tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.06b481ee0

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 (631) hide show
  1. package/README.md +8 -0
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  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 +121 -12
  8. package/dist/index.d.ts +121 -12
  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 +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1155 -900
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -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 +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +318 -656
  41. package/src/cli/typescript.ts +0 -3
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +260 -371
  51. package/src/errors.ts +93 -58
  52. package/src/evaluate.ts +848 -374
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +97 -43
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -325
  64. package/src/liveness.ts +224 -131
  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 +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  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 +121 -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 +34 -57
  88. package/src/parallel.ts +62 -72
  89. package/src/parser.ts +1184 -531
  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 +226 -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 +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  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 +34 -77
  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 +4 -47
  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 +26 -31
  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 +1021 -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 +626 -56
  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 +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +129 -38
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +296 -105
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +10 -25
  612. package/src/typescript/collections.ts +34 -35
  613. package/src/typescript/compile.ts +1 -8
  614. package/src/typescript/context.ts +0 -12
  615. package/src/typescript/emit.ts +0 -1
  616. package/src/typescript/expressions.ts +0 -12
  617. package/src/typescript/formula.ts +9 -15
  618. package/src/typescript/functions.ts +6 -17
  619. package/src/typescript/model.ts +14 -16
  620. package/src/typescript/names.ts +0 -2
  621. package/src/typescript/program.ts +0 -3
  622. package/src/typescript/properties.ts +6 -8
  623. package/src/typescript/scope.ts +0 -5
  624. package/src/typescript/steps.ts +20 -28
  625. package/src/typescript/types.ts +3 -10
  626. package/src/values.ts +917 -522
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
@@ -11,7 +11,7 @@ import {
11
11
  } from "./context";
12
12
  import { TlaTypeScriptError } from "../errors";
13
13
  import { translateCondition, translateExpression, translateNegatedCondition } from "./expressions";
14
- import { type Formula, ifThenElse, indent, letIn, render, text, wrap } from "./formula";
14
+ import { createText, type Formula, ifThenElse, indent, letIn, render, wrap } from "./formula";
15
15
  import {
16
16
  type Bound,
17
17
  bindNames,
@@ -22,7 +22,6 @@ import {
22
22
  type Scope,
23
23
  } from "./scope";
24
24
 
25
- // Whether a step has changed a state variable, so that helpers reading state must see the change.
26
25
  const isStateModified = (scope: Scope, context: Context) =>
27
26
  [...context.variables].some((entry) => scope.bindings.get(entry[0]) !== entry[1]);
28
27
 
@@ -44,8 +43,6 @@ const readsState = (node: ts.Node, context: Context, visited: Set<ts.Declaration
44
43
  const getInitializer = (declaration: HelperDeclaration) =>
45
44
  ts.isVariableDeclaration(declaration) ? declaration.initializer : undefined;
46
45
 
47
- // Compiles a top-level helper function or constant into a TLA+ definition, after the definitions
48
- // it uses.
49
46
  export const getDefinition = (declaration: HelperDeclaration, context: Context): Definition => {
50
47
  const existing = context.definitions.get(declaration);
51
48
  if (existing !== undefined) {
@@ -56,7 +53,6 @@ export const getDefinition = (declaration: HelperDeclaration, context: Context):
56
53
  throw new TlaTypeScriptError("Name this function", declaration);
57
54
  const callee = getFunction(declaration);
58
55
  const parameters = declareParameters(callee?.parameters ?? [], context);
59
- // An operator parameter declares how many arguments it takes, as in F(_, _).
60
56
  const declared = parameters.map((parameter) => {
61
57
  const signatures = context.checker.getTypeAtLocation(parameter.node.name).getCallSignatures();
62
58
  return signatures.length === 0
@@ -80,7 +76,6 @@ export const getDefinition = (declaration: HelperDeclaration, context: Context):
80
76
  return definition;
81
77
  };
82
78
 
83
- // Substitutes the arguments into a function's body, which then reads the state as it is now.
84
79
  const inlineCall = (
85
80
  callee: FunctionNode,
86
81
  argumentNodes: readonly ts.Expression[],
@@ -95,10 +90,11 @@ const inlineCall = (
95
90
  context,
96
91
  );
97
92
  const value = translateBody(callee.body, bound.scope, context);
98
- return bound.definitions.length === 0 ? value : render(letIn(bound.definitions, text(value)));
93
+ return bound.definitions.length === 0
94
+ ? value
95
+ : render(letIn(bound.definitions, createText(value)));
99
96
  };
100
97
 
101
- // A function argument to an operator parameter, as a LAMBDA or an operator's name.
102
98
  const translateOperatorArgument = (node: ts.Expression, scope: Scope, context: Context) => {
103
99
  if (ts.isArrowFunction(node) || ts.isFunctionExpression(node)) {
104
100
  const parameters = declareParameters(node.parameters, context);
@@ -113,8 +109,6 @@ const translateOperatorArgument = (node: ts.Expression, scope: Scope, context: C
113
109
  return binding;
114
110
  };
115
111
 
116
- // A call to a top-level helper, or a reference to a top-level constant when node is undefined.
117
- // A helper that reads state after the step has changed it is inlined, so it reads the new values.
118
112
  export const translateHelperCall = (
119
113
  declaration: HelperDeclaration,
120
114
  node: ts.CallExpression | undefined,
@@ -139,7 +133,6 @@ export const translateHelperCall = (
139
133
  return `${definition.name}(${values.join(", ")})`;
140
134
  };
141
135
 
142
- // A call to a function declared inside another, which is inlined.
143
136
  export const translateLocalCall = (node: ts.CallExpression, scope: Scope, context: Context) => {
144
137
  const callee = getCallee(node.expression, context);
145
138
  if (callee === undefined) {
@@ -157,7 +150,6 @@ export const translateLocalCall = (node: ts.CallExpression, scope: Scope, contex
157
150
  return value;
158
151
  };
159
152
 
160
- // A function body that computes a value, as a TLA+ expression.
161
153
  export const translateBody = (body: ts.ConciseBody, scope: Scope, context: Context): string => {
162
154
  if (!ts.isBlock(body)) return translateExpression(body, scope, context);
163
155
  return render(
@@ -206,9 +198,9 @@ const translatePure = (
206
198
  if (ts.isReturnStatement(statement)) {
207
199
  if (statement.expression === undefined)
208
200
  throw new TlaTypeScriptError("Return a value", statement);
209
- return text(translateExpression(statement.expression, scope, context));
201
+ return createText(translateExpression(statement.expression, scope, context));
210
202
  }
211
- if (ts.isThrowStatement(statement)) return text(translateThrow(statement, scope, context));
203
+ if (ts.isThrowStatement(statement)) return createText(translateThrow(statement, scope, context));
212
204
  if (ts.isSwitchStatement(statement)) {
213
205
  return translateSwitch(
214
206
  statement,
@@ -230,7 +222,6 @@ export const translateThrow = (statement: ts.ThrowStatement, scope: Scope, conte
230
222
  return `Assert(FALSE, ${message})`;
231
223
  };
232
224
 
233
- // An if statement as an IF. Without an else, the false branch is the rest of the statements.
234
225
  export const translateIf = (
235
226
  statement: ts.IfStatement,
236
227
  scope: Scope,
@@ -252,7 +243,6 @@ export const translateIf = (
252
243
  );
253
244
  };
254
245
 
255
- // A switch as nested IFs. Each clause but the last must end in break, return, or throw.
256
246
  export const translateSwitch = (
257
247
  statement: ts.SwitchStatement,
258
248
  scope: Scope,
@@ -264,7 +254,6 @@ export const translateSwitch = (
264
254
  const clauses = statement.caseBlock.clauses;
265
255
  const translateFrom = (start: number): Formula => {
266
256
  if (start === clauses.length) return translateRest();
267
- // Empty clauses fall through to the next clause with statements.
268
257
  const end = clauses.findIndex(
269
258
  (clause, index) => index >= start && clause.statements.length > 0,
270
259
  );
@@ -14,7 +14,6 @@ export interface Variable {
14
14
  declaration: ts.VariableDeclaration;
15
15
  }
16
16
 
17
- // An exported function, which becomes an action, an invariant, or a property its tag names.
18
17
  export interface Exported {
19
18
  name: string;
20
19
  declaration: HelperDeclaration;
@@ -31,9 +30,7 @@ interface Declared {
31
30
  export interface Model {
32
31
  variables: Variable[];
33
32
  exported: Exported[];
34
- // Top-level functions and constants by their TypeScript names, which @leadsTo refers to.
35
33
  topLevel: Map<string, HelperDeclaration>;
36
- // The model values of each @symmetric type, as a TLA+ set.
37
34
  symmetrySets: string[];
38
35
  isDeadlockChecked: boolean;
39
36
  }
@@ -69,11 +66,9 @@ const getTags = (node: ts.Node) =>
69
66
  const isExported = (node: ts.Declaration) =>
70
67
  (ts.getCombinedModifierFlags(node) & ts.ModifierFlags.Export) !== 0;
71
68
 
72
- const isLet = (declared: Declared) =>
73
- ts.isVariableDeclaration(declared.declaration) &&
74
- (declared.declaration.parent.flags & ts.NodeFlags.Let) !== 0;
69
+ const isLet = (declaration: ts.Declaration): declaration is ts.VariableDeclaration =>
70
+ ts.isVariableDeclaration(declaration) && (declaration.parent.flags & ts.NodeFlags.Let) !== 0;
75
71
 
76
- // The string literals of a @symmetric type become model values, which TLC can permute.
77
72
  const declareModelValues = (statement: ts.TypeAliasDeclaration, context: Context) => {
78
73
  const type = context.checker.getTypeAtLocation(statement.name);
79
74
  const names = (type.isUnion() ? type.types : [type]).map((member) => {
@@ -90,7 +85,6 @@ const declareModelValues = (statement: ts.TypeAliasDeclaration, context: Context
90
85
  return `{${names.join(", ")}}`;
91
86
  };
92
87
 
93
- // The functions and constants a statement declares. Types and imports declare none.
94
88
  const getDeclarations = (statement: ts.Statement): Declared[] => {
95
89
  if (
96
90
  ts.isImportDeclaration(statement) ||
@@ -119,7 +113,6 @@ const getDeclarations = (statement: ts.Statement): Declared[] => {
119
113
  });
120
114
  };
121
115
 
122
- // Reads a model's state variables, exported functions, and tags, and names them in TLA+.
123
116
  export const readModel = (sourceFile: ts.SourceFile, context: Context): Model => {
124
117
  const statements = sourceFile.statements;
125
118
  const tags = new Map(statements.map((statement) => [statement, getTags(statement)]));
@@ -132,7 +125,7 @@ export const readModel = (sourceFile: ts.SourceFile, context: Context): Model =>
132
125
  const declarations = statements.flatMap(getDeclarations);
133
126
  const variables = declarations.flatMap((declared) => {
134
127
  const declaration = declared.declaration;
135
- if (!isLet(declared) || !ts.isVariableDeclaration(declaration)) return [];
128
+ if (!isLet(declaration)) return [];
136
129
  const symbol = getSymbol(declaration.name, context.checker);
137
130
  if (isExported(declaration) || symbol === undefined) {
138
131
  throw new TlaTypeScriptError("State variables can't be exported", declaration);
@@ -141,7 +134,7 @@ export const readModel = (sourceFile: ts.SourceFile, context: Context): Model =>
141
134
  context.variables.set(symbol, name);
142
135
  return [{ name, declaration }];
143
136
  });
144
- const helpers = declarations.filter((declared) => !isLet(declared));
137
+ const helpers = declarations.filter((declared) => !isLet(declared.declaration));
145
138
  const exported = helpers.flatMap((declared) => {
146
139
  const declaration = declared.declaration;
147
140
  const node = getFunction(declaration);
@@ -149,14 +142,19 @@ export const readModel = (sourceFile: ts.SourceFile, context: Context): Model =>
149
142
  const statement = ts.isVariableDeclaration(declaration)
150
143
  ? declaration.parent.parent
151
144
  : declaration;
152
- return [{ ...declared, node, body: node.body, tags: tags.get(statement) ?? new Map() }];
145
+ return [
146
+ {
147
+ name: context.names.getFresh(declared.name),
148
+ declaration,
149
+ node,
150
+ body: node.body,
151
+ tags: tags.get(statement) ?? new Map(),
152
+ },
153
+ ];
153
154
  });
154
155
  return {
155
156
  variables,
156
- exported: exported.map((definition) => ({
157
- ...definition,
158
- name: context.names.getFresh(definition.name),
159
- })),
157
+ exported,
160
158
  topLevel: new Map(helpers.map((declared) => [declared.name, declared.declaration])),
161
159
  symmetrySets,
162
160
  isDeadlockChecked: ![...tags.values()].some((statementTags) => statementTags.has("noDeadlock")),
@@ -1,5 +1,3 @@
1
- // TLA+ keywords, the operators of the modules every spec extends, and the names tla-ts
2
- // generates. A TypeScript name that collides with one of these gets a suffix.
3
1
  const RESERVED = new Set([
4
2
  "ACTION",
5
3
  "ASSUME",
@@ -18,11 +18,8 @@ const COMPILER_OPTIONS: ts.CompilerOptions = {
18
18
 
19
19
  const LIBRARY_DIRECTORY = dirname(ts.getDefaultLibFilePath(COMPILER_OPTIONS));
20
20
 
21
- // TypeScript's own declaration files, parsed once and shared by every program, since parsing them
22
- // takes most of a compile.
23
21
  const libraryFiles = new Map<string, ts.SourceFile>();
24
22
 
25
- // Type checks a model, with the files it imports, and throws its type errors.
26
23
  export const createProgram = (source: string, path: string) => {
27
24
  const sourceFile = ts.createSourceFile(path, source, ts.ScriptTarget.ESNext, true);
28
25
  const host = ts.createCompilerHost(COMPILER_OPTIONS);
@@ -15,7 +15,6 @@ const TEMPORAL_OPERATORS = new Map([
15
15
  ["eventuallyAlways", "<>[]"],
16
16
  ]);
17
17
 
18
- // Tags whose functions become named predicates that the config lists in a section.
19
18
  const PREDICATE_TAGS = new Map<string, keyof Sections>([
20
19
  ["constraint", "constraints"],
21
20
  ["actionConstraint", "actionConstraints"],
@@ -24,17 +23,15 @@ const PREDICATE_TAGS = new Map<string, keyof Sections>([
24
23
  ["assume", "assumptions"],
25
24
  ]);
26
25
 
27
- // Tags that make an exported function a property of the spec rather than an action.
28
26
  export const VALUE_TAGS = new Set([
29
27
  ...TEMPORAL_OPERATORS.keys(),
30
28
  ...PREDICATE_TAGS.keys(),
31
29
  "initially",
32
30
  "always",
33
31
  "leadsTo",
32
+ "terminating",
34
33
  ]);
35
34
 
36
- // The scope of an action property, whose one parameter names the state before the step, and whose
37
- // variables are the state after it.
38
35
  const getPreviousScope = (definition: Exported, context: Context): Scope => {
39
36
  const parameters = definition.node.parameters;
40
37
  if (parameters.length === 0) return createStateScope(context);
@@ -47,14 +44,13 @@ const getPreviousScope = (definition: Exported, context: Context): Scope => {
47
44
  };
48
45
  };
49
46
 
50
- // The operator that a @leadsTo tag names, applied to the parameters that it shares.
51
47
  const getLeadsToTarget = (
52
48
  definition: Exported,
53
49
  parameters: string[],
54
50
  model: Model,
55
51
  context: Context,
56
52
  ) => {
57
- const targetName = definition.tags.get("leadsTo") ?? "";
53
+ const targetName = (definition.tags.get("leadsTo") ?? "").split(/\s/)[0];
58
54
  const target = model.topLevel.get(targetName);
59
55
  if (target === undefined) {
60
56
  throw new TlaTypeScriptError(
@@ -81,7 +77,6 @@ export const translateProperty = (
81
77
  const name = definition.name;
82
78
  const node = definition.node;
83
79
  const hasPreviousState = tag === "always" || tag === "actionConstraint";
84
- // A temporal property's parameters hold for every value, as in \A p \in P : []<>Eats(p).
85
80
  const isQuantified = TEMPORAL_OPERATORS.has(tag) || tag === "leadsTo";
86
81
  if (!hasPreviousState && !isQuantified && node.parameters.length > 0) {
87
82
  throw new TlaTypeScriptError(`@${tag} functions can't take parameters`, node.parameters[0]);
@@ -118,6 +113,10 @@ export const translateProperty = (
118
113
  );
119
114
  sections.properties.push(name);
120
115
  }
116
+ if (tag === "terminating") {
117
+ sections.actions.push(`${name} ==\n ${value}`);
118
+ sections.next.push(`${name} /\\ UNCHANGED vars`);
119
+ }
121
120
  if (tag === "initially") sections.init.push(value);
122
121
  if (predicate !== undefined) {
123
122
  sections.predicates.push(`${name} ==\n ${value}`);
@@ -125,7 +124,6 @@ export const translateProperty = (
125
124
  }
126
125
  };
127
126
 
128
- // An exported function that returns a boolean, which holds in every state.
129
127
  export const translateInvariant = (definition: Exported, sections: Sections, context: Context) => {
130
128
  const parameters = definition.node.parameters;
131
129
  if (parameters.length > 0) {
@@ -4,9 +4,7 @@ import { TlaTypeScriptError } from "../errors";
4
4
  import { indent, wrap } from "./formula";
5
5
 
6
6
  export interface Scope {
7
- // The TLA+ expression for each variable, parameter, and local in scope.
8
7
  bindings: Map<ts.Symbol, string>;
9
- // The parameter that names the state before a step, in action properties and constraints.
10
8
  previous: ts.Symbol | undefined;
11
9
  }
12
10
 
@@ -65,7 +63,6 @@ export const declareParameters = (
65
63
  context: Context,
66
64
  ) => parameters.map((parameter) => declareParameter(parameter, context));
67
65
 
68
- // Binds the names in a destructuring pattern to parts of a value, without LET definitions.
69
66
  export const bindPatternInline = (
70
67
  pattern: ts.BindingName,
71
68
  value: string,
@@ -87,7 +84,6 @@ export const bindPatternInline = (
87
84
  }, scope);
88
85
  };
89
86
 
90
- // Binds the names in a declaration to LET definitions.
91
87
  export const bindPattern = (
92
88
  pattern: ts.BindingName,
93
89
  value: string,
@@ -101,7 +97,6 @@ export const bindPattern = (
101
97
  };
102
98
  };
103
99
 
104
- // Binds parameters to argument values with LET definitions, as when inlining a call.
105
100
  export const bindValues = (
106
101
  patterns: ts.BindingName[],
107
102
  values: string[],
@@ -16,7 +16,6 @@ interface Guard {
16
16
 
17
17
  interface Chosen {
18
18
  domain: string;
19
- // Whether the set uses parameters that earlier guards chose.
20
19
  isDependent: boolean;
21
20
  }
22
21
 
@@ -32,8 +31,6 @@ const isBareReturn = (statement: ts.Statement): boolean =>
32
31
  statement.statements.length === 1 &&
33
32
  isBareReturn(statement.statements[0]);
34
33
 
35
- // A leading `if (!set.has(parameter)) return;` chooses the parameter from that set, as
36
- // `\E parameter \in set` does, so TLC doesn't enumerate the parameter's whole type.
37
34
  const getGuard = (
38
35
  statement: ts.Statement,
39
36
  parameters: Parameter[],
@@ -71,7 +68,6 @@ const getGuard = (
71
68
  (candidate) => candidate.symbol === getSymbol(argument, context.checker),
72
69
  );
73
70
  const set = call.expression.expression;
74
- // The set may use parameters that earlier guards chose, as in \E a \in A : \E b \in B(a).
75
71
  const used = getParameters(set);
76
72
  if (
77
73
  parameter === undefined ||
@@ -84,7 +80,6 @@ const getGuard = (
84
80
  return { parameter, set, isDependent: used.length > 0 };
85
81
  };
86
82
 
87
- // The parameters that leading guards choose, and the statements after the guards.
88
83
  const readGuards = (
89
84
  statements: readonly ts.Statement[],
90
85
  parameters: Parameter[],
@@ -104,8 +99,6 @@ const readGuards = (
104
99
  );
105
100
  };
106
101
 
107
- // An exported function that changes state, as an action and its disjunct of Next. Each parameter
108
- // ranges over its type, or over the set that a guard chooses it from.
109
102
  export const translateStep = (definition: Exported, sections: Sections, context: Context) => {
110
103
  const name = definition.name;
111
104
  const body = definition.body;
@@ -137,37 +130,36 @@ export const translateStep = (definition: Exported, sections: Sections, context:
137
130
  return;
138
131
  }
139
132
  const getType = (parameter: Parameter) => context.checker.getTypeAtLocation(parameter.node.name);
140
- const domains = parameters.map(
141
- (parameter) =>
142
- guards.chosen.get(parameter)?.domain ??
143
- getDomain(getType(parameter), parameter.node, context),
133
+ const choices = parameters.map((parameter) => {
134
+ const chosen = guards.chosen.get(parameter);
135
+ return {
136
+ parameter,
137
+ chosen,
138
+ domain: chosen?.domain ?? getDomain(getType(parameter), parameter.node, context),
139
+ };
140
+ });
141
+ const independent = choices.flatMap((choice) =>
142
+ choice.chosen?.isDependent === true ? [] : [`${choice.parameter.name} \\in ${choice.domain}`],
144
143
  );
145
- const independent = parameters.flatMap((parameter, index) =>
146
- guards.chosen.get(parameter)?.isDependent === true
147
- ? []
148
- : [`${parameter.name} \\in ${domains[index]}`],
149
- );
150
- // Guards run in order, so each dependent parameter is chosen after the ones its set uses.
151
144
  const dependent = [...guards.chosen]
152
145
  .filter((entry) => entry[1].isDependent)
153
146
  .map((entry) => `\\E ${entry[0].name} \\in ${entry[1].domain} : `);
154
147
  const step = `\\E ${independent.join(", ")} : ${dependent.join("")}${head}`;
155
148
  sections.next.push(step);
156
149
  if (fairness === undefined) return;
157
- // Fairness holds for each parameter value when every parameter has a finite type, with the
158
- // guards that chose parameters kept inside the action.
159
- const typeDomains = parameters.map((parameter, index) =>
160
- guards.chosen.has(parameter) ? findDomain(getType(parameter), context) : domains[index],
161
- );
162
- const conditions = parameters.flatMap((parameter, index) =>
163
- guards.chosen.has(parameter) ? [`${parameter.name} \\in ${wrap(domains[index])}`] : [],
164
- );
165
- if (!typeDomains.every((domain): domain is string => typeof domain === "string")) {
150
+ const forAll = choices.map((choice) => {
151
+ const typeDomain =
152
+ choice.chosen === undefined ? choice.domain : findDomain(getType(choice.parameter), context);
153
+ return typeof typeDomain === "string"
154
+ ? `${choice.parameter.name} \\in ${typeDomain}`
155
+ : undefined;
156
+ });
157
+ if (!forAll.every((bound) => bound !== undefined)) {
166
158
  sections.fairness.push(`${fairness}(${step})`);
167
159
  return;
168
160
  }
169
- const forAll = parameters.map(
170
- (parameter, index) => `${parameter.name} \\in ${typeDomains[index]}`,
161
+ const conditions = choices.flatMap((choice) =>
162
+ choice.chosen === undefined ? [] : [`${choice.parameter.name} \\in ${wrap(choice.domain)}`],
171
163
  );
172
164
  sections.fairness.push(
173
165
  `\\A ${forAll.join(", ")} : ${fairness}(${[...conditions, head].join(" /\\ ")})`,
@@ -5,12 +5,10 @@ import { wrap } from "./formula";
5
5
 
6
6
  export type Kind = "sequence" | "set" | "map" | "string" | "other";
7
7
 
8
- // Why a type has no finite set of values.
9
8
  interface Infinite {
10
9
  message: string;
11
10
  }
12
11
 
13
- // The checker only gives type arguments of type references, which the public API can't detect.
14
12
  const isTypeReference = (type: ts.Type): type is ts.TypeReference =>
15
13
  (type.flags & ts.TypeFlags.Object) !== 0 &&
16
14
  ((type as ts.ObjectType).objectFlags & ts.ObjectFlags.Reference) !== 0;
@@ -21,13 +19,11 @@ const isSetType = (type: ts.Type) => ["Set", "ReadonlySet"].includes(getTypeName
21
19
 
22
20
  const isMapType = (type: ts.Type) => ["Map", "ReadonlyMap"].includes(getTypeName(type));
23
21
 
24
- // Arrays, tuples, and unions of them, such as [] | [number] | [number, number].
25
22
  const isSequenceType = (type: ts.Type, checker: ts.TypeChecker): boolean =>
26
23
  type.isUnion()
27
24
  ? type.types.every((member) => isSequenceType(member, checker))
28
25
  : checker.isArrayType(type) || checker.isTupleType(type);
29
26
 
30
- // Whether every member of a type, such as each literal in a union, has the given flags.
31
27
  const isEvery = (type: ts.Type, flags: ts.TypeFlags): boolean =>
32
28
  type.isUnion()
33
29
  ? type.types.every((member) => isEvery(member, flags))
@@ -49,7 +45,6 @@ export const isBooleanLike = (node: ts.Expression, context: Context) =>
49
45
  export const isSet = (node: ts.Expression, context: Context) =>
50
46
  isSetType(context.checker.getTypeAtLocation(node));
51
47
 
52
- // TLA+ records only have identifier fields, so an object with numeric keys becomes a function.
53
48
  export const isNumericKey = (key: string) => /^-?\d+$/.test(key);
54
49
 
55
50
  const getLiteral = (type: ts.Type, context: Context) => {
@@ -73,7 +68,6 @@ const getInfinite = (type: ts.Type, reason: string, context: Context): Infinite
73
68
  message: `${context.checker.typeToString(type)} isn't finite: ${reason}`,
74
69
  });
75
70
 
76
- // The first type that has no end, or the domains of every type.
77
71
  const findDomains = (types: readonly ts.Type[], context: Context) =>
78
72
  types.reduce<string[] | Infinite>((domains, type) => {
79
73
  if (!Array.isArray(domains)) return domains;
@@ -81,24 +75,23 @@ const findDomains = (types: readonly ts.Type[], context: Context) =>
81
75
  return typeof domain === "string" ? [...domains, domain] : domain;
82
76
  }, []);
83
77
 
84
- // The set of every value that a finite type allows, which TLC enumerates.
85
78
  export const findDomain = (type: ts.Type, context: Context): string | Infinite => {
86
79
  const checker = context.checker;
87
80
  if (type.flags & ts.TypeFlags.Boolean) return "BOOLEAN";
88
81
  if (type.isUnion()) {
89
82
  const literals = type.types.map((member) => getLiteral(member, context));
90
83
  const others = findDomains(
91
- type.types.filter((_, index) => literals[index] === undefined),
84
+ type.types.filter((_value, index) => literals[index] === undefined),
92
85
  context,
93
86
  );
94
87
  if (!Array.isArray(others)) return others;
95
88
  const enumerated = literals
96
89
  .filter((literal) => literal !== undefined)
97
90
  .sort((left, right) =>
98
- /^-?\d+$/.test(left) && /^-?\d+$/.test(right) ? Number(left) - Number(right) : 0,
91
+ isNumericKey(left) && isNumericKey(right) ? Number(left) - Number(right) : 0,
99
92
  );
100
93
  return [...(enumerated.length > 0 ? [`{${enumerated.join(", ")}}`] : []), ...others]
101
- .map((domain, _, domains) => (domains.length > 1 ? wrap(domain) : domain))
94
+ .map((domain, _index, domains) => (domains.length > 1 ? wrap(domain) : domain))
102
95
  .join(" \\cup ");
103
96
  }
104
97
  const literal = getLiteral(type, context);