tla-ts 0.0.10-dev.b4a856304 → 0.0.10-dev.d618a2d79

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 (586) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  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 +37 -0
  8. package/dist/index.d.ts +37 -0
  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.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +47 -44
  15. package/dist/run.js +47 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +44 -41
  19. package/dist/transfer.js +44 -41
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -41
  24. package/src/bags.ts +2 -5
  25. package/src/builtins.ts +5 -21
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +474 -718
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/run.ts +0 -2
  31. package/src/cli/runtime-invariants.ts +8 -7
  32. package/src/cli/shared.ts +1 -5
  33. package/src/cli/tlapm.ts +433 -70
  34. package/src/cli/tlc-arguments.ts +244 -238
  35. package/src/cli/tlc-output.ts +687 -0
  36. package/src/cli/tlc-usage.ts +3 -5
  37. package/src/cli/tlc.ts +49 -702
  38. package/src/cli/xml-exporter.ts +23 -33
  39. package/src/codegen.ts +5 -10
  40. package/src/coverage.ts +3 -10
  41. package/src/dependencies.ts +30 -14
  42. package/src/dfid.ts +16 -16
  43. package/src/environment-config.ts +315 -0
  44. package/src/environment.ts +55 -338
  45. package/src/errors.ts +33 -5
  46. package/src/evaluate.ts +31 -106
  47. package/src/exit-codes.ts +2 -0
  48. package/src/fingerprints.ts +65 -1
  49. package/src/instances.ts +47 -10
  50. package/src/java-hash.ts +7 -0
  51. package/src/java-overrides.ts +4 -9
  52. package/src/json-reader.ts +1 -2
  53. package/src/json.ts +8 -18
  54. package/src/levels.ts +46 -57
  55. package/src/lexer.ts +76 -85
  56. package/src/liveness-checker.ts +616 -306
  57. package/src/liveness.ts +104 -120
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +38 -8
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +26 -14
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +43 -13
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +118 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +10 -30
  81. package/src/parallel.ts +50 -80
  82. package/src/parser.ts +722 -385
  83. package/src/pcal/ast.ts +53 -65
  84. package/src/pcal/parse.ts +144 -191
  85. package/src/pcal/tokenize.ts +91 -115
  86. package/src/pcal/translate.ts +83 -98
  87. package/src/pcal/validate.ts +48 -50
  88. package/src/pretty-print.ts +7 -7
  89. package/src/prover/decide-pool.ts +3 -3
  90. package/src/prover/deciders.ts +12 -9
  91. package/src/prover/isabelle/decide.ts +3 -25
  92. package/src/prover/isabelle/encode.ts +72 -42
  93. package/src/prover/isabelle/isar/attrib.ts +250 -0
  94. package/src/prover/isabelle/isar/context.ts +335 -0
  95. package/src/prover/isabelle/isar/induct.ts +382 -0
  96. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  97. package/src/prover/isabelle/isar/method.ts +509 -212
  98. package/src/prover/isabelle/isar/proof.ts +570 -14
  99. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  100. package/src/prover/isabelle/isar/theory.ts +487 -76
  101. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  102. package/src/prover/isabelle/isar/type-check.ts +89 -14
  103. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  104. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  105. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  106. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  107. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  108. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  109. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  110. package/src/prover/isabelle/provers/classical.ts +45 -20
  111. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  112. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  113. package/src/prover/isabelle/pure/consts.ts +0 -2
  114. package/src/prover/isabelle/pure/conv.ts +2 -10
  115. package/src/prover/isabelle/pure/drule.ts +72 -6
  116. package/src/prover/isabelle/pure/envir.ts +0 -2
  117. package/src/prover/isabelle/pure/goal.ts +1 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -3
  119. package/src/prover/isabelle/pure/name.ts +0 -2
  120. package/src/prover/isabelle/pure/net.ts +0 -2
  121. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  122. package/src/prover/isabelle/pure/pattern.ts +0 -2
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  124. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  125. package/src/prover/isabelle/pure/search.ts +0 -2
  126. package/src/prover/isabelle/pure/seq.ts +0 -2
  127. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  128. package/src/prover/isabelle/pure/table.ts +2 -3
  129. package/src/prover/isabelle/pure/tactic.ts +0 -2
  130. package/src/prover/isabelle/pure/tactical.ts +42 -37
  131. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  132. package/src/prover/isabelle/pure/term.ts +0 -2
  133. package/src/prover/isabelle/pure/thm.ts +14 -13
  134. package/src/prover/isabelle/pure/type.ts +0 -2
  135. package/src/prover/isabelle/pure/unify.ts +0 -2
  136. package/src/prover/isabelle/pure/variable.ts +0 -2
  137. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  138. package/src/prover/isabelle/tla/context.ts +58 -11
  139. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  140. package/src/prover/isabelle/tla/logic.ts +49 -21
  141. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  142. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  143. package/src/prover/ocaml.ts +4 -1
  144. package/src/prover/prep/action.ts +30 -31
  145. package/src/prover/prep/enabled-axioms.ts +11 -2
  146. package/src/prover/prep/fingerprint.ts +2 -5
  147. package/src/prover/prep/methods.ts +181 -51
  148. package/src/prover/prep/normalize.ts +38 -9
  149. package/src/prover/prove.ts +395 -94
  150. package/src/prover/ptl/decide.ts +95 -50
  151. package/src/prover/ptl/encode.ts +2 -3
  152. package/src/prover/ptl/tableau.ts +28 -2
  153. package/src/prover/smt/arithmetic.ts +310 -0
  154. package/src/prover/smt/axioms.ts +12 -8
  155. package/src/prover/smt/context.ts +43 -8
  156. package/src/prover/smt/data.ts +498 -379
  157. package/src/prover/smt/encode.ts +148 -57
  158. package/src/prover/smt/extensionality.ts +5 -3
  159. package/src/prover/smt/flatten.ts +4 -6
  160. package/src/prover/smt/format.ts +28 -4
  161. package/src/prover/smt/instances.ts +7 -1
  162. package/src/prover/smt/layout.ts +91 -0
  163. package/src/prover/smt/rewrite.ts +1021 -618
  164. package/src/prover/smt/simplify.ts +441 -0
  165. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  166. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  167. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  168. package/src/prover/smt/solver/act-cache.ts +0 -1
  169. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  170. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  171. package/src/prover/smt/solver/aig.ts +889 -0
  172. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  173. package/src/prover/smt/solver/arith-terms.ts +121 -0
  174. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  175. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  176. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  177. package/src/prover/smt/solver/ast-lt.ts +166 -12
  178. package/src/prover/smt/solver/ast-util.ts +160 -2
  179. package/src/prover/smt/solver/ast.ts +1427 -41
  180. package/src/prover/smt/solver/auf-solver.ts +2 -6
  181. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  182. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  183. package/src/prover/smt/solver/bound-manager.ts +196 -0
  184. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  185. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  186. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  187. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  188. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  189. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  190. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  191. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  192. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  193. package/src/prover/smt/solver/card2bv.ts +110 -0
  194. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  195. package/src/prover/smt/solver/cg-table.ts +39 -25
  196. package/src/prover/smt/solver/check-logic.ts +330 -0
  197. package/src/prover/smt/solver/clause.ts +0 -1
  198. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  199. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  200. package/src/prover/smt/solver/context.ts +516 -115
  201. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  202. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  203. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  204. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  205. package/src/prover/smt/solver/demodulator.ts +786 -0
  206. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  207. package/src/prover/smt/solver/der.ts +38 -10
  208. package/src/prover/smt/solver/diff-neq.ts +206 -0
  209. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  210. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  211. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  212. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  213. package/src/prover/smt/solver/e-matching.ts +7 -8
  214. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  215. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  216. package/src/prover/smt/solver/enode.ts +100 -3
  217. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  218. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  219. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  220. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  221. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  222. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  223. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  224. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  225. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  226. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  227. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  228. package/src/prover/smt/solver/euf/egraph.ts +908 -0
  229. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  230. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  231. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  232. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  233. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  234. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  235. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  236. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  237. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  238. package/src/prover/smt/solver/expr-ref.ts +0 -1
  239. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  240. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  241. package/src/prover/smt/solver/factor.ts +141 -0
  242. package/src/prover/smt/solver/fd-solver.ts +265 -0
  243. package/src/prover/smt/solver/fingerprints.ts +15 -15
  244. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  245. package/src/prover/smt/solver/flat-literals.ts +0 -1
  246. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  247. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  248. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  249. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  250. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  251. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  252. package/src/prover/smt/solver/goal.ts +175 -15
  253. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  254. package/src/prover/smt/solver/guard-set.ts +219 -0
  255. package/src/prover/smt/solver/hash.ts +0 -1
  256. package/src/prover/smt/solver/hashtable.ts +30 -16
  257. package/src/prover/smt/solver/inf-eps.ts +63 -0
  258. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  259. package/src/prover/smt/solver/internalizer.ts +110 -38
  260. package/src/prover/smt/solver/lackr.ts +381 -0
  261. package/src/prover/smt/solver/lbool.ts +0 -1
  262. package/src/prover/smt/solver/lia2card.ts +268 -0
  263. package/src/prover/smt/solver/lia2pb.ts +154 -0
  264. package/src/prover/smt/solver/literal.ts +0 -1
  265. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  266. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  267. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  268. package/src/prover/smt/solver/lp/containers.ts +7 -2
  269. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  270. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  271. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  272. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  273. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  274. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  275. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  276. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  277. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  278. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  279. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  280. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  281. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  282. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  283. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  284. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  285. package/src/prover/smt/solver/lp/nex.ts +2 -2
  286. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  288. package/src/prover/smt/solver/lp/nla-core.ts +67 -16
  289. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -5
  293. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  295. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  297. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  298. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  299. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  300. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  301. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  302. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  303. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  304. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  305. package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
  306. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  307. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  308. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  309. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  310. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  311. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  312. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  313. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  314. package/src/prover/smt/solver/macro-finder.ts +530 -0
  315. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  316. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  317. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  318. package/src/prover/smt/solver/max-cliques.ts +105 -0
  319. package/src/prover/smt/solver/maxcore.ts +309 -0
  320. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  321. package/src/prover/smt/solver/maxlex.ts +115 -0
  322. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  323. package/src/prover/smt/solver/maxsmt.ts +92 -0
  324. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  325. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  326. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  327. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  328. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  329. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  330. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  331. package/src/prover/smt/solver/model-checker.ts +18 -27
  332. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  333. package/src/prover/smt/solver/model-finder.ts +12 -18
  334. package/src/prover/smt/solver/model-generator.ts +56 -29
  335. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  336. package/src/prover/smt/solver/model-printer.ts +214 -0
  337. package/src/prover/smt/solver/mpf.ts +711 -0
  338. package/src/prover/smt/solver/mus.ts +51 -0
  339. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  340. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  341. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  342. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  343. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  344. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  345. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  346. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  347. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  348. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  349. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  350. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  351. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  352. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  353. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  354. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  355. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  356. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  357. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  358. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  359. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  360. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  361. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  362. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  363. package/src/prover/smt/solver/nlqsat.ts +484 -0
  364. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  365. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  366. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  367. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  368. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  369. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  370. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  371. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  372. package/src/prover/smt/solver/nlsat/solver.ts +236 -45
  373. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  374. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  375. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  376. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  377. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  378. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  379. package/src/prover/smt/solver/nnf.ts +105 -23
  380. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  381. package/src/prover/smt/solver/occf.ts +97 -0
  382. package/src/prover/smt/solver/opt-context.ts +787 -0
  383. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  384. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  385. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  386. package/src/prover/smt/solver/opt-solver.ts +308 -0
  387. package/src/prover/smt/solver/opt-value.ts +55 -0
  388. package/src/prover/smt/solver/optsmt.ts +692 -0
  389. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  390. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  391. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  392. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  393. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  394. package/src/prover/smt/solver/probes.ts +512 -0
  395. package/src/prover/smt/solver/propagate-values.ts +37 -21
  396. package/src/prover/smt/solver/proto-model.ts +648 -19
  397. package/src/prover/smt/solver/pull-quant.ts +28 -12
  398. package/src/prover/smt/solver/purify-arith.ts +632 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +37 -17
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1498 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +814 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  422. package/src/prover/smt/solver/rewriter.ts +475 -36
  423. package/src/prover/smt/solver/rlimit.ts +38 -2
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +496 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  468. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  470. package/src/prover/smt/solver/solver.ts +113 -22
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +1986 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  487. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  488. package/src/prover/smt/solver/theory-lra.ts +188 -1
  489. package/src/prover/smt/solver/theory-pb.ts +934 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory.ts +189 -0
  497. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  498. package/src/prover/smt/solver/var-subst.ts +36 -14
  499. package/src/prover/smt/table.ts +3 -2
  500. package/src/prover/smt/types.ts +146 -0
  501. package/src/prover/tlapm/cache.ts +50 -19
  502. package/src/prover/tlapm/tlapm.ts +15 -9
  503. package/src/prover/tlapm-library.ts +3208 -0
  504. package/src/prover/verdict.ts +9 -0
  505. package/src/prover/zenon/check/check.ts +1 -2
  506. package/src/prover/zenon/check/records.ts +1 -1
  507. package/src/prover/zenon/check/relations.ts +2 -1
  508. package/src/prover/zenon/check/rewrites.ts +2 -15
  509. package/src/prover/zenon/check/sets.ts +40 -58
  510. package/src/prover/zenon/check/terms.ts +1 -2
  511. package/src/prover/zenon/decide.ts +10 -7
  512. package/src/prover/zenon/encode.ts +0 -2
  513. package/src/prover/zenon/eqrel.ts +2 -2
  514. package/src/prover/zenon/equality-rules.ts +24 -2
  515. package/src/prover/zenon/expr.ts +28 -2
  516. package/src/prover/zenon/index-table.ts +11 -21
  517. package/src/prover/zenon/isar-case.ts +0 -2
  518. package/src/prover/zenon/isar.ts +35 -37
  519. package/src/prover/zenon/llproof.ts +2 -13
  520. package/src/prover/zenon/mltoll.ts +12 -30
  521. package/src/prover/zenon/node.ts +20 -5
  522. package/src/prover/zenon/parse.ts +9 -8
  523. package/src/prover/zenon/phrase.ts +0 -2
  524. package/src/prover/zenon/proof.ts +0 -2
  525. package/src/prover/zenon/propositional-rules.ts +0 -2
  526. package/src/prover/zenon/rules.ts +2 -3
  527. package/src/prover/zenon/search.ts +11 -19
  528. package/src/prover/zenon/tla/functions.ts +2 -4
  529. package/src/prover/zenon/tla/llproof.ts +9 -13
  530. package/src/prover/zenon/tla/records.ts +1 -8
  531. package/src/prover/zenon/tla/rewrites.ts +0 -2
  532. package/src/prover/zenon/tla/sets.ts +22 -22
  533. package/src/prover/zenon/tla/terms.ts +0 -2
  534. package/src/prover/zenon/tla/tla.ts +7 -8
  535. package/src/randomization.ts +1 -4
  536. package/src/resolve.ts +67 -143
  537. package/src/runtime.ts +15 -18
  538. package/src/sany/builtins.ts +1 -3
  539. package/src/sany/generation.ts +394 -0
  540. package/src/sany/generator-def-entries.ts +210 -0
  541. package/src/sany/generator-definitions.ts +686 -0
  542. package/src/sany/generator-expressions.ts +1100 -0
  543. package/src/sany/generator-proofs.ts +662 -0
  544. package/src/sany/generator.ts +160 -2683
  545. package/src/sany/levels.ts +5 -11
  546. package/src/sany/lexer.ts +57 -60
  547. package/src/sany/linter.ts +0 -3
  548. package/src/sany/nodes.ts +6 -13
  549. package/src/sany/report.ts +3 -6
  550. package/src/sany/selectors.ts +35 -38
  551. package/src/sany/xml.ts +23 -55
  552. package/src/search.ts +206 -44
  553. package/src/simulate.ts +202 -184
  554. package/src/spec-description.ts +56 -82
  555. package/src/standard-definitions.ts +4 -3
  556. package/src/standard-modules.ts +17 -44
  557. package/src/state-graph.ts +3 -17
  558. package/src/subexpressions.ts +38 -47
  559. package/src/substitution-levels.ts +5 -4
  560. package/src/successors.ts +20 -43
  561. package/src/symmetry.ts +6 -21
  562. package/src/tableau.ts +2 -2
  563. package/src/tlc/fingerprint.ts +96 -30
  564. package/src/tlc/jar-data.ts +0 -1
  565. package/src/tlc/messages.ts +22 -36
  566. package/src/tlc/order.ts +22 -47
  567. package/src/tlc/random.ts +22 -34
  568. package/src/tlc/replay.ts +21 -48
  569. package/src/tlc/summary.ts +64 -58
  570. package/src/tlc/tlc-operators.ts +6 -17
  571. package/src/tlc/tlcext-operators.ts +54 -26
  572. package/src/tlc/trace-spec.ts +26 -51
  573. package/src/tlc/value-stream.ts +9 -13
  574. package/src/tlc/version.ts +0 -1
  575. package/src/typed-tier.ts +6535 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/values.ts +136 -338
  583. package/src/prover/isabelle/isar/statement.ts +0 -52
  584. package/src/prover/smt/solver/z3-license.txt +0 -10
  585. package/src/prover/tlaps-module.ts +0 -510
  586. package/src/prover/zenon/LICENSE +0 -32
@@ -1,25 +1,28 @@
1
- // A port of tlapm's anonymization (Expr.Anon, Elab.desugar and Proof.Anon).
2
-
3
1
  import { TlapmBugError, TlaProofError } from "../errors";
4
2
  import { consSubstitution, normalizeApply, shift, shiftExpr, substituteExpr } from "./substitution";
5
3
  import { isEqualExpr } from "./equality";
6
4
  import {
5
+ AT_NOWHERE,
7
6
  adjoin,
8
7
  adjoinAll,
9
8
  applyBuiltin,
10
9
  at,
11
10
  exprifySequent,
12
11
  findNamed,
12
+ getScopeHyps,
13
13
  getBoundFresh,
14
14
  getErrorNote,
15
+ getErrorSetting,
15
16
  getFresh,
16
17
  getLocalDefn,
17
18
  getLocusPrefix,
18
19
  getScopeAt,
20
+ getTrue,
19
21
  mapAccumulate,
20
22
  mapBoundDomains,
21
23
  mapScoped,
22
24
  mapSelectorArgs,
25
+ warnError,
23
26
  type Bound,
24
27
  type Defn,
25
28
  type ExceptPoint,
@@ -33,12 +36,12 @@ import {
33
36
  type Sequent,
34
37
  type WhereDefined,
35
38
  } from "./expression";
39
+ import { renderDoc } from "./format";
40
+ import { printExpression } from "./printer";
36
41
  import { resolveSubexpression } from "./subexpression";
37
42
  import { getTime } from "./temporal";
38
43
  import {
39
44
  getStepName,
40
- getUnique,
41
- type Counter,
42
45
  type Proof,
43
46
  type Step,
44
47
  type StepNumber,
@@ -48,7 +51,7 @@ import {
48
51
 
49
52
  const DUMMY_FACT: Hyp = {
50
53
  kind: "Fact",
51
- expression: { kind: "At", isExcept: false },
54
+ expression: AT_NOWHERE,
52
55
  visibility: "Visible",
53
56
  time: "Always",
54
57
  };
@@ -73,7 +76,7 @@ interface AnonContext {
73
76
  }
74
77
 
75
78
  export const createAnonymizer = (
76
- counter: Counter,
79
+ getStepLabel: () => string,
77
80
  expandInstance: (
78
81
  scope: Scope | undefined,
79
82
  definition: Extract<Defn, { kind: "Instance" }>,
@@ -137,7 +140,7 @@ export const createAnonymizer = (
137
140
  const found = findNamed(context.scope, name);
138
141
  if (!found) {
139
142
  const message = `Operator "${name}" not found`;
140
- onWarning(getErrorNote(from.location, message));
143
+ warnError(onWarning, from.location, message);
141
144
  throw new TlaProofError(message, { failure: "Expr.Anon: 4" });
142
145
  }
143
146
  const index = found.depth + 1;
@@ -148,15 +151,20 @@ export const createAnonymizer = (
148
151
  if (definition.kind === "Operator") {
149
152
  return createStandardForm(index, hyp.whereDefined, definition.body, args, from);
150
153
  }
151
- if (definition.kind === "Recursive")
152
- throw new TlaProofError("Recursive operators not supported by TLAPS", {
153
- failure: "Expr.Anon: Recursive",
154
- });
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
+ }
155
159
  return createAnonApply(index, args, from);
156
160
  }
157
161
  case "Fresh":
158
162
  return createAnonApply(index, args, from);
159
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
+ );
160
168
  return at({ kind: "Ix", index }, from);
161
169
  case "Fact":
162
170
  throw new TlapmBugError(
@@ -189,6 +197,7 @@ export const createAnonymizer = (
189
197
  }
190
198
  const message = `Operator "${prefix}" not found`;
191
199
  if (selector) onWarning(getErrorNote(from.location, message));
200
+ onWarning(getErrorSetting(from.location, message));
192
201
  throw new TlaProofError(message, {
193
202
  failure: `Expr.Anon: ${selector ? ANON_SELECTOR_FAILURES[selector.kind] : "1EMPTY"}`,
194
203
  });
@@ -198,7 +207,14 @@ export const createAnonymizer = (
198
207
  hyp.kind !== "Defn" ||
199
208
  (hyp.definition.kind !== "Operator" && hyp.definition.kind !== "Bpragma")
200
209
  ) {
201
- 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" });
202
218
  }
203
219
  const index = found.depth + 1;
204
220
  if (selectors.length === 0 && isInstance) {
@@ -207,7 +223,8 @@ export const createAnonymizer = (
207
223
  : createStandardForm(index, hyp.whereDefined, hyp.definition.body, args, from);
208
224
  }
209
225
  const body = withLocus(shiftExpr(index, hyp.definition.body), from);
210
- return withLocus(resolveSubexpression(onWarning, body, args, selectors), from);
226
+ const hyps = getScopeHyps(context.scope);
227
+ return withLocus(resolveSubexpression(onWarning, hyps, body, args, selectors), from);
211
228
  };
212
229
 
213
230
  const anonymizeCore = (context: AnonContext, expression: Expr): Expr => {
@@ -235,7 +252,7 @@ export const createAnonymizer = (
235
252
  text: `${getLocusPrefix(expression.location)}Warning: ${name} does not introduce any assumptions. It does not make sense to use it here.\n`,
236
253
  channel: "toolbox",
237
254
  });
238
- return at({ kind: "Internal", builtin: "TRUE" }, expression);
255
+ return getTrue(expression);
239
256
  }
240
257
  const args = expression.args.map((arg) => anonymizeExpr(context, arg));
241
258
  return resolveName(context, name, args, expression);
@@ -264,7 +281,11 @@ export const createAnonymizer = (
264
281
  label: form.label,
265
282
  indices: form.names.map((name) => {
266
283
  const found = findNamed(context.scope, name);
267
- 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
+ }
268
289
  return { name, index: found.depth + 1 };
269
290
  }),
270
291
  };
@@ -448,7 +469,7 @@ export const createAnonymizer = (
448
469
  ? {
449
470
  kind: "Named",
450
471
  level: original.step.level,
451
- label: `_a${getUnique(counter)}`,
472
+ label: getStepLabel(),
452
473
  isAnonymous: true,
453
474
  }
454
475
  : original.step;
@@ -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
- // A port of tlapm's E_eq.
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
- // A port of tlapm's expression IR (E_t) and its visitors (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 {
@@ -209,8 +220,9 @@ export interface Field {
209
220
  export interface InstanceDefinition {
210
221
  args: string[];
211
222
  module: string;
212
- substitutions: { name: string; expression: Expr }[];
223
+ substitutions: { name: string; expression: Expr; location?: Locus }[];
213
224
  location?: Locus;
225
+ instanceLocation?: Locus;
214
226
  }
215
227
 
216
228
  export type Defn = DefnCore & { location?: Locus };
@@ -259,6 +271,10 @@ export const at = (core: ExprCore, from: ExprProps): Expr => {
259
271
  return from.isAtomic ? { ...located, isAtomic: true } : located;
260
272
  };
261
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
+
262
278
  export const getHypName = (hyp: Hyp) => {
263
279
  switch (hyp.kind) {
264
280
  case "Fresh":
@@ -394,6 +410,14 @@ export const getFact = (
394
410
  location: Locus | undefined,
395
411
  ) => ({ kind: "Fact", expression, visibility, time, location }) satisfies Hyp;
396
412
 
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
+
397
421
  export const getBoundFresh = (bound: Bound) => getFresh(bound.name, bound.level);
398
422
 
399
423
  export const getParamFresh = (param: Param) => getFresh(param.name, "Unknown", param.shape);
@@ -582,13 +606,17 @@ export const mapScoped = <State>(
582
606
  }
583
607
  };
584
608
 
585
- 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 =>
586
614
  mapScoped(
587
615
  undefined,
588
616
  expression,
589
617
  (_state, inner) => map(inner),
590
618
  () => undefined,
591
- "all",
619
+ hyps,
592
620
  );
593
621
 
594
622
  export const getChildren = (expression: Expr) => {
@@ -1,5 +1,3 @@
1
- // A port of OCaml's Format module, which tlapm uses to lay out obligations.
2
-
3
1
  type BoxKind = "h" | "v" | "hv" | "hov" | "b" | "fits";
4
2
 
5
3
  type Token =