tla-ts 0.0.9 → 0.0.10-dev.28c823e4b

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 (390) 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 +28 -28
  5. package/dist/deciders.js +43 -43
  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 +116 -36
  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 +4 -23
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +40 -78
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +599 -388
  30. package/src/cli/options.ts +11 -6
  31. package/src/cli/run.ts +0 -2
  32. package/src/cli/runtime-invariants.ts +136 -0
  33. package/src/cli/shared.ts +18 -11
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +640 -0
  36. package/src/cli/tlc-usage.ts +361 -0
  37. package/src/cli/tlc.ts +538 -220
  38. package/src/cli/typescript.ts +23 -0
  39. package/src/cli/xml-exporter.ts +4 -16
  40. package/src/cli.ts +0 -1
  41. package/src/codegen.ts +191 -64
  42. package/src/config.ts +140 -109
  43. package/src/coverage.ts +837 -0
  44. package/src/dependencies.ts +6 -40
  45. package/src/dfid.ts +618 -0
  46. package/src/environment.ts +240 -118
  47. package/src/errors.ts +70 -55
  48. package/src/evaluate.ts +596 -339
  49. package/src/exit-codes.ts +37 -3
  50. package/src/fingerprints.ts +10 -10
  51. package/src/index.ts +3 -0
  52. package/src/instances.ts +79 -11
  53. package/src/java-overrides.ts +4 -19
  54. package/src/json-reader.ts +455 -0
  55. package/src/json.ts +255 -139
  56. package/src/levels.ts +8 -17
  57. package/src/lexer.ts +80 -100
  58. package/src/liveness-checker.ts +82 -119
  59. package/src/liveness.ts +112 -64
  60. package/src/obligations/action.ts +4 -28
  61. package/src/obligations/anonymize.ts +84 -80
  62. package/src/obligations/equality.ts +1 -1
  63. package/src/obligations/expression.ts +2 -19
  64. package/src/obligations/format.ts +1 -9
  65. package/src/obligations/generate.ts +1 -11
  66. package/src/obligations/index.ts +0 -11
  67. package/src/obligations/levels.ts +4 -8
  68. package/src/obligations/module.ts +1 -15
  69. package/src/obligations/normalize.ts +5 -24
  70. package/src/obligations/operators.ts +1 -2
  71. package/src/obligations/pragma.ts +1 -10
  72. package/src/obligations/printer.ts +47 -46
  73. package/src/obligations/proof.ts +1 -5
  74. package/src/obligations/regroup.ts +1 -4
  75. package/src/obligations/simplify.ts +3 -14
  76. package/src/obligations/source.ts +1 -21
  77. package/src/obligations/subexpression.ts +5 -11
  78. package/src/obligations/substitution.ts +1 -3
  79. package/src/obligations/temporal.ts +8 -14
  80. package/src/obligations/tuples.ts +3 -9
  81. package/src/parallel-worker.ts +29 -39
  82. package/src/parallel.ts +53 -44
  83. package/src/parser.ts +565 -282
  84. package/src/pcal/ast.ts +53 -86
  85. package/src/pcal/parse.ts +144 -219
  86. package/src/pcal/tokenize.ts +91 -131
  87. package/src/pcal/translate.ts +83 -130
  88. package/src/pcal/validate.ts +48 -68
  89. package/src/pretty-print.ts +7 -8
  90. package/src/prover/decide-pool.ts +5 -10
  91. package/src/prover/deciders.ts +0 -4
  92. package/src/prover/first-order.ts +0 -11
  93. package/src/prover/isabelle/decide.ts +0 -6
  94. package/src/prover/isabelle/encode.ts +11 -23
  95. package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
  96. package/src/prover/isabelle/isar/method.ts +25 -38
  97. package/src/prover/isabelle/isar/proof.ts +1 -10
  98. package/src/prover/isabelle/isar/statement.ts +1 -6
  99. package/src/prover/isabelle/isar/theory.ts +15 -26
  100. package/src/prover/isabelle/isar/type-check.ts +11 -25
  101. package/src/prover/isabelle/provers/blast/blast.ts +10 -41
  102. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  103. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  104. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  105. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  106. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  107. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  108. package/src/prover/isabelle/provers/classical.ts +14 -42
  109. package/src/prover/isabelle/provers/hypsubst.ts +11 -25
  110. package/src/prover/isabelle/pure/bicompose.ts +16 -13
  111. package/src/prover/isabelle/pure/consts.ts +1 -7
  112. package/src/prover/isabelle/pure/conv.ts +1 -9
  113. package/src/prover/isabelle/pure/drule.ts +24 -40
  114. package/src/prover/isabelle/pure/envir.ts +3 -52
  115. package/src/prover/isabelle/pure/goal.ts +1 -7
  116. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  117. package/src/prover/isabelle/pure/list.ts +0 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -14
  119. package/src/prover/isabelle/pure/name.ts +2 -9
  120. package/src/prover/isabelle/pure/net.ts +3 -59
  121. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  122. package/src/prover/isabelle/pure/pattern.ts +2 -19
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
  124. package/src/prover/isabelle/pure/rewriter.ts +26 -58
  125. package/src/prover/isabelle/pure/search.ts +3 -10
  126. package/src/prover/isabelle/pure/seq.ts +1 -10
  127. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  128. package/src/prover/isabelle/pure/table.ts +1 -31
  129. package/src/prover/isabelle/pure/tactic.ts +12 -22
  130. package/src/prover/isabelle/pure/tactical.ts +6 -12
  131. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  132. package/src/prover/isabelle/pure/term.ts +2 -43
  133. package/src/prover/isabelle/pure/thm.ts +13 -36
  134. package/src/prover/isabelle/pure/type.ts +2 -15
  135. package/src/prover/isabelle/pure/unify.ts +20 -30
  136. package/src/prover/isabelle/pure/variable.ts +3 -7
  137. package/src/prover/isabelle/tla/classical-setup.ts +9 -19
  138. package/src/prover/isabelle/tla/context.ts +8 -16
  139. package/src/prover/isabelle/tla/logic.ts +4 -11
  140. package/src/prover/isabelle/tla/simpdata.ts +46 -34
  141. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  142. package/src/prover/ocaml.ts +0 -6
  143. package/src/prover/prep/action.ts +4 -36
  144. package/src/prover/prep/enabled-axioms.ts +12 -19
  145. package/src/prover/prep/fingerprint.ts +0 -16
  146. package/src/prover/prep/level-comparison.ts +8 -12
  147. package/src/prover/prep/md5.ts +0 -2
  148. package/src/prover/prep/methods.ts +9 -36
  149. package/src/prover/prep/normalize.ts +4 -28
  150. package/src/prover/prove-worker.ts +0 -2
  151. package/src/prover/prove.ts +0 -36
  152. package/src/prover/ptl/decide.ts +7 -12
  153. package/src/prover/ptl/encode.ts +14 -36
  154. package/src/prover/ptl/sat.ts +24 -32
  155. package/src/prover/ptl/tableau.ts +12 -26
  156. package/src/prover/smt/axioms.ts +0 -7
  157. package/src/prover/smt/context.ts +19 -26
  158. package/src/prover/smt/data.ts +51 -54
  159. package/src/prover/smt/encode.ts +14 -35
  160. package/src/prover/smt/extensionality.ts +0 -10
  161. package/src/prover/smt/flatten.ts +3 -22
  162. package/src/prover/smt/format.ts +5 -10
  163. package/src/prover/smt/instances.ts +0 -10
  164. package/src/prover/smt/rewrite.ts +66 -101
  165. package/src/prover/smt/solver/act-cache.ts +0 -15
  166. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  167. package/src/prover/smt/solver/array.ts +1 -3
  168. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  169. package/src/prover/smt/solver/ast-lt.ts +1 -11
  170. package/src/prover/smt/solver/ast-util.ts +1 -6
  171. package/src/prover/smt/solver/ast.ts +1 -143
  172. package/src/prover/smt/solver/auf-solver.ts +6 -39
  173. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  174. package/src/prover/smt/solver/cg-table.ts +1 -18
  175. package/src/prover/smt/solver/clause.ts +1 -27
  176. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  177. package/src/prover/smt/solver/context.ts +4 -61
  178. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  179. package/src/prover/smt/solver/der.ts +2 -21
  180. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  181. package/src/prover/smt/solver/e-matching.ts +3 -34
  182. package/src/prover/smt/solver/enode.ts +1 -21
  183. package/src/prover/smt/solver/expr-ref.ts +1 -5
  184. package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
  185. package/src/prover/smt/solver/fingerprints.ts +1 -12
  186. package/src/prover/smt/solver/flat-literals.ts +1 -9
  187. package/src/prover/smt/solver/goal.ts +2 -14
  188. package/src/prover/smt/solver/hash.ts +0 -8
  189. package/src/prover/smt/solver/hashtable.ts +1 -12
  190. package/src/prover/smt/solver/internalizer.ts +6 -98
  191. package/src/prover/smt/solver/lbool.ts +1 -2
  192. package/src/prover/smt/solver/literal.ts +0 -3
  193. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  194. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  195. package/src/prover/smt/solver/lp/containers.ts +12 -30
  196. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  197. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  198. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  199. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  200. package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
  201. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  202. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  203. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  204. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  205. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  206. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  207. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  208. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  209. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  210. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  211. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  212. package/src/prover/smt/solver/lp/nex.ts +1 -6
  213. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  214. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  215. package/src/prover/smt/solver/lp/nla-core.ts +35 -130
  216. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  217. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  218. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  220. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  221. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  222. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  223. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  224. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  225. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  226. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  227. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  228. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  229. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  230. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  231. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  232. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  233. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  234. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  235. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  236. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  237. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  238. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  239. package/src/prover/smt/solver/mam-compiler.ts +14 -56
  240. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  241. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  242. package/src/prover/smt/solver/model-checker.ts +2 -36
  243. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  244. package/src/prover/smt/solver/model-finder.ts +3 -15
  245. package/src/prover/smt/solver/model-generator.ts +1 -12
  246. package/src/prover/smt/solver/model-macro-solver.ts +12 -69
  247. package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
  248. package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
  249. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  250. package/src/prover/smt/solver/nlsat/explain.ts +3 -47
  251. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  252. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
  253. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  254. package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
  255. package/src/prover/smt/solver/nlsat/solver.ts +7 -67
  256. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  257. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
  258. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  259. package/src/prover/smt/solver/nnf.ts +3 -38
  260. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  261. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  262. package/src/prover/smt/solver/propagate-values.ts +1 -10
  263. package/src/prover/smt/solver/proto-model.ts +3 -48
  264. package/src/prover/smt/solver/pull-quant.ts +1 -12
  265. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  266. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  267. package/src/prover/smt/solver/qe-lite.ts +3 -33
  268. package/src/prover/smt/solver/qi-queue.ts +1 -16
  269. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  270. package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
  271. package/src/prover/smt/solver/quantifier-manager.ts +1 -8
  272. package/src/prover/smt/solver/random-gen.ts +1 -2
  273. package/src/prover/smt/solver/rational.ts +1 -8
  274. package/src/prover/smt/solver/ref-vector.ts +1 -6
  275. package/src/prover/smt/solver/relevancy.ts +2 -15
  276. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  277. package/src/prover/smt/solver/rewriter.ts +3 -85
  278. package/src/prover/smt/solver/rlimit.ts +2 -20
  279. package/src/prover/smt/solver/smtlib-parser.ts +2 -37
  280. package/src/prover/smt/solver/solver.ts +23 -34
  281. package/src/prover/smt/solver/sort.ts +1 -5
  282. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  283. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  284. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -5
  285. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  286. package/src/prover/smt/solver/theory-lra-internalize.ts +1 -27
  287. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  288. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  289. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  290. package/src/prover/smt/solver/theory-lra.ts +1 -8
  291. package/src/prover/smt/solver/var-subst.ts +2 -26
  292. package/src/prover/smt/table.ts +0 -8
  293. package/src/prover/tlapm/cache.ts +20 -25
  294. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  295. package/src/prover/tlapm/tlapm.ts +12 -17
  296. package/src/prover/verdict.ts +0 -2
  297. package/src/prover/zenon/check/check.ts +0 -9
  298. package/src/prover/zenon/check/definitions.ts +5 -15
  299. package/src/prover/zenon/check/equality.ts +0 -8
  300. package/src/prover/zenon/check/functions.ts +0 -4
  301. package/src/prover/zenon/check/keys.ts +0 -7
  302. package/src/prover/zenon/check/propositional.ts +0 -3
  303. package/src/prover/zenon/check/records.ts +0 -5
  304. package/src/prover/zenon/check/relations.ts +0 -13
  305. package/src/prover/zenon/check/rewrites.ts +0 -6
  306. package/src/prover/zenon/check/sets.ts +0 -3
  307. package/src/prover/zenon/check/terms.ts +0 -17
  308. package/src/prover/zenon/check/tla.ts +0 -6
  309. package/src/prover/zenon/decide.ts +0 -12
  310. package/src/prover/zenon/encode.ts +1 -8
  311. package/src/prover/zenon/eqrel.ts +0 -13
  312. package/src/prover/zenon/equality-rules.ts +0 -4
  313. package/src/prover/zenon/expr.ts +1 -26
  314. package/src/prover/zenon/index-table.ts +17 -38
  315. package/src/prover/zenon/isar-case.ts +9 -19
  316. package/src/prover/zenon/isar.ts +1 -29
  317. package/src/prover/zenon/limits.ts +0 -4
  318. package/src/prover/zenon/llproof.ts +0 -9
  319. package/src/prover/zenon/mltoll.ts +54 -76
  320. package/src/prover/zenon/node.ts +1 -11
  321. package/src/prover/zenon/ocaml.ts +1 -17
  322. package/src/prover/zenon/parse.ts +2 -7
  323. package/src/prover/zenon/phrase.ts +1 -11
  324. package/src/prover/zenon/proof.ts +0 -9
  325. package/src/prover/zenon/propositional-rules.ts +0 -5
  326. package/src/prover/zenon/rules.ts +2 -6
  327. package/src/prover/zenon/search.ts +1 -17
  328. package/src/prover/zenon/tla/functions.ts +57 -29
  329. package/src/prover/zenon/tla/llproof.ts +63 -70
  330. package/src/prover/zenon/tla/records.ts +56 -27
  331. package/src/prover/zenon/tla/rewrites.ts +12 -19
  332. package/src/prover/zenon/tla/sets.ts +68 -39
  333. package/src/prover/zenon/tla/terms.ts +0 -6
  334. package/src/prover/zenon/tla/tla.ts +59 -58
  335. package/src/randomization.ts +81 -35
  336. package/src/resolve.ts +12 -112
  337. package/src/runtime.ts +22 -22
  338. package/src/sany/builtins.ts +2 -5
  339. package/src/sany/generator.ts +149 -252
  340. package/src/sany/levels.ts +6 -34
  341. package/src/sany/lexer.ts +41 -61
  342. package/src/sany/linter.ts +1 -9
  343. package/src/sany/modules.ts +1 -5
  344. package/src/sany/nodes.ts +0 -31
  345. package/src/sany/parse-error.ts +39 -117
  346. package/src/sany/report.ts +29 -63
  347. package/src/sany/selectors.ts +15 -39
  348. package/src/sany/source.ts +1 -17
  349. package/src/sany/xml.ts +13 -63
  350. package/src/search.ts +495 -155
  351. package/src/simulate.ts +685 -0
  352. package/src/spec-description.ts +176 -69
  353. package/src/standard-definitions.ts +0 -4
  354. package/src/standard-modules.ts +254 -69
  355. package/src/state-graph.ts +50 -24
  356. package/src/subexpressions.ts +69 -52
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +263 -94
  359. package/src/symmetry.ts +33 -25
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -67
  362. package/src/tlc/jar-data.ts +112 -6
  363. package/src/tlc/messages.ts +110 -44
  364. package/src/tlc/order.ts +37 -60
  365. package/src/tlc/random.ts +33 -45
  366. package/src/tlc/replay.ts +549 -217
  367. package/src/tlc/summary.ts +36 -47
  368. package/src/tlc/tlc-operators.ts +76 -41
  369. package/src/tlc/tlcext-operators.ts +139 -122
  370. package/src/tlc/trace-spec.ts +269 -0
  371. package/src/tlc/value-stream.ts +139 -0
  372. package/src/tlc/version.ts +1 -4
  373. package/src/transfer.ts +22 -25
  374. package/src/typescript/actions.ts +481 -0
  375. package/src/typescript/collections.ts +600 -0
  376. package/src/typescript/compile.ts +65 -0
  377. package/src/typescript/context.ts +94 -0
  378. package/src/typescript/emit.ts +121 -0
  379. package/src/typescript/expressions.ts +496 -0
  380. package/src/typescript/formula.ts +152 -0
  381. package/src/typescript/functions.ts +284 -0
  382. package/src/typescript/model.ts +163 -0
  383. package/src/typescript/names.ts +114 -0
  384. package/src/typescript/program.ts +48 -0
  385. package/src/typescript/properties.ts +139 -0
  386. package/src/typescript/scope.ts +112 -0
  387. package/src/typescript/steps.ts +165 -0
  388. package/src/typescript/types.ts +171 -0
  389. package/src/values.ts +780 -337
  390. 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,66 @@ 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
+
219
+ export class TlaNullPointerError extends TlaEvaluationError {}
220
+
194
221
  export class TlaIllegalStateError extends TlaEvaluationError {
195
222
  state: (Value | undefined)[];
196
223
 
197
224
  constructor(state: (Value | undefined)[]) {
198
225
  super("current state is not a legal state");
199
- this.name = "TlaEvaluationError";
200
226
  this.state = state;
201
227
  }
202
228
  }
@@ -204,30 +230,29 @@ export class TlaIllegalStateError extends TlaEvaluationError {
204
230
  interface TlapmReport {
205
231
  failure?: string;
206
232
  exception?: string;
233
+ locus?: Locus;
207
234
  }
208
235
 
209
236
  export class TlaProofError extends TlaError {
210
237
  failure: string | undefined;
211
238
  exception: string;
239
+ locus: Locus | undefined;
212
240
 
213
241
  constructor(message: string, report: TlapmReport = {}) {
214
242
  super(message);
243
+ this.locus = report.locus;
215
244
  this.name = "TlaProofError";
216
245
  this.failure = report.exception === undefined ? (report.failure ?? message) : undefined;
217
246
  this.exception = report.exception ?? `Failure(${JSON.stringify(this.failure)})`;
218
247
  }
219
248
  }
220
249
 
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
250
  export class TlapmBugError extends TlaProofError {
224
251
  constructor(exception = "Assert_failure") {
225
252
  super("Oops, this seems to be a bug in TLAPM.", { exception });
226
- this.name = "TlaProofError";
227
253
  }
228
254
  }
229
255
 
230
- // A backend can't take an obligation, which tlapm reports as not tried.
231
256
  export class TlaProverError extends TlaError {
232
257
  constructor(message: string, cause?: unknown) {
233
258
  super(message, cause);
@@ -235,7 +260,6 @@ export class TlaProverError extends TlaError {
235
260
  }
236
261
  }
237
262
 
238
- // Zenon gives up on a .znn file the way the OCaml Zenon raises an exception and prints no proof.
239
263
  export class TlaZenonError extends TlaError {
240
264
  constructor(message: string, cause?: unknown) {
241
265
  super(message, cause);
@@ -243,12 +267,9 @@ export class TlaZenonError extends TlaError {
243
267
  }
244
268
  }
245
269
 
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
270
  type IsabelleException = "ERROR" | "TERM" | "TYPE" | "THM" | "Interrupt";
249
271
 
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.
272
+ // Not an Error, so V8 captures no stack trace: Isabelle's tactics raise these millions of times per proof.
252
273
  export class TlaIsabelleError {
253
274
  readonly name = "TlaIsabelleError";
254
275
  readonly exception: IsabelleException;
@@ -267,8 +288,6 @@ export class TlaUnsupportedError extends TlaError {
267
288
  }
268
289
  }
269
290
 
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
291
  export class SmtUnsupportedError extends TlaError {
273
292
  constructor(message: string, cause?: unknown) {
274
293
  super(message, cause);
@@ -276,8 +295,6 @@ export class SmtUnsupportedError extends TlaError {
276
295
  }
277
296
  }
278
297
 
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
298
  export class SmtCanceledError extends TlaError {
282
299
  constructor() {
283
300
  super("the SMT solver was canceled");
@@ -285,8 +302,6 @@ export class SmtCanceledError extends TlaError {
285
302
  }
286
303
  }
287
304
 
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
305
  export class SmtInvariantError extends TlaError {
291
306
  constructor(message: string) {
292
307
  super(message);
@@ -294,8 +309,6 @@ export class SmtInvariantError extends TlaError {
294
309
  }
295
310
  }
296
311
 
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
312
  export class NlsatUnsupportedError extends TlaError {
300
313
  constructor(reason: string) {
301
314
  super(`nlsat does not implement ${reason}`);
@@ -303,8 +316,6 @@ export class NlsatUnsupportedError extends TlaError {
303
316
  }
304
317
  }
305
318
 
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
319
  export class PddMemoryOutError extends TlaError {
309
320
  constructor() {
310
321
  super("the pdd manager ran out of nodes");
@@ -312,7 +323,6 @@ export class PddMemoryOutError extends TlaError {
312
323
  }
313
324
  }
314
325
 
315
- // The SMT-LIB input is malformed: a syntax error, an undeclared symbol, or an ill-sorted application.
316
326
  export class SmtParseError extends TlaError {
317
327
  constructor(message: string, cause?: unknown) {
318
328
  super(message, cause);
@@ -320,8 +330,6 @@ export class SmtParseError extends TlaError {
320
330
  }
321
331
  }
322
332
 
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
333
  export class TlaJavaException extends TlaUnsupportedError {
326
334
  unwound: string;
327
335
 
@@ -342,8 +350,6 @@ export const getErrorExitCode = (error: TlaError) =>
342
350
  ? EXIT_STATUS.specEvaluationFailure
343
351
  : EXIT_STATUS.error);
344
352
 
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
353
  export class PcalError extends TlaError {
348
354
  node: PcalNode | undefined;
349
355
 
@@ -354,8 +360,6 @@ export class PcalError extends TlaError {
354
360
  }
355
361
  }
356
362
 
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
363
  export class PcalRuntimeError extends TlaError {
360
364
  constructor(message: string) {
361
365
  super(message);
@@ -363,8 +367,6 @@ export class PcalRuntimeError extends TlaError {
363
367
  }
364
368
  }
365
369
 
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
370
  export class PcalBugError extends TlaError {
369
371
  constructor(message: string) {
370
372
  super(
@@ -373,3 +375,16 @@ export class PcalBugError extends TlaError {
373
375
  this.name = "PcalBugError";
374
376
  }
375
377
  }
378
+
379
+ export class TlaTypeScriptError extends TlaError {
380
+ constructor(message: string, node?: ts.Node) {
381
+ const sourceFile = node?.getSourceFile();
382
+ const position = sourceFile?.getLineAndCharacterOfPosition(node?.getStart() ?? 0);
383
+ super(
384
+ sourceFile === undefined || position === undefined
385
+ ? message
386
+ : `${sourceFile.fileName}:${position.line + 1}:${position.character + 1} ${message}`,
387
+ );
388
+ this.name = "TlaTypeScriptError";
389
+ }
390
+ }