tla-ts 0.0.10-dev.63a6693bd → 0.0.10-dev.7a3bb1545

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 (538) 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 +58 -54
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +4 -1
  8. package/dist/index.d.ts +4 -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 +45 -44
  18. package/dist/tlapm.cjs +1 -1
  19. package/dist/tlapm.js +2 -2
  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 +3 -3
  26. package/src/bags.ts +46 -28
  27. package/src/check-trace.ts +2 -16
  28. package/src/check.ts +336 -88
  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/dependencies.ts +23 -2
  36. package/src/dfid.ts +9 -2
  37. package/src/environment.ts +27 -5
  38. package/src/errors.ts +30 -3
  39. package/src/evaluate.ts +9 -3
  40. package/src/exit-codes.ts +5 -2
  41. package/src/instances.ts +1 -1
  42. package/src/levels.ts +3 -2
  43. package/src/lexer.ts +5 -3
  44. package/src/liveness-checker.ts +572 -204
  45. package/src/liveness.ts +47 -32
  46. package/src/obligations/action.ts +10 -6
  47. package/src/obligations/anonymize.ts +33 -14
  48. package/src/obligations/enabled-axioms.ts +218 -0
  49. package/src/obligations/equality.ts +1 -3
  50. package/src/obligations/expression.ts +18 -6
  51. package/src/obligations/format.ts +0 -2
  52. package/src/obligations/generate.ts +22 -17
  53. package/src/obligations/index.ts +36 -6
  54. package/src/obligations/levels.ts +24 -11
  55. package/src/obligations/module.ts +1 -3
  56. package/src/obligations/normalize.ts +24 -13
  57. package/src/obligations/operators.ts +0 -2
  58. package/src/obligations/pragma.ts +53 -16
  59. package/src/obligations/printer.ts +43 -13
  60. package/src/obligations/proof.ts +3 -2
  61. package/src/obligations/regroup.ts +0 -2
  62. package/src/obligations/simplify.ts +17 -7
  63. package/src/obligations/source.ts +71 -17
  64. package/src/obligations/subexpression.ts +45 -18
  65. package/src/obligations/substitution.ts +1 -3
  66. package/src/obligations/temporal.ts +0 -2
  67. package/src/obligations/tuples.ts +0 -2
  68. package/src/parallel-worker.ts +8 -2
  69. package/src/parallel.ts +7 -2
  70. package/src/parser.ts +633 -186
  71. package/src/pretty-print.ts +1 -1
  72. package/src/prover/deciders.ts +11 -8
  73. package/src/prover/isabelle/decide.ts +3 -25
  74. package/src/prover/isabelle/encode.ts +71 -41
  75. package/src/prover/isabelle/isar/attrib.ts +250 -0
  76. package/src/prover/isabelle/isar/context.ts +335 -0
  77. package/src/prover/isabelle/isar/induct.ts +382 -0
  78. package/src/prover/isabelle/isar/inner-syntax.ts +149 -3
  79. package/src/prover/isabelle/isar/method.ts +506 -198
  80. package/src/prover/isabelle/isar/proof.ts +570 -14
  81. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  82. package/src/prover/isabelle/isar/theory.ts +479 -69
  83. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  84. package/src/prover/isabelle/isar/type-check.ts +83 -8
  85. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  86. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  87. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  88. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  89. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  90. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  91. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  92. package/src/prover/isabelle/provers/classical.ts +45 -20
  93. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  94. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  95. package/src/prover/isabelle/pure/consts.ts +0 -2
  96. package/src/prover/isabelle/pure/conv.ts +0 -2
  97. package/src/prover/isabelle/pure/drule.ts +63 -4
  98. package/src/prover/isabelle/pure/envir.ts +0 -2
  99. package/src/prover/isabelle/pure/goal.ts +1 -3
  100. package/src/prover/isabelle/pure/logic.ts +0 -2
  101. package/src/prover/isabelle/pure/name.ts +0 -2
  102. package/src/prover/isabelle/pure/net.ts +0 -2
  103. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  104. package/src/prover/isabelle/pure/pattern.ts +0 -2
  105. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  106. package/src/prover/isabelle/pure/rewriter.ts +1 -8
  107. package/src/prover/isabelle/pure/search.ts +0 -2
  108. package/src/prover/isabelle/pure/seq.ts +0 -2
  109. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  110. package/src/prover/isabelle/pure/table.ts +0 -2
  111. package/src/prover/isabelle/pure/tactic.ts +0 -2
  112. package/src/prover/isabelle/pure/tactical.ts +0 -2
  113. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  114. package/src/prover/isabelle/pure/term.ts +0 -2
  115. package/src/prover/isabelle/pure/thm.ts +0 -2
  116. package/src/prover/isabelle/pure/type.ts +0 -2
  117. package/src/prover/isabelle/pure/unify.ts +0 -2
  118. package/src/prover/isabelle/pure/variable.ts +0 -2
  119. package/src/prover/isabelle/tla/classical-setup.ts +1 -2
  120. package/src/prover/isabelle/tla/context.ts +51 -9
  121. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  122. package/src/prover/isabelle/tla/logic.ts +40 -1
  123. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  124. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  125. package/src/prover/ocaml.ts +4 -1
  126. package/src/prover/prep/action.ts +19 -12
  127. package/src/prover/prep/enabled-axioms.ts +11 -2
  128. package/src/prover/prep/methods.ts +159 -50
  129. package/src/prover/prep/normalize.ts +38 -9
  130. package/src/prover/prove.ts +343 -65
  131. package/src/prover/ptl/decide.ts +95 -50
  132. package/src/prover/ptl/encode.ts +2 -3
  133. package/src/prover/ptl/tableau.ts +28 -2
  134. package/src/prover/smt/arithmetic.ts +310 -0
  135. package/src/prover/smt/axioms.ts +12 -8
  136. package/src/prover/smt/context.ts +42 -6
  137. package/src/prover/smt/data.ts +191 -84
  138. package/src/prover/smt/encode.ts +122 -43
  139. package/src/prover/smt/extensionality.ts +5 -3
  140. package/src/prover/smt/flatten.ts +4 -6
  141. package/src/prover/smt/format.ts +28 -4
  142. package/src/prover/smt/instances.ts +7 -1
  143. package/src/prover/smt/layout.ts +91 -0
  144. package/src/prover/smt/rewrite.ts +483 -116
  145. package/src/prover/smt/simplify.ts +441 -0
  146. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  147. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  148. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  149. package/src/prover/smt/solver/act-cache.ts +0 -1
  150. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  151. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  152. package/src/prover/smt/solver/aig.ts +889 -0
  153. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  154. package/src/prover/smt/solver/arith-terms.ts +121 -0
  155. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  156. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  157. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  158. package/src/prover/smt/solver/ast-lt.ts +165 -11
  159. package/src/prover/smt/solver/ast-util.ts +160 -2
  160. package/src/prover/smt/solver/ast.ts +1448 -41
  161. package/src/prover/smt/solver/auf-solver.ts +0 -1
  162. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  163. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  164. package/src/prover/smt/solver/bound-manager.ts +196 -0
  165. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  166. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  167. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  168. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  169. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  170. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  171. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  172. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  173. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  174. package/src/prover/smt/solver/card2bv.ts +109 -0
  175. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  176. package/src/prover/smt/solver/cg-table.ts +39 -25
  177. package/src/prover/smt/solver/check-logic.ts +330 -0
  178. package/src/prover/smt/solver/clause.ts +0 -1
  179. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  180. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  181. package/src/prover/smt/solver/context.ts +533 -114
  182. package/src/prover/smt/solver/ctx-simplify.ts +21 -12
  183. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  184. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  185. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  186. package/src/prover/smt/solver/demodulator.ts +786 -0
  187. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  188. package/src/prover/smt/solver/der.ts +38 -10
  189. package/src/prover/smt/solver/diff-neq.ts +205 -0
  190. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  191. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  192. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  193. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  194. package/src/prover/smt/solver/e-matching.ts +6 -7
  195. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  196. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  197. package/src/prover/smt/solver/enode.ts +100 -3
  198. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  199. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  200. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  201. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  202. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  203. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  204. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  205. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  206. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  207. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  208. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  209. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  210. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  211. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  212. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  213. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  214. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  215. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  216. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  217. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  218. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  219. package/src/prover/smt/solver/expr-ref.ts +0 -1
  220. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  221. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  222. package/src/prover/smt/solver/factor.ts +163 -0
  223. package/src/prover/smt/solver/fd-solver.ts +267 -0
  224. package/src/prover/smt/solver/fingerprints.ts +15 -15
  225. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  226. package/src/prover/smt/solver/flat-literals.ts +0 -1
  227. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  228. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  229. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  230. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  231. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  232. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  233. package/src/prover/smt/solver/goal.ts +177 -15
  234. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  235. package/src/prover/smt/solver/guard-set.ts +219 -0
  236. package/src/prover/smt/solver/hash.ts +0 -1
  237. package/src/prover/smt/solver/hashtable.ts +30 -16
  238. package/src/prover/smt/solver/inf-eps.ts +63 -0
  239. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  240. package/src/prover/smt/solver/internalizer.ts +109 -36
  241. package/src/prover/smt/solver/lackr.ts +381 -0
  242. package/src/prover/smt/solver/lbool.ts +0 -1
  243. package/src/prover/smt/solver/lia2card.ts +268 -0
  244. package/src/prover/smt/solver/lia2pb.ts +154 -0
  245. package/src/prover/smt/solver/literal.ts +0 -1
  246. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  247. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  248. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  249. package/src/prover/smt/solver/lp/containers.ts +7 -2
  250. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  251. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  252. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  253. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  254. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  255. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  256. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  257. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  258. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  259. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  260. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  261. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  262. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  263. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  264. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  265. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  266. package/src/prover/smt/solver/lp/nex.ts +2 -2
  267. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  268. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  269. package/src/prover/smt/solver/lp/nla-core.ts +66 -11
  270. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  271. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  272. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  273. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  274. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  275. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  278. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  281. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  282. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  283. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  284. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  285. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  286. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  287. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  288. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  289. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  290. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  291. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  292. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  293. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  294. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  295. package/src/prover/smt/solver/macro-finder.ts +530 -0
  296. package/src/prover/smt/solver/mam-compiler.ts +118 -88
  297. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  298. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  299. package/src/prover/smt/solver/max-cliques.ts +105 -0
  300. package/src/prover/smt/solver/maxcore.ts +309 -0
  301. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  302. package/src/prover/smt/solver/maxlex.ts +115 -0
  303. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  304. package/src/prover/smt/solver/maxsmt.ts +92 -0
  305. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  306. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  307. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  308. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  309. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  310. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  311. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  312. package/src/prover/smt/solver/model-checker.ts +17 -26
  313. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  314. package/src/prover/smt/solver/model-finder.ts +0 -1
  315. package/src/prover/smt/solver/model-generator.ts +59 -30
  316. package/src/prover/smt/solver/model-macro-solver.ts +38 -27
  317. package/src/prover/smt/solver/model-printer.ts +214 -0
  318. package/src/prover/smt/solver/mpf.ts +709 -0
  319. package/src/prover/smt/solver/mus.ts +50 -0
  320. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  321. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  322. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  323. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  324. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  325. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  326. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  327. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  328. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  329. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  330. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  331. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  332. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  333. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  334. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  335. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  336. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  337. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  338. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  339. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  340. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  341. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  342. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  343. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  344. package/src/prover/smt/solver/nlqsat.ts +484 -0
  345. package/src/prover/smt/solver/nlsat/algebraic.ts +305 -88
  346. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  347. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  348. package/src/prover/smt/solver/nlsat/explain.ts +424 -211
  349. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  350. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  351. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  352. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  353. package/src/prover/smt/solver/nlsat/solver.ts +282 -69
  354. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  355. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  356. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  357. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  358. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  359. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  360. package/src/prover/smt/solver/nnf.ts +105 -23
  361. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  362. package/src/prover/smt/solver/occf.ts +97 -0
  363. package/src/prover/smt/solver/opt-context.ts +792 -0
  364. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  365. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  366. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  367. package/src/prover/smt/solver/opt-solver.ts +311 -0
  368. package/src/prover/smt/solver/opt-value.ts +55 -0
  369. package/src/prover/smt/solver/optsmt.ts +692 -0
  370. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  371. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  372. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  373. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  374. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  375. package/src/prover/smt/solver/probes.ts +511 -0
  376. package/src/prover/smt/solver/propagate-values.ts +37 -21
  377. package/src/prover/smt/solver/proto-model.ts +650 -17
  378. package/src/prover/smt/solver/pull-quant.ts +28 -12
  379. package/src/prover/smt/solver/purify-arith.ts +632 -0
  380. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  381. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  382. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  383. package/src/prover/smt/solver/qe-lite.ts +37 -17
  384. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  385. package/src/prover/smt/solver/qe.ts +1499 -0
  386. package/src/prover/smt/solver/qel.ts +25 -0
  387. package/src/prover/smt/solver/qi-queue.ts +0 -1
  388. package/src/prover/smt/solver/qsat.ts +814 -0
  389. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  390. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  391. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  392. package/src/prover/smt/solver/quantifier-manager.ts +25 -24
  393. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  394. package/src/prover/smt/solver/random-gen.ts +0 -1
  395. package/src/prover/smt/solver/rational.ts +45 -1
  396. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  397. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  398. package/src/prover/smt/solver/reduce-args.ts +225 -0
  399. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  400. package/src/prover/smt/solver/ref-vector.ts +0 -1
  401. package/src/prover/smt/solver/relevancy.ts +1 -2
  402. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  403. package/src/prover/smt/solver/rewriter.ts +475 -36
  404. package/src/prover/smt/solver/rlimit.ts +38 -2
  405. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  406. package/src/prover/smt/solver/sat/big.ts +177 -0
  407. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  408. package/src/prover/smt/solver/sat/clause.ts +203 -0
  409. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  410. package/src/prover/smt/solver/sat/config.ts +122 -0
  411. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  412. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  413. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  414. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  415. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  416. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  417. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  418. package/src/prover/smt/solver/sat/probing.ts +170 -0
  419. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  420. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  421. package/src/prover/smt/solver/sat/scc.ts +142 -0
  422. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  423. package/src/prover/smt/solver/sat/solver.ts +2105 -0
  424. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  425. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  426. package/src/prover/smt/solver/search-tree.ts +284 -0
  427. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  428. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  429. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  430. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  431. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  432. package/src/prover/smt/solver/seq-factory.ts +89 -0
  433. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  434. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  435. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  436. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  437. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  438. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  439. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  440. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  441. package/src/prover/smt/solver/seq-subset.ts +165 -0
  442. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  443. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  444. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  445. package/src/prover/smt/solver/smt-logics.ts +66 -0
  446. package/src/prover/smt/solver/smt-setup.ts +496 -0
  447. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  448. package/src/prover/smt/solver/smtlib-parser.ts +3154 -326
  449. package/src/prover/smt/solver/smtlib-script.ts +1702 -0
  450. package/src/prover/smt/solver/solve-eqs.ts +923 -0
  451. package/src/prover/smt/solver/solver.ts +113 -22
  452. package/src/prover/smt/solver/static-features.ts +314 -0
  453. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  454. package/src/prover/smt/solver/tactic.ts +1995 -0
  455. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  456. package/src/prover/smt/solver/theory-array.ts +1240 -0
  457. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  458. package/src/prover/smt/solver/theory-char.ts +355 -0
  459. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  460. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  461. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  462. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  463. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -5
  464. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -71
  465. package/src/prover/smt/solver/theory-lra-internalize.ts +89 -11
  466. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  467. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -28
  468. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  469. package/src/prover/smt/solver/theory-lra.ts +188 -2
  470. package/src/prover/smt/solver/theory-pb.ts +933 -0
  471. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  472. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  473. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  474. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  475. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  476. package/src/prover/smt/solver/theory-seq.ts +961 -0
  477. package/src/prover/smt/solver/theory.ts +189 -0
  478. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  479. package/src/prover/smt/solver/var-subst.ts +36 -14
  480. package/src/prover/smt/table.ts +3 -2
  481. package/src/prover/smt/types.ts +146 -0
  482. package/src/prover/tlapm/cache.ts +29 -8
  483. package/src/prover/tlapm-library.ts +3208 -0
  484. package/src/prover/verdict.ts +2 -0
  485. package/src/prover/zenon/decide.ts +10 -7
  486. package/src/prover/zenon/encode.ts +0 -2
  487. package/src/prover/zenon/eqrel.ts +0 -2
  488. package/src/prover/zenon/equality-rules.ts +24 -2
  489. package/src/prover/zenon/expr.ts +21 -2
  490. package/src/prover/zenon/index-table.ts +7 -4
  491. package/src/prover/zenon/isar-case.ts +1 -3
  492. package/src/prover/zenon/isar.ts +2 -4
  493. package/src/prover/zenon/llproof.ts +0 -2
  494. package/src/prover/zenon/mltoll.ts +0 -2
  495. package/src/prover/zenon/node.ts +20 -5
  496. package/src/prover/zenon/parse.ts +6 -2
  497. package/src/prover/zenon/phrase.ts +1 -3
  498. package/src/prover/zenon/proof.ts +0 -2
  499. package/src/prover/zenon/propositional-rules.ts +0 -2
  500. package/src/prover/zenon/rules.ts +2 -3
  501. package/src/prover/zenon/search.ts +7 -5
  502. package/src/prover/zenon/tla/functions.ts +0 -2
  503. package/src/prover/zenon/tla/llproof.ts +0 -2
  504. package/src/prover/zenon/tla/records.ts +0 -2
  505. package/src/prover/zenon/tla/rewrites.ts +0 -2
  506. package/src/prover/zenon/tla/sets.ts +7 -8
  507. package/src/prover/zenon/tla/terms.ts +0 -2
  508. package/src/prover/zenon/tla/tla.ts +0 -2
  509. package/src/resolve.ts +72 -36
  510. package/src/runtime.ts +6 -0
  511. package/src/sany/generation.ts +1 -13
  512. package/src/sany/generator-definitions.ts +1 -1
  513. package/src/sany/generator-expressions.ts +9 -17
  514. package/src/sany/generator-proofs.ts +1 -1
  515. package/src/sany/generator.ts +1 -1
  516. package/src/sany/levels.ts +0 -2
  517. package/src/sany/linter.ts +0 -2
  518. package/src/search.ts +198 -45
  519. package/src/simulate.ts +3 -0
  520. package/src/standard-definitions.ts +4 -0
  521. package/src/state-graph.ts +0 -2
  522. package/src/subexpressions.ts +4 -2
  523. package/src/successors.ts +1 -1
  524. package/src/symmetry.ts +2 -2
  525. package/src/tableau.ts +2 -2
  526. package/src/tlc/fingerprint.ts +81 -9
  527. package/src/tlc/jar-data.ts +12 -0
  528. package/src/tlc/order.ts +14 -3
  529. package/src/tlc/summary.ts +29 -14
  530. package/src/tlc/tlcext-operators.ts +61 -16
  531. package/src/tlc/trace-spec.ts +2 -3
  532. package/src/typed-tier.ts +6541 -0
  533. package/src/typescript/types.ts +2 -2
  534. package/src/values.ts +1 -1
  535. package/src/prover/isabelle/isar/statement.ts +0 -52
  536. package/src/prover/smt/solver/z3-license.txt +0 -10
  537. package/src/prover/tlaps-module.ts +0 -510
  538. package/src/prover/zenon/LICENSE +0 -32
@@ -1,7 +1,18 @@
1
- import { TlaProverError, TlaUnsupportedError } from "../errors";
2
- import { getChildren, mapHyp, type Expr, type Hyp, type Sequent } from "../obligations/expression";
1
+ import { TlaMethodError, TlaProverError, TlaUnsupportedError } from "../errors";
2
+ import {
3
+ getChildren,
4
+ getLocusPosition,
5
+ getLocusPrefix,
6
+ mapHyp,
7
+ type Expr,
8
+ type Hyp,
9
+ type ObligationWarning,
10
+ type Sequent,
11
+ type Warn,
12
+ } from "../obligations/expression";
3
13
  import { getObligations, type PrintedObligation } from "../obligations";
4
- import { formatObligation } from "../obligations/printer";
14
+ import { renderDoc } from "../obligations/format";
15
+ import { formatObligation, printSequent, type PrinterOptions } from "../obligations/printer";
5
16
  import { isWorkerSupported } from "../worker";
6
17
  import { decide } from "./deciders";
7
18
  import { createDecidePool, type DecidePool } from "./decide-pool";
@@ -15,14 +26,14 @@ import {
15
26
  normalizeExpand,
16
27
  normalizeSequent,
17
28
  } from "./prep/normalize";
18
- import { findMethods, getBudget, type Method } from "./prep/methods";
29
+ import { FRONTENDS, findMethods, getBudget, type Method } from "./prep/methods";
19
30
  import { encodePtl } from "./ptl/encode";
20
31
  import { encodeSmt } from "./smt/encode";
21
- import type { EncodingSession } from "./smt/rewrite";
32
+ import type { EncodingSession, SmtEncoding } from "./smt/rewrite";
22
33
  import { encodeZenon } from "./zenon/encode";
23
34
  import type { TlapmResult } from "./tlapm/tlapm";
24
- import { TLAPS_MODULE } from "./tlaps-module";
25
- import { isBackend, type Backend, type Verdict } from "./verdict";
35
+ import { TLAPM_LIBRARY } from "./tlapm-library";
36
+ import { isBackend, type Backend, type Decision, type Verdict } from "./verdict";
26
37
 
27
38
  interface ObligationBase {
28
39
  id: number;
@@ -64,16 +75,50 @@ export interface ProveOptions {
64
75
  }
65
76
 
66
77
  export type ProofAttempt =
67
- | { kind: "decided"; method: Method; verdict: Verdict; timeUsedMs: number }
78
+ | {
79
+ kind: "decided";
80
+ method: Method;
81
+ verdict: Verdict;
82
+ timeUsedMs: number;
83
+ proof?: string;
84
+ note?: string;
85
+ errorOutput?: string;
86
+ }
68
87
  | { kind: "error"; method: Method }
88
+ // A frontend whose soundness check failed, or a backend whose encoding failed.
89
+ | { kind: "refused" | "unencoded"; method: Method; reason: string }
90
+ // Cooper's method, which tlapm warns it no longer has.
91
+ | { kind: "unavailable"; method: Method; warning: string; shipped: string }
69
92
  | { kind: "skipped"; method: Method; reason: string }
70
- | { kind: "stored" | "reused"; method: Method; isProved: boolean; reason?: string };
93
+ | {
94
+ kind: "stored" | "reused";
95
+ method: Method;
96
+ isProved: boolean;
97
+ reason?: string;
98
+ shipped?: string;
99
+ };
71
100
 
72
- interface ProofReport {
101
+ interface ProofResult {
73
102
  obligation: ProofObligation;
74
103
  attempts: ProofAttempt[];
75
104
  }
76
105
 
106
+ interface ProofReport extends ProofResult {
107
+ warnings: ObligationWarning[];
108
+ }
109
+
110
+ // tlapm checks a backend's time limit only once its --wait period has passed.
111
+ const BACKEND_WAIT_MS = 3000;
112
+
113
+ // The frontends in the order Prep.normalize_expand names the one whose soundness check failed.
114
+ const FAILING_FRONTENDS: Method["prover"][] = [
115
+ "expandenabled",
116
+ "expandcdot",
117
+ "lambdify",
118
+ "enabledaxioms",
119
+ "levelcomparison",
120
+ ];
121
+
77
122
  interface MethodFailure {
78
123
  reason: string;
79
124
  isDecided: boolean;
@@ -93,33 +138,104 @@ interface ProveRun {
93
138
  isProving: boolean;
94
139
  lastByFingerprint: Map<string, number>;
95
140
  decide: DecidePool["decide"];
141
+ settings: ProverSettings;
142
+ }
143
+
144
+ export const TLAPM_VERSION = "b91fb6c";
145
+
146
+ interface BackendInput {
147
+ obligation: PrintedObligation;
148
+ sequent: Sequent;
149
+ fingerprint: string;
150
+ method: Method;
151
+ session: EncodingSession;
152
+ name: string;
153
+ settings: ProverSettings;
154
+ write: (text: string) => void;
96
155
  }
97
156
 
98
157
  interface Encoder {
99
- encode: (id: number, sequent: Sequent, method: Method, session: EncodingSession) => string;
158
+ encode: (input: BackendInput) => void;
159
+ suffix: string;
100
160
  isCaseNumbered?: boolean;
101
161
  }
102
162
 
103
- const shipFirstOrder = (sequent: Sequent) => flatten(processObligation(sequent));
163
+ // The frontend for every backend but LS4, Isabelle included.
164
+ const shipFirstOrder = (sequent: Sequent, isFlattened = true) => {
165
+ const processed = processObligation(sequent);
166
+ return isFlattened ? flatten(processed) : processed;
167
+ };
104
168
 
105
- const SMT_ENCODER: Encoder = {
106
- encode: (_id, sequent, method, session) =>
107
- (method.rlimit === undefined ? "" : `(set-option :rlimit ${method.rlimit})\n`) +
108
- encodeSmt(shipFirstOrder(sequent), session),
109
- isCaseNumbered: true,
169
+ const getLocation = (obligation: PrintedObligation) =>
170
+ obligation.locus
171
+ ? `file ${JSON.stringify(obligation.locus.file)}, ${getLocusPosition(obligation.locus)}`
172
+ : "<unknown location>";
173
+
174
+ const encodeSmtProblem = (input: BackendInput) => {
175
+ const shipped = shipFirstOrder(input.sequent, input.settings.isFlattened);
176
+ const encoding = encodeSmt(
177
+ shipped,
178
+ input.session,
179
+ {
180
+ version: TLAPM_VERSION,
181
+ id: input.obligation.id,
182
+ location: getLocation(input.obligation),
183
+ logic: input.settings.smtLogic,
184
+ },
185
+ input.settings.smtEncoding,
186
+ );
187
+ input.write(
188
+ `;; Proof obligation:\n${renderDoc(printSequent(shipped)).replace(/^/gm, ";;\t")}\n${
189
+ input.method.rlimit === undefined ? "" : `(set-option :rlimit ${input.method.rlimit})\n`
190
+ }${encoding}`,
191
+ );
110
192
  };
111
193
 
112
194
  const ENCODERS: Record<Backend, Encoder> = {
113
- smt: SMT_ENCODER,
114
- z3: SMT_ENCODER,
115
- zenon: { encode: (id, sequent) => encodeZenon(id, shipFirstOrder(sequent)) },
195
+ smt: { encode: encodeSmtProblem, suffix: ".smt", isCaseNumbered: true },
196
+ z3: { encode: encodeSmtProblem, suffix: ".smt2", isCaseNumbered: true },
197
+ zenon: {
198
+ encode: (input) =>
199
+ input.write(
200
+ encodeZenon(input.obligation.id, shipFirstOrder(input.sequent, input.settings.isFlattened)),
201
+ ),
202
+ suffix: ".znn",
203
+ },
116
204
  isabelle: {
117
- encode: (id, sequent, method) =>
118
- encodeIsabelle(id, shipFirstOrder(sequent), method.tactic ?? "auto"),
205
+ encode: (input) =>
206
+ encodeIsabelle(
207
+ input.obligation.id,
208
+ shipFirstOrder(input.sequent, input.settings.isFlattened),
209
+ input.method.tactic ?? "auto",
210
+ input.name,
211
+ { location: getLocation(input.obligation), fingerprint: input.fingerprint },
212
+ input.write,
213
+ ),
214
+ suffix: ".thy",
119
215
  },
120
- ls4: { encode: (_id, sequent) => encodePtl(sequent) },
216
+ ls4: { encode: (input) => input.write(encodePtl(input.sequent)), suffix: ".ls4" },
121
217
  };
122
218
 
219
+ const getTemporaryName = () =>
220
+ `tlapm_${Math.floor(Math.random() * 0x1000000)
221
+ .toString(16)
222
+ .padStart(6, "0")}`;
223
+
224
+ const getProof = (method: Method, input: string, decision: Decision) => {
225
+ if (method.prover === "isabelle") return `using assms by ${method.tactic ?? "auto"}\n`;
226
+ if (method.prover !== "zenon") return "";
227
+ return `\n(* BEGIN ZENON INPUT\n;; zenon -p0 -x tla -oisar -max-time 1d\n${input}\nEND ZENON INPUT *)\n${decision.output ?? ""}`;
228
+ };
229
+
230
+ const getNote = (method: Method, decision: Decision) =>
231
+ (method.prover === "smt" || method.prover === "z3") &&
232
+ decision.output !== undefined &&
233
+ /^(sat|unknown)/.test(decision.output)
234
+ ? `\n(* SMT failed with status = ${decision.output} *)\n`
235
+ : undefined;
236
+
237
+ // The frontends and Prep.flatten add no CASE without OTHER, so checking after Prep.normalize_expand
238
+ // suffices.
123
239
  const hasIncompleteCase = (expression: Expr): boolean =>
124
240
  (expression.kind === "Case" && expression.other === undefined) ||
125
241
  getChildren(expression).some(hasIncompleteCase);
@@ -156,7 +272,7 @@ const getUnprovedReport = (
156
272
  status: "failed" | "unsupported",
157
273
  reason: string,
158
274
  attempts: ProofAttempt[] = [],
159
- ): ProofReport => ({ obligation: { ...getObligationBase(obligation), status, reason }, attempts });
275
+ ): ProofResult => ({ obligation: { ...getObligationBase(obligation), status, reason }, attempts });
160
276
 
161
277
  export const isProvedAttempt = (attempt: ProofAttempt) =>
162
278
  attempt.kind === "decided"
@@ -167,41 +283,52 @@ export const getFailureReason = (attempt: ProofAttempt) => {
167
283
  switch (attempt.kind) {
168
284
  case "decided":
169
285
  if (attempt.verdict === "unsat") return undefined;
170
- return attempt.timeUsedMs >= attempt.method.timeLimitMs ? "timeout" : "false";
286
+ return attempt.timeUsedMs >= Math.max(attempt.method.timeLimitMs, BACKEND_WAIT_MS)
287
+ ? "timeout"
288
+ : "false";
171
289
  case "error":
172
290
  return "false";
291
+ case "unavailable":
292
+ return undefined;
173
293
  default:
174
294
  return attempt.reason;
175
295
  }
176
296
  };
177
297
 
178
- export const formatNormalized = (obligation: PrintedObligation, isReused: boolean) =>
298
+ // A failed obligation as tlapm prints it: Prep.normalize_expand for a new failure, as far as
299
+ // normalize_expr for a frontend's, and Toolbox.normalize, which keeps pragmas, for a reused one.
300
+ export const formatNormalized = (
301
+ obligation: PrintedObligation,
302
+ attempt: ProofAttempt,
303
+ options: PrinterOptions,
304
+ ) =>
179
305
  `${formatObligation(
180
- isReused
181
- ? normalizeSequent(expandDefs(obligation.sequent, false))
306
+ attempt.kind === "reused" || FRONTENDS.has(attempt.method.prover)
307
+ ? normalizeSequent(expandDefs(obligation.sequent, attempt.kind !== "reused"))
182
308
  : normalizeExpand(obligation),
309
+ options,
183
310
  )}\n`;
184
311
 
185
312
  export const encodeProofTheory = (
186
313
  name: string,
187
314
  reports: ProofReport[],
188
315
  obligations: PrintedObligation[],
316
+ isFlattened: boolean,
189
317
  ) =>
190
318
  encodeIsabelleTheory(
191
319
  name,
192
320
  reports.flatMap((report, index) =>
193
- report.attempts
194
- .filter(
195
- (attempt) =>
196
- attempt.method.prover === "isabelle" &&
197
- attempt.kind === "decided" &&
198
- attempt.verdict === "unsat",
199
- )
200
- .map((attempt) => ({
201
- id: report.obligation.id,
202
- sequent: shipFirstOrder(normalizeExpand(obligations[index])),
203
- tactic: attempt.method.tactic ?? "auto",
204
- })),
321
+ report.attempts.flatMap((attempt) =>
322
+ attempt.kind === "decided" && attempt.proof
323
+ ? [
324
+ {
325
+ id: report.obligation.id,
326
+ sequent: shipFirstOrder(normalizeExpand(obligations[index]), isFlattened),
327
+ proof: attempt.proof,
328
+ },
329
+ ]
330
+ : [],
331
+ ),
205
332
  ),
206
333
  );
207
334
 
@@ -215,12 +342,18 @@ export const encodeForBackend = (
215
342
  prover,
216
343
  timeLimitMs: Infinity,
217
344
  };
218
- return ENCODERS[prover].encode(
219
- obligation.id,
220
- normalizeExpand(obligation, methods),
345
+ const chunks: string[] = [];
346
+ ENCODERS[prover].encode({
347
+ obligation,
348
+ sequent: normalizeExpand(obligation, methods),
349
+ fingerprint: getFingerprint(obligation.sequent),
221
350
  method,
222
351
  session,
223
- );
352
+ name: getTemporaryName(),
353
+ settings: DEFAULT_SETTINGS,
354
+ write: (text) => chunks.push(text),
355
+ });
356
+ return chunks.join("");
224
357
  };
225
358
 
226
359
  const getSession = async (run: ProveRun, index: number) => {
@@ -243,17 +376,25 @@ const proveWithBackends = async (
243
376
  index: number,
244
377
  run: ProveRun,
245
378
  signal: AbortSignal | undefined,
246
- ): Promise<ProofReport> => {
379
+ onWarning: Warn,
380
+ ): Promise<ProofResult> => {
247
381
  if (obligation.kind.kind === "Error")
248
382
  return getUnprovedReport(obligation, "failed", obligation.kind.message);
249
- const methods = findMethods(obligation);
383
+ const found = findMethods(obligation, run.settings.defaultMethods);
384
+ const methods = {
385
+ ...found,
386
+ provers: found.provers.map((method) => ({
387
+ ...method,
388
+ timeLimitMs: method.timeLimitMs * run.settings.stretch,
389
+ })),
390
+ };
250
391
  const fingerprint = getFingerprint(obligation.sequent);
251
392
  const earlier = run.lastByFingerprint.get(fingerprint);
252
393
  run.lastByFingerprint.set(fingerprint, index);
253
394
  await (earlier === undefined ? undefined : run.tasks[earlier].done);
254
395
  const attempts: ProofAttempt[] = [];
255
396
  const failures: MethodFailure[] = [];
256
- const getProvedReport = (prover: string): ProofReport => ({
397
+ const getProvedReport = (prover: string): ProofResult => ({
257
398
  obligation: { ...getObligationBase(obligation), status: "proved", prover },
258
399
  attempts,
259
400
  });
@@ -262,12 +403,13 @@ const proveWithBackends = async (
262
403
  const prior = run.results.get(fingerprint)?.get(method.prover);
263
404
  return prior?.method.tactic === method.tactic ? prior : undefined;
264
405
  };
265
- const reuse = (prior: ProofAttempt) =>
406
+ const reuse = (prior: ProofAttempt, shipped = "shipped" in prior ? prior.shipped : undefined) =>
266
407
  attempts.push({
267
408
  kind: "reused",
268
409
  method: prior.method,
269
410
  isProved: isProvedAttempt(prior),
270
411
  reason: getFailureReason(prior),
412
+ shipped,
271
413
  });
272
414
  const record = (attempt: ProofAttempt) => {
273
415
  attempts.push(attempt);
@@ -285,7 +427,51 @@ const proveWithBackends = async (
285
427
  reuse(firstPrior);
286
428
  return getProvedReport(firstPrior.method.prover);
287
429
  }
288
- const sequent = normalizeExpand(obligation, methods);
430
+ const expanded = (() => {
431
+ try {
432
+ return normalizeExpand(obligation, methods, onWarning);
433
+ } catch (error) {
434
+ if (!(error instanceof TlaProverError)) throw error;
435
+ return error;
436
+ }
437
+ })();
438
+ if (expanded instanceof TlaProverError) {
439
+ const prover = FAILING_FRONTENDS.find((name) => methods.frontends.has(name));
440
+ if (prover === undefined) throw expanded;
441
+ record({
442
+ kind: "refused",
443
+ method: { prover, timeLimitMs: Infinity },
444
+ reason: expanded.message,
445
+ });
446
+ // Prep.ship goes on with the obligation normalize_expand left, whose goal is FALSE: it checks
447
+ // that for triviality, then each method still answers from the fingerprints file. A stored
448
+ // failure prints that obligation when ExpandENABLED is cited.
449
+ const falsified: Sequent = {
450
+ ...normalizeSequent(expandDefs(obligation.sequent)),
451
+ active: { kind: "Internal", builtin: "FALSE" },
452
+ };
453
+ if (obligation.kind.kind === "Support" && isTrivial(falsified))
454
+ return { obligation: { ...getObligationBase(obligation), status: "trivial" }, attempts };
455
+ for (const method of methods.provers) {
456
+ const prior = method === methods.provers[0] ? firstPrior : getPrior(method);
457
+ if (prior && isProvedAttempt(prior)) {
458
+ reuse(prior);
459
+ return getProvedReport(method.prover);
460
+ }
461
+ if (prior && getBudget(prior.method) >= getBudget(method))
462
+ reuse(
463
+ prior,
464
+ methods.frontends.has("expandenabled") ? `${formatObligation(falsified)}\n` : undefined,
465
+ );
466
+ }
467
+ return getUnprovedReport(
468
+ obligation,
469
+ "failed",
470
+ `${prover} failed: ${expanded.message}`,
471
+ attempts,
472
+ );
473
+ }
474
+ const sequent = expanded;
289
475
  if (obligation.kind.kind === "Support" && isTrivial(sequent)) {
290
476
  run.results.set(fingerprint, run.results.get(fingerprint) ?? new Map());
291
477
  return { obligation: { ...getObligationBase(obligation), status: "trivial" }, attempts };
@@ -305,7 +491,24 @@ const proveWithBackends = async (
305
491
  continue;
306
492
  }
307
493
  if (!run.isProving) continue;
308
- if (method.prover === "trivial") return getProvedReport(method.prover);
494
+ // Prep.prove_with: the Trivial method stops without a result, and the Fail method proves nothing.
495
+ if (method.prover === "trivial")
496
+ return getUnprovedReport(obligation, "failed", "the trivial method", attempts);
497
+ if (method.prover === "fail") {
498
+ failures.push({ reason: "the fail method", isDecided: true });
499
+ continue;
500
+ }
501
+ if (method.prover === "cooper") {
502
+ const warning = "Cooper's method is not available any more.\n";
503
+ record({
504
+ kind: "unavailable",
505
+ method,
506
+ warning,
507
+ shipped: `${formatObligation(shipFirstOrder(sequent, run.settings.isFlattened))}\n`,
508
+ });
509
+ failures.push({ reason: warning.trim(), isDecided: true });
510
+ continue;
511
+ }
309
512
  if (!isBackend(method.prover)) {
310
513
  skip(method, `tla-ts has no ${method.prover} backend`);
311
514
  continue;
@@ -316,15 +519,55 @@ const proveWithBackends = async (
316
519
  encoder.isCaseNumbered &&
317
520
  (sequent.context.some(isIncompleteCaseHyp) || hasIncompleteCase(sequent.active));
318
521
  const session = isCaseNumbered ? await getSession(run, index) : { caseErrors: 0 };
319
- const text = encoder.encode(obligation.id, sequent, method, session);
320
- const decision = await run.decide(
321
- method.prover,
322
- text,
323
- { timeLimitMs: method.timeLimitMs, signal },
324
- index,
325
- );
326
- record({ kind: "decided", method, ...decision });
327
- if (decision.verdict === "unsat") return getProvedReport(method.prover);
522
+ const name = getTemporaryName();
523
+ const file = `${name}${encoder.suffix}`;
524
+ const chunks: string[] = [];
525
+ const encodingError = (() => {
526
+ try {
527
+ encoder.encode({
528
+ obligation,
529
+ sequent,
530
+ fingerprint,
531
+ method,
532
+ session,
533
+ name,
534
+ settings: run.settings,
535
+ write: (text) => chunks.push(text),
536
+ });
537
+ return undefined;
538
+ } catch (error: unknown) {
539
+ return error;
540
+ }
541
+ })();
542
+ const text = chunks.join("");
543
+ // A failed encoding leaves the file as far as it got.
544
+ run.settings.onInput?.(file, text);
545
+ if (encodingError instanceof TlaProverError) {
546
+ record({ kind: "unencoded", method, reason: encodingError.message });
547
+ failures.push({
548
+ reason: `${method.prover} failed: ${encodingError.message}`,
549
+ isDecided: true,
550
+ });
551
+ continue;
552
+ }
553
+ if (encodingError !== undefined) throw encodingError;
554
+ const timeLimitMs = Math.max(method.timeLimitMs, BACKEND_WAIT_MS);
555
+ const decision =
556
+ method.prover === "smt" && run.settings.solveSmt
557
+ ? await run.settings.solveSmt(file, text, timeLimitMs)
558
+ : await run.decide(method.prover, text, { timeLimitMs, signal }, index);
559
+ const isProved = decision.verdict === "unsat";
560
+ record({
561
+ kind: "decided",
562
+ method,
563
+ verdict: decision.verdict,
564
+ timeUsedMs: decision.timeUsedMs,
565
+ ...(isProved
566
+ ? { proof: getProof(method, text, decision) }
567
+ : decision.timeUsedMs < timeLimitMs && { note: getNote(method, decision) }),
568
+ ...(decision.errorOutput !== undefined && { errorOutput: decision.errorOutput }),
569
+ });
570
+ if (isProved) return getProvedReport(method.prover);
328
571
  failures.push({ reason: `${method.prover} answered ${decision.verdict}`, isDecided: true });
329
572
  } catch (error) {
330
573
  if (error instanceof TlaProverError) {
@@ -344,7 +587,11 @@ const proveWithBackends = async (
344
587
  );
345
588
  };
346
589
 
347
- const getErrorReport = (obligation: PrintedObligation, error: unknown) => {
590
+ const getErrorReport = (obligation: PrintedObligation, error: unknown, onWarning: Warn) => {
591
+ if (error instanceof TlaMethodError) {
592
+ onWarning({ text: `${getLocusPrefix(error.locus)}${error.message}`, channel: "toolbox" });
593
+ return getUnprovedReport(obligation, "failed", error.message);
594
+ }
348
595
  if (error instanceof TlaUnsupportedError)
349
596
  return getUnprovedReport(obligation, "unsupported", error.message);
350
597
  if (error instanceof TlaProverError)
@@ -352,7 +599,27 @@ const getErrorReport = (obligation: PrintedObligation, error: unknown) => {
352
599
  throw error;
353
600
  };
354
601
 
355
- interface ObligationsOptions {
602
+ export interface BackendSettings {
603
+ defaultMethods?: Method[];
604
+ stretch: number;
605
+ isFlattened: boolean;
606
+ smtLogic: string;
607
+ smtEncoding: SmtEncoding;
608
+ }
609
+
610
+ interface ProverSettings extends BackendSettings {
611
+ onInput?: (file: string, text: string) => void;
612
+ solveSmt?: (file: string, text: string, timeLimitMs: number) => Promise<Decision>;
613
+ }
614
+
615
+ const DEFAULT_SETTINGS: ProverSettings = {
616
+ stretch: 1,
617
+ isFlattened: true,
618
+ smtLogic: "UFNIA",
619
+ smtEncoding: { isArithmetic: true, rewriteLevel: 0, isSetExtensional: true, isTyped: false },
620
+ };
621
+
622
+ interface ObligationsOptions extends Partial<ProverSettings> {
356
623
  workers?: number;
357
624
  signal?: AbortSignal;
358
625
  onReport?: (report: ProofReport, obligation: PrintedObligation) => void;
@@ -378,6 +645,15 @@ export const proveObligations = async (
378
645
  lastByFingerprint: new Map(),
379
646
  decide:
380
647
  pool?.decide ?? (async (prover, text, decideOptions) => decide(prover, text, decideOptions)),
648
+ settings: {
649
+ defaultMethods: options.defaultMethods,
650
+ stretch: options.stretch ?? DEFAULT_SETTINGS.stretch,
651
+ isFlattened: options.isFlattened ?? DEFAULT_SETTINGS.isFlattened,
652
+ smtLogic: options.smtLogic ?? DEFAULT_SETTINGS.smtLogic,
653
+ smtEncoding: options.smtEncoding ?? DEFAULT_SETTINGS.smtEncoding,
654
+ onInput: options.onInput,
655
+ solveSmt: options.solveSmt,
656
+ },
381
657
  };
382
658
  const limit = pool ? workerCount * 4 : 1;
383
659
  const running = new Set<Promise<void>>();
@@ -395,9 +671,11 @@ export const proveObligations = async (
395
671
  try {
396
672
  for (const [index, obligation] of obligations.entries()) {
397
673
  options.signal?.throwIfAborted();
398
- const report = proveWithBackends(obligation, index, run, options.signal).catch(
399
- (error: unknown) => getErrorReport(obligation, error),
400
- );
674
+ const warnings: ObligationWarning[] = [];
675
+ const onWarning: Warn = (warning) => warnings.push(warning);
676
+ const report = proveWithBackends(obligation, index, run, options.signal, onWarning)
677
+ .catch((error: unknown) => getErrorReport(obligation, error, onWarning))
678
+ .then((result): ProofReport => ({ ...result, warnings }));
401
679
  const settle = () => {
402
680
  task.isSettled = true;
403
681
  running.delete(task.done);
@@ -438,7 +716,7 @@ export const prove = async (options: ProveOptions): Promise<ProveResult> => {
438
716
  (moduleName) => {
439
717
  const source = options.loadModule?.(moduleName);
440
718
  if (source !== undefined) modules.set(moduleName, source);
441
- const loaded = source ?? (moduleName === "TLAPS" ? TLAPS_MODULE : undefined);
719
+ const loaded = source ?? TLAPM_LIBRARY.get(moduleName);
442
720
  return loaded === undefined ? undefined : { file: `${moduleName}.tla`, source: loaded };
443
721
  },
444
722
  );