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,26 +1,30 @@
1
- // A port of tlapm's anonymization (Expr.Anon, Elab.desugar and Proof.Anon): names become de Bruijn
2
- // indices into the context, builtin definitions are inlined, and anonymous steps get names.
1
+ // A port of tlapm's anonymization (Expr.Anon, Elab.desugar and Proof.Anon).
3
2
 
4
3
  import { TlapmBugError, TlaProofError } from "../errors";
5
4
  import { consSubstitution, normalizeApply, shift, shiftExpr, substituteExpr } from "./substitution";
6
5
  import { isEqualExpr } from "./equality";
7
6
  import {
7
+ AT_NOWHERE,
8
8
  adjoin,
9
9
  adjoinAll,
10
10
  applyBuiltin,
11
11
  at,
12
12
  exprifySequent,
13
13
  findNamed,
14
+ getScopeHyps,
14
15
  getBoundFresh,
15
16
  getErrorNote,
17
+ getErrorSetting,
16
18
  getFresh,
17
19
  getLocalDefn,
18
20
  getLocusPrefix,
19
21
  getScopeAt,
22
+ getTrue,
20
23
  mapAccumulate,
21
24
  mapBoundDomains,
22
25
  mapScoped,
23
26
  mapSelectorArgs,
27
+ warnError,
24
28
  type Bound,
25
29
  type Defn,
26
30
  type ExceptPoint,
@@ -34,6 +38,8 @@ import {
34
38
  type Sequent,
35
39
  type WhereDefined,
36
40
  } from "./expression";
41
+ import { renderDoc } from "./format";
42
+ import { printExpression } from "./printer";
37
43
  import { resolveSubexpression } from "./subexpression";
38
44
  import { getTime } from "./temporal";
39
45
  import {
@@ -49,7 +55,7 @@ import {
49
55
 
50
56
  const DUMMY_FACT: Hyp = {
51
57
  kind: "Fact",
52
- expression: { kind: "At", isExcept: false },
58
+ expression: AT_NOWHERE,
53
59
  visibility: "Visible",
54
60
  time: "Always",
55
61
  };
@@ -65,7 +71,6 @@ const ANON_SELECTOR_FAILURES = {
65
71
 
66
72
  const BAD_EXPRESSION: Expr = { kind: "Opaque", name: "$badexp" };
67
73
 
68
- // Util.set_locus: the node keeps its properties and takes the location of from.
69
74
  const withLocus = (expression: Expr, from: Expr) =>
70
75
  from.location ? { ...expression, location: from.location } : expression;
71
76
 
@@ -82,20 +87,19 @@ export const createAnonymizer = (
82
87
  ) => Defn[],
83
88
  onWarning: Warn,
84
89
  ) => {
85
- // Elab.desugar's current_at: the value @ stands for inside an EXCEPT, and the context size there.
86
90
  let currentAt: { expression: Expr; size: number } | undefined;
87
91
 
88
92
  const getContext = (scope: Scope | undefined): AnonContext => ({ warnedSteps: [], scope });
89
93
 
90
94
  const getSize = (context: AnonContext) => context.scope?.size ?? 0;
91
95
 
92
- const expr = (context: AnonContext, expression: Expr): Expr => {
96
+ const anonymizeExpr = (context: AnonContext, expression: Expr): Expr => {
93
97
  if (expression.kind === "At" && expression.isExcept) {
94
98
  if (!currentAt) return expression;
95
99
  return shiftExpr(getSize(context) - currentAt.size, currentAt.expression);
96
100
  }
97
- if (expression.kind !== "Except") return anonCore(context, expression);
98
- const base = expr(context, expression.function);
101
+ if (expression.kind !== "Except") return anonymizeCore(context, expression);
102
+ const base = anonymizeExpr(context, expression.function);
99
103
  return expression.specs.reduce((result, spec) => {
100
104
  const [path, trail] = mapAccumulate(
101
105
  result,
@@ -104,7 +108,7 @@ export const createAnonymizer = (
104
108
  if (point.kind === "Dot") {
105
109
  return [at({ kind: "Dot", expression: current, field: point.field }, current), point];
106
110
  }
107
- const key = expr(context, point.expression);
111
+ const key = anonymizeExpr(context, point.expression);
108
112
  return [
109
113
  at({ kind: "FcnApp", function: current, args: [key] }, current),
110
114
  { kind: "Apply", expression: key },
@@ -113,25 +117,25 @@ export const createAnonymizer = (
113
117
  );
114
118
  const saved = currentAt;
115
119
  currentAt = { expression: path, size: getSize(context) };
116
- const value = expr(context, spec.value);
120
+ const value = anonymizeExpr(context, spec.value);
117
121
  currentAt = saved;
118
122
  return at({ kind: "Except", function: result, specs: [{ trail, value }] }, expression);
119
123
  }, base);
120
124
  };
121
125
 
122
- const anonApply = (index: number, args: Expr[], from: Expr): Expr => {
126
+ const createAnonApply = (index: number, args: Expr[], from: Expr): Expr => {
123
127
  const indexed = at({ kind: "Ix", index }, from);
124
128
  return args.length === 0 ? indexed : at({ kind: "Apply", operator: indexed, args }, from);
125
129
  };
126
130
 
127
- const standardForm = (
131
+ const createStandardForm = (
128
132
  index: number,
129
133
  whereDefined: WhereDefined,
130
134
  body: Expr,
131
135
  args: Expr[],
132
136
  from: Expr,
133
137
  ): Expr => {
134
- if (whereDefined !== "Builtin") return anonApply(index, args, from);
138
+ if (whereDefined !== "Builtin") return createAnonApply(index, args, from);
135
139
  const shifted = shiftExpr(index, body);
136
140
  return at(args.length === 0 ? shifted : normalizeApply(shifted, args), from);
137
141
  };
@@ -140,7 +144,7 @@ export const createAnonymizer = (
140
144
  const found = findNamed(context.scope, name);
141
145
  if (!found) {
142
146
  const message = `Operator "${name}" not found`;
143
- onWarning(getErrorNote(from.location, message));
147
+ warnError(onWarning, from.location, message);
144
148
  throw new TlaProofError(message, { failure: "Expr.Anon: 4" });
145
149
  }
146
150
  const index = found.depth + 1;
@@ -149,17 +153,22 @@ export const createAnonymizer = (
149
153
  case "Defn": {
150
154
  const definition = hyp.definition;
151
155
  if (definition.kind === "Operator") {
152
- return standardForm(index, hyp.whereDefined, definition.body, args, from);
156
+ return createStandardForm(index, hyp.whereDefined, definition.body, args, from);
153
157
  }
154
- if (definition.kind === "Recursive")
155
- throw new TlaProofError("Recursive operators not supported by TLAPS", {
156
- failure: "Expr.Anon: Recursive",
157
- });
158
- return anonApply(index, args, from);
158
+ if (definition.kind === "Recursive") {
159
+ const message = "Recursive operators not supported by TLAPS";
160
+ onWarning(getErrorSetting(hyp.location, message));
161
+ throw new TlaProofError(message, { failure: "Expr.Anon: Recursive" });
162
+ }
163
+ return createAnonApply(index, args, from);
159
164
  }
160
165
  case "Fresh":
161
- return anonApply(index, args, from);
166
+ return createAnonApply(index, args, from);
162
167
  case "Flex":
168
+ if (args.length > 0)
169
+ throw new TlapmBugError(
170
+ 'File "src/expr/e_anon.ml", line 224, characters 24-30: Assertion failed',
171
+ );
163
172
  return at({ kind: "Ix", index }, from);
164
173
  case "Fact":
165
174
  throw new TlapmBugError(
@@ -168,7 +177,6 @@ export const createAnonymizer = (
168
177
  }
169
178
  };
170
179
 
171
- // Expr.Anon's check: a prefix that names nothing joins the next label, as in an instance path.
172
180
  const resolveBang = (
173
181
  context: AnonContext,
174
182
  prefix: string,
@@ -181,7 +189,7 @@ export const createAnonymizer = (
181
189
  if (!found) {
182
190
  const [selector, ...rest] = selectors;
183
191
  if (selector?.kind === "Label") {
184
- const labelArgs = selector.args.map((arg) => expr(context, arg));
192
+ const labelArgs = selector.args.map((arg) => anonymizeExpr(context, arg));
185
193
  return resolveBang(
186
194
  context,
187
195
  `${prefix}!${selector.label}`,
@@ -193,6 +201,7 @@ export const createAnonymizer = (
193
201
  }
194
202
  const message = `Operator "${prefix}" not found`;
195
203
  if (selector) onWarning(getErrorNote(from.location, message));
204
+ onWarning(getErrorSetting(from.location, message));
196
205
  throw new TlaProofError(message, {
197
206
  failure: `Expr.Anon: ${selector ? ANON_SELECTOR_FAILURES[selector.kind] : "1EMPTY"}`,
198
207
  });
@@ -202,31 +211,39 @@ export const createAnonymizer = (
202
211
  hyp.kind !== "Defn" ||
203
212
  (hyp.definition.kind !== "Operator" && hyp.definition.kind !== "Bpragma")
204
213
  ) {
205
- throw new TlaProofError("invalid subexpression reference");
214
+ onWarning(
215
+ getErrorNote(
216
+ from.location,
217
+ `invalid subexpression reference in: ${renderDoc(printExpression([], from))}`,
218
+ ),
219
+ );
220
+ onWarning(getErrorSetting(from.location, "invalid subexpression reference"));
221
+ throw new TlaProofError("invalid subexpression reference", { failure: "Expr.Anon: 3" });
206
222
  }
207
223
  const index = found.depth + 1;
208
224
  if (selectors.length === 0 && isInstance) {
209
225
  return args.length === 0
210
226
  ? at({ kind: "Ix", index }, from)
211
- : standardForm(index, hyp.whereDefined, hyp.definition.body, args, from);
227
+ : createStandardForm(index, hyp.whereDefined, hyp.definition.body, args, from);
212
228
  }
213
229
  const body = withLocus(shiftExpr(index, hyp.definition.body), from);
214
- return withLocus(resolveSubexpression(onWarning, body, args, selectors), from);
230
+ const hyps = getScopeHyps(context.scope);
231
+ return withLocus(resolveSubexpression(onWarning, hyps, body, args, selectors), from);
215
232
  };
216
233
 
217
- const anonCore = (context: AnonContext, expression: Expr): Expr => {
234
+ const anonymizeCore = (context: AnonContext, expression: Expr): Expr => {
218
235
  switch (expression.kind) {
219
236
  case "Bang": {
220
237
  const inner = expression.expression;
221
238
  if (inner.kind === "Apply" && inner.operator.kind === "Opaque") {
222
239
  const selectors = expression.selectors.map((selector) =>
223
- mapSelectorArgs(selector, (arg) => expr(context, arg)),
240
+ mapSelectorArgs(selector, (arg) => anonymizeExpr(context, arg)),
224
241
  );
225
- const args = inner.args.map((arg) => expr(context, arg));
242
+ const args = inner.args.map((arg) => anonymizeExpr(context, arg));
226
243
  const bangContext = getContext(context.scope);
227
244
  return resolveBang(bangContext, inner.operator.name, args, selectors, false, expression);
228
245
  }
229
- return expr(context, {
246
+ return anonymizeExpr(context, {
230
247
  ...expression,
231
248
  expression: at({ kind: "Apply", operator: inner, args: [] }, inner),
232
249
  });
@@ -239,33 +256,40 @@ export const createAnonymizer = (
239
256
  text: `${getLocusPrefix(expression.location)}Warning: ${name} does not introduce any assumptions. It does not make sense to use it here.\n`,
240
257
  channel: "toolbox",
241
258
  });
242
- return at({ kind: "Internal", builtin: "TRUE" }, expression);
259
+ return getTrue(expression);
243
260
  }
244
- const args = expression.args.map((arg) => expr(context, arg));
261
+ const args = expression.args.map((arg) => anonymizeExpr(context, arg));
245
262
  return resolveName(context, name, args, expression);
246
263
  }
247
264
  case "Opaque":
248
- return expr(context, at({ kind: "Apply", operator: expression, args: [] }, expression));
265
+ return anonymizeExpr(
266
+ context,
267
+ at({ kind: "Apply", operator: expression, args: [] }, expression),
268
+ );
249
269
  case "Parens":
250
- if (expression.form.kind === "Syntax") return expr(context, expression.expression);
270
+ if (expression.form.kind === "Syntax") return anonymizeExpr(context, expression.expression);
251
271
  return {
252
272
  ...expression,
253
- expression: expr(context, expression.expression),
254
- form: anonParenForm(context, expression.form),
273
+ expression: anonymizeExpr(context, expression.expression),
274
+ form: anonymizeParenForm(context, expression.form),
255
275
  };
256
276
  default:
257
277
  return visit(context, expression);
258
278
  }
259
279
  };
260
280
 
261
- const anonParenForm = (context: AnonContext, form: ParenForm): ParenForm => {
281
+ const anonymizeParenForm = (context: AnonContext, form: ParenForm): ParenForm => {
262
282
  if (form.kind !== "Nlabel") return form;
263
283
  return {
264
284
  kind: "Xlabel",
265
285
  label: form.label,
266
286
  indices: form.names.map((name) => {
267
287
  const found = findNamed(context.scope, name);
268
- if (!found) throw new TlaProofError(`Identifier "${name}" in label parameters not found`);
288
+ if (!found) {
289
+ const message = `Identifier "${name}" in label parameters not found`;
290
+ warnError(onWarning, form.location, message);
291
+ throw new TlaProofError(message, { failure: "Expr.Anon" });
292
+ }
269
293
  return { name, index: found.depth + 1 };
270
294
  }),
271
295
  };
@@ -282,29 +306,30 @@ export const createAnonymizer = (
282
306
  const adjoinBounds = (context: AnonContext, items: Bound[]) =>
283
307
  withScope(context, adjoinAll(context.scope, items.map(getBoundFresh)));
284
308
 
285
- const bounds = (context: AnonContext, items: Bound[]): [AnonContext, Bound[]] => {
286
- const mapped = mapBoundDomains(items, (domain) => expr(context, domain));
309
+ const anonymizeBounds = (context: AnonContext, items: Bound[]): [AnonContext, Bound[]] => {
310
+ const mapped = mapBoundDomains(items, (domain) => anonymizeExpr(context, domain));
287
311
  return [adjoinBounds(context, mapped), mapped];
288
312
  };
289
313
 
290
- // Visit.map, apart from the definitions an ASSUME or a LET binds.
291
314
  const visit = (context: AnonContext, expression: Expr): Expr => {
292
315
  if (expression.kind === "Sequent") {
293
- return { ...expression, sequent: sequent(context, expression.sequent)[1] };
316
+ return { ...expression, sequent: anonymizeSequent(context, expression.sequent)[1] };
294
317
  }
295
318
  if (expression.kind === "Let") {
296
- const [inner, definitions] = defns(context, expression.definitions);
297
- return { ...expression, definitions, body: expr(inner, expression.body) };
319
+ const [inner, definitions] = anonymizeDefns(context, expression.definitions);
320
+ return { ...expression, definitions, body: anonymizeExpr(inner, expression.body) };
298
321
  }
299
- return mapScoped(context, expression, expr, adjoinContext);
322
+ return mapScoped(context, expression, anonymizeExpr, adjoinContext);
300
323
  };
301
324
 
302
- // Expr.Anon's defn turns a recursive function definition into a CHOOSE over its own equation.
303
- const defn = (context: AnonContext, definition: Defn): Defn => {
325
+ const anonymizeDefn = (context: AnonContext, definition: Defn): Defn => {
304
326
  if (definition.kind !== "Operator") return definition;
305
327
  const body = definition.body;
306
- if (body.kind !== "Fcn") return { ...definition, body: expr(context, body) };
307
- const inner = expr(adjoinContext(context, getFresh(definition.name, "Constant")), body);
328
+ if (body.kind !== "Fcn") return { ...definition, body: anonymizeExpr(context, body) };
329
+ const inner = anonymizeExpr(
330
+ adjoinContext(context, getFresh(definition.name, "Constant")),
331
+ body,
332
+ );
308
333
  const marker: Expr = { kind: "Opaque", name: "%%%" };
309
334
  const isRecursive = !isEqualExpr(
310
335
  substituteExpr(consSubstitution(marker, shift(1)), inner),
@@ -318,8 +343,7 @@ export const createAnonymizer = (
318
343
  };
319
344
  };
320
345
 
321
- // Module.Elab.anon#defns: an INSTANCE stands for the definitions it instantiates.
322
- const defns = (context: AnonContext, definitions: Defn[]): [AnonContext, Defn[]] => {
346
+ const anonymizeDefns = (context: AnonContext, definitions: Defn[]): [AnonContext, Defn[]] => {
323
347
  let current = context;
324
348
  const queue = [...definitions];
325
349
  const mapped: Defn[] = [];
@@ -329,24 +353,24 @@ export const createAnonymizer = (
329
353
  queue.splice(index + 1, 0, ...expandInstance(current.scope, definition));
330
354
  continue;
331
355
  }
332
- const result = defn(current, definition);
356
+ const result = anonymizeDefn(current, definition);
333
357
  current = adjoinContext(current, { ...getLocalDefn(result), isConstnessUnset: true });
334
358
  mapped.push(result);
335
359
  }
336
360
  return [current, mapped];
337
361
  };
338
362
 
339
- const hyp = (context: AnonContext, item: Hyp): [AnonContext, Hyp] => {
363
+ const anonymizeHyp = (context: AnonContext, item: Hyp): [AnonContext, Hyp] => {
340
364
  const mapped = ((): Hyp => {
341
365
  switch (item.kind) {
342
366
  case "Fresh":
343
- return item.domain ? { ...item, domain: expr(context, item.domain) } : item;
367
+ return item.domain ? { ...item, domain: anonymizeExpr(context, item.domain) } : item;
344
368
  case "Flex":
345
369
  return item;
346
370
  case "Defn":
347
- return { ...item, definition: defn(context, item.definition) };
371
+ return { ...item, definition: anonymizeDefn(context, item.definition) };
348
372
  case "Fact": {
349
- const expression = expr(context, item.expression);
373
+ const expression = anonymizeExpr(context, item.expression);
350
374
  return { ...item, expression, time: getTime(context.scope, expression) };
351
375
  }
352
376
  }
@@ -354,9 +378,9 @@ export const createAnonymizer = (
354
378
  return [adjoinContext(context, mapped), mapped];
355
379
  };
356
380
 
357
- const sequent = (context: AnonContext, item: Sequent): [AnonContext, Sequent] => {
358
- const [inner, hyps] = mapAccumulate(context, item.context, hyp);
359
- return [inner, { context: hyps, active: expr(inner, item.active) }];
381
+ const anonymizeSequent = (context: AnonContext, item: Sequent): [AnonContext, Sequent] => {
382
+ const [inner, hyps] = mapAccumulate(context, item.context, anonymizeHyp);
383
+ return [inner, { context: hyps, active: anonymizeExpr(inner, item.active) }];
360
384
  };
361
385
 
362
386
  const pushWarnedStep = (context: AnonContext, step: StepNumber): AnonContext => ({
@@ -384,7 +408,7 @@ export const createAnonymizer = (
384
408
  ),
385
409
  );
386
410
 
387
- const tupleForm = (item: Sequent): ExprCore => {
411
+ const getTupleForm = (item: Sequent): ExprCore => {
388
412
  const facts = item.context.map((entry, index) => {
389
413
  const amount = item.context.length - index + 1;
390
414
  if (entry.kind === "Fact") return shiftExpr(amount, entry.expression);
@@ -403,11 +427,11 @@ export const createAnonymizer = (
403
427
  const isCitable = (step: Step) =>
404
428
  step.kind !== "Use" && step.kind !== "Hide" && step.kind !== "Define";
405
429
 
406
- const usable = (context: AnonContext, item: Usable): Usable => ({
407
- facts: item.facts.map((fact) => expr(context, fact)),
430
+ const anonymizeUsable = (context: AnonContext, item: Usable): Usable => ({
431
+ facts: item.facts.map((fact) => anonymizeExpr(context, fact)),
408
432
  defs: item.defs.flatMap((def): UseDef[] => {
409
433
  if (def.kind === "Dx") return [def];
410
- const resolved = expr(context, at({ kind: "Opaque", name: def.name }, def));
434
+ const resolved = anonymizeExpr(context, at({ kind: "Opaque", name: def.name }, def));
411
435
  if (resolved.kind !== "Ix") {
412
436
  onWarning({
413
437
  text: `${getLocusPrefix(def.location)}Ignored unexpandable identifier ${JSON.stringify(def.name)} in BY DEF.`,
@@ -426,24 +450,24 @@ export const createAnonymizer = (
426
450
  }),
427
451
  });
428
452
 
429
- const proof = (context: AnonContext, item: Proof): Proof => {
453
+ const anonymizeProof = (context: AnonContext, item: Proof): Proof => {
430
454
  switch (item.kind) {
431
455
  case "Steps": {
432
- const [inner, steps] = mapAccumulate(context, item.steps, step);
433
- const qedProof = proof(
456
+ const [inner, steps] = mapAccumulate(context, item.steps, anonymizeStep);
457
+ const qedProof = anonymizeProof(
434
458
  item.step ? pushWarnedStep(inner, item.step) : inner,
435
459
  item.qed.proof,
436
460
  );
437
461
  return { ...item, steps, qed: { ...item.qed, proof: qedProof } };
438
462
  }
439
463
  case "By":
440
- return { ...item, usable: usable(context, item.usable) };
464
+ return { ...item, usable: anonymizeUsable(context, item.usable) };
441
465
  default:
442
466
  return item;
443
467
  }
444
468
  };
445
469
 
446
- const step = (context: AnonContext, original: Step): [AnonContext, Step] => {
470
+ const anonymizeStep = (context: AnonContext, original: Step): [AnonContext, Step] => {
447
471
  const number: StepNumber | undefined =
448
472
  original.step?.kind === "Unnamed" && isCitable(original)
449
473
  ? {
@@ -457,24 +481,24 @@ export const createAnonymizer = (
457
481
  const item: Step = { ...original, step: number };
458
482
  switch (item.kind) {
459
483
  case "Assert": {
460
- const [, mapped] = sequent(context, item.sequent);
484
+ const [, mapped] = anonymizeSequent(context, item.sequent);
461
485
  const assumptions = mapped.context.reduce(adjoinContext, context);
462
486
  const withTuple = bumpContext(
463
- adjoinStep(bumpContext(assumptions, 1), number, at(tupleForm(mapped), item), item),
487
+ adjoinStep(bumpContext(assumptions, 1), number, at(getTupleForm(mapped), item), item),
464
488
  1,
465
489
  );
466
490
  const inner = mapped.context.length === 0 ? pushWarnedStep(withTuple, number) : withTuple;
467
- const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
491
+ const result: Step = { ...item, sequent: mapped, proof: anonymizeProof(inner, item.proof) };
468
492
  return [
469
493
  bumpContext(adjoinStep(context, number, at(exprifySequent(mapped), item), item), 1),
470
494
  result,
471
495
  ];
472
496
  }
473
497
  case "Pcase": {
474
- const expression = expr(context, item.expression);
498
+ const expression = anonymizeExpr(context, item.expression);
475
499
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
476
500
  const inner = bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1);
477
- const result: Step = { ...item, expression, proof: proof(inner, item.proof) };
501
+ const result: Step = { ...item, expression, proof: anonymizeProof(inner, item.proof) };
478
502
  const after = adjoinStep(
479
503
  context,
480
504
  number,
@@ -484,19 +508,19 @@ export const createAnonymizer = (
484
508
  return [bumpContext(after, 1), result];
485
509
  }
486
510
  case "Suffices": {
487
- const [, mapped] = sequent(context, item.sequent);
511
+ const [, mapped] = anonymizeSequent(context, item.sequent);
488
512
  const fact = at({ kind: "Tuple", elements: [at(exprifySequent(mapped), item)] }, item);
489
513
  const inner = bumpContext(adjoinStep(context, number, fact, item), 1);
490
- const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
514
+ const result: Step = { ...item, sequent: mapped, proof: anonymizeProof(inner, item.proof) };
491
515
  const assumptions = mapped.context.reduce(adjoinContext, context);
492
- const tuple = at({ kind: "Tuple", elements: [at(tupleForm(mapped), item)] }, item);
516
+ const tuple = at({ kind: "Tuple", elements: [at(getTupleForm(mapped), item)] }, item);
493
517
  return [
494
518
  bumpContext(adjoinStep(bumpContext(assumptions, 1), number, tuple, item), 1),
495
519
  result,
496
520
  ];
497
521
  }
498
522
  case "Have": {
499
- const expression = expr(context, item.expression);
523
+ const expression = anonymizeExpr(context, item.expression);
500
524
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
501
525
  return [
502
526
  bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1),
@@ -504,7 +528,7 @@ export const createAnonymizer = (
504
528
  ];
505
529
  }
506
530
  case "Take": {
507
- const [inner, mapped] = bounds(context, item.bounds);
531
+ const [inner, mapped] = anonymizeBounds(context, item.bounds);
508
532
  const universal = at(
509
533
  { kind: "Quant", quantifier: "Forall", bounds: mapped, body: BAD_EXPRESSION },
510
534
  item,
@@ -515,7 +539,9 @@ export const createAnonymizer = (
515
539
  ];
516
540
  }
517
541
  case "Witness": {
518
- const expressions = item.expressions.map((expression) => expr(context, expression));
542
+ const expressions = item.expressions.map((expression) =>
543
+ anonymizeExpr(context, expression),
544
+ );
519
545
  const tuple = at({ kind: "Tuple", elements: expressions }, item);
520
546
  return [
521
547
  bumpContext(adjoinStep(bumpContext(context, 1), number, tuple, item), 1),
@@ -523,8 +549,8 @@ export const createAnonymizer = (
523
549
  ];
524
550
  }
525
551
  case "Pick": {
526
- const [boundContext, mapped] = bounds(context, item.bounds);
527
- const expression = expr(boundContext, item.expression);
552
+ const [boundContext, mapped] = anonymizeBounds(context, item.bounds);
553
+ const expression = anonymizeExpr(boundContext, item.expression);
528
554
  const existential = at(
529
555
  { kind: "Quant", quantifier: "Exists", bounds: mapped, body: expression },
530
556
  item,
@@ -537,7 +563,7 @@ export const createAnonymizer = (
537
563
  ...item,
538
564
  bounds: mapped,
539
565
  expression,
540
- proof: proof(inner, item.proof),
566
+ proof: anonymizeProof(inner, item.proof),
541
567
  };
542
568
  const declared = adjoinBounds(bumpContext(context, 2), mapped);
543
569
  const shifted = shiftExpr(4 + mapped.length, existential);
@@ -547,13 +573,13 @@ export const createAnonymizer = (
547
573
  ];
548
574
  }
549
575
  case "Use": {
550
- const mapped = usable(context, item.usable);
576
+ const mapped = anonymizeUsable(context, item.usable);
551
577
  return [bumpContext(context, mapped.facts.length), { ...item, usable: mapped }];
552
578
  }
553
579
  case "Hide":
554
- return [context, { ...item, usable: usable(context, item.usable) }];
580
+ return [context, { ...item, usable: anonymizeUsable(context, item.usable) }];
555
581
  case "Define": {
556
- const [inner, definitions] = defns(context, item.definitions);
582
+ const [inner, definitions] = anonymizeDefns(context, item.definitions);
557
583
  return [inner, { ...item, definitions }];
558
584
  }
559
585
  case "Forget":
@@ -562,11 +588,14 @@ export const createAnonymizer = (
562
588
  };
563
589
 
564
590
  return {
565
- expr: (scope: Scope | undefined, expression: Expr) => expr(getContext(scope), expression),
566
- defn: (scope: Scope | undefined, definition: Defn) => defn(getContext(scope), definition),
567
- sequent: (scope: Scope | undefined, item: Sequent) => sequent(getContext(scope), item)[1],
568
- usable: (scope: Scope | undefined, item: Usable) => usable(getContext(scope), item),
569
- proof: (scope: Scope | undefined, item: Proof) => proof(getContext(scope), item),
591
+ expr: (scope: Scope | undefined, expression: Expr) =>
592
+ anonymizeExpr(getContext(scope), expression),
593
+ defn: (scope: Scope | undefined, definition: Defn) =>
594
+ anonymizeDefn(getContext(scope), definition),
595
+ sequent: (scope: Scope | undefined, item: Sequent) =>
596
+ anonymizeSequent(getContext(scope), item)[1],
597
+ usable: (scope: Scope | undefined, item: Usable) => anonymizeUsable(getContext(scope), item),
598
+ proof: (scope: Scope | undefined, item: Proof) => anonymizeProof(getContext(scope), item),
570
599
  };
571
600
  };
572
601