tla-ts 0.0.3 → 0.0.4-dev.2a873ee

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 (370) 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 +996 -0
  17. package/dist/prove.js +996 -0
  18. package/dist/run-cli.cjs +37 -20
  19. package/dist/run-cli.js +37 -20
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +1387 -18
  23. package/dist/transfer.js +1387 -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 +4 -7
  29. package/src/builtins.ts +29 -11
  30. package/src/bundled-modules.ts +3 -3
  31. package/src/canonical.ts +4 -3
  32. package/src/check.ts +1540 -235
  33. package/src/cli-options.ts +12 -6
  34. package/src/cli.ts +8 -1
  35. package/src/codegen.ts +98 -39
  36. package/src/config.ts +254 -181
  37. package/src/dependencies.ts +2 -2
  38. package/src/environment.ts +540 -140
  39. package/src/errors.ts +284 -4
  40. package/src/evaluate.ts +1043 -293
  41. package/src/exit-codes.ts +22 -43
  42. package/src/fingerprints.ts +46 -11
  43. package/src/index.ts +11 -0
  44. package/src/instances.ts +19 -16
  45. package/src/java-overrides.ts +104 -25
  46. package/src/levels.ts +191 -45
  47. package/src/lexer.ts +127 -30
  48. package/src/live-check.ts +867 -0
  49. package/src/liveness.ts +218 -572
  50. package/src/{obligation-action.ts → obligations/action.ts} +247 -69
  51. package/src/{obligation-anon.ts → obligations/anon.ts} +49 -47
  52. package/src/obligations/ctx.ts +64 -0
  53. package/src/{obligation-deref.ts → obligations/deref.ts} +51 -92
  54. package/src/{obligation-expression.ts → obligations/expression.ts} +117 -57
  55. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  56. package/src/{obligation-generate.ts → obligations/generate.ts} +170 -192
  57. package/src/{obligations.ts → obligations/index.ts} +32 -16
  58. package/src/{obligation-levels.ts → obligations/levels.ts} +26 -28
  59. package/src/{obligation-module.ts → obligations/module.ts} +113 -121
  60. package/src/obligations/pickle.ts +98 -0
  61. package/src/obligations/pragma.ts +189 -0
  62. package/src/{obligation-printer.ts → obligations/printer.ts} +22 -80
  63. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  64. package/src/{obligation-source.ts → obligations/source.ts} +156 -99
  65. package/src/obligations/temporal.ts +321 -0
  66. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  67. package/src/ocaml-marshal.ts +166 -0
  68. package/src/parallel-worker.ts +169 -224
  69. package/src/parallel.ts +140 -81
  70. package/src/parser.ts +456 -147
  71. package/src/pcal-ast.ts +770 -0
  72. package/src/pcal-parse.ts +1523 -0
  73. package/src/pcal-tokenize.ts +516 -0
  74. package/src/pcal-translate.ts +1230 -0
  75. package/src/pcal-validate.ts +454 -0
  76. package/src/prove/decide-pool.ts +95 -0
  77. package/src/prove/deciders.ts +33 -0
  78. package/src/prove/first-order.ts +78 -0
  79. package/src/prove/isabelle/LICENSE +36 -0
  80. package/src/prove/isabelle/LICENSE-tlapm +26 -0
  81. package/src/prove/isabelle/decide.ts +47 -0
  82. package/src/prove/isabelle/encode.ts +446 -0
  83. package/src/prove/isabelle/isar/inner-syntax.ts +579 -0
  84. package/src/prove/isabelle/isar/method.ts +367 -0
  85. package/src/prove/isabelle/isar/proof.ts +28 -0
  86. package/src/prove/isabelle/isar/statement.ts +57 -0
  87. package/src/prove/isabelle/isar/theory.ts +192 -0
  88. package/src/prove/isabelle/isar/type-check.ts +278 -0
  89. package/src/prove/isabelle/provers/blast/blast.ts +258 -0
  90. package/src/prove/isabelle/provers/blast/branch.ts +322 -0
  91. package/src/prove/isabelle/provers/blast/prove.ts +347 -0
  92. package/src/prove/isabelle/provers/blast/rules.ts +330 -0
  93. package/src/prove/isabelle/provers/blast/state.ts +180 -0
  94. package/src/prove/isabelle/provers/blast/term.ts +546 -0
  95. package/src/prove/isabelle/provers/clasimp.ts +150 -0
  96. package/src/prove/isabelle/provers/classical.ts +389 -0
  97. package/src/prove/isabelle/provers/hypsubst.ts +433 -0
  98. package/src/prove/isabelle/pure/bicompose.ts +174 -0
  99. package/src/prove/isabelle/pure/consts.ts +32 -0
  100. package/src/prove/isabelle/pure/conv.ts +79 -0
  101. package/src/prove/isabelle/pure/drule.ts +264 -0
  102. package/src/prove/isabelle/pure/envir.ts +331 -0
  103. package/src/prove/isabelle/pure/goal.ts +53 -0
  104. package/src/prove/isabelle/pure/interrupt.ts +16 -0
  105. package/src/prove/isabelle/pure/list.ts +12 -0
  106. package/src/prove/isabelle/pure/logic.ts +330 -0
  107. package/src/prove/isabelle/pure/name.ts +98 -0
  108. package/src/prove/isabelle/pure/net.ts +215 -0
  109. package/src/prove/isabelle/pure/object-logic.ts +41 -0
  110. package/src/prove/isabelle/pure/pattern.ts +631 -0
  111. package/src/prove/isabelle/pure/raw-simplifier.ts +338 -0
  112. package/src/prove/isabelle/pure/rewriter.ts +602 -0
  113. package/src/prove/isabelle/pure/search.ts +68 -0
  114. package/src/prove/isabelle/pure/seq.ts +133 -0
  115. package/src/prove/isabelle/pure/simplifier.ts +106 -0
  116. package/src/prove/isabelle/pure/table.ts +201 -0
  117. package/src/prove/isabelle/pure/tactic.ts +168 -0
  118. package/src/prove/isabelle/pure/tactical.ts +264 -0
  119. package/src/prove/isabelle/pure/term-ord.ts +105 -0
  120. package/src/prove/isabelle/pure/term.ts +688 -0
  121. package/src/prove/isabelle/pure/thm.ts +783 -0
  122. package/src/prove/isabelle/pure/type.ts +121 -0
  123. package/src/prove/isabelle/pure/unify.ts +753 -0
  124. package/src/prove/isabelle/pure/variable.ts +25 -0
  125. package/src/prove/isabelle/tla/classical-setup.ts +101 -0
  126. package/src/prove/isabelle/tla/context.ts +74 -0
  127. package/src/prove/isabelle/tla/logic-data.ts +5 -0
  128. package/src/prove/isabelle/tla/logic.ts +215 -0
  129. package/src/prove/isabelle/tla/simpdata.ts +241 -0
  130. package/src/prove/isabelle/tools/intuitionistic.ts +132 -0
  131. package/src/prove/ocaml.ts +22 -0
  132. package/src/prove/prep/action.ts +508 -0
  133. package/src/prove/prep/defs.ts +33 -0
  134. package/src/prove/prep/elab.ts +156 -0
  135. package/src/prove/prep/enabled-axioms.ts +189 -0
  136. package/src/prove/prep/enabled.ts +43 -0
  137. package/src/prove/prep/fingerprint.ts +388 -0
  138. package/src/prove/prep/flatten.ts +70 -0
  139. package/src/prove/prep/level-comparison.ts +529 -0
  140. package/src/prove/prep/md5.ts +67 -0
  141. package/src/prove/prep/pragma.ts +221 -0
  142. package/src/prove/prep/trivial.ts +22 -0
  143. package/src/prove/prove-worker.ts +22 -0
  144. package/src/prove/prove.ts +498 -0
  145. package/src/prove/ptl/decide.ts +68 -0
  146. package/src/prove/ptl/encode.ts +255 -0
  147. package/src/prove/ptl/sat.ts +151 -0
  148. package/src/prove/ptl/tableau.ts +276 -0
  149. package/src/prove/smt/axiomatize.ts +69 -0
  150. package/src/prove/smt/axioms.ts +209 -0
  151. package/src/prove/smt/context.ts +108 -0
  152. package/src/prove/smt/data.ts +636 -0
  153. package/src/prove/smt/encode.ts +164 -0
  154. package/src/prove/smt/extensionality.ts +65 -0
  155. package/src/prove/smt/flatten.ts +112 -0
  156. package/src/prove/smt/format.ts +154 -0
  157. package/src/prove/smt/instances.ts +181 -0
  158. package/src/prove/smt/rewrite.ts +772 -0
  159. package/src/prove/smt/simplify.ts +57 -0
  160. package/src/prove/smt/solver/act-cache.ts +265 -0
  161. package/src/prove/smt/solver/arith-rewriter.ts +962 -0
  162. package/src/prove/smt/solver/array.ts +22 -0
  163. package/src/prove/smt/solver/asserted-formulas.ts +469 -0
  164. package/src/prove/smt/solver/ast-lt.ts +157 -0
  165. package/src/prove/smt/solver/ast-util.ts +91 -0
  166. package/src/prove/smt/solver/ast.ts +1315 -0
  167. package/src/prove/smt/solver/auf-solver.ts +572 -0
  168. package/src/prove/smt/solver/case-split-queue.ts +178 -0
  169. package/src/prove/smt/solver/cg-table.ts +175 -0
  170. package/src/prove/smt/solver/clause.ts +276 -0
  171. package/src/prove/smt/solver/conflict-resolution.ts +343 -0
  172. package/src/prove/smt/solver/context.ts +1292 -0
  173. package/src/prove/smt/solver/ctx-simplify.ts +334 -0
  174. package/src/prove/smt/solver/der.ts +224 -0
  175. package/src/prove/smt/solver/dyn-ack.ts +141 -0
  176. package/src/prove/smt/solver/e-matching.ts +659 -0
  177. package/src/prove/smt/solver/enode.ts +259 -0
  178. package/src/prove/smt/solver/expr-ref.ts +21 -0
  179. package/src/prove/smt/solver/expr-safe-replace.ts +172 -0
  180. package/src/prove/smt/solver/fingerprints.ts +92 -0
  181. package/src/prove/smt/solver/flat-literals.ts +51 -0
  182. package/src/prove/smt/solver/goal.ts +138 -0
  183. package/src/prove/smt/solver/hash.ts +173 -0
  184. package/src/prove/smt/solver/hashtable.ts +166 -0
  185. package/src/prove/smt/solver/internalizer.ts +1381 -0
  186. package/src/prove/smt/solver/lbool.ts +5 -0
  187. package/src/prove/smt/solver/literal.ts +24 -0
  188. package/src/prove/smt/solver/lp/bound-propagator.ts +391 -0
  189. package/src/prove/smt/solver/lp/constraints.ts +78 -0
  190. package/src/prove/smt/solver/lp/containers.ts +296 -0
  191. package/src/prove/smt/solver/lp/core-solver.ts +504 -0
  192. package/src/prove/smt/solver/lp/cross-nested.ts +224 -0
  193. package/src/prove/smt/solver/lp/dep-intervals.ts +642 -0
  194. package/src/prove/smt/solver/lp/dependency.ts +51 -0
  195. package/src/prove/smt/solver/lp/dioph-eq.ts +1181 -0
  196. package/src/prove/smt/solver/lp/explanation.ts +46 -0
  197. package/src/prove/smt/solver/lp/gomory.ts +255 -0
  198. package/src/prove/smt/solver/lp/hnf-cutter.ts +125 -0
  199. package/src/prove/smt/solver/lp/hnf.ts +281 -0
  200. package/src/prove/smt/solver/lp/int-cube.ts +295 -0
  201. package/src/prove/smt/solver/lp/int-solver.ts +514 -0
  202. package/src/prove/smt/solver/lp/lar-solver.ts +816 -0
  203. package/src/prove/smt/solver/lp/lar-term.ts +62 -0
  204. package/src/prove/smt/solver/lp/lp-settings.ts +91 -0
  205. package/src/prove/smt/solver/lp/maximize-term.ts +347 -0
  206. package/src/prove/smt/solver/lp/nex-creator.ts +381 -0
  207. package/src/prove/smt/solver/lp/nex.ts +120 -0
  208. package/src/prove/smt/solver/lp/nla-backoff.ts +43 -0
  209. package/src/prove/smt/solver/lp/nla-basics.ts +398 -0
  210. package/src/prove/smt/solver/lp/nla-core.ts +968 -0
  211. package/src/prove/smt/solver/lp/nla-divisions.ts +332 -0
  212. package/src/prove/smt/solver/lp/nla-emonics.ts +373 -0
  213. package/src/prove/smt/solver/lp/nla-factorization.ts +30 -0
  214. package/src/prove/smt/solver/lp/nla-grobner.ts +904 -0
  215. package/src/prove/smt/solver/lp/nla-horner.ts +126 -0
  216. package/src/prove/smt/solver/lp/nla-intervals.ts +265 -0
  217. package/src/prove/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  218. package/src/prove/smt/solver/lp/nla-monotone.ts +59 -0
  219. package/src/prove/smt/solver/lp/nla-order.ts +307 -0
  220. package/src/prove/smt/solver/lp/nla-patcher.ts +112 -0
  221. package/src/prove/smt/solver/lp/nla-tangents.ts +251 -0
  222. package/src/prove/smt/solver/lp/nla-throttle.ts +85 -0
  223. package/src/prove/smt/solver/lp/nla-types.ts +124 -0
  224. package/src/prove/smt/solver/lp/nla-var-eqs.ts +141 -0
  225. package/src/prove/smt/solver/lp/nra-solver.ts +440 -0
  226. package/src/prove/smt/solver/lp/numeric-pair.ts +65 -0
  227. package/src/prove/smt/solver/lp/pdd-interval.ts +31 -0
  228. package/src/prove/smt/solver/lp/pdd-simplifier.ts +184 -0
  229. package/src/prove/smt/solver/lp/pdd-solver.ts +408 -0
  230. package/src/prove/smt/solver/lp/pdd.ts +971 -0
  231. package/src/prove/smt/solver/lp/random-updater.ts +138 -0
  232. package/src/prove/smt/solver/lp/static-matrix.ts +246 -0
  233. package/src/prove/smt/solver/lp/union-find.ts +96 -0
  234. package/src/prove/smt/solver/mam-compiler.ts +847 -0
  235. package/src/prove/smt/solver/mam-interpreter.ts +400 -0
  236. package/src/prove/smt/solver/maximize-ac-sharing.ts +118 -0
  237. package/src/prove/smt/solver/model-checker.ts +347 -0
  238. package/src/prove/smt/solver/model-evaluator.ts +262 -0
  239. package/src/prove/smt/solver/model-finder.ts +155 -0
  240. package/src/prove/smt/solver/model-generator.ts +97 -0
  241. package/src/prove/smt/solver/model-macro-solver.ts +728 -0
  242. package/src/prove/smt/solver/nlsat/algebraic.ts +1161 -0
  243. package/src/prove/smt/solver/nlsat/atoms.ts +238 -0
  244. package/src/prove/smt/solver/nlsat/evaluator.ts +303 -0
  245. package/src/prove/smt/solver/nlsat/explain.ts +607 -0
  246. package/src/prove/smt/solver/nlsat/interval-set.ts +351 -0
  247. package/src/prove/smt/solver/nlsat/levelwise.ts +737 -0
  248. package/src/prove/smt/solver/nlsat/mpbq.ts +161 -0
  249. package/src/prove/smt/solver/nlsat/polynomial.ts +1722 -0
  250. package/src/prove/smt/solver/nlsat/solver.ts +911 -0
  251. package/src/prove/smt/solver/nlsat/types.ts +43 -0
  252. package/src/prove/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  253. package/src/prove/smt/solver/nlsat/upolynomial.ts +996 -0
  254. package/src/prove/smt/solver/nnf.ts +469 -0
  255. package/src/prove/smt/solver/pattern-inference.ts +351 -0
  256. package/src/prove/smt/solver/poly-rewriter.ts +477 -0
  257. package/src/prove/smt/solver/propagate-values.ts +83 -0
  258. package/src/prove/smt/solver/proto-model.ts +551 -0
  259. package/src/prove/smt/solver/pull-quant.ts +139 -0
  260. package/src/prove/smt/solver/qe-lite-der.ts +526 -0
  261. package/src/prove/smt/solver/qe-lite-fm.ts +576 -0
  262. package/src/prove/smt/solver/qe-lite.ts +381 -0
  263. package/src/prove/smt/solver/qi-queue.ts +362 -0
  264. package/src/prove/smt/solver/quant-tactics.ts +117 -0
  265. package/src/prove/smt/solver/quantifier-analyzer.ts +562 -0
  266. package/src/prove/smt/solver/quantifier-manager.ts +186 -0
  267. package/src/prove/smt/solver/random-gen.ts +10 -0
  268. package/src/prove/smt/solver/rational.ts +165 -0
  269. package/src/prove/smt/solver/ref-vector.ts +62 -0
  270. package/src/prove/smt/solver/relevancy.ts +247 -0
  271. package/src/prove/smt/solver/rewriter-tpl.ts +1159 -0
  272. package/src/prove/smt/solver/rewriter.ts +843 -0
  273. package/src/prove/smt/solver/rlimit.ts +79 -0
  274. package/src/prove/smt/solver/smtlib-parser.ts +526 -0
  275. package/src/prove/smt/solver/solver.ts +71 -0
  276. package/src/prove/smt/solver/sort.ts +35 -0
  277. package/src/prove/smt/solver/sticky-generations.ts +69 -0
  278. package/src/prove/smt/solver/theory-lra-axioms.ts +340 -0
  279. package/src/prove/smt/solver/theory-lra-bounds.ts +226 -0
  280. package/src/prove/smt/solver/theory-lra-final-check.ts +252 -0
  281. package/src/prove/smt/solver/theory-lra-internalize.ts +476 -0
  282. package/src/prove/smt/solver/theory-lra-model.ts +243 -0
  283. package/src/prove/smt/solver/theory-lra-propagate.ts +405 -0
  284. package/src/prove/smt/solver/theory-lra-state.ts +43 -0
  285. package/src/prove/smt/solver/theory-lra.ts +56 -0
  286. package/src/prove/smt/solver/var-subst.ts +258 -0
  287. package/src/prove/smt/solver/z3-license.txt +10 -0
  288. package/src/prove/smt/table.ts +170 -0
  289. package/src/prove/tlapm/tlapm.ts +96 -0
  290. package/src/prove/tlaps-module.ts +510 -0
  291. package/src/prove/verdict.ts +18 -0
  292. package/src/prove/zenon/LICENSE +32 -0
  293. package/src/prove/zenon/check/check.ts +105 -0
  294. package/src/prove/zenon/check/definitions.ts +144 -0
  295. package/src/prove/zenon/check/equality.ts +182 -0
  296. package/src/prove/zenon/check/functions.ts +62 -0
  297. package/src/prove/zenon/check/keys.ts +125 -0
  298. package/src/prove/zenon/check/propositional.ts +104 -0
  299. package/src/prove/zenon/check/records.ts +188 -0
  300. package/src/prove/zenon/check/relations.ts +121 -0
  301. package/src/prove/zenon/check/rewrites.ts +224 -0
  302. package/src/prove/zenon/check/sets.ts +302 -0
  303. package/src/prove/zenon/check/terms.ts +127 -0
  304. package/src/prove/zenon/check/tla.ts +126 -0
  305. package/src/prove/zenon/decide.ts +113 -0
  306. package/src/prove/zenon/encode.ts +379 -0
  307. package/src/prove/zenon/eqrel.ts +300 -0
  308. package/src/prove/zenon/equality-rules.ts +435 -0
  309. package/src/prove/zenon/expr.ts +551 -0
  310. package/src/prove/zenon/index-table.ts +350 -0
  311. package/src/prove/zenon/isar-case.ts +513 -0
  312. package/src/prove/zenon/isar.ts +1249 -0
  313. package/src/prove/zenon/limits.ts +15 -0
  314. package/src/prove/zenon/llproof.ts +173 -0
  315. package/src/prove/zenon/mltoll.ts +1566 -0
  316. package/src/prove/zenon/node.ts +297 -0
  317. package/src/prove/zenon/ocaml.ts +169 -0
  318. package/src/prove/zenon/parse.ts +247 -0
  319. package/src/prove/zenon/phrase.ts +191 -0
  320. package/src/prove/zenon/proof.ts +198 -0
  321. package/src/prove/zenon/propositional-rules.ts +387 -0
  322. package/src/prove/zenon/rules.ts +94 -0
  323. package/src/prove/zenon/search.ts +288 -0
  324. package/src/prove/zenon/tla/functions.ts +151 -0
  325. package/src/prove/zenon/tla/llproof.ts +480 -0
  326. package/src/prove/zenon/tla/records.ts +225 -0
  327. package/src/prove/zenon/tla/rewrites.ts +447 -0
  328. package/src/prove/zenon/tla/sets.ts +304 -0
  329. package/src/prove/zenon/tla/terms.ts +162 -0
  330. package/src/prove/zenon/tla/tla.ts +506 -0
  331. package/src/randomization.ts +24 -7
  332. package/src/resolve.ts +1481 -426
  333. package/src/run-cli.ts +1483 -212
  334. package/src/runtime.ts +19 -1
  335. package/src/sany-builtins.ts +147 -0
  336. package/src/sany-generator.ts +3128 -0
  337. package/src/sany-levels.ts +1208 -0
  338. package/src/sany-lexer.ts +545 -0
  339. package/src/sany-linter.ts +122 -0
  340. package/src/sany-modules.ts +1398 -0
  341. package/src/sany-nodes.ts +463 -0
  342. package/src/sany-parse-error.ts +2161 -0
  343. package/src/sany-report.ts +356 -0
  344. package/src/sany-selectors.ts +738 -0
  345. package/src/sany-source.ts +248 -0
  346. package/src/sany-xml.ts +1017 -0
  347. package/src/spec-description.ts +42 -11
  348. package/src/standard-modules.ts +203 -148
  349. package/src/standard-ranges.ts +116 -0
  350. package/src/state-graph.ts +180 -0
  351. package/src/subexpressions.ts +231 -171
  352. package/src/substitution-levels.ts +38 -17
  353. package/src/successors.ts +241 -110
  354. package/src/symmetry.ts +194 -54
  355. package/src/tableau.ts +54 -25
  356. package/src/tlapm-cache.ts +236 -0
  357. package/src/tlc-ext.ts +42 -29
  358. package/src/tlc-messages.ts +329 -0
  359. package/src/tlc-module.ts +52 -43
  360. package/src/tlc-modules.ts +4 -0
  361. package/src/tlc-order.ts +78 -10
  362. package/src/tlc-random.ts +84 -33
  363. package/src/tlc-replay.ts +655 -0
  364. package/src/tlc-summary.ts +20 -5
  365. package/src/tlc-version.ts +19 -0
  366. package/src/transfer.ts +15 -3
  367. package/src/values.ts +787 -190
  368. package/src/worker.ts +65 -0
  369. package/dist/parallel.cjs +0 -12
  370. package/dist/parallel.js +0 -12
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}`;
92
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}`;
130
+ }
131
+ return `In computing ${getComputation(run)}, a non-boolean expression (${kind}) was used as the condition of an IF.${run.isInit ? "\n" : ""}${range}`;
132
+ };
133
+
134
+ const holds = (run: Run, expression: Expression, context: Context, isWalked = true) =>
135
+ holdsValue(run, expression, evaluate(expression, context), isWalked);
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));
93
140
  };
94
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
 
@@ -713,9 +770,10 @@ const compileAction = (
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);
@@ -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;
@@ -787,24 +876,38 @@ const compileAction = (
787
876
  const alternative = child(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,
889
+ source: arm.body,
797
890
  body: child(arm.body),
798
891
  }));
799
892
  const other = expression.other ? child(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
  }
@@ -833,10 +936,18 @@ const compileAction = (
833
936
  case "AngleAction": {
834
937
  const body = child(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":
@@ -913,18 +1024,27 @@ export const isEnabled = (expression: Expression, context: Context): boolean =>
913
1024
  );
914
1025
  }
915
1026
  const environment = context.environment;
916
- const found = { value: false };
1027
+ // TLC computes ENABLED again with its call stack recorded as it computes successors.
1028
+ if (environment.callStack) return replayEnabled(expression, context.scope, state, environment);
1029
+ const run: Run = {
1030
+ environment,
1031
+ isInit: false,
1032
+ isEnabled: true,
1033
+ current: state,
1034
+ isStopped: false,
1035
+ };
1036
+ // TLC stops computing ENABLED at the first successor, so it skips the rest of the action.
917
1037
  getRunner(expression, environment, false)(
918
- { environment, isInit: false, current: state, isStopped: false },
1038
+ run,
919
1039
  context.scope,
920
1040
  getEmptyState(environment),
921
1041
  undefined,
922
1042
  false,
923
1043
  () => {
924
- found.value = true;
1044
+ run.isStopped = true;
925
1045
  },
926
1046
  );
927
- return found.value;
1047
+ return run.isStopped;
928
1048
  };
929
1049
 
930
1050
  export const forEachInitialState = (
@@ -933,7 +1053,13 @@ export const forEachInitialState = (
933
1053
  onState: (state: Value[]) => boolean,
934
1054
  scope?: Scope,
935
1055
  ) => {
936
- const run: Run = { environment, isInit: true, current: undefined, isStopped: false };
1056
+ const run: Run = {
1057
+ environment,
1058
+ isInit: true,
1059
+ isEnabled: false,
1060
+ current: undefined,
1061
+ isStopped: false,
1062
+ };
937
1063
  getRunner(expression, environment, true)(
938
1064
  run,
939
1065
  scope,
@@ -945,12 +1071,7 @@ export const forEachInitialState = (
945
1071
  if (!isComplete(partial)) {
946
1072
  // TLC reports an initial state that isn't completely specified as an illegal state, not as
947
1073
  // 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
- );
1074
+ throw setExitCode(new TlaIllegalStateError([...partial]), EXIT_STATUS.error);
954
1075
  }
955
1076
  run.isStopped = onState(partial);
956
1077
  },
@@ -982,7 +1103,13 @@ export const forEachSuccessor = (
982
1103
  onSuccessor: (successor: Successor) => boolean,
983
1104
  scope?: Scope,
984
1105
  ) => {
985
- const run: Run = { environment, isInit: false, current: state, isStopped: false };
1106
+ const run: Run = {
1107
+ environment,
1108
+ isInit: false,
1109
+ isEnabled: false,
1110
+ current: state,
1111
+ isStopped: false,
1112
+ };
986
1113
  const counter = { successors: 0 };
987
1114
  getRunner(expression, environment, false)(
988
1115
  run,
@@ -993,8 +1120,12 @@ export const forEachSuccessor = (
993
1120
  (partial, action) => {
994
1121
  if (run.isStopped) return;
995
1122
  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(", ")}`,
1123
+ const missing = getMissingVariables(partial, environment);
1124
+ throw new TlaIncompleteSuccessorError(
1125
+ `Successor state is not completely specified by action ${action ?? "Next"}. The following variables are not assigned: ${missing.join(", ")}`,
1126
+ partial,
1127
+ action,
1128
+ missing,
998
1129
  );
999
1130
  }
1000
1131
  counter.successors++;