tla-ts 0.0.10-dev.8aec06f77 → 0.0.10-dev.8be00045c

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 (509) hide show
  1. package/dist/deciders.cjs +37 -36
  2. package/dist/deciders.js +55 -54
  3. package/dist/index.cjs +1 -1
  4. package/dist/index.d.cts +4 -1
  5. package/dist/index.d.ts +4 -1
  6. package/dist/index.js +1 -1
  7. package/dist/parallel-worker.cjs +1 -1
  8. package/dist/parallel-worker.js +1 -1
  9. package/dist/prove.cjs +146 -58
  10. package/dist/prove.js +143 -55
  11. package/dist/run.cjs +43 -43
  12. package/dist/run.js +45 -45
  13. package/dist/transfer.cjs +29 -26
  14. package/dist/transfer.js +43 -40
  15. package/dist/worker.cjs +1 -1
  16. package/dist/worker.js +1 -1
  17. package/package.json +1 -1
  18. package/src/ast.ts +3 -3
  19. package/src/bags.ts +46 -28
  20. package/src/check-trace.ts +2 -16
  21. package/src/check.ts +336 -88
  22. package/src/cli/runtime-invariants.ts +20 -56
  23. package/src/cli/tlapm.ts +261 -68
  24. package/src/cli/tlc-arguments.ts +2 -2
  25. package/src/cli/tlc-output.ts +4 -5
  26. package/src/cli/tlc-usage.ts +0 -1
  27. package/src/cli/tlc.ts +26 -7
  28. package/src/dependencies.ts +23 -2
  29. package/src/dfid.ts +9 -2
  30. package/src/environment.ts +27 -5
  31. package/src/errors.ts +1 -1
  32. package/src/evaluate.ts +9 -3
  33. package/src/exit-codes.ts +5 -2
  34. package/src/instances.ts +1 -1
  35. package/src/levels.ts +134 -86
  36. package/src/liveness-checker.ts +572 -204
  37. package/src/liveness.ts +47 -32
  38. package/src/obligations/action.ts +0 -2
  39. package/src/obligations/anonymize.ts +2 -6
  40. package/src/obligations/equality.ts +0 -2
  41. package/src/obligations/expression.ts +0 -2
  42. package/src/obligations/format.ts +0 -2
  43. package/src/obligations/generate.ts +0 -2
  44. package/src/obligations/index.ts +5 -3
  45. package/src/obligations/levels.ts +0 -2
  46. package/src/obligations/module.ts +0 -2
  47. package/src/obligations/normalize.ts +0 -2
  48. package/src/obligations/operators.ts +0 -2
  49. package/src/obligations/pragma.ts +2 -2
  50. package/src/obligations/printer.ts +0 -2
  51. package/src/obligations/proof.ts +0 -2
  52. package/src/obligations/regroup.ts +0 -2
  53. package/src/obligations/simplify.ts +0 -2
  54. package/src/obligations/subexpression.ts +0 -2
  55. package/src/obligations/substitution.ts +0 -2
  56. package/src/obligations/temporal.ts +0 -2
  57. package/src/obligations/tuples.ts +0 -2
  58. package/src/parallel-worker.ts +8 -2
  59. package/src/parallel.ts +7 -2
  60. package/src/parser.ts +224 -82
  61. package/src/pretty-print.ts +1 -1
  62. package/src/prover/deciders.ts +1 -8
  63. package/src/prover/isabelle/encode.ts +0 -2
  64. package/src/prover/isabelle/isar/attrib.ts +86 -49
  65. package/src/prover/isabelle/isar/context.ts +25 -26
  66. package/src/prover/isabelle/isar/induct.ts +2 -9
  67. package/src/prover/isabelle/isar/method.ts +5 -9
  68. package/src/prover/isabelle/isar/proof.ts +33 -18
  69. package/src/prover/isabelle/isar/rule-cases.ts +14 -22
  70. package/src/prover/isabelle/isar/theory.ts +16 -17
  71. package/src/prover/isabelle/isar/toplevel.ts +46 -56
  72. package/src/prover/isabelle/isar/type-check.ts +0 -2
  73. package/src/prover/isabelle/provers/blast/blast.ts +0 -2
  74. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  75. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  76. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  77. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  78. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  79. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  80. package/src/prover/isabelle/provers/classical.ts +1 -3
  81. package/src/prover/isabelle/provers/hypsubst.ts +2 -4
  82. package/src/prover/isabelle/pure/bicompose.ts +0 -2
  83. package/src/prover/isabelle/pure/consts.ts +0 -2
  84. package/src/prover/isabelle/pure/conv.ts +0 -2
  85. package/src/prover/isabelle/pure/drule.ts +0 -2
  86. package/src/prover/isabelle/pure/envir.ts +0 -2
  87. package/src/prover/isabelle/pure/goal.ts +0 -2
  88. package/src/prover/isabelle/pure/logic.ts +0 -2
  89. package/src/prover/isabelle/pure/name.ts +0 -2
  90. package/src/prover/isabelle/pure/net.ts +0 -2
  91. package/src/prover/isabelle/pure/object-logic.ts +0 -2
  92. package/src/prover/isabelle/pure/pattern.ts +0 -2
  93. package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
  94. package/src/prover/isabelle/pure/rewriter.ts +0 -2
  95. package/src/prover/isabelle/pure/search.ts +0 -2
  96. package/src/prover/isabelle/pure/seq.ts +0 -2
  97. package/src/prover/isabelle/pure/simplifier.ts +0 -2
  98. package/src/prover/isabelle/pure/table.ts +0 -2
  99. package/src/prover/isabelle/pure/tactic.ts +0 -2
  100. package/src/prover/isabelle/pure/tactical.ts +0 -2
  101. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  102. package/src/prover/isabelle/pure/term.ts +0 -2
  103. package/src/prover/isabelle/pure/thm.ts +0 -2
  104. package/src/prover/isabelle/pure/type.ts +0 -2
  105. package/src/prover/isabelle/pure/unify.ts +0 -2
  106. package/src/prover/isabelle/pure/variable.ts +0 -2
  107. package/src/prover/isabelle/tla/classical-setup.ts +0 -2
  108. package/src/prover/isabelle/tla/simpdata.ts +0 -2
  109. package/src/prover/isabelle/tools/intuitionistic.ts +0 -2
  110. package/src/prover/ocaml.ts +4 -1
  111. package/src/prover/prep/action.ts +1 -0
  112. package/src/prover/prep/methods.ts +50 -3
  113. package/src/prover/prep/normalize.ts +4 -1
  114. package/src/prover/prove.ts +58 -32
  115. package/src/prover/ptl/decide.ts +43 -63
  116. package/src/prover/smt/data.ts +51 -45
  117. package/src/prover/smt/encode.ts +1 -2
  118. package/src/prover/smt/rewrite.ts +3 -7
  119. package/src/prover/smt/simplify.ts +1 -1
  120. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +0 -2
  121. package/src/prover/smt/solver/ackr-helper.ts +0 -3
  122. package/src/prover/smt/solver/ackr-model-converter.ts +0 -1
  123. package/src/prover/smt/solver/act-cache.ts +0 -1
  124. package/src/prover/smt/solver/add-bounds-tactic.ts +0 -1
  125. package/src/prover/smt/solver/aig-tactic.ts +25 -16
  126. package/src/prover/smt/solver/aig.ts +2 -3
  127. package/src/prover/smt/solver/arith-rewriter.ts +3 -6
  128. package/src/prover/smt/solver/arith-terms.ts +0 -2
  129. package/src/prover/smt/solver/array-decl-plugin.ts +0 -1
  130. package/src/prover/smt/solver/array-rewriter.ts +0 -1
  131. package/src/prover/smt/solver/asserted-formulas.ts +9 -3
  132. package/src/prover/smt/solver/ast-lt.ts +1 -2
  133. package/src/prover/smt/solver/ast-util.ts +3 -3
  134. package/src/prover/smt/solver/ast.ts +112 -156
  135. package/src/prover/smt/solver/auf-solver.ts +0 -1
  136. package/src/prover/smt/solver/bit-blast-tactic.ts +0 -3
  137. package/src/prover/smt/solver/bit-blaster.ts +0 -3
  138. package/src/prover/smt/solver/bound-manager.ts +39 -29
  139. package/src/prover/smt/solver/bound-simplifier.ts +0 -2
  140. package/src/prover/smt/solver/bv-bound-chk.ts +2 -10
  141. package/src/prover/smt/solver/bv-decl-plugin.ts +0 -1
  142. package/src/prover/smt/solver/bv-divrem-bounds.ts +0 -2
  143. package/src/prover/smt/solver/bv-rewriter.ts +15 -19
  144. package/src/prover/smt/solver/bv1-blast.ts +1 -11
  145. package/src/prover/smt/solver/bv2fpa-converter.ts +0 -1
  146. package/src/prover/smt/solver/bv2int-rewriter.ts +0 -1
  147. package/src/prover/smt/solver/bv2real-rewriter.ts +0 -1
  148. package/src/prover/smt/solver/card2bv.ts +1 -4
  149. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  150. package/src/prover/smt/solver/cg-table.ts +19 -16
  151. package/src/prover/smt/solver/check-logic.ts +6 -2
  152. package/src/prover/smt/solver/clause.ts +0 -1
  153. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +0 -2
  154. package/src/prover/smt/solver/conflict-resolution.ts +0 -1
  155. package/src/prover/smt/solver/context.ts +41 -14
  156. package/src/prover/smt/solver/ctx-simplify.ts +1 -3
  157. package/src/prover/smt/solver/ctx-solver-simplify.ts +0 -2
  158. package/src/prover/smt/solver/datatype-decl-plugin.ts +0 -1
  159. package/src/prover/smt/solver/datatype-rewriter.ts +0 -1
  160. package/src/prover/smt/solver/demodulator.ts +2 -5
  161. package/src/prover/smt/solver/dependent-expr-state.ts +16 -3
  162. package/src/prover/smt/solver/der.ts +0 -1
  163. package/src/prover/smt/solver/diff-neq.ts +1 -3
  164. package/src/prover/smt/solver/distribute-forall.ts +1 -11
  165. package/src/prover/smt/solver/dom-simplify.ts +1 -3
  166. package/src/prover/smt/solver/dt2bv-tactic.ts +2 -9
  167. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  168. package/src/prover/smt/solver/e-matching.ts +6 -7
  169. package/src/prover/smt/solver/elim-small-bv-tactic.ts +0 -1
  170. package/src/prover/smt/solver/elim-uncnstr.ts +7 -23
  171. package/src/prover/smt/solver/enode.ts +15 -2
  172. package/src/prover/smt/solver/eq2bv-tactic.ts +0 -1
  173. package/src/prover/smt/solver/euf/arith-axioms.ts +0 -1
  174. package/src/prover/smt/solver/euf/arith-internalize.ts +1 -3
  175. package/src/prover/smt/solver/euf/arith-solver.ts +0 -1
  176. package/src/prover/smt/solver/euf/array-axioms.ts +0 -1
  177. package/src/prover/smt/solver/euf/array-internalize.ts +20 -11
  178. package/src/prover/smt/solver/euf/array-solver.ts +0 -2
  179. package/src/prover/smt/solver/euf/bv-ackerman.ts +0 -2
  180. package/src/prover/smt/solver/euf/bv-internalize.ts +1 -3
  181. package/src/prover/smt/solver/euf/bv-solver.ts +0 -2
  182. package/src/prover/smt/solver/euf/dt-solver.ts +19 -21
  183. package/src/prover/smt/solver/euf/egraph.ts +68 -43
  184. package/src/prover/smt/solver/euf/euf-solver.ts +36 -23
  185. package/src/prover/smt/solver/euf/fpa-solver.ts +37 -53
  186. package/src/prover/smt/solver/euf/mam.ts +7 -55
  187. package/src/prover/smt/solver/euf/q-ematch.ts +21 -97
  188. package/src/prover/smt/solver/euf/q-mbi.ts +4 -4
  189. package/src/prover/smt/solver/euf/q-model-fixer.ts +1 -4
  190. package/src/prover/smt/solver/euf/q-solver.ts +2 -2
  191. package/src/prover/smt/solver/euf/th-solver.ts +1 -10
  192. package/src/prover/smt/solver/euf/th-solvers.ts +0 -1
  193. package/src/prover/smt/solver/expr-ref.ts +0 -1
  194. package/src/prover/smt/solver/expr-safe-replace.ts +0 -1
  195. package/src/prover/smt/solver/expr2polynomial.ts +204 -80
  196. package/src/prover/smt/solver/factor.ts +37 -26
  197. package/src/prover/smt/solver/fd-solver.ts +3 -5
  198. package/src/prover/smt/solver/fingerprints.ts +0 -1
  199. package/src/prover/smt/solver/fix-dl-var.ts +1 -3
  200. package/src/prover/smt/solver/flat-literals.ts +0 -1
  201. package/src/prover/smt/solver/fm-tactic.ts +19 -14
  202. package/src/prover/smt/solver/fpa-decl-plugin.ts +0 -1
  203. package/src/prover/smt/solver/fpa-rewriter.ts +2 -2
  204. package/src/prover/smt/solver/fpa2bv-converter.ts +13 -8
  205. package/src/prover/smt/solver/fpa2bv-rewriter.ts +0 -1
  206. package/src/prover/smt/solver/fpa2bv-tactic.ts +0 -2
  207. package/src/prover/smt/solver/goal.ts +3 -2
  208. package/src/prover/smt/solver/goal2nlsat.ts +57 -32
  209. package/src/prover/smt/solver/guard-set.ts +0 -1
  210. package/src/prover/smt/solver/hash.ts +0 -1
  211. package/src/prover/smt/solver/hashtable.ts +0 -1
  212. package/src/prover/smt/solver/inf-eps.ts +1 -2
  213. package/src/prover/smt/solver/inj-axiom.ts +0 -1
  214. package/src/prover/smt/solver/internalizer.ts +41 -3
  215. package/src/prover/smt/solver/lackr.ts +0 -2
  216. package/src/prover/smt/solver/lbool.ts +0 -1
  217. package/src/prover/smt/solver/lia2card.ts +0 -1
  218. package/src/prover/smt/solver/lia2pb.ts +18 -5
  219. package/src/prover/smt/solver/literal.ts +0 -1
  220. package/src/prover/smt/solver/logic-tactics.ts +0 -4
  221. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  222. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  223. package/src/prover/smt/solver/lp/containers.ts +7 -2
  224. package/src/prover/smt/solver/lp/core-solver.ts +0 -3
  225. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  226. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  227. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  228. package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
  229. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  230. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  231. package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
  232. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  233. package/src/prover/smt/solver/lp/int-cube.ts +0 -1
  234. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  235. package/src/prover/smt/solver/lp/lar-solver.ts +1 -2
  236. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  237. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  238. package/src/prover/smt/solver/lp/maximize-term.ts +0 -3
  239. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  240. package/src/prover/smt/solver/lp/nex.ts +2 -2
  241. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  242. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  243. package/src/prover/smt/solver/lp/nla-core.ts +26 -7
  244. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  245. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  246. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  247. package/src/prover/smt/solver/lp/nla-grobner.ts +158 -82
  248. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  249. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  250. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  251. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  252. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  253. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  254. package/src/prover/smt/solver/lp/nla-powers.ts +144 -108
  255. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  256. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  257. package/src/prover/smt/solver/lp/nla-transcendentals.ts +50 -19
  258. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  259. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  260. package/src/prover/smt/solver/lp/nra-solver.ts +138 -97
  261. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  262. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  263. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  264. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  265. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  266. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  267. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  268. package/src/prover/smt/solver/lp/union-find.ts +1 -2
  269. package/src/prover/smt/solver/macro-finder.ts +1 -4
  270. package/src/prover/smt/solver/mam-compiler.ts +14 -15
  271. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  272. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +1 -13
  273. package/src/prover/smt/solver/max-cliques.ts +0 -2
  274. package/src/prover/smt/solver/maxcore.ts +5 -14
  275. package/src/prover/smt/solver/maximize-ac-sharing.ts +0 -1
  276. package/src/prover/smt/solver/maxlex.ts +0 -8
  277. package/src/prover/smt/solver/maxsmt-base.ts +7 -1
  278. package/src/prover/smt/solver/maxsmt.ts +0 -1
  279. package/src/prover/smt/solver/mbp/mbp-arith.ts +2 -12
  280. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +0 -1
  281. package/src/prover/smt/solver/mbp/mbp-plugin.ts +9 -2
  282. package/src/prover/smt/solver/mbp/mbp-qel.ts +0 -1
  283. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +1 -10
  284. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +0 -1
  285. package/src/prover/smt/solver/model-based-opt.ts +1 -2
  286. package/src/prover/smt/solver/model-checker.ts +0 -1
  287. package/src/prover/smt/solver/model-evaluator.ts +9 -6
  288. package/src/prover/smt/solver/model-finder.ts +0 -1
  289. package/src/prover/smt/solver/model-generator.ts +3 -2
  290. package/src/prover/smt/solver/model-macro-solver.ts +3 -4
  291. package/src/prover/smt/solver/model-printer.ts +0 -1
  292. package/src/prover/smt/solver/mpf.ts +2 -5
  293. package/src/prover/smt/solver/mus.ts +1 -3
  294. package/src/prover/smt/solver/muz/dl-context.ts +67 -9
  295. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +0 -1
  296. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +68 -22
  297. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +7 -3
  298. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +0 -2
  299. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +39 -11
  300. package/src/prover/smt/solver/muz/dl-mk-slice.ts +78 -16
  301. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +9 -4
  302. package/src/prover/smt/solver/muz/dl-rule-set.ts +0 -1
  303. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +0 -4
  304. package/src/prover/smt/solver/muz/dl-rule.ts +95 -33
  305. package/src/prover/smt/solver/muz/hnf.ts +6 -6
  306. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  307. package/src/prover/smt/solver/muz/horn-tactic.ts +15 -6
  308. package/src/prover/smt/solver/muz/rule-properties.ts +194 -37
  309. package/src/prover/smt/solver/muz/spacer-context.ts +104 -89
  310. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +15 -3
  311. package/src/prover/smt/solver/muz/spacer-generalizers.ts +0 -3
  312. package/src/prover/smt/solver/muz/spacer-manager.ts +0 -2
  313. package/src/prover/smt/solver/muz/spacer-pdr.ts +4 -4
  314. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +3 -9
  315. package/src/prover/smt/solver/muz/spacer-util.ts +2 -3
  316. package/src/prover/smt/solver/muz/substitution.ts +88 -39
  317. package/src/prover/smt/solver/nla2bv-tactic.ts +0 -1
  318. package/src/prover/smt/solver/nlqsat.ts +4 -4
  319. package/src/prover/smt/solver/nlsat/algebraic.ts +194 -93
  320. package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
  321. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  322. package/src/prover/smt/solver/nlsat/explain.ts +379 -217
  323. package/src/prover/smt/solver/nlsat/interval-set.ts +0 -1
  324. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
  325. package/src/prover/smt/solver/nlsat/mpbq.ts +0 -1
  326. package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
  327. package/src/prover/smt/solver/nlsat/solver.ts +112 -99
  328. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +2 -3
  329. package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -19
  330. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  331. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
  332. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  333. package/src/prover/smt/solver/nlsat-tactic.ts +0 -1
  334. package/src/prover/smt/solver/nnf.ts +0 -1
  335. package/src/prover/smt/solver/normalize-bounds.ts +0 -1
  336. package/src/prover/smt/solver/occf.ts +0 -1
  337. package/src/prover/smt/solver/opt-context.ts +15 -10
  338. package/src/prover/smt/solver/opt-nlsat.ts +97 -77
  339. package/src/prover/smt/solver/opt-pareto.ts +0 -2
  340. package/src/prover/smt/solver/opt-preprocess.ts +0 -1
  341. package/src/prover/smt/solver/opt-solver.ts +22 -11
  342. package/src/prover/smt/solver/opt-value.ts +0 -1
  343. package/src/prover/smt/solver/optsmt.ts +13 -12
  344. package/src/prover/smt/solver/parallel-tactic.ts +0 -2
  345. package/src/prover/smt/solver/pattern-inference.ts +2 -3
  346. package/src/prover/smt/solver/pb-rewriter.ts +14 -20
  347. package/src/prover/smt/solver/pb2bv-tactic.ts +0 -2
  348. package/src/prover/smt/solver/poly-rewriter.ts +2 -3
  349. package/src/prover/smt/solver/probes.ts +4 -7
  350. package/src/prover/smt/solver/propagate-values.ts +4 -1
  351. package/src/prover/smt/solver/proto-model.ts +6 -7
  352. package/src/prover/smt/solver/pull-quant.ts +0 -1
  353. package/src/prover/smt/solver/purify-arith.ts +50 -16
  354. package/src/prover/smt/solver/qe-arith-plugin.ts +4 -7
  355. package/src/prover/smt/solver/qe-lite-der.ts +0 -1
  356. package/src/prover/smt/solver/qe-lite-fm.ts +0 -1
  357. package/src/prover/smt/solver/qe-lite.ts +0 -1
  358. package/src/prover/smt/solver/qe-mbp.ts +13 -24
  359. package/src/prover/smt/solver/qe.ts +48 -57
  360. package/src/prover/smt/solver/qel.ts +0 -1
  361. package/src/prover/smt/solver/qi-queue.ts +0 -1
  362. package/src/prover/smt/solver/qsat.ts +70 -91
  363. package/src/prover/smt/solver/quant-hoist.ts +0 -1
  364. package/src/prover/smt/solver/quant-tactics.ts +0 -1
  365. package/src/prover/smt/solver/quantifier-analyzer.ts +9 -10
  366. package/src/prover/smt/solver/quantifier-manager.ts +14 -10
  367. package/src/prover/smt/solver/quasi-macros.ts +9 -20
  368. package/src/prover/smt/solver/random-gen.ts +0 -1
  369. package/src/prover/smt/solver/rational.ts +17 -1
  370. package/src/prover/smt/solver/recfun-decl-plugin.ts +35 -21
  371. package/src/prover/smt/solver/recfun-rewriter.ts +1 -2
  372. package/src/prover/smt/solver/reduce-args.ts +0 -1
  373. package/src/prover/smt/solver/reduce-bv-size.ts +0 -1
  374. package/src/prover/smt/solver/ref-vector.ts +0 -1
  375. package/src/prover/smt/solver/relevancy.ts +0 -1
  376. package/src/prover/smt/solver/rewriter-tpl.ts +6 -3
  377. package/src/prover/smt/solver/rewriter.ts +1 -2
  378. package/src/prover/smt/solver/rlimit.ts +13 -1
  379. package/src/prover/smt/solver/sat/asymm-branch.ts +59 -48
  380. package/src/prover/smt/solver/sat/big.ts +0 -1
  381. package/src/prover/smt/solver/sat/clause-use-list.ts +0 -8
  382. package/src/prover/smt/solver/sat/clause.ts +1 -6
  383. package/src/prover/smt/solver/sat/cleaner.ts +0 -2
  384. package/src/prover/smt/solver/sat/config.ts +4 -7
  385. package/src/prover/smt/solver/sat/consequences.ts +1 -2
  386. package/src/prover/smt/solver/sat/elim-eqs.ts +0 -2
  387. package/src/prover/smt/solver/sat/goal2sat.ts +1 -3
  388. package/src/prover/smt/solver/sat/inc-sat-solver.ts +4 -13
  389. package/src/prover/smt/solver/sat/model-converter.ts +2 -18
  390. package/src/prover/smt/solver/sat/pb-constraint.ts +0 -3
  391. package/src/prover/smt/solver/sat/pb-solver.ts +50 -26
  392. package/src/prover/smt/solver/sat/probing.ts +22 -21
  393. package/src/prover/smt/solver/sat/sat-tactic.ts +2 -2
  394. package/src/prover/smt/solver/sat/sat2goal.ts +9 -12
  395. package/src/prover/smt/solver/sat/scc.ts +0 -1
  396. package/src/prover/smt/solver/sat/simplifier.ts +16 -60
  397. package/src/prover/smt/solver/sat/solver.ts +45 -68
  398. package/src/prover/smt/solver/sat/var-queue.ts +0 -2
  399. package/src/prover/smt/solver/sat/watch-list.ts +7 -3
  400. package/src/prover/smt/solver/search-tree.ts +0 -1
  401. package/src/prover/smt/solver/seq-axioms.ts +20 -36
  402. package/src/prover/smt/solver/seq-decl-plugin.ts +7 -8
  403. package/src/prover/smt/solver/seq-derive.ts +9 -15
  404. package/src/prover/smt/solver/seq-eq-approx.ts +0 -2
  405. package/src/prover/smt/solver/seq-eq-solver.ts +9 -10
  406. package/src/prover/smt/solver/seq-factory.ts +0 -1
  407. package/src/prover/smt/solver/seq-monadic.ts +7 -7
  408. package/src/prover/smt/solver/seq-range-predicate.ts +14 -3
  409. package/src/prover/smt/solver/seq-re-rewriter.ts +3 -12
  410. package/src/prover/smt/solver/seq-re-util.ts +2 -5
  411. package/src/prover/smt/solver/seq-regex-bisim.ts +2 -3
  412. package/src/prover/smt/solver/seq-regex-live.ts +6 -8
  413. package/src/prover/smt/solver/seq-rewriter.ts +31 -34
  414. package/src/prover/smt/solver/seq-skolem.ts +0 -24
  415. package/src/prover/smt/solver/seq-subset.ts +0 -1
  416. package/src/prover/smt/solver/seq-view-witness.ts +4 -6
  417. package/src/prover/smt/solver/smt-consequences.ts +0 -2
  418. package/src/prover/smt/solver/smt-kernel.ts +8 -3
  419. package/src/prover/smt/solver/smt-logics.ts +0 -1
  420. package/src/prover/smt/solver/smt-setup.ts +18 -14
  421. package/src/prover/smt/solver/smt2-printer.ts +0 -2
  422. package/src/prover/smt/solver/smtlib-parser.ts +1187 -592
  423. package/src/prover/smt/solver/smtlib-script.ts +957 -750
  424. package/src/prover/smt/solver/solve-eqs.ts +11 -19
  425. package/src/prover/smt/solver/solver.ts +1 -2
  426. package/src/prover/smt/solver/static-features.ts +0 -2
  427. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  428. package/src/prover/smt/solver/tactic.ts +77 -18
  429. package/src/prover/smt/solver/term-enumeration.ts +0 -1
  430. package/src/prover/smt/solver/theory-array.ts +25 -60
  431. package/src/prover/smt/solver/theory-bv.ts +15 -54
  432. package/src/prover/smt/solver/theory-char.ts +0 -1
  433. package/src/prover/smt/solver/theory-datatype.ts +0 -1
  434. package/src/prover/smt/solver/theory-finite-set.ts +2 -2
  435. package/src/prover/smt/solver/theory-fpa.ts +46 -79
  436. package/src/prover/smt/solver/theory-lra-axioms.ts +0 -1
  437. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -1
  438. package/src/prover/smt/solver/theory-lra-final-check.ts +0 -2
  439. package/src/prover/smt/solver/theory-lra-internalize.ts +8 -1
  440. package/src/prover/smt/solver/theory-lra-model.ts +0 -1
  441. package/src/prover/smt/solver/theory-lra-propagate.ts +0 -3
  442. package/src/prover/smt/solver/theory-lra-state.ts +0 -1
  443. package/src/prover/smt/solver/theory-lra.ts +0 -2
  444. package/src/prover/smt/solver/theory-pb.ts +12 -11
  445. package/src/prover/smt/solver/theory-polymorphism.ts +3 -4
  446. package/src/prover/smt/solver/theory-recfun.ts +2 -3
  447. package/src/prover/smt/solver/theory-seq-regex.ts +3 -7
  448. package/src/prover/smt/solver/theory-seq-solve.ts +6 -8
  449. package/src/prover/smt/solver/theory-seq-state.ts +8 -26
  450. package/src/prover/smt/solver/theory-seq.ts +32 -55
  451. package/src/prover/smt/solver/theory.ts +16 -2
  452. package/src/prover/smt/solver/tseitin-cnf.ts +3 -5
  453. package/src/prover/smt/solver/var-subst.ts +2 -3
  454. package/src/prover/smt/table.ts +3 -2
  455. package/src/prover/zenon/decide.ts +9 -13
  456. package/src/prover/zenon/encode.ts +0 -2
  457. package/src/prover/zenon/eqrel.ts +0 -2
  458. package/src/prover/zenon/equality-rules.ts +24 -2
  459. package/src/prover/zenon/expr.ts +21 -2
  460. package/src/prover/zenon/index-table.ts +7 -4
  461. package/src/prover/zenon/isar-case.ts +1 -3
  462. package/src/prover/zenon/isar.ts +2 -4
  463. package/src/prover/zenon/llproof.ts +0 -2
  464. package/src/prover/zenon/mltoll.ts +0 -2
  465. package/src/prover/zenon/node.ts +12 -13
  466. package/src/prover/zenon/parse.ts +0 -2
  467. package/src/prover/zenon/phrase.ts +1 -3
  468. package/src/prover/zenon/proof.ts +0 -2
  469. package/src/prover/zenon/propositional-rules.ts +0 -2
  470. package/src/prover/zenon/rules.ts +2 -3
  471. package/src/prover/zenon/search.ts +0 -2
  472. package/src/prover/zenon/tla/functions.ts +0 -2
  473. package/src/prover/zenon/tla/llproof.ts +0 -2
  474. package/src/prover/zenon/tla/records.ts +0 -2
  475. package/src/prover/zenon/tla/rewrites.ts +0 -2
  476. package/src/prover/zenon/tla/sets.ts +1 -3
  477. package/src/prover/zenon/tla/terms.ts +0 -2
  478. package/src/prover/zenon/tla/tla.ts +0 -2
  479. package/src/resolve.ts +264 -77
  480. package/src/runtime.ts +6 -0
  481. package/src/sany/generation.ts +1 -13
  482. package/src/sany/generator-definitions.ts +2 -1
  483. package/src/sany/generator-expressions.ts +30 -27
  484. package/src/sany/generator-proofs.ts +1 -1
  485. package/src/sany/generator.ts +2 -1
  486. package/src/sany/levels.ts +0 -2
  487. package/src/sany/linter.ts +0 -2
  488. package/src/sany/nodes.ts +1 -1
  489. package/src/sany/selectors.ts +6 -5
  490. package/src/search.ts +198 -45
  491. package/src/simulate.ts +3 -0
  492. package/src/standard-definitions.ts +4 -0
  493. package/src/state-graph.ts +0 -2
  494. package/src/subexpressions.ts +165 -78
  495. package/src/successors.ts +1 -1
  496. package/src/symmetry.ts +2 -2
  497. package/src/tableau.ts +2 -2
  498. package/src/tlc/fingerprint.ts +81 -9
  499. package/src/tlc/jar-data.ts +12 -0
  500. package/src/tlc/order.ts +14 -3
  501. package/src/tlc/summary.ts +29 -14
  502. package/src/tlc/tlcext-operators.ts +61 -16
  503. package/src/tlc/trace-spec.ts +2 -3
  504. package/src/typed-tier.ts +6541 -0
  505. package/src/typescript/types.ts +2 -2
  506. package/src/values.ts +1 -1
  507. package/src/prover/smt/solver/seq-regex-witness.ts +0 -100
  508. package/src/prover/smt/solver/z3-license.txt +0 -10
  509. package/src/prover/zenon/LICENSE +0 -32
@@ -3,14 +3,9 @@ import { EXIT_STATUS, setExitCode } from "../exit-codes";
3
3
  import { parseModule } from "../parser";
4
4
  import { generateSanySpecification } from "../sany/generator";
5
5
  import { checkModuleLevels } from "../sany/levels";
6
- import {
7
- VARIABLE_DECL_KIND,
8
- type ModuleNode,
9
- type OpDefNode,
10
- type SymbolNode,
11
- } from "../sany/nodes";
6
+ import type { ModuleNode, OpDefNode, SymbolNode } from "../sany/nodes";
12
7
  import type { TlcVersion } from "../tlc/version";
13
- import type { RuntimeInvariant } from "./tlc-arguments";
8
+ import type { RuntimeInvariantTemplate } from "./tlc-arguments";
14
9
 
15
10
  const CONSTANT_LEVEL = 0;
16
11
  const TEMPORAL_LEVEL = 3;
@@ -31,21 +26,20 @@ const createParsingFailure = (detail: string) =>
31
26
  EXIT_STATUS.specParseError,
32
27
  );
33
28
 
34
- const getDebuggerExpressionLevel = (
35
- root: string,
29
+ const checkDebuggerExpression = (
30
+ source: string,
31
+ moduleName: string,
36
32
  name: string,
37
33
  expression: string,
38
34
  loadModule: (name: string) => string | undefined,
39
35
  version: TlcVersion,
40
36
  ) => {
41
- const moduleName = name.replace("__DebuggerExpr__", "__DebuggerModule__");
42
- const text = `---- MODULE ${moduleName} ----\nEXTENDS ${root}\n\n${name} == ${expression}\n====`;
43
37
  const createFailure = (message: string) =>
44
38
  createParsingFailure(
45
39
  `Unknown location\n\n${message} while parsing breakpoint expression "${expression}"`,
46
40
  );
47
41
  try {
48
- parseModule(text);
42
+ parseModule(source);
49
43
  } catch (error) {
50
44
  if (!(error instanceof TlaSyntaxError)) throw error;
51
45
  throw createParsingFailure(`Syntax error while parsing breakpoint expression "${expression}"`);
@@ -54,7 +48,7 @@ const getDebuggerExpressionLevel = (
54
48
  let isLevelCorrect = false;
55
49
  const specification = (() => {
56
50
  try {
57
- return generateSanySpecification(text, loadModule, {
51
+ return generateSanySpecification(source, loadModule, {
58
52
  version,
59
53
  onModule: (module, messages) => {
60
54
  const isCorrect = () => messages.every((message) => message.isWarning);
@@ -81,56 +75,26 @@ const getDebuggerExpressionLevel = (
81
75
  `Unknown location\n\nDebug expressions must be action-level or below; actual level: ${level} (Temporal)`,
82
76
  );
83
77
  }
84
- return level;
85
78
  };
86
79
 
87
- // Deviation from TLC: TLC puts a generated operator in a module that extends the root module.
88
- export const addRuntimeInvariants = (
80
+ export const getRuntimeInvariants = (
89
81
  source: string,
90
82
  root: ModuleNode,
91
- invariants: RuntimeInvariant[],
83
+ invariants: RuntimeInvariantTemplate[],
92
84
  loadModule: (name: string) => string | undefined,
93
85
  version: TlcVersion,
94
86
  ) => {
95
- const stamp = Date.now();
96
- const named = invariants.map((invariant, index) => ({
97
- expression: invariant.expression,
98
- name: findDefinition(root, invariant.expression)
99
- ? invariant.expression
100
- : `__DebuggerExpr__${stamp + index}`,
101
- }));
102
- const names = named.map((invariant) => invariant.name);
103
- const generated = named.filter((invariant) => invariant.name !== invariant.expression);
104
- if (generated.length === 0) return { names, source };
105
87
  const loadDependency = (name: string) => (name === root.name ? source : loadModule(name));
106
- const variable = root.context.symbols.find(
107
- (symbol) => symbol.kind === "OpDecl" && symbol.declKind === VARIABLE_DECL_KIND,
108
- );
109
- const definitions = generated.map((invariant) => {
110
- const head = `${invariant.name} == `;
111
- const level = getDebuggerExpressionLevel(
112
- root.name,
113
- invariant.name,
114
- invariant.expression,
115
- loadDependency,
116
- version,
117
- );
118
- // HACK: TLC checks a constant-level -inv in every state, so an unused LET makes it depend on one.
119
- return level === CONSTANT_LEVEL && variable
120
- ? `${invariant.name} ==\nLET ${invariant.name}State == ${variable.name} IN\n${" ".repeat(head.length)}${invariant.expression}`
121
- : `${head}${invariant.expression}`;
88
+ // Deviation from TLC: TLC reads the clock for each name, which no fixed output can match; one reading plus an index keeps the names apart.
89
+ const stamp = Date.now();
90
+ return invariants.map((invariant, index) => {
91
+ if (findDefinition(root, invariant.expression)) {
92
+ return { name: invariant.expression, module: undefined, source: undefined };
93
+ }
94
+ const module = `__DebuggerModule__${stamp + index}`;
95
+ const name = `__DebuggerExpr__${stamp + index}`;
96
+ const text = `---- MODULE ${module} ----\nEXTENDS ${root.name}\n\n${name} == ${invariant.expression}\n====`;
97
+ checkDebuggerExpression(text, module, name, invariant.expression, loadDependency, version);
98
+ return { name, module, source: text };
122
99
  });
123
- const lines = source.split("\n");
124
- const end = (parseModule(source).location.range?.end.line ?? lines.length) - 1;
125
- const terminator = lines[end].search(/={4,}/);
126
- return {
127
- names,
128
- source: [
129
- ...lines.slice(0, end),
130
- lines[end].slice(0, terminator),
131
- ...definitions,
132
- lines[end].slice(terminator),
133
- ...lines.slice(end + 1),
134
- ].join("\n"),
135
- };
136
100
  };
package/src/cli/tlapm.ts CHANGED
@@ -2,7 +2,7 @@ import { spawnSync } from "node:child_process";
2
2
  import { existsSync, mkdirSync, readFileSync, realpathSync, rmSync, writeFileSync } from "node:fs";
3
3
  import { dirname, join } from "node:path";
4
4
  import { availableParallelism } from "node:os";
5
- import { TlaProofError } from "../errors";
5
+ import { TlaProofError, TlaProverError } from "../errors";
6
6
  import { EXIT_STATUS } from "../exit-codes";
7
7
  import type { LineRange } from "../obligations/generate";
8
8
  import { getAtPrefix, getLocusText, type ObligationWarning } from "../obligations/expression";
@@ -15,7 +15,7 @@ import {
15
15
  } from "../obligations";
16
16
  import { format, renderDoc } from "../obligations/format";
17
17
  import { printSequent, type PrinterOptions } from "../obligations/printer";
18
- import { parseDefaultMethods } from "../prover/prep/methods";
18
+ import { parseDefaultMethods, parseOcamlFloat, parseOcamlInt } from "../prover/prep/methods";
19
19
  import {
20
20
  encodeProofTheory,
21
21
  formatNormalized,
@@ -39,7 +39,186 @@ import { formatTlcDate } from "../tlc/messages";
39
39
  import { TLAPM_COMMAND, USAGE, type ParsedArgs } from "./options";
40
40
  import { getInputPaths } from "./shared";
41
41
 
42
- 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
+ };
43
222
 
44
223
  const getLibraryDirectories = (parsed: ParsedArgs) => [
45
224
  ".",
@@ -93,6 +272,8 @@ const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary
93
272
 
94
273
  const TLAPM_FAILURE_STATUS = 3;
95
274
 
275
+ const TLAPM_USAGE_STATUS = 2;
276
+
96
277
  const UNPROVED_ENDING = [
97
278
  ' tlapm ending abnormally with Failure("backend errors: there are unproved obligations")',
98
279
  'Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33',
@@ -130,17 +311,18 @@ const reportAbnormalEnding = (
130
311
  );
131
312
  };
132
313
 
133
- const generateObligations = (
134
- generate: (errorSetting: ErrorSetting) => ModuleObligations[],
135
- isToolbox: boolean,
136
- ) => {
137
- const errorSetting: ErrorSetting = { message: "" };
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[]> => {
138
322
  try {
139
- return generate(errorSetting);
323
+ return { kind: "done", value: generate() };
140
324
  } catch (error) {
141
- if (!(error instanceof TlaProofError)) throw error;
142
- reportAbnormalEnding(error, errorSetting, isToolbox);
143
- return undefined;
325
+ return getAbortedOutcome(error);
144
326
  }
145
327
  };
146
328
 
@@ -162,8 +344,15 @@ const printAttempt = (
162
344
  const reason = getFailureReason(attempt);
163
345
  const isProved = isProvedAttempt(attempt);
164
346
  const isReused = attempt.kind === "reused";
165
- const note = attempt.kind === "decided" || attempt.kind === "failed" ? attempt.note : undefined;
166
- const shipped = attempt.kind === "failed" || isReused ? attempt.shipped : undefined;
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;
167
356
  printObligationMessage(obligation, isProved ? "proved" : "failed", [
168
357
  `prover:${attempt.method.prover}`,
169
358
  ...(method === "" ? [] : [`meth:${method}`]),
@@ -262,19 +451,21 @@ const proveModule = async (
262
451
  report.attempts.forEach((attempt) => {
263
452
  if (attempt.kind === "decided" && attempt.errorOutput !== undefined)
264
453
  process.stdout.write(attempt.errorOutput);
265
- if (attempt.kind === "failed" && attempt.warning !== undefined)
266
- process.stderr.write(`${attempt.warning}\n`);
454
+ if (attempt.kind === "unavailable") process.stderr.write(`${attempt.warning}\n`);
267
455
  });
268
456
  report.warnings.forEach((warning) => printWarning(warning, settings.isToolbox));
269
457
  if (!settings.isToolbox) return;
270
- if (report.obligation.status === "trivial")
271
- return printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
272
458
  if (obligation.kind.kind === "Error") return printFailedObligation(obligation, "user error");
273
459
  report.attempts.forEach((attempt) => printAttempt(obligation, attempt, settings.printing));
460
+ if (report.obligation.status === "trivial")
461
+ printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
274
462
  },
275
463
  });
276
464
  const theoryPath = `${directory}/${module.name}.thy`;
277
- writeFileSync(theoryPath, encodeProofTheory(module.name, reports, module.obligations));
465
+ writeFileSync(
466
+ theoryPath,
467
+ encodeProofTheory(module.name, reports, module.obligations, settings.backends.isFlattened),
468
+ );
278
469
  console.log(`(* created new ${JSON.stringify(theoryPath)} *)`);
279
470
  knownResults.save(fingerprintsPath);
280
471
  console.log(`(* fingerprints written in ${JSON.stringify(fingerprintsPath)} *)`);
@@ -344,6 +535,15 @@ export const runTlapm = async (args: string[]) => {
344
535
  isTyped && rewriteFlags.length > 0
345
536
  ? `smarter_types with --debug ${rewriteFlags.at(-1)}`
346
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
+ }
347
547
  const unsupported =
348
548
  parsed.unknown[0] ??
349
549
  (isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined) ??
@@ -352,27 +552,6 @@ export const runTlapm = async (args: string[]) => {
352
552
  console.error(`Error: tla-ts tlapm does not support the tlapm option ${unsupported}.`);
353
553
  return 1;
354
554
  }
355
- if (parsed.incomplete) {
356
- console.error(`Error: option '${parsed.incomplete.name}' needs an argument.`);
357
- return 1;
358
- }
359
- const nonInteger = parsed.options.find(
360
- (option) =>
361
- TLAPM_INTEGER_OPTIONS.has(option.name) &&
362
- option.values.some((value) => !/^-?\d+$/.test(value)),
363
- );
364
- if (nonInteger) {
365
- console.error(`Error: option '${nonInteger.name}' expects an integer.`);
366
- return 1;
367
- }
368
- if (parsed.get("--stretch")?.some((value) => Number.isNaN(Number(value)))) {
369
- console.error("Error: option '--stretch' expects a float.");
370
- return 1;
371
- }
372
- if (parsed.has("--version")) {
373
- console.log(TLAPM_VERSION);
374
- return EXIT_STATUS.success;
375
- }
376
555
  const files = getInputPaths(parsed.positionals).map((input) => input.path);
377
556
  const modulePaths = files.map((path) => (path.endsWith(".tla") ? path : `${path}.tla`));
378
557
  if (modulePaths.length === 0) {
@@ -386,7 +565,7 @@ export const runTlapm = async (args: string[]) => {
386
565
  );
387
566
  }
388
567
  const lines = parsed.options.reduce<LineRange>((range, option) => {
389
- const [start, end] = option.values.map(Number);
568
+ const [start, end] = option.values.map((value) => parseOcamlInt(value) ?? 0);
390
569
  if (option.name === "--toolbox") return { start, end: end === 0 ? Infinity : end };
391
570
  if (option.name === "--line") return start === 0 ? WHOLE_MODULE : { start, end: start };
392
571
  return range;
@@ -396,7 +575,8 @@ export const runTlapm = async (args: string[]) => {
396
575
  getLibraryDirectories(parsed),
397
576
  );
398
577
  const moduleNames = new Set<string>();
399
- const modules = generateObligations((errorSetting) => {
578
+ const errorSettings: ObligationWarning[] = [];
579
+ const generation = generateObligations(() => {
400
580
  const missingIndex = modulePaths.findIndex((path) => !existsSync(path));
401
581
  if (missingIndex !== -1) {
402
582
  const missing = files[missingIndex];
@@ -416,25 +596,40 @@ export const runTlapm = async (args: string[]) => {
416
596
  lines,
417
597
  printing,
418
598
  onWarning: (warning) => {
419
- if (warning.channel === "error") {
420
- errorSetting.location = warning.locus && getLocusText(warning.locus);
421
- errorSetting.message = `${warning.text}\n\n${errorSetting.message}`;
422
- return;
423
- }
424
- printWarning(warning, isToolbox);
599
+ if (warning.channel === "error") errorSettings.push(warning);
600
+ else printWarning(warning, isToolbox);
425
601
  },
426
602
  },
427
603
  );
428
- }, isToolbox);
429
- if (!modules) return TLAPM_FAILURE_STATUS;
604
+ });
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;
430
622
  const cacheDirectory =
431
623
  parsed.get("--cache-dir")?.[0] ?? process.env.TLAPM_CACHE_DIR ?? ".tlacache";
432
- const forgottenLines = parsed.get("--nofpl")?.map(Number) ?? [0, 0];
624
+ const forgottenLines = parsed.get("--nofpl")?.map((value) => parseOcamlInt(value) ?? 0) ?? [0, 0];
433
625
  const methods = parsed.get("--method")?.[0];
434
626
  const settings: ProvingSettings = {
435
627
  isToolbox,
436
628
  isProving: !parsed.has("--noproving"),
437
- workers: Math.max(1, Number(parsed.get("--threads")?.[0] ?? availableParallelism())),
629
+ workers: Math.max(
630
+ 1,
631
+ parseOcamlInt(parsed.get("--threads")?.[0] ?? "") ?? availableParallelism(),
632
+ ),
438
633
  isFingerprinted: (obligation) =>
439
634
  !parsed.has("--nofp") &&
440
635
  !(
@@ -445,8 +640,10 @@ export const runTlapm = async (args: string[]) => {
445
640
  fingerprints: new Map(),
446
641
  backends: {
447
642
  defaultMethods: methods === undefined ? undefined : parseDefaultMethods(methods),
448
- stretch: Number(parsed.get("--stretch")?.[0] ?? 1),
449
- isFlattened: !parsed.has("--noflatten"),
643
+ stretch: parseOcamlFloat(parsed.get("--stretch")?.[0] ?? "1") ?? 1,
644
+ isFlattened:
645
+ !parsed.has("--noflatten") &&
646
+ ["yes", "true", undefined].includes(process.env.TLAPM_FLATTEN),
450
647
  smtLogic: debugFlags.has("disable_arithmetic")
451
648
  ? "UF"
452
649
  : (parsed.get("--smt-logic")?.[0] ?? "UFNIA"),
@@ -501,26 +698,22 @@ export const runTlapm = async (args: string[]) => {
501
698
  (name) => `${name}.tla`,
502
699
  ),
503
700
  );
504
- const isFailed = await proveModule(module, directory, fingerprintsPath, settings).catch(
505
- (error: unknown) => {
506
- if (!(error instanceof TlaProofError)) throw error;
507
- return error;
508
- },
701
+ const proving = await proveModule(module, directory, fingerprintsPath, settings).then(
702
+ (isFailed): Outcome<boolean> => ({ kind: "done", value: isFailed }),
703
+ getAbortedOutcome,
509
704
  );
510
- if (isFailed instanceof TlaProofError) {
511
- console.error(`${getAtPrefix(isFailed.locus)}Error: ${isFailed.message}`);
705
+ if (proving.kind === "aborted") {
706
+ const error = proving.error;
707
+ console.error(`${getAtPrefix(error.locus)}Error: ${error.message}`);
512
708
  reportAbnormalEnding(
513
- isFailed,
514
- {
515
- location: isFailed.locus && getLocusText(isFailed.locus),
516
- message: isFailed.message,
517
- },
709
+ error,
710
+ { location: error.locus && getLocusText(error.locus), message: error.message },
518
711
  isToolbox,
519
712
  );
520
713
  return TLAPM_FAILURE_STATUS;
521
714
  }
522
- if (isFailed && parsed.has("--strict")) statuses.push(STRICT_EXIT_STATUS.failed);
523
- if (isFailed && !parsed.has("--strict") && !isToolbox) {
715
+ if (proving.value && parsed.has("--strict")) statuses.push(STRICT_EXIT_STATUS.failed);
716
+ if (proving.value && !parsed.has("--strict") && !isToolbox) {
524
717
  console.error(UNPROVED_ENDING);
525
718
  return TLAPM_FAILURE_STATUS;
526
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
  }
@@ -320,11 +320,10 @@ export const printCheckProgress = (
320
320
  timing.livenessStartTime = Date.now();
321
321
  if (progress.isComplete) printProgress(printer, progress.statistics);
322
322
  const branches = progress.branches > 1 ? `${progress.branches} branches of ` : "";
323
- const states = progress.branches * progress.states;
324
323
  print(
325
324
  MESSAGE_CODE.checkingTemporal,
326
325
  MESSAGE_LEVEL.none,
327
- `Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${states} total distinct states at (${formatTlcDate(new Date())})`,
326
+ `Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${progress.states} total distinct states at (${formatTlcDate(new Date())})`,
328
327
  );
329
328
  return;
330
329
  }
@@ -609,9 +608,9 @@ export const printCommandLineError = (isTool: boolean, version: TlcVersion, mess
609
608
  return 1;
610
609
  };
611
610
 
612
- // Deviation from TLC: tla-ts keeps its fingerprints and its queue of states in memory.
611
+ // TLC prints the JVM's default direct memory limit and its default fingerprint set and state queue.
613
612
  export const printStartupBanner = (printer: MessagePrinter, args: TlcArguments) => {
614
- const workers = `${args.workers} worker${args.workers === 1 ? "" : "s"} on ${availableParallelism()} cores with ${Math.floor(getHeapStatistics().heap_size_limit / 1024 / 1024)}MB heap and 0MB offheap memory [pid: ${process.pid}] (${type()} ${release()} ${arch()}, Node.js ${process.versions.node} ${process.arch.endsWith("64") ? 64 : 32}bit`;
613
+ const workers = `${args.workers} worker${args.workers === 1 ? "" : "s"} on ${availableParallelism()} cores with ${Math.floor(getHeapStatistics().heap_size_limit / 1024 / 1024)}MB heap and 64MB offheap memory [pid: ${process.pid}] (${type()} ${release()} ${arch()}, Node.js ${process.versions.node} ${process.arch.endsWith("64") ? 64 : 32}bit`;
615
614
  if (args.mode === "model-check" && args.dfidDepth !== undefined) {
616
615
  printer.print(
617
616
  MESSAGE_CODE.depthFirstModelChecking,
@@ -624,7 +623,7 @@ export const printStartupBanner = (printer: MessagePrinter, args: TlcArguments)
624
623
  printer.print(
625
624
  MESSAGE_CODE.modelChecking,
626
625
  MESSAGE_LEVEL.none,
627
- `Running breadth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}, MemFPSet, MemStateQueue).`,
626
+ `Running breadth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}, MSBDiskFPSet, DiskStateQueue).`,
628
627
  );
629
628
  return;
630
629
  }
@@ -1,4 +1,3 @@
1
- // A port of TLC.printUsage and UsageGenerator.displayUsage.
2
1
  interface UsageArgument {
3
2
  name: string;
4
3
  sampleValue?: string;