tla-ts 0.0.10-dev.63a6693bd → 0.0.10-dev.6b2a6741a

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 (551) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +1 -1
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +45 -41
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +5 -1
  8. package/dist/index.d.ts +5 -1
  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 +2682 -426
  15. package/dist/prove.js +2679 -423
  16. package/dist/run.cjs +43 -42
  17. package/dist/run.js +44 -43
  18. package/dist/tlapm.cjs +1 -1
  19. package/dist/tlapm.js +1 -1
  20. package/dist/transfer.cjs +43 -40
  21. package/dist/transfer.js +43 -40
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +4 -3
  26. package/src/bags.ts +46 -28
  27. package/src/check-trace.ts +2 -16
  28. package/src/check.ts +349 -91
  29. package/src/cli/runtime-invariants.ts +20 -56
  30. package/src/cli/tlapm.ts +424 -62
  31. package/src/cli/tlc-arguments.ts +2 -2
  32. package/src/cli/tlc-output.ts +4 -5
  33. package/src/cli/tlc-usage.ts +0 -1
  34. package/src/cli/tlc.ts +26 -7
  35. package/src/cli/xml-exporter.ts +1 -1
  36. package/src/codegen.ts +9 -5
  37. package/src/dependencies.ts +72 -11
  38. package/src/dfid.ts +9 -2
  39. package/src/environment.ts +65 -36
  40. package/src/errors.ts +38 -3
  41. package/src/evaluate.ts +92 -32
  42. package/src/exit-codes.ts +5 -2
  43. package/src/instances.ts +5 -5
  44. package/src/java-overrides.ts +2 -2
  45. package/src/levels.ts +138 -90
  46. package/src/lexer.ts +5 -3
  47. package/src/liveness-checker.ts +572 -204
  48. package/src/liveness.ts +47 -32
  49. package/src/obligations/action.ts +10 -6
  50. package/src/obligations/anonymize.ts +33 -14
  51. package/src/obligations/enabled-axioms.ts +218 -0
  52. package/src/obligations/equality.ts +1 -3
  53. package/src/obligations/expression.ts +18 -6
  54. package/src/obligations/format.ts +0 -2
  55. package/src/obligations/generate.ts +22 -17
  56. package/src/obligations/index.ts +37 -7
  57. package/src/obligations/levels.ts +24 -11
  58. package/src/obligations/module.ts +1 -3
  59. package/src/obligations/normalize.ts +25 -17
  60. package/src/obligations/operators.ts +0 -2
  61. package/src/obligations/pragma.ts +53 -16
  62. package/src/obligations/printer.ts +48 -18
  63. package/src/obligations/proof.ts +3 -2
  64. package/src/obligations/regroup.ts +0 -2
  65. package/src/obligations/simplify.ts +17 -7
  66. package/src/obligations/source.ts +71 -17
  67. package/src/obligations/subexpression.ts +45 -18
  68. package/src/obligations/substitution.ts +1 -3
  69. package/src/obligations/temporal.ts +0 -2
  70. package/src/obligations/tuples.ts +0 -2
  71. package/src/parallel-worker.ts +8 -2
  72. package/src/parallel.ts +7 -2
  73. package/src/parser.ts +664 -287
  74. package/src/pretty-print.ts +1 -1
  75. package/src/prover/deciders.ts +11 -8
  76. package/src/prover/isabelle/decide.ts +3 -25
  77. package/src/prover/isabelle/encode.ts +71 -41
  78. package/src/prover/isabelle/isar/attrib.ts +250 -0
  79. package/src/prover/isabelle/isar/context.ts +335 -0
  80. package/src/prover/isabelle/isar/induct.ts +382 -0
  81. package/src/prover/isabelle/isar/inner-syntax.ts +149 -3
  82. package/src/prover/isabelle/isar/method.ts +506 -198
  83. package/src/prover/isabelle/isar/proof.ts +570 -14
  84. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  85. package/src/prover/isabelle/isar/theory.ts +479 -69
  86. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  87. package/src/prover/isabelle/isar/type-check.ts +83 -8
  88. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  89. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  90. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  91. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  92. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  93. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  94. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  95. package/src/prover/isabelle/provers/classical.ts +45 -20
  96. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  97. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  98. package/src/prover/isabelle/pure/consts.ts +0 -2
  99. package/src/prover/isabelle/pure/conv.ts +0 -2
  100. package/src/prover/isabelle/pure/drule.ts +63 -4
  101. package/src/prover/isabelle/pure/envir.ts +0 -2
  102. package/src/prover/isabelle/pure/goal.ts +1 -3
  103. package/src/prover/isabelle/pure/logic.ts +0 -2
  104. package/src/prover/isabelle/pure/name.ts +0 -2
  105. package/src/prover/isabelle/pure/net.ts +0 -2
  106. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  107. package/src/prover/isabelle/pure/pattern.ts +0 -2
  108. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  109. package/src/prover/isabelle/pure/rewriter.ts +4 -11
  110. package/src/prover/isabelle/pure/search.ts +0 -2
  111. package/src/prover/isabelle/pure/seq.ts +0 -2
  112. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  113. package/src/prover/isabelle/pure/table.ts +0 -2
  114. package/src/prover/isabelle/pure/tactic.ts +0 -2
  115. package/src/prover/isabelle/pure/tactical.ts +0 -2
  116. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  117. package/src/prover/isabelle/pure/term.ts +3 -5
  118. package/src/prover/isabelle/pure/thm.ts +0 -2
  119. package/src/prover/isabelle/pure/type.ts +0 -2
  120. package/src/prover/isabelle/pure/unify.ts +0 -2
  121. package/src/prover/isabelle/pure/variable.ts +0 -2
  122. package/src/prover/isabelle/tla/classical-setup.ts +1 -2
  123. package/src/prover/isabelle/tla/context.ts +51 -9
  124. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  125. package/src/prover/isabelle/tla/logic.ts +40 -1
  126. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  127. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  128. package/src/prover/ocaml.ts +4 -1
  129. package/src/prover/prep/action.ts +19 -12
  130. package/src/prover/prep/enabled-axioms.ts +11 -2
  131. package/src/prover/prep/md5.ts +26 -29
  132. package/src/prover/prep/methods.ts +159 -50
  133. package/src/prover/prep/normalize.ts +38 -9
  134. package/src/prover/prove.ts +343 -65
  135. package/src/prover/ptl/decide.ts +95 -50
  136. package/src/prover/ptl/encode.ts +2 -3
  137. package/src/prover/ptl/tableau.ts +28 -2
  138. package/src/prover/smt/arithmetic.ts +310 -0
  139. package/src/prover/smt/axioms.ts +12 -8
  140. package/src/prover/smt/context.ts +42 -6
  141. package/src/prover/smt/data.ts +191 -84
  142. package/src/prover/smt/encode.ts +122 -43
  143. package/src/prover/smt/extensionality.ts +5 -3
  144. package/src/prover/smt/flatten.ts +4 -6
  145. package/src/prover/smt/format.ts +28 -4
  146. package/src/prover/smt/instances.ts +7 -1
  147. package/src/prover/smt/layout.ts +91 -0
  148. package/src/prover/smt/rewrite.ts +483 -116
  149. package/src/prover/smt/simplify.ts +441 -0
  150. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  151. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  152. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  153. package/src/prover/smt/solver/act-cache.ts +0 -1
  154. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  155. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  156. package/src/prover/smt/solver/aig.ts +889 -0
  157. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  158. package/src/prover/smt/solver/arith-terms.ts +121 -0
  159. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  160. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  161. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  162. package/src/prover/smt/solver/ast-lt.ts +165 -11
  163. package/src/prover/smt/solver/ast-util.ts +160 -2
  164. package/src/prover/smt/solver/ast.ts +1449 -41
  165. package/src/prover/smt/solver/auf-solver.ts +0 -1
  166. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  167. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  168. package/src/prover/smt/solver/bound-manager.ts +196 -0
  169. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  170. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  171. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  172. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  173. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  174. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  175. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  176. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  177. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  178. package/src/prover/smt/solver/card2bv.ts +109 -0
  179. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  180. package/src/prover/smt/solver/cg-table.ts +39 -25
  181. package/src/prover/smt/solver/check-logic.ts +330 -0
  182. package/src/prover/smt/solver/clause.ts +0 -1
  183. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  184. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  185. package/src/prover/smt/solver/context.ts +533 -114
  186. package/src/prover/smt/solver/ctx-simplify.ts +21 -12
  187. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  188. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  189. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  190. package/src/prover/smt/solver/demodulator.ts +786 -0
  191. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  192. package/src/prover/smt/solver/der.ts +38 -10
  193. package/src/prover/smt/solver/diff-neq.ts +205 -0
  194. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  195. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  196. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  197. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  198. package/src/prover/smt/solver/e-matching.ts +6 -7
  199. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  200. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  201. package/src/prover/smt/solver/enode.ts +100 -3
  202. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  203. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  204. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  205. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  206. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  207. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  208. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  209. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  210. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  211. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  212. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  213. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  214. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  215. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  216. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  217. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  218. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  219. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  220. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  221. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  222. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  223. package/src/prover/smt/solver/expr-ref.ts +0 -1
  224. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  225. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  226. package/src/prover/smt/solver/factor.ts +163 -0
  227. package/src/prover/smt/solver/fd-solver.ts +267 -0
  228. package/src/prover/smt/solver/fingerprints.ts +15 -15
  229. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  230. package/src/prover/smt/solver/flat-literals.ts +0 -1
  231. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  232. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  233. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  234. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  235. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  236. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  237. package/src/prover/smt/solver/goal.ts +177 -15
  238. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  239. package/src/prover/smt/solver/guard-set.ts +219 -0
  240. package/src/prover/smt/solver/hash.ts +0 -1
  241. package/src/prover/smt/solver/hashtable.ts +30 -16
  242. package/src/prover/smt/solver/inf-eps.ts +63 -0
  243. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  244. package/src/prover/smt/solver/internalizer.ts +109 -36
  245. package/src/prover/smt/solver/lackr.ts +381 -0
  246. package/src/prover/smt/solver/lbool.ts +0 -1
  247. package/src/prover/smt/solver/lia2card.ts +268 -0
  248. package/src/prover/smt/solver/lia2pb.ts +154 -0
  249. package/src/prover/smt/solver/literal.ts +0 -1
  250. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  251. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  252. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  253. package/src/prover/smt/solver/lp/containers.ts +7 -2
  254. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  255. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  256. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  257. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  258. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  259. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  260. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  261. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  262. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  263. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  264. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  265. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  266. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  267. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  268. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  269. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  270. package/src/prover/smt/solver/lp/nex.ts +2 -2
  271. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  272. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  273. package/src/prover/smt/solver/lp/nla-core.ts +66 -11
  274. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  275. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  277. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  278. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  281. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  282. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  285. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  288. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  289. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  290. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  291. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  292. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  293. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  294. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  295. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  296. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  297. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  298. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  299. package/src/prover/smt/solver/macro-finder.ts +530 -0
  300. package/src/prover/smt/solver/mam-compiler.ts +118 -88
  301. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  302. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  303. package/src/prover/smt/solver/max-cliques.ts +105 -0
  304. package/src/prover/smt/solver/maxcore.ts +309 -0
  305. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  306. package/src/prover/smt/solver/maxlex.ts +115 -0
  307. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  308. package/src/prover/smt/solver/maxsmt.ts +92 -0
  309. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  310. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  311. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  312. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  313. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  314. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  315. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  316. package/src/prover/smt/solver/model-checker.ts +17 -26
  317. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  318. package/src/prover/smt/solver/model-finder.ts +0 -1
  319. package/src/prover/smt/solver/model-generator.ts +59 -30
  320. package/src/prover/smt/solver/model-macro-solver.ts +38 -27
  321. package/src/prover/smt/solver/model-printer.ts +214 -0
  322. package/src/prover/smt/solver/mpf.ts +709 -0
  323. package/src/prover/smt/solver/mus.ts +50 -0
  324. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  325. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  326. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  327. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  328. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  329. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  330. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  331. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  332. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  333. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  334. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  335. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  336. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  337. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  338. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  339. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  340. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  341. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  342. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  343. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  344. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  345. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  346. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  347. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  348. package/src/prover/smt/solver/nlqsat.ts +484 -0
  349. package/src/prover/smt/solver/nlsat/algebraic.ts +305 -88
  350. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  351. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  352. package/src/prover/smt/solver/nlsat/explain.ts +424 -211
  353. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  354. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  355. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  356. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  357. package/src/prover/smt/solver/nlsat/solver.ts +282 -69
  358. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  359. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  360. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  361. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  362. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  363. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  364. package/src/prover/smt/solver/nnf.ts +105 -23
  365. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  366. package/src/prover/smt/solver/occf.ts +97 -0
  367. package/src/prover/smt/solver/opt-context.ts +792 -0
  368. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  369. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  370. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  371. package/src/prover/smt/solver/opt-solver.ts +311 -0
  372. package/src/prover/smt/solver/opt-value.ts +55 -0
  373. package/src/prover/smt/solver/optsmt.ts +692 -0
  374. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  375. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  376. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  377. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  378. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  379. package/src/prover/smt/solver/probes.ts +511 -0
  380. package/src/prover/smt/solver/propagate-values.ts +37 -21
  381. package/src/prover/smt/solver/proto-model.ts +650 -17
  382. package/src/prover/smt/solver/pull-quant.ts +28 -12
  383. package/src/prover/smt/solver/purify-arith.ts +632 -0
  384. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  385. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  386. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  387. package/src/prover/smt/solver/qe-lite.ts +37 -17
  388. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  389. package/src/prover/smt/solver/qe.ts +1499 -0
  390. package/src/prover/smt/solver/qel.ts +25 -0
  391. package/src/prover/smt/solver/qi-queue.ts +0 -1
  392. package/src/prover/smt/solver/qsat.ts +814 -0
  393. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  394. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  395. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  396. package/src/prover/smt/solver/quantifier-manager.ts +25 -24
  397. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  398. package/src/prover/smt/solver/random-gen.ts +0 -1
  399. package/src/prover/smt/solver/rational.ts +45 -1
  400. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  401. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  402. package/src/prover/smt/solver/reduce-args.ts +225 -0
  403. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  404. package/src/prover/smt/solver/ref-vector.ts +0 -1
  405. package/src/prover/smt/solver/relevancy.ts +1 -2
  406. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  407. package/src/prover/smt/solver/rewriter.ts +475 -36
  408. package/src/prover/smt/solver/rlimit.ts +38 -2
  409. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  410. package/src/prover/smt/solver/sat/big.ts +177 -0
  411. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  412. package/src/prover/smt/solver/sat/clause.ts +203 -0
  413. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  414. package/src/prover/smt/solver/sat/config.ts +122 -0
  415. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  416. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  417. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  418. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  419. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  420. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  421. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  422. package/src/prover/smt/solver/sat/probing.ts +170 -0
  423. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  424. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  425. package/src/prover/smt/solver/sat/scc.ts +142 -0
  426. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  427. package/src/prover/smt/solver/sat/solver.ts +2105 -0
  428. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  429. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  430. package/src/prover/smt/solver/search-tree.ts +284 -0
  431. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  432. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  433. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  434. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  435. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  436. package/src/prover/smt/solver/seq-factory.ts +89 -0
  437. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  438. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  439. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  440. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  441. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  442. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  443. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  444. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  445. package/src/prover/smt/solver/seq-subset.ts +165 -0
  446. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  447. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  448. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  449. package/src/prover/smt/solver/smt-logics.ts +66 -0
  450. package/src/prover/smt/solver/smt-setup.ts +544 -0
  451. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  452. package/src/prover/smt/solver/smtlib-parser.ts +3228 -327
  453. package/src/prover/smt/solver/smtlib-script.ts +1843 -0
  454. package/src/prover/smt/solver/solve-eqs.ts +923 -0
  455. package/src/prover/smt/solver/solver.ts +113 -22
  456. package/src/prover/smt/solver/static-features.ts +314 -0
  457. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  458. package/src/prover/smt/solver/tactic.ts +2012 -0
  459. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  460. package/src/prover/smt/solver/theory-array.ts +1240 -0
  461. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  462. package/src/prover/smt/solver/theory-char.ts +355 -0
  463. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  464. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  465. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  466. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  467. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -5
  468. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -71
  469. package/src/prover/smt/solver/theory-lra-internalize.ts +89 -11
  470. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  471. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -28
  472. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  473. package/src/prover/smt/solver/theory-lra.ts +188 -2
  474. package/src/prover/smt/solver/theory-pb.ts +933 -0
  475. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  476. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  477. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  478. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  479. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  480. package/src/prover/smt/solver/theory-seq.ts +961 -0
  481. package/src/prover/smt/solver/theory.ts +189 -0
  482. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  483. package/src/prover/smt/solver/var-subst.ts +36 -14
  484. package/src/prover/smt/table.ts +3 -2
  485. package/src/prover/smt/types.ts +146 -0
  486. package/src/prover/tlapm/cache.ts +37 -16
  487. package/src/prover/tlapm-library.ts +3208 -0
  488. package/src/prover/verdict.ts +2 -0
  489. package/src/prover/zenon/decide.ts +10 -7
  490. package/src/prover/zenon/encode.ts +0 -2
  491. package/src/prover/zenon/eqrel.ts +0 -2
  492. package/src/prover/zenon/equality-rules.ts +24 -2
  493. package/src/prover/zenon/expr.ts +21 -2
  494. package/src/prover/zenon/index-table.ts +7 -4
  495. package/src/prover/zenon/isar-case.ts +1 -3
  496. package/src/prover/zenon/isar.ts +2 -4
  497. package/src/prover/zenon/llproof.ts +0 -2
  498. package/src/prover/zenon/mltoll.ts +0 -2
  499. package/src/prover/zenon/node.ts +20 -5
  500. package/src/prover/zenon/parse.ts +6 -2
  501. package/src/prover/zenon/phrase.ts +1 -3
  502. package/src/prover/zenon/proof.ts +0 -2
  503. package/src/prover/zenon/propositional-rules.ts +0 -2
  504. package/src/prover/zenon/rules.ts +2 -3
  505. package/src/prover/zenon/search.ts +7 -5
  506. package/src/prover/zenon/tla/functions.ts +0 -2
  507. package/src/prover/zenon/tla/llproof.ts +0 -2
  508. package/src/prover/zenon/tla/records.ts +0 -2
  509. package/src/prover/zenon/tla/rewrites.ts +0 -2
  510. package/src/prover/zenon/tla/sets.ts +7 -8
  511. package/src/prover/zenon/tla/terms.ts +0 -2
  512. package/src/prover/zenon/tla/tla.ts +0 -2
  513. package/src/resolve.ts +625 -189
  514. package/src/runtime.ts +7 -1
  515. package/src/sany/builtins.ts +10 -10
  516. package/src/sany/generation.ts +2 -13
  517. package/src/sany/generator-definitions.ts +3 -1
  518. package/src/sany/generator-expressions.ts +36 -30
  519. package/src/sany/generator-proofs.ts +5 -3
  520. package/src/sany/generator.ts +2 -1
  521. package/src/sany/levels.ts +0 -2
  522. package/src/sany/lexer.ts +3 -3
  523. package/src/sany/linter.ts +0 -2
  524. package/src/sany/modules.ts +4 -2
  525. package/src/sany/nodes.ts +1 -1
  526. package/src/sany/selectors.ts +11 -6
  527. package/src/sany/xml.ts +2 -3
  528. package/src/search.ts +209 -56
  529. package/src/simulate.ts +3 -0
  530. package/src/spec-description.ts +2 -2
  531. package/src/standard-definitions.ts +4 -0
  532. package/src/state-graph.ts +0 -2
  533. package/src/subexpressions.ts +265 -94
  534. package/src/successors.ts +2 -1
  535. package/src/symmetry.ts +3 -3
  536. package/src/tableau.ts +2 -2
  537. package/src/tlc/fingerprint.ts +81 -9
  538. package/src/tlc/jar-data.ts +10 -0
  539. package/src/tlc/messages.ts +3 -3
  540. package/src/tlc/order.ts +14 -3
  541. package/src/tlc/summary.ts +29 -14
  542. package/src/tlc/tlc-operators.ts +3 -1
  543. package/src/tlc/tlcext-operators.ts +61 -16
  544. package/src/tlc/trace-spec.ts +5 -5
  545. package/src/typed-tier.ts +6541 -0
  546. package/src/typescript/types.ts +2 -2
  547. package/src/values.ts +46 -27
  548. package/src/prover/isabelle/isar/statement.ts +0 -52
  549. package/src/prover/smt/solver/z3-license.txt +0 -10
  550. package/src/prover/tlaps-module.ts +0 -510
  551. package/src/prover/zenon/LICENSE +0 -32
@@ -1,15 +1,31 @@
1
- // Ported from Isabelle2025's Pure/Isar/method.ML and Pure/goal.ML. Copyright (c) 1986-2025 University of Cambridge, Technische Universitaet Muenchen, and contributors, see LICENSE.
2
-
3
1
  import { TlaIsabelleError } from "../../../errors";
4
- import { asmRl, isNormHhf, normHhfEq, reflexiveThm, termI } from "../pure/drule";
5
- import { isEquals, isImplies, stripImpPrems, stripAssumsConcl } from "../pure/logic";
6
- import { makeSimpContext, type Simpset } from "../pure/raw-simplifier";
7
- import { genericRewriteGoalTac } from "../pure/rewriter";
8
- import { filterSeq, mapsSeq, singleSeq, type Seq } from "../pure/seq";
2
+ import {
3
+ absDef,
4
+ asmRl,
5
+ equalsCong,
6
+ isNormHhf,
7
+ multiResolves,
8
+ normHhfEq,
9
+ reflexiveThm,
10
+ termI,
11
+ } from "../pure/drule";
12
+ import { isEquals, isImplies, listImplies, stripImpPrems, stripAssumsConcl } from "../pure/logic";
13
+ import { addSimps, congKey, makeSimpContext, type Simpset } from "../pure/raw-simplifier";
14
+ import { updateTable } from "../pure/table";
15
+ import { genericRewriteGoalTac, rewriteCterm, simpleProver } from "../pure/rewriter";
16
+ import { appendSeq, emptySeq, mapSeq, mapsSeq, ofCell, singleSeq, type Seq } from "../pure/seq";
17
+ import { fconvRule, premsConv } from "../pure/conv";
9
18
  import { atomizePremsTac } from "../pure/object-logic";
10
- import { normHhf } from "../pure/simplifier";
19
+ import { asmFullSimpTac, normHhf } from "../pure/simplifier";
11
20
  import type { Limits } from "../pure/interrupt";
12
- import { assumeTac, eresolveTac, flexflexTac, matchTac, resolveTac } from "../pure/tactic";
21
+ import {
22
+ assumeTac,
23
+ eresolveTac,
24
+ flexflexTac,
25
+ matchTac,
26
+ resolveTac,
27
+ type NetPair,
28
+ } from "../pure/tactic";
13
29
  import {
14
30
  allGoals,
15
31
  allTac,
@@ -17,56 +33,68 @@ import {
17
33
  changedProp,
18
34
  noTac,
19
35
  orElse,
36
+ primitive,
37
+ primSeq,
20
38
  repeatAllNew,
21
39
  subgoal,
22
40
  thenAllNew,
23
41
  thenGoal,
24
42
  thenTac,
25
- tryTac,
26
43
  type GoalTactic,
27
44
  type Tactic,
28
45
  } from "../pure/tactical";
29
46
  import {
30
47
  addFreeNames,
48
+ addVars,
49
+ funTs,
50
+ listComb,
51
+ mapAtyps,
31
52
  maxidxOfTerm,
53
+ mkTVar,
32
54
  mkVar,
33
55
  stripAllBody,
34
56
  stripAllVars,
57
+ stripComb,
35
58
  substBounds,
59
+ aconv,
36
60
  type Term,
61
+ type Var,
37
62
  } from "../pure/term";
38
- import { nprems, trivial, type Thm } from "../pure/thm";
39
- import { variantList } from "../pure/name";
63
+ import {
64
+ assume,
65
+ bicompose,
66
+ conclOf,
67
+ forallIntr,
68
+ impliesElim,
69
+ impliesIntr,
70
+ incrIndexesThm,
71
+ instantiate,
72
+ nprems,
73
+ premsOf,
74
+ trivial,
75
+ type Thm,
76
+ } from "../pure/thm";
77
+ import { cleanName, variantList } from "../pure/name";
40
78
  import { autoTac, clarsimpTac, forceTac, type ClasimpContext } from "../provers/clasimp";
41
79
  import {
42
80
  addUnsafeDest,
43
81
  addUnsafeIntro,
82
+ clarifyTac,
83
+ fastTac,
44
84
  withClaset,
45
85
  type ClassicalContext,
46
86
  } from "../provers/classical";
47
- import { proverTac, type IntuitionisticContext } from "../tools/intuitionistic";
87
+ import {
88
+ findRulesNetpair,
89
+ proverTac,
90
+ type ContextRule,
91
+ type IntuitionisticContext,
92
+ } from "../tools/intuitionistic";
93
+ import { getThms, parseFactReferences } from "./attrib";
94
+ import type { IsarContext } from "./context";
95
+ import { casesMethod, type InductData } from "./induct";
48
96
  import { insertTac } from "./proof";
49
- import { syntaxError, type OuterToken } from "./theory";
50
-
51
- interface Modifier {
52
- readonly kind: "intro" | "dest";
53
- readonly facts: readonly string[];
54
- }
55
-
56
- type MethodText =
57
- | {
58
- readonly kind: "auto" | "blast" | "force" | "clarsimp";
59
- readonly modifiers: readonly Modifier[];
60
- }
61
- | { readonly kind: "iprover" }
62
- | { readonly kind: "intro"; readonly facts: readonly string[] }
63
- | { readonly kind: "then"; readonly methods: readonly MethodText[] }
64
- | { readonly kind: "try"; readonly method: MethodText };
65
-
66
- interface ProofText {
67
- readonly initial: MethodText;
68
- readonly terminal: MethodText | undefined;
69
- }
97
+ import { syntaxError, type MethodText, type OuterToken } from "./theory";
70
98
 
71
99
  export interface ProofContext {
72
100
  readonly limits: Limits;
@@ -74,104 +102,102 @@ export interface ProofContext {
74
102
  readonly classical: ClassicalContext;
75
103
  readonly intuitionistic: IntuitionisticContext;
76
104
  readonly atomizeRules: readonly Thm[];
105
+ // PredicateLogic.thy's [symmetric, defn] rules, which Local_Defs.meta_rewrite_rule uses.
106
+ readonly defnRules: readonly Thm[];
107
+ readonly rulifyRules: readonly Thm[];
77
108
  readonly blastDepthTac: (context: ClassicalContext, limit: number) => GoalTactic;
78
109
  readonly blastTac: (context: ClassicalContext) => GoalTactic;
79
- readonly getFact: (name: string) => readonly Thm[];
110
+ // Context_Rules' netpairs: of the rules declared with "!", without a mark and with "?".
111
+ readonly contextRules: readonly NetPair<ContextRule>[];
112
+ readonly induct: InductData;
80
113
  }
81
114
 
82
- export const parseProofText = (tokens: readonly OuterToken[]): ProofText => {
83
- let position = 0;
84
- const peek = () => tokens[position];
85
- const isSymbol = (symbol: string, offset = 0) =>
86
- tokens[position + offset]?.kind === "symbol" && tokens[position + offset].text === symbol;
87
- const expectSymbol = (symbol: string) => {
88
- if (!isSymbol(symbol)) throw syntaxError(peek());
89
- position += 1;
90
- };
91
- const isWord = () => peek()?.kind === "word";
92
- const readWord = () => {
93
- const token = peek();
94
- if (token?.kind !== "word") throw syntaxError(token);
95
- position += 1;
96
- return token.text;
97
- };
98
- const isSectionStart = () => isWord() && isSymbol(":", 1);
99
- const readFacts = () => {
100
- const names: string[] = [];
101
- while (isWord() && !isSectionStart()) names.push(readWord());
102
- return names;
103
- };
104
- const readModifiers = (): Modifier[] => {
105
- const result: Modifier[] = [];
106
- while (isSectionStart()) {
107
- const kind = readWord();
108
- position += 1;
109
- if (kind !== "intro" && kind !== "dest")
110
- throw new TlaIsabelleError("ERROR", `Unsupported method modifier: ${kind}`);
111
- result.push({ kind, facts: readFacts() });
112
- }
113
- return result;
114
- };
115
- const readMethod = (name: string, hasArgs: boolean): MethodText => {
116
- switch (name) {
117
- case "auto":
118
- case "blast":
119
- case "force":
120
- case "clarsimp":
121
- return { kind: name, modifiers: hasArgs ? readModifiers() : [] };
122
- case "iprover":
123
- return { kind: "iprover" };
124
- case "intro":
125
- return { kind: "intro", facts: hasArgs ? readFacts() : [] };
126
- default:
127
- throw new TlaIsabelleError("ERROR", `Undefined method: ${name}`);
128
- }
129
- };
130
- const readSuffixed = (text: MethodText): MethodText => {
131
- if (!isSymbol("?")) return text;
132
- position += 1;
133
- return readSuffixed({ kind: "try", method: text });
134
- };
135
- const readParenthesized = (): MethodText => {
136
- expectSymbol("(");
137
- const elements = [readElement(true)];
138
- while (isSymbol(",")) {
139
- position += 1;
140
- elements.push(readElement(true));
141
- }
142
- expectSymbol(")");
143
- return elements.length === 1 ? elements[0] : { kind: "then", methods: elements };
115
+ // A method refines the goal in the context of its proof block, which its cases extend.
116
+ export interface GoalState {
117
+ readonly context: IsarContext;
118
+ readonly goal: Thm;
119
+ }
120
+
121
+ type ContextTactic = (state: GoalState) => Seq<GoalState>;
122
+
123
+ export type Method = (facts: readonly Thm[]) => ContextTactic;
124
+
125
+ // Method.METHOD: a tactic that leaves the context as it is.
126
+ const toMethod =
127
+ (method: (facts: readonly Thm[]) => Tactic): Method =>
128
+ (facts) =>
129
+ (state) =>
130
+ mapSeq((goal: Thm) => ({ context: state.context, goal }), method(facts)(state.goal));
131
+
132
+ interface Modifier {
133
+ readonly kind: "intro" | "dest" | "simp";
134
+ readonly facts: readonly Thm[];
135
+ }
136
+
137
+ // Method.sections: each modifier, such as "simp add:", takes the facts up to the next one.
138
+ const parseModifiers = (isar: IsarContext, args: readonly OuterToken[]): Modifier[] => {
139
+ const headerLength = (position: number) => {
140
+ for (let length = 1; length <= 2; length += 1)
141
+ if (args[position + length]?.kind === "symbol" && args[position + length].text === ":")
142
+ return length;
143
+ return 0;
144
144
  };
145
- const readElement = (hasArgs: boolean) =>
146
- readSuffixed(isSymbol("(") ? readParenthesized() : readMethod(readWord(), hasArgs));
147
- const initial = readElement(false);
148
- const terminal = position < tokens.length ? readElement(false) : undefined;
149
- if (position !== tokens.length) throw syntaxError(peek());
150
- return { initial, terminal };
145
+ const modifiers: Modifier[] = [];
146
+ let position = 0;
147
+ while (position < args.length) {
148
+ const length = headerLength(position);
149
+ if (length === 0) throw syntaxError(args[position]);
150
+ const header = args
151
+ .slice(position, position + length)
152
+ .map((token) => token.text)
153
+ .join(" ");
154
+ position += length + 1;
155
+ const start = position;
156
+ while (position < args.length && headerLength(position) === 0) position += 1;
157
+ const facts = getThms(isar, parseFactReferences(args.slice(start, position)));
158
+ const kind =
159
+ header === "intro"
160
+ ? "intro"
161
+ : header === "dest"
162
+ ? "dest"
163
+ : header === "simp" || header === "simp add" || header === "add"
164
+ ? "simp"
165
+ : undefined;
166
+ if (kind === undefined)
167
+ throw new TlaIsabelleError("ERROR", `Unsupported method modifier: ${header}`);
168
+ modifiers.push({ kind, facts });
169
+ }
170
+ return modifiers;
151
171
  };
152
172
 
153
- const getFacts = (context: ProofContext, names: readonly string[]) =>
154
- names.flatMap((name) => context.getFact(name));
155
-
156
173
  const withModifiers = (context: ProofContext, modifiers: readonly Modifier[]): ClassicalContext =>
157
174
  modifiers.reduce(
158
175
  (classical, modifier) =>
159
- getFacts(context, modifier.facts).reduce(
160
- (current, fact) =>
161
- withClaset(
162
- current,
163
- modifier.kind === "intro"
164
- ? addUnsafeIntro(current, fact)
165
- : addUnsafeDest(current, fact),
176
+ modifier.kind === "simp"
177
+ ? classical
178
+ : modifier.facts.reduce(
179
+ (current, fact) =>
180
+ withClaset(
181
+ current,
182
+ modifier.kind === "intro"
183
+ ? addUnsafeIntro(current, fact, context.atomizeRules)
184
+ : addUnsafeDest(current, fact, context.atomizeRules),
185
+ ),
186
+ classical,
166
187
  ),
167
- classical,
168
- ),
169
188
  context.classical,
170
189
  );
171
190
 
172
- const getClasimp = (context: ProofContext, classical: ClassicalContext): ClasimpContext => ({
173
- classical,
174
- simp: { limits: context.limits, simpset: context.simpset, bounds: 0 },
191
+ const withSimps = (context: ProofContext, modifiers: readonly Modifier[]): Simpset => {
192
+ const simps = modifiers.flatMap((modifier) => (modifier.kind === "simp" ? modifier.facts : []));
193
+ return simps.length === 0
194
+ ? context.simpset
195
+ : addSimps({ limits: context.limits, simpset: context.simpset, bounds: 0 }, simps);
196
+ };
197
+
198
+ const getClasimp = (context: ProofContext, modifiers: readonly Modifier[]): ClasimpContext => ({
199
+ classical: withModifiers(context, modifiers),
200
+ simp: { limits: context.limits, simpset: withSimps(context, modifiers), bounds: 0 },
175
201
  blastDepthTac: context.blastDepthTac,
176
202
  });
177
203
 
@@ -181,69 +207,7 @@ const insertAllTac = (context: ProofContext, facts: readonly Thm[]) =>
181
207
  const simpleMethodHead = (context: ProofContext, facts: readonly Thm[], tactic: GoalTactic) =>
182
208
  thenGoal((index) => insertTac(context.limits, facts, index), tactic)(1);
183
209
 
184
- type Method = (facts: readonly Thm[]) => Tactic;
185
-
186
- const evaluate = (context: ProofContext, text: MethodText): Method => {
187
- switch (text.kind) {
188
- case "auto":
189
- return (facts) =>
190
- thenTac(
191
- insertAllTac(context, facts),
192
- changedProp(autoTac(getClasimp(context, withModifiers(context, text.modifiers)))),
193
- );
194
- case "clarsimp":
195
- return (facts) =>
196
- simpleMethodHead(context, facts, (index) =>
197
- changedProp(
198
- clarsimpTac(getClasimp(context, withModifiers(context, text.modifiers)))(index),
199
- ),
200
- );
201
- case "force":
202
- return (facts) =>
203
- simpleMethodHead(
204
- context,
205
- facts,
206
- forceTac(
207
- getClasimp(context, withModifiers(context, text.modifiers)),
208
- context.atomizeRules,
209
- ),
210
- );
211
- case "blast":
212
- return (facts) =>
213
- simpleMethodHead(context, facts, context.blastTac(withModifiers(context, text.modifiers)));
214
- case "iprover":
215
- return (facts) =>
216
- simpleMethodHead(
217
- context,
218
- facts,
219
- thenGoal(
220
- atomizePremsTac(context.limits, context.atomizeRules),
221
- proverTac(context.intuitionistic),
222
- ),
223
- );
224
- case "intro":
225
- return (facts) => {
226
- const rules = getFacts(context, text.facts);
227
- return simpleMethodHead(context, facts, (index) =>
228
- changedProp(repeatAllNew(matchTac(context.limits, rules))(index)),
229
- );
230
- };
231
- case "then": {
232
- const methods = text.methods.map((method) => evaluate(context, method));
233
- return (facts) => (state) =>
234
- methods.reduce<Seq<Thm>>(
235
- (results, method) => mapsSeq(method(facts), results),
236
- singleSeq(state),
237
- );
238
- }
239
- case "try": {
240
- const method = evaluate(context, text.method);
241
- return (facts) => tryTac(method(facts));
242
- }
243
- }
244
- };
245
-
246
- const normHhfTac = (limits: Limits): GoalTactic => {
210
+ export const normHhfTac = (limits: Limits): GoalTactic => {
247
211
  const context = makeSimpContext(limits, [normHhfEq]);
248
212
  return thenGoal(
249
213
  resolveTac(limits, [asmRl]),
@@ -260,6 +224,200 @@ const normHhfTac = (limits: Limits): GoalTactic => {
260
224
  );
261
225
  };
262
226
 
227
+ // Method.rule_tac: with facts, the rules first resolve against them.
228
+ const ruleTac = (limits: Limits, rules: readonly Thm[], facts: readonly Thm[]): GoalTactic =>
229
+ thenAllNew(
230
+ (index) => (state) =>
231
+ facts.length === 0
232
+ ? resolveTac(limits, rules)(index)(state)
233
+ : mapsSeq(
234
+ (rule) => resolveTac(limits, [rule])(index)(state),
235
+ multiResolves(limits, facts, rules),
236
+ ),
237
+ normHhfTac(limits),
238
+ );
239
+
240
+ // Classical.some_rule_tac: the rules of the context and the claset's extra rules that fit the
241
+ // goal, or the first fact as an elimination rule.
242
+ const someRuleTac = (context: ProofContext, facts: readonly Thm[]): GoalTactic =>
243
+ thenAllNew(
244
+ subgoal((goal, index) => {
245
+ const [bang, plain, query] = context.contextRules.map((netpair) =>
246
+ findRulesNetpair(false, facts, goal, netpair),
247
+ );
248
+ const extra = findRulesNetpair(true, facts, goal, context.classical.claset.extra);
249
+ return (state) =>
250
+ mapsSeq(
251
+ (rule) => resolveTac(context.limits, [rule])(index)(state),
252
+ multiResolves(context.limits, facts, [...bang, ...plain, ...extra, ...query]),
253
+ );
254
+ }),
255
+ normHhfTac(context.limits),
256
+ );
257
+
258
+ // Tactic.distinct_subgoals_tac: a subgoal that occurs again is solved by its first occurrence.
259
+ const distinctSubgoalsTac: Tactic = (state) => {
260
+ const prems = premsOf(state);
261
+ const distinct = prems.filter(
262
+ (prem, index) => prems.findIndex((other) => aconv(other, prem)) === index,
263
+ );
264
+ if (distinct.length === prems.length) return singleSeq(state);
265
+ const template = listImplies(prems, conclOf(state));
266
+ const rule = impliesIntr(
267
+ template,
268
+ distinct.reduceRight(
269
+ (result, prem) => impliesIntr(prem, result),
270
+ prems.reduce((result, prem) => impliesElim(result, assume(prem)), assume(template)),
271
+ ),
272
+ );
273
+ return singleSeq(impliesElim(rule, state));
274
+ };
275
+
276
+ // Class.standard_intro_classes_tac: without facts, intro_classes_tac, whose rules conclude
277
+ // OFCLASS, so they resolve with no TLA+ goal unless its conclusion is a variable.
278
+ const standardIntroClassesTac =
279
+ (facts: readonly Thm[]): Tactic =>
280
+ (state) => {
281
+ if (facts.length > 0 || nprems(state) === 0) return emptySeq;
282
+ if (premsOf(state).some((prem) => stripComb(stripAssumsConcl(prem))[0].kind === "Var"))
283
+ throw new TlaIsabelleError("ERROR", "Unsupported intro_classes on a flexible goal");
284
+ return distinctSubgoalsTac(state);
285
+ };
286
+
287
+ // Proof_Context.fact_tac: a fact closes the goal by composition, lifted over its parameters.
288
+ const factTac = (limits: Limits, facts: readonly Thm[]): GoalTactic =>
289
+ thenGoal(normHhfTac(limits), (index) =>
290
+ facts.reduceRight<Tactic>(
291
+ (rest, fact) => (state) =>
292
+ appendSeq(
293
+ primSeq((current: Thm) =>
294
+ bicompose(
295
+ limits,
296
+ { flatten: true, match: false, incremented: true },
297
+ {
298
+ isElim: false,
299
+ rule: liftAll(index, current, incrIndexesThm(current.maxidx + 1, fact)),
300
+ subgoals: 0,
301
+ },
302
+ index,
303
+ current,
304
+ ),
305
+ )(state),
306
+ rest(state),
307
+ ),
308
+ noTac,
309
+ ),
310
+ );
311
+
312
+ // Drule.lift_all: the fact's variables become functions of the goal's parameters.
313
+ const liftAll = (index: number, state: Thm, fact: Thm): Thm => {
314
+ const vars = stripAllVars(stripImpPrems(state.prop)[index - 1]);
315
+ const names = variantList(
316
+ [],
317
+ vars.map((variable) => cleanName(variable.name)),
318
+ );
319
+ const params = vars.map((variable, position) =>
320
+ mkVar(
321
+ names[position],
322
+ fact.maxidx + 1,
323
+ mapAtyps(
324
+ (atom) =>
325
+ atom.kind === "TVar" ? mkTVar(atom.name, atom.index + fact.maxidx + 1, atom.sort) : atom,
326
+ variable.type,
327
+ ),
328
+ ),
329
+ );
330
+ const factVars = [fact.prop, ...fact.tpairs.flat()].reduceRight<Var[]>(
331
+ (found, term) => addVars(term, found),
332
+ [],
333
+ );
334
+ return params.reduceRight(
335
+ (result, param) => forallIntr(param, result),
336
+ instantiate(
337
+ factVars.map((variable) => ({
338
+ variable,
339
+ term: listComb(
340
+ mkVar(
341
+ variable.name,
342
+ variable.index,
343
+ funTs(
344
+ params.map((param) => param.type),
345
+ variable.type,
346
+ ),
347
+ ),
348
+ params,
349
+ ),
350
+ })),
351
+ fact,
352
+ ),
353
+ );
354
+ };
355
+
356
+ // Local_Defs.meta_rewrite_conv: object-level equations and implications become meta-level ones,
357
+ // and Drule.equals_cong leaves meta-level equations alone.
358
+ export const metaRewriteConv = (context: ProofContext, term: Term): Thm => {
359
+ const defnContext = makeSimpContext(context.limits, context.defnRules);
360
+ return rewriteCterm(
361
+ { simprem: false, useprem: false, mutsimp: false },
362
+ () => undefined,
363
+ {
364
+ ...defnContext,
365
+ simpset: {
366
+ ...defnContext.simpset,
367
+ congs: updateTable(
368
+ defnContext.simpset.congs,
369
+ congKey({ isConst: true, name: "Pure.eq" }),
370
+ equalsCong,
371
+ ),
372
+ },
373
+ },
374
+ term,
375
+ );
376
+ };
377
+
378
+ const metaRewriteRule = (context: ProofContext, thm: Thm): Thm =>
379
+ fconvRule((term) => metaRewriteConv(context, term), thm);
380
+
381
+ export const rewriteRule = (limits: Limits, rules: readonly Thm[], thm: Thm): Thm =>
382
+ rules.length === 0
383
+ ? thm
384
+ : fconvRule(
385
+ (term) =>
386
+ rewriteCterm(
387
+ { simprem: true, useprem: false, mutsimp: false },
388
+ simpleProver,
389
+ makeSimpContext(limits, rules),
390
+ term,
391
+ ),
392
+ thm,
393
+ );
394
+
395
+ const rewriteGoalsRule = (limits: Limits, rules: readonly Thm[], state: Thm): Thm =>
396
+ fconvRule(
397
+ premsConv((term) =>
398
+ rewriteCterm(
399
+ { simprem: true, useprem: true, mutsimp: true },
400
+ simpleProver,
401
+ makeSimpContext(limits, rules),
402
+ term,
403
+ ),
404
+ ),
405
+ state,
406
+ );
407
+
408
+ // Local_Defs.gen_unfold: the rules rewrite, then again as abstractions, which unfold the constants
409
+ // they define where they are unapplied.
410
+ const genUnfold =
411
+ (rewrite: (limits: Limits, rules: readonly Thm[], thm: Thm) => Thm) =>
412
+ (context: ProofContext, rules: readonly Thm[], thm: Thm): Thm => {
413
+ const metaRules = rules.map((rule) => metaRewriteRule(context, rule));
414
+ const absRules = metaRules.map((rule) => (isEquals(rule.prop) ? absDef(rule) : rule));
415
+ return rewrite(context.limits, absRules, rewrite(context.limits, metaRules, thm));
416
+ };
417
+
418
+ export const unfoldRule = genUnfold(rewriteRule);
419
+ export const unfoldGoals = genUnfold(rewriteGoalsRule);
420
+
263
421
  const assumeRuleTac = (limits: Limits): GoalTactic =>
264
422
  thenGoal(
265
423
  normHhfTac(limits),
@@ -322,22 +480,172 @@ const allAssmTac =
322
480
  allAssmTac(limits)(index + 1),
323
481
  )(state);
324
482
 
325
- export const terminalProof = (
483
+ // Method.finish of an immediate proof, as qed and by are: assumptions finish the closing step.
484
+ export const finishTac =
485
+ (limits: Limits): Tactic =>
486
+ (state) =>
487
+ mapsSeq(flexflexTac(limits), allAssmTac(limits)(1)(state));
488
+
489
+ // Seq.REPEAT, depth first.
490
+ const repeat =
491
+ (tactic: ContextTactic): ContextTactic =>
492
+ (state) => {
493
+ const results = tactic(state);
494
+ const cell = results.pull();
495
+ return cell === undefined
496
+ ? singleSeq(state)
497
+ : appendSeq(repeat(tactic)(cell[0]), mapsSeq(repeat(tactic), cell[1]));
498
+ };
499
+
500
+ const orElseContext =
501
+ (first: ContextTactic, second: ContextTactic): ContextTactic =>
502
+ (state) => {
503
+ const cell = first(state).pull();
504
+ return cell === undefined ? second(state) : ofCell(cell);
505
+ };
506
+
507
+ const methodSource = (
326
508
  context: ProofContext,
327
- text: ProofText,
328
- facts: readonly Thm[],
329
- state: Thm,
330
- ): Seq<Thm> => {
331
- const initial = evaluate(context, text.initial);
332
- const terminal = text.terminal === undefined ? undefined : evaluate(context, text.terminal);
333
- const finish: Tactic = (result) =>
334
- mapsSeq(flexflexTac(context.limits), allAssmTac(context.limits)(1)(result));
335
- return filterSeq(
336
- (result) => nprems(result) === 0,
337
- mapsSeq(
338
- (result) =>
339
- mapsSeq(finish, terminal === undefined ? singleSeq(result) : terminal([])(result)),
340
- initial(facts)(state),
341
- ),
342
- );
509
+ isar: IsarContext,
510
+ name: string,
511
+ args: readonly OuterToken[],
512
+ ): ((facts: readonly Thm[]) => Tactic) => {
513
+ const thms = () => getThms(isar, parseFactReferences(args));
514
+ const noArgs = () => {
515
+ if (args.length > 0) throw syntaxError(args[0]);
516
+ };
517
+ switch (name) {
518
+ case "auto": {
519
+ const modifiers = parseModifiers(isar, args);
520
+ return (facts) =>
521
+ thenTac(insertAllTac(context, facts), changedProp(autoTac(getClasimp(context, modifiers))));
522
+ }
523
+ case "clarsimp": {
524
+ const modifiers = parseModifiers(isar, args);
525
+ return (facts) =>
526
+ simpleMethodHead(context, facts, (index) =>
527
+ changedProp(clarsimpTac(getClasimp(context, modifiers))(index)),
528
+ );
529
+ }
530
+ case "force": {
531
+ const modifiers = parseModifiers(isar, args);
532
+ return (facts) =>
533
+ simpleMethodHead(
534
+ context,
535
+ facts,
536
+ forceTac(getClasimp(context, modifiers), context.atomizeRules),
537
+ );
538
+ }
539
+ case "blast": {
540
+ const modifiers = parseModifiers(isar, args);
541
+ return (facts) =>
542
+ simpleMethodHead(context, facts, context.blastTac(withModifiers(context, modifiers)));
543
+ }
544
+ case "fast": {
545
+ const modifiers = parseModifiers(isar, args);
546
+ return (facts) =>
547
+ simpleMethodHead(
548
+ context,
549
+ facts,
550
+ fastTac(withModifiers(context, modifiers), context.atomizeRules),
551
+ );
552
+ }
553
+ case "clarify": {
554
+ const modifiers = parseModifiers(isar, args);
555
+ return (facts) =>
556
+ simpleMethodHead(context, facts, (index) =>
557
+ changedProp(clarifyTac(withModifiers(context, modifiers))(index)),
558
+ );
559
+ }
560
+ case "simp": {
561
+ const modifiers = parseModifiers(isar, args);
562
+ if (modifiers.some((modifier) => modifier.kind !== "simp"))
563
+ throw new TlaIsabelleError("ERROR", "Unsupported method modifier for simp");
564
+ const simpset = withSimps(context, modifiers);
565
+ return (facts) =>
566
+ simpleMethodHead(context, facts, (index) =>
567
+ changedProp(asmFullSimpTac({ limits: context.limits, simpset, bounds: 0 })(index)),
568
+ );
569
+ }
570
+ case "iprover":
571
+ noArgs();
572
+ return (facts) =>
573
+ simpleMethodHead(
574
+ context,
575
+ facts,
576
+ thenGoal(
577
+ atomizePremsTac(context.limits, context.atomizeRules),
578
+ proverTac(context.intuitionistic),
579
+ ),
580
+ );
581
+ case "intro": {
582
+ const rules = thms();
583
+ return (facts) =>
584
+ simpleMethodHead(context, facts, (index) =>
585
+ changedProp(repeatAllNew(matchTac(context.limits, rules))(index)),
586
+ );
587
+ }
588
+ case "rule": {
589
+ const rules = thms();
590
+ return (facts) =>
591
+ rules.length === 0
592
+ ? someRuleTac(context, facts)(1)
593
+ : ruleTac(context.limits, rules, facts)(1);
594
+ }
595
+ case "standard":
596
+ noArgs();
597
+ return (facts) => orElse(someRuleTac(context, facts)(1), standardIntroClassesTac(facts));
598
+ case "fact": {
599
+ const rules = thms();
600
+ if (rules.length === 0) throw new TlaIsabelleError("ERROR", "Unsupported method: fact");
601
+ return (facts) => simpleMethodHead(context, facts, factTac(context.limits, rules));
602
+ }
603
+ case "unfold": {
604
+ const rules = thms();
605
+ return (facts) =>
606
+ thenTac(
607
+ insertAllTac(context, facts),
608
+ changedProp(primitive((state) => unfoldGoals(context, rules, state))),
609
+ );
610
+ }
611
+ case "-":
612
+ noArgs();
613
+ return (facts) => insertAllTac(context, facts);
614
+ default:
615
+ throw new TlaIsabelleError("ERROR", `Undefined method: ${name}`);
616
+ }
617
+ };
618
+
619
+ export const evaluate = (isar: IsarContext, text: MethodText): Method => {
620
+ const context = isar.tactics;
621
+ switch (text.kind) {
622
+ case "source":
623
+ return text.name === "cases"
624
+ ? casesMethod(isar, text.args)
625
+ : toMethod(methodSource(context, isar, text.name, text.args));
626
+ case "then": {
627
+ const methods = text.texts.map((inner) => evaluate(isar, inner));
628
+ return (facts) => (state) =>
629
+ methods.reduce<Seq<GoalState>>(
630
+ (results, method) => mapsSeq(method(facts), results),
631
+ singleSeq(state),
632
+ );
633
+ }
634
+ case "orelse": {
635
+ const methods = text.texts.map((inner) => evaluate(isar, inner));
636
+ return (facts) =>
637
+ methods.reduceRight<ContextTactic>(
638
+ (rest, method) => orElseContext(method(facts), rest),
639
+ () => emptySeq,
640
+ );
641
+ }
642
+ case "try": {
643
+ const method = evaluate(isar, text.texts[0]);
644
+ return (facts) => orElseContext(method(facts), (state) => singleSeq(state));
645
+ }
646
+ case "repeat1": {
647
+ const method = evaluate(isar, text.texts[0]);
648
+ return (facts) => (state) => mapsSeq(repeat(method(facts)), method(facts)(state));
649
+ }
650
+ }
343
651
  };