tla-ts 0.0.10-dev.f16792fed → 0.0.10-dev.f57f64938

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 (568) 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 +3 -0
  8. package/dist/index.d.ts +3 -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 +2682 -426
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -42
  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 +42 -39
  19. package/dist/transfer.js +42 -39
  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 -36
  24. package/src/builtins.ts +4 -13
  25. package/src/check-failure.ts +116 -0
  26. package/src/check-trace.ts +282 -0
  27. package/src/check.ts +353 -549
  28. package/src/cli/options.ts +6 -31
  29. package/src/cli/shared.ts +1 -1
  30. package/src/cli/tlapm.ts +433 -70
  31. package/src/cli/tlc-arguments.ts +222 -210
  32. package/src/cli/tlc-output.ts +687 -0
  33. package/src/cli/tlc-usage.ts +1 -2
  34. package/src/cli/tlc.ts +49 -702
  35. package/src/cli/xml-exporter.ts +23 -33
  36. package/src/codegen.ts +5 -10
  37. package/src/coverage.ts +0 -2
  38. package/src/dependencies.ts +30 -14
  39. package/src/dfid.ts +16 -16
  40. package/src/environment-config.ts +315 -0
  41. package/src/environment.ts +55 -338
  42. package/src/errors.ts +33 -5
  43. package/src/evaluate.ts +5 -4
  44. package/src/exit-codes.ts +1 -0
  45. package/src/fingerprints.ts +65 -1
  46. package/src/instances.ts +47 -10
  47. package/src/json.ts +4 -7
  48. package/src/levels.ts +39 -42
  49. package/src/lexer.ts +5 -3
  50. package/src/liveness-checker.ts +553 -237
  51. package/src/liveness.ts +94 -86
  52. package/src/obligations/action.ts +14 -17
  53. package/src/obligations/anonymize.ts +37 -16
  54. package/src/obligations/enabled-axioms.ts +218 -0
  55. package/src/obligations/equality.ts +1 -3
  56. package/src/obligations/expression.ts +36 -8
  57. package/src/obligations/format.ts +0 -2
  58. package/src/obligations/generate.ts +66 -54
  59. package/src/obligations/index.ts +38 -8
  60. package/src/obligations/levels.ts +24 -11
  61. package/src/obligations/module.ts +28 -41
  62. package/src/obligations/normalize.ts +26 -14
  63. package/src/obligations/operators.ts +0 -2
  64. package/src/obligations/pragma.ts +53 -16
  65. package/src/obligations/printer.ts +43 -13
  66. package/src/obligations/proof.ts +3 -2
  67. package/src/obligations/regroup.ts +0 -2
  68. package/src/obligations/simplify.ts +55 -50
  69. package/src/obligations/source.ts +118 -74
  70. package/src/obligations/subexpression.ts +45 -18
  71. package/src/obligations/substitution.ts +1 -3
  72. package/src/obligations/temporal.ts +5 -7
  73. package/src/obligations/tuples.ts +0 -2
  74. package/src/parallel-worker.ts +10 -30
  75. package/src/parallel.ts +24 -47
  76. package/src/parser.ts +580 -180
  77. package/src/pretty-print.ts +1 -1
  78. package/src/prover/decide-pool.ts +3 -3
  79. package/src/prover/deciders.ts +12 -9
  80. package/src/prover/isabelle/decide.ts +3 -25
  81. package/src/prover/isabelle/encode.ts +72 -42
  82. package/src/prover/isabelle/isar/attrib.ts +250 -0
  83. package/src/prover/isabelle/isar/context.ts +335 -0
  84. package/src/prover/isabelle/isar/induct.ts +382 -0
  85. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  86. package/src/prover/isabelle/isar/method.ts +509 -212
  87. package/src/prover/isabelle/isar/proof.ts +570 -14
  88. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  89. package/src/prover/isabelle/isar/theory.ts +487 -76
  90. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  91. package/src/prover/isabelle/isar/type-check.ts +89 -14
  92. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  93. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  94. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  98. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  99. package/src/prover/isabelle/provers/classical.ts +45 -20
  100. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  101. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  102. package/src/prover/isabelle/pure/consts.ts +0 -2
  103. package/src/prover/isabelle/pure/conv.ts +2 -10
  104. package/src/prover/isabelle/pure/drule.ts +72 -6
  105. package/src/prover/isabelle/pure/envir.ts +0 -2
  106. package/src/prover/isabelle/pure/goal.ts +1 -3
  107. package/src/prover/isabelle/pure/logic.ts +1 -3
  108. package/src/prover/isabelle/pure/name.ts +0 -2
  109. package/src/prover/isabelle/pure/net.ts +0 -2
  110. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  111. package/src/prover/isabelle/pure/pattern.ts +0 -2
  112. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  113. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  114. package/src/prover/isabelle/pure/search.ts +0 -2
  115. package/src/prover/isabelle/pure/seq.ts +0 -2
  116. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  117. package/src/prover/isabelle/pure/table.ts +2 -3
  118. package/src/prover/isabelle/pure/tactic.ts +0 -2
  119. package/src/prover/isabelle/pure/tactical.ts +42 -37
  120. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  121. package/src/prover/isabelle/pure/term.ts +0 -2
  122. package/src/prover/isabelle/pure/thm.ts +14 -13
  123. package/src/prover/isabelle/pure/type.ts +0 -2
  124. package/src/prover/isabelle/pure/unify.ts +0 -2
  125. package/src/prover/isabelle/pure/variable.ts +0 -2
  126. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  127. package/src/prover/isabelle/tla/context.ts +58 -11
  128. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  129. package/src/prover/isabelle/tla/logic.ts +49 -21
  130. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  131. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  132. package/src/prover/ocaml.ts +4 -1
  133. package/src/prover/prep/action.ts +30 -31
  134. package/src/prover/prep/enabled-axioms.ts +11 -2
  135. package/src/prover/prep/fingerprint.ts +2 -5
  136. package/src/prover/prep/methods.ts +181 -51
  137. package/src/prover/prep/normalize.ts +38 -9
  138. package/src/prover/prove.ts +395 -94
  139. package/src/prover/ptl/decide.ts +95 -50
  140. package/src/prover/ptl/encode.ts +2 -3
  141. package/src/prover/ptl/tableau.ts +28 -2
  142. package/src/prover/smt/arithmetic.ts +310 -0
  143. package/src/prover/smt/axioms.ts +12 -8
  144. package/src/prover/smt/context.ts +43 -8
  145. package/src/prover/smt/data.ts +498 -379
  146. package/src/prover/smt/encode.ts +148 -57
  147. package/src/prover/smt/extensionality.ts +5 -3
  148. package/src/prover/smt/flatten.ts +4 -6
  149. package/src/prover/smt/format.ts +28 -4
  150. package/src/prover/smt/instances.ts +7 -1
  151. package/src/prover/smt/layout.ts +91 -0
  152. package/src/prover/smt/rewrite.ts +1021 -618
  153. package/src/prover/smt/simplify.ts +441 -0
  154. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  155. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  156. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  157. package/src/prover/smt/solver/act-cache.ts +0 -1
  158. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  159. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  160. package/src/prover/smt/solver/aig.ts +889 -0
  161. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  162. package/src/prover/smt/solver/arith-terms.ts +121 -0
  163. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  164. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  165. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  166. package/src/prover/smt/solver/ast-lt.ts +166 -12
  167. package/src/prover/smt/solver/ast-util.ts +160 -2
  168. package/src/prover/smt/solver/ast.ts +1427 -41
  169. package/src/prover/smt/solver/auf-solver.ts +2 -6
  170. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  171. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  172. package/src/prover/smt/solver/bound-manager.ts +196 -0
  173. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  174. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  175. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  176. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  177. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  178. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  179. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  180. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  181. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  182. package/src/prover/smt/solver/card2bv.ts +110 -0
  183. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  184. package/src/prover/smt/solver/cg-table.ts +39 -25
  185. package/src/prover/smt/solver/check-logic.ts +330 -0
  186. package/src/prover/smt/solver/clause.ts +0 -1
  187. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  188. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  189. package/src/prover/smt/solver/context.ts +516 -115
  190. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  191. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  192. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  193. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  194. package/src/prover/smt/solver/demodulator.ts +786 -0
  195. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  196. package/src/prover/smt/solver/der.ts +38 -10
  197. package/src/prover/smt/solver/diff-neq.ts +206 -0
  198. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  199. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  200. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  201. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  202. package/src/prover/smt/solver/e-matching.ts +7 -8
  203. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  204. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  205. package/src/prover/smt/solver/enode.ts +100 -3
  206. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  207. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  208. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  209. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  210. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  211. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  212. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  213. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  214. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  215. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  216. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  217. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  218. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  219. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  220. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  221. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  222. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  223. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  224. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  225. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  226. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  227. package/src/prover/smt/solver/expr-ref.ts +0 -1
  228. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  229. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  230. package/src/prover/smt/solver/factor.ts +141 -0
  231. package/src/prover/smt/solver/fd-solver.ts +265 -0
  232. package/src/prover/smt/solver/fingerprints.ts +15 -15
  233. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  234. package/src/prover/smt/solver/flat-literals.ts +0 -1
  235. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  236. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  237. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  238. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  239. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  240. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  241. package/src/prover/smt/solver/goal.ts +175 -15
  242. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  243. package/src/prover/smt/solver/guard-set.ts +219 -0
  244. package/src/prover/smt/solver/hash.ts +0 -1
  245. package/src/prover/smt/solver/hashtable.ts +30 -16
  246. package/src/prover/smt/solver/inf-eps.ts +63 -0
  247. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  248. package/src/prover/smt/solver/internalizer.ts +110 -38
  249. package/src/prover/smt/solver/lackr.ts +381 -0
  250. package/src/prover/smt/solver/lbool.ts +0 -1
  251. package/src/prover/smt/solver/lia2card.ts +268 -0
  252. package/src/prover/smt/solver/lia2pb.ts +154 -0
  253. package/src/prover/smt/solver/literal.ts +0 -1
  254. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  255. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  256. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  257. package/src/prover/smt/solver/lp/containers.ts +0 -1
  258. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  259. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  260. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  261. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  262. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  263. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  264. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  265. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  266. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  267. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  268. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  269. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  270. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  271. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  272. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  273. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  274. package/src/prover/smt/solver/lp/nex.ts +0 -1
  275. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  276. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  278. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  280. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  282. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  283. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  285. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  286. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  287. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  288. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  289. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  292. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  294. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  295. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  296. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  299. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  300. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  301. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  302. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  303. package/src/prover/smt/solver/macro-finder.ts +530 -0
  304. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  305. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  306. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  307. package/src/prover/smt/solver/max-cliques.ts +105 -0
  308. package/src/prover/smt/solver/maxcore.ts +309 -0
  309. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  310. package/src/prover/smt/solver/maxlex.ts +115 -0
  311. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  312. package/src/prover/smt/solver/maxsmt.ts +92 -0
  313. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  314. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  315. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  316. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  317. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  318. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  319. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  320. package/src/prover/smt/solver/model-checker.ts +18 -27
  321. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  322. package/src/prover/smt/solver/model-finder.ts +12 -18
  323. package/src/prover/smt/solver/model-generator.ts +56 -29
  324. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  325. package/src/prover/smt/solver/model-printer.ts +214 -0
  326. package/src/prover/smt/solver/mpf.ts +711 -0
  327. package/src/prover/smt/solver/mus.ts +51 -0
  328. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  329. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  330. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  331. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  332. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  333. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  334. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  335. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  336. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  337. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  338. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  339. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  340. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  341. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  342. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  343. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  344. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  345. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  346. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  347. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  348. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  349. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  350. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  351. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  352. package/src/prover/smt/solver/nlqsat.ts +484 -0
  353. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  354. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  355. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  356. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  357. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  358. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  359. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  360. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  361. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  362. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  363. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  364. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  365. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  366. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  367. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  368. package/src/prover/smt/solver/nnf.ts +105 -23
  369. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  370. package/src/prover/smt/solver/occf.ts +97 -0
  371. package/src/prover/smt/solver/opt-context.ts +787 -0
  372. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  373. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  374. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  375. package/src/prover/smt/solver/opt-solver.ts +308 -0
  376. package/src/prover/smt/solver/opt-value.ts +55 -0
  377. package/src/prover/smt/solver/optsmt.ts +692 -0
  378. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  379. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  380. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  381. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  382. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  383. package/src/prover/smt/solver/probes.ts +512 -0
  384. package/src/prover/smt/solver/propagate-values.ts +37 -21
  385. package/src/prover/smt/solver/proto-model.ts +648 -19
  386. package/src/prover/smt/solver/pull-quant.ts +28 -12
  387. package/src/prover/smt/solver/purify-arith.ts +632 -0
  388. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  389. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  390. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  391. package/src/prover/smt/solver/qe-lite.ts +37 -17
  392. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  393. package/src/prover/smt/solver/qe.ts +1498 -0
  394. package/src/prover/smt/solver/qel.ts +25 -0
  395. package/src/prover/smt/solver/qi-queue.ts +0 -1
  396. package/src/prover/smt/solver/qsat.ts +814 -0
  397. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  398. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  399. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  400. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  401. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  402. package/src/prover/smt/solver/random-gen.ts +0 -1
  403. package/src/prover/smt/solver/rational.ts +45 -1
  404. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  405. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  406. package/src/prover/smt/solver/reduce-args.ts +225 -0
  407. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  408. package/src/prover/smt/solver/ref-vector.ts +0 -1
  409. package/src/prover/smt/solver/relevancy.ts +1 -2
  410. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  411. package/src/prover/smt/solver/rewriter.ts +475 -36
  412. package/src/prover/smt/solver/rlimit.ts +25 -2
  413. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  414. package/src/prover/smt/solver/sat/big.ts +177 -0
  415. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  416. package/src/prover/smt/solver/sat/clause.ts +203 -0
  417. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  418. package/src/prover/smt/solver/sat/config.ts +122 -0
  419. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  420. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  421. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  422. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  423. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  424. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  425. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  426. package/src/prover/smt/solver/sat/probing.ts +170 -0
  427. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  428. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  429. package/src/prover/smt/solver/sat/scc.ts +142 -0
  430. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  431. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  432. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  433. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  434. package/src/prover/smt/solver/search-tree.ts +284 -0
  435. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  436. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  437. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  438. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  439. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  440. package/src/prover/smt/solver/seq-factory.ts +89 -0
  441. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  442. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  443. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  444. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  445. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  446. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  447. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  448. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  449. package/src/prover/smt/solver/seq-subset.ts +165 -0
  450. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  451. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  452. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  453. package/src/prover/smt/solver/smt-logics.ts +66 -0
  454. package/src/prover/smt/solver/smt-setup.ts +496 -0
  455. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  456. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  457. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  458. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  459. package/src/prover/smt/solver/solver.ts +113 -22
  460. package/src/prover/smt/solver/static-features.ts +314 -0
  461. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  462. package/src/prover/smt/solver/tactic.ts +1986 -0
  463. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  464. package/src/prover/smt/solver/theory-array.ts +1240 -0
  465. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  466. package/src/prover/smt/solver/theory-char.ts +355 -0
  467. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  468. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  469. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  470. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  471. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  472. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  473. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  474. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  475. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  476. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  477. package/src/prover/smt/solver/theory-lra.ts +188 -1
  478. package/src/prover/smt/solver/theory-pb.ts +934 -0
  479. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  480. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  481. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  482. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  483. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  484. package/src/prover/smt/solver/theory-seq.ts +961 -0
  485. package/src/prover/smt/solver/theory.ts +189 -0
  486. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  487. package/src/prover/smt/solver/var-subst.ts +36 -14
  488. package/src/prover/smt/table.ts +3 -2
  489. package/src/prover/smt/types.ts +146 -0
  490. package/src/prover/tlapm/cache.ts +50 -19
  491. package/src/prover/tlapm/tlapm.ts +15 -9
  492. package/src/prover/tlapm-library.ts +3208 -0
  493. package/src/prover/verdict.ts +9 -0
  494. package/src/prover/zenon/check/check.ts +1 -2
  495. package/src/prover/zenon/check/records.ts +1 -1
  496. package/src/prover/zenon/check/relations.ts +2 -1
  497. package/src/prover/zenon/check/rewrites.ts +2 -15
  498. package/src/prover/zenon/check/sets.ts +40 -58
  499. package/src/prover/zenon/check/terms.ts +1 -2
  500. package/src/prover/zenon/decide.ts +10 -7
  501. package/src/prover/zenon/encode.ts +0 -2
  502. package/src/prover/zenon/eqrel.ts +2 -2
  503. package/src/prover/zenon/equality-rules.ts +0 -2
  504. package/src/prover/zenon/expr.ts +7 -2
  505. package/src/prover/zenon/index-table.ts +9 -21
  506. package/src/prover/zenon/isar-case.ts +0 -2
  507. package/src/prover/zenon/isar.ts +35 -37
  508. package/src/prover/zenon/llproof.ts +2 -13
  509. package/src/prover/zenon/mltoll.ts +12 -30
  510. package/src/prover/zenon/node.ts +20 -5
  511. package/src/prover/zenon/parse.ts +9 -8
  512. package/src/prover/zenon/phrase.ts +0 -2
  513. package/src/prover/zenon/proof.ts +0 -2
  514. package/src/prover/zenon/propositional-rules.ts +0 -2
  515. package/src/prover/zenon/rules.ts +0 -2
  516. package/src/prover/zenon/search.ts +11 -19
  517. package/src/prover/zenon/tla/functions.ts +2 -4
  518. package/src/prover/zenon/tla/llproof.ts +9 -13
  519. package/src/prover/zenon/tla/records.ts +1 -8
  520. package/src/prover/zenon/tla/rewrites.ts +0 -2
  521. package/src/prover/zenon/tla/sets.ts +22 -22
  522. package/src/prover/zenon/tla/terms.ts +0 -2
  523. package/src/prover/zenon/tla/tla.ts +7 -8
  524. package/src/resolve.ts +56 -74
  525. package/src/runtime.ts +4 -0
  526. package/src/sany/generation.ts +394 -0
  527. package/src/sany/generator-def-entries.ts +210 -0
  528. package/src/sany/generator-definitions.ts +686 -0
  529. package/src/sany/generator-expressions.ts +1100 -0
  530. package/src/sany/generator-proofs.ts +662 -0
  531. package/src/sany/generator.ts +155 -2625
  532. package/src/sany/levels.ts +0 -2
  533. package/src/sany/lexer.ts +17 -16
  534. package/src/sany/linter.ts +0 -2
  535. package/src/sany/nodes.ts +2 -3
  536. package/src/sany/report.ts +3 -6
  537. package/src/sany/selectors.ts +35 -38
  538. package/src/sany/xml.ts +23 -55
  539. package/src/search.ts +205 -43
  540. package/src/simulate.ts +157 -133
  541. package/src/spec-description.ts +33 -48
  542. package/src/standard-definitions.ts +4 -0
  543. package/src/standard-modules.ts +16 -32
  544. package/src/state-graph.ts +0 -2
  545. package/src/substitution-levels.ts +5 -4
  546. package/src/successors.ts +6 -8
  547. package/src/symmetry.ts +2 -2
  548. package/src/tableau.ts +2 -2
  549. package/src/tlc/fingerprint.ts +81 -9
  550. package/src/tlc/messages.ts +20 -15
  551. package/src/tlc/random.ts +4 -4
  552. package/src/tlc/replay.ts +8 -15
  553. package/src/tlc/summary.ts +29 -14
  554. package/src/tlc/tlc-operators.ts +2 -3
  555. package/src/tlc/tlcext-operators.ts +44 -12
  556. package/src/tlc/trace-spec.ts +21 -40
  557. package/src/typed-tier.ts +6535 -0
  558. package/src/typescript/actions.ts +2 -4
  559. package/src/typescript/collections.ts +34 -20
  560. package/src/typescript/compile.ts +1 -3
  561. package/src/typescript/formula.ts +5 -3
  562. package/src/typescript/model.ts +4 -5
  563. package/src/typescript/steps.ts +20 -18
  564. package/src/values.ts +62 -152
  565. package/src/prover/isabelle/isar/statement.ts +0 -52
  566. package/src/prover/smt/solver/z3-license.txt +0 -10
  567. package/src/prover/tlaps-module.ts +0 -510
  568. package/src/prover/zenon/LICENSE +0 -32
@@ -0,0 +1,218 @@
1
+ // Module.Elab's check_enabled_axioms_usage and check_enabled_axioms_map.
2
+
3
+ import { TlapmBugError } from "../errors";
4
+ import {
5
+ adjoin,
6
+ adjoinAll,
7
+ AT_NOWHERE,
8
+ getErrorNote,
9
+ getFact,
10
+ mapAccumulate,
11
+ type Expr,
12
+ type Hyp,
13
+ type Scope,
14
+ type Warn,
15
+ } from "./expression";
16
+ import { getDefineHyp, getStepDefinition, setDefinition, setExpression } from "./generate";
17
+ import { getContextLevel, getLevelInfo } from "./levels";
18
+ import { getStepName, type Proof, type Step } from "./proof";
19
+
20
+ // level is shared with the enclosing proof, which an assertion overwrites.
21
+ interface CheckState {
22
+ context: Hyp[];
23
+ level: { value: number };
24
+ stepLevels: Map<string, number>;
25
+ }
26
+
27
+ const DUMMY_FACT = getFact(AT_NOWHERE, "Visible", "Always", undefined);
28
+
29
+ const getTarget = (context: Hyp[], index: number, expression: Expr) =>
30
+ expression.kind === "Ix" ? context[index - expression.index] : undefined;
31
+
32
+ const isDirective = (hyp: Hyp | undefined) =>
33
+ hyp?.kind === "Defn" &&
34
+ hyp.definition.kind === "Bpragma" &&
35
+ hyp.definition.name === "ENABLEDaxioms";
36
+
37
+ const visitTheorem = (context: Hyp[], proof: Proof, onWarning: Warn, isChecking: boolean) => {
38
+ const usage = { isUsed: false };
39
+
40
+ const getLevels = (context: Hyp[], step: Extract<Step, { kind: "Assert" | "Suffices" }>) => {
41
+ if (!isChecking) return { hyps: 0, sequent: 0 };
42
+ const hyps = getContextLevel(adjoinAll(undefined, context), step.sequent.context);
43
+ return {
44
+ hyps: hyps.level,
45
+ sequent: Math.max(hyps.level, getLevelInfo(hyps.scope, step.sequent.active).level),
46
+ };
47
+ };
48
+
49
+ const checkLeaf = (state: CheckState, proof: Proof, isOnly: boolean): Proof => {
50
+ const context = state.context;
51
+ if (!isChecking) {
52
+ usage.isUsed ||= context.some(
53
+ (hyp, index) =>
54
+ hyp.kind === "Fact" && isDirective(getTarget(context, index, hyp.expression)),
55
+ );
56
+ return proof;
57
+ }
58
+ const scopes = mapAccumulate<Scope | undefined, Hyp, Scope | undefined>(
59
+ undefined,
60
+ context,
61
+ (scope, hyp) => [adjoin(scope, hyp), scope],
62
+ )[1];
63
+ const facts = context.flatMap((hyp, index) =>
64
+ hyp.kind === "Fact" && hyp.visibility === "Visible" && hyp.expression.kind !== "At"
65
+ ? [{ expression: hyp.expression, index }]
66
+ : [],
67
+ );
68
+ const isFound = facts.some((fact) =>
69
+ isDirective(getTarget(context, fact.index, fact.expression)),
70
+ );
71
+ if (isOnly && !isFound) return { ...proof, isEnabledAxiomsSound: true };
72
+ const level = Math.max(
73
+ 0,
74
+ ...facts.map((fact) => {
75
+ const target = getTarget(context, fact.index, fact.expression);
76
+ if (!target) return getLevelInfo(scopes[fact.index], fact.expression).level;
77
+ if (!isOnly && target.kind === "Fact" && target.visibility === "Visible")
78
+ throw new TlapmBugError();
79
+ return target.kind === "Defn" &&
80
+ target.definition.kind === "Operator" &&
81
+ target.visibility === "Visible"
82
+ ? (state.stepLevels.get(target.definition.name) ?? 0)
83
+ : 0;
84
+ }),
85
+ );
86
+ if (!isOnly) state.level.value = Math.max(state.level.value, level);
87
+ if (!isFound || level <= 1) return { ...proof, isEnabledAxiomsSound: true };
88
+ onWarning(
89
+ getErrorNote(proof.location, "ENABLEDaxioms depends on assumption of expression level > 1"),
90
+ );
91
+ return { ...proof, isEnabledAxiomsSound: false };
92
+ };
93
+
94
+ const visitStep = (state: CheckState, step: Step): [CheckState, Step] => {
95
+ if (!step.step) throw new TlapmBugError();
96
+ const name = getStepName(step.step);
97
+ const stepLevels = new Map(state.stepLevels);
98
+ stepLevels.delete(name);
99
+ const definition = getStepDefinition(step, AT_NOWHERE, "Always");
100
+ switch (step.kind) {
101
+ case "Forget": {
102
+ const count = state.context.length;
103
+ const context = state.context.map((hyp, index): Hyp =>
104
+ hyp.kind === "Fact" && hyp.visibility === "Visible" && step.count + index < count
105
+ ? { ...hyp, visibility: "Hidden" }
106
+ : hyp,
107
+ );
108
+ return [{ ...state, stepLevels, context }, step];
109
+ }
110
+ case "Hide": {
111
+ const hidden = step.usable.defs.reduce(
112
+ (current, def) => setDefinition("Hidden", current, def),
113
+ state.context,
114
+ );
115
+ const context = step.usable.facts.reduceRight(
116
+ (current, fact) => setExpression(onWarning, "Hidden", fact, current),
117
+ hidden,
118
+ );
119
+ return [{ ...state, stepLevels, context }, step];
120
+ }
121
+ case "Assert": {
122
+ const levels = getLevels(state.context, step);
123
+ const proofLevel = { value: 0 };
124
+ const proof = visitProof(
125
+ {
126
+ context: [
127
+ ...state.context,
128
+ ...step.sequent.context,
129
+ DUMMY_FACT,
130
+ definition,
131
+ DUMMY_FACT,
132
+ ],
133
+ level: proofLevel,
134
+ stepLevels: new Map(stepLevels).set(name, levels.hyps),
135
+ },
136
+ step.proof,
137
+ );
138
+ state.level.value =
139
+ proofLevel.value < 2 ? proofLevel.value : Math.min(levels.sequent, proofLevel.value);
140
+ return [
141
+ {
142
+ context: [...state.context, definition, DUMMY_FACT],
143
+ level: state.level,
144
+ stepLevels: stepLevels.set(name, state.level.value),
145
+ },
146
+ { ...step, proof },
147
+ ];
148
+ }
149
+ case "Suffices": {
150
+ const levels = getLevels(state.context, step);
151
+ state.level.value = levels.sequent;
152
+ const proofLevel = { value: 0 };
153
+ const proof = visitProof(
154
+ {
155
+ context: [...state.context, definition, DUMMY_FACT],
156
+ level: proofLevel,
157
+ stepLevels: new Map(stepLevels).set(name, levels.sequent),
158
+ },
159
+ step.proof,
160
+ );
161
+ return [
162
+ {
163
+ context: [
164
+ ...state.context,
165
+ ...step.sequent.context,
166
+ DUMMY_FACT,
167
+ definition,
168
+ DUMMY_FACT,
169
+ ],
170
+ level: proofLevel,
171
+ stepLevels: stepLevels.set(name, levels.hyps),
172
+ },
173
+ { ...step, proof },
174
+ ];
175
+ }
176
+ case "Use": {
177
+ const facts = step.usable.facts;
178
+ if (step.usable.defs.length === 0 && facts.length === 1) {
179
+ const fact = getFact(facts[0], "Visible", "Always", facts[0].location);
180
+ return [{ ...state, stepLevels, context: [...state.context, fact] }, step];
181
+ }
182
+ const context = [...state.context, ...facts.map(() => DUMMY_FACT)];
183
+ return [{ ...state, stepLevels: stepLevels.set(name, 1), context }, step];
184
+ }
185
+ case "Define": {
186
+ const context = [...state.context, ...step.definitions.map(getDefineHyp)];
187
+ return [{ ...state, stepLevels: stepLevels.set(name, 1), context }, step];
188
+ }
189
+ default:
190
+ throw new TlapmBugError();
191
+ }
192
+ };
193
+
194
+ const visitProof = (state: CheckState, proof: Proof): Proof => {
195
+ switch (proof.kind) {
196
+ case "Omitted":
197
+ case "Error":
198
+ return proof;
199
+ case "Obvious":
200
+ return checkLeaf(state, proof, false);
201
+ case "By":
202
+ return checkLeaf(state, proof, proof.isOnly);
203
+ case "Steps": {
204
+ const [inner, steps] = mapAccumulate(state, proof.steps, visitStep);
205
+ const qed = { ...proof.qed, proof: visitProof(inner, proof.qed.proof) };
206
+ return { ...proof, steps, qed };
207
+ }
208
+ }
209
+ };
210
+
211
+ const visited = visitProof({ context, level: { value: 0 }, stepLevels: new Map() }, proof);
212
+ return { isUsed: usage.isUsed, proof: visited };
213
+ };
214
+
215
+ export const checkEnabledAxioms = (context: Hyp[], proof: Proof, onWarning: Warn) =>
216
+ visitTheorem(context, proof, onWarning, false).isUsed
217
+ ? visitTheorem(context, proof, onWarning, true).proof
218
+ : proof;
@@ -1,5 +1,3 @@
1
- // A port of tlapm's E_eq.
2
-
3
1
  import type { Bound, Defn, Expr, Field, Hyp, Selector, Sequent } from "./expression";
4
2
 
5
3
  const isEqualList = <Item>(
@@ -93,7 +91,7 @@ export const isEqualHyp = (left: Hyp, right: Hyp): boolean => {
93
91
  const isEqualSequent = (left: Sequent, right: Sequent) =>
94
92
  isEqualList(left.context, right.context, isEqualHyp) && isEqualExpr(left.active, right.active);
95
93
 
96
- // Alpha-equivalence, including E_eq's quirk of comparing only the first CASE arm.
94
+ // Includes E_eq's quirk of comparing only the first CASE arm.
97
95
  export const isEqualExpr = (left: Expr, right: Expr): boolean => {
98
96
  if (left.kind === "Parens") return isEqualExpr(left.expression, right);
99
97
  if (right.kind === "Parens") return isEqualExpr(left, right.expression);
@@ -1,5 +1,3 @@
1
- // A port of tlapm's expression IR (E_t) and its visitors (Visit).
2
-
3
1
  import type { OldMethod, PragmaSetting } from "./pragma";
4
2
 
5
3
  export interface Locus {
@@ -10,9 +8,10 @@ export interface Locus {
10
8
  endColumn: number;
11
9
  }
12
10
 
13
- interface ObligationWarning {
11
+ export interface ObligationWarning {
14
12
  text: string;
15
- channel: "toolbox" | "toolboxOnly" | "stderr" | "stdout";
13
+ channel: "toolbox" | "toolboxOnly" | "stderr" | "stdout" | "error";
14
+ locus?: Locus;
16
15
  }
17
16
 
18
17
  export type Warn = (warning: ObligationWarning) => void;
@@ -39,6 +38,17 @@ export const getErrorNote = (locus: Locus | undefined, message: string): Obligat
39
38
  channel: "stderr",
40
39
  });
41
40
 
41
+ export const getErrorSetting = (locus: Locus | undefined, message: string): ObligationWarning => ({
42
+ text: message,
43
+ channel: "error",
44
+ locus,
45
+ });
46
+
47
+ export const warnError = (onWarning: Warn, locus: Locus | undefined, message: string) => {
48
+ onWarning(getErrorNote(locus, message));
49
+ onWarning(getErrorSetting(locus, message));
50
+ };
51
+
42
52
  export const getLocusPrefix = (locus: Locus | undefined) =>
43
53
  locus ? `${getLocusText(locus)} :\n` : "";
44
54
 
@@ -129,6 +139,7 @@ export interface Bound {
129
139
  name: string;
130
140
  level: Level;
131
141
  domain: BoundDomain;
142
+ location?: Locus;
132
143
  }
133
144
 
134
145
  export type Selector =
@@ -149,7 +160,7 @@ interface ExceptSpec {
149
160
 
150
161
  export type ParenForm =
151
162
  | { kind: "Syntax" }
152
- | { kind: "Nlabel"; label: string; names: string[] }
163
+ | { kind: "Nlabel"; label: string; names: string[]; location?: Locus }
153
164
  | { kind: "Xlabel"; label: string; indices: { name: string; index: number }[] };
154
165
 
155
166
  export interface Param {
@@ -209,8 +220,9 @@ export interface Field {
209
220
  export interface InstanceDefinition {
210
221
  args: string[];
211
222
  module: string;
212
- substitutions: { name: string; expression: Expr }[];
223
+ substitutions: { name: string; expression: Expr; location?: Locus }[];
213
224
  location?: Locus;
225
+ instanceLocation?: Locus;
214
226
  }
215
227
 
216
228
  export type Defn = DefnCore & { location?: Locus };
@@ -259,6 +271,10 @@ export const at = (core: ExprCore, from: ExprProps): Expr => {
259
271
  return from.isAtomic ? { ...located, isAtomic: true } : located;
260
272
  };
261
273
 
274
+ export const AT_NOWHERE: Expr = { kind: "At", isExcept: false };
275
+
276
+ export const getTrue = (from: ExprProps) => at({ kind: "Internal", builtin: "TRUE" }, from);
277
+
262
278
  export const getHypName = (hyp: Hyp) => {
263
279
  switch (hyp.kind) {
264
280
  case "Fresh":
@@ -394,6 +410,14 @@ export const getFact = (
394
410
  location: Locus | undefined,
395
411
  ) => ({ kind: "Fact", expression, visibility, time, location }) satisfies Hyp;
396
412
 
413
+ export const getDefinitionHyp = (
414
+ definition: Defn,
415
+ whereDefined: WhereDefined,
416
+ visibility: Visibility,
417
+ isLocal: boolean,
418
+ location: Locus | undefined,
419
+ ) => ({ kind: "Defn", definition, whereDefined, visibility, isLocal, location }) satisfies Hyp;
420
+
397
421
  export const getBoundFresh = (bound: Bound) => getFresh(bound.name, bound.level);
398
422
 
399
423
  export const getParamFresh = (param: Param) => getFresh(param.name, "Unknown", param.shape);
@@ -582,13 +606,17 @@ export const mapScoped = <State>(
582
606
  }
583
607
  };
584
608
 
585
- export const mapChildren = (expression: Expr, map: (inner: Expr) => Expr): Expr =>
609
+ export const mapChildren = (
610
+ expression: Expr,
611
+ map: (inner: Expr) => Expr,
612
+ hyps: "visible" | "all" = "all",
613
+ ): Expr =>
586
614
  mapScoped(
587
615
  undefined,
588
616
  expression,
589
617
  (_state, inner) => map(inner),
590
618
  () => undefined,
591
- "all",
619
+ hyps,
592
620
  );
593
621
 
594
622
  export const getChildren = (expression: Expr) => {
@@ -1,5 +1,3 @@
1
- // A port of OCaml's Format module, which tlapm uses to lay out obligations.
2
-
3
1
  type BoxKind = "h" | "v" | "hv" | "hov" | "b" | "fits";
4
2
 
5
3
  type Token =
@@ -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);