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.
- package/README.md +30 -1
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +48 -44
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +122 -12
- package/dist/index.d.ts +122 -12
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2746 -410
- package/dist/prove.js +2745 -409
- package/dist/run.cjs +144 -31
- package/dist/run.js +144 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +134 -104
- package/dist/transfer.js +134 -104
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +3 -1
- package/src/ast.ts +56 -60
- package/src/bags.ts +128 -110
- package/src/builtins.ts +31 -77
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +118 -0
- package/src/check-trace.ts +320 -0
- package/src/check.ts +1156 -888
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +100 -0
- package/src/cli/shared.ts +19 -12
- package/src/cli/tlapm.ts +433 -82
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +701 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +330 -659
- package/src/cli/typescript.ts +23 -0
- package/src/cli/xml-exporter.ts +27 -49
- package/src/cli.ts +0 -1
- package/src/codegen.ts +217 -82
- package/src/config.ts +140 -109
- package/src/coverage.ts +1019 -0
- package/src/dependencies.ts +101 -66
- package/src/dfid.ts +683 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +263 -370
- package/src/errors.ts +107 -57
- package/src/evaluate.ts +898 -369
- package/src/exit-codes.ts +63 -13
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +137 -22
- package/src/java-hash.ts +21 -0
- package/src/java-overrides.ts +6 -21
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +231 -154
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +743 -322
- package/src/liveness.ts +230 -133
- package/src/obligations/action.ts +17 -44
- package/src/obligations/anonymize.ts +120 -95
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +37 -26
- package/src/obligations/format.ts +0 -10
- package/src/obligations/generate.ts +66 -64
- package/src/obligations/index.ts +39 -20
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +31 -41
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +94 -63
- package/src/obligations/proof.ts +3 -6
- package/src/obligations/regroup.ts +0 -5
- package/src/obligations/simplify.ts +57 -63
- package/src/obligations/source.ts +121 -95
- package/src/obligations/subexpression.ts +49 -28
- package/src/obligations/substitution.ts +1 -5
- package/src/obligations/temporal.ts +12 -20
- package/src/obligations/tuples.ts +2 -10
- package/src/parallel-worker.ts +36 -60
- package/src/parallel.ts +64 -73
- package/src/parser.ts +1184 -531
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +8 -13
- package/src/prover/deciders.ts +12 -13
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +3 -31
- package/src/prover/isabelle/encode.ts +82 -64
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
- package/src/prover/isabelle/isar/method.ts +510 -226
- package/src/prover/isabelle/isar/proof.ts +570 -23
- package/src/prover/isabelle/isar/rule-cases.ts +226 -0
- package/src/prover/isabelle/isar/theory.ts +488 -88
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +99 -38
- package/src/prover/isabelle/provers/blast/blast.ts +16 -105
- package/src/prover/isabelle/provers/blast/branch.ts +0 -33
- package/src/prover/isabelle/provers/blast/prove.ts +0 -36
- package/src/prover/isabelle/provers/blast/rules.ts +5 -45
- package/src/prover/isabelle/provers/blast/state.ts +1 -29
- package/src/prover/isabelle/provers/blast/term.ts +8 -37
- package/src/prover/isabelle/provers/clasimp.ts +1 -15
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +29 -54
- package/src/prover/isabelle/pure/bicompose.ts +24 -39
- package/src/prover/isabelle/pure/consts.ts +0 -8
- package/src/prover/isabelle/pure/conv.ts +2 -18
- package/src/prover/isabelle/pure/drule.ts +95 -45
- package/src/prover/isabelle/pure/envir.ts +2 -53
- package/src/prover/isabelle/pure/goal.ts +1 -9
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -16
- package/src/prover/isabelle/pure/name.ts +1 -10
- package/src/prover/isabelle/pure/net.ts +2 -60
- package/src/prover/isabelle/pure/object-logic.ts +15 -16
- package/src/prover/isabelle/pure/pattern.ts +1 -20
- package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
- package/src/prover/isabelle/pure/rewriter.ts +34 -77
- package/src/prover/isabelle/pure/search.ts +2 -11
- package/src/prover/isabelle/pure/seq.ts +0 -11
- package/src/prover/isabelle/pure/simplifier.ts +27 -16
- package/src/prover/isabelle/pure/table.ts +2 -33
- package/src/prover/isabelle/pure/tactic.ts +11 -23
- package/src/prover/isabelle/pure/tactical.ts +47 -48
- package/src/prover/isabelle/pure/term-ord.ts +1 -7
- package/src/prover/isabelle/pure/term.ts +4 -47
- package/src/prover/isabelle/pure/thm.ts +26 -48
- package/src/prover/isabelle/pure/type.ts +1 -16
- package/src/prover/isabelle/pure/unify.ts +19 -31
- package/src/prover/isabelle/pure/variable.ts +2 -8
- package/src/prover/isabelle/tla/classical-setup.ts +17 -25
- package/src/prover/isabelle/tla/context.ts +65 -26
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +53 -32
- package/src/prover/isabelle/tla/simpdata.ts +45 -44
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
- package/src/prover/ocaml.ts +4 -7
- package/src/prover/prep/action.ts +33 -66
- package/src/prover/prep/enabled-axioms.ts +22 -20
- package/src/prover/prep/fingerprint.ts +2 -21
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +26 -31
- package/src/prover/prep/methods.ts +189 -86
- package/src/prover/prep/normalize.ts +42 -37
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +398 -133
- package/src/prover/ptl/decide.ts +96 -56
- package/src/prover/ptl/encode.ts +15 -38
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +40 -28
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -15
- package/src/prover/smt/context.ts +60 -32
- package/src/prover/smt/data.ts +517 -401
- package/src/prover/smt/encode.ts +155 -85
- package/src/prover/smt/extensionality.ts +5 -13
- package/src/prover/smt/flatten.ts +7 -28
- package/src/prover/smt/format.ts +33 -14
- package/src/prover/smt/instances.ts +7 -11
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -658
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -16
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +626 -56
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +319 -0
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +241 -99
- package/src/prover/smt/solver/ast-lt.ts +165 -21
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1480 -184
- package/src/prover/smt/solver/auf-solver.ts +30 -56
- package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +598 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +127 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -10
- package/src/prover/smt/solver/cg-table.ts +39 -42
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -27
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +600 -187
- package/src/prover/smt/solver/ctx-simplify.ts +34 -52
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
- package/src/prover/smt/solver/der.ts +39 -30
- package/src/prover/smt/solver/diff-neq.ts +205 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- package/src/prover/smt/solver/elim-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
- package/src/prover/smt/solver/enode.ts +100 -23
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +901 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1046 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +328 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- package/src/prover/smt/solver/expr2polynomial.ts +271 -0
- package/src/prover/smt/solver/factor.ts +163 -0
- package/src/prover/smt/solver/fd-solver.ts +734 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -26
- package/src/prover/smt/solver/fix-dl-var.ts +147 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -9
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +179 -28
- package/src/prover/smt/solver/goal2nlsat.ts +216 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -9
- package/src/prover/smt/solver/hashtable.ts +30 -23
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +113 -133
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -2
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -4
- package/src/prover/smt/solver/logic-tactics.ts +355 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
- package/src/prover/smt/solver/lp/constraints.ts +1 -8
- package/src/prover/smt/solver/lp/containers.ts +18 -31
- package/src/prover/smt/solver/lp/core-solver.ts +35 -37
- package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
- package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
- package/src/prover/smt/solver/lp/dependency.ts +0 -5
- package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
- package/src/prover/smt/solver/lp/explanation.ts +0 -6
- package/src/prover/smt/solver/lp/gomory.ts +8 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
- package/src/prover/smt/solver/lp/hnf.ts +10 -28
- package/src/prover/smt/solver/lp/int-cube.ts +17 -39
- package/src/prover/smt/solver/lp/int-solver.ts +3 -35
- package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
- package/src/prover/smt/solver/lp/nex.ts +2 -7
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
- package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
- package/src/prover/smt/solver/lp/nla-core.ts +92 -136
- package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
- package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
- package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
- package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
- package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
- package/src/prover/smt/solver/lp/nla-order.ts +0 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -12
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
- package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
- package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
- package/src/prover/smt/solver/lp/pdd.ts +730 -358
- package/src/prover/smt/solver/lp/random-updater.ts +0 -9
- package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
- package/src/prover/smt/solver/lp/union-find.ts +5 -5
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +129 -139
- package/src/prover/smt/solver/mam-interpreter.ts +0 -21
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +310 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +106 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +20 -63
- package/src/prover/smt/solver/model-evaluator.ts +192 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +104 -46
- package/src/prover/smt/solver/model-macro-solver.ts +60 -114
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +709 -0
- package/src/prover/smt/solver/mus.ts +50 -0
- package/src/prover/smt/solver/muz/dl-context.ts +382 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
- package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +429 -275
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
- package/src/prover/smt/solver/nlsat/solver.ts +297 -156
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
- package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +112 -61
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +801 -0
- package/src/prover/smt/solver/opt-nlsat.ts +386 -0
- package/src/prover/smt/solver/opt-pareto.ts +301 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +312 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +21 -26
- package/src/prover/smt/solver/pb-rewriter.ts +281 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +261 -79
- package/src/prover/smt/solver/probes.ts +577 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -30
- package/src/prover/smt/solver/proto-model.ts +650 -66
- package/src/prover/smt/solver/pull-quant.ts +28 -23
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -31
- package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
- package/src/prover/smt/solver/qe-lite.ts +41 -51
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1499 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -16
- package/src/prover/smt/solver/qsat.ts +829 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +22 -32
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -2
- package/src/prover/smt/solver/rational.ts +45 -8
- package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
- package/src/prover/smt/solver/rewriter.ts +507 -144
- package/src/prover/smt/solver/rlimit.ts +46 -24
- package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
- package/src/prover/smt/solver/sat/big.ts +177 -0
- package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
- package/src/prover/smt/solver/sat/clause.ts +203 -0
- package/src/prover/smt/solver/sat/cleaner.ts +94 -0
- package/src/prover/smt/solver/sat/config.ts +122 -0
- package/src/prover/smt/solver/sat/consequences.ts +203 -0
- package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
- package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
- package/src/prover/smt/solver/sat/scc.ts +142 -0
- package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
- package/src/prover/smt/solver/sat/solver.ts +2107 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +995 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1298 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +730 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
- package/src/prover/smt/solver/seq-skolem.ts +294 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +124 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +589 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
- package/src/prover/smt/solver/smtlib-script.ts +2134 -0
- package/src/prover/smt/solver/solve-eqs.ts +928 -0
- package/src/prover/smt/solver/solver.ts +135 -40
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -6
- package/src/prover/smt/solver/tactic.ts +2141 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1210 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
- package/src/prover/smt/solver/theory-lra-state.ts +7 -28
- package/src/prover/smt/solver/theory-lra.ts +189 -9
- package/src/prover/smt/solver/theory-pb.ts +951 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +852 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory-without-terms.ts +24 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
- package/src/prover/smt/solver/var-subst.ts +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +74 -48
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -2
- package/src/prover/zenon/check/check.ts +1 -11
- package/src/prover/zenon/check/definitions.ts +5 -15
- package/src/prover/zenon/check/equality.ts +0 -8
- package/src/prover/zenon/check/functions.ts +0 -4
- package/src/prover/zenon/check/keys.ts +0 -7
- package/src/prover/zenon/check/propositional.ts +0 -3
- package/src/prover/zenon/check/records.ts +1 -6
- package/src/prover/zenon/check/relations.ts +2 -14
- package/src/prover/zenon/check/rewrites.ts +2 -21
- package/src/prover/zenon/check/sets.ts +40 -61
- package/src/prover/zenon/check/terms.ts +1 -19
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +10 -19
- package/src/prover/zenon/encode.ts +0 -9
- package/src/prover/zenon/eqrel.ts +2 -15
- package/src/prover/zenon/equality-rules.ts +24 -6
- package/src/prover/zenon/expr.ts +29 -28
- package/src/prover/zenon/index-table.ts +33 -61
- package/src/prover/zenon/isar-case.ts +9 -21
- package/src/prover/zenon/isar.ts +37 -67
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -22
- package/src/prover/zenon/mltoll.ts +66 -106
- package/src/prover/zenon/node.ts +20 -15
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +9 -13
- package/src/prover/zenon/phrase.ts +2 -14
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +3 -8
- package/src/prover/zenon/search.ts +11 -35
- package/src/prover/zenon/tla/functions.ts +59 -33
- package/src/prover/zenon/tla/llproof.ts +67 -78
- package/src/prover/zenon/tla/records.ts +57 -35
- package/src/prover/zenon/tla/rewrites.ts +12 -21
- package/src/prover/zenon/tla/sets.ts +88 -59
- package/src/prover/zenon/tla/terms.ts +0 -8
- package/src/prover/zenon/tla/tla.ts +66 -66
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +1132 -430
- package/src/runtime.ts +33 -23
- package/src/sany/builtins.ts +11 -14
- package/src/sany/generation.ts +383 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +688 -0
- package/src/sany/generator-expressions.ts +1108 -0
- package/src/sany/generator-proofs.ts +665 -0
- package/src/sany/generator.ts +192 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +61 -80
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +5 -7
- package/src/sany/nodes.ts +6 -44
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +60 -82
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +37 -120
- package/src/search.ts +913 -227
- package/src/simulate.ts +765 -0
- package/src/spec-description.ts +198 -104
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +302 -99
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +578 -166
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +299 -108
- package/src/symmetry.ts +37 -28
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +122 -6
- package/src/tlc/messages.ts +127 -56
- package/src/tlc/order.ts +53 -72
- package/src/tlc/random.ts +38 -49
- package/src/tlc/replay.ts +579 -230
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +83 -47
- package/src/tlc/tlcext-operators.ts +205 -127
- package/src/tlc/trace-spec.ts +235 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/trace-liveness.ts +529 -0
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6556 -0
- package/src/typescript/actions.ts +479 -0
- package/src/typescript/collections.ts +614 -0
- package/src/typescript/compile.ts +63 -0
- package/src/typescript/context.ts +94 -0
- package/src/typescript/emit.ts +121 -0
- package/src/typescript/expressions.ts +496 -0
- package/src/typescript/formula.ts +154 -0
- package/src/typescript/functions.ts +284 -0
- package/src/typescript/model.ts +162 -0
- package/src/typescript/names.ts +114 -0
- package/src/typescript/program.ts +48 -0
- package/src/typescript/properties.ts +139 -0
- package/src/typescript/scope.ts +112 -0
- package/src/typescript/steps.ts +167 -0
- package/src/typescript/types.ts +171 -0
- package/src/values.ts +945 -526
- package/src/worker.ts +7 -8
- package/src/prover/isabelle/isar/statement.ts +0 -57
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
|
@@ -1,31 +1,19 @@
|
|
|
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.
|
|
5
1
|
import { ActCache } from "./act-cache";
|
|
6
2
|
import { KIND_APP, KIND_QUANTIFIER, KIND_VAR, OP_ITE, type AstManager } from "./ast";
|
|
7
3
|
import { grow, shrink } from "./array";
|
|
8
4
|
|
|
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
5
|
export interface Rewrite {
|
|
12
6
|
expr: number;
|
|
13
7
|
depth: number;
|
|
14
8
|
}
|
|
15
9
|
|
|
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
10
|
export const getRewriteDepth = (rewrite: Rewrite) =>
|
|
19
11
|
rewrite.depth >= 3 ? Infinity : rewrite.depth;
|
|
20
12
|
|
|
21
|
-
// rewriter_tpl's frame states.
|
|
22
13
|
const PROCESS_CHILDREN = 0;
|
|
23
14
|
const REWRITE_BUILTIN = 1;
|
|
24
15
|
const EXPAND_DEF = 2;
|
|
25
16
|
|
|
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
17
|
interface Frame {
|
|
30
18
|
curr: number;
|
|
31
19
|
state: number;
|
|
@@ -41,10 +29,7 @@ interface Scope {
|
|
|
41
29
|
numQvars: number;
|
|
42
30
|
}
|
|
43
31
|
|
|
44
|
-
// rewriter_core: the frames, the result stack and one cache per quantifier scope.
|
|
45
32
|
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
33
|
protected frames: Frame[] = [];
|
|
49
34
|
protected numFrames = 0;
|
|
50
35
|
protected resultStack: number[] = [];
|
|
@@ -61,7 +46,6 @@ class RewriterCore {
|
|
|
61
46
|
return this.caches[this.scopes.length];
|
|
62
47
|
}
|
|
63
48
|
|
|
64
|
-
// must_cache: the result of a shared application with arguments or quantifier.
|
|
65
49
|
protected isCaching(expr: number) {
|
|
66
50
|
const manager = this.manager;
|
|
67
51
|
return (
|
|
@@ -113,7 +97,6 @@ class RewriterCore {
|
|
|
113
97
|
this.numFrames++;
|
|
114
98
|
}
|
|
115
99
|
|
|
116
|
-
// begin_scope: each quantifier level gets its own cache, which starts empty.
|
|
117
100
|
protected beginScope() {
|
|
118
101
|
this.scopes.push({ root: this.root, numQvars: this.numQvars });
|
|
119
102
|
if (this.scopes.length === this.caches.length)
|
|
@@ -129,7 +112,6 @@ class RewriterCore {
|
|
|
129
112
|
this.numQvars = scope.numQvars;
|
|
130
113
|
}
|
|
131
114
|
|
|
132
|
-
// rewriter_core::reset: releases the outermost cache and the result stack.
|
|
133
115
|
protected resetCore() {
|
|
134
116
|
this.caches[0].reset();
|
|
135
117
|
this.numFrames = 0;
|
|
@@ -139,15 +121,14 @@ class RewriterCore {
|
|
|
139
121
|
this.scopes = [];
|
|
140
122
|
}
|
|
141
123
|
|
|
142
|
-
|
|
143
|
-
protected releaseCaches() {
|
|
124
|
+
protected releaseCore() {
|
|
144
125
|
for (const cache of this.caches) cache.reset();
|
|
126
|
+
this.numFrames = 0;
|
|
127
|
+
this.shrinkResults(0);
|
|
145
128
|
}
|
|
146
129
|
|
|
147
|
-
// rewriter_core::cleanup.
|
|
148
130
|
protected cleanupCore() {
|
|
149
|
-
this.
|
|
150
|
-
this.shrinkResults(0);
|
|
131
|
+
this.releaseCore();
|
|
151
132
|
this.caches = [new ActCache(this.manager, this.manager.getNumAsts())];
|
|
152
133
|
this.frames = [];
|
|
153
134
|
this.numFrames = 0;
|
|
@@ -157,7 +138,6 @@ class RewriterCore {
|
|
|
157
138
|
}
|
|
158
139
|
}
|
|
159
140
|
|
|
160
|
-
// var_shifter_core: rebuilds an expression with its free variables renamed by processVar.
|
|
161
141
|
abstract class VarShifterCore extends RewriterCore {
|
|
162
142
|
protected abstract processVar(variable: number): void;
|
|
163
143
|
|
|
@@ -207,7 +187,7 @@ abstract class VarShifterCore extends RewriterCore {
|
|
|
207
187
|
this.numQvars += data.sorts.length;
|
|
208
188
|
this.root = data.body;
|
|
209
189
|
}
|
|
210
|
-
const children = [data.body, ...data.patterns];
|
|
190
|
+
const children = [data.body, ...data.patterns, ...data.noPatterns];
|
|
211
191
|
while (frame.childIndex < children.length) {
|
|
212
192
|
const child = children[frame.childIndex];
|
|
213
193
|
frame.childIndex++;
|
|
@@ -217,7 +197,11 @@ abstract class VarShifterCore extends RewriterCore {
|
|
|
217
197
|
? manager.mkQuantifier({
|
|
218
198
|
...data,
|
|
219
199
|
body: this.resultStack[frame.spos],
|
|
220
|
-
patterns: this.resultStack.slice(frame.spos + 1),
|
|
200
|
+
patterns: this.resultStack.slice(frame.spos + 1, frame.spos + 1 + data.patterns.length),
|
|
201
|
+
noPatterns: this.resultStack.slice(
|
|
202
|
+
frame.spos + 1 + data.patterns.length,
|
|
203
|
+
frame.spos + children.length,
|
|
204
|
+
),
|
|
221
205
|
})
|
|
222
206
|
: expr;
|
|
223
207
|
this.finish(expr, frame, result);
|
|
@@ -232,7 +216,6 @@ abstract class VarShifterCore extends RewriterCore {
|
|
|
232
216
|
this.setNewChildFlag(expr, result);
|
|
233
217
|
}
|
|
234
218
|
|
|
235
|
-
// main_loop: the result comes with a reference, which the caller releases.
|
|
236
219
|
protected mainLoop(expr: number) {
|
|
237
220
|
this.root = expr;
|
|
238
221
|
if (!this.visit(expr))
|
|
@@ -265,17 +248,15 @@ abstract class VarShifterCore extends RewriterCore {
|
|
|
265
248
|
}
|
|
266
249
|
|
|
267
250
|
release() {
|
|
268
|
-
this.
|
|
251
|
+
this.releaseCore();
|
|
269
252
|
}
|
|
270
253
|
}
|
|
271
254
|
|
|
272
|
-
// var_shifter: a free variable with index at least bound moves up by shift1, any other by shift2.
|
|
273
255
|
export class VarShifter extends VarShifterCore {
|
|
274
256
|
private bound = 0;
|
|
275
257
|
private shift1 = 0;
|
|
276
258
|
private shift2 = 0;
|
|
277
259
|
|
|
278
|
-
// Returns the result with a reference, which the caller releases.
|
|
279
260
|
shift(expr: number, bound: number, shift1: number, shift2: number) {
|
|
280
261
|
if (this.manager.isGroundApp(expr)) {
|
|
281
262
|
this.manager.incRef(expr);
|
|
@@ -301,11 +282,9 @@ export class VarShifter extends VarShifterCore {
|
|
|
301
282
|
}
|
|
302
283
|
}
|
|
303
284
|
|
|
304
|
-
// inv_var_shifter: the free variables move down by shift.
|
|
305
285
|
export class InvVarShifter extends VarShifterCore {
|
|
306
286
|
private amount = 0;
|
|
307
287
|
|
|
308
|
-
// Returns the result with a reference, which the caller releases.
|
|
309
288
|
shift(expr: number, amount: number) {
|
|
310
289
|
if (this.manager.isGroundApp(expr) || amount === 0) {
|
|
311
290
|
this.manager.incRef(expr);
|
|
@@ -328,14 +307,10 @@ export class InvVarShifter extends VarShifterCore {
|
|
|
328
307
|
}
|
|
329
308
|
}
|
|
330
309
|
|
|
331
|
-
// The bindings of rewriter_tpl's substitution.
|
|
332
310
|
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
311
|
protected bindings: number[] = [];
|
|
336
312
|
protected shifts: number[] = [];
|
|
337
313
|
|
|
338
|
-
// set_inv_bindings: (:var i) becomes bindings[n - 1 - i], and -1 keeps it.
|
|
339
314
|
setInvBindings(bindings: number[]) {
|
|
340
315
|
shrink(this.bindings, 0);
|
|
341
316
|
shrink(this.shifts, 0);
|
|
@@ -345,7 +320,6 @@ class SubstCore extends RewriterCore {
|
|
|
345
320
|
}
|
|
346
321
|
}
|
|
347
322
|
|
|
348
|
-
// set_bindings: (:var i) becomes bindings[i].
|
|
349
323
|
setBindings(bindings: number[]) {
|
|
350
324
|
shrink(this.bindings, 0);
|
|
351
325
|
shrink(this.shifts, 0);
|
|
@@ -360,23 +334,19 @@ class SubstCore extends RewriterCore {
|
|
|
360
334
|
}
|
|
361
335
|
}
|
|
362
336
|
|
|
363
|
-
//
|
|
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.
|
|
337
|
+
// HACK: a class apart from the configurations' base, so that V8 sees one shape of it.
|
|
366
338
|
class RewriterEngine extends SubstCore {
|
|
367
|
-
// m_r: the last result, which Z3 holds until it assigns the next one.
|
|
368
339
|
private lastResult = -1;
|
|
369
340
|
private newArgs: number[] = [];
|
|
370
341
|
private shifter: VarShifter;
|
|
371
342
|
private invShifter: InvVarShifter;
|
|
372
|
-
// m_blocked: the constants that a nested rewriter does not expand.
|
|
373
343
|
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
344
|
private isSubstituting: boolean;
|
|
377
345
|
private isExpandingMacros: boolean;
|
|
378
|
-
|
|
379
|
-
|
|
346
|
+
private isCheckingSteps: boolean;
|
|
347
|
+
private isPreVisiting: boolean;
|
|
348
|
+
private isReducingVars: boolean;
|
|
349
|
+
// HACK: the hooks are read once, since a call through config at each site goes megamorphic in V8.
|
|
380
350
|
private reduceAppHook: RewriterTpl["reduceApp"];
|
|
381
351
|
private isFlatAssocHook: RewriterTpl["isFlatAssoc"];
|
|
382
352
|
private getMacroHook: RewriterTpl["getMacro"];
|
|
@@ -389,6 +359,9 @@ class RewriterEngine extends SubstCore {
|
|
|
389
359
|
super(manager);
|
|
390
360
|
this.isSubstituting = config.getSubst !== RewriterTpl.prototype.getSubst;
|
|
391
361
|
this.isExpandingMacros = config.getMacro !== RewriterTpl.prototype.getMacro;
|
|
362
|
+
this.isCheckingSteps = config.checkMaxSteps !== RewriterTpl.prototype.checkMaxSteps;
|
|
363
|
+
this.isPreVisiting = config.preVisit !== RewriterTpl.prototype.preVisit;
|
|
364
|
+
this.isReducingVars = config.reduceVar !== RewriterTpl.prototype.reduceVar;
|
|
392
365
|
this.reduceAppHook = config.reduceApp;
|
|
393
366
|
this.isFlatAssocHook = config.isFlatAssoc;
|
|
394
367
|
this.getMacroHook = config.getMacro;
|
|
@@ -397,7 +370,6 @@ class RewriterEngine extends SubstCore {
|
|
|
397
370
|
this.invShifter = new InvVarShifter(manager);
|
|
398
371
|
}
|
|
399
372
|
|
|
400
|
-
// reset: releases the outermost cache and the bindings.
|
|
401
373
|
reset() {
|
|
402
374
|
this.resetCore();
|
|
403
375
|
shrink(this.bindings, 0);
|
|
@@ -406,7 +378,6 @@ class RewriterEngine extends SubstCore {
|
|
|
406
378
|
this.invShifter.reset();
|
|
407
379
|
}
|
|
408
380
|
|
|
409
|
-
// cleanup: releases every cache.
|
|
410
381
|
cleanup() {
|
|
411
382
|
this.cleanupCore();
|
|
412
383
|
this.bindings = [];
|
|
@@ -415,15 +386,13 @@ class RewriterEngine extends SubstCore {
|
|
|
415
386
|
this.shifts = [];
|
|
416
387
|
}
|
|
417
388
|
|
|
418
|
-
// ~rewriter_tpl: the shifters' caches go first, the inverse shifter's before the other's, then
|
|
419
|
-
// the rewriter's.
|
|
420
389
|
release() {
|
|
390
|
+
this.setLastResult(-1);
|
|
421
391
|
this.invShifter.release();
|
|
422
392
|
this.shifter.release();
|
|
423
|
-
this.
|
|
393
|
+
this.releaseCore();
|
|
424
394
|
}
|
|
425
395
|
|
|
426
|
-
// operator(): the result comes with a reference, which the caller releases.
|
|
427
396
|
rewrite(expr: number): number {
|
|
428
397
|
const manager = this.manager;
|
|
429
398
|
return manager.withoutTemporaries(() => {
|
|
@@ -435,12 +404,11 @@ class RewriterEngine extends SubstCore {
|
|
|
435
404
|
}
|
|
436
405
|
this.root = expr;
|
|
437
406
|
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
407
|
manager.limit.checkpoint();
|
|
441
408
|
if (!this.visit(expr, Infinity))
|
|
442
409
|
while (this.numFrames > 0) {
|
|
443
410
|
manager.limit.checkpoint();
|
|
411
|
+
if (this.isCheckingSteps) this.config.checkMaxSteps();
|
|
444
412
|
const frame = this.frames[this.numFrames - 1];
|
|
445
413
|
const curr = frame.curr;
|
|
446
414
|
if (frame.childIndex === 0 && frame.state === PROCESS_CHILDREN && frame.isCaching) {
|
|
@@ -456,7 +424,6 @@ class RewriterEngine extends SubstCore {
|
|
|
456
424
|
if (kind === KIND_APP) this.processApp(curr, frame);
|
|
457
425
|
else if (kind === KIND_QUANTIFIER) this.processQuantifier(curr, frame);
|
|
458
426
|
else {
|
|
459
|
-
// A definition that is a variable gets a frame of its own.
|
|
460
427
|
this.numFrames--;
|
|
461
428
|
this.processVar(curr);
|
|
462
429
|
}
|
|
@@ -467,13 +434,6 @@ class RewriterEngine extends SubstCore {
|
|
|
467
434
|
});
|
|
468
435
|
}
|
|
469
436
|
|
|
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
437
|
setLastResult(expr: number) {
|
|
478
438
|
if (expr !== -1) this.manager.incRef(expr);
|
|
479
439
|
if (this.lastResult !== -1) this.manager.decRef(this.lastResult);
|
|
@@ -484,8 +444,6 @@ class RewriterEngine extends SubstCore {
|
|
|
484
444
|
if (isCaching) this.cache.insert(expr, 0, result);
|
|
485
445
|
}
|
|
486
446
|
|
|
487
|
-
// visit: whether expr is rewritten and its result is on the result stack. Otherwise it pushes a
|
|
488
|
-
// frame for expr.
|
|
489
447
|
private visit(expr: number, maxDepth: number) {
|
|
490
448
|
const manager = this.manager;
|
|
491
449
|
const replacement = this.isSubstituting ? this.getSubstHook.call(this.config, expr) : undefined;
|
|
@@ -507,6 +465,10 @@ class RewriterEngine extends SubstCore {
|
|
|
507
465
|
return true;
|
|
508
466
|
}
|
|
509
467
|
}
|
|
468
|
+
if (this.isPreVisiting && !this.config.preVisit(expr)) {
|
|
469
|
+
this.pushResult(expr);
|
|
470
|
+
return true;
|
|
471
|
+
}
|
|
510
472
|
const kind = manager.kinds[expr];
|
|
511
473
|
if (kind === KIND_VAR) {
|
|
512
474
|
this.processVar(expr);
|
|
@@ -520,9 +482,6 @@ class RewriterEngine extends SubstCore {
|
|
|
520
482
|
return false;
|
|
521
483
|
}
|
|
522
484
|
|
|
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
485
|
private processConst(expr: number) {
|
|
527
486
|
const manager = this.manager;
|
|
528
487
|
let current = expr;
|
|
@@ -563,9 +522,6 @@ class RewriterEngine extends SubstCore {
|
|
|
563
522
|
}
|
|
564
523
|
}
|
|
565
524
|
|
|
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
525
|
private rewriteConstResult(expr: number) {
|
|
570
526
|
const manager = this.manager;
|
|
571
527
|
if (!this.blocked.has(expr)) {
|
|
@@ -581,10 +537,15 @@ class RewriterEngine extends SubstCore {
|
|
|
581
537
|
this.pushResult(this.lastResult);
|
|
582
538
|
}
|
|
583
539
|
|
|
584
|
-
// process_var: a bound variable becomes its binding, shifted over the quantifiers entered since
|
|
585
|
-
// it was bound.
|
|
586
540
|
private processVar(variable: number) {
|
|
587
541
|
const manager = this.manager;
|
|
542
|
+
const reduced = this.isReducingVars ? this.config.reduceVar(variable) : -1;
|
|
543
|
+
if (reduced !== -1) {
|
|
544
|
+
this.pushResult(reduced);
|
|
545
|
+
manager.decRef(reduced);
|
|
546
|
+
this.setNewChildFlag(variable, -1);
|
|
547
|
+
return;
|
|
548
|
+
}
|
|
588
549
|
const index = manager.values[variable];
|
|
589
550
|
const position = this.bindings.length - index - 1;
|
|
590
551
|
const binding = index < this.bindings.length ? this.bindings[position] : -1;
|
|
@@ -618,7 +579,6 @@ class RewriterEngine extends SubstCore {
|
|
|
618
579
|
return;
|
|
619
580
|
}
|
|
620
581
|
const numArgs = manager.getNumArgs(expr);
|
|
621
|
-
// visit pushes a child at depth 0 as it is when the config substitutes nothing.
|
|
622
582
|
if (frame.maxDepth === 0 && !this.isSubstituting && manager.getOp(expr) !== OP_ITE)
|
|
623
583
|
for (; frame.childIndex < numArgs; frame.childIndex++)
|
|
624
584
|
this.pushResult(manager.getArg(expr, frame.childIndex));
|
|
@@ -645,8 +605,6 @@ class RewriterEngine extends SubstCore {
|
|
|
645
605
|
return;
|
|
646
606
|
}
|
|
647
607
|
}
|
|
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
608
|
const newArgs = this.newArgs;
|
|
651
609
|
const resultStack = this.resultStack;
|
|
652
610
|
shrink(newArgs, 0);
|
|
@@ -654,7 +612,6 @@ class RewriterEngine extends SubstCore {
|
|
|
654
612
|
newArgs.push(resultStack[index]);
|
|
655
613
|
const reduced = this.reduceAppHook.call(this.config, decl, newArgs, manager.sorts[expr]);
|
|
656
614
|
if (typeof reduced !== "number") {
|
|
657
|
-
// BR_REWRITE: the result replaces the arguments and is rewritten to the depth it asks for.
|
|
658
615
|
this.setLastResult(reduced.expr);
|
|
659
616
|
manager.decRef(reduced.expr);
|
|
660
617
|
this.shrinkResults(frame.spos);
|
|
@@ -668,7 +625,6 @@ class RewriterEngine extends SubstCore {
|
|
|
668
625
|
const definition =
|
|
669
626
|
reduced === -1 && this.isExpandingMacros ? this.getMacroHook.call(this.config, decl) : -1;
|
|
670
627
|
if (definition !== -1 && (!manager.isGroundApp(definition) || this.config.isReducingMacro())) {
|
|
671
|
-
// The definition is rewritten with the arguments bound to its variables.
|
|
672
628
|
frame.state = EXPAND_DEF;
|
|
673
629
|
const size = this.bindings.length;
|
|
674
630
|
for (let index = newArgs.length - 1; index >= 0; index--) {
|
|
@@ -700,7 +656,6 @@ class RewriterEngine extends SubstCore {
|
|
|
700
656
|
this.setLastResult(-1);
|
|
701
657
|
}
|
|
702
658
|
|
|
703
|
-
// REWRITE_BUILTIN: the result of the rewritten term replaces the term on the result stack.
|
|
704
659
|
private finishRewriteBuiltin(expr: number, frame: Frame) {
|
|
705
660
|
const result = this.resultStack[this.resultStack.length - 1];
|
|
706
661
|
this.setLastResult(result);
|
|
@@ -712,8 +667,6 @@ class RewriterEngine extends SubstCore {
|
|
|
712
667
|
this.setNewChildFlag(expr, -1);
|
|
713
668
|
}
|
|
714
669
|
|
|
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
670
|
private finishExpandDef(expr: number, frame: Frame) {
|
|
718
671
|
const manager = this.manager;
|
|
719
672
|
const numArgs = manager.getNumArgs(expr);
|
|
@@ -736,7 +689,6 @@ class RewriterEngine extends SubstCore {
|
|
|
736
689
|
this.setNewChildFlag(expr, -1);
|
|
737
690
|
}
|
|
738
691
|
|
|
739
|
-
// constant_fold: an ite whose condition rewrote to true or false becomes the chosen branch.
|
|
740
692
|
private isConstantFolded(expr: number, frame: Frame) {
|
|
741
693
|
const manager = this.manager;
|
|
742
694
|
if (frame.childIndex !== 1 || manager.getOp(expr) !== OP_ITE) return false;
|
|
@@ -770,20 +722,24 @@ class RewriterEngine extends SubstCore {
|
|
|
770
722
|
this.numQvars += numDecls;
|
|
771
723
|
}
|
|
772
724
|
const isRewritingPatterns = this.config.isRewritingPatterns();
|
|
773
|
-
const children = isRewritingPatterns
|
|
725
|
+
const children = isRewritingPatterns
|
|
726
|
+
? [data.body, ...data.patterns, ...data.noPatterns]
|
|
727
|
+
: [data.body];
|
|
774
728
|
while (frame.childIndex < children.length) {
|
|
775
729
|
const child = children[frame.childIndex];
|
|
776
730
|
frame.childIndex++;
|
|
777
731
|
if (!this.visit(child, frame.maxDepth)) return;
|
|
778
732
|
}
|
|
779
733
|
const body = this.resultStack[frame.spos];
|
|
780
|
-
|
|
781
|
-
|
|
734
|
+
const patterns = isRewritingPatterns
|
|
735
|
+
? this.resultStack.slice(frame.spos + 1, frame.spos + 1 + data.patterns.length)
|
|
736
|
+
: data.patterns;
|
|
782
737
|
for (const pattern of patterns) manager.incRef(pattern);
|
|
783
738
|
const reduced = this.config.reduceQuantifier(expr, body, patterns);
|
|
739
|
+
const noPatterns = isRewritingPatterns ? [] : data.noPatterns;
|
|
784
740
|
if (reduced === -1)
|
|
785
741
|
this.setLastResult(
|
|
786
|
-
frame.hasNewChild ? manager.mkQuantifier({ ...data, body, patterns }) : expr,
|
|
742
|
+
frame.hasNewChild ? manager.mkQuantifier({ ...data, body, patterns, noPatterns }) : expr,
|
|
787
743
|
);
|
|
788
744
|
else {
|
|
789
745
|
this.setLastResult(reduced);
|
|
@@ -803,9 +759,6 @@ class RewriterEngine extends SubstCore {
|
|
|
803
759
|
}
|
|
804
760
|
}
|
|
805
761
|
|
|
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
762
|
export class RewriterTpl {
|
|
810
763
|
readonly engine: RewriterEngine;
|
|
811
764
|
|
|
@@ -825,16 +778,21 @@ export class RewriterTpl {
|
|
|
825
778
|
return undefined;
|
|
826
779
|
}
|
|
827
780
|
|
|
781
|
+
preVisit(_expr: number) {
|
|
782
|
+
return true;
|
|
783
|
+
}
|
|
784
|
+
|
|
828
785
|
reduceApp(_decl: number, _args: number[], _sort: number): number | Rewrite {
|
|
829
786
|
return -1;
|
|
830
787
|
}
|
|
831
788
|
|
|
832
|
-
//
|
|
789
|
+
// check_max_steps: Z3 asks the config at each step, which may count a step of the resource limit.
|
|
790
|
+
checkMaxSteps() {}
|
|
791
|
+
|
|
833
792
|
getMacro(_decl: number) {
|
|
834
793
|
return -1;
|
|
835
794
|
}
|
|
836
795
|
|
|
837
|
-
// reduce_macro: whether a ground definition is rewritten rather than taken as it is.
|
|
838
796
|
isReducingMacro() {
|
|
839
797
|
return false;
|
|
840
798
|
}
|
|
@@ -843,21 +801,12 @@ export class RewriterTpl {
|
|
|
843
801
|
return -1;
|
|
844
802
|
}
|
|
845
803
|
|
|
846
|
-
|
|
847
|
-
|
|
848
|
-
return new RewriterTpl(this.manager);
|
|
849
|
-
}
|
|
850
|
-
|
|
851
|
-
setInvBindings(bindings: number[]) {
|
|
852
|
-
this.engine.setInvBindings(bindings);
|
|
853
|
-
}
|
|
854
|
-
|
|
855
|
-
setBindings(bindings: number[]) {
|
|
856
|
-
this.engine.setBindings(bindings);
|
|
804
|
+
reduceVar(_variable: number) {
|
|
805
|
+
return -1;
|
|
857
806
|
}
|
|
858
807
|
|
|
859
|
-
|
|
860
|
-
this.
|
|
808
|
+
mkNested(): RewriterTpl {
|
|
809
|
+
return new RewriterTpl(this.manager);
|
|
861
810
|
}
|
|
862
811
|
|
|
863
812
|
reset() {
|
|
@@ -876,30 +825,18 @@ export class RewriterTpl {
|
|
|
876
825
|
return this.engine.rewrite(expr);
|
|
877
826
|
}
|
|
878
827
|
|
|
879
|
-
rewriteWithBindings(expr: number, bindings: number[]) {
|
|
880
|
-
return this.engine.rewriteWithBindings(expr, bindings);
|
|
881
|
-
}
|
|
882
|
-
|
|
883
828
|
protected setLastResult(expr: number) {
|
|
884
829
|
this.engine.setLastResult(expr);
|
|
885
830
|
}
|
|
886
831
|
}
|
|
887
832
|
|
|
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
833
|
const FRAME_CACHING = 1;
|
|
891
834
|
const FRAME_NEW_CHILD = 2;
|
|
892
835
|
const FRAME_FOLDED = 4;
|
|
893
836
|
|
|
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
837
|
export class BetaReducer extends SubstCore {
|
|
899
|
-
// m_r: the last result, which Z3 holds until it assigns the next one.
|
|
900
838
|
private lastResult = -1;
|
|
901
839
|
private shifter: VarShifter;
|
|
902
|
-
// Whether the shifter's cache has entries, which reset releases.
|
|
903
840
|
private isShifted = false;
|
|
904
841
|
private frameExprs = new Int32Array(16);
|
|
905
842
|
private frameChildIndexes = new Int32Array(16);
|
|
@@ -911,8 +848,6 @@ export class BetaReducer extends SubstCore {
|
|
|
911
848
|
this.shifter = new VarShifter(manager);
|
|
912
849
|
}
|
|
913
850
|
|
|
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
851
|
reset() {
|
|
917
852
|
this.resetCore();
|
|
918
853
|
shrink(this.bindings, 0);
|
|
@@ -922,13 +857,12 @@ export class BetaReducer extends SubstCore {
|
|
|
922
857
|
this.isShifted = false;
|
|
923
858
|
}
|
|
924
859
|
|
|
925
|
-
// ~rewriter_tpl: the shifter's cache goes first, then the rewriter's.
|
|
926
860
|
release() {
|
|
861
|
+
this.setLastResult(-1);
|
|
927
862
|
this.shifter.release();
|
|
928
|
-
this.
|
|
863
|
+
this.releaseCore();
|
|
929
864
|
}
|
|
930
865
|
|
|
931
|
-
// operator(): the result comes with a reference, which the caller releases.
|
|
932
866
|
rewrite(expr: number): number {
|
|
933
867
|
const manager = this.manager;
|
|
934
868
|
return manager.withoutTemporaries(() => {
|
|
@@ -940,8 +874,6 @@ export class BetaReducer extends SubstCore {
|
|
|
940
874
|
}
|
|
941
875
|
this.root = expr;
|
|
942
876
|
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
877
|
manager.limit.checkpoint();
|
|
946
878
|
if (!this.visit(expr))
|
|
947
879
|
while (this.numFrames > 0) {
|
|
@@ -969,7 +901,6 @@ export class BetaReducer extends SubstCore {
|
|
|
969
901
|
});
|
|
970
902
|
}
|
|
971
903
|
|
|
972
|
-
// operator() with bindings: resets the rewriter and substitutes bindings[n - 1 - i] for (:var i).
|
|
973
904
|
rewriteWithBindings(expr: number, bindings: number[]) {
|
|
974
905
|
this.reset();
|
|
975
906
|
this.setInvBindings(bindings);
|
|
@@ -1002,9 +933,6 @@ export class BetaReducer extends SubstCore {
|
|
|
1002
933
|
this.numFrames++;
|
|
1003
934
|
}
|
|
1004
935
|
|
|
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
936
|
private visit(expr: number) {
|
|
1009
937
|
const manager = this.manager;
|
|
1010
938
|
if (manager.isGroundApp(expr)) {
|
|
@@ -1028,8 +956,6 @@ export class BetaReducer extends SubstCore {
|
|
|
1028
956
|
return false;
|
|
1029
957
|
}
|
|
1030
958
|
|
|
1031
|
-
// process_var: a bound variable becomes its binding, shifted over the quantifiers entered since
|
|
1032
|
-
// it was bound.
|
|
1033
959
|
private processVar(variable: number) {
|
|
1034
960
|
const manager = this.manager;
|
|
1035
961
|
const index = manager.values[variable];
|
|
@@ -1083,7 +1009,6 @@ export class BetaReducer extends SubstCore {
|
|
|
1083
1009
|
this.setLastResult(-1);
|
|
1084
1010
|
}
|
|
1085
1011
|
|
|
1086
|
-
// REWRITE_BUILTIN: the result of the folded branch replaces the ite on the result stack.
|
|
1087
1012
|
private finishFolded(expr: number, top: number) {
|
|
1088
1013
|
const result = this.resultStack[this.resultStack.length - 1];
|
|
1089
1014
|
this.setLastResult(result);
|
|
@@ -1095,7 +1020,6 @@ export class BetaReducer extends SubstCore {
|
|
|
1095
1020
|
this.markNewChild(expr, -1);
|
|
1096
1021
|
}
|
|
1097
1022
|
|
|
1098
|
-
// constant_fold: an ite whose condition rewrote to true or false becomes the chosen branch.
|
|
1099
1023
|
private isConstantFolded(expr: number, top: number) {
|
|
1100
1024
|
const manager = this.manager;
|
|
1101
1025
|
if (manager.getOp(expr) !== OP_ITE) return false;
|
|
@@ -1129,19 +1053,19 @@ export class BetaReducer extends SubstCore {
|
|
|
1129
1053
|
}
|
|
1130
1054
|
this.numQvars += numDecls;
|
|
1131
1055
|
}
|
|
1132
|
-
|
|
1056
|
+
const children = [data.body, ...data.patterns, ...data.noPatterns];
|
|
1057
|
+
while (this.frameChildIndexes[top] < children.length) {
|
|
1133
1058
|
const childIndex = this.frameChildIndexes[top];
|
|
1134
1059
|
this.frameChildIndexes[top] = childIndex + 1;
|
|
1135
|
-
if (!this.visit(
|
|
1060
|
+
if (!this.visit(children[childIndex])) return;
|
|
1136
1061
|
}
|
|
1137
1062
|
const spos = this.frameStarts[top];
|
|
1138
1063
|
const body = this.resultStack[spos];
|
|
1139
|
-
|
|
1140
|
-
const patterns = this.resultStack.slice(spos + 1);
|
|
1064
|
+
const patterns = this.resultStack.slice(spos + 1, spos + 1 + data.patterns.length);
|
|
1141
1065
|
for (const pattern of patterns) manager.incRef(pattern);
|
|
1142
1066
|
this.setLastResult(
|
|
1143
1067
|
this.frameFlags[top] & FRAME_NEW_CHILD
|
|
1144
|
-
? manager.mkQuantifier({ ...data, body, patterns })
|
|
1068
|
+
? manager.mkQuantifier({ ...data, body, patterns, noPatterns: [] })
|
|
1145
1069
|
: expr,
|
|
1146
1070
|
);
|
|
1147
1071
|
const result = this.lastResult;
|