tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

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 (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +31 -74
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +1 -44
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1026 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +615 -53
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
package/src/successors.ts CHANGED
@@ -7,7 +7,12 @@ import {
7
7
  } from "./ast";
8
8
  import { getKindString } from "./builtins";
9
9
  import { getReadVariables } from "./dependencies";
10
- import { TlaEvaluationError, TlaIllegalStateError, TlaIncompleteSuccessorError } from "./errors";
10
+ import {
11
+ TlaEvaluationError,
12
+ TlaIllegalStateError,
13
+ TlaIncompleteSuccessorError,
14
+ TlaUncodedError,
15
+ } from "./errors";
11
16
  import { EXIT_STATUS, setExitCode } from "./exit-codes";
12
17
  import {
13
18
  describeLocation,
@@ -16,10 +21,10 @@ import {
16
21
  bindLazyArguments,
17
22
  bindDefinitions,
18
23
  bindOperatorArguments,
24
+ bindPattern,
19
25
  bindValue,
20
26
  compileArgumentScope,
21
27
  evaluate,
22
- expectBoolean,
23
28
  forEachBinding,
24
29
  getLazyFunction,
25
30
  toKeepLazyContext,
@@ -27,7 +32,9 @@ import {
27
32
  getContextElements,
28
33
  getEntryEvaluator,
29
34
  getReevaluatedDefinitions,
35
+ getStartupValue,
30
36
  lookupScope,
37
+ mapBoundSets,
31
38
  resolveApplyOperator,
32
39
  resolveGlobalOperator,
33
40
  toUnspecifiedSubscriptError,
@@ -37,14 +44,22 @@ import {
37
44
  type Scope,
38
45
  type State,
39
46
  } from "./evaluate";
40
- import { mapChildren } from "./instances";
41
- import { isAssignedShortcut, LITERAL_KINDS, replayEnabled } from "./tlc/replay";
47
+ import { forEachChild } from "./instances";
48
+ import { CORE_OPERATORS } from "./standard-modules";
49
+ import { getRandomSubset, nextPrime, type JavaRandom } from "./tlc/random";
50
+ import {
51
+ getEnabledFailure,
52
+ isAssignedShortcut,
53
+ LITERAL_KINDS,
54
+ replayEnabled,
55
+ warnChangedUnchanged,
56
+ } from "./tlc/replay";
42
57
  import {
43
58
  formatValue,
44
59
  getStreamedElements,
60
+ isEqualLikeTlc,
45
61
  isFunctionValue,
46
62
  isTlcEnumerable,
47
- valuesEqual,
48
63
  type Value,
49
64
  } from "./values";
50
65
 
@@ -56,10 +71,12 @@ export interface Successor {
56
71
  interface Run {
57
72
  environment: Environment;
58
73
  isInit: boolean;
59
- // Whether the run computes ENABLED rather than the successors of the state.
60
74
  isEnabled: boolean;
61
75
  current: Value[] | undefined;
62
76
  isStopped: boolean;
77
+ generator: JavaRandom | undefined;
78
+ successors: number;
79
+ onUnsatisfied?: (state: Value[], conjunct: Expression) => void;
63
80
  }
64
81
 
65
82
  type Continuation = (partial: State, action: string | undefined) => void;
@@ -76,7 +93,7 @@ type Runner = (
76
93
  type Conjunct = { expression: Expression } & (
77
94
  | { kind: "Guard" }
78
95
  | { kind: "Assign"; index: number; value: Expression }
79
- | { kind: "Unchanged"; indices: number[] }
96
+ | { kind: "Unchanged"; variables: UnchangedVariable[] }
80
97
  | { kind: "Branch"; runner: Runner }
81
98
  );
82
99
 
@@ -94,18 +111,14 @@ const assign = (partial: State, index: number, value: Value) => {
94
111
  return copy;
95
112
  };
96
113
 
97
- // What TLC says it was computing when it fails.
98
114
  const getComputation = (run: Run) =>
99
115
  run.isInit ? "initial states" : run.isEnabled ? "ENABLED" : "next states";
100
116
 
101
- // TLC fails with an unexpected exception when it fails to compute the next states or ENABLED.
102
117
  const createRunError = (run: Run, message: string) => {
103
118
  const error = new TlaEvaluationError(message);
104
119
  return run.isInit ? error : setExitCode(error, EXIT_STATUS.error);
105
120
  };
106
121
 
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
122
  const getNonBooleanMessage = (
110
123
  run: Run,
111
124
  value: Value,
@@ -121,7 +134,6 @@ const getNonBooleanMessage = (
121
134
  return `In computing ${getComputation(run)}, TLC expected a boolean expression,\nbut instead found ${formatValue(value)}.\n${node}`;
122
135
  };
123
136
 
124
- // TLC words an IF whose condition isn't a boolean differently for each computation.
125
137
  const getIfConditionMessage = (run: Run, value: Value, expression: Expression) => {
126
138
  const kind = getKindString(value);
127
139
  const range = describeRange(expression);
@@ -134,9 +146,19 @@ const getIfConditionMessage = (run: Run, value: Value, expression: Expression) =
134
146
  const holds = (run: Run, expression: Expression, context: Context) =>
135
147
  holdsValue(run, expression, evaluate(expression, context));
136
148
 
149
+ const CORE_OPERATOR_NAMES = new Set(CORE_OPERATORS.map((operator) => operator.name));
150
+
151
+ const isBuiltInOperation = (expression: Expression) =>
152
+ expression.kind === "Apply"
153
+ ? CORE_OPERATOR_NAMES.has(expression.operator)
154
+ : expression.kind !== "Identifier" && !LITERAL_KINDS.has(expression.kind);
155
+
137
156
  const holdsValue = (run: Run, expression: Expression, value: Value, isWalked = true) => {
138
157
  if (typeof value === "boolean") return value;
139
- throw createRunError(run, getNonBooleanMessage(run, value, expression, isWalked));
158
+ const message = getNonBooleanMessage(run, value, expression, isWalked);
159
+ throw run.isInit && isWalked && isBuiltInOperation(expression)
160
+ ? new TlaUncodedError(message)
161
+ : createRunError(run, message);
140
162
  };
141
163
 
142
164
  const evaluateCached = (
@@ -156,7 +178,12 @@ const getRunner = (expression: Expression, environment: Environment, isInit: boo
156
178
  const runners = isInit ? initRunners : nextRunners;
157
179
  const cached = runners.get(expression);
158
180
  if (cached) return cached;
159
- const runner = compileAction(expression, environment, isInit);
181
+ const deterministic = compileAction(expression, environment, isInit);
182
+ const random = isInit ? undefined : compileRandomAction(expression, environment);
183
+ const runner: Runner = random
184
+ ? (run, scope, partial, action, isFixed, onComplete) =>
185
+ (run.generator ? random : deterministic)(run, scope, partial, action, isFixed, onComplete)
186
+ : deterministic;
160
187
  runners.set(expression, runner);
161
188
  return runner;
162
189
  };
@@ -204,7 +231,7 @@ const getRuntimeVariableIndex = (
204
231
  }
205
232
  if (expression.kind !== "Identifier") return undefined;
206
233
  const binding = lookupScope(scope, expression.name);
207
- if (binding?.kind === "Thunk") {
234
+ if (binding?.kind === "Thunk" && !binding.isReleased) {
208
235
  return getRuntimeVariableIndex(binding.expression, binding.scope, partial, run, isPrimed);
209
236
  }
210
237
  if (binding) return undefined;
@@ -220,24 +247,29 @@ const isPossiblyAssignable = (target: Expression, isInit: boolean) =>
220
247
  (target.kind === "Identifier" && (isInit || isLocallyResolved(target))) ||
221
248
  (!isInit && target.kind === "Prime");
222
249
 
223
- const getUnchangedIndices = (
250
+ interface UnchangedVariable {
251
+ index: number;
252
+ expression: Expression;
253
+ }
254
+
255
+ const getUnchangedVariables = (
224
256
  expression: Expression,
225
257
  environment: Environment,
226
258
  visited = new Set<string>(),
227
- ): number[] | undefined => {
259
+ ): UnchangedVariable[] | undefined => {
228
260
  if (expression.kind === "Tuple") {
229
- const indices = expression.elements.map((element) =>
230
- getUnchangedIndices(element, environment, visited),
261
+ const variables = expression.elements.map((element) =>
262
+ getUnchangedVariables(element, environment, visited),
231
263
  );
232
- return indices.every((item) => item !== undefined) ? indices.flat() : undefined;
264
+ return variables.every((item) => item !== undefined) ? variables.flat() : undefined;
233
265
  }
234
266
  if (expression.kind !== "Identifier" || visited.has(expression.name)) return undefined;
235
267
  const index = environment.variableIndex.get(expression.name);
236
- if (index !== undefined) return [index];
268
+ if (index !== undefined) return [{ index, expression }];
237
269
  const definition = getZeroArityBody(expression.name, environment);
238
270
  if (!definition) return undefined;
239
271
  visited.add(expression.name);
240
- return getUnchangedIndices(definition.body, environment, visited);
272
+ return getUnchangedVariables(definition.body, environment, visited);
241
273
  };
242
274
 
243
275
  const ACTION_KINDS = new Set([
@@ -277,9 +309,7 @@ const isGuard = (expression: Expression, environment: Environment, isInit: boole
277
309
 
278
310
  const NO_NAMES: ReadonlySet<string> = new Set();
279
311
 
280
- // The local names an expression reads from enclosing scopes, or undefined when it applies a local
281
- // operator, whose body may assign variables.
282
- export const getReadLocals = (
312
+ const getReadLocals = (
283
313
  expression: Expression,
284
314
  bound: ReadonlySet<string>,
285
315
  ): string[] | undefined => {
@@ -288,21 +318,18 @@ export const getReadLocals = (
288
318
  return bound.has(expression.name) ? [] : [expression.name];
289
319
  }
290
320
  const names: string[] = [];
291
- const result = { isReadOnly: true };
292
- mapChildren(expression, (child, childNames) => {
293
- const childLocals = result.isReadOnly
321
+ let isReadOnly = true;
322
+ forEachChild(expression, (child, childNames) => {
323
+ const childLocals = isReadOnly
294
324
  ? getReadLocals(child, childNames.length === 0 ? bound : new Set([...bound, ...childNames]))
295
325
  : [];
296
326
  if (childLocals) names.push(...childLocals);
297
- else result.isReadOnly = false;
298
- return child;
327
+ else isReadOnly = false;
299
328
  });
300
- return result.isReadOnly ? names : undefined;
329
+ return isReadOnly ? names : undefined;
301
330
  };
302
331
 
303
- // TLC generates a successor for every disjunct and witness that holds, so an expression only
304
- // checks like a guard when it has neither.
305
- const hasBranches = (
332
+ export const hasBranches = (
306
333
  expression: Expression,
307
334
  environment: Environment,
308
335
  visited: Set<Definition>,
@@ -337,15 +364,13 @@ const toConjunct = (
337
364
  }
338
365
  }
339
366
  if (!isInit && expression.kind === "Unchanged") {
340
- const indices = getUnchangedIndices(expression.expression, environment);
341
- if (indices) return { kind: "Unchanged", expression, indices };
367
+ const variables = getUnchangedVariables(expression.expression, environment);
368
+ if (variables) return { kind: "Unchanged", expression, variables };
342
369
  }
343
370
  if (isGuard(expression, environment, isInit)) return { kind: "Guard", expression };
344
371
  return { kind: "Branch", expression, runner: getRunner(expression, environment, isInit) };
345
372
  };
346
373
 
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
374
  const getHoistedGuards = (expression: QuantifierExpression, environment: Environment) => {
350
375
  if (expression.bounds.length < 2 || expression.body.kind !== "And") return undefined;
351
376
  const names = expression.bounds.flatMap((bound) =>
@@ -388,9 +413,25 @@ const compileConjunction = (
388
413
  if (index > 0 && isShortcut && isComplete(current)) {
389
414
  context ??= getContext(run, scope, current);
390
415
  for (let rest = index; rest < conjuncts.length; rest++) {
391
- const expression = conjuncts[rest].expression;
416
+ const conjunct = conjuncts[rest];
417
+ const state = run.current;
418
+ const changed =
419
+ state && conjunct.kind === "Unchanged"
420
+ ? conjunct.variables.find((variable) => {
421
+ const assigned = current[variable.index];
422
+ return assigned !== undefined && !isEqualLikeTlc(assigned, state[variable.index]);
423
+ })
424
+ : undefined;
425
+ if (changed) {
426
+ warnChangedUnchanged(run.environment, changed.index, changed.expression);
427
+ return;
428
+ }
429
+ const expression = conjunct.expression;
392
430
  const value = evaluateCached(restEvaluators, rest, expression, context);
393
- if (!holdsValue(run, expression, value, false)) return;
431
+ if (!holdsValue(run, expression, value, false)) {
432
+ run.onUnsatisfied?.(current, expression);
433
+ return;
434
+ }
394
435
  }
395
436
  onComplete(current, action);
396
437
  return;
@@ -409,7 +450,7 @@ const compileConjunction = (
409
450
  if (assigned === undefined) {
410
451
  current = assign(current, conjunct.index, value);
411
452
  context = undefined;
412
- } else if (!valuesEqual(assigned, value)) {
453
+ } else if (!isEqualLikeTlc(assigned, value)) {
413
454
  return;
414
455
  }
415
456
  continue;
@@ -418,12 +459,13 @@ const compileConjunction = (
418
459
  const state = run.current;
419
460
  if (!state) return;
420
461
  let unchanged: State | undefined;
421
- for (const variable of conjunct.indices) {
422
- const assigned = (unchanged ?? current)[variable];
462
+ for (const variable of conjunct.variables) {
463
+ const assigned = (unchanged ?? current)[variable.index];
423
464
  if (assigned === undefined) {
424
465
  unchanged ??= current.slice();
425
- unchanged[variable] = state[variable];
426
- } else if (!valuesEqual(assigned, state[variable])) {
466
+ unchanged[variable.index] = state[variable.index];
467
+ } else if (!isEqualLikeTlc(assigned, state[variable.index])) {
468
+ warnChangedUnchanged(run.environment, variable.index, variable.expression);
427
469
  return;
428
470
  }
429
471
  }
@@ -445,11 +487,13 @@ const compileConjunction = (
445
487
  runFrom(0, run, scope, partial, action, onComplete);
446
488
  };
447
489
 
448
- const compileGuard =
449
- (expression: Expression): Runner =>
450
- (run, scope, partial, action, _isFixed, onComplete) => {
490
+ const compileGuard = (expression: Expression): Runner => {
491
+ const enabledFailure = getEnabledFailure(expression);
492
+ return (run, scope, partial, action, _isFixed, onComplete) => {
493
+ if (run.isEnabled && enabledFailure !== undefined) throw createRunError(run, enabledFailure);
451
494
  if (holds(run, expression, getContext(run, scope, partial))) onComplete(partial, action);
452
495
  };
496
+ };
453
497
 
454
498
  const compileMembership = (
455
499
  expression: Expression & { kind: "Apply" },
@@ -473,6 +517,17 @@ const compileMembership = (
473
517
  throw createRunError(run, `${message}\n${describeRange(expression)}`);
474
518
  }
475
519
  const elements = getStreamedElements(value);
520
+ if (run.generator) {
521
+ for (const element of getRandomSubset(
522
+ elements.length,
523
+ value,
524
+ run.environment.runtime.getRandom(),
525
+ run.environment.runtime.version,
526
+ )) {
527
+ onComplete(assign(partial, index, element), action);
528
+ if (run.successors > 0 || run.isStopped) return;
529
+ }
530
+ }
476
531
  for (let position = 0; position < elements.length && !run.isStopped; position++) {
477
532
  onComplete(assign(partial, index, elements[position]), action);
478
533
  }
@@ -520,8 +575,6 @@ const compileDynamicAssignment = (
520
575
  };
521
576
  };
522
577
 
523
- // Tool.getInitStates and Tool.getNextStates walk the body of a function they apply that is still
524
- // lazy, which they evaluate as TLC computes the initial states eagerly, and otherwise apply it.
525
578
  const compileFunctionAction = (
526
579
  expression: Expression & { kind: "FunctionApplication" },
527
580
  environment: Environment,
@@ -561,15 +614,14 @@ const compileFunctionAction = (
561
614
  };
562
615
 
563
616
  const compileUnchanged = (expression: Expression, environment: Environment): Runner => {
564
- const indices = getUnchangedIndices(expression, environment);
565
- if (indices) return compileConjunction([getUnchangedWrapper(expression)], environment, false);
566
- if (expression.kind === "Tuple")
567
- return getRunner(getUnchangedWrapper(expression), environment, false);
568
617
  const unchanged = getUnchangedWrapper(expression);
618
+ if (getUnchangedVariables(expression, environment))
619
+ return compileConjunction([unchanged], environment, false);
620
+ if (expression.kind === "Tuple") return getRunner(unchanged, environment, false);
569
621
  return (run, scope, partial, action, isFixed, onComplete) => {
570
622
  const binding =
571
623
  expression.kind === "Identifier" ? lookupScope(scope, expression.name) : undefined;
572
- if (binding?.kind === "Thunk") {
624
+ if (binding?.kind === "Thunk" && !binding.isReleased) {
573
625
  getRunner(getUnchangedWrapper(binding.expression), environment, false)(
574
626
  run,
575
627
  binding.scope,
@@ -580,7 +632,22 @@ const compileUnchanged = (expression: Expression, environment: Environment): Run
580
632
  );
581
633
  return;
582
634
  }
583
- if (holds(run, unchanged, getContext(run, scope, partial))) onComplete(partial, action);
635
+ const context = getContext(run, scope, partial);
636
+ if (run.isEnabled && expression.kind === "Apply") {
637
+ const operator = resolveApplyOperator(expression, context);
638
+ if (operator?.kind === "Closure" && operator.params.length === expression.args.length) {
639
+ getRunner(getUnchangedWrapper(operator.body), environment, false)(
640
+ run,
641
+ bindOperatorArguments(operator, expression.args, context),
642
+ partial,
643
+ action,
644
+ isFixed,
645
+ onComplete,
646
+ );
647
+ return;
648
+ }
649
+ }
650
+ if (holds(run, unchanged, context)) onComplete(partial, action);
584
651
  };
585
652
  };
586
653
 
@@ -597,10 +664,10 @@ const compileCall = (
597
664
  if (global?.kind === "Builtin") return guard;
598
665
  if (global?.kind === "Closure") {
599
666
  const bindArguments = compileArgumentScope(global, expression.args, environment);
600
- const compiled = { body: undefined as Runner | undefined };
667
+ let bodyRunner: Runner | undefined;
601
668
  return (run, scope, partial, action, isFixed, onComplete) => {
602
- compiled.body ??= getRunner(global.body, environment, isInit);
603
- compiled.body(
669
+ bodyRunner ??= getRunner(global.body, environment, isInit);
670
+ bodyRunner(
604
671
  run,
605
672
  bindArguments(getContext(run, scope, partial)),
606
673
  partial,
@@ -637,10 +704,10 @@ const compileIdentifier = (
637
704
  const definition = isLocallyResolved(expression)
638
705
  ? undefined
639
706
  : getZeroArityBody(expression.name, environment);
640
- const compiled = { body: undefined as Runner | undefined };
707
+ let bodyRunner: Runner | undefined;
641
708
  return (run, scope, partial, action, isFixed, onComplete) => {
642
709
  const binding = lookupScope(scope, expression.name);
643
- if (binding?.kind === "Thunk") {
710
+ if (binding?.kind === "Thunk" && !binding.isReleased) {
644
711
  getRunner(binding.expression, environment, isInit)(
645
712
  run,
646
713
  binding.scope,
@@ -651,20 +718,19 @@ const compileIdentifier = (
651
718
  );
652
719
  return;
653
720
  }
654
- if (binding || !definition) {
721
+ if (
722
+ binding ||
723
+ !definition ||
724
+ (expression.location.range && getStartupValue(definition, environment) !== undefined)
725
+ ) {
655
726
  guard(run, scope, partial, action, isFixed, onComplete);
656
727
  return;
657
728
  }
658
- compiled.body ??= getRunner(definition.body, environment, isInit);
659
- compiled.body(run, undefined, partial, isFixed ? action : definition.name, isFixed, onComplete);
729
+ bodyRunner ??= getRunner(definition.body, environment, isInit);
730
+ bodyRunner(run, undefined, partial, isFixed ? action : definition.name, isFixed, onComplete);
660
731
  };
661
732
  };
662
733
 
663
- // A PlusCal action starts with a guard such as pc[self] = "L1", and a process is a disjunction of
664
- // its actions. The labels an expression requires of one variable at one bound name let a
665
- // disjunction skip the operands whose guard is false without evaluating them. A hand-written
666
- // action often puts other guards first, such as running = self /\ pc[self] = "L1". TLC evaluates
667
- // those before the label's guard, so a skipped operand still runs them, for their errors.
668
734
  interface LabelGuard {
669
735
  variable: number;
670
736
  argument: string;
@@ -689,16 +755,12 @@ const toLabelGuard = (expression: Expression, environment: Environment) => {
689
755
  const getConjuncts = (expression: Expression): Expression[] =>
690
756
  expression.kind === "And" ? expression.operands.flatMap(getConjuncts) : [expression];
691
757
 
692
- // What may come before the label's guard: a comparison or a name that a conjunction checks as a
693
- // guard. An operand with another conjunct first, such as an assignment or a name defined as an
694
- // action that may branch, runs in full.
695
758
  const isLeadingGuard = (expression: Expression, environment: Environment) =>
696
759
  (expression.kind === "Identifier" ||
697
760
  (expression.kind === "Apply" &&
698
761
  (expression.operator === "=" || expression.operator === "#"))) &&
699
762
  isGuard(expression, environment, false);
700
763
 
701
- // Checks the guards before a label's guard as a conjunction does, for TLC's errors.
702
764
  const compileLeadingGuards = (guards: Expression[]) => {
703
765
  const evaluators: (Evaluator | undefined)[] = [];
704
766
  return (run: Run, scope: Scope | undefined, partial: State) => {
@@ -813,6 +875,66 @@ const compileDisjunction = (
813
875
  };
814
876
  };
815
877
 
878
+ const compileRandomChoice =
879
+ (choices: Runner[]): Runner =>
880
+ (run, scope, partial, action, isFixed, onComplete) => {
881
+ const generator = run.generator;
882
+ if (!generator) throw new Error("A random choice needs the run's generator");
883
+ const start = Math.floor(generator.nextDouble() * choices.length);
884
+ const prime = nextPrime(generator);
885
+ for (let attempt = 0; attempt < choices.length; attempt++) {
886
+ choices[(start + attempt * prime) % choices.length](
887
+ run,
888
+ scope,
889
+ partial,
890
+ action,
891
+ isFixed,
892
+ onComplete,
893
+ );
894
+ if (run.successors > 0 || run.isStopped) return;
895
+ }
896
+ };
897
+
898
+ const compileRandomExists = (
899
+ expression: QuantifierExpression,
900
+ environment: Environment,
901
+ ): Runner => {
902
+ const body = getRunner(expression.body, environment, false);
903
+ return (run, scope, partial, action, isFixed, onComplete) => {
904
+ const context = getContext(run, scope, partial);
905
+ const version = environment.runtime.version;
906
+ const orders = mapBoundSets(expression.bounds, (set) => evaluate(set, context)).map(
907
+ (set, index) =>
908
+ getRandomSubset(
909
+ getContextElements(set, expression.bounds[index].set, version).length,
910
+ set,
911
+ environment.runtime.getRandom(),
912
+ version,
913
+ ),
914
+ );
915
+ const visit = (position: number, boundScope: Scope | undefined): boolean => {
916
+ if (position < 0) {
917
+ body(run, boundScope, partial, action, isFixed, onComplete);
918
+ return run.successors > 0 || run.isStopped;
919
+ }
920
+ const pattern = expression.bounds[position].pattern;
921
+ return orders[position].some((element) =>
922
+ visit(position - 1, bindPattern(boundScope, pattern, element)),
923
+ );
924
+ };
925
+ visit(orders.length - 1, scope);
926
+ };
927
+ };
928
+
929
+ const compileRandomAction = (expression: Expression, environment: Environment) => {
930
+ if (expression.kind === "Exists") return compileRandomExists(expression, environment);
931
+ if (expression.kind !== "Or") return undefined;
932
+ const runners = expression.operands.map((operand) => getRunner(operand, environment, false));
933
+ return expression.isBulleted
934
+ ? compileRandomChoice(runners)
935
+ : runners.reduce((left, right) => compileRandomChoice([left, right]));
936
+ };
937
+
816
938
  const compileAction = (
817
939
  expression: Expression,
818
940
  environment: Environment,
@@ -852,12 +974,8 @@ const compileAction = (
852
974
  const rest = compileConjunction(hoisted.rest, environment, isInit);
853
975
  return (run, scope, partial, action, isFixed, onComplete) => {
854
976
  const context = getContext(run, scope, partial);
855
- const sets = expression.bounds.map((innerBound) =>
856
- getContextElements(
857
- evaluate(innerBound.set, context),
858
- innerBound.set,
859
- environment.runtime.version,
860
- ),
977
+ const sets = mapBoundSets(expression.bounds, (set) =>
978
+ getContextElements(evaluate(set, context), set, environment.runtime.version),
861
979
  );
862
980
  if (sets.some((elements) => elements.length === 0)) return;
863
981
  const visit = (index: number, boundScope: Scope | undefined): void => {
@@ -955,7 +1073,6 @@ const compileAction = (
955
1073
  const arm = arms.find((candidate) => {
956
1074
  const value = evaluate(candidate.condition, context);
957
1075
  if (typeof value === "boolean") return value;
958
- // TLC leaves out the space before the kind under ENABLED.
959
1076
  throw createRunError(
960
1077
  run,
961
1078
  `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)}`,
@@ -995,7 +1112,11 @@ const compileAction = (
995
1112
  return compileUnchanged(expression.expression, environment);
996
1113
  case "AngleAction": {
997
1114
  const body = getChildRunner(expression.action);
998
- const unchanged = getUnchangedWrapper(expression.subscript);
1115
+ const unchanged: Expression = {
1116
+ kind: "Unchanged",
1117
+ expression: expression.subscript,
1118
+ location: expression.subscript.location,
1119
+ };
999
1120
  const isUnchanged = (run: Run, scope: Scope | undefined, nextPartial: State) => {
1000
1121
  try {
1001
1122
  return holds(run, unchanged, getContext(run, scope, nextPartial));
@@ -1011,11 +1132,11 @@ const compileAction = (
1011
1132
  });
1012
1133
  }
1013
1134
  case "BoxAction":
1014
- return getChildRunner({
1015
- kind: "Or",
1016
- operands: [expression.action, getUnchangedWrapper(expression.subscript)],
1017
- location: expression.location,
1018
- });
1135
+ return compileDisjunction(
1136
+ [expression.action, getUnchangedWrapper(expression.subscript)],
1137
+ environment,
1138
+ isInit,
1139
+ );
1019
1140
  case "Label":
1020
1141
  return getChildRunner(expression.body);
1021
1142
  case "Identifier":
@@ -1038,11 +1159,19 @@ const compileAction = (
1038
1159
  const right = getChildRunner(args[1]);
1039
1160
  return (run, scope, partial, action, isFixed, onComplete) => {
1040
1161
  const condition = evaluate(args[0], getContext(run, scope, partial));
1041
- const isTrue =
1042
- typeof condition === "boolean"
1043
- ? condition
1044
- : expectBoolean(condition, `the left side of => at ${describeLocation(args[0])}`);
1045
- if (!isTrue) {
1162
+ if (typeof condition !== "boolean") {
1163
+ const kind = getKindString(condition);
1164
+ const range = describeRange(expression);
1165
+ throw createRunError(
1166
+ run,
1167
+ run.isInit
1168
+ ? `In computing initial states of a predicate of form P => Q, P was ${kind}\n.${range}`
1169
+ : run.isEnabled
1170
+ ? `While computing ENABLED of an expression of the form P => Q, P was ${kind}.\n${range}`
1171
+ : `In computing next states of a predicate of the form P => Q, P was\n${kind}.\n${range}`,
1172
+ );
1173
+ }
1174
+ if (!condition) {
1046
1175
  onComplete(partial, action);
1047
1176
  return;
1048
1177
  }
@@ -1056,7 +1185,6 @@ const compileAction = (
1056
1185
  }
1057
1186
  };
1058
1187
 
1059
- // A partial state that assigns no variable, which a run fills in as it assigns them.
1060
1188
  const getEmptyState = (environment: Environment): State =>
1061
1189
  environment.variables.map((): Value | undefined => undefined);
1062
1190
 
@@ -1075,7 +1203,6 @@ export const isEnabled = (expression: Expression, context: Context): boolean =>
1075
1203
  );
1076
1204
  }
1077
1205
  const environment = context.environment;
1078
- // TLC computes ENABLED again with its call stack recorded as it computes successors.
1079
1206
  if (environment.callStack) return replayEnabled(expression, context.scope, state, environment);
1080
1207
  const run: Run = {
1081
1208
  environment,
@@ -1083,8 +1210,9 @@ export const isEnabled = (expression: Expression, context: Context): boolean =>
1083
1210
  isEnabled: true,
1084
1211
  current: state,
1085
1212
  isStopped: false,
1213
+ generator: undefined,
1214
+ successors: 0,
1086
1215
  };
1087
- // TLC stops computing ENABLED at the first successor, so it skips the rest of the action.
1088
1216
  getRunner(expression, environment, false)(
1089
1217
  run,
1090
1218
  context.scope,
@@ -1103,6 +1231,7 @@ export const forEachInitialState = (
1103
1231
  environment: Environment,
1104
1232
  onState: (state: Value[]) => boolean,
1105
1233
  scope?: Scope,
1234
+ onIncomplete?: (state: State) => boolean,
1106
1235
  ) => {
1107
1236
  const run: Run = {
1108
1237
  environment,
@@ -1110,6 +1239,8 @@ export const forEachInitialState = (
1110
1239
  isEnabled: false,
1111
1240
  current: undefined,
1112
1241
  isStopped: false,
1242
+ generator: undefined,
1243
+ successors: 0,
1113
1244
  };
1114
1245
  getRunner(expression, environment, true)(
1115
1246
  run,
@@ -1120,8 +1251,10 @@ export const forEachInitialState = (
1120
1251
  (partial) => {
1121
1252
  if (run.isStopped) return;
1122
1253
  if (!isComplete(partial)) {
1123
- // TLC reports an initial state that isn't completely specified as an illegal state, not as
1124
- // an evaluation failure.
1254
+ if (onIncomplete) {
1255
+ run.isStopped = onIncomplete([...partial]);
1256
+ return;
1257
+ }
1125
1258
  throw setExitCode(new TlaIllegalStateError([...partial]), EXIT_STATUS.error);
1126
1259
  }
1127
1260
  run.isStopped = onState(partial);
@@ -1153,6 +1286,8 @@ export const forEachSuccessor = (
1153
1286
  environment: Environment,
1154
1287
  onSuccessor: (successor: Successor) => boolean,
1155
1288
  scope?: Scope,
1289
+ generator?: JavaRandom,
1290
+ onUnsatisfied?: Run["onUnsatisfied"],
1156
1291
  ) => {
1157
1292
  const run: Run = {
1158
1293
  environment,
@@ -1160,8 +1295,10 @@ export const forEachSuccessor = (
1160
1295
  isEnabled: false,
1161
1296
  current: state,
1162
1297
  isStopped: false,
1298
+ generator,
1299
+ successors: 0,
1300
+ onUnsatisfied,
1163
1301
  };
1164
- const counter = { successors: 0 };
1165
1302
  getRunner(expression, environment, false)(
1166
1303
  run,
1167
1304
  scope,
@@ -1171,7 +1308,9 @@ export const forEachSuccessor = (
1171
1308
  (partial, action) => {
1172
1309
  if (run.isStopped) return;
1173
1310
  if (!isComplete(partial)) {
1174
- const missing = environment.variables.filter((_, index) => partial[index] === undefined);
1311
+ const missing = environment.variables.filter(
1312
+ (_name, index) => partial[index] === undefined,
1313
+ );
1175
1314
  throw new TlaIncompleteSuccessorError(
1176
1315
  `Successor state is not completely specified by action ${action ?? "Next"}. The following variables are not assigned: ${missing.join(", ")}`,
1177
1316
  partial,
@@ -1179,11 +1318,39 @@ export const forEachSuccessor = (
1179
1318
  missing,
1180
1319
  );
1181
1320
  }
1182
- counter.successors++;
1321
+ run.successors++;
1183
1322
  run.isStopped = onSuccessor({ state: partial, action });
1184
1323
  },
1185
1324
  );
1186
- return counter.successors;
1325
+ return run.successors;
1326
+ };
1327
+
1328
+ export const hasIncompleteSuccessor = (
1329
+ expression: Expression,
1330
+ state: Value[],
1331
+ environment: Environment,
1332
+ scope?: Scope,
1333
+ ) => {
1334
+ const run: Run = {
1335
+ environment,
1336
+ isInit: false,
1337
+ isEnabled: false,
1338
+ current: state,
1339
+ isStopped: false,
1340
+ generator: undefined,
1341
+ successors: 0,
1342
+ };
1343
+ getRunner(expression, environment, false)(
1344
+ run,
1345
+ scope,
1346
+ getEmptyState(environment),
1347
+ undefined,
1348
+ false,
1349
+ (partial) => {
1350
+ if (!isComplete(partial)) run.isStopped = true;
1351
+ },
1352
+ );
1353
+ return run.isStopped;
1187
1354
  };
1188
1355
 
1189
1356
  export const getSuccessors = (