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,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
|
|
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
|
-
//
|
|
41
|
-
//
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
this.
|
|
45
|
-
|
|
46
|
-
|
|
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.
|
|
73
|
-
|
|
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.
|
|
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
|
|
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(
|
|
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 >=
|
|
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
|
-
|
|
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 {
|
|
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
|
-
|
|
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,
|
|
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
|
|
104
|
-
?
|
|
105
|
-
:
|
|
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
|
|
141
|
-
|
|
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.
|
|
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
|
-
//
|
|
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
|
-
|
|
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
|
-
|
|
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
|
-
//
|
|
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();
|