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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (631) hide show
  1. package/README.md +8 -0
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +121 -12
  8. package/dist/index.d.ts +121 -12
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1155 -900
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +318 -656
  41. package/src/cli/typescript.ts +0 -3
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +260 -371
  51. package/src/errors.ts +93 -58
  52. package/src/evaluate.ts +848 -374
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +97 -43
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -325
  64. package/src/liveness.ts +224 -131
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +121 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +34 -57
  88. package/src/parallel.ts +62 -72
  89. package/src/parser.ts +1184 -531
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +34 -77
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +4 -47
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +26 -31
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1021 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +626 -56
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +129 -38
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +296 -105
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +10 -25
  612. package/src/typescript/collections.ts +34 -35
  613. package/src/typescript/compile.ts +1 -8
  614. package/src/typescript/context.ts +0 -12
  615. package/src/typescript/emit.ts +0 -1
  616. package/src/typescript/expressions.ts +0 -12
  617. package/src/typescript/formula.ts +9 -15
  618. package/src/typescript/functions.ts +6 -17
  619. package/src/typescript/model.ts +14 -16
  620. package/src/typescript/names.ts +0 -2
  621. package/src/typescript/program.ts +0 -3
  622. package/src/typescript/properties.ts +6 -8
  623. package/src/typescript/scope.ts +0 -5
  624. package/src/typescript/steps.ts +20 -28
  625. package/src/typescript/types.ts +3 -10
  626. package/src/values.ts +917 -522
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
@@ -1,15 +1,17 @@
1
- // A port of tlapm's obligation generation (Proof.Gen and Module.Gen): leaf proofs become obligations
2
- // whose context is everything the proof may use at that point.
3
-
4
1
  import { TlapmBugError, TlaProofError } from "../errors";
5
2
  import { isEqualExpr } from "./equality";
6
3
  import {
4
+ AT_NOWHERE,
7
5
  at,
8
6
  exprifySequent,
7
+ getDefinitionHyp,
9
8
  getErrorNote,
10
9
  getFact,
10
+ getLocalDefn,
11
+ getTrue,
11
12
  isBuiltinApply,
12
13
  mapAccumulate,
14
+ type Defn,
13
15
  type Expr,
14
16
  type Hyp,
15
17
  type Locus,
@@ -33,14 +35,8 @@ import {
33
35
  import { shiftExpr } from "./substitution";
34
36
  import { getScopeTime } from "./temporal";
35
37
 
36
- export const AT_NOWHERE: Expr = { kind: "At", isExcept: false };
37
-
38
38
  const isAnonymous = (step: StepNumber | undefined) => step?.kind === "Named" && step.isAnonymous;
39
39
 
40
- export const getTrue = (from: { location?: Locus }) =>
41
- at({ kind: "Internal", builtin: "TRUE" }, from);
42
-
43
- // Each visible fact of the sequent, shifted past the hypotheses after it.
44
40
  const getAssumedFacts = (offset: number, sequent: Sequent) =>
45
41
  sequent.context.flatMap((hyp, index) =>
46
42
  hyp.kind === "Fact" && hyp.visibility === "Visible"
@@ -48,20 +44,22 @@ const getAssumedFacts = (offset: number, sequent: Sequent) =>
48
44
  : [],
49
45
  );
50
46
 
51
- const getStepDefinition = (step: Step, body: Expr, time: Time): Hyp => {
47
+ export const getStepDefinition = (step: Step, body: Expr, time: Time): Hyp => {
52
48
  if (!step.step) throw new TlapmBugError();
53
- return {
54
- kind: "Defn",
55
- definition: { kind: "Operator", name: getStepName(step.step), body, location: step.location },
56
- whereDefined: { kind: "Proof", time },
57
- visibility: "Visible",
58
- isLocal: true,
59
- location: step.location,
60
- };
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
+ );
61
56
  };
62
57
 
63
- // The proof of an assertion leaves the always scope when the assertion assumes a fact that holds
64
- // only now.
58
+ export const getDefineHyp = (definition: Defn): Hyp => ({
59
+ ...getLocalDefn(definition),
60
+ location: definition.location,
61
+ });
62
+
65
63
  export const proveAssertion = (context: Hyp[], sequent: Sequent, step: Step, time: Time) => {
66
64
  const visibility: Visibility = isAnonymous(step.step) ? "Visible" : "Hidden";
67
65
  const hyps = sequent.context.map((hyp): Hyp =>
@@ -101,18 +99,16 @@ export const useAssertion = (
101
99
  };
102
100
  };
103
101
 
104
- // A cited step or definition keeps the scope it was proved in, and any other fact takes the
105
- // current one.
106
102
  const getFactTime = (context: Hyp[], fact: Expr, time: Time): Time => {
107
103
  if (fact.kind !== "Ix") return time;
108
104
  const hyp = context[context.length - fact.index];
109
105
  if (hyp?.kind === "Fact") return hyp.time;
110
106
  return hyp?.kind === "Defn" && typeof hyp.whereDefined === "object"
111
107
  ? hyp.whereDefined.time
112
- : "Always";
108
+ : time;
113
109
  };
114
110
 
115
- const setDefinition = (visibility: Visibility, context: Hyp[], def: UseDef): Hyp[] => {
111
+ export const setDefinition = (visibility: Visibility, context: Hyp[], def: UseDef): Hyp[] => {
116
112
  if (def.kind !== "Dx") throw new TlaProofError(`Unknown definition ${def.name}`);
117
113
  const index = context.length - def.index;
118
114
  const hyp = context[index];
@@ -127,7 +123,7 @@ const isDomainMatch = (fact: Expr, domain: Expr) =>
127
123
  fact.args[0].index === 0 &&
128
124
  isEqualExpr(domain, fact.args[1]);
129
125
 
130
- const setExpression = (
126
+ export const setExpression = (
131
127
  onWarning: Warn,
132
128
  visibility: Visibility,
133
129
  fact: Expr,
@@ -157,7 +153,6 @@ const setExpression = (
157
153
  return result;
158
154
  };
159
155
 
160
- // The lines of tlapm's --toolbox and --line options, which select the proofs to generate.
161
156
  export interface LineRange {
162
157
  start: number;
163
158
  end: number;
@@ -165,9 +160,15 @@ export interface LineRange {
165
160
 
166
161
  const obligate = (
167
162
  sequent: Sequent,
168
- from: { location?: Locus; method?: OldMethod },
163
+ from: { location?: Locus; method?: OldMethod; isEnabledAxiomsSound?: boolean },
169
164
  kind: ObligationKind,
170
- ): 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
+ });
171
172
 
172
173
  interface ProofSummary {
173
174
  total: number;
@@ -211,6 +212,12 @@ export interface ModuleSummary extends ProofSummary {
211
212
  theorems: TheoremSummary[];
212
213
  }
213
214
 
215
+ interface GeneratedStep {
216
+ sequent: Sequent;
217
+ step: Step;
218
+ time: Time;
219
+ }
220
+
214
221
  export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWarning: Warn) => {
215
222
  const generate = (sequent: Sequent, proof: Proof, time: Time): Proof => {
216
223
  const location = proof.location;
@@ -238,8 +245,8 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
238
245
  throw new TlaProofError("Proof.Gen.generate");
239
246
  case "Steps": {
240
247
  const [inner, steps] = mapAccumulate({ sequent, time }, proof.steps, (state, step) => {
241
- const [next, generated, nextTime] = generateStep(state.sequent, step, state.time);
242
- return [{ sequent: next, time: nextTime }, generated];
248
+ const next = generateStep(state.sequent, step, state.time);
249
+ return [next, next.step];
243
250
  });
244
251
  const qedProof = generate(inner.sequent, proof.qed.proof, inner.time);
245
252
  return { ...proof, steps, qed: { ...proof.qed, proof: qedProof } };
@@ -247,7 +254,7 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
247
254
  }
248
255
  };
249
256
 
250
- const generateStep = (sequent: Sequent, step: Step, time: Time): [Sequent, Step, Time] => {
257
+ const generateStep = (sequent: Sequent, step: Step, time: Time): GeneratedStep => {
251
258
  switch (step.kind) {
252
259
  case "Forget": {
253
260
  const count = sequent.context.length;
@@ -256,15 +263,15 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
256
263
  ? { ...hyp, visibility: "Hidden" }
257
264
  : hyp,
258
265
  );
259
- return [{ ...sequent, context }, step, time];
266
+ return { sequent: { ...sequent, context }, step, time };
260
267
  }
261
268
  case "Use": {
262
269
  const usable = step.usable;
263
270
  if (usable.defs.length === 0 && usable.facts.length === 1) {
264
271
  const fact = usable.facts[0];
265
272
  const obligation = obligate({ ...sequent, active: fact }, step, { kind: "Support" });
266
- return [
267
- {
273
+ return {
274
+ sequent: {
268
275
  context: [
269
276
  ...sequent.context,
270
277
  {
@@ -279,9 +286,9 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
279
286
  ],
280
287
  active: shiftExpr(1, sequent.active),
281
288
  },
282
- { ...step, obligations: [obligation] },
289
+ step: { ...step, obligations: [obligation] },
283
290
  time,
284
- ];
291
+ };
285
292
  }
286
293
  if (usable.facts.length > 0)
287
294
  throw new TlaProofError("Proof.Gen.gen_step: USE with facts and definitions");
@@ -289,7 +296,7 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
289
296
  (current, def) => setDefinition("Visible", current, def),
290
297
  sequent.context,
291
298
  );
292
- return [{ ...sequent, context }, step, time];
299
+ return { sequent: { ...sequent, context }, step, time };
293
300
  }
294
301
  case "Hide": {
295
302
  const hidden = step.usable.defs.reduce(
@@ -300,36 +307,33 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
300
307
  (current, fact) => setExpression(onWarning, "Hidden", fact, current),
301
308
  hidden,
302
309
  );
303
- return [{ ...sequent, context }, step, time];
310
+ return { sequent: { ...sequent, context }, step, time };
304
311
  }
305
312
  case "Define":
306
- return [
307
- {
308
- context: [
309
- ...sequent.context,
310
- ...step.definitions.map((definition): Hyp => ({
311
- kind: "Defn",
312
- definition,
313
- whereDefined: "User",
314
- visibility: "Visible",
315
- isLocal: true,
316
- location: definition.location,
317
- })),
318
- ],
313
+ return {
314
+ sequent: {
315
+ context: [...sequent.context, ...step.definitions.map(getDefineHyp)],
319
316
  active: shiftExpr(step.definitions.length, sequent.active),
320
317
  },
321
318
  step,
322
319
  time,
323
- ];
320
+ };
324
321
  case "Assert": {
325
322
  const inner = proveAssertion(sequent.context, step.sequent, step, time);
326
323
  const proof = generate(inner, step.proof, inner.time);
327
324
  const generated: Step = { ...step, proof };
328
- return [
329
- useAssertion(false, sequent.context, sequent.active, step.sequent, generated, time),
330
- 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,
331
335
  time,
332
- ];
336
+ };
333
337
  }
334
338
  case "Suffices": {
335
339
  const proof = generate(
@@ -339,7 +343,7 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
339
343
  );
340
344
  const generated: Step = { ...step, proof };
341
345
  const next = proveAssertion(sequent.context, step.sequent, generated, time);
342
- return [next, generated, next.time];
346
+ return { sequent: next, step: generated, time: next.time };
343
347
  }
344
348
  default:
345
349
  throw new TlaProofError("Proof.Gen.gen_step");
@@ -353,17 +357,16 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
353
357
  location: Locus | undefined,
354
358
  ): [Hyp[], Obligation[]] => {
355
359
  const step: StepNumber = { kind: "Unnamed", level: 0, id: 0 };
356
- const [sequent, generated] = generateStep(
360
+ const generated = generateStep(
357
361
  { context, active: { ...AT_NOWHERE, location } },
358
362
  mode === "Use"
359
363
  ? { kind: "Use", usable, isOnly: false, location, step, useLocation: location }
360
364
  : { kind: "Hide", usable, location, step },
361
365
  "Always",
362
366
  );
363
- return [sequent.context, generated.obligations ?? []];
367
+ return [generated.sequent.context, generated.step.obligations ?? []];
364
368
  };
365
369
 
366
- // The definitions go first, then each fact on its own, shifting the facts after it.
367
370
  const mutate = (
368
371
  context: Hyp[],
369
372
  mode: "Use" | "Hide",
@@ -384,7 +387,6 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
384
387
  return [last, [...first, ...others]];
385
388
  };
386
389
 
387
- // collect: a QED's obligations come before its sibling steps', and a step's own before its proof's.
388
390
  const collect = (proof: Proof): Obligation[] => {
389
391
  const obligations: Obligation[] = [];
390
392
  const visitProof = (item: Proof) => {
@@ -393,17 +395,17 @@ export const createGenerator = (inputFiles: Set<string>, lines: LineRange, onWar
393
395
  item.steps.forEach(visitStep);
394
396
  return;
395
397
  }
396
- if (item.obligations) obligations.push(...item.obligations);
398
+ if (item.obligations && !item.isSuppressed) obligations.push(...item.obligations);
397
399
  };
398
400
  const visitStep = (step: Step) => {
399
- if (step.kind === "Use" && step.obligations) obligations.push(...step.obligations);
401
+ if (step.kind === "Use" && step.obligations && !step.isSuppressed)
402
+ obligations.push(...step.obligations);
400
403
  if ("proof" in step) visitProof(step.proof);
401
404
  };
402
405
  visitProof(proof);
403
406
  return obligations;
404
407
  };
405
408
 
406
- // Module.Gen.generate.
407
409
  const generateModule = (
408
410
  context: Hyp[],
409
411
  module: Mule,
@@ -1,12 +1,12 @@
1
- // Generates the proof obligations tlapm prints for a module, in tlapm's order and layout.
2
-
3
1
  import { TlaProofError, TlaSyntaxError, type SyntaxFailure } from "../errors";
4
2
  import { createAnonymizer } from "./anonymize";
5
3
  import {
6
4
  getAtPrefix,
7
5
  getErrorNote,
6
+ getErrorSetting,
8
7
  getLocusPosition,
9
8
  getLocusPrefix,
9
+ warnError,
10
10
  type Locus,
11
11
  type Warn,
12
12
  type Sequent,
@@ -19,11 +19,11 @@ import {
19
19
  } from "./generate";
20
20
  import { compareNames, flatten, getDependencies, STANDARD_MODULES, type Mule } from "./module";
21
21
  import { expandInstance, normalize, type Pipeline } from "./normalize";
22
- import { formatObligation } from "./printer";
23
- import type { Counter, ObligationKind } from "./proof";
22
+ import { formatObligation, type PrinterOptions } from "./printer";
23
+ import { getUnique, type Counter, type ObligationKind } from "./proof";
24
24
  import type { OldMethod } from "./pragma";
25
25
  import { createSimplifier } from "./simplify";
26
- import { createSource } from "./source";
26
+ import { createModuleConverter } from "./source";
27
27
  import { tokenize } from "../lexer";
28
28
  import { parseTlapmModule } from "../parser";
29
29
  import type { Module } from "../ast";
@@ -41,6 +41,7 @@ export interface PrintedObligation {
41
41
  kind: ObligationKind;
42
42
  sequent: Sequent;
43
43
  method?: OldMethod;
44
+ isEnabledAxiomsSound?: boolean;
44
45
  }
45
46
 
46
47
  export interface ModuleObligations {
@@ -55,6 +56,7 @@ export const WHOLE_MODULE: LineRange = { start: 0, end: Infinity };
55
56
  interface ObligationOptions {
56
57
  lines?: LineRange;
57
58
  onWarning?: Warn;
59
+ printing?: PrinterOptions;
58
60
  }
59
61
 
60
62
  const MODULE_HEADER = /-{4,} *MODULE/;
@@ -65,7 +67,7 @@ const formatLocus = (locus: Locus | undefined) =>
65
67
  locus ? `${locus.startLine}:${locus.startColumn}:${locus.endLine}:${locus.endColumn}` : "";
66
68
 
67
69
  const findTab = (source: string) => {
68
- const tokens = tokenize(source);
70
+ const tokens = tokenize(source, true);
69
71
  const lines = source.split("\n");
70
72
  const endLine = tokens.at(-1)?.line ?? lines.length;
71
73
  const moduleEnd =
@@ -120,7 +122,6 @@ const parseSource = (source: string): Module | SyntaxFailure[] => {
120
122
  return isSyntaxFailure(parsed) ? [parsed] : parsed;
121
123
  };
122
124
 
123
- // Module.Save.parse_file warns when a module's name differs from its file's, then renames it.
124
125
  const loadMule = (
125
126
  input: ObligationSource,
126
127
  counter: Counter,
@@ -130,17 +131,42 @@ const loadMule = (
130
131
  ): Mule => {
131
132
  if (!MODULE_HEADER.test(input.source)) throw new TlaProofError("No tokens in file");
132
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
+ }
133
147
  if (Array.isArray(parsed)) {
134
148
  parsed.forEach((failure) => {
135
149
  const text = `File ${JSON.stringify(input.file)}, line ${failure.line}, character ${failure.column}\n${failure.reason}`;
136
150
  onWarning({ text, channel: "stderr" });
137
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
+ );
138
164
  });
139
165
  const message = `Could not parse ${JSON.stringify(input.file)} successfully.`;
140
166
  onWarning({ text: `${errorPrefix}Error: ${message}`, channel: "stderr" });
141
167
  throw new TlaProofError(message, { failure: "Module.Parser.parse_file" });
142
168
  }
143
- const mule = createSource(input.file, input.source, counter, isMain).convertModule(parsed);
169
+ const mule = createModuleConverter(input.file, input.source, counter, isMain)(parsed);
144
170
  const fileName = input.file.slice(input.file.lastIndexOf("/") + 1);
145
171
  const name = fileName.replace(/\.tla$/, "");
146
172
  if (mule.name === name) return mule;
@@ -151,10 +177,9 @@ const loadMule = (
151
177
  return { ...mule, name };
152
178
  };
153
179
 
154
- // Module.Dep.schedule: dependencies first, visiting modules and their dependencies by name.
155
180
  const schedule = (modules: Map<string, Mule>) => {
156
181
  const dependencies = new Map(
157
- [...modules].map(([name, module]) => [name, getDependencies(module).dependencies]),
182
+ [...modules].map((entry) => [entry[0], getDependencies(entry[1]).dependencies]),
158
183
  );
159
184
  const seen = new Set<string>();
160
185
  const order: Mule[] = [];
@@ -220,8 +245,6 @@ export const formatSummary = (result: ModuleObligations) => {
220
245
  ].join("\n");
221
246
  };
222
247
 
223
- // Each main module is one file given to tlapm. They load into one context and report in schedule
224
- // order, each numbering its obligations from 1.
225
248
  export const getObligations = (
226
249
  mains: ObligationSource[],
227
250
  loadModule: (name: string) => ObligationSource | undefined,
@@ -238,9 +261,7 @@ export const getObligations = (
238
261
  };
239
262
  modules.set(module.name, module);
240
263
  });
241
- // Module.Save.complete_load: breadth first from every known module, by name.
242
264
  const queue = [...modules.values()].sort((left, right) => compareNames(left.name, right.name));
243
- // A missing module is fine only if some loaded module declares it as a submodule.
244
265
  const requested = new Map<string, Locus | undefined>();
245
266
  const found = new Set<string>();
246
267
  for (let index = 0; index < queue.length; index++) {
@@ -249,7 +270,6 @@ export const getObligations = (
249
270
  found.add(name);
250
271
  if (!modules.has(name)) modules.set(name, submodule);
251
272
  });
252
- // A file named like a standard module replaces it, and is read again for each module citing it.
253
273
  for (const name of result.dependencies) {
254
274
  if (modules.has(name) && !STANDARD_MODULES.has(name)) continue;
255
275
  const input = loadModule(name);
@@ -271,7 +291,7 @@ export const getObligations = (
271
291
  }
272
292
  const missing = [...requested.keys()].filter((name) => !found.has(name)).sort(compareNames);
273
293
  missing.forEach((name) =>
274
- onWarning(getErrorNote(requested.get(name), `Unknown module ${JSON.stringify(name)}`)),
294
+ warnError(onWarning, requested.get(name), `Unknown module ${JSON.stringify(name)}`),
275
295
  );
276
296
  if (missing.length > 0)
277
297
  throw new TlaProofError(`Unknown module ${JSON.stringify(missing[0])}`, {
@@ -279,7 +299,7 @@ export const getObligations = (
279
299
  });
280
300
  const pipeline: Pipeline = {
281
301
  anonymizer: createAnonymizer(
282
- counter,
302
+ () => `_a${getUnique(counter)}`,
283
303
  (scope, definition) => expandInstance(pipeline, scope, definition),
284
304
  onWarning,
285
305
  ),
@@ -292,14 +312,12 @@ export const getObligations = (
292
312
  module.isStandard ? module : flatten(modules, module, new Set()),
293
313
  );
294
314
  const generateModule = createGenerator(new Set(mains.map((main) => main.file)), lines, onWarning);
295
- // Instances see each module as flattened, and as normalized once its turn has come.
296
315
  const normalized = new Map(order.map((module) => [module.name, module]));
297
316
  return order.flatMap((module): ModuleObligations[] => {
298
317
  if (module.isStandard) return [];
299
318
  const result = normalize(pipeline, normalized, undefined, module);
300
319
  if (!module.isImportant) return [];
301
320
  const generated = generateModule([], result);
302
- // tlapm numbers the obligations, then drops the omitted ones and those outside the lines.
303
321
  const obligations = generated.obligations.flatMap((obligation, index): PrintedObligation[] => {
304
322
  const location = obligation.location;
305
323
  if (
@@ -310,7 +328,7 @@ export const getObligations = (
310
328
  const text =
311
329
  obligation.kind.kind === "Error"
312
330
  ? obligation.kind.message
313
- : `${formatObligation(obligation.sequent)}\n`;
331
+ : `${formatObligation(obligation.sequent, options.printing)}\n`;
314
332
  return [
315
333
  {
316
334
  id: index + 1,
@@ -320,6 +338,7 @@ export const getObligations = (
320
338
  kind: obligation.kind,
321
339
  sequent: obligation.sequent,
322
340
  method: obligation.method,
341
+ isEnabledAxiomsSound: obligation.isEnabledAxiomsSound,
323
342
  },
324
343
  ];
325
344
  });
@@ -1,6 +1,3 @@
1
- // Expr.Levels: the level of an expression (0 constant, 1 state, 2 action, 3 temporal, 4 undefined),
2
- // the weights of an operator's arguments, and the declared names the level depends on.
3
-
4
1
  import { TlaProofError, TlapmBugError } from "../errors";
5
2
  import {
6
3
  adjoin,
@@ -16,6 +13,7 @@ import {
16
13
  type Bound,
17
14
  type Builtin,
18
15
  type Expr,
16
+ type Hyp,
19
17
  type Level,
20
18
  type Scope,
21
19
  } from "./expression";
@@ -114,15 +112,14 @@ export const LEVEL_NUMBERS: Record<Level, number> = {
114
112
  Unknown: 0,
115
113
  };
116
114
 
117
- const union = (sets: Set<string>[]) => new Set(sets.flatMap((set) => [...set]));
115
+ const getUnion = (sets: Set<string>[]) => new Set(sets.flatMap((set) => [...set]));
118
116
 
119
117
  const combineLevels = (infos: LevelInfo[]): LevelInfo => ({
120
118
  level: Math.max(0, ...infos.map((info) => info.level)),
121
119
  weights: [],
122
- params: union(infos.map((info) => info.params)),
120
+ params: getUnion(infos.map((info) => info.params)),
123
121
  });
124
122
 
125
- // The level of each hypothesis depends only on the scope before it.
126
123
  const hypLevels = new WeakMap<Scope, LevelInfo>();
127
124
 
128
125
  const computeHypLevel = (scope: Scope): LevelInfo => {
@@ -162,18 +159,29 @@ const getBoundsLevel = (scope: Scope | undefined, bounds: Bound[], body: Expr) =
162
159
  ]);
163
160
  };
164
161
 
165
- const applyOperator = (operator: LevelInfo, args: LevelInfo[]): LevelInfo => {
162
+ const applyOperator = (operator: LevelInfo, args: LevelInfo[], from: Expr): LevelInfo => {
166
163
  if (operator.weights.length !== args.length) {
167
- 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
+ });
168
168
  }
169
169
  const weighted = args.filter((_arg, index) => operator.weights[index]);
170
170
  return {
171
171
  level: Math.max(operator.level, ...weighted.map((arg) => arg.level)),
172
172
  weights: [],
173
- params: union([operator.params, ...weighted.map((arg) => arg.params)]),
173
+ params: getUnion([operator.params, ...weighted.map((arg) => arg.params)]),
174
174
  };
175
175
  };
176
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
+
177
185
  export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelInfo => {
178
186
  const recurse = (inner: Expr) => getLevelInfo(scope, inner);
179
187
  switch (expression.kind) {
@@ -205,13 +213,15 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
205
213
  }
206
214
  case "Apply": {
207
215
  const operator = expression.operator;
208
- // The action frontend commutes a prime onto an operator, and tlapm keeps the level that
209
- // the application had.
210
216
  if (isBuiltinApply(operator, "Prime") && operator.args.length === 1) {
211
217
  return recurse({ ...expression, operator: operator.args[0] });
212
218
  }
213
219
  if (operator.kind === "Opaque") {
214
- 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
+ );
215
225
  }
216
226
  if (operator.kind === "Internal" && expression.args.length === 1) {
217
227
  const arg = expression.args[0];
@@ -240,14 +250,13 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
240
250
  expression.args.forEach(recurse);
241
251
  return getInfo(3, 2);
242
252
  }
243
- return applyOperator(recurse(operator), expression.args.map(recurse));
253
+ return applyOperator(recurse(operator), expression.args.map(recurse), expression);
244
254
  }
245
255
  case "Sequent": {
246
- const [inner, levels] = mapAccumulate(scope, expression.sequent.context, (current, hyp) => {
247
- const next = adjoin(current, hyp);
248
- return [next, getHypLevel(next).level];
249
- });
250
- 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
+ );
251
260
  }
252
261
  case "With":
253
262
  case "Dot":