tla-ts 0.0.4-dev.0be9567 → 0.0.4-dev.1a3acf6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (378) hide show
  1. package/README.md +37 -126
  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 +44 -12
  8. package/dist/index.d.ts +44 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -4
  11. package/dist/parallel-worker.js +1 -4
  12. package/dist/prove-worker.cjs +9 -0
  13. package/dist/prove-worker.d.cts +9 -0
  14. package/dist/prove-worker.d.ts +9 -0
  15. package/dist/prove-worker.js +9 -0
  16. package/dist/prove.cjs +1006 -0
  17. package/dist/prove.js +1006 -0
  18. package/dist/run.cjs +45 -0
  19. package/dist/run.js +45 -0
  20. package/dist/tlapm.cjs +10 -0
  21. package/dist/tlapm.js +10 -0
  22. package/dist/transfer.cjs +76 -92
  23. package/dist/transfer.js +76 -92
  24. package/dist/worker.cjs +21 -0
  25. package/dist/worker.js +21 -0
  26. package/package.json +21 -12
  27. package/src/ast.ts +2 -2
  28. package/src/bags.ts +22 -23
  29. package/src/builtins.ts +16 -8
  30. package/src/check.ts +131 -1153
  31. package/src/{cli-options.ts → cli/options.ts} +54 -9
  32. package/src/cli/run.ts +63 -0
  33. package/src/cli/shared.ts +106 -0
  34. package/src/cli/tlapm.ts +374 -0
  35. package/src/{run-cli.ts → cli/tlc.ts} +115 -721
  36. package/src/cli/xml-exporter.ts +221 -0
  37. package/src/cli.ts +1 -1
  38. package/src/codegen.ts +17 -15
  39. package/src/config.ts +5 -5
  40. package/src/dependencies.ts +4 -6
  41. package/src/environment.ts +55 -60
  42. package/src/errors.ts +97 -35
  43. package/src/evaluate.ts +135 -120
  44. package/src/exit-codes.ts +1 -1
  45. package/src/fingerprints.ts +3 -3
  46. package/src/index.ts +10 -0
  47. package/src/instances.ts +56 -46
  48. package/src/java-overrides.ts +79 -41
  49. package/src/json.ts +31 -36
  50. package/src/levels.ts +10 -13
  51. package/src/{live-check.ts → liveness-checker.ts} +169 -142
  52. package/src/liveness.ts +38 -34
  53. package/src/{obligation-action.ts → obligations/action.ts} +248 -74
  54. package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
  55. package/src/obligations/equality.ts +260 -0
  56. package/src/obligations/expression.ts +618 -0
  57. package/src/{obligation-format.ts → obligations/format.ts} +7 -8
  58. package/src/obligations/generate.ts +457 -0
  59. package/src/{obligations.ts → obligations/index.ts} +46 -32
  60. package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
  61. package/src/obligations/module.ts +445 -0
  62. package/src/obligations/normalize.ts +554 -0
  63. package/src/obligations/operators.ts +176 -0
  64. package/src/obligations/pragma.ts +195 -0
  65. package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
  66. package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
  67. package/src/obligations/regroup.ts +100 -0
  68. package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
  69. package/src/{obligation-source.ts → obligations/source.ts} +172 -216
  70. package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
  71. package/src/obligations/substitution.ts +261 -0
  72. package/src/obligations/temporal.ts +321 -0
  73. package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
  74. package/src/parallel-worker.ts +39 -51
  75. package/src/parallel.ts +39 -66
  76. package/src/parser.ts +67 -74
  77. package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
  78. package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
  79. package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
  80. package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
  81. package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
  82. package/src/prover/decide-pool.ts +95 -0
  83. package/src/prover/deciders.ts +33 -0
  84. package/src/prover/first-order.ts +175 -0
  85. package/src/prover/isabelle/LICENSE +36 -0
  86. package/src/prover/isabelle/LICENSE-tlapm +26 -0
  87. package/src/prover/isabelle/decide.ts +44 -0
  88. package/src/prover/isabelle/encode.ts +445 -0
  89. package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
  90. package/src/prover/isabelle/isar/method.ts +367 -0
  91. package/src/prover/isabelle/isar/proof.ts +28 -0
  92. package/src/prover/isabelle/isar/statement.ts +57 -0
  93. package/src/prover/isabelle/isar/theory.ts +192 -0
  94. package/src/prover/isabelle/isar/type-check.ts +278 -0
  95. package/src/prover/isabelle/provers/blast/blast.ts +258 -0
  96. package/src/prover/isabelle/provers/blast/branch.ts +322 -0
  97. package/src/prover/isabelle/provers/blast/prove.ts +347 -0
  98. package/src/prover/isabelle/provers/blast/rules.ts +330 -0
  99. package/src/prover/isabelle/provers/blast/state.ts +180 -0
  100. package/src/prover/isabelle/provers/blast/term.ts +546 -0
  101. package/src/prover/isabelle/provers/clasimp.ts +150 -0
  102. package/src/prover/isabelle/provers/classical.ts +389 -0
  103. package/src/prover/isabelle/provers/hypsubst.ts +433 -0
  104. package/src/prover/isabelle/pure/bicompose.ts +174 -0
  105. package/src/prover/isabelle/pure/consts.ts +32 -0
  106. package/src/prover/isabelle/pure/conv.ts +79 -0
  107. package/src/prover/isabelle/pure/drule.ts +264 -0
  108. package/src/prover/isabelle/pure/envir.ts +331 -0
  109. package/src/prover/isabelle/pure/goal.ts +53 -0
  110. package/src/prover/isabelle/pure/interrupt.ts +16 -0
  111. package/src/prover/isabelle/pure/list.ts +12 -0
  112. package/src/prover/isabelle/pure/logic.ts +330 -0
  113. package/src/prover/isabelle/pure/name.ts +98 -0
  114. package/src/prover/isabelle/pure/net.ts +215 -0
  115. package/src/prover/isabelle/pure/object-logic.ts +41 -0
  116. package/src/prover/isabelle/pure/pattern.ts +631 -0
  117. package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
  118. package/src/prover/isabelle/pure/rewriter.ts +602 -0
  119. package/src/prover/isabelle/pure/search.ts +68 -0
  120. package/src/prover/isabelle/pure/seq.ts +133 -0
  121. package/src/prover/isabelle/pure/simplifier.ts +106 -0
  122. package/src/prover/isabelle/pure/table.ts +201 -0
  123. package/src/prover/isabelle/pure/tactic.ts +168 -0
  124. package/src/prover/isabelle/pure/tactical.ts +264 -0
  125. package/src/prover/isabelle/pure/term-ord.ts +105 -0
  126. package/src/prover/isabelle/pure/term.ts +688 -0
  127. package/src/prover/isabelle/pure/thm.ts +783 -0
  128. package/src/prover/isabelle/pure/type.ts +121 -0
  129. package/src/prover/isabelle/pure/unify.ts +753 -0
  130. package/src/prover/isabelle/pure/variable.ts +25 -0
  131. package/src/prover/isabelle/tla/classical-setup.ts +101 -0
  132. package/src/prover/isabelle/tla/context.ts +74 -0
  133. package/src/prover/isabelle/tla/logic-data.ts +5 -0
  134. package/src/prover/isabelle/tla/logic.ts +215 -0
  135. package/src/prover/isabelle/tla/simpdata.ts +241 -0
  136. package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
  137. package/src/prover/ocaml.ts +22 -0
  138. package/src/prover/prep/action.ts +508 -0
  139. package/src/prover/prep/enabled-axioms.ts +189 -0
  140. package/src/prover/prep/fingerprint.ts +388 -0
  141. package/src/prover/prep/level-comparison.ts +529 -0
  142. package/src/prover/prep/md5.ts +60 -0
  143. package/src/prover/prep/methods.ts +221 -0
  144. package/src/prover/prep/normalize.ts +309 -0
  145. package/src/prover/prove-worker.ts +22 -0
  146. package/src/prover/prove.ts +492 -0
  147. package/src/prover/ptl/decide.ts +68 -0
  148. package/src/prover/ptl/encode.ts +244 -0
  149. package/src/prover/ptl/sat.ts +151 -0
  150. package/src/prover/ptl/tableau.ts +276 -0
  151. package/src/prover/smt/axioms.ts +209 -0
  152. package/src/prover/smt/context.ts +108 -0
  153. package/src/prover/smt/data.ts +636 -0
  154. package/src/prover/smt/encode.ts +275 -0
  155. package/src/prover/smt/extensionality.ts +65 -0
  156. package/src/prover/smt/flatten.ts +112 -0
  157. package/src/prover/smt/format.ts +154 -0
  158. package/src/prover/smt/instances.ts +181 -0
  159. package/src/prover/smt/rewrite.ts +766 -0
  160. package/src/prover/smt/solver/act-cache.ts +265 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +962 -0
  162. package/src/prover/smt/solver/array.ts +22 -0
  163. package/src/prover/smt/solver/asserted-formulas.ts +469 -0
  164. package/src/prover/smt/solver/ast-lt.ts +157 -0
  165. package/src/prover/smt/solver/ast-util.ts +91 -0
  166. package/src/prover/smt/solver/ast.ts +1315 -0
  167. package/src/prover/smt/solver/auf-solver.ts +572 -0
  168. package/src/prover/smt/solver/case-split-queue.ts +178 -0
  169. package/src/prover/smt/solver/cg-table.ts +175 -0
  170. package/src/prover/smt/solver/clause.ts +276 -0
  171. package/src/prover/smt/solver/conflict-resolution.ts +343 -0
  172. package/src/prover/smt/solver/context.ts +1292 -0
  173. package/src/prover/smt/solver/ctx-simplify.ts +334 -0
  174. package/src/prover/smt/solver/der.ts +224 -0
  175. package/src/prover/smt/solver/dyn-ack.ts +141 -0
  176. package/src/prover/smt/solver/e-matching.ts +659 -0
  177. package/src/prover/smt/solver/enode.ts +259 -0
  178. package/src/prover/smt/solver/expr-ref.ts +21 -0
  179. package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
  180. package/src/prover/smt/solver/fingerprints.ts +92 -0
  181. package/src/prover/smt/solver/flat-literals.ts +51 -0
  182. package/src/prover/smt/solver/goal.ts +138 -0
  183. package/src/prover/smt/solver/hash.ts +173 -0
  184. package/src/prover/smt/solver/hashtable.ts +166 -0
  185. package/src/prover/smt/solver/internalizer.ts +1381 -0
  186. package/src/prover/smt/solver/lbool.ts +5 -0
  187. package/src/prover/smt/solver/literal.ts +24 -0
  188. package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
  189. package/src/prover/smt/solver/lp/constraints.ts +78 -0
  190. package/src/prover/smt/solver/lp/containers.ts +296 -0
  191. package/src/prover/smt/solver/lp/core-solver.ts +504 -0
  192. package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
  193. package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
  194. package/src/prover/smt/solver/lp/dependency.ts +51 -0
  195. package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
  196. package/src/prover/smt/solver/lp/explanation.ts +46 -0
  197. package/src/prover/smt/solver/lp/gomory.ts +255 -0
  198. package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
  199. package/src/prover/smt/solver/lp/hnf.ts +281 -0
  200. package/src/prover/smt/solver/lp/int-cube.ts +295 -0
  201. package/src/prover/smt/solver/lp/int-solver.ts +514 -0
  202. package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
  203. package/src/prover/smt/solver/lp/lar-term.ts +62 -0
  204. package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
  205. package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
  206. package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
  207. package/src/prover/smt/solver/lp/nex.ts +120 -0
  208. package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
  209. package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
  210. package/src/prover/smt/solver/lp/nla-core.ts +968 -0
  211. package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
  212. package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
  213. package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
  214. package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
  215. package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
  216. package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
  217. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
  218. package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
  219. package/src/prover/smt/solver/lp/nla-order.ts +307 -0
  220. package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
  221. package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
  222. package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
  223. package/src/prover/smt/solver/lp/nla-types.ts +124 -0
  224. package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
  225. package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
  226. package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
  227. package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
  228. package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
  229. package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
  230. package/src/prover/smt/solver/lp/pdd.ts +971 -0
  231. package/src/prover/smt/solver/lp/random-updater.ts +138 -0
  232. package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
  233. package/src/prover/smt/solver/lp/union-find.ts +96 -0
  234. package/src/prover/smt/solver/mam-compiler.ts +847 -0
  235. package/src/prover/smt/solver/mam-interpreter.ts +400 -0
  236. package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
  237. package/src/prover/smt/solver/model-checker.ts +347 -0
  238. package/src/prover/smt/solver/model-evaluator.ts +262 -0
  239. package/src/prover/smt/solver/model-finder.ts +155 -0
  240. package/src/prover/smt/solver/model-generator.ts +97 -0
  241. package/src/prover/smt/solver/model-macro-solver.ts +728 -0
  242. package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
  243. package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
  244. package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
  245. package/src/prover/smt/solver/nlsat/explain.ts +607 -0
  246. package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
  247. package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
  248. package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
  249. package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
  250. package/src/prover/smt/solver/nlsat/solver.ts +911 -0
  251. package/src/prover/smt/solver/nlsat/types.ts +43 -0
  252. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
  253. package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
  254. package/src/prover/smt/solver/nnf.ts +469 -0
  255. package/src/prover/smt/solver/pattern-inference.ts +351 -0
  256. package/src/prover/smt/solver/poly-rewriter.ts +477 -0
  257. package/src/prover/smt/solver/propagate-values.ts +83 -0
  258. package/src/prover/smt/solver/proto-model.ts +551 -0
  259. package/src/prover/smt/solver/pull-quant.ts +139 -0
  260. package/src/prover/smt/solver/qe-lite-der.ts +526 -0
  261. package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
  262. package/src/prover/smt/solver/qe-lite.ts +381 -0
  263. package/src/prover/smt/solver/qi-queue.ts +362 -0
  264. package/src/prover/smt/solver/quant-tactics.ts +117 -0
  265. package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
  266. package/src/prover/smt/solver/quantifier-manager.ts +186 -0
  267. package/src/prover/smt/solver/random-gen.ts +10 -0
  268. package/src/prover/smt/solver/rational.ts +165 -0
  269. package/src/prover/smt/solver/ref-vector.ts +62 -0
  270. package/src/prover/smt/solver/relevancy.ts +247 -0
  271. package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
  272. package/src/prover/smt/solver/rewriter.ts +843 -0
  273. package/src/prover/smt/solver/rlimit.ts +79 -0
  274. package/src/prover/smt/solver/smtlib-parser.ts +526 -0
  275. package/src/prover/smt/solver/solver.ts +71 -0
  276. package/src/prover/smt/solver/sort.ts +35 -0
  277. package/src/prover/smt/solver/sticky-generations.ts +69 -0
  278. package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
  279. package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
  280. package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
  281. package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
  282. package/src/prover/smt/solver/theory-lra-model.ts +243 -0
  283. package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
  284. package/src/prover/smt/solver/theory-lra-state.ts +43 -0
  285. package/src/prover/smt/solver/theory-lra.ts +56 -0
  286. package/src/prover/smt/solver/var-subst.ts +258 -0
  287. package/src/prover/smt/solver/z3-license.txt +10 -0
  288. package/src/prover/smt/table.ts +170 -0
  289. package/src/prover/tlapm/cache.ts +236 -0
  290. package/src/prover/tlapm/ocaml-marshal.ts +166 -0
  291. package/src/prover/tlapm/tlapm.ts +96 -0
  292. package/src/prover/tlaps-module.ts +510 -0
  293. package/src/prover/verdict.ts +13 -0
  294. package/src/prover/zenon/LICENSE +32 -0
  295. package/src/prover/zenon/check/check.ts +105 -0
  296. package/src/prover/zenon/check/definitions.ts +144 -0
  297. package/src/prover/zenon/check/equality.ts +182 -0
  298. package/src/prover/zenon/check/functions.ts +62 -0
  299. package/src/prover/zenon/check/keys.ts +125 -0
  300. package/src/prover/zenon/check/propositional.ts +104 -0
  301. package/src/prover/zenon/check/records.ts +188 -0
  302. package/src/prover/zenon/check/relations.ts +121 -0
  303. package/src/prover/zenon/check/rewrites.ts +224 -0
  304. package/src/prover/zenon/check/sets.ts +302 -0
  305. package/src/prover/zenon/check/terms.ts +127 -0
  306. package/src/prover/zenon/check/tla.ts +126 -0
  307. package/src/prover/zenon/decide.ts +107 -0
  308. package/src/prover/zenon/encode.ts +378 -0
  309. package/src/prover/zenon/eqrel.ts +300 -0
  310. package/src/prover/zenon/equality-rules.ts +435 -0
  311. package/src/prover/zenon/expr.ts +551 -0
  312. package/src/prover/zenon/index-table.ts +350 -0
  313. package/src/prover/zenon/isar-case.ts +513 -0
  314. package/src/prover/zenon/isar.ts +1249 -0
  315. package/src/prover/zenon/limits.ts +15 -0
  316. package/src/prover/zenon/llproof.ts +173 -0
  317. package/src/prover/zenon/mltoll.ts +1566 -0
  318. package/src/prover/zenon/node.ts +297 -0
  319. package/src/prover/zenon/ocaml.ts +169 -0
  320. package/src/prover/zenon/parse.ts +247 -0
  321. package/src/prover/zenon/phrase.ts +191 -0
  322. package/src/prover/zenon/proof.ts +198 -0
  323. package/src/prover/zenon/propositional-rules.ts +387 -0
  324. package/src/prover/zenon/rules.ts +94 -0
  325. package/src/prover/zenon/search.ts +288 -0
  326. package/src/prover/zenon/tla/functions.ts +151 -0
  327. package/src/prover/zenon/tla/llproof.ts +480 -0
  328. package/src/prover/zenon/tla/records.ts +225 -0
  329. package/src/prover/zenon/tla/rewrites.ts +447 -0
  330. package/src/prover/zenon/tla/sets.ts +304 -0
  331. package/src/prover/zenon/tla/terms.ts +162 -0
  332. package/src/prover/zenon/tla/tla.ts +506 -0
  333. package/src/randomization.ts +19 -24
  334. package/src/resolve.ts +15 -22
  335. package/src/runtime.ts +8 -8
  336. package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
  337. package/src/{sany-generator.ts → sany/generator.ts} +38 -55
  338. package/src/{sany-levels.ts → sany/levels.ts} +45 -48
  339. package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
  340. package/src/{sany-linter.ts → sany/linter.ts} +1 -1
  341. package/src/{sany-modules.ts → sany/modules.ts} +2 -2
  342. package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
  343. package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
  344. package/src/{sany-report.ts → sany/report.ts} +16 -17
  345. package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
  346. package/src/{sany-source.ts → sany/source.ts} +6 -7
  347. package/src/{sany-xml.ts → sany/xml.ts} +5 -6
  348. package/src/search.ts +969 -0
  349. package/src/spec-description.ts +26 -20
  350. package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
  351. package/src/standard-modules.ts +16 -20
  352. package/src/state-graph.ts +9 -8
  353. package/src/substitution-levels.ts +2 -2
  354. package/src/successors.ts +38 -22
  355. package/src/symmetry.ts +1 -1
  356. package/src/tableau.ts +6 -7
  357. package/src/tlc/fingerprint.ts +214 -0
  358. package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
  359. package/src/{tlc-order.ts → tlc/order.ts} +7 -7
  360. package/src/{tlc-random.ts → tlc/random.ts} +3 -190
  361. package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
  362. package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
  363. package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
  364. package/src/{tlc-version.ts → tlc/version.ts} +8 -7
  365. package/src/transfer.ts +32 -32
  366. package/src/values.ts +119 -71
  367. package/src/worker.ts +62 -0
  368. package/dist/parallel.cjs +0 -12
  369. package/dist/parallel.js +0 -12
  370. package/dist/run-cli.cjs +0 -55
  371. package/dist/run-cli.js +0 -55
  372. package/src/canonical.ts +0 -40
  373. package/src/obligation-expression.ts +0 -1060
  374. package/src/obligation-module.ts +0 -1042
  375. package/src/standard-ranges.ts +0 -116
  376. package/src/value-sources.ts +0 -29
  377. /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
  378. /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
@@ -21,10 +21,10 @@ import {
21
21
  type Environment,
22
22
  type Scope,
23
23
  } from "./evaluate";
24
- import { TEMPORAL_LEVEL } from "./levels";
24
+ import { ACTION_LEVEL, CONSTANT_LEVEL, TEMPORAL_LEVEL, VARIABLE_LEVEL } from "./levels";
25
25
  import { getLevel } from "./liveness";
26
26
  import { createRecord, createSet, createTuple, formatValue, type Value } from "./values";
27
- import type { TlcVersion } from "./tlc-version";
27
+ import type { TlcVersion } from "./tlc/version";
28
28
 
29
29
  export interface SpecAction {
30
30
  name: string;
@@ -178,7 +178,9 @@ const getInstanceActions = (
178
178
  if (!called || args.length === 0) {
179
179
  return [{ ...instanceAction, parameters: [], expression, scope }];
180
180
  }
181
- if (args.some((arg) => getLevel(arg, scope, environment) !== 0)) return callAction();
181
+ if (args.some((arg) => getLevel(arg, scope, environment) !== CONSTANT_LEVEL)) {
182
+ return callAction();
183
+ }
182
184
  return tryCollect(
183
185
  () => [
184
186
  {
@@ -259,7 +261,9 @@ const getActions = (
259
261
  { name: calledName, location: expression.location, parameters: [], expression, scope },
260
262
  ];
261
263
  if (isConstantDefinition(called, environment)) return callAction();
262
- if (args.some((arg) => getLevel(arg, scope, environment) !== 0)) return callAction();
264
+ if (args.some((arg) => getLevel(arg, scope, environment) !== CONSTANT_LEVEL)) {
265
+ return callAction();
266
+ }
263
267
  return tryCollect(() => {
264
268
  const boundScope = args.reduce<Scope | undefined>(
265
269
  (current, arg, index) => ({
@@ -306,7 +310,7 @@ const describeSpecification = (
306
310
  const called = resolveClosure(expression, scope, environment);
307
311
  if (called && isConstantDefinition(called, environment)) return;
308
312
  if (called && called.params.length === 0) {
309
- if (getLevel(called.body, called.scope, environment) === 1) {
313
+ if (getLevel(called.body, called.scope, environment) === VARIABLE_LEVEL) {
310
314
  description.inits.push(createAction(called.name, called.body));
311
315
  return;
312
316
  }
@@ -333,7 +337,7 @@ const describeSpecification = (
333
337
  return;
334
338
  }
335
339
  const level = getLevel(expression, scope, environment);
336
- if (level <= 1) description.inits.push(createAction(UNNAMED_ACTION, expression));
340
+ if (level <= VARIABLE_LEVEL) description.inits.push(createAction(UNNAMED_ACTION, expression));
337
341
  else if (level === TEMPORAL_LEVEL) {
338
342
  description.temporals.push(createAction(UNNAMED_ACTION, expression));
339
343
  }
@@ -392,7 +396,7 @@ const describeProperty = (
392
396
  const inner = expression.expression;
393
397
  if (inner.kind === "BoxAction") {
394
398
  description.impliedActions.push(createAction(configName, inner));
395
- } else if (getLevel(inner, scope, environment) < 2) {
399
+ } else if (getLevel(inner, scope, environment) < ACTION_LEVEL) {
396
400
  description.invariants.push(createAction(configName, inner));
397
401
  } else {
398
402
  description.impliedTemporals.push(createAction(configName, expression));
@@ -400,8 +404,9 @@ const describeProperty = (
400
404
  return;
401
405
  }
402
406
  const level = getLevel(expression, scope, environment);
403
- if (level <= 1) description.impliedInits.push(createAction(configName, expression));
404
- else if (level === TEMPORAL_LEVEL) {
407
+ if (level <= VARIABLE_LEVEL) {
408
+ description.impliedInits.push(createAction(configName, expression));
409
+ } else if (level === TEMPORAL_LEVEL) {
405
410
  description.impliedTemporals.push(createAction(configName, expression));
406
411
  }
407
412
  };
@@ -413,13 +418,7 @@ const getOperatorDefinition = (name: string, environment: Environment) => {
413
418
  : undefined;
414
419
  };
415
420
 
416
- const describeDefinition = (definition: Definition) =>
417
- createRecord([
418
- ["name", definition.name],
419
- ["location", toLocationValue(definition.location)],
420
- ]);
421
-
422
- const describe = (
421
+ const getSpecDescription = (
423
422
  config: ModelConfig,
424
423
  environment: Environment,
425
424
  instanceActions: Map<string, InstanceAction>,
@@ -478,14 +477,14 @@ export const getInitActions = (
478
477
  config: ModelConfig,
479
478
  environment: Environment,
480
479
  instanceActions: Map<string, InstanceAction>,
481
- ) => describe(config, environment, instanceActions).inits;
480
+ ) => getSpecDescription(config, environment, instanceActions).inits;
482
481
 
483
482
  // TLC's split of the next-state relation into the actions it names in a behavior.
484
483
  export const getNextActions = (
485
484
  config: ModelConfig,
486
485
  environment: Environment,
487
486
  instanceActions: Map<string, InstanceAction>,
488
- ) => describe(config, environment, instanceActions).actions;
487
+ ) => getSpecDescription(config, environment, instanceActions).actions;
489
488
 
490
489
  const formatParameters = (action: SpecAction) =>
491
490
  action.parameters.length === 0
@@ -506,13 +505,20 @@ export const getSpecificationValue = (
506
505
  variableLocations: SourceLocation[],
507
506
  instanceActions: Map<string, InstanceAction>,
508
507
  ): Value => {
509
- const description = describe(config, environment, instanceActions);
508
+ const description = getSpecDescription(config, environment, instanceActions);
510
509
  const toSet = (actions: SpecAction[]) => createSet(actions.map(toActionValue));
511
510
  const toDefinitionSet = (names: string[]) =>
512
511
  createSet(
513
512
  names.flatMap((name) => {
514
513
  const definition = getOperatorDefinition(name, environment);
515
- return definition ? [describeDefinition(definition)] : [];
514
+ return definition
515
+ ? [
516
+ createRecord([
517
+ ["name", definition.name],
518
+ ["location", toLocationValue(definition.location)],
519
+ ]),
520
+ ]
521
+ : [];
516
522
  }),
517
523
  );
518
524
  return createRecord([
@@ -1,11 +1,14 @@
1
+ import type { SourceRange } from "./ast";
1
2
  import type { OperatorLevels } from "./levels";
2
3
 
4
+ // SANY's view of the dummy definitions in tla2sany/StandardModules of the operators that tla-ts
5
+ // implements natively: the levels it computes for them, and where it reports them when a spec
6
+ // defines one again.
7
+
3
8
  type Signature =
4
9
  | [string, number, number[], number[], number[]]
5
10
  | [string, number, number[], number[], number[], number[][], string[]];
6
11
 
7
- // The levels SANY computes for the dummy definitions in tla2sany/StandardModules of the operators
8
- // that tla-ts implements natively.
9
12
  const SIGNATURES: Signature[] = [
10
13
  ["Nat", 0, [], [], []],
11
14
  ["+", 0, [0, 0], [2, 2], [1, 1]],
@@ -103,3 +106,116 @@ export const STANDARD_LEVELS = new Map(
103
106
  },
104
107
  ]),
105
108
  );
109
+
110
+ const RANGES: Record<string, Record<string, [number, number, number, number]>> = {
111
+ Naturals: {
112
+ Nat: [14, 1, 14, 16],
113
+ "+": [15, 1, 15, 19],
114
+ "-": [17, 1, 17, 33],
115
+ "*": [18, 1, 18, 17],
116
+ "^": [19, 1, 19, 19],
117
+ "<": [20, 1, 20, 19],
118
+ ">": [21, 1, 21, 19],
119
+ "<=": [22, 1, 22, 19],
120
+ ">=": [23, 1, 23, 19],
121
+ "%": [33, 1, 33, 20],
122
+ "\\div": [34, 1, 34, 20],
123
+ "..": [35, 1, 35, 20],
124
+ },
125
+ Integers: {
126
+ Int: [18, 1, 18, 12],
127
+ "-.": [22, 1, 22, 13],
128
+ },
129
+ Sequences: {
130
+ Seq: [20, 1, 20, 41],
131
+ Len: [25, 1, 25, 44],
132
+ "\\o": [30, 1, 31, 76],
133
+ Append: [36, 1, 36, 26],
134
+ Head: [41, 1, 41, 15],
135
+ Tail: [42, 1, 42, 61],
136
+ SubSeq: [48, 1, 48, 50],
137
+ SelectSeq: [53, 1, 65, 14],
138
+ },
139
+ FiniteSets: {
140
+ IsFiniteSet: [14, 1, 19, 68],
141
+ Cardinality: [21, 1, 27, 11],
142
+ },
143
+ Bags: {
144
+ IsABag: [20, 1, 24, 41],
145
+ BagToSet: [26, 1, 26, 23],
146
+ SetToBag: [31, 1, 31, 30],
147
+ BagIn: [36, 1, 36, 31],
148
+ EmptyBag: [41, 1, 41, 24],
149
+ "\\oplus": [43, 1, 49, 46],
150
+ "\\ominus": [51, 1, 60, 50],
151
+ BagUnion: [74, 1, 79, 58],
152
+ "\\sqsubseteq": [81, 1, 87, 42],
153
+ SubBag: [89, 1, 110, 11],
154
+ BagOfAll: [122, 1, 130, 66],
155
+ BagCardinality: [132, 1, 138, 8],
156
+ CopiesIn: [140, 1, 145, 33],
157
+ },
158
+ TLC: {
159
+ Print: [17, 1, 17, 22],
160
+ PrintT: [18, 1, 18, 19],
161
+ Assert: [24, 1, 25, 54],
162
+ JavaTime: [26, 1, 26, 32],
163
+ TLCGet: [75, 1, 75, 28],
164
+ TLCSet: [76, 1, 76, 20],
165
+ ":>": [78, 1, 78, 27],
166
+ "@@": [79, 1, 80, 50],
167
+ Permutations: [81, 1, 82, 54],
168
+ SortSeq: [88, 1, 92, 40],
169
+ RandomElement: [110, 1, 110, 41],
170
+ Any: [119, 1, 119, 22],
171
+ ToString: [121, 1, 121, 58],
172
+ TLCEval: [145, 1, 145, 15],
173
+ },
174
+ TLCExt: {
175
+ AssertEq: [14, 1, 20, 14],
176
+ AssertError: [23, 1, 26, 72],
177
+ TLCGetOrDefault: [30, 1, 31, 17],
178
+ TLCGetAndSet: [33, 1, 35, 57],
179
+ Trace: [41, 1, 57, 6],
180
+ CounterExample: [61, 1, 75, 8],
181
+ ToTrace: [77, 1, 87, 12],
182
+ TLCModelValue: [91, 1, 120, 29],
183
+ TLCDefer: [122, 1, 134, 6],
184
+ TLCNoOp: [138, 1, 145, 5],
185
+ PickSuccessor: [148, 1, 162, 37],
186
+ TLCCache: [166, 1, 173, 12],
187
+ TLCFP: [175, 1, 181, 24],
188
+ TLCEvalDefinition: [185, 1, 190, 6],
189
+ },
190
+ Randomization: {
191
+ RandomSubset: [30, 1, 30, 64],
192
+ RandomSetOfSubsets: [48, 1, 49, 67],
193
+ TestRandomSetOfSubsets: [61, 1, 62, 71],
194
+ },
195
+ Json: {
196
+ ToJson: [46, 1, 55, 37],
197
+ ToJsonArray: [57, 1, 64, 42],
198
+ ToJsonObject: [66, 1, 73, 43],
199
+ JsonSerialize: [75, 1, 80, 6],
200
+ JsonDeserialize: [82, 1, 87, 19],
201
+ ndJsonSerialize: [89, 1, 95, 6],
202
+ ndJsonDeserialize: [97, 1, 103, 19],
203
+ },
204
+ _Possible: {
205
+ _Track: [10, 1, 17, 38],
206
+ _Counts: [24, 1, 30, 14],
207
+ _CheckName: [32, 1, 35, 35],
208
+ _PrintCounts: [37, 1, 37, 31],
209
+ },
210
+ };
211
+
212
+ export const getStandardRange = (module: string, name: string): SourceRange | undefined => {
213
+ const range = RANGES[module]?.[name];
214
+ return (
215
+ range && {
216
+ module,
217
+ start: { line: range[0], column: range[1] },
218
+ end: { line: range[2], column: range[3] },
219
+ }
220
+ );
221
+ };
@@ -1,5 +1,6 @@
1
1
  import { TlaEvaluationError, TlaModuleError } from "./errors";
2
2
  import {
3
+ createModuleArgumentError,
3
4
  createOverflowError,
4
5
  defineArithmetic,
5
6
  defineBinary,
@@ -22,18 +23,18 @@ import type { CheckerRuntime } from "./runtime";
22
23
  import { createBagsOperators } from "./bags";
23
24
  import { createJsonOperators, type FileSystem } from "./json";
24
25
  import { createRandomizationOperators } from "./randomization";
25
- import { createPossibleOperators, createTlcExtOperators } from "./tlc-ext";
26
- import { createTlcOperators } from "./tlc-module";
27
- import { TLC_JAVA_METHODS } from "./tlc-modules";
26
+ import { createPossibleOperators, createTlcExtOperators } from "./tlc/tlcext-operators";
27
+ import { createTlcOperators } from "./tlc/tlc-operators";
28
+ import { TLC_JAVA_METHODS } from "./tlc/jar-data";
28
29
  import {
29
30
  createSet,
30
31
  describeKind,
31
32
  createTuple,
32
- differenceSorted,
33
+ getSortedDifference,
33
34
  formatValue,
34
35
  getCardinality,
35
36
  getDomain,
36
- intersectSorted,
37
+ getSortedIntersection,
37
38
  isElementOf,
38
39
  getSequenceElements,
39
40
  isEmptySet,
@@ -45,7 +46,7 @@ import {
45
46
  markStreamedSet,
46
47
  isSetValue,
47
48
  toFiniteSet,
48
- unionSorted,
49
+ getSortedUnion,
49
50
  isEqualLikeTlc,
50
51
  createEnumeratedSet,
51
52
  EMPTY_SET,
@@ -57,7 +58,7 @@ import {
57
58
  type Value,
58
59
  rankString,
59
60
  } from "./values";
60
- import type { TlcVersion } from "./tlc-version";
61
+ import type { TlcVersion } from "./tlc/version";
61
62
 
62
63
  interface StandardModule {
63
64
  extends: string[];
@@ -71,10 +72,10 @@ const BOOLEAN_SET = createSet([false, true]);
71
72
 
72
73
  // Merging the sets pairwise in a balanced tree compares each element about log2 of their count
73
74
  // times.
74
- const unionInTree = (sets: SetValue[], start: number, end: number): SetValue => {
75
+ const getBalancedUnion = (sets: SetValue[], start: number, end: number): SetValue => {
75
76
  if (end - start === 1) return sets[start];
76
77
  const middle = (start + end) >> 1;
77
- return unionSorted(unionInTree(sets, start, middle), unionInTree(sets, middle, end));
78
+ return getSortedUnion(getBalancedUnion(sets, start, middle), getBalancedUnion(sets, middle, end));
78
79
  };
79
80
 
80
81
  const SET_OPERATORS: SetOperationValue["operator"][] = ["\\cup", "\\cap", "\\"];
@@ -83,9 +84,6 @@ type ReducibleSet = SetValue | MixedSetValue | IntervalValue;
83
84
 
84
85
  const isMixedSet = (value: Value) => typeof value === "object" && value.kind === "MixedSet";
85
86
 
86
- const getReducibleElements = (set: ReducibleSet) =>
87
- set.kind === "Interval" ? toFiniteSet(set).elements : set.elements;
88
-
89
87
  // TLC combines a set enumeration or an interval with another set element by element, testing each
90
88
  // element for membership in the other set.
91
89
  const combineReducible = (
@@ -93,7 +91,7 @@ const combineReducible = (
93
91
  set: ReducibleSet,
94
92
  other: Value,
95
93
  ): Value => {
96
- const elements = getReducibleElements(set);
94
+ const elements = set.kind === "Interval" ? toFiniteSet(set).elements : set.elements;
97
95
  if (operator !== "\\cup") {
98
96
  const isKept = operator === "\\cap";
99
97
  return createEnumeratedSet(
@@ -156,10 +154,10 @@ export const CORE_OPERATORS: Builtin[] = [
156
154
  if (operator === "\\cup" && isEmptySet(left)) return right;
157
155
  const merge =
158
156
  operator === "\\cup"
159
- ? unionSorted
157
+ ? getSortedUnion
160
158
  : operator === "\\cap"
161
- ? intersectSorted
162
- : differenceSorted;
159
+ ? getSortedIntersection
160
+ : getSortedDifference;
163
161
  // The merge compares the elements, which TLC tests for membership one by one instead.
164
162
  return computeLikeTlcOnFailure(
165
163
  (finiteLeft, finiteRight) => merge(toFiniteSet(finiteLeft), toFiniteSet(finiteRight)),
@@ -191,7 +189,7 @@ export const CORE_OPERATORS: Builtin[] = [
191
189
  );
192
190
  return createEnumeratedSet(union.elements);
193
191
  }
194
- return sets.length === 0 ? EMPTY_SET : unionInTree(sets.map(toFiniteSet), 0, sets.length);
192
+ return sets.length === 0 ? EMPTY_SET : getBalancedUnion(sets.map(toFiniteSet), 0, sets.length);
195
193
  }),
196
194
  defineOperator("DOMAIN", 1, (args) => {
197
195
  const value = getValue(args, 0, "DOMAIN");
@@ -383,9 +381,7 @@ const createSequencesOperators = (version: TlcVersion) =>
383
381
  (element) => {
384
382
  const result = test.call([element]);
385
383
  if (typeof result !== "boolean") {
386
- throw new TlaModuleError(
387
- `The second argument of SelectSeq should be a operator, but instead it is:\n${formatValue(result)}`,
388
- );
384
+ throw createModuleArgumentError("second", "SelectSeq", "operator", result);
389
385
  }
390
386
  return result;
391
387
  },
@@ -1,6 +1,6 @@
1
1
  // A port of TLC's -dump writers, tlc2.util.StateWriter and tlc2.util.DotStateWriter.
2
2
 
3
- import type { TlcVersion } from "./tlc-version";
3
+ import type { TlcVersion } from "./tlc/version";
4
4
 
5
5
  export interface StateDump {
6
6
  path: string;
@@ -18,7 +18,7 @@ export interface GraphState {
18
18
  getText: () => string;
19
19
  }
20
20
 
21
- export interface GraphAction {
21
+ interface GraphAction {
22
22
  name: string;
23
23
  signature: string;
24
24
  }
@@ -68,9 +68,10 @@ const getStringHash = (text: string) =>
68
68
  0,
69
69
  );
70
70
 
71
- const escape = (text: string) => text.replaceAll("\\", "\\\\").replaceAll('"', '\\"').trim();
71
+ const escapeDotString = (text: string) =>
72
+ text.replaceAll("\\", "\\\\").replaceAll('"', '\\"').trim();
72
73
 
73
- const toDot = (text: string) => escape(text).replaceAll("\n", "\\n");
74
+ const toDotLabel = (text: string) => escapeDotString(text).replaceAll("\n", "\\n");
74
75
 
75
76
  const createPlainWriter = (dump: StateDump, writeFile: WriteFile): StateWriter => {
76
77
  const states: string[] = [];
@@ -144,21 +145,21 @@ const createDotWriter = (
144
145
  };
145
146
  return {
146
147
  writeInitialState: (state) => {
147
- lines.push(`${state.fingerprint} [label="${toDot(state.getLabel())}",style = filled]\n`);
148
+ lines.push(`${state.fingerprint} [label="${toDotLabel(state.getLabel())}",style = filled]\n`);
148
149
  addRank(state);
149
150
  writeSnapshot();
150
151
  },
151
152
  writeSuccessor: (state, successor, isSeen, action) => {
152
153
  const color = dump.colorize ? String(getColor(action)) : "black";
153
154
  const label =
154
- dump.actionLabels && action ? escape(is174 ? action.name : action.signature) : "";
155
+ dump.actionLabels && action ? escapeDotString(is174 ? action.name : action.signature) : "";
155
156
  lines.push(
156
157
  `${state.fingerprint} -> ${successor.fingerprint} [label="${label}",color="${color}",fontcolor="${color}"];\n`,
157
158
  );
158
159
  if (!isSeen) {
159
- const tooltip = is174 ? "" : `,tooltip="${toDot(successor.getText())}"`;
160
+ const tooltip = is174 ? "" : `,tooltip="${toDotLabel(successor.getText())}"`;
160
161
  lines.push(
161
- `${successor.fingerprint} [label="${toDot(successor.getLabel())}"${tooltip}];\n`,
162
+ `${successor.fingerprint} [label="${toDotLabel(successor.getLabel())}"${tooltip}];\n`,
162
163
  );
163
164
  }
164
165
  addRank(state);
@@ -5,10 +5,10 @@ import {
5
5
  analyzeAssumeProve,
6
6
  createLevelAnalyzer,
7
7
  getArgumentKey,
8
- MAX_LEVEL,
9
8
  parseArgumentParamKey,
10
9
  putArgConstraint,
11
10
  putConstraint,
11
+ TEMPORAL_LEVEL,
12
12
  type OperatorLevels,
13
13
  type Scope,
14
14
  } from "./levels";
@@ -47,7 +47,7 @@ interface Substituted {
47
47
  }
48
48
 
49
49
  const getMaxLevel = (operator: OperatorLevels, index: number) =>
50
- operator.maxLevels[index] ?? MAX_LEVEL;
50
+ operator.maxLevels[index] ?? TEMPORAL_LEVEL;
51
51
 
52
52
  export const createInstanceChecker = (getModule: (name: string) => ModuleContext) => {
53
53
  const analyzers = new Map<string, ReturnType<typeof createLevelAnalyzer>>();
package/src/successors.ts CHANGED
@@ -25,6 +25,7 @@ import {
25
25
  toKeepLazyContext,
26
26
  getDefinition,
27
27
  getContextElements,
28
+ getEntryEvaluator,
28
29
  getReevaluatedDefinitions,
29
30
  lookupScope,
30
31
  resolveApplyOperator,
@@ -32,11 +33,12 @@ import {
32
33
  toUnspecifiedSubscriptError,
33
34
  type Context,
34
35
  type Environment,
36
+ type Evaluator,
35
37
  type Scope,
36
38
  type State,
37
39
  } from "./evaluate";
38
40
  import { mapChildren } from "./instances";
39
- import { isAssignedShortcut, LITERAL_KINDS, replayEnabled } from "./tlc-replay";
41
+ import { isAssignedShortcut, LITERAL_KINDS, replayEnabled } from "./tlc/replay";
40
42
  import {
41
43
  formatValue,
42
44
  getStreamedElements,
@@ -129,12 +131,24 @@ const getIfConditionMessage = (run: Run, value: Value, expression: Expression) =
129
131
  return `In computing ${getComputation(run)}, a non-boolean expression (${kind}) was used as the condition of an IF.${run.isInit ? "\n" : ""}${range}`;
130
132
  };
131
133
 
132
- const holds = (run: Run, expression: Expression, context: Context, isWalked = true) => {
133
- const value = evaluate(expression, context);
134
+ const holds = (run: Run, expression: Expression, context: Context) =>
135
+ holdsValue(run, expression, evaluate(expression, context));
136
+
137
+ const holdsValue = (run: Run, expression: Expression, value: Value, isWalked = true) => {
134
138
  if (typeof value === "boolean") return value;
135
139
  throw createRunError(run, getNonBooleanMessage(run, value, expression, isWalked));
136
140
  };
137
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
+
138
152
  const isAssignmentOperator = (operator: string) =>
139
153
  operator === "=" || operator === "\\in" || operator === "\\subseteq";
140
154
 
@@ -357,6 +371,8 @@ const compileConjunction = (
357
371
  isInit: boolean,
358
372
  ): Runner => {
359
373
  const conjuncts = operands.map((operand) => toConjunct(operand, environment, isInit));
374
+ const evaluators: (Evaluator | undefined)[] = [];
375
+ const restEvaluators: (Evaluator | undefined)[] = [];
360
376
  const runFrom = (
361
377
  start: number,
362
378
  run: Run,
@@ -372,7 +388,9 @@ const compileConjunction = (
372
388
  if (index > 0 && isShortcut && isComplete(current)) {
373
389
  context ??= getContext(run, scope, current);
374
390
  for (let rest = index; rest < conjuncts.length; rest++) {
375
- if (!holds(run, conjuncts[rest].expression, context, false)) return;
391
+ const expression = conjuncts[rest].expression;
392
+ const value = evaluateCached(restEvaluators, rest, expression, context);
393
+ if (!holdsValue(run, expression, value, false)) return;
376
394
  }
377
395
  onComplete(current, action);
378
396
  return;
@@ -380,12 +398,13 @@ const compileConjunction = (
380
398
  const conjunct = conjuncts[index];
381
399
  if (conjunct.kind === "Guard") {
382
400
  context ??= getContext(run, scope, current);
383
- if (!holds(run, conjunct.expression, context)) return;
401
+ const value = evaluateCached(evaluators, index, conjunct.expression, context);
402
+ if (!holdsValue(run, conjunct.expression, value)) return;
384
403
  continue;
385
404
  }
386
405
  if (conjunct.kind === "Assign") {
387
406
  context ??= getContext(run, scope, current);
388
- const value = evaluate(conjunct.value, context);
407
+ const value = evaluateCached(evaluators, index, conjunct.value, context);
389
408
  const assigned = current[conjunct.index];
390
409
  if (assigned === undefined) {
391
410
  current = assign(current, conjunct.index, value);
@@ -739,14 +758,14 @@ const compileAction = (
739
758
  environment: Environment,
740
759
  isInit: boolean,
741
760
  ): Runner => {
742
- const child = (node: Expression) => getRunner(node, environment, isInit);
761
+ const getChildRunner = (node: Expression) => getRunner(node, environment, isInit);
743
762
  switch (expression.kind) {
744
763
  case "And":
745
764
  return compileConjunction(expression.operands, environment, isInit);
746
765
  case "Or":
747
766
  return compileDisjunction(expression.operands, environment, isInit);
748
767
  case "Exists": {
749
- const body = child(expression.body);
768
+ const body = getChildRunner(expression.body);
750
769
  const bound = expression.bounds[0];
751
770
  if (expression.bounds.length === 1 && bound.pattern.kind === "Name") {
752
771
  const name = bound.pattern.name;
@@ -807,7 +826,7 @@ const compileAction = (
807
826
  };
808
827
  }
809
828
  case "Forall": {
810
- const body = child(expression.body);
829
+ const body = getChildRunner(expression.body);
811
830
  const readLocals =
812
831
  !isInit &&
813
832
  getReadVariables(expression, environment) !== undefined &&
@@ -853,8 +872,8 @@ const compileAction = (
853
872
  };
854
873
  }
855
874
  case "If": {
856
- const consequent = child(expression.consequent);
857
- const alternative = child(expression.alternative);
875
+ const consequent = getChildRunner(expression.consequent);
876
+ const alternative = getChildRunner(expression.alternative);
858
877
  return (run, scope, partial, action, isFixed, onComplete) => {
859
878
  const condition = evaluate(expression.condition, getContext(run, scope, partial));
860
879
  if (typeof condition !== "boolean") {
@@ -868,9 +887,9 @@ const compileAction = (
868
887
  const arms = expression.arms.map((arm) => ({
869
888
  condition: arm.condition,
870
889
  source: arm.body,
871
- body: child(arm.body),
890
+ body: getChildRunner(arm.body),
872
891
  }));
873
- const other = expression.other ? child(expression.other) : undefined;
892
+ const other = expression.other ? getChildRunner(expression.other) : undefined;
874
893
  return (run, scope, partial, action, isFixed, onComplete) => {
875
894
  const context = getContext(run, scope, partial);
876
895
  const arm = arms.find((candidate) => {
@@ -893,7 +912,7 @@ const compileAction = (
893
912
  };
894
913
  }
895
914
  case "Let": {
896
- const body = child(expression.body);
915
+ const body = getChildRunner(expression.body);
897
916
  const reevaluated = getReevaluatedDefinitions(expression.definitions, environment);
898
917
  return (run, scope, partial, action, isFixed, onComplete) =>
899
918
  body(
@@ -915,7 +934,7 @@ const compileAction = (
915
934
  }
916
935
  return compileUnchanged(expression.expression, environment);
917
936
  case "AngleAction": {
918
- const body = child(expression.action);
937
+ const body = getChildRunner(expression.action);
919
938
  const unchanged = getUnchangedWrapper(expression.subscript);
920
939
  const isUnchanged = (run: Run, scope: Scope | undefined, nextPartial: State) => {
921
940
  try {
@@ -932,13 +951,13 @@ const compileAction = (
932
951
  });
933
952
  }
934
953
  case "BoxAction":
935
- return child({
954
+ return getChildRunner({
936
955
  kind: "Or",
937
956
  operands: [expression.action, getUnchangedWrapper(expression.subscript)],
938
957
  location: expression.location,
939
958
  });
940
959
  case "Label":
941
- return child(expression.body);
960
+ return getChildRunner(expression.body);
942
961
  case "Identifier":
943
962
  return compileIdentifier(expression, environment, isInit);
944
963
  case "FunctionApplication":
@@ -956,7 +975,7 @@ const compileAction = (
956
975
  }
957
976
  }
958
977
  if (expression.operator === "=>") {
959
- const right = child(args[1]);
978
+ const right = getChildRunner(args[1]);
960
979
  return (run, scope, partial, action, isFixed, onComplete) => {
961
980
  const condition = evaluate(args[0], getContext(run, scope, partial));
962
981
  const isTrue =
@@ -987,9 +1006,6 @@ const getEmptyState = (environment: Environment) => {
987
1006
  return state;
988
1007
  };
989
1008
 
990
- const getMissingVariables = (partial: State, environment: Environment) =>
991
- environment.variables.filter((_, index) => partial[index] === undefined);
992
-
993
1009
  const isComplete = (partial: State): partial is Value[] => {
994
1010
  for (let index = 0; index < partial.length; index++) {
995
1011
  if (partial[index] === undefined) return false;
@@ -1101,7 +1117,7 @@ export const forEachSuccessor = (
1101
1117
  (partial, action) => {
1102
1118
  if (run.isStopped) return;
1103
1119
  if (!isComplete(partial)) {
1104
- const missing = getMissingVariables(partial, environment);
1120
+ const missing = environment.variables.filter((_, index) => partial[index] === undefined);
1105
1121
  throw new TlaIncompleteSuccessorError(
1106
1122
  `Successor state is not completely specified by action ${action ?? "Next"}. The following variables are not assigned: ${missing.join(", ")}`,
1107
1123
  partial,
package/src/symmetry.ts CHANGED
@@ -2,7 +2,7 @@ import type { Expression } from "./ast";
2
2
  import type { Substitution } from "./config";
3
3
  import { TlaConfigError, TlaEvaluationError, UNEXPECTED_EXCEPTION } from "./errors";
4
4
  import { EXIT_STATUS, setExitCode } from "./exit-codes";
5
- import { MESSAGE_CODE } from "./tlc-messages";
5
+ import { MESSAGE_CODE } from "./tlc/messages";
6
6
  import { evaluate, type Environment } from "./evaluate";
7
7
  import {
8
8
  compareValues,