tla-ts 0.0.10-dev.cb7650c54 → 0.0.10-dev.d166e0ae9
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/dist/compile.cjs +3 -3
- package/dist/compile.js +1 -1
- package/dist/deciders.cjs +36 -36
- package/dist/deciders.js +53 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +14 -4
- package/dist/index.d.ts +14 -4
- 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 +69 -69
- package/dist/prove.js +79 -79
- package/dist/run.cjs +42 -44
- package/dist/run.js +44 -46
- package/dist/tlapm.cjs +1 -1
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +46 -44
- package/dist/transfer.js +42 -40
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +11 -1
- package/src/bags.ts +50 -29
- package/src/builtins.ts +4 -3
- package/src/check-failure.ts +9 -6
- package/src/check-trace.ts +116 -78
- package/src/check.ts +474 -209
- package/src/cli/runtime-invariants.ts +20 -56
- package/src/cli/tlc-arguments.ts +2 -2
- package/src/cli/tlc-output.ts +5 -5
- package/src/cli/tlc-usage.ts +0 -1
- package/src/cli/tlc.ts +29 -9
- package/src/cli/xml-exporter.ts +1 -1
- package/src/codegen.ts +34 -13
- package/src/coverage.ts +3 -0
- package/src/dependencies.ts +61 -13
- package/src/dfid.ts +22 -10
- package/src/environment.ts +96 -37
- package/src/errors.ts +7 -0
- package/src/evaluate.ts +152 -55
- package/src/exit-codes.ts +29 -13
- package/src/instances.ts +16 -6
- package/src/java-hash.ts +14 -0
- package/src/java-overrides.ts +2 -2
- package/src/levels.ts +186 -97
- package/src/liveness-checker.ts +172 -83
- package/src/liveness.ts +52 -11
- package/src/obligations/action.ts +0 -2
- package/src/obligations/anonymize.ts +0 -2
- package/src/obligations/equality.ts +0 -2
- package/src/obligations/expression.ts +0 -2
- package/src/obligations/format.ts +0 -2
- package/src/obligations/generate.ts +0 -2
- package/src/obligations/index.ts +1 -1
- package/src/obligations/levels.ts +0 -2
- package/src/obligations/module.ts +0 -2
- package/src/obligations/normalize.ts +1 -6
- package/src/obligations/operators.ts +0 -2
- package/src/obligations/printer.ts +5 -7
- package/src/obligations/proof.ts +0 -2
- package/src/obligations/regroup.ts +0 -2
- package/src/obligations/simplify.ts +0 -2
- package/src/obligations/source.ts +2 -0
- package/src/obligations/subexpression.ts +0 -2
- package/src/obligations/substitution.ts +0 -2
- package/src/obligations/temporal.ts +0 -2
- package/src/obligations/tuples.ts +0 -2
- package/src/parallel-worker.ts +8 -2
- package/src/parallel.ts +5 -0
- package/src/parser.ts +115 -145
- package/src/pretty-print.ts +1 -1
- package/src/prover/isabelle/encode.ts +0 -2
- package/src/prover/isabelle/isar/attrib.ts +4 -8
- package/src/prover/isabelle/isar/context.ts +0 -4
- package/src/prover/isabelle/isar/induct.ts +0 -4
- package/src/prover/isabelle/isar/method.ts +0 -2
- package/src/prover/isabelle/isar/proof.ts +0 -2
- package/src/prover/isabelle/isar/rule-cases.ts +8 -8
- package/src/prover/isabelle/isar/toplevel.ts +0 -4
- package/src/prover/isabelle/isar/type-check.ts +0 -2
- package/src/prover/isabelle/provers/blast/blast.ts +0 -2
- package/src/prover/isabelle/provers/blast/branch.ts +0 -2
- package/src/prover/isabelle/provers/blast/prove.ts +0 -2
- package/src/prover/isabelle/provers/blast/rules.ts +0 -2
- package/src/prover/isabelle/provers/blast/state.ts +0 -2
- package/src/prover/isabelle/provers/blast/term.ts +0 -2
- package/src/prover/isabelle/provers/clasimp.ts +1 -3
- package/src/prover/isabelle/provers/classical.ts +0 -2
- package/src/prover/isabelle/provers/hypsubst.ts +2 -4
- package/src/prover/isabelle/pure/bicompose.ts +0 -2
- package/src/prover/isabelle/pure/consts.ts +0 -2
- package/src/prover/isabelle/pure/conv.ts +0 -2
- package/src/prover/isabelle/pure/drule.ts +0 -2
- package/src/prover/isabelle/pure/envir.ts +0 -2
- package/src/prover/isabelle/pure/goal.ts +0 -2
- package/src/prover/isabelle/pure/logic.ts +0 -2
- package/src/prover/isabelle/pure/name.ts +0 -2
- package/src/prover/isabelle/pure/net.ts +0 -2
- package/src/prover/isabelle/pure/object-logic.ts +0 -2
- package/src/prover/isabelle/pure/pattern.ts +0 -2
- package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
- package/src/prover/isabelle/pure/rewriter.ts +3 -5
- package/src/prover/isabelle/pure/search.ts +0 -2
- package/src/prover/isabelle/pure/seq.ts +0 -2
- package/src/prover/isabelle/pure/simplifier.ts +0 -2
- package/src/prover/isabelle/pure/table.ts +0 -2
- package/src/prover/isabelle/pure/tactic.ts +0 -2
- package/src/prover/isabelle/pure/tactical.ts +0 -2
- package/src/prover/isabelle/pure/term-ord.ts +0 -2
- package/src/prover/isabelle/pure/term.ts +3 -5
- package/src/prover/isabelle/pure/thm.ts +0 -2
- package/src/prover/isabelle/pure/type.ts +0 -2
- package/src/prover/isabelle/pure/unify.ts +0 -2
- package/src/prover/isabelle/pure/variable.ts +0 -2
- package/src/prover/isabelle/tla/classical-setup.ts +0 -2
- package/src/prover/isabelle/tla/simpdata.ts +0 -2
- package/src/prover/isabelle/tools/intuitionistic.ts +0 -2
- package/src/prover/prep/md5.ts +26 -29
- package/src/prover/smt/rewrite.ts +2 -7
- package/src/prover/smt/simplify.ts +1 -1
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +0 -2
- package/src/prover/smt/solver/ackr-helper.ts +0 -3
- package/src/prover/smt/solver/ackr-model-converter.ts +0 -1
- package/src/prover/smt/solver/act-cache.ts +0 -1
- package/src/prover/smt/solver/add-bounds-tactic.ts +0 -1
- package/src/prover/smt/solver/aig-tactic.ts +0 -1
- package/src/prover/smt/solver/aig.ts +2 -3
- package/src/prover/smt/solver/arith-rewriter.ts +11 -4
- package/src/prover/smt/solver/arith-terms.ts +0 -2
- package/src/prover/smt/solver/array-decl-plugin.ts +0 -1
- package/src/prover/smt/solver/array-rewriter.ts +12 -3
- package/src/prover/smt/solver/asserted-formulas.ts +169 -59
- package/src/prover/smt/solver/ast-lt.ts +1 -2
- package/src/prover/smt/solver/ast-util.ts +0 -2
- package/src/prover/smt/solver/ast.ts +63 -15
- package/src/prover/smt/solver/auf-solver.ts +23 -13
- package/src/prover/smt/solver/bit-blast-tactic.ts +26 -3
- package/src/prover/smt/solver/bit-blaster.ts +0 -3
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-manager.ts +0 -1
- package/src/prover/smt/solver/bound-simplifier.ts +11 -15
- package/src/prover/smt/solver/bv-bound-chk.ts +0 -2
- package/src/prover/smt/solver/bv-decl-plugin.ts +13 -11
- package/src/prover/smt/solver/bv-divrem-bounds.ts +0 -2
- package/src/prover/smt/solver/bv-rewriter.ts +1 -3
- package/src/prover/smt/solver/bv1-blast.ts +0 -2
- package/src/prover/smt/solver/bv2fpa-converter.ts +0 -1
- package/src/prover/smt/solver/bv2int-rewriter.ts +0 -1
- package/src/prover/smt/solver/bv2real-rewriter.ts +0 -1
- package/src/prover/smt/solver/card2bv.ts +35 -20
- package/src/prover/smt/solver/case-split-queue.ts +0 -2
- package/src/prover/smt/solver/cg-table.ts +0 -2
- package/src/prover/smt/solver/check-logic.ts +0 -1
- package/src/prover/smt/solver/clause.ts +0 -1
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -26
- package/src/prover/smt/solver/conflict-resolution.ts +0 -1
- package/src/prover/smt/solver/context.ts +67 -14
- package/src/prover/smt/solver/ctx-simplify.ts +1 -3
- package/src/prover/smt/solver/ctx-solver-simplify.ts +0 -2
- package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -8
- package/src/prover/smt/solver/datatype-rewriter.ts +0 -1
- package/src/prover/smt/solver/demodulator.ts +0 -3
- package/src/prover/smt/solver/dependent-expr-state.ts +26 -18
- package/src/prover/smt/solver/der.ts +0 -1
- package/src/prover/smt/solver/diff-neq.ts +1 -3
- package/src/prover/smt/solver/distribute-forall.ts +0 -1
- package/src/prover/smt/solver/dom-simplify.ts +0 -2
- package/src/prover/smt/solver/dt2bv-tactic.ts +36 -22
- package/src/prover/smt/solver/dyn-ack.ts +0 -1
- package/src/prover/smt/solver/e-matching.ts +0 -1
- package/src/prover/smt/solver/elim-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +0 -1
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +5 -10
- package/src/prover/smt/solver/enode.ts +0 -1
- package/src/prover/smt/solver/eq2bv-tactic.ts +0 -1
- package/src/prover/smt/solver/euf/arith-axioms.ts +0 -1
- package/src/prover/smt/solver/euf/arith-internalize.ts +1 -3
- package/src/prover/smt/solver/euf/arith-solver.ts +0 -1
- package/src/prover/smt/solver/euf/array-axioms.ts +0 -1
- package/src/prover/smt/solver/euf/array-internalize.ts +1 -3
- package/src/prover/smt/solver/euf/array-solver.ts +0 -2
- package/src/prover/smt/solver/euf/bv-ackerman.ts +0 -2
- package/src/prover/smt/solver/euf/bv-internalize.ts +1 -3
- package/src/prover/smt/solver/euf/bv-solver.ts +0 -2
- package/src/prover/smt/solver/euf/dt-solver.ts +0 -2
- package/src/prover/smt/solver/euf/egraph.ts +4 -12
- package/src/prover/smt/solver/euf/euf-solver.ts +1 -5
- package/src/prover/smt/solver/euf/fpa-solver.ts +0 -2
- package/src/prover/smt/solver/euf/mam.ts +1 -7
- package/src/prover/smt/solver/euf/q-ematch.ts +1 -4
- package/src/prover/smt/solver/euf/q-mbi.ts +0 -2
- package/src/prover/smt/solver/euf/q-model-fixer.ts +0 -3
- package/src/prover/smt/solver/euf/q-solver.ts +0 -2
- package/src/prover/smt/solver/euf/th-solver.ts +0 -9
- package/src/prover/smt/solver/euf/th-solvers.ts +0 -1
- package/src/prover/smt/solver/expr-ref.ts +0 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +0 -1
- package/src/prover/smt/solver/expr2polynomial.ts +204 -80
- package/src/prover/smt/solver/factor.ts +36 -15
- package/src/prover/smt/solver/fd-solver.ts +148 -42
- package/src/prover/smt/solver/fingerprints.ts +0 -1
- package/src/prover/smt/solver/fix-dl-var.ts +1 -3
- package/src/prover/smt/solver/flat-literals.ts +0 -1
- package/src/prover/smt/solver/fm-tactic.ts +0 -1
- package/src/prover/smt/solver/fpa-decl-plugin.ts +0 -1
- package/src/prover/smt/solver/fpa-rewriter.ts +1 -3
- package/src/prover/smt/solver/fpa2bv-converter.ts +3 -2
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -1
- package/src/prover/smt/solver/fpa2bv-tactic.ts +0 -2
- package/src/prover/smt/solver/goal.ts +6 -4
- package/src/prover/smt/solver/goal2nlsat.ts +57 -32
- package/src/prover/smt/solver/guard-set.ts +0 -1
- package/src/prover/smt/solver/hash.ts +0 -1
- package/src/prover/smt/solver/hashtable.ts +4 -1
- package/src/prover/smt/solver/inf-eps.ts +1 -2
- package/src/prover/smt/solver/inj-axiom.ts +0 -1
- package/src/prover/smt/solver/internalizer.ts +1 -2
- package/src/prover/smt/solver/lackr.ts +0 -2
- package/src/prover/smt/solver/lbool.ts +0 -1
- package/src/prover/smt/solver/lia2card.ts +0 -1
- package/src/prover/smt/solver/lia2pb.ts +0 -1
- package/src/prover/smt/solver/literal.ts +0 -1
- package/src/prover/smt/solver/logic-tactics.ts +9 -6
- package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
- package/src/prover/smt/solver/lp/constraints.ts +0 -1
- package/src/prover/smt/solver/lp/containers.ts +7 -2
- package/src/prover/smt/solver/lp/core-solver.ts +0 -3
- package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
- package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
- package/src/prover/smt/solver/lp/dependency.ts +0 -2
- package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
- package/src/prover/smt/solver/lp/explanation.ts +0 -1
- package/src/prover/smt/solver/lp/gomory.ts +0 -1
- package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
- package/src/prover/smt/solver/lp/hnf.ts +0 -3
- package/src/prover/smt/solver/lp/int-cube.ts +0 -1
- package/src/prover/smt/solver/lp/int-solver.ts +0 -2
- package/src/prover/smt/solver/lp/lar-solver.ts +0 -1
- package/src/prover/smt/solver/lp/lar-term.ts +0 -1
- package/src/prover/smt/solver/lp/lp-settings.ts +5 -2
- package/src/prover/smt/solver/lp/maximize-term.ts +0 -3
- package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
- package/src/prover/smt/solver/lp/nex.ts +2 -2
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
- package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
- package/src/prover/smt/solver/lp/nla-core.ts +26 -7
- package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
- package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
- package/src/prover/smt/solver/lp/nla-grobner.ts +158 -82
- package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
- package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
- package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
- package/src/prover/smt/solver/lp/nla-order.ts +0 -2
- package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
- package/src/prover/smt/solver/lp/nla-powers.ts +0 -1
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +0 -2
- package/src/prover/smt/solver/lp/nla-types.ts +0 -2
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
- package/src/prover/smt/solver/lp/nra-solver.ts +138 -97
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
- package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
- package/src/prover/smt/solver/lp/pdd.ts +725 -290
- package/src/prover/smt/solver/lp/random-updater.ts +0 -2
- package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
- package/src/prover/smt/solver/lp/union-find.ts +1 -2
- package/src/prover/smt/solver/macro-finder.ts +0 -3
- package/src/prover/smt/solver/mam-compiler.ts +1 -2
- package/src/prover/smt/solver/mam-interpreter.ts +0 -1
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +0 -2
- package/src/prover/smt/solver/max-cliques.ts +0 -2
- package/src/prover/smt/solver/maxcore.ts +3 -3
- package/src/prover/smt/solver/maximize-ac-sharing.ts +0 -1
- package/src/prover/smt/solver/maxlex.ts +0 -1
- package/src/prover/smt/solver/maxsmt-base.ts +1 -1
- package/src/prover/smt/solver/maxsmt.ts +0 -1
- package/src/prover/smt/solver/mbp/mbp-arith.ts +0 -1
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +0 -1
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +0 -2
- package/src/prover/smt/solver/mbp/mbp-qel.ts +0 -1
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +0 -1
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +0 -1
- package/src/prover/smt/solver/model-based-opt.ts +1 -2
- package/src/prover/smt/solver/model-checker.ts +1 -2
- package/src/prover/smt/solver/model-evaluator.ts +2 -1
- package/src/prover/smt/solver/model-finder.ts +0 -1
- package/src/prover/smt/solver/model-generator.ts +85 -44
- package/src/prover/smt/solver/model-macro-solver.ts +0 -1
- package/src/prover/smt/solver/model-printer.ts +0 -1
- package/src/prover/smt/solver/mpf.ts +2 -5
- package/src/prover/smt/solver/mus.ts +2 -4
- package/src/prover/smt/solver/muz/dl-context.ts +22 -46
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +0 -1
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -3
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +0 -2
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +0 -2
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +0 -1
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -4
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +0 -2
- package/src/prover/smt/solver/muz/dl-rule-set.ts +0 -1
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +0 -2
- package/src/prover/smt/solver/muz/dl-rule.ts +8 -11
- package/src/prover/smt/solver/muz/hnf.ts +2 -3
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -3
- package/src/prover/smt/solver/muz/horn-tactic.ts +15 -4
- package/src/prover/smt/solver/muz/rule-properties.ts +22 -1
- package/src/prover/smt/solver/muz/spacer-context.ts +2 -5
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +0 -1
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +0 -3
- package/src/prover/smt/solver/muz/spacer-manager.ts +0 -2
- package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -1
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +2 -3
- package/src/prover/smt/solver/muz/spacer-util.ts +0 -1
- package/src/prover/smt/solver/muz/substitution.ts +0 -2
- package/src/prover/smt/solver/nla2bv-tactic.ts +0 -1
- package/src/prover/smt/solver/nlqsat.ts +3 -3
- package/src/prover/smt/solver/nlsat/algebraic.ts +196 -94
- package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +375 -218
- package/src/prover/smt/solver/nlsat/interval-set.ts +0 -1
- package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
- package/src/prover/smt/solver/nlsat/mpbq.ts +0 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
- package/src/prover/smt/solver/nlsat/solver.ts +77 -75
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +2 -3
- package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -19
- package/src/prover/smt/solver/nlsat/types.ts +0 -2
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
- package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
- package/src/prover/smt/solver/nlsat-tactic.ts +1 -2
- package/src/prover/smt/solver/nnf.ts +6 -3
- package/src/prover/smt/solver/normalize-bounds.ts +0 -1
- package/src/prover/smt/solver/occf.ts +0 -1
- package/src/prover/smt/solver/opt-context.ts +22 -9
- package/src/prover/smt/solver/opt-nlsat.ts +29 -19
- package/src/prover/smt/solver/opt-pareto.ts +19 -2
- package/src/prover/smt/solver/opt-preprocess.ts +1 -2
- package/src/prover/smt/solver/opt-solver.ts +10 -7
- package/src/prover/smt/solver/opt-value.ts +0 -1
- package/src/prover/smt/solver/optsmt.ts +1 -3
- package/src/prover/smt/solver/parallel-tactic.ts +1 -3
- package/src/prover/smt/solver/pattern-inference.ts +0 -1
- package/src/prover/smt/solver/pb-rewriter.ts +1 -7
- package/src/prover/smt/solver/pb2bv-tactic.ts +0 -2
- package/src/prover/smt/solver/poly-rewriter.ts +75 -19
- package/src/prover/smt/solver/probes.ts +90 -27
- package/src/prover/smt/solver/propagate-values.ts +0 -1
- package/src/prover/smt/solver/proto-model.ts +8 -9
- package/src/prover/smt/solver/pull-quant.ts +0 -1
- package/src/prover/smt/solver/purify-arith.ts +0 -1
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +2 -6
- package/src/prover/smt/solver/qe-lite-der.ts +0 -1
- package/src/prover/smt/solver/qe-lite-fm.ts +0 -1
- package/src/prover/smt/solver/qe-lite.ts +2 -3
- package/src/prover/smt/solver/qe-mbp.ts +0 -1
- package/src/prover/smt/solver/qe.ts +3 -4
- package/src/prover/smt/solver/qel.ts +0 -1
- package/src/prover/smt/solver/qi-queue.ts +0 -1
- package/src/prover/smt/solver/qsat.ts +23 -9
- package/src/prover/smt/solver/quant-hoist.ts +0 -1
- package/src/prover/smt/solver/quant-tactics.ts +0 -1
- package/src/prover/smt/solver/quantifier-analyzer.ts +0 -1
- package/src/prover/smt/solver/quantifier-manager.ts +14 -10
- package/src/prover/smt/solver/quasi-macros.ts +0 -2
- package/src/prover/smt/solver/random-gen.ts +0 -1
- package/src/prover/smt/solver/rational.ts +0 -1
- package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -2
- package/src/prover/smt/solver/recfun-rewriter.ts +0 -1
- package/src/prover/smt/solver/reduce-args.ts +0 -1
- package/src/prover/smt/solver/reduce-bv-size.ts +0 -1
- package/src/prover/smt/solver/ref-vector.ts +0 -1
- package/src/prover/smt/solver/relevancy.ts +0 -1
- package/src/prover/smt/solver/rewriter-tpl.ts +7 -7
- package/src/prover/smt/solver/rewriter.ts +31 -26
- package/src/prover/smt/solver/rlimit.ts +17 -1
- package/src/prover/smt/solver/sat/asymm-branch.ts +0 -2
- package/src/prover/smt/solver/sat/big.ts +0 -1
- package/src/prover/smt/solver/sat/clause-use-list.ts +0 -2
- package/src/prover/smt/solver/sat/clause.ts +0 -3
- package/src/prover/smt/solver/sat/cleaner.ts +0 -2
- package/src/prover/smt/solver/sat/config.ts +1 -4
- package/src/prover/smt/solver/sat/consequences.ts +0 -1
- package/src/prover/smt/solver/sat/elim-eqs.ts +0 -2
- package/src/prover/smt/solver/sat/goal2sat.ts +0 -3
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +81 -29
- package/src/prover/smt/solver/sat/model-converter.ts +1 -3
- package/src/prover/smt/solver/sat/pb-constraint.ts +0 -3
- package/src/prover/smt/solver/sat/pb-solver.ts +1 -3
- package/src/prover/smt/solver/sat/probing.ts +0 -2
- package/src/prover/smt/solver/sat/sat-tactic.ts +17 -8
- package/src/prover/smt/solver/sat/sat2goal.ts +10 -9
- package/src/prover/smt/solver/sat/scc.ts +0 -1
- package/src/prover/smt/solver/sat/simplifier.ts +1 -4
- package/src/prover/smt/solver/sat/solver.ts +25 -49
- package/src/prover/smt/solver/sat/var-queue.ts +0 -2
- package/src/prover/smt/solver/sat/watch-list.ts +0 -3
- package/src/prover/smt/solver/search-tree.ts +0 -1
- package/src/prover/smt/solver/seq-axioms.ts +20 -36
- package/src/prover/smt/solver/seq-decl-plugin.ts +1 -2
- package/src/prover/smt/solver/seq-derive.ts +4 -9
- package/src/prover/smt/solver/seq-eq-approx.ts +0 -2
- package/src/prover/smt/solver/seq-eq-solver.ts +2 -3
- package/src/prover/smt/solver/seq-factory.ts +0 -1
- package/src/prover/smt/solver/seq-monadic.ts +7 -7
- package/src/prover/smt/solver/seq-range-predicate.ts +0 -2
- package/src/prover/smt/solver/seq-re-rewriter.ts +2 -2
- package/src/prover/smt/solver/seq-re-util.ts +1 -3
- package/src/prover/smt/solver/seq-regex-bisim.ts +1 -2
- package/src/prover/smt/solver/seq-regex-live.ts +2 -4
- package/src/prover/smt/solver/seq-rewriter.ts +31 -31
- package/src/prover/smt/solver/seq-skolem.ts +0 -24
- package/src/prover/smt/solver/seq-subset.ts +0 -1
- package/src/prover/smt/solver/seq-view-witness.ts +4 -6
- package/src/prover/smt/solver/smt-consequences.ts +1 -3
- package/src/prover/smt/solver/smt-kernel.ts +48 -9
- package/src/prover/smt/solver/smt-logics.ts +0 -1
- package/src/prover/smt/solver/smt-setup.ts +99 -15
- package/src/prover/smt/solver/smt2-printer.ts +0 -2
- package/src/prover/smt/solver/smtlib-parser.ts +589 -226
- package/src/prover/smt/solver/smtlib-script.ts +674 -197
- package/src/prover/smt/solver/solve-eqs.ts +36 -39
- package/src/prover/smt/solver/solver.ts +19 -5
- package/src/prover/smt/solver/static-features.ts +0 -2
- package/src/prover/smt/solver/sticky-generations.ts +0 -1
- package/src/prover/smt/solver/tactic.ts +332 -191
- package/src/prover/smt/solver/term-enumeration.ts +0 -1
- package/src/prover/smt/solver/theory-array.ts +0 -2
- package/src/prover/smt/solver/theory-bv.ts +13 -5
- package/src/prover/smt/solver/theory-char.ts +0 -1
- package/src/prover/smt/solver/theory-datatype.ts +0 -1
- package/src/prover/smt/solver/theory-finite-set.ts +2 -2
- package/src/prover/smt/solver/theory-fpa.ts +1 -2
- package/src/prover/smt/solver/theory-lra-axioms.ts +0 -1
- package/src/prover/smt/solver/theory-lra-bounds.ts +0 -1
- package/src/prover/smt/solver/theory-lra-final-check.ts +1 -1
- package/src/prover/smt/solver/theory-lra-internalize.ts +10 -1
- package/src/prover/smt/solver/theory-lra-model.ts +0 -1
- package/src/prover/smt/solver/theory-lra-propagate.ts +11 -4
- package/src/prover/smt/solver/theory-lra-state.ts +0 -1
- package/src/prover/smt/solver/theory-lra.ts +1 -2
- package/src/prover/smt/solver/theory-pb.ts +24 -9
- package/src/prover/smt/solver/theory-polymorphism.ts +3 -4
- package/src/prover/smt/solver/theory-recfun.ts +0 -1
- package/src/prover/smt/solver/theory-seq-regex.ts +0 -1
- package/src/prover/smt/solver/theory-seq-solve.ts +1 -3
- package/src/prover/smt/solver/theory-seq-state.ts +2 -23
- package/src/prover/smt/solver/theory-seq.ts +0 -1
- package/src/prover/smt/solver/theory.ts +0 -1
- package/src/prover/smt/solver/tseitin-cnf.ts +1 -2
- package/src/prover/smt/solver/var-subst.ts +0 -1
- package/src/prover/tlapm/cache.ts +8 -8
- package/src/prover/zenon/decide.ts +0 -2
- package/src/prover/zenon/encode.ts +0 -2
- package/src/prover/zenon/eqrel.ts +0 -2
- package/src/prover/zenon/equality-rules.ts +24 -2
- package/src/prover/zenon/expr.ts +21 -2
- package/src/prover/zenon/index-table.ts +7 -4
- package/src/prover/zenon/isar-case.ts +1 -3
- package/src/prover/zenon/isar.ts +2 -4
- package/src/prover/zenon/llproof.ts +0 -2
- package/src/prover/zenon/mltoll.ts +0 -2
- package/src/prover/zenon/node.ts +0 -2
- package/src/prover/zenon/parse.ts +0 -2
- package/src/prover/zenon/phrase.ts +1 -3
- package/src/prover/zenon/proof.ts +0 -2
- package/src/prover/zenon/propositional-rules.ts +0 -2
- package/src/prover/zenon/rules.ts +2 -3
- package/src/prover/zenon/search.ts +0 -2
- package/src/prover/zenon/tla/functions.ts +0 -2
- package/src/prover/zenon/tla/llproof.ts +0 -2
- package/src/prover/zenon/tla/records.ts +0 -2
- package/src/prover/zenon/tla/rewrites.ts +0 -2
- package/src/prover/zenon/tla/sets.ts +0 -2
- package/src/prover/zenon/tla/terms.ts +0 -2
- package/src/prover/zenon/tla/tla.ts +0 -2
- package/src/resolve.ts +1072 -253
- package/src/runtime.ts +11 -1
- package/src/sany/builtins.ts +10 -10
- package/src/sany/generation.ts +2 -13
- package/src/sany/generator-definitions.ts +3 -1
- package/src/sany/generator-expressions.ts +38 -30
- package/src/sany/generator-proofs.ts +6 -3
- package/src/sany/generator.ts +2 -1
- package/src/sany/levels.ts +0 -2
- package/src/sany/lexer.ts +3 -3
- package/src/sany/linter.ts +0 -2
- package/src/sany/modules.ts +4 -2
- package/src/sany/nodes.ts +1 -1
- package/src/sany/selectors.ts +11 -6
- package/src/sany/xml.ts +2 -3
- package/src/search.ts +262 -144
- package/src/simulate.ts +168 -102
- package/src/spec-description.ts +8 -6
- package/src/standard-definitions.ts +4 -0
- package/src/standard-modules.ts +56 -22
- package/src/state-graph.ts +0 -2
- package/src/subexpressions.ts +518 -123
- package/src/successors.ts +10 -3
- package/src/symmetry.ts +2 -1
- package/src/tlc/jar-data.ts +10 -0
- package/src/tlc/messages.ts +3 -3
- package/src/tlc/order.ts +14 -3
- package/src/tlc/random.ts +2 -1
- package/src/tlc/replay.ts +27 -14
- package/src/tlc/tlc-operators.ts +10 -8
- package/src/tlc/tlcext-operators.ts +87 -26
- package/src/tlc/trace-spec.ts +11 -25
- package/src/typed-tier.ts +44 -27
- package/src/typescript/types.ts +2 -2
- package/src/values.ts +135 -78
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/zenon/LICENSE +0 -32
|
@@ -1,10 +1,9 @@
|
|
|
1
|
-
// Ported from Z3 (src/cmd_context/cmd_context.cpp, src/cmd_context/basic_cmds.cpp), MIT license,
|
|
2
|
-
// see z3-license.txt.
|
|
3
1
|
import { ENCODINGS, UNICODE_ENCODING } from "./seq-decl-plugin";
|
|
4
2
|
import {
|
|
5
3
|
isStackOverflow,
|
|
6
4
|
SmtCanceledError,
|
|
7
5
|
SmtParseError,
|
|
6
|
+
SmtDefaultError,
|
|
8
7
|
SmtTacticError,
|
|
9
8
|
SmtUnsupportedError,
|
|
10
9
|
} from "../../../errors";
|
|
@@ -40,19 +39,23 @@ import {
|
|
|
40
39
|
createCommandReader,
|
|
41
40
|
createSmtlibReader,
|
|
42
41
|
DECLARATIONS,
|
|
42
|
+
expectClosed,
|
|
43
43
|
isSymbol,
|
|
44
|
+
isUnsigned,
|
|
44
45
|
type SExpr,
|
|
45
46
|
type SmtList,
|
|
46
47
|
type SmtlibReader,
|
|
48
|
+
type SmtToken,
|
|
47
49
|
} from "./smtlib-parser";
|
|
48
50
|
import { O_MAXIMIZE, O_MAXSMT, O_MINIMIZE, OptContext, type OptObjective } from "./opt-context";
|
|
49
51
|
import { getLogicStrategy } from "./logic-tactics";
|
|
50
52
|
import { isMbqiByFeatures, isMbqiByLogic } from "./smt-setup";
|
|
51
|
-
import { isSupportedLogic } from "./smt-logics";
|
|
53
|
+
import { isSupportedLogic, logicHasSeq } from "./smt-logics";
|
|
52
54
|
import { getVerdict, solveAssertions, solveAssuming } from "./solver";
|
|
53
55
|
import { getConsequences } from "./smt-consequences";
|
|
54
|
-
import { getFdConsequences } from "./fd-solver";
|
|
56
|
+
import { checkFdSolver, getFdConsequences } from "./fd-solver";
|
|
55
57
|
import { SmtKernel } from "./smt-kernel";
|
|
58
|
+
import { RefVector } from "./ref-vector";
|
|
56
59
|
import { IncSatSolver } from "./sat/inc-sat-solver";
|
|
57
60
|
import { mkThSolver } from "./euf/th-solvers";
|
|
58
61
|
import { isAstLess } from "./ast-lt";
|
|
@@ -63,6 +66,7 @@ import { L_FALSE, L_TRUE, L_UNDEF } from "./lbool";
|
|
|
63
66
|
import type { DatalogContext } from "./muz/dl-context";
|
|
64
67
|
import { createDatalogContext } from "./muz/horn-tactic";
|
|
65
68
|
import { printModel } from "./model-printer";
|
|
69
|
+
import { ModelEvaluator } from "./model-evaluator";
|
|
66
70
|
import { FuncInterp, getManagerSomeValue, ProtoModel } from "./proto-model";
|
|
67
71
|
import {
|
|
68
72
|
applyTactic,
|
|
@@ -71,9 +75,60 @@ import {
|
|
|
71
75
|
compileTactic,
|
|
72
76
|
getRewriterOptions,
|
|
73
77
|
getSatParams,
|
|
78
|
+
getSmtTacticFailure,
|
|
74
79
|
type TacticParam,
|
|
75
80
|
} from "./tactic";
|
|
76
81
|
|
|
82
|
+
const UNPORTED_COMMANDS = new Set([
|
|
83
|
+
"assert-not",
|
|
84
|
+
"assume",
|
|
85
|
+
"dbg-bool-rewriter",
|
|
86
|
+
"dbg-elim-and",
|
|
87
|
+
"dbg-get-qbody",
|
|
88
|
+
"dbg-params",
|
|
89
|
+
"dbg-pp-var",
|
|
90
|
+
"dbg-set",
|
|
91
|
+
"dbg-set-next-id",
|
|
92
|
+
"dbg-sexpr",
|
|
93
|
+
"dbg-shift-vars",
|
|
94
|
+
"dbg-size",
|
|
95
|
+
"dbg-subst",
|
|
96
|
+
"dbg-th-rewriter",
|
|
97
|
+
"dbg-translator",
|
|
98
|
+
"declare-map",
|
|
99
|
+
"declare-tactic",
|
|
100
|
+
"declare-type-var",
|
|
101
|
+
"del",
|
|
102
|
+
"display-dimacs",
|
|
103
|
+
"euf-project",
|
|
104
|
+
"eufi",
|
|
105
|
+
"ff-boolean-certify",
|
|
106
|
+
"ff-certify",
|
|
107
|
+
"ff-check-native-proof",
|
|
108
|
+
"ff-integrated-certify",
|
|
109
|
+
"get-interpolant",
|
|
110
|
+
"get-proof",
|
|
111
|
+
"get-proof-graph",
|
|
112
|
+
"get-user-tactics",
|
|
113
|
+
"help",
|
|
114
|
+
"help-simplifier",
|
|
115
|
+
"help-tactic",
|
|
116
|
+
"include",
|
|
117
|
+
"infer",
|
|
118
|
+
"labels",
|
|
119
|
+
"mbi",
|
|
120
|
+
"mbp",
|
|
121
|
+
"mbp-qel",
|
|
122
|
+
"model-add",
|
|
123
|
+
"model-del",
|
|
124
|
+
"prefer",
|
|
125
|
+
"qe-lite",
|
|
126
|
+
"qel",
|
|
127
|
+
"reset-preferences",
|
|
128
|
+
"set-initial-value",
|
|
129
|
+
"set-simplifier",
|
|
130
|
+
]);
|
|
131
|
+
|
|
77
132
|
const SILENT_COMMANDS = new Set([
|
|
78
133
|
...DECLARATIONS,
|
|
79
134
|
"assert",
|
|
@@ -83,8 +138,6 @@ const SILENT_COMMANDS = new Set([
|
|
|
83
138
|
"reset-assertions",
|
|
84
139
|
"set-option",
|
|
85
140
|
"set-info",
|
|
86
|
-
"minimize",
|
|
87
|
-
"maximize",
|
|
88
141
|
"assert-soft",
|
|
89
142
|
"declare-rel",
|
|
90
143
|
"declare-var",
|
|
@@ -123,6 +176,7 @@ const SIMPLIFY_PARAMETERS = new Set([
|
|
|
123
176
|
"som",
|
|
124
177
|
"sort_sums",
|
|
125
178
|
"arith_lhs",
|
|
179
|
+
"arith_ineq_lhs",
|
|
126
180
|
"gcd_rounding",
|
|
127
181
|
"hi_div0",
|
|
128
182
|
"mul2concat",
|
|
@@ -177,7 +231,9 @@ const getSoftParameters = (items: SExpr[]) => {
|
|
|
177
231
|
const parameters = { weight: Rational.one, id: null as string | null };
|
|
178
232
|
for (let index = 0; index < items.length; index += 2) {
|
|
179
233
|
const keyword = items[index];
|
|
180
|
-
|
|
234
|
+
if (keyword.kind !== "keyword")
|
|
235
|
+
throw new SmtParseError("invalid command argument, keyword expected", keyword);
|
|
236
|
+
const name = getParameterName(keyword.text);
|
|
181
237
|
const value = items[index + 1];
|
|
182
238
|
if (name === "weight" && (value?.kind === "numeral" || value?.kind === "decimal")) {
|
|
183
239
|
const [whole, fraction = ""] = value.text.split(".");
|
|
@@ -195,7 +251,9 @@ const getSimplifyParams = (items: SExpr[]) => {
|
|
|
195
251
|
const params = new Map<string, TacticParam>();
|
|
196
252
|
for (let index = 0; index < items.length; index += 2) {
|
|
197
253
|
const keyword = items[index];
|
|
198
|
-
|
|
254
|
+
if (keyword.kind !== "keyword")
|
|
255
|
+
throw new SmtParseError("invalid command argument, keyword expected", keyword);
|
|
256
|
+
const name = getParameterName(keyword.text);
|
|
199
257
|
const value = items[index + 1];
|
|
200
258
|
if (SIMPLIFY_UINT_PARAMETERS.has(name) && value?.kind === "numeral") {
|
|
201
259
|
params.set(name, Number(value.text));
|
|
@@ -208,6 +266,17 @@ const getSimplifyParams = (items: SExpr[]) => {
|
|
|
208
266
|
return params;
|
|
209
267
|
};
|
|
210
268
|
|
|
269
|
+
const GET_INFO_KEYWORDS = [
|
|
270
|
+
":reason-unknown",
|
|
271
|
+
":status",
|
|
272
|
+
":version",
|
|
273
|
+
":authors",
|
|
274
|
+
":error-behavior",
|
|
275
|
+
":parameters",
|
|
276
|
+
":rlimit",
|
|
277
|
+
":assertion-stack-levels",
|
|
278
|
+
];
|
|
279
|
+
|
|
211
280
|
const APPLY_PARAMETERS = new Map([
|
|
212
281
|
["print", true],
|
|
213
282
|
["print_model_converter", true],
|
|
@@ -247,12 +316,29 @@ const getCommandParams = (items: SExpr[], isBooleans: ReadonlyMap<string, boolea
|
|
|
247
316
|
"invalid command argument, unsigned integer expected",
|
|
248
317
|
value ?? keyword,
|
|
249
318
|
);
|
|
319
|
+
if (!isUnsigned(value.text))
|
|
320
|
+
throw new SmtParseError(
|
|
321
|
+
"invalid indexed identifier, index is too big to fit in an unsigned machine integer",
|
|
322
|
+
value,
|
|
323
|
+
);
|
|
250
324
|
params.set(name, Number(value.text));
|
|
251
325
|
}
|
|
252
326
|
}
|
|
253
327
|
return params;
|
|
254
328
|
};
|
|
255
329
|
|
|
330
|
+
const getFirstArgument = (list: SmtList) => {
|
|
331
|
+
const argument = list.items[1];
|
|
332
|
+
if (argument === undefined)
|
|
333
|
+
throw new SmtParseError("invalid command, argument(s) missing", list.end);
|
|
334
|
+
return argument;
|
|
335
|
+
};
|
|
336
|
+
|
|
337
|
+
const checkArgumentCount = (list: SmtList, count: number) => {
|
|
338
|
+
const extra = list.items[count + 1];
|
|
339
|
+
if (extra !== undefined) throw new SmtParseError("invalid command, too many arguments", extra);
|
|
340
|
+
};
|
|
341
|
+
|
|
256
342
|
// Z3's parse_opt_unsigned names the push command for pop as well.
|
|
257
343
|
const getScopeCount = (list: SmtList) => {
|
|
258
344
|
const argument = list.items[1];
|
|
@@ -268,18 +354,26 @@ interface Scope {
|
|
|
268
354
|
assertions: number;
|
|
269
355
|
objectives: number;
|
|
270
356
|
softTrail: number;
|
|
357
|
+
rlimit: number;
|
|
271
358
|
}
|
|
272
359
|
|
|
273
360
|
interface CheckResult {
|
|
274
361
|
status: number;
|
|
275
362
|
context: Context | undefined;
|
|
276
363
|
isOptimizing: boolean;
|
|
364
|
+
isFromTactic: boolean;
|
|
277
365
|
model: ProtoModel | undefined;
|
|
278
366
|
core: number[] | undefined;
|
|
279
367
|
// check_sat_result::reason_unknown, where the port tracks it.
|
|
280
368
|
reasonUnknown?: string;
|
|
281
369
|
}
|
|
282
370
|
|
|
371
|
+
interface SolverAnswer {
|
|
372
|
+
result: number;
|
|
373
|
+
context: Context | undefined;
|
|
374
|
+
reasonUnknown: string | undefined;
|
|
375
|
+
}
|
|
376
|
+
|
|
283
377
|
interface ScriptState {
|
|
284
378
|
manager: AstManager;
|
|
285
379
|
logic: string | undefined;
|
|
@@ -301,9 +395,7 @@ interface ScriptState {
|
|
|
301
395
|
// combined_solver's incremental smt kernel, which keeps one context across the checks, or
|
|
302
396
|
// undefined while Z3 has made no such kernel.
|
|
303
397
|
kernel: SmtKernel | undefined;
|
|
304
|
-
|
|
305
|
-
// an unported theory and the smt kernel answers in its place.
|
|
306
|
-
eufSolver: IncSatSolver | undefined;
|
|
398
|
+
satSolver: IncSatSolver | undefined;
|
|
307
399
|
}
|
|
308
400
|
|
|
309
401
|
// Z3 fixes the proof mode at the first command that needs terms.
|
|
@@ -313,6 +405,7 @@ const MANAGERLESS_COMMANDS = new Set([
|
|
|
313
405
|
"set-logic",
|
|
314
406
|
"get-option",
|
|
315
407
|
"get-info",
|
|
408
|
+
"get-assertions",
|
|
316
409
|
"echo",
|
|
317
410
|
]);
|
|
318
411
|
|
|
@@ -332,6 +425,7 @@ export const runSmtlibScript = (
|
|
|
332
425
|
isPrintingSuccess: false,
|
|
333
426
|
isProducingModels: true,
|
|
334
427
|
isProducingUnsatCores: false,
|
|
428
|
+
isProducingUnsatAssumptions: false,
|
|
335
429
|
isProducingProofs: false,
|
|
336
430
|
isExitingOnError: false,
|
|
337
431
|
isInteractive: false,
|
|
@@ -345,11 +439,11 @@ export const runSmtlibScript = (
|
|
|
345
439
|
rlimit: 0,
|
|
346
440
|
printOptions: { ...DEFAULT_PRINT_OPTIONS },
|
|
347
441
|
parserOptions: { isIgnoringBadPatterns: true },
|
|
442
|
+
// Z3 keeps set-info's :status across reset.
|
|
443
|
+
status: L_UNDEF,
|
|
348
444
|
};
|
|
349
445
|
const createState = (): ScriptState => {
|
|
350
|
-
const manager = new AstManager(
|
|
351
|
-
new ResourceLimit(Date.now() + options.timeLimitMs, options.signal),
|
|
352
|
-
);
|
|
446
|
+
const manager = new AstManager(new ResourceLimit(Infinity, options.signal));
|
|
353
447
|
manager.isHiDiv0 = settings.isHiDiv0;
|
|
354
448
|
manager.maxChar = settings.encoding.maxChar;
|
|
355
449
|
manager.charBits = settings.encoding.charBits;
|
|
@@ -370,7 +464,7 @@ export const runSmtlibScript = (
|
|
|
370
464
|
hasChecked: false,
|
|
371
465
|
datalog: undefined,
|
|
372
466
|
kernel: undefined,
|
|
373
|
-
|
|
467
|
+
satSolver: undefined,
|
|
374
468
|
};
|
|
375
469
|
};
|
|
376
470
|
let state = createState();
|
|
@@ -411,7 +505,7 @@ export const runSmtlibScript = (
|
|
|
411
505
|
paretoMaxLemmas: Number(parameters.get("opt.pareto_nlsat_max_lemmas") ?? 128),
|
|
412
506
|
};
|
|
413
507
|
};
|
|
414
|
-
const optimize = (extra: number[]) => {
|
|
508
|
+
const optimize = (extra: number[], end: SmtToken) => {
|
|
415
509
|
const manager = state.manager;
|
|
416
510
|
const objectives = state.objectives;
|
|
417
511
|
const hard = [...getNamedAssertions(), ...state.names.filter((name) => name !== -1), ...extra];
|
|
@@ -454,7 +548,11 @@ export const runSmtlibScript = (
|
|
|
454
548
|
!hasAssumptions &&
|
|
455
549
|
settings.parameters.get("opt.incremental") !== "true",
|
|
456
550
|
});
|
|
457
|
-
setCheck(status, {
|
|
551
|
+
setCheck(status, {
|
|
552
|
+
isOptimizing: true,
|
|
553
|
+
model: optimizer.model ?? undefined,
|
|
554
|
+
reasonUnknown: optimizer.getReasonUnknown(),
|
|
555
|
+
});
|
|
458
556
|
print(getVerdict(status));
|
|
459
557
|
return true;
|
|
460
558
|
} catch (error) {
|
|
@@ -463,9 +561,16 @@ export const runSmtlibScript = (
|
|
|
463
561
|
resetOptimizer();
|
|
464
562
|
return false;
|
|
465
563
|
}
|
|
564
|
+
if (error instanceof SmtDefaultError) {
|
|
565
|
+
setCheck(L_UNDEF, { isFromTactic: true, reasonUnknown: optimizer.getReasonUnknown() });
|
|
566
|
+
throw new SmtParseError(error.message, end);
|
|
567
|
+
}
|
|
466
568
|
if (!(error instanceof SmtCanceledError || isStackOverflow(error))) throw error;
|
|
569
|
+
const reasonUnknown = optimizer.getReasonUnknown();
|
|
467
570
|
optimizer.release();
|
|
468
|
-
setCheck(L_UNDEF, { isOptimizing: true });
|
|
571
|
+
setCheck(L_UNDEF, { isOptimizing: true, reasonUnknown });
|
|
572
|
+
if (error instanceof SmtCanceledError)
|
|
573
|
+
throw new SmtParseError(manager.limit.getCancelMessage(), end);
|
|
469
574
|
print("unknown");
|
|
470
575
|
return true;
|
|
471
576
|
} finally {
|
|
@@ -479,33 +584,63 @@ export const runSmtlibScript = (
|
|
|
479
584
|
};
|
|
480
585
|
// The port keeps answering with the smt kernel where it lacks a piece of the logic's strategy.
|
|
481
586
|
const solveWithStrategy = () => {
|
|
482
|
-
const goal = getGoal();
|
|
483
|
-
const strategy =
|
|
484
|
-
settings.parameters.get("tactic.default_tactic") ??
|
|
485
|
-
getLogicStrategy(state.logic, goal.isProofsEnabled);
|
|
486
587
|
try {
|
|
588
|
+
if (isUsingFdSolver())
|
|
589
|
+
return {
|
|
590
|
+
...checkFdSolver(state.manager, getSatParams(settings.parameters), state.assertions),
|
|
591
|
+
context: undefined,
|
|
592
|
+
};
|
|
593
|
+
const goal = getGoal();
|
|
594
|
+
const strategy =
|
|
595
|
+
settings.parameters.get("tactic.default_tactic") ??
|
|
596
|
+
getLogicStrategy(state.logic, goal.isProofsEnabled);
|
|
487
597
|
const checked = checkSatUsing(compileInternalTactic(getTacticEnvironment(), strategy), goal);
|
|
488
|
-
return {
|
|
598
|
+
return {
|
|
599
|
+
result: checked.status,
|
|
600
|
+
context: undefined,
|
|
601
|
+
model: checked.model,
|
|
602
|
+
reasonUnknown: checked.reasonUnknown,
|
|
603
|
+
};
|
|
489
604
|
} catch (error) {
|
|
490
605
|
if (!(error instanceof SmtUnsupportedError)) throw error;
|
|
491
606
|
const hasQuantifiers = state.assertions.some(
|
|
492
607
|
(assertion) => state.manager.hasQuantifierFlags[assertion],
|
|
493
608
|
);
|
|
609
|
+
const solved = solveAssertions(state.manager, state.assertions, {
|
|
610
|
+
isMbqi: settings.isMbqi || isMbqiByFeatures(getSetup(), hasQuantifiers),
|
|
611
|
+
mbqiMaxIterations: settings.mbqiMaxIterations,
|
|
612
|
+
isFindingMacros: settings.isFindingMacros,
|
|
613
|
+
setup: getSetup(),
|
|
614
|
+
});
|
|
494
615
|
return {
|
|
495
|
-
...
|
|
496
|
-
isMbqi: settings.isMbqi || isMbqiByFeatures(getSetup(), hasQuantifiers),
|
|
497
|
-
mbqiMaxIterations: settings.mbqiMaxIterations,
|
|
498
|
-
isFindingMacros: settings.isFindingMacros,
|
|
499
|
-
setup: getSetup(),
|
|
500
|
-
}),
|
|
616
|
+
...solved,
|
|
501
617
|
model: undefined,
|
|
618
|
+
reasonUnknown:
|
|
619
|
+
solved.result === L_UNDEF && solved.context !== undefined
|
|
620
|
+
? getSmtTacticFailure(solved.context)
|
|
621
|
+
: "",
|
|
502
622
|
};
|
|
503
623
|
}
|
|
504
624
|
};
|
|
505
|
-
|
|
506
|
-
|
|
625
|
+
// Deviation from Z3: the heap guard and a stack overflow, which Z3 lacks, read as an exhausted rlimit.
|
|
626
|
+
const getCancelMessage = (deadline: number) =>
|
|
627
|
+
Date.now() > deadline || options.signal?.aborted === true
|
|
628
|
+
? "canceled"
|
|
629
|
+
: "max. resource limit exceeded";
|
|
630
|
+
// As in Z3, a timeout leaves "timeout" in the kernel, which reports it while its last search hasn't failed.
|
|
631
|
+
const getReasonUnknown = (solved: SolverAnswer, deadline: number) => {
|
|
632
|
+
const isTimedOut = solved.result === L_UNDEF && Date.now() > deadline;
|
|
633
|
+
const context = state.kernel?.context;
|
|
634
|
+
if (isTimedOut && context !== undefined) context.reasonUnknown = "timeout";
|
|
635
|
+
if (context !== undefined && solved.context === context) return context.getLastFailureMessage();
|
|
636
|
+
return isTimedOut ? "timeout" : (solved.reasonUnknown ?? getCancelMessage(deadline));
|
|
637
|
+
};
|
|
638
|
+
// As in Z3, a kernel loses the mbqi its logic turned on once it reads the parameters again.
|
|
639
|
+
const getKernelParams = (isSetUp = false) => ({
|
|
640
|
+
isMbqi: settings.isMbqi || (!isSetUp && isMbqiByLogic(getSetup())),
|
|
507
641
|
mbqiMaxIterations: settings.mbqiMaxIterations,
|
|
508
642
|
isFindingMacros: settings.isFindingMacros,
|
|
643
|
+
isCoreMinimizing: settings.parameters.get("smt.core.minimize") === "true",
|
|
509
644
|
setup: getSetup(),
|
|
510
645
|
});
|
|
511
646
|
// mk_special_solver_for_logic gives these logics the finite-domain solver, incremental or not.
|
|
@@ -513,45 +648,62 @@ export const runSmtlibScript = (
|
|
|
513
648
|
(state.logic === "QF_FD" || state.logic === "SAT") &&
|
|
514
649
|
!settings.isProducingProofs &&
|
|
515
650
|
!settings.parameters.has("tactic.default_tactic");
|
|
516
|
-
const checkSat = (extra: number[]) => {
|
|
517
|
-
|
|
651
|
+
const checkSat = (extra: number[], end: SmtToken) => {
|
|
652
|
+
const deadline = Date.now() + options.timeLimitMs;
|
|
653
|
+
state.manager.limit.restart(deadline);
|
|
518
654
|
// opt::context::optimize answers as the search of the hard constraints does: once they are
|
|
519
655
|
// satisfiable, optsmt and maxsmt only improve the model. The unported parts of optimization
|
|
520
656
|
// only get that answer.
|
|
521
|
-
if (state.objectives.length > 0 && optimize(extra)) return;
|
|
657
|
+
if (state.objectives.length > 0 && optimize(extra, end)) return;
|
|
522
658
|
state.manager.limit.push(settings.rlimit);
|
|
523
659
|
const isOptimizing = state.objectives.length > 0;
|
|
660
|
+
const manager = state.manager;
|
|
661
|
+
const names = state.names.filter((name) => name !== -1);
|
|
662
|
+
const isNamed = names.length > 0;
|
|
663
|
+
const isAssuming = isNamed || extra.length > 0;
|
|
664
|
+
if (isAssuming) state.isIncremental = true;
|
|
665
|
+
if (!isOptimizing) state.hasChecked = true;
|
|
666
|
+
const isKernelChecking =
|
|
667
|
+
isAssuming || (state.isIncremental && !isOptimizing && !isUsingFdSolver());
|
|
524
668
|
try {
|
|
525
|
-
const
|
|
526
|
-
const names = state.names.filter((name) => name !== -1);
|
|
527
|
-
const isNamed = names.length > 0;
|
|
528
|
-
const isAssuming = isNamed || extra.length > 0;
|
|
529
|
-
if (isAssuming) state.isIncremental = true;
|
|
530
|
-
if (!isOptimizing) state.hasChecked = true;
|
|
531
|
-
const assumptions = isNamed ? [...names, ...extra] : extra;
|
|
532
|
-
const kernel =
|
|
533
|
-
isAssuming || (state.isIncremental && !isOptimizing && !isUsingFdSolver())
|
|
534
|
-
? checkKernel(assumptions)
|
|
535
|
-
: undefined;
|
|
669
|
+
const kernel = isKernelChecking ? checkKernel(names, extra) : undefined;
|
|
536
670
|
// Z3 retries a quantifier-free problem with its tactic when the incremental kernel gives up.
|
|
537
|
-
const
|
|
671
|
+
const isFromTactic =
|
|
538
672
|
kernel === undefined ||
|
|
539
673
|
(!isAssuming &&
|
|
540
674
|
kernel.result === L_UNDEF &&
|
|
541
675
|
!state.assertions.some((assertion) => manager.hasQuantifierFlags[assertion]) &&
|
|
542
|
-
manager.limit.inc())
|
|
543
|
-
|
|
544
|
-
: kernel;
|
|
676
|
+
manager.limit.inc());
|
|
677
|
+
const solved = isFromTactic ? { ...solveWithStrategy(), core: undefined } : kernel;
|
|
545
678
|
setCheck(solved.result, {
|
|
546
679
|
context: solved.context,
|
|
547
680
|
isOptimizing,
|
|
681
|
+
isFromTactic,
|
|
548
682
|
model: solved.model,
|
|
549
683
|
core: solved.core ?? solved.context?.unsatCore ?? [],
|
|
684
|
+
reasonUnknown: getReasonUnknown(solved, deadline),
|
|
550
685
|
});
|
|
686
|
+
if (isFromTactic && isUsingFdSolver()) solved.model?.decRef();
|
|
551
687
|
print(getVerdict(solved.result));
|
|
552
688
|
} catch (error) {
|
|
553
|
-
if (
|
|
554
|
-
|
|
689
|
+
if (
|
|
690
|
+
!(
|
|
691
|
+
error instanceof SmtCanceledError ||
|
|
692
|
+
error instanceof SmtDefaultError ||
|
|
693
|
+
isStackOverflow(error)
|
|
694
|
+
)
|
|
695
|
+
)
|
|
696
|
+
throw error;
|
|
697
|
+
const context = isKernelChecking ? state.kernel?.context : undefined;
|
|
698
|
+
const reasonUnknown = isKernelChecking ? state.satSolver?.reasonUnknown : undefined;
|
|
699
|
+
setCheck(L_UNDEF, {
|
|
700
|
+
isOptimizing,
|
|
701
|
+
isFromTactic: !isKernelChecking,
|
|
702
|
+
reasonUnknown:
|
|
703
|
+
error instanceof SmtDefaultError
|
|
704
|
+
? error.message
|
|
705
|
+
: getReasonUnknown({ result: L_UNDEF, context, reasonUnknown }, deadline),
|
|
706
|
+
});
|
|
555
707
|
print("unknown");
|
|
556
708
|
} finally {
|
|
557
709
|
state.manager.limit.release();
|
|
@@ -565,8 +717,12 @@ export const runSmtlibScript = (
|
|
|
565
717
|
if (check.model !== undefined) return check.model;
|
|
566
718
|
if (check.isOptimizing) throw new SmtUnsupportedError("the models of optimization");
|
|
567
719
|
if (check.context === undefined && check.status !== L_TRUE)
|
|
568
|
-
throw
|
|
569
|
-
|
|
720
|
+
throw check.isFromTactic
|
|
721
|
+
? new SmtParseError("model is not available", list.end)
|
|
722
|
+
: new SmtUnsupportedError("the model of a canceled search");
|
|
723
|
+
const context = check.context;
|
|
724
|
+
const model = context === undefined ? new ProtoModel(state.manager) : context.getModel();
|
|
725
|
+
if (model === undefined) throw new SmtParseError("model is not available", list.end);
|
|
570
726
|
model.incRef();
|
|
571
727
|
check.model = model;
|
|
572
728
|
return model;
|
|
@@ -575,6 +731,12 @@ export const runSmtlibScript = (
|
|
|
575
731
|
state.check?.model?.decRef();
|
|
576
732
|
state.check = undefined;
|
|
577
733
|
};
|
|
734
|
+
// cmd_context::validate_check_sat_result runs after the answer is printed.
|
|
735
|
+
const validateCheck = (end: SmtToken) => {
|
|
736
|
+
const status = state.check?.status ?? L_UNDEF;
|
|
737
|
+
if (status !== L_UNDEF && settings.status !== L_UNDEF && status !== settings.status)
|
|
738
|
+
throw new SmtParseError(`check annotation that says ${getVerdict(settings.status)}`, end);
|
|
739
|
+
};
|
|
578
740
|
// The check holds a reference to its model until clearCheck.
|
|
579
741
|
const setCheck = (status: number, result: Partial<Omit<CheckResult, "status">> = {}) => {
|
|
580
742
|
result.model?.incRef();
|
|
@@ -582,14 +744,12 @@ export const runSmtlibScript = (
|
|
|
582
744
|
status,
|
|
583
745
|
context: undefined,
|
|
584
746
|
isOptimizing: false,
|
|
747
|
+
isFromTactic: false,
|
|
585
748
|
model: undefined,
|
|
586
749
|
core: undefined,
|
|
587
750
|
...result,
|
|
588
751
|
};
|
|
589
752
|
};
|
|
590
|
-
// cmd_context::mk_solver: mk_solver_for_logic makes the incremental solver the smt kernel unless
|
|
591
|
-
// the logic, the default tactic or the sat parameters pick a sat solver. Under sat.euf that
|
|
592
|
-
// solver is inc_sat_solver in euf mode; the other sat solvers only store their assertions.
|
|
593
753
|
const resetKernel = () => {
|
|
594
754
|
const logic = state.logic;
|
|
595
755
|
const parameters = settings.parameters;
|
|
@@ -603,48 +763,61 @@ export const runSmtlibScript = (
|
|
|
603
763
|
parameters.get("tactic.default_tactic") === "sat" ||
|
|
604
764
|
parameters.get("sat.smt") === "true" ||
|
|
605
765
|
isEuf;
|
|
606
|
-
state.
|
|
766
|
+
state.satSolver?.release();
|
|
607
767
|
state.kernel = isSatSolver ? undefined : new SmtKernel(state.manager, getKernelParams());
|
|
608
|
-
state.
|
|
609
|
-
|
|
610
|
-
? new IncSatSolver(state.manager, getSatParams(parameters), true, mkThSolver)
|
|
768
|
+
state.satSolver =
|
|
769
|
+
isSatSolver && !isFdSolver && parameters.get("sat.smt") !== "true"
|
|
770
|
+
? new IncSatSolver(state.manager, getSatParams(parameters), true, isEuf ? mkThSolver : null)
|
|
611
771
|
: undefined;
|
|
612
772
|
for (let index = 0; index < state.scopes.length; index++) {
|
|
613
773
|
state.kernel?.push();
|
|
614
|
-
|
|
774
|
+
useSatSolver((solver) => solver.push());
|
|
615
775
|
}
|
|
616
776
|
};
|
|
617
|
-
|
|
618
|
-
|
|
619
|
-
|
|
777
|
+
const initManager = () => {
|
|
778
|
+
if (state.isProofsEnabled !== undefined) return;
|
|
779
|
+
state.isProofsEnabled = settings.parameters.get("proof") === "true";
|
|
780
|
+
if (state.logic === undefined || logicHasSeq(state.logic)) state.manager.initSeqPlugin();
|
|
781
|
+
if (state.logic === undefined) state.reader.registerList();
|
|
782
|
+
resetKernel();
|
|
783
|
+
};
|
|
784
|
+
// The parts of inc_sat_solver that are not ported leave its answers to the smt kernel.
|
|
785
|
+
const useSatSolver = <Result>(action: (solver: IncSatSolver) => Result) => {
|
|
786
|
+
const solver = state.satSolver;
|
|
620
787
|
if (solver === undefined) return undefined;
|
|
621
788
|
try {
|
|
622
789
|
return action(solver);
|
|
623
790
|
} catch (error) {
|
|
624
791
|
if (!(error instanceof SmtUnsupportedError)) throw error;
|
|
625
792
|
solver.release();
|
|
626
|
-
state.
|
|
793
|
+
state.satSolver = undefined;
|
|
627
794
|
return undefined;
|
|
628
795
|
}
|
|
629
796
|
};
|
|
630
797
|
// solver_na2as asserts a named assertion as an implication from its name.
|
|
631
798
|
const assertInKernel = (formula: number, name: number) => {
|
|
632
799
|
const manager = state.manager;
|
|
800
|
+
useSatSolver((solver) =>
|
|
801
|
+
name === -1 ? solver.assertExpr(formula) : solver.assertNamed(formula, name),
|
|
802
|
+
);
|
|
803
|
+
const kernel = state.kernel;
|
|
804
|
+
if (kernel === undefined) return;
|
|
633
805
|
const asserted = name === -1 ? formula : manager.mkApp(OP_IMPLIES, [name, formula], SORT_BOOL);
|
|
634
806
|
manager.incRef(asserted);
|
|
635
|
-
|
|
636
|
-
useEufSolver((solver) => solver.assertExpr(asserted));
|
|
807
|
+
kernel.assertExpr(asserted);
|
|
637
808
|
manager.decRef(asserted);
|
|
638
809
|
};
|
|
639
|
-
const checkKernel = (
|
|
810
|
+
const checkKernel = (names: number[], extra: number[]) => {
|
|
640
811
|
const kernel = state.kernel;
|
|
641
|
-
const
|
|
642
|
-
|
|
812
|
+
const assumptions = [...names, ...extra];
|
|
813
|
+
const found = useSatSolver((solver) => {
|
|
814
|
+
const result = solver.check(extra);
|
|
643
815
|
return {
|
|
644
816
|
result,
|
|
645
817
|
context: undefined,
|
|
646
818
|
model: result === L_TRUE ? (solver.getModel() ?? undefined) : undefined,
|
|
647
819
|
core: result === L_FALSE ? [...solver.getUnsatCore()] : undefined,
|
|
820
|
+
reasonUnknown: solver.reasonUnknown,
|
|
648
821
|
};
|
|
649
822
|
});
|
|
650
823
|
if (found !== undefined) return found;
|
|
@@ -654,11 +827,21 @@ export const runSmtlibScript = (
|
|
|
654
827
|
context: kernel.context,
|
|
655
828
|
model: undefined,
|
|
656
829
|
core: undefined,
|
|
830
|
+
reasonUnknown: undefined,
|
|
657
831
|
};
|
|
832
|
+
const solved = solveAssuming(
|
|
833
|
+
state.manager,
|
|
834
|
+
getNamedAssertions(),
|
|
835
|
+
assumptions,
|
|
836
|
+
getKernelParams(),
|
|
837
|
+
);
|
|
658
838
|
return {
|
|
659
|
-
...
|
|
839
|
+
...solved,
|
|
660
840
|
model: undefined,
|
|
661
841
|
core: undefined,
|
|
842
|
+
// inc_sat_solver, which these logics use, keeps "no reason given" after an answer.
|
|
843
|
+
reasonUnknown:
|
|
844
|
+
solved.result === L_UNDEF ? solved.context.getLastFailureMessage() : "no reason given",
|
|
662
845
|
};
|
|
663
846
|
};
|
|
664
847
|
const printDiagnostic = (line: string) => print(line, !settings.isDiagnosticOnStdout);
|
|
@@ -692,11 +875,10 @@ export const runSmtlibScript = (
|
|
|
692
875
|
);
|
|
693
876
|
return state.datalog;
|
|
694
877
|
};
|
|
695
|
-
const getTactic = (sexpr: SExpr, end: SmtList["end"]) =>
|
|
696
|
-
compileTactic(getTacticEnvironment(), sexpr, end);
|
|
697
878
|
const getGoal = (isTrackingDependencies = false) => {
|
|
698
879
|
const goal = new Goal(state.manager);
|
|
699
880
|
goal.isProofsEnabled = settings.isProducingProofs || state.isProofsEnabled === true;
|
|
881
|
+
goal.isModelsEnabled = settings.isProducingModels;
|
|
700
882
|
goal.isCoresEnabled = settings.isProducingUnsatCores;
|
|
701
883
|
for (const [index, assertion] of state.assertions.entries())
|
|
702
884
|
goal.assert(
|
|
@@ -707,22 +889,43 @@ export const runSmtlibScript = (
|
|
|
707
889
|
);
|
|
708
890
|
return goal;
|
|
709
891
|
};
|
|
892
|
+
const getCommandGoal = (isTrackingDependencies: boolean, end: SmtToken) => {
|
|
893
|
+
if (
|
|
894
|
+
settings.isProducingUnsatCores &&
|
|
895
|
+
(settings.isProducingProofs || state.isProofsEnabled === true)
|
|
896
|
+
)
|
|
897
|
+
throw new SmtParseError(
|
|
898
|
+
"Frontend does not support simultaneous generation of proofs and unsat cores",
|
|
899
|
+
end,
|
|
900
|
+
);
|
|
901
|
+
return getGoal(isTrackingDependencies);
|
|
902
|
+
};
|
|
710
903
|
const hasNames = () => state.names.some((name) => name !== -1);
|
|
711
904
|
// parse_check_sat shrinks the expression stack once the check has run.
|
|
712
|
-
const checkSatAssuming = (items: SmtList["items"]) => {
|
|
905
|
+
const checkSatAssuming = (items: SmtList["items"], itemsEnd: SmtToken, end: SmtToken) => {
|
|
713
906
|
const literals: number[] = [];
|
|
714
907
|
try {
|
|
715
|
-
for (const item of items
|
|
716
|
-
|
|
908
|
+
for (const [index, item] of items.entries())
|
|
909
|
+
literals.push(
|
|
910
|
+
state.reader.parseFormula(
|
|
911
|
+
item,
|
|
912
|
+
items[index + 1] ?? itemsEnd,
|
|
913
|
+
"invalid check-sat command, argument must be a Boolean literal",
|
|
914
|
+
),
|
|
915
|
+
);
|
|
916
|
+
checkSat(literals, end);
|
|
717
917
|
} finally {
|
|
718
918
|
for (const literal of literals) state.manager.decRef(literal);
|
|
719
919
|
}
|
|
720
920
|
};
|
|
721
921
|
const addObjective = (list: SmtList, isMax: boolean) => {
|
|
722
|
-
const term = state.reader.parseTerm(list
|
|
922
|
+
const term = state.reader.parseTerm(getFirstArgument(list));
|
|
723
923
|
const sort = state.manager.sorts[term];
|
|
724
924
|
if (sort !== SORT_INT && sort !== SORT_REAL && !state.manager.isBvSort(sort))
|
|
725
|
-
throw new SmtParseError(
|
|
925
|
+
throw new SmtParseError(
|
|
926
|
+
"Objective must be bit-vector, integer or real",
|
|
927
|
+
list.items[2] ?? list.end,
|
|
928
|
+
);
|
|
726
929
|
resetOptimizer();
|
|
727
930
|
state.manager.incRef(term);
|
|
728
931
|
state.objectives.push({
|
|
@@ -732,6 +935,8 @@ export const runSmtlibScript = (
|
|
|
732
935
|
weights: [],
|
|
733
936
|
id: null,
|
|
734
937
|
});
|
|
938
|
+
if (settings.isPrintingSuccess) print("success");
|
|
939
|
+
checkArgumentCount(list, 1);
|
|
735
940
|
};
|
|
736
941
|
const releaseObjectives = (size: number, softSize: number) => {
|
|
737
942
|
for (const index of state.softTrail.splice(softSize).reverse()) {
|
|
@@ -800,20 +1005,25 @@ export const runSmtlibScript = (
|
|
|
800
1005
|
if (name.kind === "list")
|
|
801
1006
|
throw new SmtUnsupportedError("an indexed function declaration reference");
|
|
802
1007
|
throw new SmtParseError(
|
|
803
|
-
|
|
1008
|
+
`invalid function declaration reference, symbol or '(' expected got ${name.lastId}`,
|
|
804
1009
|
name,
|
|
805
1010
|
);
|
|
806
1011
|
}
|
|
807
1012
|
const domain = reference.items[1] ?? reference.end;
|
|
808
1013
|
if (domain.kind !== "list")
|
|
809
1014
|
throw new SmtParseError(
|
|
810
|
-
`Invalid function name. Expecting sort list starting with '(' to disambiguate function name got ${domain.
|
|
1015
|
+
`Invalid function name. Expecting sort list starting with '(' to disambiguate function name got ${domain.lastId}`,
|
|
811
1016
|
domain,
|
|
812
1017
|
);
|
|
813
|
-
const sorts = domain.items.map((sort) =>
|
|
1018
|
+
const sorts = domain.items.map((sort) =>
|
|
1019
|
+
state.reader.parseSort(
|
|
1020
|
+
sort,
|
|
1021
|
+
"Invalid function name. Expecting sort list starting with '(' to disambiguate function name",
|
|
1022
|
+
),
|
|
1023
|
+
);
|
|
814
1024
|
if (reference.items[2] === undefined)
|
|
815
1025
|
throw new SmtParseError("Invalid function name invalid sort, unexpected ')'", reference.end);
|
|
816
|
-
const range = state.reader.parseSort(reference.items[2]);
|
|
1026
|
+
const range = state.reader.parseSort(reference.items[2], "Invalid function name");
|
|
817
1027
|
const follower = reference.items[3] ?? reference.end;
|
|
818
1028
|
const found = state.reader.getFuncs(name.text).find((decl) => {
|
|
819
1029
|
const funcDecl = state.manager.funcDecls[decl];
|
|
@@ -832,16 +1042,87 @@ export const runSmtlibScript = (
|
|
|
832
1042
|
throw new SmtUnsupportedError("a function declaration reference with trailing terms");
|
|
833
1043
|
return found;
|
|
834
1044
|
};
|
|
1045
|
+
// get_info_cmd prints in set_next_arg, before the parser checks the rest of the command.
|
|
1046
|
+
const printInfo = (list: SmtList, keyword: string) => {
|
|
1047
|
+
if (keyword === ":reason-unknown") {
|
|
1048
|
+
const check = state.check;
|
|
1049
|
+
const reasonUnknown =
|
|
1050
|
+
check === undefined
|
|
1051
|
+
? "state of the most recent check-sat command is not known"
|
|
1052
|
+
: check.reasonUnknown;
|
|
1053
|
+
if (reasonUnknown === undefined)
|
|
1054
|
+
throw new SmtUnsupportedError("the information :reason-unknown");
|
|
1055
|
+
print(`(:reason-unknown "${reasonUnknown.replaceAll('"', '\\"')}")`);
|
|
1056
|
+
return;
|
|
1057
|
+
}
|
|
1058
|
+
if (keyword === ":rlimit") {
|
|
1059
|
+
initManager();
|
|
1060
|
+
print(`(:rlimit ${state.manager.limit.count})`);
|
|
1061
|
+
return;
|
|
1062
|
+
}
|
|
1063
|
+
if (keyword === ":error-behavior") {
|
|
1064
|
+
print(
|
|
1065
|
+
`(:error-behavior ${settings.isExitingOnError ? "immediate-exit" : "continued-execution"})`,
|
|
1066
|
+
);
|
|
1067
|
+
return;
|
|
1068
|
+
}
|
|
1069
|
+
if (keyword === ":name") {
|
|
1070
|
+
print('(:name "Z3")');
|
|
1071
|
+
return;
|
|
1072
|
+
}
|
|
1073
|
+
if (keyword === ":authors") {
|
|
1074
|
+
print(
|
|
1075
|
+
'(:authors "Leonardo de Moura, Nikolaj Bjorner, Lev Nachmanson and Christoph Wintersteiger")',
|
|
1076
|
+
);
|
|
1077
|
+
return;
|
|
1078
|
+
}
|
|
1079
|
+
if (keyword === ":version") {
|
|
1080
|
+
print('(:version "5.3.2")');
|
|
1081
|
+
return;
|
|
1082
|
+
}
|
|
1083
|
+
if (keyword === ":status") {
|
|
1084
|
+
print(`(:status ${getVerdict(settings.status)})`);
|
|
1085
|
+
return;
|
|
1086
|
+
}
|
|
1087
|
+
if (keyword === ":assertion-stack-levels") {
|
|
1088
|
+
print(`(:assertion-stack-levels ${state.scopes.length})`);
|
|
1089
|
+
return;
|
|
1090
|
+
}
|
|
1091
|
+
if (keyword === ":all-statistics" || keyword === ":parameters")
|
|
1092
|
+
throw new SmtUnsupportedError(`the information ${keyword}`);
|
|
1093
|
+
if (keyword !== ":?") {
|
|
1094
|
+
print("unsupported");
|
|
1095
|
+
printDiagnostic(`; ${keyword} line: ${list.line} position: ${list.column}`);
|
|
1096
|
+
}
|
|
1097
|
+
print("; Suppported get-info parameters:");
|
|
1098
|
+
for (const supported of GET_INFO_KEYWORDS) print(`; (get-info ${supported})`);
|
|
1099
|
+
};
|
|
1100
|
+
const printCore = () => {
|
|
1101
|
+
const check = state.check;
|
|
1102
|
+
if (check?.core === undefined)
|
|
1103
|
+
throw new SmtUnsupportedError("the unsat core of a tactic that drops dependencies");
|
|
1104
|
+
const kernel = state.kernel;
|
|
1105
|
+
if (kernel === undefined || check.context !== kernel.context) {
|
|
1106
|
+
print(`(${check.core.map(format).join(" ")})`);
|
|
1107
|
+
return;
|
|
1108
|
+
}
|
|
1109
|
+
state.manager.limit.restart(Date.now() + options.timeLimitMs);
|
|
1110
|
+
const core = new RefVector(state.manager);
|
|
1111
|
+
kernel.getUnsatCore(core);
|
|
1112
|
+
print(`(${core.items.map(format).join(" ")})`);
|
|
1113
|
+
core.reset();
|
|
1114
|
+
};
|
|
835
1115
|
const runCommand = new Map<string, (list: SmtList) => void>([
|
|
836
1116
|
[
|
|
837
1117
|
"assert",
|
|
838
1118
|
(list) => {
|
|
839
1119
|
const term = list.items[1] ?? list.end;
|
|
840
|
-
const
|
|
1120
|
+
const follower = list.items[2] ?? list.end;
|
|
1121
|
+
const assertion = state.reader.parseAssertion(term, follower);
|
|
841
1122
|
const logicError = state.reader.getLogicError(assertion.formula);
|
|
842
1123
|
if (logicError !== undefined) {
|
|
843
1124
|
state.manager.decRef(assertion.formula);
|
|
844
|
-
throw new SmtParseError(logicError,
|
|
1125
|
+
throw new SmtParseError(logicError, follower);
|
|
845
1126
|
}
|
|
846
1127
|
state.assertions.push(assertion.formula);
|
|
847
1128
|
state.assertionTexts.push(
|
|
@@ -862,9 +1143,17 @@ export const runSmtlibScript = (
|
|
|
862
1143
|
}
|
|
863
1144
|
assertInKernel(assertion.formula, state.names[state.names.length - 1]);
|
|
864
1145
|
clearCheck();
|
|
1146
|
+
if (follower !== list.end)
|
|
1147
|
+
throw new SmtParseError("invalid assert command, ')' expected", follower);
|
|
1148
|
+
},
|
|
1149
|
+
],
|
|
1150
|
+
[
|
|
1151
|
+
"check-sat",
|
|
1152
|
+
(list) => {
|
|
1153
|
+
checkSatAssuming(list.items.slice(1), list.end, list.end);
|
|
1154
|
+
validateCheck(list.end);
|
|
865
1155
|
},
|
|
866
1156
|
],
|
|
867
|
-
["check-sat", (list) => checkSatAssuming(list.items.slice(1))],
|
|
868
1157
|
[
|
|
869
1158
|
"declare-rel",
|
|
870
1159
|
(list) => {
|
|
@@ -874,7 +1163,9 @@ export const runSmtlibScript = (
|
|
|
874
1163
|
throw new SmtParseError("at least 2 arguments expected", list.end);
|
|
875
1164
|
const decl = state.manager.mkFuncDecl(
|
|
876
1165
|
name.text,
|
|
877
|
-
domain.items.map((sort) =>
|
|
1166
|
+
domain.items.map((sort) =>
|
|
1167
|
+
state.reader.parseSort(sort, "expecting sort list starting with '('"),
|
|
1168
|
+
),
|
|
878
1169
|
SORT_BOOL,
|
|
879
1170
|
);
|
|
880
1171
|
state.reader.insertFunc(decl, list.end);
|
|
@@ -892,7 +1183,7 @@ export const runSmtlibScript = (
|
|
|
892
1183
|
list.end,
|
|
893
1184
|
);
|
|
894
1185
|
const manager = state.manager;
|
|
895
|
-
const range = state.reader.parseSort(sort);
|
|
1186
|
+
const range = state.reader.parseSort(sort, "invalid command argument, sort expected");
|
|
896
1187
|
const decl = manager.mkFuncDecl(name.text, [], range);
|
|
897
1188
|
state.reader.insertFunc(decl, list.end);
|
|
898
1189
|
getDatalog().registerVariable(manager.mkApp(decl, [], range));
|
|
@@ -904,7 +1195,10 @@ export const runSmtlibScript = (
|
|
|
904
1195
|
const rule = list.items[1];
|
|
905
1196
|
if (rule === undefined) throw new SmtParseError("invalid rule, expected formula", list.end);
|
|
906
1197
|
const name = list.items[2];
|
|
907
|
-
getDatalog().addRule(
|
|
1198
|
+
getDatalog().addRule(
|
|
1199
|
+
state.reader.parseFormula(rule, rule),
|
|
1200
|
+
isSymbol(name) ? name.text : undefined,
|
|
1201
|
+
);
|
|
908
1202
|
},
|
|
909
1203
|
],
|
|
910
1204
|
[
|
|
@@ -926,15 +1220,17 @@ export const runSmtlibScript = (
|
|
|
926
1220
|
for (const assertion of state.assertions) datalog.assertExpr(assertion);
|
|
927
1221
|
state.manager.limit.restart(Date.now() + options.timeLimitMs);
|
|
928
1222
|
state.manager.limit.push(settings.rlimit);
|
|
1223
|
+
let status = L_UNDEF;
|
|
929
1224
|
try {
|
|
930
|
-
|
|
1225
|
+
status = datalog.relQuery(relation);
|
|
931
1226
|
} catch (error) {
|
|
932
1227
|
if (!(error instanceof SmtTacticError)) throw error;
|
|
933
1228
|
print(`(error "query failed: ${error.message}")`);
|
|
934
|
-
print("unknown");
|
|
935
1229
|
} finally {
|
|
936
1230
|
state.manager.limit.pop();
|
|
937
1231
|
}
|
|
1232
|
+
print(status === L_UNDEF && datalog.isBounded ? "bounded" : getVerdict(status));
|
|
1233
|
+
datalog.isBounded = false;
|
|
938
1234
|
},
|
|
939
1235
|
],
|
|
940
1236
|
[
|
|
@@ -943,37 +1239,48 @@ export const runSmtlibScript = (
|
|
|
943
1239
|
const params = getCommandParams(list.items, CHECK_SAT_USING_PARAMETERS);
|
|
944
1240
|
if (list.items[1] === undefined)
|
|
945
1241
|
throw new SmtParseError("check-sat-using needs a tactic argument", list.end);
|
|
946
|
-
|
|
1242
|
+
expectClosed(list.items[1]);
|
|
1243
|
+
const builder = compileTactic(getTacticEnvironment(), list.items[1]);
|
|
947
1244
|
const tactic = builder.build(params);
|
|
1245
|
+
const goal = getCommandGoal(builder.isTrackingDependencies, list.end);
|
|
948
1246
|
clearCheck();
|
|
949
|
-
|
|
1247
|
+
const deadline = Date.now() + options.timeLimitMs;
|
|
1248
|
+
state.manager.limit.restart(deadline);
|
|
950
1249
|
state.manager.limit.push(settings.rlimit);
|
|
951
1250
|
try {
|
|
952
|
-
const checked = checkSatUsing(tactic,
|
|
1251
|
+
const checked = checkSatUsing(tactic, goal);
|
|
1252
|
+
const reasonUnknown = checked.reasonUnknown ?? getCancelMessage(deadline);
|
|
953
1253
|
setCheck(checked.status, {
|
|
1254
|
+
isFromTactic: true,
|
|
954
1255
|
model: checked.model,
|
|
955
1256
|
core:
|
|
956
1257
|
builder.isTrackingDependencies || !hasNames()
|
|
957
1258
|
? getDependencyValues(checked.core)
|
|
958
1259
|
: undefined,
|
|
959
|
-
reasonUnknown
|
|
1260
|
+
reasonUnknown,
|
|
960
1261
|
});
|
|
961
|
-
print(
|
|
1262
|
+
print(
|
|
1263
|
+
checked.isConversionCanceled
|
|
1264
|
+
? `(error "tactic failed: ${reasonUnknown}")`
|
|
1265
|
+
: getVerdict(checked.status),
|
|
1266
|
+
);
|
|
962
1267
|
} finally {
|
|
963
1268
|
state.manager.limit.pop();
|
|
964
1269
|
}
|
|
1270
|
+
validateCheck(list.end);
|
|
965
1271
|
},
|
|
966
1272
|
],
|
|
967
1273
|
[
|
|
968
1274
|
"check-sat-assuming",
|
|
969
1275
|
(list) => {
|
|
970
|
-
const literals = list.items[1];
|
|
971
|
-
if (literals
|
|
1276
|
+
const literals = list.items[1] ?? list.end;
|
|
1277
|
+
if (literals.kind !== "list")
|
|
972
1278
|
throw new SmtParseError(
|
|
973
|
-
|
|
974
|
-
literals
|
|
1279
|
+
`invalid check-sat-assuming command, '(', expected got ${literals.lastId}`,
|
|
1280
|
+
literals,
|
|
975
1281
|
);
|
|
976
|
-
checkSatAssuming(literals.items);
|
|
1282
|
+
checkSatAssuming(literals.items, literals.end, list.end);
|
|
1283
|
+
validateCheck(list.end);
|
|
977
1284
|
},
|
|
978
1285
|
],
|
|
979
1286
|
[
|
|
@@ -984,13 +1291,17 @@ export const runSmtlibScript = (
|
|
|
984
1291
|
if (terms === undefined)
|
|
985
1292
|
throw new SmtParseError("invalid command, argument(s) missing", list.end);
|
|
986
1293
|
if (terms.kind !== "list")
|
|
987
|
-
throw new SmtParseError(
|
|
1294
|
+
throw new SmtParseError(
|
|
1295
|
+
`invalid list of terms, '(' expected got ${terms.lastId}`,
|
|
1296
|
+
terms,
|
|
1297
|
+
);
|
|
988
1298
|
return terms.items.map((item) => state.reader.parseTerm(item));
|
|
989
1299
|
});
|
|
990
1300
|
if (list.items.length > 3)
|
|
991
1301
|
throw new SmtParseError("invalid command, too many arguments", list.items[3]);
|
|
992
1302
|
clearCheck();
|
|
993
|
-
|
|
1303
|
+
const deadline = Date.now() + options.timeLimitMs;
|
|
1304
|
+
manager.limit.restart(deadline);
|
|
994
1305
|
manager.limit.push(settings.rlimit);
|
|
995
1306
|
const names = state.names.filter((name) => name !== -1);
|
|
996
1307
|
try {
|
|
@@ -1004,7 +1315,11 @@ export const runSmtlibScript = (
|
|
|
1004
1315
|
assumptions,
|
|
1005
1316
|
vars,
|
|
1006
1317
|
);
|
|
1007
|
-
setCheck(found.result, {
|
|
1318
|
+
setCheck(found.result, {
|
|
1319
|
+
model: found.model,
|
|
1320
|
+
core: found.core,
|
|
1321
|
+
reasonUnknown: found.reasonUnknown,
|
|
1322
|
+
});
|
|
1008
1323
|
print(getVerdict(found.result));
|
|
1009
1324
|
print("");
|
|
1010
1325
|
for (const consequence of found.consequences.items) display(consequence);
|
|
@@ -1015,11 +1330,22 @@ export const runSmtlibScript = (
|
|
|
1015
1330
|
if (state.kernel === undefined)
|
|
1016
1331
|
for (const assertion of getNamedAssertions()) kernel.assertExpr(assertion);
|
|
1017
1332
|
const found = getConsequences(kernel, [...names, ...assumptions], vars);
|
|
1018
|
-
setCheck(found.result, {
|
|
1333
|
+
setCheck(found.result, {
|
|
1334
|
+
context: kernel.context,
|
|
1335
|
+
core: kernel.context.unsatCore,
|
|
1336
|
+
reasonUnknown: kernel.context.getLastFailureMessage(),
|
|
1337
|
+
});
|
|
1019
1338
|
print(getVerdict(found.result));
|
|
1020
1339
|
print("");
|
|
1021
1340
|
for (const consequence of found.consequences.items) display(consequence);
|
|
1022
1341
|
found.consequences.reset();
|
|
1342
|
+
} catch (error) {
|
|
1343
|
+
if (!(error instanceof SmtCanceledError || isStackOverflow(error))) throw error;
|
|
1344
|
+
const reasonUnknown = getCancelMessage(deadline);
|
|
1345
|
+
if (state.kernel !== undefined) state.kernel.context.reasonUnknown = reasonUnknown;
|
|
1346
|
+
setCheck(L_UNDEF, { reasonUnknown });
|
|
1347
|
+
print("unknown");
|
|
1348
|
+
print("");
|
|
1023
1349
|
} finally {
|
|
1024
1350
|
manager.limit.pop();
|
|
1025
1351
|
}
|
|
@@ -1063,39 +1389,58 @@ export const runSmtlibScript = (
|
|
|
1063
1389
|
assertions: state.assertions.length,
|
|
1064
1390
|
objectives: state.objectives.length,
|
|
1065
1391
|
softTrail: state.softTrail.length,
|
|
1392
|
+
rlimit: settings.rlimit,
|
|
1066
1393
|
});
|
|
1067
1394
|
state.reader.push();
|
|
1068
1395
|
state.isIncremental = true;
|
|
1069
|
-
state.
|
|
1070
|
-
|
|
1396
|
+
const limit = state.manager.limit;
|
|
1397
|
+
limit.push(settings.rlimit);
|
|
1398
|
+
try {
|
|
1399
|
+
state.kernel?.push();
|
|
1400
|
+
useSatSolver((solver) => solver.push());
|
|
1401
|
+
} catch (error) {
|
|
1402
|
+
if (!(error instanceof SmtCanceledError)) throw error;
|
|
1403
|
+
throw new SmtParseError(limit.getCancelMessage(), list.end);
|
|
1404
|
+
} finally {
|
|
1405
|
+
limit.pop();
|
|
1406
|
+
}
|
|
1071
1407
|
}
|
|
1408
|
+
if (list.items[2] !== undefined)
|
|
1409
|
+
throw new SmtParseError("invalid push command, ')' expected", list.items[2]);
|
|
1072
1410
|
},
|
|
1073
1411
|
],
|
|
1074
1412
|
[
|
|
1075
1413
|
"pop",
|
|
1076
1414
|
(list) => {
|
|
1077
1415
|
const count = getScopeCount(list);
|
|
1416
|
+
const follower = list.items[2] ?? list.end;
|
|
1417
|
+
clearCheck();
|
|
1078
1418
|
if (count > state.scopes.length)
|
|
1079
1419
|
throw new SmtParseError(
|
|
1080
1420
|
"invalid pop command, argument is greater than the current stack depth",
|
|
1081
|
-
|
|
1421
|
+
follower,
|
|
1082
1422
|
);
|
|
1083
|
-
|
|
1084
|
-
|
|
1085
|
-
|
|
1086
|
-
|
|
1087
|
-
|
|
1088
|
-
|
|
1089
|
-
|
|
1090
|
-
|
|
1091
|
-
|
|
1092
|
-
|
|
1093
|
-
|
|
1423
|
+
if (count > 0) {
|
|
1424
|
+
state.isIncremental = true;
|
|
1425
|
+
const scope = state.scopes[state.scopes.length - count];
|
|
1426
|
+
state.kernel?.pop(count);
|
|
1427
|
+
useSatSolver((solver) => solver.pop(count));
|
|
1428
|
+
state.reader.pop(count);
|
|
1429
|
+
restoreAssertions(scope.assertions);
|
|
1430
|
+
settings.rlimit = scope.rlimit;
|
|
1431
|
+
resetOptimizer();
|
|
1432
|
+
releaseObjectives(scope.objectives, scope.softTrail);
|
|
1433
|
+
state.scopes.length -= count;
|
|
1434
|
+
}
|
|
1435
|
+
if (follower !== list.end)
|
|
1436
|
+
throw new SmtParseError("invalid pop command, ')' expected", follower);
|
|
1094
1437
|
},
|
|
1095
1438
|
],
|
|
1096
1439
|
[
|
|
1097
1440
|
"reset",
|
|
1098
|
-
() => {
|
|
1441
|
+
(list) => {
|
|
1442
|
+
if (list.items[1] !== undefined)
|
|
1443
|
+
throw new SmtParseError("invalid reset command, ')' expected", list.items[1]);
|
|
1099
1444
|
clearCheck();
|
|
1100
1445
|
resetOptimizer();
|
|
1101
1446
|
state = createState();
|
|
@@ -1103,12 +1448,17 @@ export const runSmtlibScript = (
|
|
|
1103
1448
|
],
|
|
1104
1449
|
[
|
|
1105
1450
|
"reset-assertions",
|
|
1106
|
-
() => {
|
|
1107
|
-
|
|
1451
|
+
(list) => {
|
|
1452
|
+
checkArgumentCount(list, 0);
|
|
1108
1453
|
restoreAssertions(0);
|
|
1109
1454
|
resetOptimizer();
|
|
1110
1455
|
releaseObjectives(0, 0);
|
|
1111
|
-
state.scopes = state.scopes.map(() => ({
|
|
1456
|
+
state.scopes = state.scopes.map((scope) => ({
|
|
1457
|
+
...scope,
|
|
1458
|
+
assertions: 0,
|
|
1459
|
+
objectives: 0,
|
|
1460
|
+
softTrail: 0,
|
|
1461
|
+
}));
|
|
1112
1462
|
if (state.isProofsEnabled !== undefined) resetKernel();
|
|
1113
1463
|
state.isIncremental = state.scopes.length > 0;
|
|
1114
1464
|
state.hasChecked = false;
|
|
@@ -1126,7 +1476,17 @@ export const runSmtlibScript = (
|
|
|
1126
1476
|
manager,
|
|
1127
1477
|
getRewriterOptions(manager, getSimplifyParams(list.items.slice(2))),
|
|
1128
1478
|
);
|
|
1129
|
-
|
|
1479
|
+
// simplify_cmd prints a failure of the rewriter and then the term as it was.
|
|
1480
|
+
const simplified = (() => {
|
|
1481
|
+
try {
|
|
1482
|
+
return rewriter.rewrite(term);
|
|
1483
|
+
} catch (error) {
|
|
1484
|
+
if (!(error instanceof SmtDefaultError)) throw error;
|
|
1485
|
+
print(`(error "simplifier failed: ${error.message}")`);
|
|
1486
|
+
manager.incRef(term);
|
|
1487
|
+
return term;
|
|
1488
|
+
}
|
|
1489
|
+
})();
|
|
1130
1490
|
rewriter.cleanup();
|
|
1131
1491
|
display(simplified);
|
|
1132
1492
|
rewriter.release();
|
|
@@ -1145,8 +1505,7 @@ export const runSmtlibScript = (
|
|
|
1145
1505
|
manager.incRef(term);
|
|
1146
1506
|
const visited = new Set<number>();
|
|
1147
1507
|
const todo = [term];
|
|
1148
|
-
|
|
1149
|
-
const expr = todo.pop() as number;
|
|
1508
|
+
for (let expr = todo.pop(); expr !== undefined; expr = todo.pop()) {
|
|
1150
1509
|
if (visited.has(expr)) continue;
|
|
1151
1510
|
visited.add(expr);
|
|
1152
1511
|
const family = manager.kinds[expr] === KIND_APP ? manager.getFamily(expr) : -1;
|
|
@@ -1170,13 +1529,19 @@ export const runSmtlibScript = (
|
|
|
1170
1529
|
const params = getCommandParams(list.items, APPLY_PARAMETERS);
|
|
1171
1530
|
if (list.items[1] === undefined)
|
|
1172
1531
|
throw new SmtParseError("apply needs a tactic argument", list.end);
|
|
1173
|
-
|
|
1532
|
+
expectClosed(list.items[1]);
|
|
1533
|
+
// apply_tactic_cmd, unlike check-sat-using, gives the tactic no logic.
|
|
1534
|
+
const builder = compileTactic(
|
|
1535
|
+
{ ...getTacticEnvironment(), setup: { ...getSetup(), logic: undefined } },
|
|
1536
|
+
list.items[1],
|
|
1537
|
+
);
|
|
1174
1538
|
const tactic = builder.build(params);
|
|
1539
|
+
const input = getCommandGoal(builder.isTrackingDependencies, list.end);
|
|
1175
1540
|
const isPrintingDependencies = params.get("print_dependencies") === true;
|
|
1176
1541
|
if (isPrintingDependencies && !builder.isTrackingDependencies && hasNames())
|
|
1177
1542
|
throw new SmtUnsupportedError("the dependencies of a tactic that drops dependencies");
|
|
1178
1543
|
state.manager.limit.restart(Date.now() + options.timeLimitMs);
|
|
1179
|
-
|
|
1544
|
+
state.manager.limit.push(settings.rlimit);
|
|
1180
1545
|
const goals = (() => {
|
|
1181
1546
|
try {
|
|
1182
1547
|
return applyTactic(tactic, input);
|
|
@@ -1184,6 +1549,8 @@ export const runSmtlibScript = (
|
|
|
1184
1549
|
if (!(error instanceof SmtTacticError)) throw error;
|
|
1185
1550
|
print(`(error "tactic failed: ${error.message}")`);
|
|
1186
1551
|
return undefined;
|
|
1552
|
+
} finally {
|
|
1553
|
+
state.manager.limit.pop();
|
|
1187
1554
|
}
|
|
1188
1555
|
})();
|
|
1189
1556
|
// apply_tactic_cmd releases the result goals and then the input goal.
|
|
@@ -1241,8 +1608,7 @@ export const runSmtlibScript = (
|
|
|
1241
1608
|
const decls = new Set<number>();
|
|
1242
1609
|
for (const assertion of assertions) {
|
|
1243
1610
|
const todo = [assertion];
|
|
1244
|
-
|
|
1245
|
-
const expr = todo.pop() as number;
|
|
1611
|
+
for (let expr = todo.pop(); expr !== undefined; expr = todo.pop()) {
|
|
1246
1612
|
if (visited.has(expr)) continue;
|
|
1247
1613
|
visited.add(expr);
|
|
1248
1614
|
if (manager.kinds[expr] === KIND_QUANTIFIER) {
|
|
@@ -1283,6 +1649,7 @@ export const runSmtlibScript = (
|
|
|
1283
1649
|
[
|
|
1284
1650
|
"get-assertions",
|
|
1285
1651
|
(list) => {
|
|
1652
|
+
checkArgumentCount(list, 0);
|
|
1286
1653
|
if (!settings.isInteractive)
|
|
1287
1654
|
throw new SmtParseError(
|
|
1288
1655
|
"command is only available in interactive mode, use command (set-option :interactive-mode true)",
|
|
@@ -1294,17 +1661,29 @@ export const runSmtlibScript = (
|
|
|
1294
1661
|
[
|
|
1295
1662
|
"get-unsat-core",
|
|
1296
1663
|
(list) => {
|
|
1664
|
+
checkArgumentCount(list, 0);
|
|
1297
1665
|
if (!settings.isProducingUnsatCores)
|
|
1298
1666
|
throw new SmtParseError(
|
|
1299
1667
|
"unsat core construction is not enabled, use command (set-option :produce-unsat-cores true)",
|
|
1300
1668
|
list.end,
|
|
1301
1669
|
);
|
|
1302
|
-
|
|
1303
|
-
if (check === undefined || check.status !== L_FALSE)
|
|
1670
|
+
if (state.check?.status !== L_FALSE)
|
|
1304
1671
|
throw new SmtParseError("unsat core is not available", list.end);
|
|
1305
|
-
|
|
1306
|
-
|
|
1307
|
-
|
|
1672
|
+
printCore();
|
|
1673
|
+
},
|
|
1674
|
+
],
|
|
1675
|
+
[
|
|
1676
|
+
"get-unsat-assumptions",
|
|
1677
|
+
(list) => {
|
|
1678
|
+
checkArgumentCount(list, 0);
|
|
1679
|
+
if (!settings.isProducingUnsatAssumptions)
|
|
1680
|
+
throw new SmtParseError(
|
|
1681
|
+
"unsat assumptions construction is not enabled, use command (set-option :produce-unsat-assumptions true)",
|
|
1682
|
+
list.end,
|
|
1683
|
+
);
|
|
1684
|
+
if (state.check?.status !== L_FALSE)
|
|
1685
|
+
throw new SmtParseError("unsat assumptions is not available", list.end);
|
|
1686
|
+
printCore();
|
|
1308
1687
|
},
|
|
1309
1688
|
],
|
|
1310
1689
|
[
|
|
@@ -1312,13 +1691,19 @@ export const runSmtlibScript = (
|
|
|
1312
1691
|
(list) => {
|
|
1313
1692
|
const target = list.items[1];
|
|
1314
1693
|
const term = target === undefined ? -1 : state.reader.parseTerm(target);
|
|
1315
|
-
|
|
1694
|
+
const parameter = list.items[2];
|
|
1695
|
+
if (parameter !== undefined && parameter.kind !== "keyword")
|
|
1696
|
+
throw new SmtParseError("invalid command argument, keyword expected", parameter);
|
|
1697
|
+
if (parameter !== undefined) throw new SmtUnsupportedError("the parameters of eval");
|
|
1316
1698
|
const model = getModel(list);
|
|
1317
1699
|
if (term === -1) throw new SmtParseError("no arguments passed to eval", list.end);
|
|
1318
1700
|
const manager = state.manager;
|
|
1319
1701
|
manager.incRef(term);
|
|
1320
|
-
const
|
|
1702
|
+
const evaluator = new ModelEvaluator(manager, model);
|
|
1703
|
+
const value = evaluator.rewrite(term);
|
|
1321
1704
|
display(value);
|
|
1705
|
+
// eval_cmd frees its model_evaluator before the value, and the parser frees the term last.
|
|
1706
|
+
evaluator.release();
|
|
1322
1707
|
manager.decRef(value);
|
|
1323
1708
|
manager.decRef(term);
|
|
1324
1709
|
},
|
|
@@ -1326,30 +1711,57 @@ export const runSmtlibScript = (
|
|
|
1326
1711
|
[
|
|
1327
1712
|
"get-value",
|
|
1328
1713
|
(list) => {
|
|
1329
|
-
const terms = list.items[1];
|
|
1330
|
-
if (terms
|
|
1331
|
-
throw new SmtParseError(
|
|
1714
|
+
const terms = list.items[1] ?? list.end;
|
|
1715
|
+
if (terms.kind !== "list")
|
|
1716
|
+
throw new SmtParseError(
|
|
1717
|
+
`invalid get-value command, '(' expected got ${terms.lastId}`,
|
|
1718
|
+
terms,
|
|
1719
|
+
);
|
|
1332
1720
|
const manager = state.manager;
|
|
1333
1721
|
const exprs = terms.items.map((item) => state.reader.parseTerm(item));
|
|
1334
1722
|
if (exprs.length === 0)
|
|
1335
1723
|
throw new SmtParseError("invalid get-value command, empty list of terms", terms.end);
|
|
1336
|
-
|
|
1724
|
+
const extra = list.items[2];
|
|
1725
|
+
if (
|
|
1726
|
+
extra?.kind === "keyword" &&
|
|
1727
|
+
(extra.text === ":model-index" || extra.text === ":model_index")
|
|
1728
|
+
)
|
|
1729
|
+
throw new SmtUnsupportedError("the model index of get-value");
|
|
1730
|
+
if (extra !== undefined)
|
|
1731
|
+
throw new SmtParseError("invalid get-value command, ')' expected", extra);
|
|
1337
1732
|
const model = getModel(list);
|
|
1733
|
+
pendingText += "(";
|
|
1338
1734
|
model.compact();
|
|
1339
1735
|
// Z3 prints each term as the script spells it, from the end of the term before.
|
|
1340
1736
|
const offsets = [
|
|
1341
1737
|
terms.offset + 1,
|
|
1342
1738
|
...terms.items.map((item) => (item.kind === "list" ? item.end : item).endOffset),
|
|
1343
1739
|
];
|
|
1344
|
-
|
|
1740
|
+
exprs.forEach((expr, index) => {
|
|
1345
1741
|
manager.incRef(expr);
|
|
1346
1742
|
const value = model.eval(expr, true);
|
|
1347
|
-
|
|
1743
|
+
pendingText += `${index > 0 ? "\n " : ""}(${text.slice(offsets[index], offsets[index + 1]).trim()} ${format(value)})`;
|
|
1348
1744
|
manager.decRef(value);
|
|
1349
1745
|
manager.decRef(expr);
|
|
1350
|
-
return line;
|
|
1351
1746
|
});
|
|
1352
|
-
print(
|
|
1747
|
+
print(")");
|
|
1748
|
+
},
|
|
1749
|
+
],
|
|
1750
|
+
[
|
|
1751
|
+
"get-assignment",
|
|
1752
|
+
(list) => {
|
|
1753
|
+
checkArgumentCount(list, 0);
|
|
1754
|
+
const manager = state.manager;
|
|
1755
|
+
const model = getModel(list);
|
|
1756
|
+
const assignments = state.reader.getConstantMacros().flatMap((macro) => {
|
|
1757
|
+
if (manager.sorts[macro.body] !== SORT_BOOL) return [];
|
|
1758
|
+
const value = model.eval(macro.body, true);
|
|
1759
|
+
const assignment = `(${getQuotedName(macro.name)} ${manager.isTrue(value)})`;
|
|
1760
|
+
const isDecided = manager.isTrue(value) || manager.isFalse(value);
|
|
1761
|
+
manager.decRef(value);
|
|
1762
|
+
return isDecided ? [assignment] : [];
|
|
1763
|
+
});
|
|
1764
|
+
print(`(${assignments.join(" ")})`);
|
|
1353
1765
|
},
|
|
1354
1766
|
],
|
|
1355
1767
|
[
|
|
@@ -1364,14 +1776,27 @@ export const runSmtlibScript = (
|
|
|
1364
1776
|
[
|
|
1365
1777
|
"get-model",
|
|
1366
1778
|
(list) => {
|
|
1367
|
-
|
|
1779
|
+
for (const index of list.items.slice(1)) {
|
|
1780
|
+
if (index.kind !== "numeral")
|
|
1781
|
+
throw new SmtParseError("invalid command argument, unsigned integer expected", index);
|
|
1782
|
+
if (!isUnsigned(index.text))
|
|
1783
|
+
throw new SmtParseError(
|
|
1784
|
+
"invalid indexed identifier, index is too big to fit in an unsigned machine integer",
|
|
1785
|
+
index,
|
|
1786
|
+
);
|
|
1787
|
+
}
|
|
1368
1788
|
const manager = state.manager;
|
|
1369
1789
|
const model = getModel(list);
|
|
1790
|
+
const last = list.items[list.items.length - 1];
|
|
1791
|
+
// get_model_cmd takes any number of indices and keeps the last.
|
|
1792
|
+
if (last.kind === "numeral" && BigInt(last.text) > 0n)
|
|
1793
|
+
throw new SmtUnsupportedError("the index of get-model");
|
|
1370
1794
|
model.compact();
|
|
1371
1795
|
for (const decl of state.reader.getDeclaredFuncs()) {
|
|
1372
1796
|
const funcDecl = manager.funcDecls[decl];
|
|
1373
1797
|
if (
|
|
1374
1798
|
funcDecl.family !== FAMILY_USER ||
|
|
1799
|
+
manager.macros.has(decl) ||
|
|
1375
1800
|
model.constInterps.has(decl) ||
|
|
1376
1801
|
model.funcInterps.has(decl)
|
|
1377
1802
|
)
|
|
@@ -1389,7 +1814,13 @@ export const runSmtlibScript = (
|
|
|
1389
1814
|
print(`(\n${printModel(manager, getPrintEnvironment(), model, 2)})`);
|
|
1390
1815
|
},
|
|
1391
1816
|
],
|
|
1392
|
-
[
|
|
1817
|
+
[
|
|
1818
|
+
"display",
|
|
1819
|
+
(list) => {
|
|
1820
|
+
display(state.reader.parseTerm(getFirstArgument(list)));
|
|
1821
|
+
checkArgumentCount(list, 1);
|
|
1822
|
+
},
|
|
1823
|
+
],
|
|
1393
1824
|
[
|
|
1394
1825
|
"dbg-lt",
|
|
1395
1826
|
(list) => {
|
|
@@ -1402,7 +1833,13 @@ export const runSmtlibScript = (
|
|
|
1402
1833
|
"dbg-some-value",
|
|
1403
1834
|
(list) => {
|
|
1404
1835
|
display(
|
|
1405
|
-
getManagerSomeValue(
|
|
1836
|
+
getManagerSomeValue(
|
|
1837
|
+
state.manager,
|
|
1838
|
+
state.reader.parseSort(
|
|
1839
|
+
list.items[1] ?? list.end,
|
|
1840
|
+
"invalid command argument, sort expected",
|
|
1841
|
+
),
|
|
1842
|
+
),
|
|
1406
1843
|
);
|
|
1407
1844
|
},
|
|
1408
1845
|
],
|
|
@@ -1438,10 +1875,11 @@ export const runSmtlibScript = (
|
|
|
1438
1875
|
[
|
|
1439
1876
|
"echo",
|
|
1440
1877
|
(list) => {
|
|
1441
|
-
const message = list
|
|
1442
|
-
if (message
|
|
1443
|
-
throw new SmtParseError("invalid
|
|
1878
|
+
const message = getFirstArgument(list);
|
|
1879
|
+
if (message.kind !== "string")
|
|
1880
|
+
throw new SmtParseError("invalid command argument, string expected", message);
|
|
1444
1881
|
print(message.text);
|
|
1882
|
+
checkArgumentCount(list, 1);
|
|
1445
1883
|
},
|
|
1446
1884
|
],
|
|
1447
1885
|
[
|
|
@@ -1452,10 +1890,28 @@ export const runSmtlibScript = (
|
|
|
1452
1890
|
const optionName = `:${getParameterName(keyword)}`;
|
|
1453
1891
|
const value = list.items[2];
|
|
1454
1892
|
const isTrue = isSymbol(value, "true");
|
|
1893
|
+
if (
|
|
1894
|
+
(keyword === ":produce-proofs" ||
|
|
1895
|
+
keyword === ":produce-unsat-cores" ||
|
|
1896
|
+
keyword === ":produce-unsat-assumptions") &&
|
|
1897
|
+
state.assertions.length > 0
|
|
1898
|
+
)
|
|
1899
|
+
throw new SmtParseError(
|
|
1900
|
+
`error setting '${keyword}', option value cannot be modified after assertions have been added`,
|
|
1901
|
+
value ?? list.end,
|
|
1902
|
+
);
|
|
1455
1903
|
if (keyword === ":produce-models") settings.isProducingModels = isTrue;
|
|
1456
1904
|
if (keyword === ":produce-unsat-cores") settings.isProducingUnsatCores = isTrue;
|
|
1905
|
+
if (keyword === ":produce-unsat-assumptions") settings.isProducingUnsatAssumptions = isTrue;
|
|
1457
1906
|
if (keyword === ":produce-proofs") settings.isProducingProofs = isTrue;
|
|
1458
|
-
if (keyword === ":interactive-mode"
|
|
1907
|
+
if (keyword === ":interactive-mode" || keyword === ":produce-assertions") {
|
|
1908
|
+
if (state.isProofsEnabled !== undefined)
|
|
1909
|
+
throw new SmtParseError(
|
|
1910
|
+
"error setting ':produce-assertions', option value cannot be modified after initialization",
|
|
1911
|
+
value ?? list.end,
|
|
1912
|
+
);
|
|
1913
|
+
settings.isInteractive = isTrue;
|
|
1914
|
+
}
|
|
1459
1915
|
if (keyword === ":diagnostic-output-channel")
|
|
1460
1916
|
settings.isDiagnosticOnStdout = value?.kind === "string" && value.text === "stdout";
|
|
1461
1917
|
if (keyword === ":int-real-coercions" && !isTrue)
|
|
@@ -1468,13 +1924,12 @@ export const runSmtlibScript = (
|
|
|
1468
1924
|
);
|
|
1469
1925
|
settings.isExitingOnError = isSymbol(value, "immediate-exit");
|
|
1470
1926
|
}
|
|
1471
|
-
|
|
1927
|
+
const isParameter =
|
|
1472
1928
|
keyword !== "" &&
|
|
1473
1929
|
!BUILTIN_OPTIONS.has(keyword) &&
|
|
1474
1930
|
value !== undefined &&
|
|
1475
|
-
value.kind !== "list"
|
|
1476
|
-
)
|
|
1477
|
-
settings.parameters.set(getParameterName(keyword), value.text);
|
|
1931
|
+
value.kind !== "list";
|
|
1932
|
+
if (isParameter) settings.parameters.set(getParameterName(keyword), value.text);
|
|
1478
1933
|
if (optionName === ":print_success") settings.isPrintingSuccess = isTrue;
|
|
1479
1934
|
if (
|
|
1480
1935
|
!BUILTIN_OPTIONS.has(keyword) &&
|
|
@@ -1487,6 +1942,9 @@ export const runSmtlibScript = (
|
|
|
1487
1942
|
settings.mbqiMaxIterations = Number(value.text);
|
|
1488
1943
|
if (optionName === ":rlimit" && value?.kind === "numeral")
|
|
1489
1944
|
settings.rlimit = Number(value.text);
|
|
1945
|
+
const kernel = state.kernel;
|
|
1946
|
+
if (isParameter && kernel !== undefined)
|
|
1947
|
+
kernel.updateParams(getKernelParams(kernel.isSetUp));
|
|
1490
1948
|
if (optionName === ":rewriter.hi_div0") {
|
|
1491
1949
|
settings.isHiDiv0 = isTrue;
|
|
1492
1950
|
state.manager.isHiDiv0 = isTrue;
|
|
@@ -1521,6 +1979,9 @@ export const runSmtlibScript = (
|
|
|
1521
1979
|
[":print-success", settings.isPrintingSuccess],
|
|
1522
1980
|
[":produce-models", settings.isProducingModels],
|
|
1523
1981
|
[":produce-unsat-cores", settings.isProducingUnsatCores],
|
|
1982
|
+
[":produce-unsat-assumptions", settings.isProducingUnsatAssumptions],
|
|
1983
|
+
[":interactive-mode", settings.isInteractive],
|
|
1984
|
+
[":produce-assertions", settings.isInteractive],
|
|
1524
1985
|
[":int-real-coercions", true],
|
|
1525
1986
|
[":error-behavior", settings.isExitingOnError ? "immediate-exit" : "continued-execution"],
|
|
1526
1987
|
]);
|
|
@@ -1538,44 +1999,20 @@ export const runSmtlibScript = (
|
|
|
1538
1999
|
"get-info",
|
|
1539
2000
|
(list) => {
|
|
1540
2001
|
const info = list.items[1];
|
|
1541
|
-
if (info
|
|
1542
|
-
throw new SmtParseError("invalid command argument
|
|
1543
|
-
|
|
1544
|
-
|
|
1545
|
-
|
|
1546
|
-
|
|
1547
|
-
check?.status === L_UNDEF &&
|
|
1548
|
-
optimizer !== undefined &&
|
|
1549
|
-
optimizer.reasonUnknown !== ""
|
|
1550
|
-
) {
|
|
1551
|
-
print(`(:reason-unknown "${optimizer.reasonUnknown}")`);
|
|
1552
|
-
return;
|
|
1553
|
-
}
|
|
1554
|
-
const reasonUnknown =
|
|
1555
|
-
check === undefined
|
|
1556
|
-
? "state of the most recent check-sat command is not known"
|
|
1557
|
-
: check.reasonUnknown;
|
|
1558
|
-
if (info.text === ":reason-unknown" && reasonUnknown !== undefined) {
|
|
1559
|
-
print(`(:reason-unknown "${reasonUnknown.replaceAll('"', '\\"')}")`);
|
|
1560
|
-
return;
|
|
1561
|
-
}
|
|
1562
|
-
if (info.text === ":rlimit") {
|
|
1563
|
-
print(`(:rlimit ${state.manager.limit.count})`);
|
|
1564
|
-
return;
|
|
1565
|
-
}
|
|
1566
|
-
if (info.text !== ":error-behavior")
|
|
1567
|
-
throw new SmtUnsupportedError(`the information ${info.text}`);
|
|
1568
|
-
print(
|
|
1569
|
-
`(:error-behavior ${settings.isExitingOnError ? "immediate-exit" : "continued-execution"})`,
|
|
1570
|
-
);
|
|
2002
|
+
if (info === undefined)
|
|
2003
|
+
throw new SmtParseError("invalid command, argument(s) missing", list.end);
|
|
2004
|
+
if (info.kind !== "keyword")
|
|
2005
|
+
throw new SmtParseError("invalid command argument, keyword expected", info);
|
|
2006
|
+
printInfo(list, info.text);
|
|
2007
|
+
checkArgumentCount(list, 1);
|
|
1571
2008
|
},
|
|
1572
2009
|
],
|
|
1573
2010
|
[
|
|
1574
2011
|
"set-logic",
|
|
1575
2012
|
(list) => {
|
|
1576
|
-
const logic = list
|
|
2013
|
+
const logic = getFirstArgument(list);
|
|
1577
2014
|
if (!isSymbol(logic))
|
|
1578
|
-
throw new SmtParseError("invalid
|
|
2015
|
+
throw new SmtParseError("invalid command argument, symbol expected", logic);
|
|
1579
2016
|
if (state.logic !== undefined)
|
|
1580
2017
|
throw new SmtParseError("the logic has already been set", logic);
|
|
1581
2018
|
if (state.assertions.length > 0)
|
|
@@ -1585,6 +2022,7 @@ export const runSmtlibScript = (
|
|
|
1585
2022
|
printDiagnostic(
|
|
1586
2023
|
`; ignoring unsupported logic ${logic.text} line: ${list.line} position: ${list.column}`,
|
|
1587
2024
|
);
|
|
2025
|
+
checkArgumentCount(list, 1);
|
|
1588
2026
|
return;
|
|
1589
2027
|
}
|
|
1590
2028
|
state.logic = logic.text;
|
|
@@ -1592,14 +2030,37 @@ export const runSmtlibScript = (
|
|
|
1592
2030
|
state.reader = createSmtlibReader(state.manager, logic.text, settings.parserOptions);
|
|
1593
2031
|
else {
|
|
1594
2032
|
state.reader.restrictSorts(logic.text);
|
|
1595
|
-
// Deviation from Z3: its new solver starts without the open scopes, so it ignores their pop
|
|
1596
|
-
// and keeps what they asserted.
|
|
2033
|
+
// Deviation from Z3: its new solver starts without the open scopes, so it ignores their pop and keeps what they asserted.
|
|
1597
2034
|
resetKernel();
|
|
1598
2035
|
}
|
|
1599
2036
|
if (settings.isPrintingSuccess) print("success");
|
|
2037
|
+
checkArgumentCount(list, 1);
|
|
2038
|
+
},
|
|
2039
|
+
],
|
|
2040
|
+
[
|
|
2041
|
+
"set-info",
|
|
2042
|
+
(list) => {
|
|
2043
|
+
const info = list.items[1];
|
|
2044
|
+
if (info === undefined)
|
|
2045
|
+
throw new SmtParseError("invalid command, argument(s) missing", list.end);
|
|
2046
|
+
if (info.kind !== "keyword")
|
|
2047
|
+
throw new SmtParseError("invalid command argument, keyword expected", info);
|
|
2048
|
+
const value = list.items[2];
|
|
2049
|
+
if (value === undefined)
|
|
2050
|
+
throw new SmtParseError("invalid command, argument(s) missing", list.end);
|
|
2051
|
+
if (value.kind === "list" || value.kind === "keyword" || value.kind === "eof")
|
|
2052
|
+
throw new SmtParseError("invalid option value", value);
|
|
2053
|
+
if (info.text === ":status" && value.kind === "symbol") {
|
|
2054
|
+
const status = [L_TRUE, L_FALSE, L_UNDEF].find(
|
|
2055
|
+
(innerStatus) => getVerdict(innerStatus) === value.text,
|
|
2056
|
+
);
|
|
2057
|
+
if (status === undefined) throw new SmtParseError("invalid ':status' attribute", value);
|
|
2058
|
+
settings.status = status;
|
|
2059
|
+
}
|
|
2060
|
+
if (list.items[3] !== undefined)
|
|
2061
|
+
throw new SmtParseError("invalid command, too many arguments", list.items[3]);
|
|
1600
2062
|
},
|
|
1601
2063
|
],
|
|
1602
|
-
["set-info", () => {}],
|
|
1603
2064
|
]);
|
|
1604
2065
|
const run = (list: SmtList) => {
|
|
1605
2066
|
const head = list.items[0];
|
|
@@ -1608,18 +2069,34 @@ export const runSmtlibScript = (
|
|
|
1608
2069
|
const command = DECLARATIONS.has(head.text)
|
|
1609
2070
|
? (declaration: SmtList) => state.reader.declareCommand(declaration)
|
|
1610
2071
|
: runCommand.get(head.text);
|
|
1611
|
-
if (command === undefined
|
|
1612
|
-
|
|
1613
|
-
|
|
1614
|
-
|
|
2072
|
+
if (command === undefined && UNPORTED_COMMANDS.has(head.text))
|
|
2073
|
+
throw new SmtUnsupportedError(`the command ${head.text}`);
|
|
2074
|
+
if (command === undefined) {
|
|
2075
|
+
expectClosed(list);
|
|
2076
|
+
print("unsupported");
|
|
2077
|
+
printDiagnostic(`; ${head.text} line: ${list.end.line} position: ${list.end.column}`);
|
|
2078
|
+
return;
|
|
2079
|
+
}
|
|
2080
|
+
// Z3's scoped_timer ends with the command that set it, so a command starts without one.
|
|
2081
|
+
state.manager.limit.restart(Infinity);
|
|
2082
|
+
if (!MANAGERLESS_COMMANDS.has(head.text)) initManager();
|
|
2083
|
+
try {
|
|
2084
|
+
command(list);
|
|
2085
|
+
} catch (error) {
|
|
2086
|
+
if (!(error instanceof SmtDefaultError)) throw error;
|
|
2087
|
+
throw new SmtParseError(error.message, list.end);
|
|
1615
2088
|
}
|
|
1616
|
-
command(list);
|
|
1617
2089
|
if (settings.isPrintingSuccess && SILENT_COMMANDS.has(head.text)) print("success");
|
|
1618
2090
|
};
|
|
1619
2091
|
for (;;) {
|
|
1620
2092
|
try {
|
|
1621
|
-
const list = commands.
|
|
1622
|
-
if (list === undefined
|
|
2093
|
+
const list = commands.readCommand();
|
|
2094
|
+
if (list === undefined) break;
|
|
2095
|
+
if (isSymbol(list.items[0], "exit")) {
|
|
2096
|
+
checkArgumentCount(list, 0);
|
|
2097
|
+
if (settings.isPrintingSuccess) print("success");
|
|
2098
|
+
break;
|
|
2099
|
+
}
|
|
1623
2100
|
run(list);
|
|
1624
2101
|
} catch (error) {
|
|
1625
2102
|
if (!(error instanceof SmtParseError)) throw error;
|