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
@@ -1,5 +1,3 @@
1
- // A port of tlapm's obligation generation (Proof.Gen and Module.Gen).
2
-
3
1
  import { TlapmBugError, TlaProofError } from "../errors";
4
2
  import { isEqualExpr } from "./equality";
5
3
  import {
@@ -13,6 +11,7 @@ import {
13
11
  getTrue,
14
12
  isBuiltinApply,
15
13
  mapAccumulate,
14
+ type Defn,
16
15
  type Expr,
17
16
  type Hyp,
18
17
  type Locus,
@@ -45,7 +44,7 @@ const getAssumedFacts = (offset: number, sequent: Sequent) =>
45
44
  : [],
46
45
  );
47
46
 
48
- const getStepDefinition = (step: Step, body: Expr, time: Time): Hyp => {
47
+ export const getStepDefinition = (step: Step, body: Expr, time: Time): Hyp => {
49
48
  if (!step.step) throw new TlapmBugError();
50
49
  return getDefinitionHyp(
51
50
  { kind: "Operator", name: getStepName(step.step), body, location: step.location },
@@ -56,6 +55,11 @@ const getStepDefinition = (step: Step, body: Expr, time: Time): Hyp => {
56
55
  );
57
56
  };
58
57
 
58
+ export const getDefineHyp = (definition: Defn): Hyp => ({
59
+ ...getLocalDefn(definition),
60
+ location: definition.location,
61
+ });
62
+
59
63
  export const proveAssertion = (context: Hyp[], sequent: Sequent, step: Step, time: Time) => {
60
64
  const visibility: Visibility = isAnonymous(step.step) ? "Visible" : "Hidden";
61
65
  const hyps = sequent.context.map((hyp): Hyp =>
@@ -101,10 +105,10 @@ const getFactTime = (context: Hyp[], fact: Expr, time: Time): Time => {
101
105
  if (hyp?.kind === "Fact") return hyp.time;
102
106
  return hyp?.kind === "Defn" && typeof hyp.whereDefined === "object"
103
107
  ? hyp.whereDefined.time
104
- : "Always";
108
+ : time;
105
109
  };
106
110
 
107
- const setDefinition = (visibility: Visibility, context: Hyp[], def: UseDef): Hyp[] => {
111
+ export const setDefinition = (visibility: Visibility, context: Hyp[], def: UseDef): Hyp[] => {
108
112
  if (def.kind !== "Dx") throw new TlaProofError(`Unknown definition ${def.name}`);
109
113
  const index = context.length - def.index;
110
114
  const hyp = context[index];
@@ -119,7 +123,7 @@ const isDomainMatch = (fact: Expr, domain: Expr) =>
119
123
  fact.args[0].index === 0 &&
120
124
  isEqualExpr(domain, fact.args[1]);
121
125
 
122
- const setExpression = (
126
+ export const setExpression = (
123
127
  onWarning: Warn,
124
128
  visibility: Visibility,
125
129
  fact: Expr,
@@ -156,9 +160,15 @@ export interface LineRange {
156
160
 
157
161
  const obligate = (
158
162
  sequent: Sequent,
159
- from: { location?: Locus; method?: OldMethod },
163
+ from: { location?: Locus; method?: OldMethod; isEnabledAxiomsSound?: boolean },
160
164
  kind: ObligationKind,
161
- ): Obligation => ({ sequent, location: from.location, kind, method: from.method });
165
+ ): Obligation => ({
166
+ sequent,
167
+ location: from.location,
168
+ kind,
169
+ method: from.method,
170
+ isEnabledAxiomsSound: from.isEnabledAxiomsSound,
171
+ });
162
172
 
163
173
  interface ProofSummary {
164
174
  total: number;
@@ -302,13 +312,7 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
302
312
  case "Define":
303
313
  return {
304
314
  sequent: {
305
- context: [
306
- ...sequent.context,
307
- ...step.definitions.map((definition): Hyp => ({
308
- ...getLocalDefn(definition),
309
- location: definition.location,
310
- })),
311
- ],
315
+ context: [...sequent.context, ...step.definitions.map(getDefineHyp)],
312
316
  active: shiftExpr(step.definitions.length, sequent.active),
313
317
  },
314
318
  step,
@@ -391,10 +395,11 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
391
395
  item.steps.forEach(visitStep);
392
396
  return;
393
397
  }
394
- if (item.obligations) obligations.push(...item.obligations);
398
+ if (item.obligations && !item.isSuppressed) obligations.push(...item.obligations);
395
399
  };
396
400
  const visitStep = (step: Step) => {
397
- if (step.kind === "Use" && step.obligations) obligations.push(...step.obligations);
401
+ if (step.kind === "Use" && step.obligations && !step.isSuppressed)
402
+ obligations.push(...step.obligations);
398
403
  if ("proof" in step) visitProof(step.proof);
399
404
  };
400
405
  visitProof(proof);
@@ -3,8 +3,10 @@ import { createAnonymizer } from "./anonymize";
3
3
  import {
4
4
  getAtPrefix,
5
5
  getErrorNote,
6
+ getErrorSetting,
6
7
  getLocusPosition,
7
8
  getLocusPrefix,
9
+ warnError,
8
10
  type Locus,
9
11
  type Warn,
10
12
  type Sequent,
@@ -17,8 +19,8 @@ import {
17
19
  } from "./generate";
18
20
  import { compareNames, flatten, getDependencies, STANDARD_MODULES, type Mule } from "./module";
19
21
  import { expandInstance, normalize, type Pipeline } from "./normalize";
20
- import { formatObligation } from "./printer";
21
- import type { Counter, ObligationKind } from "./proof";
22
+ import { formatObligation, type PrinterOptions } from "./printer";
23
+ import { getUnique, type Counter, type ObligationKind } from "./proof";
22
24
  import type { OldMethod } from "./pragma";
23
25
  import { createSimplifier } from "./simplify";
24
26
  import { createModuleConverter } from "./source";
@@ -39,6 +41,7 @@ export interface PrintedObligation {
39
41
  kind: ObligationKind;
40
42
  sequent: Sequent;
41
43
  method?: OldMethod;
44
+ isEnabledAxiomsSound?: boolean;
42
45
  }
43
46
 
44
47
  export interface ModuleObligations {
@@ -53,6 +56,7 @@ export const WHOLE_MODULE: LineRange = { start: 0, end: Infinity };
53
56
  interface ObligationOptions {
54
57
  lines?: LineRange;
55
58
  onWarning?: Warn;
59
+ printing?: PrinterOptions;
56
60
  }
57
61
 
58
62
  const MODULE_HEADER = /-{4,} *MODULE/;
@@ -63,7 +67,7 @@ const formatLocus = (locus: Locus | undefined) =>
63
67
  locus ? `${locus.startLine}:${locus.startColumn}:${locus.endLine}:${locus.endColumn}` : "";
64
68
 
65
69
  const findTab = (source: string) => {
66
- const tokens = tokenize(source);
70
+ const tokens = tokenize(source, true);
67
71
  const lines = source.split("\n");
68
72
  const endLine = tokens.at(-1)?.line ?? lines.length;
69
73
  const moduleEnd =
@@ -127,11 +131,36 @@ const loadMule = (
127
131
  ): Mule => {
128
132
  if (!MODULE_HEADER.test(input.source)) throw new TlaProofError("No tokens in file");
129
133
  const parsed = parseSource(input.source);
134
+ const proofFailure = Array.isArray(parsed) ? parsed[0].proof : undefined;
135
+ if (Array.isArray(parsed) && proofFailure) {
136
+ const locus = {
137
+ file: input.file,
138
+ startLine: parsed[0].line,
139
+ startColumn: parsed[0].column,
140
+ endLine: proofFailure.stop.line,
141
+ endColumn: proofFailure.stop.column,
142
+ };
143
+ onWarning(getErrorNote(locus, proofFailure.printed));
144
+ onWarning(getErrorSetting(locus, parsed[0].reason));
145
+ throw new TlaProofError(parsed[0].reason, { failure: proofFailure.exception });
146
+ }
130
147
  if (Array.isArray(parsed)) {
131
148
  parsed.forEach((failure) => {
132
149
  const text = `File ${JSON.stringify(input.file)}, line ${failure.line}, character ${failure.column}\n${failure.reason}`;
133
150
  onWarning({ text, channel: "stderr" });
134
151
  onWarning({ text: `${text}\n`, channel: "toolboxOnly" });
152
+ onWarning(
153
+ getErrorSetting(
154
+ {
155
+ file: input.file,
156
+ startLine: failure.line,
157
+ startColumn: failure.column,
158
+ endLine: failure.line,
159
+ endColumn: failure.column + 1,
160
+ },
161
+ `${failure.reason}\n`,
162
+ ),
163
+ );
135
164
  });
136
165
  const message = `Could not parse ${JSON.stringify(input.file)} successfully.`;
137
166
  onWarning({ text: `${errorPrefix}Error: ${message}`, channel: "stderr" });
@@ -150,7 +179,7 @@ const loadMule = (
150
179
 
151
180
  const schedule = (modules: Map<string, Mule>) => {
152
181
  const dependencies = new Map(
153
- [...modules].map(([name, module]) => [name, getDependencies(module).dependencies]),
182
+ [...modules].map((entry) => [entry[0], getDependencies(entry[1]).dependencies]),
154
183
  );
155
184
  const seen = new Set<string>();
156
185
  const order: Mule[] = [];
@@ -262,7 +291,7 @@ export const getObligations = (
262
291
  }
263
292
  const missing = [...requested.keys()].filter((name) => !found.has(name)).sort(compareNames);
264
293
  missing.forEach((name) =>
265
- onWarning(getErrorNote(requested.get(name), `Unknown module ${JSON.stringify(name)}`)),
294
+ warnError(onWarning, requested.get(name), `Unknown module ${JSON.stringify(name)}`),
266
295
  );
267
296
  if (missing.length > 0)
268
297
  throw new TlaProofError(`Unknown module ${JSON.stringify(missing[0])}`, {
@@ -270,7 +299,7 @@ export const getObligations = (
270
299
  });
271
300
  const pipeline: Pipeline = {
272
301
  anonymizer: createAnonymizer(
273
- counter,
302
+ () => `_a${getUnique(counter)}`,
274
303
  (scope, definition) => expandInstance(pipeline, scope, definition),
275
304
  onWarning,
276
305
  ),
@@ -299,7 +328,7 @@ export const getObligations = (
299
328
  const text =
300
329
  obligation.kind.kind === "Error"
301
330
  ? obligation.kind.message
302
- : `${formatObligation(obligation.sequent)}\n`;
331
+ : `${formatObligation(obligation.sequent, options.printing)}\n`;
303
332
  return [
304
333
  {
305
334
  id: index + 1,
@@ -309,6 +338,7 @@ export const getObligations = (
309
338
  kind: obligation.kind,
310
339
  sequent: obligation.sequent,
311
340
  method: obligation.method,
341
+ isEnabledAxiomsSound: obligation.isEnabledAxiomsSound,
312
342
  },
313
343
  ];
314
344
  });
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Expr.Levels.
2
-
3
1
  import { TlaProofError, TlapmBugError } from "../errors";
4
2
  import {
5
3
  adjoin,
@@ -15,6 +13,7 @@ import {
15
13
  type Bound,
16
14
  type Builtin,
17
15
  type Expr,
16
+ type Hyp,
18
17
  type Level,
19
18
  type Scope,
20
19
  } from "./expression";
@@ -160,9 +159,12 @@ const getBoundsLevel = (scope: Scope | undefined, bounds: Bound[], body: Expr) =
160
159
  ]);
161
160
  };
162
161
 
163
- const applyOperator = (operator: LevelInfo, args: LevelInfo[]): LevelInfo => {
162
+ const applyOperator = (operator: LevelInfo, args: LevelInfo[], from: Expr): LevelInfo => {
164
163
  if (operator.weights.length !== args.length) {
165
- throw new TlaProofError("Invalid number of arguments");
164
+ throw new TlaProofError("Invalid number of arguments", {
165
+ failure: "Expr.Levels: ARITY",
166
+ locus: from.location,
167
+ });
166
168
  }
167
169
  const weighted = args.filter((_arg, index) => operator.weights[index]);
168
170
  return {
@@ -172,6 +174,14 @@ const applyOperator = (operator: LevelInfo, args: LevelInfo[]): LevelInfo => {
172
174
  };
173
175
  };
174
176
 
177
+ export const getContextLevel = (scope: Scope | undefined, hyps: Hyp[]) => {
178
+ const [inner, levels] = mapAccumulate(scope, hyps, (current, hyp) => {
179
+ const next = adjoin(current, hyp);
180
+ return [next, getHypLevel(next).level];
181
+ });
182
+ return { scope: inner, level: Math.max(0, ...levels) };
183
+ };
184
+
175
185
  export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelInfo => {
176
186
  const recurse = (inner: Expr) => getLevelInfo(scope, inner);
177
187
  switch (expression.kind) {
@@ -207,7 +217,11 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
207
217
  return recurse({ ...expression, operator: operator.args[0] });
208
218
  }
209
219
  if (operator.kind === "Opaque") {
210
- return applyOperator(getInfo(0, expression.args.length), expression.args.map(recurse));
220
+ return applyOperator(
221
+ getInfo(0, expression.args.length),
222
+ expression.args.map(recurse),
223
+ expression,
224
+ );
211
225
  }
212
226
  if (operator.kind === "Internal" && expression.args.length === 1) {
213
227
  const arg = expression.args[0];
@@ -236,14 +250,13 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
236
250
  expression.args.forEach(recurse);
237
251
  return getInfo(3, 2);
238
252
  }
239
- return applyOperator(recurse(operator), expression.args.map(recurse));
253
+ return applyOperator(recurse(operator), expression.args.map(recurse), expression);
240
254
  }
241
255
  case "Sequent": {
242
- const [inner, levels] = mapAccumulate(scope, expression.sequent.context, (current, hyp) => {
243
- const next = adjoin(current, hyp);
244
- return [next, getHypLevel(next).level];
245
- });
246
- return getInfo(Math.max(0, ...levels, getLevelInfo(inner, expression.sequent.active).level));
256
+ const context = getContextLevel(scope, expression.sequent.context);
257
+ return getInfo(
258
+ Math.max(context.level, getLevelInfo(context.scope, expression.sequent.active).level),
259
+ );
247
260
  }
248
261
  case "With":
249
262
  case "Dot":
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Module.Standard, Module.Flatten, Module.Dep and Module.Subst.
2
-
3
1
  import { TlaProofError, TlapmBugError } from "../errors";
4
2
  import {
5
3
  at,
@@ -387,7 +385,7 @@ const substituteUnit = (
387
385
  instance: {
388
386
  ...unit.instance,
389
387
  substitutions: unit.instance.substitutions.map((entry) => ({
390
- name: entry.name,
388
+ ...entry,
391
389
  expression: substituteExpr(substitution, entry.expression),
392
390
  })),
393
391
  },
@@ -1,8 +1,7 @@
1
- // A port of tlapm's Module.Elab.
2
-
3
1
  import { TlaProofError, TlapmBugError } from "../errors";
4
2
  import { lambdify } from "./action";
5
3
  import type { Anonymizer } from "./anonymize";
4
+ import { checkEnabledAxioms } from "./enabled-axioms";
6
5
  import { isEqualHyp } from "./equality";
7
6
  import {
8
7
  adjoinAll,
@@ -323,9 +322,13 @@ const instantiate = (
323
322
  const parameters = getParameters(module);
324
323
  for (const substitution of instance.substitutions) {
325
324
  if (!parameters.has(substitution.name)) {
326
- throw new TlaProofError(
327
- `Parameter ${substitution.name} occurs in the statement \`INSTANCE ${instance.module} WITH\`, and is not declared in the module ${instance.module}`,
328
- );
325
+ pipeline.onWarning({
326
+ text: `${getLocusPrefix(substitution.location)}Parameter ${substitution.name} occurs in the statement \`INSTANCE ${instance.module} WITH\`, and is not declared in the module ${instance.module}\n`,
327
+ channel: "toolbox",
328
+ });
329
+ throw new TlaProofError("Module.Elab.instance_substitutes_declared_identifiers", {
330
+ failure: "Module.Elab.instance_substitutes_declared_identifiers",
331
+ });
329
332
  }
330
333
  }
331
334
  const instanceScope = adjoinAll(
@@ -338,17 +341,17 @@ const instantiate = (
338
341
  for (const name of [...parameters].sort(compareNames)) {
339
342
  if (substitutes.has(name)) continue;
340
343
  if (!findNamed(instanceScope, name)) {
341
- throw new TlaProofError(
342
- `Required parameter ${name} for module ${instance.module} could not be inferred.`,
343
- );
344
+ const message = `Required parameter ${name} for module ${instance.module} could not be inferred.`;
345
+ pipeline.onWarning({
346
+ text: `${getLocusPrefix(instance.instanceLocation)}${message}\n`,
347
+ channel: "toolbox",
348
+ });
349
+ throw new TlaProofError(message, { failure: "Module.Elab.complete_with_statement_params" });
344
350
  }
345
351
  substitutes.set(name, at({ kind: "Opaque", name }, { location }));
346
352
  }
347
353
  const anonymized = new Map(
348
- [...substitutes].map(([name, expression]) => [
349
- name,
350
- pipeline.anonymizer.expr(instanceScope, expression),
351
- ]),
354
+ [...substitutes].map((entry) => [entry[0], pipeline.anonymizer.expr(instanceScope, entry[1])]),
352
355
  );
353
356
  const body = substituteUnits(
354
357
  shift((instanceScope?.size ?? 0) - (module.depth ?? 0)),
@@ -510,12 +513,17 @@ export const normalize = (
510
513
  binding.sequent.context,
511
514
  );
512
515
  const anonymized = pipeline.anonymizer.proof(proofScope, proof);
516
+ const proofContext = getScopeHyps(proofScope);
513
517
  const simplified = module.isImportant
514
- ? pipeline.simplify(
515
- getScopeHyps(proofScope),
516
- binding.sequent.active,
517
- anonymized,
518
- getScopeTime(binding.sequent.context, "Always"),
518
+ ? checkEnabledAxioms(
519
+ proofContext,
520
+ pipeline.simplify(
521
+ proofContext,
522
+ binding.sequent.active,
523
+ anonymized,
524
+ getScopeTime(binding.sequent.context, "Always"),
525
+ ),
526
+ pipeline.onWarning,
519
527
  )
520
528
  : anonymized;
521
529
  emit({ ...unit, name, sequent, proof: simplified });
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Optable.
2
-
3
1
  import type { Builtin } from "./expression";
4
2
 
5
3
  export type Fixity = "Nonfix" | "Prefix" | "Postfix" | "InfixLeft" | "InfixNon" | "InfixRight";
@@ -1,4 +1,7 @@
1
- // A port of tlapm's E_parser.read_new_method and Method_prs.
1
+ // tlapm's method pragmas: the new (*{ by (prover:"zenon"; timeout:@) }*) after a definition, which
2
+ // E_parser.read_new_method reads, and the old (*{ by (zenon) }*) of Method_prs.
3
+
4
+ import type { Locus } from "./expression";
2
5
 
3
6
  type PragmaValue =
4
7
  | { kind: "Default" }
@@ -8,6 +11,7 @@ type PragmaValue =
8
11
  export interface PragmaSetting {
9
12
  hint: string;
10
13
  value: PragmaValue;
14
+ location: Locus;
11
15
  }
12
16
 
13
17
  interface Position {
@@ -15,11 +19,12 @@ interface Position {
15
19
  column: number;
16
20
  }
17
21
 
18
- type Token =
19
- | { kind: "Ident"; text: string }
20
- | { kind: "String"; text: string }
21
- | { kind: "Number"; text: string }
22
- | { kind: "Punct"; text: string };
22
+ interface Token {
23
+ kind: "Ident" | "String" | "Number" | "Punct";
24
+ text: string;
25
+ start: Position;
26
+ length: number;
27
+ }
23
28
 
24
29
  const PUNCTUATION = ["(", ")", ";", ":", "@", ","];
25
30
 
@@ -56,18 +61,18 @@ const tokenizePragma = (lines: string[], start: Position) => {
56
61
  /^"(\\.|[^"\\])*"/.exec(rest);
57
62
  if (match) {
58
63
  const text = match[0];
59
- tokens.push(
60
- text.startsWith('"')
61
- ? { kind: "String", text: JSON.parse(text) }
62
- : /^\d/.test(text)
63
- ? { kind: "Number", text }
64
- : { kind: "Ident", text },
65
- );
64
+ const isString = text.startsWith('"');
65
+ tokens.push({
66
+ kind: isString ? "String" : /^\d/.test(text) ? "Number" : "Ident",
67
+ text: isString ? JSON.parse(text) : text,
68
+ start: { ...position },
69
+ length: text.length,
70
+ });
66
71
  position.column += text.length;
67
72
  continue;
68
73
  }
69
74
  if (!PUNCTUATION.includes(rest[0])) return undefined;
70
- tokens.push({ kind: "Punct", text: rest[0] });
75
+ tokens.push({ kind: "Punct", text: rest[0], start: { ...position }, length: 1 });
71
76
  position.column++;
72
77
  }
73
78
  return undefined;
@@ -155,7 +160,8 @@ export const readOldMethod = (lines: string[], start: Position) => {
155
160
  return index === tokens.length ? method : undefined;
156
161
  };
157
162
 
158
- export const readNewMethod = (lines: string[], start: Position) => {
163
+ // A value is a string, a number, or @ for the argument the definition is applied to.
164
+ export const readNewMethod = (lines: string[], start: Position, file: string) => {
159
165
  const tokens = tokenizePragma(lines, start);
160
166
  if (!tokens) return undefined;
161
167
  let index = 0;
@@ -174,7 +180,17 @@ export const readNewMethod = (lines: string[], start: Position) => {
174
180
  index++;
175
181
  const value = getValue(tokens[index++]);
176
182
  if (!value) return undefined;
177
- settings.push({ hint: hint.text, value });
183
+ settings.push({
184
+ hint: hint.text,
185
+ value,
186
+ location: {
187
+ file,
188
+ startLine: hint.start.line + 1,
189
+ startColumn: hint.start.column + 1,
190
+ endLine: hint.start.line + 1,
191
+ endColumn: hint.start.column + 1 + hint.length,
192
+ },
193
+ });
178
194
  if (isPunct(tokens[index], ")")) break;
179
195
  if (!isPunct(tokens[index], ";")) return undefined;
180
196
  index++;
@@ -184,3 +200,24 @@ export const readNewMethod = (lines: string[], start: Position) => {
184
200
  }
185
201
  return groups;
186
202
  };
203
+
204
+ export const findSuppressPragma = (lines: string[], keyword: Position) => {
205
+ const close = { ...keyword };
206
+ while (lines[close.line].slice(0, close.column).trimEnd() === "") {
207
+ if (close.line === 0) return undefined;
208
+ close.line--;
209
+ close.column = lines[close.line].length;
210
+ }
211
+ if (!lines[close.line].slice(0, close.column).trimEnd().endsWith("}*)")) return undefined;
212
+ for (let line = close.line; line >= 0; line--) {
213
+ const open = lines[line].lastIndexOf("(*{", line === close.line ? close.column : undefined);
214
+ if (open === -1) continue;
215
+ const tokens = tokenizePragma(lines, { line, column: open });
216
+ const isSuppress =
217
+ tokens?.length === 1 &&
218
+ tokens[0].kind === "Ident" &&
219
+ (tokens[0].text === "_" || tokens[0].text === "suppress");
220
+ return isSuppress ? { line, column: open } : undefined;
221
+ }
222
+ return undefined;
223
+ };
@@ -1,5 +1,3 @@
1
- // A port of tlapm's obligation printer (E_fmt, Fmtutil and Ctx).
2
-
3
1
  import { TlaProofError } from "../errors";
4
2
  import {
5
3
  getHypName,
@@ -145,11 +143,21 @@ const isWith = (expression: Expr): boolean => {
145
143
  return expression.kind === "With";
146
144
  };
147
145
 
148
- const isElided = (hyp: Hyp) => {
146
+ export interface PrinterOptions {
147
+ isShowingHidden?: boolean;
148
+ isShowingAllDefinitions?: boolean;
149
+ isTemporal?: boolean;
150
+ }
151
+
152
+ const isElided = (hyp: Hyp, options: PrinterOptions) => {
153
+ if (options.isShowingHidden) return false;
149
154
  if (hyp.kind === "Defn") {
150
155
  const definition = hyp.definition;
151
156
  const hasWith = definition.kind === "Operator" && isWith(definition.body);
152
- return hyp.visibility === "Hidden" || hasWith || hyp.whereDefined !== "User";
157
+ return (
158
+ !options.isShowingAllDefinitions &&
159
+ (hyp.visibility === "Hidden" || hasWith || hyp.whereDefined !== "User")
160
+ );
153
161
  }
154
162
  if (hyp.kind === "Fact") return hyp.visibility === "Hidden" || isWith(hyp.expression);
155
163
  return false;
@@ -176,7 +184,7 @@ const LEVEL_NAMES = {
176
184
  Unknown: "UNKNOWN",
177
185
  };
178
186
 
179
- const createPrinter = (hyps: Hyp[] = []) => {
187
+ const createPrinter = (hyps: Hyp[] = [], options: PrinterOptions = {}) => {
180
188
  const context = createContext();
181
189
  const printExpr = (expression: Expr): Doc => printMinimal(formatExpr(expression));
182
190
 
@@ -422,26 +430,26 @@ const createPrinter = (hyps: Hyp[] = []) => {
422
430
  );
423
431
  case "Choose": {
424
432
  const domainDoc = expression.domain && printExpr(expression.domain);
425
- return withNames(context, [expression.name], ([name]) =>
433
+ return withNames(context, [expression.name], (names) =>
426
434
  createBig(
427
435
  domainDoc
428
436
  ? format(
429
437
  "@[<b2>CHOOSE @[<b2>%s \\in@ %a@] :@ %a@]",
430
- name,
438
+ names[0],
431
439
  domainDoc,
432
440
  printExpr(expression.body),
433
441
  )
434
- : format("@[<b2>CHOOSE %s :@ %a@]", name, printExpr(expression.body)),
442
+ : format("@[<b2>CHOOSE %s :@ %a@]", names[0], printExpr(expression.body)),
435
443
  ),
436
444
  );
437
445
  }
438
446
  case "SetSt": {
439
447
  const domainDoc = printExpr(expression.domain);
440
- return withNames(context, [expression.name], ([name]) =>
448
+ return withNames(context, [expression.name], (names) =>
441
449
  createAtom(
442
450
  format(
443
451
  "@[<b3>{@[<b2>%s \\in@ %a@] :@ %a}@]",
444
- name,
452
+ names[0],
445
453
  domainDoc,
446
454
  printExpr(expression.body),
447
455
  ),
@@ -686,10 +694,24 @@ const createPrinter = (hyps: Hyp[] = []) => {
686
694
  }
687
695
  case "Flex":
688
696
  return format("NEW VARIABLE %s", pushName(context, hyp.name));
689
- case "Defn":
690
- return printDefinition(hyp.definition);
697
+ case "Defn": {
698
+ const origin =
699
+ hyp.whereDefined === "Builtin"
700
+ ? "(* builtin *)@\n"
701
+ : typeof hyp.whereDefined === "object"
702
+ ? "(* from proof *)@\n"
703
+ : "";
704
+ return [
705
+ options.isShowingAllDefinitions ? format(origin) : [],
706
+ printDefinition(hyp.definition),
707
+ ];
708
+ }
691
709
  case "Fact": {
692
- const doc = format("@[<h>%a @]", printExpr(hyp.expression));
710
+ const doc = format(
711
+ "@[<h>%a %s@]",
712
+ printExpr(hyp.expression),
713
+ options.isTemporal && hyp.time === "Now" ? "(* non-[] *)" : "",
714
+ );
693
715
  pushName(context, "");
694
716
  return doc;
695
717
  }
@@ -700,8 +722,15 @@ const createPrinter = (hyps: Hyp[] = []) => {
700
722
  if (sequent.context.length === 0) return printExpr(sequent.active);
701
723
  const hypDocs: Doc[] = [];
702
724
  for (const hyp of sequent.context) {
703
- if (isElided(hyp)) pushName(context, getHypName(hyp) ?? "");
704
- else hypDocs.push(printHyp(hyp));
725
+ if (isElided(hyp, options)) {
726
+ pushName(context, getHypName(hyp) ?? "");
727
+ continue;
728
+ }
729
+ const isHidden = (hyp.kind === "Defn" || hyp.kind === "Fact") && hyp.visibility === "Hidden";
730
+ hypDocs.push([
731
+ options.isShowingHidden && isHidden ? format("(* hidden *)@\n") : [],
732
+ printHyp(hyp),
733
+ ]);
705
734
  }
706
735
  const activeDoc = printExpr(sequent.active);
707
736
  popNames(context, sequent.context.length);
@@ -719,7 +748,8 @@ const createPrinter = (hyps: Hyp[] = []) => {
719
748
  export const printExpression = (hyps: Hyp[], expression: Expr) =>
720
749
  createPrinter(hyps).printExpr(expression);
721
750
 
722
- export const printSequent = (sequent: Sequent) => createPrinter().printSequent(sequent);
751
+ export const printSequent = (sequent: Sequent, options: PrinterOptions = {}) =>
752
+ createPrinter([], options).printSequent(sequent);
723
753
 
724
- export const formatObligation = (sequent: Sequent) =>
725
- renderDoc(format("@[<b0>%a@]", printSequent(sequent))).trimEnd();
754
+ export const formatObligation = (sequent: Sequent, options: PrinterOptions = {}) =>
755
+ renderDoc(format("@[<b0>%a@]", printSequent(sequent, options))).trimEnd();
@@ -1,5 +1,3 @@
1
- // A port of tlapm's proof IR (P_t).
2
-
3
1
  import type { Bound, Defn, Expr, Locus, Sequent } from "./expression";
4
2
  import type { OldMethod } from "./pragma";
5
3
 
@@ -29,6 +27,7 @@ export interface Obligation {
29
27
  location: Locus | undefined;
30
28
  kind: ObligationKind;
31
29
  method?: OldMethod;
30
+ isEnabledAxiomsSound?: boolean;
32
31
  }
33
32
 
34
33
  interface ProofProps {
@@ -37,6 +36,8 @@ interface ProofProps {
37
36
  obligations?: Obligation[];
38
37
  method?: OldMethod;
39
38
  useLocation?: Locus;
39
+ isSuppressed?: boolean;
40
+ isEnabledAxiomsSound?: boolean;
40
41
  }
41
42
 
42
43
  export type Proof = ProofCore & ProofProps;
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Pco.resolve.
2
-
3
1
  import type { Expression, SourceLocation } from "../ast";
4
2
  import { lookupOperator, type Operator } from "./operators";
5
3