tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6

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 (625) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  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 +109 -10
  8. package/dist/index.d.ts +109 -10
  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 +146 -31
  17. package/dist/run.js +146 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +132 -104
  21. package/dist/transfer.js +132 -104
  22. package/dist/worker.cjs +6 -6
  23. package/dist/worker.js +6 -6
  24. package/package.json +3 -1
  25. package/src/ast.ts +45 -59
  26. package/src/bags.ts +99 -102
  27. package/src/builtins.ts +28 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +116 -0
  30. package/src/check-trace.ts +282 -0
  31. package/src/check.ts +797 -782
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +136 -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 +687 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +323 -658
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +196 -74
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +830 -0
  47. package/src/dependencies.ts +36 -54
  48. package/src/dfid.ts +618 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +178 -339
  51. package/src/errors.ts +100 -57
  52. package/src/evaluate.ts +598 -340
  53. package/src/exit-codes.ts +38 -3
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +126 -21
  57. package/src/java-hash.ts +7 -0
  58. package/src/java-overrides.ts +4 -19
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +46 -58
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +590 -311
  64. package/src/liveness.ts +180 -124
  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 +38 -19
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +30 -37
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +89 -58
  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 +119 -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 +30 -60
  88. package/src/parallel.ts +59 -73
  89. package/src/parser.ts +1082 -399
  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 +224 -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 +0 -14
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +27 -52
  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 +31 -74
  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 +1 -44
  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 +0 -2
  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 +1026 -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 +615 -53
  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 +309 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +87 -58
  192. package/src/prover/smt/solver/ast-lt.ts +166 -22
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1424 -180
  195. package/src/prover/smt/solver/auf-solver.ts +7 -44
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/bound-manager.ts +196 -0
  199. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  200. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  201. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  202. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  203. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  204. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  205. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  206. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  207. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  208. package/src/prover/smt/solver/card2bv.ts +110 -0
  209. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  210. package/src/prover/smt/solver/cg-table.ts +39 -42
  211. package/src/prover/smt/solver/check-logic.ts +330 -0
  212. package/src/prover/smt/solver/clause.ts +0 -27
  213. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  214. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  215. package/src/prover/smt/solver/context.ts +519 -175
  216. package/src/prover/smt/solver/ctx-simplify.ts +33 -50
  217. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  218. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  219. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  220. package/src/prover/smt/solver/demodulator.ts +786 -0
  221. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  222. package/src/prover/smt/solver/der.ts +39 -30
  223. package/src/prover/smt/solver/diff-neq.ts +206 -0
  224. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  225. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  226. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  227. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  228. package/src/prover/smt/solver/e-matching.ts +9 -41
  229. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  230. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  231. package/src/prover/smt/solver/enode.ts +100 -23
  232. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  233. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  234. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  235. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  236. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  237. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  238. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  239. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  240. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  241. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  242. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  243. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  244. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  245. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  246. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  247. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  248. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  249. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  250. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  251. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  252. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  253. package/src/prover/smt/solver/expr-ref.ts +0 -5
  254. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  255. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  256. package/src/prover/smt/solver/factor.ts +141 -0
  257. package/src/prover/smt/solver/fd-solver.ts +265 -0
  258. package/src/prover/smt/solver/fingerprints.ts +15 -26
  259. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  260. package/src/prover/smt/solver/flat-literals.ts +0 -9
  261. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  262. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  263. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  264. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  265. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  266. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  267. package/src/prover/smt/solver/goal.ts +176 -28
  268. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  269. package/src/prover/smt/solver/guard-set.ts +219 -0
  270. package/src/prover/smt/solver/hash.ts +0 -9
  271. package/src/prover/smt/solver/hashtable.ts +26 -23
  272. package/src/prover/smt/solver/inf-eps.ts +63 -0
  273. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  274. package/src/prover/smt/solver/internalizer.ts +112 -132
  275. package/src/prover/smt/solver/lackr.ts +381 -0
  276. package/src/prover/smt/solver/lbool.ts +0 -2
  277. package/src/prover/smt/solver/lia2card.ts +268 -0
  278. package/src/prover/smt/solver/lia2pb.ts +154 -0
  279. package/src/prover/smt/solver/literal.ts +0 -4
  280. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  281. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  282. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  283. package/src/prover/smt/solver/lp/containers.ts +11 -30
  284. package/src/prover/smt/solver/lp/core-solver.ts +23 -29
  285. package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
  286. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  287. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  288. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  289. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  290. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  291. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  292. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  293. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  294. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  295. package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
  296. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  297. package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
  298. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  299. package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
  300. package/src/prover/smt/solver/lp/nex.ts +0 -6
  301. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  302. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  303. package/src/prover/smt/solver/lp/nla-core.ts +91 -135
  304. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  305. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  306. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  307. package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
  308. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  309. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  310. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  311. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  312. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  313. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  314. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  315. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  316. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  317. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  318. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  319. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  320. package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
  321. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  322. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
  323. package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
  324. package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
  325. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  326. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  327. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  328. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  329. package/src/prover/smt/solver/macro-finder.ts +530 -0
  330. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  331. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  332. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  333. package/src/prover/smt/solver/max-cliques.ts +105 -0
  334. package/src/prover/smt/solver/maxcore.ts +309 -0
  335. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  336. package/src/prover/smt/solver/maxlex.ts +115 -0
  337. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  338. package/src/prover/smt/solver/maxsmt.ts +92 -0
  339. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  340. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  341. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  342. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  343. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  344. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  345. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  346. package/src/prover/smt/solver/model-checker.ts +19 -62
  347. package/src/prover/smt/solver/model-evaluator.ts +190 -40
  348. package/src/prover/smt/solver/model-finder.ts +14 -32
  349. package/src/prover/smt/solver/model-generator.ts +56 -40
  350. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  351. package/src/prover/smt/solver/model-printer.ts +214 -0
  352. package/src/prover/smt/solver/mpf.ts +711 -0
  353. package/src/prover/smt/solver/mus.ts +51 -0
  354. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  355. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  356. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  357. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  358. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  359. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  360. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  361. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  362. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  363. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  364. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  365. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  366. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  367. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  368. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  369. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  370. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  371. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  372. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  373. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  374. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  375. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  376. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  377. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  378. package/src/prover/smt/solver/nlqsat.ts +484 -0
  379. package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
  380. package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
  381. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  382. package/src/prover/smt/solver/nlsat/explain.ts +65 -69
  383. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  384. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
  385. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  386. package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
  387. package/src/prover/smt/solver/nlsat/solver.ts +241 -110
  388. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  389. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  390. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  391. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
  392. package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
  393. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  394. package/src/prover/smt/solver/nnf.ts +107 -60
  395. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  396. package/src/prover/smt/solver/occf.ts +97 -0
  397. package/src/prover/smt/solver/opt-context.ts +787 -0
  398. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  399. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  400. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  401. package/src/prover/smt/solver/opt-solver.ts +308 -0
  402. package/src/prover/smt/solver/opt-value.ts +55 -0
  403. package/src/prover/smt/solver/optsmt.ts +692 -0
  404. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  405. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  406. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  407. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  408. package/src/prover/smt/solver/poly-rewriter.ts +204 -79
  409. package/src/prover/smt/solver/probes.ts +512 -0
  410. package/src/prover/smt/solver/propagate-values.ts +37 -30
  411. package/src/prover/smt/solver/proto-model.ts +650 -66
  412. package/src/prover/smt/solver/pull-quant.ts +28 -23
  413. package/src/prover/smt/solver/purify-arith.ts +632 -0
  414. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  415. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  416. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  417. package/src/prover/smt/solver/qe-lite.ts +39 -49
  418. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  419. package/src/prover/smt/solver/qe.ts +1498 -0
  420. package/src/prover/smt/solver/qel.ts +25 -0
  421. package/src/prover/smt/solver/qi-queue.ts +0 -16
  422. package/src/prover/smt/solver/qsat.ts +814 -0
  423. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  424. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  425. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  426. package/src/prover/smt/solver/quantifier-manager.ts +8 -23
  427. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  428. package/src/prover/smt/solver/random-gen.ts +0 -2
  429. package/src/prover/smt/solver/rational.ts +45 -8
  430. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  431. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  432. package/src/prover/smt/solver/reduce-args.ts +225 -0
  433. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  434. package/src/prover/smt/solver/ref-vector.ts +0 -6
  435. package/src/prover/smt/solver/relevancy.ts +2 -16
  436. package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
  437. package/src/prover/smt/solver/rewriter.ts +477 -120
  438. package/src/prover/smt/solver/rlimit.ts +39 -21
  439. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  440. package/src/prover/smt/solver/sat/big.ts +177 -0
  441. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  442. package/src/prover/smt/solver/sat/clause.ts +203 -0
  443. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  444. package/src/prover/smt/solver/sat/config.ts +122 -0
  445. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  446. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  447. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  448. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  449. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  450. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  451. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  452. package/src/prover/smt/solver/sat/probing.ts +170 -0
  453. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  454. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  455. package/src/prover/smt/solver/sat/scc.ts +142 -0
  456. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  457. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  458. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  459. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  460. package/src/prover/smt/solver/search-tree.ts +284 -0
  461. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  462. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  463. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  464. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  465. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  466. package/src/prover/smt/solver/seq-factory.ts +89 -0
  467. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  468. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  469. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  470. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  471. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  472. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  473. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  474. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  475. package/src/prover/smt/solver/seq-subset.ts +165 -0
  476. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  477. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  478. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  479. package/src/prover/smt/solver/smt-logics.ts +66 -0
  480. package/src/prover/smt/solver/smt-setup.ts +496 -0
  481. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  482. package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
  483. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  484. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  485. package/src/prover/smt/solver/solver.ts +119 -39
  486. package/src/prover/smt/solver/sort.ts +1 -5
  487. package/src/prover/smt/solver/static-features.ts +314 -0
  488. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  489. package/src/prover/smt/solver/tactic.ts +1986 -0
  490. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  491. package/src/prover/smt/solver/theory-array.ts +1240 -0
  492. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  493. package/src/prover/smt/solver/theory-char.ts +355 -0
  494. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  495. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  496. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  497. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  498. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  499. package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
  500. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
  501. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  502. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
  503. package/src/prover/smt/solver/theory-lra-state.ts +6 -27
  504. package/src/prover/smt/solver/theory-lra.ts +188 -8
  505. package/src/prover/smt/solver/theory-pb.ts +934 -0
  506. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  507. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  508. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  509. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  510. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  511. package/src/prover/smt/solver/theory-seq.ts +961 -0
  512. package/src/prover/smt/solver/theory.ts +189 -0
  513. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  514. package/src/prover/smt/solver/var-subst.ts +37 -39
  515. package/src/prover/smt/table.ts +3 -10
  516. package/src/prover/smt/types.ts +146 -0
  517. package/src/prover/tlapm/cache.ts +67 -41
  518. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  519. package/src/prover/tlapm/tlapm.ts +21 -20
  520. package/src/prover/tlapm-library.ts +3208 -0
  521. package/src/prover/verdict.ts +9 -2
  522. package/src/prover/zenon/check/check.ts +1 -11
  523. package/src/prover/zenon/check/definitions.ts +5 -15
  524. package/src/prover/zenon/check/equality.ts +0 -8
  525. package/src/prover/zenon/check/functions.ts +0 -4
  526. package/src/prover/zenon/check/keys.ts +0 -7
  527. package/src/prover/zenon/check/propositional.ts +0 -3
  528. package/src/prover/zenon/check/records.ts +1 -6
  529. package/src/prover/zenon/check/relations.ts +2 -14
  530. package/src/prover/zenon/check/rewrites.ts +2 -21
  531. package/src/prover/zenon/check/sets.ts +40 -61
  532. package/src/prover/zenon/check/terms.ts +1 -19
  533. package/src/prover/zenon/check/tla.ts +0 -6
  534. package/src/prover/zenon/decide.ts +10 -19
  535. package/src/prover/zenon/encode.ts +0 -9
  536. package/src/prover/zenon/eqrel.ts +2 -15
  537. package/src/prover/zenon/equality-rules.ts +0 -6
  538. package/src/prover/zenon/expr.ts +8 -28
  539. package/src/prover/zenon/index-table.ts +26 -59
  540. package/src/prover/zenon/isar-case.ts +8 -20
  541. package/src/prover/zenon/isar.ts +35 -65
  542. package/src/prover/zenon/limits.ts +0 -4
  543. package/src/prover/zenon/llproof.ts +2 -22
  544. package/src/prover/zenon/mltoll.ts +66 -106
  545. package/src/prover/zenon/node.ts +20 -15
  546. package/src/prover/zenon/ocaml.ts +1 -17
  547. package/src/prover/zenon/parse.ts +9 -13
  548. package/src/prover/zenon/phrase.ts +1 -13
  549. package/src/prover/zenon/proof.ts +0 -11
  550. package/src/prover/zenon/propositional-rules.ts +0 -7
  551. package/src/prover/zenon/rules.ts +2 -8
  552. package/src/prover/zenon/search.ts +11 -35
  553. package/src/prover/zenon/tla/functions.ts +59 -33
  554. package/src/prover/zenon/tla/llproof.ts +67 -78
  555. package/src/prover/zenon/tla/records.ts +57 -35
  556. package/src/prover/zenon/tla/rewrites.ts +12 -21
  557. package/src/prover/zenon/tla/sets.ts +88 -59
  558. package/src/prover/zenon/tla/terms.ts +0 -8
  559. package/src/prover/zenon/tla/tla.ts +66 -66
  560. package/src/randomization.ts +81 -35
  561. package/src/resolve.ts +67 -185
  562. package/src/runtime.ts +26 -22
  563. package/src/sany/builtins.ts +2 -5
  564. package/src/sany/generation.ts +394 -0
  565. package/src/sany/generator-def-entries.ts +210 -0
  566. package/src/sany/generator-definitions.ts +686 -0
  567. package/src/sany/generator-expressions.ts +1100 -0
  568. package/src/sany/generator-proofs.ts +662 -0
  569. package/src/sany/generator.ts +191 -2764
  570. package/src/sany/levels.ts +5 -35
  571. package/src/sany/lexer.ts +58 -77
  572. package/src/sany/linter.ts +0 -10
  573. package/src/sany/modules.ts +1 -5
  574. package/src/sany/nodes.ts +5 -43
  575. package/src/sany/parse-error.ts +39 -117
  576. package/src/sany/report.ts +32 -69
  577. package/src/sany/selectors.ts +49 -76
  578. package/src/sany/source.ts +1 -17
  579. package/src/sany/xml.ts +35 -117
  580. package/src/search.ts +671 -169
  581. package/src/simulate.ts +712 -0
  582. package/src/spec-description.ts +192 -100
  583. package/src/standard-definitions.ts +4 -4
  584. package/src/standard-modules.ts +264 -95
  585. package/src/state-graph.ts +52 -33
  586. package/src/subexpressions.ts +69 -52
  587. package/src/substitution-levels.ts +7 -7
  588. package/src/successors.ts +267 -100
  589. package/src/symmetry.ts +35 -27
  590. package/src/tableau.ts +29 -26
  591. package/src/tlc/fingerprint.ts +267 -79
  592. package/src/tlc/jar-data.ts +112 -6
  593. package/src/tlc/messages.ts +125 -54
  594. package/src/tlc/order.ts +39 -69
  595. package/src/tlc/random.ts +37 -49
  596. package/src/tlc/replay.ts +553 -228
  597. package/src/tlc/summary.ts +64 -60
  598. package/src/tlc/tlc-operators.ts +78 -44
  599. package/src/tlc/tlcext-operators.ts +171 -122
  600. package/src/tlc/trace-spec.ts +249 -0
  601. package/src/tlc/value-stream.ts +139 -0
  602. package/src/tlc/version.ts +1 -4
  603. package/src/transfer.ts +22 -25
  604. package/src/typed-tier.ts +6535 -0
  605. package/src/typescript/actions.ts +479 -0
  606. package/src/typescript/collections.ts +614 -0
  607. package/src/typescript/compile.ts +63 -0
  608. package/src/typescript/context.ts +94 -0
  609. package/src/typescript/emit.ts +121 -0
  610. package/src/typescript/expressions.ts +496 -0
  611. package/src/typescript/formula.ts +154 -0
  612. package/src/typescript/functions.ts +284 -0
  613. package/src/typescript/model.ts +162 -0
  614. package/src/typescript/names.ts +114 -0
  615. package/src/typescript/program.ts +48 -0
  616. package/src/typescript/properties.ts +139 -0
  617. package/src/typescript/scope.ts +112 -0
  618. package/src/typescript/steps.ts +167 -0
  619. package/src/typescript/types.ts +171 -0
  620. package/src/values.ts +832 -484
  621. package/src/worker.ts +7 -8
  622. package/src/prover/isabelle/isar/statement.ts +0 -57
  623. package/src/prover/smt/solver/z3-license.txt +0 -10
  624. package/src/prover/tlaps-module.ts +0 -510
  625. package/src/prover/zenon/LICENSE +0 -32
@@ -1,6 +1,3 @@
1
- // A port of tlapm's obligation printer: E_fmt with Fmtutil's minimal parenthesization, and the
2
- // identifier renaming in Ctx.
3
-
4
1
  import { TlaProofError } from "../errors";
5
2
  import {
6
3
  getHypName,
@@ -16,8 +13,6 @@ import {
16
13
  import { format, formatDelimited, renderDoc, text, type Doc } from "./format";
17
14
  import { getStandardForm, lookupOperator } from "./operators";
18
15
 
19
- // Ctx, which names each binder apart from the names in scope by adding a salt, as a mutable stack:
20
- // printers bind and unbind names in strict nesting order.
21
16
  interface Ident {
22
17
  rep: string;
23
18
  salt: number;
@@ -38,7 +33,6 @@ export const createContext = (): Context => ({
38
33
  defined: new Map(),
39
34
  });
40
35
 
41
- // The name of the binder index places in, counting from 1 for the innermost.
42
36
  export const getBoundName = (context: Context, index: number) => {
43
37
  const ident = context.stack[context.stack.length - index];
44
38
  return ident && getIdentName(ident);
@@ -139,9 +133,9 @@ const printMinimal = (expression: Minimal): Doc => {
139
133
  }
140
134
  };
141
135
 
142
- const atom = (doc: Doc): Minimal => ({ kind: "Atm", doc });
136
+ const createAtom = (doc: Doc): Minimal => ({ kind: "Atm", doc });
143
137
 
144
- const big = (doc: Doc): Minimal => ({ kind: "Big", doc });
138
+ const createBig = (doc: Doc): Minimal => ({ kind: "Big", doc });
145
139
 
146
140
  const isWith = (expression: Expr): boolean => {
147
141
  if (expression.kind === "Lambda") return isWith(expression.body);
@@ -149,11 +143,21 @@ const isWith = (expression: Expr): boolean => {
149
143
  return expression.kind === "With";
150
144
  };
151
145
 
152
- const isElided = (hyp: Hyp) => {
146
+ export interface PrinterOptions {
147
+ isShowingHidden?: boolean;
148
+ isShowingAllDefinitions?: boolean;
149
+ isTemporal?: boolean;
150
+ }
151
+
152
+ const isElided = (hyp: Hyp, options: PrinterOptions) => {
153
+ if (options.isShowingHidden) return false;
153
154
  if (hyp.kind === "Defn") {
154
155
  const definition = hyp.definition;
155
156
  const hasWith = definition.kind === "Operator" && isWith(definition.body);
156
- return hyp.visibility === "Hidden" || hasWith || hyp.whereDefined !== "User";
157
+ return (
158
+ !options.isShowingAllDefinitions &&
159
+ (hyp.visibility === "Hidden" || hasWith || hyp.whereDefined !== "User")
160
+ );
157
161
  }
158
162
  if (hyp.kind === "Fact") return hyp.visibility === "Hidden" || isWith(hyp.expression);
159
163
  return false;
@@ -180,8 +184,7 @@ const LEVEL_NAMES = {
180
184
  Unknown: "UNKNOWN",
181
185
  };
182
186
 
183
- // hyps names the indices beyond the printer's own context, as the hypothesis deque does in E_fmt.
184
- const createPrinter = (hyps: Hyp[] = []) => {
187
+ const createPrinter = (hyps: Hyp[] = [], options: PrinterOptions = {}) => {
185
188
  const context = createContext();
186
189
  const printExpr = (expression: Expr): Doc => printMinimal(formatExpr(expression));
187
190
 
@@ -197,8 +200,6 @@ const createPrinter = (hyps: Hyp[] = []) => {
197
200
  ),
198
201
  );
199
202
 
200
- // fmt_bounds: names bind left to right, domains print in the enclosing context, and dittos
201
- // share the previous domain.
202
203
  const formatBounds = <Result>(bounds: Bound[], body: (boundsDoc: Doc) => Result): Result => {
203
204
  const domains = bounds.map((bound) =>
204
205
  bound.domain.kind === "Domain" ? printExpr(bound.domain.expression) : undefined,
@@ -274,15 +275,15 @@ const createPrinter = (hyps: Hyp[] = []) => {
274
275
  skeleton: {
275
276
  kind: "Infix",
276
277
  assoc: "Left",
277
- left: big(printLambda(operator.params, operator.body)),
278
- right: atom(format("(%a)", formatDelimited(args, printExpr))),
278
+ left: createBig(printLambda(operator.params, operator.body)),
279
+ right: createAtom(format("(%a)", formatDelimited(args, printExpr))),
279
280
  },
280
281
  };
281
282
  }
282
283
  if (operator.kind === "Bang") {
283
284
  return args.length === 0
284
285
  ? formatExpr(operator)
285
- : atom(
286
+ : createAtom(
286
287
  format("@[<b2>%a@[<b1>(%a)@]@]", printExpr(operator), formatDelimited(args, printExpr)),
287
288
  );
288
289
  }
@@ -291,7 +292,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
291
292
  return formatExpr(args[0]);
292
293
  }
293
294
  if (operator.builtin === "Irregular") {
294
- return atom(format("@[<h>@<1>%s%a@<1>%s@]", "<[", printExpr(args[0]), "]>"));
295
+ return createAtom(format("@[<h>@<1>%s%a@<1>%s@]", "<[", printExpr(args[0]), "]>"));
295
296
  }
296
297
  }
297
298
  const form = (() => {
@@ -316,9 +317,11 @@ const createPrinter = (hyps: Hyp[] = []) => {
316
317
  high: form.high,
317
318
  skeleton,
318
319
  });
319
- if (args.length === 0) return atom(text(form.name));
320
+ if (args.length === 0) return createAtom(text(form.name));
320
321
  if (form.fixity === "Nonfix") {
321
- return atom(format("@[<b2>%s@[<b1>(%a)@]@]", form.name, formatDelimited(args, printExpr)));
322
+ return createAtom(
323
+ format("@[<b2>%s@[<b1>(%a)@]@]", form.name, formatDelimited(args, printExpr)),
324
+ );
322
325
  }
323
326
  if (form.fixity === "Prefix" && args.length === 1) {
324
327
  return getOperation(
@@ -352,17 +355,17 @@ const createPrinter = (hyps: Hyp[] = []) => {
352
355
  case "Internal":
353
356
  return formatApply(expression, []);
354
357
  case "Lambda":
355
- return big(printLambda(expression.params, expression.body));
358
+ return createBig(printLambda(expression.params, expression.body));
356
359
  case "Bang":
357
- return atom([printExpr(expression.expression), printSelectors(expression.selectors)]);
360
+ return createAtom([printExpr(expression.expression), printSelectors(expression.selectors)]);
358
361
  case "Apply":
359
362
  return formatApply(expression.operator, expression.args);
360
363
  case "Sequent":
361
- return big(printSequent(expression.sequent));
364
+ return createBig(printSequent(expression.sequent));
362
365
  case "With":
363
366
  return formatExpr(expression.expression);
364
367
  case "If":
365
- return big(
368
+ return createBig(
366
369
  format(
367
370
  "@[<hv2>@[<b2>IF@ %a@]@ @[<b2>THEN %a@]@ @[<b2>ELSE %a@]@]",
368
371
  printExpr(expression.condition),
@@ -372,13 +375,13 @@ const createPrinter = (hyps: Hyp[] = []) => {
372
375
  );
373
376
  case "List": {
374
377
  if (expression.bullet === "Refs" && expression.items.length === 0) {
375
- return atom(format("TRUE"));
378
+ return createAtom(format("TRUE"));
376
379
  }
377
380
  if (expression.bullet === "Refs" && expression.items.length === 1) {
378
381
  return formatExpr(expression.items[0]);
379
382
  }
380
383
  const bullet = expression.bullet === "Or" ? "\\/" : "/\\";
381
- return big(
384
+ return createBig(
382
385
  format(
383
386
  "@[<v0>%a@]",
384
387
  formatDelimited(
@@ -397,11 +400,15 @@ const createPrinter = (hyps: Hyp[] = []) => {
397
400
  );
398
401
  const bodyDoc = printExpr(expression.body);
399
402
  popNames(context, expression.definitions.length);
400
- return big([format("@[<hv0>LET @[<v0>"), definitionsDoc, format("@]@\nIN %a@]", bodyDoc)]);
403
+ return createBig([
404
+ format("@[<hv0>LET @[<v0>"),
405
+ definitionsDoc,
406
+ format("@]@\nIN %a@]", bodyDoc),
407
+ ]);
401
408
  }
402
409
  case "Quant":
403
410
  return formatBounds(expression.bounds, (boundsDoc) =>
404
- big(
411
+ createBig(
405
412
  format(
406
413
  "@[<b3>%s @[<b0>%a@] :@ %a@]",
407
414
  expression.quantifier === "Forall" ? "\\A" : "\\E",
@@ -412,7 +419,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
412
419
  );
413
420
  case "Tquant":
414
421
  return withNames(context, expression.names, (names) =>
415
- big(
422
+ createBig(
416
423
  format(
417
424
  "@[<b4>%s @[<b0>%a@] : %a@]",
418
425
  expression.quantifier === "Forall" ? "\\AA" : "\\EE",
@@ -424,7 +431,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
424
431
  case "Choose": {
425
432
  const domainDoc = expression.domain && printExpr(expression.domain);
426
433
  return withNames(context, [expression.name], ([name]) =>
427
- big(
434
+ createBig(
428
435
  domainDoc
429
436
  ? format(
430
437
  "@[<b2>CHOOSE @[<b2>%s \\in@ %a@] :@ %a@]",
@@ -439,7 +446,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
439
446
  case "SetSt": {
440
447
  const domainDoc = printExpr(expression.domain);
441
448
  return withNames(context, [expression.name], ([name]) =>
442
- atom(
449
+ createAtom(
443
450
  format(
444
451
  "@[<b3>{@[<b2>%s \\in@ %a@] :@ %a}@]",
445
452
  name,
@@ -451,22 +458,24 @@ const createPrinter = (hyps: Hyp[] = []) => {
451
458
  }
452
459
  case "SetOf":
453
460
  return formatBounds(expression.bounds, (boundsDoc) =>
454
- atom(format("@[<b3>{%a :@ %a}@]", printExpr(expression.element), boundsDoc)),
461
+ createAtom(format("@[<b3>{%a :@ %a}@]", printExpr(expression.element), boundsDoc)),
455
462
  );
456
463
  case "SetEnum":
457
- return atom(format("@[<h>{@[<b0>%a@]}@]", formatDelimited(expression.elements, printExpr)));
464
+ return createAtom(
465
+ format("@[<h>{@[<b0>%a@]}@]", formatDelimited(expression.elements, printExpr)),
466
+ );
458
467
  case "Arrow":
459
- return atom(
468
+ return createAtom(
460
469
  format("@[<b3>[%a ->@ %a]@]", printExpr(expression.domain), printExpr(expression.range)),
461
470
  );
462
471
  case "Fcn":
463
472
  return formatBounds(expression.bounds, (boundsDoc) =>
464
- atom(format("@[<b3>[%a |->@ %a]@]", boundsDoc, printExpr(expression.body))),
473
+ createAtom(format("@[<b3>[%a |->@ %a]@]", boundsDoc, printExpr(expression.body))),
465
474
  );
466
475
  case "FcnApp": {
467
476
  const target = formatExpr(expression.function);
468
477
  const isAtom = target.kind === "Atm";
469
- return atom(
478
+ return createAtom(
470
479
  format(
471
480
  "@[<h>%s%a%s@[<b1>[%a]@]@]",
472
481
  isAtom ? "" : "(",
@@ -495,11 +504,13 @@ const createPrinter = (hyps: Hyp[] = []) => {
495
504
  };
496
505
  }
497
506
  case "Tuple":
498
- return atom(format("@[<b2><<%a>>@]", formatDelimited(expression.elements, printExpr)));
507
+ return createAtom(
508
+ format("@[<b2><<%a>>@]", formatDelimited(expression.elements, printExpr)),
509
+ );
499
510
  case "Rect":
500
511
  case "Record": {
501
512
  const separator = expression.kind === "Rect" ? ":" : "|->";
502
- return atom(
513
+ return createAtom(
503
514
  format(
504
515
  "@[<b1>[%a]@]",
505
516
  formatDelimited(expression.fields, (field) =>
@@ -509,7 +520,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
509
520
  );
510
521
  }
511
522
  case "Except":
512
- return atom(
523
+ return createAtom(
513
524
  format(
514
525
  "@[<b3>[%a EXCEPT@ @[<v0>%a@]]@]",
515
526
  printExpr(expression.function),
@@ -537,14 +548,14 @@ const createPrinter = (hyps: Hyp[] = []) => {
537
548
  kind: "Infix",
538
549
  assoc: "Left",
539
550
  left: formatExpr(expression.expression),
540
- right: atom(text(expression.field)),
551
+ right: createAtom(text(expression.field)),
541
552
  },
542
553
  };
543
554
  case "Sub":
544
555
  case "Tsub": {
545
556
  const isBox = expression.modal === "Box";
546
557
  const open = expression.kind === "Sub" ? (isBox ? "[" : "<<") : isBox ? "[][" : "<><<";
547
- return atom(
558
+ return createAtom(
548
559
  format(
549
560
  "@[<h>%s@[<b2>%a@]%s%a@]",
550
561
  open,
@@ -555,7 +566,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
555
566
  );
556
567
  }
557
568
  case "Fair":
558
- return big(
569
+ return createBig(
559
570
  format(
560
571
  "@[<h>%s_%a (%a)@]",
561
572
  expression.fairness === "Weak" ? "WF" : "SF",
@@ -564,7 +575,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
564
575
  ),
565
576
  );
566
577
  case "Case":
567
- return big(
578
+ return createBig(
568
579
  format(
569
580
  "@[<v2>CASE %a%a@]",
570
581
  formatDelimited(
@@ -578,9 +589,9 @@ const createPrinter = (hyps: Hyp[] = []) => {
578
589
  ),
579
590
  );
580
591
  case "String":
581
- return atom(format('"%s"', expression.value));
592
+ return createAtom(format('"%s"', expression.value));
582
593
  case "Num":
583
- return atom(
594
+ return createAtom(
584
595
  text(
585
596
  expression.fraction === ""
586
597
  ? expression.integer
@@ -588,7 +599,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
588
599
  ),
589
600
  );
590
601
  case "At":
591
- return atom(text("@"));
602
+ return createAtom(text("@"));
592
603
  case "Parens": {
593
604
  const form = expression.form;
594
605
  if (form.kind === "Syntax") return formatExpr(expression.expression);
@@ -603,7 +614,7 @@ const createPrinter = (hyps: Hyp[] = []) => {
603
614
  const inner = formatExpr(expression.expression);
604
615
  if (names.length === 0) {
605
616
  const pattern = inner.kind === "Op" ? "%s::(%a)" : "%s::%a";
606
- return atom(format(pattern, form.label, printMinimal(inner)));
617
+ return createAtom(format(pattern, form.label, printMinimal(inner)));
607
618
  }
608
619
  const namesDoc = formatDelimited(names, text);
609
620
  const pattern =
@@ -612,12 +623,11 @@ const createPrinter = (hyps: Hyp[] = []) => {
612
623
  : inner.kind === "Big"
613
624
  ? "%s(%a)::(%a)"
614
625
  : "(%s(%a):: %a)";
615
- return atom(format(pattern, form.label, namesDoc, printMinimal(inner)));
626
+ return createAtom(format(pattern, form.label, namesDoc, printMinimal(inner)));
616
627
  }
617
628
  }
618
629
  };
619
630
 
620
- // pp_print_defn: returns the definition's document and binds its name for what follows.
621
631
  const printDefinition = (definition: Defn): Doc => {
622
632
  switch (definition.kind) {
623
633
  case "Operator":
@@ -671,7 +681,6 @@ const createPrinter = (hyps: Hyp[] = []) => {
671
681
  }
672
682
  };
673
683
 
674
- // pp_print_hyp: prints the hypothesis in the context before it, then binds it.
675
684
  const printHyp = (hyp: Hyp): Doc => {
676
685
  switch (hyp.kind) {
677
686
  case "Fresh": {
@@ -685,10 +694,24 @@ const createPrinter = (hyps: Hyp[] = []) => {
685
694
  }
686
695
  case "Flex":
687
696
  return format("NEW VARIABLE %s", pushName(context, hyp.name));
688
- case "Defn":
689
- return printDefinition(hyp.definition);
697
+ case "Defn": {
698
+ const origin =
699
+ hyp.whereDefined === "Builtin"
700
+ ? "(* builtin *)@\n"
701
+ : typeof hyp.whereDefined === "object"
702
+ ? "(* from proof *)@\n"
703
+ : "";
704
+ return [
705
+ options.isShowingAllDefinitions ? format(origin) : [],
706
+ printDefinition(hyp.definition),
707
+ ];
708
+ }
690
709
  case "Fact": {
691
- const doc = format("@[<h>%a @]", printExpr(hyp.expression));
710
+ const doc = format(
711
+ "@[<h>%a %s@]",
712
+ printExpr(hyp.expression),
713
+ options.isTemporal && hyp.time === "Now" ? "(* non-[] *)" : "",
714
+ );
692
715
  pushName(context, "");
693
716
  return doc;
694
717
  }
@@ -699,8 +722,15 @@ const createPrinter = (hyps: Hyp[] = []) => {
699
722
  if (sequent.context.length === 0) return printExpr(sequent.active);
700
723
  const hypDocs: Doc[] = [];
701
724
  for (const hyp of sequent.context) {
702
- if (isElided(hyp)) pushName(context, getHypName(hyp) ?? "");
703
- else hypDocs.push(printHyp(hyp));
725
+ if (isElided(hyp, options)) {
726
+ pushName(context, getHypName(hyp) ?? "");
727
+ continue;
728
+ }
729
+ const isHidden = (hyp.kind === "Defn" || hyp.kind === "Fact") && hyp.visibility === "Hidden";
730
+ hypDocs.push([
731
+ options.isShowingHidden && isHidden ? format("(* hidden *)@\n") : [],
732
+ printHyp(hyp),
733
+ ]);
704
734
  }
705
735
  const activeDoc = printExpr(sequent.active);
706
736
  popNames(context, sequent.context.length);
@@ -718,7 +748,8 @@ const createPrinter = (hyps: Hyp[] = []) => {
718
748
  export const printExpression = (hyps: Hyp[], expression: Expr) =>
719
749
  createPrinter(hyps).printExpr(expression);
720
750
 
721
- export const printSequent = (sequent: Sequent) => createPrinter().printSequent(sequent);
751
+ export const printSequent = (sequent: Sequent, options: PrinterOptions = {}) =>
752
+ createPrinter([], options).printSequent(sequent);
722
753
 
723
- export const formatObligation = (sequent: Sequent) =>
724
- renderDoc(format("@[<b0>%a@]", printSequent(sequent))).trimEnd();
754
+ export const formatObligation = (sequent: Sequent, options: PrinterOptions = {}) =>
755
+ renderDoc(format("@[<b0>%a@]", printSequent(sequent, options))).trimEnd();
@@ -1,5 +1,3 @@
1
- // tlapm's proof IR (P_t).
2
-
3
1
  import type { Bound, Defn, Expr, Locus, Sequent } from "./expression";
4
2
  import type { OldMethod } from "./pragma";
5
3
 
@@ -24,21 +22,22 @@ export type ObligationKind =
24
22
  | { kind: "Error"; message: string }
25
23
  | { kind: "Omitted"; omission: Omission };
26
24
 
27
- // method is the one an old-style pragma names, which keeps find_meth from choosing.
28
25
  export interface Obligation {
29
26
  sequent: Sequent;
30
27
  location: Locus | undefined;
31
28
  kind: ObligationKind;
32
29
  method?: OldMethod;
30
+ isEnabledAxiomsSound?: boolean;
33
31
  }
34
32
 
35
- // useLocation is where a USE step comes from, so find_meth can tell apart the facts of each BY.
36
33
  interface ProofProps {
37
34
  location?: Locus;
38
35
  step?: StepNumber;
39
36
  obligations?: Obligation[];
40
37
  method?: OldMethod;
41
38
  useLocation?: Locus;
39
+ isSuppressed?: boolean;
40
+ isEnabledAxiomsSound?: boolean;
42
41
  }
43
42
 
44
43
  export type Proof = ProofCore & ProofProps;
@@ -72,8 +71,6 @@ type StepCore =
72
71
  export const getStepName = (step: StepNumber) =>
73
72
  step.kind === "Named" ? `<${step.level}>${step.label}` : `<${step.level}>`;
74
73
 
75
- // Std.unique: one counter for the whole run, shared by the parser, anonymization, and
76
- // simplification, so anonymous step names match tlapm's.
77
74
  export interface Counter {
78
75
  value: number;
79
76
  }
@@ -1,7 +1,3 @@
1
- // Pco.resolve: tlapm's parser lets an operator take in every later infix operator that is not
2
- // entirely below it, so SUBSET S \ T is SUBSET (S \ T) to tlapm though SANY reads (SUBSET S) \ T.
3
- // This regroups an infix application the way tlapm does.
4
-
5
1
  import type { Expression, SourceLocation } from "../ast";
6
2
  import { lookupOperator, type Operator } from "./operators";
7
3
 
@@ -33,7 +29,6 @@ const withEnd = (expression: Expression, end: SourceLocation | undefined): Expre
33
29
  : expression;
34
30
  };
35
31
 
36
- // The operator an expression leaves open on tlapm's parse stack, with the operand after it.
37
32
  const getOpenOperator = (expression: Expression) => {
38
33
  if (expression.kind === "Apply") {
39
34
  const operator = lookupOperator(expression.operator);