tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.37a75eb5b

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 (574) 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 +4 -1
  8. package/dist/index.d.ts +4 -1
  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 +43 -42
  15. package/dist/run.js +45 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +43 -40
  19. package/dist/transfer.js +42 -39
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -36
  24. package/src/bags.ts +47 -28
  25. package/src/builtins.ts +4 -13
  26. package/src/check-failure.ts +116 -0
  27. package/src/check-trace.ts +268 -0
  28. package/src/check.ts +476 -590
  29. package/src/cli/options.ts +6 -31
  30. package/src/cli/runtime-invariants.ts +20 -56
  31. package/src/cli/shared.ts +1 -1
  32. package/src/cli/tlapm.ts +433 -70
  33. package/src/cli/tlc-arguments.ts +224 -212
  34. package/src/cli/tlc-output.ts +686 -0
  35. package/src/cli/tlc-usage.ts +1 -2
  36. package/src/cli/tlc.ts +60 -708
  37. package/src/cli/xml-exporter.ts +23 -33
  38. package/src/codegen.ts +5 -10
  39. package/src/coverage.ts +3 -10
  40. package/src/dependencies.ts +30 -14
  41. package/src/dfid.ts +25 -18
  42. package/src/environment-config.ts +315 -0
  43. package/src/environment.ts +73 -338
  44. package/src/errors.ts +33 -5
  45. package/src/evaluate.ts +14 -7
  46. package/src/exit-codes.ts +3 -0
  47. package/src/fingerprints.ts +65 -1
  48. package/src/instances.ts +47 -10
  49. package/src/java-hash.ts +7 -0
  50. package/src/json.ts +4 -7
  51. package/src/levels.ts +42 -44
  52. package/src/lexer.ts +5 -3
  53. package/src/liveness-checker.ts +597 -240
  54. package/src/liveness.ts +94 -86
  55. package/src/obligations/action.ts +14 -17
  56. package/src/obligations/anonymize.ts +37 -16
  57. package/src/obligations/enabled-axioms.ts +218 -0
  58. package/src/obligations/equality.ts +1 -3
  59. package/src/obligations/expression.ts +36 -8
  60. package/src/obligations/format.ts +0 -2
  61. package/src/obligations/generate.ts +66 -54
  62. package/src/obligations/index.ts +38 -8
  63. package/src/obligations/levels.ts +24 -11
  64. package/src/obligations/module.ts +28 -41
  65. package/src/obligations/normalize.ts +26 -14
  66. package/src/obligations/operators.ts +0 -2
  67. package/src/obligations/pragma.ts +53 -16
  68. package/src/obligations/printer.ts +43 -13
  69. package/src/obligations/proof.ts +3 -2
  70. package/src/obligations/regroup.ts +0 -2
  71. package/src/obligations/simplify.ts +55 -50
  72. package/src/obligations/source.ts +118 -74
  73. package/src/obligations/subexpression.ts +45 -18
  74. package/src/obligations/substitution.ts +1 -3
  75. package/src/obligations/temporal.ts +5 -7
  76. package/src/obligations/tuples.ts +0 -2
  77. package/src/parallel-worker.ts +17 -31
  78. package/src/parallel.ts +29 -47
  79. package/src/parser.ts +652 -220
  80. package/src/pretty-print.ts +1 -1
  81. package/src/prover/decide-pool.ts +3 -3
  82. package/src/prover/deciders.ts +12 -9
  83. package/src/prover/isabelle/decide.ts +3 -25
  84. package/src/prover/isabelle/encode.ts +72 -42
  85. package/src/prover/isabelle/isar/attrib.ts +250 -0
  86. package/src/prover/isabelle/isar/context.ts +335 -0
  87. package/src/prover/isabelle/isar/induct.ts +382 -0
  88. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  89. package/src/prover/isabelle/isar/method.ts +509 -212
  90. package/src/prover/isabelle/isar/proof.ts +570 -14
  91. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  92. package/src/prover/isabelle/isar/theory.ts +487 -76
  93. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  94. package/src/prover/isabelle/isar/type-check.ts +89 -14
  95. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  96. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  98. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  99. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  100. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  101. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  102. package/src/prover/isabelle/provers/classical.ts +45 -20
  103. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  104. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  105. package/src/prover/isabelle/pure/consts.ts +0 -2
  106. package/src/prover/isabelle/pure/conv.ts +2 -10
  107. package/src/prover/isabelle/pure/drule.ts +72 -6
  108. package/src/prover/isabelle/pure/envir.ts +0 -2
  109. package/src/prover/isabelle/pure/goal.ts +1 -3
  110. package/src/prover/isabelle/pure/logic.ts +1 -3
  111. package/src/prover/isabelle/pure/name.ts +0 -2
  112. package/src/prover/isabelle/pure/net.ts +0 -2
  113. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  114. package/src/prover/isabelle/pure/pattern.ts +0 -2
  115. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  116. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  117. package/src/prover/isabelle/pure/search.ts +0 -2
  118. package/src/prover/isabelle/pure/seq.ts +0 -2
  119. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  120. package/src/prover/isabelle/pure/table.ts +2 -3
  121. package/src/prover/isabelle/pure/tactic.ts +0 -2
  122. package/src/prover/isabelle/pure/tactical.ts +42 -37
  123. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  124. package/src/prover/isabelle/pure/term.ts +0 -2
  125. package/src/prover/isabelle/pure/thm.ts +14 -13
  126. package/src/prover/isabelle/pure/type.ts +0 -2
  127. package/src/prover/isabelle/pure/unify.ts +0 -2
  128. package/src/prover/isabelle/pure/variable.ts +0 -2
  129. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  130. package/src/prover/isabelle/tla/context.ts +58 -11
  131. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  132. package/src/prover/isabelle/tla/logic.ts +49 -21
  133. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  134. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  135. package/src/prover/ocaml.ts +4 -1
  136. package/src/prover/prep/action.ts +30 -31
  137. package/src/prover/prep/enabled-axioms.ts +11 -2
  138. package/src/prover/prep/fingerprint.ts +2 -5
  139. package/src/prover/prep/methods.ts +181 -51
  140. package/src/prover/prep/normalize.ts +38 -9
  141. package/src/prover/prove.ts +395 -94
  142. package/src/prover/ptl/decide.ts +95 -50
  143. package/src/prover/ptl/encode.ts +2 -3
  144. package/src/prover/ptl/tableau.ts +28 -2
  145. package/src/prover/smt/arithmetic.ts +310 -0
  146. package/src/prover/smt/axioms.ts +12 -8
  147. package/src/prover/smt/context.ts +43 -8
  148. package/src/prover/smt/data.ts +498 -379
  149. package/src/prover/smt/encode.ts +148 -57
  150. package/src/prover/smt/extensionality.ts +5 -3
  151. package/src/prover/smt/flatten.ts +4 -6
  152. package/src/prover/smt/format.ts +28 -4
  153. package/src/prover/smt/instances.ts +7 -1
  154. package/src/prover/smt/layout.ts +91 -0
  155. package/src/prover/smt/rewrite.ts +1021 -618
  156. package/src/prover/smt/simplify.ts +441 -0
  157. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  158. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  159. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  160. package/src/prover/smt/solver/act-cache.ts +0 -1
  161. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  162. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  163. package/src/prover/smt/solver/aig.ts +889 -0
  164. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  165. package/src/prover/smt/solver/arith-terms.ts +121 -0
  166. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  167. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  168. package/src/prover/smt/solver/asserted-formulas.ts +93 -15
  169. package/src/prover/smt/solver/ast-lt.ts +166 -12
  170. package/src/prover/smt/solver/ast-util.ts +160 -2
  171. package/src/prover/smt/solver/ast.ts +1427 -41
  172. package/src/prover/smt/solver/auf-solver.ts +2 -6
  173. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  174. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  175. package/src/prover/smt/solver/bound-manager.ts +196 -0
  176. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  177. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  178. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  179. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  180. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  181. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  182. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  183. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  184. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  185. package/src/prover/smt/solver/card2bv.ts +110 -0
  186. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  187. package/src/prover/smt/solver/cg-table.ts +39 -25
  188. package/src/prover/smt/solver/check-logic.ts +330 -0
  189. package/src/prover/smt/solver/clause.ts +0 -1
  190. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  191. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  192. package/src/prover/smt/solver/context.ts +536 -117
  193. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  194. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  195. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  196. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  197. package/src/prover/smt/solver/demodulator.ts +786 -0
  198. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  199. package/src/prover/smt/solver/der.ts +38 -10
  200. package/src/prover/smt/solver/diff-neq.ts +206 -0
  201. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  202. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  203. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  204. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  205. package/src/prover/smt/solver/e-matching.ts +7 -8
  206. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  207. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  208. package/src/prover/smt/solver/enode.ts +100 -3
  209. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  210. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  211. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  212. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  213. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  214. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  215. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  216. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  217. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  218. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  219. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  220. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  221. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  222. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  223. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  224. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  225. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  226. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  227. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  228. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  229. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  230. package/src/prover/smt/solver/expr-ref.ts +0 -1
  231. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  232. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  233. package/src/prover/smt/solver/factor.ts +163 -0
  234. package/src/prover/smt/solver/fd-solver.ts +267 -0
  235. package/src/prover/smt/solver/fingerprints.ts +15 -15
  236. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  237. package/src/prover/smt/solver/flat-literals.ts +0 -1
  238. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  239. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  240. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  241. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  242. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  243. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  244. package/src/prover/smt/solver/goal.ts +177 -15
  245. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  246. package/src/prover/smt/solver/guard-set.ts +219 -0
  247. package/src/prover/smt/solver/hash.ts +0 -1
  248. package/src/prover/smt/solver/hashtable.ts +30 -16
  249. package/src/prover/smt/solver/inf-eps.ts +63 -0
  250. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  251. package/src/prover/smt/solver/internalizer.ts +110 -38
  252. package/src/prover/smt/solver/lackr.ts +381 -0
  253. package/src/prover/smt/solver/lbool.ts +0 -1
  254. package/src/prover/smt/solver/lia2card.ts +268 -0
  255. package/src/prover/smt/solver/lia2pb.ts +154 -0
  256. package/src/prover/smt/solver/literal.ts +0 -1
  257. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  258. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  259. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  260. package/src/prover/smt/solver/lp/containers.ts +7 -2
  261. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  262. package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
  263. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  264. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  265. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  266. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  267. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  268. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  269. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  270. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  271. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  272. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  273. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  274. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  275. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  276. package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
  277. package/src/prover/smt/solver/lp/nex.ts +2 -2
  278. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  279. package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
  280. package/src/prover/smt/solver/lp/nla-core.ts +68 -17
  281. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  282. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  283. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  284. package/src/prover/smt/solver/lp/nla-grobner.ts +165 -83
  285. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  288. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  289. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  290. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  291. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  292. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  293. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  294. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  295. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  296. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  297. package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
  298. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  299. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
  300. package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
  301. package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
  302. package/src/prover/smt/solver/lp/pdd.ts +725 -289
  303. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  304. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  305. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  306. package/src/prover/smt/solver/macro-finder.ts +530 -0
  307. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  308. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  309. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  310. package/src/prover/smt/solver/max-cliques.ts +105 -0
  311. package/src/prover/smt/solver/maxcore.ts +309 -0
  312. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  313. package/src/prover/smt/solver/maxlex.ts +115 -0
  314. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  315. package/src/prover/smt/solver/maxsmt.ts +92 -0
  316. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  317. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  318. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  319. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  320. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  321. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  322. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  323. package/src/prover/smt/solver/model-checker.ts +18 -27
  324. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  325. package/src/prover/smt/solver/model-finder.ts +12 -18
  326. package/src/prover/smt/solver/model-generator.ts +56 -29
  327. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  328. package/src/prover/smt/solver/model-printer.ts +214 -0
  329. package/src/prover/smt/solver/mpf.ts +711 -0
  330. package/src/prover/smt/solver/mus.ts +51 -0
  331. package/src/prover/smt/solver/muz/dl-context.ts +410 -0
  332. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  333. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  334. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  335. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  336. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  337. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  338. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  339. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  340. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  341. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  342. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  343. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  344. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  345. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  346. package/src/prover/smt/solver/muz/spacer-context.ts +1407 -0
  347. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  348. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  349. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  350. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  351. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  352. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  353. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  354. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  355. package/src/prover/smt/solver/nlqsat.ts +484 -0
  356. package/src/prover/smt/solver/nlsat/algebraic.ts +315 -97
  357. package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
  358. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  359. package/src/prover/smt/solver/nlsat/explain.ts +427 -229
  360. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  361. package/src/prover/smt/solver/nlsat/levelwise.ts +464 -246
  362. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  363. package/src/prover/smt/solver/nlsat/polynomial.ts +2410 -683
  364. package/src/prover/smt/solver/nlsat/solver.ts +293 -92
  365. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  366. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  367. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  368. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -8
  369. package/src/prover/smt/solver/nlsat/upolynomial.ts +40 -19
  370. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  371. package/src/prover/smt/solver/nnf.ts +105 -23
  372. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  373. package/src/prover/smt/solver/occf.ts +97 -0
  374. package/src/prover/smt/solver/opt-context.ts +792 -0
  375. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  376. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  377. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  378. package/src/prover/smt/solver/opt-solver.ts +311 -0
  379. package/src/prover/smt/solver/opt-value.ts +55 -0
  380. package/src/prover/smt/solver/optsmt.ts +692 -0
  381. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  382. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  383. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  384. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  385. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  386. package/src/prover/smt/solver/probes.ts +512 -0
  387. package/src/prover/smt/solver/propagate-values.ts +37 -21
  388. package/src/prover/smt/solver/proto-model.ts +648 -19
  389. package/src/prover/smt/solver/pull-quant.ts +28 -12
  390. package/src/prover/smt/solver/purify-arith.ts +632 -0
  391. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  392. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  393. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  394. package/src/prover/smt/solver/qe-lite.ts +37 -17
  395. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  396. package/src/prover/smt/solver/qe.ts +1498 -0
  397. package/src/prover/smt/solver/qel.ts +25 -0
  398. package/src/prover/smt/solver/qi-queue.ts +0 -1
  399. package/src/prover/smt/solver/qsat.ts +814 -0
  400. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  401. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  402. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  403. package/src/prover/smt/solver/quantifier-manager.ts +22 -25
  404. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  405. package/src/prover/smt/solver/random-gen.ts +0 -1
  406. package/src/prover/smt/solver/rational.ts +45 -1
  407. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  408. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  409. package/src/prover/smt/solver/reduce-args.ts +225 -0
  410. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  411. package/src/prover/smt/solver/ref-vector.ts +0 -1
  412. package/src/prover/smt/solver/relevancy.ts +1 -2
  413. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  414. package/src/prover/smt/solver/rewriter.ts +475 -36
  415. package/src/prover/smt/solver/rlimit.ts +38 -2
  416. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  417. package/src/prover/smt/solver/sat/big.ts +177 -0
  418. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  419. package/src/prover/smt/solver/sat/clause.ts +203 -0
  420. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  421. package/src/prover/smt/solver/sat/config.ts +122 -0
  422. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  423. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  424. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  425. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  426. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  427. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  428. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  429. package/src/prover/smt/solver/sat/probing.ts +170 -0
  430. package/src/prover/smt/solver/sat/sat-tactic.ts +44 -0
  431. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  432. package/src/prover/smt/solver/sat/scc.ts +142 -0
  433. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  434. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  435. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  436. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  437. package/src/prover/smt/solver/search-tree.ts +284 -0
  438. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  439. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  440. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  441. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  442. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  443. package/src/prover/smt/solver/seq-factory.ts +89 -0
  444. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  445. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  446. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  447. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  448. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  449. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  450. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  451. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  452. package/src/prover/smt/solver/seq-subset.ts +165 -0
  453. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  454. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  455. package/src/prover/smt/solver/smt-kernel.ts +90 -0
  456. package/src/prover/smt/solver/smt-logics.ts +66 -0
  457. package/src/prover/smt/solver/smt-setup.ts +496 -0
  458. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  459. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  460. package/src/prover/smt/solver/smtlib-script.ts +1704 -0
  461. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  462. package/src/prover/smt/solver/solver.ts +113 -22
  463. package/src/prover/smt/solver/static-features.ts +314 -0
  464. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  465. package/src/prover/smt/solver/tactic.ts +1995 -0
  466. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  467. package/src/prover/smt/solver/theory-array.ts +1240 -0
  468. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  469. package/src/prover/smt/solver/theory-char.ts +355 -0
  470. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  471. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  472. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  473. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  474. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  475. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  476. package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
  477. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  478. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  479. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  480. package/src/prover/smt/solver/theory-lra.ts +188 -1
  481. package/src/prover/smt/solver/theory-pb.ts +934 -0
  482. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  483. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  484. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  485. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  486. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  487. package/src/prover/smt/solver/theory-seq.ts +961 -0
  488. package/src/prover/smt/solver/theory.ts +189 -0
  489. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  490. package/src/prover/smt/solver/var-subst.ts +36 -14
  491. package/src/prover/smt/table.ts +3 -2
  492. package/src/prover/smt/types.ts +146 -0
  493. package/src/prover/tlapm/cache.ts +50 -19
  494. package/src/prover/tlapm/tlapm.ts +15 -9
  495. package/src/prover/tlapm-library.ts +3208 -0
  496. package/src/prover/verdict.ts +9 -0
  497. package/src/prover/zenon/check/check.ts +1 -2
  498. package/src/prover/zenon/check/records.ts +1 -1
  499. package/src/prover/zenon/check/relations.ts +2 -1
  500. package/src/prover/zenon/check/rewrites.ts +2 -15
  501. package/src/prover/zenon/check/sets.ts +40 -58
  502. package/src/prover/zenon/check/terms.ts +1 -2
  503. package/src/prover/zenon/decide.ts +10 -7
  504. package/src/prover/zenon/encode.ts +0 -2
  505. package/src/prover/zenon/eqrel.ts +2 -2
  506. package/src/prover/zenon/equality-rules.ts +24 -2
  507. package/src/prover/zenon/expr.ts +28 -2
  508. package/src/prover/zenon/index-table.ts +11 -21
  509. package/src/prover/zenon/isar-case.ts +0 -2
  510. package/src/prover/zenon/isar.ts +35 -37
  511. package/src/prover/zenon/llproof.ts +2 -13
  512. package/src/prover/zenon/mltoll.ts +12 -30
  513. package/src/prover/zenon/node.ts +20 -5
  514. package/src/prover/zenon/parse.ts +9 -8
  515. package/src/prover/zenon/phrase.ts +0 -2
  516. package/src/prover/zenon/proof.ts +0 -2
  517. package/src/prover/zenon/propositional-rules.ts +0 -2
  518. package/src/prover/zenon/rules.ts +2 -3
  519. package/src/prover/zenon/search.ts +11 -19
  520. package/src/prover/zenon/tla/functions.ts +2 -4
  521. package/src/prover/zenon/tla/llproof.ts +9 -13
  522. package/src/prover/zenon/tla/records.ts +1 -8
  523. package/src/prover/zenon/tla/rewrites.ts +0 -2
  524. package/src/prover/zenon/tla/sets.ts +22 -22
  525. package/src/prover/zenon/tla/terms.ts +0 -2
  526. package/src/prover/zenon/tla/tla.ts +7 -8
  527. package/src/resolve.ts +127 -108
  528. package/src/runtime.ts +6 -0
  529. package/src/sany/generation.ts +382 -0
  530. package/src/sany/generator-def-entries.ts +210 -0
  531. package/src/sany/generator-definitions.ts +686 -0
  532. package/src/sany/generator-expressions.ts +1092 -0
  533. package/src/sany/generator-proofs.ts +662 -0
  534. package/src/sany/generator.ts +155 -2625
  535. package/src/sany/levels.ts +0 -2
  536. package/src/sany/lexer.ts +17 -16
  537. package/src/sany/linter.ts +0 -2
  538. package/src/sany/nodes.ts +6 -13
  539. package/src/sany/report.ts +3 -6
  540. package/src/sany/selectors.ts +35 -38
  541. package/src/sany/xml.ts +23 -55
  542. package/src/search.ts +243 -52
  543. package/src/simulate.ts +160 -133
  544. package/src/spec-description.ts +33 -48
  545. package/src/standard-definitions.ts +4 -0
  546. package/src/standard-modules.ts +16 -32
  547. package/src/state-graph.ts +2 -9
  548. package/src/subexpressions.ts +3 -1
  549. package/src/substitution-levels.ts +5 -4
  550. package/src/successors.ts +6 -8
  551. package/src/symmetry.ts +2 -2
  552. package/src/tableau.ts +2 -2
  553. package/src/tlc/fingerprint.ts +81 -9
  554. package/src/tlc/jar-data.ts +12 -0
  555. package/src/tlc/messages.ts +20 -15
  556. package/src/tlc/order.ts +16 -12
  557. package/src/tlc/random.ts +4 -4
  558. package/src/tlc/replay.ts +8 -15
  559. package/src/tlc/summary.ts +29 -14
  560. package/src/tlc/tlc-operators.ts +2 -3
  561. package/src/tlc/tlcext-operators.ts +61 -16
  562. package/src/tlc/trace-spec.ts +26 -47
  563. package/src/typed-tier.ts +6535 -0
  564. package/src/typescript/actions.ts +2 -4
  565. package/src/typescript/collections.ts +34 -20
  566. package/src/typescript/compile.ts +1 -3
  567. package/src/typescript/formula.ts +5 -3
  568. package/src/typescript/model.ts +4 -5
  569. package/src/typescript/steps.ts +20 -18
  570. package/src/values.ts +63 -158
  571. package/src/prover/isabelle/isar/statement.ts +0 -52
  572. package/src/prover/smt/solver/z3-license.txt +0 -10
  573. package/src/prover/tlaps-module.ts +0 -510
  574. package/src/prover/zenon/LICENSE +0 -32
package/src/liveness.ts CHANGED
@@ -37,8 +37,10 @@ import {
37
37
  createPair,
38
38
  createUnary,
39
39
  getLiveLevel,
40
+ type LiveAction,
40
41
  type LiveEnabled,
41
42
  type LiveExpression,
43
+ type LiveState,
42
44
  } from "./tableau";
43
45
  import { isEqualLikeTlc, type Value } from "./values";
44
46
 
@@ -56,6 +58,13 @@ export interface TemporalProperty extends ScopedExpression {
56
58
  name: string;
57
59
  }
58
60
 
61
+ interface Expansion {
62
+ name: string | undefined;
63
+ path: string[];
64
+ expanding: Set<Definition>;
65
+ isSubstituted: boolean;
66
+ }
67
+
59
68
  const MAXIMUM_EXPANSION_DEPTH = 100;
60
69
 
61
70
  export const createTautologyError = () =>
@@ -210,31 +219,26 @@ export const expandTemporal = (
210
219
  scope: Scope | undefined,
211
220
  environment: Environment,
212
221
  isProperty: boolean,
213
- expanding = new Set<Definition>(),
214
- isSubstituted = false,
215
- name?: string,
216
- path: string[] = [],
222
+ expansion: Expansion = { name: undefined, path: [], expanding: new Set(), isSubstituted: false },
217
223
  ): ExpandedExpression[] => {
218
224
  const expand = (
219
225
  child: Expression,
220
226
  childScope: Scope | undefined,
221
- childName = name,
222
- childExpanding = expanding,
227
+ childName = expansion.name,
228
+ childExpanding = expansion.expanding,
223
229
  definition?: Definition,
224
230
  ): ExpandedExpression[] =>
225
- expandTemporal(
226
- child,
227
- childScope,
228
- environment,
229
- isProperty,
230
- childExpanding,
231
- isSubstituted ||
231
+ expandTemporal(child, childScope, environment, isProperty, {
232
+ name: childName,
233
+ path:
234
+ definition?.kind === "Operator" && definition.params.length === 0
235
+ ? [...expansion.path, definition.name]
236
+ : expansion.path,
237
+ expanding: childExpanding,
238
+ isSubstituted:
239
+ expansion.isSubstituted ||
232
240
  (definition !== undefined && environment.substitutedDefinitions.has(definition)),
233
- childName,
234
- definition?.kind === "Operator" && definition.params.length === 0
235
- ? [...path, definition.name]
236
- : path,
237
- );
241
+ });
238
242
  if (expression.kind === "And") {
239
243
  return expression.operands.flatMap((operand) => expand(operand, scope, describeRange(operand)));
240
244
  }
@@ -248,7 +252,7 @@ export const expandTemporal = (
248
252
  return expand(
249
253
  binding.expression,
250
254
  binding.scope,
251
- definitionThunks.has(binding) ? expression.name : name,
255
+ definitionThunks.has(binding) ? expression.name : expansion.name,
252
256
  );
253
257
  }
254
258
  const definition = environment.constants.has(expression.name)
@@ -261,14 +265,15 @@ export const expandTemporal = (
261
265
  (getDefinitionLevel(definition, environment) > CONSTANT_LEVEL ||
262
266
  getStartupValue(definition, environment) === undefined)
263
267
  ) {
264
- if (expanding.has(definition)) {
268
+ if (expansion.expanding.has(definition)) {
265
269
  throw createStackOverflowError();
266
270
  }
267
271
  return expand(
268
272
  definition.body,
269
273
  undefined,
270
- (!isSubstituted && environment.instanceNames.get(expression.name)) || definition.name,
271
- new Set([...expanding, definition]),
274
+ (!expansion.isSubstituted && environment.instanceNames.get(expression.name)) ||
275
+ definition.name,
276
+ new Set([...expansion.expanding, definition]),
272
277
  definition,
273
278
  );
274
279
  }
@@ -290,13 +295,13 @@ export const expandTemporal = (
290
295
  operator?.kind === "Closure" &&
291
296
  operator.params.length === expression.args.length &&
292
297
  !definition?.isRecursive &&
293
- (!isSubstituted || isOwnArgumentFree);
298
+ (!expansion.isSubstituted || isOwnArgumentFree);
294
299
  if (isExpandable) {
295
300
  return expand(
296
301
  operator.body,
297
302
  bindOperatorArguments(operator, expression.args, context),
298
- isSubstituted && definition ? definition.name : expression.operator,
299
- expanding,
303
+ expansion.isSubstituted && definition ? definition.name : expression.operator,
304
+ expansion.expanding,
300
305
  definition,
301
306
  );
302
307
  }
@@ -315,7 +320,7 @@ export const expandTemporal = (
315
320
  if (expanded.length === 0) throw createTautologyError();
316
321
  return expanded;
317
322
  }
318
- return [{ expression, scope, name, path }];
323
+ return [{ expression, scope, name: expansion.name, path: expansion.path }];
319
324
  };
320
325
 
321
326
  const bindLetDefinitions = (
@@ -483,42 +488,16 @@ export const toLiveExpression = (
483
488
  return level > ACTION_LEVEL ? parts : toAtom(expression, scope, level);
484
489
  };
485
490
 
486
- const isTranslatedWhole = (expression: Expression) =>
487
- expression.kind === "Label" ||
488
- expression.kind === "Let" ||
489
- expression.kind === "And" ||
490
- expression.kind === "Or" ||
491
- expression.kind === "Forall" ||
492
- expression.kind === "Exists" ||
493
- expression.kind === "If" ||
494
- (expression.kind === "Apply" &&
495
- ((expression.operator === "~" && !isLocallyResolved(expression)) ||
496
- expression.operator === "=>"));
497
-
491
+ // These forms are translated part by part at every level; any other form below the temporal level is an atom.
498
492
  const convert = (expression: Expression, scope: Scope | undefined): LiveExpression => {
499
493
  const level = getLevel(expression, scope, environment);
500
- if (level <= ACTION_LEVEL && !isTranslatedWhole(expression)) {
501
- return toAtom(expression, scope, level);
502
- }
503
494
  switch (expression.kind) {
504
495
  case "Label":
505
496
  return convert(expression.body, scope);
506
497
  case "Let":
507
498
  return convert(expression.body, bindLetDefinitions(expression, scope, environment));
508
- case "Identifier":
509
- return convertCall(expression, scope);
510
499
  case "Apply": {
511
500
  const args = expression.args;
512
- if (expression.operator === "~>") {
513
- return createUnary(
514
- "Always",
515
- createPair(
516
- "Or",
517
- createUnary("Not", convert(args[0], scope)),
518
- createUnary("Eventually", convert(args[1], scope)),
519
- ),
520
- );
521
- }
522
501
  if (expression.operator === "~" && !isLocallyResolved(expression)) {
523
502
  return toWhole(expression, scope, createUnary("Not", convert(args[0], scope)));
524
503
  }
@@ -529,7 +508,7 @@ export const toLiveExpression = (
529
508
  createPair("Or", createUnary("Not", convert(args[0], scope)), convert(args[1], scope)),
530
509
  );
531
510
  }
532
- return convertCall(expression, scope);
511
+ break;
533
512
  }
534
513
  case "And":
535
514
  case "Or":
@@ -566,6 +545,22 @@ export const toLiveExpression = (
566
545
  ),
567
546
  );
568
547
  }
548
+ }
549
+ if (level <= ACTION_LEVEL) return toAtom(expression, scope, level);
550
+ switch (expression.kind) {
551
+ case "Identifier":
552
+ return convertCall(expression, scope);
553
+ case "Apply":
554
+ return expression.operator === "~>"
555
+ ? createUnary(
556
+ "Always",
557
+ createPair(
558
+ "Or",
559
+ createUnary("Not", convert(expression.args[0], scope)),
560
+ createUnary("Eventually", convert(expression.args[1], scope)),
561
+ ),
562
+ )
563
+ : convertCall(expression, scope);
569
564
  case "Always":
570
565
  case "Eventually":
571
566
  return createUnary(expression.kind, convert(expression.expression, scope));
@@ -606,15 +601,50 @@ export const toLiveExpression = (
606
601
  return convert(root, rootScope);
607
602
  };
608
603
 
609
- export const evaluateLive = (
604
+ // Evaluates the atoms of a formula, which the interpreter and the typed tier evaluate differently.
605
+ export interface LiveAtoms<State> {
606
+ holdsState: (atom: LiveState | LiveEnabled, state: State) => boolean;
607
+ holdsAction: (atom: LiveAction, state: State, next: State) => boolean;
608
+ }
609
+
610
+ export const getInterpretedAtoms = (environment: Environment): LiveAtoms<Value[]> => ({
611
+ holdsState: (atom, state) => {
612
+ const context = { environment, scope: atom.scope, state, next: undefined };
613
+ const value =
614
+ atom.kind === "State" ? evaluate(atom.expression, context) : isEnabled(atom.step, context);
615
+ if (typeof value !== "boolean") {
616
+ throw new TlaEvaluationError("A state predicate was evaluated to a non-boolean value.");
617
+ }
618
+ return value;
619
+ },
620
+ holdsAction: (atom, state, next) => {
621
+ const scope = atom.scope;
622
+ const subscript = atom.subscript;
623
+ if (
624
+ subscript &&
625
+ isEqualLikeTlc(
626
+ evaluate(subscript, { environment, scope, state, next: undefined }),
627
+ evaluate(subscript, { environment, scope, state: next, next: undefined }),
628
+ )
629
+ )
630
+ return false;
631
+ const value = evaluate(atom.expression, { environment, scope, state, next });
632
+ if (typeof value !== "boolean") {
633
+ throw new TlaEvaluationError("Encountered an action predicate that's not a boolean.");
634
+ }
635
+ return value;
636
+ },
637
+ });
638
+
639
+ export const evaluateLive = <State>(
610
640
  expression: LiveExpression,
611
- state: Value[],
612
- next: Value[] | undefined,
613
- environment: Environment,
641
+ state: State,
642
+ next: State | undefined,
643
+ atoms: LiveAtoms<State>,
614
644
  stateCache: Map<LiveExpression, boolean>,
615
645
  ): boolean => {
616
646
  const recurse = (operand: LiveExpression) =>
617
- evaluateLive(operand, state, next, environment, stateCache);
647
+ evaluateLive(operand, state, next, atoms, stateCache);
618
648
  switch (expression.kind) {
619
649
  case "Boolean":
620
650
  return expression.value;
@@ -622,35 +652,13 @@ export const evaluateLive = (
622
652
  case "Enabled": {
623
653
  const cached = stateCache.get(expression);
624
654
  if (cached !== undefined) return cached;
625
- const context = { environment, scope: expression.scope, state, next: undefined };
626
- const value =
627
- expression.kind === "State"
628
- ? evaluate(expression.expression, context)
629
- : isEnabled(expression.step, context);
630
- if (typeof value !== "boolean") {
631
- throw new TlaEvaluationError("A state predicate was evaluated to a non-boolean value.");
632
- }
655
+ const value = atoms.holdsState(expression, state);
633
656
  stateCache.set(expression, value);
634
657
  return value;
635
658
  }
636
- case "Action": {
659
+ case "Action":
637
660
  if (expression.enabled && stateCache.get(expression.enabled) === false) return false;
638
- const scope = expression.scope;
639
- const subscript = expression.subscript;
640
- if (
641
- subscript &&
642
- isEqualLikeTlc(
643
- evaluate(subscript, { environment, scope, state, next: undefined }),
644
- evaluate(subscript, { environment, scope, state: next, next: undefined }),
645
- )
646
- )
647
- return false;
648
- const value = evaluate(expression.expression, { environment, scope, state, next });
649
- if (typeof value !== "boolean") {
650
- throw new TlaEvaluationError("Encountered an action predicate that's not a boolean.");
651
- }
652
- return value;
653
- }
661
+ return next !== undefined && atoms.holdsAction(expression, state, next);
654
662
  case "Not":
655
663
  return !recurse(expression.body);
656
664
  case "And":
@@ -658,7 +666,7 @@ export const evaluateLive = (
658
666
  case "Or":
659
667
  return expression.operands.some(recurse);
660
668
  case "Next":
661
- return evaluateLive(expression.body, next ?? state, undefined, environment, new Map());
669
+ return evaluateLive(expression.body, next ?? state, undefined, atoms, new Map());
662
670
  case "Always":
663
671
  case "Eventually":
664
672
  throw new TlaEvaluationError("TLC cannot evaluate a temporal formula in a single step");
@@ -695,7 +703,7 @@ export const evaluateOnLasso = (
695
703
  expression,
696
704
  path[position],
697
705
  path[getNext(position)],
698
- environment,
706
+ getInterpretedAtoms(environment),
699
707
  new Map(),
700
708
  );
701
709
  }
@@ -1,6 +1,4 @@
1
- // A port of tlapm's Expr.Action.
2
-
3
- import { TlaProofError, TlapmBugError, TlaProverError } from "../errors";
1
+ import { TlapmBugError, TlaProverError } from "../errors";
4
2
  import type { Anonymizer } from "./anonymize";
5
3
  import { bumpBy, normalizeApply, shift, substituteExpr, type Substitution } from "./substitution";
6
4
  import {
@@ -14,6 +12,7 @@ import {
14
12
  getParamFresh,
15
13
  getScopeAt,
16
14
  isBuiltinApply,
15
+ mapChildren,
17
16
  mapScoped,
18
17
  stripProps,
19
18
  type Expr,
@@ -22,7 +21,7 @@ import {
22
21
  type Scope,
23
22
  } from "./expression";
24
23
  import { getLevelInfo, LEVEL_NUMBERS } from "./levels";
25
- import { rewriteUnchanged } from "./temporal";
24
+ import { expandFairness, rewriteUnchanged } from "./temporal";
26
25
 
27
26
  interface ActionOptions {
28
27
  isEnabled: boolean;
@@ -46,14 +45,6 @@ const NESTED_CDOT =
46
45
 
47
46
  const NESTED_CDOT_SPACED = `${NESTED_CDOT} For example, writing \`BY ExpandCdot\`.`;
48
47
 
49
- const mapVisibleChildren = (expression: Expr, map: (child: Expr) => Expr) =>
50
- mapScoped(
51
- undefined,
52
- expression,
53
- (_state, child) => map(child),
54
- () => undefined,
55
- );
56
-
57
48
  const getHyp = (scope: Scope | undefined, index: number) => {
58
49
  const hyp = getScopeAt(scope, index - 1)?.hyp;
59
50
  if (!hyp) throw new TlapmBugError();
@@ -170,7 +161,7 @@ const expandDefinitions = (
170
161
  if (hyp.kind === "Fresh") {
171
162
  const message = `The expression that results from applying the declared operator \`${hyp.name}\` has expression level ${expressionLevel} within the scope of \`ENABLED\` or \`\\cdot\` where soundness requires expanding expressions of level >= ${level}. A declared operator cannot be expanded.\n${getDeclaration(hyp.name)}\n and has level: ${LEVEL_NUMBERS[hyp.level]}\n and arity: ${hyp.shape}`;
172
163
  onWarning(getErrorNote(expression.location, message));
173
- throw new TlaProofError(message);
164
+ throw new TlaProverError(message);
174
165
  }
175
166
  const definition = hyp.definition;
176
167
  if (definition.kind !== "Operator" && definition.kind !== "Bpragma") {
@@ -392,7 +383,7 @@ const renameParams = (isKeepingNames: boolean, expression: Expr): Expr => {
392
383
  ],
393
384
  };
394
385
  }
395
- return mapVisibleChildren(expression, (child) => renameParams(isKeepingNames, child));
386
+ return mapChildren(expression, (child) => renameParams(isKeepingNames, child), "visible");
396
387
  };
397
388
 
398
389
  const checkArity = (expression: Expr): Expr => {
@@ -403,7 +394,7 @@ const checkArity = (expression: Expr): Expr => {
403
394
  ) {
404
395
  throw new TlapmBugError();
405
396
  }
406
- return mapVisibleChildren(expression, checkArity);
397
+ return mapChildren(expression, checkArity, "visible");
407
398
  };
408
399
 
409
400
  const lambdifyOperators = (
@@ -427,7 +418,13 @@ export const lambdify = (
427
418
  expression: Expr,
428
419
  options = LAMBDIFY_ALL,
429
420
  ) => {
430
- const expanded = expandDefinitions(options, onWarning, scope, expression, undefined);
421
+ const expanded = expandDefinitions(
422
+ options,
423
+ onWarning,
424
+ scope,
425
+ options.isEnabled ? expandFairness(expression) : expression,
426
+ undefined,
427
+ );
431
428
  return checkArity(lambdifyOperators(anonymizer, onWarning, scope, expanded, options, false));
432
429
  };
433
430
 
@@ -516,7 +513,7 @@ const commuteExistsDisjunction = (expression: Expr): Expr => {
516
513
  });
517
514
  }
518
515
  }
519
- return mapVisibleChildren(expression, commuteExistsDisjunction);
516
+ return mapChildren(expression, commuteExistsDisjunction, "visible");
520
517
  };
521
518
 
522
519
  export const expandActionOperators = (
@@ -1,25 +1,28 @@
1
- // A port of tlapm's anonymization (Expr.Anon, Elab.desugar and Proof.Anon).
2
-
3
1
  import { TlapmBugError, TlaProofError } from "../errors";
4
2
  import { consSubstitution, normalizeApply, shift, shiftExpr, substituteExpr } from "./substitution";
5
3
  import { isEqualExpr } from "./equality";
6
4
  import {
5
+ AT_NOWHERE,
7
6
  adjoin,
8
7
  adjoinAll,
9
8
  applyBuiltin,
10
9
  at,
11
10
  exprifySequent,
12
11
  findNamed,
12
+ getScopeHyps,
13
13
  getBoundFresh,
14
14
  getErrorNote,
15
+ getErrorSetting,
15
16
  getFresh,
16
17
  getLocalDefn,
17
18
  getLocusPrefix,
18
19
  getScopeAt,
20
+ getTrue,
19
21
  mapAccumulate,
20
22
  mapBoundDomains,
21
23
  mapScoped,
22
24
  mapSelectorArgs,
25
+ warnError,
23
26
  type Bound,
24
27
  type Defn,
25
28
  type ExceptPoint,
@@ -33,12 +36,12 @@ import {
33
36
  type Sequent,
34
37
  type WhereDefined,
35
38
  } from "./expression";
39
+ import { renderDoc } from "./format";
40
+ import { printExpression } from "./printer";
36
41
  import { resolveSubexpression } from "./subexpression";
37
42
  import { getTime } from "./temporal";
38
43
  import {
39
44
  getStepName,
40
- getUnique,
41
- type Counter,
42
45
  type Proof,
43
46
  type Step,
44
47
  type StepNumber,
@@ -48,7 +51,7 @@ import {
48
51
 
49
52
  const DUMMY_FACT: Hyp = {
50
53
  kind: "Fact",
51
- expression: { kind: "At", isExcept: false },
54
+ expression: AT_NOWHERE,
52
55
  visibility: "Visible",
53
56
  time: "Always",
54
57
  };
@@ -73,7 +76,7 @@ interface AnonContext {
73
76
  }
74
77
 
75
78
  export const createAnonymizer = (
76
- counter: Counter,
79
+ getStepLabel: () => string,
77
80
  expandInstance: (
78
81
  scope: Scope | undefined,
79
82
  definition: Extract<Defn, { kind: "Instance" }>,
@@ -137,7 +140,7 @@ export const createAnonymizer = (
137
140
  const found = findNamed(context.scope, name);
138
141
  if (!found) {
139
142
  const message = `Operator "${name}" not found`;
140
- onWarning(getErrorNote(from.location, message));
143
+ warnError(onWarning, from.location, message);
141
144
  throw new TlaProofError(message, { failure: "Expr.Anon: 4" });
142
145
  }
143
146
  const index = found.depth + 1;
@@ -148,15 +151,20 @@ export const createAnonymizer = (
148
151
  if (definition.kind === "Operator") {
149
152
  return createStandardForm(index, hyp.whereDefined, definition.body, args, from);
150
153
  }
151
- if (definition.kind === "Recursive")
152
- throw new TlaProofError("Recursive operators not supported by TLAPS", {
153
- failure: "Expr.Anon: Recursive",
154
- });
154
+ if (definition.kind === "Recursive") {
155
+ const message = "Recursive operators not supported by TLAPS";
156
+ onWarning(getErrorSetting(hyp.location, message));
157
+ throw new TlaProofError(message, { failure: "Expr.Anon: Recursive" });
158
+ }
155
159
  return createAnonApply(index, args, from);
156
160
  }
157
161
  case "Fresh":
158
162
  return createAnonApply(index, args, from);
159
163
  case "Flex":
164
+ if (args.length > 0)
165
+ throw new TlapmBugError(
166
+ 'File "src/expr/e_anon.ml", line 224, characters 24-30: Assertion failed',
167
+ );
160
168
  return at({ kind: "Ix", index }, from);
161
169
  case "Fact":
162
170
  throw new TlapmBugError(
@@ -189,6 +197,7 @@ export const createAnonymizer = (
189
197
  }
190
198
  const message = `Operator "${prefix}" not found`;
191
199
  if (selector) onWarning(getErrorNote(from.location, message));
200
+ onWarning(getErrorSetting(from.location, message));
192
201
  throw new TlaProofError(message, {
193
202
  failure: `Expr.Anon: ${selector ? ANON_SELECTOR_FAILURES[selector.kind] : "1EMPTY"}`,
194
203
  });
@@ -198,7 +207,14 @@ export const createAnonymizer = (
198
207
  hyp.kind !== "Defn" ||
199
208
  (hyp.definition.kind !== "Operator" && hyp.definition.kind !== "Bpragma")
200
209
  ) {
201
- throw new TlaProofError("invalid subexpression reference");
210
+ onWarning(
211
+ getErrorNote(
212
+ from.location,
213
+ `invalid subexpression reference in: ${renderDoc(printExpression([], from))}`,
214
+ ),
215
+ );
216
+ onWarning(getErrorSetting(from.location, "invalid subexpression reference"));
217
+ throw new TlaProofError("invalid subexpression reference", { failure: "Expr.Anon: 3" });
202
218
  }
203
219
  const index = found.depth + 1;
204
220
  if (selectors.length === 0 && isInstance) {
@@ -207,7 +223,8 @@ export const createAnonymizer = (
207
223
  : createStandardForm(index, hyp.whereDefined, hyp.definition.body, args, from);
208
224
  }
209
225
  const body = withLocus(shiftExpr(index, hyp.definition.body), from);
210
- return withLocus(resolveSubexpression(onWarning, body, args, selectors), from);
226
+ const hyps = getScopeHyps(context.scope);
227
+ return withLocus(resolveSubexpression(onWarning, hyps, body, args, selectors), from);
211
228
  };
212
229
 
213
230
  const anonymizeCore = (context: AnonContext, expression: Expr): Expr => {
@@ -235,7 +252,7 @@ export const createAnonymizer = (
235
252
  text: `${getLocusPrefix(expression.location)}Warning: ${name} does not introduce any assumptions. It does not make sense to use it here.\n`,
236
253
  channel: "toolbox",
237
254
  });
238
- return at({ kind: "Internal", builtin: "TRUE" }, expression);
255
+ return getTrue(expression);
239
256
  }
240
257
  const args = expression.args.map((arg) => anonymizeExpr(context, arg));
241
258
  return resolveName(context, name, args, expression);
@@ -264,7 +281,11 @@ export const createAnonymizer = (
264
281
  label: form.label,
265
282
  indices: form.names.map((name) => {
266
283
  const found = findNamed(context.scope, name);
267
- if (!found) throw new TlaProofError(`Identifier "${name}" in label parameters not found`);
284
+ if (!found) {
285
+ const message = `Identifier "${name}" in label parameters not found`;
286
+ warnError(onWarning, form.location, message);
287
+ throw new TlaProofError(message, { failure: "Expr.Anon" });
288
+ }
268
289
  return { name, index: found.depth + 1 };
269
290
  }),
270
291
  };
@@ -448,7 +469,7 @@ export const createAnonymizer = (
448
469
  ? {
449
470
  kind: "Named",
450
471
  level: original.step.level,
451
- label: `_a${getUnique(counter)}`,
472
+ label: getStepLabel(),
452
473
  isAnonymous: true,
453
474
  }
454
475
  : original.step;