tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.06b481ee0

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 (631) hide show
  1. package/README.md +8 -0
  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 +121 -12
  8. package/dist/index.d.ts +121 -12
  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 +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1155 -900
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -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 +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +318 -656
  41. package/src/cli/typescript.ts +0 -3
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +260 -371
  51. package/src/errors.ts +93 -58
  52. package/src/evaluate.ts +848 -374
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +97 -43
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -325
  64. package/src/liveness.ts +224 -131
  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 +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  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 +121 -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 +34 -57
  88. package/src/parallel.ts +62 -72
  89. package/src/parser.ts +1184 -531
  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 +226 -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 +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  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 +34 -77
  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 +4 -47
  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 +26 -31
  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 +1021 -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 +626 -56
  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 +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +129 -38
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +296 -105
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +10 -25
  612. package/src/typescript/collections.ts +34 -35
  613. package/src/typescript/compile.ts +1 -8
  614. package/src/typescript/context.ts +0 -12
  615. package/src/typescript/emit.ts +0 -1
  616. package/src/typescript/expressions.ts +0 -12
  617. package/src/typescript/formula.ts +9 -15
  618. package/src/typescript/functions.ts +6 -17
  619. package/src/typescript/model.ts +14 -16
  620. package/src/typescript/names.ts +0 -2
  621. package/src/typescript/program.ts +0 -3
  622. package/src/typescript/properties.ts +6 -8
  623. package/src/typescript/scope.ts +0 -5
  624. package/src/typescript/steps.ts +20 -28
  625. package/src/typescript/types.ts +3 -10
  626. package/src/values.ts +917 -522
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
package/src/cli/tlapm.ts CHANGED
@@ -1,10 +1,11 @@
1
+ import { spawnSync } from "node:child_process";
1
2
  import { existsSync, mkdirSync, readFileSync, realpathSync, rmSync, writeFileSync } from "node:fs";
2
3
  import { dirname, join } from "node:path";
3
4
  import { availableParallelism } from "node:os";
4
- import { TlaProofError } from "../errors";
5
+ import { TlaProofError, TlaProverError } from "../errors";
5
6
  import { EXIT_STATUS } from "../exit-codes";
6
7
  import type { LineRange } from "../obligations/generate";
7
- import { getAtPrefix, getLocusText } from "../obligations/expression";
8
+ import { getAtPrefix, getLocusText, type ObligationWarning } from "../obligations/expression";
8
9
  import {
9
10
  formatSummary,
10
11
  getObligations,
@@ -13,14 +14,20 @@ import {
13
14
  type PrintedObligation,
14
15
  } from "../obligations";
15
16
  import { format, renderDoc } from "../obligations/format";
16
- import { printSequent } from "../obligations/printer";
17
+ import { printSequent, type PrinterOptions } from "../obligations/printer";
18
+ import { parseDefaultMethods, parseOcamlFloat, parseOcamlInt } from "../prover/prep/methods";
17
19
  import {
18
20
  encodeProofTheory,
19
21
  formatNormalized,
22
+ getFailureReason,
23
+ isProvedAttempt,
20
24
  proveObligations,
25
+ TLAPM_VERSION,
26
+ type BackendSettings,
21
27
  type ProofAttempt,
22
28
  } from "../prover/prove";
23
- import { TLAPS_MODULE } from "../prover/tlaps-module";
29
+ import { TLAPM_LIBRARY } from "../prover/tlapm-library";
30
+ import type { Decision } from "../prover/verdict";
24
31
  import { getTlapmPaths } from "../prover/tlapm/tlapm";
25
32
  import {
26
33
  getKnownResults,
@@ -32,20 +39,196 @@ import { formatTlcDate } from "../tlc/messages";
32
39
  import { TLAPM_COMMAND, USAGE, type ParsedArgs } from "./options";
33
40
  import { getInputPaths } from "./shared";
34
41
 
35
- const TLAPM_INTEGER_OPTIONS = new Set(["--toolbox", "--line", "--threads", "--nofpl"]);
42
+ interface TlapmArgument {
43
+ name: string;
44
+ values: ("int" | "float" | "string")[];
45
+ doc: string;
46
+ }
47
+
48
+ const BLANK_ARGUMENT: TlapmArgument = { name: "", values: [], doc: " " };
49
+
50
+ // The option list of tlapm_args.ml's init.
51
+ const TLAPM_ARGUMENTS: TlapmArgument[] = [
52
+ BLANK_ARGUMENT,
53
+ { name: "(basic options)", values: [], doc: " " },
54
+ BLANK_ARGUMENT,
55
+ { name: "--help", values: [], doc: " show this help message and exit" },
56
+ { name: "-help", values: [], doc: " (same as --help)" },
57
+ { name: "--version", values: [], doc: " show version number and exit" },
58
+ { name: "--verbose", values: [], doc: " produce verbose messages" },
59
+ { name: "-v", values: [], doc: " (same as --verbose)" },
60
+ BLANK_ARGUMENT,
61
+ { name: "--where", values: [], doc: " show location of standard library and exit" },
62
+ { name: "--config", values: [], doc: " show configuration and exit" },
63
+ { name: "--summary", values: [], doc: " show summary of theorems (implies -N and not -C)" },
64
+ {
65
+ name: "--strict",
66
+ values: [],
67
+ doc: " report incomplete proofs, empty proof targets and failed obligations as errors and exit with a non-zero status",
68
+ },
69
+ { name: "--timing", values: [], doc: " show runtime statistics" },
70
+ BLANK_ARGUMENT,
71
+ { name: "-I", values: ["string"], doc: "<dir> add <dir> to search path" },
72
+ { name: "-d", values: ["string"], doc: "" },
73
+ BLANK_ARGUMENT,
74
+ { name: "-k", values: [], doc: " keep going on backend failures" },
75
+ { name: "-N", values: [], doc: " do not run any backend verifiers" },
76
+ { name: "-C", values: [], doc: " check proofs in Isabelle/TLA+" },
77
+ BLANK_ARGUMENT,
78
+ { name: "--threads", values: ["int"], doc: "<int> set number of worker threads to <int>" },
79
+ {
80
+ name: "--method",
81
+ values: ["string"],
82
+ doc: "<meth> set default method to <meth> (try --method help)",
83
+ },
84
+ { name: "--solver", values: ["string"], doc: "<solver> set SMT solver to <solver>" },
85
+ { name: "--smt-logic", values: ["string"], doc: "<logic> set SMT logic to <logic>" },
86
+ { name: "--stretch", values: ["float"], doc: "<f> multiply all timeouts by <f>" },
87
+ { name: "--fast-isabelle", values: [], doc: "" },
88
+ BLANK_ARGUMENT,
89
+ { name: "(advanced options)", values: [], doc: " " },
90
+ BLANK_ARGUMENT,
91
+ { name: "--noflatten", values: [], doc: " do not flatten obligations" },
92
+ { name: "--nonormal", values: [], doc: " do not normalize obligations before printing" },
93
+ { name: "--debug", values: ["string"], doc: "{[-]<flag>} enable/disable debugging flags" },
94
+ { name: "--paranoid", values: [], doc: "" },
95
+ { name: "--isaprove", values: [], doc: "" },
96
+ BLANK_ARGUMENT,
97
+ { name: "--toolbox", values: ["int", "int"], doc: "<int><int> toolbox mode" },
98
+ {
99
+ name: "--toolbox-vsn",
100
+ values: ["int"],
101
+ doc: "<int> Toolbox protocol version, 1|2, 1 by default.",
102
+ },
103
+ { name: "--line", values: ["int"], doc: "<int> line to prove" },
104
+ {
105
+ name: "--wait",
106
+ values: ["int"],
107
+ doc: "<time> wait for <time> before printing obligations in progress",
108
+ },
109
+ {
110
+ name: "--stdin",
111
+ values: [],
112
+ doc: " read the tla file from stdin instead of file system. Only applies if single tla file is provided as input.",
113
+ },
114
+ {
115
+ name: "--prefer-stdlib",
116
+ values: [],
117
+ doc: " prefer built-in standard modules if the module search path contains files with the same names as modules in stdlib.",
118
+ },
119
+ {
120
+ name: "--parser",
121
+ values: ["string"],
122
+ doc: " Set parser backend to use: TLAPM (default) or SANY.",
123
+ },
124
+ {
125
+ name: "--module-jar",
126
+ values: ["string"],
127
+ doc: " Add a path to a .jar file containing additional TLA+ modules, such\n as the community modules. Multiple .jar files can be added by using\n this option multiple times.",
128
+ },
129
+ { name: "--noproving", values: [], doc: " do not prove, report fingerprinted results only" },
130
+ BLANK_ARGUMENT,
131
+ { name: "--printallobs", values: [], doc: " print obligations in all toolbox messages" },
132
+ BLANK_ARGUMENT,
133
+ { name: "--fpdir", values: ["string"], doc: "" },
134
+ { name: "--safefp", values: [], doc: " check tlapm, zenon, Isabelle versions for fingerprints" },
135
+ {
136
+ name: "--nofp",
137
+ values: [],
138
+ doc: " do not use existing fingerprints, but overwrite any preexisting fingerprints associated with the current proof obligations, using the newly computed fingerprints and results",
139
+ },
140
+ {
141
+ name: "--nofpl",
142
+ values: ["int", "int"],
143
+ doc: "<int><int> disable fingerprint use between given lines",
144
+ },
145
+ { name: "--cleanfp", values: [], doc: " erase fingerprint file before starting" },
146
+ BLANK_ARGUMENT,
147
+ {
148
+ name: "--erasefp",
149
+ values: ["string", "string"],
150
+ doc: "<f><back> erase from file <f> all results of backend <back>",
151
+ },
152
+ {
153
+ name: "--printfp",
154
+ values: ["string"],
155
+ doc: "<f> print the fingerprints stored in file <f> and quit",
156
+ },
157
+ {
158
+ name: "--usefp",
159
+ values: ["string"],
160
+ doc: "<f> load fingerprints from file <f> (save as usual)",
161
+ },
162
+ { name: "--fpp", values: [], doc: " print the fingerprints of obligations in toolbox messages" },
163
+ {
164
+ name: "--cache-dir",
165
+ values: ["string"],
166
+ doc: '<directory> save auxiliary and temporary files under <directory>. Alternatively, this directory can be defined via the variable `TLAPM_CACHE_DIR` of the runtime environment. The command-line parameter takes precedence over the environment variable. If neither is specified, the default value is ".tlacache".',
167
+ },
168
+ ];
169
+
170
+ const getMetavariableLength = (doc: string) => /^[^ ]* */.exec(doc)?.[0].length ?? 0;
171
+
172
+ // OCaml's Arg.align and Arg.usage_string.
173
+ const getArgumentUsage = () => {
174
+ const width = Math.max(
175
+ ...TLAPM_ARGUMENTS.map(
176
+ (argument) => argument.name.length + getMetavariableLength(argument.doc),
177
+ ),
178
+ );
179
+ return `Usage: tla-ts tlapm <options> FILE ...\noptions are:\n${TLAPM_ARGUMENTS.filter(
180
+ (argument) => argument.doc !== "",
181
+ )
182
+ .map((argument) => {
183
+ const cut = getMetavariableLength(argument.doc);
184
+ return ` ${argument.name} ${argument.doc.slice(0, cut)}${" ".repeat(width - argument.name.length - cut)}${argument.doc.slice(cut)}\n`;
185
+ })
186
+ .join("")}`;
187
+ };
188
+
189
+ // OCaml's Arg.parse_argv: the first argument it rejects, with the Arg.Bad of tlapm_args.ml's setters.
190
+ const getArgumentError = (args: string[]) => {
191
+ for (let index = 0; index < args.length; index++) {
192
+ const name = args[index];
193
+ if (name === "--version") return undefined;
194
+ if (!name.startsWith("-")) continue;
195
+ const argument = TLAPM_ARGUMENTS.find((innerArgument) => innerArgument.name === name);
196
+ if (!argument) return `unknown option '${name}'`;
197
+ for (const kind of argument.values) {
198
+ index++;
199
+ if (index === args.length) return `option '${name}' needs an argument`;
200
+ const value = args[index];
201
+ if (kind === "int" && parseOcamlInt(value) === undefined)
202
+ return `wrong argument '${value}'; option '${name}' expects an integer`;
203
+ if (kind === "float" && parseOcamlFloat(value) === undefined)
204
+ return `wrong argument '${value}'; option '${name}' expects a float`;
205
+ }
206
+ const value = args[index];
207
+ if (name === "--threads" && (parseOcamlInt(value) ?? 0) < 0)
208
+ return "--threads requires a positive argument";
209
+ if (name === "--debug" && value.split(",").includes("oldsmt"))
210
+ return "--debug oldsmt: the old SMT encoding has been removed";
211
+ if (name === "--method") {
212
+ try {
213
+ parseDefaultMethods(value);
214
+ } catch (error) {
215
+ if (!(error instanceof TlaProverError)) throw error;
216
+ return error.message;
217
+ }
218
+ }
219
+ }
220
+ return undefined;
221
+ };
36
222
 
37
- // tlapm searches the current directory, then its standard library at lib/tlapm/stdlib beside
38
- // bin/tlapm, then each -I directory, the last given first.
39
223
  const getLibraryDirectories = (parsed: ParsedArgs) => [
40
224
  ".",
41
225
  ...getTlapmPaths()
42
226
  .map((path) => join(dirname(dirname(realpathSync(path))), "lib/tlapm/stdlib"))
43
- .filter((path) => existsSync(path))
227
+ .filter(existsSync)
44
228
  .slice(0, 1),
45
229
  ...parsed.options.flatMap((option) => (option.name === "-I" ? option.values : [])).toReversed(),
46
230
  ];
47
231
 
48
- // A message of tlapm's toolbox protocol, which it writes to stderr.
49
232
  const printToolboxMessage = (fields: string[]) =>
50
233
  console.error(`@!!BEGIN\n${fields.map((field) => `@!!${field}\n`).join("")}@!!END\n`);
51
234
 
@@ -58,12 +241,9 @@ const printObligationMessage = (obligation: PrintedObligation, status: string, f
58
241
  ...fields,
59
242
  ]);
60
243
 
61
- const TLAPM_VERSION = "9ed0376";
62
-
63
244
  const quoteShellArgument = (arg: string) =>
64
245
  /^[+,\-./0-9:=@A-Z_a-z]+$/.test(arg) ? arg : `'${arg.replaceAll("'", "'\\''")}'`;
65
246
 
66
- // The most severe first.
67
247
  const STRICT_EXIT_STATUS = { failed: 10, incomplete: 11, emptyTarget: 12 };
68
248
 
69
249
  const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary: boolean) => {
@@ -92,6 +272,8 @@ const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary
92
272
 
93
273
  const TLAPM_FAILURE_STATUS = 3;
94
274
 
275
+ const TLAPM_USAGE_STATUS = 2;
276
+
95
277
  const UNPROVED_ENDING = [
96
278
  ' tlapm ending abnormally with Failure("backend errors: there are unproved obligations")',
97
279
  'Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33',
@@ -103,21 +285,55 @@ const UNPROVED_ENDING = [
103
285
  "",
104
286
  ].join("\n");
105
287
 
106
- const generateObligations = (generate: () => ModuleObligations[]) => {
288
+ interface ErrorSetting {
289
+ location?: string;
290
+ message: string;
291
+ }
292
+
293
+ const reportAbnormalEnding = (
294
+ error: TlaProofError,
295
+ errorSetting: ErrorSetting,
296
+ isToolbox: boolean,
297
+ ) => {
298
+ console.error(` tlapm ending abnormally with ${error.exception}\n`);
299
+ if (isToolbox)
300
+ printToolboxMessage(
301
+ errorSetting.message === ""
302
+ ? [
303
+ "type:error",
304
+ "url:http://tla.msr-inria.inria.fr/bugs",
305
+ `msg:Oops, this seems to be a bug in TLAPM.\nPlease give feedback to developers.\n\n\n ${error.exception}\n`,
306
+ ]
307
+ : [
308
+ "type:warning",
309
+ `msg:${errorSetting.location === undefined ? "" : `${errorSetting.location}\n\n`}${errorSetting.message}`,
310
+ ],
311
+ );
312
+ };
313
+
314
+ type Outcome<Value> = { kind: "done"; value: Value } | { kind: "aborted"; error: TlaProofError };
315
+
316
+ const getAbortedOutcome = (error: unknown): Outcome<never> => {
317
+ if (!(error instanceof TlaProofError)) throw error;
318
+ return { kind: "aborted", error };
319
+ };
320
+
321
+ const generateObligations = (generate: () => ModuleObligations[]): Outcome<ModuleObligations[]> => {
107
322
  try {
108
- return generate();
323
+ return { kind: "done", value: generate() };
109
324
  } catch (error) {
110
- if (!(error instanceof TlaProofError)) throw error;
111
- console.error(` tlapm ending abnormally with ${error.exception}\n`);
112
- return undefined;
325
+ return getAbortedOutcome(error);
113
326
  }
114
327
  };
115
328
 
116
- // Toolbox.print_res_aux.
117
- const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
329
+ const printAttempt = (
330
+ obligation: PrintedObligation,
331
+ attempt: ProofAttempt,
332
+ printing: PrinterOptions,
333
+ ) => {
118
334
  const timeLimitMs = attempt.method.timeLimitMs;
119
335
  const used =
120
- attempt.timeUsedMs === undefined
336
+ attempt.kind !== "decided"
121
337
  ? ""
122
338
  : `; time-used: ${(attempt.timeUsedMs / 1000).toFixed(1)} (${Math.round((100 * attempt.timeUsedMs) / timeLimitMs)}%)`;
123
339
  const times =
@@ -125,25 +341,39 @@ const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
125
341
  ? ""
126
342
  : `time-limit: ${timeLimitMs === Infinity ? "inf" : Number((timeLimitMs / 1000).toPrecision(6))}${used}`;
127
343
  const method = [attempt.method.tactic, times].filter(Boolean).join("; ");
128
- const isSmt = attempt.method.prover === "smt" || attempt.method.prover === "z3";
344
+ const reason = getFailureReason(attempt);
345
+ const isProved = isProvedAttempt(attempt);
346
+ const isReused = attempt.kind === "reused";
129
347
  const note =
130
- isSmt && attempt.reason === "false" && attempt.verdict
131
- ? `(* SMT failed with status = ${attempt.verdict}\n *)\n`
132
- : "";
133
- printObligationMessage(obligation, attempt.isProved ? "proved" : "failed", [
348
+ attempt.kind === "decided"
349
+ ? attempt.note
350
+ : attempt.kind === "refused"
351
+ ? `${attempt.reason}\nObligation:\n\n`
352
+ : attempt.kind === "unavailable"
353
+ ? `\n\\* ${attempt.warning}\n`
354
+ : undefined;
355
+ const shipped = attempt.kind === "unavailable" || isReused ? attempt.shipped : undefined;
356
+ printObligationMessage(obligation, isProved ? "proved" : "failed", [
134
357
  `prover:${attempt.method.prover}`,
135
358
  ...(method === "" ? [] : [`meth:${method}`]),
136
- ...(attempt.reason === undefined ? [] : [`reason:${attempt.reason}`]),
137
- `already:${attempt.isReused}`,
138
- ...(attempt.isProved
359
+ ...(reason === undefined ? [] : [`reason:${reason}`]),
360
+ `already:${isReused}`,
361
+ ...(isProved
139
362
  ? []
140
363
  : [
141
- `obl:${attempt.isReused ? "" : `\n${note}`}${formatNormalized(obligation, attempt.isReused)}`,
364
+ `obl:${isReused ? "" : (note ?? "\n")}${shipped ?? formatNormalized(obligation, attempt, { ...printing, isTemporal: attempt.method.prover === "ls4" })}`,
142
365
  ]),
143
366
  ]);
144
367
  };
145
368
 
146
- // Method.Fail, for an error obligation or one no method was tried on.
369
+ const printWarning = (warning: ObligationWarning, isToolbox: boolean) => {
370
+ if (warning.channel === "stdout") return console.log(warning.text);
371
+ const isToolboxMessage = warning.channel === "toolbox" || warning.channel === "toolboxOnly";
372
+ if (isToolbox && isToolboxMessage)
373
+ return printToolboxMessage(["type:warning", `msg:${warning.text}`]);
374
+ if (warning.channel !== "toolboxOnly") console.error(warning.text);
375
+ };
376
+
147
377
  const printFailedObligation = (obligation: PrintedObligation, reason: string) =>
148
378
  printObligationMessage(obligation, "failed", [
149
379
  "prover:fail",
@@ -159,30 +389,83 @@ interface ProvingSettings {
159
389
  workers: number;
160
390
  isFingerprinted: (obligation: PrintedObligation) => boolean;
161
391
  fingerprints: FingerprintTable;
392
+ backends: BackendSettings;
393
+ printing: PrinterOptions;
394
+ isKeepingFiles: boolean;
395
+ solver: string | undefined;
162
396
  }
163
397
 
164
- // Tlapm_lib.process_obs. Returns whether some obligation failed.
398
+ const SMT_PROOF_MARKERS = [/^unsat/m, /SPASS beiseite: Proof found/, /SZS status Theorem/];
399
+
400
+ const solveWith = (
401
+ command: string,
402
+ path: string,
403
+ text: string,
404
+ timeLimitMs: number,
405
+ isKeepingFiles: boolean,
406
+ ): Decision => {
407
+ const outputPath = `${path}.out`;
408
+ writeFileSync(path, text);
409
+ const start = performance.now();
410
+ spawnSync(
411
+ "sh",
412
+ ["-c", `file=${quoteShellArgument(path)}; ${command} >${quoteShellArgument(outputPath)}`],
413
+ {
414
+ stdio: ["ignore", "inherit", "inherit"],
415
+ timeout: Number.isFinite(timeLimitMs) ? timeLimitMs : undefined,
416
+ },
417
+ );
418
+ const timeUsedMs = performance.now() - start;
419
+ const output = existsSync(outputPath) ? readFileSync(outputPath, "utf8") : "";
420
+ if (!isKeepingFiles) [path, outputPath].forEach((file) => rmSync(file, { force: true }));
421
+ const isProved = SMT_PROOF_MARKERS.some((marker) => marker.test(output));
422
+ return {
423
+ verdict: isProved ? "unsat" : output.startsWith("sat") ? "sat" : "unknown",
424
+ output,
425
+ timeUsedMs,
426
+ };
427
+ };
428
+
165
429
  const proveModule = async (
166
430
  module: ModuleObligations,
167
- theoryPath: string,
431
+ directory: string,
168
432
  fingerprintsPath: string,
169
433
  settings: ProvingSettings,
170
434
  ) => {
171
435
  const knownResults = getKnownResults(settings.fingerprints);
436
+ const solver = settings.solver;
172
437
  const reports = await proveObligations(module.obligations, {
438
+ ...settings.backends,
173
439
  workers: settings.workers,
174
440
  results: knownResults.results,
175
441
  isFingerprinted: settings.isFingerprinted,
176
442
  isProving: settings.isProving,
443
+ ...(settings.isKeepingFiles && {
444
+ onInput: (file: string, text: string) => writeFileSync(`${directory}/${file}`, text),
445
+ }),
446
+ ...(solver !== undefined && {
447
+ solveSmt: async (file: string, text: string, timeLimitMs: number) =>
448
+ solveWith(solver, `${directory}/${file}`, text, timeLimitMs, settings.isKeepingFiles),
449
+ }),
177
450
  onReport: (report, obligation) => {
451
+ report.attempts.forEach((attempt) => {
452
+ if (attempt.kind === "decided" && attempt.errorOutput !== undefined)
453
+ process.stdout.write(attempt.errorOutput);
454
+ if (attempt.kind === "unavailable") process.stderr.write(`${attempt.warning}\n`);
455
+ });
456
+ report.warnings.forEach((warning) => printWarning(warning, settings.isToolbox));
178
457
  if (!settings.isToolbox) return;
179
- if (report.obligation.status === "trivial")
180
- return printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
181
458
  if (obligation.kind.kind === "Error") return printFailedObligation(obligation, "user error");
182
- report.attempts.forEach((attempt) => printAttempt(obligation, attempt));
459
+ report.attempts.forEach((attempt) => printAttempt(obligation, attempt, settings.printing));
460
+ if (report.obligation.status === "trivial")
461
+ printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
183
462
  },
184
463
  });
185
- writeFileSync(theoryPath, encodeProofTheory(module.name, reports, module.obligations));
464
+ const theoryPath = `${directory}/${module.name}.thy`;
465
+ writeFileSync(
466
+ theoryPath,
467
+ encodeProofTheory(module.name, reports, module.obligations, settings.backends.isFlattened),
468
+ );
186
469
  console.log(`(* created new ${JSON.stringify(theoryPath)} *)`);
187
470
  knownResults.save(fingerprintsPath);
188
471
  console.log(`(* fingerprints written in ${JSON.stringify(fingerprintsPath)} *)`);
@@ -201,7 +484,7 @@ const proveModule = async (
201
484
  .toReversed()
202
485
  .forEach((entry) =>
203
486
  console.error(
204
- `${getAtPrefix(entry.obligation.locus)}${renderDoc(format("[ERROR]: @[<v2>Could not prove or check:@,%a@]", printSequent(entry.obligation.sequent)), 35)}`,
487
+ `${getAtPrefix(entry.obligation.locus)}${renderDoc(format("[ERROR]: @[<v2>Could not prove or check:@,%a@]", printSequent(entry.obligation.sequent, settings.printing)), 35)}`,
205
488
  ),
206
489
  );
207
490
  const total = `${module.obligations.length} obligation${module.obligations.length > 1 ? "s" : ""}`;
@@ -213,33 +496,62 @@ const proveModule = async (
213
496
  return unproved.length > 0;
214
497
  };
215
498
 
499
+ const REWRITE_FLAGS = ["rwsetext", "rw", "rw+"];
500
+
501
+ const DEBUG_FLAGS = new Set([
502
+ "tempfiles",
503
+ "hidden",
504
+ "alldefs",
505
+ "rw+",
506
+ "rw",
507
+ "rwsetext",
508
+ "disable_arithmetic",
509
+ "no_smt_set_extensionality",
510
+ "smarter_types",
511
+ ]);
512
+
216
513
  export const runTlapm = async (args: string[]) => {
217
514
  const parsed = TLAPM_COMMAND.parse(args);
218
515
  const isProcessing = !parsed.has("-N") && !parsed.has("--summary");
516
+ const debugFlags = parsed.options
517
+ .flatMap((option) =>
518
+ option.name === "--debug" ? option.values.flatMap((value) => value.split(",")) : [],
519
+ )
520
+ .reduce(
521
+ (flags, flag) =>
522
+ flag.startsWith("-")
523
+ ? new Set([...flags].filter((innerFlag) => innerFlag !== flag.slice(1)))
524
+ : new Set([...flags, flag]),
525
+ new Set<string>(),
526
+ );
527
+ const printing = {
528
+ isShowingHidden: debugFlags.has("hidden"),
529
+ isShowingAllDefinitions: debugFlags.has("alldefs"),
530
+ };
531
+ const rewriteFlags = REWRITE_FLAGS.filter((flag) => debugFlags.has(flag));
532
+ const isTyped = debugFlags.has("smarter_types") && !debugFlags.has("disable_arithmetic");
533
+ // tla-ts rewrites sets before it types expressions, though tlapm types them first.
534
+ const unsupportedFlag =
535
+ isTyped && rewriteFlags.length > 0
536
+ ? `smarter_types with --debug ${rewriteFlags.at(-1)}`
537
+ : [...debugFlags].find((flag) => !DEBUG_FLAGS.has(flag));
538
+ const argumentError = getArgumentError(args);
539
+ if (argumentError !== undefined) {
540
+ console.error(`tla-ts tlapm: ${argumentError}.\n${getArgumentUsage()}`);
541
+ return TLAPM_USAGE_STATUS;
542
+ }
543
+ if (parsed.has("--version")) {
544
+ console.log(TLAPM_VERSION);
545
+ return EXIT_STATUS.success;
546
+ }
219
547
  const unsupported =
220
548
  parsed.unknown[0] ??
221
- (isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined);
549
+ (isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined) ??
550
+ (unsupportedFlag === undefined ? undefined : `--debug ${unsupportedFlag}`);
222
551
  if (unsupported !== undefined) {
223
552
  console.error(`Error: tla-ts tlapm does not support the tlapm option ${unsupported}.`);
224
553
  return 1;
225
554
  }
226
- if (parsed.incomplete) {
227
- console.error(`Error: option '${parsed.incomplete.name}' needs an argument.`);
228
- return 1;
229
- }
230
- const nonInteger = parsed.options.find(
231
- (option) =>
232
- TLAPM_INTEGER_OPTIONS.has(option.name) &&
233
- option.values.some((value) => !/^-?\d+$/.test(value)),
234
- );
235
- if (nonInteger) {
236
- console.error(`Error: option '${nonInteger.name}' expects an integer.`);
237
- return 1;
238
- }
239
- if (parsed.has("--version")) {
240
- console.log(TLAPM_VERSION);
241
- return EXIT_STATUS.success;
242
- }
243
555
  const files = getInputPaths(parsed.positionals).map((input) => input.path);
244
556
  const modulePaths = files.map((path) => (path.endsWith(".tla") ? path : `${path}.tla`));
245
557
  if (modulePaths.length === 0) {
@@ -252,20 +564,19 @@ export const runTlapm = async (args: string[]) => {
252
564
  `\n\\* TLAPM version ${TLAPM_VERSION}\n\\* launched at ${formatTlcDate(new Date())} with command line:\n\\* ${["tla-ts", "tlapm", ...args].map(quoteShellArgument).join(" ")}\n`,
253
565
  );
254
566
  }
255
- // Like tlapm, the last of --toolbox and --line wins, and a 0 means the whole module.
256
567
  const lines = parsed.options.reduce<LineRange>((range, option) => {
257
- const [start, end] = option.values.map(Number);
568
+ const [start, end] = option.values.map((value) => parseOcamlInt(value) ?? 0);
258
569
  if (option.name === "--toolbox") return { start, end: end === 0 ? Infinity : end };
259
570
  if (option.name === "--line") return start === 0 ? WHOLE_MODULE : { start, end: start };
260
571
  return range;
261
572
  }, WHOLE_MODULE);
262
- // tlapm also searches each module's directory. Without tlapm, TLAPS is tla-ts's copy.
263
573
  const directories = modulePaths.reduce(
264
574
  (found, path) => (found.includes(dirname(path)) ? found : [dirname(path), ...found]),
265
575
  getLibraryDirectories(parsed),
266
576
  );
267
577
  const moduleNames = new Set<string>();
268
- const modules = generateObligations(() => {
578
+ const errorSettings: ObligationWarning[] = [];
579
+ const generation = generateObligations(() => {
269
580
  const missingIndex = modulePaths.findIndex((path) => !existsSync(path));
270
581
  if (missingIndex !== -1) {
271
582
  const missing = files[missingIndex];
@@ -276,34 +587,49 @@ export const runTlapm = async (args: string[]) => {
276
587
  modulePaths.map((path) => ({ file: `./${path}`, source: readFileSync(path, "utf8") })),
277
588
  (name) => {
278
589
  moduleNames.add(name);
279
- // tlapm names a file by joining its search directory and the name, as in ./Module.tla.
280
- const file = directories
281
- .map((directory) => `${directory}/${name}.tla`)
282
- .find((path) => existsSync(path));
590
+ const file = directories.map((directory) => `${directory}/${name}.tla`).find(existsSync);
283
591
  if (file !== undefined) return { file, source: readFileSync(file, "utf8") };
284
- return name === "TLAPS" ? { file: "TLAPS.tla", source: TLAPS_MODULE } : undefined;
592
+ const source = TLAPM_LIBRARY.get(name);
593
+ return source === undefined ? undefined : { file: `${name}.tla`, source };
285
594
  },
286
595
  {
287
596
  lines,
597
+ printing,
288
598
  onWarning: (warning) => {
289
- if (warning.channel === "stdout") return console.log(warning.text);
290
- const isToolboxMessage =
291
- warning.channel === "toolbox" || warning.channel === "toolboxOnly";
292
- if (isToolbox && isToolboxMessage)
293
- return printToolboxMessage(["type:warning", `msg:${warning.text}`]);
294
- if (warning.channel !== "toolboxOnly") console.error(warning.text);
599
+ if (warning.channel === "error") errorSettings.push(warning);
600
+ else printWarning(warning, isToolbox);
295
601
  },
296
602
  },
297
603
  );
298
604
  });
299
- if (!modules) return TLAPM_FAILURE_STATUS;
605
+ if (generation.kind === "aborted") {
606
+ const lastLocus = errorSettings.at(-1)?.locus;
607
+ // Errors.set keeps the last location and puts each message before the earlier ones.
608
+ reportAbnormalEnding(
609
+ generation.error,
610
+ {
611
+ location: lastLocus && getLocusText(lastLocus),
612
+ message: errorSettings
613
+ .toReversed()
614
+ .map((setting) => `${setting.text}\n\n`)
615
+ .join(""),
616
+ },
617
+ isToolbox,
618
+ );
619
+ return TLAPM_FAILURE_STATUS;
620
+ }
621
+ const modules = generation.value;
300
622
  const cacheDirectory =
301
623
  parsed.get("--cache-dir")?.[0] ?? process.env.TLAPM_CACHE_DIR ?? ".tlacache";
302
- const forgottenLines = parsed.get("--nofpl")?.map(Number) ?? [0, 0];
624
+ const forgottenLines = parsed.get("--nofpl")?.map((value) => parseOcamlInt(value) ?? 0) ?? [0, 0];
625
+ const methods = parsed.get("--method")?.[0];
303
626
  const settings: ProvingSettings = {
304
627
  isToolbox,
305
628
  isProving: !parsed.has("--noproving"),
306
- workers: Math.max(1, Number(parsed.get("--threads")?.[0] ?? availableParallelism())),
629
+ workers: Math.max(
630
+ 1,
631
+ parseOcamlInt(parsed.get("--threads")?.[0] ?? "") ?? availableParallelism(),
632
+ ),
307
633
  isFingerprinted: (obligation) =>
308
634
  !parsed.has("--nofp") &&
309
635
  !(
@@ -312,10 +638,28 @@ export const runTlapm = async (args: string[]) => {
312
638
  obligation.locus.endLine <= forgottenLines[1]
313
639
  ),
314
640
  fingerprints: new Map(),
641
+ backends: {
642
+ defaultMethods: methods === undefined ? undefined : parseDefaultMethods(methods),
643
+ stretch: parseOcamlFloat(parsed.get("--stretch")?.[0] ?? "1") ?? 1,
644
+ isFlattened:
645
+ !parsed.has("--noflatten") &&
646
+ ["yes", "true", undefined].includes(process.env.TLAPM_FLATTEN),
647
+ smtLogic: debugFlags.has("disable_arithmetic")
648
+ ? "UF"
649
+ : (parsed.get("--smt-logic")?.[0] ?? "UFNIA"),
650
+ smtEncoding: {
651
+ isArithmetic: !debugFlags.has("disable_arithmetic"),
652
+ rewriteLevel: REWRITE_FLAGS.findLastIndex((flag) => debugFlags.has(flag)) + 1,
653
+ isSetExtensional: !debugFlags.has("no_smt_set_extensionality"),
654
+ isTyped,
655
+ },
656
+ },
657
+ printing,
658
+ isKeepingFiles: debugFlags.has("tempfiles"),
659
+ solver: parsed.get("--solver")?.[0] ?? process.env.TLAPM_SMT_SOLVER,
315
660
  };
316
661
  const statuses: number[] = [];
317
662
  for (const [index, module] of modules.entries()) {
318
- // Tlapm_lib.mkdir_tlaps.
319
663
  const directory = `${cacheDirectory}/${module.name}.tlaps`;
320
664
  const fingerprintsPath = `${directory}/fingerprints`;
321
665
  const loadedPath = parsed.get("--usefp")?.[0] ?? fingerprintsPath;
@@ -348,21 +692,28 @@ export const runTlapm = async (args: string[]) => {
348
692
  ...checkStrictly(module, lines.start > 0 || lines.end < Infinity, parsed.has("--summary")),
349
693
  );
350
694
  if (!isProcessing) continue;
351
- // tlapm's history holds the source of each module read so far.
352
695
  saveHistory(
353
696
  fingerprintsPath,
354
697
  [...moduleNames, ...modules.slice(0, index + 1).map((innerModule) => innerModule.name)].map(
355
698
  (name) => `${name}.tla`,
356
699
  ),
357
700
  );
358
- const isFailed = await proveModule(
359
- module,
360
- `${directory}/${module.name}.thy`,
361
- fingerprintsPath,
362
- settings,
701
+ const proving = await proveModule(module, directory, fingerprintsPath, settings).then(
702
+ (isFailed): Outcome<boolean> => ({ kind: "done", value: isFailed }),
703
+ getAbortedOutcome,
363
704
  );
364
- if (isFailed && parsed.has("--strict")) statuses.push(STRICT_EXIT_STATUS.failed);
365
- if (isFailed && !parsed.has("--strict") && !isToolbox) {
705
+ if (proving.kind === "aborted") {
706
+ const error = proving.error;
707
+ console.error(`${getAtPrefix(error.locus)}Error: ${error.message}`);
708
+ reportAbnormalEnding(
709
+ error,
710
+ { location: error.locus && getLocusText(error.locus), message: error.message },
711
+ isToolbox,
712
+ );
713
+ return TLAPM_FAILURE_STATUS;
714
+ }
715
+ if (proving.value && parsed.has("--strict")) statuses.push(STRICT_EXIT_STATUS.failed);
716
+ if (proving.value && !parsed.has("--strict") && !isToolbox) {
366
717
  console.error(UNPROVED_ENDING);
367
718
  return TLAPM_FAILURE_STATUS;
368
719
  }