tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.37a75eb5b

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 (574) 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 +4 -1
  8. package/dist/index.d.ts +4 -1
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +43 -42
  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 +43 -40
  19. package/dist/transfer.js +42 -39
  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 -36
  24. package/src/bags.ts +47 -28
  25. package/src/builtins.ts +4 -13
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +476 -590
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/runtime-invariants.ts +20 -56
  31. package/src/cli/shared.ts +1 -1
  32. package/src/cli/tlapm.ts +433 -70
  33. package/src/cli/tlc-arguments.ts +224 -212
  34. package/src/cli/tlc-output.ts +686 -0
  35. package/src/cli/tlc-usage.ts +1 -2
  36. package/src/cli/tlc.ts +60 -708
  37. package/src/cli/xml-exporter.ts +23 -33
  38. package/src/codegen.ts +5 -10
  39. package/src/coverage.ts +3 -10
  40. package/src/dependencies.ts +30 -14
  41. package/src/dfid.ts +25 -18
  42. package/src/environment-config.ts +315 -0
  43. package/src/environment.ts +73 -338
  44. package/src/errors.ts +33 -5
  45. package/src/evaluate.ts +14 -7
  46. package/src/exit-codes.ts +3 -0
  47. package/src/fingerprints.ts +65 -1
  48. package/src/instances.ts +47 -10
  49. package/src/java-hash.ts +7 -0
  50. package/src/json.ts +4 -7
  51. package/src/levels.ts +42 -44
  52. package/src/lexer.ts +5 -3
  53. package/src/liveness-checker.ts +597 -240
  54. package/src/liveness.ts +94 -86
  55. package/src/obligations/action.ts +14 -17
  56. package/src/obligations/anonymize.ts +37 -16
  57. package/src/obligations/enabled-axioms.ts +218 -0
  58. package/src/obligations/equality.ts +1 -3
  59. package/src/obligations/expression.ts +36 -8
  60. package/src/obligations/format.ts +0 -2
  61. package/src/obligations/generate.ts +66 -54
  62. package/src/obligations/index.ts +38 -8
  63. package/src/obligations/levels.ts +24 -11
  64. package/src/obligations/module.ts +28 -41
  65. package/src/obligations/normalize.ts +26 -14
  66. package/src/obligations/operators.ts +0 -2
  67. package/src/obligations/pragma.ts +53 -16
  68. package/src/obligations/printer.ts +43 -13
  69. package/src/obligations/proof.ts +3 -2
  70. package/src/obligations/regroup.ts +0 -2
  71. package/src/obligations/simplify.ts +55 -50
  72. package/src/obligations/source.ts +118 -74
  73. package/src/obligations/subexpression.ts +45 -18
  74. package/src/obligations/substitution.ts +1 -3
  75. package/src/obligations/temporal.ts +5 -7
  76. package/src/obligations/tuples.ts +0 -2
  77. package/src/parallel-worker.ts +17 -31
  78. package/src/parallel.ts +29 -47
  79. package/src/parser.ts +652 -220
  80. package/src/pretty-print.ts +1 -1
  81. package/src/prover/decide-pool.ts +3 -3
  82. package/src/prover/deciders.ts +12 -9
  83. package/src/prover/isabelle/decide.ts +3 -25
  84. package/src/prover/isabelle/encode.ts +72 -42
  85. package/src/prover/isabelle/isar/attrib.ts +250 -0
  86. package/src/prover/isabelle/isar/context.ts +335 -0
  87. package/src/prover/isabelle/isar/induct.ts +382 -0
  88. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  89. package/src/prover/isabelle/isar/method.ts +509 -212
  90. package/src/prover/isabelle/isar/proof.ts +570 -14
  91. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  92. package/src/prover/isabelle/isar/theory.ts +487 -76
  93. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  94. package/src/prover/isabelle/isar/type-check.ts +89 -14
  95. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  96. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  98. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  99. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  100. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  101. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  102. package/src/prover/isabelle/provers/classical.ts +45 -20
  103. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  104. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  105. package/src/prover/isabelle/pure/consts.ts +0 -2
  106. package/src/prover/isabelle/pure/conv.ts +2 -10
  107. package/src/prover/isabelle/pure/drule.ts +72 -6
  108. package/src/prover/isabelle/pure/envir.ts +0 -2
  109. package/src/prover/isabelle/pure/goal.ts +1 -3
  110. package/src/prover/isabelle/pure/logic.ts +1 -3
  111. package/src/prover/isabelle/pure/name.ts +0 -2
  112. package/src/prover/isabelle/pure/net.ts +0 -2
  113. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  114. package/src/prover/isabelle/pure/pattern.ts +0 -2
  115. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  116. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  117. package/src/prover/isabelle/pure/search.ts +0 -2
  118. package/src/prover/isabelle/pure/seq.ts +0 -2
  119. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  120. package/src/prover/isabelle/pure/table.ts +2 -3
  121. package/src/prover/isabelle/pure/tactic.ts +0 -2
  122. package/src/prover/isabelle/pure/tactical.ts +42 -37
  123. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  124. package/src/prover/isabelle/pure/term.ts +0 -2
  125. package/src/prover/isabelle/pure/thm.ts +14 -13
  126. package/src/prover/isabelle/pure/type.ts +0 -2
  127. package/src/prover/isabelle/pure/unify.ts +0 -2
  128. package/src/prover/isabelle/pure/variable.ts +0 -2
  129. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  130. package/src/prover/isabelle/tla/context.ts +58 -11
  131. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  132. package/src/prover/isabelle/tla/logic.ts +49 -21
  133. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  134. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  135. package/src/prover/ocaml.ts +4 -1
  136. package/src/prover/prep/action.ts +30 -31
  137. package/src/prover/prep/enabled-axioms.ts +11 -2
  138. package/src/prover/prep/fingerprint.ts +2 -5
  139. package/src/prover/prep/methods.ts +181 -51
  140. package/src/prover/prep/normalize.ts +38 -9
  141. package/src/prover/prove.ts +395 -94
  142. package/src/prover/ptl/decide.ts +95 -50
  143. package/src/prover/ptl/encode.ts +2 -3
  144. package/src/prover/ptl/tableau.ts +28 -2
  145. package/src/prover/smt/arithmetic.ts +310 -0
  146. package/src/prover/smt/axioms.ts +12 -8
  147. package/src/prover/smt/context.ts +43 -8
  148. package/src/prover/smt/data.ts +498 -379
  149. package/src/prover/smt/encode.ts +148 -57
  150. package/src/prover/smt/extensionality.ts +5 -3
  151. package/src/prover/smt/flatten.ts +4 -6
  152. package/src/prover/smt/format.ts +28 -4
  153. package/src/prover/smt/instances.ts +7 -1
  154. package/src/prover/smt/layout.ts +91 -0
  155. package/src/prover/smt/rewrite.ts +1021 -618
  156. package/src/prover/smt/simplify.ts +441 -0
  157. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  158. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  159. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  160. package/src/prover/smt/solver/act-cache.ts +0 -1
  161. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  162. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  163. package/src/prover/smt/solver/aig.ts +889 -0
  164. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  165. package/src/prover/smt/solver/arith-terms.ts +121 -0
  166. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  167. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  168. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  169. package/src/prover/smt/solver/ast-lt.ts +166 -12
  170. package/src/prover/smt/solver/ast-util.ts +160 -2
  171. package/src/prover/smt/solver/ast.ts +1427 -41
  172. package/src/prover/smt/solver/auf-solver.ts +2 -6
  173. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  174. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  175. package/src/prover/smt/solver/bound-manager.ts +196 -0
  176. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  177. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  178. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  179. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  180. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  181. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  182. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  183. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  184. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  185. package/src/prover/smt/solver/card2bv.ts +110 -0
  186. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  187. package/src/prover/smt/solver/cg-table.ts +39 -25
  188. package/src/prover/smt/solver/check-logic.ts +330 -0
  189. package/src/prover/smt/solver/clause.ts +0 -1
  190. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  191. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  192. package/src/prover/smt/solver/context.ts +536 -117
  193. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  194. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  195. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  196. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  197. package/src/prover/smt/solver/demodulator.ts +786 -0
  198. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  199. package/src/prover/smt/solver/der.ts +38 -10
  200. package/src/prover/smt/solver/diff-neq.ts +206 -0
  201. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  202. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  203. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  204. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  205. package/src/prover/smt/solver/e-matching.ts +7 -8
  206. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  207. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  208. package/src/prover/smt/solver/enode.ts +100 -3
  209. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  210. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  211. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  212. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  213. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  214. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  215. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  216. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  217. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  218. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  219. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  220. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  221. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  222. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  223. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  224. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  225. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  226. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  227. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  228. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  229. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  230. package/src/prover/smt/solver/expr-ref.ts +0 -1
  231. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  232. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  233. package/src/prover/smt/solver/factor.ts +163 -0
  234. package/src/prover/smt/solver/fd-solver.ts +267 -0
  235. package/src/prover/smt/solver/fingerprints.ts +15 -15
  236. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  237. package/src/prover/smt/solver/flat-literals.ts +0 -1
  238. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  239. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  240. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  241. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  242. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  243. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  244. package/src/prover/smt/solver/goal.ts +177 -15
  245. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  246. package/src/prover/smt/solver/guard-set.ts +219 -0
  247. package/src/prover/smt/solver/hash.ts +0 -1
  248. package/src/prover/smt/solver/hashtable.ts +30 -16
  249. package/src/prover/smt/solver/inf-eps.ts +63 -0
  250. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  251. package/src/prover/smt/solver/internalizer.ts +110 -38
  252. package/src/prover/smt/solver/lackr.ts +381 -0
  253. package/src/prover/smt/solver/lbool.ts +0 -1
  254. package/src/prover/smt/solver/lia2card.ts +268 -0
  255. package/src/prover/smt/solver/lia2pb.ts +154 -0
  256. package/src/prover/smt/solver/literal.ts +0 -1
  257. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  258. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  259. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  260. package/src/prover/smt/solver/lp/containers.ts +7 -2
  261. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  262. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  263. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  264. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  265. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  266. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  267. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  268. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  269. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  270. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  271. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  272. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  273. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  274. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  275. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  276. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  277. package/src/prover/smt/solver/lp/nex.ts +2 -2
  278. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  280. package/src/prover/smt/solver/lp/nla-core.ts +68 -17
  281. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  282. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  283. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-grobner.ts +165 -83
  285. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  288. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  289. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  292. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  294. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  295. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  297. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  298. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  299. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  300. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  301. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  302. package/src/prover/smt/solver/lp/pdd.ts +725 -289
  303. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  304. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  305. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  306. package/src/prover/smt/solver/macro-finder.ts +530 -0
  307. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  308. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  309. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  310. package/src/prover/smt/solver/max-cliques.ts +105 -0
  311. package/src/prover/smt/solver/maxcore.ts +309 -0
  312. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  313. package/src/prover/smt/solver/maxlex.ts +115 -0
  314. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  315. package/src/prover/smt/solver/maxsmt.ts +92 -0
  316. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  317. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  318. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  319. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  320. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  321. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  322. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  323. package/src/prover/smt/solver/model-checker.ts +18 -27
  324. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  325. package/src/prover/smt/solver/model-finder.ts +12 -18
  326. package/src/prover/smt/solver/model-generator.ts +56 -29
  327. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  328. package/src/prover/smt/solver/model-printer.ts +214 -0
  329. package/src/prover/smt/solver/mpf.ts +711 -0
  330. package/src/prover/smt/solver/mus.ts +51 -0
  331. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  332. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  333. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  334. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  335. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  336. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  337. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  338. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  339. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  340. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  341. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  342. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  343. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  344. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  345. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  346. package/src/prover/smt/solver/muz/spacer-context.ts +1407 -0
  347. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  348. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  349. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  350. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  351. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  352. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  353. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  354. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  355. package/src/prover/smt/solver/nlqsat.ts +484 -0
  356. package/src/prover/smt/solver/nlsat/algebraic.ts +315 -97
  357. package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
  358. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  359. package/src/prover/smt/solver/nlsat/explain.ts +427 -229
  360. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  361. package/src/prover/smt/solver/nlsat/levelwise.ts +464 -246
  362. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  363. package/src/prover/smt/solver/nlsat/polynomial.ts +2410 -683
  364. package/src/prover/smt/solver/nlsat/solver.ts +293 -92
  365. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  366. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  367. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  368. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -8
  369. package/src/prover/smt/solver/nlsat/upolynomial.ts +40 -19
  370. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  371. package/src/prover/smt/solver/nnf.ts +105 -23
  372. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  373. package/src/prover/smt/solver/occf.ts +97 -0
  374. package/src/prover/smt/solver/opt-context.ts +792 -0
  375. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  376. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  377. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  378. package/src/prover/smt/solver/opt-solver.ts +311 -0
  379. package/src/prover/smt/solver/opt-value.ts +55 -0
  380. package/src/prover/smt/solver/optsmt.ts +692 -0
  381. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  382. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  383. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  384. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  385. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  386. package/src/prover/smt/solver/probes.ts +512 -0
  387. package/src/prover/smt/solver/propagate-values.ts +37 -21
  388. package/src/prover/smt/solver/proto-model.ts +648 -19
  389. package/src/prover/smt/solver/pull-quant.ts +28 -12
  390. package/src/prover/smt/solver/purify-arith.ts +632 -0
  391. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  392. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  393. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  394. package/src/prover/smt/solver/qe-lite.ts +37 -17
  395. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  396. package/src/prover/smt/solver/qe.ts +1498 -0
  397. package/src/prover/smt/solver/qel.ts +25 -0
  398. package/src/prover/smt/solver/qi-queue.ts +0 -1
  399. package/src/prover/smt/solver/qsat.ts +814 -0
  400. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  401. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  402. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  403. package/src/prover/smt/solver/quantifier-manager.ts +22 -25
  404. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  405. package/src/prover/smt/solver/random-gen.ts +0 -1
  406. package/src/prover/smt/solver/rational.ts +45 -1
  407. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  408. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  409. package/src/prover/smt/solver/reduce-args.ts +225 -0
  410. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  411. package/src/prover/smt/solver/ref-vector.ts +0 -1
  412. package/src/prover/smt/solver/relevancy.ts +1 -2
  413. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  414. package/src/prover/smt/solver/rewriter.ts +475 -36
  415. package/src/prover/smt/solver/rlimit.ts +38 -2
  416. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  417. package/src/prover/smt/solver/sat/big.ts +177 -0
  418. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  419. package/src/prover/smt/solver/sat/clause.ts +203 -0
  420. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  421. package/src/prover/smt/solver/sat/config.ts +122 -0
  422. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  423. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  424. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  425. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  426. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  427. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  428. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  429. package/src/prover/smt/solver/sat/probing.ts +170 -0
  430. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  431. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  432. package/src/prover/smt/solver/sat/scc.ts +142 -0
  433. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  434. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  435. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  436. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  437. package/src/prover/smt/solver/search-tree.ts +284 -0
  438. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  439. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  440. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  441. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  442. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  443. package/src/prover/smt/solver/seq-factory.ts +89 -0
  444. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  445. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  446. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  447. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  448. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  449. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  450. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  451. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  452. package/src/prover/smt/solver/seq-subset.ts +165 -0
  453. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  454. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  455. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  456. package/src/prover/smt/solver/smt-logics.ts +66 -0
  457. package/src/prover/smt/solver/smt-setup.ts +496 -0
  458. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  459. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  460. package/src/prover/smt/solver/smtlib-script.ts +1704 -0
  461. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  462. package/src/prover/smt/solver/solver.ts +113 -22
  463. package/src/prover/smt/solver/static-features.ts +314 -0
  464. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  465. package/src/prover/smt/solver/tactic.ts +1995 -0
  466. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  467. package/src/prover/smt/solver/theory-array.ts +1240 -0
  468. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  469. package/src/prover/smt/solver/theory-char.ts +355 -0
  470. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  471. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  472. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  473. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  474. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  475. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  476. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  477. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  478. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  479. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  480. package/src/prover/smt/solver/theory-lra.ts +188 -1
  481. package/src/prover/smt/solver/theory-pb.ts +934 -0
  482. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  483. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  484. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  485. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  486. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  487. package/src/prover/smt/solver/theory-seq.ts +961 -0
  488. package/src/prover/smt/solver/theory.ts +189 -0
  489. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  490. package/src/prover/smt/solver/var-subst.ts +36 -14
  491. package/src/prover/smt/table.ts +3 -2
  492. package/src/prover/smt/types.ts +146 -0
  493. package/src/prover/tlapm/cache.ts +50 -19
  494. package/src/prover/tlapm/tlapm.ts +15 -9
  495. package/src/prover/tlapm-library.ts +3208 -0
  496. package/src/prover/verdict.ts +9 -0
  497. package/src/prover/zenon/check/check.ts +1 -2
  498. package/src/prover/zenon/check/records.ts +1 -1
  499. package/src/prover/zenon/check/relations.ts +2 -1
  500. package/src/prover/zenon/check/rewrites.ts +2 -15
  501. package/src/prover/zenon/check/sets.ts +40 -58
  502. package/src/prover/zenon/check/terms.ts +1 -2
  503. package/src/prover/zenon/decide.ts +10 -7
  504. package/src/prover/zenon/encode.ts +0 -2
  505. package/src/prover/zenon/eqrel.ts +2 -2
  506. package/src/prover/zenon/equality-rules.ts +24 -2
  507. package/src/prover/zenon/expr.ts +28 -2
  508. package/src/prover/zenon/index-table.ts +11 -21
  509. package/src/prover/zenon/isar-case.ts +0 -2
  510. package/src/prover/zenon/isar.ts +35 -37
  511. package/src/prover/zenon/llproof.ts +2 -13
  512. package/src/prover/zenon/mltoll.ts +12 -30
  513. package/src/prover/zenon/node.ts +20 -5
  514. package/src/prover/zenon/parse.ts +9 -8
  515. package/src/prover/zenon/phrase.ts +0 -2
  516. package/src/prover/zenon/proof.ts +0 -2
  517. package/src/prover/zenon/propositional-rules.ts +0 -2
  518. package/src/prover/zenon/rules.ts +2 -3
  519. package/src/prover/zenon/search.ts +11 -19
  520. package/src/prover/zenon/tla/functions.ts +2 -4
  521. package/src/prover/zenon/tla/llproof.ts +9 -13
  522. package/src/prover/zenon/tla/records.ts +1 -8
  523. package/src/prover/zenon/tla/rewrites.ts +0 -2
  524. package/src/prover/zenon/tla/sets.ts +22 -22
  525. package/src/prover/zenon/tla/terms.ts +0 -2
  526. package/src/prover/zenon/tla/tla.ts +7 -8
  527. package/src/resolve.ts +127 -108
  528. package/src/runtime.ts +6 -0
  529. package/src/sany/generation.ts +382 -0
  530. package/src/sany/generator-def-entries.ts +210 -0
  531. package/src/sany/generator-definitions.ts +686 -0
  532. package/src/sany/generator-expressions.ts +1092 -0
  533. package/src/sany/generator-proofs.ts +662 -0
  534. package/src/sany/generator.ts +155 -2625
  535. package/src/sany/levels.ts +0 -2
  536. package/src/sany/lexer.ts +17 -16
  537. package/src/sany/linter.ts +0 -2
  538. package/src/sany/nodes.ts +6 -13
  539. package/src/sany/report.ts +3 -6
  540. package/src/sany/selectors.ts +35 -38
  541. package/src/sany/xml.ts +23 -55
  542. package/src/search.ts +243 -52
  543. package/src/simulate.ts +160 -133
  544. package/src/spec-description.ts +33 -48
  545. package/src/standard-definitions.ts +4 -0
  546. package/src/standard-modules.ts +16 -32
  547. package/src/state-graph.ts +2 -9
  548. package/src/subexpressions.ts +3 -1
  549. package/src/substitution-levels.ts +5 -4
  550. package/src/successors.ts +6 -8
  551. package/src/symmetry.ts +2 -2
  552. package/src/tableau.ts +2 -2
  553. package/src/tlc/fingerprint.ts +81 -9
  554. package/src/tlc/jar-data.ts +12 -0
  555. package/src/tlc/messages.ts +20 -15
  556. package/src/tlc/order.ts +16 -12
  557. package/src/tlc/random.ts +4 -4
  558. package/src/tlc/replay.ts +8 -15
  559. package/src/tlc/summary.ts +29 -14
  560. package/src/tlc/tlc-operators.ts +2 -3
  561. package/src/tlc/tlcext-operators.ts +61 -16
  562. package/src/tlc/trace-spec.ts +26 -47
  563. package/src/typed-tier.ts +6535 -0
  564. package/src/typescript/actions.ts +2 -4
  565. package/src/typescript/collections.ts +34 -20
  566. package/src/typescript/compile.ts +1 -3
  567. package/src/typescript/formula.ts +5 -3
  568. package/src/typescript/model.ts +4 -5
  569. package/src/typescript/steps.ts +20 -18
  570. package/src/values.ts +63 -158
  571. package/src/prover/isabelle/isar/statement.ts +0 -52
  572. package/src/prover/smt/solver/z3-license.txt +0 -10
  573. package/src/prover/tlaps-module.ts +0 -510
  574. package/src/prover/zenon/LICENSE +0 -32
@@ -1,4 +1,3 @@
1
- // Ported from Z3 (src/ast/rewriter/var_subst.cpp), MIT license, see z3-license.txt.
2
1
  import { KIND_APP, KIND_QUANTIFIER, KIND_VAR, type AstManager, type SmtSymbol } from "./ast";
3
2
  import { ExprSafeReplace } from "./expr-safe-replace";
4
3
  import { BetaReducer } from "./rewriter-tpl";
@@ -75,6 +74,7 @@ export const replaceFreeVars = (
75
74
  replace: (variable: number, index: number, shift: number) => number,
76
75
  ) => {
77
76
  const cache = new Map<number, number>();
77
+ const numNodes = manager.kinds.length;
78
78
  const frames: ReplaceFrame[] = [];
79
79
  const results: number[] = [];
80
80
  const visit = (current: number, shift: number) => {
@@ -82,7 +82,7 @@ export const replaceFreeVars = (
82
82
  results.push(current);
83
83
  return;
84
84
  }
85
- const key = current * 64 + shift;
85
+ const key = shift * numNodes + current;
86
86
  const cached = cache.get(key);
87
87
  if (cached !== undefined) results.push(cached);
88
88
  else if (manager.kinds[current] !== KIND_VAR)
@@ -98,21 +98,29 @@ export const replaceFreeVars = (
98
98
  const frame = frames[frames.length - 1];
99
99
  const current = frame.expr;
100
100
  const data = manager.kinds[current] === KIND_QUANTIFIER ? manager.getQuantifier(current) : null;
101
- const numChildren = data === null ? manager.getNumArgs(current) : 1 + data.patterns.length;
101
+ const quantifierChildren =
102
+ data === null ? [] : [data.body, ...data.patterns, ...data.noPatterns];
103
+ const numChildren = data === null ? manager.getNumArgs(current) : quantifierChildren.length;
102
104
  if (frame.next < numChildren) {
103
105
  const index = frame.next++;
104
106
  if (data === null) visit(manager.getArg(current, index), frame.shift);
105
- else
106
- visit(index === 0 ? data.body : data.patterns[index - 1], frame.shift + data.sorts.length);
107
+ else visit(quantifierChildren[index], frame.shift + data.sorts.length);
107
108
  continue;
108
109
  }
109
110
  const children = results.splice(frame.start);
110
111
  const result =
111
112
  data === null
112
113
  ? manager.mkApp(manager.decls[current], children, manager.sorts[current])
113
- : manager.mkQuantifier({ ...data, body: children[0], patterns: children.slice(1) });
114
+ : children.every((child, index) => child === quantifierChildren[index])
115
+ ? current
116
+ : manager.mkQuantifier({
117
+ ...data,
118
+ body: children[0],
119
+ patterns: children.slice(1, 1 + data.patterns.length),
120
+ noPatterns: children.slice(1 + data.patterns.length),
121
+ });
114
122
  frames.pop();
115
- cache.set(current * 64 + frame.shift, result);
123
+ cache.set(frame.shift * numNodes + current, result);
116
124
  results.push(result);
117
125
  }
118
126
  return results[0];
@@ -127,7 +135,7 @@ export const getFreeVarSorts = (manager: AstManager, expr: number, count: number
127
135
  const delta = deltas.pop() ?? 0;
128
136
  if (manager.freeVarBounds[current] <= delta) continue;
129
137
  if (manager.getRefCount(current) > 1) {
130
- const key = current * 64 + delta;
138
+ const key = delta * manager.kinds.length + current;
131
139
  if (visited.has(key)) continue;
132
140
  visited.add(key);
133
141
  }
@@ -142,7 +150,7 @@ export const getFreeVarSorts = (manager: AstManager, expr: number, count: number
142
150
  }
143
151
  else {
144
152
  const data = manager.getQuantifier(current);
145
- for (const child of [data.body, ...data.patterns]) {
153
+ for (const child of [data.body, ...data.patterns, ...data.noPatterns]) {
146
154
  exprs.push(child);
147
155
  deltas.push(delta + data.sorts.length);
148
156
  }
@@ -164,14 +172,17 @@ export class UnusedVarsEliminator {
164
172
  apply(expr: number) {
165
173
  const manager = this.manager;
166
174
  return manager.withoutTemporaries(() => {
167
- const data = manager.kinds[expr] === KIND_QUANTIFIER ? manager.getQuantifier(expr) : null;
168
- const kept = data === null ? expr : manager.isGround(data.body) ? data.body : -1;
175
+ const data =
176
+ manager.kinds[expr] === KIND_QUANTIFIER && !manager.isLambda(expr)
177
+ ? manager.getQuantifier(expr)
178
+ : null;
179
+ const kept = data === null ? expr : manager.isGroundApp(data.body) ? data.body : -1;
169
180
  if (kept !== -1 || data === null) {
170
181
  manager.incRef(kept);
171
182
  return kept;
172
183
  }
173
184
  const usedSorts: (number | undefined)[] = [];
174
- for (const term of [data.body, ...data.patterns])
185
+ for (const term of [data.body, ...data.patterns, ...data.noPatterns])
175
186
  getFreeVarSorts(manager, term, manager.freeVarBounds[term]).forEach((sort, index) => {
176
187
  if (sort !== undefined) usedSorts[index] = sort;
177
188
  });
@@ -206,13 +217,24 @@ export class UnusedVarsEliminator {
206
217
  numRemoved === numDecls
207
218
  ? []
208
219
  : data.patterns.map((pattern) => this.subst.apply(pattern, mapping));
220
+ const noPatterns =
221
+ numRemoved === numDecls
222
+ ? []
223
+ : data.noPatterns.map((noPattern) => this.subst.apply(noPattern, mapping));
209
224
  const result =
210
225
  numRemoved === numDecls
211
226
  ? body
212
- : manager.mkQuantifier({ ...data, sorts: keptSorts, names: keptNames, body, patterns });
227
+ : manager.mkQuantifier({
228
+ ...data,
229
+ sorts: keptSorts,
230
+ names: keptNames,
231
+ body,
232
+ patterns,
233
+ noPatterns,
234
+ });
213
235
  if (result !== body) {
214
236
  manager.incRef(result);
215
- for (const pattern of patterns) manager.decRef(pattern);
237
+ for (const pattern of [...patterns, ...noPatterns]) manager.decRef(pattern);
216
238
  manager.decRef(body);
217
239
  }
218
240
  for (const variable of mapping) if (variable !== -1) manager.decRef(variable);
@@ -130,7 +130,7 @@ export const TYPED_SYMBOLS = [
130
130
  "TIntLteq",
131
131
  ];
132
132
 
133
- export type AxiomArgument = number | string | string[];
133
+ export type AxiomArgument = number | bigint | string | AxiomArgument[];
134
134
 
135
135
  export interface Axiom {
136
136
  name: string;
@@ -151,7 +151,8 @@ export const axiom = (
151
151
  formula,
152
152
  });
153
153
 
154
- export const getAxiomKey = (entry: Axiom) => `${entry.name} ${JSON.stringify(entry.args)}`;
154
+ export const getAxiomKey = (entry: Axiom) =>
155
+ `${entry.name} ${JSON.stringify(entry.args, (_key, value: unknown) => (typeof value === "bigint" ? `${value}n` : value))}`;
155
156
 
156
157
  const getAxiomRank = (entry: Axiom) => {
157
158
  const constant = CONSTANT_AXIOMS.indexOf(entry.name);
@@ -0,0 +1,146 @@
1
+ import type { Expr, Sequent } from "../../obligations/expression";
2
+ import type { AxiomArgument } from "./table";
3
+
4
+ export type Type =
5
+ | { kind: "Idv" | "Bool" | "Int" | "Real" | "String" }
6
+ | { kind: "Set"; element: Type }
7
+ | { kind: "Fun"; domain: Type; range: Type }
8
+ | { kind: "Product"; items: Type[] }
9
+ | { kind: "Record"; fields: { name: string; type: Type }[] };
10
+
11
+ export const IDV: Type = { kind: "Idv" };
12
+ export const BOOL: Type = { kind: "Bool" };
13
+ export const INT: Type = { kind: "Int" };
14
+ export const STRING: Type = { kind: "String" };
15
+
16
+ const ATOMS = ["Idv", "Bool", "Int", "Real", "String"];
17
+
18
+ export const getTypeName = (type: Type): string => {
19
+ switch (type.kind) {
20
+ case "Set":
21
+ return `Set$${getTypeName(type.element)}$`;
22
+ case "Fun":
23
+ return `Fun$${getTypeName(type.domain)}${getTypeName(type.range)}$`;
24
+ case "Product":
25
+ return `Prd$${type.items.map(getTypeName).join("")}$`;
26
+ case "Record":
27
+ return `Rec${type.fields.map((field) => `!${field.name}${getTypeName(field.type)}`).join("")}$`;
28
+ default:
29
+ return type.kind;
30
+ }
31
+ };
32
+
33
+ export const isSameType = (left: Type, right: Type) => getTypeName(left) === getTypeName(right);
34
+
35
+ // The order Stdlib.compare gives T_t.ty, whose constructors TVar and TFSet tla-ts never builds.
36
+ export const getTypeKey = (type: Type): AxiomArgument => {
37
+ switch (type.kind) {
38
+ case "Set":
39
+ return [2, getTypeKey(type.element)];
40
+ case "Fun":
41
+ return [4, getTypeKey(type.domain), getTypeKey(type.range)];
42
+ case "Product":
43
+ return [5, type.items.map(getTypeKey)];
44
+ case "Record":
45
+ return [6, type.fields.map((field) => [field.name, getTypeKey(field.type)])];
46
+ default:
47
+ return [1, ATOMS.indexOf(type.kind)];
48
+ }
49
+ };
50
+
51
+ // The SMT sort of a value of this type. tlapm also gives a STRING-bounded variable the sort String,
52
+ // though its membership in StrSet then needs an Idv, so a string stays an Idv here.
53
+ export const getSort = (type: Type | undefined) =>
54
+ type?.kind === "Int" || type?.kind === "Bool" ? type.kind : "Idv";
55
+
56
+ interface Search {
57
+ infer: (expression: Expr, depth: number) => Type | undefined;
58
+ isTarget: (expression: Expr, depth: number) => boolean;
59
+ }
60
+
61
+ const getBuiltin = (expression: Expr) =>
62
+ expression.kind === "Apply" && expression.operator.kind === "Internal"
63
+ ? expression.operator.builtin
64
+ : undefined;
65
+
66
+ const getFirst = (items: (() => Type | undefined)[]) =>
67
+ items.reduce<Type | undefined>((found, item) => found ?? item(), undefined);
68
+
69
+ const getAgreed = (left: () => Type | undefined, right: () => Type | undefined) => {
70
+ const found = left();
71
+ if (found === undefined) return undefined;
72
+ const next = right();
73
+ return next !== undefined && isSameType(found, next) ? next : undefined;
74
+ };
75
+
76
+ const visit = (
77
+ search: Search,
78
+ isPositive: boolean,
79
+ depth: number,
80
+ expression: Expr,
81
+ ): Type | undefined => {
82
+ const builtin = getBuiltin(expression);
83
+ const args = expression.kind === "Apply" ? expression.args : [];
84
+ const recurse = (inner: Expr, isInnerPositive = isPositive) =>
85
+ visit(search, isInnerPositive, depth, inner);
86
+ switch (builtin) {
87
+ case "Mem":
88
+ case "Notmem":
89
+ if (
90
+ args.length === 2 &&
91
+ search.isTarget(args[0], depth) &&
92
+ (builtin === "Notmem") === isPositive
93
+ ) {
94
+ const type = search.infer(args[1], depth);
95
+ return type?.kind === "Set" ? type.element : undefined;
96
+ }
97
+ return undefined;
98
+ case "Eq":
99
+ case "Neq": {
100
+ if (args.length !== 2 || (builtin === "Neq") !== isPositive) return undefined;
101
+ if (search.isTarget(args[0], depth)) return search.infer(args[1], depth);
102
+ return search.isTarget(args[1], depth) ? search.infer(args[0], depth) : undefined;
103
+ }
104
+ case "Conj":
105
+ case "Disj":
106
+ return (builtin === "Disj") === isPositive
107
+ ? getFirst(args.map((arg) => () => recurse(arg)))
108
+ : getAgreed(
109
+ () => recurse(args[0]),
110
+ () => recurse(args[1]),
111
+ );
112
+ case "Neg":
113
+ return recurse(args[0], !isPositive);
114
+ case "Implies":
115
+ return getFirst([() => recurse(args[0], !isPositive), () => recurse(args[1])]);
116
+ }
117
+ switch (expression.kind) {
118
+ // T_hyps folds a list that must agree from None, so it never agrees.
119
+ case "List":
120
+ return expression.bullet !== "Refs" && (expression.bullet === "Or") === isPositive
121
+ ? getFirst(expression.items.map((item) => () => recurse(item)))
122
+ : undefined;
123
+ case "Quant":
124
+ return (expression.quantifier === "Forall") === isPositive
125
+ ? visit(search, isPositive, depth + expression.bounds.length, expression.body)
126
+ : undefined;
127
+ case "Sequent":
128
+ return isPositive ? visitSequent(search, depth, expression.sequent) : undefined;
129
+ default:
130
+ return undefined;
131
+ }
132
+ };
133
+
134
+ const visitSequent = (search: Search, depth: number, sequent: Sequent) =>
135
+ getFirst([
136
+ ...sequent.context.map(
137
+ (hyp, index) => () =>
138
+ hyp.kind === "Fact" && hyp.visibility === "Visible"
139
+ ? visit(search, false, depth + index, hyp.expression)
140
+ : undefined,
141
+ ),
142
+ () => visit(search, true, depth + sequent.context.length, sequent.active),
143
+ ]);
144
+
145
+ export const searchType = (search: Search, isPositive: boolean, expression: Expr) =>
146
+ visit(search, isPositive, 0, expression);
@@ -19,7 +19,9 @@ import {
19
19
  writeMarshaled,
20
20
  type OcamlValue,
21
21
  } from "./ocaml-marshal";
22
- import type { ProofAttempt } from "../prove";
22
+ import { getBudget } from "../prep/methods";
23
+ import { getFailureReason, isProvedAttempt, type ProofAttempt } from "../prove";
24
+ import { BACKENDS } from "../verdict";
23
25
 
24
26
  export type FingerprintTable = Map<string, OcamlValue[]>;
25
27
 
@@ -27,12 +29,31 @@ const MAGIC_NUMBER = 20210223;
27
29
 
28
30
  const RECORD_SIZE = 23;
29
31
 
30
- const PROVERS: Record<string, { field: number; tag: number }> = {
32
+ const STORED_PROVERS = [
33
+ ...BACKENDS,
34
+ "cooper",
35
+ "expandenabled",
36
+ "expandcdot",
37
+ "lambdify",
38
+ "enabledaxioms",
39
+ "levelcomparison",
40
+ ] as const;
41
+
42
+ type StoredProver = (typeof STORED_PROVERS)[number];
43
+
44
+ // A constant constructor's tag is the value itself.
45
+ const PROVERS: Record<StoredProver, { field: number; tag: number; isConstant?: boolean }> = {
31
46
  zenon: { field: 1, tag: 1 },
32
47
  isabelle: { field: 2, tag: 0 },
48
+ cooper: { field: 4, tag: 3, isConstant: true },
33
49
  smt: { field: 10, tag: 8 },
34
50
  z3: { field: 11, tag: 9 },
35
51
  ls4: { field: 17, tag: 16 },
52
+ expandenabled: { field: 18, tag: 6, isConstant: true },
53
+ expandcdot: { field: 19, tag: 8, isConstant: true },
54
+ lambdify: { field: 20, tag: 9, isConstant: true },
55
+ enabledaxioms: { field: 21, tag: 10, isConstant: true },
56
+ levelcomparison: { field: 22, tag: 11, isConstant: true },
36
57
  };
37
58
 
38
59
  const FAIL_METHOD = 5;
@@ -102,7 +123,10 @@ export const loadFingerprints = (table: FingerprintTable, path: string, isSafe:
102
123
  });
103
124
  };
104
125
 
105
- const decodeResult = (prover: string, result: OcamlValue | undefined): ProofAttempt | undefined => {
126
+ const decodeResult = (
127
+ prover: StoredProver,
128
+ result: OcamlValue | undefined,
129
+ ): ProofAttempt | undefined => {
106
130
  const status = getField(result, 0);
107
131
  const outcome = getField(status, 0);
108
132
  const argument = getField(getField(status, 1), 0);
@@ -111,43 +135,46 @@ const decodeResult = (prover: string, result: OcamlValue | undefined): ProofAtte
111
135
  const tactic = prover === "isabelle" ? getField(argument, 1) : undefined;
112
136
  const reason = getField(getField(outcome, 0), 0);
113
137
  return {
138
+ kind: "stored",
114
139
  method: {
115
140
  prover,
116
141
  timeLimitMs: seconds * 1000,
117
142
  ...(typeof tactic === "string" && { tactic }),
118
143
  },
119
144
  isProved: outcome === 0,
120
- isReused: false,
121
145
  ...(reason !== undefined && {
122
146
  reason: typeof reason === "number" ? REASONS[reason] : String(getField(reason, 0)),
123
147
  }),
124
148
  };
125
149
  };
126
150
 
127
- // Fpfile.fp_writes, whose date counts months from 0.
128
- const encodeResult = (attempt: ProofAttempt) => {
151
+ // Fpfile.fp_writes counts the date's months from 0.
152
+ const encodeResult = (prover: StoredProver, attempt: ProofAttempt) => {
129
153
  const now = new Date();
130
154
  const method = attempt.method;
131
- const timeout = { float: method.rlimit ?? method.timeLimitMs / 1000 };
155
+ const timeout = { float: getBudget(method) };
132
156
  const argument =
133
- method.prover === "zenon"
157
+ prover === "zenon"
134
158
  ? createBlock(0, timeout, FAIL_METHOD)
135
- : method.prover === "isabelle"
159
+ : prover === "isabelle"
136
160
  ? createBlock(0, createBlock(0, timeout), method.tactic ?? "auto")
137
161
  : createBlock(0, timeout);
138
- const reasonIndex = REASONS.indexOf(attempt.reason ?? "");
162
+ const failure = getFailureReason(attempt);
163
+ const reasonIndex = REASONS.indexOf(failure ?? "");
139
164
  const reason =
140
- attempt.reason === undefined
165
+ failure === undefined
141
166
  ? 0
142
- : createBlock(0, reasonIndex === -1 ? createBlock(0, attempt.reason) : reasonIndex);
167
+ : createBlock(0, reasonIndex === -1 ? createBlock(0, failure) : reasonIndex);
143
168
  return createBlock(
144
169
  0,
145
170
  createBlock(
146
171
  0,
147
172
  createBlock(
148
173
  0,
149
- attempt.isProved ? 0 : createBlock(0, reason),
150
- createBlock(PROVERS[method.prover].tag, argument),
174
+ isProvedAttempt(attempt) ? 0 : createBlock(0, reason),
175
+ PROVERS[prover].isConstant
176
+ ? PROVERS[prover].tag
177
+ : createBlock(PROVERS[prover].tag, argument),
151
178
  ),
152
179
  createBlock(
153
180
  0,
@@ -201,10 +228,11 @@ export const getKnownResults = (table: FingerprintTable) => {
201
228
  const results = new Map(
202
229
  [...table].map(([fingerprint, record]) => {
203
230
  const attempts = new Map(
204
- Object.entries(PROVERS).flatMap(([prover, known]) => {
205
- const result = decodeResult(prover, getField(record[known.field], 0));
231
+ STORED_PROVERS.flatMap((prover) => {
232
+ const stored = record[PROVERS[prover].field];
233
+ const result = decodeResult(prover, getField(stored, 0));
206
234
  if (!result) return [];
207
- storedResults.set(result, record[known.field]);
235
+ storedResults.set(result, stored);
208
236
  return [[prover, result]];
209
237
  }),
210
238
  );
@@ -216,8 +244,11 @@ export const getKnownResults = (table: FingerprintTable) => {
216
244
  table.clear();
217
245
  results.forEach((attempts, fingerprint) => {
218
246
  const record = [...(storedRecords.get(attempts) ?? Array<OcamlValue>(RECORD_SIZE).fill(0))];
219
- attempts.forEach((attempt, prover) => {
220
- record[PROVERS[prover].field] = storedResults.get(attempt) ?? encodeResult(attempt);
247
+ STORED_PROVERS.forEach((prover) => {
248
+ const attempt = attempts.get(prover);
249
+ if (attempt)
250
+ record[PROVERS[prover].field] =
251
+ storedResults.get(attempt) ?? encodeResult(prover, attempt);
221
252
  });
222
253
  table.set(fingerprint, record);
223
254
  });
@@ -1,4 +1,4 @@
1
- import { TlaUnsupportedError } from "../../errors";
1
+ import { TlaProverError, TlaUnsupportedError } from "../../errors";
2
2
 
3
3
  // Loaded at runtime so browser bundles leave them out. prove loads this module only in Node and Bun.
4
4
  const childProcess = process.getBuiltinModule("node:child_process");
@@ -22,12 +22,14 @@ export const getTlapmPaths = () =>
22
22
  .map((directory) => path.join(directory, "tlapm"))
23
23
  .filter((tlapm) => fileSystem.existsSync(tlapm));
24
24
 
25
+ const MESSAGE_END = "@!!END";
26
+
25
27
  const parseToolboxMessages = (text: string) =>
26
28
  text
27
29
  .split("@!!BEGIN\n")
28
30
  .slice(1)
29
31
  .flatMap((block) => {
30
- const end = block.indexOf("@!!END");
32
+ const end = block.indexOf(MESSAGE_END);
31
33
  if (end === -1) return [];
32
34
  const fields = new Map<string, string>();
33
35
  block
@@ -69,23 +71,27 @@ export const proveWithTlapm = async (
69
71
  );
70
72
  const kill = () => child.kill();
71
73
  options.signal?.addEventListener("abort", kill);
72
- let text = "";
73
- let parsedCount = 0;
74
+ let unparsed = "";
74
75
  child.stderr.on("data", (chunk: Buffer) => {
75
- text += chunk.toString("utf8");
76
- const messages = parseToolboxMessages(text);
77
- messages.slice(parsedCount).forEach((fields) => {
76
+ const text = unparsed + chunk.toString("utf8");
77
+ const end = text.lastIndexOf(MESSAGE_END);
78
+ const parsedLength = end === -1 ? 0 : end + MESSAGE_END.length;
79
+ unparsed = text.slice(parsedLength);
80
+ parseToolboxMessages(text.slice(0, parsedLength)).forEach((fields) => {
78
81
  const result = getResult(fields);
79
82
  const id = Number(fields.get("id"));
80
83
  if (fields.get("type") !== "obligation" || !result) return;
81
84
  results.set(id, result);
82
85
  options.onResult?.(id, result);
83
86
  });
84
- parsedCount = messages.length;
85
87
  });
86
- await new Promise((resolve) => child.on("close", resolve));
88
+ const failure = await new Promise<Error | undefined>((resolve) => {
89
+ child.on("error", resolve);
90
+ child.on("close", () => resolve(undefined));
91
+ });
87
92
  options.signal?.removeEventListener("abort", kill);
88
93
  fileSystem.rmSync(directory, { recursive: true, force: true });
89
94
  options.signal?.throwIfAborted();
95
+ if (failure) throw new TlaProverError(failure.message, failure);
90
96
  return results;
91
97
  };