tla-ts 0.0.4-dev.c4929d7 → 0.0.4-dev.ca40dfe

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (207) hide show
  1. package/README.md +31 -6
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +27 -27
  5. package/dist/deciders.js +34 -34
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +12 -14
  8. package/dist/index.d.ts +12 -14
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +37 -27
  15. package/dist/prove.js +39 -29
  16. package/dist/run.cjs +45 -0
  17. package/dist/run.js +45 -0
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +76 -86
  21. package/dist/transfer.js +73 -83
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +1 -1
  25. package/src/ast.ts +2 -2
  26. package/src/bags.ts +22 -23
  27. package/src/builtins.ts +16 -8
  28. package/src/check.ts +131 -1154
  29. package/src/{cli-options.ts → cli/options.ts} +54 -9
  30. package/src/cli/run.ts +63 -0
  31. package/src/cli/shared.ts +106 -0
  32. package/src/cli/tlapm.ts +374 -0
  33. package/src/cli/tlc.ts +941 -0
  34. package/src/cli/xml-exporter.ts +221 -0
  35. package/src/cli.ts +1 -1
  36. package/src/codegen.ts +17 -15
  37. package/src/config.ts +5 -5
  38. package/src/dependencies.ts +4 -6
  39. package/src/environment.ts +55 -60
  40. package/src/errors.ts +12 -36
  41. package/src/evaluate.ts +81 -101
  42. package/src/exit-codes.ts +1 -1
  43. package/src/fingerprints.ts +3 -3
  44. package/src/instances.ts +56 -46
  45. package/src/java-overrides.ts +79 -41
  46. package/src/json.ts +31 -36
  47. package/src/levels.ts +10 -13
  48. package/src/{live-check.ts → liveness-checker.ts} +169 -142
  49. package/src/liveness.ts +38 -34
  50. package/src/obligations/action.ts +9 -45
  51. package/src/obligations/{anon.ts → anonymize.ts} +13 -25
  52. package/src/obligations/equality.ts +260 -0
  53. package/src/obligations/expression.ts +42 -517
  54. package/src/obligations/generate.ts +88 -778
  55. package/src/obligations/index.ts +20 -22
  56. package/src/obligations/levels.ts +36 -41
  57. package/src/obligations/module.ts +88 -708
  58. package/src/obligations/normalize.ts +554 -0
  59. package/src/obligations/operators.ts +176 -0
  60. package/src/obligations/pragma.ts +21 -15
  61. package/src/obligations/printer.ts +81 -188
  62. package/src/obligations/proof.ts +0 -1
  63. package/src/obligations/regroup.ts +100 -0
  64. package/src/obligations/simplify.ts +668 -0
  65. package/src/obligations/source.ts +25 -131
  66. package/src/obligations/{deref.ts → subexpression.ts} +48 -56
  67. package/src/obligations/substitution.ts +261 -0
  68. package/src/obligations/temporal.ts +28 -26
  69. package/src/obligations/tuples.ts +37 -53
  70. package/src/parallel-worker.ts +37 -33
  71. package/src/parallel.ts +30 -24
  72. package/src/parser.ts +67 -74
  73. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  74. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  75. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  76. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  77. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  78. package/src/prove/decide-pool.ts +7 -12
  79. package/src/{obligations/pickle.ts → prove/first-order.ts} +79 -2
  80. package/src/prove/isabelle/decide.ts +3 -6
  81. package/src/prove/isabelle/encode.ts +35 -93
  82. package/src/prove/isabelle/isar/inner-syntax.ts +1 -1
  83. package/src/prove/isabelle/isar/method.ts +3 -3
  84. package/src/prove/isabelle/isar/type-check.ts +1 -1
  85. package/src/prove/isabelle/provers/blast/blast.ts +1 -1
  86. package/src/prove/isabelle/provers/blast/branch.ts +1 -1
  87. package/src/prove/isabelle/provers/blast/term.ts +3 -4
  88. package/src/prove/isabelle/provers/clasimp.ts +1 -1
  89. package/src/prove/isabelle/provers/classical.ts +3 -3
  90. package/src/prove/isabelle/provers/hypsubst.ts +1 -9
  91. package/src/prove/isabelle/pure/conv.ts +1 -1
  92. package/src/prove/isabelle/pure/drule.ts +2 -2
  93. package/src/prove/isabelle/pure/envir.ts +3 -35
  94. package/src/prove/isabelle/pure/logic.ts +4 -76
  95. package/src/prove/isabelle/pure/name.ts +1 -13
  96. package/src/prove/isabelle/pure/net.ts +2 -49
  97. package/src/prove/isabelle/pure/pattern.ts +3 -22
  98. package/src/prove/isabelle/pure/raw-simplifier.ts +3 -18
  99. package/src/prove/isabelle/pure/seq.ts +0 -23
  100. package/src/prove/isabelle/pure/simplifier.ts +2 -8
  101. package/src/prove/isabelle/pure/table.ts +1 -8
  102. package/src/prove/isabelle/pure/tactic.ts +5 -113
  103. package/src/prove/isabelle/pure/tactical.ts +1 -84
  104. package/src/prove/isabelle/pure/term-ord.ts +1 -55
  105. package/src/prove/isabelle/pure/term.ts +8 -128
  106. package/src/prove/isabelle/pure/thm.ts +4 -27
  107. package/src/prove/isabelle/pure/type.ts +0 -12
  108. package/src/prove/isabelle/pure/unify.ts +1 -1
  109. package/src/prove/isabelle/tla/classical-setup.ts +1 -1
  110. package/src/prove/ocaml.ts +1 -1
  111. package/src/prove/prep/action.ts +23 -36
  112. package/src/prove/prep/enabled-axioms.ts +2 -2
  113. package/src/prove/prep/fingerprint.ts +3 -3
  114. package/src/prove/prep/level-comparison.ts +9 -37
  115. package/src/prove/prep/md5.ts +2 -9
  116. package/src/prove/prep/normalize.ts +309 -0
  117. package/src/prove/prove-worker.ts +2 -5
  118. package/src/prove/prove.ts +98 -111
  119. package/src/prove/ptl/encode.ts +19 -31
  120. package/src/prove/smt/axioms.ts +45 -58
  121. package/src/prove/smt/encode.ts +124 -15
  122. package/src/prove/smt/instances.ts +2 -3
  123. package/src/prove/smt/rewrite.ts +24 -31
  124. package/src/prove/smt/solver/ast-util.ts +0 -56
  125. package/src/prove/smt/solver/case-split-queue.ts +1 -1
  126. package/src/prove/smt/solver/enode.ts +1 -1
  127. package/src/prove/smt/solver/lp/dep-intervals.ts +0 -14
  128. package/src/prove/smt/solver/model-macro-solver.ts +1 -1
  129. package/src/prove/smt/solver/nlsat/algebraic.ts +3 -3
  130. package/src/prove/smt/solver/nlsat/atoms.ts +1 -1
  131. package/src/prove/smt/solver/nlsat/explain.ts +1 -1
  132. package/src/prove/smt/solver/nlsat/interval-set.ts +1 -1
  133. package/src/prove/smt/solver/nlsat/levelwise.ts +4 -7
  134. package/src/prove/smt/solver/nlsat/polynomial.ts +4 -4
  135. package/src/prove/smt/solver/nlsat/upolynomial.ts +2 -2
  136. package/src/prove/smt/solver/pattern-inference.ts +1 -1
  137. package/src/prove/smt/solver/relevancy.ts +2 -2
  138. package/src/prove/smt/solver/rewriter.ts +1 -1
  139. package/src/prove/smt/solver/solver.ts +2 -2
  140. package/src/{tlapm-cache.ts → prove/tlapm/cache.ts} +11 -11
  141. package/src/{ocaml-marshal.ts → prove/tlapm/ocaml-marshal.ts} +1 -1
  142. package/src/prove/verdict.ts +0 -5
  143. package/src/prove/zenon/decide.ts +5 -11
  144. package/src/prove/zenon/encode.ts +21 -80
  145. package/src/prove/zenon/eqrel.ts +1 -1
  146. package/src/prove/zenon/equality-rules.ts +1 -1
  147. package/src/prove/zenon/expr.ts +2 -2
  148. package/src/prove/zenon/index-table.ts +1 -1
  149. package/src/prove/zenon/isar.ts +1 -1
  150. package/src/prove/zenon/llproof.ts +1 -1
  151. package/src/prove/zenon/mltoll.ts +1 -1
  152. package/src/prove/zenon/node.ts +1 -1
  153. package/src/prove/zenon/search.ts +1 -1
  154. package/src/prove/zenon/tla/terms.ts +1 -20
  155. package/src/prove/zenon/tla/tla.ts +1 -1
  156. package/src/randomization.ts +19 -24
  157. package/src/resolve.ts +15 -22
  158. package/src/runtime.ts +8 -8
  159. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  160. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  161. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  162. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  163. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  164. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  165. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  166. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  167. package/src/{sany-report.ts → sany/report.ts} +16 -17
  168. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  169. package/src/{sany-source.ts → sany/source.ts} +6 -7
  170. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  171. package/src/search.ts +969 -0
  172. package/src/spec-description.ts +26 -20
  173. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  174. package/src/standard-modules.ts +16 -20
  175. package/src/state-graph.ts +9 -8
  176. package/src/substitution-levels.ts +2 -2
  177. package/src/successors.ts +16 -19
  178. package/src/symmetry.ts +1 -1
  179. package/src/tableau.ts +6 -7
  180. package/src/tlc/fingerprint.ts +214 -0
  181. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  182. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  183. package/src/{tlc-random.ts → tlc/random.ts} +3 -213
  184. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  185. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  186. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  187. package/src/transfer.ts +32 -32
  188. package/src/values.ts +72 -67
  189. package/src/worker.ts +1 -4
  190. package/dist/run-cli.cjs +0 -45
  191. package/dist/run-cli.js +0 -45
  192. package/src/canonical.ts +0 -40
  193. package/src/obligations/ctx.ts +0 -64
  194. package/src/prove/prep/defs.ts +0 -33
  195. package/src/prove/prep/elab.ts +0 -156
  196. package/src/prove/prep/enabled.ts +0 -43
  197. package/src/prove/prep/flatten.ts +0 -70
  198. package/src/prove/prep/trivial.ts +0 -22
  199. package/src/prove/smt/axiomatize.ts +0 -69
  200. package/src/prove/smt/simplify.ts +0 -57
  201. package/src/run-cli.ts +0 -1806
  202. package/src/standard-ranges.ts +0 -116
  203. package/src/value-sources.ts +0 -29
  204. /package/src/prove/prep/{pragma.ts → methods.ts} +0 -0
  205. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  206. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
  207. /package/src/{tlc-version.ts → tlc/version.ts} +0 -0
@@ -1,116 +0,0 @@
1
- import type { SourceRange } from "./ast";
2
-
3
- // Where the modules in TLC's tla2sany/StandardModules define the operators that tla-ts implements
4
- // natively, which SANY reports when a spec defines one of them again.
5
- const RANGES: Record<string, Record<string, [number, number, number, number]>> = {
6
- Naturals: {
7
- Nat: [14, 1, 14, 16],
8
- "+": [15, 1, 15, 19],
9
- "-": [17, 1, 17, 33],
10
- "*": [18, 1, 18, 17],
11
- "^": [19, 1, 19, 19],
12
- "<": [20, 1, 20, 19],
13
- ">": [21, 1, 21, 19],
14
- "<=": [22, 1, 22, 19],
15
- ">=": [23, 1, 23, 19],
16
- "%": [33, 1, 33, 20],
17
- "\\div": [34, 1, 34, 20],
18
- "..": [35, 1, 35, 20],
19
- },
20
- Integers: {
21
- Int: [18, 1, 18, 12],
22
- "-.": [22, 1, 22, 13],
23
- },
24
- Sequences: {
25
- Seq: [20, 1, 20, 41],
26
- Len: [25, 1, 25, 44],
27
- "\\o": [30, 1, 31, 76],
28
- Append: [36, 1, 36, 26],
29
- Head: [41, 1, 41, 15],
30
- Tail: [42, 1, 42, 61],
31
- SubSeq: [48, 1, 48, 50],
32
- SelectSeq: [53, 1, 65, 14],
33
- },
34
- FiniteSets: {
35
- IsFiniteSet: [14, 1, 19, 68],
36
- Cardinality: [21, 1, 27, 11],
37
- },
38
- Bags: {
39
- IsABag: [20, 1, 24, 41],
40
- BagToSet: [26, 1, 26, 23],
41
- SetToBag: [31, 1, 31, 30],
42
- BagIn: [36, 1, 36, 31],
43
- EmptyBag: [41, 1, 41, 24],
44
- "\\oplus": [43, 1, 49, 46],
45
- "\\ominus": [51, 1, 60, 50],
46
- BagUnion: [74, 1, 79, 58],
47
- "\\sqsubseteq": [81, 1, 87, 42],
48
- SubBag: [89, 1, 110, 11],
49
- BagOfAll: [122, 1, 130, 66],
50
- BagCardinality: [132, 1, 138, 8],
51
- CopiesIn: [140, 1, 145, 33],
52
- },
53
- TLC: {
54
- Print: [17, 1, 17, 22],
55
- PrintT: [18, 1, 18, 19],
56
- Assert: [24, 1, 25, 54],
57
- JavaTime: [26, 1, 26, 32],
58
- TLCGet: [75, 1, 75, 28],
59
- TLCSet: [76, 1, 76, 20],
60
- ":>": [78, 1, 78, 27],
61
- "@@": [79, 1, 80, 50],
62
- Permutations: [81, 1, 82, 54],
63
- SortSeq: [88, 1, 92, 40],
64
- RandomElement: [110, 1, 110, 41],
65
- Any: [119, 1, 119, 22],
66
- ToString: [121, 1, 121, 58],
67
- TLCEval: [145, 1, 145, 15],
68
- },
69
- TLCExt: {
70
- AssertEq: [14, 1, 20, 14],
71
- AssertError: [23, 1, 26, 72],
72
- TLCGetOrDefault: [30, 1, 31, 17],
73
- TLCGetAndSet: [33, 1, 35, 57],
74
- Trace: [41, 1, 57, 6],
75
- CounterExample: [61, 1, 75, 8],
76
- ToTrace: [77, 1, 87, 12],
77
- TLCModelValue: [91, 1, 120, 29],
78
- TLCDefer: [122, 1, 134, 6],
79
- TLCNoOp: [138, 1, 145, 5],
80
- PickSuccessor: [148, 1, 162, 37],
81
- TLCCache: [166, 1, 173, 12],
82
- TLCFP: [175, 1, 181, 24],
83
- TLCEvalDefinition: [185, 1, 190, 6],
84
- },
85
- Randomization: {
86
- RandomSubset: [30, 1, 30, 64],
87
- RandomSetOfSubsets: [48, 1, 49, 67],
88
- TestRandomSetOfSubsets: [61, 1, 62, 71],
89
- },
90
- Json: {
91
- ToJson: [46, 1, 55, 37],
92
- ToJsonArray: [57, 1, 64, 42],
93
- ToJsonObject: [66, 1, 73, 43],
94
- JsonSerialize: [75, 1, 80, 6],
95
- JsonDeserialize: [82, 1, 87, 19],
96
- ndJsonSerialize: [89, 1, 95, 6],
97
- ndJsonDeserialize: [97, 1, 103, 19],
98
- },
99
- _Possible: {
100
- _Track: [10, 1, 17, 38],
101
- _Counts: [24, 1, 30, 14],
102
- _CheckName: [32, 1, 35, 35],
103
- _PrintCounts: [37, 1, 37, 31],
104
- },
105
- };
106
-
107
- export const getStandardRange = (module: string, name: string): SourceRange | undefined => {
108
- const range = RANGES[module]?.[name];
109
- return (
110
- range && {
111
- module,
112
- start: { line: range[0], column: range[1] },
113
- end: { line: range[2], column: range[3] },
114
- }
115
- );
116
- };
@@ -1,29 +0,0 @@
1
- import type { Expression } from "./ast";
2
- import { TlaEvaluationError } from "./errors";
3
- import type { Value } from "./values";
4
-
5
- // While TLC replays a failure, it gives each set, tuple or record it builds the expression that
6
- // built it. A method of such a value that fails prepends that expression to the error's trace, and
7
- // TLC reports the error as one it was unable to fingerprint.
8
- export const valueSources: { current: WeakMap<object, Expression> | undefined } = {
9
- current: undefined,
10
- };
11
-
12
- const fingerprintTraces = new WeakMap<TlaEvaluationError, Expression[]>();
13
-
14
- export const getFingerprintTrace = (error: unknown) =>
15
- error instanceof TlaEvaluationError ? fingerprintTraces.get(error) : undefined;
16
-
17
- export const withSource = <T>(value: Value, run: () => T): T => {
18
- const sources = valueSources.current;
19
- if (!sources || typeof value !== "object") return run();
20
- try {
21
- return run();
22
- } catch (error) {
23
- const source = sources.get(value);
24
- if (source && error instanceof TlaEvaluationError) {
25
- fingerprintTraces.set(error, [source, ...(fingerprintTraces.get(error) ?? [])]);
26
- }
27
- throw error;
28
- }
29
- };
File without changes
File without changes
File without changes
File without changes