tla-ts 0.0.9 → 0.0.10-dev.63a6693bd

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 (400) hide show
  1. package/README.md +29 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +29 -29
  5. package/dist/deciders.js +42 -42
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +106 -10
  8. package/dist/index.d.ts +106 -10
  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 +117 -37
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +129 -104
  21. package/dist/transfer.js +129 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +48 -62
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +599 -754
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +14 -25
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +361 -0
  40. package/src/cli/tlc.ts +309 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +14 -53
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +169 -335
  51. package/src/errors.ts +71 -55
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +37 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +80 -100
  63. package/src/liveness-checker.ts +103 -153
  64. package/src/liveness.ts +150 -109
  65. package/src/obligations/action.ts +8 -39
  66. package/src/obligations/anonymize.ts +88 -82
  67. package/src/obligations/equality.ts +1 -1
  68. package/src/obligations/expression.ts +20 -21
  69. package/src/obligations/format.ts +1 -9
  70. package/src/obligations/generate.ts +46 -49
  71. package/src/obligations/index.ts +2 -13
  72. package/src/obligations/levels.ts +4 -8
  73. package/src/obligations/module.ts +28 -53
  74. package/src/obligations/normalize.ts +7 -25
  75. package/src/obligations/operators.ts +1 -2
  76. package/src/obligations/pragma.ts +1 -10
  77. package/src/obligations/printer.ts +47 -46
  78. package/src/obligations/proof.ts +1 -5
  79. package/src/obligations/regroup.ts +1 -4
  80. package/src/obligations/simplify.ts +42 -58
  81. package/src/obligations/source.ts +48 -78
  82. package/src/obligations/subexpression.ts +5 -11
  83. package/src/obligations/substitution.ts +1 -3
  84. package/src/obligations/temporal.ts +13 -19
  85. package/src/obligations/tuples.ts +3 -9
  86. package/src/parallel-worker.ts +30 -60
  87. package/src/parallel.ts +57 -71
  88. package/src/parser.ts +584 -316
  89. package/src/pcal/ast.ts +53 -86
  90. package/src/pcal/parse.ts +144 -219
  91. package/src/pcal/tokenize.ts +91 -131
  92. package/src/pcal/translate.ts +83 -130
  93. package/src/pcal/validate.ts +48 -68
  94. package/src/pretty-print.ts +7 -8
  95. package/src/prover/decide-pool.ts +8 -13
  96. package/src/prover/deciders.ts +3 -7
  97. package/src/prover/first-order.ts +0 -11
  98. package/src/prover/isabelle/decide.ts +0 -6
  99. package/src/prover/isabelle/encode.ts +11 -23
  100. package/src/prover/isabelle/isar/inner-syntax.ts +114 -115
  101. package/src/prover/isabelle/isar/method.ts +29 -53
  102. package/src/prover/isabelle/isar/proof.ts +1 -10
  103. package/src/prover/isabelle/isar/statement.ts +1 -6
  104. package/src/prover/isabelle/isar/theory.ts +26 -36
  105. package/src/prover/isabelle/isar/type-check.ts +17 -31
  106. package/src/prover/isabelle/provers/blast/blast.ts +17 -104
  107. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  108. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  109. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  110. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  111. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  112. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  113. package/src/prover/isabelle/provers/classical.ts +14 -42
  114. package/src/prover/isabelle/provers/hypsubst.ts +28 -51
  115. package/src/prover/isabelle/pure/bicompose.ts +25 -38
  116. package/src/prover/isabelle/pure/consts.ts +1 -7
  117. package/src/prover/isabelle/pure/conv.ts +3 -17
  118. package/src/prover/isabelle/pure/drule.ts +33 -42
  119. package/src/prover/isabelle/pure/envir.ts +3 -52
  120. package/src/prover/isabelle/pure/goal.ts +1 -7
  121. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  122. package/src/prover/isabelle/pure/list.ts +0 -3
  123. package/src/prover/isabelle/pure/logic.ts +2 -15
  124. package/src/prover/isabelle/pure/name.ts +2 -9
  125. package/src/prover/isabelle/pure/net.ts +3 -59
  126. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  127. package/src/prover/isabelle/pure/pattern.ts +2 -19
  128. package/src/prover/isabelle/pure/raw-simplifier.ts +17 -62
  129. package/src/prover/isabelle/pure/rewriter.ts +31 -67
  130. package/src/prover/isabelle/pure/search.ts +3 -10
  131. package/src/prover/isabelle/pure/seq.ts +1 -10
  132. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  133. package/src/prover/isabelle/pure/table.ts +3 -32
  134. package/src/prover/isabelle/pure/tactic.ts +12 -22
  135. package/src/prover/isabelle/pure/tactical.ts +48 -47
  136. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  137. package/src/prover/isabelle/pure/term.ts +2 -43
  138. package/src/prover/isabelle/pure/thm.ts +27 -47
  139. package/src/prover/isabelle/pure/type.ts +2 -15
  140. package/src/prover/isabelle/pure/unify.ts +20 -30
  141. package/src/prover/isabelle/pure/variable.ts +3 -7
  142. package/src/prover/isabelle/tla/classical-setup.ts +17 -24
  143. package/src/prover/isabelle/tla/context.ts +15 -18
  144. package/src/prover/isabelle/tla/logic.ts +14 -32
  145. package/src/prover/isabelle/tla/simpdata.ts +46 -43
  146. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  147. package/src/prover/ocaml.ts +0 -6
  148. package/src/prover/prep/action.ts +14 -54
  149. package/src/prover/prep/enabled-axioms.ts +12 -19
  150. package/src/prover/prep/fingerprint.ts +2 -21
  151. package/src/prover/prep/level-comparison.ts +8 -12
  152. package/src/prover/prep/md5.ts +0 -2
  153. package/src/prover/prep/methods.ts +33 -39
  154. package/src/prover/prep/normalize.ts +4 -28
  155. package/src/prover/prove-worker.ts +0 -2
  156. package/src/prover/prove.ts +87 -100
  157. package/src/prover/ptl/decide.ts +7 -12
  158. package/src/prover/ptl/encode.ts +14 -36
  159. package/src/prover/ptl/sat.ts +24 -32
  160. package/src/prover/ptl/tableau.ts +12 -26
  161. package/src/prover/smt/axioms.ts +0 -7
  162. package/src/prover/smt/context.ts +20 -28
  163. package/src/prover/smt/data.ts +433 -424
  164. package/src/prover/smt/encode.ts +43 -52
  165. package/src/prover/smt/extensionality.ts +0 -10
  166. package/src/prover/smt/flatten.ts +3 -22
  167. package/src/prover/smt/format.ts +5 -10
  168. package/src/prover/smt/instances.ts +0 -10
  169. package/src/prover/smt/rewrite.ts +663 -667
  170. package/src/prover/smt/solver/act-cache.ts +0 -15
  171. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  172. package/src/prover/smt/solver/array.ts +1 -3
  173. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  174. package/src/prover/smt/solver/ast-lt.ts +1 -11
  175. package/src/prover/smt/solver/ast-util.ts +1 -6
  176. package/src/prover/smt/solver/ast.ts +1 -165
  177. package/src/prover/smt/solver/auf-solver.ts +8 -44
  178. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  179. package/src/prover/smt/solver/cg-table.ts +1 -18
  180. package/src/prover/smt/solver/clause.ts +1 -27
  181. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  182. package/src/prover/smt/solver/context.ts +7 -64
  183. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  184. package/src/prover/smt/solver/der.ts +2 -21
  185. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  186. package/src/prover/smt/solver/e-matching.ts +4 -35
  187. package/src/prover/smt/solver/enode.ts +1 -21
  188. package/src/prover/smt/solver/expr-ref.ts +1 -5
  189. package/src/prover/smt/solver/expr-safe-replace.ts +1 -6
  190. package/src/prover/smt/solver/fingerprints.ts +1 -12
  191. package/src/prover/smt/solver/flat-literals.ts +1 -9
  192. package/src/prover/smt/solver/goal.ts +2 -14
  193. package/src/prover/smt/solver/hash.ts +0 -8
  194. package/src/prover/smt/solver/hashtable.ts +1 -12
  195. package/src/prover/smt/solver/internalizer.ts +7 -100
  196. package/src/prover/smt/solver/lbool.ts +1 -2
  197. package/src/prover/smt/solver/literal.ts +0 -3
  198. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  199. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  200. package/src/prover/smt/solver/lp/containers.ts +12 -30
  201. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  202. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  203. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  204. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  205. package/src/prover/smt/solver/lp/dioph-eq.ts +9 -102
  206. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  207. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  208. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  209. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  210. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  211. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  212. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  213. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  214. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  215. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  216. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  217. package/src/prover/smt/solver/lp/nex.ts +1 -6
  218. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  220. package/src/prover/smt/solver/lp/nla-core.ts +36 -135
  221. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  222. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  223. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  224. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  225. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  226. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  227. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  228. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  229. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  230. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  231. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  232. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  233. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  234. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  235. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  236. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  237. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  238. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  239. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  240. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  241. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  242. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  243. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  244. package/src/prover/smt/solver/mam-compiler.ts +18 -58
  245. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  246. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  247. package/src/prover/smt/solver/model-checker.ts +3 -37
  248. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  249. package/src/prover/smt/solver/model-finder.ts +15 -32
  250. package/src/prover/smt/solver/model-generator.ts +1 -12
  251. package/src/prover/smt/solver/model-macro-solver.ts +23 -88
  252. package/src/prover/smt/solver/nlsat/algebraic.ts +63 -159
  253. package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
  254. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  255. package/src/prover/smt/solver/nlsat/explain.ts +10 -69
  256. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  257. package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
  258. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  259. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -159
  260. package/src/prover/smt/solver/nlsat/solver.ts +18 -90
  261. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  262. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
  263. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  264. package/src/prover/smt/solver/nnf.ts +3 -38
  265. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  266. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  267. package/src/prover/smt/solver/propagate-values.ts +1 -10
  268. package/src/prover/smt/solver/proto-model.ts +3 -52
  269. package/src/prover/smt/solver/pull-quant.ts +1 -12
  270. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  271. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  272. package/src/prover/smt/solver/qe-lite.ts +3 -33
  273. package/src/prover/smt/solver/qi-queue.ts +1 -16
  274. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  275. package/src/prover/smt/solver/quantifier-analyzer.ts +27 -47
  276. package/src/prover/smt/solver/quantifier-manager.ts +2 -13
  277. package/src/prover/smt/solver/random-gen.ts +1 -2
  278. package/src/prover/smt/solver/rational.ts +1 -8
  279. package/src/prover/smt/solver/ref-vector.ts +1 -6
  280. package/src/prover/smt/solver/relevancy.ts +2 -15
  281. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  282. package/src/prover/smt/solver/rewriter.ts +3 -85
  283. package/src/prover/smt/solver/rlimit.ts +2 -20
  284. package/src/prover/smt/solver/smtlib-parser.ts +80 -131
  285. package/src/prover/smt/solver/solver.ts +23 -34
  286. package/src/prover/smt/solver/sort.ts +1 -5
  287. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  288. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  289. package/src/prover/smt/solver/theory-lra-bounds.ts +1 -7
  290. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  291. package/src/prover/smt/solver/theory-lra-internalize.ts +6 -43
  292. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  293. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  294. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  295. package/src/prover/smt/solver/theory-lra.ts +1 -8
  296. package/src/prover/smt/solver/var-subst.ts +2 -26
  297. package/src/prover/smt/table.ts +0 -8
  298. package/src/prover/tlapm/cache.ts +45 -40
  299. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  300. package/src/prover/tlapm/tlapm.ts +21 -20
  301. package/src/prover/verdict.ts +7 -2
  302. package/src/prover/zenon/check/check.ts +1 -11
  303. package/src/prover/zenon/check/definitions.ts +5 -15
  304. package/src/prover/zenon/check/equality.ts +0 -8
  305. package/src/prover/zenon/check/functions.ts +0 -4
  306. package/src/prover/zenon/check/keys.ts +0 -7
  307. package/src/prover/zenon/check/propositional.ts +0 -3
  308. package/src/prover/zenon/check/records.ts +1 -6
  309. package/src/prover/zenon/check/relations.ts +2 -14
  310. package/src/prover/zenon/check/rewrites.ts +2 -21
  311. package/src/prover/zenon/check/sets.ts +40 -61
  312. package/src/prover/zenon/check/terms.ts +1 -19
  313. package/src/prover/zenon/check/tla.ts +0 -6
  314. package/src/prover/zenon/decide.ts +0 -12
  315. package/src/prover/zenon/encode.ts +1 -8
  316. package/src/prover/zenon/eqrel.ts +2 -13
  317. package/src/prover/zenon/equality-rules.ts +0 -4
  318. package/src/prover/zenon/expr.ts +8 -26
  319. package/src/prover/zenon/index-table.ts +26 -57
  320. package/src/prover/zenon/isar-case.ts +9 -19
  321. package/src/prover/zenon/isar.ts +36 -64
  322. package/src/prover/zenon/limits.ts +0 -4
  323. package/src/prover/zenon/llproof.ts +2 -20
  324. package/src/prover/zenon/mltoll.ts +66 -104
  325. package/src/prover/zenon/node.ts +1 -11
  326. package/src/prover/zenon/ocaml.ts +1 -17
  327. package/src/prover/zenon/parse.ts +4 -12
  328. package/src/prover/zenon/phrase.ts +1 -11
  329. package/src/prover/zenon/proof.ts +0 -9
  330. package/src/prover/zenon/propositional-rules.ts +0 -5
  331. package/src/prover/zenon/rules.ts +2 -6
  332. package/src/prover/zenon/search.ts +5 -31
  333. package/src/prover/zenon/tla/functions.ts +59 -31
  334. package/src/prover/zenon/tla/llproof.ts +67 -76
  335. package/src/prover/zenon/tla/records.ts +57 -33
  336. package/src/prover/zenon/tla/rewrites.ts +12 -19
  337. package/src/prover/zenon/tla/sets.ts +83 -53
  338. package/src/prover/zenon/tla/terms.ts +0 -6
  339. package/src/prover/zenon/tla/tla.ts +66 -64
  340. package/src/randomization.ts +81 -35
  341. package/src/resolve.ts +67 -184
  342. package/src/runtime.ts +22 -22
  343. package/src/sany/builtins.ts +2 -5
  344. package/src/sany/generation.ts +394 -0
  345. package/src/sany/generator-def-entries.ts +210 -0
  346. package/src/sany/generator-definitions.ts +686 -0
  347. package/src/sany/generator-expressions.ts +1100 -0
  348. package/src/sany/generator-proofs.ts +662 -0
  349. package/src/sany/generator.ts +191 -2764
  350. package/src/sany/levels.ts +6 -34
  351. package/src/sany/lexer.ts +58 -77
  352. package/src/sany/linter.ts +1 -9
  353. package/src/sany/modules.ts +1 -5
  354. package/src/sany/nodes.ts +5 -43
  355. package/src/sany/parse-error.ts +39 -117
  356. package/src/sany/report.ts +32 -69
  357. package/src/sany/selectors.ts +49 -76
  358. package/src/sany/source.ts +1 -17
  359. package/src/sany/xml.ts +35 -117
  360. package/src/search.ts +541 -163
  361. package/src/simulate.ts +709 -0
  362. package/src/spec-description.ts +192 -100
  363. package/src/standard-definitions.ts +0 -4
  364. package/src/standard-modules.ts +264 -95
  365. package/src/state-graph.ts +52 -31
  366. package/src/subexpressions.ts +69 -52
  367. package/src/substitution-levels.ts +7 -7
  368. package/src/successors.ts +266 -99
  369. package/src/symmetry.ts +33 -25
  370. package/src/tableau.ts +27 -24
  371. package/src/tlc/fingerprint.ts +183 -67
  372. package/src/tlc/jar-data.ts +112 -6
  373. package/src/tlc/messages.ts +125 -54
  374. package/src/tlc/order.ts +39 -69
  375. package/src/tlc/random.ts +37 -49
  376. package/src/tlc/replay.ts +553 -228
  377. package/src/tlc/summary.ts +36 -47
  378. package/src/tlc/tlc-operators.ts +78 -44
  379. package/src/tlc/tlcext-operators.ts +139 -122
  380. package/src/tlc/trace-spec.ts +249 -0
  381. package/src/tlc/value-stream.ts +139 -0
  382. package/src/tlc/version.ts +1 -4
  383. package/src/transfer.ts +22 -25
  384. package/src/typescript/actions.ts +479 -0
  385. package/src/typescript/collections.ts +614 -0
  386. package/src/typescript/compile.ts +63 -0
  387. package/src/typescript/context.ts +94 -0
  388. package/src/typescript/emit.ts +121 -0
  389. package/src/typescript/expressions.ts +496 -0
  390. package/src/typescript/formula.ts +154 -0
  391. package/src/typescript/functions.ts +284 -0
  392. package/src/typescript/model.ts +162 -0
  393. package/src/typescript/names.ts +114 -0
  394. package/src/typescript/program.ts +48 -0
  395. package/src/typescript/properties.ts +139 -0
  396. package/src/typescript/scope.ts +112 -0
  397. package/src/typescript/steps.ts +167 -0
  398. package/src/typescript/types.ts +171 -0
  399. package/src/values.ts +832 -484
  400. package/src/worker.ts +7 -8
package/src/errors.ts CHANGED
@@ -1,21 +1,20 @@
1
+ import type ts from "@typescript/typescript6";
1
2
  import type { SourceRange } from "./ast";
3
+ import type { Locus } from "./obligations/expression";
2
4
  import { EXIT_STATUS, getExitCode, setExitCode } from "./exit-codes";
3
5
  import type { PcalNode } from "./pcal/ast";
4
6
  import type { Value } from "./values";
5
7
 
6
- // The start of TLC's message for an exception of a Java class it didn't expect.
7
8
  export const getUnexpectedException = (exceptionClass: string) =>
8
9
  `TLC threw an unexpected exception.\nThis was probably caused by an error in the spec or model.\nSee the User Output or TLC Console for clues to what happened.\nThe exception was a ${exceptionClass}\n: `;
9
10
 
10
- // How TLC reports a RuntimeException it did not expect, such as one raised while computing next
11
- // states.
12
11
  export const UNEXPECTED_EXCEPTION = getUnexpectedException("java.lang.RuntimeException");
13
12
 
14
13
  export const UNEXPECTED_EVAL_EXCEPTION = getUnexpectedException("tlc2.tool.EvalException");
15
14
 
16
- // V8's RangeError for a stack overflow, which TLC raises as a Java StackOverflowError.
17
15
  export const isStackOverflow = (error: unknown) =>
18
- error instanceof RangeError && error.message === "Maximum call stack size exceeded";
16
+ (error instanceof RangeError && error.message === "Maximum call stack size exceeded") ||
17
+ (error instanceof SyntaxError && error.message.endsWith(": Stack overflow"));
19
18
 
20
19
  export class TlaError extends Error {
21
20
  constructor(message: string, cause?: unknown) {
@@ -29,17 +28,14 @@ export interface SyntaxFailure {
29
28
  line: number;
30
29
  column: number;
31
30
  isEnd: boolean;
31
+ proof?: { stop: { line: number; column: number }; exception: string };
32
32
  }
33
33
 
34
- // An error SANY reports at a location, such as "In module M" or a range in a module.
35
34
  export interface SanyError {
36
35
  location: string;
37
36
  message: string;
38
37
  }
39
38
 
40
- // The errors SANY reports for a spec, and the warnings it prints before them. A fatal error stops it
41
- // before semantic analysis. SANY's parser prints its message for a module it rejects before the
42
- // report.
43
39
  interface SanyReport {
44
40
  errors: SanyError[];
45
41
  warnings: SanyError[];
@@ -59,10 +55,6 @@ export class TlaSyntaxError extends TlaError {
59
55
  }
60
56
  }
61
57
 
62
- // A fatal error of SANY's parsing phase: a module SANY can't find or parse, a file whose name
63
- // doesn't match its module's, or a circular dependency. SANY reports it in the module that imports
64
- // or holds the failed one, or without a location, after its JavaCC parser's report of a module it
65
- // failed to parse. It keeps the name TlaSyntaxError, and index.ts doesn't export it.
66
58
  export class TlaSanyFatalError extends TlaSyntaxError {
67
59
  location: string | undefined;
68
60
  parseError: string | undefined;
@@ -74,8 +66,6 @@ export class TlaSanyFatalError extends TlaSyntaxError {
74
66
  }
75
67
  }
76
68
 
77
- // A module that another imports and SANY can't find, which SANY reports in the importer, except
78
- // TLC 1.7.4's SANY, which gives it no location.
79
69
  export class TlaMissingModuleError extends TlaSanyFatalError {
80
70
  constructor(name: string, importer: string | undefined, isLocated = true) {
81
71
  super(
@@ -109,7 +99,6 @@ export const createMissingModuleError = (name: string, importer: string | undefi
109
99
  true,
110
100
  );
111
101
 
112
- // How SANY prints the warnings it reports, which do not stop TLC.
113
102
  export const formatSanyWarnings = (warnings: SanyError[]) =>
114
103
  `*** Warnings: ${warnings.length}\n\n${warnings.map((warning) => `${warning.location}\n\n${warning.message}\n\n\n`).join("\n")}`;
115
104
 
@@ -136,19 +125,17 @@ export class TlaEvaluationError extends TlaError {
136
125
  export const STACK_OVERFLOW_MESSAGE =
137
126
  "This was a Java StackOverflowError. It was probably the result\nof an incorrect recursive function definition that caused TLC to enter\nan infinite loop when trying to compute the function or its application\nto an element in its putative domain.";
138
127
 
139
- // A Java StackOverflowError, which TLC catches only at the top, unlike the exceptions of evaluation.
140
128
  export class TlaStackOverflowError extends TlaEvaluationError {
141
129
  constructor() {
142
130
  super(STACK_OVERFLOW_MESSAGE);
143
131
  }
144
132
  }
145
133
 
146
- // TLC reports a stack overflow outside the computation of states on its own, and exits with 255.
147
134
  export const createStackOverflowError = () =>
148
135
  setExitCode(new TlaStackOverflowError(), EXIT_STATUS.error);
149
136
 
150
- // A next-state action left variables of a successor state unassigned. TLC reports the partial
151
- // state, with null for each unassigned variable.
137
+ export class TlaUncodedError extends TlaEvaluationError {}
138
+
152
139
  export class TlaIncompleteSuccessorError extends TlaEvaluationError {
153
140
  state: (Value | undefined)[];
154
141
  action: string | undefined;
@@ -167,8 +154,6 @@ export class TlaIncompleteSuccessorError extends TlaEvaluationError {
167
154
  }
168
155
  }
169
156
 
170
- // An expression read a variable that its state doesn't assign. It keeps the name
171
- // TlaEvaluationError, and index.ts doesn't export it.
172
157
  export class TlaUnassignedError extends TlaEvaluationError {
173
158
  variable: string;
174
159
 
@@ -178,25 +163,64 @@ export class TlaUnassignedError extends TlaEvaluationError {
178
163
  }
179
164
  }
180
165
 
181
- // An evaluation error that TLC raises as an EvalException from a standard module's Java code. It
182
- // keeps the name TlaEvaluationError, and index.ts doesn't export it.
183
166
  export class TlaModuleError extends TlaEvaluationError {
184
167
  exitCode: number;
185
168
 
186
169
  constructor(message: string, exitCode: number = EXIT_STATUS.error) {
187
170
  super(message);
188
- this.name = "TlaEvaluationError";
189
171
  this.exitCode = exitCode;
190
172
  }
191
173
  }
192
174
 
193
- // TLC reports an initial state that the initial predicate leaves incomplete as an illegal state.
175
+ export class TlaFeatureUnsupportedError extends TlaEvaluationError {
176
+ constructor(message: string) {
177
+ super(message);
178
+ setExitCode(this, EXIT_STATUS.error);
179
+ }
180
+ }
181
+
182
+ export class TlaEndOfInputError extends TlaUncodedError {
183
+ constructor() {
184
+ super(
185
+ "PickSuccessor reached the end of standard input without an answer whether to extend the behavior.",
186
+ );
187
+ }
188
+ }
189
+
190
+ export class TlaMissingCheckpointError extends TlaEvaluationError {
191
+ constructor(directory: string) {
192
+ super(`The directory ${directory} holds no checkpoint to recover from.`);
193
+ setExitCode(this, EXIT_STATUS.error);
194
+ }
195
+ }
196
+
197
+ export class TlaAliasFormatError extends TlaEvaluationError {}
198
+
199
+ export class TlaSetBoundError extends TlaEvaluationError {}
200
+
201
+ export const TOO_MANY_STATES_MESSAGE =
202
+ "Too many possible next states for the last state in the trace.";
203
+
204
+ export class TlaTooManyStatesError extends TlaEvaluationError {
205
+ constructor() {
206
+ super(TOO_MANY_STATES_MESSAGE);
207
+ }
208
+ }
209
+
210
+ export class TlaWarningAsError extends TlaEvaluationError {
211
+ code: number;
212
+
213
+ constructor(code: number, message: string) {
214
+ super(message);
215
+ this.code = code;
216
+ }
217
+ }
218
+
194
219
  export class TlaIllegalStateError extends TlaEvaluationError {
195
220
  state: (Value | undefined)[];
196
221
 
197
222
  constructor(state: (Value | undefined)[]) {
198
223
  super("current state is not a legal state");
199
- this.name = "TlaEvaluationError";
200
224
  this.state = state;
201
225
  }
202
226
  }
@@ -204,30 +228,29 @@ export class TlaIllegalStateError extends TlaEvaluationError {
204
228
  interface TlapmReport {
205
229
  failure?: string;
206
230
  exception?: string;
231
+ locus?: Locus;
207
232
  }
208
233
 
209
234
  export class TlaProofError extends TlaError {
210
235
  failure: string | undefined;
211
236
  exception: string;
237
+ locus: Locus | undefined;
212
238
 
213
239
  constructor(message: string, report: TlapmReport = {}) {
214
240
  super(message);
241
+ this.locus = report.locus;
215
242
  this.name = "TlaProofError";
216
243
  this.failure = report.exception === undefined ? (report.failure ?? message) : undefined;
217
244
  this.exception = report.exception ?? `Failure(${JSON.stringify(this.failure)})`;
218
245
  }
219
246
  }
220
247
 
221
- // tlapm fails one of its own assertions, which it reports as a bug in itself. It keeps the name
222
- // TlaProofError, and index.ts doesn't export it.
223
248
  export class TlapmBugError extends TlaProofError {
224
249
  constructor(exception = "Assert_failure") {
225
250
  super("Oops, this seems to be a bug in TLAPM.", { exception });
226
- this.name = "TlaProofError";
227
251
  }
228
252
  }
229
253
 
230
- // A backend can't take an obligation, which tlapm reports as not tried.
231
254
  export class TlaProverError extends TlaError {
232
255
  constructor(message: string, cause?: unknown) {
233
256
  super(message, cause);
@@ -235,7 +258,6 @@ export class TlaProverError extends TlaError {
235
258
  }
236
259
  }
237
260
 
238
- // Zenon gives up on a .znn file the way the OCaml Zenon raises an exception and prints no proof.
239
261
  export class TlaZenonError extends TlaError {
240
262
  constructor(message: string, cause?: unknown) {
241
263
  super(message, cause);
@@ -243,12 +265,9 @@ export class TlaZenonError extends TlaError {
243
265
  }
244
266
  }
245
267
 
246
- // The exceptions Isabelle raises: ERROR for a rejected theory or a failed proof, TERM, TYPE and THM
247
- // for an ill-formed term, type or theorem, and Interrupt when the time limit runs out.
248
268
  type IsabelleException = "ERROR" | "TERM" | "TYPE" | "THM" | "Interrupt";
249
269
 
250
- // Isabelle's tactics raise and handle these as control flow, often millions of times per proof, and
251
- // decideIsabelle answers "unknown" for any that escape. So unlike an Error, it skips the stack trace.
270
+ // Not an Error, so V8 captures no stack trace: Isabelle's tactics raise these millions of times per proof.
252
271
  export class TlaIsabelleError {
253
272
  readonly name = "TlaIsabelleError";
254
273
  readonly exception: IsabelleException;
@@ -260,6 +279,9 @@ export class TlaIsabelleError {
260
279
  }
261
280
  }
262
281
 
282
+ export const isIsabelleError = (error: unknown, exception: IsabelleException): boolean =>
283
+ error instanceof TlaIsabelleError && error.exception === exception;
284
+
263
285
  export class TlaUnsupportedError extends TlaError {
264
286
  constructor(message: string, cause?: unknown) {
265
287
  super(message, cause);
@@ -267,8 +289,6 @@ export class TlaUnsupportedError extends TlaError {
267
289
  }
268
290
  }
269
291
 
270
- // The SMT solver met input outside the SMT-LIB subset that tlapm emits, or a numeral too large for
271
- // its exact arithmetic. The solver answers unknown.
272
292
  export class SmtUnsupportedError extends TlaError {
273
293
  constructor(message: string, cause?: unknown) {
274
294
  super(message, cause);
@@ -276,8 +296,6 @@ export class SmtUnsupportedError extends TlaError {
276
296
  }
277
297
  }
278
298
 
279
- // The SMT solver ran past its time limit, or its signal aborted, in the middle of a rewrite. The
280
- // solver answers unknown.
281
299
  export class SmtCanceledError extends TlaError {
282
300
  constructor() {
283
301
  super("the SMT solver was canceled");
@@ -285,8 +303,6 @@ export class SmtCanceledError extends TlaError {
285
303
  }
286
304
  }
287
305
 
288
- // The SMT solver broke one of its own invariants, a bug in the port rather than in the input. It
289
- // keeps its name, and index.ts doesn't export it.
290
306
  export class SmtInvariantError extends TlaError {
291
307
  constructor(message: string) {
292
308
  super(message);
@@ -294,8 +310,6 @@ export class SmtInvariantError extends TlaError {
294
310
  }
295
311
  }
296
312
 
297
- // nlsat reached a case Z3 leaves unimplemented, where Z3 exits the process. nra answers unknown
298
- // instead. index.ts doesn't export it.
299
313
  export class NlsatUnsupportedError extends TlaError {
300
314
  constructor(reason: string) {
301
315
  super(`nlsat does not implement ${reason}`);
@@ -303,8 +317,6 @@ export class NlsatUnsupportedError extends TlaError {
303
317
  }
304
318
  }
305
319
 
306
- // mem_out: the pdd manager needed a node past its limit outside an operation. Grobner catches it
307
- // and gives up on the round. index.ts doesn't export it.
308
320
  export class PddMemoryOutError extends TlaError {
309
321
  constructor() {
310
322
  super("the pdd manager ran out of nodes");
@@ -312,7 +324,6 @@ export class PddMemoryOutError extends TlaError {
312
324
  }
313
325
  }
314
326
 
315
- // The SMT-LIB input is malformed: a syntax error, an undeclared symbol, or an ill-sorted application.
316
327
  export class SmtParseError extends TlaError {
317
328
  constructor(message: string, cause?: unknown) {
318
329
  super(message, cause);
@@ -320,8 +331,6 @@ export class SmtParseError extends TlaError {
320
331
  }
321
332
  }
322
333
 
323
- // An exception that TLC's Java code throws and nothing catches, with the stack trace it prints, after
324
- // what the frames that the exception unwinds print about it.
325
334
  export class TlaJavaException extends TlaUnsupportedError {
326
335
  unwound: string;
327
336
 
@@ -342,8 +351,6 @@ export const getErrorExitCode = (error: TlaError) =>
342
351
  ? EXIT_STATUS.specEvaluationFailure
343
352
  : EXIT_STATUS.error);
344
353
 
345
- // pcal.UnrecoverableException and its subclasses: an error the PlusCal translator reports as
346
- // "Unrecoverable error". UnrecoverablePositionedException adds the statement the error is at.
347
354
  export class PcalError extends TlaError {
348
355
  node: PcalNode | undefined;
349
356
 
@@ -354,8 +361,6 @@ export class PcalError extends TlaError {
354
361
  }
355
362
  }
356
363
 
357
- // A RuntimeException the translator's Java code throws, such as an index out of bounds, which
358
- // ParseAlgorithm.getAlgorithm turns into a parsing error.
359
364
  export class PcalRuntimeError extends TlaError {
360
365
  constructor(message: string) {
361
366
  super(message);
@@ -363,8 +368,6 @@ export class PcalRuntimeError extends TlaError {
363
368
  }
364
369
  }
365
370
 
366
- // PcalDebug.ReportBug: the translator found itself in a state it considers a bug, and throws a
367
- // java.lang.Error that nothing in SANY catches.
368
371
  export class PcalBugError extends TlaError {
369
372
  constructor(message: string) {
370
373
  super(
@@ -373,3 +376,16 @@ export class PcalBugError extends TlaError {
373
376
  this.name = "PcalBugError";
374
377
  }
375
378
  }
379
+
380
+ export class TlaTypeScriptError extends TlaError {
381
+ constructor(message: string, node?: ts.Node) {
382
+ const sourceFile = node?.getSourceFile();
383
+ const position = sourceFile?.getLineAndCharacterOfPosition(node?.getStart() ?? 0);
384
+ super(
385
+ sourceFile === undefined || position === undefined
386
+ ? message
387
+ : `${sourceFile.fileName}:${position.line + 1}:${position.character + 1} ${message}`,
388
+ );
389
+ this.name = "TlaTypeScriptError";
390
+ }
391
+ }