tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

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 (625) 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 +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +109 -10
  8. package/dist/index.d.ts +109 -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 +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -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 +45 -59
  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 +797 -782
  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 +433 -82
  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 +360 -0
  40. package/src/cli/tlc.ts +323 -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 +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -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 +590 -311
  64. package/src/liveness.ts +180 -124
  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 +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  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 +119 -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 +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  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 +224 -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 +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  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 +31 -74
  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 +1 -44
  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 +0 -2
  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 +1026 -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 +615 -53
  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 +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  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 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -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 +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  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 +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  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 +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -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/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
@@ -0,0 +1,218 @@
1
+ // Module.Elab's check_enabled_axioms_usage and check_enabled_axioms_map.
2
+
3
+ import { TlapmBugError } from "../errors";
4
+ import {
5
+ adjoin,
6
+ adjoinAll,
7
+ AT_NOWHERE,
8
+ getErrorNote,
9
+ getFact,
10
+ mapAccumulate,
11
+ type Expr,
12
+ type Hyp,
13
+ type Scope,
14
+ type Warn,
15
+ } from "./expression";
16
+ import { getDefineHyp, getStepDefinition, setDefinition, setExpression } from "./generate";
17
+ import { getContextLevel, getLevelInfo } from "./levels";
18
+ import { getStepName, type Proof, type Step } from "./proof";
19
+
20
+ // level is shared with the enclosing proof, which an assertion overwrites.
21
+ interface CheckState {
22
+ context: Hyp[];
23
+ level: { value: number };
24
+ stepLevels: Map<string, number>;
25
+ }
26
+
27
+ const DUMMY_FACT = getFact(AT_NOWHERE, "Visible", "Always", undefined);
28
+
29
+ const getTarget = (context: Hyp[], index: number, expression: Expr) =>
30
+ expression.kind === "Ix" ? context[index - expression.index] : undefined;
31
+
32
+ const isDirective = (hyp: Hyp | undefined) =>
33
+ hyp?.kind === "Defn" &&
34
+ hyp.definition.kind === "Bpragma" &&
35
+ hyp.definition.name === "ENABLEDaxioms";
36
+
37
+ const visitTheorem = (context: Hyp[], proof: Proof, onWarning: Warn, isChecking: boolean) => {
38
+ const usage = { isUsed: false };
39
+
40
+ const getLevels = (context: Hyp[], step: Extract<Step, { kind: "Assert" | "Suffices" }>) => {
41
+ if (!isChecking) return { hyps: 0, sequent: 0 };
42
+ const hyps = getContextLevel(adjoinAll(undefined, context), step.sequent.context);
43
+ return {
44
+ hyps: hyps.level,
45
+ sequent: Math.max(hyps.level, getLevelInfo(hyps.scope, step.sequent.active).level),
46
+ };
47
+ };
48
+
49
+ const checkLeaf = (state: CheckState, proof: Proof, isOnly: boolean): Proof => {
50
+ const context = state.context;
51
+ if (!isChecking) {
52
+ usage.isUsed ||= context.some(
53
+ (hyp, index) =>
54
+ hyp.kind === "Fact" && isDirective(getTarget(context, index, hyp.expression)),
55
+ );
56
+ return proof;
57
+ }
58
+ const scopes = mapAccumulate<Scope | undefined, Hyp, Scope | undefined>(
59
+ undefined,
60
+ context,
61
+ (scope, hyp) => [adjoin(scope, hyp), scope],
62
+ )[1];
63
+ const facts = context.flatMap((hyp, index) =>
64
+ hyp.kind === "Fact" && hyp.visibility === "Visible" && hyp.expression.kind !== "At"
65
+ ? [{ expression: hyp.expression, index }]
66
+ : [],
67
+ );
68
+ const isFound = facts.some((fact) =>
69
+ isDirective(getTarget(context, fact.index, fact.expression)),
70
+ );
71
+ if (isOnly && !isFound) return { ...proof, isEnabledAxiomsSound: true };
72
+ const level = Math.max(
73
+ 0,
74
+ ...facts.map((fact) => {
75
+ const target = getTarget(context, fact.index, fact.expression);
76
+ if (!target) return getLevelInfo(scopes[fact.index], fact.expression).level;
77
+ if (!isOnly && target.kind === "Fact" && target.visibility === "Visible")
78
+ throw new TlapmBugError();
79
+ return target.kind === "Defn" &&
80
+ target.definition.kind === "Operator" &&
81
+ target.visibility === "Visible"
82
+ ? (state.stepLevels.get(target.definition.name) ?? 0)
83
+ : 0;
84
+ }),
85
+ );
86
+ if (!isOnly) state.level.value = Math.max(state.level.value, level);
87
+ if (!isFound || level <= 1) return { ...proof, isEnabledAxiomsSound: true };
88
+ onWarning(
89
+ getErrorNote(proof.location, "ENABLEDaxioms depends on assumption of expression level > 1"),
90
+ );
91
+ return { ...proof, isEnabledAxiomsSound: false };
92
+ };
93
+
94
+ const visitStep = (state: CheckState, step: Step): [CheckState, Step] => {
95
+ if (!step.step) throw new TlapmBugError();
96
+ const name = getStepName(step.step);
97
+ const stepLevels = new Map(state.stepLevels);
98
+ stepLevels.delete(name);
99
+ const definition = getStepDefinition(step, AT_NOWHERE, "Always");
100
+ switch (step.kind) {
101
+ case "Forget": {
102
+ const count = state.context.length;
103
+ const context = state.context.map((hyp, index): Hyp =>
104
+ hyp.kind === "Fact" && hyp.visibility === "Visible" && step.count + index < count
105
+ ? { ...hyp, visibility: "Hidden" }
106
+ : hyp,
107
+ );
108
+ return [{ ...state, stepLevels, context }, step];
109
+ }
110
+ case "Hide": {
111
+ const hidden = step.usable.defs.reduce(
112
+ (current, def) => setDefinition("Hidden", current, def),
113
+ state.context,
114
+ );
115
+ const context = step.usable.facts.reduceRight(
116
+ (current, fact) => setExpression(onWarning, "Hidden", fact, current),
117
+ hidden,
118
+ );
119
+ return [{ ...state, stepLevels, context }, step];
120
+ }
121
+ case "Assert": {
122
+ const levels = getLevels(state.context, step);
123
+ const proofLevel = { value: 0 };
124
+ const proof = visitProof(
125
+ {
126
+ context: [
127
+ ...state.context,
128
+ ...step.sequent.context,
129
+ DUMMY_FACT,
130
+ definition,
131
+ DUMMY_FACT,
132
+ ],
133
+ level: proofLevel,
134
+ stepLevels: new Map(stepLevels).set(name, levels.hyps),
135
+ },
136
+ step.proof,
137
+ );
138
+ state.level.value =
139
+ proofLevel.value < 2 ? proofLevel.value : Math.min(levels.sequent, proofLevel.value);
140
+ return [
141
+ {
142
+ context: [...state.context, definition, DUMMY_FACT],
143
+ level: state.level,
144
+ stepLevels: stepLevels.set(name, state.level.value),
145
+ },
146
+ { ...step, proof },
147
+ ];
148
+ }
149
+ case "Suffices": {
150
+ const levels = getLevels(state.context, step);
151
+ state.level.value = levels.sequent;
152
+ const proofLevel = { value: 0 };
153
+ const proof = visitProof(
154
+ {
155
+ context: [...state.context, definition, DUMMY_FACT],
156
+ level: proofLevel,
157
+ stepLevels: new Map(stepLevels).set(name, levels.sequent),
158
+ },
159
+ step.proof,
160
+ );
161
+ return [
162
+ {
163
+ context: [
164
+ ...state.context,
165
+ ...step.sequent.context,
166
+ DUMMY_FACT,
167
+ definition,
168
+ DUMMY_FACT,
169
+ ],
170
+ level: proofLevel,
171
+ stepLevels: stepLevels.set(name, levels.hyps),
172
+ },
173
+ { ...step, proof },
174
+ ];
175
+ }
176
+ case "Use": {
177
+ const facts = step.usable.facts;
178
+ if (step.usable.defs.length === 0 && facts.length === 1) {
179
+ const fact = getFact(facts[0], "Visible", "Always", facts[0].location);
180
+ return [{ ...state, stepLevels, context: [...state.context, fact] }, step];
181
+ }
182
+ const context = [...state.context, ...facts.map(() => DUMMY_FACT)];
183
+ return [{ ...state, stepLevels: stepLevels.set(name, 1), context }, step];
184
+ }
185
+ case "Define": {
186
+ const context = [...state.context, ...step.definitions.map(getDefineHyp)];
187
+ return [{ ...state, stepLevels: stepLevels.set(name, 1), context }, step];
188
+ }
189
+ default:
190
+ throw new TlapmBugError();
191
+ }
192
+ };
193
+
194
+ const visitProof = (state: CheckState, proof: Proof): Proof => {
195
+ switch (proof.kind) {
196
+ case "Omitted":
197
+ case "Error":
198
+ return proof;
199
+ case "Obvious":
200
+ return checkLeaf(state, proof, false);
201
+ case "By":
202
+ return checkLeaf(state, proof, proof.isOnly);
203
+ case "Steps": {
204
+ const [inner, steps] = mapAccumulate(state, proof.steps, visitStep);
205
+ const qed = { ...proof.qed, proof: visitProof(inner, proof.qed.proof) };
206
+ return { ...proof, steps, qed };
207
+ }
208
+ }
209
+ };
210
+
211
+ const visited = visitProof({ context, level: { value: 0 }, stepLevels: new Map() }, proof);
212
+ return { isUsed: usage.isUsed, proof: visited };
213
+ };
214
+
215
+ export const checkEnabledAxioms = (context: Hyp[], proof: Proof, onWarning: Warn) =>
216
+ visitTheorem(context, proof, onWarning, false).isUsed
217
+ ? visitTheorem(context, proof, onWarning, true).proof
218
+ : proof;
@@ -1,5 +1,3 @@
1
- // tlapm's E_eq: alpha-equivalence of expressions.
2
-
3
1
  import type { Bound, Defn, Expr, Field, Hyp, Selector, Sequent } from "./expression";
4
2
 
5
3
  const isEqualList = <Item>(
@@ -93,7 +91,7 @@ export const isEqualHyp = (left: Hyp, right: Hyp): boolean => {
93
91
  const isEqualSequent = (left: Sequent, right: Sequent) =>
94
92
  isEqualList(left.context, right.context, isEqualHyp) && isEqualExpr(left.active, right.active);
95
93
 
96
- // Alpha-equivalence, including E_eq's quirk of comparing only the first CASE arm.
94
+ // Includes E_eq's quirk of comparing only the first CASE arm.
97
95
  export const isEqualExpr = (left: Expr, right: Expr): boolean => {
98
96
  if (left.kind === "Parens") return isEqualExpr(left.expression, right);
99
97
  if (right.kind === "Parens") return isEqualExpr(left, right.expression);
@@ -1,5 +1,3 @@
1
- // tlapm's expression IR (E_t) with de Bruijn indices, and the visitors that map over it (Visit).
2
-
3
1
  import type { OldMethod, PragmaSetting } from "./pragma";
4
2
 
5
3
  export interface Locus {
@@ -10,9 +8,10 @@ export interface Locus {
10
8
  endColumn: number;
11
9
  }
12
10
 
13
- interface ObligationWarning {
11
+ export interface ObligationWarning {
14
12
  text: string;
15
- channel: "toolbox" | "toolboxOnly" | "stderr" | "stdout";
13
+ channel: "toolbox" | "toolboxOnly" | "stderr" | "stdout" | "error";
14
+ locus?: Locus;
16
15
  }
17
16
 
18
17
  export type Warn = (warning: ObligationWarning) => void;
@@ -39,6 +38,17 @@ export const getErrorNote = (locus: Locus | undefined, message: string): Obligat
39
38
  channel: "stderr",
40
39
  });
41
40
 
41
+ export const getErrorSetting = (locus: Locus | undefined, message: string): ObligationWarning => ({
42
+ text: message,
43
+ channel: "error",
44
+ locus,
45
+ });
46
+
47
+ export const warnError = (onWarning: Warn, locus: Locus | undefined, message: string) => {
48
+ onWarning(getErrorNote(locus, message));
49
+ onWarning(getErrorSetting(locus, message));
50
+ };
51
+
42
52
  export const getLocusPrefix = (locus: Locus | undefined) =>
43
53
  locus ? `${getLocusText(locus)} :\n` : "";
44
54
 
@@ -129,6 +139,7 @@ export interface Bound {
129
139
  name: string;
130
140
  level: Level;
131
141
  domain: BoundDomain;
142
+ location?: Locus;
132
143
  }
133
144
 
134
145
  export type Selector =
@@ -149,7 +160,7 @@ interface ExceptSpec {
149
160
 
150
161
  export type ParenForm =
151
162
  | { kind: "Syntax" }
152
- | { kind: "Nlabel"; label: string; names: string[] }
163
+ | { kind: "Nlabel"; label: string; names: string[]; location?: Locus }
153
164
  | { kind: "Xlabel"; label: string; indices: { name: string; index: number }[] };
154
165
 
155
166
  export interface Param {
@@ -158,7 +169,6 @@ export interface Param {
158
169
  location?: Locus;
159
170
  }
160
171
 
161
- // isAtomic is Expr.Deref.atomic: a resolved subexpression reference, which has no subexpressions.
162
172
  interface ExprProps {
163
173
  location?: Locus;
164
174
  isAtomic?: boolean;
@@ -210,8 +220,9 @@ export interface Field {
210
220
  export interface InstanceDefinition {
211
221
  args: string[];
212
222
  module: string;
213
- substitutions: { name: string; expression: Expr }[];
223
+ substitutions: { name: string; expression: Expr; location?: Locus }[];
214
224
  location?: Locus;
225
+ instanceLocation?: Locus;
215
226
  }
216
227
 
217
228
  export type Defn = DefnCore & { location?: Locus };
@@ -224,10 +235,8 @@ type DefnCore =
224
235
 
225
236
  export type Visibility = "Visible" | "Hidden";
226
237
 
227
- // When a fact holds: at every point of a behavior, or only at the current one.
228
238
  export type Time = "Now" | "Always";
229
239
 
230
- // A step or a DEFINE in a proof keeps the time of the scope it is made in.
231
240
  export type WhereDefined = "Builtin" | "User" | { kind: "Proof"; time: Time };
232
241
 
233
242
  export type Hyp = HypCore & { location?: Locus };
@@ -248,8 +257,6 @@ type HypCore =
248
257
  whereDefined: WhereDefined;
249
258
  visibility: Visibility;
250
259
  isLocal: boolean;
251
- // Module.Elab judges whether each module definition is constant. One that anonymization meets
252
- // in a proof, such as a step or a DEFINE, has no judgment, so tlapm never counts it constant.
253
260
  isConstnessUnset?: boolean;
254
261
  }
255
262
  | { kind: "Fact"; expression: Expr; visibility: Visibility; time: Time; useLocation?: Locus };
@@ -259,12 +266,15 @@ export interface Sequent {
259
266
  active: Expr;
260
267
  }
261
268
 
262
- // tlapm's core @@ from, which takes the properties of from.
263
269
  export const at = (core: ExprCore, from: ExprProps): Expr => {
264
270
  const located = from.location ? { ...core, location: from.location } : core;
265
271
  return from.isAtomic ? { ...located, isAtomic: true } : located;
266
272
  };
267
273
 
274
+ export const AT_NOWHERE: Expr = { kind: "At", isExcept: false };
275
+
276
+ export const getTrue = (from: ExprProps) => at({ kind: "Internal", builtin: "TRUE" }, from);
277
+
268
278
  export const getHypName = (hyp: Hyp) => {
269
279
  switch (hyp.kind) {
270
280
  case "Fresh":
@@ -291,7 +301,6 @@ export const applyBuiltin = (builtin: Builtin, args: Expr[], from: ExprProps): E
291
301
  export const exprifySequent = (sequent: Sequent): ExprCore =>
292
302
  sequent.context.length === 0 ? sequent.active : { kind: "Sequent", sequent };
293
303
 
294
- // A persistent context, newest hypothesis first, so binders extend it without copying.
295
304
  export interface Scope {
296
305
  hyp: Hyp;
297
306
  rest: Scope | undefined;
@@ -342,7 +351,6 @@ export const mapAccumulate = <State, Item, Result>(
342
351
  return [final, results];
343
352
  };
344
353
 
345
- // A mapped context prefix: the hypothesis its last key maps to, if any, and the state after it.
346
354
  interface MappedPrefix<State> {
347
355
  state: State;
348
356
  hyp: Hyp | undefined;
@@ -350,9 +358,6 @@ interface MappedPrefix<State> {
350
358
  next: WeakMap<Hyp, MappedPrefix<State>>;
351
359
  }
352
360
 
353
- // mapAccumulate over a context that maps each prefix of keys once, as the obligations of a module
354
- // share most of their context by identity. The input at each position must depend on the keys up
355
- // to it alone, and the step on the input, its key, and the state.
356
361
  export const createContextMap = <State>(
357
362
  initial: State,
358
363
  step: (state: State, input: Hyp, key: Hyp) => [State, Hyp | undefined],
@@ -405,8 +410,14 @@ export const getFact = (
405
410
  location: Locus | undefined,
406
411
  ) => ({ kind: "Fact", expression, visibility, time, location }) satisfies Hyp;
407
412
 
408
- // What a quantifier binds each name as, a LAMBDA each parameter, and a LET each definition, as
409
- // Visit.map does.
413
+ export const getDefinitionHyp = (
414
+ definition: Defn,
415
+ whereDefined: WhereDefined,
416
+ visibility: Visibility,
417
+ isLocal: boolean,
418
+ location: Locus | undefined,
419
+ ) => ({ kind: "Defn", definition, whereDefined, visibility, isLocal, location }) satisfies Hyp;
420
+
410
421
  export const getBoundFresh = (bound: Bound) => getFresh(bound.name, bound.level);
411
422
 
412
423
  export const getParamFresh = (param: Param) => getFresh(param.name, "Unknown", param.shape);
@@ -420,7 +431,6 @@ export const getLocalDefn = (definition: Defn) =>
420
431
  isLocal: true,
421
432
  }) satisfies Hyp;
422
433
 
423
- // The node without its properties, as tlapm's e.core.
424
434
  export const stripProps = (expression: Expr): ExprCore => {
425
435
  if (!expression.location && !expression.isAtomic) return expression;
426
436
  const { location: _location, isAtomic: _isAtomic, ...core } = expression;
@@ -460,9 +470,7 @@ export const mapHyp = (hyp: Hyp, map: (inner: Expr) => Expr, hyps: "visible" | "
460
470
  return { ...hyp, expression: map(hyp.expression) };
461
471
  };
462
472
 
463
- // Visit.map, threading a state through each binder: a scope or a substitution. Visit.map_visible_hyp
464
- // binds hidden hypotheses without visiting them, and Visit.map visits them too. Children map in
465
- // OCaml evaluation order, last constructor argument first, which decides the error tlapm reports.
473
+ // Children map in OCaml's order, last argument first, which decides the error tlapm reports.
466
474
  export const mapScoped = <State>(
467
475
  state: State,
468
476
  expression: Expr,
@@ -598,14 +606,17 @@ export const mapScoped = <State>(
598
606
  }
599
607
  };
600
608
 
601
- // Visit.map without a state: every child, the hidden hypotheses of an ASSUME included.
602
- export const mapChildren = (expression: Expr, map: (inner: Expr) => Expr): Expr =>
609
+ export const mapChildren = (
610
+ expression: Expr,
611
+ map: (inner: Expr) => Expr,
612
+ hyps: "visible" | "all" = "all",
613
+ ): Expr =>
603
614
  mapScoped(
604
615
  undefined,
605
616
  expression,
606
617
  (_state, inner) => map(inner),
607
618
  () => undefined,
608
- "all",
619
+ hyps,
609
620
  );
610
621
 
611
622
  export const getChildren = (expression: Expr) => {
@@ -1,6 +1,3 @@
1
- // A port of OCaml's Format module, which tlapm uses to lay out obligations. Only the parts tlapm
2
- // reaches are ported: boxes, breaks, forced newlines and text.
3
-
4
1
  type BoxKind = "h" | "v" | "hv" | "hov" | "b" | "fits";
5
2
 
6
3
  type Token =
@@ -238,7 +235,6 @@ const flush = (formatter: Formatter) => {
238
235
  return formatter.output.join("");
239
236
  };
240
237
 
241
- // pp_print_newline: flush, print a newline, and start over with no open boxes.
242
238
  const flushNewline = (formatter: Formatter) => {
243
239
  flush(formatter);
244
240
  const output = [...formatter.output, "\n"];
@@ -246,8 +242,6 @@ const flushNewline = (formatter: Formatter) => {
246
242
  formatter.output = output;
247
243
  };
248
244
 
249
- // Printers build a document of layout commands first and render it once, so names resolve while
250
- // the printer still knows the context they were bound in.
251
245
  type Command =
252
246
  | { kind: "Open"; box: BoxKind; indent: number }
253
247
  | { kind: "Close" }
@@ -262,7 +256,6 @@ const BOX_KINDS: Record<string, BoxKind> = { h: "h", v: "v", hv: "hv", hov: "hov
262
256
 
263
257
  const getText = (value: string): Command => ({ kind: "Text", text: value, size: getLength(value) });
264
258
 
265
- // Prints a string as is, where format would read @ and % in it as directives.
266
259
  export const text = (value: string): Doc => (value === "" ? [] : [getText(value)]);
267
260
 
268
261
  const SPACE: Command = { kind: "Break", width: 1, offset: 0 };
@@ -278,8 +271,6 @@ const parseOpen = (directive: string): Command => {
278
271
  };
279
272
  };
280
273
 
281
- // Interprets the subset of OCaml format strings that tlapm's printers use, so ported printers read
282
- // like the OCaml they come from. Each %s or %a consumes one argument.
283
274
  export const format = (pattern: string, ...args: (string | Doc)[]): Doc => {
284
275
  const doc: Doc = [];
285
276
  let argumentIndex = 0;
@@ -397,7 +388,6 @@ const renderInto = (formatter: Formatter, doc: Doc) => {
397
388
  }
398
389
  };
399
390
 
400
- // 68 is Format's default maximum indent; tlapm's stderr formatter allows 35.
401
391
  export const renderDoc = (doc: Doc, maxIndent = 68) => {
402
392
  const formatter = createFormatter(maxIndent);
403
393
  renderInto(formatter, doc);