tla-ts 0.0.9 → 0.0.10-dev.b4a856304

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 (390) hide show
  1. package/README.md +29 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +28 -28
  5. package/dist/deciders.js +43 -43
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +72 -10
  8. package/dist/index.d.ts +72 -10
  9. package/dist/index.js +1 -1
  10. package/dist/parallel-worker.cjs +1 -1
  11. package/dist/parallel-worker.js +1 -1
  12. package/dist/prove-worker.cjs +1 -1
  13. package/dist/prove-worker.js +1 -1
  14. package/dist/prove.cjs +116 -36
  15. package/dist/prove.js +116 -36
  16. package/dist/run.cjs +143 -31
  17. package/dist/run.js +143 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +128 -103
  21. package/dist/transfer.js +128 -103
  22. package/dist/worker.cjs +7 -7
  23. package/dist/worker.js +7 -7
  24. package/package.json +3 -1
  25. package/src/ast.ts +7 -21
  26. package/src/bags.ts +99 -99
  27. package/src/builtins.ts +44 -75
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check.ts +576 -300
  30. package/src/cli/options.ts +11 -6
  31. package/src/cli/run.ts +2 -2
  32. package/src/cli/runtime-invariants.ts +135 -0
  33. package/src/cli/shared.ts +20 -9
  34. package/src/cli/tlapm.ts +0 -12
  35. package/src/cli/tlc-arguments.ts +646 -0
  36. package/src/cli/tlc-usage.ts +362 -0
  37. package/src/cli/tlc.ts +538 -220
  38. package/src/cli/typescript.ts +23 -0
  39. package/src/cli/xml-exporter.ts +4 -16
  40. package/src/cli.ts +0 -1
  41. package/src/codegen.ts +191 -64
  42. package/src/config.ts +140 -109
  43. package/src/coverage.ts +837 -0
  44. package/src/dependencies.ts +6 -40
  45. package/src/dfid.ts +618 -0
  46. package/src/environment.ts +240 -118
  47. package/src/errors.ts +70 -55
  48. package/src/evaluate.ts +630 -297
  49. package/src/exit-codes.ts +37 -3
  50. package/src/fingerprints.ts +10 -10
  51. package/src/index.ts +3 -0
  52. package/src/instances.ts +79 -11
  53. package/src/java-overrides.ts +2 -12
  54. package/src/json-reader.ts +456 -0
  55. package/src/json.ts +262 -139
  56. package/src/levels.ts +2 -3
  57. package/src/lexer.ts +17 -26
  58. package/src/liveness-checker.ts +10 -18
  59. package/src/liveness.ts +121 -49
  60. package/src/obligations/action.ts +4 -28
  61. package/src/obligations/anonymize.ts +84 -80
  62. package/src/obligations/equality.ts +1 -1
  63. package/src/obligations/expression.ts +2 -19
  64. package/src/obligations/format.ts +1 -9
  65. package/src/obligations/generate.ts +1 -11
  66. package/src/obligations/index.ts +0 -11
  67. package/src/obligations/levels.ts +4 -8
  68. package/src/obligations/module.ts +1 -15
  69. package/src/obligations/normalize.ts +5 -24
  70. package/src/obligations/operators.ts +1 -2
  71. package/src/obligations/pragma.ts +1 -10
  72. package/src/obligations/printer.ts +47 -46
  73. package/src/obligations/proof.ts +1 -5
  74. package/src/obligations/regroup.ts +1 -4
  75. package/src/obligations/simplify.ts +3 -14
  76. package/src/obligations/source.ts +1 -21
  77. package/src/obligations/subexpression.ts +5 -11
  78. package/src/obligations/substitution.ts +1 -3
  79. package/src/obligations/temporal.ts +8 -14
  80. package/src/obligations/tuples.ts +3 -9
  81. package/src/parallel-worker.ts +29 -39
  82. package/src/parallel.ts +29 -13
  83. package/src/parser.ts +436 -90
  84. package/src/pcal/ast.ts +7 -28
  85. package/src/pcal/parse.ts +11 -39
  86. package/src/pcal/tokenize.ts +4 -20
  87. package/src/pcal/translate.ts +10 -42
  88. package/src/pcal/validate.ts +3 -21
  89. package/src/pretty-print.ts +1 -2
  90. package/src/prover/decide-pool.ts +5 -10
  91. package/src/prover/deciders.ts +0 -4
  92. package/src/prover/first-order.ts +0 -11
  93. package/src/prover/isabelle/decide.ts +0 -6
  94. package/src/prover/isabelle/encode.ts +11 -23
  95. package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
  96. package/src/prover/isabelle/isar/method.ts +25 -38
  97. package/src/prover/isabelle/isar/proof.ts +1 -10
  98. package/src/prover/isabelle/isar/statement.ts +1 -6
  99. package/src/prover/isabelle/isar/theory.ts +15 -26
  100. package/src/prover/isabelle/isar/type-check.ts +11 -25
  101. package/src/prover/isabelle/provers/blast/blast.ts +10 -41
  102. package/src/prover/isabelle/provers/blast/branch.ts +1 -32
  103. package/src/prover/isabelle/provers/blast/prove.ts +1 -35
  104. package/src/prover/isabelle/provers/blast/rules.ts +6 -44
  105. package/src/prover/isabelle/provers/blast/state.ts +2 -28
  106. package/src/prover/isabelle/provers/blast/term.ts +9 -36
  107. package/src/prover/isabelle/provers/clasimp.ts +1 -13
  108. package/src/prover/isabelle/provers/classical.ts +14 -42
  109. package/src/prover/isabelle/provers/hypsubst.ts +11 -25
  110. package/src/prover/isabelle/pure/bicompose.ts +16 -13
  111. package/src/prover/isabelle/pure/consts.ts +1 -7
  112. package/src/prover/isabelle/pure/conv.ts +1 -9
  113. package/src/prover/isabelle/pure/drule.ts +24 -40
  114. package/src/prover/isabelle/pure/envir.ts +3 -52
  115. package/src/prover/isabelle/pure/goal.ts +1 -7
  116. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  117. package/src/prover/isabelle/pure/list.ts +0 -3
  118. package/src/prover/isabelle/pure/logic.ts +1 -14
  119. package/src/prover/isabelle/pure/name.ts +2 -9
  120. package/src/prover/isabelle/pure/net.ts +3 -59
  121. package/src/prover/isabelle/pure/object-logic.ts +3 -10
  122. package/src/prover/isabelle/pure/pattern.ts +2 -19
  123. package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
  124. package/src/prover/isabelle/pure/rewriter.ts +26 -58
  125. package/src/prover/isabelle/pure/search.ts +3 -10
  126. package/src/prover/isabelle/pure/seq.ts +1 -10
  127. package/src/prover/isabelle/pure/simplifier.ts +4 -12
  128. package/src/prover/isabelle/pure/table.ts +1 -31
  129. package/src/prover/isabelle/pure/tactic.ts +12 -22
  130. package/src/prover/isabelle/pure/tactical.ts +6 -12
  131. package/src/prover/isabelle/pure/term-ord.ts +2 -6
  132. package/src/prover/isabelle/pure/term.ts +2 -43
  133. package/src/prover/isabelle/pure/thm.ts +13 -36
  134. package/src/prover/isabelle/pure/type.ts +2 -15
  135. package/src/prover/isabelle/pure/unify.ts +20 -30
  136. package/src/prover/isabelle/pure/variable.ts +3 -7
  137. package/src/prover/isabelle/tla/classical-setup.ts +9 -19
  138. package/src/prover/isabelle/tla/context.ts +8 -16
  139. package/src/prover/isabelle/tla/logic.ts +4 -11
  140. package/src/prover/isabelle/tla/simpdata.ts +46 -34
  141. package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
  142. package/src/prover/ocaml.ts +0 -6
  143. package/src/prover/prep/action.ts +4 -36
  144. package/src/prover/prep/enabled-axioms.ts +12 -19
  145. package/src/prover/prep/fingerprint.ts +0 -16
  146. package/src/prover/prep/level-comparison.ts +8 -12
  147. package/src/prover/prep/md5.ts +0 -2
  148. package/src/prover/prep/methods.ts +9 -36
  149. package/src/prover/prep/normalize.ts +4 -28
  150. package/src/prover/prove-worker.ts +0 -2
  151. package/src/prover/prove.ts +0 -36
  152. package/src/prover/ptl/decide.ts +7 -12
  153. package/src/prover/ptl/encode.ts +14 -36
  154. package/src/prover/ptl/sat.ts +24 -32
  155. package/src/prover/ptl/tableau.ts +12 -26
  156. package/src/prover/smt/axioms.ts +0 -7
  157. package/src/prover/smt/context.ts +19 -26
  158. package/src/prover/smt/data.ts +51 -54
  159. package/src/prover/smt/encode.ts +14 -35
  160. package/src/prover/smt/extensionality.ts +0 -10
  161. package/src/prover/smt/flatten.ts +3 -22
  162. package/src/prover/smt/format.ts +5 -10
  163. package/src/prover/smt/instances.ts +0 -10
  164. package/src/prover/smt/rewrite.ts +66 -101
  165. package/src/prover/smt/solver/act-cache.ts +0 -15
  166. package/src/prover/smt/solver/arith-rewriter.ts +3 -48
  167. package/src/prover/smt/solver/array.ts +1 -3
  168. package/src/prover/smt/solver/asserted-formulas.ts +1 -43
  169. package/src/prover/smt/solver/ast-lt.ts +1 -11
  170. package/src/prover/smt/solver/ast-util.ts +1 -6
  171. package/src/prover/smt/solver/ast.ts +1 -143
  172. package/src/prover/smt/solver/auf-solver.ts +6 -39
  173. package/src/prover/smt/solver/case-split-queue.ts +1 -9
  174. package/src/prover/smt/solver/cg-table.ts +1 -18
  175. package/src/prover/smt/solver/clause.ts +1 -27
  176. package/src/prover/smt/solver/conflict-resolution.ts +0 -9
  177. package/src/prover/smt/solver/context.ts +4 -61
  178. package/src/prover/smt/solver/ctx-simplify.ts +14 -41
  179. package/src/prover/smt/solver/der.ts +2 -21
  180. package/src/prover/smt/solver/dyn-ack.ts +1 -11
  181. package/src/prover/smt/solver/e-matching.ts +3 -34
  182. package/src/prover/smt/solver/enode.ts +1 -21
  183. package/src/prover/smt/solver/expr-ref.ts +1 -5
  184. package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
  185. package/src/prover/smt/solver/fingerprints.ts +1 -12
  186. package/src/prover/smt/solver/flat-literals.ts +1 -9
  187. package/src/prover/smt/solver/goal.ts +2 -14
  188. package/src/prover/smt/solver/hash.ts +0 -8
  189. package/src/prover/smt/solver/hashtable.ts +1 -12
  190. package/src/prover/smt/solver/internalizer.ts +6 -98
  191. package/src/prover/smt/solver/lbool.ts +1 -2
  192. package/src/prover/smt/solver/literal.ts +0 -3
  193. package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
  194. package/src/prover/smt/solver/lp/constraints.ts +2 -8
  195. package/src/prover/smt/solver/lp/containers.ts +12 -30
  196. package/src/prover/smt/solver/lp/core-solver.ts +10 -31
  197. package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
  198. package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
  199. package/src/prover/smt/solver/lp/dependency.ts +1 -4
  200. package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
  201. package/src/prover/smt/solver/lp/explanation.ts +1 -6
  202. package/src/prover/smt/solver/lp/gomory.ts +9 -22
  203. package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
  204. package/src/prover/smt/solver/lp/hnf.ts +11 -26
  205. package/src/prover/smt/solver/lp/int-cube.ts +15 -36
  206. package/src/prover/smt/solver/lp/int-solver.ts +4 -34
  207. package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
  208. package/src/prover/smt/solver/lp/lar-term.ts +1 -5
  209. package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
  210. package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
  211. package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
  212. package/src/prover/smt/solver/lp/nex.ts +1 -6
  213. package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
  214. package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
  215. package/src/prover/smt/solver/lp/nla-core.ts +35 -130
  216. package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
  217. package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
  218. package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
  219. package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
  220. package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
  221. package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
  222. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
  223. package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
  224. package/src/prover/smt/solver/lp/nla-order.ts +2 -13
  225. package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
  226. package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
  227. package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
  228. package/src/prover/smt/solver/lp/nla-types.ts +1 -11
  229. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
  230. package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
  231. package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
  232. package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
  233. package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
  234. package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
  235. package/src/prover/smt/solver/lp/pdd.ts +7 -70
  236. package/src/prover/smt/solver/lp/random-updater.ts +1 -8
  237. package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
  238. package/src/prover/smt/solver/lp/union-find.ts +1 -6
  239. package/src/prover/smt/solver/mam-compiler.ts +14 -56
  240. package/src/prover/smt/solver/mam-interpreter.ts +1 -21
  241. package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
  242. package/src/prover/smt/solver/model-checker.ts +2 -36
  243. package/src/prover/smt/solver/model-evaluator.ts +3 -29
  244. package/src/prover/smt/solver/model-finder.ts +3 -15
  245. package/src/prover/smt/solver/model-generator.ts +1 -12
  246. package/src/prover/smt/solver/model-macro-solver.ts +12 -69
  247. package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
  248. package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
  249. package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
  250. package/src/prover/smt/solver/nlsat/explain.ts +3 -47
  251. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
  252. package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
  253. package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
  254. package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
  255. package/src/prover/smt/solver/nlsat/solver.ts +7 -67
  256. package/src/prover/smt/solver/nlsat/types.ts +1 -8
  257. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
  258. package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
  259. package/src/prover/smt/solver/nnf.ts +3 -38
  260. package/src/prover/smt/solver/pattern-inference.ts +2 -15
  261. package/src/prover/smt/solver/poly-rewriter.ts +3 -23
  262. package/src/prover/smt/solver/propagate-values.ts +1 -10
  263. package/src/prover/smt/solver/proto-model.ts +3 -48
  264. package/src/prover/smt/solver/pull-quant.ts +1 -12
  265. package/src/prover/smt/solver/qe-lite-der.ts +1 -29
  266. package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
  267. package/src/prover/smt/solver/qe-lite.ts +3 -33
  268. package/src/prover/smt/solver/qi-queue.ts +1 -16
  269. package/src/prover/smt/solver/quant-tactics.ts +5 -22
  270. package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
  271. package/src/prover/smt/solver/quantifier-manager.ts +1 -8
  272. package/src/prover/smt/solver/random-gen.ts +1 -2
  273. package/src/prover/smt/solver/rational.ts +1 -8
  274. package/src/prover/smt/solver/ref-vector.ts +1 -6
  275. package/src/prover/smt/solver/relevancy.ts +2 -15
  276. package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
  277. package/src/prover/smt/solver/rewriter.ts +3 -85
  278. package/src/prover/smt/solver/rlimit.ts +2 -20
  279. package/src/prover/smt/solver/smtlib-parser.ts +2 -37
  280. package/src/prover/smt/solver/solver.ts +23 -34
  281. package/src/prover/smt/solver/sort.ts +1 -5
  282. package/src/prover/smt/solver/sticky-generations.ts +0 -5
  283. package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
  284. package/src/prover/smt/solver/theory-lra-bounds.ts +0 -5
  285. package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
  286. package/src/prover/smt/solver/theory-lra-internalize.ts +1 -27
  287. package/src/prover/smt/solver/theory-lra-model.ts +4 -19
  288. package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
  289. package/src/prover/smt/solver/theory-lra-state.ts +3 -8
  290. package/src/prover/smt/solver/theory-lra.ts +1 -8
  291. package/src/prover/smt/solver/var-subst.ts +2 -26
  292. package/src/prover/smt/table.ts +0 -8
  293. package/src/prover/tlapm/cache.ts +20 -25
  294. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  295. package/src/prover/tlapm/tlapm.ts +12 -17
  296. package/src/prover/verdict.ts +0 -2
  297. package/src/prover/zenon/check/check.ts +0 -9
  298. package/src/prover/zenon/check/definitions.ts +5 -15
  299. package/src/prover/zenon/check/equality.ts +0 -8
  300. package/src/prover/zenon/check/functions.ts +0 -4
  301. package/src/prover/zenon/check/keys.ts +0 -7
  302. package/src/prover/zenon/check/propositional.ts +0 -3
  303. package/src/prover/zenon/check/records.ts +0 -5
  304. package/src/prover/zenon/check/relations.ts +0 -13
  305. package/src/prover/zenon/check/rewrites.ts +0 -6
  306. package/src/prover/zenon/check/sets.ts +0 -3
  307. package/src/prover/zenon/check/terms.ts +0 -17
  308. package/src/prover/zenon/check/tla.ts +0 -6
  309. package/src/prover/zenon/decide.ts +0 -12
  310. package/src/prover/zenon/encode.ts +1 -8
  311. package/src/prover/zenon/eqrel.ts +0 -13
  312. package/src/prover/zenon/equality-rules.ts +0 -4
  313. package/src/prover/zenon/expr.ts +1 -26
  314. package/src/prover/zenon/index-table.ts +17 -38
  315. package/src/prover/zenon/isar-case.ts +9 -19
  316. package/src/prover/zenon/isar.ts +1 -29
  317. package/src/prover/zenon/limits.ts +0 -4
  318. package/src/prover/zenon/llproof.ts +0 -9
  319. package/src/prover/zenon/mltoll.ts +54 -76
  320. package/src/prover/zenon/node.ts +1 -11
  321. package/src/prover/zenon/ocaml.ts +1 -17
  322. package/src/prover/zenon/parse.ts +2 -7
  323. package/src/prover/zenon/phrase.ts +1 -11
  324. package/src/prover/zenon/proof.ts +0 -9
  325. package/src/prover/zenon/propositional-rules.ts +0 -5
  326. package/src/prover/zenon/rules.ts +2 -6
  327. package/src/prover/zenon/search.ts +1 -17
  328. package/src/prover/zenon/tla/functions.ts +57 -29
  329. package/src/prover/zenon/tla/llproof.ts +63 -70
  330. package/src/prover/zenon/tla/records.ts +56 -27
  331. package/src/prover/zenon/tla/rewrites.ts +12 -19
  332. package/src/prover/zenon/tla/sets.ts +68 -39
  333. package/src/prover/zenon/tla/terms.ts +0 -6
  334. package/src/prover/zenon/tla/tla.ts +59 -58
  335. package/src/randomization.ts +84 -35
  336. package/src/resolve.ts +18 -60
  337. package/src/runtime.ts +11 -4
  338. package/src/sany/builtins.ts +3 -4
  339. package/src/sany/generator.ts +119 -169
  340. package/src/sany/levels.ts +6 -30
  341. package/src/sany/lexer.ts +7 -23
  342. package/src/sany/linter.ts +1 -8
  343. package/src/sany/modules.ts +1 -5
  344. package/src/sany/nodes.ts +0 -31
  345. package/src/sany/parse-error.ts +39 -117
  346. package/src/sany/report.ts +29 -63
  347. package/src/sany/selectors.ts +15 -39
  348. package/src/sany/source.ts +1 -17
  349. package/src/sany/xml.ts +13 -63
  350. package/src/search.ts +494 -154
  351. package/src/simulate.ts +694 -0
  352. package/src/spec-description.ts +166 -48
  353. package/src/standard-definitions.ts +2 -3
  354. package/src/standard-modules.ts +264 -68
  355. package/src/state-graph.ts +51 -18
  356. package/src/subexpressions.ts +31 -5
  357. package/src/substitution-levels.ts +2 -3
  358. package/src/successors.ts +267 -77
  359. package/src/symmetry.ts +31 -8
  360. package/src/tableau.ts +27 -24
  361. package/src/tlc/fingerprint.ts +183 -61
  362. package/src/tlc/jar-data.ts +113 -6
  363. package/src/tlc/messages.ts +122 -37
  364. package/src/tlc/order.ts +33 -38
  365. package/src/tlc/random.ts +16 -16
  366. package/src/tlc/replay.ts +563 -211
  367. package/src/tlc/summary.ts +2 -4
  368. package/src/tlc/tlc-operators.ts +81 -36
  369. package/src/tlc/tlcext-operators.ts +138 -117
  370. package/src/tlc/trace-spec.ts +273 -0
  371. package/src/tlc/value-stream.ts +143 -0
  372. package/src/tlc/version.ts +2 -4
  373. package/src/transfer.ts +22 -25
  374. package/src/typescript/actions.ts +481 -0
  375. package/src/typescript/collections.ts +600 -0
  376. package/src/typescript/compile.ts +65 -0
  377. package/src/typescript/context.ts +94 -0
  378. package/src/typescript/emit.ts +121 -0
  379. package/src/typescript/expressions.ts +496 -0
  380. package/src/typescript/formula.ts +152 -0
  381. package/src/typescript/functions.ts +284 -0
  382. package/src/typescript/model.ts +163 -0
  383. package/src/typescript/names.ts +114 -0
  384. package/src/typescript/program.ts +48 -0
  385. package/src/typescript/properties.ts +139 -0
  386. package/src/typescript/scope.ts +112 -0
  387. package/src/typescript/steps.ts +165 -0
  388. package/src/typescript/types.ts +171 -0
  389. package/src/values.ts +826 -276
  390. package/src/worker.ts +7 -8
@@ -1,5 +1,4 @@
1
- // Ported from Z3 (src/util/rational.h), MIT license, see z3-license.txt. Exact rationals for the
2
- // simplex tableau, normalized with a positive denominator.
1
+ // Ported from Z3 (src/util/rational.h), MIT license, see z3-license.txt.
3
2
 
4
3
  export const getGcd = (first: bigint, second: bigint) => {
5
4
  let left = first < 0n ? -first : first;
@@ -19,8 +18,6 @@ export const getLcm = (first: bigint, second: bigint) => {
19
18
  return (product < 0n ? -product : product) / getGcd(first, second);
20
19
  };
21
20
 
22
- // mpz_manager's div and mod: SMT-LIB's, whose remainder is never negative. By a positive divisor,
23
- // div is the floor of the quotient.
24
21
  export const getEuclideanDiv = (dividend: bigint, divisor: bigint) => {
25
22
  const quotient = dividend / divisor;
26
23
  if (dividend >= 0n || quotient * divisor === dividend) return quotient;
@@ -33,7 +30,6 @@ export const getEuclideanMod = (dividend: bigint, divisor: bigint) => {
33
30
  return divisor > 0n ? remainder + divisor : remainder - divisor;
34
31
  };
35
32
 
36
- // The n-th root of an integer when it is exact.
37
33
  const getIntRoot = (value: bigint, degree: number): bigint | undefined => {
38
34
  if (value < 0n) {
39
35
  if (degree % 2 === 0) return undefined;
@@ -90,7 +86,6 @@ export class Rational {
90
86
  return this.num < 0n;
91
87
  }
92
88
 
93
- // A sum with zero is the other operand, so a sum that starts at zero allocates nothing.
94
89
  add(other: Rational) {
95
90
  if (this.num === 0n) return other;
96
91
  if (other.num === 0n) return this;
@@ -121,7 +116,6 @@ export class Rational {
121
116
  return this.num < 0n ? this.neg() : this;
122
117
  }
123
118
 
124
- // root: the n-th root when it is rational.
125
119
  root(degree: number) {
126
120
  const num = getIntRoot(this.num, degree);
127
121
  const den = num === undefined ? undefined : getIntRoot(this.den, degree);
@@ -132,7 +126,6 @@ export class Rational {
132
126
  return Rational.of(this.num ** BigInt(exponent), this.den ** BigInt(exponent));
133
127
  }
134
128
 
135
- // is_big: mpz keeps a numerator or denominator outside a 32-bit int as a bignum.
136
129
  isBig() {
137
130
  return isBigInt(this.num) || isBigInt(this.den);
138
131
  }
@@ -1,5 +1,4 @@
1
- // Ported from Z3 (src/util/ref_vector.h), MIT license, see z3-license.txt. expr_ref_vector: a vector
2
- // that holds a reference to each expression in it, with -1 for Z3's null pointer.
1
+ // Ported from Z3 (src/util/ref_vector.h), MIT license, see z3-license.txt.
3
2
  import type { AstManager } from "./ast";
4
3
 
5
4
  export class RefVector {
@@ -24,7 +23,6 @@ export class RefVector {
24
23
  this.items.push(expr);
25
24
  }
26
25
 
27
- // push_back(expr_ref&&): takes over a reference the caller owns.
28
26
  pushOwned(expr: number) {
29
27
  this.items.push(expr);
30
28
  }
@@ -35,7 +33,6 @@ export class RefVector {
35
33
  this.items[index] = expr;
36
34
  }
37
35
 
38
- // operator=(expr_ref&&): takes over a reference the caller owns.
39
36
  setOwned(index: number, expr: number) {
40
37
  this.decRef(this.items[index]);
41
38
  this.items[index] = expr;
@@ -45,12 +42,10 @@ export class RefVector {
45
42
  this.decRef(this.items.pop() as number);
46
43
  }
47
44
 
48
- // shrink: releases the removed expressions in order.
49
45
  shrink(size: number) {
50
46
  for (const expr of this.items.splice(size)) this.decRef(expr);
51
47
  }
52
48
 
53
- // resize: a larger vector is filled with null pointers.
54
49
  resize(size: number) {
55
50
  if (size < this.items.length) this.shrink(size);
56
51
  while (this.items.length < size) this.items.push(-1);
@@ -1,7 +1,5 @@
1
- // Ported from Z3 (src/smt/smt_relevancy.h, src/smt/smt_relevancy.cpp), MIT license, see
2
- // z3-license.txt. Relevancy level 2: only subterms that the current assignment needs are relevant,
3
- // and E-matching and the theories only look at relevant terms.
4
- import { AstManager, KIND_APP, OP_AND, OP_IMPLIES, OP_ITE, OP_OR } from "./ast";
1
+ // Ported from Z3 (src/smt/smt_relevancy.h, src/smt/smt_relevancy.cpp), MIT license, see z3-license.txt.
2
+ import { type AstManager, KIND_APP, OP_AND, OP_IMPLIES, OP_ITE, OP_OR } from "./ast";
5
3
  import type { Enode } from "./enode";
6
4
  import { shrink } from "./array";
7
5
 
@@ -9,7 +7,6 @@ type RelevancyHandler = () => void;
9
7
 
10
8
  interface RelevancyContext {
11
9
  manager: AstManager;
12
- // lbool as 1, -1 or 0.
13
10
  findAssignment(expr: number): number;
14
11
  findEnode(expr: number): Enode | undefined;
15
12
  relevantEh(expr: number): void;
@@ -21,13 +18,8 @@ const TRAIL_HANDLER = 2;
21
18
 
22
19
  export class RelevancyPropagator {
23
20
  private qhead = 0;
24
- // m_relevant_exprs: the relevant expressions in the order they were marked, which it holds.
25
21
  private relevantExprs: number[] = [];
26
- // A flag per expression, which grows with the expressions marked.
27
22
  private isRelevantFlags = new Uint8Array(1024);
28
- // The watches and handlers of each expression, by trail kind, are lists of cons cells like Z3's
29
- // relevancy_ehs. A trail entry is the cell it pushed: its handler and the list it extends. heads
30
- // holds, at 3 * expr + kind, one past the trail index of the list's first cell, or 0.
31
23
  private heads = new Int32Array(3072);
32
24
  private trailKinds: number[] = [];
33
25
  private trailExprs: number[] = [];
@@ -36,7 +28,6 @@ export class RelevancyPropagator {
36
28
  private scopes: number[] = [];
37
29
  private isPropagating = false;
38
30
 
39
- // At relevancy level 0 every expression is relevant and nothing propagates.
40
31
  constructor(
41
32
  private context: RelevancyContext,
42
33
  readonly isEnabled: boolean,
@@ -71,7 +62,6 @@ export class RelevancyPropagator {
71
62
  this.pushTrail(value ? TRAIL_POS_WATCH : TRAIL_NEG_WATCH, expr, handler);
72
63
  }
73
64
 
74
- // push_trail: the trail holds its expressions. The cell goes in front of the expression's list.
75
65
  private pushTrail(kind: number, expr: number, handler: RelevancyHandler) {
76
66
  this.context.manager.incRef(expr);
77
67
  const head = 3 * expr + kind;
@@ -87,8 +77,6 @@ export class RelevancyPropagator {
87
77
  this.heads[head] = this.trailKinds.length;
88
78
  }
89
79
 
90
- // Runs the list of a kind and expression from its first cell, so the latest handler runs first.
91
- // Handlers that a run adds go in front of the cell it started from, so the run skips them.
92
80
  private runList(kind: number, expr: number) {
93
81
  const head = 3 * expr + kind;
94
82
  if (head >= this.heads.length) return;
@@ -135,7 +123,6 @@ export class RelevancyPropagator {
135
123
  this.context.relevantEh(expr);
136
124
  }
137
125
 
138
- // Marks expr and every member of its equivalence class as relevant.
139
126
  markAsRelevant(expr: number) {
140
127
  if (this.isRelevant(expr)) return;
141
128
  const node = this.context.findEnode(expr);
@@ -1,31 +1,20 @@
1
- // Ported from Z3 (src/ast/rewriter/rewriter.h, rewriter.cpp, rewriter_def.h), MIT license, see
2
- // z3-license.txt. The main loop of Z3's rewriters, ported step for step with Z3's references: the
3
- // result stack, the caches and m_r hold their expressions, so that expressions are created and
4
- // deleted in Z3's order. A configuration overrides the hooks of default_rewriter_cfg.
1
+ // Ported from Z3 (src/ast/rewriter/rewriter.h, rewriter.cpp, rewriter_def.h), MIT license, see z3-license.txt.
5
2
  import { ActCache } from "./act-cache";
6
3
  import { KIND_APP, KIND_QUANTIFIER, KIND_VAR, OP_ITE, type AstManager } from "./ast";
7
4
  import { grow, shrink } from "./array";
8
5
 
9
- // A result that the main loop rewrites again to depth levels, like Z3's BR_REWRITE1 (depth 1) to
10
- // BR_REWRITE_FULL (depth Infinity).
11
6
  export interface Rewrite {
12
7
  expr: number;
13
8
  depth: number;
14
9
  }
15
10
 
16
- // The depth to rewrite a Rewrite's result to. A frame keeps its depth in two bits, where 3 is
17
- // RW_UNBOUNDED_DEPTH, so BR_REWRITE3 rewrites the result without a bound.
18
11
  export const getRewriteDepth = (rewrite: Rewrite) =>
19
12
  rewrite.depth >= 3 ? Infinity : rewrite.depth;
20
13
 
21
- // rewriter_tpl's frame states.
22
14
  const PROCESS_CHILDREN = 0;
23
15
  const REWRITE_BUILTIN = 1;
24
16
  const EXPAND_DEF = 2;
25
17
 
26
- // A rewrite still to finish: its expression, state, next child, the depth left to rewrite, where
27
- // its children's results start on the result stack, whether to cache its result, and whether a
28
- // child changed.
29
18
  interface Frame {
30
19
  curr: number;
31
20
  state: number;
@@ -41,10 +30,7 @@ interface Scope {
41
30
  numQvars: number;
42
31
  }
43
32
 
44
- // rewriter_core: the frames, the result stack and one cache per quantifier scope.
45
33
  class RewriterCore {
46
- // m_frame_stack: the first numFrames frames are open. Like the svector, the stack keeps the frames
47
- // past them, which pushFrame writes over.
48
34
  protected frames: Frame[] = [];
49
35
  protected numFrames = 0;
50
36
  protected resultStack: number[] = [];
@@ -61,7 +47,6 @@ class RewriterCore {
61
47
  return this.caches[this.scopes.length];
62
48
  }
63
49
 
64
- // must_cache: the result of a shared application with arguments or quantifier.
65
50
  protected isCaching(expr: number) {
66
51
  const manager = this.manager;
67
52
  return (
@@ -113,7 +98,6 @@ class RewriterCore {
113
98
  this.numFrames++;
114
99
  }
115
100
 
116
- // begin_scope: each quantifier level gets its own cache, which starts empty.
117
101
  protected beginScope() {
118
102
  this.scopes.push({ root: this.root, numQvars: this.numQvars });
119
103
  if (this.scopes.length === this.caches.length)
@@ -129,7 +113,6 @@ class RewriterCore {
129
113
  this.numQvars = scope.numQvars;
130
114
  }
131
115
 
132
- // rewriter_core::reset: releases the outermost cache and the result stack.
133
116
  protected resetCore() {
134
117
  this.caches[0].reset();
135
118
  this.numFrames = 0;
@@ -139,25 +122,11 @@ class RewriterCore {
139
122
  this.scopes = [];
140
123
  }
141
124
 
142
- // del_cache_stack: releases every cache, the outermost first.
143
125
  protected releaseCaches() {
144
126
  for (const cache of this.caches) cache.reset();
145
127
  }
146
-
147
- // rewriter_core::cleanup.
148
- protected cleanupCore() {
149
- this.releaseCaches();
150
- this.shrinkResults(0);
151
- this.caches = [new ActCache(this.manager, this.manager.getNumAsts())];
152
- this.frames = [];
153
- this.numFrames = 0;
154
- this.scopes = [];
155
- this.root = -1;
156
- this.numQvars = 0;
157
- }
158
128
  }
159
129
 
160
- // var_shifter_core: rebuilds an expression with its free variables renamed by processVar.
161
130
  abstract class VarShifterCore extends RewriterCore {
162
131
  protected abstract processVar(variable: number): void;
163
132
 
@@ -232,7 +201,6 @@ abstract class VarShifterCore extends RewriterCore {
232
201
  this.setNewChildFlag(expr, result);
233
202
  }
234
203
 
235
- // main_loop: the result comes with a reference, which the caller releases.
236
204
  protected mainLoop(expr: number) {
237
205
  this.root = expr;
238
206
  if (!this.visit(expr))
@@ -260,22 +228,16 @@ abstract class VarShifterCore extends RewriterCore {
260
228
  this.resetCore();
261
229
  }
262
230
 
263
- cleanup() {
264
- this.cleanupCore();
265
- }
266
-
267
231
  release() {
268
232
  this.releaseCaches();
269
233
  }
270
234
  }
271
235
 
272
- // var_shifter: a free variable with index at least bound moves up by shift1, any other by shift2.
273
236
  export class VarShifter extends VarShifterCore {
274
237
  private bound = 0;
275
238
  private shift1 = 0;
276
239
  private shift2 = 0;
277
240
 
278
- // Returns the result with a reference, which the caller releases.
279
241
  shift(expr: number, bound: number, shift1: number, shift2: number) {
280
242
  if (this.manager.isGroundApp(expr)) {
281
243
  this.manager.incRef(expr);
@@ -301,11 +263,9 @@ export class VarShifter extends VarShifterCore {
301
263
  }
302
264
  }
303
265
 
304
- // inv_var_shifter: the free variables move down by shift.
305
266
  export class InvVarShifter extends VarShifterCore {
306
267
  private amount = 0;
307
268
 
308
- // Returns the result with a reference, which the caller releases.
309
269
  shift(expr: number, amount: number) {
310
270
  if (this.manager.isGroundApp(expr) || amount === 0) {
311
271
  this.manager.incRef(expr);
@@ -328,14 +288,10 @@ export class InvVarShifter extends VarShifterCore {
328
288
  }
329
289
  }
330
290
 
331
- // The bindings of rewriter_tpl's substitution.
332
291
  class SubstCore extends RewriterCore {
333
- // m_bindings and m_shifts: the binding of each variable of the substitution, innermost last, and
334
- // the number of bindings when it was bound.
335
292
  protected bindings: number[] = [];
336
293
  protected shifts: number[] = [];
337
294
 
338
- // set_inv_bindings: (:var i) becomes bindings[n - 1 - i], and -1 keeps it.
339
295
  setInvBindings(bindings: number[]) {
340
296
  shrink(this.bindings, 0);
341
297
  shrink(this.shifts, 0);
@@ -345,7 +301,6 @@ class SubstCore extends RewriterCore {
345
301
  }
346
302
  }
347
303
 
348
- // set_bindings: (:var i) becomes bindings[i].
349
304
  setBindings(bindings: number[]) {
350
305
  shrink(this.bindings, 0);
351
306
  shrink(this.shifts, 0);
@@ -360,23 +315,16 @@ class SubstCore extends RewriterCore {
360
315
  }
361
316
  }
362
317
 
363
- // rewriter_tpl's main loop, which calls the hooks of its configuration. It is a class of its own,
364
- // rather than the base of the configurations, so that V8 sees one shape of it and keeps its property
365
- // accesses and calls monomorphic.
318
+ // HACK: a class apart from the configurations' base, so that V8 sees one shape of it.
366
319
  class RewriterEngine extends SubstCore {
367
- // m_r: the last result, which Z3 holds until it assigns the next one.
368
320
  private lastResult = -1;
369
321
  private newArgs: number[] = [];
370
322
  private shifter: VarShifter;
371
323
  private invShifter: InvVarShifter;
372
- // m_blocked: the constants that a nested rewriter does not expand.
373
324
  blocked = new Set<number>();
374
- // Whether the config overrides getSubst and getMacro. Otherwise nothing is substituted or expanded
375
- // and the call is skipped.
376
325
  private isSubstituting: boolean;
377
326
  private isExpandingMacros: boolean;
378
- // The config's hooks, read once. Many configs share the engine, so a call through config at each
379
- // site sees all of their classes and goes megamorphic.
327
+ // HACK: the hooks are read once, since a call through config at each site goes megamorphic in V8.
380
328
  private reduceAppHook: RewriterTpl["reduceApp"];
381
329
  private isFlatAssocHook: RewriterTpl["isFlatAssoc"];
382
330
  private getMacroHook: RewriterTpl["getMacro"];
@@ -397,7 +345,6 @@ class RewriterEngine extends SubstCore {
397
345
  this.invShifter = new InvVarShifter(manager);
398
346
  }
399
347
 
400
- // reset: releases the outermost cache and the bindings.
401
348
  reset() {
402
349
  this.resetCore();
403
350
  shrink(this.bindings, 0);
@@ -406,24 +353,12 @@ class RewriterEngine extends SubstCore {
406
353
  this.invShifter.reset();
407
354
  }
408
355
 
409
- // cleanup: releases every cache.
410
- cleanup() {
411
- this.cleanupCore();
412
- this.bindings = [];
413
- this.shifter.cleanup();
414
- this.invShifter.cleanup();
415
- this.shifts = [];
416
- }
417
-
418
- // ~rewriter_tpl: the shifters' caches go first, the inverse shifter's before the other's, then
419
- // the rewriter's.
420
356
  release() {
421
357
  this.invShifter.release();
422
358
  this.shifter.release();
423
359
  this.releaseCaches();
424
360
  }
425
361
 
426
- // operator(): the result comes with a reference, which the caller releases.
427
362
  rewrite(expr: number): number {
428
363
  const manager = this.manager;
429
364
  return manager.withoutTemporaries(() => {
@@ -435,8 +370,6 @@ class RewriterEngine extends SubstCore {
435
370
  }
436
371
  this.root = expr;
437
372
  this.numQvars = 0;
438
- // main_loop and each step of resume_core count a step of the resource limit, and throw
439
- // SmtCanceledError when it cancels the rewrite.
440
373
  manager.limit.checkpoint();
441
374
  if (!this.visit(expr, Infinity))
442
375
  while (this.numFrames > 0) {
@@ -456,7 +389,6 @@ class RewriterEngine extends SubstCore {
456
389
  if (kind === KIND_APP) this.processApp(curr, frame);
457
390
  else if (kind === KIND_QUANTIFIER) this.processQuantifier(curr, frame);
458
391
  else {
459
- // A definition that is a variable gets a frame of its own.
460
392
  this.numFrames--;
461
393
  this.processVar(curr);
462
394
  }
@@ -467,13 +399,6 @@ class RewriterEngine extends SubstCore {
467
399
  });
468
400
  }
469
401
 
470
- // operator() with bindings: resets the rewriter and substitutes bindings[n - 1 - i] for (:var i).
471
- rewriteWithBindings(expr: number, bindings: number[]) {
472
- this.reset();
473
- this.setInvBindings(bindings);
474
- return this.rewrite(expr);
475
- }
476
-
477
402
  setLastResult(expr: number) {
478
403
  if (expr !== -1) this.manager.incRef(expr);
479
404
  if (this.lastResult !== -1) this.manager.decRef(this.lastResult);
@@ -484,8 +409,6 @@ class RewriterEngine extends SubstCore {
484
409
  if (isCaching) this.cache.insert(expr, 0, result);
485
410
  }
486
411
 
487
- // visit: whether expr is rewritten and its result is on the result stack. Otherwise it pushes a
488
- // frame for expr.
489
412
  private visit(expr: number, maxDepth: number) {
490
413
  const manager = this.manager;
491
414
  const replacement = this.isSubstituting ? this.getSubstHook.call(this.config, expr) : undefined;
@@ -520,9 +443,6 @@ class RewriterEngine extends SubstCore {
520
443
  return false;
521
444
  }
522
445
 
523
- // process_const: a constant is reduced, and a constant it rewrites to is reduced again. It
524
- // returns false when the constant rewrites to a term with arguments, which m_r holds. The constant
525
- // being reduced is held, like Z3's t.
526
446
  private processConst(expr: number) {
527
447
  const manager = this.manager;
528
448
  let current = expr;
@@ -563,9 +483,6 @@ class RewriterEngine extends SubstCore {
563
483
  }
564
484
  }
565
485
 
566
- // A constant that rewrites to a term with arguments: a rewriter with the same configuration
567
- // rewrites the term, with the constant blocked so that it is not expanded again. m_r keeps the
568
- // result.
569
486
  private rewriteConstResult(expr: number) {
570
487
  const manager = this.manager;
571
488
  if (!this.blocked.has(expr)) {
@@ -581,8 +498,6 @@ class RewriterEngine extends SubstCore {
581
498
  this.pushResult(this.lastResult);
582
499
  }
583
500
 
584
- // process_var: a bound variable becomes its binding, shifted over the quantifiers entered since
585
- // it was bound.
586
501
  private processVar(variable: number) {
587
502
  const manager = this.manager;
588
503
  const index = manager.values[variable];
@@ -618,7 +533,6 @@ class RewriterEngine extends SubstCore {
618
533
  return;
619
534
  }
620
535
  const numArgs = manager.getNumArgs(expr);
621
- // visit pushes a child at depth 0 as it is when the config substitutes nothing.
622
536
  if (frame.maxDepth === 0 && !this.isSubstituting && manager.getOp(expr) !== OP_ITE)
623
537
  for (; frame.childIndex < numArgs; frame.childIndex++)
624
538
  this.pushResult(manager.getArg(expr, frame.childIndex));
@@ -645,8 +559,6 @@ class RewriterEngine extends SubstCore {
645
559
  return;
646
560
  }
647
561
  }
648
- // new_args: Z3 passes the results on the stack itself. Nothing rewrites with this engine before
649
- // the arguments are used, so one buffer holds them.
650
562
  const newArgs = this.newArgs;
651
563
  const resultStack = this.resultStack;
652
564
  shrink(newArgs, 0);
@@ -654,7 +566,6 @@ class RewriterEngine extends SubstCore {
654
566
  newArgs.push(resultStack[index]);
655
567
  const reduced = this.reduceAppHook.call(this.config, decl, newArgs, manager.sorts[expr]);
656
568
  if (typeof reduced !== "number") {
657
- // BR_REWRITE: the result replaces the arguments and is rewritten to the depth it asks for.
658
569
  this.setLastResult(reduced.expr);
659
570
  manager.decRef(reduced.expr);
660
571
  this.shrinkResults(frame.spos);
@@ -668,7 +579,6 @@ class RewriterEngine extends SubstCore {
668
579
  const definition =
669
580
  reduced === -1 && this.isExpandingMacros ? this.getMacroHook.call(this.config, decl) : -1;
670
581
  if (definition !== -1 && (!manager.isGroundApp(definition) || this.config.isReducingMacro())) {
671
- // The definition is rewritten with the arguments bound to its variables.
672
582
  frame.state = EXPAND_DEF;
673
583
  const size = this.bindings.length;
674
584
  for (let index = newArgs.length - 1; index >= 0; index--) {
@@ -700,7 +610,6 @@ class RewriterEngine extends SubstCore {
700
610
  this.setLastResult(-1);
701
611
  }
702
612
 
703
- // REWRITE_BUILTIN: the result of the rewritten term replaces the term on the result stack.
704
613
  private finishRewriteBuiltin(expr: number, frame: Frame) {
705
614
  const result = this.resultStack[this.resultStack.length - 1];
706
615
  this.setLastResult(result);
@@ -712,8 +621,6 @@ class RewriterEngine extends SubstCore {
712
621
  this.setNewChildFlag(expr, -1);
713
622
  }
714
623
 
715
- // EXPAND_DEF: the rewritten definition, with its variables moved back down, replaces the term.
716
- // m_r keeps it until the next result.
717
624
  private finishExpandDef(expr: number, frame: Frame) {
718
625
  const manager = this.manager;
719
626
  const numArgs = manager.getNumArgs(expr);
@@ -736,7 +643,6 @@ class RewriterEngine extends SubstCore {
736
643
  this.setNewChildFlag(expr, -1);
737
644
  }
738
645
 
739
- // constant_fold: an ite whose condition rewrote to true or false becomes the chosen branch.
740
646
  private isConstantFolded(expr: number, frame: Frame) {
741
647
  const manager = this.manager;
742
648
  if (frame.childIndex !== 1 || manager.getOp(expr) !== OP_ITE) return false;
@@ -777,7 +683,6 @@ class RewriterEngine extends SubstCore {
777
683
  if (!this.visit(child, frame.maxDepth)) return;
778
684
  }
779
685
  const body = this.resultStack[frame.spos];
780
- // new_pats: the patterns, which Z3 holds until the quantifier is done.
781
686
  const patterns = isRewritingPatterns ? this.resultStack.slice(frame.spos + 1) : data.patterns;
782
687
  for (const pattern of patterns) manager.incRef(pattern);
783
688
  const reduced = this.config.reduceQuantifier(expr, body, patterns);
@@ -803,9 +708,6 @@ class RewriterEngine extends SubstCore {
803
708
  }
804
709
  }
805
710
 
806
- // rewriter_tpl with default_rewriter_cfg. A configuration overrides the hooks. The results of
807
- // reduceApp and reduceQuantifier come with a reference, and -1 is Z3's BR_FAILED or false. A
808
- // Rewrite from reduceApp is rewritten again.
809
711
  export class RewriterTpl {
810
712
  readonly engine: RewriterEngine;
811
713
 
@@ -829,12 +731,10 @@ export class RewriterTpl {
829
731
  return -1;
830
732
  }
831
733
 
832
- // get_macro: the definition of decl over (:var i) for argument i, or -1.
833
734
  getMacro(_decl: number) {
834
735
  return -1;
835
736
  }
836
737
 
837
- // reduce_macro: whether a ground definition is rewritten rather than taken as it is.
838
738
  isReducingMacro() {
839
739
  return false;
840
740
  }
@@ -843,31 +743,14 @@ export class RewriterTpl {
843
743
  return -1;
844
744
  }
845
745
 
846
- // A rewriter with the same configuration, for a constant that rewrites to a term with arguments.
847
746
  mkNested(): RewriterTpl {
848
747
  return new RewriterTpl(this.manager);
849
748
  }
850
749
 
851
- setInvBindings(bindings: number[]) {
852
- this.engine.setInvBindings(bindings);
853
- }
854
-
855
- setBindings(bindings: number[]) {
856
- this.engine.setBindings(bindings);
857
- }
858
-
859
- updateInvBindingAt(index: number, binding: number) {
860
- this.engine.updateInvBindingAt(index, binding);
861
- }
862
-
863
750
  reset() {
864
751
  this.engine.reset();
865
752
  }
866
753
 
867
- cleanup() {
868
- this.engine.cleanup();
869
- }
870
-
871
754
  release() {
872
755
  this.engine.release();
873
756
  }
@@ -876,30 +759,18 @@ export class RewriterTpl {
876
759
  return this.engine.rewrite(expr);
877
760
  }
878
761
 
879
- rewriteWithBindings(expr: number, bindings: number[]) {
880
- return this.engine.rewriteWithBindings(expr, bindings);
881
- }
882
-
883
762
  protected setLastResult(expr: number) {
884
763
  this.engine.setLastResult(expr);
885
764
  }
886
765
  }
887
766
 
888
- // The flags of a BetaReducer frame: whether to cache its result, whether a child changed, and
889
- // whether it waits for the branch that an ite folded to, REWRITE_BUILTIN.
890
767
  const FRAME_CACHING = 1;
891
768
  const FRAME_NEW_CHILD = 2;
892
769
  const FRAME_FOLDED = 4;
893
770
 
894
- // beta_reducer: rewriter_tpl with beta_reducer_cfg, which substitutes bindings for variables and
895
- // rewrites nothing else. Its main loop is RewriterEngine's with the config's hooks folded in:
896
- // pre_visit skips a ground term, and nothing reduces, expands or rewrites to a depth. So a frame
897
- // needs no depth and only the ite folding's state, and its fields are typed arrays.
898
771
  export class BetaReducer extends SubstCore {
899
- // m_r: the last result, which Z3 holds until it assigns the next one.
900
772
  private lastResult = -1;
901
773
  private shifter: VarShifter;
902
- // Whether the shifter's cache has entries, which reset releases.
903
774
  private isShifted = false;
904
775
  private frameExprs = new Int32Array(16);
905
776
  private frameChildIndexes = new Int32Array(16);
@@ -911,8 +782,6 @@ export class BetaReducer extends SubstCore {
911
782
  this.shifter = new VarShifter(manager);
912
783
  }
913
784
 
914
- // reset: releases the outermost cache and the bindings. The inverse shifter of rewriter_tpl only
915
- // shifts an expanded definition, so it is always empty and left out.
916
785
  reset() {
917
786
  this.resetCore();
918
787
  shrink(this.bindings, 0);
@@ -922,13 +791,11 @@ export class BetaReducer extends SubstCore {
922
791
  this.isShifted = false;
923
792
  }
924
793
 
925
- // ~rewriter_tpl: the shifter's cache goes first, then the rewriter's.
926
794
  release() {
927
795
  this.shifter.release();
928
796
  this.releaseCaches();
929
797
  }
930
798
 
931
- // operator(): the result comes with a reference, which the caller releases.
932
799
  rewrite(expr: number): number {
933
800
  const manager = this.manager;
934
801
  return manager.withoutTemporaries(() => {
@@ -940,8 +807,6 @@ export class BetaReducer extends SubstCore {
940
807
  }
941
808
  this.root = expr;
942
809
  this.numQvars = 0;
943
- // main_loop and each step of resume_core count a step of the resource limit, and throw
944
- // SmtCanceledError when it cancels the rewrite.
945
810
  manager.limit.checkpoint();
946
811
  if (!this.visit(expr))
947
812
  while (this.numFrames > 0) {
@@ -969,7 +834,6 @@ export class BetaReducer extends SubstCore {
969
834
  });
970
835
  }
971
836
 
972
- // operator() with bindings: resets the rewriter and substitutes bindings[n - 1 - i] for (:var i).
973
837
  rewriteWithBindings(expr: number, bindings: number[]) {
974
838
  this.reset();
975
839
  this.setInvBindings(bindings);
@@ -1002,9 +866,6 @@ export class BetaReducer extends SubstCore {
1002
866
  this.numFrames++;
1003
867
  }
1004
868
 
1005
- // visit: whether expr is rewritten and its result is on the result stack. Otherwise it opens a
1006
- // frame for expr. pre_visit's test for a ground term comes before the cache's, which holds no
1007
- // ground term.
1008
869
  private visit(expr: number) {
1009
870
  const manager = this.manager;
1010
871
  if (manager.isGroundApp(expr)) {
@@ -1028,8 +889,6 @@ export class BetaReducer extends SubstCore {
1028
889
  return false;
1029
890
  }
1030
891
 
1031
- // process_var: a bound variable becomes its binding, shifted over the quantifiers entered since
1032
- // it was bound.
1033
892
  private processVar(variable: number) {
1034
893
  const manager = this.manager;
1035
894
  const index = manager.values[variable];
@@ -1083,7 +942,6 @@ export class BetaReducer extends SubstCore {
1083
942
  this.setLastResult(-1);
1084
943
  }
1085
944
 
1086
- // REWRITE_BUILTIN: the result of the folded branch replaces the ite on the result stack.
1087
945
  private finishFolded(expr: number, top: number) {
1088
946
  const result = this.resultStack[this.resultStack.length - 1];
1089
947
  this.setLastResult(result);
@@ -1095,7 +953,6 @@ export class BetaReducer extends SubstCore {
1095
953
  this.markNewChild(expr, -1);
1096
954
  }
1097
955
 
1098
- // constant_fold: an ite whose condition rewrote to true or false becomes the chosen branch.
1099
956
  private isConstantFolded(expr: number, top: number) {
1100
957
  const manager = this.manager;
1101
958
  if (manager.getOp(expr) !== OP_ITE) return false;
@@ -1136,7 +993,6 @@ export class BetaReducer extends SubstCore {
1136
993
  }
1137
994
  const spos = this.frameStarts[top];
1138
995
  const body = this.resultStack[spos];
1139
- // new_pats: the patterns, which Z3 holds until the quantifier is done.
1140
996
  const patterns = this.resultStack.slice(spos + 1);
1141
997
  for (const pattern of patterns) manager.incRef(pattern);
1142
998
  this.setLastResult(