tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

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