tla-ts 0.0.10-dev.b4a856304 → 0.0.10-dev.d618a2d79

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 (586) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +37 -0
  8. package/dist/index.d.ts +37 -0
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +47 -44
  15. package/dist/run.js +47 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +44 -41
  19. package/dist/transfer.js +44 -41
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -41
  24. package/src/bags.ts +2 -5
  25. package/src/builtins.ts +5 -21
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +474 -718
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/run.ts +0 -2
  31. package/src/cli/runtime-invariants.ts +8 -7
  32. package/src/cli/shared.ts +1 -5
  33. package/src/cli/tlapm.ts +433 -70
  34. package/src/cli/tlc-arguments.ts +244 -238
  35. package/src/cli/tlc-output.ts +687 -0
  36. package/src/cli/tlc-usage.ts +3 -5
  37. package/src/cli/tlc.ts +49 -702
  38. package/src/cli/xml-exporter.ts +23 -33
  39. package/src/codegen.ts +5 -10
  40. package/src/coverage.ts +3 -10
  41. package/src/dependencies.ts +30 -14
  42. package/src/dfid.ts +16 -16
  43. package/src/environment-config.ts +315 -0
  44. package/src/environment.ts +55 -338
  45. package/src/errors.ts +33 -5
  46. package/src/evaluate.ts +31 -106
  47. package/src/exit-codes.ts +2 -0
  48. package/src/fingerprints.ts +65 -1
  49. package/src/instances.ts +47 -10
  50. package/src/java-hash.ts +7 -0
  51. package/src/java-overrides.ts +4 -9
  52. package/src/json-reader.ts +1 -2
  53. package/src/json.ts +8 -18
  54. package/src/levels.ts +46 -57
  55. package/src/lexer.ts +76 -85
  56. package/src/liveness-checker.ts +616 -306
  57. package/src/liveness.ts +104 -120
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +38 -8
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +26 -14
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +43 -13
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +118 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +10 -30
  81. package/src/parallel.ts +50 -80
  82. package/src/parser.ts +722 -385
  83. package/src/pcal/ast.ts +53 -65
  84. package/src/pcal/parse.ts +144 -191
  85. package/src/pcal/tokenize.ts +91 -115
  86. package/src/pcal/translate.ts +83 -98
  87. package/src/pcal/validate.ts +48 -50
  88. package/src/pretty-print.ts +7 -7
  89. package/src/prover/decide-pool.ts +3 -3
  90. package/src/prover/deciders.ts +12 -9
  91. package/src/prover/isabelle/decide.ts +3 -25
  92. package/src/prover/isabelle/encode.ts +72 -42
  93. package/src/prover/isabelle/isar/attrib.ts +250 -0
  94. package/src/prover/isabelle/isar/context.ts +335 -0
  95. package/src/prover/isabelle/isar/induct.ts +382 -0
  96. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  97. package/src/prover/isabelle/isar/method.ts +509 -212
  98. package/src/prover/isabelle/isar/proof.ts +570 -14
  99. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  100. package/src/prover/isabelle/isar/theory.ts +487 -76
  101. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  102. package/src/prover/isabelle/isar/type-check.ts +89 -14
  103. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  104. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  105. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  106. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  107. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  108. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  109. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  110. package/src/prover/isabelle/provers/classical.ts +45 -20
  111. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  112. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  113. package/src/prover/isabelle/pure/consts.ts +0 -2
  114. package/src/prover/isabelle/pure/conv.ts +2 -10
  115. package/src/prover/isabelle/pure/drule.ts +72 -6
  116. package/src/prover/isabelle/pure/envir.ts +0 -2
  117. package/src/prover/isabelle/pure/goal.ts +1 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -3
  119. package/src/prover/isabelle/pure/name.ts +0 -2
  120. package/src/prover/isabelle/pure/net.ts +0 -2
  121. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  122. package/src/prover/isabelle/pure/pattern.ts +0 -2
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  124. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  125. package/src/prover/isabelle/pure/search.ts +0 -2
  126. package/src/prover/isabelle/pure/seq.ts +0 -2
  127. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  128. package/src/prover/isabelle/pure/table.ts +2 -3
  129. package/src/prover/isabelle/pure/tactic.ts +0 -2
  130. package/src/prover/isabelle/pure/tactical.ts +42 -37
  131. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  132. package/src/prover/isabelle/pure/term.ts +0 -2
  133. package/src/prover/isabelle/pure/thm.ts +14 -13
  134. package/src/prover/isabelle/pure/type.ts +0 -2
  135. package/src/prover/isabelle/pure/unify.ts +0 -2
  136. package/src/prover/isabelle/pure/variable.ts +0 -2
  137. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  138. package/src/prover/isabelle/tla/context.ts +58 -11
  139. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  140. package/src/prover/isabelle/tla/logic.ts +49 -21
  141. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  142. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  143. package/src/prover/ocaml.ts +4 -1
  144. package/src/prover/prep/action.ts +30 -31
  145. package/src/prover/prep/enabled-axioms.ts +11 -2
  146. package/src/prover/prep/fingerprint.ts +2 -5
  147. package/src/prover/prep/methods.ts +181 -51
  148. package/src/prover/prep/normalize.ts +38 -9
  149. package/src/prover/prove.ts +395 -94
  150. package/src/prover/ptl/decide.ts +95 -50
  151. package/src/prover/ptl/encode.ts +2 -3
  152. package/src/prover/ptl/tableau.ts +28 -2
  153. package/src/prover/smt/arithmetic.ts +310 -0
  154. package/src/prover/smt/axioms.ts +12 -8
  155. package/src/prover/smt/context.ts +43 -8
  156. package/src/prover/smt/data.ts +498 -379
  157. package/src/prover/smt/encode.ts +148 -57
  158. package/src/prover/smt/extensionality.ts +5 -3
  159. package/src/prover/smt/flatten.ts +4 -6
  160. package/src/prover/smt/format.ts +28 -4
  161. package/src/prover/smt/instances.ts +7 -1
  162. package/src/prover/smt/layout.ts +91 -0
  163. package/src/prover/smt/rewrite.ts +1021 -618
  164. package/src/prover/smt/simplify.ts +441 -0
  165. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  166. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  167. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  168. package/src/prover/smt/solver/act-cache.ts +0 -1
  169. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  170. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  171. package/src/prover/smt/solver/aig.ts +889 -0
  172. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  173. package/src/prover/smt/solver/arith-terms.ts +121 -0
  174. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  175. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  176. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  177. package/src/prover/smt/solver/ast-lt.ts +166 -12
  178. package/src/prover/smt/solver/ast-util.ts +160 -2
  179. package/src/prover/smt/solver/ast.ts +1427 -41
  180. package/src/prover/smt/solver/auf-solver.ts +2 -6
  181. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  182. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  183. package/src/prover/smt/solver/bound-manager.ts +196 -0
  184. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  185. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  186. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  187. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  188. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  189. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  190. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  191. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  192. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  193. package/src/prover/smt/solver/card2bv.ts +110 -0
  194. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  195. package/src/prover/smt/solver/cg-table.ts +39 -25
  196. package/src/prover/smt/solver/check-logic.ts +330 -0
  197. package/src/prover/smt/solver/clause.ts +0 -1
  198. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  199. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  200. package/src/prover/smt/solver/context.ts +516 -115
  201. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  202. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  203. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  204. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  205. package/src/prover/smt/solver/demodulator.ts +786 -0
  206. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  207. package/src/prover/smt/solver/der.ts +38 -10
  208. package/src/prover/smt/solver/diff-neq.ts +206 -0
  209. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  210. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  211. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  212. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  213. package/src/prover/smt/solver/e-matching.ts +7 -8
  214. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  215. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  216. package/src/prover/smt/solver/enode.ts +100 -3
  217. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  218. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  219. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  220. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  221. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  222. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  223. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  224. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  225. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  226. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  227. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  228. package/src/prover/smt/solver/euf/egraph.ts +908 -0
  229. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  230. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  231. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  232. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  233. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  234. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  235. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  236. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  237. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  238. package/src/prover/smt/solver/expr-ref.ts +0 -1
  239. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  240. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  241. package/src/prover/smt/solver/factor.ts +141 -0
  242. package/src/prover/smt/solver/fd-solver.ts +265 -0
  243. package/src/prover/smt/solver/fingerprints.ts +15 -15
  244. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  245. package/src/prover/smt/solver/flat-literals.ts +0 -1
  246. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  247. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  248. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  249. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  250. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  251. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  252. package/src/prover/smt/solver/goal.ts +175 -15
  253. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  254. package/src/prover/smt/solver/guard-set.ts +219 -0
  255. package/src/prover/smt/solver/hash.ts +0 -1
  256. package/src/prover/smt/solver/hashtable.ts +30 -16
  257. package/src/prover/smt/solver/inf-eps.ts +63 -0
  258. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  259. package/src/prover/smt/solver/internalizer.ts +110 -38
  260. package/src/prover/smt/solver/lackr.ts +381 -0
  261. package/src/prover/smt/solver/lbool.ts +0 -1
  262. package/src/prover/smt/solver/lia2card.ts +268 -0
  263. package/src/prover/smt/solver/lia2pb.ts +154 -0
  264. package/src/prover/smt/solver/literal.ts +0 -1
  265. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  266. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  267. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  268. package/src/prover/smt/solver/lp/containers.ts +7 -2
  269. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  270. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  271. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  272. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  273. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  274. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  275. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  276. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  277. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  278. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  279. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  280. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  281. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  282. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  283. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  284. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  285. package/src/prover/smt/solver/lp/nex.ts +2 -2
  286. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  288. package/src/prover/smt/solver/lp/nla-core.ts +67 -16
  289. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -5
  293. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  295. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  297. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  298. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  299. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  300. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  301. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  302. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  303. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  304. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  305. package/src/prover/smt/solver/lp/nra-solver.ts +122 -64
  306. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  307. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  308. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  309. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  310. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  311. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  312. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  313. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  314. package/src/prover/smt/solver/macro-finder.ts +530 -0
  315. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  316. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  317. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  318. package/src/prover/smt/solver/max-cliques.ts +105 -0
  319. package/src/prover/smt/solver/maxcore.ts +309 -0
  320. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  321. package/src/prover/smt/solver/maxlex.ts +115 -0
  322. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  323. package/src/prover/smt/solver/maxsmt.ts +92 -0
  324. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  325. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  326. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  327. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  328. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  329. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  330. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  331. package/src/prover/smt/solver/model-checker.ts +18 -27
  332. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  333. package/src/prover/smt/solver/model-finder.ts +12 -18
  334. package/src/prover/smt/solver/model-generator.ts +56 -29
  335. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  336. package/src/prover/smt/solver/model-printer.ts +214 -0
  337. package/src/prover/smt/solver/mpf.ts +711 -0
  338. package/src/prover/smt/solver/mus.ts +51 -0
  339. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  340. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  341. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  342. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  343. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  344. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  345. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  346. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  347. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  348. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  349. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  350. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  351. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  352. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  353. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  354. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  355. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  356. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  357. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  358. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  359. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  360. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  361. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  362. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  363. package/src/prover/smt/solver/nlqsat.ts +484 -0
  364. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  365. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  366. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  367. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  368. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  369. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  370. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  371. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  372. package/src/prover/smt/solver/nlsat/solver.ts +236 -45
  373. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  374. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  375. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  376. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  377. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  378. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  379. package/src/prover/smt/solver/nnf.ts +105 -23
  380. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  381. package/src/prover/smt/solver/occf.ts +97 -0
  382. package/src/prover/smt/solver/opt-context.ts +787 -0
  383. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  384. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  385. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  386. package/src/prover/smt/solver/opt-solver.ts +308 -0
  387. package/src/prover/smt/solver/opt-value.ts +55 -0
  388. package/src/prover/smt/solver/optsmt.ts +692 -0
  389. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  390. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  391. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  392. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  393. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  394. package/src/prover/smt/solver/probes.ts +512 -0
  395. package/src/prover/smt/solver/propagate-values.ts +37 -21
  396. package/src/prover/smt/solver/proto-model.ts +648 -19
  397. package/src/prover/smt/solver/pull-quant.ts +28 -12
  398. package/src/prover/smt/solver/purify-arith.ts +632 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +37 -17
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1498 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +814 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  422. package/src/prover/smt/solver/rewriter.ts +475 -36
  423. package/src/prover/smt/solver/rlimit.ts +38 -2
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +496 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  468. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  470. package/src/prover/smt/solver/solver.ts +113 -22
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +1986 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  487. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  488. package/src/prover/smt/solver/theory-lra.ts +188 -1
  489. package/src/prover/smt/solver/theory-pb.ts +934 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory.ts +189 -0
  497. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  498. package/src/prover/smt/solver/var-subst.ts +36 -14
  499. package/src/prover/smt/table.ts +3 -2
  500. package/src/prover/smt/types.ts +146 -0
  501. package/src/prover/tlapm/cache.ts +50 -19
  502. package/src/prover/tlapm/tlapm.ts +15 -9
  503. package/src/prover/tlapm-library.ts +3208 -0
  504. package/src/prover/verdict.ts +9 -0
  505. package/src/prover/zenon/check/check.ts +1 -2
  506. package/src/prover/zenon/check/records.ts +1 -1
  507. package/src/prover/zenon/check/relations.ts +2 -1
  508. package/src/prover/zenon/check/rewrites.ts +2 -15
  509. package/src/prover/zenon/check/sets.ts +40 -58
  510. package/src/prover/zenon/check/terms.ts +1 -2
  511. package/src/prover/zenon/decide.ts +10 -7
  512. package/src/prover/zenon/encode.ts +0 -2
  513. package/src/prover/zenon/eqrel.ts +2 -2
  514. package/src/prover/zenon/equality-rules.ts +24 -2
  515. package/src/prover/zenon/expr.ts +28 -2
  516. package/src/prover/zenon/index-table.ts +11 -21
  517. package/src/prover/zenon/isar-case.ts +0 -2
  518. package/src/prover/zenon/isar.ts +35 -37
  519. package/src/prover/zenon/llproof.ts +2 -13
  520. package/src/prover/zenon/mltoll.ts +12 -30
  521. package/src/prover/zenon/node.ts +20 -5
  522. package/src/prover/zenon/parse.ts +9 -8
  523. package/src/prover/zenon/phrase.ts +0 -2
  524. package/src/prover/zenon/proof.ts +0 -2
  525. package/src/prover/zenon/propositional-rules.ts +0 -2
  526. package/src/prover/zenon/rules.ts +2 -3
  527. package/src/prover/zenon/search.ts +11 -19
  528. package/src/prover/zenon/tla/functions.ts +2 -4
  529. package/src/prover/zenon/tla/llproof.ts +9 -13
  530. package/src/prover/zenon/tla/records.ts +1 -8
  531. package/src/prover/zenon/tla/rewrites.ts +0 -2
  532. package/src/prover/zenon/tla/sets.ts +22 -22
  533. package/src/prover/zenon/tla/terms.ts +0 -2
  534. package/src/prover/zenon/tla/tla.ts +7 -8
  535. package/src/randomization.ts +1 -4
  536. package/src/resolve.ts +67 -143
  537. package/src/runtime.ts +15 -18
  538. package/src/sany/builtins.ts +1 -3
  539. package/src/sany/generation.ts +394 -0
  540. package/src/sany/generator-def-entries.ts +210 -0
  541. package/src/sany/generator-definitions.ts +686 -0
  542. package/src/sany/generator-expressions.ts +1100 -0
  543. package/src/sany/generator-proofs.ts +662 -0
  544. package/src/sany/generator.ts +160 -2683
  545. package/src/sany/levels.ts +5 -11
  546. package/src/sany/lexer.ts +57 -60
  547. package/src/sany/linter.ts +0 -3
  548. package/src/sany/nodes.ts +6 -13
  549. package/src/sany/report.ts +3 -6
  550. package/src/sany/selectors.ts +35 -38
  551. package/src/sany/xml.ts +23 -55
  552. package/src/search.ts +206 -44
  553. package/src/simulate.ts +202 -184
  554. package/src/spec-description.ts +56 -82
  555. package/src/standard-definitions.ts +4 -3
  556. package/src/standard-modules.ts +17 -44
  557. package/src/state-graph.ts +3 -17
  558. package/src/subexpressions.ts +38 -47
  559. package/src/substitution-levels.ts +5 -4
  560. package/src/successors.ts +20 -43
  561. package/src/symmetry.ts +6 -21
  562. package/src/tableau.ts +2 -2
  563. package/src/tlc/fingerprint.ts +96 -30
  564. package/src/tlc/jar-data.ts +0 -1
  565. package/src/tlc/messages.ts +22 -36
  566. package/src/tlc/order.ts +22 -47
  567. package/src/tlc/random.ts +22 -34
  568. package/src/tlc/replay.ts +21 -48
  569. package/src/tlc/summary.ts +64 -58
  570. package/src/tlc/tlc-operators.ts +6 -17
  571. package/src/tlc/tlcext-operators.ts +54 -26
  572. package/src/tlc/trace-spec.ts +26 -51
  573. package/src/tlc/value-stream.ts +9 -13
  574. package/src/tlc/version.ts +0 -1
  575. package/src/typed-tier.ts +6535 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/values.ts +136 -338
  583. package/src/prover/isabelle/isar/statement.ts +0 -52
  584. package/src/prover/smt/solver/z3-license.txt +0 -10
  585. package/src/prover/tlaps-module.ts +0 -510
  586. package/src/prover/zenon/LICENSE +0 -32
@@ -1,14 +1,17 @@
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 {
4
+ AT_NOWHERE,
6
5
  at,
7
6
  exprifySequent,
7
+ getDefinitionHyp,
8
8
  getErrorNote,
9
9
  getFact,
10
+ getLocalDefn,
11
+ getTrue,
10
12
  isBuiltinApply,
11
13
  mapAccumulate,
14
+ type Defn,
12
15
  type Expr,
13
16
  type Hyp,
14
17
  type Locus,
@@ -32,13 +35,8 @@ import {
32
35
  import { shiftExpr } from "./substitution";
33
36
  import { getScopeTime } from "./temporal";
34
37
 
35
- export const AT_NOWHERE: Expr = { kind: "At", isExcept: false };
36
-
37
38
  const isAnonymous = (step: StepNumber | undefined) => step?.kind === "Named" && step.isAnonymous;
38
39
 
39
- export const getTrue = (from: { location?: Locus }) =>
40
- at({ kind: "Internal", builtin: "TRUE" }, from);
41
-
42
40
  const getAssumedFacts = (offset: number, sequent: Sequent) =>
43
41
  sequent.context.flatMap((hyp, index) =>
44
42
  hyp.kind === "Fact" && hyp.visibility === "Visible"
@@ -46,18 +44,22 @@ const getAssumedFacts = (offset: number, sequent: Sequent) =>
46
44
  : [],
47
45
  );
48
46
 
49
- const getStepDefinition = (step: Step, body: Expr, time: Time): Hyp => {
47
+ export const getStepDefinition = (step: Step, body: Expr, time: Time): Hyp => {
50
48
  if (!step.step) throw new TlapmBugError();
51
- return {
52
- kind: "Defn",
53
- definition: { kind: "Operator", name: getStepName(step.step), body, location: step.location },
54
- whereDefined: { kind: "Proof", time },
55
- visibility: "Visible",
56
- isLocal: true,
57
- location: step.location,
58
- };
49
+ return getDefinitionHyp(
50
+ { kind: "Operator", name: getStepName(step.step), body, location: step.location },
51
+ { kind: "Proof", time },
52
+ "Visible",
53
+ true,
54
+ step.location,
55
+ );
59
56
  };
60
57
 
58
+ export const getDefineHyp = (definition: Defn): Hyp => ({
59
+ ...getLocalDefn(definition),
60
+ location: definition.location,
61
+ });
62
+
61
63
  export const proveAssertion = (context: Hyp[], sequent: Sequent, step: Step, time: Time) => {
62
64
  const visibility: Visibility = isAnonymous(step.step) ? "Visible" : "Hidden";
63
65
  const hyps = sequent.context.map((hyp): Hyp =>
@@ -103,10 +105,10 @@ const getFactTime = (context: Hyp[], fact: Expr, time: Time): Time => {
103
105
  if (hyp?.kind === "Fact") return hyp.time;
104
106
  return hyp?.kind === "Defn" && typeof hyp.whereDefined === "object"
105
107
  ? hyp.whereDefined.time
106
- : "Always";
108
+ : time;
107
109
  };
108
110
 
109
- const setDefinition = (visibility: Visibility, context: Hyp[], def: UseDef): Hyp[] => {
111
+ export const setDefinition = (visibility: Visibility, context: Hyp[], def: UseDef): Hyp[] => {
110
112
  if (def.kind !== "Dx") throw new TlaProofError(`Unknown definition ${def.name}`);
111
113
  const index = context.length - def.index;
112
114
  const hyp = context[index];
@@ -121,7 +123,7 @@ const isDomainMatch = (fact: Expr, domain: Expr) =>
121
123
  fact.args[0].index === 0 &&
122
124
  isEqualExpr(domain, fact.args[1]);
123
125
 
124
- const setExpression = (
126
+ export const setExpression = (
125
127
  onWarning: Warn,
126
128
  visibility: Visibility,
127
129
  fact: Expr,
@@ -158,9 +160,15 @@ export interface LineRange {
158
160
 
159
161
  const obligate = (
160
162
  sequent: Sequent,
161
- from: { location?: Locus; method?: OldMethod },
163
+ from: { location?: Locus; method?: OldMethod; isEnabledAxiomsSound?: boolean },
162
164
  kind: ObligationKind,
163
- ): 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
+ });
164
172
 
165
173
  interface ProofSummary {
166
174
  total: number;
@@ -204,6 +212,12 @@ export interface ModuleSummary extends ProofSummary {
204
212
  theorems: TheoremSummary[];
205
213
  }
206
214
 
215
+ interface GeneratedStep {
216
+ sequent: Sequent;
217
+ step: Step;
218
+ time: Time;
219
+ }
220
+
207
221
  export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWarning: Warn) => {
208
222
  const generate = (sequent: Sequent, proof: Proof, time: Time): Proof => {
209
223
  const location = proof.location;
@@ -231,8 +245,8 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
231
245
  throw new TlaProofError("Proof.Gen.generate");
232
246
  case "Steps": {
233
247
  const [inner, steps] = mapAccumulate({ sequent, time }, proof.steps, (state, step) => {
234
- const [next, generated, nextTime] = generateStep(state.sequent, step, state.time);
235
- return [{ sequent: next, time: nextTime }, generated];
248
+ const next = generateStep(state.sequent, step, state.time);
249
+ return [next, next.step];
236
250
  });
237
251
  const qedProof = generate(inner.sequent, proof.qed.proof, inner.time);
238
252
  return { ...proof, steps, qed: { ...proof.qed, proof: qedProof } };
@@ -240,7 +254,7 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
240
254
  }
241
255
  };
242
256
 
243
- const generateStep = (sequent: Sequent, step: Step, time: Time): [Sequent, Step, Time] => {
257
+ const generateStep = (sequent: Sequent, step: Step, time: Time): GeneratedStep => {
244
258
  switch (step.kind) {
245
259
  case "Forget": {
246
260
  const count = sequent.context.length;
@@ -249,15 +263,15 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
249
263
  ? { ...hyp, visibility: "Hidden" }
250
264
  : hyp,
251
265
  );
252
- return [{ ...sequent, context }, step, time];
266
+ return { sequent: { ...sequent, context }, step, time };
253
267
  }
254
268
  case "Use": {
255
269
  const usable = step.usable;
256
270
  if (usable.defs.length === 0 && usable.facts.length === 1) {
257
271
  const fact = usable.facts[0];
258
272
  const obligation = obligate({ ...sequent, active: fact }, step, { kind: "Support" });
259
- return [
260
- {
273
+ return {
274
+ sequent: {
261
275
  context: [
262
276
  ...sequent.context,
263
277
  {
@@ -272,9 +286,9 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
272
286
  ],
273
287
  active: shiftExpr(1, sequent.active),
274
288
  },
275
- { ...step, obligations: [obligation] },
289
+ step: { ...step, obligations: [obligation] },
276
290
  time,
277
- ];
291
+ };
278
292
  }
279
293
  if (usable.facts.length > 0)
280
294
  throw new TlaProofError("Proof.Gen.gen_step: USE with facts and definitions");
@@ -282,7 +296,7 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
282
296
  (current, def) => setDefinition("Visible", current, def),
283
297
  sequent.context,
284
298
  );
285
- return [{ ...sequent, context }, step, time];
299
+ return { sequent: { ...sequent, context }, step, time };
286
300
  }
287
301
  case "Hide": {
288
302
  const hidden = step.usable.defs.reduce(
@@ -293,36 +307,33 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
293
307
  (current, fact) => setExpression(onWarning, "Hidden", fact, current),
294
308
  hidden,
295
309
  );
296
- return [{ ...sequent, context }, step, time];
310
+ return { sequent: { ...sequent, context }, step, time };
297
311
  }
298
312
  case "Define":
299
- return [
300
- {
301
- context: [
302
- ...sequent.context,
303
- ...step.definitions.map((definition): Hyp => ({
304
- kind: "Defn",
305
- definition,
306
- whereDefined: "User",
307
- visibility: "Visible",
308
- isLocal: true,
309
- location: definition.location,
310
- })),
311
- ],
313
+ return {
314
+ sequent: {
315
+ context: [...sequent.context, ...step.definitions.map(getDefineHyp)],
312
316
  active: shiftExpr(step.definitions.length, sequent.active),
313
317
  },
314
318
  step,
315
319
  time,
316
- ];
320
+ };
317
321
  case "Assert": {
318
322
  const inner = proveAssertion(sequent.context, step.sequent, step, time);
319
323
  const proof = generate(inner, step.proof, inner.time);
320
324
  const generated: Step = { ...step, proof };
321
- return [
322
- useAssertion(false, sequent.context, sequent.active, step.sequent, generated, time),
323
- generated,
325
+ return {
326
+ sequent: useAssertion(
327
+ false,
328
+ sequent.context,
329
+ sequent.active,
330
+ step.sequent,
331
+ generated,
332
+ time,
333
+ ),
334
+ step: generated,
324
335
  time,
325
- ];
336
+ };
326
337
  }
327
338
  case "Suffices": {
328
339
  const proof = generate(
@@ -332,7 +343,7 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
332
343
  );
333
344
  const generated: Step = { ...step, proof };
334
345
  const next = proveAssertion(sequent.context, step.sequent, generated, time);
335
- return [next, generated, next.time];
346
+ return { sequent: next, step: generated, time: next.time };
336
347
  }
337
348
  default:
338
349
  throw new TlaProofError("Proof.Gen.gen_step");
@@ -346,14 +357,14 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
346
357
  location: Locus | undefined,
347
358
  ): [Hyp[], Obligation[]] => {
348
359
  const step: StepNumber = { kind: "Unnamed", level: 0, id: 0 };
349
- const [sequent, generated] = generateStep(
360
+ const generated = generateStep(
350
361
  { context, active: { ...AT_NOWHERE, location } },
351
362
  mode === "Use"
352
363
  ? { kind: "Use", usable, isOnly: false, location, step, useLocation: location }
353
364
  : { kind: "Hide", usable, location, step },
354
365
  "Always",
355
366
  );
356
- return [sequent.context, generated.obligations ?? []];
367
+ return [generated.sequent.context, generated.step.obligations ?? []];
357
368
  };
358
369
 
359
370
  const mutate = (
@@ -384,10 +395,11 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
384
395
  item.steps.forEach(visitStep);
385
396
  return;
386
397
  }
387
- if (item.obligations) obligations.push(...item.obligations);
398
+ if (item.obligations && !item.isSuppressed) obligations.push(...item.obligations);
388
399
  };
389
400
  const visitStep = (step: Step) => {
390
- if (step.kind === "Use" && step.obligations) obligations.push(...step.obligations);
401
+ if (step.kind === "Use" && step.obligations && !step.isSuppressed)
402
+ obligations.push(...step.obligations);
391
403
  if ("proof" in step) visitProof(step.proof);
392
404
  };
393
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,11 +19,11 @@ 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
- import { createSource } from "./source";
26
+ import { createModuleConverter } from "./source";
25
27
  import { tokenize } from "../lexer";
26
28
  import { parseTlapmModule } from "../parser";
27
29
  import type { Module } from "../ast";
@@ -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,17 +131,42 @@ 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" });
138
167
  throw new TlaProofError(message, { failure: "Module.Parser.parse_file" });
139
168
  }
140
- const mule = createSource(input.file, input.source, counter, isMain).convertModule(parsed);
169
+ const mule = createModuleConverter(input.file, input.source, counter, isMain)(parsed);
141
170
  const fileName = input.file.slice(input.file.lastIndexOf("/") + 1);
142
171
  const name = fileName.replace(/\.tla$/, "");
143
172
  if (mule.name === name) return 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,9 +1,8 @@
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,
6
4
  exprifySequent,
5
+ getDefinitionHyp,
7
6
  getFact,
8
7
  getFresh,
9
8
  mapAccumulate,
@@ -172,31 +171,26 @@ export const getUnitHyps = (unit: ModuleUnit): Hyp[] => {
172
171
  location,
173
172
  }));
174
173
  case "Recursives":
175
- return unit.declarations.map((declaration) => ({
176
- kind: "Defn",
177
- definition: {
178
- kind: "Recursive",
179
- name: declaration.name,
180
- shape: declaration.shape,
174
+ return unit.declarations.map((declaration) =>
175
+ getDefinitionHyp(
176
+ { kind: "Recursive", name: declaration.name, shape: declaration.shape, location },
177
+ "User",
178
+ "Hidden",
179
+ false,
181
180
  location,
182
- },
183
- whereDefined: "User",
184
- visibility: "Hidden",
185
- isLocal: false,
186
- location,
187
- }));
181
+ ),
182
+ );
188
183
  case "Variables":
189
184
  return unit.names.map((name) => ({ kind: "Flex", name, location }));
190
185
  case "Definition":
191
186
  return [
192
- {
193
- kind: "Defn",
194
- definition: unit.definition,
195
- whereDefined: unit.whereDefined,
196
- visibility: unit.visibility,
197
- isLocal: unit.isLocal,
187
+ getDefinitionHyp(
188
+ unit.definition,
189
+ unit.whereDefined,
190
+ unit.visibility,
191
+ unit.isLocal,
198
192
  location,
199
- },
193
+ ),
200
194
  ];
201
195
  case "Axiom":
202
196
  case "Theorem": {
@@ -236,14 +230,13 @@ export const getHypSize = (unit: ModuleUnit) =>
236
230
  : getUnitHyps(unit).length;
237
231
 
238
232
  const getNamedFact = (name: string, expression: Expr, location: Locus | undefined): Hyp[] => [
239
- {
240
- kind: "Defn",
241
- definition: { kind: "Operator", name, body: expression, location },
242
- whereDefined: "User",
243
- visibility: "Visible",
244
- isLocal: false,
233
+ getDefinitionHyp(
234
+ { kind: "Operator", name, body: expression, location },
235
+ "User",
236
+ "Visible",
237
+ false,
245
238
  location,
246
- },
239
+ ),
247
240
  getFact({ kind: "Ix", index: 1, location }, "Hidden", "Always", location),
248
241
  ];
249
242
 
@@ -392,7 +385,7 @@ const substituteUnit = (
392
385
  instance: {
393
386
  ...unit.instance,
394
387
  substitutions: unit.instance.substitutions.map((entry) => ({
395
- name: entry.name,
388
+ ...entry,
396
389
  expression: substituteExpr(substitution, entry.expression),
397
390
  })),
398
391
  },
@@ -413,19 +406,13 @@ export const bindTheoremName = (
413
406
  ? { hyps: [], sequent }
414
407
  : {
415
408
  hyps: [
416
- {
417
- kind: "Defn",
418
- definition: {
419
- kind: "Operator",
420
- name,
421
- body: at(exprifySequent(sequent), { location }),
422
- location,
423
- },
424
- whereDefined: { kind: "Proof", time: "Always" },
425
- visibility: "Visible",
426
- isLocal: false,
409
+ getDefinitionHyp(
410
+ { kind: "Operator", name, body: at(exprifySequent(sequent), { location }), location },
411
+ { kind: "Proof", time: "Always" },
412
+ "Visible",
413
+ false,
427
414
  location,
428
- },
415
+ ),
429
416
  ],
430
417
  sequent: substituteSequent(shift(1), sequent),
431
418
  };
@@ -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,
@@ -15,6 +14,7 @@ import {
15
14
  getLocationText,
16
15
  getLocusPrefix,
17
16
  getScopeHyps,
17
+ getTrue,
18
18
  mapAccumulate,
19
19
  type Defn,
20
20
  type Expr,
@@ -74,7 +74,7 @@ const lambdifyTheorem = (
74
74
  const message = `${error.failure}\nCould not instantiate the theorem ${name === undefined ? "" : `named: ${name}, `}at: ${getLocationText(location)}`;
75
75
  pipeline.onWarning({ text: `${getAtPrefix(location)}[ERROR]${message}`, channel: "stdout" });
76
76
  pipeline.onWarning({ text: message, channel: "toolboxOnly" });
77
- return { context: [], active: at({ kind: "Internal", builtin: "TRUE" }, sequent.active) };
77
+ return { context: [], active: getTrue(sequent.active) };
78
78
  }
79
79
  };
80
80
 
@@ -322,9 +322,13 @@ const instantiate = (
322
322
  const parameters = getParameters(module);
323
323
  for (const substitution of instance.substitutions) {
324
324
  if (!parameters.has(substitution.name)) {
325
- throw new TlaProofError(
326
- `Parameter ${substitution.name} occurs in the statement \`INSTANCE ${instance.module} WITH\`, and is not declared in the module ${instance.module}`,
327
- );
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
+ });
328
332
  }
329
333
  }
330
334
  const instanceScope = adjoinAll(
@@ -337,9 +341,12 @@ const instantiate = (
337
341
  for (const name of [...parameters].sort(compareNames)) {
338
342
  if (substitutes.has(name)) continue;
339
343
  if (!findNamed(instanceScope, name)) {
340
- throw new TlaProofError(
341
- `Required parameter ${name} for module ${instance.module} could not be inferred.`,
342
- );
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" });
343
350
  }
344
351
  substitutes.set(name, at({ kind: "Opaque", name }, { location }));
345
352
  }
@@ -509,12 +516,17 @@ export const normalize = (
509
516
  binding.sequent.context,
510
517
  );
511
518
  const anonymized = pipeline.anonymizer.proof(proofScope, proof);
519
+ const proofContext = getScopeHyps(proofScope);
512
520
  const simplified = module.isImportant
513
- ? pipeline.simplify(
514
- getScopeHyps(proofScope),
515
- binding.sequent.active,
516
- anonymized,
517
- getScopeTime(binding.sequent.context, "Always"),
521
+ ? checkEnabledAxioms(
522
+ proofContext,
523
+ pipeline.simplify(
524
+ proofContext,
525
+ binding.sequent.active,
526
+ anonymized,
527
+ getScopeTime(binding.sequent.context, "Always"),
528
+ ),
529
+ pipeline.onWarning,
518
530
  )
519
531
  : anonymized;
520
532
  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";