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

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 (587) 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 +41 -37
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +21 -4
  8. package/dist/index.d.ts +21 -4
  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 +2681 -425
  15. package/dist/prove.js +2681 -425
  16. package/dist/run.cjs +41 -42
  17. package/dist/run.js +41 -42
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +97 -89
  21. package/dist/transfer.js +97 -89
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +1 -1
  25. package/src/ast.ts +72 -39
  26. package/src/bags.ts +50 -29
  27. package/src/builtins.ts +8 -16
  28. package/src/check-failure.ts +118 -0
  29. package/src/check-trace.ts +321 -0
  30. package/src/check.ts +828 -770
  31. package/src/cli/options.ts +6 -31
  32. package/src/cli/runtime-invariants.ts +20 -56
  33. package/src/cli/shared.ts +1 -1
  34. package/src/cli/tlapm.ts +433 -70
  35. package/src/cli/tlc-arguments.ts +224 -212
  36. package/src/cli/tlc-output.ts +701 -0
  37. package/src/cli/tlc-usage.ts +1 -2
  38. package/src/cli/tlc.ts +65 -712
  39. package/src/cli/xml-exporter.ts +23 -33
  40. package/src/codegen.ts +28 -20
  41. package/src/coverage.ts +255 -20
  42. package/src/dependencies.ts +96 -27
  43. package/src/dfid.ts +115 -50
  44. package/src/environment-config.ts +315 -0
  45. package/src/environment.ts +175 -373
  46. package/src/errors.ts +40 -5
  47. package/src/evaluate.ts +429 -139
  48. package/src/exit-codes.ts +28 -12
  49. package/src/fingerprints.ts +65 -1
  50. package/src/instances.ts +178 -17
  51. package/src/java-hash.ts +14 -0
  52. package/src/java-overrides.ts +2 -2
  53. package/src/json.ts +4 -7
  54. package/src/levels.ts +708 -272
  55. package/src/lexer.ts +17 -5
  56. package/src/liveness-checker.ts +707 -249
  57. package/src/liveness.ts +148 -95
  58. package/src/obligations/action.ts +14 -17
  59. package/src/obligations/anonymize.ts +37 -16
  60. package/src/obligations/enabled-axioms.ts +218 -0
  61. package/src/obligations/equality.ts +1 -3
  62. package/src/obligations/expression.ts +36 -8
  63. package/src/obligations/format.ts +0 -2
  64. package/src/obligations/generate.ts +66 -54
  65. package/src/obligations/index.ts +39 -9
  66. package/src/obligations/levels.ts +24 -11
  67. package/src/obligations/module.ts +28 -41
  68. package/src/obligations/normalize.ts +27 -18
  69. package/src/obligations/operators.ts +0 -2
  70. package/src/obligations/pragma.ts +53 -16
  71. package/src/obligations/printer.ts +48 -18
  72. package/src/obligations/proof.ts +3 -2
  73. package/src/obligations/regroup.ts +0 -2
  74. package/src/obligations/simplify.ts +55 -50
  75. package/src/obligations/source.ts +120 -74
  76. package/src/obligations/subexpression.ts +45 -18
  77. package/src/obligations/substitution.ts +1 -3
  78. package/src/obligations/temporal.ts +5 -7
  79. package/src/obligations/tuples.ts +0 -2
  80. package/src/parallel-worker.ts +17 -31
  81. package/src/parallel.ts +29 -47
  82. package/src/parser.ts +757 -326
  83. package/src/pretty-print.ts +1 -1
  84. package/src/prover/decide-pool.ts +3 -3
  85. package/src/prover/deciders.ts +12 -9
  86. package/src/prover/isabelle/decide.ts +3 -25
  87. package/src/prover/isabelle/encode.ts +72 -42
  88. package/src/prover/isabelle/isar/attrib.ts +250 -0
  89. package/src/prover/isabelle/isar/context.ts +335 -0
  90. package/src/prover/isabelle/isar/induct.ts +382 -0
  91. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  92. package/src/prover/isabelle/isar/method.ts +509 -212
  93. package/src/prover/isabelle/isar/proof.ts +570 -14
  94. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  95. package/src/prover/isabelle/isar/theory.ts +487 -76
  96. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  97. package/src/prover/isabelle/isar/type-check.ts +89 -14
  98. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  99. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  100. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  101. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  102. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  103. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  104. package/src/prover/isabelle/provers/clasimp.ts +1 -3
  105. package/src/prover/isabelle/provers/classical.ts +45 -20
  106. package/src/prover/isabelle/provers/hypsubst.ts +19 -30
  107. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  108. package/src/prover/isabelle/pure/consts.ts +0 -2
  109. package/src/prover/isabelle/pure/conv.ts +2 -10
  110. package/src/prover/isabelle/pure/drule.ts +72 -6
  111. package/src/prover/isabelle/pure/envir.ts +0 -2
  112. package/src/prover/isabelle/pure/goal.ts +1 -3
  113. package/src/prover/isabelle/pure/logic.ts +1 -3
  114. package/src/prover/isabelle/pure/name.ts +0 -2
  115. package/src/prover/isabelle/pure/net.ts +0 -2
  116. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  117. package/src/prover/isabelle/pure/pattern.ts +0 -2
  118. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  119. package/src/prover/isabelle/pure/rewriter.ts +9 -20
  120. package/src/prover/isabelle/pure/search.ts +0 -2
  121. package/src/prover/isabelle/pure/seq.ts +0 -2
  122. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  123. package/src/prover/isabelle/pure/table.ts +2 -3
  124. package/src/prover/isabelle/pure/tactic.ts +0 -2
  125. package/src/prover/isabelle/pure/tactical.ts +42 -37
  126. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  127. package/src/prover/isabelle/pure/term.ts +3 -5
  128. package/src/prover/isabelle/pure/thm.ts +14 -13
  129. package/src/prover/isabelle/pure/type.ts +0 -2
  130. package/src/prover/isabelle/pure/unify.ts +0 -2
  131. package/src/prover/isabelle/pure/variable.ts +0 -2
  132. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  133. package/src/prover/isabelle/tla/context.ts +58 -11
  134. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  135. package/src/prover/isabelle/tla/logic.ts +49 -21
  136. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  137. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  138. package/src/prover/ocaml.ts +4 -1
  139. package/src/prover/prep/action.ts +30 -31
  140. package/src/prover/prep/enabled-axioms.ts +11 -2
  141. package/src/prover/prep/fingerprint.ts +2 -5
  142. package/src/prover/prep/md5.ts +26 -29
  143. package/src/prover/prep/methods.ts +181 -51
  144. package/src/prover/prep/normalize.ts +38 -9
  145. package/src/prover/prove.ts +395 -94
  146. package/src/prover/ptl/decide.ts +95 -50
  147. package/src/prover/ptl/encode.ts +2 -3
  148. package/src/prover/ptl/tableau.ts +28 -2
  149. package/src/prover/smt/arithmetic.ts +310 -0
  150. package/src/prover/smt/axioms.ts +12 -8
  151. package/src/prover/smt/context.ts +43 -8
  152. package/src/prover/smt/data.ts +498 -379
  153. package/src/prover/smt/encode.ts +148 -57
  154. package/src/prover/smt/extensionality.ts +5 -3
  155. package/src/prover/smt/flatten.ts +4 -6
  156. package/src/prover/smt/format.ts +28 -4
  157. package/src/prover/smt/instances.ts +7 -1
  158. package/src/prover/smt/layout.ts +91 -0
  159. package/src/prover/smt/rewrite.ts +1016 -618
  160. package/src/prover/smt/simplify.ts +441 -0
  161. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +62 -0
  162. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  163. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  164. package/src/prover/smt/solver/act-cache.ts +0 -1
  165. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  166. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  167. package/src/prover/smt/solver/aig.ts +889 -0
  168. package/src/prover/smt/solver/arith-rewriter.ts +624 -9
  169. package/src/prover/smt/solver/arith-terms.ts +121 -0
  170. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  171. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  172. package/src/prover/smt/solver/asserted-formulas.ts +240 -56
  173. package/src/prover/smt/solver/ast-lt.ts +165 -11
  174. package/src/prover/smt/solver/ast-util.ts +160 -2
  175. package/src/prover/smt/solver/ast.ts +1483 -45
  176. package/src/prover/smt/solver/auf-solver.ts +25 -18
  177. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  178. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  179. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  180. package/src/prover/smt/solver/bound-manager.ts +196 -0
  181. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  182. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  183. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  184. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  185. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  186. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  187. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  188. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  189. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  190. package/src/prover/smt/solver/card2bv.ts +127 -0
  191. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  192. package/src/prover/smt/solver/cg-table.ts +39 -25
  193. package/src/prover/smt/solver/check-logic.ts +330 -0
  194. package/src/prover/smt/solver/clause.ts +0 -1
  195. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  196. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  197. package/src/prover/smt/solver/context.ts +598 -128
  198. package/src/prover/smt/solver/ctx-simplify.ts +29 -14
  199. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  200. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  201. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  202. package/src/prover/smt/solver/demodulator.ts +786 -0
  203. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  204. package/src/prover/smt/solver/der.ts +38 -10
  205. package/src/prover/smt/solver/diff-neq.ts +207 -0
  206. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  207. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  208. package/src/prover/smt/solver/dt2bv-tactic.ts +298 -0
  209. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  210. package/src/prover/smt/solver/e-matching.ts +7 -8
  211. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  212. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  213. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  214. package/src/prover/smt/solver/elim-uncnstr.ts +548 -0
  215. package/src/prover/smt/solver/enode.ts +100 -3
  216. package/src/prover/smt/solver/eq2bv-tactic.ts +227 -0
  217. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  218. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  219. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  220. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  221. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  222. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  223. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  224. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  225. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  226. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  227. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  228. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  229. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  230. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  231. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  232. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  233. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  234. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  235. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  236. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  237. package/src/prover/smt/solver/expr-ref.ts +0 -1
  238. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  239. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  240. package/src/prover/smt/solver/factor.ts +163 -0
  241. package/src/prover/smt/solver/fd-solver.ts +734 -0
  242. package/src/prover/smt/solver/fingerprints.ts +15 -15
  243. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  244. package/src/prover/smt/solver/flat-literals.ts +0 -1
  245. package/src/prover/smt/solver/fm-tactic.ts +886 -0
  246. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  247. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  248. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  249. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  250. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  251. package/src/prover/smt/solver/goal.ts +178 -15
  252. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  253. package/src/prover/smt/solver/guard-set.ts +219 -0
  254. package/src/prover/smt/solver/hash.ts +0 -1
  255. package/src/prover/smt/solver/hashtable.ts +34 -16
  256. package/src/prover/smt/solver/inf-eps.ts +63 -0
  257. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  258. package/src/prover/smt/solver/internalizer.ts +111 -39
  259. package/src/prover/smt/solver/lackr.ts +381 -0
  260. package/src/prover/smt/solver/lbool.ts +0 -1
  261. package/src/prover/smt/solver/lia2card.ts +268 -0
  262. package/src/prover/smt/solver/lia2pb.ts +154 -0
  263. package/src/prover/smt/solver/literal.ts +0 -1
  264. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  265. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  266. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  267. package/src/prover/smt/solver/lp/containers.ts +7 -2
  268. package/src/prover/smt/solver/lp/core-solver.ts +30 -11
  269. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  270. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  271. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  272. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  273. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  274. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  275. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  276. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  277. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  278. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  279. package/src/prover/smt/solver/lp/lar-solver.ts +41 -5
  280. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  281. package/src/prover/smt/solver/lp/lp-settings.ts +6 -3
  282. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  283. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  284. package/src/prover/smt/solver/lp/nex.ts +2 -2
  285. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  287. package/src/prover/smt/solver/lp/nla-core.ts +68 -17
  288. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  289. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  290. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
  292. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  294. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  295. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  296. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  297. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  298. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  299. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  300. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  301. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  302. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  303. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  304. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  305. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  306. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  307. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  308. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  309. package/src/prover/smt/solver/lp/pdd.ts +725 -290
  310. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  311. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  312. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  313. package/src/prover/smt/solver/macro-finder.ts +530 -0
  314. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  315. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  316. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  317. package/src/prover/smt/solver/max-cliques.ts +105 -0
  318. package/src/prover/smt/solver/maxcore.ts +310 -0
  319. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  320. package/src/prover/smt/solver/maxlex.ts +115 -0
  321. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  322. package/src/prover/smt/solver/maxsmt.ts +92 -0
  323. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  324. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  325. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  326. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  327. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  328. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  329. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  330. package/src/prover/smt/solver/model-checker.ts +19 -28
  331. package/src/prover/smt/solver/model-evaluator.ts +190 -12
  332. package/src/prover/smt/solver/model-finder.ts +12 -18
  333. package/src/prover/smt/solver/model-generator.ts +104 -35
  334. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  335. package/src/prover/smt/solver/model-printer.ts +214 -0
  336. package/src/prover/smt/solver/mpf.ts +709 -0
  337. package/src/prover/smt/solver/mus.ts +50 -0
  338. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  339. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  340. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  341. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  342. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  343. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  344. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  345. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  346. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  347. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  348. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  349. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  350. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  351. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  352. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  353. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  354. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  355. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  356. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  357. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  358. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  359. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  360. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  361. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  362. package/src/prover/smt/solver/nlqsat.ts +485 -0
  363. package/src/prover/smt/solver/nlsat/algebraic.ts +315 -98
  364. package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
  365. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  366. package/src/prover/smt/solver/nlsat/explain.ts +427 -229
  367. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  368. package/src/prover/smt/solver/nlsat/levelwise.ts +460 -246
  369. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  370. package/src/prover/smt/solver/nlsat/polynomial.ts +2376 -684
  371. package/src/prover/smt/solver/nlsat/solver.ts +293 -92
  372. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  373. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  374. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  375. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -8
  376. package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
  377. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  378. package/src/prover/smt/solver/nnf.ts +110 -24
  379. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  380. package/src/prover/smt/solver/occf.ts +97 -0
  381. package/src/prover/smt/solver/opt-context.ts +801 -0
  382. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  383. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  384. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  385. package/src/prover/smt/solver/opt-solver.ts +312 -0
  386. package/src/prover/smt/solver/opt-value.ts +55 -0
  387. package/src/prover/smt/solver/optsmt.ts +692 -0
  388. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  389. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  390. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  391. package/src/prover/smt/solver/pb2bv-tactic.ts +546 -0
  392. package/src/prover/smt/solver/poly-rewriter.ts +259 -57
  393. package/src/prover/smt/solver/probes.ts +577 -0
  394. package/src/prover/smt/solver/propagate-values.ts +37 -21
  395. package/src/prover/smt/solver/proto-model.ts +648 -19
  396. package/src/prover/smt/solver/pull-quant.ts +28 -12
  397. package/src/prover/smt/solver/purify-arith.ts +634 -0
  398. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  399. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  400. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  401. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  402. package/src/prover/smt/solver/qe-lite.ts +39 -19
  403. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  404. package/src/prover/smt/solver/qe.ts +1499 -0
  405. package/src/prover/smt/solver/qel.ts +25 -0
  406. package/src/prover/smt/solver/qi-queue.ts +0 -1
  407. package/src/prover/smt/solver/qsat.ts +829 -0
  408. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  409. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  410. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  411. package/src/prover/smt/solver/quantifier-manager.ts +22 -25
  412. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  413. package/src/prover/smt/solver/random-gen.ts +0 -1
  414. package/src/prover/smt/solver/rational.ts +45 -1
  415. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  416. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  417. package/src/prover/smt/solver/reduce-args.ts +225 -0
  418. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  419. package/src/prover/smt/solver/ref-vector.ts +0 -1
  420. package/src/prover/smt/solver/relevancy.ts +1 -2
  421. package/src/prover/smt/solver/rewriter-tpl.ts +82 -14
  422. package/src/prover/smt/solver/rewriter.ts +505 -60
  423. package/src/prover/smt/solver/rlimit.ts +45 -5
  424. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  425. package/src/prover/smt/solver/sat/big.ts +177 -0
  426. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  427. package/src/prover/smt/solver/sat/clause.ts +203 -0
  428. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  429. package/src/prover/smt/solver/sat/config.ts +122 -0
  430. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  431. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  432. package/src/prover/smt/solver/sat/goal2sat.ts +589 -0
  433. package/src/prover/smt/solver/sat/inc-sat-solver.ts +480 -0
  434. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  435. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  436. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  437. package/src/prover/smt/solver/sat/probing.ts +170 -0
  438. package/src/prover/smt/solver/sat/sat-tactic.ts +72 -0
  439. package/src/prover/smt/solver/sat/sat2goal.ts +190 -0
  440. package/src/prover/smt/solver/sat/scc.ts +142 -0
  441. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  442. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  443. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  444. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  445. package/src/prover/smt/solver/search-tree.ts +284 -0
  446. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  447. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  448. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  449. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  450. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  451. package/src/prover/smt/solver/seq-factory.ts +89 -0
  452. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  453. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  454. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  455. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  456. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  457. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  458. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  459. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  460. package/src/prover/smt/solver/seq-subset.ts +165 -0
  461. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  462. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  463. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  464. package/src/prover/smt/solver/smt-logics.ts +66 -0
  465. package/src/prover/smt/solver/smt-setup.ts +589 -0
  466. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  467. package/src/prover/smt/solver/smtlib-parser.ts +3535 -360
  468. package/src/prover/smt/solver/smtlib-script.ts +2136 -0
  469. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  470. package/src/prover/smt/solver/solver.ts +128 -23
  471. package/src/prover/smt/solver/static-features.ts +314 -0
  472. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  473. package/src/prover/smt/solver/tactic.ts +2176 -0
  474. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  475. package/src/prover/smt/solver/theory-array.ts +1240 -0
  476. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  477. package/src/prover/smt/solver/theory-char.ts +355 -0
  478. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  479. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  480. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  481. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  482. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  483. package/src/prover/smt/solver/theory-lra-final-check.ts +57 -70
  484. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -27
  485. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  486. package/src/prover/smt/solver/theory-lra-propagate.ts +35 -28
  487. package/src/prover/smt/solver/theory-lra-state.ts +7 -23
  488. package/src/prover/smt/solver/theory-lra.ts +189 -2
  489. package/src/prover/smt/solver/theory-pb.ts +951 -0
  490. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  491. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  492. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  493. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  494. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  495. package/src/prover/smt/solver/theory-seq.ts +961 -0
  496. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  497. package/src/prover/smt/solver/theory.ts +189 -0
  498. package/src/prover/smt/solver/tseitin-cnf.ts +495 -0
  499. package/src/prover/smt/solver/var-subst.ts +36 -14
  500. package/src/prover/smt/table.ts +3 -2
  501. package/src/prover/smt/types.ts +146 -0
  502. package/src/prover/tlapm/cache.ts +57 -26
  503. package/src/prover/tlapm/tlapm.ts +15 -9
  504. package/src/prover/tlapm-library.ts +3208 -0
  505. package/src/prover/verdict.ts +9 -0
  506. package/src/prover/zenon/check/check.ts +1 -2
  507. package/src/prover/zenon/check/records.ts +1 -1
  508. package/src/prover/zenon/check/relations.ts +2 -1
  509. package/src/prover/zenon/check/rewrites.ts +2 -15
  510. package/src/prover/zenon/check/sets.ts +40 -58
  511. package/src/prover/zenon/check/terms.ts +1 -2
  512. package/src/prover/zenon/decide.ts +10 -7
  513. package/src/prover/zenon/encode.ts +0 -2
  514. package/src/prover/zenon/eqrel.ts +2 -2
  515. package/src/prover/zenon/equality-rules.ts +24 -2
  516. package/src/prover/zenon/expr.ts +28 -2
  517. package/src/prover/zenon/index-table.ts +16 -23
  518. package/src/prover/zenon/isar-case.ts +1 -3
  519. package/src/prover/zenon/isar.ts +37 -39
  520. package/src/prover/zenon/llproof.ts +2 -13
  521. package/src/prover/zenon/mltoll.ts +12 -30
  522. package/src/prover/zenon/node.ts +20 -5
  523. package/src/prover/zenon/parse.ts +9 -8
  524. package/src/prover/zenon/phrase.ts +1 -3
  525. package/src/prover/zenon/proof.ts +0 -2
  526. package/src/prover/zenon/propositional-rules.ts +0 -2
  527. package/src/prover/zenon/rules.ts +2 -3
  528. package/src/prover/zenon/search.ts +11 -19
  529. package/src/prover/zenon/tla/functions.ts +2 -4
  530. package/src/prover/zenon/tla/llproof.ts +9 -13
  531. package/src/prover/zenon/tla/records.ts +1 -8
  532. package/src/prover/zenon/tla/rewrites.ts +0 -2
  533. package/src/prover/zenon/tla/sets.ts +22 -22
  534. package/src/prover/zenon/tla/terms.ts +0 -2
  535. package/src/prover/zenon/tla/tla.ts +7 -8
  536. package/src/resolve.ts +1327 -328
  537. package/src/runtime.ts +25 -2
  538. package/src/sany/builtins.ts +10 -10
  539. package/src/sany/generation.ts +384 -0
  540. package/src/sany/generator-def-entries.ts +297 -0
  541. package/src/sany/generator-definitions.ts +688 -0
  542. package/src/sany/generator-expressions.ts +1123 -0
  543. package/src/sany/generator-proofs.ts +668 -0
  544. package/src/sany/generator.ts +161 -2625
  545. package/src/sany/levels.ts +0 -2
  546. package/src/sany/lexer.ts +32 -23
  547. package/src/sany/linter.ts +0 -2
  548. package/src/sany/modules.ts +4 -2
  549. package/src/sany/nodes.ts +3 -4
  550. package/src/sany/report.ts +3 -6
  551. package/src/sany/selectors.ts +46 -44
  552. package/src/sany/xml.ts +25 -58
  553. package/src/search.ts +513 -165
  554. package/src/simulate.ts +340 -251
  555. package/src/spec-description.ts +48 -55
  556. package/src/standard-definitions.ts +5 -0
  557. package/src/standard-modules.ts +72 -54
  558. package/src/state-graph.ts +0 -2
  559. package/src/subexpressions.ts +564 -138
  560. package/src/substitution-levels.ts +5 -4
  561. package/src/successors.ts +56 -28
  562. package/src/symmetry.ts +4 -3
  563. package/src/tableau.ts +2 -2
  564. package/src/tlc/fingerprint.ts +81 -9
  565. package/src/tlc/jar-data.ts +10 -0
  566. package/src/tlc/messages.ts +23 -18
  567. package/src/tlc/order.ts +14 -3
  568. package/src/tlc/random.ts +6 -5
  569. package/src/tlc/replay.ts +152 -58
  570. package/src/tlc/summary.ts +29 -14
  571. package/src/tlc/tlc-operators.ts +12 -11
  572. package/src/tlc/tlcext-operators.ts +87 -26
  573. package/src/tlc/trace-spec.ts +27 -60
  574. package/src/trace-liveness.ts +529 -0
  575. package/src/typed-tier.ts +6556 -0
  576. package/src/typescript/actions.ts +2 -4
  577. package/src/typescript/collections.ts +34 -20
  578. package/src/typescript/compile.ts +1 -3
  579. package/src/typescript/formula.ts +5 -3
  580. package/src/typescript/model.ts +4 -5
  581. package/src/typescript/steps.ts +20 -18
  582. package/src/typescript/types.ts +2 -2
  583. package/src/values.ts +208 -227
  584. package/src/prover/isabelle/isar/statement.ts +0 -52
  585. package/src/prover/smt/solver/z3-license.txt +0 -10
  586. package/src/prover/tlaps-module.ts +0 -510
  587. package/src/prover/zenon/LICENSE +0 -32
@@ -16,6 +16,7 @@ import { TlaProofError, TlaUnsupportedError } from "../errors";
16
16
  import {
17
17
  at,
18
18
  getFact,
19
+ mapChildren,
19
20
  type Bound,
20
21
  type Builtin,
21
22
  type Defn,
@@ -27,7 +28,7 @@ import {
27
28
  type Sequent,
28
29
  } from "./expression";
29
30
  import type { ModuleUnit, Mule } from "./module";
30
- import { findPragma, readNewMethod, readOldMethod } from "./pragma";
31
+ import { findPragma, findSuppressPragma, readNewMethod, readOldMethod } from "./pragma";
31
32
  import {
32
33
  expandChoose,
33
34
  expandFcn,
@@ -48,36 +49,38 @@ import {
48
49
  type Usable,
49
50
  } from "./proof";
50
51
 
51
- const BUILTINS: Record<string, Builtin> = {
52
- "=>": "Implies",
53
- "<=>": "Equiv",
54
- "/\\": "Conj",
55
- "\\/": "Disj",
56
- "~": "Neg",
57
- "=": "Eq",
58
- "#": "Neq",
59
- SUBSET: "SUBSET",
60
- UNION: "UNION",
61
- DOMAIN: "DOMAIN",
62
- "\\subseteq": "Subseteq",
63
- "\\in": "Mem",
64
- "\\notin": "Notmem",
65
- "\\": "Setminus",
66
- "\\cap": "Cap",
67
- "\\cup": "Cup",
68
- "'": "Prime",
69
- "~>": "Leadsto",
70
- ENABLED: "ENABLED",
71
- UNCHANGED: "UNCHANGED",
72
- "\\cdot": "Cdot",
73
- "-+->": "Actplus",
74
- "[]": "BoxTrue",
75
- "<>": "Diamond",
76
- TRUE: "TRUE",
77
- FALSE: "FALSE",
78
- BOOLEAN: "BOOLEAN",
79
- STRING: "STRING",
80
- };
52
+ const BUILTINS = new Map<string, Builtin>(
53
+ Object.entries({
54
+ "=>": "Implies",
55
+ "<=>": "Equiv",
56
+ "/\\": "Conj",
57
+ "\\/": "Disj",
58
+ "~": "Neg",
59
+ "=": "Eq",
60
+ "#": "Neq",
61
+ SUBSET: "SUBSET",
62
+ UNION: "UNION",
63
+ DOMAIN: "DOMAIN",
64
+ "\\subseteq": "Subseteq",
65
+ "\\in": "Mem",
66
+ "\\notin": "Notmem",
67
+ "\\": "Setminus",
68
+ "\\cap": "Cap",
69
+ "\\cup": "Cup",
70
+ "'": "Prime",
71
+ "~>": "Leadsto",
72
+ ENABLED: "ENABLED",
73
+ UNCHANGED: "UNCHANGED",
74
+ "\\cdot": "Cdot",
75
+ "-+->": "Actplus",
76
+ "[]": "BoxTrue",
77
+ "<>": "Diamond",
78
+ TRUE: "TRUE",
79
+ FALSE: "FALSE",
80
+ BOOLEAN: "BOOLEAN",
81
+ STRING: "STRING",
82
+ }),
83
+ );
81
84
 
82
85
  const getCanonicalName = (name: string) => lookupOperator(name).name;
83
86
 
@@ -101,11 +104,12 @@ const mergeLoci = (left: Locus | undefined, right: Locus | undefined): Locus | u
101
104
  };
102
105
 
103
106
  const TUPLY_FAILURE = "use instead the class`E_visit.iter_concrete`";
107
+ const STEP_TUPLY_FAILURE = "use instead the class `P_visit.map_concrete`";
104
108
 
105
109
  const isDitto = (bounds: QuantifierExpression["bounds"], index: number) =>
106
110
  index > 0 && bounds[index - 1].set === bounds[index].set;
107
111
 
108
- export const createSource = (
112
+ export const createModuleConverter = (
109
113
  file: string,
110
114
  text: string,
111
115
  counter: Counter,
@@ -134,6 +138,11 @@ export const createSource = (
134
138
  const getMethod = (range: SourceRange | undefined) =>
135
139
  range && readOldMethod(lines, { line: range.end.line - 1, column: range.end.column });
136
140
 
141
+ const getSuppressPragma = (keyword: SourceRange) =>
142
+ findSuppressPragma(lines, { line: keyword.start.line - 1, column: keyword.start.column - 1 });
143
+
144
+ const isSuppressed = (keyword: SourceRange) => getSuppressPragma(keyword) !== undefined;
145
+
137
146
  const withMethod = (range: SourceRange) => {
138
147
  const method = getMethod(range);
139
148
  const location = getRangeLocus(range);
@@ -158,7 +167,7 @@ export const createSource = (
158
167
 
159
168
  const convertOperator = (name: string, location: Locus | undefined): Expr => {
160
169
  const canonical = getCanonicalName(name);
161
- const builtin = BUILTINS[canonical];
170
+ const builtin = BUILTINS.get(canonical);
162
171
  return at(builtin ? { kind: "Internal", builtin } : { kind: "Opaque", name: canonical }, {
163
172
  location,
164
173
  });
@@ -174,7 +183,7 @@ export const createSource = (
174
183
  const operator = at({ kind: "Opaque", name }, { location });
175
184
  return at({ kind: "Bang", expression: operator, selectors: [] }, { location });
176
185
  }
177
- const builtin = BUILTINS[name];
186
+ const builtin = BUILTINS.get(name);
178
187
  if (builtin && args.length === 0) return at({ kind: "Internal", builtin }, { location });
179
188
  const names = name.split("!");
180
189
  if (names.length === 1) {
@@ -209,12 +218,14 @@ export const createSource = (
209
218
  bounds.map((bound, index) => {
210
219
  if (bound.pattern.kind === "Tuple")
211
220
  throw new TlaProofError("Unexpected tuple declaration", { failure: TUPLY_FAILURE });
221
+ const range = bound.pattern.ranges?.[0];
212
222
  return {
213
223
  name: bound.pattern.name,
214
224
  level: "Constant",
215
225
  domain: isDitto(bounds, index)
216
226
  ? { kind: "Ditto" }
217
227
  : { kind: "Domain", expression: convertExpression(bound.set, isExcept) },
228
+ ...(range && { location: getRangeLocus(range) }),
218
229
  };
219
230
  });
220
231
 
@@ -233,6 +244,13 @@ export const createSource = (
233
244
  };
234
245
  });
235
246
 
247
+ // P_visit.map fails on the tuples a TAKE or PICK declares before the expression visitors do.
248
+ const convertStepBounds = (body: { names: string[]; bounds: QuantifierExpression["bounds"] }) => {
249
+ if (body.bounds.some((bound) => bound.pattern.kind === "Tuple"))
250
+ throw new TlaProofError("Unexpected tuple declaration", { failure: STEP_TUPLY_FAILURE });
251
+ return body.names.length > 0 ? getUnbounded(body.names) : convertBounds(body.bounds, false);
252
+ };
253
+
236
254
  const expandTuples = (expanded: Expr, location: Locus) => {
237
255
  if (!isExpandingTuples)
238
256
  throw new TlaProofError("Unexpected tuple declaration", { failure: TUPLY_FAILURE });
@@ -293,9 +311,18 @@ export const createSource = (
293
311
  const args = expression.args.map(recurse);
294
312
  const operator = lookupOperator(expression.operator);
295
313
  if (operator.fixity !== "Nonfix") {
314
+ const operatorLocus = getPointLocus(expression.location, 1);
315
+ const first = args[0]?.location;
316
+ const isNonfix =
317
+ args.length === 2 &&
318
+ first !== undefined &&
319
+ (operatorLocus.startLine < first.startLine ||
320
+ (operatorLocus.startLine === first.startLine &&
321
+ operatorLocus.startColumn < first.startColumn));
322
+ const operands = getOperatorLocus(args, operator.fixity);
296
323
  return at(
297
324
  { kind: "Apply", operator: convertOperator(expression.operator, undefined), args },
298
- { location: getOperatorLocus(args, operator.fixity) },
325
+ { location: isNonfix ? mergeLoci(operatorLocus, operands) : operands },
299
326
  );
300
327
  }
301
328
  return convertName(expression.operator, args, location, expression.argumentCounts);
@@ -552,22 +579,14 @@ export const createSource = (
552
579
  case "Always":
553
580
  case "Eventually": {
554
581
  const inner = expression.expression;
555
- if (expression.kind === "Always" && inner.kind === "BoxAction") {
556
- return at(
557
- {
558
- kind: "Tsub",
559
- modal: "Box",
560
- action: recurse(inner.action),
561
- subscript: recurse(inner.subscript),
562
- },
563
- { location },
564
- );
565
- }
566
- if (expression.kind === "Eventually" && inner.kind === "AngleAction") {
582
+ if (
583
+ (expression.kind === "Always" && inner.kind === "BoxAction") ||
584
+ (expression.kind === "Eventually" && inner.kind === "AngleAction")
585
+ ) {
567
586
  return at(
568
587
  {
569
588
  kind: "Tsub",
570
- modal: "Dia",
589
+ modal: expression.kind === "Always" ? "Box" : "Dia",
571
590
  action: recurse(inner.action),
572
591
  subscript: recurse(inner.subscript),
573
592
  },
@@ -588,25 +607,44 @@ export const createSource = (
588
607
  { location },
589
608
  );
590
609
  case "WeakFairness":
591
- case "StrongFairness":
610
+ case "StrongFairness": {
611
+ // tlapm lexes WF_vars as WF_ and vars, both located at the whole word.
612
+ const isGlued = /\w/.test(lines[location.startLine - 1]?.[location.startColumn + 2] ?? "");
613
+ const moveGluedStart = (inner: Expr): Expr =>
614
+ isGlued &&
615
+ inner.location?.startLine === location.startLine &&
616
+ inner.location.startColumn === location.startColumn + 3
617
+ ? mapChildren(
618
+ { ...inner, location: { ...inner.location, startColumn: location.startColumn } },
619
+ moveGluedStart,
620
+ )
621
+ : inner;
592
622
  return at(
593
623
  {
594
624
  kind: "Fair",
595
625
  fairness: expression.kind === "WeakFairness" ? "Weak" : "Strong",
596
- subscript: recurse(expression.subscript),
626
+ subscript: moveGluedStart(recurse(expression.subscript)),
597
627
  action: recurse(expression.action),
598
628
  },
599
629
  { location },
600
630
  );
631
+ }
601
632
  case "Label":
602
633
  return at(
603
634
  {
604
635
  kind: "Parens",
605
636
  expression: recurse(expression.body),
606
- form: { kind: "Nlabel", label: expression.name, names: expression.params },
637
+ form: {
638
+ kind: "Nlabel",
639
+ label: expression.name,
640
+ names: expression.params,
641
+ location: expression.head && getRangeLocus(expression.head),
642
+ },
607
643
  },
608
644
  { location },
609
645
  );
646
+ case "Selection":
647
+ return recurse(expression.expression);
610
648
  case "Subexpression": {
611
649
  const [head, ...selectors] = expression.selectors;
612
650
  if (head.kind !== "Name") throw new TlaProofError("Unexpected subexpression reference");
@@ -648,11 +686,13 @@ export const createSource = (
648
686
 
649
687
  const convertInstance = (instance: Instance): InstanceDefinition => ({
650
688
  location: getRangeLocus(instance.definitionRange ?? instance.instanceRange),
689
+ instanceLocation: getRangeLocus(instance.instanceRange),
651
690
  args: instance.params.map((param) => param.name),
652
691
  module: instance.module,
653
692
  substitutions: instance.substitutions.map((substitution) => ({
654
693
  name: getCanonicalName(substitution.name),
655
694
  expression: convertExpression(substitution.expression, false),
695
+ location: getRangeLocus(substitution.nameRange),
656
696
  })),
657
697
  });
658
698
 
@@ -672,20 +712,16 @@ export const createSource = (
672
712
  ? "-."
673
713
  : getCanonicalName(definition.name);
674
714
  const body = convertExpression(definition.body, isExcept);
675
- if (definition.kind === "Function" && hasTuple(definition.bounds)) {
676
- return {
677
- kind: "Operator",
678
- name,
679
- body: expandTuples(expandFcn(getTuplyBounds(definition.bounds, isExcept), body), location),
680
- location,
681
- };
682
- }
683
715
  if (definition.kind === "Function") {
684
- const bounds = convertBounds(definition.bounds, isExcept);
685
716
  return {
686
717
  kind: "Operator",
687
718
  name,
688
- body: at({ kind: "Fcn", bounds, body }, { location }),
719
+ body: hasTuple(definition.bounds)
720
+ ? expandTuples(expandFcn(getTuplyBounds(definition.bounds, isExcept), body), location)
721
+ : at(
722
+ { kind: "Fcn", bounds: convertBounds(definition.bounds, isExcept), body },
723
+ { location },
724
+ ),
689
725
  location,
690
726
  };
691
727
  }
@@ -707,7 +743,7 @@ export const createSource = (
707
743
  { location },
708
744
  );
709
745
  const end = definition.location.range?.end;
710
- const methods = end && readNewMethod(lines, { line: end.line - 1, column: end.column });
746
+ const methods = end && readNewMethod(lines, { line: end.line - 1, column: end.column }, file);
711
747
  return methods
712
748
  ? { kind: "Bpragma", name, body: operatorBody, methods, location }
713
749
  : { kind: "Operator", name, body: operatorBody, location };
@@ -798,7 +834,11 @@ export const createSource = (
798
834
  if (!proof) return { kind: "Omitted", omission: "Implicit", location: enclosing };
799
835
  switch (proof.kind) {
800
836
  case "Obvious":
801
- return { kind: "Obvious", ...withMethod(proof.keyword) };
837
+ return {
838
+ kind: "Obvious",
839
+ ...withMethod(proof.keyword),
840
+ isSuppressed: isSuppressed(proof.keyword),
841
+ };
802
842
  case "Omitted":
803
843
  return {
804
844
  kind: "Omitted",
@@ -813,6 +853,7 @@ export const createSource = (
813
853
  location: getRangeLocus(proof.keyword),
814
854
  step: { kind: "Unnamed", level, id: 0 },
815
855
  method: getMethod(proof.location.range),
856
+ isSuppressed: isSuppressed(proof.keyword),
816
857
  };
817
858
  case "Steps": {
818
859
  const tokens = proof.steps.map((step) => STEP_PATTERN.exec(step.token));
@@ -854,6 +895,7 @@ export const createSource = (
854
895
  ...converted,
855
896
  ...withMethod(step.head),
856
897
  step: number,
898
+ isSuppressed: isSuppressed(step.statement),
857
899
  });
858
900
  switch (body.kind) {
859
901
  case "Use":
@@ -871,6 +913,7 @@ export const createSource = (
871
913
  location,
872
914
  step: number,
873
915
  method: getMethod(body.location.range),
916
+ isSuppressed: isSuppressed(body.keyword),
874
917
  }
875
918
  : { kind: "Hide", usable, location, step: number };
876
919
  }
@@ -889,19 +932,14 @@ export const createSource = (
889
932
  expression: convertExpression(body.expression, false),
890
933
  });
891
934
  case "Take":
892
- return withStepMethod({
893
- kind: "Take",
894
- bounds:
895
- body.names.length > 0 ? getUnbounded(body.names) : convertBounds(body.bounds, false),
896
- });
935
+ return withStepMethod({ kind: "Take", bounds: convertStepBounds(body) });
897
936
  case "Witness":
898
937
  return withStepMethod({
899
938
  kind: "Witness",
900
939
  expressions: body.expressions.map((expression) => convertExpression(expression, false)),
901
940
  });
902
941
  case "Pick": {
903
- const bounds =
904
- body.names.length > 0 ? getUnbounded(body.names) : convertBounds(body.bounds, false);
942
+ const bounds = convertStepBounds(body);
905
943
  const expression = convertExpression(body.body, false);
906
944
  return withProof((proof) => ({ kind: "Pick", bounds, expression, proof }));
907
945
  }
@@ -938,7 +976,9 @@ export const createSource = (
938
976
  name: getCanonicalName(declaration.name),
939
977
  shape: declaration.arity,
940
978
  })),
941
- location: getLocus(unit.declarations[0].location),
979
+ location: getLocus(
980
+ unit.kind === "Constants" ? unit.declarations[0].location : unit.location,
981
+ ),
942
982
  };
943
983
  case "Variables":
944
984
  return {
@@ -1005,18 +1045,24 @@ export const createSource = (
1005
1045
  location,
1006
1046
  };
1007
1047
  }
1008
- case "Use":
1048
+ case "Use": {
1049
+ // A module unit's locus takes in the suppress pragma that tlapm reads as its first tokens.
1050
+ const pragma = getSuppressPragma(unit.use.keyword);
1009
1051
  return {
1010
1052
  kind: "Mutate",
1011
1053
  mode: unit.use.kind,
1012
1054
  usable: convertUsable(unit.use),
1013
- location: getUseLocus(unit.use),
1055
+ location: mergeLoci(
1056
+ pragma && getPointLocus({ line: pragma.line + 1, column: pragma.column + 1 }, 0),
1057
+ getUseLocus(unit.use),
1058
+ ),
1014
1059
  };
1060
+ }
1015
1061
  case "Module":
1016
1062
  return { kind: "Submod", module: { ...convertModule(unit.module), isImportant: true } };
1017
1063
  }
1018
1064
  }),
1019
1065
  });
1020
1066
 
1021
- return { convertModule };
1067
+ return convertModule;
1022
1068
  };
@@ -1,16 +1,16 @@
1
- // A port of tlapm's Expr.Deref.
2
-
3
1
  import { TlaProofError, TlapmBugError } from "../errors";
4
2
  import { consAll, consSubstitution, shift, substituteExpr } from "./substitution";
5
3
  import {
6
4
  at,
7
5
  getErrorNote,
6
+ getErrorSetting,
8
7
  getBoundFresh,
9
8
  getChildren,
10
9
  getFresh,
11
10
  getParamFresh,
12
11
  mapChildren,
13
12
  mapSelectorArgs,
13
+ warnError,
14
14
  type Bound,
15
15
  type Defn,
16
16
  type Expr,
@@ -19,6 +19,8 @@ import {
19
19
  type Param,
20
20
  type Selector,
21
21
  } from "./expression";
22
+ import { renderDoc } from "./format";
23
+ import { printExpression } from "./printer";
22
24
 
23
25
  interface Resolution {
24
26
  params: Param[];
@@ -147,6 +149,8 @@ const instantiate = (onWarning: Warn, expression: Expr, args: Expr[]): Expr => {
147
149
  const expected = expression.bounds.length;
148
150
  const message = `Arity mismatch in subexpression instance.\nExpected ${expected} argument${expected === 1 ? "" : "s"}, but found${args.length < expected ? " only" : ""} ${args.length}.`;
149
151
  onWarning(getErrorNote(expression.location, message));
152
+ // Errors.set takes the message from Printf, which keeps the @ of Format's @\n.
153
+ onWarning(getErrorSetting(expression.location, message.replace("\n", "@\n")));
150
154
  throw new TlaProofError(message, { failure: "Expr.Deref.deref_inst" });
151
155
  }
152
156
  const body = expression.kind === "SetOf" ? expression.element : expression.body;
@@ -193,12 +197,13 @@ const instantiate = (onWarning: Warn, expression: Expr, args: Expr[]): Expr => {
193
197
  if (args.length !== 1) {
194
198
  const message = `Arity mismatch in subexpression instance.\nExpected 1 argument, but found ${args.length}.`;
195
199
  onWarning(getErrorNote(expression.location, message));
200
+ onWarning(getErrorSetting(expression.location, message.replace("\n", "@\n")));
196
201
  throw new TlaProofError(message, { failure: "Expr.Deref.deref_inst" });
197
202
  }
198
203
  return substituteExpr(consAll(args, shift(0)), expression.body);
199
204
  default: {
200
205
  const message = "Cannot instantiate non-binding expression";
201
- onWarning(getErrorNote(expression.location, message));
206
+ warnError(onWarning, expression.location, message);
202
207
  throw new TlaProofError(message, { failure: "Expr.Deref.deref_inst" });
203
208
  }
204
209
  }
@@ -220,7 +225,7 @@ const abstract = (onWarning: Warn, definitionCount: number, expression: Expr): [
220
225
  return [{ name: expression.name, shape: 0 }];
221
226
  default: {
222
227
  const message = "Cannot abstract over bound variables in a non-binding expression";
223
- onWarning(getErrorNote(expression.location, message));
228
+ warnError(onWarning, expression.location, message);
224
229
  throw new TlaProofError(message, { failure: "Expr.Deref.deref_at" });
225
230
  }
226
231
  }
@@ -238,7 +243,7 @@ const getNumbered = (
238
243
  ): [Defn[], Expr] => {
239
244
  const checkAtMost = (count: number) => {
240
245
  if (position <= count) return;
241
- onWarning(getErrorNote(origin.location, message));
246
+ warnError(onWarning, origin.location, message);
242
247
  throw new TlaProofError(message, { failure: "Expr.Deref.deref_num" });
243
248
  };
244
249
  const pick = (items: Expr[]) => {
@@ -256,7 +261,7 @@ const getNumbered = (
256
261
  const hyp = sequent.context[position - 1];
257
262
  if (hyp && hyp.kind !== "Fact") {
258
263
  const hypMessage = "subexpression reference does not resolve to an expression";
259
- onWarning(getErrorNote(expression.location, hypMessage));
264
+ warnError(onWarning, expression.location, hypMessage);
260
265
  throw new TlaProofError(hypMessage, { failure: "Expr.Deref.deref_num" });
261
266
  }
262
267
  const shifted = substituteExpr(
@@ -270,10 +275,10 @@ const getNumbered = (
270
275
  `subexpression of ASSUME/PROVE uses identifiers declared therein\nTlapm does not handle yet such subexpression namings.`,
271
276
  ),
272
277
  );
273
- throw new TlaProofError(
274
- "Subexpression of ASSUME/PROVE uses identifiers declared therein\n\nTlapm does not handle yet such subexpression namings.",
275
- { failure: "Expr.Deref.deref_num" },
276
- );
278
+ const message =
279
+ "Subexpression of ASSUME/PROVE uses identifiers declared therein\n\nTlapm does not handle yet such subexpression namings.";
280
+ onWarning(getErrorSetting(expression.location, message));
281
+ throw new TlaProofError(message, { failure: "Expr.Deref.deref_num" });
277
282
  }
278
283
  return shifted;
279
284
  }
@@ -338,12 +343,12 @@ const getNumbered = (
338
343
  ]);
339
344
  }
340
345
  const emptyMessage = "Expression has no subexpressions";
341
- onWarning(getErrorNote(expression.location, emptyMessage));
346
+ warnError(onWarning, expression.location, emptyMessage);
342
347
  throw new TlaProofError(emptyMessage, { failure: "Expr.Deref.deref_num" });
343
348
  })();
344
349
  if (isUnresolved(result)) {
345
350
  const badMessage = `Cannot resolve subexpression reference !${position}`;
346
- onWarning(getErrorNote(expression.location, badMessage));
351
+ warnError(onWarning, expression.location, badMessage);
347
352
  throw new TlaProofError(badMessage, { failure: "Expr.Deref.deref_num" });
348
353
  }
349
354
  return [expression.kind === "Let" ? expression.definitions : [], result];
@@ -375,7 +380,7 @@ const resolveLabel = (
375
380
  if (indices.length !== labelArgs.length && labelArgs.length > 0) {
376
381
  const plural = indices.length === 1 ? "" : "s";
377
382
  const message = `Expected ${indices.length} argument${plural} for labelled reference !${label}, but found ${labelArgs.length}`;
378
- onWarning(getErrorNote(found.expression.location, message));
383
+ warnError(onWarning, found.expression.location, message);
379
384
  throw new TlaProofError(message, { failure: "Expr.Deref.deref_lsub" });
380
385
  }
381
386
  const params =
@@ -430,8 +435,9 @@ const resolveLetOperator = (
430
435
  args: Expr[],
431
436
  ): Resolution => {
432
437
  if (expression.kind !== "Let") {
433
- onWarning(getErrorNote(expression.location, `not a LET expression`));
434
- throw new TlaProofError("not a LET expression", { failure: "Expr.Deref.deref_letop" });
438
+ const message = "not a LET expression";
439
+ warnError(onWarning, expression.location, message);
440
+ throw new TlaProofError(message, { failure: "Expr.Deref.deref_letop" });
435
441
  }
436
442
  const index = expression.definitions.findIndex(
437
443
  (definition) => definition.kind === "Operator" && definition.name === label,
@@ -439,7 +445,7 @@ const resolveLetOperator = (
439
445
  const definition = expression.definitions[index];
440
446
  if (!definition || definition.kind !== "Operator") {
441
447
  const message = `no definition of operator ${label}`;
442
- onWarning(getErrorNote(expression.location, message));
448
+ warnError(onWarning, expression.location, message);
443
449
  throw new TlaProofError(message, { failure: "Expr.Deref.deref_letop" });
444
450
  }
445
451
  const body = definition.body;
@@ -481,6 +487,7 @@ const resolveLetOperator = (
481
487
 
482
488
  const resolveSelectors = (
483
489
  onWarning: Warn,
490
+ hyps: Hyp[],
484
491
  isLabel: boolean,
485
492
  state: Resolution,
486
493
  selectors: Selector[],
@@ -501,7 +508,7 @@ const resolveSelectors = (
501
508
  return { ...stripParensAndAtomic(abstracted), isAtomic: true };
502
509
  }
503
510
  if (state.expression.isAtomic) {
504
- onWarning(getErrorNote(state.expression.location, `Expression has no subexpressions`));
511
+ warnError(onWarning, state.expression.location, "Expression has no subexpressions");
505
512
  return UNRESOLVED;
506
513
  }
507
514
  const expression = isLabel ? state.expression : stripParens(state.expression);
@@ -525,6 +532,23 @@ const resolveSelectors = (
525
532
  return { ...result, rest: after, isLabel: true };
526
533
  }
527
534
  if (isLabel) return { params: [], definitions: [], expression, rest, isLabel: false };
535
+ onWarning(getErrorSetting(expression.location, "!: is forbidden for this expression.\n"));
536
+ const scope = [
537
+ ...hyps,
538
+ ...state.definitions.map((definition): Hyp => ({
539
+ kind: "Defn",
540
+ definition,
541
+ whereDefined: "User",
542
+ visibility: "Visible",
543
+ isLocal: true,
544
+ })),
545
+ ];
546
+ onWarning(
547
+ getErrorNote(
548
+ expression.location,
549
+ `!: is forbidden for this expression:\n${renderDoc(printExpression(scope, expression))}`,
550
+ ),
551
+ );
528
552
  throw new TlaProofError("!: is forbidden for this expression.\n", {
529
553
  failure: "Expr.Deref.deref: !:",
530
554
  });
@@ -558,6 +582,7 @@ const resolveSelectors = (
558
582
  })();
559
583
  return resolveSelectors(
560
584
  onWarning,
585
+ hyps,
561
586
  next.isLabel,
562
587
  {
563
588
  params: [...state.params, ...next.params],
@@ -581,19 +606,21 @@ const getInitialResolution = (onWarning: Warn, operator: Expr, args: Expr[]): Re
581
606
 
582
607
  export const resolveSubexpression = (
583
608
  onWarning: Warn,
609
+ hyps: Hyp[],
584
610
  operator: Expr,
585
611
  args: Expr[],
586
612
  selectors: Selector[],
587
613
  ) => {
588
614
  const result = resolveSelectors(
589
615
  onWarning,
616
+ hyps,
590
617
  true,
591
618
  getInitialResolution(onWarning, operator, args),
592
619
  selectors,
593
620
  );
594
621
  if (isUnresolved(result)) {
595
622
  const message = "Could not resolve subexpression reference";
596
- onWarning(getErrorNote(operator.location, message));
623
+ warnError(onWarning, operator.location, message);
597
624
  throw new TlaProofError(message, { failure: "Expr.Anon: 2" });
598
625
  }
599
626
  return result;
@@ -1,5 +1,3 @@
1
- // A port of tlapm's E_subst.
2
-
3
1
  import { TlaProofError } from "../errors";
4
2
  import {
5
3
  at,
@@ -94,7 +92,7 @@ export const substituteDefn = (substitution: Substitution, definition: Defn): De
94
92
  instance: {
95
93
  ...definition.instance,
96
94
  substitutions: definition.instance.substitutions.map((entry) => ({
97
- name: entry.name,
95
+ ...entry,
98
96
  expression: substituteExpr(inner, entry.expression),
99
97
  })),
100
98
  },
@@ -1,5 +1,3 @@
1
- // A port of tlapm's Expr.Tla_norm, Expr.Constness and Expr.Temporal_props.
2
-
3
1
  import {
4
2
  adjoin,
5
3
  adjoinAll,
@@ -8,6 +6,8 @@ import {
8
6
  getFresh,
9
7
  getLocalDefn,
10
8
  getScopeAt,
9
+ getTrue,
10
+ isBuiltinApply,
11
11
  mapChildren,
12
12
  type Builtin,
13
13
  type Expr,
@@ -30,7 +30,7 @@ export const rewriteUnchanged = (expression: Expr): Expr => {
30
30
  const flatten = (inner: Expr): Expr[] =>
31
31
  inner.kind === "Tuple" ? inner.elements.flatMap(flatten) : [inner];
32
32
  const items = flatten(expression);
33
- if (items.length === 0) return at({ kind: "Internal", builtin: "TRUE" }, expression);
33
+ if (items.length === 0) return getTrue(expression);
34
34
  if (items.length === 1) return getEquality(items[0]);
35
35
  return at({ kind: "List", bullet: "And", items: items.map(getEquality) }, expression);
36
36
  };
@@ -43,7 +43,7 @@ const rewrite =
43
43
  };
44
44
 
45
45
  export const expandLeadsto = rewrite((expression, recurse) =>
46
- expression.kind === "Apply" && isApplied(expression, ["Leadsto"])
46
+ isBuiltinApply(expression, "Leadsto")
47
47
  ? applyBuiltin(
48
48
  "BoxTrue",
49
49
  [
@@ -103,9 +103,7 @@ export const expandAction = rewrite((expression, recurse) => {
103
103
  });
104
104
 
105
105
  const expandUnchanged = rewrite((expression) =>
106
- expression.kind === "Apply" && isApplied(expression, ["UNCHANGED"])
107
- ? rewriteUnchanged(expression.args[0])
108
- : undefined,
106
+ isBuiltinApply(expression, "UNCHANGED") ? rewriteUnchanged(expression.args[0]) : undefined,
109
107
  );
110
108
 
111
109
  const TEMPORAL_BUILTINS: Builtin[] = [
@@ -1,5 +1,3 @@
1
- // A port of tlapm's E_tuply_declarations.
2
-
3
1
  import type { Bound, BoundDomain, Defn, Expr } from "./expression";
4
2
 
5
3
  export type TuplyBound =