tla-ts 0.0.10-dev.63a6693bd → 0.0.10-dev.6b2a6741a

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 (551) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +3 -3
  3. package/dist/compile.js +1 -1
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +45 -41
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +5 -1
  8. package/dist/index.d.ts +5 -1
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2682 -426
  15. package/dist/prove.js +2679 -423
  16. package/dist/run.cjs +43 -42
  17. package/dist/run.js +44 -43
  18. package/dist/tlapm.cjs +1 -1
  19. package/dist/tlapm.js +1 -1
  20. package/dist/transfer.cjs +43 -40
  21. package/dist/transfer.js +43 -40
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +4 -3
  26. package/src/bags.ts +46 -28
  27. package/src/check-trace.ts +2 -16
  28. package/src/check.ts +349 -91
  29. package/src/cli/runtime-invariants.ts +20 -56
  30. package/src/cli/tlapm.ts +424 -62
  31. package/src/cli/tlc-arguments.ts +2 -2
  32. package/src/cli/tlc-output.ts +4 -5
  33. package/src/cli/tlc-usage.ts +0 -1
  34. package/src/cli/tlc.ts +26 -7
  35. package/src/cli/xml-exporter.ts +1 -1
  36. package/src/codegen.ts +9 -5
  37. package/src/dependencies.ts +72 -11
  38. package/src/dfid.ts +9 -2
  39. package/src/environment.ts +65 -36
  40. package/src/errors.ts +38 -3
  41. package/src/evaluate.ts +92 -32
  42. package/src/exit-codes.ts +5 -2
  43. package/src/instances.ts +5 -5
  44. package/src/java-overrides.ts +2 -2
  45. package/src/levels.ts +138 -90
  46. package/src/lexer.ts +5 -3
  47. package/src/liveness-checker.ts +572 -204
  48. package/src/liveness.ts +47 -32
  49. package/src/obligations/action.ts +10 -6
  50. package/src/obligations/anonymize.ts +33 -14
  51. package/src/obligations/enabled-axioms.ts +218 -0
  52. package/src/obligations/equality.ts +1 -3
  53. package/src/obligations/expression.ts +18 -6
  54. package/src/obligations/format.ts +0 -2
  55. package/src/obligations/generate.ts +22 -17
  56. package/src/obligations/index.ts +37 -7
  57. package/src/obligations/levels.ts +24 -11
  58. package/src/obligations/module.ts +1 -3
  59. package/src/obligations/normalize.ts +25 -17
  60. package/src/obligations/operators.ts +0 -2
  61. package/src/obligations/pragma.ts +53 -16
  62. package/src/obligations/printer.ts +48 -18
  63. package/src/obligations/proof.ts +3 -2
  64. package/src/obligations/regroup.ts +0 -2
  65. package/src/obligations/simplify.ts +17 -7
  66. package/src/obligations/source.ts +71 -17
  67. package/src/obligations/subexpression.ts +45 -18
  68. package/src/obligations/substitution.ts +1 -3
  69. package/src/obligations/temporal.ts +0 -2
  70. package/src/obligations/tuples.ts +0 -2
  71. package/src/parallel-worker.ts +8 -2
  72. package/src/parallel.ts +7 -2
  73. package/src/parser.ts +664 -287
  74. package/src/pretty-print.ts +1 -1
  75. package/src/prover/deciders.ts +11 -8
  76. package/src/prover/isabelle/decide.ts +3 -25
  77. package/src/prover/isabelle/encode.ts +71 -41
  78. package/src/prover/isabelle/isar/attrib.ts +250 -0
  79. package/src/prover/isabelle/isar/context.ts +335 -0
  80. package/src/prover/isabelle/isar/induct.ts +382 -0
  81. package/src/prover/isabelle/isar/inner-syntax.ts +149 -3
  82. package/src/prover/isabelle/isar/method.ts +506 -198
  83. package/src/prover/isabelle/isar/proof.ts +570 -14
  84. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  85. package/src/prover/isabelle/isar/theory.ts +479 -69
  86. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  87. package/src/prover/isabelle/isar/type-check.ts +83 -8
  88. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  89. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  90. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  91. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  92. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  93. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  94. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  95. package/src/prover/isabelle/provers/classical.ts +45 -20
  96. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  97. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  98. package/src/prover/isabelle/pure/consts.ts +0 -2
  99. package/src/prover/isabelle/pure/conv.ts +0 -2
  100. package/src/prover/isabelle/pure/drule.ts +63 -4
  101. package/src/prover/isabelle/pure/envir.ts +0 -2
  102. package/src/prover/isabelle/pure/goal.ts +1 -3
  103. package/src/prover/isabelle/pure/logic.ts +0 -2
  104. package/src/prover/isabelle/pure/name.ts +0 -2
  105. package/src/prover/isabelle/pure/net.ts +0 -2
  106. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  107. package/src/prover/isabelle/pure/pattern.ts +0 -2
  108. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  109. package/src/prover/isabelle/pure/rewriter.ts +4 -11
  110. package/src/prover/isabelle/pure/search.ts +0 -2
  111. package/src/prover/isabelle/pure/seq.ts +0 -2
  112. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  113. package/src/prover/isabelle/pure/table.ts +0 -2
  114. package/src/prover/isabelle/pure/tactic.ts +0 -2
  115. package/src/prover/isabelle/pure/tactical.ts +0 -2
  116. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  117. package/src/prover/isabelle/pure/term.ts +3 -5
  118. package/src/prover/isabelle/pure/thm.ts +0 -2
  119. package/src/prover/isabelle/pure/type.ts +0 -2
  120. package/src/prover/isabelle/pure/unify.ts +0 -2
  121. package/src/prover/isabelle/pure/variable.ts +0 -2
  122. package/src/prover/isabelle/tla/classical-setup.ts +1 -2
  123. package/src/prover/isabelle/tla/context.ts +51 -9
  124. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  125. package/src/prover/isabelle/tla/logic.ts +40 -1
  126. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  127. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  128. package/src/prover/ocaml.ts +4 -1
  129. package/src/prover/prep/action.ts +19 -12
  130. package/src/prover/prep/enabled-axioms.ts +11 -2
  131. package/src/prover/prep/md5.ts +26 -29
  132. package/src/prover/prep/methods.ts +159 -50
  133. package/src/prover/prep/normalize.ts +38 -9
  134. package/src/prover/prove.ts +343 -65
  135. package/src/prover/ptl/decide.ts +95 -50
  136. package/src/prover/ptl/encode.ts +2 -3
  137. package/src/prover/ptl/tableau.ts +28 -2
  138. package/src/prover/smt/arithmetic.ts +310 -0
  139. package/src/prover/smt/axioms.ts +12 -8
  140. package/src/prover/smt/context.ts +42 -6
  141. package/src/prover/smt/data.ts +191 -84
  142. package/src/prover/smt/encode.ts +122 -43
  143. package/src/prover/smt/extensionality.ts +5 -3
  144. package/src/prover/smt/flatten.ts +4 -6
  145. package/src/prover/smt/format.ts +28 -4
  146. package/src/prover/smt/instances.ts +7 -1
  147. package/src/prover/smt/layout.ts +91 -0
  148. package/src/prover/smt/rewrite.ts +483 -116
  149. package/src/prover/smt/simplify.ts +441 -0
  150. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  151. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  152. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  153. package/src/prover/smt/solver/act-cache.ts +0 -1
  154. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  155. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  156. package/src/prover/smt/solver/aig.ts +889 -0
  157. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  158. package/src/prover/smt/solver/arith-terms.ts +121 -0
  159. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  160. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  161. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  162. package/src/prover/smt/solver/ast-lt.ts +165 -11
  163. package/src/prover/smt/solver/ast-util.ts +160 -2
  164. package/src/prover/smt/solver/ast.ts +1449 -41
  165. package/src/prover/smt/solver/auf-solver.ts +0 -1
  166. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  167. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  168. package/src/prover/smt/solver/bound-manager.ts +196 -0
  169. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  170. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  171. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  172. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  173. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  174. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  175. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  176. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  177. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  178. package/src/prover/smt/solver/card2bv.ts +109 -0
  179. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  180. package/src/prover/smt/solver/cg-table.ts +39 -25
  181. package/src/prover/smt/solver/check-logic.ts +330 -0
  182. package/src/prover/smt/solver/clause.ts +0 -1
  183. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  184. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  185. package/src/prover/smt/solver/context.ts +533 -114
  186. package/src/prover/smt/solver/ctx-simplify.ts +21 -12
  187. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  188. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  189. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  190. package/src/prover/smt/solver/demodulator.ts +786 -0
  191. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  192. package/src/prover/smt/solver/der.ts +38 -10
  193. package/src/prover/smt/solver/diff-neq.ts +205 -0
  194. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  195. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  196. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  197. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  198. package/src/prover/smt/solver/e-matching.ts +6 -7
  199. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  200. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  201. package/src/prover/smt/solver/enode.ts +100 -3
  202. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  203. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  204. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  205. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  206. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  207. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  208. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  209. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  210. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  211. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  212. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  213. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  214. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  215. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  216. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  217. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  218. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  219. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  220. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  221. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  222. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  223. package/src/prover/smt/solver/expr-ref.ts +0 -1
  224. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  225. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  226. package/src/prover/smt/solver/factor.ts +163 -0
  227. package/src/prover/smt/solver/fd-solver.ts +267 -0
  228. package/src/prover/smt/solver/fingerprints.ts +15 -15
  229. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  230. package/src/prover/smt/solver/flat-literals.ts +0 -1
  231. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  232. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  233. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  234. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  235. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  236. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  237. package/src/prover/smt/solver/goal.ts +177 -15
  238. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  239. package/src/prover/smt/solver/guard-set.ts +219 -0
  240. package/src/prover/smt/solver/hash.ts +0 -1
  241. package/src/prover/smt/solver/hashtable.ts +30 -16
  242. package/src/prover/smt/solver/inf-eps.ts +63 -0
  243. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  244. package/src/prover/smt/solver/internalizer.ts +109 -36
  245. package/src/prover/smt/solver/lackr.ts +381 -0
  246. package/src/prover/smt/solver/lbool.ts +0 -1
  247. package/src/prover/smt/solver/lia2card.ts +268 -0
  248. package/src/prover/smt/solver/lia2pb.ts +154 -0
  249. package/src/prover/smt/solver/literal.ts +0 -1
  250. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  251. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  252. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  253. package/src/prover/smt/solver/lp/containers.ts +7 -2
  254. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  255. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  256. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  257. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  258. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  259. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  260. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  261. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  262. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  263. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  264. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  265. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  266. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  267. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  268. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  269. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  270. package/src/prover/smt/solver/lp/nex.ts +2 -2
  271. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  272. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  273. package/src/prover/smt/solver/lp/nla-core.ts +66 -11
  274. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  275. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  277. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  278. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  281. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  282. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  285. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  288. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  289. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  290. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  291. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  292. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  293. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  294. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  295. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  296. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  297. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  298. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  299. package/src/prover/smt/solver/macro-finder.ts +530 -0
  300. package/src/prover/smt/solver/mam-compiler.ts +118 -88
  301. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  302. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  303. package/src/prover/smt/solver/max-cliques.ts +105 -0
  304. package/src/prover/smt/solver/maxcore.ts +309 -0
  305. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  306. package/src/prover/smt/solver/maxlex.ts +115 -0
  307. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  308. package/src/prover/smt/solver/maxsmt.ts +92 -0
  309. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  310. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  311. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  312. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  313. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  314. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  315. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  316. package/src/prover/smt/solver/model-checker.ts +17 -26
  317. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  318. package/src/prover/smt/solver/model-finder.ts +0 -1
  319. package/src/prover/smt/solver/model-generator.ts +59 -30
  320. package/src/prover/smt/solver/model-macro-solver.ts +38 -27
  321. package/src/prover/smt/solver/model-printer.ts +214 -0
  322. package/src/prover/smt/solver/mpf.ts +709 -0
  323. package/src/prover/smt/solver/mus.ts +50 -0
  324. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  325. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  326. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  327. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  328. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  329. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  330. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  331. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  332. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  333. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  334. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  335. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  336. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  337. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  338. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  339. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  340. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  341. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  342. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  343. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  344. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  345. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  346. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  347. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  348. package/src/prover/smt/solver/nlqsat.ts +484 -0
  349. package/src/prover/smt/solver/nlsat/algebraic.ts +305 -88
  350. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  351. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  352. package/src/prover/smt/solver/nlsat/explain.ts +424 -211
  353. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  354. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  355. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  356. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  357. package/src/prover/smt/solver/nlsat/solver.ts +282 -69
  358. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  359. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  360. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  361. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  362. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  363. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  364. package/src/prover/smt/solver/nnf.ts +105 -23
  365. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  366. package/src/prover/smt/solver/occf.ts +97 -0
  367. package/src/prover/smt/solver/opt-context.ts +792 -0
  368. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  369. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  370. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  371. package/src/prover/smt/solver/opt-solver.ts +311 -0
  372. package/src/prover/smt/solver/opt-value.ts +55 -0
  373. package/src/prover/smt/solver/optsmt.ts +692 -0
  374. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  375. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  376. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  377. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  378. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  379. package/src/prover/smt/solver/probes.ts +511 -0
  380. package/src/prover/smt/solver/propagate-values.ts +37 -21
  381. package/src/prover/smt/solver/proto-model.ts +650 -17
  382. package/src/prover/smt/solver/pull-quant.ts +28 -12
  383. package/src/prover/smt/solver/purify-arith.ts +632 -0
  384. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  385. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  386. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  387. package/src/prover/smt/solver/qe-lite.ts +37 -17
  388. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  389. package/src/prover/smt/solver/qe.ts +1499 -0
  390. package/src/prover/smt/solver/qel.ts +25 -0
  391. package/src/prover/smt/solver/qi-queue.ts +0 -1
  392. package/src/prover/smt/solver/qsat.ts +814 -0
  393. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  394. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  395. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  396. package/src/prover/smt/solver/quantifier-manager.ts +25 -24
  397. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  398. package/src/prover/smt/solver/random-gen.ts +0 -1
  399. package/src/prover/smt/solver/rational.ts +45 -1
  400. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  401. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  402. package/src/prover/smt/solver/reduce-args.ts +225 -0
  403. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  404. package/src/prover/smt/solver/ref-vector.ts +0 -1
  405. package/src/prover/smt/solver/relevancy.ts +1 -2
  406. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  407. package/src/prover/smt/solver/rewriter.ts +475 -36
  408. package/src/prover/smt/solver/rlimit.ts +38 -2
  409. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  410. package/src/prover/smt/solver/sat/big.ts +177 -0
  411. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  412. package/src/prover/smt/solver/sat/clause.ts +203 -0
  413. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  414. package/src/prover/smt/solver/sat/config.ts +122 -0
  415. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  416. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  417. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  418. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  419. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  420. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  421. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  422. package/src/prover/smt/solver/sat/probing.ts +170 -0
  423. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  424. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  425. package/src/prover/smt/solver/sat/scc.ts +142 -0
  426. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  427. package/src/prover/smt/solver/sat/solver.ts +2105 -0
  428. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  429. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  430. package/src/prover/smt/solver/search-tree.ts +284 -0
  431. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  432. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  433. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  434. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  435. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  436. package/src/prover/smt/solver/seq-factory.ts +89 -0
  437. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  438. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  439. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  440. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  441. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  442. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  443. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  444. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  445. package/src/prover/smt/solver/seq-subset.ts +165 -0
  446. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  447. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  448. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  449. package/src/prover/smt/solver/smt-logics.ts +66 -0
  450. package/src/prover/smt/solver/smt-setup.ts +544 -0
  451. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  452. package/src/prover/smt/solver/smtlib-parser.ts +3228 -327
  453. package/src/prover/smt/solver/smtlib-script.ts +1843 -0
  454. package/src/prover/smt/solver/solve-eqs.ts +923 -0
  455. package/src/prover/smt/solver/solver.ts +113 -22
  456. package/src/prover/smt/solver/static-features.ts +314 -0
  457. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  458. package/src/prover/smt/solver/tactic.ts +2012 -0
  459. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  460. package/src/prover/smt/solver/theory-array.ts +1240 -0
  461. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  462. package/src/prover/smt/solver/theory-char.ts +355 -0
  463. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  464. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  465. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  466. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  467. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -5
  468. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -71
  469. package/src/prover/smt/solver/theory-lra-internalize.ts +89 -11
  470. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  471. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -28
  472. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  473. package/src/prover/smt/solver/theory-lra.ts +188 -2
  474. package/src/prover/smt/solver/theory-pb.ts +933 -0
  475. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  476. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  477. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  478. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  479. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  480. package/src/prover/smt/solver/theory-seq.ts +961 -0
  481. package/src/prover/smt/solver/theory.ts +189 -0
  482. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  483. package/src/prover/smt/solver/var-subst.ts +36 -14
  484. package/src/prover/smt/table.ts +3 -2
  485. package/src/prover/smt/types.ts +146 -0
  486. package/src/prover/tlapm/cache.ts +37 -16
  487. package/src/prover/tlapm-library.ts +3208 -0
  488. package/src/prover/verdict.ts +2 -0
  489. package/src/prover/zenon/decide.ts +10 -7
  490. package/src/prover/zenon/encode.ts +0 -2
  491. package/src/prover/zenon/eqrel.ts +0 -2
  492. package/src/prover/zenon/equality-rules.ts +24 -2
  493. package/src/prover/zenon/expr.ts +21 -2
  494. package/src/prover/zenon/index-table.ts +7 -4
  495. package/src/prover/zenon/isar-case.ts +1 -3
  496. package/src/prover/zenon/isar.ts +2 -4
  497. package/src/prover/zenon/llproof.ts +0 -2
  498. package/src/prover/zenon/mltoll.ts +0 -2
  499. package/src/prover/zenon/node.ts +20 -5
  500. package/src/prover/zenon/parse.ts +6 -2
  501. package/src/prover/zenon/phrase.ts +1 -3
  502. package/src/prover/zenon/proof.ts +0 -2
  503. package/src/prover/zenon/propositional-rules.ts +0 -2
  504. package/src/prover/zenon/rules.ts +2 -3
  505. package/src/prover/zenon/search.ts +7 -5
  506. package/src/prover/zenon/tla/functions.ts +0 -2
  507. package/src/prover/zenon/tla/llproof.ts +0 -2
  508. package/src/prover/zenon/tla/records.ts +0 -2
  509. package/src/prover/zenon/tla/rewrites.ts +0 -2
  510. package/src/prover/zenon/tla/sets.ts +7 -8
  511. package/src/prover/zenon/tla/terms.ts +0 -2
  512. package/src/prover/zenon/tla/tla.ts +0 -2
  513. package/src/resolve.ts +625 -189
  514. package/src/runtime.ts +7 -1
  515. package/src/sany/builtins.ts +10 -10
  516. package/src/sany/generation.ts +2 -13
  517. package/src/sany/generator-definitions.ts +3 -1
  518. package/src/sany/generator-expressions.ts +36 -30
  519. package/src/sany/generator-proofs.ts +5 -3
  520. package/src/sany/generator.ts +2 -1
  521. package/src/sany/levels.ts +0 -2
  522. package/src/sany/lexer.ts +3 -3
  523. package/src/sany/linter.ts +0 -2
  524. package/src/sany/modules.ts +4 -2
  525. package/src/sany/nodes.ts +1 -1
  526. package/src/sany/selectors.ts +11 -6
  527. package/src/sany/xml.ts +2 -3
  528. package/src/search.ts +209 -56
  529. package/src/simulate.ts +3 -0
  530. package/src/spec-description.ts +2 -2
  531. package/src/standard-definitions.ts +4 -0
  532. package/src/state-graph.ts +0 -2
  533. package/src/subexpressions.ts +265 -94
  534. package/src/successors.ts +2 -1
  535. package/src/symmetry.ts +3 -3
  536. package/src/tableau.ts +2 -2
  537. package/src/tlc/fingerprint.ts +81 -9
  538. package/src/tlc/jar-data.ts +10 -0
  539. package/src/tlc/messages.ts +3 -3
  540. package/src/tlc/order.ts +14 -3
  541. package/src/tlc/summary.ts +29 -14
  542. package/src/tlc/tlc-operators.ts +3 -1
  543. package/src/tlc/tlcext-operators.ts +61 -16
  544. package/src/tlc/trace-spec.ts +5 -5
  545. package/src/typed-tier.ts +6541 -0
  546. package/src/typescript/types.ts +2 -2
  547. package/src/values.ts +46 -27
  548. package/src/prover/isabelle/isar/statement.ts +0 -52
  549. package/src/prover/smt/solver/z3-license.txt +0 -10
  550. package/src/prover/tlaps-module.ts +0 -510
  551. 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,16 +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,
20
22
  getFailureReason,
21
23
  isProvedAttempt,
22
24
  proveObligations,
25
+ TLAPM_VERSION,
26
+ type BackendSettings,
23
27
  type ProofAttempt,
24
28
  } from "../prover/prove";
25
- import { TLAPS_MODULE } from "../prover/tlaps-module";
29
+ import { TLAPM_LIBRARY } from "../prover/tlapm-library";
30
+ import type { Decision } from "../prover/verdict";
26
31
  import { getTlapmPaths } from "../prover/tlapm/tlapm";
27
32
  import {
28
33
  getKnownResults,
@@ -34,7 +39,186 @@ import { formatTlcDate } from "../tlc/messages";
34
39
  import { TLAPM_COMMAND, USAGE, type ParsedArgs } from "./options";
35
40
  import { getInputPaths } from "./shared";
36
41
 
37
- 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
+ };
38
222
 
39
223
  const getLibraryDirectories = (parsed: ParsedArgs) => [
40
224
  ".",
@@ -57,8 +241,6 @@ const printObligationMessage = (obligation: PrintedObligation, status: string, f
57
241
  ...fields,
58
242
  ]);
59
243
 
60
- const TLAPM_VERSION = "9ed0376";
61
-
62
244
  const quoteShellArgument = (arg: string) =>
63
245
  /^[+,\-./0-9:=@A-Z_a-z]+$/.test(arg) ? arg : `'${arg.replaceAll("'", "'\\''")}'`;
64
246
 
@@ -90,6 +272,8 @@ const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary
90
272
 
91
273
  const TLAPM_FAILURE_STATUS = 3;
92
274
 
275
+ const TLAPM_USAGE_STATUS = 2;
276
+
93
277
  const UNPROVED_ENDING = [
94
278
  ' tlapm ending abnormally with Failure("backend errors: there are unproved obligations")',
95
279
  'Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33',
@@ -101,17 +285,52 @@ const UNPROVED_ENDING = [
101
285
  "",
102
286
  ].join("\n");
103
287
 
104
- 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[]> => {
105
322
  try {
106
- return generate();
323
+ return { kind: "done", value: generate() };
107
324
  } catch (error) {
108
- if (!(error instanceof TlaProofError)) throw error;
109
- console.error(` tlapm ending abnormally with ${error.exception}\n`);
110
- return undefined;
325
+ return getAbortedOutcome(error);
111
326
  }
112
327
  };
113
328
 
114
- const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
329
+ const printAttempt = (
330
+ obligation: PrintedObligation,
331
+ attempt: ProofAttempt,
332
+ printing: PrinterOptions,
333
+ ) => {
115
334
  const timeLimitMs = attempt.method.timeLimitMs;
116
335
  const used =
117
336
  attempt.kind !== "decided"
@@ -122,14 +341,18 @@ const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
122
341
  ? ""
123
342
  : `time-limit: ${timeLimitMs === Infinity ? "inf" : Number((timeLimitMs / 1000).toPrecision(6))}${used}`;
124
343
  const method = [attempt.method.tactic, times].filter(Boolean).join("; ");
125
- const isSmt = attempt.method.prover === "smt" || attempt.method.prover === "z3";
126
344
  const reason = getFailureReason(attempt);
127
- const note =
128
- isSmt && attempt.kind === "decided" && reason === "false"
129
- ? `(* SMT failed with status = ${attempt.verdict}\n *)\n`
130
- : "";
131
345
  const isProved = isProvedAttempt(attempt);
132
346
  const isReused = attempt.kind === "reused";
347
+ const note =
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;
133
356
  printObligationMessage(obligation, isProved ? "proved" : "failed", [
134
357
  `prover:${attempt.method.prover}`,
135
358
  ...(method === "" ? [] : [`meth:${method}`]),
@@ -137,10 +360,20 @@ const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
137
360
  `already:${isReused}`,
138
361
  ...(isProved
139
362
  ? []
140
- : [`obl:${isReused ? "" : `\n${note}`}${formatNormalized(obligation, isReused)}`]),
363
+ : [
364
+ `obl:${isReused ? "" : (note ?? "\n")}${shipped ?? formatNormalized(obligation, attempt, { ...printing, isTemporal: attempt.method.prover === "ls4" })}`,
365
+ ]),
141
366
  ]);
142
367
  };
143
368
 
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
+
144
377
  const printFailedObligation = (obligation: PrintedObligation, reason: string) =>
145
378
  printObligationMessage(obligation, "failed", [
146
379
  "prover:fail",
@@ -156,29 +389,83 @@ interface ProvingSettings {
156
389
  workers: number;
157
390
  isFingerprinted: (obligation: PrintedObligation) => boolean;
158
391
  fingerprints: FingerprintTable;
392
+ backends: BackendSettings;
393
+ printing: PrinterOptions;
394
+ isKeepingFiles: boolean;
395
+ solver: string | undefined;
159
396
  }
160
397
 
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
+
161
429
  const proveModule = async (
162
430
  module: ModuleObligations,
163
- theoryPath: string,
431
+ directory: string,
164
432
  fingerprintsPath: string,
165
433
  settings: ProvingSettings,
166
434
  ) => {
167
435
  const knownResults = getKnownResults(settings.fingerprints);
436
+ const solver = settings.solver;
168
437
  const reports = await proveObligations(module.obligations, {
438
+ ...settings.backends,
169
439
  workers: settings.workers,
170
440
  results: knownResults.results,
171
441
  isFingerprinted: settings.isFingerprinted,
172
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
+ }),
173
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));
174
457
  if (!settings.isToolbox) return;
175
- if (report.obligation.status === "trivial")
176
- return printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
177
458
  if (obligation.kind.kind === "Error") return printFailedObligation(obligation, "user error");
178
- 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"]);
179
462
  },
180
463
  });
181
- 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
+ );
182
469
  console.log(`(* created new ${JSON.stringify(theoryPath)} *)`);
183
470
  knownResults.save(fingerprintsPath);
184
471
  console.log(`(* fingerprints written in ${JSON.stringify(fingerprintsPath)} *)`);
@@ -197,7 +484,7 @@ const proveModule = async (
197
484
  .toReversed()
198
485
  .forEach((entry) =>
199
486
  console.error(
200
- `${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)}`,
201
488
  ),
202
489
  );
203
490
  const total = `${module.obligations.length} obligation${module.obligations.length > 1 ? "s" : ""}`;
@@ -209,33 +496,62 @@ const proveModule = async (
209
496
  return unproved.length > 0;
210
497
  };
211
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
+
212
513
  export const runTlapm = async (args: string[]) => {
213
514
  const parsed = TLAPM_COMMAND.parse(args);
214
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
+ }
215
547
  const unsupported =
216
548
  parsed.unknown[0] ??
217
- (isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined);
549
+ (isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined) ??
550
+ (unsupportedFlag === undefined ? undefined : `--debug ${unsupportedFlag}`);
218
551
  if (unsupported !== undefined) {
219
552
  console.error(`Error: tla-ts tlapm does not support the tlapm option ${unsupported}.`);
220
553
  return 1;
221
554
  }
222
- if (parsed.incomplete) {
223
- console.error(`Error: option '${parsed.incomplete.name}' needs an argument.`);
224
- return 1;
225
- }
226
- const nonInteger = parsed.options.find(
227
- (option) =>
228
- TLAPM_INTEGER_OPTIONS.has(option.name) &&
229
- option.values.some((value) => !/^-?\d+$/.test(value)),
230
- );
231
- if (nonInteger) {
232
- console.error(`Error: option '${nonInteger.name}' expects an integer.`);
233
- return 1;
234
- }
235
- if (parsed.has("--version")) {
236
- console.log(TLAPM_VERSION);
237
- return EXIT_STATUS.success;
238
- }
239
555
  const files = getInputPaths(parsed.positionals).map((input) => input.path);
240
556
  const modulePaths = files.map((path) => (path.endsWith(".tla") ? path : `${path}.tla`));
241
557
  if (modulePaths.length === 0) {
@@ -249,7 +565,7 @@ export const runTlapm = async (args: string[]) => {
249
565
  );
250
566
  }
251
567
  const lines = parsed.options.reduce<LineRange>((range, option) => {
252
- const [start, end] = option.values.map(Number);
568
+ const [start, end] = option.values.map((value) => parseOcamlInt(value) ?? 0);
253
569
  if (option.name === "--toolbox") return { start, end: end === 0 ? Infinity : end };
254
570
  if (option.name === "--line") return start === 0 ? WHOLE_MODULE : { start, end: start };
255
571
  return range;
@@ -259,7 +575,8 @@ export const runTlapm = async (args: string[]) => {
259
575
  getLibraryDirectories(parsed),
260
576
  );
261
577
  const moduleNames = new Set<string>();
262
- const modules = generateObligations(() => {
578
+ const errorSettings: ObligationWarning[] = [];
579
+ const generation = generateObligations(() => {
263
580
  const missingIndex = modulePaths.findIndex((path) => !existsSync(path));
264
581
  if (missingIndex !== -1) {
265
582
  const missing = files[missingIndex];
@@ -272,29 +589,47 @@ export const runTlapm = async (args: string[]) => {
272
589
  moduleNames.add(name);
273
590
  const file = directories.map((directory) => `${directory}/${name}.tla`).find(existsSync);
274
591
  if (file !== undefined) return { file, source: readFileSync(file, "utf8") };
275
- 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 };
276
594
  },
277
595
  {
278
596
  lines,
597
+ printing,
279
598
  onWarning: (warning) => {
280
- if (warning.channel === "stdout") return console.log(warning.text);
281
- const isToolboxMessage =
282
- warning.channel === "toolbox" || warning.channel === "toolboxOnly";
283
- if (isToolbox && isToolboxMessage)
284
- return printToolboxMessage(["type:warning", `msg:${warning.text}`]);
285
- if (warning.channel !== "toolboxOnly") console.error(warning.text);
599
+ if (warning.channel === "error") errorSettings.push(warning);
600
+ else printWarning(warning, isToolbox);
286
601
  },
287
602
  },
288
603
  );
289
604
  });
290
- 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;
291
622
  const cacheDirectory =
292
623
  parsed.get("--cache-dir")?.[0] ?? process.env.TLAPM_CACHE_DIR ?? ".tlacache";
293
- 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];
294
626
  const settings: ProvingSettings = {
295
627
  isToolbox,
296
628
  isProving: !parsed.has("--noproving"),
297
- workers: Math.max(1, Number(parsed.get("--threads")?.[0] ?? availableParallelism())),
629
+ workers: Math.max(
630
+ 1,
631
+ parseOcamlInt(parsed.get("--threads")?.[0] ?? "") ?? availableParallelism(),
632
+ ),
298
633
  isFingerprinted: (obligation) =>
299
634
  !parsed.has("--nofp") &&
300
635
  !(
@@ -303,6 +638,25 @@ export const runTlapm = async (args: string[]) => {
303
638
  obligation.locus.endLine <= forgottenLines[1]
304
639
  ),
305
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,
306
660
  };
307
661
  const statuses: number[] = [];
308
662
  for (const [index, module] of modules.entries()) {
@@ -344,14 +698,22 @@ export const runTlapm = async (args: string[]) => {
344
698
  (name) => `${name}.tla`,
345
699
  ),
346
700
  );
347
- const isFailed = await proveModule(
348
- module,
349
- `${directory}/${module.name}.thy`,
350
- fingerprintsPath,
351
- settings,
701
+ const proving = await proveModule(module, directory, fingerprintsPath, settings).then(
702
+ (isFailed): Outcome<boolean> => ({ kind: "done", value: isFailed }),
703
+ getAbortedOutcome,
352
704
  );
353
- if (isFailed && parsed.has("--strict")) statuses.push(STRICT_EXIT_STATUS.failed);
354
- 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) {
355
717
  console.error(UNPROVED_ENDING);
356
718
  return TLAPM_FAILURE_STATUS;
357
719
  }
@@ -35,11 +35,11 @@ export interface TlcArguments {
35
35
  suppressedCodes: number[];
36
36
  errorCodes: number[];
37
37
  userFile: string | undefined;
38
- invariants: RuntimeInvariant[];
38
+ invariants: RuntimeInvariantTemplate[];
39
39
  moduleOperators: ModuleOperator[];
40
40
  }
41
41
 
42
- export interface RuntimeInvariant {
42
+ export interface RuntimeInvariantTemplate {
43
43
  modules: string[];
44
44
  expression: string;
45
45
  }