tla-ts 0.0.3 → 0.0.4-dev.1a3acf6

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 (381) hide show
  1. package/README.md +46 -115
  2. package/dist/cli.cjs +1 -1
  3. package/dist/cli.js +1 -1
  4. package/dist/deciders.cjs +366 -0
  5. package/dist/deciders.js +366 -0
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +194 -8
  8. package/dist/index.d.ts +194 -8
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -4
  11. package/dist/parallel-worker.js +1 -4
  12. package/dist/prove-worker.cjs +9 -0
  13. package/dist/prove-worker.d.cts +9 -0
  14. package/dist/prove-worker.d.ts +9 -0
  15. package/dist/prove-worker.js +9 -0
  16. package/dist/prove.cjs +1006 -0
  17. package/dist/prove.js +1006 -0
  18. package/dist/run.cjs +45 -0
  19. package/dist/run.js +45 -0
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +1377 -18
  23. package/dist/transfer.js +1377 -18
  24. package/dist/worker.cjs +21 -0
  25. package/dist/worker.js +21 -0
  26. package/package.json +24 -11
  27. package/src/ast.ts +149 -8
  28. package/src/bags.ts +26 -30
  29. package/src/builtins.ts +45 -19
  30. package/src/bundled-modules.ts +3 -3
  31. package/src/check.ts +1182 -900
  32. package/src/cli/options.ts +109 -0
  33. package/src/cli/run.ts +63 -0
  34. package/src/cli/shared.ts +106 -0
  35. package/src/cli/tlapm.ts +374 -0
  36. package/src/cli/tlc.ts +941 -0
  37. package/src/cli/xml-exporter.ts +221 -0
  38. package/src/cli.ts +9 -2
  39. package/src/codegen.ts +112 -51
  40. package/src/config.ts +254 -181
  41. package/src/dependencies.ts +5 -7
  42. package/src/environment.ts +579 -184
  43. package/src/errors.ts +287 -4
  44. package/src/evaluate.ts +1095 -365
  45. package/src/exit-codes.ts +22 -43
  46. package/src/fingerprints.ts +49 -14
  47. package/src/index.ts +11 -0
  48. package/src/instances.ts +73 -60
  49. package/src/java-overrides.ts +183 -66
  50. package/src/json.ts +31 -36
  51. package/src/levels.ts +197 -54
  52. package/src/lexer.ts +127 -30
  53. package/src/liveness-checker.ts +894 -0
  54. package/src/liveness.ts +246 -596
  55. package/src/{obligation-action.ts → obligations/action.ts} +248 -74
  56. package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
  57. package/src/obligations/equality.ts +260 -0
  58. package/src/obligations/expression.ts +618 -0
  59. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  60. package/src/obligations/generate.ts +457 -0
  61. package/src/{obligations.ts → obligations/index.ts} +46 -32
  62. package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
  63. package/src/obligations/module.ts +445 -0
  64. package/src/obligations/normalize.ts +554 -0
  65. package/src/obligations/operators.ts +176 -0
  66. package/src/obligations/pragma.ts +195 -0
  67. package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
  68. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  69. package/src/obligations/regroup.ts +100 -0
  70. package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
  71. package/src/{obligation-source.ts → obligations/source.ts} +174 -216
  72. package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
  73. package/src/obligations/substitution.ts +261 -0
  74. package/src/obligations/temporal.ts +321 -0
  75. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  76. package/src/parallel-worker.ts +184 -235
  77. package/src/parallel.ts +156 -91
  78. package/src/parser.ts +490 -188
  79. package/src/pcal/ast.ts +755 -0
  80. package/src/pcal/parse.ts +1487 -0
  81. package/src/pcal/tokenize.ts +487 -0
  82. package/src/pcal/translate.ts +1151 -0
  83. package/src/pcal/validate.ts +444 -0
  84. package/src/prover/decide-pool.ts +95 -0
  85. package/src/prover/deciders.ts +33 -0
  86. package/src/prover/first-order.ts +175 -0
  87. package/src/prover/isabelle/LICENSE +36 -0
  88. package/src/prover/isabelle/LICENSE-tlapm +26 -0
  89. package/src/prover/isabelle/decide.ts +44 -0
  90. package/src/prover/isabelle/encode.ts +445 -0
  91. package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
  92. package/src/prover/isabelle/isar/method.ts +367 -0
  93. package/src/prover/isabelle/isar/proof.ts +28 -0
  94. package/src/prover/isabelle/isar/statement.ts +57 -0
  95. package/src/prover/isabelle/isar/theory.ts +192 -0
  96. package/src/prover/isabelle/isar/type-check.ts +278 -0
  97. package/src/prover/isabelle/provers/blast/blast.ts +258 -0
  98. package/src/prover/isabelle/provers/blast/branch.ts +322 -0
  99. package/src/prover/isabelle/provers/blast/prove.ts +347 -0
  100. package/src/prover/isabelle/provers/blast/rules.ts +330 -0
  101. package/src/prover/isabelle/provers/blast/state.ts +180 -0
  102. package/src/prover/isabelle/provers/blast/term.ts +546 -0
  103. package/src/prover/isabelle/provers/clasimp.ts +150 -0
  104. package/src/prover/isabelle/provers/classical.ts +389 -0
  105. package/src/prover/isabelle/provers/hypsubst.ts +433 -0
  106. package/src/prover/isabelle/pure/bicompose.ts +174 -0
  107. package/src/prover/isabelle/pure/consts.ts +32 -0
  108. package/src/prover/isabelle/pure/conv.ts +79 -0
  109. package/src/prover/isabelle/pure/drule.ts +264 -0
  110. package/src/prover/isabelle/pure/envir.ts +331 -0
  111. package/src/prover/isabelle/pure/goal.ts +53 -0
  112. package/src/prover/isabelle/pure/interrupt.ts +16 -0
  113. package/src/prover/isabelle/pure/list.ts +12 -0
  114. package/src/prover/isabelle/pure/logic.ts +330 -0
  115. package/src/prover/isabelle/pure/name.ts +98 -0
  116. package/src/prover/isabelle/pure/net.ts +215 -0
  117. package/src/prover/isabelle/pure/object-logic.ts +41 -0
  118. package/src/prover/isabelle/pure/pattern.ts +631 -0
  119. package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
  120. package/src/prover/isabelle/pure/rewriter.ts +602 -0
  121. package/src/prover/isabelle/pure/search.ts +68 -0
  122. package/src/prover/isabelle/pure/seq.ts +133 -0
  123. package/src/prover/isabelle/pure/simplifier.ts +106 -0
  124. package/src/prover/isabelle/pure/table.ts +201 -0
  125. package/src/prover/isabelle/pure/tactic.ts +168 -0
  126. package/src/prover/isabelle/pure/tactical.ts +264 -0
  127. package/src/prover/isabelle/pure/term-ord.ts +105 -0
  128. package/src/prover/isabelle/pure/term.ts +688 -0
  129. package/src/prover/isabelle/pure/thm.ts +783 -0
  130. package/src/prover/isabelle/pure/type.ts +121 -0
  131. package/src/prover/isabelle/pure/unify.ts +753 -0
  132. package/src/prover/isabelle/pure/variable.ts +25 -0
  133. package/src/prover/isabelle/tla/classical-setup.ts +101 -0
  134. package/src/prover/isabelle/tla/context.ts +74 -0
  135. package/src/prover/isabelle/tla/logic-data.ts +5 -0
  136. package/src/prover/isabelle/tla/logic.ts +215 -0
  137. package/src/prover/isabelle/tla/simpdata.ts +241 -0
  138. package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
  139. package/src/prover/ocaml.ts +22 -0
  140. package/src/prover/prep/action.ts +508 -0
  141. package/src/prover/prep/enabled-axioms.ts +189 -0
  142. package/src/prover/prep/fingerprint.ts +388 -0
  143. package/src/prover/prep/level-comparison.ts +529 -0
  144. package/src/prover/prep/md5.ts +60 -0
  145. package/src/prover/prep/methods.ts +221 -0
  146. package/src/prover/prep/normalize.ts +309 -0
  147. package/src/prover/prove-worker.ts +22 -0
  148. package/src/prover/prove.ts +492 -0
  149. package/src/prover/ptl/decide.ts +68 -0
  150. package/src/prover/ptl/encode.ts +244 -0
  151. package/src/prover/ptl/sat.ts +151 -0
  152. package/src/prover/ptl/tableau.ts +276 -0
  153. package/src/prover/smt/axioms.ts +209 -0
  154. package/src/prover/smt/context.ts +108 -0
  155. package/src/prover/smt/data.ts +636 -0
  156. package/src/prover/smt/encode.ts +275 -0
  157. package/src/prover/smt/extensionality.ts +65 -0
  158. package/src/prover/smt/flatten.ts +112 -0
  159. package/src/prover/smt/format.ts +154 -0
  160. package/src/prover/smt/instances.ts +181 -0
  161. package/src/prover/smt/rewrite.ts +766 -0
  162. package/src/prover/smt/solver/act-cache.ts +265 -0
  163. package/src/prover/smt/solver/arith-rewriter.ts +962 -0
  164. package/src/prover/smt/solver/array.ts +22 -0
  165. package/src/prover/smt/solver/asserted-formulas.ts +469 -0
  166. package/src/prover/smt/solver/ast-lt.ts +157 -0
  167. package/src/prover/smt/solver/ast-util.ts +91 -0
  168. package/src/prover/smt/solver/ast.ts +1315 -0
  169. package/src/prover/smt/solver/auf-solver.ts +572 -0
  170. package/src/prover/smt/solver/case-split-queue.ts +178 -0
  171. package/src/prover/smt/solver/cg-table.ts +175 -0
  172. package/src/prover/smt/solver/clause.ts +276 -0
  173. package/src/prover/smt/solver/conflict-resolution.ts +343 -0
  174. package/src/prover/smt/solver/context.ts +1292 -0
  175. package/src/prover/smt/solver/ctx-simplify.ts +334 -0
  176. package/src/prover/smt/solver/der.ts +224 -0
  177. package/src/prover/smt/solver/dyn-ack.ts +141 -0
  178. package/src/prover/smt/solver/e-matching.ts +659 -0
  179. package/src/prover/smt/solver/enode.ts +259 -0
  180. package/src/prover/smt/solver/expr-ref.ts +21 -0
  181. package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
  182. package/src/prover/smt/solver/fingerprints.ts +92 -0
  183. package/src/prover/smt/solver/flat-literals.ts +51 -0
  184. package/src/prover/smt/solver/goal.ts +138 -0
  185. package/src/prover/smt/solver/hash.ts +173 -0
  186. package/src/prover/smt/solver/hashtable.ts +166 -0
  187. package/src/prover/smt/solver/internalizer.ts +1381 -0
  188. package/src/prover/smt/solver/lbool.ts +5 -0
  189. package/src/prover/smt/solver/literal.ts +24 -0
  190. package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
  191. package/src/prover/smt/solver/lp/constraints.ts +78 -0
  192. package/src/prover/smt/solver/lp/containers.ts +296 -0
  193. package/src/prover/smt/solver/lp/core-solver.ts +504 -0
  194. package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
  195. package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
  196. package/src/prover/smt/solver/lp/dependency.ts +51 -0
  197. package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
  198. package/src/prover/smt/solver/lp/explanation.ts +46 -0
  199. package/src/prover/smt/solver/lp/gomory.ts +255 -0
  200. package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
  201. package/src/prover/smt/solver/lp/hnf.ts +281 -0
  202. package/src/prover/smt/solver/lp/int-cube.ts +295 -0
  203. package/src/prover/smt/solver/lp/int-solver.ts +514 -0
  204. package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
  205. package/src/prover/smt/solver/lp/lar-term.ts +62 -0
  206. package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
  207. package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
  208. package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
  209. package/src/prover/smt/solver/lp/nex.ts +120 -0
  210. package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
  211. package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
  212. package/src/prover/smt/solver/lp/nla-core.ts +968 -0
  213. package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
  214. package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
  215. package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
  216. package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
  217. package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
  218. package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
  219. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  220. package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
  221. package/src/prover/smt/solver/lp/nla-order.ts +307 -0
  222. package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
  223. package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
  224. package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
  225. package/src/prover/smt/solver/lp/nla-types.ts +124 -0
  226. package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
  227. package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
  228. package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
  229. package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
  230. package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
  231. package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
  232. package/src/prover/smt/solver/lp/pdd.ts +971 -0
  233. package/src/prover/smt/solver/lp/random-updater.ts +138 -0
  234. package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
  235. package/src/prover/smt/solver/lp/union-find.ts +96 -0
  236. package/src/prover/smt/solver/mam-compiler.ts +847 -0
  237. package/src/prover/smt/solver/mam-interpreter.ts +400 -0
  238. package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
  239. package/src/prover/smt/solver/model-checker.ts +347 -0
  240. package/src/prover/smt/solver/model-evaluator.ts +262 -0
  241. package/src/prover/smt/solver/model-finder.ts +155 -0
  242. package/src/prover/smt/solver/model-generator.ts +97 -0
  243. package/src/prover/smt/solver/model-macro-solver.ts +728 -0
  244. package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
  245. package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
  246. package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
  247. package/src/prover/smt/solver/nlsat/explain.ts +607 -0
  248. package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
  249. package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
  250. package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
  251. package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
  252. package/src/prover/smt/solver/nlsat/solver.ts +911 -0
  253. package/src/prover/smt/solver/nlsat/types.ts +43 -0
  254. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  255. package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
  256. package/src/prover/smt/solver/nnf.ts +469 -0
  257. package/src/prover/smt/solver/pattern-inference.ts +351 -0
  258. package/src/prover/smt/solver/poly-rewriter.ts +477 -0
  259. package/src/prover/smt/solver/propagate-values.ts +83 -0
  260. package/src/prover/smt/solver/proto-model.ts +551 -0
  261. package/src/prover/smt/solver/pull-quant.ts +139 -0
  262. package/src/prover/smt/solver/qe-lite-der.ts +526 -0
  263. package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
  264. package/src/prover/smt/solver/qe-lite.ts +381 -0
  265. package/src/prover/smt/solver/qi-queue.ts +362 -0
  266. package/src/prover/smt/solver/quant-tactics.ts +117 -0
  267. package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
  268. package/src/prover/smt/solver/quantifier-manager.ts +186 -0
  269. package/src/prover/smt/solver/random-gen.ts +10 -0
  270. package/src/prover/smt/solver/rational.ts +165 -0
  271. package/src/prover/smt/solver/ref-vector.ts +62 -0
  272. package/src/prover/smt/solver/relevancy.ts +247 -0
  273. package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
  274. package/src/prover/smt/solver/rewriter.ts +843 -0
  275. package/src/prover/smt/solver/rlimit.ts +79 -0
  276. package/src/prover/smt/solver/smtlib-parser.ts +526 -0
  277. package/src/prover/smt/solver/solver.ts +71 -0
  278. package/src/prover/smt/solver/sort.ts +35 -0
  279. package/src/prover/smt/solver/sticky-generations.ts +69 -0
  280. package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
  281. package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
  282. package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
  283. package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
  284. package/src/prover/smt/solver/theory-lra-model.ts +243 -0
  285. package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
  286. package/src/prover/smt/solver/theory-lra-state.ts +43 -0
  287. package/src/prover/smt/solver/theory-lra.ts +56 -0
  288. package/src/prover/smt/solver/var-subst.ts +258 -0
  289. package/src/prover/smt/solver/z3-license.txt +10 -0
  290. package/src/prover/smt/table.ts +170 -0
  291. package/src/prover/tlapm/cache.ts +236 -0
  292. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  293. package/src/prover/tlapm/tlapm.ts +96 -0
  294. package/src/prover/tlaps-module.ts +510 -0
  295. package/src/prover/verdict.ts +13 -0
  296. package/src/prover/zenon/LICENSE +32 -0
  297. package/src/prover/zenon/check/check.ts +105 -0
  298. package/src/prover/zenon/check/definitions.ts +144 -0
  299. package/src/prover/zenon/check/equality.ts +182 -0
  300. package/src/prover/zenon/check/functions.ts +62 -0
  301. package/src/prover/zenon/check/keys.ts +125 -0
  302. package/src/prover/zenon/check/propositional.ts +104 -0
  303. package/src/prover/zenon/check/records.ts +188 -0
  304. package/src/prover/zenon/check/relations.ts +121 -0
  305. package/src/prover/zenon/check/rewrites.ts +224 -0
  306. package/src/prover/zenon/check/sets.ts +302 -0
  307. package/src/prover/zenon/check/terms.ts +127 -0
  308. package/src/prover/zenon/check/tla.ts +126 -0
  309. package/src/prover/zenon/decide.ts +107 -0
  310. package/src/prover/zenon/encode.ts +378 -0
  311. package/src/prover/zenon/eqrel.ts +300 -0
  312. package/src/prover/zenon/equality-rules.ts +435 -0
  313. package/src/prover/zenon/expr.ts +551 -0
  314. package/src/prover/zenon/index-table.ts +350 -0
  315. package/src/prover/zenon/isar-case.ts +513 -0
  316. package/src/prover/zenon/isar.ts +1249 -0
  317. package/src/prover/zenon/limits.ts +15 -0
  318. package/src/prover/zenon/llproof.ts +173 -0
  319. package/src/prover/zenon/mltoll.ts +1566 -0
  320. package/src/prover/zenon/node.ts +297 -0
  321. package/src/prover/zenon/ocaml.ts +169 -0
  322. package/src/prover/zenon/parse.ts +247 -0
  323. package/src/prover/zenon/phrase.ts +191 -0
  324. package/src/prover/zenon/proof.ts +198 -0
  325. package/src/prover/zenon/propositional-rules.ts +387 -0
  326. package/src/prover/zenon/rules.ts +94 -0
  327. package/src/prover/zenon/search.ts +288 -0
  328. package/src/prover/zenon/tla/functions.ts +151 -0
  329. package/src/prover/zenon/tla/llproof.ts +480 -0
  330. package/src/prover/zenon/tla/records.ts +225 -0
  331. package/src/prover/zenon/tla/rewrites.ts +447 -0
  332. package/src/prover/zenon/tla/sets.ts +304 -0
  333. package/src/prover/zenon/tla/terms.ts +162 -0
  334. package/src/prover/zenon/tla/tla.ts +506 -0
  335. package/src/randomization.ts +39 -27
  336. package/src/resolve.ts +1474 -426
  337. package/src/runtime.ts +25 -7
  338. package/src/sany/builtins.ts +147 -0
  339. package/src/sany/generator.ts +3111 -0
  340. package/src/sany/levels.ts +1205 -0
  341. package/src/sany/lexer.ts +544 -0
  342. package/src/sany/linter.ts +122 -0
  343. package/src/sany/modules.ts +1398 -0
  344. package/src/sany/nodes.ts +463 -0
  345. package/src/sany/parse-error.ts +2161 -0
  346. package/src/sany/report.ts +355 -0
  347. package/src/sany/selectors.ts +736 -0
  348. package/src/sany/source.ts +247 -0
  349. package/src/sany/xml.ts +1016 -0
  350. package/src/search.ts +969 -0
  351. package/src/spec-description.ts +66 -29
  352. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  353. package/src/standard-modules.ts +215 -164
  354. package/src/state-graph.ts +181 -0
  355. package/src/subexpressions.ts +231 -171
  356. package/src/substitution-levels.ts +40 -19
  357. package/src/successors.ts +253 -125
  358. package/src/symmetry.ts +194 -54
  359. package/src/tableau.ts +60 -32
  360. package/src/tlc/fingerprint.ts +214 -0
  361. package/src/{tlc-modules.ts → tlc/jar-data.ts} +4 -0
  362. package/src/tlc/messages.ts +441 -0
  363. package/src/{tlc-order.ts → tlc/order.ts} +84 -16
  364. package/src/{tlc-random.ts → tlc/random.ts} +30 -189
  365. package/src/tlc/replay.ts +659 -0
  366. package/src/{tlc-summary.ts → tlc/summary.ts} +20 -5
  367. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +59 -50
  368. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +63 -45
  369. package/src/tlc/version.ts +19 -0
  370. package/src/transfer.ts +44 -32
  371. package/src/values.ts +843 -241
  372. package/src/worker.ts +62 -0
  373. package/dist/parallel.cjs +0 -12
  374. package/dist/parallel.js +0 -12
  375. package/dist/run-cli.cjs +0 -28
  376. package/dist/run-cli.js +0 -28
  377. package/src/canonical.ts +0 -39
  378. package/src/cli-options.ts +0 -58
  379. package/src/obligation-expression.ts +0 -1060
  380. package/src/obligation-module.ts +0 -1042
  381. package/src/run-cli.ts +0 -478
package/src/successors.ts CHANGED
@@ -1,10 +1,19 @@
1
- import type { Bound, Definition, Expression } from "./ast";
1
+ import {
2
+ getChildren,
3
+ isLocallyResolved,
4
+ type Definition,
5
+ type Expression,
6
+ type QuantifierExpression,
7
+ } from "./ast";
8
+ import { getKindString } from "./builtins";
2
9
  import { getReadVariables } from "./dependencies";
3
- import { TlaEvaluationError } from "./errors";
10
+ import { TlaEvaluationError, TlaIllegalStateError, TlaIncompleteSuccessorError } from "./errors";
4
11
  import { EXIT_STATUS, setExitCode } from "./exit-codes";
5
12
  import {
6
13
  describeLocation,
7
- bindArgument,
14
+ describeNode,
15
+ describeRange,
16
+ bindLazyArguments,
8
17
  bindDefinitions,
9
18
  bindOperatorArguments,
10
19
  bindValue,
@@ -12,27 +21,29 @@ import {
12
21
  evaluate,
13
22
  expectBoolean,
14
23
  forEachBinding,
15
- getBoundsDomain,
16
- getChildren,
24
+ getLazyFunction,
25
+ toKeepLazyContext,
17
26
  getDefinition,
18
- getEnumeratedElements,
27
+ getContextElements,
28
+ getEntryEvaluator,
19
29
  getReevaluatedDefinitions,
20
30
  lookupScope,
21
31
  resolveApplyOperator,
22
32
  resolveGlobalOperator,
23
- isLocallyResolved,
33
+ toUnspecifiedSubscriptError,
24
34
  type Context,
25
35
  type Environment,
36
+ type Evaluator,
26
37
  type Scope,
27
38
  type State,
28
39
  } from "./evaluate";
29
40
  import { mapChildren } from "./instances";
41
+ import { isAssignedShortcut, LITERAL_KINDS, replayEnabled } from "./tlc/replay";
30
42
  import {
31
- createTuple,
32
43
  formatValue,
33
44
  getStreamedElements,
34
- isElementOf,
35
- isEnumerable,
45
+ isFunctionValue,
46
+ isTlcEnumerable,
36
47
  valuesEqual,
37
48
  type Value,
38
49
  } from "./values";
@@ -45,6 +56,8 @@ export interface Successor {
45
56
  interface Run {
46
57
  environment: Environment;
47
58
  isInit: boolean;
59
+ // Whether the run computes ENABLED rather than the successors of the state.
60
+ isEnabled: boolean;
48
61
  current: Value[] | undefined;
49
62
  isStopped: boolean;
50
63
  }
@@ -81,17 +94,61 @@ const assign = (partial: State, index: number, value: Value) => {
81
94
  return copy;
82
95
  };
83
96
 
84
- const holds = (expression: Expression, context: Context) => {
85
- const value = evaluate(expression, context);
86
- if (typeof value === "boolean") return value;
87
- try {
88
- return expectBoolean(value, `the action at ${describeLocation(expression)}`);
89
- } catch (error) {
90
- // TLC fails with an unexpected exception when the next-state relation isn't a boolean.
91
- throw context.next === undefined ? error : setExitCode(error, EXIT_STATUS.error);
97
+ // What TLC says it was computing when it fails.
98
+ const getComputation = (run: Run) =>
99
+ run.isInit ? "initial states" : run.isEnabled ? "ENABLED" : "next states";
100
+
101
+ // TLC fails with an unexpected exception when it fails to compute the next states or ENABLED.
102
+ const createRunError = (run: Run, message: string) => {
103
+ const error = new TlaEvaluationError(message);
104
+ return run.isInit ? error : setExitCode(error, EXIT_STATUS.error);
105
+ };
106
+
107
+ // TLC's message for a conjunct that isn't a boolean, which differs for a literal it walks to rather
108
+ // than evaluates.
109
+ const getNonBooleanMessage = (
110
+ run: Run,
111
+ value: Value,
112
+ expression: Expression,
113
+ isWalked: boolean,
114
+ ) => {
115
+ const node = describeNode(expression);
116
+ if (isWalked && LITERAL_KINDS.has(expression.kind)) {
117
+ return run.isEnabled
118
+ ? `Attempted to compute ENABLED on a non-boolean expression.\n${node}`
119
+ : `The ${run.isInit ? "init" : "next"} state relation is not a boolean expression.\n${node}`;
120
+ }
121
+ return `In computing ${getComputation(run)}, TLC expected a boolean expression,\nbut instead found ${formatValue(value)}.\n${node}`;
122
+ };
123
+
124
+ // TLC words an IF whose condition isn't a boolean differently for each computation.
125
+ const getIfConditionMessage = (run: Run, value: Value, expression: Expression) => {
126
+ const kind = getKindString(value);
127
+ const range = describeRange(expression);
128
+ if (run.isEnabled) {
129
+ return `In computing ENABLED, a non-boolean expression(${kind}) was used as the guard condition of an IF.\n${range}`;
92
130
  }
131
+ return `In computing ${getComputation(run)}, a non-boolean expression (${kind}) was used as the condition of an IF.${run.isInit ? "\n" : ""}${range}`;
93
132
  };
94
133
 
134
+ const holds = (run: Run, expression: Expression, context: Context) =>
135
+ holdsValue(run, expression, evaluate(expression, context));
136
+
137
+ const holdsValue = (run: Run, expression: Expression, value: Value, isWalked = true) => {
138
+ if (typeof value === "boolean") return value;
139
+ throw createRunError(run, getNonBooleanMessage(run, value, expression, isWalked));
140
+ };
141
+
142
+ const evaluateCached = (
143
+ evaluators: (Evaluator | undefined)[],
144
+ index: number,
145
+ expression: Expression,
146
+ context: Context,
147
+ ) =>
148
+ context.environment.callStack
149
+ ? evaluate(expression, context)
150
+ : (evaluators[index] ??= getEntryEvaluator(expression, context.environment))(context);
151
+
95
152
  const isAssignmentOperator = (operator: string) =>
96
153
  operator === "=" || operator === "\\in" || operator === "\\subseteq";
97
154
 
@@ -222,7 +279,7 @@ const NO_NAMES: ReadonlySet<string> = new Set();
222
279
 
223
280
  // The local names an expression reads from enclosing scopes, or undefined when it applies a local
224
281
  // operator, whose body may assign variables.
225
- const getReadLocals = (
282
+ export const getReadLocals = (
226
283
  expression: Expression,
227
284
  bound: ReadonlySet<string>,
228
285
  ): string[] | undefined => {
@@ -287,12 +344,35 @@ const toConjunct = (
287
344
  return { kind: "Branch", expression, runner: getRunner(expression, environment, isInit) };
288
345
  };
289
346
 
347
+ // The leading guards of `\E x \in S, y \in T : P /\ Q` that read no inner bound hold for every inner
348
+ // binding alike, so they can run once for each element of the outermost bound.
349
+ const getHoistedGuards = (expression: QuantifierExpression, environment: Environment) => {
350
+ if (expression.bounds.length < 2 || expression.body.kind !== "And") return undefined;
351
+ const names = expression.bounds.flatMap((bound) =>
352
+ bound.pattern.kind === "Name" ? [bound.pattern.name] : [],
353
+ );
354
+ if (names.length !== expression.bounds.length) return undefined;
355
+ const innerNames = new Set(names.slice(0, -1));
356
+ const operands = expression.body.operands;
357
+ const index = operands.findIndex((operand) => {
358
+ if (getReadVariables(operand, environment) === undefined) return true;
359
+ if (hasBranches(operand, environment, new Set())) return true;
360
+ const readLocals = getReadLocals(operand, NO_NAMES);
361
+ return !readLocals || readLocals.some((name) => innerNames.has(name));
362
+ });
363
+ const count = index === -1 ? operands.length : index;
364
+ if (count === 0) return undefined;
365
+ return { names, guards: operands.slice(0, count), rest: operands.slice(count) };
366
+ };
367
+
290
368
  const compileConjunction = (
291
369
  operands: Expression[],
292
370
  environment: Environment,
293
371
  isInit: boolean,
294
372
  ): Runner => {
295
373
  const conjuncts = operands.map((operand) => toConjunct(operand, environment, isInit));
374
+ const evaluators: (Evaluator | undefined)[] = [];
375
+ const restEvaluators: (Evaluator | undefined)[] = [];
296
376
  const runFrom = (
297
377
  start: number,
298
378
  run: Run,
@@ -303,11 +383,14 @@ const compileConjunction = (
303
383
  ): void => {
304
384
  let current = partial;
305
385
  let context: Context | undefined;
386
+ const isShortcut = isAssignedShortcut(run);
306
387
  for (let index = start; index < conjuncts.length; index++) {
307
- if (index > 0 && run.isInit && isComplete(current)) {
388
+ if (index > 0 && isShortcut && isComplete(current)) {
308
389
  context ??= getContext(run, scope, current);
309
390
  for (let rest = index; rest < conjuncts.length; rest++) {
310
- if (!holdsInInit(conjuncts[rest].expression, context)) return;
391
+ const expression = conjuncts[rest].expression;
392
+ const value = evaluateCached(restEvaluators, rest, expression, context);
393
+ if (!holdsValue(run, expression, value, false)) return;
311
394
  }
312
395
  onComplete(current, action);
313
396
  return;
@@ -315,12 +398,13 @@ const compileConjunction = (
315
398
  const conjunct = conjuncts[index];
316
399
  if (conjunct.kind === "Guard") {
317
400
  context ??= getContext(run, scope, current);
318
- if (!holds(conjunct.expression, context)) return;
401
+ const value = evaluateCached(evaluators, index, conjunct.expression, context);
402
+ if (!holdsValue(run, conjunct.expression, value)) return;
319
403
  continue;
320
404
  }
321
405
  if (conjunct.kind === "Assign") {
322
406
  context ??= getContext(run, scope, current);
323
- const value = evaluate(conjunct.value, context);
407
+ const value = evaluateCached(evaluators, index, conjunct.value, context);
324
408
  const assigned = current[conjunct.index];
325
409
  if (assigned === undefined) {
326
410
  current = assign(current, conjunct.index, value);
@@ -356,16 +440,10 @@ const compileConjunction = (
356
440
  runFrom(0, run, scope, partial, action, onComplete);
357
441
  };
358
442
 
359
- const holdsInInit = (expression: Expression, context: Context) =>
360
- expectBoolean(
361
- evaluate(expression, context),
362
- `the initial predicate at ${describeLocation(expression)}`,
363
- );
364
-
365
443
  const compileGuard =
366
444
  (expression: Expression): Runner =>
367
445
  (run, scope, partial, action, _isFixed, onComplete) => {
368
- if (holds(expression, getContext(run, scope, partial))) onComplete(partial, action);
446
+ if (holds(run, expression, getContext(run, scope, partial))) onComplete(partial, action);
369
447
  };
370
448
 
371
449
  const compileMembership = (
@@ -377,16 +455,17 @@ const compileMembership = (
377
455
  const index = getIndex(run, scope, partial);
378
456
  const context = getContext(run, scope, partial);
379
457
  if (partial[index] !== undefined) {
380
- if (holds(expression, context)) onComplete(partial, action);
458
+ if (holds(run, expression, context)) onComplete(partial, action);
381
459
  return;
382
460
  }
383
461
  const evaluated = evaluate(set, context);
384
462
  const value: Value =
385
463
  expression.operator === "\\subseteq" ? { kind: "Subset", base: evaluated } : evaluated;
386
- if (!isEnumerable(value)) {
387
- throw new TlaEvaluationError(
388
- `In computing next states, the right side of \\in is not enumerable: ${formatValue(value)} at ${describeLocation(expression)}`,
389
- );
464
+ if (!isTlcEnumerable(value)) {
465
+ const message = run.isEnabled
466
+ ? "The right side of \\IN is not enumerable."
467
+ : `In computing ${getComputation(run)}, the right side of \\IN is not enumerable.`;
468
+ throw createRunError(run, `${message}\n${describeRange(expression)}`);
390
469
  }
391
470
  const elements = getStreamedElements(value);
392
471
  for (let position = 0; position < elements.length && !run.isStopped; position++) {
@@ -436,65 +515,43 @@ const compileDynamicAssignment = (
436
515
  };
437
516
  };
438
517
 
439
- interface FunctionAction {
440
- bounds: Bound[];
441
- body: Expression;
442
- scope: Scope | undefined;
443
- }
444
-
445
- const getFunctionAction = (
446
- expression: Expression,
447
- scope: Scope | undefined,
448
- partial: State,
449
- run: Run,
450
- ): FunctionAction | undefined => {
451
- if (expression.kind === "FunctionConstruction") {
452
- return { bounds: expression.bounds, body: expression.body, scope };
453
- }
454
- if (expression.kind !== "Identifier") return undefined;
455
- const binding = lookupScope(scope, expression.name);
456
- if (binding?.kind === "Thunk") {
457
- return getFunctionAction(binding.expression, binding.scope, partial, run);
458
- }
459
- const definition = binding ? undefined : getDefinition(expression.name, run.environment);
460
- if (definition?.kind !== "Function") return undefined;
461
- const self = evaluate(expression, getContext(run, undefined, partial));
462
- return {
463
- bounds: definition.bounds,
464
- body: definition.body,
465
- scope: bindValue(undefined, definition.name, self),
466
- };
467
- };
468
-
518
+ // Tool.getInitStates and Tool.getNextStates walk the body of a function they apply that is still
519
+ // lazy, which they evaluate as TLC computes the initial states eagerly, and otherwise apply it.
469
520
  const compileFunctionAction = (
470
521
  expression: Expression & { kind: "FunctionApplication" },
471
522
  environment: Environment,
472
523
  isInit: boolean,
473
524
  ): Runner => {
474
- const guard = compileGuard(expression);
525
+ const node = describeRange(expression);
475
526
  return (run, scope, partial, action, isFixed, onComplete) => {
476
- const lambda = getFunctionAction(expression.function, scope, partial, run);
477
- if (!lambda) {
478
- guard(run, scope, partial, action, isFixed, onComplete);
527
+ const context = getContext(run, scope, partial);
528
+ const value = evaluate(expression.function, isInit ? context : toKeepLazyContext(context));
529
+ const lambda = getLazyFunction(value);
530
+ if (lambda !== undefined) {
531
+ getRunner(lambda.body, environment, isInit)(
532
+ run,
533
+ bindLazyArguments(lambda, expression, context),
534
+ partial,
535
+ action,
536
+ isFixed,
537
+ onComplete,
538
+ );
479
539
  return;
480
540
  }
481
- const context = getContext(run, scope, partial);
482
- const args = expression.args.map((arg) => evaluate(arg, context));
483
- const argument = args.length === 1 ? args[0] : createTuple(args);
484
- const domain = getBoundsDomain(lambda.bounds, getContext(run, lambda.scope, partial));
485
- if (!isElementOf(argument, domain)) {
486
- throw new TlaEvaluationError(
487
- `Attempted to apply a function to ${formatValue(argument)}, which is not in its domain at ${describeLocation(expression)}`,
541
+ if (!isFunctionValue(value)) {
542
+ throw createRunError(
543
+ run,
544
+ `In computing ${getComputation(run)}, a non-function (${getKindString(value)}) was applied as a function.\n${node}`,
488
545
  );
489
546
  }
490
- getRunner(lambda.body, environment, isInit)(
491
- run,
492
- bindArgument(lambda.bounds, lambda.scope, argument),
493
- partial,
494
- action,
495
- isFixed,
496
- onComplete,
497
- );
547
+ const result = evaluate(expression, context);
548
+ if (typeof result !== "boolean") {
549
+ throw createRunError(
550
+ run,
551
+ `In computing ${getComputation(run)}, TLC expected a boolean expression,\nbut didn't find one.\n${node}`,
552
+ );
553
+ }
554
+ if (result) onComplete(partial, action);
498
555
  };
499
556
  };
500
557
 
@@ -518,7 +575,7 @@ const compileUnchanged = (expression: Expression, environment: Environment): Run
518
575
  );
519
576
  return;
520
577
  }
521
- if (holds(unchanged, getContext(run, scope, partial))) onComplete(partial, action);
578
+ if (holds(run, unchanged, getContext(run, scope, partial))) onComplete(partial, action);
522
579
  };
523
580
  };
524
581
 
@@ -701,21 +758,22 @@ const compileAction = (
701
758
  environment: Environment,
702
759
  isInit: boolean,
703
760
  ): Runner => {
704
- const child = (node: Expression) => getRunner(node, environment, isInit);
761
+ const getChildRunner = (node: Expression) => getRunner(node, environment, isInit);
705
762
  switch (expression.kind) {
706
763
  case "And":
707
764
  return compileConjunction(expression.operands, environment, isInit);
708
765
  case "Or":
709
766
  return compileDisjunction(expression.operands, environment, isInit);
710
767
  case "Exists": {
711
- const body = child(expression.body);
768
+ const body = getChildRunner(expression.body);
712
769
  const bound = expression.bounds[0];
713
770
  if (expression.bounds.length === 1 && bound.pattern.kind === "Name") {
714
771
  const name = bound.pattern.name;
715
772
  return (run, scope, partial, action, isFixed, onComplete) => {
716
- const elements = getEnumeratedElements(
773
+ const elements = getContextElements(
717
774
  evaluate(bound.set, getContext(run, scope, partial)),
718
775
  bound.set,
776
+ environment.runtime.version,
719
777
  );
720
778
  for (let index = 0; index < elements.length && !run.isStopped; index++) {
721
779
  body(
@@ -729,6 +787,37 @@ const compileAction = (
729
787
  }
730
788
  };
731
789
  }
790
+ const hoisted = isInit ? undefined : getHoistedGuards(expression, environment);
791
+ if (hoisted) {
792
+ const rest = compileConjunction(hoisted.rest, environment, isInit);
793
+ return (run, scope, partial, action, isFixed, onComplete) => {
794
+ const context = getContext(run, scope, partial);
795
+ const sets = expression.bounds.map((innerBound) =>
796
+ getContextElements(
797
+ evaluate(innerBound.set, context),
798
+ innerBound.set,
799
+ environment.runtime.version,
800
+ ),
801
+ );
802
+ if (sets.some((elements) => elements.length === 0)) return;
803
+ const visit = (index: number, boundScope: Scope | undefined): void => {
804
+ if (index < 0) {
805
+ rest(run, boundScope, partial, action, isFixed, onComplete);
806
+ return;
807
+ }
808
+ for (const element of sets[index]) {
809
+ if (run.isStopped) return;
810
+ const elementScope = bindValue(boundScope, hoisted.names[index], element);
811
+ if (index === sets.length - 1) {
812
+ const guardContext = getContext(run, elementScope, partial);
813
+ if (!hoisted.guards.every((guard) => holds(run, guard, guardContext))) continue;
814
+ }
815
+ visit(index - 1, elementScope);
816
+ }
817
+ };
818
+ visit(sets.length - 1, scope);
819
+ };
820
+ }
732
821
  return (run, scope, partial, action, isFixed, onComplete) => {
733
822
  forEachBinding(expression.bounds, getContext(run, scope, partial), (boundScope) => {
734
823
  body(run, boundScope, partial, action, isFixed, onComplete);
@@ -737,7 +826,7 @@ const compileAction = (
737
826
  };
738
827
  }
739
828
  case "Forall": {
740
- const body = child(expression.body);
829
+ const body = getChildRunner(expression.body);
741
830
  const readLocals =
742
831
  !isInit &&
743
832
  getReadVariables(expression, environment) !== undefined &&
@@ -756,7 +845,7 @@ const compileAction = (
756
845
  );
757
846
  if (isBoundToValues) {
758
847
  const isSatisfied = scopes.every((boundScope) =>
759
- holds(expression.body, getContext(run, boundScope, partial)),
848
+ holds(run, expression.body, getContext(run, boundScope, partial)),
760
849
  );
761
850
  if (isSatisfied) onComplete(partial, action);
762
851
  return;
@@ -770,7 +859,7 @@ const compileAction = (
770
859
  const isSatisfied = scopes
771
860
  .slice(index)
772
861
  .every((boundScope) =>
773
- holdsInInit(expression.body, getContext(run, boundScope, nextPartial)),
862
+ holds(run, expression.body, getContext(run, boundScope, nextPartial)),
774
863
  );
775
864
  if (isSatisfied) onComplete(nextPartial, nextAction);
776
865
  return;
@@ -783,33 +872,47 @@ const compileAction = (
783
872
  };
784
873
  }
785
874
  case "If": {
786
- const consequent = child(expression.consequent);
787
- const alternative = child(expression.alternative);
875
+ const consequent = getChildRunner(expression.consequent);
876
+ const alternative = getChildRunner(expression.alternative);
788
877
  return (run, scope, partial, action, isFixed, onComplete) => {
789
878
  const condition = evaluate(expression.condition, getContext(run, scope, partial));
790
- const branch = expectBoolean(condition, "an IF condition") ? consequent : alternative;
879
+ if (typeof condition !== "boolean") {
880
+ throw createRunError(run, getIfConditionMessage(run, condition, expression));
881
+ }
882
+ const branch = condition ? consequent : alternative;
791
883
  branch(run, scope, partial, action, isFixed, onComplete);
792
884
  };
793
885
  }
794
886
  case "Case": {
795
887
  const arms = expression.arms.map((arm) => ({
796
888
  condition: arm.condition,
797
- body: child(arm.body),
889
+ source: arm.body,
890
+ body: getChildRunner(arm.body),
798
891
  }));
799
- const other = expression.other ? child(expression.other) : undefined;
892
+ const other = expression.other ? getChildRunner(expression.other) : undefined;
800
893
  return (run, scope, partial, action, isFixed, onComplete) => {
801
894
  const context = getContext(run, scope, partial);
802
- const arm = arms.find((candidate) =>
803
- expectBoolean(evaluate(candidate.condition, context), "a CASE guard"),
804
- );
895
+ const arm = arms.find((candidate) => {
896
+ const value = evaluate(candidate.condition, context);
897
+ if (typeof value === "boolean") return value;
898
+ // TLC leaves out the space before the kind under ENABLED.
899
+ throw createRunError(
900
+ run,
901
+ `In computing ${getComputation(run)}, a non-boolean expression${run.isEnabled ? "" : " "}(${getKindString(value)}) was used as a guard condition of a CASE.\n${describeNode(candidate.source)}`,
902
+ );
903
+ });
805
904
  const body = arm?.body ?? other;
806
- if (!body)
807
- throw new TlaEvaluationError(`No CASE guard is true at ${describeLocation(expression)}`);
905
+ if (!body) {
906
+ throw createRunError(
907
+ run,
908
+ `In computing ${getComputation(run)}, TLC encountered a CASE with no conditions true.\n${describeRange(expression)}`,
909
+ );
910
+ }
808
911
  body(run, scope, partial, action, isFixed, onComplete);
809
912
  };
810
913
  }
811
914
  case "Let": {
812
- const body = child(expression.body);
915
+ const body = getChildRunner(expression.body);
813
916
  const reevaluated = getReevaluatedDefinitions(expression.definitions, environment);
814
917
  return (run, scope, partial, action, isFixed, onComplete) =>
815
918
  body(
@@ -831,22 +934,30 @@ const compileAction = (
831
934
  }
832
935
  return compileUnchanged(expression.expression, environment);
833
936
  case "AngleAction": {
834
- const body = child(expression.action);
937
+ const body = getChildRunner(expression.action);
835
938
  const unchanged = getUnchangedWrapper(expression.subscript);
939
+ const isUnchanged = (run: Run, scope: Scope | undefined, nextPartial: State) => {
940
+ try {
941
+ return holds(run, unchanged, getContext(run, scope, nextPartial));
942
+ } catch (error) {
943
+ throw run.isEnabled
944
+ ? toUnspecifiedSubscriptError(error, environment.runtime.version)
945
+ : error;
946
+ }
947
+ };
836
948
  return (run, scope, partial, action, isFixed, onComplete) =>
837
949
  body(run, scope, partial, action, isFixed, (nextPartial, nextAction) => {
838
- if (!holds(unchanged, getContext(run, scope, nextPartial)))
839
- onComplete(nextPartial, nextAction);
950
+ if (!isUnchanged(run, scope, nextPartial)) onComplete(nextPartial, nextAction);
840
951
  });
841
952
  }
842
953
  case "BoxAction":
843
- return child({
954
+ return getChildRunner({
844
955
  kind: "Or",
845
956
  operands: [expression.action, getUnchangedWrapper(expression.subscript)],
846
957
  location: expression.location,
847
958
  });
848
959
  case "Label":
849
- return child(expression.body);
960
+ return getChildRunner(expression.body);
850
961
  case "Identifier":
851
962
  return compileIdentifier(expression, environment, isInit);
852
963
  case "FunctionApplication":
@@ -864,7 +975,7 @@ const compileAction = (
864
975
  }
865
976
  }
866
977
  if (expression.operator === "=>") {
867
- const right = child(args[1]);
978
+ const right = getChildRunner(args[1]);
868
979
  return (run, scope, partial, action, isFixed, onComplete) => {
869
980
  const condition = evaluate(args[0], getContext(run, scope, partial));
870
981
  const isTrue =
@@ -895,9 +1006,6 @@ const getEmptyState = (environment: Environment) => {
895
1006
  return state;
896
1007
  };
897
1008
 
898
- const getMissingVariables = (partial: State, environment: Environment) =>
899
- environment.variables.filter((_, index) => partial[index] === undefined);
900
-
901
1009
  const isComplete = (partial: State): partial is Value[] => {
902
1010
  for (let index = 0; index < partial.length; index++) {
903
1011
  if (partial[index] === undefined) return false;
@@ -913,18 +1021,27 @@ export const isEnabled = (expression: Expression, context: Context): boolean =>
913
1021
  );
914
1022
  }
915
1023
  const environment = context.environment;
916
- const found = { value: false };
1024
+ // TLC computes ENABLED again with its call stack recorded as it computes successors.
1025
+ if (environment.callStack) return replayEnabled(expression, context.scope, state, environment);
1026
+ const run: Run = {
1027
+ environment,
1028
+ isInit: false,
1029
+ isEnabled: true,
1030
+ current: state,
1031
+ isStopped: false,
1032
+ };
1033
+ // TLC stops computing ENABLED at the first successor, so it skips the rest of the action.
917
1034
  getRunner(expression, environment, false)(
918
- { environment, isInit: false, current: state, isStopped: false },
1035
+ run,
919
1036
  context.scope,
920
1037
  getEmptyState(environment),
921
1038
  undefined,
922
1039
  false,
923
1040
  () => {
924
- found.value = true;
1041
+ run.isStopped = true;
925
1042
  },
926
1043
  );
927
- return found.value;
1044
+ return run.isStopped;
928
1045
  };
929
1046
 
930
1047
  export const forEachInitialState = (
@@ -933,7 +1050,13 @@ export const forEachInitialState = (
933
1050
  onState: (state: Value[]) => boolean,
934
1051
  scope?: Scope,
935
1052
  ) => {
936
- const run: Run = { environment, isInit: true, current: undefined, isStopped: false };
1053
+ const run: Run = {
1054
+ environment,
1055
+ isInit: true,
1056
+ isEnabled: false,
1057
+ current: undefined,
1058
+ isStopped: false,
1059
+ };
937
1060
  getRunner(expression, environment, true)(
938
1061
  run,
939
1062
  scope,
@@ -945,12 +1068,7 @@ export const forEachInitialState = (
945
1068
  if (!isComplete(partial)) {
946
1069
  // TLC reports an initial state that isn't completely specified as an illegal state, not as
947
1070
  // an evaluation failure.
948
- throw setExitCode(
949
- new TlaEvaluationError(
950
- `The initial predicate does not assign ${getMissingVariables(partial, environment).join(", ")}`,
951
- ),
952
- EXIT_STATUS.error,
953
- );
1071
+ throw setExitCode(new TlaIllegalStateError([...partial]), EXIT_STATUS.error);
954
1072
  }
955
1073
  run.isStopped = onState(partial);
956
1074
  },
@@ -982,7 +1100,13 @@ export const forEachSuccessor = (
982
1100
  onSuccessor: (successor: Successor) => boolean,
983
1101
  scope?: Scope,
984
1102
  ) => {
985
- const run: Run = { environment, isInit: false, current: state, isStopped: false };
1103
+ const run: Run = {
1104
+ environment,
1105
+ isInit: false,
1106
+ isEnabled: false,
1107
+ current: state,
1108
+ isStopped: false,
1109
+ };
986
1110
  const counter = { successors: 0 };
987
1111
  getRunner(expression, environment, false)(
988
1112
  run,
@@ -993,8 +1117,12 @@ export const forEachSuccessor = (
993
1117
  (partial, action) => {
994
1118
  if (run.isStopped) return;
995
1119
  if (!isComplete(partial)) {
996
- throw new TlaEvaluationError(
997
- `Successor state is not completely specified by action ${action ?? "Next"}. The following variables are not assigned: ${getMissingVariables(partial, environment).join(", ")}`,
1120
+ const missing = environment.variables.filter((_, index) => partial[index] === undefined);
1121
+ throw new TlaIncompleteSuccessorError(
1122
+ `Successor state is not completely specified by action ${action ?? "Next"}. The following variables are not assigned: ${missing.join(", ")}`,
1123
+ partial,
1124
+ action,
1125
+ missing,
998
1126
  );
999
1127
  }
1000
1128
  counter.successors++;