tla-ts 0.0.9-dev.8298a52 → 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 +7 -0
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +3 -3
  4. package/dist/deciders.cjs +28 -28
  5. package/dist/deciders.js +52 -52
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +105 -10
  8. package/dist/index.d.ts +105 -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 +1 -1
  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 +1 -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 +564 -366
  30. package/src/cli/options.ts +10 -5
  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 +525 -216
  38. package/src/cli/typescript.ts +0 -3
  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 +237 -119
  47. package/src/errors.ts +56 -56
  48. package/src/evaluate.ts +543 -341
  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 +38 -31
  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 +77 -117
  59. package/src/liveness.ts +106 -62
  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 +24 -33
  82. package/src/parallel.ts +48 -40
  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 +1 -16
  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 +260 -91
  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 +8 -21
  375. package/src/typescript/collections.ts +0 -15
  376. package/src/typescript/compile.ts +0 -5
  377. package/src/typescript/context.ts +0 -12
  378. package/src/typescript/emit.ts +0 -1
  379. package/src/typescript/expressions.ts +0 -12
  380. package/src/typescript/formula.ts +4 -12
  381. package/src/typescript/functions.ts +6 -17
  382. package/src/typescript/model.ts +10 -11
  383. package/src/typescript/names.ts +0 -2
  384. package/src/typescript/program.ts +0 -3
  385. package/src/typescript/properties.ts +6 -8
  386. package/src/typescript/scope.ts +0 -5
  387. package/src/typescript/steps.ts +0 -10
  388. package/src/typescript/types.ts +1 -8
  389. package/src/values.ts +749 -330
  390. package/src/worker.ts +7 -8
package/src/errors.ts CHANGED
@@ -1,22 +1,20 @@
1
1
  import type ts from "@typescript/typescript6";
2
2
  import type { SourceRange } from "./ast";
3
+ import type { Locus } from "./obligations/expression";
3
4
  import { EXIT_STATUS, getExitCode, setExitCode } from "./exit-codes";
4
5
  import type { PcalNode } from "./pcal/ast";
5
6
  import type { Value } from "./values";
6
7
 
7
- // The start of TLC's message for an exception of a Java class it didn't expect.
8
8
  export const getUnexpectedException = (exceptionClass: string) =>
9
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: `;
10
10
 
11
- // How TLC reports a RuntimeException it did not expect, such as one raised while computing next
12
- // states.
13
11
  export const UNEXPECTED_EXCEPTION = getUnexpectedException("java.lang.RuntimeException");
14
12
 
15
13
  export const UNEXPECTED_EVAL_EXCEPTION = getUnexpectedException("tlc2.tool.EvalException");
16
14
 
17
- // V8's RangeError for a stack overflow, which TLC raises as a Java StackOverflowError.
18
15
  export const isStackOverflow = (error: unknown) =>
19
- 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"));
20
18
 
21
19
  export class TlaError extends Error {
22
20
  constructor(message: string, cause?: unknown) {
@@ -30,17 +28,14 @@ export interface SyntaxFailure {
30
28
  line: number;
31
29
  column: number;
32
30
  isEnd: boolean;
31
+ proof?: { stop: { line: number; column: number }; exception: string };
33
32
  }
34
33
 
35
- // An error SANY reports at a location, such as "In module M" or a range in a module.
36
34
  export interface SanyError {
37
35
  location: string;
38
36
  message: string;
39
37
  }
40
38
 
41
- // The errors SANY reports for a spec, and the warnings it prints before them. A fatal error stops it
42
- // before semantic analysis. SANY's parser prints its message for a module it rejects before the
43
- // report.
44
39
  interface SanyReport {
45
40
  errors: SanyError[];
46
41
  warnings: SanyError[];
@@ -60,10 +55,6 @@ export class TlaSyntaxError extends TlaError {
60
55
  }
61
56
  }
62
57
 
63
- // A fatal error of SANY's parsing phase: a module SANY can't find or parse, a file whose name
64
- // doesn't match its module's, or a circular dependency. SANY reports it in the module that imports
65
- // or holds the failed one, or without a location, after its JavaCC parser's report of a module it
66
- // failed to parse. It keeps the name TlaSyntaxError, and index.ts doesn't export it.
67
58
  export class TlaSanyFatalError extends TlaSyntaxError {
68
59
  location: string | undefined;
69
60
  parseError: string | undefined;
@@ -75,8 +66,6 @@ export class TlaSanyFatalError extends TlaSyntaxError {
75
66
  }
76
67
  }
77
68
 
78
- // A module that another imports and SANY can't find, which SANY reports in the importer, except
79
- // TLC 1.7.4's SANY, which gives it no location.
80
69
  export class TlaMissingModuleError extends TlaSanyFatalError {
81
70
  constructor(name: string, importer: string | undefined, isLocated = true) {
82
71
  super(
@@ -110,7 +99,6 @@ export const createMissingModuleError = (name: string, importer: string | undefi
110
99
  true,
111
100
  );
112
101
 
113
- // How SANY prints the warnings it reports, which do not stop TLC.
114
102
  export const formatSanyWarnings = (warnings: SanyError[]) =>
115
103
  `*** Warnings: ${warnings.length}\n\n${warnings.map((warning) => `${warning.location}\n\n${warning.message}\n\n\n`).join("\n")}`;
116
104
 
@@ -137,19 +125,17 @@ export class TlaEvaluationError extends TlaError {
137
125
  export const STACK_OVERFLOW_MESSAGE =
138
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.";
139
127
 
140
- // A Java StackOverflowError, which TLC catches only at the top, unlike the exceptions of evaluation.
141
128
  export class TlaStackOverflowError extends TlaEvaluationError {
142
129
  constructor() {
143
130
  super(STACK_OVERFLOW_MESSAGE);
144
131
  }
145
132
  }
146
133
 
147
- // TLC reports a stack overflow outside the computation of states on its own, and exits with 255.
148
134
  export const createStackOverflowError = () =>
149
135
  setExitCode(new TlaStackOverflowError(), EXIT_STATUS.error);
150
136
 
151
- // A next-state action left variables of a successor state unassigned. TLC reports the partial
152
- // state, with null for each unassigned variable.
137
+ export class TlaUncodedError extends TlaEvaluationError {}
138
+
153
139
  export class TlaIncompleteSuccessorError extends TlaEvaluationError {
154
140
  state: (Value | undefined)[];
155
141
  action: string | undefined;
@@ -168,8 +154,6 @@ export class TlaIncompleteSuccessorError extends TlaEvaluationError {
168
154
  }
169
155
  }
170
156
 
171
- // An expression read a variable that its state doesn't assign. It keeps the name
172
- // TlaEvaluationError, and index.ts doesn't export it.
173
157
  export class TlaUnassignedError extends TlaEvaluationError {
174
158
  variable: string;
175
159
 
@@ -179,25 +163,66 @@ export class TlaUnassignedError extends TlaEvaluationError {
179
163
  }
180
164
  }
181
165
 
182
- // An evaluation error that TLC raises as an EvalException from a standard module's Java code. It
183
- // keeps the name TlaEvaluationError, and index.ts doesn't export it.
184
166
  export class TlaModuleError extends TlaEvaluationError {
185
167
  exitCode: number;
186
168
 
187
169
  constructor(message: string, exitCode: number = EXIT_STATUS.error) {
188
170
  super(message);
189
- this.name = "TlaEvaluationError";
190
171
  this.exitCode = exitCode;
191
172
  }
192
173
  }
193
174
 
194
- // 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
+
195
221
  export class TlaIllegalStateError extends TlaEvaluationError {
196
222
  state: (Value | undefined)[];
197
223
 
198
224
  constructor(state: (Value | undefined)[]) {
199
225
  super("current state is not a legal state");
200
- this.name = "TlaEvaluationError";
201
226
  this.state = state;
202
227
  }
203
228
  }
@@ -205,30 +230,29 @@ export class TlaIllegalStateError extends TlaEvaluationError {
205
230
  interface TlapmReport {
206
231
  failure?: string;
207
232
  exception?: string;
233
+ locus?: Locus;
208
234
  }
209
235
 
210
236
  export class TlaProofError extends TlaError {
211
237
  failure: string | undefined;
212
238
  exception: string;
239
+ locus: Locus | undefined;
213
240
 
214
241
  constructor(message: string, report: TlapmReport = {}) {
215
242
  super(message);
243
+ this.locus = report.locus;
216
244
  this.name = "TlaProofError";
217
245
  this.failure = report.exception === undefined ? (report.failure ?? message) : undefined;
218
246
  this.exception = report.exception ?? `Failure(${JSON.stringify(this.failure)})`;
219
247
  }
220
248
  }
221
249
 
222
- // tlapm fails one of its own assertions, which it reports as a bug in itself. It keeps the name
223
- // TlaProofError, and index.ts doesn't export it.
224
250
  export class TlapmBugError extends TlaProofError {
225
251
  constructor(exception = "Assert_failure") {
226
252
  super("Oops, this seems to be a bug in TLAPM.", { exception });
227
- this.name = "TlaProofError";
228
253
  }
229
254
  }
230
255
 
231
- // A backend can't take an obligation, which tlapm reports as not tried.
232
256
  export class TlaProverError extends TlaError {
233
257
  constructor(message: string, cause?: unknown) {
234
258
  super(message, cause);
@@ -236,7 +260,6 @@ export class TlaProverError extends TlaError {
236
260
  }
237
261
  }
238
262
 
239
- // Zenon gives up on a .znn file the way the OCaml Zenon raises an exception and prints no proof.
240
263
  export class TlaZenonError extends TlaError {
241
264
  constructor(message: string, cause?: unknown) {
242
265
  super(message, cause);
@@ -244,12 +267,9 @@ export class TlaZenonError extends TlaError {
244
267
  }
245
268
  }
246
269
 
247
- // The exceptions Isabelle raises: ERROR for a rejected theory or a failed proof, TERM, TYPE and THM
248
- // for an ill-formed term, type or theorem, and Interrupt when the time limit runs out.
249
270
  type IsabelleException = "ERROR" | "TERM" | "TYPE" | "THM" | "Interrupt";
250
271
 
251
- // Isabelle's tactics raise and handle these as control flow, often millions of times per proof, and
252
- // 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.
253
273
  export class TlaIsabelleError {
254
274
  readonly name = "TlaIsabelleError";
255
275
  readonly exception: IsabelleException;
@@ -268,8 +288,6 @@ export class TlaUnsupportedError extends TlaError {
268
288
  }
269
289
  }
270
290
 
271
- // The SMT solver met input outside the SMT-LIB subset that tlapm emits, or a numeral too large for
272
- // its exact arithmetic. The solver answers unknown.
273
291
  export class SmtUnsupportedError extends TlaError {
274
292
  constructor(message: string, cause?: unknown) {
275
293
  super(message, cause);
@@ -277,8 +295,6 @@ export class SmtUnsupportedError extends TlaError {
277
295
  }
278
296
  }
279
297
 
280
- // The SMT solver ran past its time limit, or its signal aborted, in the middle of a rewrite. The
281
- // solver answers unknown.
282
298
  export class SmtCanceledError extends TlaError {
283
299
  constructor() {
284
300
  super("the SMT solver was canceled");
@@ -286,8 +302,6 @@ export class SmtCanceledError extends TlaError {
286
302
  }
287
303
  }
288
304
 
289
- // The SMT solver broke one of its own invariants, a bug in the port rather than in the input. It
290
- // keeps its name, and index.ts doesn't export it.
291
305
  export class SmtInvariantError extends TlaError {
292
306
  constructor(message: string) {
293
307
  super(message);
@@ -295,8 +309,6 @@ export class SmtInvariantError extends TlaError {
295
309
  }
296
310
  }
297
311
 
298
- // nlsat reached a case Z3 leaves unimplemented, where Z3 exits the process. nra answers unknown
299
- // instead. index.ts doesn't export it.
300
312
  export class NlsatUnsupportedError extends TlaError {
301
313
  constructor(reason: string) {
302
314
  super(`nlsat does not implement ${reason}`);
@@ -304,8 +316,6 @@ export class NlsatUnsupportedError extends TlaError {
304
316
  }
305
317
  }
306
318
 
307
- // mem_out: the pdd manager needed a node past its limit outside an operation. Grobner catches it
308
- // and gives up on the round. index.ts doesn't export it.
309
319
  export class PddMemoryOutError extends TlaError {
310
320
  constructor() {
311
321
  super("the pdd manager ran out of nodes");
@@ -313,7 +323,6 @@ export class PddMemoryOutError extends TlaError {
313
323
  }
314
324
  }
315
325
 
316
- // The SMT-LIB input is malformed: a syntax error, an undeclared symbol, or an ill-sorted application.
317
326
  export class SmtParseError extends TlaError {
318
327
  constructor(message: string, cause?: unknown) {
319
328
  super(message, cause);
@@ -321,8 +330,6 @@ export class SmtParseError extends TlaError {
321
330
  }
322
331
  }
323
332
 
324
- // An exception that TLC's Java code throws and nothing catches, with the stack trace it prints, after
325
- // what the frames that the exception unwinds print about it.
326
333
  export class TlaJavaException extends TlaUnsupportedError {
327
334
  unwound: string;
328
335
 
@@ -343,8 +350,6 @@ export const getErrorExitCode = (error: TlaError) =>
343
350
  ? EXIT_STATUS.specEvaluationFailure
344
351
  : EXIT_STATUS.error);
345
352
 
346
- // pcal.UnrecoverableException and its subclasses: an error the PlusCal translator reports as
347
- // "Unrecoverable error". UnrecoverablePositionedException adds the statement the error is at.
348
353
  export class PcalError extends TlaError {
349
354
  node: PcalNode | undefined;
350
355
 
@@ -355,8 +360,6 @@ export class PcalError extends TlaError {
355
360
  }
356
361
  }
357
362
 
358
- // A RuntimeException the translator's Java code throws, such as an index out of bounds, which
359
- // ParseAlgorithm.getAlgorithm turns into a parsing error.
360
363
  export class PcalRuntimeError extends TlaError {
361
364
  constructor(message: string) {
362
365
  super(message);
@@ -364,8 +367,6 @@ export class PcalRuntimeError extends TlaError {
364
367
  }
365
368
  }
366
369
 
367
- // PcalDebug.ReportBug: the translator found itself in a state it considers a bug, and throws a
368
- // java.lang.Error that nothing in SANY catches.
369
370
  export class PcalBugError extends TlaError {
370
371
  constructor(message: string) {
371
372
  super(
@@ -375,7 +376,6 @@ export class PcalBugError extends TlaError {
375
376
  }
376
377
  }
377
378
 
378
- // TypeScript that tla-ts can't compile to TLA+, at the file, line and column of the construct.
379
379
  export class TlaTypeScriptError extends TlaError {
380
380
  constructor(message: string, node?: ts.Node) {
381
381
  const sourceFile = node?.getSourceFile();