tla-ts 0.0.9 → 0.0.10-dev.094b9b512

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 (622) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +40 -37
  5. package/dist/deciders.js +47 -44
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +106 -10
  8. package/dist/index.d.ts +106 -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 +2658 -410
  15. package/dist/prove.js +2657 -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 +129 -104
  21. package/dist/transfer.js +129 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +48 -62
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +599 -754
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +208 -54
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +687 -0
  39. package/src/cli/tlc-usage.ts +361 -0
  40. package/src/cli/tlc.ts +309 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +14 -53
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +169 -335
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +37 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +103 -153
  64. package/src/liveness.ts +150 -109
  65. package/src/obligations/action.ts +18 -43
  66. package/src/obligations/anonymize.ts +119 -90
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +2 -2
  69. package/src/obligations/expression.ts +38 -25
  70. package/src/obligations/format.ts +1 -9
  71. package/src/obligations/generate.ts +67 -63
  72. package/src/obligations/index.ts +38 -20
  73. package/src/obligations/levels.ts +28 -17
  74. package/src/obligations/module.ts +29 -54
  75. package/src/obligations/normalize.ts +31 -36
  76. package/src/obligations/operators.ts +1 -2
  77. package/src/obligations/pragma.ts +53 -25
  78. package/src/obligations/printer.ts +90 -57
  79. package/src/obligations/proof.ts +4 -5
  80. package/src/obligations/regroup.ts +1 -4
  81. package/src/obligations/simplify.ts +58 -62
  82. package/src/obligations/source.ts +119 -95
  83. package/src/obligations/subexpression.ts +51 -27
  84. package/src/obligations/substitution.ts +2 -4
  85. package/src/obligations/temporal.ts +13 -19
  86. package/src/obligations/tuples.ts +3 -9
  87. package/src/parallel-worker.ts +30 -60
  88. package/src/parallel.ts +57 -71
  89. package/src/parser.ts +961 -387
  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 +19 -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 -62
  101. package/src/prover/isabelle/isar/attrib.ts +219 -0
  102. package/src/prover/isabelle/isar/context.ts +336 -0
  103. package/src/prover/isabelle/isar/induct.ts +392 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +513 -225
  106. package/src/prover/isabelle/isar/proof.ts +569 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +234 -0
  108. package/src/prover/isabelle/isar/theory.ts +490 -89
  109. package/src/prover/isabelle/isar/toplevel.ts +341 -0
  110. package/src/prover/isabelle/isar/type-check.ts +100 -37
  111. package/src/prover/isabelle/provers/blast/blast.ts +17 -104
  112. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  113. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  114. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  115. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  116. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  118. package/src/prover/isabelle/provers/classical.ts +59 -60
  119. package/src/prover/isabelle/provers/hypsubst.ts +28 -51
  120. package/src/prover/isabelle/pure/bicompose.ts +25 -38
  121. package/src/prover/isabelle/pure/consts.ts +1 -7
  122. package/src/prover/isabelle/pure/conv.ts +3 -17
  123. package/src/prover/isabelle/pure/drule.ts +96 -44
  124. package/src/prover/isabelle/pure/envir.ts +3 -52
  125. package/src/prover/isabelle/pure/goal.ts +2 -8
  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 +2 -15
  129. package/src/prover/isabelle/pure/name.ts +2 -9
  130. package/src/prover/isabelle/pure/net.ts +3 -59
  131. package/src/prover/isabelle/pure/object-logic.ts +16 -15
  132. package/src/prover/isabelle/pure/pattern.ts +2 -19
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +17 -62
  134. package/src/prover/isabelle/pure/rewriter.ts +32 -73
  135. package/src/prover/isabelle/pure/search.ts +3 -10
  136. package/src/prover/isabelle/pure/seq.ts +1 -10
  137. package/src/prover/isabelle/pure/simplifier.ts +28 -15
  138. package/src/prover/isabelle/pure/table.ts +3 -32
  139. package/src/prover/isabelle/pure/tactic.ts +12 -22
  140. package/src/prover/isabelle/pure/tactical.ts +48 -47
  141. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  142. package/src/prover/isabelle/pure/term.ts +2 -43
  143. package/src/prover/isabelle/pure/thm.ts +27 -47
  144. package/src/prover/isabelle/pure/type.ts +2 -15
  145. package/src/prover/isabelle/pure/unify.ts +20 -30
  146. package/src/prover/isabelle/pure/variable.ts +3 -7
  147. package/src/prover/isabelle/tla/classical-setup.ts +18 -24
  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 +46 -43
  152. package/src/prover/isabelle/tools/intuitionistic.ts +29 -20
  153. package/src/prover/ocaml.ts +0 -6
  154. package/src/prover/prep/action.ts +32 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +0 -2
  159. package/src/prover/prep/methods.ts +137 -83
  160. package/src/prover/prep/normalize.ts +38 -36
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +371 -132
  163. package/src/prover/ptl/decide.ts +104 -44
  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 +61 -29
  170. package/src/prover/smt/data.ts +497 -387
  171. package/src/prover/smt/encode.ts +156 -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 +1025 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +63 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +182 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +112 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -15
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +60 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +43 -0
  185. package/src/prover/smt/solver/aig.ts +890 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +613 -48
  187. package/src/prover/smt/solver/arith-terms.ts +123 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +176 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +312 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -57
  192. package/src/prover/smt/solver/ast-lt.ts +166 -21
  193. package/src/prover/smt/solver/ast-util.ts +161 -7
  194. package/src/prover/smt/solver/ast.ts +1466 -178
  195. package/src/prover/smt/solver/auf-solver.ts +8 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +591 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +874 -0
  198. package/src/prover/smt/solver/bound-manager.ts +186 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +602 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +500 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +339 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +97 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1905 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +224 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +175 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +545 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +534 -0
  208. package/src/prover/smt/solver/card2bv.ts +112 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  210. package/src/prover/smt/solver/cg-table.ts +28 -34
  211. package/src/prover/smt/solver/check-logic.ts +326 -0
  212. package/src/prover/smt/solver/clause.ts +1 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +280 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +79 -12
  215. package/src/prover/smt/solver/context.ts +510 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +34 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +124 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +575 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +83 -0
  220. package/src/prover/smt/solver/demodulator.ts +789 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +68 -0
  222. package/src/prover/smt/solver/der.ts +40 -30
  223. package/src/prover/smt/solver/diff-neq.ts +207 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +67 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +513 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +267 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  228. package/src/prover/smt/solver/e-matching.ts +4 -35
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +130 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +558 -0
  231. package/src/prover/smt/solver/enode.ts +93 -22
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +219 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +404 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +659 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +895 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +528 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +419 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +308 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +164 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +750 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +451 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +620 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +885 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1203 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +333 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1094 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +900 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +299 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +343 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +31 -0
  253. package/src/prover/smt/solver/expr-ref.ts +1 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -6
  255. package/src/prover/smt/solver/expr2polynomial.ts +147 -0
  256. package/src/prover/smt/solver/factor.ts +152 -0
  257. package/src/prover/smt/solver/fd-solver.ts +269 -0
  258. package/src/prover/smt/solver/fingerprints.ts +16 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +149 -0
  260. package/src/prover/smt/solver/flat-literals.ts +1 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +873 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +619 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +641 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2246 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +75 -0
  267. package/src/prover/smt/solver/goal.ts +177 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +191 -0
  269. package/src/prover/smt/solver/guard-set.ts +220 -0
  270. package/src/prover/smt/solver/hash.ts +0 -8
  271. package/src/prover/smt/solver/hashtable.ts +27 -23
  272. package/src/prover/smt/solver/inf-eps.ts +64 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +102 -0
  274. package/src/prover/smt/solver/internalizer.ts +72 -130
  275. package/src/prover/smt/solver/lackr.ts +383 -0
  276. package/src/prover/smt/solver/lbool.ts +1 -2
  277. package/src/prover/smt/solver/lia2card.ts +269 -0
  278. package/src/prover/smt/solver/lia2pb.ts +141 -0
  279. package/src/prover/smt/solver/literal.ts +0 -3
  280. package/src/prover/smt/solver/logic-tactics.ts +349 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  283. package/src/prover/smt/solver/lp/containers.ts +12 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +24 -27
  285. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  287. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +9 -102
  289. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  293. package/src/prover/smt/solver/lp/int-cube.ts +18 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  295. package/src/prover/smt/solver/lp/lar-solver.ts +70 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +79 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  300. package/src/prover/smt/solver/lp/nex.ts +1 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  302. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +69 -132
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +24 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +184 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +293 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  320. package/src/prover/smt/solver/lp/nra-solver.ts +30 -54
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  327. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +6 -5
  329. package/src/prover/smt/solver/macro-finder.ts +533 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +117 -126
  331. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +29 -0
  333. package/src/prover/smt/solver/max-cliques.ts +107 -0
  334. package/src/prover/smt/solver/maxcore.ts +318 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +9 -20
  336. package/src/prover/smt/solver/maxlex.ts +123 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +99 -0
  338. package/src/prover/smt/solver/maxsmt.ts +93 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +477 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +102 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +280 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +49 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +280 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +624 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +845 -0
  346. package/src/prover/smt/solver/model-checker.ts +20 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +186 -39
  348. package/src/prover/smt/solver/model-finder.ts +15 -32
  349. package/src/prover/smt/solver/model-generator.ts +57 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +58 -111
  351. package/src/prover/smt/solver/model-printer.ts +215 -0
  352. package/src/prover/smt/solver/mpf.ts +712 -0
  353. package/src/prover/smt/solver/mus.ts +52 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +362 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +98 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +121 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +121 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +305 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +427 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +278 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +158 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +303 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +127 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +460 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-tactic.ts +192 -0
  367. package/src/prover/smt/solver/muz/rule-properties.ts +179 -0
  368. package/src/prover/smt/solver/muz/spacer-context.ts +1395 -0
  369. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +41 -0
  370. package/src/prover/smt/solver/muz/spacer-generalizers.ts +244 -0
  371. package/src/prover/smt/solver/muz/spacer-manager.ts +133 -0
  372. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  373. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +344 -0
  374. package/src/prover/smt/solver/muz/spacer-util.ts +309 -0
  375. package/src/prover/smt/solver/muz/substitution.ts +154 -0
  376. package/src/prover/smt/solver/nla2bv-tactic.ts +286 -0
  377. package/src/prover/smt/solver/nlqsat.ts +484 -0
  378. package/src/prover/smt/solver/nlsat/algebraic.ts +179 -159
  379. package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
  380. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  381. package/src/prover/smt/solver/nlsat/explain.ts +61 -69
  382. package/src/prover/smt/solver/nlsat/interval-set.ts +10 -51
  383. package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
  384. package/src/prover/smt/solver/nlsat/mpbq.ts +48 -14
  385. package/src/prover/smt/solver/nlsat/polynomial.ts +30 -160
  386. package/src/prover/smt/solver/nlsat/solver.ts +227 -99
  387. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +311 -0
  388. package/src/prover/smt/solver/nlsat/transcendentals.ts +369 -0
  389. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  390. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
  391. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  392. package/src/prover/smt/solver/nlsat-tactic.ts +83 -0
  393. package/src/prover/smt/solver/nnf.ts +108 -60
  394. package/src/prover/smt/solver/normalize-bounds.ts +54 -0
  395. package/src/prover/smt/solver/occf.ts +98 -0
  396. package/src/prover/smt/solver/opt-context.ts +787 -0
  397. package/src/prover/smt/solver/opt-nlsat.ts +366 -0
  398. package/src/prover/smt/solver/opt-pareto.ts +284 -0
  399. package/src/prover/smt/solver/opt-preprocess.ts +102 -0
  400. package/src/prover/smt/solver/opt-solver.ts +300 -0
  401. package/src/prover/smt/solver/opt-value.ts +56 -0
  402. package/src/prover/smt/solver/optsmt.ts +691 -0
  403. package/src/prover/smt/solver/parallel-tactic.ts +301 -0
  404. package/src/prover/smt/solver/pattern-inference.ts +19 -23
  405. package/src/prover/smt/solver/pb-rewriter.ts +296 -0
  406. package/src/prover/smt/solver/pb2bv-tactic.ts +542 -0
  407. package/src/prover/smt/solver/poly-rewriter.ts +203 -77
  408. package/src/prover/smt/solver/probes.ts +514 -0
  409. package/src/prover/smt/solver/propagate-values.ts +34 -30
  410. package/src/prover/smt/solver/proto-model.ts +648 -63
  411. package/src/prover/smt/solver/pull-quant.ts +29 -23
  412. package/src/prover/smt/solver/purify-arith.ts +598 -0
  413. package/src/prover/smt/solver/qe-arith-plugin.ts +1099 -0
  414. package/src/prover/smt/solver/qe-lite-der.ts +3 -31
  415. package/src/prover/smt/solver/qe-lite-fm.ts +5 -28
  416. package/src/prover/smt/solver/qe-lite.ts +40 -49
  417. package/src/prover/smt/solver/qe-mbp.ts +281 -0
  418. package/src/prover/smt/solver/qe.ts +1508 -0
  419. package/src/prover/smt/solver/qel.ts +26 -0
  420. package/src/prover/smt/solver/qi-queue.ts +1 -16
  421. package/src/prover/smt/solver/qsat.ts +840 -0
  422. package/src/prover/smt/solver/quant-hoist.ts +195 -0
  423. package/src/prover/smt/solver/quant-tactics.ts +18 -74
  424. package/src/prover/smt/solver/quantifier-analyzer.ts +27 -47
  425. package/src/prover/smt/solver/quantifier-manager.ts +9 -23
  426. package/src/prover/smt/solver/quasi-macros.ts +254 -0
  427. package/src/prover/smt/solver/random-gen.ts +1 -2
  428. package/src/prover/smt/solver/rational.ts +29 -8
  429. package/src/prover/smt/solver/recfun-decl-plugin.ts +248 -0
  430. package/src/prover/smt/solver/recfun-rewriter.ts +108 -0
  431. package/src/prover/smt/solver/reduce-args.ts +226 -0
  432. package/src/prover/smt/solver/reduce-bv-size.ts +120 -0
  433. package/src/prover/smt/solver/ref-vector.ts +1 -6
  434. package/src/prover/smt/solver/relevancy.ts +3 -16
  435. package/src/prover/smt/solver/rewriter-tpl.ts +49 -129
  436. package/src/prover/smt/solver/rewriter.ts +478 -120
  437. package/src/prover/smt/solver/rlimit.ts +27 -21
  438. package/src/prover/smt/solver/sat/asymm-branch.ts +314 -0
  439. package/src/prover/smt/solver/sat/big.ts +178 -0
  440. package/src/prover/smt/solver/sat/clause-use-list.ts +79 -0
  441. package/src/prover/smt/solver/sat/clause.ts +221 -0
  442. package/src/prover/smt/solver/sat/cleaner.ts +96 -0
  443. package/src/prover/smt/solver/sat/config.ts +125 -0
  444. package/src/prover/smt/solver/sat/consequences.ts +204 -0
  445. package/src/prover/smt/solver/sat/elim-eqs.ts +144 -0
  446. package/src/prover/smt/solver/sat/goal2sat.ts +528 -0
  447. package/src/prover/smt/solver/sat/inc-sat-solver.ts +388 -0
  448. package/src/prover/smt/solver/sat/model-converter.ts +156 -0
  449. package/src/prover/smt/solver/sat/pb-constraint.ts +264 -0
  450. package/src/prover/smt/solver/sat/pb-solver.ts +1553 -0
  451. package/src/prover/smt/solver/sat/probing.ts +169 -0
  452. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  453. package/src/prover/smt/solver/sat/sat2goal.ts +171 -0
  454. package/src/prover/smt/solver/sat/scc.ts +143 -0
  455. package/src/prover/smt/solver/sat/simplifier.ts +1662 -0
  456. package/src/prover/smt/solver/sat/solver.ts +2128 -0
  457. package/src/prover/smt/solver/sat/var-queue.ts +119 -0
  458. package/src/prover/smt/solver/sat/watch-list.ts +136 -0
  459. package/src/prover/smt/solver/search-tree.ts +285 -0
  460. package/src/prover/smt/solver/seq-axioms.ts +1013 -0
  461. package/src/prover/smt/solver/seq-decl-plugin.ts +823 -0
  462. package/src/prover/smt/solver/seq-derive.ts +1303 -0
  463. package/src/prover/smt/solver/seq-eq-approx.ts +238 -0
  464. package/src/prover/smt/solver/seq-eq-solver.ts +440 -0
  465. package/src/prover/smt/solver/seq-factory.ts +91 -0
  466. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  467. package/src/prover/smt/solver/seq-range-predicate.ts +225 -0
  468. package/src/prover/smt/solver/seq-re-rewriter.ts +1296 -0
  469. package/src/prover/smt/solver/seq-re-util.ts +777 -0
  470. package/src/prover/smt/solver/seq-regex-bisim.ts +145 -0
  471. package/src/prover/smt/solver/seq-regex-live.ts +202 -0
  472. package/src/prover/smt/solver/seq-regex-witness.ts +100 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2407 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +318 -0
  475. package/src/prover/smt/solver/seq-subset.ts +166 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +355 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +299 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +85 -0
  479. package/src/prover/smt/solver/smt-logics.ts +67 -0
  480. package/src/prover/smt/solver/smt-setup.ts +492 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +767 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +2423 -270
  483. package/src/prover/smt/solver/smtlib-script.ts +1493 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +931 -0
  485. package/src/prover/smt/solver/solver.ts +120 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +319 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  489. package/src/prover/smt/solver/tactic.ts +1936 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +206 -0
  491. package/src/prover/smt/solver/theory-array.ts +1275 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1239 -0
  493. package/src/prover/smt/solver/theory-char.ts +356 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +599 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +422 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +56 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -10
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +87 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +24 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +25 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +7 -27
  504. package/src/prover/smt/solver/theory-lra.ts +194 -8
  505. package/src/prover/smt/solver/theory-pb.ts +932 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +59 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +308 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +871 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1375 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +880 -0
  511. package/src/prover/smt/solver/theory-seq.ts +984 -0
  512. package/src/prover/smt/solver/theory.ts +175 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +487 -0
  514. package/src/prover/smt/solver/var-subst.ts +33 -35
  515. package/src/prover/smt/table.ts +1 -9
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -15
  535. package/src/prover/zenon/encode.ts +1 -8
  536. package/src/prover/zenon/eqrel.ts +2 -13
  537. package/src/prover/zenon/equality-rules.ts +0 -4
  538. package/src/prover/zenon/expr.ts +8 -26
  539. package/src/prover/zenon/index-table.ts +26 -57
  540. package/src/prover/zenon/isar-case.ts +9 -19
  541. package/src/prover/zenon/isar.ts +36 -64
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -20
  544. package/src/prover/zenon/mltoll.ts +66 -104
  545. package/src/prover/zenon/node.ts +20 -14
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +10 -12
  548. package/src/prover/zenon/phrase.ts +1 -11
  549. package/src/prover/zenon/proof.ts +0 -9
  550. package/src/prover/zenon/propositional-rules.ts +0 -5
  551. package/src/prover/zenon/rules.ts +2 -6
  552. package/src/prover/zenon/search.ts +11 -33
  553. package/src/prover/zenon/tla/functions.ts +59 -31
  554. package/src/prover/zenon/tla/llproof.ts +67 -76
  555. package/src/prover/zenon/tla/records.ts +57 -33
  556. package/src/prover/zenon/tla/rewrites.ts +12 -19
  557. package/src/prover/zenon/tla/sets.ts +88 -57
  558. package/src/prover/zenon/tla/terms.ts +0 -6
  559. package/src/prover/zenon/tla/tla.ts +66 -64
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -184
  562. package/src/runtime.ts +22 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +6 -34
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +1 -9
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +541 -163
  581. package/src/simulate.ts +709 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +0 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -31
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +266 -99
  589. package/src/symmetry.ts +33 -25
  590. package/src/tableau.ts +27 -24
  591. package/src/tlc/fingerprint.ts +183 -67
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +36 -47
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +139 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typescript/actions.ts +479 -0
  605. package/src/typescript/collections.ts +614 -0
  606. package/src/typescript/compile.ts +63 -0
  607. package/src/typescript/context.ts +94 -0
  608. package/src/typescript/emit.ts +121 -0
  609. package/src/typescript/expressions.ts +496 -0
  610. package/src/typescript/formula.ts +154 -0
  611. package/src/typescript/functions.ts +284 -0
  612. package/src/typescript/model.ts +162 -0
  613. package/src/typescript/names.ts +114 -0
  614. package/src/typescript/program.ts +48 -0
  615. package/src/typescript/properties.ts +139 -0
  616. package/src/typescript/scope.ts +112 -0
  617. package/src/typescript/steps.ts +167 -0
  618. package/src/typescript/types.ts +171 -0
  619. package/src/values.ts +832 -484
  620. package/src/worker.ts +7 -8
  621. package/src/prover/isabelle/isar/statement.ts +0 -57
  622. package/src/prover/tlaps-module.ts +0 -510
@@ -1,8 +1,7 @@
1
- // The Isabelle/TLA+ object logic that tlapm ships, decoded from logic-data.ts: its constants, the
2
- // theorems its theories prove, and the order of the simpset and the classical rule nets.
3
-
4
1
  import { axiomThm, type Thm } from "../pure/thm";
5
2
  import type { ClassicalRule } from "../provers/classical";
3
+ import type { TaggedRule } from "../pure/tactic";
4
+ import type { ContextRule } from "../tools/intuitionistic";
6
5
  import {
7
6
  mkAbs,
8
7
  mkApp,
@@ -13,9 +12,12 @@ import {
13
12
  mkTVar,
14
13
  mkType,
15
14
  mkVar,
15
+ type Term,
16
+ type Typ,
16
17
  } from "../pure/term";
17
18
  import { typargsOf, type TypargPosition } from "../pure/consts";
18
- import type { Term, Typ } from "../pure/term";
19
+ import type { NamedCasesRule } from "../isar/induct";
20
+ import type { Tags } from "../isar/rule-cases";
19
21
  import { LOGIC_DATA } from "./logic-data";
20
22
 
21
23
  type TypeNode = [0, number, ...number[]] | [1, number] | [2, number, number];
@@ -26,10 +28,10 @@ type TermNode =
26
28
  | [3, number]
27
29
  | [4, number, number, number]
28
30
  | [5, number, number];
29
- // A rule of a claset or of the context rules, by theorem id, with its insertion tag.
30
31
  type NetItem = [number, 0 | 1, number];
31
32
  type ExtraNetItem = [number, number, 0 | 1, number];
32
33
  type RawRule = [number, number, number[], number, number[]];
34
+ type RawCasesRule = [string, number, [string, string][]];
33
35
 
34
36
  interface LogicJson {
35
37
  strings: string[];
@@ -55,26 +57,21 @@ interface LogicJson {
55
57
  dup: [NetItem[], NetItem[]];
56
58
  extra: [ExtraNetItem[], ExtraNetItem[]];
57
59
  };
58
- contextRules: { bang: [ExtraNetItem[], ExtraNetItem[]]; plain: [ExtraNetItem[], ExtraNetItem[]] };
60
+ contextRules: {
61
+ bang: [ExtraNetItem[], ExtraNetItem[]];
62
+ plain: [ExtraNetItem[], ExtraNetItem[]];
63
+ query: [number[], number[]];
64
+ };
65
+ factTags: [string, number, [string, string][]][];
66
+ casesRules: { type: RawCasesRule[]; pred: RawCasesRule[] };
59
67
  }
60
68
 
61
69
  export interface ConstInfo {
62
70
  readonly type: Typ;
63
71
  readonly typargs: readonly TypargPosition[];
64
- // The right-hand side of an abbreviation, which parsing unfolds.
65
72
  readonly abbreviation: Term | undefined;
66
73
  }
67
74
 
68
- export interface LogicNetItem {
69
- readonly tag: number;
70
- readonly isElim: boolean;
71
- readonly rule: Thm;
72
- }
73
-
74
- export interface LogicExtraNetItem extends LogicNetItem {
75
- readonly weight: number;
76
- }
77
-
78
75
  export interface LogicNetPair<Item> {
79
76
  readonly intro: readonly Item[];
80
77
  readonly elim: readonly Item[];
@@ -82,11 +79,9 @@ export interface LogicNetPair<Item> {
82
79
 
83
80
  export interface TlaLogic {
84
81
  readonly consts: ReadonlyMap<string, ConstInfo>;
85
- // The constant each unqualified name stands for.
86
82
  readonly constNames: ReadonlyMap<string, string>;
87
83
  readonly facts: ReadonlyMap<string, readonly Thm[]>;
88
84
  readonly factNames: ReadonlyMap<string, string>;
89
- // The simpset's rewrite rules, in the order of Net.entries.
90
85
  readonly simps: readonly Thm[];
91
86
  readonly congs: readonly {
92
87
  readonly isConst: boolean;
@@ -100,14 +95,23 @@ export interface TlaLogic {
100
95
  readonly safeEs: readonly ClassicalRule[];
101
96
  readonly unsafeIs: readonly ClassicalRule[];
102
97
  readonly unsafeEs: readonly ClassicalRule[];
103
- readonly safe0: LogicNetPair<LogicNetItem>;
104
- readonly safep: LogicNetPair<LogicNetItem>;
105
- readonly unsafe: LogicNetPair<LogicNetItem>;
106
- readonly dup: LogicNetPair<LogicNetItem>;
98
+ readonly safe0: LogicNetPair<TaggedRule>;
99
+ readonly safep: LogicNetPair<TaggedRule>;
100
+ readonly unsafe: LogicNetPair<TaggedRule>;
101
+ readonly dup: LogicNetPair<TaggedRule>;
102
+ readonly extra: LogicNetPair<ContextRule>;
107
103
  };
108
104
  readonly contextRules: {
109
- readonly bang: LogicNetPair<LogicExtraNetItem>;
110
- readonly plain: LogicNetPair<LogicExtraNetItem>;
105
+ readonly bang: LogicNetPair<ContextRule>;
106
+ readonly plain: LogicNetPair<ContextRule>;
107
+ readonly query: LogicNetPair<ContextRule>;
108
+ };
109
+ // The Rule_Cases tags of the facts that have them, by name and position.
110
+ readonly factTags: ReadonlyMap<string, ReadonlyMap<number, Tags>>;
111
+ // Induct's cases rules for types and for predicates or sets, newest first.
112
+ readonly casesRules: {
113
+ readonly type: readonly NamedCasesRule[];
114
+ readonly pred: readonly NamedCasesRule[];
111
115
  };
112
116
  }
113
117
 
@@ -155,15 +159,13 @@ const parseLogic = (): TlaLogic => {
155
159
  dup: thms[raw[3]],
156
160
  dupSwapped: raw[4].map((id) => thms[id]),
157
161
  });
158
- const toItems = (pair: [NetItem[], NetItem[]]): LogicNetPair<LogicNetItem> => {
162
+ const toItems = (pair: [NetItem[], NetItem[]]): LogicNetPair<TaggedRule> => {
159
163
  const [intro, elim] = pair.map((side) =>
160
164
  side.map((item) => ({ tag: item[0], isElim: item[1] === 1, rule: thms[item[2]] })),
161
165
  );
162
166
  return { intro, elim };
163
167
  };
164
- const toExtraItems = (
165
- pair: [ExtraNetItem[], ExtraNetItem[]],
166
- ): LogicNetPair<LogicExtraNetItem> => {
168
+ const toExtraItems = (pair: [ExtraNetItem[], ExtraNetItem[]]): LogicNetPair<ContextRule> => {
167
169
  const [intro, elim] = pair.map((side) =>
168
170
  side.map((item) => ({
169
171
  weight: item[0],
@@ -174,6 +176,19 @@ const parseLogic = (): TlaLogic => {
174
176
  );
175
177
  return { intro, elim };
176
178
  };
179
+ // Isabelle hides the weights of the rules declared with "?", so their order stands in for their
180
+ // tags, which is all their unweighted retrieval reads.
181
+ const toOrderedItems = (pair: [number[], number[]]): LogicNetPair<ContextRule> => {
182
+ const [intro, elim] = pair.map((side, isElim) =>
183
+ side.map((id, tag) => ({ weight: 0, tag, isElim: isElim === 1, rule: thms[id] })),
184
+ );
185
+ return { intro, elim };
186
+ };
187
+ const toCasesRules = (rules: RawCasesRule[]) =>
188
+ rules.map((entry) => ({ name: entry[0], rule: { rule: thms[entry[1]], tags: entry[2] } }));
189
+ const factTags = new Map<string, Map<number, Tags>>();
190
+ for (const entry of data.factTags)
191
+ factTags.set(entry[0], new Map([...(factTags.get(entry[0]) ?? []), [entry[1], entry[2]]]));
177
192
  return {
178
193
  consts: new Map(
179
194
  data.consts.map((entry) => [
@@ -201,15 +216,21 @@ const parseLogic = (): TlaLogic => {
201
216
  safep: toItems(data.claset.safep),
202
217
  unsafe: toItems(data.claset.unsafe),
203
218
  dup: toItems(data.claset.dup),
219
+ extra: toExtraItems(data.claset.extra),
204
220
  },
205
221
  contextRules: {
206
222
  bang: toExtraItems(data.contextRules.bang),
207
223
  plain: toExtraItems(data.contextRules.plain),
224
+ query: toOrderedItems(data.contextRules.query),
225
+ },
226
+ factTags,
227
+ casesRules: {
228
+ type: toCasesRules(data.casesRules.type),
229
+ pred: toCasesRules(data.casesRules.pred),
208
230
  },
209
231
  };
210
232
  };
211
233
 
212
- const loaded: { logic?: TlaLogic } = {};
234
+ let loadedLogic: TlaLogic | undefined;
213
235
 
214
- // Nothing changes the logic, so it parses once.
215
- export const loadLogic = (): TlaLogic => (loaded.logic ??= parseLogic());
236
+ export const loadLogic = (): TlaLogic => (loadedLogic ??= parseLogic());
@@ -1,10 +1,4 @@
1
- // The simplifier as Isabelle/TLA+ sets it up in simplifier_setup.ML and PredicateLogic.thy (BSD
2
- // licensed, see LICENSE): how theorems become rewrite rules, the solvers, the neq simproc, and the
3
- // simpset of the reference heap.
4
- //
5
- // The heap's only looper, "split PredicateLogic.cond", is left out: its rule splitCond has the
6
- // premise isBool(Q(x)), so Splitter.split_tac never composes it with a goal and the looper always
7
- // fails.
1
+ // Ported from Isabelle/TLA+'s simplifier_setup.ML and PredicateLogic.thy, BSD licensed, see LICENSE.
8
2
 
9
3
  import { TlaIsabelleError } from "../../../errors";
10
4
  import { genAll, reflexiveThm } from "../pure/drule";
@@ -38,7 +32,7 @@ import {
38
32
  type GoalTactic,
39
33
  } from "../pure/tactical";
40
34
  import { aconv, eqTerm, headOf, type Term } from "../pure/term";
41
- import { conclOf, rs, type Thm } from "../pure/thm";
35
+ import { catchThm, conclOf, rs, type Thm } from "../pure/thm";
42
36
  import { trade } from "../pure/variable";
43
37
  import { getFact } from "./classical-setup";
44
38
  import type { TlaLogic } from "./logic";
@@ -48,21 +42,13 @@ const isConstApp = (name: string, arity: number, term: Term): boolean =>
48
42
  ? term.kind === "Const" && term.name === name
49
43
  : term.kind === "App" && isConstApp(name, arity - 1, term.fun);
50
44
 
51
- const catchThm = <Result>(derive: () => Result): Result | undefined => {
52
- try {
53
- return derive();
54
- } catch (error) {
55
- if (error instanceof TlaIsabelleError && error.exception === "THM") return undefined;
56
- throw error;
57
- }
58
- };
45
+ const getPredicateFact = (logic: TlaLogic, name: string) =>
46
+ getFact(logic, `PredicateLogic.${name}`);
59
47
 
60
48
  const getRewriting = (logic: TlaLogic) => {
61
- const fact = (name: string) => getFact(logic, `PredicateLogic.${name}`);
62
- const eqReflection = fact("eq_reflection");
63
- const eqTrueI = fact("eqTrueI");
64
- const neqToEqFalse = rs(fact("neq_conv_eq_False"), eqReflection);
65
- // Simpdata.mk_eq
49
+ const eqReflection = getPredicateFact(logic, "eq_reflection");
50
+ const eqTrueI = getPredicateFact(logic, "eqTrueI");
51
+ const neqToEqFalse = rs(getPredicateFact(logic, "neq_conv_eq_False"), eqReflection);
66
52
  const mkEq = (thm: Thm): Thm => {
67
53
  const conclusion = conclOf(thm);
68
54
  const concl = conclusion.kind === "App" ? conclusion : undefined;
@@ -78,22 +64,36 @@ const getRewriting = (logic: TlaLogic) => {
78
64
  return rs(thm, neqToEqFalse);
79
65
  return rs(rs(thm, eqTrueI), eqReflection);
80
66
  };
81
- // The final Simpdata.mksimps_pairs: the rules that split a premise by its outermost operator,
82
- // and whether to simplify what they give.
83
67
  const pairs = new Map<string, { rules: Thm[]; isSimplified: boolean }>([
84
- ["PredicateLogic.not", { rules: [fact("boolifyFalseI")], isSimplified: true }],
85
- ["PredicateLogic.iff", { rules: [fact("iffThenBoolifyEqual")], isSimplified: true }],
86
- ["PredicateLogic.imp", { rules: [fact("mp")], isSimplified: false }],
87
- ["PredicateLogic.conj", { rules: [fact("conjD1"), fact("conjD2")], isSimplified: false }],
88
- ["PredicateLogic.All", { rules: [fact("spec")], isSimplified: false }],
68
+ [
69
+ "PredicateLogic.not",
70
+ { rules: [getPredicateFact(logic, "boolifyFalseI")], isSimplified: true },
71
+ ],
72
+ [
73
+ "PredicateLogic.iff",
74
+ { rules: [getPredicateFact(logic, "iffThenBoolifyEqual")], isSimplified: true },
75
+ ],
76
+ ["PredicateLogic.imp", { rules: [getPredicateFact(logic, "mp")], isSimplified: false }],
77
+ [
78
+ "PredicateLogic.conj",
79
+ {
80
+ rules: [getPredicateFact(logic, "conjD1"), getPredicateFact(logic, "conjD2")],
81
+ isSimplified: false,
82
+ },
83
+ ],
84
+ ["PredicateLogic.All", { rules: [getPredicateFact(logic, "spec")], isSimplified: false }],
89
85
  ["PredicateLogic.TRUE", { rules: [], isSimplified: false }],
90
86
  ["PredicateLogic.FALSE", { rules: [], isSimplified: false }],
91
87
  [
92
88
  "PredicateLogic.cond",
93
- { rules: [rs(fact("if_bool_equiv_conj"), fact("iffD1"))], isSimplified: false },
89
+ {
90
+ rules: [
91
+ rs(getPredicateFact(logic, "if_bool_equiv_conj"), getPredicateFact(logic, "iffD1")),
92
+ ],
93
+ isSimplified: false,
94
+ },
94
95
  ],
95
96
  ]);
96
- // Simpdata.mk_atomize
97
97
  const atoms = (context: SimpContext, thm: Thm): Thm[] => {
98
98
  const concl = conclOf(thm);
99
99
  if (!(concl.kind === "App" && isConstApp("PredicateLogic.Trueprop", 1, concl))) return [thm];
@@ -120,17 +120,19 @@ const getRewriting = (logic: TlaLogic) => {
120
120
  };
121
121
 
122
122
  const getSolvers = (logic: TlaLogic): { unsafe: Solver; safe: Solver } => {
123
- const fact = (name: string) => getFact(logic, `PredicateLogic.${name}`);
124
123
  const solutions = [
125
124
  reflexiveThm,
126
- fact("trueI"),
127
- fact("refl"),
128
- fact("iff_refl"),
129
- fact("notFalseI"),
125
+ getPredicateFact(logic, "trueI"),
126
+ getPredicateFact(logic, "refl"),
127
+ getPredicateFact(logic, "iff_refl"),
128
+ getPredicateFact(logic, "notFalseI"),
129
+ ];
130
+ const contradictions = [
131
+ getPredicateFact(logic, "falseE"),
132
+ getPredicateFact(logic, "not_refl_False"),
130
133
  ];
131
- const contradictions = [fact("falseE"), fact("not_refl_False")];
132
- const conjI = fact("conjI");
133
- const simpImpliesI = fact("simp_impliesI");
134
+ const conjI = getPredicateFact(logic, "conjI");
135
+ const simpImpliesI = getPredicateFact(logic, "simp_impliesI");
134
136
  const introSimpImplies =
135
137
  (context: SimpContext): GoalTactic =>
136
138
  (index) =>
@@ -167,12 +169,13 @@ const getSolvers = (logic: TlaLogic): { unsafe: Solver; safe: Solver } => {
167
169
  };
168
170
  };
169
171
 
170
- // PredicateLogic.thy's neq simproc: rewrites x = y to FALSE given y ~= x or (y = x) = FALSE.
171
172
  const getNeqProc = (logic: TlaLogic) => {
172
- const fact = (name: string) => getFact(logic, `PredicateLogic.${name}`);
173
- const eqReflection = fact("eq_reflection");
174
- const neqToEqFalse = rs(rs(fact("not_sym"), fact("neq_conv_eq_False")), eqReflection);
175
- const symEqLeft = rs(fact("symEqLeft"), eqReflection);
173
+ const eqReflection = getPredicateFact(logic, "eq_reflection");
174
+ const neqToEqFalse = rs(
175
+ rs(getPredicateFact(logic, "not_sym"), getPredicateFact(logic, "neq_conv_eq_False")),
176
+ eqReflection,
177
+ );
178
+ const symEqLeft = rs(getPredicateFact(logic, "symEqLeft"), eqReflection);
176
179
  const isNeq = (eq: Term, lhs: Term, rhs: Term, thm: Thm) => {
177
180
  const prop = thm.prop;
178
181
  if (prop.kind !== "App" || prop.arg.kind !== "App") return false;
@@ -1,13 +1,8 @@
1
- // Ported from Isabelle2025's Tools/intuitionistic.ML and the rule order of
2
- // Pure/Isar/context_rules.ML. Copyright (c) 1986-2025 University of Cambridge, Technische
3
- // Universitaet Muenchen, and contributors, see LICENSE.
4
- //
5
- // iprover: intuitionistic proof search with the context rules, the rules declared intro, elim and
6
- // dest. Isabelle/TLA+ declares no context rule wrappers, so Swrap and wrap leave tactics as they
7
- // are.
1
+ // Ported from Isabelle2025's Tools/intuitionistic.ML and Pure/Isar/context_rules.ML. Copyright (c) 1986-2025 University of Cambridge, Technische Universitaet Muenchen, and contributors, see LICENSE.
8
2
 
9
3
  import { remdupsRl } from "../pure/drule";
10
4
  import { selectGoal } from "../pure/goal";
5
+ import { unifyTermNet } from "../pure/net";
11
6
  import { deepen } from "../pure/search";
12
7
  import { stripAssumsConcl, stripAssumsHyp } from "../pure/logic";
13
8
  import type { Limits } from "../pure/interrupt";
@@ -42,7 +37,6 @@ export interface ContextRule {
42
37
 
43
38
  export interface IntuitionisticContext {
44
39
  readonly limits: Limits;
45
- // Context_Rules.netpair_bang and Context_Rules.netpair.
46
40
  readonly safeRules: NetPair<ContextRule>;
47
41
  readonly rules: NetPair<ContextRule>;
48
42
  }
@@ -52,21 +46,37 @@ interface Visited {
52
46
  readonly concl: Term;
53
47
  }
54
48
 
55
- // Context_Rules.orderlist: by weight, then by tag, dropping all but the last of equal keys.
56
- const orderRules = (rules: ContextRule[]): BiresRule[] => {
49
+ // orderlist_no_weight sorts by tag alone.
50
+ const orderContextRules = (rules: readonly ContextRule[], isWeighted: boolean) => {
57
51
  const sorted = [...rules].sort(
58
- (left, right) => left.weight - right.weight || left.tag - right.tag,
52
+ (left, right) => (isWeighted ? left.weight - right.weight : 0) || left.tag - right.tag,
53
+ );
54
+ return sorted.filter(
55
+ (rule, index) =>
56
+ index + 1 >= sorted.length ||
57
+ sorted[index + 1].weight !== rule.weight ||
58
+ sorted[index + 1].tag !== rule.tag,
59
59
  );
60
- return sorted
61
- .filter(
62
- (rule, index) =>
63
- index + 1 >= sorted.length ||
64
- sorted[index + 1].weight !== rule.weight ||
65
- sorted[index + 1].tag !== rule.tag,
66
- )
67
- .map((rule) => ({ isElim: rule.isElim, rule: rule.rule }));
68
60
  };
69
61
 
62
+ const orderRules = (rules: ContextRule[]): BiresRule[] =>
63
+ orderContextRules(rules, true).map((rule) => ({ isElim: rule.isElim, rule: rule.rule }));
64
+
65
+ // Context_Rules.find_rules_netpair: the elimination rules for the first fact, then the
66
+ // introduction rules for the goal.
67
+ export const findRulesNetpair = (
68
+ isWeighted: boolean,
69
+ facts: readonly Thm[],
70
+ goal: Term,
71
+ netpair: NetPair<ContextRule>,
72
+ ): Thm[] =>
73
+ [
74
+ ...(facts.length === 0
75
+ ? []
76
+ : orderContextRules(unifyTermNet(netpair.elim, stripAssumsConcl(facts[0].prop)), isWeighted)),
77
+ ...orderContextRules(unifyTermNet(netpair.intro, stripAssumsConcl(goal)), isWeighted),
78
+ ].map((rule) => rule.rule);
79
+
70
80
  const countDistinct = (terms: readonly Term[]) =>
71
81
  terms.reduce<Term[]>(
72
82
  (result, term) => (result.some((other) => aconv(other, term)) ? result : [...result, term]),
@@ -127,6 +137,5 @@ const intproverTac = (
127
137
  )(index);
128
138
  });
129
139
 
130
- // Intuitionistic.prover_tac with the default depth limit.
131
140
  export const proverTac = (context: IntuitionisticContext): GoalTactic =>
132
141
  selectGoal(deepen(2, 20, (limit) => intproverTac(context, [], 0, limit), 4)(1));
@@ -1,14 +1,8 @@
1
- // The parts of OCaml's standard library whose exact order steers what tlapm prints.
2
-
3
1
  type OcamlValue = number | string | OcamlValue[];
4
2
 
5
- // String.compare: byte by byte, on the UTF-8 bytes. Code units order the same way for the ASCII
6
- // names tlapm compares.
7
3
  export const compareStrings = (left: string, right: string) =>
8
4
  left < right ? -1 : left > right ? 1 : 0;
9
5
 
10
- // Stdlib.compare on ints, strings, and lists, where a list is smaller than any longer list it
11
- // starts.
12
6
  export const compareValues = (left: OcamlValue, right: OcamlValue): number => {
13
7
  if (typeof left === "number" && typeof right === "number") return left - right;
14
8
  if (typeof left === "string" && typeof right === "string") return compareStrings(left, right);
@@ -1,7 +1,3 @@
1
- // A port of tlapm's action frontend (Action.process_obligation), which makes an obligation first
2
- // order for the backends: [A]_v, <<A>>_v and UNCHANGED become primes (Expr.Tla_norm), primes move
3
- // down to the variables (Symbol_commute), and what remains modal becomes opaque (Coalesce).
4
-
5
1
  import { TlapmBugError } from "../../errors";
6
2
  import { rewriteUnchanged } from "../../obligations/temporal";
7
3
  import {
@@ -44,13 +40,14 @@ const getHyp = (scope: Scope | undefined, index: number) => {
44
40
  const getLevel = (scope: Scope | undefined, expression: Expr) =>
45
41
  getLevelInfo(scope, expression).level;
46
42
 
47
- const isBuiltin = (expression: Expr, builtins: Builtin[]) =>
43
+ const isBuiltin = (
44
+ expression: Expr,
45
+ builtins: Builtin[],
46
+ ): expression is Extract<Expr, { kind: "Apply" }> =>
48
47
  expression.kind === "Apply" &&
49
48
  expression.operator.kind === "Internal" &&
50
49
  builtins.includes(expression.operator.builtin);
51
50
 
52
- // Visit.map over a sequent: each hypothesis maps in the scope before it, hidden ones too if hyps
53
- // is "all". The context maps by the obligation's own hypotheses, from which it derives.
54
51
  const createSequentMap = (map: Rewrite, hyps: "visible" | "all") => {
55
52
  const mapContext = createContextMap<Scope | undefined>(undefined, (scope, hyp) => {
56
53
  const mapped = mapHyp(hyp, (inner) => map(scope, inner), hyps);
@@ -62,7 +59,6 @@ const createSequentMap = (map: Rewrite, hyps: "visible" | "all") => {
62
59
  };
63
60
  };
64
61
 
65
- // Expr.Tla_norm.expand_action, then expand_unchanged.
66
62
  const expandAction: Rewrite = (scope, expression) => {
67
63
  if (expression.kind === "Sub" || expression.kind === "Tsub") {
68
64
  const action = expandAction(scope, expression.action);
@@ -79,16 +75,13 @@ const expandAction: Rewrite = (scope, expression) => {
79
75
  };
80
76
 
81
77
  const expandUnchanged: Rewrite = (scope, expression) =>
82
- expression.kind === "Apply" &&
83
- isBuiltin(expression, ["UNCHANGED"]) &&
84
- expression.args.length === 1
78
+ isBuiltin(expression, ["UNCHANGED"]) && expression.args.length === 1
85
79
  ? rewriteUnchanged(expression.args[0])
86
80
  : mapScoped(scope, expression, expandUnchanged, adjoin, "all");
87
81
 
88
82
  const applyModal = (builtin: Builtin, expression: Expr) =>
89
83
  applyBuiltin(builtin, [expression], expression);
90
84
 
91
- // prime_commuter: a prime distributes down to the declarations that are not constant.
92
85
  const commutePrime: Rewrite = (scope, expression) => {
93
86
  if (expression.kind === "Ix") {
94
87
  const hyp = getHyp(scope, expression.index);
@@ -127,8 +120,6 @@ const commutePrime: Rewrite = (scope, expression) => {
127
120
  return mapScoped(scope, expression, commutePrime, adjoin);
128
121
  };
129
122
 
130
- // box_commuter and dia_commuter: [] distributes over /\ and \A, and <> over \/ and \E, and both
131
- // vanish on a constant.
132
123
  const getModalCommuter = (builtin: "BoxTrue" | "Diamond"): Rewrite => {
133
124
  const connective: Builtin = builtin === "BoxTrue" ? "Conj" : "Disj";
134
125
  const quantifier = builtin === "BoxTrue" ? "Forall" : "Exists";
@@ -151,7 +142,6 @@ const COMMUTERS: Partial<Record<Builtin, Rewrite>> = {
151
142
  Diamond: getModalCommuter("Diamond"),
152
143
  };
153
144
 
154
- // symbol_commute: each prime, [] and <> commutes down its operand.
155
145
  const commuteSymbols: Rewrite = (scope, expression) => {
156
146
  if (expression.kind === "Apply" && expression.operator.kind === "Internal") {
157
147
  const commuter = COMMUTERS[expression.operator.builtin];
@@ -163,8 +153,6 @@ const commuteSymbols: Rewrite = (scope, expression) => {
163
153
  return mapScoped(scope, expression, commuteSymbols, adjoin, "all");
164
154
  };
165
155
 
166
- // The prefix rename_with_loc gives a declaration of each level, and a definition by the number of
167
- // its body's level.
168
156
  export const LEVEL_PREFIXES: Record<Level, string> = {
169
157
  Constant: "CONSTANT",
170
158
  State: "STATE",
@@ -182,8 +170,6 @@ interface RenameState {
182
170
  original: Scope | undefined;
183
171
  }
184
172
 
185
- // rename_with_loc: each declaration's name tells its level, as in CONSTANT_x_ or VARIABLE_x_. A
186
- // definition's level is the one its body had before the commuters ran, unless given.
187
173
  const renameDefn = (scope: Scope | undefined, definition: Defn, level?: number): Defn => {
188
174
  if (definition.kind !== "Operator") {
189
175
  return definition.kind === "Bpragma"
@@ -213,30 +199,20 @@ const renameHyp = (scope: Scope | undefined, hyp: Hyp, level?: number): Hyp => {
213
199
  }
214
200
  };
215
201
 
216
- // tlapm reads levels from properties that Expr.Levels computes before the frontend rewrites
217
- // anything, and each node it builds takes the properties of a node it replaces: UNCHANGED's
218
- // equalities those of the tuple or its only element, and a commuted prime, [] or <> those of its
219
- // operand. A definition's name tells the level its body's top node ends up with.
220
202
  const getOriginalLevel = (scope: Scope | undefined, hyp: Hyp) => {
221
203
  if (hyp.kind !== "Defn" || hyp.definition.kind !== "Operator") return undefined;
222
204
  const getNodeLevel = (expression: Expr) => {
223
- if (!isBuiltin(expression, ["UNCHANGED"]) || expression.kind !== "Apply") {
224
- return getLevel(scope, expression);
225
- }
205
+ if (!isBuiltin(expression, ["UNCHANGED"])) return getLevel(scope, expression);
226
206
  const flatten = (inner: Expr): Expr[] =>
227
207
  inner.kind === "Tuple" ? inner.elements.flatMap(flatten) : [inner];
228
208
  const items = flatten(expression.args[0]);
229
209
  return getLevel(scope, items.length === 1 ? items[0] : expression.args[0]);
230
210
  };
231
211
  const body = hyp.definition.body;
232
- const isCommuted =
233
- isBuiltin(body, ["Prime", "BoxTrue", "Diamond"]) &&
234
- body.kind === "Apply" &&
235
- body.args.length === 1;
236
- return getNodeLevel(isCommuted && body.kind === "Apply" ? body.args[0] : body);
212
+ const isCommuted = isBuiltin(body, ["Prime", "BoxTrue", "Diamond"]) && body.args.length === 1;
213
+ return getNodeLevel(isCommuted ? body.args[0] : body);
237
214
  };
238
215
 
239
- // renameSequent on the obligation, with the levels of its definitions from before commuting.
240
216
  const renameContext = createContextMap<RenameState>(
241
217
  { scope: undefined, original: undefined },
242
218
  (current, hyp, original) => {
@@ -325,8 +301,6 @@ const rename: Rewrite = (scope, expression) => {
325
301
  }
326
302
  };
327
303
 
328
- // E_substitutive.make_array: for each parameter of an operator, counting from the last, whether
329
- // the body uses it only outside primes and the other modal operators.
330
304
  const substitutiveArgs = new WeakMap<Defn, boolean[]>();
331
305
 
332
306
  const getSubstitutiveArgs = (scope: Scope | undefined, definition: Defn): boolean[] => {
@@ -354,7 +328,6 @@ const UNARY_MODALS: Builtin[] = [
354
328
 
355
329
  const BINARY_MODALS: Builtin[] = ["Leadsto", "Actplus", "Cdot"];
356
330
 
357
- // compute_substitutivity_array: whether the parameter at index occurs only where scope holds.
358
331
  const isSubstitutive = (
359
332
  scope: Scope | undefined,
360
333
  expression: Expr,
@@ -388,30 +361,26 @@ const isSubstitutive = (
388
361
  });
389
362
  }
390
363
  }
391
- const found = { isSubstitutive: true };
364
+ let isEverySubstitutive = true;
392
365
  mapScoped(
393
366
  { scope, index },
394
367
  expression,
395
368
  (state, inner) => {
396
- found.isSubstitutive &&= isSubstitutive(state.scope, inner, state.index, isInScope);
369
+ isEverySubstitutive &&= isSubstitutive(state.scope, inner, state.index, isInScope);
397
370
  return inner;
398
371
  },
399
372
  (state, hyp) => ({ scope: adjoin(state.scope, hyp), index: state.index + 1 }),
400
373
  "all",
401
374
  );
402
- return found.isSubstitutive;
375
+ return isEverySubstitutive;
403
376
  };
404
377
 
405
- // Coalesce.crypthash: h and the first five hexadecimal digits of the MD5 of the expression as
406
- // tlapm prints it.
407
378
  export const getHashName = (hyps: Hyp[], expression: Expr) =>
408
379
  `h${getMd5(renderDoc(printExpression(hyps, expression))).slice(0, 5)}`;
409
380
 
410
381
  const coalesce = (scope: Scope | undefined, expression: Expr): Expr =>
411
382
  at({ kind: "Opaque", name: getHashName(getScopeHyps(scope), expression) }, expression);
412
383
 
413
- // coalesce_operator: an operator applied to arguments that are not all substitutive is opaque,
414
- // hiding the arguments that are constant or substitutive.
415
384
  const coalesceOperator = (
416
385
  scope: Scope | undefined,
417
386
  name: string,
@@ -441,19 +410,12 @@ const MODAL_BUILTINS: Builtin[] = [
441
410
  "UNCHANGED",
442
411
  ];
443
412
 
444
- // coalesce_modal_visitor: a primed declaration becomes the opaque name#prime, and every other
445
- // modal expression an opaque name. tlapm means to apply that name to the expression's free
446
- // variables, but compute_vars collects them into an instance variable and returns its own empty
447
- // set, so the name always stands alone.
448
413
  const coalesceModal: Rewrite = (scope, expression) => {
449
414
  if (expression.kind !== "Apply") return mapScoped(scope, expression, coalesceModal, adjoin);
450
415
  const operator = expression.operator;
451
- const [arg] = expression.args;
452
- if (
453
- isBuiltin(expression, ["Prime", "StrongPrime"]) &&
454
- expression.args.length === 1 &&
455
- arg.kind === "Ix"
456
- ) {
416
+ const args = expression.args;
417
+ const arg = args[0];
418
+ if (isBuiltin(expression, ["Prime", "StrongPrime"]) && args.length === 1 && arg.kind === "Ix") {
457
419
  const hyp = getHyp(scope, arg.index);
458
420
  if (hyp.kind === "Fresh" || hyp.kind === "Flex") {
459
421
  return at({ kind: "Opaque", name: `${hyp.name}#prime` }, expression);
@@ -464,34 +426,37 @@ const coalesceModal: Rewrite = (scope, expression) => {
464
426
  const hypScope = getScopeAt(scope, operator.index - 1);
465
427
  const hyp = hypScope?.hyp;
466
428
  if (!hyp) throw new TlapmBugError();
467
- const args = expression.args;
429
+ const applyCoalesced = (applied: Expr) =>
430
+ at(
431
+ { kind: "Apply", operator: applied, args: args.map((inner) => coalesceModal(scope, inner)) },
432
+ expression,
433
+ );
468
434
  if (hyp.kind === "Defn" && hyp.definition.kind === "Operator") {
469
435
  const substitutive = getSubstitutiveArgs(hypScope.rest, hyp.definition);
470
436
  const isKept = args.every(
471
437
  (inner, position) => getLevel(scope, inner) === 0 || substitutive[args.length - position - 1],
472
438
  );
473
439
  if (isKept) return mapScoped(scope, expression, coalesceModal, adjoin);
474
- const opaque = coalesceOperator(scope, hyp.definition.name, substitutive, operator, args);
475
- return at(
476
- { kind: "Apply", operator: opaque, args: args.map((inner) => coalesceModal(scope, inner)) },
477
- expression,
440
+ return applyCoalesced(
441
+ coalesceOperator(scope, hyp.definition.name, substitutive, operator, args),
478
442
  );
479
443
  }
480
444
  if (hyp.kind === "Flex") return mapScoped(scope, expression, coalesceModal, adjoin);
481
445
  if (hyp.kind === "Fresh") {
482
- if (hyp.level === "Constant") {
483
- return at(
484
- { kind: "Apply", operator, args: args.map((inner) => coalesceModal(scope, inner)) },
485
- expression,
486
- );
487
- }
488
- const notSubstitutive = args.map(() => false);
489
- return coalesceOperator(scope, hyp.name, notSubstitutive, operator, args);
446
+ if (hyp.level === "Constant") return applyCoalesced(operator);
447
+ return applyCoalesced(
448
+ coalesceOperator(
449
+ scope,
450
+ hyp.name,
451
+ args.map(() => false),
452
+ operator,
453
+ args,
454
+ ),
455
+ );
490
456
  }
491
457
  throw new TlapmBugError();
492
458
  };
493
459
 
494
- // process_eob, on an obligation's sequent.
495
460
  const expandActionSequent = createSequentMap(expandAction, "all");
496
461
 
497
462
  const expandUnchangedSequent = createSequentMap(expandUnchanged, "all");
@@ -501,6 +466,7 @@ const commuteSequent = createSequentMap(commuteSymbols, "all");
501
466
  const coalesceSequent = createSequentMap(coalesceModal, "visible");
502
467
 
503
468
  export const processObligation = (sequent: Sequent): Sequent => {
469
+ getLevelInfo(undefined, { kind: "Sequent", sequent });
504
470
  const keys = sequent.context;
505
471
  const expanded = expandUnchangedSequent(keys, expandActionSequent(keys, sequent));
506
472
  const commuted = commuteSequent(keys, expanded);