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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (586) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +37 -0
  8. package/dist/index.d.ts +37 -0
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -44
  15. package/dist/run.js +45 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +44 -41
  19. package/dist/transfer.js +45 -42
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -41
  24. package/src/bags.ts +2 -5
  25. package/src/builtins.ts +5 -21
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +578 -757
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/run.ts +0 -2
  31. package/src/cli/runtime-invariants.ts +27 -62
  32. package/src/cli/shared.ts +1 -5
  33. package/src/cli/tlapm.ts +433 -70
  34. package/src/cli/tlc-arguments.ts +246 -240
  35. package/src/cli/tlc-output.ts +686 -0
  36. package/src/cli/tlc-usage.ts +3 -5
  37. package/src/cli/tlc.ts +59 -707
  38. package/src/cli/xml-exporter.ts +23 -33
  39. package/src/codegen.ts +5 -10
  40. package/src/coverage.ts +3 -10
  41. package/src/dependencies.ts +30 -14
  42. package/src/dfid.ts +16 -16
  43. package/src/environment-config.ts +315 -0
  44. package/src/environment.ts +73 -338
  45. package/src/errors.ts +33 -5
  46. package/src/evaluate.ts +34 -107
  47. package/src/exit-codes.ts +3 -0
  48. package/src/fingerprints.ts +65 -1
  49. package/src/instances.ts +47 -10
  50. package/src/java-hash.ts +7 -0
  51. package/src/java-overrides.ts +4 -9
  52. package/src/json-reader.ts +1 -2
  53. package/src/json.ts +8 -18
  54. package/src/levels.ts +46 -57
  55. package/src/lexer.ts +76 -85
  56. package/src/liveness-checker.ts +634 -306
  57. package/src/liveness.ts +104 -120
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +38 -8
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +26 -14
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +43 -13
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +118 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +17 -31
  81. package/src/parallel.ts +55 -80
  82. package/src/parser.ts +722 -385
  83. package/src/pcal/ast.ts +53 -65
  84. package/src/pcal/parse.ts +144 -191
  85. package/src/pcal/tokenize.ts +91 -115
  86. package/src/pcal/translate.ts +83 -98
  87. package/src/pcal/validate.ts +48 -50
  88. package/src/pretty-print.ts +7 -7
  89. package/src/prover/decide-pool.ts +3 -3
  90. package/src/prover/deciders.ts +12 -9
  91. package/src/prover/isabelle/decide.ts +3 -25
  92. package/src/prover/isabelle/encode.ts +72 -42
  93. package/src/prover/isabelle/isar/attrib.ts +250 -0
  94. package/src/prover/isabelle/isar/context.ts +335 -0
  95. package/src/prover/isabelle/isar/induct.ts +382 -0
  96. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  97. package/src/prover/isabelle/isar/method.ts +509 -212
  98. package/src/prover/isabelle/isar/proof.ts +570 -14
  99. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  100. package/src/prover/isabelle/isar/theory.ts +487 -76
  101. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  102. package/src/prover/isabelle/isar/type-check.ts +89 -14
  103. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  104. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  105. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  106. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  107. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  108. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  109. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  110. package/src/prover/isabelle/provers/classical.ts +45 -20
  111. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  112. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  113. package/src/prover/isabelle/pure/consts.ts +0 -2
  114. package/src/prover/isabelle/pure/conv.ts +2 -10
  115. package/src/prover/isabelle/pure/drule.ts +72 -6
  116. package/src/prover/isabelle/pure/envir.ts +0 -2
  117. package/src/prover/isabelle/pure/goal.ts +1 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -3
  119. package/src/prover/isabelle/pure/name.ts +0 -2
  120. package/src/prover/isabelle/pure/net.ts +0 -2
  121. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  122. package/src/prover/isabelle/pure/pattern.ts +0 -2
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  124. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  125. package/src/prover/isabelle/pure/search.ts +0 -2
  126. package/src/prover/isabelle/pure/seq.ts +0 -2
  127. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  128. package/src/prover/isabelle/pure/table.ts +2 -3
  129. package/src/prover/isabelle/pure/tactic.ts +0 -2
  130. package/src/prover/isabelle/pure/tactical.ts +42 -37
  131. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  132. package/src/prover/isabelle/pure/term.ts +0 -2
  133. package/src/prover/isabelle/pure/thm.ts +14 -13
  134. package/src/prover/isabelle/pure/type.ts +0 -2
  135. package/src/prover/isabelle/pure/unify.ts +0 -2
  136. package/src/prover/isabelle/pure/variable.ts +0 -2
  137. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  138. package/src/prover/isabelle/tla/context.ts +58 -11
  139. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  140. package/src/prover/isabelle/tla/logic.ts +49 -21
  141. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  142. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  143. package/src/prover/ocaml.ts +4 -1
  144. package/src/prover/prep/action.ts +30 -31
  145. package/src/prover/prep/enabled-axioms.ts +11 -2
  146. package/src/prover/prep/fingerprint.ts +2 -5
  147. package/src/prover/prep/methods.ts +181 -51
  148. package/src/prover/prep/normalize.ts +38 -9
  149. package/src/prover/prove.ts +395 -94
  150. package/src/prover/ptl/decide.ts +95 -50
  151. package/src/prover/ptl/encode.ts +2 -3
  152. package/src/prover/ptl/tableau.ts +28 -2
  153. package/src/prover/smt/arithmetic.ts +310 -0
  154. package/src/prover/smt/axioms.ts +12 -8
  155. package/src/prover/smt/context.ts +43 -8
  156. package/src/prover/smt/data.ts +498 -379
  157. package/src/prover/smt/encode.ts +148 -57
  158. package/src/prover/smt/extensionality.ts +5 -3
  159. package/src/prover/smt/flatten.ts +4 -6
  160. package/src/prover/smt/format.ts +28 -4
  161. package/src/prover/smt/instances.ts +7 -1
  162. package/src/prover/smt/layout.ts +91 -0
  163. package/src/prover/smt/rewrite.ts +1021 -618
  164. package/src/prover/smt/simplify.ts +441 -0
  165. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  166. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  167. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  168. package/src/prover/smt/solver/act-cache.ts +0 -1
  169. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  170. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  171. package/src/prover/smt/solver/aig.ts +889 -0
  172. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  173. package/src/prover/smt/solver/arith-terms.ts +121 -0
  174. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  175. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  176. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  177. package/src/prover/smt/solver/ast-lt.ts +166 -12
  178. package/src/prover/smt/solver/ast-util.ts +160 -2
  179. package/src/prover/smt/solver/ast.ts +1427 -41
  180. package/src/prover/smt/solver/auf-solver.ts +2 -6
  181. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  182. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  183. package/src/prover/smt/solver/bound-manager.ts +196 -0
  184. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  185. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  186. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  187. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  188. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  189. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  190. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  191. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  192. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  193. package/src/prover/smt/solver/card2bv.ts +110 -0
  194. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  195. package/src/prover/smt/solver/cg-table.ts +39 -25
  196. package/src/prover/smt/solver/check-logic.ts +330 -0
  197. package/src/prover/smt/solver/clause.ts +0 -1
  198. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  199. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  200. package/src/prover/smt/solver/context.ts +516 -115
  201. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  202. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  203. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  204. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  205. package/src/prover/smt/solver/demodulator.ts +786 -0
  206. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  207. package/src/prover/smt/solver/der.ts +38 -10
  208. package/src/prover/smt/solver/diff-neq.ts +206 -0
  209. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  210. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  211. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  212. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  213. package/src/prover/smt/solver/e-matching.ts +7 -8
  214. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  215. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  216. package/src/prover/smt/solver/enode.ts +100 -3
  217. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  218. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  219. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  220. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  221. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  222. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  223. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  224. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  225. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  226. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  227. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  228. package/src/prover/smt/solver/euf/egraph.ts +908 -0
  229. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  230. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  231. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  232. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  233. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  234. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  235. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  236. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  237. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  238. package/src/prover/smt/solver/expr-ref.ts +0 -1
  239. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  240. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  241. package/src/prover/smt/solver/factor.ts +141 -0
  242. package/src/prover/smt/solver/fd-solver.ts +265 -0
  243. package/src/prover/smt/solver/fingerprints.ts +15 -15
  244. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  245. package/src/prover/smt/solver/flat-literals.ts +0 -1
  246. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  247. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  248. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  249. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  250. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  251. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  252. package/src/prover/smt/solver/goal.ts +175 -15
  253. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  254. package/src/prover/smt/solver/guard-set.ts +219 -0
  255. package/src/prover/smt/solver/hash.ts +0 -1
  256. package/src/prover/smt/solver/hashtable.ts +30 -16
  257. package/src/prover/smt/solver/inf-eps.ts +63 -0
  258. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  259. package/src/prover/smt/solver/internalizer.ts +110 -38
  260. package/src/prover/smt/solver/lackr.ts +381 -0
  261. package/src/prover/smt/solver/lbool.ts +0 -1
  262. package/src/prover/smt/solver/lia2card.ts +268 -0
  263. package/src/prover/smt/solver/lia2pb.ts +154 -0
  264. package/src/prover/smt/solver/literal.ts +0 -1
  265. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  266. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  267. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  268. package/src/prover/smt/solver/lp/containers.ts +7 -2
  269. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  270. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  271. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  272. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  273. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  274. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  275. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  276. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  277. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  278. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  279. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  280. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  281. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  282. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  283. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  284. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  285. package/src/prover/smt/solver/lp/nex.ts +2 -2
  286. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  288. package/src/prover/smt/solver/lp/nla-core.ts +67 -16
  289. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-grobner.ts +165 -83
  293. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  295. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  297. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  298. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  299. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  300. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  301. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  302. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  303. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  304. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  305. package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
  306. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  307. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  308. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  309. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  310. package/src/prover/smt/solver/lp/pdd.ts +725 -289
  311. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  312. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  313. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  314. package/src/prover/smt/solver/macro-finder.ts +530 -0
  315. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  316. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  317. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  318. package/src/prover/smt/solver/max-cliques.ts +105 -0
  319. package/src/prover/smt/solver/maxcore.ts +309 -0
  320. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  321. package/src/prover/smt/solver/maxlex.ts +115 -0
  322. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  323. package/src/prover/smt/solver/maxsmt.ts +92 -0
  324. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  325. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  326. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  327. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  328. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  329. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  330. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  331. package/src/prover/smt/solver/model-checker.ts +18 -27
  332. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  333. package/src/prover/smt/solver/model-finder.ts +12 -18
  334. package/src/prover/smt/solver/model-generator.ts +56 -29
  335. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  336. package/src/prover/smt/solver/model-printer.ts +214 -0
  337. package/src/prover/smt/solver/mpf.ts +711 -0
  338. package/src/prover/smt/solver/mus.ts +51 -0
  339. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  340. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  341. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  342. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  343. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  344. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  345. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  346. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  347. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  348. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  349. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  350. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  351. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  352. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  353. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  354. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  355. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  356. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  357. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  358. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  359. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  360. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  361. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  362. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  363. package/src/prover/smt/solver/nlqsat.ts +484 -0
  364. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  365. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  366. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  367. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  368. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  369. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  370. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  371. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  372. package/src/prover/smt/solver/nlsat/solver.ts +236 -45
  373. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  374. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  375. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  376. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  377. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  378. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  379. package/src/prover/smt/solver/nnf.ts +105 -23
  380. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  381. package/src/prover/smt/solver/occf.ts +97 -0
  382. package/src/prover/smt/solver/opt-context.ts +787 -0
  383. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  384. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  385. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  386. package/src/prover/smt/solver/opt-solver.ts +308 -0
  387. package/src/prover/smt/solver/opt-value.ts +55 -0
  388. package/src/prover/smt/solver/optsmt.ts +692 -0
  389. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  390. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  391. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  392. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  393. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  394. package/src/prover/smt/solver/probes.ts +512 -0
  395. package/src/prover/smt/solver/propagate-values.ts +37 -21
  396. package/src/prover/smt/solver/proto-model.ts +648 -19
  397. package/src/prover/smt/solver/pull-quant.ts +28 -12
  398. package/src/prover/smt/solver/purify-arith.ts +632 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +37 -17
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1498 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +814 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  422. package/src/prover/smt/solver/rewriter.ts +475 -36
  423. package/src/prover/smt/solver/rlimit.ts +38 -2
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +496 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  468. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  470. package/src/prover/smt/solver/solver.ts +113 -22
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +1986 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  487. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  488. package/src/prover/smt/solver/theory-lra.ts +188 -1
  489. package/src/prover/smt/solver/theory-pb.ts +934 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory.ts +189 -0
  497. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  498. package/src/prover/smt/solver/var-subst.ts +36 -14
  499. package/src/prover/smt/table.ts +3 -2
  500. package/src/prover/smt/types.ts +146 -0
  501. package/src/prover/tlapm/cache.ts +50 -19
  502. package/src/prover/tlapm/tlapm.ts +15 -9
  503. package/src/prover/tlapm-library.ts +3208 -0
  504. package/src/prover/verdict.ts +9 -0
  505. package/src/prover/zenon/check/check.ts +1 -2
  506. package/src/prover/zenon/check/records.ts +1 -1
  507. package/src/prover/zenon/check/relations.ts +2 -1
  508. package/src/prover/zenon/check/rewrites.ts +2 -15
  509. package/src/prover/zenon/check/sets.ts +40 -58
  510. package/src/prover/zenon/check/terms.ts +1 -2
  511. package/src/prover/zenon/decide.ts +10 -7
  512. package/src/prover/zenon/encode.ts +0 -2
  513. package/src/prover/zenon/eqrel.ts +2 -2
  514. package/src/prover/zenon/equality-rules.ts +24 -2
  515. package/src/prover/zenon/expr.ts +28 -2
  516. package/src/prover/zenon/index-table.ts +11 -21
  517. package/src/prover/zenon/isar-case.ts +0 -2
  518. package/src/prover/zenon/isar.ts +35 -37
  519. package/src/prover/zenon/llproof.ts +2 -13
  520. package/src/prover/zenon/mltoll.ts +12 -30
  521. package/src/prover/zenon/node.ts +20 -5
  522. package/src/prover/zenon/parse.ts +9 -8
  523. package/src/prover/zenon/phrase.ts +0 -2
  524. package/src/prover/zenon/proof.ts +0 -2
  525. package/src/prover/zenon/propositional-rules.ts +0 -2
  526. package/src/prover/zenon/rules.ts +2 -3
  527. package/src/prover/zenon/search.ts +11 -19
  528. package/src/prover/zenon/tla/functions.ts +2 -4
  529. package/src/prover/zenon/tla/llproof.ts +9 -13
  530. package/src/prover/zenon/tla/records.ts +1 -8
  531. package/src/prover/zenon/tla/rewrites.ts +0 -2
  532. package/src/prover/zenon/tla/sets.ts +22 -22
  533. package/src/prover/zenon/tla/terms.ts +0 -2
  534. package/src/prover/zenon/tla/tla.ts +7 -8
  535. package/src/randomization.ts +1 -4
  536. package/src/resolve.ts +67 -143
  537. package/src/runtime.ts +17 -18
  538. package/src/sany/builtins.ts +1 -3
  539. package/src/sany/generation.ts +394 -0
  540. package/src/sany/generator-def-entries.ts +210 -0
  541. package/src/sany/generator-definitions.ts +686 -0
  542. package/src/sany/generator-expressions.ts +1100 -0
  543. package/src/sany/generator-proofs.ts +662 -0
  544. package/src/sany/generator.ts +160 -2683
  545. package/src/sany/levels.ts +5 -11
  546. package/src/sany/lexer.ts +57 -60
  547. package/src/sany/linter.ts +0 -3
  548. package/src/sany/nodes.ts +6 -13
  549. package/src/sany/report.ts +3 -6
  550. package/src/sany/selectors.ts +35 -38
  551. package/src/sany/xml.ts +23 -55
  552. package/src/search.ts +244 -53
  553. package/src/simulate.ts +202 -184
  554. package/src/spec-description.ts +56 -82
  555. package/src/standard-definitions.ts +4 -3
  556. package/src/standard-modules.ts +17 -44
  557. package/src/state-graph.ts +3 -17
  558. package/src/subexpressions.ts +38 -47
  559. package/src/substitution-levels.ts +5 -4
  560. package/src/successors.ts +20 -43
  561. package/src/symmetry.ts +6 -21
  562. package/src/tableau.ts +2 -2
  563. package/src/tlc/fingerprint.ts +96 -30
  564. package/src/tlc/jar-data.ts +0 -1
  565. package/src/tlc/messages.ts +22 -36
  566. package/src/tlc/order.ts +36 -50
  567. package/src/tlc/random.ts +22 -34
  568. package/src/tlc/replay.ts +21 -48
  569. package/src/tlc/summary.ts +64 -58
  570. package/src/tlc/tlc-operators.ts +6 -17
  571. package/src/tlc/tlcext-operators.ts +70 -29
  572. package/src/tlc/trace-spec.ts +26 -51
  573. package/src/tlc/value-stream.ts +9 -13
  574. package/src/tlc/version.ts +0 -1
  575. package/src/typed-tier.ts +6535 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/values.ts +136 -338
  583. package/src/prover/isabelle/isar/statement.ts +0 -52
  584. package/src/prover/smt/solver/z3-license.txt +0 -10
  585. package/src/prover/tlaps-module.ts +0 -510
  586. package/src/prover/zenon/LICENSE +0 -32
@@ -1,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, 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 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;
@@ -63,27 +74,60 @@ export interface ProveOptions {
63
74
  workers?: number;
64
75
  }
65
76
 
66
- export interface ProofAttempt {
67
- method: Method;
68
- isProved: boolean;
69
- isReused: boolean;
70
- reason?: string;
71
- verdict?: Verdict;
72
- timeUsedMs?: number;
73
- }
77
+ export type ProofAttempt =
78
+ | {
79
+ kind: "decided";
80
+ method: Method;
81
+ verdict: Verdict;
82
+ timeUsedMs: number;
83
+ proof?: string;
84
+ note?: string;
85
+ errorOutput?: string;
86
+ }
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 }
92
+ | { kind: "skipped"; method: Method; reason: string }
93
+ | {
94
+ kind: "stored" | "reused";
95
+ method: Method;
96
+ isProved: boolean;
97
+ reason?: string;
98
+ shipped?: string;
99
+ };
74
100
 
75
- interface ProofReport {
101
+ interface ProofResult {
76
102
  obligation: ProofObligation;
77
103
  attempts: ProofAttempt[];
78
104
  }
79
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
+
80
122
  interface MethodFailure {
81
123
  reason: string;
82
124
  isDecided: boolean;
83
125
  }
84
126
 
85
127
  interface ObligationTask {
128
+ report: Promise<ProofReport>;
86
129
  done: Promise<void>;
130
+ isSettled: boolean;
87
131
  session: { initial: number; current: EncodingSession } | undefined;
88
132
  }
89
133
 
@@ -92,27 +136,106 @@ interface ProveRun {
92
136
  results: Map<string, Map<string, ProofAttempt>>;
93
137
  isFingerprinted: (obligation: PrintedObligation) => boolean;
94
138
  isProving: boolean;
95
- lastByFingerprint: Map<string, Promise<void>>;
139
+ lastByFingerprint: Map<string, number>;
96
140
  decide: DecidePool["decide"];
141
+ settings: ProverSettings;
97
142
  }
98
143
 
99
- type Encoder = (id: number, sequent: Sequent, method: Method, session: EncodingSession) => string;
144
+ export const TLAPM_VERSION = "b91fb6c";
100
145
 
101
- const shipFirstOrder = (sequent: Sequent) => flatten(processObligation(sequent));
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;
155
+ }
102
156
 
103
- const encodeSmtProblem: Encoder = (_id, sequent, method, session) =>
104
- (method.rlimit === undefined ? "" : `(set-option :rlimit ${method.rlimit})\n`) +
105
- encodeSmt(shipFirstOrder(sequent), session);
157
+ interface Encoder {
158
+ encode: (input: BackendInput) => void;
159
+ suffix: string;
160
+ isCaseNumbered?: boolean;
161
+ }
106
162
 
107
- const ENCODERS: Record<string, Encoder> = {
108
- smt: encodeSmtProblem,
109
- z3: encodeSmtProblem,
110
- zenon: (id, sequent) => encodeZenon(id, shipFirstOrder(sequent)),
111
- isabelle: (id, sequent, method) =>
112
- encodeIsabelle(id, shipFirstOrder(sequent), method.tactic ?? "auto"),
113
- ls4: (_id, sequent) => encodePtl(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;
114
167
  };
115
168
 
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
+ );
192
+ };
193
+
194
+ const ENCODERS: Record<Backend, Encoder> = {
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
+ },
204
+ isabelle: {
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",
215
+ },
216
+ ls4: { encode: (input) => input.write(encodePtl(input.sequent)), suffix: ".ls4" },
217
+ };
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.
116
239
  const hasIncompleteCase = (expression: Expr): boolean =>
117
240
  (expression.kind === "Case" && expression.other === undefined) ||
118
241
  getChildren(expression).some(hasIncompleteCase);
@@ -149,49 +272,88 @@ const getUnprovedReport = (
149
272
  status: "failed" | "unsupported",
150
273
  reason: string,
151
274
  attempts: ProofAttempt[] = [],
152
- ): ProofReport => ({ obligation: { ...getObligationBase(obligation), status, reason }, attempts });
275
+ ): ProofResult => ({ obligation: { ...getObligationBase(obligation), status, reason }, attempts });
276
+
277
+ export const isProvedAttempt = (attempt: ProofAttempt) =>
278
+ attempt.kind === "decided"
279
+ ? attempt.verdict === "unsat"
280
+ : (attempt.kind === "stored" || attempt.kind === "reused") && attempt.isProved;
281
+
282
+ export const getFailureReason = (attempt: ProofAttempt) => {
283
+ switch (attempt.kind) {
284
+ case "decided":
285
+ if (attempt.verdict === "unsat") return undefined;
286
+ return attempt.timeUsedMs >= Math.max(attempt.method.timeLimitMs, BACKEND_WAIT_MS)
287
+ ? "timeout"
288
+ : "false";
289
+ case "error":
290
+ return "false";
291
+ case "unavailable":
292
+ return undefined;
293
+ default:
294
+ return attempt.reason;
295
+ }
296
+ };
153
297
 
154
- 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
+ ) =>
155
305
  `${formatObligation(
156
- isReused
157
- ? normalizeSequent(expandDefs(obligation.sequent, false))
306
+ attempt.kind === "reused" || FRONTENDS.has(attempt.method.prover)
307
+ ? normalizeSequent(expandDefs(obligation.sequent, attempt.kind !== "reused"))
158
308
  : normalizeExpand(obligation),
309
+ options,
159
310
  )}\n`;
160
311
 
161
312
  export const encodeProofTheory = (
162
313
  name: string,
163
314
  reports: ProofReport[],
164
315
  obligations: PrintedObligation[],
316
+ isFlattened: boolean,
165
317
  ) =>
166
318
  encodeIsabelleTheory(
167
319
  name,
168
320
  reports.flatMap((report, index) =>
169
- report.attempts
170
- .filter(
171
- (attempt) =>
172
- attempt.method.prover === "isabelle" && attempt.isProved && !attempt.isReused,
173
- )
174
- .map((attempt) => ({
175
- id: report.obligation.id,
176
- sequent: shipFirstOrder(normalizeExpand(obligations[index])),
177
- tactic: attempt.method.tactic ?? "auto",
178
- })),
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
+ ),
179
332
  ),
180
333
  );
181
334
 
182
335
  export const encodeForBackend = (
183
336
  obligation: PrintedObligation,
184
- prover: string,
337
+ prover: Backend,
185
338
  session: EncodingSession,
186
339
  ) => {
187
- const encode = ENCODERS[prover];
188
- if (!encode) throw new TlaUnsupportedError(`the ${prover} backend`);
189
340
  const methods = findMethods(obligation);
190
341
  const method = methods.provers.find((candidate) => candidate.prover === prover) ?? {
191
342
  prover,
192
343
  timeLimitMs: Infinity,
193
344
  };
194
- return encode(obligation.id, normalizeExpand(obligation, methods), method, session);
345
+ const chunks: string[] = [];
346
+ ENCODERS[prover].encode({
347
+ obligation,
348
+ sequent: normalizeExpand(obligation, methods),
349
+ fingerprint: getFingerprint(obligation.sequent),
350
+ method,
351
+ session,
352
+ name: getTemporaryName(),
353
+ settings: DEFAULT_SETTINGS,
354
+ write: (text) => chunks.push(text),
355
+ });
356
+ return chunks.join("");
195
357
  };
196
358
 
197
359
  const getSession = async (run: ProveRun, index: number) => {
@@ -214,17 +376,25 @@ const proveWithBackends = async (
214
376
  index: number,
215
377
  run: ProveRun,
216
378
  signal: AbortSignal | undefined,
217
- ): Promise<ProofReport> => {
379
+ onWarning: Warn,
380
+ ): Promise<ProofResult> => {
218
381
  if (obligation.kind.kind === "Error")
219
382
  return getUnprovedReport(obligation, "failed", obligation.kind.message);
220
- 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
+ };
221
391
  const fingerprint = getFingerprint(obligation.sequent);
222
392
  const earlier = run.lastByFingerprint.get(fingerprint);
223
- run.lastByFingerprint.set(fingerprint, run.tasks[index].done);
224
- await earlier;
393
+ run.lastByFingerprint.set(fingerprint, index);
394
+ await (earlier === undefined ? undefined : run.tasks[earlier].done);
225
395
  const attempts: ProofAttempt[] = [];
226
396
  const failures: MethodFailure[] = [];
227
- const getProvedReport = (prover: string): ProofReport => ({
397
+ const getProvedReport = (prover: string): ProofResult => ({
228
398
  obligation: { ...getObligationBase(obligation), status: "proved", prover },
229
399
  attempts,
230
400
  });
@@ -233,9 +403,14 @@ const proveWithBackends = async (
233
403
  const prior = run.results.get(fingerprint)?.get(method.prover);
234
404
  return prior?.method.tactic === method.tactic ? prior : undefined;
235
405
  };
236
- const getBudget = (method: Method) => method.rlimit ?? method.timeLimitMs / 1000;
237
- const reuse = (prior: ProofAttempt) =>
238
- attempts.push({ ...prior, isReused: true, timeUsedMs: undefined });
406
+ const reuse = (prior: ProofAttempt, shipped = "shipped" in prior ? prior.shipped : undefined) =>
407
+ attempts.push({
408
+ kind: "reused",
409
+ method: prior.method,
410
+ isProved: isProvedAttempt(prior),
411
+ reason: getFailureReason(prior),
412
+ shipped,
413
+ });
239
414
  const record = (attempt: ProofAttempt) => {
240
415
  attempts.push(attempt);
241
416
  run.results.set(
@@ -244,22 +419,66 @@ const proveWithBackends = async (
244
419
  );
245
420
  };
246
421
  const skip = (method: Method, reason: string) => {
247
- attempts.push({ method, isProved: false, isReused: false, reason });
422
+ attempts.push({ kind: "skipped", method, reason });
248
423
  failures.push({ reason, isDecided: false });
249
424
  };
250
425
  const firstPrior = getPrior(methods.provers[0]);
251
- if (firstPrior?.isProved) {
426
+ if (firstPrior && isProvedAttempt(firstPrior)) {
252
427
  reuse(firstPrior);
253
428
  return getProvedReport(firstPrior.method.prover);
254
429
  }
255
- 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;
256
475
  if (obligation.kind.kind === "Support" && isTrivial(sequent)) {
257
476
  run.results.set(fingerprint, run.results.get(fingerprint) ?? new Map());
258
477
  return { obligation: { ...getObligationBase(obligation), status: "trivial" }, attempts };
259
478
  }
260
479
  for (const method of methods.provers) {
261
480
  const prior = getPrior(method);
262
- if (prior?.isProved) {
481
+ if (prior && isProvedAttempt(prior)) {
263
482
  reuse(prior);
264
483
  return getProvedReport(method.prover);
265
484
  }
@@ -272,40 +491,87 @@ const proveWithBackends = async (
272
491
  continue;
273
492
  }
274
493
  if (!run.isProving) continue;
275
- if (method.prover === "trivial") return getProvedReport(method.prover);
276
- const encode = ENCODERS[method.prover];
277
- if (!encode) {
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
+ }
512
+ if (!isBackend(method.prover)) {
278
513
  skip(method, `tla-ts has no ${method.prover} backend`);
279
514
  continue;
280
515
  }
281
516
  try {
517
+ const encoder = ENCODERS[method.prover];
282
518
  const isCaseNumbered =
283
- encode === encodeSmtProblem &&
519
+ encoder.isCaseNumbered &&
284
520
  (sequent.context.some(isIncompleteCaseHyp) || hasIncompleteCase(sequent.active));
285
521
  const session = isCaseNumbered ? await getSession(run, index) : { caseErrors: 0 };
286
- const text = encode(obligation.id, sequent, method, session);
287
- const decision = await run.decide(
288
- method.prover,
289
- text,
290
- { timeLimitMs: method.timeLimitMs, signal },
291
- index,
292
- );
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);
293
559
  const isProved = decision.verdict === "unsat";
294
560
  record({
561
+ kind: "decided",
295
562
  method,
296
- isProved,
297
- isReused: false,
298
- ...(!isProved && {
299
- reason: decision.timeUsedMs >= method.timeLimitMs ? "timeout" : "false",
300
- }),
301
563
  verdict: decision.verdict,
302
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 }),
303
569
  });
304
570
  if (isProved) return getProvedReport(method.prover);
305
571
  failures.push({ reason: `${method.prover} answered ${decision.verdict}`, isDecided: true });
306
572
  } catch (error) {
307
573
  if (error instanceof TlaProverError) {
308
- record({ method, isProved: false, isReused: false, reason: "false" });
574
+ record({ kind: "error", method });
309
575
  failures.push({ reason: `${method.prover} failed: ${error.message}`, isDecided: true });
310
576
  continue;
311
577
  }
@@ -321,7 +587,11 @@ const proveWithBackends = async (
321
587
  );
322
588
  };
323
589
 
324
- 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
+ }
325
595
  if (error instanceof TlaUnsupportedError)
326
596
  return getUnprovedReport(obligation, "unsupported", error.message);
327
597
  if (error instanceof TlaProverError)
@@ -329,7 +599,27 @@ const getErrorReport = (obligation: PrintedObligation, error: unknown) => {
329
599
  throw error;
330
600
  };
331
601
 
332
- 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> {
333
623
  workers?: number;
334
624
  signal?: AbortSignal;
335
625
  onReport?: (report: ProofReport, obligation: PrintedObligation) => void;
@@ -355,16 +645,23 @@ export const proveObligations = async (
355
645
  lastByFingerprint: new Map(),
356
646
  decide:
357
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
+ },
358
657
  };
359
658
  const limit = pool ? workerCount * 4 : 1;
360
- const pending: Promise<ProofReport>[] = [];
361
- const isSettled: boolean[] = [];
362
659
  const running = new Set<Promise<void>>();
363
660
  const reports: ProofReport[] = [];
364
661
  const reportSettled = async () => {
365
- while (isSettled[reports.length]) {
662
+ while (reports.length < run.tasks.length && run.tasks[reports.length].isSettled) {
366
663
  options.signal?.throwIfAborted();
367
- const report = await pending[reports.length];
664
+ const report = await run.tasks[reports.length].report;
368
665
  reports.push(report);
369
666
  options.onReport?.(report, obligations[reports.length - 1]);
370
667
  // HACK: backends on this thread run synchronously, so yield to let an abort land.
@@ -374,19 +671,23 @@ export const proveObligations = async (
374
671
  try {
375
672
  for (const [index, obligation] of obligations.entries()) {
376
673
  options.signal?.throwIfAborted();
377
- const done = Promise.withResolvers<void>();
378
- run.tasks.push({ done: done.promise, session: undefined });
379
- const report = proveWithBackends(obligation, index, run, options.signal).catch(
380
- (error: unknown) => getErrorReport(obligation, error),
381
- );
382
- pending.push(report);
383
- running.add(done.promise);
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 }));
384
679
  const settle = () => {
385
- isSettled[index] = true;
386
- running.delete(done.promise);
387
- done.resolve();
680
+ task.isSettled = true;
681
+ running.delete(task.done);
682
+ };
683
+ const task: ObligationTask = {
684
+ report,
685
+ done: report.then(settle, settle),
686
+ isSettled: false,
687
+ session: undefined,
388
688
  };
389
- void report.then(settle, settle);
689
+ run.tasks.push(task);
690
+ running.add(task.done);
390
691
  if (running.size >= limit) await Promise.race(running);
391
692
  await reportSettled();
392
693
  }
@@ -415,7 +716,7 @@ export const prove = async (options: ProveOptions): Promise<ProveResult> => {
415
716
  (moduleName) => {
416
717
  const source = options.loadModule?.(moduleName);
417
718
  if (source !== undefined) modules.set(moduleName, source);
418
- const loaded = source ?? (moduleName === "TLAPS" ? TLAPS_MODULE : undefined);
719
+ const loaded = source ?? TLAPM_LIBRARY.get(moduleName);
419
720
  return loaded === undefined ? undefined : { file: `${moduleName}.tla`, source: loaded };
420
721
  },
421
722
  );