tla-ts 0.0.9 → 0.0.10-dev.06b481ee0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (631) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +48 -44
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +122 -12
  8. package/dist/index.d.ts +122 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1156 -888
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +330 -659
  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 +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +263 -370
  51. package/src/errors.ts +107 -57
  52. package/src/evaluate.ts +898 -369
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +137 -22
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -322
  64. package/src/liveness.ts +230 -133
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +121 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +36 -60
  88. package/src/parallel.ts +64 -73
  89. package/src/parser.ts +1184 -531
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +34 -77
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +4 -47
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +26 -31
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1021 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +626 -56
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +135 -40
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +299 -108
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +479 -0
  612. package/src/typescript/collections.ts +614 -0
  613. package/src/typescript/compile.ts +63 -0
  614. package/src/typescript/context.ts +94 -0
  615. package/src/typescript/emit.ts +121 -0
  616. package/src/typescript/expressions.ts +496 -0
  617. package/src/typescript/formula.ts +154 -0
  618. package/src/typescript/functions.ts +284 -0
  619. package/src/typescript/model.ts +162 -0
  620. package/src/typescript/names.ts +114 -0
  621. package/src/typescript/program.ts +48 -0
  622. package/src/typescript/properties.ts +139 -0
  623. package/src/typescript/scope.ts +112 -0
  624. package/src/typescript/steps.ts +167 -0
  625. package/src/typescript/types.ts +171 -0
  626. package/src/values.ts +945 -526
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
@@ -1,26 +1,28 @@
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.
3
-
4
1
  import { TlapmBugError, TlaProofError } from "../errors";
5
2
  import { consSubstitution, normalizeApply, shift, shiftExpr, substituteExpr } from "./substitution";
6
3
  import { isEqualExpr } from "./equality";
7
4
  import {
5
+ AT_NOWHERE,
8
6
  adjoin,
9
7
  adjoinAll,
10
8
  applyBuiltin,
11
9
  at,
12
10
  exprifySequent,
13
11
  findNamed,
12
+ getScopeHyps,
14
13
  getBoundFresh,
15
14
  getErrorNote,
15
+ getErrorSetting,
16
16
  getFresh,
17
17
  getLocalDefn,
18
18
  getLocusPrefix,
19
19
  getScopeAt,
20
+ getTrue,
20
21
  mapAccumulate,
21
22
  mapBoundDomains,
22
23
  mapScoped,
23
24
  mapSelectorArgs,
25
+ warnError,
24
26
  type Bound,
25
27
  type Defn,
26
28
  type ExceptPoint,
@@ -34,12 +36,12 @@ import {
34
36
  type Sequent,
35
37
  type WhereDefined,
36
38
  } from "./expression";
39
+ import { renderDoc } from "./format";
40
+ import { printExpression } from "./printer";
37
41
  import { resolveSubexpression } from "./subexpression";
38
42
  import { getTime } from "./temporal";
39
43
  import {
40
44
  getStepName,
41
- getUnique,
42
- type Counter,
43
45
  type Proof,
44
46
  type Step,
45
47
  type StepNumber,
@@ -49,7 +51,7 @@ import {
49
51
 
50
52
  const DUMMY_FACT: Hyp = {
51
53
  kind: "Fact",
52
- expression: { kind: "At", isExcept: false },
54
+ expression: AT_NOWHERE,
53
55
  visibility: "Visible",
54
56
  time: "Always",
55
57
  };
@@ -65,7 +67,6 @@ const ANON_SELECTOR_FAILURES = {
65
67
 
66
68
  const BAD_EXPRESSION: Expr = { kind: "Opaque", name: "$badexp" };
67
69
 
68
- // Util.set_locus: the node keeps its properties and takes the location of from.
69
70
  const withLocus = (expression: Expr, from: Expr) =>
70
71
  from.location ? { ...expression, location: from.location } : expression;
71
72
 
@@ -75,27 +76,26 @@ interface AnonContext {
75
76
  }
76
77
 
77
78
  export const createAnonymizer = (
78
- counter: Counter,
79
+ getStepLabel: () => string,
79
80
  expandInstance: (
80
81
  scope: Scope | undefined,
81
82
  definition: Extract<Defn, { kind: "Instance" }>,
82
83
  ) => Defn[],
83
84
  onWarning: Warn,
84
85
  ) => {
85
- // Elab.desugar's current_at: the value @ stands for inside an EXCEPT, and the context size there.
86
86
  let currentAt: { expression: Expr; size: number } | undefined;
87
87
 
88
88
  const getContext = (scope: Scope | undefined): AnonContext => ({ warnedSteps: [], scope });
89
89
 
90
90
  const getSize = (context: AnonContext) => context.scope?.size ?? 0;
91
91
 
92
- const expr = (context: AnonContext, expression: Expr): Expr => {
92
+ const anonymizeExpr = (context: AnonContext, expression: Expr): Expr => {
93
93
  if (expression.kind === "At" && expression.isExcept) {
94
94
  if (!currentAt) return expression;
95
95
  return shiftExpr(getSize(context) - currentAt.size, currentAt.expression);
96
96
  }
97
- if (expression.kind !== "Except") return anonCore(context, expression);
98
- const base = expr(context, expression.function);
97
+ if (expression.kind !== "Except") return anonymizeCore(context, expression);
98
+ const base = anonymizeExpr(context, expression.function);
99
99
  return expression.specs.reduce((result, spec) => {
100
100
  const [path, trail] = mapAccumulate(
101
101
  result,
@@ -104,7 +104,7 @@ export const createAnonymizer = (
104
104
  if (point.kind === "Dot") {
105
105
  return [at({ kind: "Dot", expression: current, field: point.field }, current), point];
106
106
  }
107
- const key = expr(context, point.expression);
107
+ const key = anonymizeExpr(context, point.expression);
108
108
  return [
109
109
  at({ kind: "FcnApp", function: current, args: [key] }, current),
110
110
  { kind: "Apply", expression: key },
@@ -113,25 +113,25 @@ export const createAnonymizer = (
113
113
  );
114
114
  const saved = currentAt;
115
115
  currentAt = { expression: path, size: getSize(context) };
116
- const value = expr(context, spec.value);
116
+ const value = anonymizeExpr(context, spec.value);
117
117
  currentAt = saved;
118
118
  return at({ kind: "Except", function: result, specs: [{ trail, value }] }, expression);
119
119
  }, base);
120
120
  };
121
121
 
122
- const anonApply = (index: number, args: Expr[], from: Expr): Expr => {
122
+ const createAnonApply = (index: number, args: Expr[], from: Expr): Expr => {
123
123
  const indexed = at({ kind: "Ix", index }, from);
124
124
  return args.length === 0 ? indexed : at({ kind: "Apply", operator: indexed, args }, from);
125
125
  };
126
126
 
127
- const standardForm = (
127
+ const createStandardForm = (
128
128
  index: number,
129
129
  whereDefined: WhereDefined,
130
130
  body: Expr,
131
131
  args: Expr[],
132
132
  from: Expr,
133
133
  ): Expr => {
134
- if (whereDefined !== "Builtin") return anonApply(index, args, from);
134
+ if (whereDefined !== "Builtin") return createAnonApply(index, args, from);
135
135
  const shifted = shiftExpr(index, body);
136
136
  return at(args.length === 0 ? shifted : normalizeApply(shifted, args), from);
137
137
  };
@@ -140,7 +140,7 @@ export const createAnonymizer = (
140
140
  const found = findNamed(context.scope, name);
141
141
  if (!found) {
142
142
  const message = `Operator "${name}" not found`;
143
- onWarning(getErrorNote(from.location, message));
143
+ warnError(onWarning, from.location, message);
144
144
  throw new TlaProofError(message, { failure: "Expr.Anon: 4" });
145
145
  }
146
146
  const index = found.depth + 1;
@@ -149,17 +149,22 @@ export const createAnonymizer = (
149
149
  case "Defn": {
150
150
  const definition = hyp.definition;
151
151
  if (definition.kind === "Operator") {
152
- return standardForm(index, hyp.whereDefined, definition.body, args, from);
152
+ return createStandardForm(index, hyp.whereDefined, definition.body, args, from);
153
153
  }
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);
154
+ if (definition.kind === "Recursive") {
155
+ const message = "Recursive operators not supported by TLAPS";
156
+ onWarning(getErrorSetting(hyp.location, message));
157
+ throw new TlaProofError(message, { failure: "Expr.Anon: Recursive" });
158
+ }
159
+ return createAnonApply(index, args, from);
159
160
  }
160
161
  case "Fresh":
161
- return anonApply(index, args, from);
162
+ return createAnonApply(index, args, from);
162
163
  case "Flex":
164
+ if (args.length > 0)
165
+ throw new TlapmBugError(
166
+ 'File "src/expr/e_anon.ml", line 224, characters 24-30: Assertion failed',
167
+ );
163
168
  return at({ kind: "Ix", index }, from);
164
169
  case "Fact":
165
170
  throw new TlapmBugError(
@@ -168,7 +173,6 @@ export const createAnonymizer = (
168
173
  }
169
174
  };
170
175
 
171
- // Expr.Anon's check: a prefix that names nothing joins the next label, as in an instance path.
172
176
  const resolveBang = (
173
177
  context: AnonContext,
174
178
  prefix: string,
@@ -181,7 +185,7 @@ export const createAnonymizer = (
181
185
  if (!found) {
182
186
  const [selector, ...rest] = selectors;
183
187
  if (selector?.kind === "Label") {
184
- const labelArgs = selector.args.map((arg) => expr(context, arg));
188
+ const labelArgs = selector.args.map((arg) => anonymizeExpr(context, arg));
185
189
  return resolveBang(
186
190
  context,
187
191
  `${prefix}!${selector.label}`,
@@ -193,6 +197,7 @@ export const createAnonymizer = (
193
197
  }
194
198
  const message = `Operator "${prefix}" not found`;
195
199
  if (selector) onWarning(getErrorNote(from.location, message));
200
+ onWarning(getErrorSetting(from.location, message));
196
201
  throw new TlaProofError(message, {
197
202
  failure: `Expr.Anon: ${selector ? ANON_SELECTOR_FAILURES[selector.kind] : "1EMPTY"}`,
198
203
  });
@@ -202,31 +207,39 @@ export const createAnonymizer = (
202
207
  hyp.kind !== "Defn" ||
203
208
  (hyp.definition.kind !== "Operator" && hyp.definition.kind !== "Bpragma")
204
209
  ) {
205
- throw new TlaProofError("invalid subexpression reference");
210
+ onWarning(
211
+ getErrorNote(
212
+ from.location,
213
+ `invalid subexpression reference in: ${renderDoc(printExpression([], from))}`,
214
+ ),
215
+ );
216
+ onWarning(getErrorSetting(from.location, "invalid subexpression reference"));
217
+ throw new TlaProofError("invalid subexpression reference", { failure: "Expr.Anon: 3" });
206
218
  }
207
219
  const index = found.depth + 1;
208
220
  if (selectors.length === 0 && isInstance) {
209
221
  return args.length === 0
210
222
  ? at({ kind: "Ix", index }, from)
211
- : standardForm(index, hyp.whereDefined, hyp.definition.body, args, from);
223
+ : createStandardForm(index, hyp.whereDefined, hyp.definition.body, args, from);
212
224
  }
213
225
  const body = withLocus(shiftExpr(index, hyp.definition.body), from);
214
- return withLocus(resolveSubexpression(onWarning, body, args, selectors), from);
226
+ const hyps = getScopeHyps(context.scope);
227
+ return withLocus(resolveSubexpression(onWarning, hyps, body, args, selectors), from);
215
228
  };
216
229
 
217
- const anonCore = (context: AnonContext, expression: Expr): Expr => {
230
+ const anonymizeCore = (context: AnonContext, expression: Expr): Expr => {
218
231
  switch (expression.kind) {
219
232
  case "Bang": {
220
233
  const inner = expression.expression;
221
234
  if (inner.kind === "Apply" && inner.operator.kind === "Opaque") {
222
235
  const selectors = expression.selectors.map((selector) =>
223
- mapSelectorArgs(selector, (arg) => expr(context, arg)),
236
+ mapSelectorArgs(selector, (arg) => anonymizeExpr(context, arg)),
224
237
  );
225
- const args = inner.args.map((arg) => expr(context, arg));
238
+ const args = inner.args.map((arg) => anonymizeExpr(context, arg));
226
239
  const bangContext = getContext(context.scope);
227
240
  return resolveBang(bangContext, inner.operator.name, args, selectors, false, expression);
228
241
  }
229
- return expr(context, {
242
+ return anonymizeExpr(context, {
230
243
  ...expression,
231
244
  expression: at({ kind: "Apply", operator: inner, args: [] }, inner),
232
245
  });
@@ -239,33 +252,40 @@ export const createAnonymizer = (
239
252
  text: `${getLocusPrefix(expression.location)}Warning: ${name} does not introduce any assumptions. It does not make sense to use it here.\n`,
240
253
  channel: "toolbox",
241
254
  });
242
- return at({ kind: "Internal", builtin: "TRUE" }, expression);
255
+ return getTrue(expression);
243
256
  }
244
- const args = expression.args.map((arg) => expr(context, arg));
257
+ const args = expression.args.map((arg) => anonymizeExpr(context, arg));
245
258
  return resolveName(context, name, args, expression);
246
259
  }
247
260
  case "Opaque":
248
- return expr(context, at({ kind: "Apply", operator: expression, args: [] }, expression));
261
+ return anonymizeExpr(
262
+ context,
263
+ at({ kind: "Apply", operator: expression, args: [] }, expression),
264
+ );
249
265
  case "Parens":
250
- if (expression.form.kind === "Syntax") return expr(context, expression.expression);
266
+ if (expression.form.kind === "Syntax") return anonymizeExpr(context, expression.expression);
251
267
  return {
252
268
  ...expression,
253
- expression: expr(context, expression.expression),
254
- form: anonParenForm(context, expression.form),
269
+ expression: anonymizeExpr(context, expression.expression),
270
+ form: anonymizeParenForm(context, expression.form),
255
271
  };
256
272
  default:
257
273
  return visit(context, expression);
258
274
  }
259
275
  };
260
276
 
261
- const anonParenForm = (context: AnonContext, form: ParenForm): ParenForm => {
277
+ const anonymizeParenForm = (context: AnonContext, form: ParenForm): ParenForm => {
262
278
  if (form.kind !== "Nlabel") return form;
263
279
  return {
264
280
  kind: "Xlabel",
265
281
  label: form.label,
266
282
  indices: form.names.map((name) => {
267
283
  const found = findNamed(context.scope, name);
268
- if (!found) throw new TlaProofError(`Identifier "${name}" in label parameters not found`);
284
+ if (!found) {
285
+ const message = `Identifier "${name}" in label parameters not found`;
286
+ warnError(onWarning, form.location, message);
287
+ throw new TlaProofError(message, { failure: "Expr.Anon" });
288
+ }
269
289
  return { name, index: found.depth + 1 };
270
290
  }),
271
291
  };
@@ -282,29 +302,30 @@ export const createAnonymizer = (
282
302
  const adjoinBounds = (context: AnonContext, items: Bound[]) =>
283
303
  withScope(context, adjoinAll(context.scope, items.map(getBoundFresh)));
284
304
 
285
- const bounds = (context: AnonContext, items: Bound[]): [AnonContext, Bound[]] => {
286
- const mapped = mapBoundDomains(items, (domain) => expr(context, domain));
305
+ const anonymizeBounds = (context: AnonContext, items: Bound[]): [AnonContext, Bound[]] => {
306
+ const mapped = mapBoundDomains(items, (domain) => anonymizeExpr(context, domain));
287
307
  return [adjoinBounds(context, mapped), mapped];
288
308
  };
289
309
 
290
- // Visit.map, apart from the definitions an ASSUME or a LET binds.
291
310
  const visit = (context: AnonContext, expression: Expr): Expr => {
292
311
  if (expression.kind === "Sequent") {
293
- return { ...expression, sequent: sequent(context, expression.sequent)[1] };
312
+ return { ...expression, sequent: anonymizeSequent(context, expression.sequent)[1] };
294
313
  }
295
314
  if (expression.kind === "Let") {
296
- const [inner, definitions] = defns(context, expression.definitions);
297
- return { ...expression, definitions, body: expr(inner, expression.body) };
315
+ const [inner, definitions] = anonymizeDefns(context, expression.definitions);
316
+ return { ...expression, definitions, body: anonymizeExpr(inner, expression.body) };
298
317
  }
299
- return mapScoped(context, expression, expr, adjoinContext);
318
+ return mapScoped(context, expression, anonymizeExpr, adjoinContext);
300
319
  };
301
320
 
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 => {
321
+ const anonymizeDefn = (context: AnonContext, definition: Defn): Defn => {
304
322
  if (definition.kind !== "Operator") return definition;
305
323
  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);
324
+ if (body.kind !== "Fcn") return { ...definition, body: anonymizeExpr(context, body) };
325
+ const inner = anonymizeExpr(
326
+ adjoinContext(context, getFresh(definition.name, "Constant")),
327
+ body,
328
+ );
308
329
  const marker: Expr = { kind: "Opaque", name: "%%%" };
309
330
  const isRecursive = !isEqualExpr(
310
331
  substituteExpr(consSubstitution(marker, shift(1)), inner),
@@ -318,8 +339,7 @@ export const createAnonymizer = (
318
339
  };
319
340
  };
320
341
 
321
- // Module.Elab.anon#defns: an INSTANCE stands for the definitions it instantiates.
322
- const defns = (context: AnonContext, definitions: Defn[]): [AnonContext, Defn[]] => {
342
+ const anonymizeDefns = (context: AnonContext, definitions: Defn[]): [AnonContext, Defn[]] => {
323
343
  let current = context;
324
344
  const queue = [...definitions];
325
345
  const mapped: Defn[] = [];
@@ -329,24 +349,24 @@ export const createAnonymizer = (
329
349
  queue.splice(index + 1, 0, ...expandInstance(current.scope, definition));
330
350
  continue;
331
351
  }
332
- const result = defn(current, definition);
352
+ const result = anonymizeDefn(current, definition);
333
353
  current = adjoinContext(current, { ...getLocalDefn(result), isConstnessUnset: true });
334
354
  mapped.push(result);
335
355
  }
336
356
  return [current, mapped];
337
357
  };
338
358
 
339
- const hyp = (context: AnonContext, item: Hyp): [AnonContext, Hyp] => {
359
+ const anonymizeHyp = (context: AnonContext, item: Hyp): [AnonContext, Hyp] => {
340
360
  const mapped = ((): Hyp => {
341
361
  switch (item.kind) {
342
362
  case "Fresh":
343
- return item.domain ? { ...item, domain: expr(context, item.domain) } : item;
363
+ return item.domain ? { ...item, domain: anonymizeExpr(context, item.domain) } : item;
344
364
  case "Flex":
345
365
  return item;
346
366
  case "Defn":
347
- return { ...item, definition: defn(context, item.definition) };
367
+ return { ...item, definition: anonymizeDefn(context, item.definition) };
348
368
  case "Fact": {
349
- const expression = expr(context, item.expression);
369
+ const expression = anonymizeExpr(context, item.expression);
350
370
  return { ...item, expression, time: getTime(context.scope, expression) };
351
371
  }
352
372
  }
@@ -354,9 +374,9 @@ export const createAnonymizer = (
354
374
  return [adjoinContext(context, mapped), mapped];
355
375
  };
356
376
 
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) }];
377
+ const anonymizeSequent = (context: AnonContext, item: Sequent): [AnonContext, Sequent] => {
378
+ const [inner, hyps] = mapAccumulate(context, item.context, anonymizeHyp);
379
+ return [inner, { context: hyps, active: anonymizeExpr(inner, item.active) }];
360
380
  };
361
381
 
362
382
  const pushWarnedStep = (context: AnonContext, step: StepNumber): AnonContext => ({
@@ -384,7 +404,7 @@ export const createAnonymizer = (
384
404
  ),
385
405
  );
386
406
 
387
- const tupleForm = (item: Sequent): ExprCore => {
407
+ const getTupleForm = (item: Sequent): ExprCore => {
388
408
  const facts = item.context.map((entry, index) => {
389
409
  const amount = item.context.length - index + 1;
390
410
  if (entry.kind === "Fact") return shiftExpr(amount, entry.expression);
@@ -403,11 +423,11 @@ export const createAnonymizer = (
403
423
  const isCitable = (step: Step) =>
404
424
  step.kind !== "Use" && step.kind !== "Hide" && step.kind !== "Define";
405
425
 
406
- const usable = (context: AnonContext, item: Usable): Usable => ({
407
- facts: item.facts.map((fact) => expr(context, fact)),
426
+ const anonymizeUsable = (context: AnonContext, item: Usable): Usable => ({
427
+ facts: item.facts.map((fact) => anonymizeExpr(context, fact)),
408
428
  defs: item.defs.flatMap((def): UseDef[] => {
409
429
  if (def.kind === "Dx") return [def];
410
- const resolved = expr(context, at({ kind: "Opaque", name: def.name }, def));
430
+ const resolved = anonymizeExpr(context, at({ kind: "Opaque", name: def.name }, def));
411
431
  if (resolved.kind !== "Ix") {
412
432
  onWarning({
413
433
  text: `${getLocusPrefix(def.location)}Ignored unexpandable identifier ${JSON.stringify(def.name)} in BY DEF.`,
@@ -426,30 +446,30 @@ export const createAnonymizer = (
426
446
  }),
427
447
  });
428
448
 
429
- const proof = (context: AnonContext, item: Proof): Proof => {
449
+ const anonymizeProof = (context: AnonContext, item: Proof): Proof => {
430
450
  switch (item.kind) {
431
451
  case "Steps": {
432
- const [inner, steps] = mapAccumulate(context, item.steps, step);
433
- const qedProof = proof(
452
+ const [inner, steps] = mapAccumulate(context, item.steps, anonymizeStep);
453
+ const qedProof = anonymizeProof(
434
454
  item.step ? pushWarnedStep(inner, item.step) : inner,
435
455
  item.qed.proof,
436
456
  );
437
457
  return { ...item, steps, qed: { ...item.qed, proof: qedProof } };
438
458
  }
439
459
  case "By":
440
- return { ...item, usable: usable(context, item.usable) };
460
+ return { ...item, usable: anonymizeUsable(context, item.usable) };
441
461
  default:
442
462
  return item;
443
463
  }
444
464
  };
445
465
 
446
- const step = (context: AnonContext, original: Step): [AnonContext, Step] => {
466
+ const anonymizeStep = (context: AnonContext, original: Step): [AnonContext, Step] => {
447
467
  const number: StepNumber | undefined =
448
468
  original.step?.kind === "Unnamed" && isCitable(original)
449
469
  ? {
450
470
  kind: "Named",
451
471
  level: original.step.level,
452
- label: `_a${getUnique(counter)}`,
472
+ label: getStepLabel(),
453
473
  isAnonymous: true,
454
474
  }
455
475
  : original.step;
@@ -457,24 +477,24 @@ export const createAnonymizer = (
457
477
  const item: Step = { ...original, step: number };
458
478
  switch (item.kind) {
459
479
  case "Assert": {
460
- const [, mapped] = sequent(context, item.sequent);
480
+ const [, mapped] = anonymizeSequent(context, item.sequent);
461
481
  const assumptions = mapped.context.reduce(adjoinContext, context);
462
482
  const withTuple = bumpContext(
463
- adjoinStep(bumpContext(assumptions, 1), number, at(tupleForm(mapped), item), item),
483
+ adjoinStep(bumpContext(assumptions, 1), number, at(getTupleForm(mapped), item), item),
464
484
  1,
465
485
  );
466
486
  const inner = mapped.context.length === 0 ? pushWarnedStep(withTuple, number) : withTuple;
467
- const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
487
+ const result: Step = { ...item, sequent: mapped, proof: anonymizeProof(inner, item.proof) };
468
488
  return [
469
489
  bumpContext(adjoinStep(context, number, at(exprifySequent(mapped), item), item), 1),
470
490
  result,
471
491
  ];
472
492
  }
473
493
  case "Pcase": {
474
- const expression = expr(context, item.expression);
494
+ const expression = anonymizeExpr(context, item.expression);
475
495
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
476
496
  const inner = bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1);
477
- const result: Step = { ...item, expression, proof: proof(inner, item.proof) };
497
+ const result: Step = { ...item, expression, proof: anonymizeProof(inner, item.proof) };
478
498
  const after = adjoinStep(
479
499
  context,
480
500
  number,
@@ -484,19 +504,19 @@ export const createAnonymizer = (
484
504
  return [bumpContext(after, 1), result];
485
505
  }
486
506
  case "Suffices": {
487
- const [, mapped] = sequent(context, item.sequent);
507
+ const [, mapped] = anonymizeSequent(context, item.sequent);
488
508
  const fact = at({ kind: "Tuple", elements: [at(exprifySequent(mapped), item)] }, item);
489
509
  const inner = bumpContext(adjoinStep(context, number, fact, item), 1);
490
- const result: Step = { ...item, sequent: mapped, proof: proof(inner, item.proof) };
510
+ const result: Step = { ...item, sequent: mapped, proof: anonymizeProof(inner, item.proof) };
491
511
  const assumptions = mapped.context.reduce(adjoinContext, context);
492
- const tuple = at({ kind: "Tuple", elements: [at(tupleForm(mapped), item)] }, item);
512
+ const tuple = at({ kind: "Tuple", elements: [at(getTupleForm(mapped), item)] }, item);
493
513
  return [
494
514
  bumpContext(adjoinStep(bumpContext(assumptions, 1), number, tuple, item), 1),
495
515
  result,
496
516
  ];
497
517
  }
498
518
  case "Have": {
499
- const expression = expr(context, item.expression);
519
+ const expression = anonymizeExpr(context, item.expression);
500
520
  const tuple = at({ kind: "Tuple", elements: [shiftExpr(2, expression)] }, item);
501
521
  return [
502
522
  bumpContext(adjoinStep(bumpContext(context, 2), number, tuple, item), 1),
@@ -504,7 +524,7 @@ export const createAnonymizer = (
504
524
  ];
505
525
  }
506
526
  case "Take": {
507
- const [inner, mapped] = bounds(context, item.bounds);
527
+ const [inner, mapped] = anonymizeBounds(context, item.bounds);
508
528
  const universal = at(
509
529
  { kind: "Quant", quantifier: "Forall", bounds: mapped, body: BAD_EXPRESSION },
510
530
  item,
@@ -515,7 +535,9 @@ export const createAnonymizer = (
515
535
  ];
516
536
  }
517
537
  case "Witness": {
518
- const expressions = item.expressions.map((expression) => expr(context, expression));
538
+ const expressions = item.expressions.map((expression) =>
539
+ anonymizeExpr(context, expression),
540
+ );
519
541
  const tuple = at({ kind: "Tuple", elements: expressions }, item);
520
542
  return [
521
543
  bumpContext(adjoinStep(bumpContext(context, 1), number, tuple, item), 1),
@@ -523,8 +545,8 @@ export const createAnonymizer = (
523
545
  ];
524
546
  }
525
547
  case "Pick": {
526
- const [boundContext, mapped] = bounds(context, item.bounds);
527
- const expression = expr(boundContext, item.expression);
548
+ const [boundContext, mapped] = anonymizeBounds(context, item.bounds);
549
+ const expression = anonymizeExpr(boundContext, item.expression);
528
550
  const existential = at(
529
551
  { kind: "Quant", quantifier: "Exists", bounds: mapped, body: expression },
530
552
  item,
@@ -537,7 +559,7 @@ export const createAnonymizer = (
537
559
  ...item,
538
560
  bounds: mapped,
539
561
  expression,
540
- proof: proof(inner, item.proof),
562
+ proof: anonymizeProof(inner, item.proof),
541
563
  };
542
564
  const declared = adjoinBounds(bumpContext(context, 2), mapped);
543
565
  const shifted = shiftExpr(4 + mapped.length, existential);
@@ -547,13 +569,13 @@ export const createAnonymizer = (
547
569
  ];
548
570
  }
549
571
  case "Use": {
550
- const mapped = usable(context, item.usable);
572
+ const mapped = anonymizeUsable(context, item.usable);
551
573
  return [bumpContext(context, mapped.facts.length), { ...item, usable: mapped }];
552
574
  }
553
575
  case "Hide":
554
- return [context, { ...item, usable: usable(context, item.usable) }];
576
+ return [context, { ...item, usable: anonymizeUsable(context, item.usable) }];
555
577
  case "Define": {
556
- const [inner, definitions] = defns(context, item.definitions);
578
+ const [inner, definitions] = anonymizeDefns(context, item.definitions);
557
579
  return [inner, { ...item, definitions }];
558
580
  }
559
581
  case "Forget":
@@ -562,11 +584,14 @@ export const createAnonymizer = (
562
584
  };
563
585
 
564
586
  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),
587
+ expr: (scope: Scope | undefined, expression: Expr) =>
588
+ anonymizeExpr(getContext(scope), expression),
589
+ defn: (scope: Scope | undefined, definition: Defn) =>
590
+ anonymizeDefn(getContext(scope), definition),
591
+ sequent: (scope: Scope | undefined, item: Sequent) =>
592
+ anonymizeSequent(getContext(scope), item)[1],
593
+ usable: (scope: Scope | undefined, item: Usable) => anonymizeUsable(getContext(scope), item),
594
+ proof: (scope: Scope | undefined, item: Proof) => anonymizeProof(getContext(scope), item),
570
595
  };
571
596
  };
572
597