tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.28c823e4b

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 (390) hide show
  1. package/README.md +7 -0
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +3 -3
  4. package/dist/deciders.cjs +28 -28
  5. package/dist/deciders.js +52 -52
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +105 -10
  8. package/dist/index.d.ts +105 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +116 -36
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +1 -1
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +129 -104
  21. package/dist/transfer.js +129 -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 +4 -23
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +40 -78
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +564 -366
  30. package/src/cli/options.ts +10 -5
  31. package/src/cli/run.ts +0 -2
  32. package/src/cli/runtime-invariants.ts +136 -0
  33. package/src/cli/shared.ts +18 -11
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +640 -0
  36. package/src/cli/tlc-usage.ts +361 -0
  37. package/src/cli/tlc.ts +525 -216
  38. package/src/cli/typescript.ts +0 -3
  39. package/src/cli/xml-exporter.ts +4 -16
  40. package/src/cli.ts +0 -1
  41. package/src/codegen.ts +191 -64
  42. package/src/config.ts +140 -109
  43. package/src/coverage.ts +837 -0
  44. package/src/dependencies.ts +6 -40
  45. package/src/dfid.ts +618 -0
  46. package/src/environment.ts +237 -119
  47. package/src/errors.ts +56 -56
  48. package/src/evaluate.ts +543 -341
  49. package/src/exit-codes.ts +37 -3
  50. package/src/fingerprints.ts +10 -10
  51. package/src/index.ts +3 -0
  52. package/src/instances.ts +38 -31
  53. package/src/java-overrides.ts +4 -19
  54. package/src/json-reader.ts +455 -0
  55. package/src/json.ts +255 -139
  56. package/src/levels.ts +8 -17
  57. package/src/lexer.ts +80 -100
  58. package/src/liveness-checker.ts +77 -117
  59. package/src/liveness.ts +106 -62
  60. package/src/obligations/action.ts +4 -28
  61. package/src/obligations/anonymize.ts +84 -80
  62. package/src/obligations/equality.ts +1 -1
  63. package/src/obligations/expression.ts +2 -19
  64. package/src/obligations/format.ts +1 -9
  65. package/src/obligations/generate.ts +1 -11
  66. package/src/obligations/index.ts +0 -11
  67. package/src/obligations/levels.ts +4 -8
  68. package/src/obligations/module.ts +1 -15
  69. package/src/obligations/normalize.ts +5 -24
  70. package/src/obligations/operators.ts +1 -2
  71. package/src/obligations/pragma.ts +1 -10
  72. package/src/obligations/printer.ts +47 -46
  73. package/src/obligations/proof.ts +1 -5
  74. package/src/obligations/regroup.ts +1 -4
  75. package/src/obligations/simplify.ts +3 -14
  76. package/src/obligations/source.ts +1 -21
  77. package/src/obligations/subexpression.ts +5 -11
  78. package/src/obligations/substitution.ts +1 -3
  79. package/src/obligations/temporal.ts +8 -14
  80. package/src/obligations/tuples.ts +3 -9
  81. package/src/parallel-worker.ts +24 -33
  82. package/src/parallel.ts +48 -40
  83. package/src/parser.ts +565 -282
  84. package/src/pcal/ast.ts +53 -86
  85. package/src/pcal/parse.ts +144 -219
  86. package/src/pcal/tokenize.ts +91 -131
  87. package/src/pcal/translate.ts +83 -130
  88. package/src/pcal/validate.ts +48 -68
  89. package/src/pretty-print.ts +7 -8
  90. package/src/prover/decide-pool.ts +5 -10
  91. package/src/prover/deciders.ts +0 -4
  92. package/src/prover/first-order.ts +0 -11
  93. package/src/prover/isabelle/decide.ts +0 -6
  94. package/src/prover/isabelle/encode.ts +11 -23
  95. package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
  96. package/src/prover/isabelle/isar/method.ts +25 -38
  97. package/src/prover/isabelle/isar/proof.ts +1 -10
  98. package/src/prover/isabelle/isar/statement.ts +1 -6
  99. package/src/prover/isabelle/isar/theory.ts +15 -26
  100. package/src/prover/isabelle/isar/type-check.ts +11 -25
  101. package/src/prover/isabelle/provers/blast/blast.ts +10 -41
  102. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  103. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  104. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  105. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  106. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  107. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  108. package/src/prover/isabelle/provers/classical.ts +14 -42
  109. package/src/prover/isabelle/provers/hypsubst.ts +11 -25
  110. package/src/prover/isabelle/pure/bicompose.ts +16 -13
  111. package/src/prover/isabelle/pure/consts.ts +1 -7
  112. package/src/prover/isabelle/pure/conv.ts +1 -9
  113. package/src/prover/isabelle/pure/drule.ts +24 -40
  114. package/src/prover/isabelle/pure/envir.ts +3 -52
  115. package/src/prover/isabelle/pure/goal.ts +1 -7
  116. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  117. package/src/prover/isabelle/pure/list.ts +0 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -14
  119. package/src/prover/isabelle/pure/name.ts +2 -9
  120. package/src/prover/isabelle/pure/net.ts +3 -59
  121. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  122. package/src/prover/isabelle/pure/pattern.ts +2 -19
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
  124. package/src/prover/isabelle/pure/rewriter.ts +26 -58
  125. package/src/prover/isabelle/pure/search.ts +3 -10
  126. package/src/prover/isabelle/pure/seq.ts +1 -10
  127. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  128. package/src/prover/isabelle/pure/table.ts +1 -31
  129. package/src/prover/isabelle/pure/tactic.ts +12 -22
  130. package/src/prover/isabelle/pure/tactical.ts +6 -12
  131. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  132. package/src/prover/isabelle/pure/term.ts +2 -43
  133. package/src/prover/isabelle/pure/thm.ts +13 -36
  134. package/src/prover/isabelle/pure/type.ts +2 -15
  135. package/src/prover/isabelle/pure/unify.ts +20 -30
  136. package/src/prover/isabelle/pure/variable.ts +3 -7
  137. package/src/prover/isabelle/tla/classical-setup.ts +9 -19
  138. package/src/prover/isabelle/tla/context.ts +8 -16
  139. package/src/prover/isabelle/tla/logic.ts +4 -11
  140. package/src/prover/isabelle/tla/simpdata.ts +46 -34
  141. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  142. package/src/prover/ocaml.ts +0 -6
  143. package/src/prover/prep/action.ts +4 -36
  144. package/src/prover/prep/enabled-axioms.ts +12 -19
  145. package/src/prover/prep/fingerprint.ts +0 -16
  146. package/src/prover/prep/level-comparison.ts +8 -12
  147. package/src/prover/prep/md5.ts +0 -2
  148. package/src/prover/prep/methods.ts +9 -36
  149. package/src/prover/prep/normalize.ts +4 -28
  150. package/src/prover/prove-worker.ts +0 -2
  151. package/src/prover/prove.ts +0 -36
  152. package/src/prover/ptl/decide.ts +7 -12
  153. package/src/prover/ptl/encode.ts +14 -36
  154. package/src/prover/ptl/sat.ts +24 -32
  155. package/src/prover/ptl/tableau.ts +12 -26
  156. package/src/prover/smt/axioms.ts +0 -7
  157. package/src/prover/smt/context.ts +19 -26
  158. package/src/prover/smt/data.ts +51 -54
  159. package/src/prover/smt/encode.ts +14 -35
  160. package/src/prover/smt/extensionality.ts +0 -10
  161. package/src/prover/smt/flatten.ts +3 -22
  162. package/src/prover/smt/format.ts +5 -10
  163. package/src/prover/smt/instances.ts +0 -10
  164. package/src/prover/smt/rewrite.ts +66 -101
  165. package/src/prover/smt/solver/act-cache.ts +0 -15
  166. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  167. package/src/prover/smt/solver/array.ts +1 -3
  168. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  169. package/src/prover/smt/solver/ast-lt.ts +1 -11
  170. package/src/prover/smt/solver/ast-util.ts +1 -6
  171. package/src/prover/smt/solver/ast.ts +1 -143
  172. package/src/prover/smt/solver/auf-solver.ts +6 -39
  173. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  174. package/src/prover/smt/solver/cg-table.ts +1 -18
  175. package/src/prover/smt/solver/clause.ts +1 -27
  176. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  177. package/src/prover/smt/solver/context.ts +4 -61
  178. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  179. package/src/prover/smt/solver/der.ts +2 -21
  180. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  181. package/src/prover/smt/solver/e-matching.ts +3 -34
  182. package/src/prover/smt/solver/enode.ts +1 -21
  183. package/src/prover/smt/solver/expr-ref.ts +1 -5
  184. package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
  185. package/src/prover/smt/solver/fingerprints.ts +1 -12
  186. package/src/prover/smt/solver/flat-literals.ts +1 -9
  187. package/src/prover/smt/solver/goal.ts +2 -14
  188. package/src/prover/smt/solver/hash.ts +0 -8
  189. package/src/prover/smt/solver/hashtable.ts +1 -12
  190. package/src/prover/smt/solver/internalizer.ts +6 -98
  191. package/src/prover/smt/solver/lbool.ts +1 -2
  192. package/src/prover/smt/solver/literal.ts +0 -3
  193. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  194. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  195. package/src/prover/smt/solver/lp/containers.ts +12 -30
  196. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  197. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  198. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  199. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  200. package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
  201. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  202. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  203. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  204. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  205. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  206. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  207. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  208. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  209. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  210. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  211. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  212. package/src/prover/smt/solver/lp/nex.ts +1 -6
  213. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  214. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  215. package/src/prover/smt/solver/lp/nla-core.ts +35 -130
  216. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  217. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  218. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  220. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  221. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  222. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  223. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  224. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  225. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  226. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  227. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  228. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  229. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  230. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  231. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  232. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  233. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  234. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  235. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  236. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  237. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  238. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  239. package/src/prover/smt/solver/mam-compiler.ts +14 -56
  240. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  241. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  242. package/src/prover/smt/solver/model-checker.ts +2 -36
  243. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  244. package/src/prover/smt/solver/model-finder.ts +3 -15
  245. package/src/prover/smt/solver/model-generator.ts +1 -12
  246. package/src/prover/smt/solver/model-macro-solver.ts +12 -69
  247. package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
  248. package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
  249. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  250. package/src/prover/smt/solver/nlsat/explain.ts +3 -47
  251. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  252. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
  253. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  254. package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
  255. package/src/prover/smt/solver/nlsat/solver.ts +7 -67
  256. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  257. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
  258. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  259. package/src/prover/smt/solver/nnf.ts +3 -38
  260. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  261. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  262. package/src/prover/smt/solver/propagate-values.ts +1 -10
  263. package/src/prover/smt/solver/proto-model.ts +3 -48
  264. package/src/prover/smt/solver/pull-quant.ts +1 -12
  265. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  266. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  267. package/src/prover/smt/solver/qe-lite.ts +3 -33
  268. package/src/prover/smt/solver/qi-queue.ts +1 -16
  269. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  270. package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
  271. package/src/prover/smt/solver/quantifier-manager.ts +1 -8
  272. package/src/prover/smt/solver/random-gen.ts +1 -2
  273. package/src/prover/smt/solver/rational.ts +1 -8
  274. package/src/prover/smt/solver/ref-vector.ts +1 -6
  275. package/src/prover/smt/solver/relevancy.ts +2 -15
  276. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  277. package/src/prover/smt/solver/rewriter.ts +3 -85
  278. package/src/prover/smt/solver/rlimit.ts +2 -20
  279. package/src/prover/smt/solver/smtlib-parser.ts +2 -37
  280. package/src/prover/smt/solver/solver.ts +1 -16
  281. package/src/prover/smt/solver/sort.ts +1 -5
  282. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  283. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  284. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -5
  285. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  286. package/src/prover/smt/solver/theory-lra-internalize.ts +1 -27
  287. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  288. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  289. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  290. package/src/prover/smt/solver/theory-lra.ts +1 -8
  291. package/src/prover/smt/solver/var-subst.ts +2 -26
  292. package/src/prover/smt/table.ts +0 -8
  293. package/src/prover/tlapm/cache.ts +20 -25
  294. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  295. package/src/prover/tlapm/tlapm.ts +12 -17
  296. package/src/prover/verdict.ts +0 -2
  297. package/src/prover/zenon/check/check.ts +0 -9
  298. package/src/prover/zenon/check/definitions.ts +5 -15
  299. package/src/prover/zenon/check/equality.ts +0 -8
  300. package/src/prover/zenon/check/functions.ts +0 -4
  301. package/src/prover/zenon/check/keys.ts +0 -7
  302. package/src/prover/zenon/check/propositional.ts +0 -3
  303. package/src/prover/zenon/check/records.ts +0 -5
  304. package/src/prover/zenon/check/relations.ts +0 -13
  305. package/src/prover/zenon/check/rewrites.ts +0 -6
  306. package/src/prover/zenon/check/sets.ts +0 -3
  307. package/src/prover/zenon/check/terms.ts +0 -17
  308. package/src/prover/zenon/check/tla.ts +0 -6
  309. package/src/prover/zenon/decide.ts +0 -12
  310. package/src/prover/zenon/encode.ts +1 -8
  311. package/src/prover/zenon/eqrel.ts +0 -13
  312. package/src/prover/zenon/equality-rules.ts +0 -4
  313. package/src/prover/zenon/expr.ts +1 -26
  314. package/src/prover/zenon/index-table.ts +17 -38
  315. package/src/prover/zenon/isar-case.ts +9 -19
  316. package/src/prover/zenon/isar.ts +1 -29
  317. package/src/prover/zenon/limits.ts +0 -4
  318. package/src/prover/zenon/llproof.ts +0 -9
  319. package/src/prover/zenon/mltoll.ts +54 -76
  320. package/src/prover/zenon/node.ts +1 -11
  321. package/src/prover/zenon/ocaml.ts +1 -17
  322. package/src/prover/zenon/parse.ts +2 -7
  323. package/src/prover/zenon/phrase.ts +1 -11
  324. package/src/prover/zenon/proof.ts +0 -9
  325. package/src/prover/zenon/propositional-rules.ts +0 -5
  326. package/src/prover/zenon/rules.ts +2 -6
  327. package/src/prover/zenon/search.ts +1 -17
  328. package/src/prover/zenon/tla/functions.ts +57 -29
  329. package/src/prover/zenon/tla/llproof.ts +63 -70
  330. package/src/prover/zenon/tla/records.ts +56 -27
  331. package/src/prover/zenon/tla/rewrites.ts +12 -19
  332. package/src/prover/zenon/tla/sets.ts +68 -39
  333. package/src/prover/zenon/tla/terms.ts +0 -6
  334. package/src/prover/zenon/tla/tla.ts +59 -58
  335. package/src/randomization.ts +81 -35
  336. package/src/resolve.ts +12 -112
  337. package/src/runtime.ts +22 -22
  338. package/src/sany/builtins.ts +2 -5
  339. package/src/sany/generator.ts +149 -252
  340. package/src/sany/levels.ts +6 -34
  341. package/src/sany/lexer.ts +41 -61
  342. package/src/sany/linter.ts +1 -9
  343. package/src/sany/modules.ts +1 -5
  344. package/src/sany/nodes.ts +0 -31
  345. package/src/sany/parse-error.ts +39 -117
  346. package/src/sany/report.ts +29 -63
  347. package/src/sany/selectors.ts +15 -39
  348. package/src/sany/source.ts +1 -17
  349. package/src/sany/xml.ts +13 -63
  350. package/src/search.ts +495 -155
  351. package/src/simulate.ts +685 -0
  352. package/src/spec-description.ts +176 -69
  353. package/src/standard-definitions.ts +0 -4
  354. package/src/standard-modules.ts +254 -69
  355. package/src/state-graph.ts +50 -24
  356. package/src/subexpressions.ts +69 -52
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +260 -91
  359. package/src/symmetry.ts +33 -25
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -67
  362. package/src/tlc/jar-data.ts +112 -6
  363. package/src/tlc/messages.ts +110 -44
  364. package/src/tlc/order.ts +37 -60
  365. package/src/tlc/random.ts +33 -45
  366. package/src/tlc/replay.ts +549 -217
  367. package/src/tlc/summary.ts +36 -47
  368. package/src/tlc/tlc-operators.ts +76 -41
  369. package/src/tlc/tlcext-operators.ts +139 -122
  370. package/src/tlc/trace-spec.ts +269 -0
  371. package/src/tlc/value-stream.ts +139 -0
  372. package/src/tlc/version.ts +1 -4
  373. package/src/transfer.ts +22 -25
  374. package/src/typescript/actions.ts +8 -21
  375. package/src/typescript/collections.ts +0 -15
  376. package/src/typescript/compile.ts +0 -5
  377. package/src/typescript/context.ts +0 -12
  378. package/src/typescript/emit.ts +0 -1
  379. package/src/typescript/expressions.ts +0 -12
  380. package/src/typescript/formula.ts +4 -12
  381. package/src/typescript/functions.ts +6 -17
  382. package/src/typescript/model.ts +10 -11
  383. package/src/typescript/names.ts +0 -2
  384. package/src/typescript/program.ts +0 -3
  385. package/src/typescript/properties.ts +6 -8
  386. package/src/typescript/scope.ts +0 -5
  387. package/src/typescript/steps.ts +0 -10
  388. package/src/typescript/types.ts +1 -8
  389. package/src/values.ts +749 -330
  390. package/src/worker.ts +7 -8
package/src/liveness.ts CHANGED
@@ -12,11 +12,11 @@ import {
12
12
  bindDefinitions,
13
13
  bindOperatorArguments,
14
14
  evaluate,
15
- expectBoolean,
16
15
  forEachBinding,
17
16
  forEachBoundElement,
18
17
  getBoundElements,
19
18
  getDefinition,
19
+ getStartupValue,
20
20
  lookupScope,
21
21
  resolveApplyOperator,
22
22
  resolveGlobalOperator,
@@ -40,17 +40,16 @@ import {
40
40
  type LiveEnabled,
41
41
  type LiveExpression,
42
42
  } from "./tableau";
43
- import type { Value } from "./values";
43
+ import { isEqualLikeTlc, type Value } from "./values";
44
44
 
45
45
  export interface ScopedExpression {
46
46
  expression: Expression;
47
47
  scope: Scope | undefined;
48
48
  }
49
49
 
50
- // A part of a temporal formula, with the name TLC gives the part when the formula is a property:
51
- // a conjunct's location, or the name of the definition the part is the body of.
52
50
  interface ExpandedExpression extends ScopedExpression {
53
51
  name: string | undefined;
52
+ path: string[];
54
53
  }
55
54
 
56
55
  export interface TemporalProperty extends ScopedExpression {
@@ -69,6 +68,11 @@ const TEMPORAL_OPERATORS = new Set(["~>", "-+->"]);
69
68
 
70
69
  const definitionThunks = new WeakSet<Thunk>();
71
70
 
71
+ const JUNCTIONS = new Map<string, "And" | "Or">([
72
+ ["/\\", "And"],
73
+ ["\\/", "Or"],
74
+ ]);
75
+
72
76
  const getConstantContext = (environment: Environment, scope: Scope | undefined): Context => ({
73
77
  environment,
74
78
  scope,
@@ -76,7 +80,6 @@ const getConstantContext = (environment: Environment, scope: Scope | undefined):
76
80
  next: undefined,
77
81
  });
78
82
 
79
- // TLC adds the message of the error that stopped it, when it has one.
80
83
  const createCannotHandleError = (expression: Expression, inner?: string) =>
81
84
  new TlaEvaluationError(
82
85
  `TLC cannot handle the temporal formula ${describeRange(expression)}${inner === undefined ? "" : `:\n${inner}`}`,
@@ -87,7 +90,15 @@ export const getLevel = (
87
90
  scope: Scope | undefined,
88
91
  environment: Environment,
89
92
  shadowed = new Set<string>(),
93
+ visiting = new Set<object>(),
90
94
  ): number => {
95
+ const getBodyLevel = (binding: object, body: Expression, bodyScope: Scope | undefined) => {
96
+ if (visiting.has(binding)) return CONSTANT_LEVEL;
97
+ visiting.add(binding);
98
+ const level = getLevel(body, bodyScope, environment, new Set(), visiting);
99
+ visiting.delete(binding);
100
+ return level;
101
+ };
91
102
  const getBindingLevel = (name: string) => {
92
103
  const binding = lookupScope(scope, name);
93
104
  if (!binding) return undefined;
@@ -95,11 +106,11 @@ export const getLevel = (
95
106
  if (binding.kind === "Thunk") {
96
107
  return binding.isReleased
97
108
  ? CONSTANT_LEVEL
98
- : getLevel(binding.expression, binding.scope, environment);
109
+ : getBodyLevel(binding, binding.expression, binding.scope);
99
110
  }
100
111
  const operator = binding.operator;
101
112
  return operator.kind === "Closure"
102
- ? getLevel(operator.body, operator.scope, environment)
113
+ ? getBodyLevel(operator, operator.body, operator.scope)
103
114
  : CONSTANT_LEVEL;
104
115
  };
105
116
  const getGlobalLevel = (name: string) => {
@@ -109,6 +120,7 @@ export const getLevel = (
109
120
  if (definition) return getDefinitionLevel(definition, environment);
110
121
  const builtin = environment.builtins.get(environment.substitutions.get(name) ?? name);
111
122
  if (!builtin) return undefined;
123
+ if (builtin.isActionLevel) return ACTION_LEVEL;
112
124
  return builtin.isStateLevel && !builtin.isLevelConstant ? VARIABLE_LEVEL : CONSTANT_LEVEL;
113
125
  };
114
126
  const getNameLevel = (name: string, node: Expression) => {
@@ -119,20 +131,21 @@ export const getLevel = (
119
131
  return getGlobalLevel(name) ?? getBindingLevel(name) ?? CONSTANT_LEVEL;
120
132
  };
121
133
  const getChildrenLevel = (node: Expression) => {
122
- const level = { value: CONSTANT_LEVEL };
134
+ let level = CONSTANT_LEVEL;
123
135
  mapChildren(node, (child, bound) => {
124
- level.value = Math.max(
125
- level.value,
136
+ level = Math.max(
137
+ level,
126
138
  getLevel(
127
139
  child,
128
140
  scope,
129
141
  environment,
130
142
  bound.length === 0 ? shadowed : new Set([...shadowed, ...bound]),
143
+ visiting,
131
144
  ),
132
145
  );
133
146
  return child;
134
147
  });
135
- return level.value;
148
+ return level;
136
149
  };
137
150
  switch (expression.kind) {
138
151
  case "Prime":
@@ -153,16 +166,32 @@ export const getLevel = (
153
166
  return getNameLevel(expression.name, expression);
154
167
  case "OperatorReference":
155
168
  return getNameLevel(expression.operator, expression);
156
- case "Apply":
169
+ case "Apply": {
157
170
  if (TEMPORAL_OPERATORS.has(expression.operator)) return TEMPORAL_LEVEL;
158
171
  if (expression.operator === "\\cdot") return ACTION_LEVEL;
159
- return Math.max(getNameLevel(expression.operator, expression), getChildrenLevel(expression));
172
+ const operatorLevel = getNameLevel(expression.operator, expression);
173
+ const level = Math.max(operatorLevel, getChildrenLevel(expression));
174
+ const operator = isLocallyResolved(expression)
175
+ ? undefined
176
+ : resolveGlobalOperator(expression.operator, environment);
177
+ if (
178
+ level === operatorLevel ||
179
+ operator?.kind !== "Closure" ||
180
+ operator.params.length !== expression.args.length
181
+ ) {
182
+ return level;
183
+ }
184
+ return getBodyLevel(
185
+ operator,
186
+ operator.body,
187
+ bindOperatorArguments(operator, expression.args, getConstantContext(environment, scope)),
188
+ );
189
+ }
160
190
  default:
161
191
  return getChildrenLevel(expression);
162
192
  }
163
193
  };
164
194
 
165
- // TLC leaves a formula whose sets it fails to enumerate, and doesn't expect an EvalException.
166
195
  const getUnrolledElements = (bounds: Bound[], context: Context) => {
167
196
  try {
168
197
  return getBoundElements(bounds, context);
@@ -180,13 +209,11 @@ export const expandTemporal = (
180
209
  expression: Expression,
181
210
  scope: Scope | undefined,
182
211
  environment: Environment,
183
- // Whether TLC expands the formula as a property, which unrolls each \A over a constant set.
184
212
  isProperty: boolean,
185
213
  expanding = new Set<Definition>(),
186
- // Whether the expansion entered the body of an instance's definition. Like TLC, it then no
187
- // longer expands an operator applied to arguments.
188
214
  isSubstituted = false,
189
215
  name?: string,
216
+ path: string[] = [],
190
217
  ): ExpandedExpression[] => {
191
218
  const expand = (
192
219
  child: Expression,
@@ -204,6 +231,9 @@ export const expandTemporal = (
204
231
  isSubstituted ||
205
232
  (definition !== undefined && environment.substitutedDefinitions.has(definition)),
206
233
  childName,
234
+ definition?.kind === "Operator" && definition.params.length === 0
235
+ ? [...path, definition.name]
236
+ : path,
207
237
  );
208
238
  if (expression.kind === "And") {
209
239
  return expression.operands.flatMap((operand) => expand(operand, scope, describeRange(operand)));
@@ -215,7 +245,11 @@ export const expandTemporal = (
215
245
  if (expression.kind === "Identifier") {
216
246
  const binding = isLocallyResolved(expression) ? lookupScope(scope, expression.name) : undefined;
217
247
  if (binding?.kind === "Thunk" && !binding.isReleased) {
218
- return expand(binding.expression, binding.scope);
248
+ return expand(
249
+ binding.expression,
250
+ binding.scope,
251
+ definitionThunks.has(binding) ? expression.name : name,
252
+ );
219
253
  }
220
254
  const definition = environment.constants.has(expression.name)
221
255
  ? undefined
@@ -224,7 +258,8 @@ export const expandTemporal = (
224
258
  !binding &&
225
259
  definition?.kind === "Operator" &&
226
260
  definition.params.length === 0 &&
227
- getDefinitionLevel(definition, environment) > CONSTANT_LEVEL
261
+ (getDefinitionLevel(definition, environment) > CONSTANT_LEVEL ||
262
+ getStartupValue(definition, environment) === undefined)
228
263
  ) {
229
264
  if (expanding.has(definition)) {
230
265
  throw createStackOverflowError();
@@ -232,15 +267,13 @@ export const expandTemporal = (
232
267
  return expand(
233
268
  definition.body,
234
269
  undefined,
235
- definition.name,
270
+ (!isSubstituted && environment.instanceNames.get(expression.name)) || definition.name,
236
271
  new Set([...expanding, definition]),
237
272
  definition,
238
273
  );
239
274
  }
240
275
  }
241
276
  const context = getConstantContext(environment, scope);
242
- // TLC 1.7.4 never expands an operator applied to arguments. A property expands every one it
243
- // applies, but a specification only the temporal ones.
244
277
  if (
245
278
  expression.kind === "Apply" &&
246
279
  environment.runtime.version !== "1.7.4" &&
@@ -250,16 +283,19 @@ export const expandTemporal = (
250
283
  const definition = isLocallyResolved(expression)
251
284
  ? undefined
252
285
  : getDefinition(expression.operator, environment);
286
+ const isOwnArgumentFree =
287
+ operator?.kind === "Closure" &&
288
+ operator.params.every((param) => environment.instanceParams.has(param));
253
289
  const isExpandable =
254
290
  operator?.kind === "Closure" &&
255
291
  operator.params.length === expression.args.length &&
256
292
  !definition?.isRecursive &&
257
- !isSubstituted;
293
+ (!isSubstituted || isOwnArgumentFree);
258
294
  if (isExpandable) {
259
295
  return expand(
260
296
  operator.body,
261
297
  bindOperatorArguments(operator, expression.args, context),
262
- expression.operator,
298
+ isSubstituted && definition ? definition.name : expression.operator,
263
299
  expanding,
264
300
  definition,
265
301
  );
@@ -279,7 +315,7 @@ export const expandTemporal = (
279
315
  if (expanded.length === 0) throw createTautologyError();
280
316
  return expanded;
281
317
  }
282
- return [{ expression, scope, name }];
318
+ return [{ expression, scope, name, path }];
283
319
  };
284
320
 
285
321
  const bindLetDefinitions = (
@@ -305,7 +341,6 @@ export const toLiveExpression = (
305
341
  scope: Scope | undefined,
306
342
  level: number,
307
343
  ): LiveExpression => {
308
- // TLC after 1.7.4 bounds the level of a formula whose parts are constant by the formula's own.
309
344
  const atomLevel =
310
345
  level === CONSTANT_LEVEL && !is174 ? getLevel(expression, scope, environment) : level;
311
346
  if (atomLevel === CONSTANT_LEVEL) {
@@ -318,10 +353,18 @@ export const toLiveExpression = (
318
353
  return createBoolean(value);
319
354
  }
320
355
  if (atomLevel === VARIABLE_LEVEL) return { kind: "State", expression, scope };
321
- return { kind: "Action", expression, unchanged: undefined, scope };
356
+ if (expression.kind === "AngleAction") {
357
+ return {
358
+ kind: "Action",
359
+ expression: expression.action,
360
+ subscript: expression.subscript,
361
+ scope,
362
+ };
363
+ }
364
+ return { kind: "Action", expression, subscript: undefined, scope };
322
365
  };
323
366
 
324
- const expansion = { depth: 0 };
367
+ let expansionDepth = 0;
325
368
 
326
369
  const expand = (
327
370
  body: Expression,
@@ -329,14 +372,17 @@ export const toLiveExpression = (
329
372
  expression: Expression,
330
373
  scope: Scope | undefined,
331
374
  ) => {
332
- if (expansion.depth >= MAXIMUM_EXPANSION_DEPTH) {
375
+ if (expansionDepth >= MAXIMUM_EXPANSION_DEPTH) {
333
376
  throw createStackOverflowError();
334
377
  }
335
- expansion.depth++;
378
+ expansionDepth++;
336
379
  const result = convert(body, bodyScope);
337
- expansion.depth--;
380
+ expansionDepth--;
338
381
  const level = getLiveLevel(result);
339
- return level > ACTION_LEVEL ? result : toAtom(expression, scope, level);
382
+ // Deviation from TLC: Liveness#astToLive takes a temporal call with a constant body for an action, which classifyExpr rejects.
383
+ const isConstantTemporal =
384
+ level === CONSTANT_LEVEL && getLevel(expression, scope, environment) > ACTION_LEVEL;
385
+ return level > ACTION_LEVEL || isConstantTemporal ? result : toAtom(expression, scope, level);
340
386
  };
341
387
 
342
388
  const convertCall = (
@@ -362,8 +408,14 @@ export const toLiveExpression = (
362
408
  : isLocallyResolved(expression)
363
409
  ? resolveOperator(name, context)
364
410
  : resolveGlobalOperator(name, environment);
365
- if (operator?.kind !== "Closure") throw createCannotHandleError(expression);
366
411
  const args = expression.kind === "Apply" ? expression.args : [];
412
+ const junction =
413
+ operator?.kind === "Builtin" && args.length === 2 ? JUNCTIONS.get(operator.name) : undefined;
414
+ if (junction) {
415
+ const operands = args.map((arg) => convert(arg, scope));
416
+ return toWhole(expression, scope, createJunction(junction, operands));
417
+ }
418
+ if (operator?.kind !== "Closure") throw createCannotHandleError(expression);
367
419
  const isRecursive =
368
420
  !isLocallyResolved(expression) && getDefinition(name, environment)?.isRecursive === true;
369
421
  return expandCall(
@@ -386,8 +438,6 @@ export const toLiveExpression = (
386
438
  );
387
439
  };
388
440
 
389
- // TLC takes an application of an operator whose expansion fails for a formula it can't handle,
390
- // except that TLC after 1.7.4 fails as the expansion of a recursive operator does.
391
441
  const expandCall = (
392
442
  expression: Expression,
393
443
  expandBody: () => LiveExpression,
@@ -407,17 +457,8 @@ export const toLiveExpression = (
407
457
  scope: Scope | undefined,
408
458
  ) => {
409
459
  const level = getLevel(expression, scope, environment);
410
- const isConstant = expression.bounds.every(
411
- (bound) => getLevel(bound.set, scope, environment) === CONSTANT_LEVEL,
412
- );
413
- if (!isConstant) {
414
- if (level <= ACTION_LEVEL) return toAtom(expression, scope, level);
415
- throw createCannotHandleError(expression);
416
- }
417
460
  const operands: LiveExpression[] = [];
418
461
  const isForall = expression.kind === "Forall";
419
- // TLC takes a quantified formula whose body fails for one it can't handle, and under \A it adds
420
- // the message of a failure that isn't an EvalException.
421
462
  try {
422
463
  forEachBinding(expression.bounds, getConstantContext(environment, scope), (boundScope) => {
423
464
  operands.push(convert(expression.body, boundScope));
@@ -437,14 +478,11 @@ export const toLiveExpression = (
437
478
  return toWhole(expression, scope, createJunction(isForall ? "And" : "Or", operands));
438
479
  };
439
480
 
440
- // TLC takes a formula whose translated parts are below temporal level whole, at their level.
441
481
  const toWhole = (expression: Expression, scope: Scope | undefined, parts: LiveExpression) => {
442
482
  const level = getLiveLevel(parts);
443
483
  return level > ACTION_LEVEL ? parts : toAtom(expression, scope, level);
444
484
  };
445
485
 
446
- // The formulas below temporal level whose parts TLC's Liveness.astToLive translates, as one
447
- // that is constant, such as a quantifier over the empty set, can make the formula constant.
448
486
  const isTranslatedWhole = (expression: Expression) =>
449
487
  expression.kind === "Label" ||
450
488
  expression.kind === "Let" ||
@@ -507,7 +545,6 @@ export const toLiveExpression = (
507
545
  case "Exists":
508
546
  return convertQuantifier(expression, scope);
509
547
  case "If": {
510
- // TLC 1.7.4 translates both branches whatever the guard.
511
548
  if (!is174 && getLevel(expression.condition, scope, environment) === CONSTANT_LEVEL) {
512
549
  const condition = evaluate(expression.condition, getConstantContext(environment, scope));
513
550
  if (typeof condition === "boolean") {
@@ -545,11 +582,7 @@ export const toLiveExpression = (
545
582
  const taken: LiveExpression = {
546
583
  kind: "Action",
547
584
  expression: expression.action,
548
- unchanged: {
549
- kind: "Unchanged",
550
- expression: expression.subscript,
551
- location: step.location,
552
- },
585
+ subscript: expression.subscript,
553
586
  scope,
554
587
  enabled,
555
588
  };
@@ -590,22 +623,33 @@ export const evaluateLive = (
590
623
  const cached = stateCache.get(expression);
591
624
  if (cached !== undefined) return cached;
592
625
  const context = { environment, scope: expression.scope, state, next: undefined };
593
- const result =
626
+ const value =
594
627
  expression.kind === "State"
595
- ? expectBoolean(evaluate(expression.expression, context), "a temporal property predicate")
628
+ ? evaluate(expression.expression, context)
596
629
  : isEnabled(expression.step, context);
597
- stateCache.set(expression, result);
598
- return result;
630
+ if (typeof value !== "boolean") {
631
+ throw new TlaEvaluationError("A state predicate was evaluated to a non-boolean value.");
632
+ }
633
+ stateCache.set(expression, value);
634
+ return value;
599
635
  }
600
636
  case "Action": {
601
637
  if (expression.enabled && stateCache.get(expression.enabled) === false) return false;
602
- const context = { environment, scope: expression.scope, state, next };
638
+ const scope = expression.scope;
639
+ const subscript = expression.subscript;
603
640
  if (
604
- expression.unchanged &&
605
- expectBoolean(evaluate(expression.unchanged, context), "a subscript")
641
+ subscript &&
642
+ isEqualLikeTlc(
643
+ evaluate(subscript, { environment, scope, state, next: undefined }),
644
+ evaluate(subscript, { environment, scope, state: next, next: undefined }),
645
+ )
606
646
  )
607
647
  return false;
608
- return expectBoolean(evaluate(expression.expression, context), "an action predicate");
648
+ const value = evaluate(expression.expression, { environment, scope, state, next });
649
+ if (typeof value !== "boolean") {
650
+ throw new TlaEvaluationError("Encountered an action predicate that's not a boolean.");
651
+ }
652
+ return value;
609
653
  }
610
654
  case "Not":
611
655
  return !recurse(expression.body);
@@ -630,7 +674,7 @@ export const evaluateOnLasso = (
630
674
  ): boolean => {
631
675
  const getNext = (index: number) => (index + 1 < path.length ? index + 1 : cycleStart);
632
676
  const getFuture = (index: number) =>
633
- path.map((_, offset) => offset).filter((offset) => offset >= Math.min(index, cycleStart));
677
+ path.map((_state, offset) => offset).filter((offset) => offset >= Math.min(index, cycleStart));
634
678
  const recurse = (operand: LiveExpression, index = position) =>
635
679
  evaluateOnLasso(operand, path, cycleStart, index, environment);
636
680
  switch (expression.kind) {
@@ -1,6 +1,4 @@
1
- // A port of tlapm's Expr.Action. Lambdifying gives each ENABLED and \cdot a LAMBDA over the
2
- // variables it binds, after expanding the definitions soundness needs expanded. The ExpandENABLED
3
- // and ExpandCdot frontends then replace each LAMBDA with an existential quantifier.
1
+ // A port of tlapm's Expr.Action.
4
2
 
5
3
  import { TlaProofError, TlapmBugError, TlaProverError } from "../errors";
6
4
  import type { Anonymizer } from "./anonymize";
@@ -26,8 +24,6 @@ import {
26
24
  import { getLevelInfo, LEVEL_NUMBERS } from "./levels";
27
25
  import { rewriteUnchanged } from "./temporal";
28
26
 
29
- // Which of ENABLED and \cdot a pass handles, and whether it may expand the definitions that
30
- // soundness needs expanded, as the AutoUSE directive allows.
31
27
  interface ActionOptions {
32
28
  isEnabled: boolean;
33
29
  isCdot: boolean;
@@ -48,10 +44,8 @@ const NESTED_ENABLED =
48
44
  const NESTED_CDOT =
49
45
  "Nested occurrence of the operator `\\cdot` found in scope of `ENABLED` when expanding `ENABLED`. Using the proof directive `ExpandCdot` from the module `TLAPS` is expected to avoid this error.";
50
46
 
51
- // Unlike auto_expansion_of_defs, tlapm puts a space before "For example" here.
52
47
  const NESTED_CDOT_SPACED = `${NESTED_CDOT} For example, writing \`BY ExpandCdot\`.`;
53
48
 
54
- // Visit.map_visible_hyp with no state.
55
49
  const mapVisibleChildren = (expression: Expr, map: (child: Expr) => Expr) =>
56
50
  mapScoped(
57
51
  undefined,
@@ -88,8 +82,6 @@ const getInitialLevel = (level: number | undefined) =>
88
82
  const getDecrementedLevel = (level: number | undefined) =>
89
83
  level === undefined ? undefined : Math.max(1, level - 1);
90
84
 
91
- // auto_expansion_of_defs. ENABLED and the first argument of \cdot need every definition of action
92
- // level expanded, a prime lowers that bound to 1, and so does the second argument of \cdot.
93
85
  const expandDefinitions = (
94
86
  options: ActionOptions,
95
87
  onWarning: Warn,
@@ -209,7 +201,6 @@ const expandDefinitions = (
209
201
  );
210
202
  };
211
203
 
212
- // expand_propositional_action_operators: UNCHANGED v, [A]_v and <<A>>_v in terms of primes.
213
204
  const expandPropositional = (expression: Expr): Expr => {
214
205
  if (expression.kind === "Apply" && expression.args.length === 1) {
215
206
  return rewriteUnchanged(expression.args[0]);
@@ -225,8 +216,7 @@ const expandPropositional = (expression: Expr): Expr => {
225
216
  );
226
217
  };
227
218
 
228
- // OCaml's Hashtbl.hash of a string: caml_hash's MurmurHash3 over the bytes.
229
- const getHash = (text: string) => {
219
+ const getOcamlHash = (text: string) => {
230
220
  const rotate = (value: number, amount: number) => (value << amount) | (value >>> (32 - amount));
231
221
  const mix = (hash: number, data: number) => {
232
222
  const word = Math.imul(rotate(Math.imul(data, 0xcc9e2d51), 15), 0x1b873593);
@@ -249,23 +239,18 @@ const getHash = (text: string) => {
249
239
  return (hash ^ (hash >>> 16)) & 0x3fffffff;
250
240
  };
251
241
 
252
- // The keys of an OCaml Hashtbl.create 16 in Hashtbl.to_seq_keys order. Hashtbl.add prepends to a
253
- // bucket and doubles the buckets once the table holds more than twice their count.
254
242
  const getHashtblKeys = (names: string[]) => {
255
243
  let buckets: string[][] = Array.from({ length: 16 }, () => []);
256
244
  names.forEach((name, index) => {
257
- buckets[getHash(name) & (buckets.length - 1)].unshift(name);
245
+ buckets[getOcamlHash(name) & (buckets.length - 1)].unshift(name);
258
246
  if (index + 1 <= buckets.length * 2) return;
259
247
  const resized: string[][] = Array.from({ length: buckets.length * 2 }, () => []);
260
- buckets.flat().forEach((key) => resized[getHash(key) & (resized.length - 1)].push(key));
248
+ buckets.flat().forEach((key) => resized[getOcamlHash(key) & (resized.length - 1)].push(key));
261
249
  buckets = resized;
262
250
  });
263
251
  return buckets.flat();
264
252
  };
265
253
 
266
- // lambdify_action_operators. A variable met directly binds into current, and one met under a prime
267
- // into primed. ENABLED A binds the primes of A, and A \cdot B binds those of A and the unprimed
268
- // variables of B, each as an opaque name such as x#enabled#prime1.
269
254
  const bindVariables = (
270
255
  options: ActionOptions,
271
256
  onWarning: Warn,
@@ -354,8 +339,6 @@ const bindVariables = (
354
339
  );
355
340
  };
356
341
 
357
- // shift_indices_after_lambdify, a Subst.map_visible_hyp that makes room in each new LAMBDA body
358
- // for its parameters and drops the placeholder parameter.
359
342
  const shiftIndices = (substitution: Substitution, expression: Expr): Expr => {
360
343
  if (expression.kind === "Apply" && isActionOperator(expression.operator)) {
361
344
  const [lambda] = expression.args;
@@ -387,7 +370,6 @@ const shiftIndices = (substitution: Substitution, expression: Expr): Expr => {
387
370
  return mapScoped(substitution, expression, shiftIndices, (current) => bumpBy(1, current));
388
371
  };
389
372
 
390
- // normalize_lambda_param_names.
391
373
  const renameParams = (isKeepingNames: boolean, expression: Expr): Expr => {
392
374
  if (expression.kind === "Apply" && isActionOperator(expression.operator)) {
393
375
  const [lambda] = expression.args;
@@ -413,7 +395,6 @@ const renameParams = (isKeepingNames: boolean, expression: Expr): Expr => {
413
395
  return mapVisibleChildren(expression, (child) => renameParams(isKeepingNames, child));
414
396
  };
415
397
 
416
- // check_arity.
417
398
  const checkArity = (expression: Expr): Expr => {
418
399
  if (
419
400
  isBuiltinApply(expression, "Cdot") &&
@@ -425,7 +406,6 @@ const checkArity = (expression: Expr): Expr => {
425
406
  return mapVisibleChildren(expression, checkArity);
426
407
  };
427
408
 
428
- // lambdify_action_operators#expand.
429
409
  const lambdifyOperators = (
430
410
  anonymizer: Anonymizer,
431
411
  onWarning: Warn,
@@ -451,8 +431,6 @@ export const lambdify = (
451
431
  return checkArity(lambdifyOperators(anonymizer, onWarning, scope, expanded, options, false));
452
432
  };
453
433
 
454
- // replace_action_operators_with_quantifiers: each lambdified ENABLED or \cdot that the frontend
455
- // expands becomes \E over the parameters of its LAMBDA.
456
434
  const replaceWithQuantifiers = (
457
435
  options: ActionOptions,
458
436
  onWarning: Warn,
@@ -521,7 +499,6 @@ const replaceWithQuantifiers = (
521
499
  );
522
500
  };
523
501
 
524
- // commute_exists_disjunction: \E x : A \/ B as (\E x : A) \/ (\E x : B), everywhere.
525
502
  const commuteExistsDisjunction = (expression: Expr): Expr => {
526
503
  if (expression.kind === "Quant" && expression.quantifier === "Exists") {
527
504
  const body = expression.body;
@@ -542,7 +519,6 @@ const commuteExistsDisjunction = (expression: Expr): Expr => {
542
519
  return mapVisibleChildren(expression, commuteExistsDisjunction);
543
520
  };
544
521
 
545
- // expand_action_operators, the ExpandENABLED and ExpandCdot frontends.
546
522
  export const expandActionOperators = (
547
523
  anonymizer: Anonymizer,
548
524
  onWarning: Warn,