tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.3a85c3a9e
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +2 -1
- package/dist/compile.cjs +6 -6
- package/dist/compile.js +10 -10
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +3 -0
- package/dist/index.d.ts +3 -0
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove.cjs +2683 -427
- package/dist/prove.js +2681 -425
- package/dist/run.cjs +45 -42
- package/dist/run.js +47 -44
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +42 -39
- package/dist/transfer.js +44 -41
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +41 -36
- package/src/builtins.ts +4 -13
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +353 -549
- package/src/cli/options.ts +6 -31
- package/src/cli/shared.ts +1 -1
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +222 -210
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +1 -2
- package/src/cli/tlc.ts +34 -701
- package/src/cli/xml-exporter.ts +23 -33
- package/src/codegen.ts +5 -10
- package/src/coverage.ts +3 -10
- package/src/dependencies.ts +30 -14
- package/src/dfid.ts +16 -16
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +45 -333
- package/src/errors.ts +33 -5
- package/src/evaluate.ts +5 -4
- package/src/exit-codes.ts +1 -0
- package/src/fingerprints.ts +65 -1
- package/src/instances.ts +47 -10
- package/src/java-hash.ts +7 -0
- package/src/json.ts +4 -7
- package/src/levels.ts +39 -42
- package/src/lexer.ts +5 -3
- package/src/liveness-checker.ts +553 -237
- package/src/liveness.ts +94 -86
- package/src/obligations/action.ts +14 -17
- package/src/obligations/anonymize.ts +37 -16
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +36 -8
- package/src/obligations/format.ts +0 -2
- package/src/obligations/generate.ts +66 -54
- package/src/obligations/index.ts +38 -8
- package/src/obligations/levels.ts +24 -11
- package/src/obligations/module.ts +28 -41
- package/src/obligations/normalize.ts +26 -14
- package/src/obligations/operators.ts +0 -2
- package/src/obligations/pragma.ts +53 -16
- package/src/obligations/printer.ts +43 -13
- package/src/obligations/proof.ts +3 -2
- package/src/obligations/regroup.ts +0 -2
- package/src/obligations/simplify.ts +55 -50
- package/src/obligations/source.ts +118 -74
- package/src/obligations/subexpression.ts +45 -18
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +5 -7
- package/src/obligations/tuples.ts +0 -2
- package/src/parallel-worker.ts +10 -30
- package/src/parallel.ts +24 -47
- package/src/parser.ts +580 -180
- package/src/pretty-print.ts +1 -1
- package/src/prover/decide-pool.ts +3 -3
- package/src/prover/deciders.ts +12 -9
- package/src/prover/isabelle/decide.ts +3 -25
- package/src/prover/isabelle/encode.ts +72 -42
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
- package/src/prover/isabelle/isar/method.ts +509 -212
- package/src/prover/isabelle/isar/proof.ts +570 -14
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +487 -76
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +89 -14
- package/src/prover/isabelle/provers/blast/blast.ts +7 -65
- 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 +0 -2
- package/src/prover/isabelle/provers/classical.ts +45 -20
- package/src/prover/isabelle/provers/hypsubst.ts +17 -28
- package/src/prover/isabelle/pure/bicompose.ts +9 -27
- package/src/prover/isabelle/pure/consts.ts +0 -2
- package/src/prover/isabelle/pure/conv.ts +2 -10
- package/src/prover/isabelle/pure/drule.ts +72 -6
- package/src/prover/isabelle/pure/envir.ts +0 -2
- package/src/prover/isabelle/pure/goal.ts +1 -3
- package/src/prover/isabelle/pure/logic.ts +1 -3
- 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 +13 -7
- package/src/prover/isabelle/pure/pattern.ts +0 -2
- package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
- package/src/prover/isabelle/pure/rewriter.ts +6 -17
- 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 +26 -7
- package/src/prover/isabelle/pure/table.ts +2 -3
- package/src/prover/isabelle/pure/tactic.ts +0 -2
- package/src/prover/isabelle/pure/tactical.ts +42 -37
- package/src/prover/isabelle/pure/term-ord.ts +0 -2
- package/src/prover/isabelle/pure/term.ts +0 -2
- package/src/prover/isabelle/pure/thm.ts +14 -13
- 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 +18 -16
- package/src/prover/isabelle/tla/context.ts +58 -11
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +49 -21
- package/src/prover/isabelle/tla/simpdata.ts +1 -12
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
- package/src/prover/ocaml.ts +4 -1
- package/src/prover/prep/action.ts +30 -31
- package/src/prover/prep/enabled-axioms.ts +11 -2
- package/src/prover/prep/fingerprint.ts +2 -5
- package/src/prover/prep/methods.ts +181 -51
- package/src/prover/prep/normalize.ts +38 -9
- package/src/prover/prove.ts +395 -94
- package/src/prover/ptl/decide.ts +95 -50
- package/src/prover/ptl/encode.ts +2 -3
- package/src/prover/ptl/tableau.ts +28 -2
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -8
- package/src/prover/smt/context.ts +43 -8
- package/src/prover/smt/data.ts +498 -379
- package/src/prover/smt/encode.ts +148 -57
- package/src/prover/smt/extensionality.ts +5 -3
- package/src/prover/smt/flatten.ts +4 -6
- package/src/prover/smt/format.ts +28 -4
- package/src/prover/smt/instances.ts +7 -1
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -618
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -1
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +613 -6
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +309 -0
- package/src/prover/smt/solver/asserted-formulas.ts +87 -16
- package/src/prover/smt/solver/ast-lt.ts +166 -12
- package/src/prover/smt/solver/ast-util.ts +160 -2
- package/src/prover/smt/solver/ast.ts +1427 -41
- package/src/prover/smt/solver/auf-solver.ts +2 -6
- package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +600 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +110 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -2
- package/src/prover/smt/solver/cg-table.ts +39 -25
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -1
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -2
- package/src/prover/smt/solver/context.ts +516 -115
- package/src/prover/smt/solver/ctx-simplify.ts +20 -10
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
- package/src/prover/smt/solver/der.ts +38 -10
- package/src/prover/smt/solver/diff-neq.ts +206 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -1
- package/src/prover/smt/solver/e-matching.ts +7 -8
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
- package/src/prover/smt/solver/enode.ts +100 -3
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +907 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +335 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- package/src/prover/smt/solver/expr2polynomial.ts +146 -0
- package/src/prover/smt/solver/factor.ts +141 -0
- package/src/prover/smt/solver/fd-solver.ts +265 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -15
- package/src/prover/smt/solver/fix-dl-var.ts +148 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -1
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +175 -15
- package/src/prover/smt/solver/goal2nlsat.ts +189 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -1
- package/src/prover/smt/solver/hashtable.ts +30 -16
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +110 -38
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -1
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -1
- package/src/prover/smt/solver/logic-tactics.ts +345 -0
- 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 +0 -1
- package/src/prover/smt/solver/lp/core-solver.ts +18 -3
- package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
- 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 +1 -10
- 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 +1 -2
- package/src/prover/smt/solver/lp/hnf.ts +0 -3
- package/src/prover/smt/solver/lp/int-cube.ts +3 -4
- package/src/prover/smt/solver/lp/int-solver.ts +0 -2
- package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
- package/src/prover/smt/solver/lp/lar-term.ts +0 -1
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
- package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
- package/src/prover/smt/solver/lp/nex-creator.ts +0 -1
- package/src/prover/smt/solver/lp/nex.ts +0 -1
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
- package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
- package/src/prover/smt/solver/lp/nla-core.ts +42 -11
- 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 +9 -4
- 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 +220 -0
- 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 +324 -0
- 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 +25 -4
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
- package/src/prover/smt/solver/lp/pdd.ts +2 -2
- 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 +7 -2
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +122 -90
- package/src/prover/smt/solver/mam-interpreter.ts +0 -1
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +309 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +105 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +18 -27
- package/src/prover/smt/solver/model-evaluator.ts +188 -12
- package/src/prover/smt/solver/model-finder.ts +12 -18
- package/src/prover/smt/solver/model-generator.ts +56 -29
- package/src/prover/smt/solver/model-macro-solver.ts +49 -46
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +711 -0
- package/src/prover/smt/solver/mus.ts +51 -0
- package/src/prover/smt/solver/muz/dl-context.ts +404 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
- package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +63 -23
- package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
- package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
- package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
- package/src/prover/smt/solver/nlsat/solver.ts +234 -36
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -2
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
- package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +105 -23
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +787 -0
- package/src/prover/smt/solver/opt-nlsat.ts +375 -0
- package/src/prover/smt/solver/opt-pareto.ts +282 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +308 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +19 -11
- package/src/prover/smt/solver/pb-rewriter.ts +284 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +202 -57
- package/src/prover/smt/solver/probes.ts +512 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -21
- package/src/prover/smt/solver/proto-model.ts +648 -19
- package/src/prover/smt/solver/pull-quant.ts +28 -12
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -3
- package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
- package/src/prover/smt/solver/qe-lite.ts +37 -17
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1498 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -1
- package/src/prover/smt/solver/qsat.ts +814 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +16 -56
- package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
- package/src/prover/smt/solver/quantifier-manager.ts +8 -16
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -1
- package/src/prover/smt/solver/rational.ts +45 -1
- package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -1
- package/src/prover/smt/solver/relevancy.ts +1 -2
- package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
- package/src/prover/smt/solver/rewriter.ts +475 -36
- package/src/prover/smt/solver/rlimit.ts +25 -2
- package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
- package/src/prover/smt/solver/sat/big.ts +177 -0
- package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
- package/src/prover/smt/solver/sat/clause.ts +203 -0
- package/src/prover/smt/solver/sat/cleaner.ts +94 -0
- package/src/prover/smt/solver/sat/config.ts +122 -0
- package/src/prover/smt/solver/sat/consequences.ts +203 -0
- package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
- package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
- package/src/prover/smt/solver/sat/scc.ts +142 -0
- package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
- package/src/prover/smt/solver/sat/solver.ts +2127 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +1010 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1301 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +728 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
- package/src/prover/smt/solver/seq-skolem.ts +317 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +83 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
- package/src/prover/smt/solver/smtlib-script.ts +1631 -0
- package/src/prover/smt/solver/solve-eqs.ts +929 -0
- package/src/prover/smt/solver/solver.ts +113 -22
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -1
- package/src/prover/smt/solver/tactic.ts +1986 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1200 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
- package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
- package/src/prover/smt/solver/theory-lra-internalize.ts +86 -27
- package/src/prover/smt/solver/theory-lra-model.ts +20 -35
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
- package/src/prover/smt/solver/theory-lra-state.ts +6 -22
- package/src/prover/smt/solver/theory-lra.ts +188 -1
- package/src/prover/smt/solver/theory-pb.ts +934 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +871 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
- package/src/prover/smt/solver/var-subst.ts +36 -14
- package/src/prover/smt/table.ts +3 -2
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +50 -19
- package/src/prover/tlapm/tlapm.ts +15 -9
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -0
- package/src/prover/zenon/check/check.ts +1 -2
- package/src/prover/zenon/check/records.ts +1 -1
- package/src/prover/zenon/check/relations.ts +2 -1
- package/src/prover/zenon/check/rewrites.ts +2 -15
- package/src/prover/zenon/check/sets.ts +40 -58
- package/src/prover/zenon/check/terms.ts +1 -2
- package/src/prover/zenon/decide.ts +10 -7
- package/src/prover/zenon/encode.ts +0 -2
- package/src/prover/zenon/eqrel.ts +2 -2
- package/src/prover/zenon/equality-rules.ts +0 -2
- package/src/prover/zenon/expr.ts +7 -2
- package/src/prover/zenon/index-table.ts +9 -21
- package/src/prover/zenon/isar-case.ts +0 -2
- package/src/prover/zenon/isar.ts +35 -37
- package/src/prover/zenon/llproof.ts +2 -13
- package/src/prover/zenon/mltoll.ts +12 -30
- package/src/prover/zenon/node.ts +20 -5
- package/src/prover/zenon/parse.ts +9 -8
- package/src/prover/zenon/phrase.ts +0 -2
- package/src/prover/zenon/proof.ts +0 -2
- package/src/prover/zenon/propositional-rules.ts +0 -2
- package/src/prover/zenon/rules.ts +0 -2
- package/src/prover/zenon/search.ts +11 -19
- package/src/prover/zenon/tla/functions.ts +2 -4
- package/src/prover/zenon/tla/llproof.ts +9 -13
- package/src/prover/zenon/tla/records.ts +1 -8
- package/src/prover/zenon/tla/rewrites.ts +0 -2
- package/src/prover/zenon/tla/sets.ts +22 -22
- package/src/prover/zenon/tla/terms.ts +0 -2
- package/src/prover/zenon/tla/tla.ts +7 -8
- package/src/resolve.ts +55 -72
- package/src/sany/generation.ts +394 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +686 -0
- package/src/sany/generator-expressions.ts +1100 -0
- package/src/sany/generator-proofs.ts +662 -0
- package/src/sany/generator.ts +155 -2625
- package/src/sany/levels.ts +0 -2
- package/src/sany/lexer.ts +17 -16
- package/src/sany/linter.ts +0 -2
- package/src/sany/nodes.ts +6 -13
- package/src/sany/report.ts +3 -6
- package/src/sany/selectors.ts +35 -38
- package/src/sany/xml.ts +23 -55
- package/src/search.ts +196 -43
- package/src/simulate.ts +157 -133
- package/src/spec-description.ts +33 -48
- package/src/standard-modules.ts +16 -32
- package/src/state-graph.ts +2 -9
- package/src/substitution-levels.ts +5 -4
- package/src/successors.ts +6 -8
- package/src/symmetry.ts +2 -2
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +81 -9
- package/src/tlc/messages.ts +20 -15
- package/src/tlc/order.ts +2 -9
- package/src/tlc/random.ts +4 -4
- package/src/tlc/replay.ts +8 -15
- package/src/tlc/summary.ts +29 -14
- package/src/tlc/tlc-operators.ts +2 -3
- package/src/tlc/trace-spec.ts +25 -45
- package/src/typed-tier.ts +6535 -0
- package/src/typescript/actions.ts +2 -4
- package/src/typescript/collections.ts +34 -20
- package/src/typescript/compile.ts +1 -3
- package/src/typescript/formula.ts +5 -3
- package/src/typescript/model.ts +4 -5
- package/src/typescript/steps.ts +20 -18
- package/src/values.ts +63 -158
- package/src/prover/isabelle/isar/statement.ts +0 -52
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
|
@@ -0,0 +1,618 @@
|
|
|
1
|
+
import { SmtInvariantError } from "../../../errors";
|
|
2
|
+
import {
|
|
3
|
+
type AstManager,
|
|
4
|
+
FAMILY_FPA,
|
|
5
|
+
OP_FPA_ABS,
|
|
6
|
+
OP_FPA_ADD,
|
|
7
|
+
OP_FPA_BV2RM,
|
|
8
|
+
OP_FPA_BVWRAP,
|
|
9
|
+
OP_FPA_DIV,
|
|
10
|
+
OP_FPA_EQ,
|
|
11
|
+
OP_FPA_FMA,
|
|
12
|
+
OP_FPA_FP,
|
|
13
|
+
OP_FPA_GE,
|
|
14
|
+
OP_FPA_GT,
|
|
15
|
+
OP_FPA_IS_INF,
|
|
16
|
+
OP_FPA_IS_NAN,
|
|
17
|
+
OP_FPA_IS_NEGATIVE,
|
|
18
|
+
OP_FPA_IS_NORMAL,
|
|
19
|
+
OP_FPA_IS_POSITIVE,
|
|
20
|
+
OP_FPA_IS_SUBNORMAL,
|
|
21
|
+
OP_FPA_IS_ZERO,
|
|
22
|
+
OP_FPA_LE,
|
|
23
|
+
OP_FPA_LT,
|
|
24
|
+
OP_FPA_MAX,
|
|
25
|
+
OP_FPA_MAX_I,
|
|
26
|
+
OP_FPA_MIN,
|
|
27
|
+
OP_FPA_MIN_I,
|
|
28
|
+
OP_FPA_MINUS_INF,
|
|
29
|
+
OP_FPA_MINUS_ZERO,
|
|
30
|
+
OP_FPA_MUL,
|
|
31
|
+
OP_FPA_NAN,
|
|
32
|
+
OP_FPA_NEG,
|
|
33
|
+
OP_FPA_NUM,
|
|
34
|
+
OP_FPA_PLUS_INF,
|
|
35
|
+
OP_FPA_PLUS_ZERO,
|
|
36
|
+
OP_FPA_REM,
|
|
37
|
+
OP_FPA_RM_NEAREST_TIES_TO_AWAY,
|
|
38
|
+
OP_FPA_RM_NEAREST_TIES_TO_EVEN,
|
|
39
|
+
OP_FPA_RM_TOWARD_NEGATIVE,
|
|
40
|
+
OP_FPA_RM_TOWARD_POSITIVE,
|
|
41
|
+
OP_FPA_RM_TOWARD_ZERO,
|
|
42
|
+
OP_FPA_ROUND_TO_INTEGRAL,
|
|
43
|
+
OP_FPA_SQRT,
|
|
44
|
+
OP_FPA_SUB,
|
|
45
|
+
OP_FPA_TO_FP,
|
|
46
|
+
OP_FPA_TO_FP_UNSIGNED,
|
|
47
|
+
OP_FPA_TO_IEEE_BV,
|
|
48
|
+
OP_FPA_TO_IEEE_BV_I,
|
|
49
|
+
OP_FPA_TO_REAL,
|
|
50
|
+
OP_FPA_TO_REAL_I,
|
|
51
|
+
OP_FPA_TO_SBV,
|
|
52
|
+
OP_FPA_TO_SBV_I,
|
|
53
|
+
OP_FPA_TO_UBV,
|
|
54
|
+
OP_FPA_TO_UBV_I,
|
|
55
|
+
SORT_BOOL,
|
|
56
|
+
SORT_INT,
|
|
57
|
+
SORT_REAL,
|
|
58
|
+
} from "./ast";
|
|
59
|
+
import {
|
|
60
|
+
isInf,
|
|
61
|
+
isNan,
|
|
62
|
+
isPinf,
|
|
63
|
+
isPzero,
|
|
64
|
+
isZero,
|
|
65
|
+
type Mpf,
|
|
66
|
+
MPF_MAX_SBITS,
|
|
67
|
+
MPF_ROUND_NEAREST_TAWAY,
|
|
68
|
+
MPF_ROUND_NEAREST_TEVEN,
|
|
69
|
+
MPF_ROUND_TOWARD_NEGATIVE,
|
|
70
|
+
MPF_ROUND_TOWARD_POSITIVE,
|
|
71
|
+
MPF_ROUND_TOWARD_ZERO,
|
|
72
|
+
mkInf,
|
|
73
|
+
mkMpf,
|
|
74
|
+
mkNan,
|
|
75
|
+
mkZero,
|
|
76
|
+
mpfToSbv,
|
|
77
|
+
unbiasExp,
|
|
78
|
+
} from "./mpf";
|
|
79
|
+
|
|
80
|
+
export const BV_RM_TIES_TO_EVEN = 0;
|
|
81
|
+
export const BV_RM_TIES_TO_AWAY = 1;
|
|
82
|
+
export const BV_RM_TO_POSITIVE = 2;
|
|
83
|
+
export const BV_RM_TO_NEGATIVE = 3;
|
|
84
|
+
export const BV_RM_TO_ZERO = 4;
|
|
85
|
+
|
|
86
|
+
export const FPA_SORT_NAMES = new Map<string, [number, number] | undefined>([
|
|
87
|
+
["FloatingPoint", undefined],
|
|
88
|
+
["RoundingMode", undefined],
|
|
89
|
+
["Float16", [5, 11]],
|
|
90
|
+
["Float32", [8, 24]],
|
|
91
|
+
["Float64", [11, 53]],
|
|
92
|
+
["Float128", [15, 113]],
|
|
93
|
+
]);
|
|
94
|
+
|
|
95
|
+
export const FPA_OP_NAMES = new Map<string, number>([
|
|
96
|
+
["+oo", OP_FPA_PLUS_INF],
|
|
97
|
+
["-oo", OP_FPA_MINUS_INF],
|
|
98
|
+
["+zero", OP_FPA_PLUS_ZERO],
|
|
99
|
+
["-zero", OP_FPA_MINUS_ZERO],
|
|
100
|
+
["NaN", OP_FPA_NAN],
|
|
101
|
+
["roundNearestTiesToEven", OP_FPA_RM_NEAREST_TIES_TO_EVEN],
|
|
102
|
+
["roundNearestTiesToAway", OP_FPA_RM_NEAREST_TIES_TO_AWAY],
|
|
103
|
+
["roundTowardPositive", OP_FPA_RM_TOWARD_POSITIVE],
|
|
104
|
+
["roundTowardNegative", OP_FPA_RM_TOWARD_NEGATIVE],
|
|
105
|
+
["roundTowardZero", OP_FPA_RM_TOWARD_ZERO],
|
|
106
|
+
["RNE", OP_FPA_RM_NEAREST_TIES_TO_EVEN],
|
|
107
|
+
["RNA", OP_FPA_RM_NEAREST_TIES_TO_AWAY],
|
|
108
|
+
["RTP", OP_FPA_RM_TOWARD_POSITIVE],
|
|
109
|
+
["RTN", OP_FPA_RM_TOWARD_NEGATIVE],
|
|
110
|
+
["RTZ", OP_FPA_RM_TOWARD_ZERO],
|
|
111
|
+
["fp.abs", OP_FPA_ABS],
|
|
112
|
+
["fp.neg", OP_FPA_NEG],
|
|
113
|
+
["fp.add", OP_FPA_ADD],
|
|
114
|
+
["fp.sub", OP_FPA_SUB],
|
|
115
|
+
["fp.mul", OP_FPA_MUL],
|
|
116
|
+
["fp.div", OP_FPA_DIV],
|
|
117
|
+
["fp.fma", OP_FPA_FMA],
|
|
118
|
+
["fp.sqrt", OP_FPA_SQRT],
|
|
119
|
+
["fp.rem", OP_FPA_REM],
|
|
120
|
+
["fp.roundToIntegral", OP_FPA_ROUND_TO_INTEGRAL],
|
|
121
|
+
["fp.min", OP_FPA_MIN],
|
|
122
|
+
["fp.max", OP_FPA_MAX],
|
|
123
|
+
["fp.min_i", OP_FPA_MIN_I],
|
|
124
|
+
["fp.max_i", OP_FPA_MAX_I],
|
|
125
|
+
["fp.leq", OP_FPA_LE],
|
|
126
|
+
["fp.lt", OP_FPA_LT],
|
|
127
|
+
["fp.geq", OP_FPA_GE],
|
|
128
|
+
["fp.gt", OP_FPA_GT],
|
|
129
|
+
["fp.eq", OP_FPA_EQ],
|
|
130
|
+
["fp.isNormal", OP_FPA_IS_NORMAL],
|
|
131
|
+
["fp.isSubnormal", OP_FPA_IS_SUBNORMAL],
|
|
132
|
+
["fp.isZero", OP_FPA_IS_ZERO],
|
|
133
|
+
["fp.isInfinite", OP_FPA_IS_INF],
|
|
134
|
+
["fp.isNaN", OP_FPA_IS_NAN],
|
|
135
|
+
["fp.isNegative", OP_FPA_IS_NEGATIVE],
|
|
136
|
+
["fp.isPositive", OP_FPA_IS_POSITIVE],
|
|
137
|
+
["fp", OP_FPA_FP],
|
|
138
|
+
["fp.to_ubv", OP_FPA_TO_UBV],
|
|
139
|
+
["fp.to_sbv", OP_FPA_TO_SBV],
|
|
140
|
+
["fp.to_ubv_I", OP_FPA_TO_UBV_I],
|
|
141
|
+
["fp.to_sbv_I", OP_FPA_TO_SBV_I],
|
|
142
|
+
["fp.to_real", OP_FPA_TO_REAL],
|
|
143
|
+
["fp.to_real_I", OP_FPA_TO_REAL_I],
|
|
144
|
+
["to_fp", OP_FPA_TO_FP],
|
|
145
|
+
["to_fp_unsigned", OP_FPA_TO_FP_UNSIGNED],
|
|
146
|
+
["to_ieee_bv", OP_FPA_TO_IEEE_BV],
|
|
147
|
+
["fp.to_ieee_bv", OP_FPA_TO_IEEE_BV],
|
|
148
|
+
["fp.to_ieee_bv_I", OP_FPA_TO_IEEE_BV_I],
|
|
149
|
+
]);
|
|
150
|
+
|
|
151
|
+
const RM_NAMES = new Map([
|
|
152
|
+
[OP_FPA_RM_NEAREST_TIES_TO_EVEN, "roundNearestTiesToEven"],
|
|
153
|
+
[OP_FPA_RM_NEAREST_TIES_TO_AWAY, "roundNearestTiesToAway"],
|
|
154
|
+
[OP_FPA_RM_TOWARD_POSITIVE, "roundTowardPositive"],
|
|
155
|
+
[OP_FPA_RM_TOWARD_NEGATIVE, "roundTowardNegative"],
|
|
156
|
+
[OP_FPA_RM_TOWARD_ZERO, "roundTowardZero"],
|
|
157
|
+
]);
|
|
158
|
+
|
|
159
|
+
const BIN_REL_NAMES = new Map([
|
|
160
|
+
[OP_FPA_EQ, "fp.eq"],
|
|
161
|
+
[OP_FPA_LT, "fp.lt"],
|
|
162
|
+
[OP_FPA_GT, "fp.gt"],
|
|
163
|
+
[OP_FPA_LE, "fp.leq"],
|
|
164
|
+
[OP_FPA_GE, "fp.geq"],
|
|
165
|
+
]);
|
|
166
|
+
|
|
167
|
+
const UNARY_REL_NAMES = new Map([
|
|
168
|
+
[OP_FPA_IS_ZERO, "fp.isZero"],
|
|
169
|
+
[OP_FPA_IS_NEGATIVE, "fp.isNegative"],
|
|
170
|
+
[OP_FPA_IS_POSITIVE, "fp.isPositive"],
|
|
171
|
+
[OP_FPA_IS_NAN, "fp.isNaN"],
|
|
172
|
+
[OP_FPA_IS_INF, "fp.isInfinite"],
|
|
173
|
+
[OP_FPA_IS_NORMAL, "fp.isNormal"],
|
|
174
|
+
[OP_FPA_IS_SUBNORMAL, "fp.isSubnormal"],
|
|
175
|
+
]);
|
|
176
|
+
|
|
177
|
+
const BINARY_NAMES = new Map([
|
|
178
|
+
[OP_FPA_REM, "fp.rem"],
|
|
179
|
+
[OP_FPA_MIN, "fp.min"],
|
|
180
|
+
[OP_FPA_MAX, "fp.max"],
|
|
181
|
+
[OP_FPA_MIN_I, "fp.min_i"],
|
|
182
|
+
[OP_FPA_MAX_I, "fp.max_i"],
|
|
183
|
+
]);
|
|
184
|
+
|
|
185
|
+
const RM_BINARY_NAMES = new Map([
|
|
186
|
+
[OP_FPA_ADD, "fp.add"],
|
|
187
|
+
[OP_FPA_SUB, "fp.sub"],
|
|
188
|
+
[OP_FPA_MUL, "fp.mul"],
|
|
189
|
+
[OP_FPA_DIV, "fp.div"],
|
|
190
|
+
]);
|
|
191
|
+
|
|
192
|
+
const PARAMETERIZED_OPS = new Set([
|
|
193
|
+
OP_FPA_TO_FP_UNSIGNED,
|
|
194
|
+
OP_FPA_TO_UBV,
|
|
195
|
+
OP_FPA_TO_UBV_I,
|
|
196
|
+
OP_FPA_TO_SBV,
|
|
197
|
+
OP_FPA_TO_SBV_I,
|
|
198
|
+
OP_FPA_BVWRAP,
|
|
199
|
+
OP_FPA_BV2RM,
|
|
200
|
+
]);
|
|
201
|
+
|
|
202
|
+
const TO_FP_COMBINATIONS =
|
|
203
|
+
"Unexpected argument combination for (_ to_fp eb sb). Supported argument combinations are: " +
|
|
204
|
+
"((_ BitVec 1) (_ BitVec eb) (_ BitVec sb-1)), (_ BitVec (eb+sb)), (Real), " +
|
|
205
|
+
"(RoundingMode (_ BitVec (eb+sb))), (RoundingMode (_ FloatingPoint eb' sb')), " +
|
|
206
|
+
"(RoundingMode Int Real), (RoundingMode Real Int), (RoundingMode Int), and (RoundingMode Real).";
|
|
207
|
+
|
|
208
|
+
interface FpaSignature {
|
|
209
|
+
op: number;
|
|
210
|
+
name: string;
|
|
211
|
+
parameters: number[];
|
|
212
|
+
domain: number[];
|
|
213
|
+
range: number;
|
|
214
|
+
}
|
|
215
|
+
|
|
216
|
+
export const getFloatSortError = (ebits: number, sbits: number) =>
|
|
217
|
+
sbits < 2
|
|
218
|
+
? "minimum number of significand bits is 1"
|
|
219
|
+
: ebits < 2
|
|
220
|
+
? "minimum number of exponent bits is 2"
|
|
221
|
+
: ebits > 63
|
|
222
|
+
? "maximum number of exponent bits is 63"
|
|
223
|
+
: sbits > MPF_MAX_SBITS
|
|
224
|
+
? `maximum number of significand bits is ${MPF_MAX_SBITS}`
|
|
225
|
+
: undefined;
|
|
226
|
+
|
|
227
|
+
const mkFloatSort = (manager: AstManager, ebits: number, sbits: number) => {
|
|
228
|
+
const error = getFloatSortError(ebits, sbits);
|
|
229
|
+
return error ?? manager.mkFpSort(ebits, sbits);
|
|
230
|
+
};
|
|
231
|
+
|
|
232
|
+
const getNumeralSignature = (manager: AstManager, value: Mpf): FpaSignature => {
|
|
233
|
+
const range = manager.mkFpSort(value.ebits, value.sbits);
|
|
234
|
+
const special = isNan(value)
|
|
235
|
+
? ([OP_FPA_NAN, "NaN"] as const)
|
|
236
|
+
: isInf(value)
|
|
237
|
+
? isPinf(value)
|
|
238
|
+
? ([OP_FPA_PLUS_INF, "+oo"] as const)
|
|
239
|
+
: ([OP_FPA_MINUS_INF, "-oo"] as const)
|
|
240
|
+
: isZero(value)
|
|
241
|
+
? isPzero(value)
|
|
242
|
+
? ([OP_FPA_PLUS_ZERO, "+zero"] as const)
|
|
243
|
+
: ([OP_FPA_MINUS_ZERO, "-zero"] as const)
|
|
244
|
+
: undefined;
|
|
245
|
+
return special === undefined
|
|
246
|
+
? {
|
|
247
|
+
op: OP_FPA_NUM,
|
|
248
|
+
name: "fp.numeral",
|
|
249
|
+
parameters: [manager.mkFpValueId(value)],
|
|
250
|
+
domain: [],
|
|
251
|
+
range,
|
|
252
|
+
}
|
|
253
|
+
: { op: special[0], name: special[1], parameters: [], domain: [], range };
|
|
254
|
+
};
|
|
255
|
+
|
|
256
|
+
export const getFpaSignature = (
|
|
257
|
+
manager: AstManager,
|
|
258
|
+
op: number,
|
|
259
|
+
parameters: number[],
|
|
260
|
+
argSorts: number[],
|
|
261
|
+
): FpaSignature | string => {
|
|
262
|
+
const isFloat = (sort: number) => manager.isFpSort(sort);
|
|
263
|
+
const isRm = (sort: number) => manager.isRmSort(sort);
|
|
264
|
+
const isBv = (sort: number) => manager.isBvSort(sort);
|
|
265
|
+
const arity = argSorts.length;
|
|
266
|
+
const mk = (name: string, range: number | string): FpaSignature | string =>
|
|
267
|
+
typeof range === "string"
|
|
268
|
+
? range
|
|
269
|
+
: {
|
|
270
|
+
op,
|
|
271
|
+
name,
|
|
272
|
+
parameters: PARAMETERIZED_OPS.has(op) ? parameters : [],
|
|
273
|
+
domain: argSorts,
|
|
274
|
+
range,
|
|
275
|
+
};
|
|
276
|
+
const hasIntParameters = parameters.length === 2;
|
|
277
|
+
switch (op) {
|
|
278
|
+
case OP_FPA_MINUS_INF:
|
|
279
|
+
case OP_FPA_PLUS_INF:
|
|
280
|
+
case OP_FPA_NAN:
|
|
281
|
+
case OP_FPA_MINUS_ZERO:
|
|
282
|
+
case OP_FPA_PLUS_ZERO: {
|
|
283
|
+
if (!hasIntParameters) return "sort of floating point constant was not specified";
|
|
284
|
+
const sort = mkFloatSort(manager, parameters[0], parameters[1]);
|
|
285
|
+
if (typeof sort === "string") return sort;
|
|
286
|
+
const ebits = parameters[0];
|
|
287
|
+
const sbits = parameters[1];
|
|
288
|
+
const value =
|
|
289
|
+
op === OP_FPA_NAN
|
|
290
|
+
? mkNan(ebits, sbits)
|
|
291
|
+
: op === OP_FPA_MINUS_INF || op === OP_FPA_PLUS_INF
|
|
292
|
+
? mkInf(ebits, sbits, op === OP_FPA_MINUS_INF)
|
|
293
|
+
: mkZero(ebits, sbits, op === OP_FPA_MINUS_ZERO);
|
|
294
|
+
return getNumeralSignature(manager, value);
|
|
295
|
+
}
|
|
296
|
+
case OP_FPA_RM_NEAREST_TIES_TO_EVEN:
|
|
297
|
+
case OP_FPA_RM_NEAREST_TIES_TO_AWAY:
|
|
298
|
+
case OP_FPA_RM_TOWARD_POSITIVE:
|
|
299
|
+
case OP_FPA_RM_TOWARD_NEGATIVE:
|
|
300
|
+
case OP_FPA_RM_TOWARD_ZERO:
|
|
301
|
+
if (parameters.length !== 0) return "rounding mode constant does not have parameters";
|
|
302
|
+
if (arity !== 0) return "rounding mode is a constant";
|
|
303
|
+
return mk(RM_NAMES.get(op) ?? "", manager.mkRmSort());
|
|
304
|
+
case OP_FPA_EQ:
|
|
305
|
+
case OP_FPA_LT:
|
|
306
|
+
case OP_FPA_GT:
|
|
307
|
+
case OP_FPA_LE:
|
|
308
|
+
case OP_FPA_GE:
|
|
309
|
+
if (arity < 2) return "invalid number of arguments to floating point relation";
|
|
310
|
+
if (argSorts[0] !== argSorts[1] || !isFloat(argSorts[0]))
|
|
311
|
+
return "sort mismatch, expected equal FloatingPoint sorts as arguments";
|
|
312
|
+
return {
|
|
313
|
+
op,
|
|
314
|
+
name: BIN_REL_NAMES.get(op) ?? "",
|
|
315
|
+
parameters: [],
|
|
316
|
+
domain: [argSorts[0], argSorts[1]],
|
|
317
|
+
range: SORT_BOOL,
|
|
318
|
+
};
|
|
319
|
+
case OP_FPA_IS_ZERO:
|
|
320
|
+
case OP_FPA_IS_NEGATIVE:
|
|
321
|
+
case OP_FPA_IS_POSITIVE:
|
|
322
|
+
case OP_FPA_IS_NAN:
|
|
323
|
+
case OP_FPA_IS_INF:
|
|
324
|
+
case OP_FPA_IS_NORMAL:
|
|
325
|
+
case OP_FPA_IS_SUBNORMAL:
|
|
326
|
+
if (arity !== 1) return "invalid number of arguments to floating point relation";
|
|
327
|
+
if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
|
|
328
|
+
return mk(UNARY_REL_NAMES.get(op) ?? "", SORT_BOOL);
|
|
329
|
+
case OP_FPA_ABS:
|
|
330
|
+
case OP_FPA_NEG:
|
|
331
|
+
if (arity !== 1) return "invalid number of arguments to floating point operator";
|
|
332
|
+
if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
|
|
333
|
+
return mk(op === OP_FPA_ABS ? "fp.abs" : "fp.neg", argSorts[0]);
|
|
334
|
+
case OP_FPA_REM:
|
|
335
|
+
case OP_FPA_MIN:
|
|
336
|
+
case OP_FPA_MAX:
|
|
337
|
+
case OP_FPA_MIN_I:
|
|
338
|
+
case OP_FPA_MAX_I:
|
|
339
|
+
if (arity !== 2) return "invalid number of arguments to floating point operator";
|
|
340
|
+
if (argSorts[0] !== argSorts[1] || !isFloat(argSorts[0]))
|
|
341
|
+
return "sort mismatch, expected arguments of equal FloatingPoint sorts";
|
|
342
|
+
return mk(BINARY_NAMES.get(op) ?? "", argSorts[0]);
|
|
343
|
+
case OP_FPA_SUB:
|
|
344
|
+
case OP_FPA_ADD:
|
|
345
|
+
case OP_FPA_MUL:
|
|
346
|
+
case OP_FPA_DIV:
|
|
347
|
+
if (op === OP_FPA_SUB && arity === 1)
|
|
348
|
+
return getFpaSignature(manager, OP_FPA_NEG, parameters, argSorts);
|
|
349
|
+
if (arity !== 3) return "invalid number of arguments to floating point operator";
|
|
350
|
+
if (!isRm(argSorts[0])) return "sort mismatch, expected first argument of RoundingMode sort";
|
|
351
|
+
if (argSorts[1] !== argSorts[2] || !isFloat(argSorts[1]))
|
|
352
|
+
return "sort mismatch, expected arguments 1 and 2 of equal FloatingPoint sorts";
|
|
353
|
+
return mk(RM_BINARY_NAMES.get(op) ?? "", argSorts[1]);
|
|
354
|
+
case OP_FPA_SQRT:
|
|
355
|
+
case OP_FPA_ROUND_TO_INTEGRAL:
|
|
356
|
+
if (arity !== 2) return "invalid number of arguments to floating point operator";
|
|
357
|
+
if (!isRm(argSorts[0])) return "sort mismatch, expected RoundingMode as first argument";
|
|
358
|
+
if (!isFloat(argSorts[1])) return "sort mismatch, expected FloatingPoint as second argument";
|
|
359
|
+
return mk(op === OP_FPA_SQRT ? "fp.sqrt" : "fp.roundToIntegral", argSorts[1]);
|
|
360
|
+
case OP_FPA_FMA:
|
|
361
|
+
if (arity !== 4) return "invalid number of arguments to fused_ma operator";
|
|
362
|
+
if (!isRm(argSorts[0])) return "sort mismatch, expected RoundingMode as first argument";
|
|
363
|
+
if (argSorts[1] !== argSorts[2] || argSorts[1] !== argSorts[3] || !isFloat(argSorts[1]))
|
|
364
|
+
return "sort mismatch, expected arguments 1,2,3 of equal FloatingPoint sort";
|
|
365
|
+
return mk("fp.fma", argSorts[1]);
|
|
366
|
+
case OP_FPA_FP:
|
|
367
|
+
if (arity !== 3) return "invalid number of arguments to fp";
|
|
368
|
+
if (
|
|
369
|
+
!isBv(argSorts[0]) ||
|
|
370
|
+
manager.getBvSize(argSorts[0]) !== 1 ||
|
|
371
|
+
!isBv(argSorts[1]) ||
|
|
372
|
+
!isBv(argSorts[2])
|
|
373
|
+
)
|
|
374
|
+
return "sort mismatch, expected three bit-vectors, the first one of size 1.";
|
|
375
|
+
return mk(
|
|
376
|
+
"fp",
|
|
377
|
+
mkFloatSort(manager, manager.getBvSize(argSorts[1]), manager.getBvSize(argSorts[2]) + 1),
|
|
378
|
+
);
|
|
379
|
+
case OP_FPA_TO_UBV:
|
|
380
|
+
case OP_FPA_TO_UBV_I:
|
|
381
|
+
case OP_FPA_TO_SBV:
|
|
382
|
+
case OP_FPA_TO_SBV_I: {
|
|
383
|
+
const name = op === OP_FPA_TO_UBV || op === OP_FPA_TO_UBV_I ? "fp.to_ubv" : "fp.to_sbv";
|
|
384
|
+
if (arity !== 2) return `invalid number of arguments to ${name}`;
|
|
385
|
+
if (parameters.length !== 1) return `invalid number of parameters to ${name}`;
|
|
386
|
+
if (!isRm(argSorts[0])) return "sort mismatch, expected first argument of RoundingMode sort";
|
|
387
|
+
if (!isFloat(argSorts[1]))
|
|
388
|
+
return "sort mismatch, expected second argument of FloatingPoint sort";
|
|
389
|
+
if (parameters[0] <= 0)
|
|
390
|
+
return `invalid parameter value; ${name} expects a parameter larger than 0`;
|
|
391
|
+
return mk(name, manager.mkBvSort(parameters[0]));
|
|
392
|
+
}
|
|
393
|
+
case OP_FPA_TO_REAL:
|
|
394
|
+
case OP_FPA_TO_REAL_I:
|
|
395
|
+
if (arity !== 1) return "invalid number of arguments to fp.to_real";
|
|
396
|
+
if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
|
|
397
|
+
return mk("fp.to_real", SORT_REAL);
|
|
398
|
+
case OP_FPA_TO_IEEE_BV:
|
|
399
|
+
case OP_FPA_TO_IEEE_BV_I:
|
|
400
|
+
if (arity !== 1) return "invalid number of arguments to fp.to_ieee_bv";
|
|
401
|
+
if (!isFloat(argSorts[0])) return "sort mismatch, expected argument of FloatingPoint sort";
|
|
402
|
+
return mk(
|
|
403
|
+
"fp.to_ieee_bv",
|
|
404
|
+
manager.mkBvSort(manager.getEbits(argSorts[0]) + manager.getSbits(argSorts[0])),
|
|
405
|
+
);
|
|
406
|
+
case OP_FPA_TO_FP_UNSIGNED:
|
|
407
|
+
if (arity !== 2) return "invalid number of arguments to to_fp_unsigned";
|
|
408
|
+
if (!isRm(argSorts[0])) return "sort mismatch, expected first argument of RoundingMode sort";
|
|
409
|
+
if (!isBv(argSorts[1])) return "sort mismatch, expected second argument of bit-vector sort";
|
|
410
|
+
if (parameters.length !== 2) return "invalid number of parameters to to_fp_unsigned";
|
|
411
|
+
return mk("to_fp_unsigned", mkFloatSort(manager, parameters[0], parameters[1]));
|
|
412
|
+
case OP_FPA_TO_FP:
|
|
413
|
+
return getToFpSignature(manager, parameters, argSorts);
|
|
414
|
+
case OP_FPA_BVWRAP:
|
|
415
|
+
if (arity !== 1) return "invalid number of arguments to bv_wrap";
|
|
416
|
+
if (!isFloat(argSorts[0]) && !isRm(argSorts[0]))
|
|
417
|
+
return "sort mismatch, expected argument of FloatingPoint or RoundingMode sort";
|
|
418
|
+
return mk(
|
|
419
|
+
"bv_wrap",
|
|
420
|
+
manager.mkBvSort(
|
|
421
|
+
isFloat(argSorts[0]) ? manager.getEbits(argSorts[0]) + manager.getSbits(argSorts[0]) : 3,
|
|
422
|
+
),
|
|
423
|
+
);
|
|
424
|
+
case OP_FPA_BV2RM:
|
|
425
|
+
if (arity !== 1) return "invalid number of arguments to bv2rm";
|
|
426
|
+
if (!isBv(argSorts[0]) || manager.getBvSize(argSorts[0]) !== 3)
|
|
427
|
+
return "sort mismatch, expected argument of sort bitvector, size 3";
|
|
428
|
+
return mk("rm", manager.mkRmSort());
|
|
429
|
+
default:
|
|
430
|
+
return "unsupported floating point operator";
|
|
431
|
+
}
|
|
432
|
+
};
|
|
433
|
+
|
|
434
|
+
const getToFpSignature = (
|
|
435
|
+
manager: AstManager,
|
|
436
|
+
parameters: number[],
|
|
437
|
+
argSorts: number[],
|
|
438
|
+
): FpaSignature | string => {
|
|
439
|
+
const isBv = (sort: number) => manager.isBvSort(sort);
|
|
440
|
+
const isRm = (sort: number) => manager.isRmSort(sort);
|
|
441
|
+
const arity = argSorts.length;
|
|
442
|
+
const mk = (range: number | string): FpaSignature | string =>
|
|
443
|
+
typeof range === "string"
|
|
444
|
+
? range
|
|
445
|
+
: { op: OP_FPA_TO_FP, name: "to_fp", parameters, domain: argSorts, range };
|
|
446
|
+
if (arity === 3 && argSorts.every(isBv)) {
|
|
447
|
+
const ebits = manager.getBvSize(argSorts[1]);
|
|
448
|
+
const sbits = manager.getBvSize(argSorts[2]) + 1;
|
|
449
|
+
const range = mkFloatSort(manager, ebits, sbits);
|
|
450
|
+
return typeof range === "string"
|
|
451
|
+
? range
|
|
452
|
+
: { op: OP_FPA_TO_FP, name: "to_fp", parameters: [ebits, sbits], domain: argSorts, range };
|
|
453
|
+
}
|
|
454
|
+
if (arity === 1 && isBv(argSorts[0])) {
|
|
455
|
+
if (parameters.length !== 2) return "invalid number of parameters to to_fp";
|
|
456
|
+
if (manager.getBvSize(argSorts[0]) !== parameters[0] + parameters[1])
|
|
457
|
+
return "sort mismatch; invalid bit-vector size, expected bitvector of size (ebits+sbits)";
|
|
458
|
+
return mk(mkFloatSort(manager, parameters[0], parameters[1]));
|
|
459
|
+
}
|
|
460
|
+
const isRmWith = (second: (sort: number) => boolean) =>
|
|
461
|
+
arity === 2 && isRm(argSorts[0]) && second(argSorts[1]);
|
|
462
|
+
if (
|
|
463
|
+
isRmWith(isBv) ||
|
|
464
|
+
isRmWith((sort) => manager.isFpSort(sort)) ||
|
|
465
|
+
isRmWith((sort) => sort === SORT_REAL) ||
|
|
466
|
+
isRmWith((sort) => sort === SORT_INT)
|
|
467
|
+
) {
|
|
468
|
+
if (parameters.length !== 2)
|
|
469
|
+
return manager.isFpSort(argSorts[1]) || isBv(argSorts[1])
|
|
470
|
+
? "invalid number of parameters to to_fp"
|
|
471
|
+
: "expecting two integer parameters to to_fp";
|
|
472
|
+
return mk(mkFloatSort(manager, parameters[0], parameters[1]));
|
|
473
|
+
}
|
|
474
|
+
if (
|
|
475
|
+
arity === 3 &&
|
|
476
|
+
isRm(argSorts[0]) &&
|
|
477
|
+
((argSorts[1] === SORT_REAL && argSorts[2] === SORT_INT) ||
|
|
478
|
+
(argSorts[1] === SORT_INT && argSorts[2] === SORT_REAL))
|
|
479
|
+
) {
|
|
480
|
+
if (parameters.length !== 2) return "expecting two integer parameters to to_fp";
|
|
481
|
+
return mk(mkFloatSort(manager, parameters[0], parameters[1]));
|
|
482
|
+
}
|
|
483
|
+
if (arity === 1 && argSorts[0] === SORT_REAL) {
|
|
484
|
+
if (parameters.length !== 2) return "expecting two integer parameters to to_fp";
|
|
485
|
+
return "sort mismatch, expected one argument of Real sort";
|
|
486
|
+
}
|
|
487
|
+
return TO_FP_COMBINATIONS;
|
|
488
|
+
};
|
|
489
|
+
|
|
490
|
+
export const mkFpaApp = (
|
|
491
|
+
manager: AstManager,
|
|
492
|
+
op: number,
|
|
493
|
+
args: number[],
|
|
494
|
+
parameters: number[] = [],
|
|
495
|
+
) => {
|
|
496
|
+
const signature = getFpaSignature(
|
|
497
|
+
manager,
|
|
498
|
+
op,
|
|
499
|
+
parameters,
|
|
500
|
+
args.map((arg) => manager.sorts[arg]),
|
|
501
|
+
);
|
|
502
|
+
if (typeof signature === "string") throw new SmtInvariantError(signature);
|
|
503
|
+
return mkFpaAppOf(manager, signature, args);
|
|
504
|
+
};
|
|
505
|
+
|
|
506
|
+
export const mkFpaAppOf = (manager: AstManager, signature: FpaSignature, args: number[]) =>
|
|
507
|
+
manager.mkApp(
|
|
508
|
+
manager.mkFpaDecl(
|
|
509
|
+
signature.op,
|
|
510
|
+
signature.name,
|
|
511
|
+
signature.parameters,
|
|
512
|
+
signature.domain,
|
|
513
|
+
signature.range,
|
|
514
|
+
),
|
|
515
|
+
args,
|
|
516
|
+
signature.range,
|
|
517
|
+
);
|
|
518
|
+
|
|
519
|
+
export const mkFpNumeral = (manager: AstManager, value: Mpf) =>
|
|
520
|
+
mkFpaAppOf(manager, getNumeralSignature(manager, value), []);
|
|
521
|
+
|
|
522
|
+
export const mkFpNumeralOfBits = (manager: AstManager, sort: number, bits: bigint) => {
|
|
523
|
+
const ebits = manager.getEbits(sort);
|
|
524
|
+
const sbits = manager.getSbits(sort);
|
|
525
|
+
return mkFpNumeral(
|
|
526
|
+
manager,
|
|
527
|
+
mkMpf(
|
|
528
|
+
ebits,
|
|
529
|
+
sbits,
|
|
530
|
+
bits >> BigInt(ebits + sbits - 1) === 1n,
|
|
531
|
+
unbiasExp(ebits, Number((bits >> BigInt(sbits - 1)) % (1n << BigInt(ebits)))),
|
|
532
|
+
bits % (1n << BigInt(sbits - 1)),
|
|
533
|
+
),
|
|
534
|
+
);
|
|
535
|
+
};
|
|
536
|
+
|
|
537
|
+
export const mkRmNumeral = (manager: AstManager, rm: number) => mkFpaApp(manager, RM_OPS[rm], []);
|
|
538
|
+
|
|
539
|
+
const RM_OPS = [
|
|
540
|
+
OP_FPA_RM_NEAREST_TIES_TO_EVEN,
|
|
541
|
+
OP_FPA_RM_NEAREST_TIES_TO_AWAY,
|
|
542
|
+
OP_FPA_RM_TOWARD_POSITIVE,
|
|
543
|
+
OP_FPA_RM_TOWARD_NEGATIVE,
|
|
544
|
+
OP_FPA_RM_TOWARD_ZERO,
|
|
545
|
+
];
|
|
546
|
+
|
|
547
|
+
export const getFpNumeral = (manager: AstManager, expr: number): Mpf | undefined => {
|
|
548
|
+
if (manager.getFamily(expr) !== FAMILY_FPA) return undefined;
|
|
549
|
+
const decl = manager.funcDecls[manager.decls[expr]];
|
|
550
|
+
const ebits = manager.getEbits(decl.range);
|
|
551
|
+
const sbits = manager.getSbits(decl.range);
|
|
552
|
+
switch (decl.op) {
|
|
553
|
+
case OP_FPA_NUM:
|
|
554
|
+
return { ...manager.getFpValue(decl.parameters[0]) };
|
|
555
|
+
case OP_FPA_MINUS_INF:
|
|
556
|
+
return mkInf(ebits, sbits, true);
|
|
557
|
+
case OP_FPA_PLUS_INF:
|
|
558
|
+
return mkInf(ebits, sbits, false);
|
|
559
|
+
case OP_FPA_NAN:
|
|
560
|
+
return mkNan(ebits, sbits);
|
|
561
|
+
case OP_FPA_PLUS_ZERO:
|
|
562
|
+
return mkZero(ebits, sbits, false);
|
|
563
|
+
case OP_FPA_MINUS_ZERO:
|
|
564
|
+
return mkZero(ebits, sbits, true);
|
|
565
|
+
default:
|
|
566
|
+
return undefined;
|
|
567
|
+
}
|
|
568
|
+
};
|
|
569
|
+
|
|
570
|
+
export const getRmNumeral = (manager: AstManager, expr: number) => {
|
|
571
|
+
const op = manager.getOp(expr);
|
|
572
|
+
return op === OP_FPA_RM_NEAREST_TIES_TO_AWAY
|
|
573
|
+
? MPF_ROUND_NEAREST_TAWAY
|
|
574
|
+
: op === OP_FPA_RM_NEAREST_TIES_TO_EVEN
|
|
575
|
+
? MPF_ROUND_NEAREST_TEVEN
|
|
576
|
+
: op === OP_FPA_RM_TOWARD_NEGATIVE
|
|
577
|
+
? MPF_ROUND_TOWARD_NEGATIVE
|
|
578
|
+
: op === OP_FPA_RM_TOWARD_POSITIVE
|
|
579
|
+
? MPF_ROUND_TOWARD_POSITIVE
|
|
580
|
+
: op === OP_FPA_RM_TOWARD_ZERO
|
|
581
|
+
? MPF_ROUND_TOWARD_ZERO
|
|
582
|
+
: undefined;
|
|
583
|
+
};
|
|
584
|
+
|
|
585
|
+
// fpa_util::is_considered_uninterpreted: the applications whose value the standard leaves open.
|
|
586
|
+
export const isConsideredUninterpreted = (manager: AstManager, decl: number, args: number[]) => {
|
|
587
|
+
const funcDecl = manager.funcDecls[decl];
|
|
588
|
+
if (funcDecl.family !== FAMILY_FPA) return false;
|
|
589
|
+
switch (funcDecl.op) {
|
|
590
|
+
case OP_FPA_TO_IEEE_BV:
|
|
591
|
+
case OP_FPA_TO_IEEE_BV_I: {
|
|
592
|
+
const value = getFpNumeral(manager, args[0]);
|
|
593
|
+
return value !== undefined && isNan(value);
|
|
594
|
+
}
|
|
595
|
+
case OP_FPA_TO_SBV:
|
|
596
|
+
case OP_FPA_TO_UBV:
|
|
597
|
+
case OP_FPA_TO_SBV_I:
|
|
598
|
+
case OP_FPA_TO_UBV_I: {
|
|
599
|
+
const isSigned = funcDecl.op === OP_FPA_TO_SBV || funcDecl.op === OP_FPA_TO_SBV_I;
|
|
600
|
+
const size = funcDecl.parameters[0];
|
|
601
|
+
const rm = getRmNumeral(manager, args[0]);
|
|
602
|
+
const value = getFpNumeral(manager, args[1]);
|
|
603
|
+
if (rm === undefined || value === undefined) return false;
|
|
604
|
+
if (isNan(value) || isInf(value)) return true;
|
|
605
|
+
if (value.exponent >= size) return true;
|
|
606
|
+
const integer = mpfToSbv(rm, value);
|
|
607
|
+
const bitSize = (integer < 0n ? -integer : integer).toString(2).length;
|
|
608
|
+
return isSigned ? bitSize >= size : integer < 0n || bitSize > size;
|
|
609
|
+
}
|
|
610
|
+
case OP_FPA_TO_REAL:
|
|
611
|
+
case OP_FPA_TO_REAL_I: {
|
|
612
|
+
const value = getFpNumeral(manager, args[0]);
|
|
613
|
+
return value !== undefined && (isNan(value) || isInf(value));
|
|
614
|
+
}
|
|
615
|
+
default:
|
|
616
|
+
return false;
|
|
617
|
+
}
|
|
618
|
+
};
|