tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.06b481ee0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +8 -0
- 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 +121 -12
- package/dist/index.d.ts +121 -12
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2746 -410
- package/dist/prove.js +2745 -409
- package/dist/run.cjs +144 -31
- package/dist/run.js +144 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +134 -104
- package/dist/transfer.js +134 -104
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +56 -60
- package/src/bags.ts +128 -110
- package/src/builtins.ts +31 -77
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +118 -0
- package/src/check-trace.ts +320 -0
- package/src/check.ts +1155 -900
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +100 -0
- package/src/cli/shared.ts +19 -12
- package/src/cli/tlapm.ts +433 -82
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +701 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +318 -656
- package/src/cli/typescript.ts +0 -3
- package/src/cli/xml-exporter.ts +27 -49
- package/src/cli.ts +0 -1
- package/src/codegen.ts +217 -82
- package/src/config.ts +140 -109
- package/src/coverage.ts +1019 -0
- package/src/dependencies.ts +101 -66
- package/src/dfid.ts +683 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +260 -371
- package/src/errors.ts +93 -58
- package/src/evaluate.ts +848 -374
- package/src/exit-codes.ts +63 -13
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +97 -43
- package/src/java-hash.ts +21 -0
- package/src/java-overrides.ts +6 -21
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +231 -154
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +743 -325
- package/src/liveness.ts +224 -131
- package/src/obligations/action.ts +17 -44
- package/src/obligations/anonymize.ts +120 -95
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +37 -26
- package/src/obligations/format.ts +0 -10
- package/src/obligations/generate.ts +66 -64
- package/src/obligations/index.ts +39 -20
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +31 -41
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +94 -63
- package/src/obligations/proof.ts +3 -6
- package/src/obligations/regroup.ts +0 -5
- package/src/obligations/simplify.ts +57 -63
- package/src/obligations/source.ts +121 -95
- package/src/obligations/subexpression.ts +49 -28
- package/src/obligations/substitution.ts +1 -5
- package/src/obligations/temporal.ts +12 -20
- package/src/obligations/tuples.ts +2 -10
- package/src/parallel-worker.ts +34 -57
- package/src/parallel.ts +62 -72
- package/src/parser.ts +1184 -531
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +8 -13
- package/src/prover/deciders.ts +12 -13
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +3 -31
- package/src/prover/isabelle/encode.ts +82 -64
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
- package/src/prover/isabelle/isar/method.ts +510 -226
- package/src/prover/isabelle/isar/proof.ts +570 -23
- package/src/prover/isabelle/isar/rule-cases.ts +226 -0
- package/src/prover/isabelle/isar/theory.ts +488 -88
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +99 -38
- package/src/prover/isabelle/provers/blast/blast.ts +16 -105
- package/src/prover/isabelle/provers/blast/branch.ts +0 -33
- package/src/prover/isabelle/provers/blast/prove.ts +0 -36
- package/src/prover/isabelle/provers/blast/rules.ts +5 -45
- package/src/prover/isabelle/provers/blast/state.ts +1 -29
- package/src/prover/isabelle/provers/blast/term.ts +8 -37
- package/src/prover/isabelle/provers/clasimp.ts +1 -15
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +29 -54
- package/src/prover/isabelle/pure/bicompose.ts +24 -39
- package/src/prover/isabelle/pure/consts.ts +0 -8
- package/src/prover/isabelle/pure/conv.ts +2 -18
- package/src/prover/isabelle/pure/drule.ts +95 -45
- package/src/prover/isabelle/pure/envir.ts +2 -53
- package/src/prover/isabelle/pure/goal.ts +1 -9
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -16
- package/src/prover/isabelle/pure/name.ts +1 -10
- package/src/prover/isabelle/pure/net.ts +2 -60
- package/src/prover/isabelle/pure/object-logic.ts +15 -16
- package/src/prover/isabelle/pure/pattern.ts +1 -20
- package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
- package/src/prover/isabelle/pure/rewriter.ts +34 -77
- package/src/prover/isabelle/pure/search.ts +2 -11
- package/src/prover/isabelle/pure/seq.ts +0 -11
- package/src/prover/isabelle/pure/simplifier.ts +27 -16
- package/src/prover/isabelle/pure/table.ts +2 -33
- package/src/prover/isabelle/pure/tactic.ts +11 -23
- package/src/prover/isabelle/pure/tactical.ts +47 -48
- package/src/prover/isabelle/pure/term-ord.ts +1 -7
- package/src/prover/isabelle/pure/term.ts +4 -47
- package/src/prover/isabelle/pure/thm.ts +26 -48
- package/src/prover/isabelle/pure/type.ts +1 -16
- package/src/prover/isabelle/pure/unify.ts +19 -31
- package/src/prover/isabelle/pure/variable.ts +2 -8
- package/src/prover/isabelle/tla/classical-setup.ts +17 -25
- package/src/prover/isabelle/tla/context.ts +65 -26
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +53 -32
- package/src/prover/isabelle/tla/simpdata.ts +45 -44
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
- package/src/prover/ocaml.ts +4 -7
- package/src/prover/prep/action.ts +33 -66
- package/src/prover/prep/enabled-axioms.ts +22 -20
- package/src/prover/prep/fingerprint.ts +2 -21
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +26 -31
- package/src/prover/prep/methods.ts +189 -86
- package/src/prover/prep/normalize.ts +42 -37
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +398 -133
- package/src/prover/ptl/decide.ts +96 -56
- package/src/prover/ptl/encode.ts +15 -38
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +40 -28
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -15
- package/src/prover/smt/context.ts +60 -32
- package/src/prover/smt/data.ts +517 -401
- package/src/prover/smt/encode.ts +155 -85
- package/src/prover/smt/extensionality.ts +5 -13
- package/src/prover/smt/flatten.ts +7 -28
- package/src/prover/smt/format.ts +33 -14
- package/src/prover/smt/instances.ts +7 -11
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -658
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -16
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +626 -56
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +319 -0
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +241 -99
- package/src/prover/smt/solver/ast-lt.ts +165 -21
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1480 -184
- package/src/prover/smt/solver/auf-solver.ts +30 -56
- package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +598 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +127 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -10
- package/src/prover/smt/solver/cg-table.ts +39 -42
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -27
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +600 -187
- package/src/prover/smt/solver/ctx-simplify.ts +34 -52
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +93 -0
- package/src/prover/smt/solver/der.ts +39 -30
- package/src/prover/smt/solver/diff-neq.ts +205 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +296 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- package/src/prover/smt/solver/elim-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +542 -0
- package/src/prover/smt/solver/enode.ts +100 -23
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +901 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1046 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +328 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- package/src/prover/smt/solver/expr2polynomial.ts +271 -0
- package/src/prover/smt/solver/factor.ts +163 -0
- package/src/prover/smt/solver/fd-solver.ts +734 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -26
- package/src/prover/smt/solver/fix-dl-var.ts +147 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -9
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +179 -28
- package/src/prover/smt/solver/goal2nlsat.ts +216 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -9
- package/src/prover/smt/solver/hashtable.ts +30 -23
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +113 -133
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -2
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -4
- package/src/prover/smt/solver/logic-tactics.ts +355 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
- package/src/prover/smt/solver/lp/constraints.ts +1 -8
- package/src/prover/smt/solver/lp/containers.ts +18 -31
- package/src/prover/smt/solver/lp/core-solver.ts +35 -37
- package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
- package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
- package/src/prover/smt/solver/lp/dependency.ts +0 -5
- package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
- package/src/prover/smt/solver/lp/explanation.ts +0 -6
- package/src/prover/smt/solver/lp/gomory.ts +8 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
- package/src/prover/smt/solver/lp/hnf.ts +10 -28
- package/src/prover/smt/solver/lp/int-cube.ts +17 -39
- package/src/prover/smt/solver/lp/int-solver.ts +3 -35
- package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
- package/src/prover/smt/solver/lp/nex.ts +2 -7
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
- package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
- package/src/prover/smt/solver/lp/nla-core.ts +92 -136
- package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
- package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
- package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
- package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
- package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
- package/src/prover/smt/solver/lp/nla-order.ts +0 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -12
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
- package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
- package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
- package/src/prover/smt/solver/lp/pdd.ts +730 -358
- package/src/prover/smt/solver/lp/random-updater.ts +0 -9
- package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
- package/src/prover/smt/solver/lp/union-find.ts +5 -5
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +129 -139
- package/src/prover/smt/solver/mam-interpreter.ts +0 -21
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +310 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +106 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +20 -63
- package/src/prover/smt/solver/model-evaluator.ts +192 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +104 -46
- package/src/prover/smt/solver/model-macro-solver.ts +60 -114
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +709 -0
- package/src/prover/smt/solver/mus.ts +50 -0
- package/src/prover/smt/solver/muz/dl-context.ts +382 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +495 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +214 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
- package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +429 -275
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
- package/src/prover/smt/solver/nlsat/solver.ts +297 -156
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
- package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +112 -61
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +801 -0
- package/src/prover/smt/solver/opt-nlsat.ts +386 -0
- package/src/prover/smt/solver/opt-pareto.ts +301 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +312 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +21 -26
- package/src/prover/smt/solver/pb-rewriter.ts +281 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +261 -79
- package/src/prover/smt/solver/probes.ts +577 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -30
- package/src/prover/smt/solver/proto-model.ts +650 -66
- package/src/prover/smt/solver/pull-quant.ts +28 -23
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -31
- package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
- package/src/prover/smt/solver/qe-lite.ts +41 -51
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1499 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -16
- package/src/prover/smt/solver/qsat.ts +829 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +22 -32
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -2
- package/src/prover/smt/solver/rational.ts +45 -8
- package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
- package/src/prover/smt/solver/rewriter.ts +507 -144
- package/src/prover/smt/solver/rlimit.ts +46 -24
- package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
- package/src/prover/smt/solver/sat/big.ts +177 -0
- package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
- package/src/prover/smt/solver/sat/clause.ts +203 -0
- package/src/prover/smt/solver/sat/cleaner.ts +94 -0
- package/src/prover/smt/solver/sat/config.ts +122 -0
- package/src/prover/smt/solver/sat/consequences.ts +203 -0
- package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
- package/src/prover/smt/solver/sat/goal2sat.ts +579 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +53 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +189 -0
- package/src/prover/smt/solver/sat/scc.ts +142 -0
- package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
- package/src/prover/smt/solver/sat/solver.ts +2107 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +995 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1298 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +730 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
- package/src/prover/smt/solver/seq-skolem.ts +294 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +124 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +589 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3546 -406
- package/src/prover/smt/solver/smtlib-script.ts +2134 -0
- package/src/prover/smt/solver/solve-eqs.ts +928 -0
- package/src/prover/smt/solver/solver.ts +129 -38
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -6
- package/src/prover/smt/solver/tactic.ts +2141 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1210 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
- package/src/prover/smt/solver/theory-lra-state.ts +7 -28
- package/src/prover/smt/solver/theory-lra.ts +189 -9
- package/src/prover/smt/solver/theory-pb.ts +951 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +852 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory-without-terms.ts +24 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +486 -0
- package/src/prover/smt/solver/var-subst.ts +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +74 -48
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -2
- package/src/prover/zenon/check/check.ts +1 -11
- package/src/prover/zenon/check/definitions.ts +5 -15
- package/src/prover/zenon/check/equality.ts +0 -8
- package/src/prover/zenon/check/functions.ts +0 -4
- package/src/prover/zenon/check/keys.ts +0 -7
- package/src/prover/zenon/check/propositional.ts +0 -3
- package/src/prover/zenon/check/records.ts +1 -6
- package/src/prover/zenon/check/relations.ts +2 -14
- package/src/prover/zenon/check/rewrites.ts +2 -21
- package/src/prover/zenon/check/sets.ts +40 -61
- package/src/prover/zenon/check/terms.ts +1 -19
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +10 -19
- package/src/prover/zenon/encode.ts +0 -9
- package/src/prover/zenon/eqrel.ts +2 -15
- package/src/prover/zenon/equality-rules.ts +24 -6
- package/src/prover/zenon/expr.ts +29 -28
- package/src/prover/zenon/index-table.ts +33 -61
- package/src/prover/zenon/isar-case.ts +9 -21
- package/src/prover/zenon/isar.ts +37 -67
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -22
- package/src/prover/zenon/mltoll.ts +66 -106
- package/src/prover/zenon/node.ts +20 -15
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +9 -13
- package/src/prover/zenon/phrase.ts +2 -14
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +3 -8
- package/src/prover/zenon/search.ts +11 -35
- package/src/prover/zenon/tla/functions.ts +59 -33
- package/src/prover/zenon/tla/llproof.ts +67 -78
- package/src/prover/zenon/tla/records.ts +57 -35
- package/src/prover/zenon/tla/rewrites.ts +12 -21
- package/src/prover/zenon/tla/sets.ts +88 -59
- package/src/prover/zenon/tla/terms.ts +0 -8
- package/src/prover/zenon/tla/tla.ts +66 -66
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +1132 -430
- package/src/runtime.ts +33 -23
- package/src/sany/builtins.ts +11 -14
- package/src/sany/generation.ts +383 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +688 -0
- package/src/sany/generator-expressions.ts +1108 -0
- package/src/sany/generator-proofs.ts +665 -0
- package/src/sany/generator.ts +192 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +61 -80
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +5 -7
- package/src/sany/nodes.ts +6 -44
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +60 -82
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +37 -120
- package/src/search.ts +913 -227
- package/src/simulate.ts +765 -0
- package/src/spec-description.ts +198 -104
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +302 -99
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +578 -166
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +296 -105
- package/src/symmetry.ts +37 -28
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +122 -6
- package/src/tlc/messages.ts +127 -56
- package/src/tlc/order.ts +53 -72
- package/src/tlc/random.ts +38 -49
- package/src/tlc/replay.ts +579 -230
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +83 -47
- package/src/tlc/tlcext-operators.ts +205 -127
- package/src/tlc/trace-spec.ts +235 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/trace-liveness.ts +529 -0
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6556 -0
- package/src/typescript/actions.ts +10 -25
- package/src/typescript/collections.ts +34 -35
- package/src/typescript/compile.ts +1 -8
- package/src/typescript/context.ts +0 -12
- package/src/typescript/emit.ts +0 -1
- package/src/typescript/expressions.ts +0 -12
- package/src/typescript/formula.ts +9 -15
- package/src/typescript/functions.ts +6 -17
- package/src/typescript/model.ts +14 -16
- package/src/typescript/names.ts +0 -2
- package/src/typescript/program.ts +0 -3
- package/src/typescript/properties.ts +6 -8
- package/src/typescript/scope.ts +0 -5
- package/src/typescript/steps.ts +20 -28
- package/src/typescript/types.ts +3 -10
- package/src/values.ts +917 -522
- package/src/worker.ts +7 -8
- package/src/prover/isabelle/isar/statement.ts +0 -57
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
package/src/prover/prove.ts
CHANGED
|
@@ -1,9 +1,18 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
1
|
+
import { TlaMethodError, TlaProverError, TlaUnsupportedError } from "../errors";
|
|
2
|
+
import {
|
|
3
|
+
getChildren,
|
|
4
|
+
getLocusPosition,
|
|
5
|
+
getLocusPrefix,
|
|
6
|
+
mapHyp,
|
|
7
|
+
type Expr,
|
|
8
|
+
type Hyp,
|
|
9
|
+
type ObligationWarning,
|
|
10
|
+
type Sequent,
|
|
11
|
+
type Warn,
|
|
12
|
+
} from "../obligations/expression";
|
|
5
13
|
import { getObligations, type PrintedObligation } from "../obligations";
|
|
6
|
-
import {
|
|
14
|
+
import { renderDoc } from "../obligations/format";
|
|
15
|
+
import { formatObligation, printSequent, type PrinterOptions } from "../obligations/printer";
|
|
7
16
|
import { isWorkerSupported } from "../worker";
|
|
8
17
|
import { decide } from "./deciders";
|
|
9
18
|
import { createDecidePool, type DecidePool } from "./decide-pool";
|
|
@@ -17,14 +26,14 @@ import {
|
|
|
17
26
|
normalizeExpand,
|
|
18
27
|
normalizeSequent,
|
|
19
28
|
} from "./prep/normalize";
|
|
20
|
-
import { findMethods, type Method } from "./prep/methods";
|
|
29
|
+
import { FRONTENDS, findMethods, getBudget, type Method } from "./prep/methods";
|
|
21
30
|
import { encodePtl } from "./ptl/encode";
|
|
22
31
|
import { encodeSmt } from "./smt/encode";
|
|
23
|
-
import type { EncodingSession } from "./smt/rewrite";
|
|
32
|
+
import type { EncodingSession, SmtEncoding } from "./smt/rewrite";
|
|
24
33
|
import { encodeZenon } from "./zenon/encode";
|
|
25
34
|
import type { TlapmResult } from "./tlapm/tlapm";
|
|
26
|
-
import {
|
|
27
|
-
import type
|
|
35
|
+
import { TLAPM_LIBRARY } from "./tlapm-library";
|
|
36
|
+
import { isBackend, type Backend, type Decision, type Verdict } from "./verdict";
|
|
28
37
|
|
|
29
38
|
interface ObligationBase {
|
|
30
39
|
id: number;
|
|
@@ -65,71 +74,168 @@ export interface ProveOptions {
|
|
|
65
74
|
workers?: number;
|
|
66
75
|
}
|
|
67
76
|
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
+
export type ProofAttempt =
|
|
78
|
+
| {
|
|
79
|
+
kind: "decided";
|
|
80
|
+
method: Method;
|
|
81
|
+
verdict: Verdict;
|
|
82
|
+
timeUsedMs: number;
|
|
83
|
+
proof?: string;
|
|
84
|
+
note?: string;
|
|
85
|
+
errorOutput?: string;
|
|
86
|
+
}
|
|
87
|
+
| { kind: "error"; method: Method }
|
|
88
|
+
// A frontend whose soundness check failed, or a backend whose encoding failed.
|
|
89
|
+
| { kind: "refused" | "unencoded"; method: Method; reason: string }
|
|
90
|
+
// Cooper's method, which tlapm warns it no longer has.
|
|
91
|
+
| { kind: "unavailable"; method: Method; warning: string; shipped: string }
|
|
92
|
+
| { kind: "skipped"; method: Method; reason: string }
|
|
93
|
+
| {
|
|
94
|
+
kind: "stored" | "reused";
|
|
95
|
+
method: Method;
|
|
96
|
+
isProved: boolean;
|
|
97
|
+
reason?: string;
|
|
98
|
+
shipped?: string;
|
|
99
|
+
};
|
|
77
100
|
|
|
78
|
-
interface
|
|
101
|
+
interface ProofResult {
|
|
79
102
|
obligation: ProofObligation;
|
|
80
103
|
attempts: ProofAttempt[];
|
|
81
104
|
}
|
|
82
105
|
|
|
83
|
-
|
|
106
|
+
interface ProofReport extends ProofResult {
|
|
107
|
+
warnings: ObligationWarning[];
|
|
108
|
+
}
|
|
109
|
+
|
|
110
|
+
// tlapm checks a backend's time limit only once its --wait period has passed.
|
|
111
|
+
const BACKEND_WAIT_MS = 3000;
|
|
112
|
+
|
|
113
|
+
// The frontends in the order Prep.normalize_expand names the one whose soundness check failed.
|
|
114
|
+
const FAILING_FRONTENDS: Method["prover"][] = [
|
|
115
|
+
"expandenabled",
|
|
116
|
+
"expandcdot",
|
|
117
|
+
"lambdify",
|
|
118
|
+
"enabledaxioms",
|
|
119
|
+
"levelcomparison",
|
|
120
|
+
];
|
|
121
|
+
|
|
84
122
|
interface MethodFailure {
|
|
85
123
|
reason: string;
|
|
86
124
|
isDecided: boolean;
|
|
87
125
|
}
|
|
88
126
|
|
|
89
|
-
// The SMT encoder numbers the CASE errors it standardizes across the run, so an obligation it
|
|
90
|
-
// encodes one in waits for every earlier obligation and starts from the count they leave.
|
|
91
127
|
interface ObligationTask {
|
|
128
|
+
report: Promise<ProofReport>;
|
|
92
129
|
done: Promise<void>;
|
|
130
|
+
isSettled: boolean;
|
|
93
131
|
session: { initial: number; current: EncodingSession } | undefined;
|
|
94
132
|
}
|
|
95
133
|
|
|
96
|
-
// What tlapm keeps across one run's obligations. An obligation waits for the last earlier one with
|
|
97
|
-
// its fingerprint, so obligations prove concurrently as they would in turn.
|
|
98
134
|
interface ProveRun {
|
|
99
135
|
tasks: ObligationTask[];
|
|
100
136
|
results: Map<string, Map<string, ProofAttempt>>;
|
|
101
137
|
isFingerprinted: (obligation: PrintedObligation) => boolean;
|
|
102
138
|
isProving: boolean;
|
|
103
|
-
lastByFingerprint: Map<string,
|
|
139
|
+
lastByFingerprint: Map<string, number>;
|
|
104
140
|
decide: DecidePool["decide"];
|
|
141
|
+
settings: ProverSettings;
|
|
142
|
+
}
|
|
143
|
+
|
|
144
|
+
export const TLAPM_VERSION = "b91fb6c";
|
|
145
|
+
|
|
146
|
+
interface BackendInput {
|
|
147
|
+
obligation: PrintedObligation;
|
|
148
|
+
sequent: Sequent;
|
|
149
|
+
fingerprint: string;
|
|
150
|
+
method: Method;
|
|
151
|
+
session: EncodingSession;
|
|
152
|
+
name: string;
|
|
153
|
+
settings: ProverSettings;
|
|
154
|
+
write: (text: string) => void;
|
|
155
|
+
}
|
|
156
|
+
|
|
157
|
+
interface Encoder {
|
|
158
|
+
encode: (input: BackendInput) => void;
|
|
159
|
+
suffix: string;
|
|
160
|
+
isCaseNumbered?: boolean;
|
|
105
161
|
}
|
|
106
162
|
|
|
107
|
-
// The
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
// Action.process_obligation, the frontend for every backend but LS4, Isabelle included, then
|
|
112
|
-
// Prep.flatten.
|
|
113
|
-
const shipFirstOrder = (sequent: Sequent) => flatten(processObligation(sequent));
|
|
114
|
-
|
|
115
|
-
// Prep.gen_smt_solve writes the resource budget before the encoding.
|
|
116
|
-
const encodeSmtProblem: Encoder = (_id, sequent, method, session) =>
|
|
117
|
-
(method.rlimit === undefined ? "" : `(set-option :rlimit ${method.rlimit})\n`) +
|
|
118
|
-
encodeSmt(shipFirstOrder(sequent), session);
|
|
119
|
-
|
|
120
|
-
const ENCODERS: Record<string, Encoder> = {
|
|
121
|
-
smt: encodeSmtProblem,
|
|
122
|
-
z3: encodeSmtProblem,
|
|
123
|
-
zenon: (id, sequent) => encodeZenon(id, shipFirstOrder(sequent)),
|
|
124
|
-
// tlapm names the theory after its temporary file, and tla-ts after the obligation.
|
|
125
|
-
isabelle: (id, sequent, method) =>
|
|
126
|
-
encodeIsabelle(id, shipFirstOrder(sequent), method.tactic ?? "auto"),
|
|
127
|
-
// Pltl.process_obligation is LS4's frontend.
|
|
128
|
-
ls4: (_id, sequent) => encodePtl(sequent),
|
|
163
|
+
// The frontend for every backend but LS4, Isabelle included.
|
|
164
|
+
const shipFirstOrder = (sequent: Sequent, isFlattened = true) => {
|
|
165
|
+
const processed = processObligation(sequent);
|
|
166
|
+
return isFlattened ? flatten(processed) : processed;
|
|
129
167
|
};
|
|
130
168
|
|
|
131
|
-
|
|
132
|
-
|
|
169
|
+
const getLocation = (obligation: PrintedObligation) =>
|
|
170
|
+
obligation.locus
|
|
171
|
+
? `file ${JSON.stringify(obligation.locus.file)}, ${getLocusPosition(obligation.locus)}`
|
|
172
|
+
: "<unknown location>";
|
|
173
|
+
|
|
174
|
+
const encodeSmtProblem = (input: BackendInput) => {
|
|
175
|
+
const shipped = shipFirstOrder(input.sequent, input.settings.isFlattened);
|
|
176
|
+
const encoding = encodeSmt(
|
|
177
|
+
shipped,
|
|
178
|
+
input.session,
|
|
179
|
+
{
|
|
180
|
+
version: TLAPM_VERSION,
|
|
181
|
+
id: input.obligation.id,
|
|
182
|
+
location: getLocation(input.obligation),
|
|
183
|
+
logic: input.settings.smtLogic,
|
|
184
|
+
},
|
|
185
|
+
input.settings.smtEncoding,
|
|
186
|
+
);
|
|
187
|
+
input.write(
|
|
188
|
+
`;; Proof obligation:\n${renderDoc(printSequent(shipped)).replace(/^/gm, ";;\t")}\n${
|
|
189
|
+
input.method.rlimit === undefined ? "" : `(set-option :rlimit ${input.method.rlimit})\n`
|
|
190
|
+
}${encoding}`,
|
|
191
|
+
);
|
|
192
|
+
};
|
|
193
|
+
|
|
194
|
+
const ENCODERS: Record<Backend, Encoder> = {
|
|
195
|
+
smt: { encode: encodeSmtProblem, suffix: ".smt", isCaseNumbered: true },
|
|
196
|
+
z3: { encode: encodeSmtProblem, suffix: ".smt2", isCaseNumbered: true },
|
|
197
|
+
zenon: {
|
|
198
|
+
encode: (input) =>
|
|
199
|
+
input.write(
|
|
200
|
+
encodeZenon(input.obligation.id, shipFirstOrder(input.sequent, input.settings.isFlattened)),
|
|
201
|
+
),
|
|
202
|
+
suffix: ".znn",
|
|
203
|
+
},
|
|
204
|
+
isabelle: {
|
|
205
|
+
encode: (input) =>
|
|
206
|
+
encodeIsabelle(
|
|
207
|
+
input.obligation.id,
|
|
208
|
+
shipFirstOrder(input.sequent, input.settings.isFlattened),
|
|
209
|
+
input.method.tactic ?? "auto",
|
|
210
|
+
input.name,
|
|
211
|
+
{ location: getLocation(input.obligation), fingerprint: input.fingerprint },
|
|
212
|
+
input.write,
|
|
213
|
+
),
|
|
214
|
+
suffix: ".thy",
|
|
215
|
+
},
|
|
216
|
+
ls4: { encode: (input) => input.write(encodePtl(input.sequent)), suffix: ".ls4" },
|
|
217
|
+
};
|
|
218
|
+
|
|
219
|
+
const getTemporaryName = () =>
|
|
220
|
+
`tlapm_${Math.floor(Math.random() * 0x1000000)
|
|
221
|
+
.toString(16)
|
|
222
|
+
.padStart(6, "0")}`;
|
|
223
|
+
|
|
224
|
+
const getProof = (method: Method, input: string, decision: Decision) => {
|
|
225
|
+
if (method.prover === "isabelle") return `using assms by ${method.tactic ?? "auto"}\n`;
|
|
226
|
+
if (method.prover !== "zenon") return "";
|
|
227
|
+
return `\n(* BEGIN ZENON INPUT\n;; zenon -p0 -x tla -oisar -max-time 1d\n${input}\nEND ZENON INPUT *)\n${decision.output ?? ""}`;
|
|
228
|
+
};
|
|
229
|
+
|
|
230
|
+
const getNote = (method: Method, decision: Decision) =>
|
|
231
|
+
(method.prover === "smt" || method.prover === "z3") &&
|
|
232
|
+
decision.output !== undefined &&
|
|
233
|
+
/^(sat|unknown)/.test(decision.output)
|
|
234
|
+
? `\n(* SMT failed with status = ${decision.output} *)\n`
|
|
235
|
+
: undefined;
|
|
236
|
+
|
|
237
|
+
// The frontends and Prep.flatten add no CASE without OTHER, so checking after Prep.normalize_expand
|
|
238
|
+
// suffices.
|
|
133
239
|
const hasIncompleteCase = (expression: Expr): boolean =>
|
|
134
240
|
(expression.kind === "Case" && expression.other === undefined) ||
|
|
135
241
|
getChildren(expression).some(hasIncompleteCase);
|
|
@@ -166,57 +272,90 @@ const getUnprovedReport = (
|
|
|
166
272
|
status: "failed" | "unsupported",
|
|
167
273
|
reason: string,
|
|
168
274
|
attempts: ProofAttempt[] = [],
|
|
169
|
-
):
|
|
275
|
+
): ProofResult => ({ obligation: { ...getObligationBase(obligation), status, reason }, attempts });
|
|
276
|
+
|
|
277
|
+
export const isProvedAttempt = (attempt: ProofAttempt) =>
|
|
278
|
+
attempt.kind === "decided"
|
|
279
|
+
? attempt.verdict === "unsat"
|
|
280
|
+
: (attempt.kind === "stored" || attempt.kind === "reused") && attempt.isProved;
|
|
281
|
+
|
|
282
|
+
export const getFailureReason = (attempt: ProofAttempt) => {
|
|
283
|
+
switch (attempt.kind) {
|
|
284
|
+
case "decided":
|
|
285
|
+
if (attempt.verdict === "unsat") return undefined;
|
|
286
|
+
return attempt.timeUsedMs >= Math.max(attempt.method.timeLimitMs, BACKEND_WAIT_MS)
|
|
287
|
+
? "timeout"
|
|
288
|
+
: "false";
|
|
289
|
+
case "error":
|
|
290
|
+
return "false";
|
|
291
|
+
case "unavailable":
|
|
292
|
+
return undefined;
|
|
293
|
+
default:
|
|
294
|
+
return attempt.reason;
|
|
295
|
+
}
|
|
296
|
+
};
|
|
170
297
|
|
|
171
|
-
// A failed obligation as tlapm prints it: Prep.normalize_expand for a new failure,
|
|
172
|
-
// Toolbox.normalize, which keeps pragmas, for a reused one.
|
|
173
|
-
export const formatNormalized = (
|
|
298
|
+
// A failed obligation as tlapm prints it: Prep.normalize_expand for a new failure, as far as
|
|
299
|
+
// normalize_expr for a frontend's, and Toolbox.normalize, which keeps pragmas, for a reused one.
|
|
300
|
+
export const formatNormalized = (
|
|
301
|
+
obligation: PrintedObligation,
|
|
302
|
+
attempt: ProofAttempt,
|
|
303
|
+
options: PrinterOptions,
|
|
304
|
+
) =>
|
|
174
305
|
`${formatObligation(
|
|
175
|
-
|
|
176
|
-
? normalizeSequent(expandDefs(obligation.sequent,
|
|
306
|
+
attempt.kind === "reused" || FRONTENDS.has(attempt.method.prover)
|
|
307
|
+
? normalizeSequent(expandDefs(obligation.sequent, attempt.kind !== "reused"))
|
|
177
308
|
: normalizeExpand(obligation),
|
|
309
|
+
options,
|
|
178
310
|
)}\n`;
|
|
179
311
|
|
|
180
|
-
// The theory of the proofs Isabelle found. tlapm also writes Zenon's proofs there.
|
|
181
312
|
export const encodeProofTheory = (
|
|
182
313
|
name: string,
|
|
183
314
|
reports: ProofReport[],
|
|
184
315
|
obligations: PrintedObligation[],
|
|
316
|
+
isFlattened: boolean,
|
|
185
317
|
) =>
|
|
186
318
|
encodeIsabelleTheory(
|
|
187
319
|
name,
|
|
188
320
|
reports.flatMap((report, index) =>
|
|
189
|
-
report.attempts
|
|
190
|
-
.
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
321
|
+
report.attempts.flatMap((attempt) =>
|
|
322
|
+
attempt.kind === "decided" && attempt.proof
|
|
323
|
+
? [
|
|
324
|
+
{
|
|
325
|
+
id: report.obligation.id,
|
|
326
|
+
sequent: shipFirstOrder(normalizeExpand(obligations[index]), isFlattened),
|
|
327
|
+
proof: attempt.proof,
|
|
328
|
+
},
|
|
329
|
+
]
|
|
330
|
+
: [],
|
|
331
|
+
),
|
|
199
332
|
),
|
|
200
333
|
);
|
|
201
334
|
|
|
202
|
-
// The text one backend receives for an obligation, for comparing with tlapm's.
|
|
203
335
|
export const encodeForBackend = (
|
|
204
336
|
obligation: PrintedObligation,
|
|
205
|
-
prover:
|
|
337
|
+
prover: Backend,
|
|
206
338
|
session: EncodingSession,
|
|
207
339
|
) => {
|
|
208
|
-
const encode = ENCODERS[prover];
|
|
209
|
-
if (!encode) throw new TlaUnsupportedError(`the ${prover} backend`);
|
|
210
340
|
const methods = findMethods(obligation);
|
|
211
341
|
const method = methods.provers.find((candidate) => candidate.prover === prover) ?? {
|
|
212
342
|
prover,
|
|
213
343
|
timeLimitMs: Infinity,
|
|
214
344
|
};
|
|
215
|
-
|
|
345
|
+
const chunks: string[] = [];
|
|
346
|
+
ENCODERS[prover].encode({
|
|
347
|
+
obligation,
|
|
348
|
+
sequent: normalizeExpand(obligation, methods),
|
|
349
|
+
fingerprint: getFingerprint(obligation.sequent),
|
|
350
|
+
method,
|
|
351
|
+
session,
|
|
352
|
+
name: getTemporaryName(),
|
|
353
|
+
settings: DEFAULT_SETTINGS,
|
|
354
|
+
write: (text) => chunks.push(text),
|
|
355
|
+
});
|
|
356
|
+
return chunks.join("");
|
|
216
357
|
};
|
|
217
358
|
|
|
218
|
-
// The SMT encoder's session for an obligation, from the count of CASE errors every earlier
|
|
219
|
-
// obligation leaves.
|
|
220
359
|
const getSession = async (run: ProveRun, index: number) => {
|
|
221
360
|
const task = run.tasks[index];
|
|
222
361
|
if (task.session) return task.session.current;
|
|
@@ -232,39 +371,46 @@ const getSession = async (run: ProveRun, index: number) => {
|
|
|
232
371
|
return task.session.current;
|
|
233
372
|
};
|
|
234
373
|
|
|
235
|
-
// Prep.ship: the provers the step cites, or tlapm's default ones when it cites none, each tried in
|
|
236
|
-
// turn until one proves the obligation. Prep.already_processed reuses what a prover concluded for
|
|
237
|
-
// an earlier obligation with the same fingerprint: a proof, or a failure within at least as much
|
|
238
|
-
// time. Unless the first prover's proof is reused, a trivial obligation needs no prover.
|
|
239
374
|
const proveWithBackends = async (
|
|
240
375
|
obligation: PrintedObligation,
|
|
241
376
|
index: number,
|
|
242
377
|
run: ProveRun,
|
|
243
378
|
signal: AbortSignal | undefined,
|
|
244
|
-
|
|
379
|
+
onWarning: Warn,
|
|
380
|
+
): Promise<ProofResult> => {
|
|
245
381
|
if (obligation.kind.kind === "Error")
|
|
246
382
|
return getUnprovedReport(obligation, "failed", obligation.kind.message);
|
|
247
|
-
const
|
|
383
|
+
const found = findMethods(obligation, run.settings.defaultMethods);
|
|
384
|
+
const methods = {
|
|
385
|
+
...found,
|
|
386
|
+
provers: found.provers.map((method) => ({
|
|
387
|
+
...method,
|
|
388
|
+
timeLimitMs: method.timeLimitMs * run.settings.stretch,
|
|
389
|
+
})),
|
|
390
|
+
};
|
|
248
391
|
const fingerprint = getFingerprint(obligation.sequent);
|
|
249
392
|
const earlier = run.lastByFingerprint.get(fingerprint);
|
|
250
|
-
run.lastByFingerprint.set(fingerprint,
|
|
251
|
-
await earlier;
|
|
393
|
+
run.lastByFingerprint.set(fingerprint, index);
|
|
394
|
+
await (earlier === undefined ? undefined : run.tasks[earlier].done);
|
|
252
395
|
const attempts: ProofAttempt[] = [];
|
|
253
396
|
const failures: MethodFailure[] = [];
|
|
254
|
-
const getProvedReport = (prover: string):
|
|
397
|
+
const getProvedReport = (prover: string): ProofResult => ({
|
|
255
398
|
obligation: { ...getObligationBase(obligation), status: "proved", prover },
|
|
256
399
|
attempts,
|
|
257
400
|
});
|
|
258
|
-
// Prep.already_processed, which forgets the fingerprint's results on each call under --nofp.
|
|
259
401
|
const getPrior = (method: Method) => {
|
|
260
402
|
if (!run.isFingerprinted(obligation)) run.results.delete(fingerprint);
|
|
261
403
|
const prior = run.results.get(fingerprint)?.get(method.prover);
|
|
262
404
|
return prior?.method.tactic === method.tactic ? prior : undefined;
|
|
263
405
|
};
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
406
|
+
const reuse = (prior: ProofAttempt, shipped = "shipped" in prior ? prior.shipped : undefined) =>
|
|
407
|
+
attempts.push({
|
|
408
|
+
kind: "reused",
|
|
409
|
+
method: prior.method,
|
|
410
|
+
isProved: isProvedAttempt(prior),
|
|
411
|
+
reason: getFailureReason(prior),
|
|
412
|
+
shipped,
|
|
413
|
+
});
|
|
268
414
|
const record = (attempt: ProofAttempt) => {
|
|
269
415
|
attempts.push(attempt);
|
|
270
416
|
run.results.set(
|
|
@@ -273,23 +419,66 @@ const proveWithBackends = async (
|
|
|
273
419
|
);
|
|
274
420
|
};
|
|
275
421
|
const skip = (method: Method, reason: string) => {
|
|
276
|
-
attempts.push({
|
|
422
|
+
attempts.push({ kind: "skipped", method, reason });
|
|
277
423
|
failures.push({ reason, isDecided: false });
|
|
278
424
|
};
|
|
279
425
|
const firstPrior = getPrior(methods.provers[0]);
|
|
280
|
-
if (firstPrior
|
|
426
|
+
if (firstPrior && isProvedAttempt(firstPrior)) {
|
|
281
427
|
reuse(firstPrior);
|
|
282
428
|
return getProvedReport(firstPrior.method.prover);
|
|
283
429
|
}
|
|
284
|
-
const
|
|
285
|
-
|
|
430
|
+
const expanded = (() => {
|
|
431
|
+
try {
|
|
432
|
+
return normalizeExpand(obligation, methods, onWarning);
|
|
433
|
+
} catch (error) {
|
|
434
|
+
if (!(error instanceof TlaProverError)) throw error;
|
|
435
|
+
return error;
|
|
436
|
+
}
|
|
437
|
+
})();
|
|
438
|
+
if (expanded instanceof TlaProverError) {
|
|
439
|
+
const prover = FAILING_FRONTENDS.find((name) => methods.frontends.has(name));
|
|
440
|
+
if (prover === undefined) throw expanded;
|
|
441
|
+
record({
|
|
442
|
+
kind: "refused",
|
|
443
|
+
method: { prover, timeLimitMs: Infinity },
|
|
444
|
+
reason: expanded.message,
|
|
445
|
+
});
|
|
446
|
+
// Prep.ship goes on with the obligation normalize_expand left, whose goal is FALSE: it checks
|
|
447
|
+
// that for triviality, then each method still answers from the fingerprints file. A stored
|
|
448
|
+
// failure prints that obligation when ExpandENABLED is cited.
|
|
449
|
+
const falsified: Sequent = {
|
|
450
|
+
...normalizeSequent(expandDefs(obligation.sequent)),
|
|
451
|
+
active: { kind: "Internal", builtin: "FALSE" },
|
|
452
|
+
};
|
|
453
|
+
if (obligation.kind.kind === "Support" && isTrivial(falsified))
|
|
454
|
+
return { obligation: { ...getObligationBase(obligation), status: "trivial" }, attempts };
|
|
455
|
+
for (const method of methods.provers) {
|
|
456
|
+
const prior = method === methods.provers[0] ? firstPrior : getPrior(method);
|
|
457
|
+
if (prior && isProvedAttempt(prior)) {
|
|
458
|
+
reuse(prior);
|
|
459
|
+
return getProvedReport(method.prover);
|
|
460
|
+
}
|
|
461
|
+
if (prior && getBudget(prior.method) >= getBudget(method))
|
|
462
|
+
reuse(
|
|
463
|
+
prior,
|
|
464
|
+
methods.frontends.has("expandenabled") ? `${formatObligation(falsified)}\n` : undefined,
|
|
465
|
+
);
|
|
466
|
+
}
|
|
467
|
+
return getUnprovedReport(
|
|
468
|
+
obligation,
|
|
469
|
+
"failed",
|
|
470
|
+
`${prover} failed: ${expanded.message}`,
|
|
471
|
+
attempts,
|
|
472
|
+
);
|
|
473
|
+
}
|
|
474
|
+
const sequent = expanded;
|
|
286
475
|
if (obligation.kind.kind === "Support" && isTrivial(sequent)) {
|
|
287
476
|
run.results.set(fingerprint, run.results.get(fingerprint) ?? new Map());
|
|
288
477
|
return { obligation: { ...getObligationBase(obligation), status: "trivial" }, attempts };
|
|
289
478
|
}
|
|
290
479
|
for (const method of methods.provers) {
|
|
291
480
|
const prior = getPrior(method);
|
|
292
|
-
if (prior
|
|
481
|
+
if (prior && isProvedAttempt(prior)) {
|
|
293
482
|
reuse(prior);
|
|
294
483
|
return getProvedReport(method.prover);
|
|
295
484
|
}
|
|
@@ -302,41 +491,87 @@ const proveWithBackends = async (
|
|
|
302
491
|
continue;
|
|
303
492
|
}
|
|
304
493
|
if (!run.isProving) continue;
|
|
305
|
-
// Prep.prove_with: the Trivial method proves
|
|
306
|
-
if (method.prover === "trivial")
|
|
307
|
-
|
|
308
|
-
if (
|
|
494
|
+
// Prep.prove_with: the Trivial method stops without a result, and the Fail method proves nothing.
|
|
495
|
+
if (method.prover === "trivial")
|
|
496
|
+
return getUnprovedReport(obligation, "failed", "the trivial method", attempts);
|
|
497
|
+
if (method.prover === "fail") {
|
|
498
|
+
failures.push({ reason: "the fail method", isDecided: true });
|
|
499
|
+
continue;
|
|
500
|
+
}
|
|
501
|
+
if (method.prover === "cooper") {
|
|
502
|
+
const warning = "Cooper's method is not available any more.\n";
|
|
503
|
+
record({
|
|
504
|
+
kind: "unavailable",
|
|
505
|
+
method,
|
|
506
|
+
warning,
|
|
507
|
+
shipped: `${formatObligation(shipFirstOrder(sequent, run.settings.isFlattened))}\n`,
|
|
508
|
+
});
|
|
509
|
+
failures.push({ reason: warning.trim(), isDecided: true });
|
|
510
|
+
continue;
|
|
511
|
+
}
|
|
512
|
+
if (!isBackend(method.prover)) {
|
|
309
513
|
skip(method, `tla-ts has no ${method.prover} backend`);
|
|
310
514
|
continue;
|
|
311
515
|
}
|
|
312
516
|
try {
|
|
517
|
+
const encoder = ENCODERS[method.prover];
|
|
313
518
|
const isCaseNumbered =
|
|
314
|
-
|
|
519
|
+
encoder.isCaseNumbered &&
|
|
315
520
|
(sequent.context.some(isIncompleteCaseHyp) || hasIncompleteCase(sequent.active));
|
|
316
521
|
const session = isCaseNumbered ? await getSession(run, index) : { caseErrors: 0 };
|
|
317
|
-
const
|
|
318
|
-
const
|
|
319
|
-
|
|
320
|
-
|
|
321
|
-
{
|
|
322
|
-
|
|
323
|
-
|
|
522
|
+
const name = getTemporaryName();
|
|
523
|
+
const file = `${name}${encoder.suffix}`;
|
|
524
|
+
const chunks: string[] = [];
|
|
525
|
+
const encodingError = (() => {
|
|
526
|
+
try {
|
|
527
|
+
encoder.encode({
|
|
528
|
+
obligation,
|
|
529
|
+
sequent,
|
|
530
|
+
fingerprint,
|
|
531
|
+
method,
|
|
532
|
+
session,
|
|
533
|
+
name,
|
|
534
|
+
settings: run.settings,
|
|
535
|
+
write: (text) => chunks.push(text),
|
|
536
|
+
});
|
|
537
|
+
return undefined;
|
|
538
|
+
} catch (error: unknown) {
|
|
539
|
+
return error;
|
|
540
|
+
}
|
|
541
|
+
})();
|
|
542
|
+
const text = chunks.join("");
|
|
543
|
+
// A failed encoding leaves the file as far as it got.
|
|
544
|
+
run.settings.onInput?.(file, text);
|
|
545
|
+
if (encodingError instanceof TlaProverError) {
|
|
546
|
+
record({ kind: "unencoded", method, reason: encodingError.message });
|
|
547
|
+
failures.push({
|
|
548
|
+
reason: `${method.prover} failed: ${encodingError.message}`,
|
|
549
|
+
isDecided: true,
|
|
550
|
+
});
|
|
551
|
+
continue;
|
|
552
|
+
}
|
|
553
|
+
if (encodingError !== undefined) throw encodingError;
|
|
554
|
+
const timeLimitMs = Math.max(method.timeLimitMs, BACKEND_WAIT_MS);
|
|
555
|
+
const decision =
|
|
556
|
+
method.prover === "smt" && run.settings.solveSmt
|
|
557
|
+
? await run.settings.solveSmt(file, text, timeLimitMs)
|
|
558
|
+
: await run.decide(method.prover, text, { timeLimitMs, signal }, index);
|
|
324
559
|
const isProved = decision.verdict === "unsat";
|
|
325
560
|
record({
|
|
561
|
+
kind: "decided",
|
|
326
562
|
method,
|
|
327
|
-
isProved,
|
|
328
|
-
isReused: false,
|
|
329
|
-
...(!isProved && {
|
|
330
|
-
reason: decision.timeUsedMs >= method.timeLimitMs ? "timeout" : "false",
|
|
331
|
-
}),
|
|
332
563
|
verdict: decision.verdict,
|
|
333
564
|
timeUsedMs: decision.timeUsedMs,
|
|
565
|
+
...(isProved
|
|
566
|
+
? { proof: getProof(method, text, decision) }
|
|
567
|
+
: decision.timeUsedMs < timeLimitMs && { note: getNote(method, decision) }),
|
|
568
|
+
...(decision.errorOutput !== undefined && { errorOutput: decision.errorOutput }),
|
|
334
569
|
});
|
|
335
570
|
if (isProved) return getProvedReport(method.prover);
|
|
336
571
|
failures.push({ reason: `${method.prover} answered ${decision.verdict}`, isDecided: true });
|
|
337
572
|
} catch (error) {
|
|
338
573
|
if (error instanceof TlaProverError) {
|
|
339
|
-
record({
|
|
574
|
+
record({ kind: "error", method });
|
|
340
575
|
failures.push({ reason: `${method.prover} failed: ${error.message}`, isDecided: true });
|
|
341
576
|
continue;
|
|
342
577
|
}
|
|
@@ -352,9 +587,11 @@ const proveWithBackends = async (
|
|
|
352
587
|
);
|
|
353
588
|
};
|
|
354
589
|
|
|
355
|
-
|
|
356
|
-
|
|
357
|
-
|
|
590
|
+
const getErrorReport = (obligation: PrintedObligation, error: unknown, onWarning: Warn) => {
|
|
591
|
+
if (error instanceof TlaMethodError) {
|
|
592
|
+
onWarning({ text: `${getLocusPrefix(error.locus)}${error.message}`, channel: "toolbox" });
|
|
593
|
+
return getUnprovedReport(obligation, "failed", error.message);
|
|
594
|
+
}
|
|
358
595
|
if (error instanceof TlaUnsupportedError)
|
|
359
596
|
return getUnprovedReport(obligation, "unsupported", error.message);
|
|
360
597
|
if (error instanceof TlaProverError)
|
|
@@ -362,14 +599,32 @@ const getErrorReport = (obligation: PrintedObligation, error: unknown) => {
|
|
|
362
599
|
throw error;
|
|
363
600
|
};
|
|
364
601
|
|
|
365
|
-
interface
|
|
602
|
+
export interface BackendSettings {
|
|
603
|
+
defaultMethods?: Method[];
|
|
604
|
+
stretch: number;
|
|
605
|
+
isFlattened: boolean;
|
|
606
|
+
smtLogic: string;
|
|
607
|
+
smtEncoding: SmtEncoding;
|
|
608
|
+
}
|
|
609
|
+
|
|
610
|
+
interface ProverSettings extends BackendSettings {
|
|
611
|
+
onInput?: (file: string, text: string) => void;
|
|
612
|
+
solveSmt?: (file: string, text: string, timeLimitMs: number) => Promise<Decision>;
|
|
613
|
+
}
|
|
614
|
+
|
|
615
|
+
const DEFAULT_SETTINGS: ProverSettings = {
|
|
616
|
+
stretch: 1,
|
|
617
|
+
isFlattened: true,
|
|
618
|
+
smtLogic: "UFNIA",
|
|
619
|
+
smtEncoding: { isArithmetic: true, rewriteLevel: 0, isSetExtensional: true, isTyped: false },
|
|
620
|
+
};
|
|
621
|
+
|
|
622
|
+
interface ObligationsOptions extends Partial<ProverSettings> {
|
|
366
623
|
workers?: number;
|
|
367
624
|
signal?: AbortSignal;
|
|
368
625
|
onReport?: (report: ProofReport, obligation: PrintedObligation) => void;
|
|
369
626
|
results?: Map<string, Map<string, ProofAttempt>>;
|
|
370
|
-
// --nofp and --nofpl.
|
|
371
627
|
isFingerprinted?: (obligation: PrintedObligation) => boolean;
|
|
372
|
-
// --noproving.
|
|
373
628
|
isProving?: boolean;
|
|
374
629
|
}
|
|
375
630
|
|
|
@@ -390,17 +645,23 @@ export const proveObligations = async (
|
|
|
390
645
|
lastByFingerprint: new Map(),
|
|
391
646
|
decide:
|
|
392
647
|
pool?.decide ?? (async (prover, text, decideOptions) => decide(prover, text, decideOptions)),
|
|
648
|
+
settings: {
|
|
649
|
+
defaultMethods: options.defaultMethods,
|
|
650
|
+
stretch: options.stretch ?? DEFAULT_SETTINGS.stretch,
|
|
651
|
+
isFlattened: options.isFlattened ?? DEFAULT_SETTINGS.isFlattened,
|
|
652
|
+
smtLogic: options.smtLogic ?? DEFAULT_SETTINGS.smtLogic,
|
|
653
|
+
smtEncoding: options.smtEncoding ?? DEFAULT_SETTINGS.smtEncoding,
|
|
654
|
+
onInput: options.onInput,
|
|
655
|
+
solveSmt: options.solveSmt,
|
|
656
|
+
},
|
|
393
657
|
};
|
|
394
|
-
// A few obligations per worker prove at once, and each reports once every earlier one has.
|
|
395
658
|
const limit = pool ? workerCount * 4 : 1;
|
|
396
|
-
const pending: Promise<ProofReport>[] = [];
|
|
397
|
-
const isSettled: boolean[] = [];
|
|
398
659
|
const running = new Set<Promise<void>>();
|
|
399
660
|
const reports: ProofReport[] = [];
|
|
400
661
|
const reportSettled = async () => {
|
|
401
|
-
while (
|
|
662
|
+
while (reports.length < run.tasks.length && run.tasks[reports.length].isSettled) {
|
|
402
663
|
options.signal?.throwIfAborted();
|
|
403
|
-
const report = await
|
|
664
|
+
const report = await run.tasks[reports.length].report;
|
|
404
665
|
reports.push(report);
|
|
405
666
|
options.onReport?.(report, obligations[reports.length - 1]);
|
|
406
667
|
// HACK: backends on this thread run synchronously, so yield to let an abort land.
|
|
@@ -410,19 +671,23 @@ export const proveObligations = async (
|
|
|
410
671
|
try {
|
|
411
672
|
for (const [index, obligation] of obligations.entries()) {
|
|
412
673
|
options.signal?.throwIfAborted();
|
|
413
|
-
const
|
|
414
|
-
|
|
415
|
-
const report = proveWithBackends(obligation, index, run, options.signal)
|
|
416
|
-
(error: unknown) => getErrorReport(obligation, error)
|
|
417
|
-
|
|
418
|
-
pending.push(report);
|
|
419
|
-
running.add(done.promise);
|
|
674
|
+
const warnings: ObligationWarning[] = [];
|
|
675
|
+
const onWarning: Warn = (warning) => warnings.push(warning);
|
|
676
|
+
const report = proveWithBackends(obligation, index, run, options.signal, onWarning)
|
|
677
|
+
.catch((error: unknown) => getErrorReport(obligation, error, onWarning))
|
|
678
|
+
.then((result): ProofReport => ({ ...result, warnings }));
|
|
420
679
|
const settle = () => {
|
|
421
|
-
isSettled
|
|
422
|
-
running.delete(done
|
|
423
|
-
|
|
680
|
+
task.isSettled = true;
|
|
681
|
+
running.delete(task.done);
|
|
682
|
+
};
|
|
683
|
+
const task: ObligationTask = {
|
|
684
|
+
report,
|
|
685
|
+
done: report.then(settle, settle),
|
|
686
|
+
isSettled: false,
|
|
687
|
+
session: undefined,
|
|
424
688
|
};
|
|
425
|
-
|
|
689
|
+
run.tasks.push(task);
|
|
690
|
+
running.add(task.done);
|
|
426
691
|
if (running.size >= limit) await Promise.race(running);
|
|
427
692
|
await reportSettled();
|
|
428
693
|
}
|
|
@@ -451,7 +716,7 @@ export const prove = async (options: ProveOptions): Promise<ProveResult> => {
|
|
|
451
716
|
(moduleName) => {
|
|
452
717
|
const source = options.loadModule?.(moduleName);
|
|
453
718
|
if (source !== undefined) modules.set(moduleName, source);
|
|
454
|
-
const loaded = source ?? (moduleName
|
|
719
|
+
const loaded = source ?? TLAPM_LIBRARY.get(moduleName);
|
|
455
720
|
return loaded === undefined ? undefined : { file: `${moduleName}.tla`, source: loaded };
|
|
456
721
|
},
|
|
457
722
|
);
|