tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.4a2a53c48

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 (570) 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 +2683 -427
  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 +44 -41
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -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 +3 -10
  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/java-hash.ts +7 -0
  48. package/src/json.ts +4 -7
  49. package/src/levels.ts +39 -42
  50. package/src/lexer.ts +5 -3
  51. package/src/liveness-checker.ts +553 -237
  52. package/src/liveness.ts +94 -86
  53. package/src/obligations/action.ts +14 -17
  54. package/src/obligations/anonymize.ts +37 -16
  55. package/src/obligations/enabled-axioms.ts +218 -0
  56. package/src/obligations/equality.ts +1 -3
  57. package/src/obligations/expression.ts +36 -8
  58. package/src/obligations/format.ts +0 -2
  59. package/src/obligations/generate.ts +66 -54
  60. package/src/obligations/index.ts +38 -8
  61. package/src/obligations/levels.ts +24 -11
  62. package/src/obligations/module.ts +28 -41
  63. package/src/obligations/normalize.ts +26 -14
  64. package/src/obligations/operators.ts +0 -2
  65. package/src/obligations/pragma.ts +53 -16
  66. package/src/obligations/printer.ts +43 -13
  67. package/src/obligations/proof.ts +3 -2
  68. package/src/obligations/regroup.ts +0 -2
  69. package/src/obligations/simplify.ts +55 -50
  70. package/src/obligations/source.ts +118 -74
  71. package/src/obligations/subexpression.ts +45 -18
  72. package/src/obligations/substitution.ts +1 -3
  73. package/src/obligations/temporal.ts +5 -7
  74. package/src/obligations/tuples.ts +0 -2
  75. package/src/parallel-worker.ts +10 -30
  76. package/src/parallel.ts +24 -47
  77. package/src/parser.ts +580 -180
  78. package/src/pretty-print.ts +1 -1
  79. package/src/prover/decide-pool.ts +3 -3
  80. package/src/prover/deciders.ts +12 -9
  81. package/src/prover/isabelle/decide.ts +3 -25
  82. package/src/prover/isabelle/encode.ts +72 -42
  83. package/src/prover/isabelle/isar/attrib.ts +250 -0
  84. package/src/prover/isabelle/isar/context.ts +335 -0
  85. package/src/prover/isabelle/isar/induct.ts +382 -0
  86. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  87. package/src/prover/isabelle/isar/method.ts +509 -212
  88. package/src/prover/isabelle/isar/proof.ts +570 -14
  89. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  90. package/src/prover/isabelle/isar/theory.ts +487 -76
  91. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  92. package/src/prover/isabelle/isar/type-check.ts +89 -14
  93. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  94. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  98. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  99. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  100. package/src/prover/isabelle/provers/classical.ts +45 -20
  101. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  102. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  103. package/src/prover/isabelle/pure/consts.ts +0 -2
  104. package/src/prover/isabelle/pure/conv.ts +2 -10
  105. package/src/prover/isabelle/pure/drule.ts +72 -6
  106. package/src/prover/isabelle/pure/envir.ts +0 -2
  107. package/src/prover/isabelle/pure/goal.ts +1 -3
  108. package/src/prover/isabelle/pure/logic.ts +1 -3
  109. package/src/prover/isabelle/pure/name.ts +0 -2
  110. package/src/prover/isabelle/pure/net.ts +0 -2
  111. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  112. package/src/prover/isabelle/pure/pattern.ts +0 -2
  113. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  114. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  115. package/src/prover/isabelle/pure/search.ts +0 -2
  116. package/src/prover/isabelle/pure/seq.ts +0 -2
  117. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  118. package/src/prover/isabelle/pure/table.ts +2 -3
  119. package/src/prover/isabelle/pure/tactic.ts +0 -2
  120. package/src/prover/isabelle/pure/tactical.ts +42 -37
  121. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  122. package/src/prover/isabelle/pure/term.ts +0 -2
  123. package/src/prover/isabelle/pure/thm.ts +14 -13
  124. package/src/prover/isabelle/pure/type.ts +0 -2
  125. package/src/prover/isabelle/pure/unify.ts +0 -2
  126. package/src/prover/isabelle/pure/variable.ts +0 -2
  127. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  128. package/src/prover/isabelle/tla/context.ts +58 -11
  129. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  130. package/src/prover/isabelle/tla/logic.ts +49 -21
  131. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  132. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  133. package/src/prover/ocaml.ts +4 -1
  134. package/src/prover/prep/action.ts +30 -31
  135. package/src/prover/prep/enabled-axioms.ts +11 -2
  136. package/src/prover/prep/fingerprint.ts +2 -5
  137. package/src/prover/prep/methods.ts +181 -51
  138. package/src/prover/prep/normalize.ts +38 -9
  139. package/src/prover/prove.ts +395 -94
  140. package/src/prover/ptl/decide.ts +95 -50
  141. package/src/prover/ptl/encode.ts +2 -3
  142. package/src/prover/ptl/tableau.ts +28 -2
  143. package/src/prover/smt/arithmetic.ts +310 -0
  144. package/src/prover/smt/axioms.ts +12 -8
  145. package/src/prover/smt/context.ts +43 -8
  146. package/src/prover/smt/data.ts +498 -379
  147. package/src/prover/smt/encode.ts +148 -57
  148. package/src/prover/smt/extensionality.ts +5 -3
  149. package/src/prover/smt/flatten.ts +4 -6
  150. package/src/prover/smt/format.ts +28 -4
  151. package/src/prover/smt/instances.ts +7 -1
  152. package/src/prover/smt/layout.ts +91 -0
  153. package/src/prover/smt/rewrite.ts +1021 -618
  154. package/src/prover/smt/simplify.ts +441 -0
  155. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  156. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  157. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  158. package/src/prover/smt/solver/act-cache.ts +0 -1
  159. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  160. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  161. package/src/prover/smt/solver/aig.ts +889 -0
  162. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  163. package/src/prover/smt/solver/arith-terms.ts +121 -0
  164. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  165. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  166. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  167. package/src/prover/smt/solver/ast-lt.ts +166 -12
  168. package/src/prover/smt/solver/ast-util.ts +160 -2
  169. package/src/prover/smt/solver/ast.ts +1427 -41
  170. package/src/prover/smt/solver/auf-solver.ts +2 -6
  171. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  172. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  173. package/src/prover/smt/solver/bound-manager.ts +196 -0
  174. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  175. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  176. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  177. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  178. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  179. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  180. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  181. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  182. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  183. package/src/prover/smt/solver/card2bv.ts +110 -0
  184. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  185. package/src/prover/smt/solver/cg-table.ts +39 -25
  186. package/src/prover/smt/solver/check-logic.ts +330 -0
  187. package/src/prover/smt/solver/clause.ts +0 -1
  188. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  189. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  190. package/src/prover/smt/solver/context.ts +516 -115
  191. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  192. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  193. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  194. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  195. package/src/prover/smt/solver/demodulator.ts +786 -0
  196. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  197. package/src/prover/smt/solver/der.ts +38 -10
  198. package/src/prover/smt/solver/diff-neq.ts +206 -0
  199. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  200. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  201. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  202. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  203. package/src/prover/smt/solver/e-matching.ts +7 -8
  204. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  205. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  206. package/src/prover/smt/solver/enode.ts +100 -3
  207. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  208. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  209. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  210. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  211. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  212. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  213. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  214. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  215. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  216. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  217. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  218. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  219. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  220. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  221. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  222. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  223. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  224. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  225. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  226. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  227. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  228. package/src/prover/smt/solver/expr-ref.ts +0 -1
  229. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  230. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  231. package/src/prover/smt/solver/factor.ts +141 -0
  232. package/src/prover/smt/solver/fd-solver.ts +265 -0
  233. package/src/prover/smt/solver/fingerprints.ts +15 -15
  234. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  235. package/src/prover/smt/solver/flat-literals.ts +0 -1
  236. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  237. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  238. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  239. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  240. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  241. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  242. package/src/prover/smt/solver/goal.ts +175 -15
  243. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  244. package/src/prover/smt/solver/guard-set.ts +219 -0
  245. package/src/prover/smt/solver/hash.ts +0 -1
  246. package/src/prover/smt/solver/hashtable.ts +30 -16
  247. package/src/prover/smt/solver/inf-eps.ts +63 -0
  248. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  249. package/src/prover/smt/solver/internalizer.ts +110 -38
  250. package/src/prover/smt/solver/lackr.ts +381 -0
  251. package/src/prover/smt/solver/lbool.ts +0 -1
  252. package/src/prover/smt/solver/lia2card.ts +268 -0
  253. package/src/prover/smt/solver/lia2pb.ts +154 -0
  254. package/src/prover/smt/solver/literal.ts +0 -1
  255. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  256. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  257. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  258. package/src/prover/smt/solver/lp/containers.ts +0 -1
  259. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  260. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  261. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  262. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  263. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  264. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  265. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  266. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  267. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  268. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  269. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  270. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  271. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  272. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  273. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  274. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  275. package/src/prover/smt/solver/lp/nex.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  278. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  279. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  280. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  282. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  283. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  284. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  285. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  288. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  289. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  290. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  291. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  293. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  295. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  296. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  299. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  300. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  301. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  302. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  303. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  304. package/src/prover/smt/solver/macro-finder.ts +530 -0
  305. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  306. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  307. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  308. package/src/prover/smt/solver/max-cliques.ts +105 -0
  309. package/src/prover/smt/solver/maxcore.ts +309 -0
  310. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  311. package/src/prover/smt/solver/maxlex.ts +115 -0
  312. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  313. package/src/prover/smt/solver/maxsmt.ts +92 -0
  314. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  315. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  316. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  317. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  318. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  319. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  320. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  321. package/src/prover/smt/solver/model-checker.ts +18 -27
  322. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  323. package/src/prover/smt/solver/model-finder.ts +12 -18
  324. package/src/prover/smt/solver/model-generator.ts +56 -29
  325. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  326. package/src/prover/smt/solver/model-printer.ts +214 -0
  327. package/src/prover/smt/solver/mpf.ts +711 -0
  328. package/src/prover/smt/solver/mus.ts +51 -0
  329. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  330. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  331. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  332. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  333. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  334. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  335. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  336. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  337. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  338. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  339. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  340. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  341. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  342. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  343. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  344. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  345. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  346. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  347. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  348. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  349. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  350. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  351. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  352. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  353. package/src/prover/smt/solver/nlqsat.ts +484 -0
  354. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  355. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  356. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  357. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  358. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  359. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  360. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  361. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  362. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  363. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  364. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  365. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  366. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  367. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  368. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  369. package/src/prover/smt/solver/nnf.ts +105 -23
  370. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  371. package/src/prover/smt/solver/occf.ts +97 -0
  372. package/src/prover/smt/solver/opt-context.ts +787 -0
  373. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  374. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  375. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  376. package/src/prover/smt/solver/opt-solver.ts +308 -0
  377. package/src/prover/smt/solver/opt-value.ts +55 -0
  378. package/src/prover/smt/solver/optsmt.ts +692 -0
  379. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  380. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  381. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  382. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  383. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  384. package/src/prover/smt/solver/probes.ts +512 -0
  385. package/src/prover/smt/solver/propagate-values.ts +37 -21
  386. package/src/prover/smt/solver/proto-model.ts +648 -19
  387. package/src/prover/smt/solver/pull-quant.ts +28 -12
  388. package/src/prover/smt/solver/purify-arith.ts +632 -0
  389. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  390. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  391. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  392. package/src/prover/smt/solver/qe-lite.ts +37 -17
  393. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  394. package/src/prover/smt/solver/qe.ts +1498 -0
  395. package/src/prover/smt/solver/qel.ts +25 -0
  396. package/src/prover/smt/solver/qi-queue.ts +0 -1
  397. package/src/prover/smt/solver/qsat.ts +814 -0
  398. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  399. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  400. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  401. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  402. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  403. package/src/prover/smt/solver/random-gen.ts +0 -1
  404. package/src/prover/smt/solver/rational.ts +45 -1
  405. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  406. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  407. package/src/prover/smt/solver/reduce-args.ts +225 -0
  408. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  409. package/src/prover/smt/solver/ref-vector.ts +0 -1
  410. package/src/prover/smt/solver/relevancy.ts +1 -2
  411. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  412. package/src/prover/smt/solver/rewriter.ts +475 -36
  413. package/src/prover/smt/solver/rlimit.ts +25 -2
  414. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  415. package/src/prover/smt/solver/sat/big.ts +177 -0
  416. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  417. package/src/prover/smt/solver/sat/clause.ts +203 -0
  418. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  419. package/src/prover/smt/solver/sat/config.ts +122 -0
  420. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  421. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  422. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  423. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  424. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  425. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  426. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  427. package/src/prover/smt/solver/sat/probing.ts +170 -0
  428. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  429. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  430. package/src/prover/smt/solver/sat/scc.ts +142 -0
  431. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  432. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  433. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  434. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  435. package/src/prover/smt/solver/search-tree.ts +284 -0
  436. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  437. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  438. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  439. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  440. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  441. package/src/prover/smt/solver/seq-factory.ts +89 -0
  442. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  443. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  444. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  445. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  446. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  447. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  448. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  449. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  450. package/src/prover/smt/solver/seq-subset.ts +165 -0
  451. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  452. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  453. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  454. package/src/prover/smt/solver/smt-logics.ts +66 -0
  455. package/src/prover/smt/solver/smt-setup.ts +496 -0
  456. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  457. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  458. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  459. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  460. package/src/prover/smt/solver/solver.ts +113 -22
  461. package/src/prover/smt/solver/static-features.ts +314 -0
  462. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  463. package/src/prover/smt/solver/tactic.ts +1986 -0
  464. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  465. package/src/prover/smt/solver/theory-array.ts +1240 -0
  466. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  467. package/src/prover/smt/solver/theory-char.ts +355 -0
  468. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  469. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  470. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  471. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  472. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  473. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  474. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  475. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  476. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  477. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  478. package/src/prover/smt/solver/theory-lra.ts +188 -1
  479. package/src/prover/smt/solver/theory-pb.ts +934 -0
  480. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  481. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  482. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  483. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  484. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  485. package/src/prover/smt/solver/theory-seq.ts +961 -0
  486. package/src/prover/smt/solver/theory.ts +189 -0
  487. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  488. package/src/prover/smt/solver/var-subst.ts +36 -14
  489. package/src/prover/smt/table.ts +3 -2
  490. package/src/prover/smt/types.ts +146 -0
  491. package/src/prover/tlapm/cache.ts +50 -19
  492. package/src/prover/tlapm/tlapm.ts +15 -9
  493. package/src/prover/tlapm-library.ts +3208 -0
  494. package/src/prover/verdict.ts +9 -0
  495. package/src/prover/zenon/check/check.ts +1 -2
  496. package/src/prover/zenon/check/records.ts +1 -1
  497. package/src/prover/zenon/check/relations.ts +2 -1
  498. package/src/prover/zenon/check/rewrites.ts +2 -15
  499. package/src/prover/zenon/check/sets.ts +40 -58
  500. package/src/prover/zenon/check/terms.ts +1 -2
  501. package/src/prover/zenon/decide.ts +10 -7
  502. package/src/prover/zenon/encode.ts +0 -2
  503. package/src/prover/zenon/eqrel.ts +2 -2
  504. package/src/prover/zenon/equality-rules.ts +0 -2
  505. package/src/prover/zenon/expr.ts +7 -2
  506. package/src/prover/zenon/index-table.ts +9 -21
  507. package/src/prover/zenon/isar-case.ts +0 -2
  508. package/src/prover/zenon/isar.ts +35 -37
  509. package/src/prover/zenon/llproof.ts +2 -13
  510. package/src/prover/zenon/mltoll.ts +12 -30
  511. package/src/prover/zenon/node.ts +20 -5
  512. package/src/prover/zenon/parse.ts +9 -8
  513. package/src/prover/zenon/phrase.ts +0 -2
  514. package/src/prover/zenon/proof.ts +0 -2
  515. package/src/prover/zenon/propositional-rules.ts +0 -2
  516. package/src/prover/zenon/rules.ts +0 -2
  517. package/src/prover/zenon/search.ts +11 -19
  518. package/src/prover/zenon/tla/functions.ts +2 -4
  519. package/src/prover/zenon/tla/llproof.ts +9 -13
  520. package/src/prover/zenon/tla/records.ts +1 -8
  521. package/src/prover/zenon/tla/rewrites.ts +0 -2
  522. package/src/prover/zenon/tla/sets.ts +22 -22
  523. package/src/prover/zenon/tla/terms.ts +0 -2
  524. package/src/prover/zenon/tla/tla.ts +7 -8
  525. package/src/resolve.ts +56 -74
  526. package/src/runtime.ts +4 -0
  527. package/src/sany/generation.ts +394 -0
  528. package/src/sany/generator-def-entries.ts +210 -0
  529. package/src/sany/generator-definitions.ts +686 -0
  530. package/src/sany/generator-expressions.ts +1100 -0
  531. package/src/sany/generator-proofs.ts +662 -0
  532. package/src/sany/generator.ts +155 -2625
  533. package/src/sany/levels.ts +0 -2
  534. package/src/sany/lexer.ts +17 -16
  535. package/src/sany/linter.ts +0 -2
  536. package/src/sany/nodes.ts +6 -13
  537. package/src/sany/report.ts +3 -6
  538. package/src/sany/selectors.ts +35 -38
  539. package/src/sany/xml.ts +23 -55
  540. package/src/search.ts +205 -43
  541. package/src/simulate.ts +160 -133
  542. package/src/spec-description.ts +33 -48
  543. package/src/standard-definitions.ts +4 -0
  544. package/src/standard-modules.ts +16 -32
  545. package/src/state-graph.ts +2 -9
  546. package/src/substitution-levels.ts +5 -4
  547. package/src/successors.ts +6 -8
  548. package/src/symmetry.ts +2 -2
  549. package/src/tableau.ts +2 -2
  550. package/src/tlc/fingerprint.ts +81 -9
  551. package/src/tlc/messages.ts +20 -15
  552. package/src/tlc/order.ts +2 -9
  553. package/src/tlc/random.ts +4 -4
  554. package/src/tlc/replay.ts +8 -15
  555. package/src/tlc/summary.ts +29 -14
  556. package/src/tlc/tlc-operators.ts +2 -3
  557. package/src/tlc/tlcext-operators.ts +44 -12
  558. package/src/tlc/trace-spec.ts +25 -45
  559. package/src/typed-tier.ts +6535 -0
  560. package/src/typescript/actions.ts +2 -4
  561. package/src/typescript/collections.ts +34 -20
  562. package/src/typescript/compile.ts +1 -3
  563. package/src/typescript/formula.ts +5 -3
  564. package/src/typescript/model.ts +4 -5
  565. package/src/typescript/steps.ts +20 -18
  566. package/src/values.ts +63 -158
  567. package/src/prover/isabelle/isar/statement.ts +0 -52
  568. package/src/prover/smt/solver/z3-license.txt +0 -10
  569. package/src/prover/tlaps-module.ts +0 -510
  570. package/src/prover/zenon/LICENSE +0 -32
@@ -3,8 +3,10 @@ import { createAnonymizer } from "./anonymize";
3
3
  import {
4
4
  getAtPrefix,
5
5
  getErrorNote,
6
+ getErrorSetting,
6
7
  getLocusPosition,
7
8
  getLocusPrefix,
9
+ warnError,
8
10
  type Locus,
9
11
  type Warn,
10
12
  type Sequent,
@@ -17,11 +19,11 @@ import {
17
19
  } from "./generate";
18
20
  import { compareNames, flatten, getDependencies, STANDARD_MODULES, type Mule } from "./module";
19
21
  import { expandInstance, normalize, type Pipeline } from "./normalize";
20
- import { formatObligation } from "./printer";
21
- import type { Counter, ObligationKind } from "./proof";
22
+ import { formatObligation, type PrinterOptions } from "./printer";
23
+ import { getUnique, type Counter, type ObligationKind } from "./proof";
22
24
  import type { OldMethod } from "./pragma";
23
25
  import { createSimplifier } from "./simplify";
24
- import { createSource } from "./source";
26
+ import { createModuleConverter } from "./source";
25
27
  import { tokenize } from "../lexer";
26
28
  import { parseTlapmModule } from "../parser";
27
29
  import type { Module } from "../ast";
@@ -39,6 +41,7 @@ export interface PrintedObligation {
39
41
  kind: ObligationKind;
40
42
  sequent: Sequent;
41
43
  method?: OldMethod;
44
+ isEnabledAxiomsSound?: boolean;
42
45
  }
43
46
 
44
47
  export interface ModuleObligations {
@@ -53,6 +56,7 @@ export const WHOLE_MODULE: LineRange = { start: 0, end: Infinity };
53
56
  interface ObligationOptions {
54
57
  lines?: LineRange;
55
58
  onWarning?: Warn;
59
+ printing?: PrinterOptions;
56
60
  }
57
61
 
58
62
  const MODULE_HEADER = /-{4,} *MODULE/;
@@ -63,7 +67,7 @@ const formatLocus = (locus: Locus | undefined) =>
63
67
  locus ? `${locus.startLine}:${locus.startColumn}:${locus.endLine}:${locus.endColumn}` : "";
64
68
 
65
69
  const findTab = (source: string) => {
66
- const tokens = tokenize(source);
70
+ const tokens = tokenize(source, true);
67
71
  const lines = source.split("\n");
68
72
  const endLine = tokens.at(-1)?.line ?? lines.length;
69
73
  const moduleEnd =
@@ -127,17 +131,42 @@ const loadMule = (
127
131
  ): Mule => {
128
132
  if (!MODULE_HEADER.test(input.source)) throw new TlaProofError("No tokens in file");
129
133
  const parsed = parseSource(input.source);
134
+ const proofFailure = Array.isArray(parsed) ? parsed[0].proof : undefined;
135
+ if (Array.isArray(parsed) && proofFailure) {
136
+ const locus = {
137
+ file: input.file,
138
+ startLine: parsed[0].line,
139
+ startColumn: parsed[0].column,
140
+ endLine: proofFailure.stop.line,
141
+ endColumn: proofFailure.stop.column,
142
+ };
143
+ onWarning(getErrorNote(locus, proofFailure.printed));
144
+ onWarning(getErrorSetting(locus, parsed[0].reason));
145
+ throw new TlaProofError(parsed[0].reason, { failure: proofFailure.exception });
146
+ }
130
147
  if (Array.isArray(parsed)) {
131
148
  parsed.forEach((failure) => {
132
149
  const text = `File ${JSON.stringify(input.file)}, line ${failure.line}, character ${failure.column}\n${failure.reason}`;
133
150
  onWarning({ text, channel: "stderr" });
134
151
  onWarning({ text: `${text}\n`, channel: "toolboxOnly" });
152
+ onWarning(
153
+ getErrorSetting(
154
+ {
155
+ file: input.file,
156
+ startLine: failure.line,
157
+ startColumn: failure.column,
158
+ endLine: failure.line,
159
+ endColumn: failure.column + 1,
160
+ },
161
+ `${failure.reason}\n`,
162
+ ),
163
+ );
135
164
  });
136
165
  const message = `Could not parse ${JSON.stringify(input.file)} successfully.`;
137
166
  onWarning({ text: `${errorPrefix}Error: ${message}`, channel: "stderr" });
138
167
  throw new TlaProofError(message, { failure: "Module.Parser.parse_file" });
139
168
  }
140
- const mule = createSource(input.file, input.source, counter, isMain).convertModule(parsed);
169
+ const mule = createModuleConverter(input.file, input.source, counter, isMain)(parsed);
141
170
  const fileName = input.file.slice(input.file.lastIndexOf("/") + 1);
142
171
  const name = fileName.replace(/\.tla$/, "");
143
172
  if (mule.name === name) return mule;
@@ -262,7 +291,7 @@ export const getObligations = (
262
291
  }
263
292
  const missing = [...requested.keys()].filter((name) => !found.has(name)).sort(compareNames);
264
293
  missing.forEach((name) =>
265
- onWarning(getErrorNote(requested.get(name), `Unknown module ${JSON.stringify(name)}`)),
294
+ warnError(onWarning, requested.get(name), `Unknown module ${JSON.stringify(name)}`),
266
295
  );
267
296
  if (missing.length > 0)
268
297
  throw new TlaProofError(`Unknown module ${JSON.stringify(missing[0])}`, {
@@ -270,7 +299,7 @@ export const getObligations = (
270
299
  });
271
300
  const pipeline: Pipeline = {
272
301
  anonymizer: createAnonymizer(
273
- counter,
302
+ () => `_a${getUnique(counter)}`,
274
303
  (scope, definition) => expandInstance(pipeline, scope, definition),
275
304
  onWarning,
276
305
  ),
@@ -299,7 +328,7 @@ export const getObligations = (
299
328
  const text =
300
329
  obligation.kind.kind === "Error"
301
330
  ? obligation.kind.message
302
- : `${formatObligation(obligation.sequent)}\n`;
331
+ : `${formatObligation(obligation.sequent, options.printing)}\n`;
303
332
  return [
304
333
  {
305
334
  id: index + 1,
@@ -309,6 +338,7 @@ export const getObligations = (
309
338
  kind: obligation.kind,
310
339
  sequent: obligation.sequent,
311
340
  method: obligation.method,
341
+ isEnabledAxiomsSound: obligation.isEnabledAxiomsSound,
312
342
  },
313
343
  ];
314
344
  });
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Expr.Levels.
2
-
3
1
  import { TlaProofError, TlapmBugError } from "../errors";
4
2
  import {
5
3
  adjoin,
@@ -15,6 +13,7 @@ import {
15
13
  type Bound,
16
14
  type Builtin,
17
15
  type Expr,
16
+ type Hyp,
18
17
  type Level,
19
18
  type Scope,
20
19
  } from "./expression";
@@ -160,9 +159,12 @@ const getBoundsLevel = (scope: Scope | undefined, bounds: Bound[], body: Expr) =
160
159
  ]);
161
160
  };
162
161
 
163
- const applyOperator = (operator: LevelInfo, args: LevelInfo[]): LevelInfo => {
162
+ const applyOperator = (operator: LevelInfo, args: LevelInfo[], from: Expr): LevelInfo => {
164
163
  if (operator.weights.length !== args.length) {
165
- throw new TlaProofError("Invalid number of arguments");
164
+ throw new TlaProofError("Invalid number of arguments", {
165
+ failure: "Expr.Levels: ARITY",
166
+ locus: from.location,
167
+ });
166
168
  }
167
169
  const weighted = args.filter((_arg, index) => operator.weights[index]);
168
170
  return {
@@ -172,6 +174,14 @@ const applyOperator = (operator: LevelInfo, args: LevelInfo[]): LevelInfo => {
172
174
  };
173
175
  };
174
176
 
177
+ export const getContextLevel = (scope: Scope | undefined, hyps: Hyp[]) => {
178
+ const [inner, levels] = mapAccumulate(scope, hyps, (current, hyp) => {
179
+ const next = adjoin(current, hyp);
180
+ return [next, getHypLevel(next).level];
181
+ });
182
+ return { scope: inner, level: Math.max(0, ...levels) };
183
+ };
184
+
175
185
  export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelInfo => {
176
186
  const recurse = (inner: Expr) => getLevelInfo(scope, inner);
177
187
  switch (expression.kind) {
@@ -207,7 +217,11 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
207
217
  return recurse({ ...expression, operator: operator.args[0] });
208
218
  }
209
219
  if (operator.kind === "Opaque") {
210
- return applyOperator(getInfo(0, expression.args.length), expression.args.map(recurse));
220
+ return applyOperator(
221
+ getInfo(0, expression.args.length),
222
+ expression.args.map(recurse),
223
+ expression,
224
+ );
211
225
  }
212
226
  if (operator.kind === "Internal" && expression.args.length === 1) {
213
227
  const arg = expression.args[0];
@@ -236,14 +250,13 @@ export const getLevelInfo = (scope: Scope | undefined, expression: Expr): LevelI
236
250
  expression.args.forEach(recurse);
237
251
  return getInfo(3, 2);
238
252
  }
239
- return applyOperator(recurse(operator), expression.args.map(recurse));
253
+ return applyOperator(recurse(operator), expression.args.map(recurse), expression);
240
254
  }
241
255
  case "Sequent": {
242
- const [inner, levels] = mapAccumulate(scope, expression.sequent.context, (current, hyp) => {
243
- const next = adjoin(current, hyp);
244
- return [next, getHypLevel(next).level];
245
- });
246
- return getInfo(Math.max(0, ...levels, getLevelInfo(inner, expression.sequent.active).level));
256
+ const context = getContextLevel(scope, expression.sequent.context);
257
+ return getInfo(
258
+ Math.max(context.level, getLevelInfo(context.scope, expression.sequent.active).level),
259
+ );
247
260
  }
248
261
  case "With":
249
262
  case "Dot":
@@ -1,9 +1,8 @@
1
- // A port of tlapm's Module.Standard, Module.Flatten, Module.Dep and Module.Subst.
2
-
3
1
  import { TlaProofError, TlapmBugError } from "../errors";
4
2
  import {
5
3
  at,
6
4
  exprifySequent,
5
+ getDefinitionHyp,
7
6
  getFact,
8
7
  getFresh,
9
8
  mapAccumulate,
@@ -172,31 +171,26 @@ export const getUnitHyps = (unit: ModuleUnit): Hyp[] => {
172
171
  location,
173
172
  }));
174
173
  case "Recursives":
175
- return unit.declarations.map((declaration) => ({
176
- kind: "Defn",
177
- definition: {
178
- kind: "Recursive",
179
- name: declaration.name,
180
- shape: declaration.shape,
174
+ return unit.declarations.map((declaration) =>
175
+ getDefinitionHyp(
176
+ { kind: "Recursive", name: declaration.name, shape: declaration.shape, location },
177
+ "User",
178
+ "Hidden",
179
+ false,
181
180
  location,
182
- },
183
- whereDefined: "User",
184
- visibility: "Hidden",
185
- isLocal: false,
186
- location,
187
- }));
181
+ ),
182
+ );
188
183
  case "Variables":
189
184
  return unit.names.map((name) => ({ kind: "Flex", name, location }));
190
185
  case "Definition":
191
186
  return [
192
- {
193
- kind: "Defn",
194
- definition: unit.definition,
195
- whereDefined: unit.whereDefined,
196
- visibility: unit.visibility,
197
- isLocal: unit.isLocal,
187
+ getDefinitionHyp(
188
+ unit.definition,
189
+ unit.whereDefined,
190
+ unit.visibility,
191
+ unit.isLocal,
198
192
  location,
199
- },
193
+ ),
200
194
  ];
201
195
  case "Axiom":
202
196
  case "Theorem": {
@@ -236,14 +230,13 @@ export const getHypSize = (unit: ModuleUnit) =>
236
230
  : getUnitHyps(unit).length;
237
231
 
238
232
  const getNamedFact = (name: string, expression: Expr, location: Locus | undefined): Hyp[] => [
239
- {
240
- kind: "Defn",
241
- definition: { kind: "Operator", name, body: expression, location },
242
- whereDefined: "User",
243
- visibility: "Visible",
244
- isLocal: false,
233
+ getDefinitionHyp(
234
+ { kind: "Operator", name, body: expression, location },
235
+ "User",
236
+ "Visible",
237
+ false,
245
238
  location,
246
- },
239
+ ),
247
240
  getFact({ kind: "Ix", index: 1, location }, "Hidden", "Always", location),
248
241
  ];
249
242
 
@@ -392,7 +385,7 @@ const substituteUnit = (
392
385
  instance: {
393
386
  ...unit.instance,
394
387
  substitutions: unit.instance.substitutions.map((entry) => ({
395
- name: entry.name,
388
+ ...entry,
396
389
  expression: substituteExpr(substitution, entry.expression),
397
390
  })),
398
391
  },
@@ -413,19 +406,13 @@ export const bindTheoremName = (
413
406
  ? { hyps: [], sequent }
414
407
  : {
415
408
  hyps: [
416
- {
417
- kind: "Defn",
418
- definition: {
419
- kind: "Operator",
420
- name,
421
- body: at(exprifySequent(sequent), { location }),
422
- location,
423
- },
424
- whereDefined: { kind: "Proof", time: "Always" },
425
- visibility: "Visible",
426
- isLocal: false,
409
+ getDefinitionHyp(
410
+ { kind: "Operator", name, body: at(exprifySequent(sequent), { location }), location },
411
+ { kind: "Proof", time: "Always" },
412
+ "Visible",
413
+ false,
427
414
  location,
428
- },
415
+ ),
429
416
  ],
430
417
  sequent: substituteSequent(shift(1), sequent),
431
418
  };
@@ -1,8 +1,7 @@
1
- // A port of tlapm's Module.Elab.
2
-
3
1
  import { TlaProofError, TlapmBugError } from "../errors";
4
2
  import { lambdify } from "./action";
5
3
  import type { Anonymizer } from "./anonymize";
4
+ import { checkEnabledAxioms } from "./enabled-axioms";
6
5
  import { isEqualHyp } from "./equality";
7
6
  import {
8
7
  adjoinAll,
@@ -15,6 +14,7 @@ import {
15
14
  getLocationText,
16
15
  getLocusPrefix,
17
16
  getScopeHyps,
17
+ getTrue,
18
18
  mapAccumulate,
19
19
  type Defn,
20
20
  type Expr,
@@ -74,7 +74,7 @@ const lambdifyTheorem = (
74
74
  const message = `${error.failure}\nCould not instantiate the theorem ${name === undefined ? "" : `named: ${name}, `}at: ${getLocationText(location)}`;
75
75
  pipeline.onWarning({ text: `${getAtPrefix(location)}[ERROR]${message}`, channel: "stdout" });
76
76
  pipeline.onWarning({ text: message, channel: "toolboxOnly" });
77
- return { context: [], active: at({ kind: "Internal", builtin: "TRUE" }, sequent.active) };
77
+ return { context: [], active: getTrue(sequent.active) };
78
78
  }
79
79
  };
80
80
 
@@ -322,9 +322,13 @@ const instantiate = (
322
322
  const parameters = getParameters(module);
323
323
  for (const substitution of instance.substitutions) {
324
324
  if (!parameters.has(substitution.name)) {
325
- throw new TlaProofError(
326
- `Parameter ${substitution.name} occurs in the statement \`INSTANCE ${instance.module} WITH\`, and is not declared in the module ${instance.module}`,
327
- );
325
+ pipeline.onWarning({
326
+ text: `${getLocusPrefix(substitution.location)}Parameter ${substitution.name} occurs in the statement \`INSTANCE ${instance.module} WITH\`, and is not declared in the module ${instance.module}\n`,
327
+ channel: "toolbox",
328
+ });
329
+ throw new TlaProofError("Module.Elab.instance_substitutes_declared_identifiers", {
330
+ failure: "Module.Elab.instance_substitutes_declared_identifiers",
331
+ });
328
332
  }
329
333
  }
330
334
  const instanceScope = adjoinAll(
@@ -337,9 +341,12 @@ const instantiate = (
337
341
  for (const name of [...parameters].sort(compareNames)) {
338
342
  if (substitutes.has(name)) continue;
339
343
  if (!findNamed(instanceScope, name)) {
340
- throw new TlaProofError(
341
- `Required parameter ${name} for module ${instance.module} could not be inferred.`,
342
- );
344
+ const message = `Required parameter ${name} for module ${instance.module} could not be inferred.`;
345
+ pipeline.onWarning({
346
+ text: `${getLocusPrefix(instance.instanceLocation)}${message}\n`,
347
+ channel: "toolbox",
348
+ });
349
+ throw new TlaProofError(message, { failure: "Module.Elab.complete_with_statement_params" });
343
350
  }
344
351
  substitutes.set(name, at({ kind: "Opaque", name }, { location }));
345
352
  }
@@ -509,12 +516,17 @@ export const normalize = (
509
516
  binding.sequent.context,
510
517
  );
511
518
  const anonymized = pipeline.anonymizer.proof(proofScope, proof);
519
+ const proofContext = getScopeHyps(proofScope);
512
520
  const simplified = module.isImportant
513
- ? pipeline.simplify(
514
- getScopeHyps(proofScope),
515
- binding.sequent.active,
516
- anonymized,
517
- getScopeTime(binding.sequent.context, "Always"),
521
+ ? checkEnabledAxioms(
522
+ proofContext,
523
+ pipeline.simplify(
524
+ proofContext,
525
+ binding.sequent.active,
526
+ anonymized,
527
+ getScopeTime(binding.sequent.context, "Always"),
528
+ ),
529
+ pipeline.onWarning,
518
530
  )
519
531
  : anonymized;
520
532
  emit({ ...unit, name, sequent, proof: simplified });
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Optable.
2
-
3
1
  import type { Builtin } from "./expression";
4
2
 
5
3
  export type Fixity = "Nonfix" | "Prefix" | "Postfix" | "InfixLeft" | "InfixNon" | "InfixRight";
@@ -1,4 +1,7 @@
1
- // A port of tlapm's E_parser.read_new_method and Method_prs.
1
+ // tlapm's method pragmas: the new (*{ by (prover:"zenon"; timeout:@) }*) after a definition, which
2
+ // E_parser.read_new_method reads, and the old (*{ by (zenon) }*) of Method_prs.
3
+
4
+ import type { Locus } from "./expression";
2
5
 
3
6
  type PragmaValue =
4
7
  | { kind: "Default" }
@@ -8,6 +11,7 @@ type PragmaValue =
8
11
  export interface PragmaSetting {
9
12
  hint: string;
10
13
  value: PragmaValue;
14
+ location: Locus;
11
15
  }
12
16
 
13
17
  interface Position {
@@ -15,11 +19,12 @@ interface Position {
15
19
  column: number;
16
20
  }
17
21
 
18
- type Token =
19
- | { kind: "Ident"; text: string }
20
- | { kind: "String"; text: string }
21
- | { kind: "Number"; text: string }
22
- | { kind: "Punct"; text: string };
22
+ interface Token {
23
+ kind: "Ident" | "String" | "Number" | "Punct";
24
+ text: string;
25
+ start: Position;
26
+ length: number;
27
+ }
23
28
 
24
29
  const PUNCTUATION = ["(", ")", ";", ":", "@", ","];
25
30
 
@@ -56,18 +61,18 @@ const tokenizePragma = (lines: string[], start: Position) => {
56
61
  /^"(\\.|[^"\\])*"/.exec(rest);
57
62
  if (match) {
58
63
  const text = match[0];
59
- tokens.push(
60
- text.startsWith('"')
61
- ? { kind: "String", text: JSON.parse(text) }
62
- : /^\d/.test(text)
63
- ? { kind: "Number", text }
64
- : { kind: "Ident", text },
65
- );
64
+ const isString = text.startsWith('"');
65
+ tokens.push({
66
+ kind: isString ? "String" : /^\d/.test(text) ? "Number" : "Ident",
67
+ text: isString ? JSON.parse(text) : text,
68
+ start: { ...position },
69
+ length: text.length,
70
+ });
66
71
  position.column += text.length;
67
72
  continue;
68
73
  }
69
74
  if (!PUNCTUATION.includes(rest[0])) return undefined;
70
- tokens.push({ kind: "Punct", text: rest[0] });
75
+ tokens.push({ kind: "Punct", text: rest[0], start: { ...position }, length: 1 });
71
76
  position.column++;
72
77
  }
73
78
  return undefined;
@@ -155,7 +160,8 @@ export const readOldMethod = (lines: string[], start: Position) => {
155
160
  return index === tokens.length ? method : undefined;
156
161
  };
157
162
 
158
- export const readNewMethod = (lines: string[], start: Position) => {
163
+ // A value is a string, a number, or @ for the argument the definition is applied to.
164
+ export const readNewMethod = (lines: string[], start: Position, file: string) => {
159
165
  const tokens = tokenizePragma(lines, start);
160
166
  if (!tokens) return undefined;
161
167
  let index = 0;
@@ -174,7 +180,17 @@ export const readNewMethod = (lines: string[], start: Position) => {
174
180
  index++;
175
181
  const value = getValue(tokens[index++]);
176
182
  if (!value) return undefined;
177
- settings.push({ hint: hint.text, value });
183
+ settings.push({
184
+ hint: hint.text,
185
+ value,
186
+ location: {
187
+ file,
188
+ startLine: hint.start.line + 1,
189
+ startColumn: hint.start.column + 1,
190
+ endLine: hint.start.line + 1,
191
+ endColumn: hint.start.column + 1 + hint.length,
192
+ },
193
+ });
178
194
  if (isPunct(tokens[index], ")")) break;
179
195
  if (!isPunct(tokens[index], ";")) return undefined;
180
196
  index++;
@@ -184,3 +200,24 @@ export const readNewMethod = (lines: string[], start: Position) => {
184
200
  }
185
201
  return groups;
186
202
  };
203
+
204
+ export const findSuppressPragma = (lines: string[], keyword: Position) => {
205
+ const close = { ...keyword };
206
+ while (lines[close.line].slice(0, close.column).trimEnd() === "") {
207
+ if (close.line === 0) return undefined;
208
+ close.line--;
209
+ close.column = lines[close.line].length;
210
+ }
211
+ if (!lines[close.line].slice(0, close.column).trimEnd().endsWith("}*)")) return undefined;
212
+ for (let line = close.line; line >= 0; line--) {
213
+ const open = lines[line].lastIndexOf("(*{", line === close.line ? close.column : undefined);
214
+ if (open === -1) continue;
215
+ const tokens = tokenizePragma(lines, { line, column: open });
216
+ const isSuppress =
217
+ tokens?.length === 1 &&
218
+ tokens[0].kind === "Ident" &&
219
+ (tokens[0].text === "_" || tokens[0].text === "suppress");
220
+ return isSuppress ? { line, column: open } : undefined;
221
+ }
222
+ return undefined;
223
+ };
@@ -1,5 +1,3 @@
1
- // A port of tlapm's obligation printer (E_fmt, Fmtutil and Ctx).
2
-
3
1
  import { TlaProofError } from "../errors";
4
2
  import {
5
3
  getHypName,
@@ -145,11 +143,21 @@ const isWith = (expression: Expr): boolean => {
145
143
  return expression.kind === "With";
146
144
  };
147
145
 
148
- const isElided = (hyp: Hyp) => {
146
+ export interface PrinterOptions {
147
+ isShowingHidden?: boolean;
148
+ isShowingAllDefinitions?: boolean;
149
+ isTemporal?: boolean;
150
+ }
151
+
152
+ const isElided = (hyp: Hyp, options: PrinterOptions) => {
153
+ if (options.isShowingHidden) return false;
149
154
  if (hyp.kind === "Defn") {
150
155
  const definition = hyp.definition;
151
156
  const hasWith = definition.kind === "Operator" && isWith(definition.body);
152
- return hyp.visibility === "Hidden" || hasWith || hyp.whereDefined !== "User";
157
+ return (
158
+ !options.isShowingAllDefinitions &&
159
+ (hyp.visibility === "Hidden" || hasWith || hyp.whereDefined !== "User")
160
+ );
153
161
  }
154
162
  if (hyp.kind === "Fact") return hyp.visibility === "Hidden" || isWith(hyp.expression);
155
163
  return false;
@@ -176,7 +184,7 @@ const LEVEL_NAMES = {
176
184
  Unknown: "UNKNOWN",
177
185
  };
178
186
 
179
- const createPrinter = (hyps: Hyp[] = []) => {
187
+ const createPrinter = (hyps: Hyp[] = [], options: PrinterOptions = {}) => {
180
188
  const context = createContext();
181
189
  const printExpr = (expression: Expr): Doc => printMinimal(formatExpr(expression));
182
190
 
@@ -686,10 +694,24 @@ const createPrinter = (hyps: Hyp[] = []) => {
686
694
  }
687
695
  case "Flex":
688
696
  return format("NEW VARIABLE %s", pushName(context, hyp.name));
689
- case "Defn":
690
- return printDefinition(hyp.definition);
697
+ case "Defn": {
698
+ const origin =
699
+ hyp.whereDefined === "Builtin"
700
+ ? "(* builtin *)@\n"
701
+ : typeof hyp.whereDefined === "object"
702
+ ? "(* from proof *)@\n"
703
+ : "";
704
+ return [
705
+ options.isShowingAllDefinitions ? format(origin) : [],
706
+ printDefinition(hyp.definition),
707
+ ];
708
+ }
691
709
  case "Fact": {
692
- const doc = format("@[<h>%a @]", printExpr(hyp.expression));
710
+ const doc = format(
711
+ "@[<h>%a %s@]",
712
+ printExpr(hyp.expression),
713
+ options.isTemporal && hyp.time === "Now" ? "(* non-[] *)" : "",
714
+ );
693
715
  pushName(context, "");
694
716
  return doc;
695
717
  }
@@ -700,8 +722,15 @@ const createPrinter = (hyps: Hyp[] = []) => {
700
722
  if (sequent.context.length === 0) return printExpr(sequent.active);
701
723
  const hypDocs: Doc[] = [];
702
724
  for (const hyp of sequent.context) {
703
- if (isElided(hyp)) pushName(context, getHypName(hyp) ?? "");
704
- else hypDocs.push(printHyp(hyp));
725
+ if (isElided(hyp, options)) {
726
+ pushName(context, getHypName(hyp) ?? "");
727
+ continue;
728
+ }
729
+ const isHidden = (hyp.kind === "Defn" || hyp.kind === "Fact") && hyp.visibility === "Hidden";
730
+ hypDocs.push([
731
+ options.isShowingHidden && isHidden ? format("(* hidden *)@\n") : [],
732
+ printHyp(hyp),
733
+ ]);
705
734
  }
706
735
  const activeDoc = printExpr(sequent.active);
707
736
  popNames(context, sequent.context.length);
@@ -719,7 +748,8 @@ const createPrinter = (hyps: Hyp[] = []) => {
719
748
  export const printExpression = (hyps: Hyp[], expression: Expr) =>
720
749
  createPrinter(hyps).printExpr(expression);
721
750
 
722
- export const printSequent = (sequent: Sequent) => createPrinter().printSequent(sequent);
751
+ export const printSequent = (sequent: Sequent, options: PrinterOptions = {}) =>
752
+ createPrinter([], options).printSequent(sequent);
723
753
 
724
- export const formatObligation = (sequent: Sequent) =>
725
- renderDoc(format("@[<b0>%a@]", printSequent(sequent))).trimEnd();
754
+ export const formatObligation = (sequent: Sequent, options: PrinterOptions = {}) =>
755
+ renderDoc(format("@[<b0>%a@]", printSequent(sequent, options))).trimEnd();
@@ -1,5 +1,3 @@
1
- // A port of tlapm's proof IR (P_t).
2
-
3
1
  import type { Bound, Defn, Expr, Locus, Sequent } from "./expression";
4
2
  import type { OldMethod } from "./pragma";
5
3
 
@@ -29,6 +27,7 @@ export interface Obligation {
29
27
  location: Locus | undefined;
30
28
  kind: ObligationKind;
31
29
  method?: OldMethod;
30
+ isEnabledAxiomsSound?: boolean;
32
31
  }
33
32
 
34
33
  interface ProofProps {
@@ -37,6 +36,8 @@ interface ProofProps {
37
36
  obligations?: Obligation[];
38
37
  method?: OldMethod;
39
38
  useLocation?: Locus;
39
+ isSuppressed?: boolean;
40
+ isEnabledAxiomsSound?: boolean;
40
41
  }
41
42
 
42
43
  export type Proof = ProofCore & ProofProps;
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Pco.resolve.
2
-
3
1
  import type { Expression, SourceLocation } from "../ast";
4
2
  import { lookupOperator, type Operator } from "./operators";
5
3