tla-ts 0.0.9 → 0.0.10-dev.06b481ee0

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 (631) hide show
  1. package/README.md +30 -1
  2. package/dist/compile.cjs +23 -0
  3. package/dist/compile.js +23 -0
  4. package/dist/deciders.cjs +41 -37
  5. package/dist/deciders.js +48 -44
  6. package/dist/index.cjs +1 -1
  7. package/dist/index.d.cts +122 -12
  8. package/dist/index.d.ts +122 -12
  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 +2746 -410
  15. package/dist/prove.js +2745 -409
  16. package/dist/run.cjs +144 -31
  17. package/dist/run.js +144 -31
  18. package/dist/tlapm.cjs +2 -2
  19. package/dist/tlapm.js +2 -2
  20. package/dist/transfer.cjs +134 -104
  21. package/dist/transfer.js +134 -104
  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 +56 -60
  26. package/src/bags.ts +128 -110
  27. package/src/builtins.ts +31 -77
  28. package/src/bundled-modules.ts +1 -8
  29. package/src/check-failure.ts +118 -0
  30. package/src/check-trace.ts +320 -0
  31. package/src/check.ts +1156 -888
  32. package/src/cli/options.ts +12 -32
  33. package/src/cli/run.ts +0 -2
  34. package/src/cli/runtime-invariants.ts +100 -0
  35. package/src/cli/shared.ts +19 -12
  36. package/src/cli/tlapm.ts +433 -82
  37. package/src/cli/tlc-arguments.ts +652 -0
  38. package/src/cli/tlc-output.ts +701 -0
  39. package/src/cli/tlc-usage.ts +360 -0
  40. package/src/cli/tlc.ts +330 -659
  41. package/src/cli/typescript.ts +23 -0
  42. package/src/cli/xml-exporter.ts +27 -49
  43. package/src/cli.ts +0 -1
  44. package/src/codegen.ts +217 -82
  45. package/src/config.ts +140 -109
  46. package/src/coverage.ts +1019 -0
  47. package/src/dependencies.ts +101 -66
  48. package/src/dfid.ts +683 -0
  49. package/src/environment-config.ts +315 -0
  50. package/src/environment.ts +263 -370
  51. package/src/errors.ts +107 -57
  52. package/src/evaluate.ts +898 -369
  53. package/src/exit-codes.ts +63 -13
  54. package/src/fingerprints.ts +75 -11
  55. package/src/index.ts +3 -0
  56. package/src/instances.ts +137 -22
  57. package/src/java-hash.ts +21 -0
  58. package/src/java-overrides.ts +6 -21
  59. package/src/json-reader.ts +455 -0
  60. package/src/json.ts +252 -139
  61. package/src/levels.ts +231 -154
  62. package/src/lexer.ts +83 -101
  63. package/src/liveness-checker.ts +743 -322
  64. package/src/liveness.ts +230 -133
  65. package/src/obligations/action.ts +17 -44
  66. package/src/obligations/anonymize.ts +120 -95
  67. package/src/obligations/enabled-axioms.ts +218 -0
  68. package/src/obligations/equality.ts +1 -3
  69. package/src/obligations/expression.ts +37 -26
  70. package/src/obligations/format.ts +0 -10
  71. package/src/obligations/generate.ts +66 -64
  72. package/src/obligations/index.ts +39 -20
  73. package/src/obligations/levels.ts +27 -18
  74. package/src/obligations/module.ts +28 -55
  75. package/src/obligations/normalize.ts +31 -41
  76. package/src/obligations/operators.ts +0 -3
  77. package/src/obligations/pragma.ts +52 -24
  78. package/src/obligations/printer.ts +94 -63
  79. package/src/obligations/proof.ts +3 -6
  80. package/src/obligations/regroup.ts +0 -5
  81. package/src/obligations/simplify.ts +57 -63
  82. package/src/obligations/source.ts +121 -95
  83. package/src/obligations/subexpression.ts +49 -28
  84. package/src/obligations/substitution.ts +1 -5
  85. package/src/obligations/temporal.ts +12 -20
  86. package/src/obligations/tuples.ts +2 -10
  87. package/src/parallel-worker.ts +36 -60
  88. package/src/parallel.ts +64 -73
  89. package/src/parser.ts +1184 -531
  90. package/src/pcal/ast.ts +53 -86
  91. package/src/pcal/parse.ts +144 -219
  92. package/src/pcal/tokenize.ts +91 -131
  93. package/src/pcal/translate.ts +83 -130
  94. package/src/pcal/validate.ts +48 -68
  95. package/src/pretty-print.ts +7 -8
  96. package/src/prover/decide-pool.ts +8 -13
  97. package/src/prover/deciders.ts +12 -13
  98. package/src/prover/first-order.ts +0 -11
  99. package/src/prover/isabelle/decide.ts +3 -31
  100. package/src/prover/isabelle/encode.ts +82 -64
  101. package/src/prover/isabelle/isar/attrib.ts +250 -0
  102. package/src/prover/isabelle/isar/context.ts +335 -0
  103. package/src/prover/isabelle/isar/induct.ts +382 -0
  104. package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
  105. package/src/prover/isabelle/isar/method.ts +510 -226
  106. package/src/prover/isabelle/isar/proof.ts +570 -23
  107. package/src/prover/isabelle/isar/rule-cases.ts +226 -0
  108. package/src/prover/isabelle/isar/theory.ts +488 -88
  109. package/src/prover/isabelle/isar/toplevel.ts +331 -0
  110. package/src/prover/isabelle/isar/type-check.ts +99 -38
  111. package/src/prover/isabelle/provers/blast/blast.ts +16 -105
  112. package/src/prover/isabelle/provers/blast/branch.ts +0 -33
  113. package/src/prover/isabelle/provers/blast/prove.ts +0 -36
  114. package/src/prover/isabelle/provers/blast/rules.ts +5 -45
  115. package/src/prover/isabelle/provers/blast/state.ts +1 -29
  116. package/src/prover/isabelle/provers/blast/term.ts +8 -37
  117. package/src/prover/isabelle/provers/clasimp.ts +1 -15
  118. package/src/prover/isabelle/provers/classical.ts +58 -61
  119. package/src/prover/isabelle/provers/hypsubst.ts +29 -54
  120. package/src/prover/isabelle/pure/bicompose.ts +24 -39
  121. package/src/prover/isabelle/pure/consts.ts +0 -8
  122. package/src/prover/isabelle/pure/conv.ts +2 -18
  123. package/src/prover/isabelle/pure/drule.ts +95 -45
  124. package/src/prover/isabelle/pure/envir.ts +2 -53
  125. package/src/prover/isabelle/pure/goal.ts +1 -9
  126. package/src/prover/isabelle/pure/interrupt.ts +0 -5
  127. package/src/prover/isabelle/pure/list.ts +0 -3
  128. package/src/prover/isabelle/pure/logic.ts +1 -16
  129. package/src/prover/isabelle/pure/name.ts +1 -10
  130. package/src/prover/isabelle/pure/net.ts +2 -60
  131. package/src/prover/isabelle/pure/object-logic.ts +15 -16
  132. package/src/prover/isabelle/pure/pattern.ts +1 -20
  133. package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
  134. package/src/prover/isabelle/pure/rewriter.ts +34 -77
  135. package/src/prover/isabelle/pure/search.ts +2 -11
  136. package/src/prover/isabelle/pure/seq.ts +0 -11
  137. package/src/prover/isabelle/pure/simplifier.ts +27 -16
  138. package/src/prover/isabelle/pure/table.ts +2 -33
  139. package/src/prover/isabelle/pure/tactic.ts +11 -23
  140. package/src/prover/isabelle/pure/tactical.ts +47 -48
  141. package/src/prover/isabelle/pure/term-ord.ts +1 -7
  142. package/src/prover/isabelle/pure/term.ts +4 -47
  143. package/src/prover/isabelle/pure/thm.ts +26 -48
  144. package/src/prover/isabelle/pure/type.ts +1 -16
  145. package/src/prover/isabelle/pure/unify.ts +19 -31
  146. package/src/prover/isabelle/pure/variable.ts +2 -8
  147. package/src/prover/isabelle/tla/classical-setup.ts +17 -25
  148. package/src/prover/isabelle/tla/context.ts +65 -26
  149. package/src/prover/isabelle/tla/logic-data.ts +1 -1
  150. package/src/prover/isabelle/tla/logic.ts +53 -32
  151. package/src/prover/isabelle/tla/simpdata.ts +45 -44
  152. package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
  153. package/src/prover/ocaml.ts +4 -7
  154. package/src/prover/prep/action.ts +33 -66
  155. package/src/prover/prep/enabled-axioms.ts +22 -20
  156. package/src/prover/prep/fingerprint.ts +2 -21
  157. package/src/prover/prep/level-comparison.ts +8 -12
  158. package/src/prover/prep/md5.ts +26 -31
  159. package/src/prover/prep/methods.ts +189 -86
  160. package/src/prover/prep/normalize.ts +42 -37
  161. package/src/prover/prove-worker.ts +0 -2
  162. package/src/prover/prove.ts +398 -133
  163. package/src/prover/ptl/decide.ts +96 -56
  164. package/src/prover/ptl/encode.ts +15 -38
  165. package/src/prover/ptl/sat.ts +24 -32
  166. package/src/prover/ptl/tableau.ts +40 -28
  167. package/src/prover/smt/arithmetic.ts +310 -0
  168. package/src/prover/smt/axioms.ts +12 -15
  169. package/src/prover/smt/context.ts +60 -32
  170. package/src/prover/smt/data.ts +517 -401
  171. package/src/prover/smt/encode.ts +155 -85
  172. package/src/prover/smt/extensionality.ts +5 -13
  173. package/src/prover/smt/flatten.ts +7 -28
  174. package/src/prover/smt/format.ts +33 -14
  175. package/src/prover/smt/instances.ts +7 -11
  176. package/src/prover/smt/layout.ts +91 -0
  177. package/src/prover/smt/rewrite.ts +1021 -658
  178. package/src/prover/smt/simplify.ts +441 -0
  179. package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
  180. package/src/prover/smt/solver/ackr-helper.ts +179 -0
  181. package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
  182. package/src/prover/smt/solver/act-cache.ts +0 -16
  183. package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
  184. package/src/prover/smt/solver/aig-tactic.ts +52 -0
  185. package/src/prover/smt/solver/aig.ts +889 -0
  186. package/src/prover/smt/solver/arith-rewriter.ts +626 -56
  187. package/src/prover/smt/solver/arith-terms.ts +121 -0
  188. package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
  189. package/src/prover/smt/solver/array-rewriter.ts +319 -0
  190. package/src/prover/smt/solver/array.ts +1 -3
  191. package/src/prover/smt/solver/asserted-formulas.ts +241 -99
  192. package/src/prover/smt/solver/ast-lt.ts +165 -21
  193. package/src/prover/smt/solver/ast-util.ts +160 -7
  194. package/src/prover/smt/solver/ast.ts +1480 -184
  195. package/src/prover/smt/solver/auf-solver.ts +30 -56
  196. package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
  197. package/src/prover/smt/solver/bit-blaster.ts +871 -0
  198. package/src/prover/smt/solver/blast-term-ite.ts +47 -0
  199. package/src/prover/smt/solver/bound-manager.ts +196 -0
  200. package/src/prover/smt/solver/bound-simplifier.ts +598 -0
  201. package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
  202. package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
  203. package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
  204. package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
  205. package/src/prover/smt/solver/bv1-blast.ts +214 -0
  206. package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
  207. package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
  208. package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
  209. package/src/prover/smt/solver/card2bv.ts +127 -0
  210. package/src/prover/smt/solver/case-split-queue.ts +0 -10
  211. package/src/prover/smt/solver/cg-table.ts +39 -42
  212. package/src/prover/smt/solver/check-logic.ts +330 -0
  213. package/src/prover/smt/solver/clause.ts +0 -27
  214. package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
  215. package/src/prover/smt/solver/conflict-resolution.ts +78 -11
  216. package/src/prover/smt/solver/context.ts +600 -187
  217. package/src/prover/smt/solver/ctx-simplify.ts +34 -52
  218. package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
  219. package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
  220. package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
  221. package/src/prover/smt/solver/demodulator.ts +786 -0
  222. package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
  223. package/src/prover/smt/solver/der.ts +39 -30
  224. package/src/prover/smt/solver/diff-neq.ts +205 -0
  225. package/src/prover/smt/solver/distribute-forall.ts +57 -0
  226. package/src/prover/smt/solver/dom-simplify.ts +511 -0
  227. package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
  228. package/src/prover/smt/solver/dyn-ack.ts +0 -11
  229. package/src/prover/smt/solver/e-matching.ts +9 -41
  230. package/src/prover/smt/solver/elim-bounds.ts +89 -0
  231. package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
  232. package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
  233. package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
  234. package/src/prover/smt/solver/enode.ts +100 -23
  235. package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
  236. package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
  237. package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
  238. package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
  239. package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
  240. package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
  241. package/src/prover/smt/solver/euf/array-solver.ts +306 -0
  242. package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
  243. package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
  244. package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
  245. package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
  246. package/src/prover/smt/solver/euf/egraph.ts +901 -0
  247. package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
  248. package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
  249. package/src/prover/smt/solver/euf/mam.ts +1046 -0
  250. package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
  251. package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
  252. package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
  253. package/src/prover/smt/solver/euf/q-solver.ts +361 -0
  254. package/src/prover/smt/solver/euf/th-solver.ts +328 -0
  255. package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
  256. package/src/prover/smt/solver/expr-ref.ts +0 -5
  257. package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
  258. package/src/prover/smt/solver/expr2polynomial.ts +271 -0
  259. package/src/prover/smt/solver/factor.ts +163 -0
  260. package/src/prover/smt/solver/fd-solver.ts +734 -0
  261. package/src/prover/smt/solver/fingerprints.ts +15 -26
  262. package/src/prover/smt/solver/fix-dl-var.ts +147 -0
  263. package/src/prover/smt/solver/flat-literals.ts +0 -9
  264. package/src/prover/smt/solver/fm-tactic.ts +884 -0
  265. package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
  266. package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
  267. package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
  268. package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
  269. package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
  270. package/src/prover/smt/solver/goal.ts +179 -28
  271. package/src/prover/smt/solver/goal2nlsat.ts +216 -0
  272. package/src/prover/smt/solver/guard-set.ts +219 -0
  273. package/src/prover/smt/solver/hash.ts +0 -9
  274. package/src/prover/smt/solver/hashtable.ts +30 -23
  275. package/src/prover/smt/solver/inf-eps.ts +63 -0
  276. package/src/prover/smt/solver/inj-axiom.ts +101 -0
  277. package/src/prover/smt/solver/internalizer.ts +113 -133
  278. package/src/prover/smt/solver/lackr.ts +381 -0
  279. package/src/prover/smt/solver/lbool.ts +0 -2
  280. package/src/prover/smt/solver/lia2card.ts +268 -0
  281. package/src/prover/smt/solver/lia2pb.ts +154 -0
  282. package/src/prover/smt/solver/literal.ts +0 -4
  283. package/src/prover/smt/solver/logic-tactics.ts +355 -0
  284. package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
  285. package/src/prover/smt/solver/lp/constraints.ts +1 -8
  286. package/src/prover/smt/solver/lp/containers.ts +18 -31
  287. package/src/prover/smt/solver/lp/core-solver.ts +35 -37
  288. package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
  289. package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
  290. package/src/prover/smt/solver/lp/dependency.ts +0 -5
  291. package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
  292. package/src/prover/smt/solver/lp/explanation.ts +0 -6
  293. package/src/prover/smt/solver/lp/gomory.ts +8 -22
  294. package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
  295. package/src/prover/smt/solver/lp/hnf.ts +10 -28
  296. package/src/prover/smt/solver/lp/int-cube.ts +17 -39
  297. package/src/prover/smt/solver/lp/int-solver.ts +3 -35
  298. package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
  299. package/src/prover/smt/solver/lp/lar-term.ts +0 -5
  300. package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
  301. package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
  302. package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
  303. package/src/prover/smt/solver/lp/nex.ts +2 -7
  304. package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
  305. package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
  306. package/src/prover/smt/solver/lp/nla-core.ts +92 -136
  307. package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
  308. package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
  309. package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
  310. package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
  311. package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
  312. package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
  313. package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
  314. package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
  315. package/src/prover/smt/solver/lp/nla-order.ts +0 -13
  316. package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
  317. package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
  318. package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
  319. package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
  320. package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
  321. package/src/prover/smt/solver/lp/nla-types.ts +0 -12
  322. package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
  323. package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
  324. package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
  325. package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
  326. package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
  327. package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
  328. package/src/prover/smt/solver/lp/pdd.ts +730 -358
  329. package/src/prover/smt/solver/lp/random-updater.ts +0 -9
  330. package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
  331. package/src/prover/smt/solver/lp/union-find.ts +5 -5
  332. package/src/prover/smt/solver/macro-finder.ts +530 -0
  333. package/src/prover/smt/solver/mam-compiler.ts +129 -139
  334. package/src/prover/smt/solver/mam-interpreter.ts +0 -21
  335. package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
  336. package/src/prover/smt/solver/max-cliques.ts +105 -0
  337. package/src/prover/smt/solver/maxcore.ts +310 -0
  338. package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
  339. package/src/prover/smt/solver/maxlex.ts +115 -0
  340. package/src/prover/smt/solver/maxsmt-base.ts +106 -0
  341. package/src/prover/smt/solver/maxsmt.ts +92 -0
  342. package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
  343. package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
  344. package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
  345. package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
  346. package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
  347. package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
  348. package/src/prover/smt/solver/model-based-opt.ts +844 -0
  349. package/src/prover/smt/solver/model-checker.ts +20 -63
  350. package/src/prover/smt/solver/model-evaluator.ts +192 -40
  351. package/src/prover/smt/solver/model-finder.ts +14 -32
  352. package/src/prover/smt/solver/model-generator.ts +104 -46
  353. package/src/prover/smt/solver/model-macro-solver.ts +60 -114
  354. package/src/prover/smt/solver/model-printer.ts +214 -0
  355. package/src/prover/smt/solver/mpf.ts +709 -0
  356. package/src/prover/smt/solver/mus.ts +50 -0
  357. package/src/prover/smt/solver/muz/dl-context.ts +382 -0
  358. package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
  359. package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
  360. package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
  361. package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
  362. package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
  363. package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
  364. package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
  365. package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
  366. package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
  367. package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
  368. package/src/prover/smt/solver/muz/hnf.ts +201 -0
  369. package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
  370. package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
  371. package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
  372. package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
  373. package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
  374. package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
  375. package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
  376. package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
  377. package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
  378. package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
  379. package/src/prover/smt/solver/muz/substitution.ts +203 -0
  380. package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
  381. package/src/prover/smt/solver/nlqsat.ts +484 -0
  382. package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
  383. package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
  384. package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
  385. package/src/prover/smt/solver/nlsat/explain.ts +429 -275
  386. package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
  387. package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
  388. package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
  389. package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
  390. package/src/prover/smt/solver/nlsat/solver.ts +297 -156
  391. package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
  392. package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
  393. package/src/prover/smt/solver/nlsat/types.ts +0 -9
  394. package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
  395. package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
  396. package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
  397. package/src/prover/smt/solver/nnf.ts +112 -61
  398. package/src/prover/smt/solver/normalize-bounds.ts +53 -0
  399. package/src/prover/smt/solver/occf.ts +97 -0
  400. package/src/prover/smt/solver/opt-context.ts +801 -0
  401. package/src/prover/smt/solver/opt-nlsat.ts +386 -0
  402. package/src/prover/smt/solver/opt-pareto.ts +301 -0
  403. package/src/prover/smt/solver/opt-preprocess.ts +101 -0
  404. package/src/prover/smt/solver/opt-solver.ts +312 -0
  405. package/src/prover/smt/solver/opt-value.ts +55 -0
  406. package/src/prover/smt/solver/optsmt.ts +692 -0
  407. package/src/prover/smt/solver/parallel-tactic.ts +299 -0
  408. package/src/prover/smt/solver/pattern-inference.ts +21 -26
  409. package/src/prover/smt/solver/pb-rewriter.ts +281 -0
  410. package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
  411. package/src/prover/smt/solver/poly-rewriter.ts +261 -79
  412. package/src/prover/smt/solver/probes.ts +577 -0
  413. package/src/prover/smt/solver/propagate-values.ts +37 -30
  414. package/src/prover/smt/solver/proto-model.ts +650 -66
  415. package/src/prover/smt/solver/pull-quant.ts +28 -23
  416. package/src/prover/smt/solver/purify-arith.ts +632 -0
  417. package/src/prover/smt/solver/push-app-ite.ts +37 -0
  418. package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
  419. package/src/prover/smt/solver/qe-lite-der.ts +2 -31
  420. package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
  421. package/src/prover/smt/solver/qe-lite.ts +41 -51
  422. package/src/prover/smt/solver/qe-mbp.ts +270 -0
  423. package/src/prover/smt/solver/qe.ts +1499 -0
  424. package/src/prover/smt/solver/qel.ts +25 -0
  425. package/src/prover/smt/solver/qi-queue.ts +0 -16
  426. package/src/prover/smt/solver/qsat.ts +829 -0
  427. package/src/prover/smt/solver/quant-hoist.ts +196 -0
  428. package/src/prover/smt/solver/quant-tactics.ts +17 -74
  429. package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
  430. package/src/prover/smt/solver/quantifier-manager.ts +22 -32
  431. package/src/prover/smt/solver/quasi-macros.ts +243 -0
  432. package/src/prover/smt/solver/random-gen.ts +0 -2
  433. package/src/prover/smt/solver/rational.ts +45 -8
  434. package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
  435. package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
  436. package/src/prover/smt/solver/reduce-args.ts +225 -0
  437. package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
  438. package/src/prover/smt/solver/ref-vector.ts +0 -6
  439. package/src/prover/smt/solver/relevancy.ts +2 -16
  440. package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
  441. package/src/prover/smt/solver/rewriter.ts +507 -144
  442. package/src/prover/smt/solver/rlimit.ts +46 -24
  443. package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
  444. package/src/prover/smt/solver/sat/big.ts +177 -0
  445. package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
  446. package/src/prover/smt/solver/sat/clause.ts +203 -0
  447. package/src/prover/smt/solver/sat/cleaner.ts +94 -0
  448. package/src/prover/smt/solver/sat/config.ts +122 -0
  449. package/src/prover/smt/solver/sat/consequences.ts +203 -0
  450. package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
  451. package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
  452. package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
  453. package/src/prover/smt/solver/sat/model-converter.ts +136 -0
  454. package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
  455. package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
  456. package/src/prover/smt/solver/sat/probing.ts +170 -0
  457. package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
  458. package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
  459. package/src/prover/smt/solver/sat/scc.ts +142 -0
  460. package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
  461. package/src/prover/smt/solver/sat/solver.ts +2107 -0
  462. package/src/prover/smt/solver/sat/var-queue.ts +117 -0
  463. package/src/prover/smt/solver/sat/watch-list.ts +140 -0
  464. package/src/prover/smt/solver/search-tree.ts +284 -0
  465. package/src/prover/smt/solver/seq-axioms.ts +995 -0
  466. package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
  467. package/src/prover/smt/solver/seq-derive.ts +1298 -0
  468. package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
  469. package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
  470. package/src/prover/smt/solver/seq-factory.ts +89 -0
  471. package/src/prover/smt/solver/seq-monadic.ts +730 -0
  472. package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
  473. package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
  474. package/src/prover/smt/solver/seq-re-util.ts +758 -0
  475. package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
  476. package/src/prover/smt/solver/seq-regex-live.ts +200 -0
  477. package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
  478. package/src/prover/smt/solver/seq-skolem.ts +294 -0
  479. package/src/prover/smt/solver/seq-subset.ts +165 -0
  480. package/src/prover/smt/solver/seq-view-witness.ts +353 -0
  481. package/src/prover/smt/solver/smt-consequences.ts +297 -0
  482. package/src/prover/smt/solver/smt-kernel.ts +124 -0
  483. package/src/prover/smt/solver/smt-logics.ts +66 -0
  484. package/src/prover/smt/solver/smt-setup.ts +589 -0
  485. package/src/prover/smt/solver/smt2-printer.ts +765 -0
  486. package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
  487. package/src/prover/smt/solver/smtlib-script.ts +2134 -0
  488. package/src/prover/smt/solver/solve-eqs.ts +928 -0
  489. package/src/prover/smt/solver/solver.ts +135 -40
  490. package/src/prover/smt/solver/sort.ts +1 -5
  491. package/src/prover/smt/solver/static-features.ts +314 -0
  492. package/src/prover/smt/solver/sticky-generations.ts +0 -6
  493. package/src/prover/smt/solver/tactic.ts +2141 -0
  494. package/src/prover/smt/solver/term-enumeration.ts +205 -0
  495. package/src/prover/smt/solver/theory-array.ts +1240 -0
  496. package/src/prover/smt/solver/theory-bv.ts +1210 -0
  497. package/src/prover/smt/solver/theory-char.ts +355 -0
  498. package/src/prover/smt/solver/theory-datatype.ts +598 -0
  499. package/src/prover/smt/solver/theory-finite-set.ts +30 -0
  500. package/src/prover/smt/solver/theory-fpa.ts +389 -0
  501. package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
  502. package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
  503. package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
  504. package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
  505. package/src/prover/smt/solver/theory-lra-model.ts +23 -53
  506. package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
  507. package/src/prover/smt/solver/theory-lra-state.ts +7 -28
  508. package/src/prover/smt/solver/theory-lra.ts +189 -9
  509. package/src/prover/smt/solver/theory-pb.ts +951 -0
  510. package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
  511. package/src/prover/smt/solver/theory-recfun.ts +307 -0
  512. package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
  513. package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
  514. package/src/prover/smt/solver/theory-seq-state.ts +852 -0
  515. package/src/prover/smt/solver/theory-seq.ts +961 -0
  516. package/src/prover/smt/solver/theory-without-terms.ts +24 -0
  517. package/src/prover/smt/solver/theory.ts +189 -0
  518. package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
  519. package/src/prover/smt/solver/var-subst.ts +37 -39
  520. package/src/prover/smt/table.ts +3 -10
  521. package/src/prover/smt/types.ts +146 -0
  522. package/src/prover/tlapm/cache.ts +74 -48
  523. package/src/prover/tlapm/ocaml-marshal.ts +19 -21
  524. package/src/prover/tlapm/tlapm.ts +21 -20
  525. package/src/prover/tlapm-library.ts +3208 -0
  526. package/src/prover/verdict.ts +9 -2
  527. package/src/prover/zenon/check/check.ts +1 -11
  528. package/src/prover/zenon/check/definitions.ts +5 -15
  529. package/src/prover/zenon/check/equality.ts +0 -8
  530. package/src/prover/zenon/check/functions.ts +0 -4
  531. package/src/prover/zenon/check/keys.ts +0 -7
  532. package/src/prover/zenon/check/propositional.ts +0 -3
  533. package/src/prover/zenon/check/records.ts +1 -6
  534. package/src/prover/zenon/check/relations.ts +2 -14
  535. package/src/prover/zenon/check/rewrites.ts +2 -21
  536. package/src/prover/zenon/check/sets.ts +40 -61
  537. package/src/prover/zenon/check/terms.ts +1 -19
  538. package/src/prover/zenon/check/tla.ts +0 -6
  539. package/src/prover/zenon/decide.ts +10 -19
  540. package/src/prover/zenon/encode.ts +0 -9
  541. package/src/prover/zenon/eqrel.ts +2 -15
  542. package/src/prover/zenon/equality-rules.ts +24 -6
  543. package/src/prover/zenon/expr.ts +29 -28
  544. package/src/prover/zenon/index-table.ts +33 -61
  545. package/src/prover/zenon/isar-case.ts +9 -21
  546. package/src/prover/zenon/isar.ts +37 -67
  547. package/src/prover/zenon/limits.ts +0 -4
  548. package/src/prover/zenon/llproof.ts +2 -22
  549. package/src/prover/zenon/mltoll.ts +66 -106
  550. package/src/prover/zenon/node.ts +20 -15
  551. package/src/prover/zenon/ocaml.ts +1 -17
  552. package/src/prover/zenon/parse.ts +9 -13
  553. package/src/prover/zenon/phrase.ts +2 -14
  554. package/src/prover/zenon/proof.ts +0 -11
  555. package/src/prover/zenon/propositional-rules.ts +0 -7
  556. package/src/prover/zenon/rules.ts +3 -8
  557. package/src/prover/zenon/search.ts +11 -35
  558. package/src/prover/zenon/tla/functions.ts +59 -33
  559. package/src/prover/zenon/tla/llproof.ts +67 -78
  560. package/src/prover/zenon/tla/records.ts +57 -35
  561. package/src/prover/zenon/tla/rewrites.ts +12 -21
  562. package/src/prover/zenon/tla/sets.ts +88 -59
  563. package/src/prover/zenon/tla/terms.ts +0 -8
  564. package/src/prover/zenon/tla/tla.ts +66 -66
  565. package/src/randomization.ts +81 -35
  566. package/src/resolve.ts +1132 -430
  567. package/src/runtime.ts +33 -23
  568. package/src/sany/builtins.ts +11 -14
  569. package/src/sany/generation.ts +383 -0
  570. package/src/sany/generator-def-entries.ts +210 -0
  571. package/src/sany/generator-definitions.ts +688 -0
  572. package/src/sany/generator-expressions.ts +1108 -0
  573. package/src/sany/generator-proofs.ts +665 -0
  574. package/src/sany/generator.ts +192 -2764
  575. package/src/sany/levels.ts +5 -35
  576. package/src/sany/lexer.ts +61 -80
  577. package/src/sany/linter.ts +0 -10
  578. package/src/sany/modules.ts +5 -7
  579. package/src/sany/nodes.ts +6 -44
  580. package/src/sany/parse-error.ts +39 -117
  581. package/src/sany/report.ts +32 -69
  582. package/src/sany/selectors.ts +60 -82
  583. package/src/sany/source.ts +1 -17
  584. package/src/sany/xml.ts +37 -120
  585. package/src/search.ts +913 -227
  586. package/src/simulate.ts +765 -0
  587. package/src/spec-description.ts +198 -104
  588. package/src/standard-definitions.ts +4 -4
  589. package/src/standard-modules.ts +302 -99
  590. package/src/state-graph.ts +52 -33
  591. package/src/subexpressions.ts +578 -166
  592. package/src/substitution-levels.ts +7 -7
  593. package/src/successors.ts +299 -108
  594. package/src/symmetry.ts +37 -28
  595. package/src/tableau.ts +29 -26
  596. package/src/tlc/fingerprint.ts +267 -79
  597. package/src/tlc/jar-data.ts +122 -6
  598. package/src/tlc/messages.ts +127 -56
  599. package/src/tlc/order.ts +53 -72
  600. package/src/tlc/random.ts +38 -49
  601. package/src/tlc/replay.ts +579 -230
  602. package/src/tlc/summary.ts +64 -60
  603. package/src/tlc/tlc-operators.ts +83 -47
  604. package/src/tlc/tlcext-operators.ts +205 -127
  605. package/src/tlc/trace-spec.ts +235 -0
  606. package/src/tlc/value-stream.ts +139 -0
  607. package/src/tlc/version.ts +1 -4
  608. package/src/trace-liveness.ts +529 -0
  609. package/src/transfer.ts +22 -25
  610. package/src/typed-tier.ts +6556 -0
  611. package/src/typescript/actions.ts +479 -0
  612. package/src/typescript/collections.ts +614 -0
  613. package/src/typescript/compile.ts +63 -0
  614. package/src/typescript/context.ts +94 -0
  615. package/src/typescript/emit.ts +121 -0
  616. package/src/typescript/expressions.ts +496 -0
  617. package/src/typescript/formula.ts +154 -0
  618. package/src/typescript/functions.ts +284 -0
  619. package/src/typescript/model.ts +162 -0
  620. package/src/typescript/names.ts +114 -0
  621. package/src/typescript/program.ts +48 -0
  622. package/src/typescript/properties.ts +139 -0
  623. package/src/typescript/scope.ts +112 -0
  624. package/src/typescript/steps.ts +167 -0
  625. package/src/typescript/types.ts +171 -0
  626. package/src/values.ts +945 -526
  627. package/src/worker.ts +7 -8
  628. package/src/prover/isabelle/isar/statement.ts +0 -57
  629. package/src/prover/smt/solver/z3-license.txt +0 -10
  630. package/src/prover/tlaps-module.ts +0 -510
  631. package/src/prover/zenon/LICENSE +0 -32
@@ -1,9 +1,5 @@
1
- // Ported from Z3 (src/smt/smt_model_checker.cpp), MIT license, see z3-license.txt. Checks whether
2
- // the candidate model satisfies each relevant quantifier: the negated body, with the model's
3
- // interpretations in place of the uninterpreted symbols, goes to an auxiliary context. A model of it
4
- // is a counterexample that becomes an instance of the quantifier.
5
1
  import { SmtInvariantError } from "../../../errors";
6
- import { KIND_APP, OP_NOT, OP_OR, SORT_BOOL, type AstManager } from "./ast";
2
+ import { KIND_APP, OP_NOT, OP_OR, SORT_BOOL } from "./ast";
7
3
  import { AssertedFormulas } from "./asserted-formulas";
8
4
  import { Context } from "./context";
9
5
  import type { Enode } from "./enode";
@@ -14,36 +10,30 @@ import type { DefaultQuantifierManager } from "./quantifier-manager";
14
10
  import { RefVector } from "./ref-vector";
15
11
  import { VarSubst } from "./var-subst";
16
12
 
17
- // qi_params' mbqi_max_cexs and mbqi_max_iterations.
18
13
  const MBQI_MAX_CEXS = 1;
19
- const MBQI_MAX_ITERATIONS = 1000;
20
14
 
21
- // An instance whose bindings start at offset in m_pinned_exprs.
22
15
  interface Instance {
23
16
  quantifier: number;
24
17
  offset: number;
25
18
  generation: number;
26
19
  }
27
20
 
28
- // The auxiliary context: Z3 keeps one context for every check and pushes a scope per check, so the
29
- // restricted checks continue from the complete check, with its phases and activities. It runs without
30
- // MBQI and with relevancy level 0, and preprocesses the assertions of a check together.
31
21
  class AuxContext {
32
22
  private context: Context;
33
23
  private asserted: AssertedFormulas;
34
- // theory_polymorphism's m_qhead: the number of formulas when it last added an assumption. Its
35
- // trail restores it when the scope is popped, and no formula is asserted outside the scopes.
36
- private polyQhead = 0;
37
- // theory_polymorphism's m_assumption, which holds its last assumption.
38
- private polyAssumption = -1;
39
24
 
40
- // The context makes its asserted formulas first. Its theories hold only constants that exist by
41
- // now, so setup_context can run at once. init_aux_context copies the kernel's smt_params, so the
42
- // context has a model finder too, though it never sees a quantifier.
43
- constructor(private manager: AstManager) {
44
- this.asserted = new AssertedFormulas(manager);
45
- this.context = new Context(manager, { isMbqi: true, relevancyLevel: 0 });
46
- this.context.setupContext();
25
+ // init_aux_context copies the kernel's smt_params and theories, so the context has a model
26
+ // finder too, though it never sees a quantifier.
27
+ constructor(parent: Context) {
28
+ this.asserted = new AssertedFormulas(parent.manager);
29
+ this.context = new Context(parent.manager, {
30
+ ...parent.params,
31
+ relevancyLevel: 0,
32
+ isArrayFakeSupport: true,
33
+ });
34
+ this.context.config = { ...parent.config, relevancyLevel: 0 };
35
+ for (const theory of parent.theories) this.context.registerFamily(theory.id);
36
+ this.context.setupContext(parent.setup, false, this.asserted);
47
37
  }
48
38
 
49
39
  push() {
@@ -54,35 +44,18 @@ class AuxContext {
54
44
  pop() {
55
45
  this.context.pop(1);
56
46
  this.asserted.pop();
57
- this.polyQhead = 0;
58
47
  }
59
48
 
60
- // assert_expr_core: outside the search, the scopes of the last search are popped first.
61
49
  assert(formula: number) {
62
50
  this.context.popToBaseLevel();
63
51
  this.asserted.assertExpr(formula);
64
52
  }
65
53
 
66
- // A model of the assertions, or whether they are unsatisfiable or undecided. Z3 registers
67
- // theory_polymorphism, which assumes a fresh constant whenever formulas were asserted since its
68
- // last assumption.
69
54
  check() {
70
55
  const context = this.context;
71
56
  context.popToBaseLevel();
72
- context.internalizeAssertions(this.asserted);
73
- const manager = this.manager;
74
- const numFormulas = this.asserted.getNumFormulas();
75
- const isAssuming = numFormulas !== this.polyQhead;
76
- this.polyQhead = numFormulas;
77
- if (isAssuming) {
78
- const assumption = manager.mkFreshConst("poly", SORT_BOOL);
79
- manager.incRef(assumption);
80
- if (this.polyAssumption !== -1) manager.decRef(this.polyAssumption);
81
- this.polyAssumption = assumption;
82
- }
83
- context.initAssumptions(isAssuming ? [this.polyAssumption] : []);
84
- const result = context.search();
85
- return result === L_TRUE ? context.getModel() : result === L_FALSE ? "unsat" : "unknown";
57
+ const result = context.checkResearching(this.asserted, []);
58
+ return result === L_TRUE ? context.getSatModel() : result === L_FALSE ? "unsat" : "unknown";
86
59
  }
87
60
  }
88
61
 
@@ -90,7 +63,6 @@ export class ModelChecker {
90
63
  private maxCexs = MBQI_MAX_CEXS;
91
64
  private iterationIndex = 0;
92
65
  private newInstances: Instance[] = [];
93
- // m_pinned_exprs: the bindings and quantifier of each new instance, held until they are asserted.
94
66
  private pinnedExprs: RefVector;
95
67
  private root2value = new Map<Enode, number>();
96
68
  private value2expr: Map<number, number> | null = null;
@@ -114,14 +86,12 @@ export class ModelChecker {
114
86
  const value2expr = new Map<number, number>();
115
87
  for (const entry of this.root2value) {
116
88
  const node = this.getEqEnodeWithMinGen(entry[0]);
117
- if (!this.manager.isUniqueValue(node.owner)) value2expr.set(entry[1], node.owner);
89
+ if (!this.manager.isValue(node.owner)) value2expr.set(entry[1], node.owner);
118
90
  }
119
91
  this.value2expr = value2expr;
120
92
  return value2expr;
121
93
  }
122
94
 
123
- // enode::get_eq_enode_with_min_gen: the first node of the class with generation 0, or else the
124
- // first with the least generation.
125
95
  private getEqEnodeWithMinGen(root: Enode) {
126
96
  const context = this.context;
127
97
  let result = root;
@@ -139,8 +109,6 @@ export class ModelChecker {
139
109
  return result;
140
110
  }
141
111
 
142
- // get_type_compatible_term: a term of the context that stands for a value, which may be a fresh
143
- // constant.
144
112
  private getTypeCompatibleTerm(value: number): number {
145
113
  const manager = this.manager;
146
114
  let freshTerm: number;
@@ -164,8 +132,6 @@ export class ModelChecker {
164
132
  return freshTerm;
165
133
  }
166
134
 
167
- // assert_neg_q_m: asserts the negated body under the model, with fresh constants for the
168
- // variables, which sks holds.
169
135
  private assertNegQM(aux: AuxContext, quantifier: number, model: ProtoModel, sks: RefVector) {
170
136
  const manager = this.manager;
171
137
  const data = manager.getQuantifier(quantifier);
@@ -177,8 +143,8 @@ export class ModelChecker {
177
143
  const sk = manager.mkFreshConst(null, sort);
178
144
  sks.set(numDecls - index - 1, sk);
179
145
  if (model.isFinite(sort)) {
180
- // restrict_to_universe: ast_manager::mk_or, which keeps a single disjunct in an or.
181
146
  const universe = model.getKnownUniverse(sort).map((value) => manager.mkEq(sk, value));
147
+ // ast_manager::mk_or keeps a single disjunct in an or.
182
148
  const constraint = manager.mkApp(OP_OR, universe, SORT_BOOL);
183
149
  manager.incRef(constraint);
184
150
  aux.assert(constraint);
@@ -207,7 +173,7 @@ export class ModelChecker {
207
173
  const sk = sks[numDecls - index - 1];
208
174
  let skValue = cex.getSomeConstInterp(manager.decls[sk]);
209
175
  if (isUsingInv) {
210
- const inv = this.modelFinder.getInv(quantifier, index, skValue, cex);
176
+ const inv = this.modelFinder.getInv(quantifier, index, skValue);
211
177
  if (inv === null) return false;
212
178
  maxGeneration = Math.max(maxGeneration, inv.generation);
213
179
  skValue = inv.term;
@@ -226,13 +192,11 @@ export class ModelChecker {
226
192
  return true;
227
193
  }
228
194
 
229
- // check(q): whether the model satisfies the quantifier. A counterexample becomes an instance.
230
195
  private checkQuantifier(quantifier: number, model: ProtoModel) {
231
196
  const manager = this.manager;
232
- const aux = this.aux ?? new AuxContext(manager);
197
+ const aux = this.aux ?? new AuxContext(this.context);
233
198
  this.aux = aux;
234
199
  aux.push();
235
- // sks: the fresh constants of the variables, which are released before the scope is popped.
236
200
  const sks = new RefVector(manager);
237
201
  const isSatisfied = this.checkInScope(aux, quantifier, model, sks);
238
202
  sks.reset();
@@ -247,9 +211,7 @@ export class ModelChecker {
247
211
  const completeCex = aux.check();
248
212
  if (completeCex === "unsat") return true;
249
213
  if (completeCex === "unknown") return false;
250
- // complete_cex and cex hold their models.
251
214
  completeCex.incRef();
252
- // Try to find instances from the instantiation sets first.
253
215
  this.modelFinder.restrictSksToInstSet(quantifier, sks, (expr) => aux.assert(expr));
254
216
  let numNewInstances = 0;
255
217
  for (;;) {
@@ -267,7 +229,6 @@ export class ModelChecker {
267
229
  return false;
268
230
  }
269
231
 
270
- // add_blocking_clause: diseqs and blocking_clause hold their terms until it is asserted.
271
232
  private addBlockingClause(aux: AuxContext, cex: ProtoModel, sks: number[]) {
272
233
  const manager = this.manager;
273
234
  const diseqs = new RefVector(manager);
@@ -285,7 +246,6 @@ export class ModelChecker {
285
246
  let isFoundRelevant = false;
286
247
  let numFailures = 0;
287
248
  for (const quantifier of this.qmanager.quantifiers) {
288
- // Z3's resource limit cancels the checks, and the search gives up.
289
249
  if (context.checkCanceled()) return { isFoundRelevant, numFailures: numFailures + 1 };
290
250
  if (
291
251
  !context.isRelevant(quantifier) ||
@@ -298,11 +258,10 @@ export class ModelChecker {
298
258
  return { isFoundRelevant, numFailures };
299
259
  }
300
260
 
301
- // check(md, root2value): whether the model satisfies every relevant quantifier.
302
261
  check(model: ProtoModel, root2value: Map<Enode, number>) {
303
262
  this.root2value = root2value;
304
263
  if (this.qmanager.quantifiers.length === 0) return true;
305
- if (this.iterationIndex >= MBQI_MAX_ITERATIONS) return false;
264
+ if (this.iterationIndex >= this.context.params.mbqiMaxIterations) return false;
306
265
  this.value2expr = null;
307
266
  model.compress();
308
267
  const first = this.checkQuantifiers(model);
@@ -324,7 +283,6 @@ export class ModelChecker {
324
283
  return this.newInstances.length > 0;
325
284
  }
326
285
 
327
- // restart_eh: assert_new_instances.
328
286
  restartEh() {
329
287
  const context = this.context;
330
288
  for (const instance of this.newInstances) {
@@ -340,7 +298,6 @@ export class ModelChecker {
340
298
  });
341
299
  this.qmanager.addInstance(instance.quantifier, nodes, instance.generation);
342
300
  }
343
- // reset_new_instances.
344
301
  this.pinnedExprs.reset();
345
302
  this.newInstances = [];
346
303
  }
@@ -1,48 +1,59 @@
1
- // Ported from Z3 (src/model/model_evaluator.cpp), MIT license, see z3-license.txt. Evaluates an
2
- // expression in a model with rewriter_tpl and evaluator_cfg: uninterpreted symbols take their
3
- // interpretations, the interpretation of a function is expanded like a macro, and the rewriters fold
4
- // the interpreted operators. With model completion, a symbol without an interpretation gets some
5
- // value, so a ground expression always evaluates to a value. The cache persists between evaluations
6
- // until the model completion flag changes.
1
+ import { mkArrayApp } from "./array-decl-plugin";
7
2
  import {
8
3
  FAMILY_ARITH,
4
+ FAMILY_BASIC,
5
+ FAMILY_LABEL,
6
+ FAMILY_ARRAY,
7
+ FAMILY_FPA,
8
+ FAMILY_MODEL_VALUE,
9
+ FAMILY_RECFUN,
9
10
  FAMILY_USER,
10
11
  KIND_APP,
11
12
  KIND_QUANTIFIER,
12
13
  OP_AND,
14
+ OP_AS_ARRAY,
15
+ OP_CONST_ARRAY,
13
16
  OP_DIV,
14
17
  OP_DIV0,
18
+ OP_DT_ACCESSOR,
19
+ OP_DT_CONSTRUCTOR,
15
20
  OP_EQ,
21
+ OP_FPA_FP,
16
22
  OP_IDIV,
17
23
  OP_IDIV0,
18
24
  OP_ITE,
19
25
  OP_LE,
20
26
  OP_MOD,
21
27
  OP_MOD0,
28
+ OP_REM,
29
+ OP_SELECT,
30
+ OP_STORE,
22
31
  SORT_BOOL,
23
32
  } from "./ast";
24
33
  import type { AstManager } from "./ast";
25
- import { FuncInterp } from "./proto-model";
34
+ import { DEFAULT_BV_OPTIONS } from "./bv-rewriter";
35
+ import { isConsideredUninterpreted } from "./fpa-decl-plugin";
36
+ import { FuncInterp, getManagerSomeValue } from "./proto-model";
26
37
  import type { ProtoModel } from "./proto-model";
27
38
  import { Rewriter, TACTIC_REWRITER_OPTIONS } from "./rewriter";
28
39
  import { RewriterTpl } from "./rewriter-tpl";
29
40
  import type { Rewrite } from "./rewriter-tpl";
30
41
  import { Rational } from "./rational";
42
+ import { mkRecFunApp } from "./recfun-rewriter";
31
43
  import { VarSubst } from "./var-subst";
32
44
 
33
- // The division by zero that a division stands for when its divisor is zero.
34
45
  const BY_ZERO_OPS = new Map([
35
46
  [OP_DIV, OP_DIV0],
36
47
  [OP_IDIV, OP_IDIV0],
37
48
  [OP_MOD, OP_MOD0],
49
+ [OP_REM, OP_MOD0],
38
50
  ]);
39
51
 
40
- // A th_rewriter with the default parameters.
52
+ const BUILTIN_FAMILIES = new Set([FAMILY_BASIC, FAMILY_USER, FAMILY_MODEL_VALUE, FAMILY_LABEL]);
53
+
41
54
  export class ModelEvaluator extends RewriterTpl {
42
- // m_b_rw and m_a_rw, whose reductions evaluator_cfg applies.
43
55
  private rewriter: Rewriter;
44
56
  private isModelCompletion = false;
45
- // The arguments of a reduced arithmetic term, reused across evaluations.
46
57
  private reducedArgs: number[] = [];
47
58
 
48
59
  constructor(
@@ -50,11 +61,15 @@ export class ModelEvaluator extends RewriterTpl {
50
61
  private model: ProtoModel,
51
62
  ) {
52
63
  super(manager);
53
- this.rewriter = new Rewriter(manager, TACTIC_REWRITER_OPTIONS);
64
+ this.rewriter = new Rewriter(manager, {
65
+ ...TACTIC_REWRITER_OPTIONS,
66
+ bv: { ...DEFAULT_BV_OPTIONS, isHiDiv0: manager.isHiDiv0, isMkbv2num: true },
67
+ isExpandingSelects: true,
68
+ isKeepingDistinct: true,
69
+ });
54
70
  this.rewriter.releaseResult = () => this.setLastResult(-1);
55
71
  }
56
72
 
57
- // set_model_completion: the cache is reset when the flag changes.
58
73
  setModelCompletion(isModelCompletion: boolean) {
59
74
  if (this.isModelCompletion === isModelCompletion) return;
60
75
  this.reset();
@@ -76,11 +91,15 @@ export class ModelEvaluator extends RewriterTpl {
76
91
  return result;
77
92
  }
78
93
 
79
- // evaluator_cfg::reduce_app_core. -1 is BR_FAILED.
80
94
  private reduceAppCore(decl: number, args: number[], sort: number): number | Rewrite {
81
95
  const manager = this.manager;
82
96
  const model = this.model;
83
97
  const family = manager.funcDecls[decl].family;
98
+ if (family === FAMILY_ARRAY && manager.funcDecls[decl].op === OP_AS_ARRAY) {
99
+ const arrayDecl = manager.funcDecls[decl].parameters[0];
100
+ const arrayInterp = model.funcInterps.get(arrayDecl)?.getArrayInterp(arrayDecl);
101
+ if (arrayInterp !== undefined) return { expr: arrayInterp, depth: 1 };
102
+ }
84
103
  if (family === FAMILY_USER) {
85
104
  if (args.length > 0) {
86
105
  const result = this.evaluate(decl, args);
@@ -94,15 +113,29 @@ export class ModelEvaluator extends RewriterTpl {
94
113
  model.registerConst(decl, some);
95
114
  return some;
96
115
  }
116
+ if (manager.funcDecls[decl].op === OP_EQ && manager.isArraySort(manager.sorts[args[0]])) {
117
+ const reduced = this.mkArrayEq(args[0], args[1]);
118
+ if (reduced !== undefined) return reduced;
119
+ }
97
120
  if (manager.funcDecls[decl].op === OP_AND) {
98
121
  const reduced = this.mkArithAndCore(args);
99
122
  if (reduced !== undefined) return reduced;
100
123
  }
124
+ if (family === FAMILY_LABEL && args.length === 1) return args[0];
125
+ if (family === FAMILY_RECFUN) {
126
+ const unfolded = mkRecFunApp(manager, decl, args, true);
127
+ if (unfolded !== undefined) return unfolded;
128
+ const interp = model.funcInterps.get(decl);
129
+ if (interp === undefined) return -1;
130
+ if (interp.isPartial()) interp.setElse(model.getSomeValue(sort));
131
+ const result = this.substitute(interp.getInterp() as number, args);
132
+ return manager.isGroundApp(result) ? { expr: result, depth: Infinity } : result;
133
+ }
101
134
  const rewritten = this.rewriter.reduceAppCore(decl, args);
102
135
  const reduced =
103
- rewritten === -1 && family === FAMILY_ARITH
104
- ? this.evaluatePartialTheoryFunc(decl, args, sort)
105
- : rewritten;
136
+ rewritten !== -1 || BUILTIN_FAMILIES.has(family)
137
+ ? rewritten
138
+ : this.evaluatePartialTheoryFunc(decl, args, sort);
106
139
  if (
107
140
  family !== FAMILY_ARITH ||
108
141
  typeof reduced !== "number" ||
@@ -117,8 +150,6 @@ export class ModelEvaluator extends RewriterTpl {
117
150
  return result === undefined ? reduced : { expr: result, depth: 1 };
118
151
  }
119
152
 
120
- // evaluate and eval_fi: the result of the entry for the arguments when they are values. Otherwise
121
- // get_macro expands the interpretation.
122
153
  private evaluate(decl: number, args: number[]) {
123
154
  const manager = this.manager;
124
155
  const interp = this.model.funcInterps.get(decl);
@@ -131,14 +162,13 @@ export class ModelEvaluator extends RewriterTpl {
131
162
  return interp.getEntry(args)?.result;
132
163
  }
133
164
 
134
- // evaluate_partial_theory_func: div0, idiv0 and mod0 take their interpretations, or 0 without
135
- // one, and so does a division by zero. A division by a term is its interpretation when the term
136
- // is zero.
137
165
  private evaluatePartialTheoryFunc(decl: number, args: number[], sort: number): number | Rewrite {
138
166
  const manager = this.manager;
139
167
  const model = this.model;
140
- const op = manager.funcDecls[decl].op;
141
- const byZero = BY_ZERO_OPS.get(op);
168
+ const info = manager.funcDecls[decl];
169
+ if (info.family === FAMILY_FPA && !isConsideredUninterpreted(manager, decl, args)) return -1;
170
+ const op = info.op;
171
+ const byZero = info.family === FAMILY_ARITH ? BY_ZERO_OPS.get(op) : undefined;
142
172
  let interp = model.funcInterps.get(decl);
143
173
  if (interp === undefined && byZero !== undefined && !manager.isNumeral(args[1])) {
144
174
  const definition = model.funcInterps.get(byZero)?.getInterp();
@@ -151,17 +181,146 @@ export class ModelEvaluator extends RewriterTpl {
151
181
  sort,
152
182
  );
153
183
  }
154
- if (interp === undefined) {
184
+ if (interp === undefined && info.family === FAMILY_ARITH) {
155
185
  const isByZero = byZero !== undefined && manager.getRationalValue(args[1]).isZero();
156
186
  if (!isByZero && op !== OP_DIV0 && op !== OP_IDIV0 && op !== OP_MOD0) return -1;
157
187
  interp = isByZero ? model.funcInterps.get(byZero) : undefined;
158
188
  if (interp === undefined) return manager.mkNumeralOfSort(Rational.zero, sort);
159
189
  }
160
- if (interp.isPartial()) interp.setElse(model.getSomeValue(sort));
190
+ if (interp === undefined && info.family === FAMILY_FPA)
191
+ return getManagerSomeValue(manager, sort);
192
+ if (op === OP_DT_ACCESSOR) {
193
+ if (interp === undefined && manager.isValue(args[0])) {
194
+ const value = model.getSomeValue(sort);
195
+ const created = new FuncInterp(manager, args.length);
196
+ created.setElse(value);
197
+ model.registerFunc(decl, created);
198
+ return value;
199
+ }
200
+ if (!manager.isGroundApp(args[0])) return manager.mkApp(decl, args, sort);
201
+ }
202
+ if (op === OP_DT_CONSTRUCTOR) return manager.mkApp(decl, args, sort);
203
+ if (interp === undefined) return -1;
204
+ if (interp.isPartial()) interp.setElse(getManagerSomeValue(manager, sort));
161
205
  return { expr: this.substitute(interp.getInterp() as number, args), depth: Infinity };
162
206
  }
163
207
 
164
- // var_subst without the standard order, whose result the temporaries hold.
208
+ // Like Z3, only the indices of the stores of a store chain decide whether they are unique.
209
+ private extractArrayFuncInterp(inputArray: number) {
210
+ const manager = this.manager;
211
+ const stores: number[][] = [];
212
+ let array = inputArray;
213
+ let areUnique = true;
214
+ while (manager.getFamily(array) === FAMILY_ARRAY && manager.getOp(array) === OP_STORE) {
215
+ const store = manager.getArgs(array).slice(1);
216
+ areUnique &&= store.slice(0, -1).every((index) => manager.isUniqueValue(index));
217
+ stores.push(store);
218
+ array = manager.getArg(array, 0);
219
+ }
220
+ if (manager.getFamily(array) === FAMILY_ARRAY && manager.getOp(array) === OP_CONST_ARRAY)
221
+ return { stores, elseExpr: manager.getArg(array, 0), areUnique };
222
+ if (manager.getFamily(array) !== FAMILY_ARRAY || manager.getOp(array) !== OP_AS_ARRAY)
223
+ return undefined;
224
+ const interp = this.model.funcInterps.get(
225
+ manager.funcDecls[manager.decls[array]].parameters[0],
226
+ );
227
+ const elseExpr = interp?.elseExpr ?? null;
228
+ if (interp === undefined || elseExpr === null) return undefined;
229
+ let isGround = manager.isGroundApp(elseExpr);
230
+ for (const entry of interp.entries) {
231
+ if (entry.result === elseExpr) continue;
232
+ const store = [...entry.args, entry.result];
233
+ isGround &&= store.every((arg) => manager.isGroundApp(arg));
234
+ stores.push(store);
235
+ }
236
+ return isGround ? { stores, elseExpr, areUnique } : undefined;
237
+ }
238
+
239
+ private mkArrayEq(first: number, second: number): number | Rewrite | undefined {
240
+ const manager = this.manager;
241
+ if (first === second) return manager.trueExpr;
242
+ const firstInterp = this.extractArrayFuncInterp(first);
243
+ const secondInterp = this.extractArrayFuncInterp(second);
244
+ if (firstInterp === undefined || secondInterp === undefined) return undefined;
245
+ const firstElse = firstInterp.elseExpr;
246
+ const secondElse = secondInterp.elseExpr;
247
+ const areUnique = firstInterp.areUnique && secondInterp.areUnique;
248
+ const sort = manager.sorts[first];
249
+ const domain = manager.getSortParameters(sort).slice(0, -1);
250
+ const domainSize = domain.reduce((size, index) => {
251
+ const indexSize = manager.getSortSize(index);
252
+ return size < 0n || indexSize < 0n ? -1n : size * indexSize;
253
+ }, 1n);
254
+ const stores = [...firstInterp.stores, ...secondInterp.stores];
255
+ const isFullyCovered =
256
+ areUnique &&
257
+ firstElse !== secondElse &&
258
+ domainSize >= 0n &&
259
+ stores.length > 0 &&
260
+ BigInt(new Set(stores.map((store) => store.slice(0, -1).join(","))).size) >= domainSize;
261
+ const conjuncts: number[] = [];
262
+ const isElseInfinite = manager.getSortSize(manager.sorts[firstElse]) < 0n;
263
+ if (firstElse !== secondElse && !isFullyCovered) {
264
+ if (manager.areDistinct(firstElse, secondElse) && isElseInfinite) return manager.falseExpr;
265
+ conjuncts.push(manager.mkEq(firstElse, secondElse));
266
+ }
267
+ if (areUnique && firstInterp.stores.length > 0)
268
+ return this.mkArrayEqCore(
269
+ firstInterp.stores,
270
+ firstElse,
271
+ secondInterp.stores,
272
+ secondElse,
273
+ conjuncts,
274
+ );
275
+ for (const store of stores) {
276
+ const indices = store.slice(0, -1);
277
+ conjuncts.push(
278
+ manager.mkEq(
279
+ mkArrayApp(manager, OP_SELECT, [first, ...indices]),
280
+ mkArrayApp(manager, OP_SELECT, [second, ...indices]),
281
+ ),
282
+ );
283
+ }
284
+ return { expr: manager.mkAnd(conjuncts), depth: Infinity };
285
+ }
286
+
287
+ private mkArrayEqCore(
288
+ firstStores: number[][],
289
+ firstElse: number,
290
+ secondStores: number[][],
291
+ secondElse: number,
292
+ conjuncts: number[],
293
+ ): number | Rewrite {
294
+ const manager = this.manager;
295
+ const arity = firstStores[0].length - 1;
296
+ const getKey = (store: number[]) => store.slice(0, arity).join(",");
297
+ const firstTable = new Map<string, number[]>();
298
+ // A store of a smaller index takes precedence.
299
+ for (const store of [...firstStores].reverse()) firstTable.set(getKey(store), store);
300
+ const secondKeys = new Set<string>();
301
+ // A pair that is neither equal nor distinct is left as an equality.
302
+ const isDistinct = (left: number, right: number) => {
303
+ if (left === right) return false;
304
+ if (manager.areDistinct(left, right)) return true;
305
+ conjuncts.push(manager.mkEq(left, right));
306
+ return false;
307
+ };
308
+ for (const store of secondStores) {
309
+ const key = getKey(store);
310
+ if (secondKeys.has(key)) continue;
311
+ secondKeys.add(key);
312
+ const value = store[arity];
313
+ const match = firstTable.get(key);
314
+ if (match !== undefined) firstTable.delete(key);
315
+ const isDifferent =
316
+ match === undefined ? isDistinct(firstElse, value) : isDistinct(value, match[arity]);
317
+ if (isDifferent) return manager.falseExpr;
318
+ }
319
+ for (const store of firstTable.values())
320
+ if (isDistinct(store[arity], secondElse)) return manager.falseExpr;
321
+ return { expr: manager.mkAnd(conjuncts), depth: Infinity };
322
+ }
323
+
165
324
  private substitute(expr: number, args: number[]) {
166
325
  const subst = new VarSubst(this.manager, false);
167
326
  const result = subst.apply(expr, args);
@@ -170,30 +329,27 @@ export class ModelEvaluator extends RewriterTpl {
170
329
  return result;
171
330
  }
172
331
 
173
- // contains_redex: whether a constant's value has an equality to evaluate.
174
332
  private containsRedex(expr: number) {
175
333
  const manager = this.manager;
334
+ if (manager.getOp(expr) === OP_AS_ARRAY) return true;
176
335
  if (manager.kinds[expr] !== KIND_APP || manager.getNumArgs(expr) === 0) return false;
177
336
  const visited = new Set<number>();
178
337
  const todo = [expr];
179
- while (todo.length > 0) {
180
- const current = todo.pop() as number;
338
+ for (let current = todo.pop(); current !== undefined; current = todo.pop()) {
181
339
  if (visited.has(current)) continue;
182
340
  visited.add(current);
183
- if (manager.getOp(current) === OP_EQ) return true;
341
+ const op = manager.getOp(current);
342
+ if (op === OP_AS_ARRAY || op === OP_EQ || op === OP_FPA_FP) return true;
184
343
  if (manager.kinds[current] === KIND_APP) manager.pushArgs(current, todo);
185
344
  else if (manager.kinds[current] === KIND_QUANTIFIER) {
186
345
  const data = manager.getQuantifier(current);
187
- todo.push(data.body, ...data.patterns);
346
+ todo.push(data.body, ...data.patterns, ...data.noPatterns);
188
347
  }
189
348
  }
190
349
  return false;
191
350
  }
192
351
 
193
- // arith_rewriter::mk_and_core: of lower bounds (<= a y) and (<= b y) on the same term, the
194
- // conjunction keeps the greatest. Z3 compares each bound with the first rather than with the
195
- // greatest so far, which drops the greatest when a smaller one follows it. This port keeps the
196
- // greatest.
352
+ // Z3 compares each bound with the first rather than the greatest so far, where this keeps the greatest.
197
353
  private mkArithAndCore(args: number[]): Rewrite | undefined {
198
354
  const manager = this.manager;
199
355
  if (args.length <= 1 || manager.getOp(args[0]) !== OP_LE) return undefined;
@@ -220,8 +376,6 @@ export class ModelEvaluator extends RewriterTpl {
220
376
  return { expr: manager.mkApp(OP_AND, rest, SORT_BOOL), depth: 1 };
221
377
  }
222
378
 
223
- // get_macro: the interpretation of an uninterpreted function. With model completion, a partial
224
- // interpretation gets an else value, and a function without one gets a constant interpretation.
225
379
  getMacro(decl: number) {
226
380
  const manager = this.manager;
227
381
  const model = this.model;
@@ -246,7 +400,6 @@ export class ModelEvaluator extends RewriterTpl {
246
400
  return true;
247
401
  }
248
402
 
249
- // evaluator_cfg::reduce_quantifier: a th_rewriter of its own reduces the quantifier.
250
403
  reduceQuantifier(expr: number, body: number, patterns: number[]) {
251
404
  const rewriter = new Rewriter(this.manager, TACTIC_REWRITER_OPTIONS);
252
405
  const result = rewriter.reduceQuantifier(expr, body, patterns);
@@ -254,7 +407,6 @@ export class ModelEvaluator extends RewriterTpl {
254
407
  return result;
255
408
  }
256
409
 
257
- // ~imp: evaluator_cfg goes before the caches of rewriter_tpl.
258
410
  release() {
259
411
  this.rewriter.release();
260
412
  super.release();