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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (570) hide show
  1. package/README.md +2 -1
  2. package/dist/compile.cjs +6 -6
  3. package/dist/compile.js +10 -10
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +57 -53
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +3 -0
  8. package/dist/index.d.ts +3 -0
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove.cjs +2683 -427
  13. package/dist/prove.js +2681 -425
  14. package/dist/run.cjs +45 -42
  15. package/dist/run.js +47 -44
  16. package/dist/tlapm.cjs +2 -2
  17. package/dist/tlapm.js +2 -2
  18. package/dist/transfer.cjs +42 -39
  19. package/dist/transfer.js +44 -41
  20. package/dist/worker.cjs +7 -7
  21. package/dist/worker.js +7 -7
  22. package/package.json +1 -1
  23. package/src/ast.ts +41 -36
  24. package/src/builtins.ts +4 -13
  25. package/src/check-failure.ts +116 -0
  26. package/src/check-trace.ts +282 -0
  27. package/src/check.ts +353 -549
  28. package/src/cli/options.ts +6 -31
  29. package/src/cli/shared.ts +1 -1
  30. package/src/cli/tlapm.ts +433 -70
  31. package/src/cli/tlc-arguments.ts +222 -210
  32. package/src/cli/tlc-output.ts +687 -0
  33. package/src/cli/tlc-usage.ts +1 -2
  34. package/src/cli/tlc.ts +49 -702
  35. package/src/cli/xml-exporter.ts +23 -33
  36. package/src/codegen.ts +5 -10
  37. package/src/coverage.ts +3 -10
  38. package/src/dependencies.ts +30 -14
  39. package/src/dfid.ts +16 -16
  40. package/src/environment-config.ts +315 -0
  41. package/src/environment.ts +55 -338
  42. package/src/errors.ts +33 -5
  43. package/src/evaluate.ts +5 -4
  44. package/src/exit-codes.ts +1 -0
  45. package/src/fingerprints.ts +65 -1
  46. package/src/instances.ts +47 -10
  47. package/src/java-hash.ts +7 -0
  48. package/src/json.ts +4 -7
  49. package/src/levels.ts +39 -42
  50. package/src/lexer.ts +5 -3
  51. package/src/liveness-checker.ts +553 -237
  52. package/src/liveness.ts +94 -86
  53. package/src/obligations/action.ts +14 -17
  54. package/src/obligations/anonymize.ts +37 -16
  55. package/src/obligations/enabled-axioms.ts +218 -0
  56. package/src/obligations/equality.ts +1 -3
  57. package/src/obligations/expression.ts +36 -8
  58. package/src/obligations/format.ts +0 -2
  59. package/src/obligations/generate.ts +66 -54
  60. package/src/obligations/index.ts +38 -8
  61. package/src/obligations/levels.ts +24 -11
  62. package/src/obligations/module.ts +28 -41
  63. package/src/obligations/normalize.ts +26 -14
  64. package/src/obligations/operators.ts +0 -2
  65. package/src/obligations/pragma.ts +53 -16
  66. package/src/obligations/printer.ts +43 -13
  67. package/src/obligations/proof.ts +3 -2
  68. package/src/obligations/regroup.ts +0 -2
  69. package/src/obligations/simplify.ts +55 -50
  70. package/src/obligations/source.ts +118 -74
  71. package/src/obligations/subexpression.ts +45 -18
  72. package/src/obligations/substitution.ts +1 -3
  73. package/src/obligations/temporal.ts +5 -7
  74. package/src/obligations/tuples.ts +0 -2
  75. package/src/parallel-worker.ts +10 -30
  76. package/src/parallel.ts +24 -47
  77. package/src/parser.ts +580 -180
  78. package/src/pretty-print.ts +1 -1
  79. package/src/prover/decide-pool.ts +3 -3
  80. package/src/prover/deciders.ts +12 -9
  81. package/src/prover/isabelle/decide.ts +3 -25
  82. package/src/prover/isabelle/encode.ts +72 -42
  83. package/src/prover/isabelle/isar/attrib.ts +250 -0
  84. package/src/prover/isabelle/isar/context.ts +335 -0
  85. package/src/prover/isabelle/isar/induct.ts +382 -0
  86. package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
  87. package/src/prover/isabelle/isar/method.ts +509 -212
  88. package/src/prover/isabelle/isar/proof.ts +570 -14
  89. package/src/prover/isabelle/isar/rule-cases.ts +224 -0
  90. package/src/prover/isabelle/isar/theory.ts +487 -76
  91. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  92. package/src/prover/isabelle/isar/type-check.ts +89 -14
  93. package/src/prover/isabelle/provers/blast/blast.ts +7 -65
  94. package/src/prover/isabelle/provers/blast/branch.ts +0 -2
  95. package/src/prover/isabelle/provers/blast/prove.ts +0 -2
  96. package/src/prover/isabelle/provers/blast/rules.ts +0 -2
  97. package/src/prover/isabelle/provers/blast/state.ts +0 -2
  98. package/src/prover/isabelle/provers/blast/term.ts +0 -2
  99. package/src/prover/isabelle/provers/clasimp.ts +0 -2
  100. package/src/prover/isabelle/provers/classical.ts +45 -20
  101. package/src/prover/isabelle/provers/hypsubst.ts +17 -28
  102. package/src/prover/isabelle/pure/bicompose.ts +9 -27
  103. package/src/prover/isabelle/pure/consts.ts +0 -2
  104. package/src/prover/isabelle/pure/conv.ts +2 -10
  105. package/src/prover/isabelle/pure/drule.ts +72 -6
  106. package/src/prover/isabelle/pure/envir.ts +0 -2
  107. package/src/prover/isabelle/pure/goal.ts +1 -3
  108. package/src/prover/isabelle/pure/logic.ts +1 -3
  109. package/src/prover/isabelle/pure/name.ts +0 -2
  110. package/src/prover/isabelle/pure/net.ts +0 -2
  111. package/src/prover/isabelle/pure/object-logic.ts +13 -7
  112. package/src/prover/isabelle/pure/pattern.ts +0 -2
  113. package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
  114. package/src/prover/isabelle/pure/rewriter.ts +6 -17
  115. package/src/prover/isabelle/pure/search.ts +0 -2
  116. package/src/prover/isabelle/pure/seq.ts +0 -2
  117. package/src/prover/isabelle/pure/simplifier.ts +26 -7
  118. package/src/prover/isabelle/pure/table.ts +2 -3
  119. package/src/prover/isabelle/pure/tactic.ts +0 -2
  120. package/src/prover/isabelle/pure/tactical.ts +42 -37
  121. package/src/prover/isabelle/pure/term-ord.ts +0 -2
  122. package/src/prover/isabelle/pure/term.ts +0 -2
  123. package/src/prover/isabelle/pure/thm.ts +14 -13
  124. package/src/prover/isabelle/pure/type.ts +0 -2
  125. package/src/prover/isabelle/pure/unify.ts +0 -2
  126. package/src/prover/isabelle/pure/variable.ts +0 -2
  127. package/src/prover/isabelle/tla/classical-setup.ts +18 -16
  128. package/src/prover/isabelle/tla/context.ts +58 -11
  129. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  130. package/src/prover/isabelle/tla/logic.ts +49 -21
  131. package/src/prover/isabelle/tla/simpdata.ts +1 -12
  132. package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
  133. package/src/prover/ocaml.ts +4 -1
  134. package/src/prover/prep/action.ts +30 -31
  135. package/src/prover/prep/enabled-axioms.ts +11 -2
  136. package/src/prover/prep/fingerprint.ts +2 -5
  137. package/src/prover/prep/methods.ts +181 -51
  138. package/src/prover/prep/normalize.ts +38 -9
  139. package/src/prover/prove.ts +395 -94
  140. package/src/prover/ptl/decide.ts +95 -50
  141. package/src/prover/ptl/encode.ts +2 -3
  142. package/src/prover/ptl/tableau.ts +28 -2
  143. package/src/prover/smt/arithmetic.ts +310 -0
  144. package/src/prover/smt/axioms.ts +12 -8
  145. package/src/prover/smt/context.ts +43 -8
  146. package/src/prover/smt/data.ts +498 -379
  147. package/src/prover/smt/encode.ts +148 -57
  148. package/src/prover/smt/extensionality.ts +5 -3
  149. package/src/prover/smt/flatten.ts +4 -6
  150. package/src/prover/smt/format.ts +28 -4
  151. package/src/prover/smt/instances.ts +7 -1
  152. package/src/prover/smt/layout.ts +91 -0
  153. package/src/prover/smt/rewrite.ts +1021 -618
  154. package/src/prover/smt/simplify.ts +441 -0
  155. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  156. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  157. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  158. package/src/prover/smt/solver/act-cache.ts +0 -1
  159. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  160. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  161. package/src/prover/smt/solver/aig.ts +889 -0
  162. package/src/prover/smt/solver/arith-rewriter.ts +613 -6
  163. package/src/prover/smt/solver/arith-terms.ts +121 -0
  164. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  165. package/src/prover/smt/solver/array-rewriter.ts +309 -0
  166. package/src/prover/smt/solver/asserted-formulas.ts +87 -16
  167. package/src/prover/smt/solver/ast-lt.ts +166 -12
  168. package/src/prover/smt/solver/ast-util.ts +160 -2
  169. package/src/prover/smt/solver/ast.ts +1427 -41
  170. package/src/prover/smt/solver/auf-solver.ts +2 -6
  171. package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
  172. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  173. package/src/prover/smt/solver/bound-manager.ts +196 -0
  174. package/src/prover/smt/solver/bound-simplifier.ts +600 -0
  175. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  176. package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
  177. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  178. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  179. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  180. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  181. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  182. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  183. package/src/prover/smt/solver/card2bv.ts +110 -0
  184. package/src/prover/smt/solver/case-split-queue.ts +0 -2
  185. package/src/prover/smt/solver/cg-table.ts +39 -25
  186. package/src/prover/smt/solver/check-logic.ts +330 -0
  187. package/src/prover/smt/solver/clause.ts +0 -1
  188. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
  189. package/src/prover/smt/solver/conflict-resolution.ts +78 -2
  190. package/src/prover/smt/solver/context.ts +516 -115
  191. package/src/prover/smt/solver/ctx-simplify.ts +20 -10
  192. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  193. package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
  194. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  195. package/src/prover/smt/solver/demodulator.ts +786 -0
  196. package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
  197. package/src/prover/smt/solver/der.ts +38 -10
  198. package/src/prover/smt/solver/diff-neq.ts +206 -0
  199. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  200. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  201. package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
  202. package/src/prover/smt/solver/dyn-ack.ts +0 -1
  203. package/src/prover/smt/solver/e-matching.ts +7 -8
  204. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  205. package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
  206. package/src/prover/smt/solver/enode.ts +100 -3
  207. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  208. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  209. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  210. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  211. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  212. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  213. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  214. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  215. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  216. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  217. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  218. package/src/prover/smt/solver/euf/egraph.ts +907 -0
  219. package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
  220. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  221. package/src/prover/smt/solver/euf/mam.ts +1050 -0
  222. package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
  223. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  224. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  225. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  226. package/src/prover/smt/solver/euf/th-solver.ts +335 -0
  227. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  228. package/src/prover/smt/solver/expr-ref.ts +0 -1
  229. package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
  230. package/src/prover/smt/solver/expr2polynomial.ts +146 -0
  231. package/src/prover/smt/solver/factor.ts +141 -0
  232. package/src/prover/smt/solver/fd-solver.ts +265 -0
  233. package/src/prover/smt/solver/fingerprints.ts +15 -15
  234. package/src/prover/smt/solver/fix-dl-var.ts +148 -0
  235. package/src/prover/smt/solver/flat-literals.ts +0 -1
  236. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  237. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  238. package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
  239. package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
  240. package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
  241. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  242. package/src/prover/smt/solver/goal.ts +175 -15
  243. package/src/prover/smt/solver/goal2nlsat.ts +189 -0
  244. package/src/prover/smt/solver/guard-set.ts +219 -0
  245. package/src/prover/smt/solver/hash.ts +0 -1
  246. package/src/prover/smt/solver/hashtable.ts +30 -16
  247. package/src/prover/smt/solver/inf-eps.ts +63 -0
  248. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  249. package/src/prover/smt/solver/internalizer.ts +110 -38
  250. package/src/prover/smt/solver/lackr.ts +381 -0
  251. package/src/prover/smt/solver/lbool.ts +0 -1
  252. package/src/prover/smt/solver/lia2card.ts +268 -0
  253. package/src/prover/smt/solver/lia2pb.ts +154 -0
  254. package/src/prover/smt/solver/literal.ts +0 -1
  255. package/src/prover/smt/solver/logic-tactics.ts +345 -0
  256. package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
  257. package/src/prover/smt/solver/lp/constraints.ts +0 -1
  258. package/src/prover/smt/solver/lp/containers.ts +0 -1
  259. package/src/prover/smt/solver/lp/core-solver.ts +18 -3
  260. package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
  261. package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
  262. package/src/prover/smt/solver/lp/dependency.ts +0 -2
  263. package/src/prover/smt/solver/lp/dioph-eq.ts +1 -10
  264. package/src/prover/smt/solver/lp/explanation.ts +0 -1
  265. package/src/prover/smt/solver/lp/gomory.ts +0 -1
  266. package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
  267. package/src/prover/smt/solver/lp/hnf.ts +0 -3
  268. package/src/prover/smt/solver/lp/int-cube.ts +3 -4
  269. package/src/prover/smt/solver/lp/int-solver.ts +0 -2
  270. package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
  271. package/src/prover/smt/solver/lp/lar-term.ts +0 -1
  272. package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
  273. package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
  274. package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
  275. package/src/prover/smt/solver/lp/nex.ts +0 -1
  276. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
  277. package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
  278. package/src/prover/smt/solver/lp/nla-core.ts +42 -11
  279. package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
  280. package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
  281. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
  282. package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
  283. package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
  284. package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
  285. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
  286. package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
  287. package/src/prover/smt/solver/lp/nla-order.ts +0 -2
  288. package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
  289. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  290. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
  291. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
  292. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  293. package/src/prover/smt/solver/lp/nla-types.ts +0 -2
  294. package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
  295. package/src/prover/smt/solver/lp/nra-solver.ts +25 -4
  296. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
  297. package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
  298. package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
  299. package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
  300. package/src/prover/smt/solver/lp/pdd.ts +2 -2
  301. package/src/prover/smt/solver/lp/random-updater.ts +0 -2
  302. package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
  303. package/src/prover/smt/solver/lp/union-find.ts +7 -2
  304. package/src/prover/smt/solver/macro-finder.ts +530 -0
  305. package/src/prover/smt/solver/mam-compiler.ts +122 -90
  306. package/src/prover/smt/solver/mam-interpreter.ts +0 -1
  307. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  308. package/src/prover/smt/solver/max-cliques.ts +105 -0
  309. package/src/prover/smt/solver/maxcore.ts +309 -0
  310. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
  311. package/src/prover/smt/solver/maxlex.ts +115 -0
  312. package/src/prover/smt/solver/maxsmt-base.ts +105 -0
  313. package/src/prover/smt/solver/maxsmt.ts +92 -0
  314. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  315. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  316. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  317. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  318. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  319. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  320. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  321. package/src/prover/smt/solver/model-checker.ts +18 -27
  322. package/src/prover/smt/solver/model-evaluator.ts +188 -12
  323. package/src/prover/smt/solver/model-finder.ts +12 -18
  324. package/src/prover/smt/solver/model-generator.ts +56 -29
  325. package/src/prover/smt/solver/model-macro-solver.ts +49 -46
  326. package/src/prover/smt/solver/model-printer.ts +214 -0
  327. package/src/prover/smt/solver/mpf.ts +711 -0
  328. package/src/prover/smt/solver/mus.ts +51 -0
  329. package/src/prover/smt/solver/muz/dl-context.ts +404 -0
  330. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  331. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  332. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  333. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  334. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  335. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  336. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  337. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  338. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  339. package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
  340. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  341. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  342. package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
  343. package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
  344. package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
  345. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  346. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  347. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  348. package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
  349. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  350. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  351. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  352. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  353. package/src/prover/smt/solver/nlqsat.ts +484 -0
  354. package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
  355. package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
  356. package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
  357. package/src/prover/smt/solver/nlsat/explain.ts +63 -23
  358. package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
  359. package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
  360. package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
  361. package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
  362. package/src/prover/smt/solver/nlsat/solver.ts +234 -36
  363. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  364. package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
  365. package/src/prover/smt/solver/nlsat/types.ts +0 -2
  366. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
  367. package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
  368. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  369. package/src/prover/smt/solver/nnf.ts +105 -23
  370. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  371. package/src/prover/smt/solver/occf.ts +97 -0
  372. package/src/prover/smt/solver/opt-context.ts +787 -0
  373. package/src/prover/smt/solver/opt-nlsat.ts +375 -0
  374. package/src/prover/smt/solver/opt-pareto.ts +282 -0
  375. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  376. package/src/prover/smt/solver/opt-solver.ts +308 -0
  377. package/src/prover/smt/solver/opt-value.ts +55 -0
  378. package/src/prover/smt/solver/optsmt.ts +692 -0
  379. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  380. package/src/prover/smt/solver/pattern-inference.ts +19 -11
  381. package/src/prover/smt/solver/pb-rewriter.ts +284 -0
  382. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  383. package/src/prover/smt/solver/poly-rewriter.ts +202 -57
  384. package/src/prover/smt/solver/probes.ts +512 -0
  385. package/src/prover/smt/solver/propagate-values.ts +37 -21
  386. package/src/prover/smt/solver/proto-model.ts +648 -19
  387. package/src/prover/smt/solver/pull-quant.ts +28 -12
  388. package/src/prover/smt/solver/purify-arith.ts +632 -0
  389. package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
  390. package/src/prover/smt/solver/qe-lite-der.ts +2 -3
  391. package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
  392. package/src/prover/smt/solver/qe-lite.ts +37 -17
  393. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  394. package/src/prover/smt/solver/qe.ts +1498 -0
  395. package/src/prover/smt/solver/qel.ts +25 -0
  396. package/src/prover/smt/solver/qi-queue.ts +0 -1
  397. package/src/prover/smt/solver/qsat.ts +814 -0
  398. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  399. package/src/prover/smt/solver/quant-tactics.ts +16 -56
  400. package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
  401. package/src/prover/smt/solver/quantifier-manager.ts +8 -16
  402. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  403. package/src/prover/smt/solver/random-gen.ts +0 -1
  404. package/src/prover/smt/solver/rational.ts +45 -1
  405. package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
  406. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  407. package/src/prover/smt/solver/reduce-args.ts +225 -0
  408. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  409. package/src/prover/smt/solver/ref-vector.ts +0 -1
  410. package/src/prover/smt/solver/relevancy.ts +1 -2
  411. package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
  412. package/src/prover/smt/solver/rewriter.ts +475 -36
  413. package/src/prover/smt/solver/rlimit.ts +25 -2
  414. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  415. package/src/prover/smt/solver/sat/big.ts +177 -0
  416. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  417. package/src/prover/smt/solver/sat/clause.ts +203 -0
  418. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  419. package/src/prover/smt/solver/sat/config.ts +122 -0
  420. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  421. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  422. package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
  423. package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
  424. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  425. package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
  426. package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
  427. package/src/prover/smt/solver/sat/probing.ts +170 -0
  428. package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
  429. package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
  430. package/src/prover/smt/solver/sat/scc.ts +142 -0
  431. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  432. package/src/prover/smt/solver/sat/solver.ts +2127 -0
  433. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  434. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  435. package/src/prover/smt/solver/search-tree.ts +284 -0
  436. package/src/prover/smt/solver/seq-axioms.ts +1010 -0
  437. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  438. package/src/prover/smt/solver/seq-derive.ts +1301 -0
  439. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  440. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  441. package/src/prover/smt/solver/seq-factory.ts +89 -0
  442. package/src/prover/smt/solver/seq-monadic.ts +728 -0
  443. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  444. package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
  445. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  446. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  447. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  448. package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
  449. package/src/prover/smt/solver/seq-skolem.ts +317 -0
  450. package/src/prover/smt/solver/seq-subset.ts +165 -0
  451. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  452. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  453. package/src/prover/smt/solver/smt-kernel.ts +83 -0
  454. package/src/prover/smt/solver/smt-logics.ts +66 -0
  455. package/src/prover/smt/solver/smt-setup.ts +496 -0
  456. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  457. package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
  458. package/src/prover/smt/solver/smtlib-script.ts +1631 -0
  459. package/src/prover/smt/solver/solve-eqs.ts +929 -0
  460. package/src/prover/smt/solver/solver.ts +113 -22
  461. package/src/prover/smt/solver/static-features.ts +314 -0
  462. package/src/prover/smt/solver/sticky-generations.ts +0 -1
  463. package/src/prover/smt/solver/tactic.ts +1986 -0
  464. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  465. package/src/prover/smt/solver/theory-array.ts +1240 -0
  466. package/src/prover/smt/solver/theory-bv.ts +1200 -0
  467. package/src/prover/smt/solver/theory-char.ts +355 -0
  468. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  469. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  470. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  471. package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
  472. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
  473. package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
  474. package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
  475. package/src/prover/smt/solver/theory-lra-model.ts +20 -35
  476. package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
  477. package/src/prover/smt/solver/theory-lra-state.ts +6 -22
  478. package/src/prover/smt/solver/theory-lra.ts +188 -1
  479. package/src/prover/smt/solver/theory-pb.ts +934 -0
  480. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  481. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  482. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  483. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  484. package/src/prover/smt/solver/theory-seq-state.ts +871 -0
  485. package/src/prover/smt/solver/theory-seq.ts +961 -0
  486. package/src/prover/smt/solver/theory.ts +189 -0
  487. package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
  488. package/src/prover/smt/solver/var-subst.ts +36 -14
  489. package/src/prover/smt/table.ts +3 -2
  490. package/src/prover/smt/types.ts +146 -0
  491. package/src/prover/tlapm/cache.ts +50 -19
  492. package/src/prover/tlapm/tlapm.ts +15 -9
  493. package/src/prover/tlapm-library.ts +3208 -0
  494. package/src/prover/verdict.ts +9 -0
  495. package/src/prover/zenon/check/check.ts +1 -2
  496. package/src/prover/zenon/check/records.ts +1 -1
  497. package/src/prover/zenon/check/relations.ts +2 -1
  498. package/src/prover/zenon/check/rewrites.ts +2 -15
  499. package/src/prover/zenon/check/sets.ts +40 -58
  500. package/src/prover/zenon/check/terms.ts +1 -2
  501. package/src/prover/zenon/decide.ts +10 -7
  502. package/src/prover/zenon/encode.ts +0 -2
  503. package/src/prover/zenon/eqrel.ts +2 -2
  504. package/src/prover/zenon/equality-rules.ts +0 -2
  505. package/src/prover/zenon/expr.ts +7 -2
  506. package/src/prover/zenon/index-table.ts +9 -21
  507. package/src/prover/zenon/isar-case.ts +0 -2
  508. package/src/prover/zenon/isar.ts +35 -37
  509. package/src/prover/zenon/llproof.ts +2 -13
  510. package/src/prover/zenon/mltoll.ts +12 -30
  511. package/src/prover/zenon/node.ts +20 -5
  512. package/src/prover/zenon/parse.ts +9 -8
  513. package/src/prover/zenon/phrase.ts +0 -2
  514. package/src/prover/zenon/proof.ts +0 -2
  515. package/src/prover/zenon/propositional-rules.ts +0 -2
  516. package/src/prover/zenon/rules.ts +0 -2
  517. package/src/prover/zenon/search.ts +11 -19
  518. package/src/prover/zenon/tla/functions.ts +2 -4
  519. package/src/prover/zenon/tla/llproof.ts +9 -13
  520. package/src/prover/zenon/tla/records.ts +1 -8
  521. package/src/prover/zenon/tla/rewrites.ts +0 -2
  522. package/src/prover/zenon/tla/sets.ts +22 -22
  523. package/src/prover/zenon/tla/terms.ts +0 -2
  524. package/src/prover/zenon/tla/tla.ts +7 -8
  525. package/src/resolve.ts +56 -74
  526. package/src/runtime.ts +4 -0
  527. package/src/sany/generation.ts +394 -0
  528. package/src/sany/generator-def-entries.ts +210 -0
  529. package/src/sany/generator-definitions.ts +686 -0
  530. package/src/sany/generator-expressions.ts +1100 -0
  531. package/src/sany/generator-proofs.ts +662 -0
  532. package/src/sany/generator.ts +155 -2625
  533. package/src/sany/levels.ts +0 -2
  534. package/src/sany/lexer.ts +17 -16
  535. package/src/sany/linter.ts +0 -2
  536. package/src/sany/nodes.ts +6 -13
  537. package/src/sany/report.ts +3 -6
  538. package/src/sany/selectors.ts +35 -38
  539. package/src/sany/xml.ts +23 -55
  540. package/src/search.ts +205 -43
  541. package/src/simulate.ts +160 -133
  542. package/src/spec-description.ts +33 -48
  543. package/src/standard-definitions.ts +4 -0
  544. package/src/standard-modules.ts +16 -32
  545. package/src/state-graph.ts +2 -9
  546. package/src/substitution-levels.ts +5 -4
  547. package/src/successors.ts +6 -8
  548. package/src/symmetry.ts +2 -2
  549. package/src/tableau.ts +2 -2
  550. package/src/tlc/fingerprint.ts +81 -9
  551. package/src/tlc/messages.ts +20 -15
  552. package/src/tlc/order.ts +2 -9
  553. package/src/tlc/random.ts +4 -4
  554. package/src/tlc/replay.ts +8 -15
  555. package/src/tlc/summary.ts +29 -14
  556. package/src/tlc/tlc-operators.ts +2 -3
  557. package/src/tlc/tlcext-operators.ts +44 -12
  558. package/src/tlc/trace-spec.ts +25 -45
  559. package/src/typed-tier.ts +6535 -0
  560. package/src/typescript/actions.ts +2 -4
  561. package/src/typescript/collections.ts +34 -20
  562. package/src/typescript/compile.ts +1 -3
  563. package/src/typescript/formula.ts +5 -3
  564. package/src/typescript/model.ts +4 -5
  565. package/src/typescript/steps.ts +20 -18
  566. package/src/values.ts +63 -158
  567. package/src/prover/isabelle/isar/statement.ts +0 -52
  568. package/src/prover/smt/solver/z3-license.txt +0 -10
  569. package/src/prover/tlaps-module.ts +0 -510
  570. package/src/prover/zenon/LICENSE +0 -32
@@ -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 =
@@ -1,4 +1,3 @@
1
- import { createEnvironment } from "./environment";
2
1
  import {
3
2
  createFingerprintTable,
4
3
  insertSharedFingerprint,
@@ -6,20 +5,11 @@ import {
6
5
  writeStateFingerprint,
7
6
  } from "./fingerprints";
8
7
  import type { CoordinatorMessage, StartMessage, WorkerMessage } from "./parallel";
9
- import { createSearch } from "./search";
8
+ import { createCheckEnvironment, createSearch } from "./search";
10
9
  import { getSuccessors, type Successor } from "./successors";
11
- import { setFingerprintPolynomial } from "./tlc/fingerprint";
12
- import { createTlcOrder } from "./tlc/order";
13
10
  import { OUT_DEGREE_BUCKETS } from "./tlc/summary";
14
11
  import { createStateDecoder, createStateEncoder, type EncodedStates } from "./transfer";
15
- import {
16
- createCanonicalizer,
17
- freezeStringOrder,
18
- getUnorderedString,
19
- setStringOrder,
20
- setValueOptions,
21
- type Value,
22
- } from "./values";
12
+ import { createCanonicalizer, getUnorderedString, type Value } from "./values";
23
13
  import { createBreak, getParentPort, type Port } from "./worker";
24
14
 
25
15
  const LOCKED = -1;
@@ -43,26 +33,16 @@ const runWorker = (start: StartMessage, parent: Port) => {
43
33
  const modules = new Map(start.modules);
44
34
  const loadModule = (name: string) => modules.get(name);
45
35
  const classes = new Map(start.classes);
46
- const order = createTlcOrder(start.source, loadModule);
47
- setStringOrder(order.getStringOrder(start.config));
48
- setValueOptions(start);
49
- setFingerprintPolynomial(start.fingerprintPolynomial ?? 0);
50
- freezeStringOrder();
51
- const specification = createEnvironment(start.config, {
52
- source: start.source,
53
- loadModule,
54
- order,
55
- loadClass: (name) => classes.get(name),
56
- print: () => {},
57
- files: { readFile: undefined, writeFile: undefined, makeDirectory: undefined },
58
- isTool: start.isTool,
59
- traceFile: start.traceFile,
60
- isWarningEnabled: start.isWarningEnabled,
61
- version: start.version,
62
- });
36
+ const created = createCheckEnvironment(
37
+ start.config,
38
+ { ...start, loadModule, loadClass: (name) => classes.get(name), seed: undefined },
39
+ () => {},
40
+ true,
41
+ );
42
+ const specification = created.specification;
63
43
  const environment = specification.environment;
64
44
  const search = createSearch(start.config, environment, specification.variableLocations, () =>
65
- order.getDeclarationOrder("variable"),
45
+ created.order.getDeclarationOrder("variable"),
66
46
  );
67
47
  const nextAction = search?.spec.next;
68
48
  if (!search || nextAction === undefined)
package/src/parallel.ts CHANGED
@@ -7,7 +7,6 @@ import {
7
7
  type InitialStates,
8
8
  } from "./check";
9
9
  import { parseConfig, type ModelConfig } from "./config";
10
- import { createEnvironment } from "./environment";
11
10
  import { TlaEvaluationError } from "./errors";
12
11
  import { isImpure } from "./evaluate";
13
12
  import {
@@ -19,43 +18,36 @@ import {
19
18
  type SharedFingerprints,
20
19
  } from "./fingerprints";
21
20
  import {
21
+ createCheckEnvironment,
22
22
  createSearch,
23
23
  findAssumptionViolation,
24
24
  reportInitialStatesProgress,
25
25
  reportStartup,
26
26
  } from "./search";
27
27
  import { getInitialStates } from "./successors";
28
- import { setFingerprintPolynomial } from "./tlc/fingerprint";
29
- import { createTlcOrder } from "./tlc/order";
30
28
  import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc/summary";
31
29
  import { createStateEncoder, type EncodedStates } from "./transfer";
32
- import type { TlcVersion } from "./tlc/version";
33
- import {
34
- createCanonicalizer,
35
- freezeStringOrder,
36
- getUnorderedString,
37
- setStringOrder,
38
- setValueOptions,
39
- type Value,
40
- } from "./values";
30
+ import { createCanonicalizer, getUnorderedString, type Value } from "./values";
41
31
  import { spawnWorker, type Port } from "./worker";
42
32
 
43
- export interface StartMessage {
33
+ export interface StartMessage extends Pick<
34
+ CheckOptions,
35
+ | "source"
36
+ | "isTool"
37
+ | "traceSpec"
38
+ | "isWarningEnabled"
39
+ | "version"
40
+ | "fingerprintPolynomial"
41
+ | "maxSetSize"
42
+ | "isLazyValueExpanded"
43
+ > {
44
44
  type: "start";
45
- source: string;
46
45
  config: ModelConfig;
47
46
  modules: [string, string | undefined][];
48
47
  classes: [string, Uint8Array | undefined][];
49
48
  index: number;
50
49
  ports: (Port | undefined)[];
51
50
  seed: EncodedStates;
52
- isTool: boolean | undefined;
53
- traceFile: string | undefined;
54
- isWarningEnabled: boolean | undefined;
55
- version: TlcVersion | undefined;
56
- fingerprintPolynomial: number | undefined;
57
- maxSetSize: number | undefined;
58
- isLazyValueExpanded: boolean | undefined;
59
51
  fingerprints: SharedFingerprints;
60
52
  requests: Int32Array;
61
53
  remaining: Int32Array;
@@ -136,38 +128,23 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
136
128
  classes.set(name, bytes);
137
129
  return bytes;
138
130
  };
139
- const order = createTlcOrder(options.source, loadModule);
140
- setStringOrder(order.getStringOrder(config));
141
- setValueOptions(options);
142
- setFingerprintPolynomial(options.fingerprintPolynomial ?? 0);
143
- freezeStringOrder();
144
- const specification = createEnvironment(config, {
145
- source: options.source,
146
- loadModule,
147
- order,
148
- loadClass,
149
- print: (text) => {
131
+ const created = createCheckEnvironment(
132
+ config,
133
+ { ...options, loadModule, loadClass, seed: undefined, moduleOperators: undefined },
134
+ (text) => {
150
135
  printedCount++;
151
136
  print(text);
152
137
  },
153
- files: {
154
- readFile: options.readFile,
155
- writeFile: options.writeFile,
156
- makeDirectory: options.makeDirectory,
157
- },
158
- isTool: options.isTool,
159
- traceFile: options.traceSpec?.traceFile,
160
- isSanyReported: options.isSanyReported,
161
- isWarningEnabled: options.isWarningEnabled,
162
- version: options.version,
163
- });
138
+ true,
139
+ );
140
+ const specification = created.specification;
164
141
  reportStartup(specification, config, report);
165
142
  const environment = specification.environment;
166
143
  const search = createSearch(
167
144
  config,
168
145
  environment,
169
146
  specification.variableLocations,
170
- () => order.getDeclarationOrder("variable"),
147
+ () => created.order.getDeclarationOrder("variable"),
171
148
  report,
172
149
  );
173
150
  if (findAssumptionViolation(specification.assumptions, environment)) return fallBack();
@@ -202,13 +179,13 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
202
179
  fingerprintDistance: getFingerprintDistance(
203
180
  statistics.distinctStates,
204
181
  statistics.generatedStates,
205
- () => {
182
+ (visit) => {
206
183
  const fingerprints = new BigInt64Array(statistics.distinctStates);
207
184
  tlcFingerprints.reduce((offset, level) => {
208
185
  fingerprints.set(level, offset);
209
186
  return offset + level.length;
210
187
  }, 0);
211
- return fingerprints;
188
+ visit(fingerprints);
212
189
  },
213
190
  ),
214
191
  });
@@ -302,7 +279,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
302
279
  ports,
303
280
  seed,
304
281
  isTool: options.isTool,
305
- traceFile: options.traceSpec?.traceFile,
282
+ traceSpec: options.traceSpec,
306
283
  isWarningEnabled: options.isWarningEnabled,
307
284
  version: options.version,
308
285
  fingerprintPolynomial: options.fingerprintPolynomial,