Examples/specifications/LoopInvariance/manifest.json at master · tlaplus/Examples · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
{
  "sources": [
    "http://lamport.azurewebsites.net/tla/proving-safety.pdf"
  ],
  "authors": [
    "Leslie Lamport"
  ],
  "tags": [
    "beginner"
  ],
  "modules": [
    {
      "path": "specifications/LoopInvariance/BinarySearch.tla",
      "features": [
        "pluscal"
      ],
      "models": [],
      "proof": {
        "runtime": "00:00:01"
      }
    },
    {
      "path": "specifications/LoopInvariance/MCBinarySearch.tla",
      "features": [],
      "models": [
        {
          "path": "specifications/LoopInvariance/MCBinarySearch.cfg",
          "runtime": "00:00:05",
          "mode": "exhaustive search",
          "result": "success",
          "distinctStates": 27953,
          "totalStates": 34383,
          "stateDepth": 6
        }
      ]
    },
    {
      "path": "specifications/LoopInvariance/MCQuicksort.tla",
      "features": [],
      "models": [
        {
          "path": "specifications/LoopInvariance/MCQuicksort.cfg",
          "runtime": "00:00:05",
          "mode": "exhaustive search",
          "result": "success",
          "distinctStates": 4548,
          "totalStates": 11223,
          "stateDepth": 9
        }
      ]
    },
    {
      "path": "specifications/LoopInvariance/Quicksort.tla",
      "features": [
        "pluscal"
      ],
      "models": [],
      "proof": {
        "runtime": "00:05:00"
      }
    },
    {
      "path": "specifications/LoopInvariance/SumSequence.tla",
      "features": [
        "pluscal"
      ],
      "models": [],
      "proof": {
        "runtime": "00:01:30"
      }
    }
  ]
}