tla-ts 0.0.10-dev.63a6693bd → 0.0.10-dev.6b2a6741a
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 +3 -3
- package/dist/compile.js +1 -1
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +45 -41
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +5 -1
- package/dist/index.d.ts +5 -1
- 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 +2682 -426
- package/dist/prove.js +2679 -423
- package/dist/run.cjs +43 -42
- package/dist/run.js +44 -43
- package/dist/tlapm.cjs +1 -1
- package/dist/tlapm.js +1 -1
- package/dist/transfer.cjs +43 -40
- package/dist/transfer.js +43 -40
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +4 -3
- package/src/bags.ts +46 -28
- package/src/check-trace.ts +2 -16
- package/src/check.ts +349 -91
- package/src/cli/runtime-invariants.ts +20 -56
- package/src/cli/tlapm.ts +424 -62
- package/src/cli/tlc-arguments.ts +2 -2
- package/src/cli/tlc-output.ts +4 -5
- package/src/cli/tlc-usage.ts +0 -1
- package/src/cli/tlc.ts +26 -7
- package/src/cli/xml-exporter.ts +1 -1
- package/src/codegen.ts +9 -5
- package/src/dependencies.ts +72 -11
- package/src/dfid.ts +9 -2
- package/src/environment.ts +65 -36
- package/src/errors.ts +38 -3
- package/src/evaluate.ts +92 -32
- package/src/exit-codes.ts +5 -2
- package/src/instances.ts +5 -5
- package/src/java-overrides.ts +2 -2
- package/src/levels.ts +138 -90
- package/src/lexer.ts +5 -3
- package/src/liveness-checker.ts +572 -204
- package/src/liveness.ts +47 -32
- package/src/obligations/action.ts +10 -6
- package/src/obligations/anonymize.ts +33 -14
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +18 -6
- package/src/obligations/format.ts +0 -2
- package/src/obligations/generate.ts +22 -17
- package/src/obligations/index.ts +37 -7
- package/src/obligations/levels.ts +24 -11
- package/src/obligations/module.ts +1 -3
- package/src/obligations/normalize.ts +25 -17
- package/src/obligations/operators.ts +0 -2
- package/src/obligations/pragma.ts +53 -16
- package/src/obligations/printer.ts +48 -18
- package/src/obligations/proof.ts +3 -2
- package/src/obligations/regroup.ts +0 -2
- package/src/obligations/simplify.ts +17 -7
- package/src/obligations/source.ts +71 -17
- package/src/obligations/subexpression.ts +45 -18
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +0 -2
- package/src/obligations/tuples.ts +0 -2
- package/src/parallel-worker.ts +8 -2
- package/src/parallel.ts +7 -2
- package/src/parser.ts +664 -287
- package/src/pretty-print.ts +1 -1
- package/src/prover/deciders.ts +11 -8
- package/src/prover/isabelle/decide.ts +3 -25
- package/src/prover/isabelle/encode.ts +71 -41
- 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 +149 -3
- package/src/prover/isabelle/isar/method.ts +506 -198
- package/src/prover/isabelle/isar/proof.ts +570 -14
- package/src/prover/isabelle/isar/rule-cases.ts +226 -0
- package/src/prover/isabelle/isar/theory.ts +479 -69
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +83 -8
- package/src/prover/isabelle/provers/blast/blast.ts +0 -2
- package/src/prover/isabelle/provers/blast/branch.ts +0 -2
- package/src/prover/isabelle/provers/blast/prove.ts +0 -2
- package/src/prover/isabelle/provers/blast/rules.ts +0 -2
- package/src/prover/isabelle/provers/blast/state.ts +0 -2
- package/src/prover/isabelle/provers/blast/term.ts +0 -2
- package/src/prover/isabelle/provers/clasimp.ts +1 -3
- package/src/prover/isabelle/provers/classical.ts +45 -20
- package/src/prover/isabelle/provers/hypsubst.ts +2 -4
- package/src/prover/isabelle/pure/bicompose.ts +0 -2
- package/src/prover/isabelle/pure/consts.ts +0 -2
- package/src/prover/isabelle/pure/conv.ts +0 -2
- package/src/prover/isabelle/pure/drule.ts +63 -4
- 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 +0 -2
- package/src/prover/isabelle/pure/name.ts +0 -2
- package/src/prover/isabelle/pure/net.ts +0 -2
- package/src/prover/isabelle/pure/object-logic.ts +13 -7
- package/src/prover/isabelle/pure/pattern.ts +0 -2
- package/src/prover/isabelle/pure/raw-simplifier.ts +0 -2
- package/src/prover/isabelle/pure/rewriter.ts +4 -11
- 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 +0 -2
- package/src/prover/isabelle/pure/tactic.ts +0 -2
- package/src/prover/isabelle/pure/tactical.ts +0 -2
- package/src/prover/isabelle/pure/term-ord.ts +0 -2
- package/src/prover/isabelle/pure/term.ts +3 -5
- package/src/prover/isabelle/pure/thm.ts +0 -2
- package/src/prover/isabelle/pure/type.ts +0 -2
- package/src/prover/isabelle/pure/unify.ts +0 -2
- package/src/prover/isabelle/pure/variable.ts +0 -2
- package/src/prover/isabelle/tla/classical-setup.ts +1 -2
- package/src/prover/isabelle/tla/context.ts +51 -9
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +40 -1
- package/src/prover/isabelle/tla/simpdata.ts +0 -2
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
- package/src/prover/ocaml.ts +4 -1
- package/src/prover/prep/action.ts +19 -12
- package/src/prover/prep/enabled-axioms.ts +11 -2
- package/src/prover/prep/md5.ts +26 -29
- package/src/prover/prep/methods.ts +159 -50
- package/src/prover/prep/normalize.ts +38 -9
- package/src/prover/prove.ts +343 -65
- 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 +42 -6
- package/src/prover/smt/data.ts +191 -84
- package/src/prover/smt/encode.ts +122 -43
- 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 +483 -116
- 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 +93 -15
- package/src/prover/smt/solver/ast-lt.ts +165 -11
- package/src/prover/smt/solver/ast-util.ts +160 -2
- package/src/prover/smt/solver/ast.ts +1449 -41
- package/src/prover/smt/solver/auf-solver.ts +0 -1
- 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 +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 +109 -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 +533 -114
- package/src/prover/smt/solver/ctx-simplify.ts +21 -12
- 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 +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 +260 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -1
- package/src/prover/smt/solver/e-matching.ts +6 -7
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +542 -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 +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 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- 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 +267 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -15
- package/src/prover/smt/solver/fix-dl-var.ts +147 -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 +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 +177 -15
- 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 -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 +109 -36
- 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 +7 -2
- package/src/prover/smt/solver/lp/core-solver.ts +18 -3
- package/src/prover/smt/solver/lp/cross-nested.ts +1 -4
- package/src/prover/smt/solver/lp/dep-intervals.ts +0 -3
- package/src/prover/smt/solver/lp/dependency.ts +0 -2
- package/src/prover/smt/solver/lp/dioph-eq.ts +0 -2
- package/src/prover/smt/solver/lp/explanation.ts +0 -1
- package/src/prover/smt/solver/lp/gomory.ts +0 -1
- package/src/prover/smt/solver/lp/hnf-cutter.ts +0 -1
- package/src/prover/smt/solver/lp/hnf.ts +0 -3
- package/src/prover/smt/solver/lp/int-cube.ts +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 +3 -3
- package/src/prover/smt/solver/lp/nex.ts +2 -2
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
- package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
- package/src/prover/smt/solver/lp/nla-core.ts +66 -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 +167 -85
- 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 +163 -99
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
- package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
- package/src/prover/smt/solver/lp/pdd.ts +725 -290
- package/src/prover/smt/solver/lp/random-updater.ts +0 -2
- package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
- package/src/prover/smt/solver/lp/union-find.ts +7 -2
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +118 -88
- 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 +17 -26
- package/src/prover/smt/solver/model-evaluator.ts +188 -12
- package/src/prover/smt/solver/model-finder.ts +0 -1
- package/src/prover/smt/solver/model-generator.ts +59 -30
- package/src/prover/smt/solver/model-macro-solver.ts +38 -27
- 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 +410 -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 +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 +305 -88
- package/src/prover/smt/solver/nlsat/atoms.ts +52 -35
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +424 -211
- package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
- package/src/prover/smt/solver/nlsat/levelwise.ts +460 -241
- package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -683
- package/src/prover/smt/solver/nlsat/solver.ts +282 -69
- 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 -2
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -7
- package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
- package/src/prover/smt/solver/nlsat-tactic.ts +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 +792 -0
- package/src/prover/smt/solver/opt-nlsat.ts +386 -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 +311 -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 +281 -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 +511 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -21
- package/src/prover/smt/solver/proto-model.ts +650 -17
- 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 +1096 -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 +1499 -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 +9 -10
- package/src/prover/smt/solver/quantifier-manager.ts +25 -24
- 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 +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 -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 +38 -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 +44 -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 +2105 -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 +90 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +544 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3228 -327
- package/src/prover/smt/solver/smtlib-script.ts +1843 -0
- package/src/prover/smt/solver/solve-eqs.ts +923 -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 +2012 -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 -5
- package/src/prover/smt/solver/theory-lra-final-check.ts +56 -71
- package/src/prover/smt/solver/theory-lra-internalize.ts +89 -11
- package/src/prover/smt/solver/theory-lra-model.ts +20 -35
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -28
- package/src/prover/smt/solver/theory-lra-state.ts +6 -22
- package/src/prover/smt/solver/theory-lra.ts +188 -2
- package/src/prover/smt/solver/theory-pb.ts +933 -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.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 +37 -16
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +2 -0
- package/src/prover/zenon/decide.ts +10 -7
- package/src/prover/zenon/encode.ts +0 -2
- package/src/prover/zenon/eqrel.ts +0 -2
- package/src/prover/zenon/equality-rules.ts +24 -2
- package/src/prover/zenon/expr.ts +21 -2
- package/src/prover/zenon/index-table.ts +7 -4
- package/src/prover/zenon/isar-case.ts +1 -3
- package/src/prover/zenon/isar.ts +2 -4
- package/src/prover/zenon/llproof.ts +0 -2
- package/src/prover/zenon/mltoll.ts +0 -2
- package/src/prover/zenon/node.ts +20 -5
- package/src/prover/zenon/parse.ts +6 -2
- package/src/prover/zenon/phrase.ts +1 -3
- package/src/prover/zenon/proof.ts +0 -2
- package/src/prover/zenon/propositional-rules.ts +0 -2
- package/src/prover/zenon/rules.ts +2 -3
- package/src/prover/zenon/search.ts +7 -5
- package/src/prover/zenon/tla/functions.ts +0 -2
- package/src/prover/zenon/tla/llproof.ts +0 -2
- package/src/prover/zenon/tla/records.ts +0 -2
- package/src/prover/zenon/tla/rewrites.ts +0 -2
- package/src/prover/zenon/tla/sets.ts +7 -8
- package/src/prover/zenon/tla/terms.ts +0 -2
- package/src/prover/zenon/tla/tla.ts +0 -2
- package/src/resolve.ts +625 -189
- package/src/runtime.ts +7 -1
- package/src/sany/builtins.ts +10 -10
- package/src/sany/generation.ts +2 -13
- package/src/sany/generator-definitions.ts +3 -1
- package/src/sany/generator-expressions.ts +36 -30
- package/src/sany/generator-proofs.ts +5 -3
- package/src/sany/generator.ts +2 -1
- package/src/sany/levels.ts +0 -2
- package/src/sany/lexer.ts +3 -3
- package/src/sany/linter.ts +0 -2
- package/src/sany/modules.ts +4 -2
- package/src/sany/nodes.ts +1 -1
- package/src/sany/selectors.ts +11 -6
- package/src/sany/xml.ts +2 -3
- package/src/search.ts +209 -56
- package/src/simulate.ts +3 -0
- package/src/spec-description.ts +2 -2
- package/src/standard-definitions.ts +4 -0
- package/src/state-graph.ts +0 -2
- package/src/subexpressions.ts +265 -94
- package/src/successors.ts +2 -1
- package/src/symmetry.ts +3 -3
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +81 -9
- package/src/tlc/jar-data.ts +10 -0
- package/src/tlc/messages.ts +3 -3
- package/src/tlc/order.ts +14 -3
- package/src/tlc/summary.ts +29 -14
- package/src/tlc/tlc-operators.ts +3 -1
- package/src/tlc/tlcext-operators.ts +61 -16
- package/src/tlc/trace-spec.ts +5 -5
- package/src/typed-tier.ts +6541 -0
- package/src/typescript/types.ts +2 -2
- package/src/values.ts +46 -27
- 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
package/src/cli/tlapm.ts
CHANGED
|
@@ -1,10 +1,11 @@
|
|
|
1
|
+
import { spawnSync } from "node:child_process";
|
|
1
2
|
import { existsSync, mkdirSync, readFileSync, realpathSync, rmSync, writeFileSync } from "node:fs";
|
|
2
3
|
import { dirname, join } from "node:path";
|
|
3
4
|
import { availableParallelism } from "node:os";
|
|
4
|
-
import { TlaProofError } from "../errors";
|
|
5
|
+
import { TlaProofError, TlaProverError } from "../errors";
|
|
5
6
|
import { EXIT_STATUS } from "../exit-codes";
|
|
6
7
|
import type { LineRange } from "../obligations/generate";
|
|
7
|
-
import { getAtPrefix, getLocusText } from "../obligations/expression";
|
|
8
|
+
import { getAtPrefix, getLocusText, type ObligationWarning } from "../obligations/expression";
|
|
8
9
|
import {
|
|
9
10
|
formatSummary,
|
|
10
11
|
getObligations,
|
|
@@ -13,16 +14,20 @@ import {
|
|
|
13
14
|
type PrintedObligation,
|
|
14
15
|
} from "../obligations";
|
|
15
16
|
import { format, renderDoc } from "../obligations/format";
|
|
16
|
-
import { printSequent } from "../obligations/printer";
|
|
17
|
+
import { printSequent, type PrinterOptions } from "../obligations/printer";
|
|
18
|
+
import { parseDefaultMethods, parseOcamlFloat, parseOcamlInt } from "../prover/prep/methods";
|
|
17
19
|
import {
|
|
18
20
|
encodeProofTheory,
|
|
19
21
|
formatNormalized,
|
|
20
22
|
getFailureReason,
|
|
21
23
|
isProvedAttempt,
|
|
22
24
|
proveObligations,
|
|
25
|
+
TLAPM_VERSION,
|
|
26
|
+
type BackendSettings,
|
|
23
27
|
type ProofAttempt,
|
|
24
28
|
} from "../prover/prove";
|
|
25
|
-
import {
|
|
29
|
+
import { TLAPM_LIBRARY } from "../prover/tlapm-library";
|
|
30
|
+
import type { Decision } from "../prover/verdict";
|
|
26
31
|
import { getTlapmPaths } from "../prover/tlapm/tlapm";
|
|
27
32
|
import {
|
|
28
33
|
getKnownResults,
|
|
@@ -34,7 +39,186 @@ import { formatTlcDate } from "../tlc/messages";
|
|
|
34
39
|
import { TLAPM_COMMAND, USAGE, type ParsedArgs } from "./options";
|
|
35
40
|
import { getInputPaths } from "./shared";
|
|
36
41
|
|
|
37
|
-
|
|
42
|
+
interface TlapmArgument {
|
|
43
|
+
name: string;
|
|
44
|
+
values: ("int" | "float" | "string")[];
|
|
45
|
+
doc: string;
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
const BLANK_ARGUMENT: TlapmArgument = { name: "", values: [], doc: " " };
|
|
49
|
+
|
|
50
|
+
// The option list of tlapm_args.ml's init.
|
|
51
|
+
const TLAPM_ARGUMENTS: TlapmArgument[] = [
|
|
52
|
+
BLANK_ARGUMENT,
|
|
53
|
+
{ name: "(basic options)", values: [], doc: " " },
|
|
54
|
+
BLANK_ARGUMENT,
|
|
55
|
+
{ name: "--help", values: [], doc: " show this help message and exit" },
|
|
56
|
+
{ name: "-help", values: [], doc: " (same as --help)" },
|
|
57
|
+
{ name: "--version", values: [], doc: " show version number and exit" },
|
|
58
|
+
{ name: "--verbose", values: [], doc: " produce verbose messages" },
|
|
59
|
+
{ name: "-v", values: [], doc: " (same as --verbose)" },
|
|
60
|
+
BLANK_ARGUMENT,
|
|
61
|
+
{ name: "--where", values: [], doc: " show location of standard library and exit" },
|
|
62
|
+
{ name: "--config", values: [], doc: " show configuration and exit" },
|
|
63
|
+
{ name: "--summary", values: [], doc: " show summary of theorems (implies -N and not -C)" },
|
|
64
|
+
{
|
|
65
|
+
name: "--strict",
|
|
66
|
+
values: [],
|
|
67
|
+
doc: " report incomplete proofs, empty proof targets and failed obligations as errors and exit with a non-zero status",
|
|
68
|
+
},
|
|
69
|
+
{ name: "--timing", values: [], doc: " show runtime statistics" },
|
|
70
|
+
BLANK_ARGUMENT,
|
|
71
|
+
{ name: "-I", values: ["string"], doc: "<dir> add <dir> to search path" },
|
|
72
|
+
{ name: "-d", values: ["string"], doc: "" },
|
|
73
|
+
BLANK_ARGUMENT,
|
|
74
|
+
{ name: "-k", values: [], doc: " keep going on backend failures" },
|
|
75
|
+
{ name: "-N", values: [], doc: " do not run any backend verifiers" },
|
|
76
|
+
{ name: "-C", values: [], doc: " check proofs in Isabelle/TLA+" },
|
|
77
|
+
BLANK_ARGUMENT,
|
|
78
|
+
{ name: "--threads", values: ["int"], doc: "<int> set number of worker threads to <int>" },
|
|
79
|
+
{
|
|
80
|
+
name: "--method",
|
|
81
|
+
values: ["string"],
|
|
82
|
+
doc: "<meth> set default method to <meth> (try --method help)",
|
|
83
|
+
},
|
|
84
|
+
{ name: "--solver", values: ["string"], doc: "<solver> set SMT solver to <solver>" },
|
|
85
|
+
{ name: "--smt-logic", values: ["string"], doc: "<logic> set SMT logic to <logic>" },
|
|
86
|
+
{ name: "--stretch", values: ["float"], doc: "<f> multiply all timeouts by <f>" },
|
|
87
|
+
{ name: "--fast-isabelle", values: [], doc: "" },
|
|
88
|
+
BLANK_ARGUMENT,
|
|
89
|
+
{ name: "(advanced options)", values: [], doc: " " },
|
|
90
|
+
BLANK_ARGUMENT,
|
|
91
|
+
{ name: "--noflatten", values: [], doc: " do not flatten obligations" },
|
|
92
|
+
{ name: "--nonormal", values: [], doc: " do not normalize obligations before printing" },
|
|
93
|
+
{ name: "--debug", values: ["string"], doc: "{[-]<flag>} enable/disable debugging flags" },
|
|
94
|
+
{ name: "--paranoid", values: [], doc: "" },
|
|
95
|
+
{ name: "--isaprove", values: [], doc: "" },
|
|
96
|
+
BLANK_ARGUMENT,
|
|
97
|
+
{ name: "--toolbox", values: ["int", "int"], doc: "<int><int> toolbox mode" },
|
|
98
|
+
{
|
|
99
|
+
name: "--toolbox-vsn",
|
|
100
|
+
values: ["int"],
|
|
101
|
+
doc: "<int> Toolbox protocol version, 1|2, 1 by default.",
|
|
102
|
+
},
|
|
103
|
+
{ name: "--line", values: ["int"], doc: "<int> line to prove" },
|
|
104
|
+
{
|
|
105
|
+
name: "--wait",
|
|
106
|
+
values: ["int"],
|
|
107
|
+
doc: "<time> wait for <time> before printing obligations in progress",
|
|
108
|
+
},
|
|
109
|
+
{
|
|
110
|
+
name: "--stdin",
|
|
111
|
+
values: [],
|
|
112
|
+
doc: " read the tla file from stdin instead of file system. Only applies if single tla file is provided as input.",
|
|
113
|
+
},
|
|
114
|
+
{
|
|
115
|
+
name: "--prefer-stdlib",
|
|
116
|
+
values: [],
|
|
117
|
+
doc: " prefer built-in standard modules if the module search path contains files with the same names as modules in stdlib.",
|
|
118
|
+
},
|
|
119
|
+
{
|
|
120
|
+
name: "--parser",
|
|
121
|
+
values: ["string"],
|
|
122
|
+
doc: " Set parser backend to use: TLAPM (default) or SANY.",
|
|
123
|
+
},
|
|
124
|
+
{
|
|
125
|
+
name: "--module-jar",
|
|
126
|
+
values: ["string"],
|
|
127
|
+
doc: " Add a path to a .jar file containing additional TLA+ modules, such\n as the community modules. Multiple .jar files can be added by using\n this option multiple times.",
|
|
128
|
+
},
|
|
129
|
+
{ name: "--noproving", values: [], doc: " do not prove, report fingerprinted results only" },
|
|
130
|
+
BLANK_ARGUMENT,
|
|
131
|
+
{ name: "--printallobs", values: [], doc: " print obligations in all toolbox messages" },
|
|
132
|
+
BLANK_ARGUMENT,
|
|
133
|
+
{ name: "--fpdir", values: ["string"], doc: "" },
|
|
134
|
+
{ name: "--safefp", values: [], doc: " check tlapm, zenon, Isabelle versions for fingerprints" },
|
|
135
|
+
{
|
|
136
|
+
name: "--nofp",
|
|
137
|
+
values: [],
|
|
138
|
+
doc: " do not use existing fingerprints, but overwrite any preexisting fingerprints associated with the current proof obligations, using the newly computed fingerprints and results",
|
|
139
|
+
},
|
|
140
|
+
{
|
|
141
|
+
name: "--nofpl",
|
|
142
|
+
values: ["int", "int"],
|
|
143
|
+
doc: "<int><int> disable fingerprint use between given lines",
|
|
144
|
+
},
|
|
145
|
+
{ name: "--cleanfp", values: [], doc: " erase fingerprint file before starting" },
|
|
146
|
+
BLANK_ARGUMENT,
|
|
147
|
+
{
|
|
148
|
+
name: "--erasefp",
|
|
149
|
+
values: ["string", "string"],
|
|
150
|
+
doc: "<f><back> erase from file <f> all results of backend <back>",
|
|
151
|
+
},
|
|
152
|
+
{
|
|
153
|
+
name: "--printfp",
|
|
154
|
+
values: ["string"],
|
|
155
|
+
doc: "<f> print the fingerprints stored in file <f> and quit",
|
|
156
|
+
},
|
|
157
|
+
{
|
|
158
|
+
name: "--usefp",
|
|
159
|
+
values: ["string"],
|
|
160
|
+
doc: "<f> load fingerprints from file <f> (save as usual)",
|
|
161
|
+
},
|
|
162
|
+
{ name: "--fpp", values: [], doc: " print the fingerprints of obligations in toolbox messages" },
|
|
163
|
+
{
|
|
164
|
+
name: "--cache-dir",
|
|
165
|
+
values: ["string"],
|
|
166
|
+
doc: '<directory> save auxiliary and temporary files under <directory>. Alternatively, this directory can be defined via the variable `TLAPM_CACHE_DIR` of the runtime environment. The command-line parameter takes precedence over the environment variable. If neither is specified, the default value is ".tlacache".',
|
|
167
|
+
},
|
|
168
|
+
];
|
|
169
|
+
|
|
170
|
+
const getMetavariableLength = (doc: string) => /^[^ ]* */.exec(doc)?.[0].length ?? 0;
|
|
171
|
+
|
|
172
|
+
// OCaml's Arg.align and Arg.usage_string.
|
|
173
|
+
const getArgumentUsage = () => {
|
|
174
|
+
const width = Math.max(
|
|
175
|
+
...TLAPM_ARGUMENTS.map(
|
|
176
|
+
(argument) => argument.name.length + getMetavariableLength(argument.doc),
|
|
177
|
+
),
|
|
178
|
+
);
|
|
179
|
+
return `Usage: tla-ts tlapm <options> FILE ...\noptions are:\n${TLAPM_ARGUMENTS.filter(
|
|
180
|
+
(argument) => argument.doc !== "",
|
|
181
|
+
)
|
|
182
|
+
.map((argument) => {
|
|
183
|
+
const cut = getMetavariableLength(argument.doc);
|
|
184
|
+
return ` ${argument.name} ${argument.doc.slice(0, cut)}${" ".repeat(width - argument.name.length - cut)}${argument.doc.slice(cut)}\n`;
|
|
185
|
+
})
|
|
186
|
+
.join("")}`;
|
|
187
|
+
};
|
|
188
|
+
|
|
189
|
+
// OCaml's Arg.parse_argv: the first argument it rejects, with the Arg.Bad of tlapm_args.ml's setters.
|
|
190
|
+
const getArgumentError = (args: string[]) => {
|
|
191
|
+
for (let index = 0; index < args.length; index++) {
|
|
192
|
+
const name = args[index];
|
|
193
|
+
if (name === "--version") return undefined;
|
|
194
|
+
if (!name.startsWith("-")) continue;
|
|
195
|
+
const argument = TLAPM_ARGUMENTS.find((innerArgument) => innerArgument.name === name);
|
|
196
|
+
if (!argument) return `unknown option '${name}'`;
|
|
197
|
+
for (const kind of argument.values) {
|
|
198
|
+
index++;
|
|
199
|
+
if (index === args.length) return `option '${name}' needs an argument`;
|
|
200
|
+
const value = args[index];
|
|
201
|
+
if (kind === "int" && parseOcamlInt(value) === undefined)
|
|
202
|
+
return `wrong argument '${value}'; option '${name}' expects an integer`;
|
|
203
|
+
if (kind === "float" && parseOcamlFloat(value) === undefined)
|
|
204
|
+
return `wrong argument '${value}'; option '${name}' expects a float`;
|
|
205
|
+
}
|
|
206
|
+
const value = args[index];
|
|
207
|
+
if (name === "--threads" && (parseOcamlInt(value) ?? 0) < 0)
|
|
208
|
+
return "--threads requires a positive argument";
|
|
209
|
+
if (name === "--debug" && value.split(",").includes("oldsmt"))
|
|
210
|
+
return "--debug oldsmt: the old SMT encoding has been removed";
|
|
211
|
+
if (name === "--method") {
|
|
212
|
+
try {
|
|
213
|
+
parseDefaultMethods(value);
|
|
214
|
+
} catch (error) {
|
|
215
|
+
if (!(error instanceof TlaProverError)) throw error;
|
|
216
|
+
return error.message;
|
|
217
|
+
}
|
|
218
|
+
}
|
|
219
|
+
}
|
|
220
|
+
return undefined;
|
|
221
|
+
};
|
|
38
222
|
|
|
39
223
|
const getLibraryDirectories = (parsed: ParsedArgs) => [
|
|
40
224
|
".",
|
|
@@ -57,8 +241,6 @@ const printObligationMessage = (obligation: PrintedObligation, status: string, f
|
|
|
57
241
|
...fields,
|
|
58
242
|
]);
|
|
59
243
|
|
|
60
|
-
const TLAPM_VERSION = "9ed0376";
|
|
61
|
-
|
|
62
244
|
const quoteShellArgument = (arg: string) =>
|
|
63
245
|
/^[+,\-./0-9:=@A-Z_a-z]+$/.test(arg) ? arg : `'${arg.replaceAll("'", "'\\''")}'`;
|
|
64
246
|
|
|
@@ -90,6 +272,8 @@ const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary
|
|
|
90
272
|
|
|
91
273
|
const TLAPM_FAILURE_STATUS = 3;
|
|
92
274
|
|
|
275
|
+
const TLAPM_USAGE_STATUS = 2;
|
|
276
|
+
|
|
93
277
|
const UNPROVED_ENDING = [
|
|
94
278
|
' tlapm ending abnormally with Failure("backend errors: there are unproved obligations")',
|
|
95
279
|
'Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33',
|
|
@@ -101,17 +285,52 @@ const UNPROVED_ENDING = [
|
|
|
101
285
|
"",
|
|
102
286
|
].join("\n");
|
|
103
287
|
|
|
104
|
-
|
|
288
|
+
interface ErrorSetting {
|
|
289
|
+
location?: string;
|
|
290
|
+
message: string;
|
|
291
|
+
}
|
|
292
|
+
|
|
293
|
+
const reportAbnormalEnding = (
|
|
294
|
+
error: TlaProofError,
|
|
295
|
+
errorSetting: ErrorSetting,
|
|
296
|
+
isToolbox: boolean,
|
|
297
|
+
) => {
|
|
298
|
+
console.error(` tlapm ending abnormally with ${error.exception}\n`);
|
|
299
|
+
if (isToolbox)
|
|
300
|
+
printToolboxMessage(
|
|
301
|
+
errorSetting.message === ""
|
|
302
|
+
? [
|
|
303
|
+
"type:error",
|
|
304
|
+
"url:http://tla.msr-inria.inria.fr/bugs",
|
|
305
|
+
`msg:Oops, this seems to be a bug in TLAPM.\nPlease give feedback to developers.\n\n\n ${error.exception}\n`,
|
|
306
|
+
]
|
|
307
|
+
: [
|
|
308
|
+
"type:warning",
|
|
309
|
+
`msg:${errorSetting.location === undefined ? "" : `${errorSetting.location}\n\n`}${errorSetting.message}`,
|
|
310
|
+
],
|
|
311
|
+
);
|
|
312
|
+
};
|
|
313
|
+
|
|
314
|
+
type Outcome<Value> = { kind: "done"; value: Value } | { kind: "aborted"; error: TlaProofError };
|
|
315
|
+
|
|
316
|
+
const getAbortedOutcome = (error: unknown): Outcome<never> => {
|
|
317
|
+
if (!(error instanceof TlaProofError)) throw error;
|
|
318
|
+
return { kind: "aborted", error };
|
|
319
|
+
};
|
|
320
|
+
|
|
321
|
+
const generateObligations = (generate: () => ModuleObligations[]): Outcome<ModuleObligations[]> => {
|
|
105
322
|
try {
|
|
106
|
-
return generate();
|
|
323
|
+
return { kind: "done", value: generate() };
|
|
107
324
|
} catch (error) {
|
|
108
|
-
|
|
109
|
-
console.error(` tlapm ending abnormally with ${error.exception}\n`);
|
|
110
|
-
return undefined;
|
|
325
|
+
return getAbortedOutcome(error);
|
|
111
326
|
}
|
|
112
327
|
};
|
|
113
328
|
|
|
114
|
-
const printAttempt = (
|
|
329
|
+
const printAttempt = (
|
|
330
|
+
obligation: PrintedObligation,
|
|
331
|
+
attempt: ProofAttempt,
|
|
332
|
+
printing: PrinterOptions,
|
|
333
|
+
) => {
|
|
115
334
|
const timeLimitMs = attempt.method.timeLimitMs;
|
|
116
335
|
const used =
|
|
117
336
|
attempt.kind !== "decided"
|
|
@@ -122,14 +341,18 @@ const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
|
|
|
122
341
|
? ""
|
|
123
342
|
: `time-limit: ${timeLimitMs === Infinity ? "inf" : Number((timeLimitMs / 1000).toPrecision(6))}${used}`;
|
|
124
343
|
const method = [attempt.method.tactic, times].filter(Boolean).join("; ");
|
|
125
|
-
const isSmt = attempt.method.prover === "smt" || attempt.method.prover === "z3";
|
|
126
344
|
const reason = getFailureReason(attempt);
|
|
127
|
-
const note =
|
|
128
|
-
isSmt && attempt.kind === "decided" && reason === "false"
|
|
129
|
-
? `(* SMT failed with status = ${attempt.verdict}\n *)\n`
|
|
130
|
-
: "";
|
|
131
345
|
const isProved = isProvedAttempt(attempt);
|
|
132
346
|
const isReused = attempt.kind === "reused";
|
|
347
|
+
const note =
|
|
348
|
+
attempt.kind === "decided"
|
|
349
|
+
? attempt.note
|
|
350
|
+
: attempt.kind === "refused"
|
|
351
|
+
? `${attempt.reason}\nObligation:\n\n`
|
|
352
|
+
: attempt.kind === "unavailable"
|
|
353
|
+
? `\n\\* ${attempt.warning}\n`
|
|
354
|
+
: undefined;
|
|
355
|
+
const shipped = attempt.kind === "unavailable" || isReused ? attempt.shipped : undefined;
|
|
133
356
|
printObligationMessage(obligation, isProved ? "proved" : "failed", [
|
|
134
357
|
`prover:${attempt.method.prover}`,
|
|
135
358
|
...(method === "" ? [] : [`meth:${method}`]),
|
|
@@ -137,10 +360,20 @@ const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
|
|
|
137
360
|
`already:${isReused}`,
|
|
138
361
|
...(isProved
|
|
139
362
|
? []
|
|
140
|
-
: [
|
|
363
|
+
: [
|
|
364
|
+
`obl:${isReused ? "" : (note ?? "\n")}${shipped ?? formatNormalized(obligation, attempt, { ...printing, isTemporal: attempt.method.prover === "ls4" })}`,
|
|
365
|
+
]),
|
|
141
366
|
]);
|
|
142
367
|
};
|
|
143
368
|
|
|
369
|
+
const printWarning = (warning: ObligationWarning, isToolbox: boolean) => {
|
|
370
|
+
if (warning.channel === "stdout") return console.log(warning.text);
|
|
371
|
+
const isToolboxMessage = warning.channel === "toolbox" || warning.channel === "toolboxOnly";
|
|
372
|
+
if (isToolbox && isToolboxMessage)
|
|
373
|
+
return printToolboxMessage(["type:warning", `msg:${warning.text}`]);
|
|
374
|
+
if (warning.channel !== "toolboxOnly") console.error(warning.text);
|
|
375
|
+
};
|
|
376
|
+
|
|
144
377
|
const printFailedObligation = (obligation: PrintedObligation, reason: string) =>
|
|
145
378
|
printObligationMessage(obligation, "failed", [
|
|
146
379
|
"prover:fail",
|
|
@@ -156,29 +389,83 @@ interface ProvingSettings {
|
|
|
156
389
|
workers: number;
|
|
157
390
|
isFingerprinted: (obligation: PrintedObligation) => boolean;
|
|
158
391
|
fingerprints: FingerprintTable;
|
|
392
|
+
backends: BackendSettings;
|
|
393
|
+
printing: PrinterOptions;
|
|
394
|
+
isKeepingFiles: boolean;
|
|
395
|
+
solver: string | undefined;
|
|
159
396
|
}
|
|
160
397
|
|
|
398
|
+
const SMT_PROOF_MARKERS = [/^unsat/m, /SPASS beiseite: Proof found/, /SZS status Theorem/];
|
|
399
|
+
|
|
400
|
+
const solveWith = (
|
|
401
|
+
command: string,
|
|
402
|
+
path: string,
|
|
403
|
+
text: string,
|
|
404
|
+
timeLimitMs: number,
|
|
405
|
+
isKeepingFiles: boolean,
|
|
406
|
+
): Decision => {
|
|
407
|
+
const outputPath = `${path}.out`;
|
|
408
|
+
writeFileSync(path, text);
|
|
409
|
+
const start = performance.now();
|
|
410
|
+
spawnSync(
|
|
411
|
+
"sh",
|
|
412
|
+
["-c", `file=${quoteShellArgument(path)}; ${command} >${quoteShellArgument(outputPath)}`],
|
|
413
|
+
{
|
|
414
|
+
stdio: ["ignore", "inherit", "inherit"],
|
|
415
|
+
timeout: Number.isFinite(timeLimitMs) ? timeLimitMs : undefined,
|
|
416
|
+
},
|
|
417
|
+
);
|
|
418
|
+
const timeUsedMs = performance.now() - start;
|
|
419
|
+
const output = existsSync(outputPath) ? readFileSync(outputPath, "utf8") : "";
|
|
420
|
+
if (!isKeepingFiles) [path, outputPath].forEach((file) => rmSync(file, { force: true }));
|
|
421
|
+
const isProved = SMT_PROOF_MARKERS.some((marker) => marker.test(output));
|
|
422
|
+
return {
|
|
423
|
+
verdict: isProved ? "unsat" : output.startsWith("sat") ? "sat" : "unknown",
|
|
424
|
+
output,
|
|
425
|
+
timeUsedMs,
|
|
426
|
+
};
|
|
427
|
+
};
|
|
428
|
+
|
|
161
429
|
const proveModule = async (
|
|
162
430
|
module: ModuleObligations,
|
|
163
|
-
|
|
431
|
+
directory: string,
|
|
164
432
|
fingerprintsPath: string,
|
|
165
433
|
settings: ProvingSettings,
|
|
166
434
|
) => {
|
|
167
435
|
const knownResults = getKnownResults(settings.fingerprints);
|
|
436
|
+
const solver = settings.solver;
|
|
168
437
|
const reports = await proveObligations(module.obligations, {
|
|
438
|
+
...settings.backends,
|
|
169
439
|
workers: settings.workers,
|
|
170
440
|
results: knownResults.results,
|
|
171
441
|
isFingerprinted: settings.isFingerprinted,
|
|
172
442
|
isProving: settings.isProving,
|
|
443
|
+
...(settings.isKeepingFiles && {
|
|
444
|
+
onInput: (file: string, text: string) => writeFileSync(`${directory}/${file}`, text),
|
|
445
|
+
}),
|
|
446
|
+
...(solver !== undefined && {
|
|
447
|
+
solveSmt: async (file: string, text: string, timeLimitMs: number) =>
|
|
448
|
+
solveWith(solver, `${directory}/${file}`, text, timeLimitMs, settings.isKeepingFiles),
|
|
449
|
+
}),
|
|
173
450
|
onReport: (report, obligation) => {
|
|
451
|
+
report.attempts.forEach((attempt) => {
|
|
452
|
+
if (attempt.kind === "decided" && attempt.errorOutput !== undefined)
|
|
453
|
+
process.stdout.write(attempt.errorOutput);
|
|
454
|
+
if (attempt.kind === "unavailable") process.stderr.write(`${attempt.warning}\n`);
|
|
455
|
+
});
|
|
456
|
+
report.warnings.forEach((warning) => printWarning(warning, settings.isToolbox));
|
|
174
457
|
if (!settings.isToolbox) return;
|
|
175
|
-
if (report.obligation.status === "trivial")
|
|
176
|
-
return printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
|
|
177
458
|
if (obligation.kind.kind === "Error") return printFailedObligation(obligation, "user error");
|
|
178
|
-
report.attempts.forEach((attempt) => printAttempt(obligation, attempt));
|
|
459
|
+
report.attempts.forEach((attempt) => printAttempt(obligation, attempt, settings.printing));
|
|
460
|
+
if (report.obligation.status === "trivial")
|
|
461
|
+
printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
|
|
179
462
|
},
|
|
180
463
|
});
|
|
181
|
-
|
|
464
|
+
const theoryPath = `${directory}/${module.name}.thy`;
|
|
465
|
+
writeFileSync(
|
|
466
|
+
theoryPath,
|
|
467
|
+
encodeProofTheory(module.name, reports, module.obligations, settings.backends.isFlattened),
|
|
468
|
+
);
|
|
182
469
|
console.log(`(* created new ${JSON.stringify(theoryPath)} *)`);
|
|
183
470
|
knownResults.save(fingerprintsPath);
|
|
184
471
|
console.log(`(* fingerprints written in ${JSON.stringify(fingerprintsPath)} *)`);
|
|
@@ -197,7 +484,7 @@ const proveModule = async (
|
|
|
197
484
|
.toReversed()
|
|
198
485
|
.forEach((entry) =>
|
|
199
486
|
console.error(
|
|
200
|
-
`${getAtPrefix(entry.obligation.locus)}${renderDoc(format("[ERROR]: @[<v2>Could not prove or check:@,%a@]", printSequent(entry.obligation.sequent)), 35)}`,
|
|
487
|
+
`${getAtPrefix(entry.obligation.locus)}${renderDoc(format("[ERROR]: @[<v2>Could not prove or check:@,%a@]", printSequent(entry.obligation.sequent, settings.printing)), 35)}`,
|
|
201
488
|
),
|
|
202
489
|
);
|
|
203
490
|
const total = `${module.obligations.length} obligation${module.obligations.length > 1 ? "s" : ""}`;
|
|
@@ -209,33 +496,62 @@ const proveModule = async (
|
|
|
209
496
|
return unproved.length > 0;
|
|
210
497
|
};
|
|
211
498
|
|
|
499
|
+
const REWRITE_FLAGS = ["rwsetext", "rw", "rw+"];
|
|
500
|
+
|
|
501
|
+
const DEBUG_FLAGS = new Set([
|
|
502
|
+
"tempfiles",
|
|
503
|
+
"hidden",
|
|
504
|
+
"alldefs",
|
|
505
|
+
"rw+",
|
|
506
|
+
"rw",
|
|
507
|
+
"rwsetext",
|
|
508
|
+
"disable_arithmetic",
|
|
509
|
+
"no_smt_set_extensionality",
|
|
510
|
+
"smarter_types",
|
|
511
|
+
]);
|
|
512
|
+
|
|
212
513
|
export const runTlapm = async (args: string[]) => {
|
|
213
514
|
const parsed = TLAPM_COMMAND.parse(args);
|
|
214
515
|
const isProcessing = !parsed.has("-N") && !parsed.has("--summary");
|
|
516
|
+
const debugFlags = parsed.options
|
|
517
|
+
.flatMap((option) =>
|
|
518
|
+
option.name === "--debug" ? option.values.flatMap((value) => value.split(",")) : [],
|
|
519
|
+
)
|
|
520
|
+
.reduce(
|
|
521
|
+
(flags, flag) =>
|
|
522
|
+
flag.startsWith("-")
|
|
523
|
+
? new Set([...flags].filter((innerFlag) => innerFlag !== flag.slice(1)))
|
|
524
|
+
: new Set([...flags, flag]),
|
|
525
|
+
new Set<string>(),
|
|
526
|
+
);
|
|
527
|
+
const printing = {
|
|
528
|
+
isShowingHidden: debugFlags.has("hidden"),
|
|
529
|
+
isShowingAllDefinitions: debugFlags.has("alldefs"),
|
|
530
|
+
};
|
|
531
|
+
const rewriteFlags = REWRITE_FLAGS.filter((flag) => debugFlags.has(flag));
|
|
532
|
+
const isTyped = debugFlags.has("smarter_types") && !debugFlags.has("disable_arithmetic");
|
|
533
|
+
// tla-ts rewrites sets before it types expressions, though tlapm types them first.
|
|
534
|
+
const unsupportedFlag =
|
|
535
|
+
isTyped && rewriteFlags.length > 0
|
|
536
|
+
? `smarter_types with --debug ${rewriteFlags.at(-1)}`
|
|
537
|
+
: [...debugFlags].find((flag) => !DEBUG_FLAGS.has(flag));
|
|
538
|
+
const argumentError = getArgumentError(args);
|
|
539
|
+
if (argumentError !== undefined) {
|
|
540
|
+
console.error(`tla-ts tlapm: ${argumentError}.\n${getArgumentUsage()}`);
|
|
541
|
+
return TLAPM_USAGE_STATUS;
|
|
542
|
+
}
|
|
543
|
+
if (parsed.has("--version")) {
|
|
544
|
+
console.log(TLAPM_VERSION);
|
|
545
|
+
return EXIT_STATUS.success;
|
|
546
|
+
}
|
|
215
547
|
const unsupported =
|
|
216
548
|
parsed.unknown[0] ??
|
|
217
|
-
(isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined)
|
|
549
|
+
(isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined) ??
|
|
550
|
+
(unsupportedFlag === undefined ? undefined : `--debug ${unsupportedFlag}`);
|
|
218
551
|
if (unsupported !== undefined) {
|
|
219
552
|
console.error(`Error: tla-ts tlapm does not support the tlapm option ${unsupported}.`);
|
|
220
553
|
return 1;
|
|
221
554
|
}
|
|
222
|
-
if (parsed.incomplete) {
|
|
223
|
-
console.error(`Error: option '${parsed.incomplete.name}' needs an argument.`);
|
|
224
|
-
return 1;
|
|
225
|
-
}
|
|
226
|
-
const nonInteger = parsed.options.find(
|
|
227
|
-
(option) =>
|
|
228
|
-
TLAPM_INTEGER_OPTIONS.has(option.name) &&
|
|
229
|
-
option.values.some((value) => !/^-?\d+$/.test(value)),
|
|
230
|
-
);
|
|
231
|
-
if (nonInteger) {
|
|
232
|
-
console.error(`Error: option '${nonInteger.name}' expects an integer.`);
|
|
233
|
-
return 1;
|
|
234
|
-
}
|
|
235
|
-
if (parsed.has("--version")) {
|
|
236
|
-
console.log(TLAPM_VERSION);
|
|
237
|
-
return EXIT_STATUS.success;
|
|
238
|
-
}
|
|
239
555
|
const files = getInputPaths(parsed.positionals).map((input) => input.path);
|
|
240
556
|
const modulePaths = files.map((path) => (path.endsWith(".tla") ? path : `${path}.tla`));
|
|
241
557
|
if (modulePaths.length === 0) {
|
|
@@ -249,7 +565,7 @@ export const runTlapm = async (args: string[]) => {
|
|
|
249
565
|
);
|
|
250
566
|
}
|
|
251
567
|
const lines = parsed.options.reduce<LineRange>((range, option) => {
|
|
252
|
-
const [start, end] = option.values.map(
|
|
568
|
+
const [start, end] = option.values.map((value) => parseOcamlInt(value) ?? 0);
|
|
253
569
|
if (option.name === "--toolbox") return { start, end: end === 0 ? Infinity : end };
|
|
254
570
|
if (option.name === "--line") return start === 0 ? WHOLE_MODULE : { start, end: start };
|
|
255
571
|
return range;
|
|
@@ -259,7 +575,8 @@ export const runTlapm = async (args: string[]) => {
|
|
|
259
575
|
getLibraryDirectories(parsed),
|
|
260
576
|
);
|
|
261
577
|
const moduleNames = new Set<string>();
|
|
262
|
-
const
|
|
578
|
+
const errorSettings: ObligationWarning[] = [];
|
|
579
|
+
const generation = generateObligations(() => {
|
|
263
580
|
const missingIndex = modulePaths.findIndex((path) => !existsSync(path));
|
|
264
581
|
if (missingIndex !== -1) {
|
|
265
582
|
const missing = files[missingIndex];
|
|
@@ -272,29 +589,47 @@ export const runTlapm = async (args: string[]) => {
|
|
|
272
589
|
moduleNames.add(name);
|
|
273
590
|
const file = directories.map((directory) => `${directory}/${name}.tla`).find(existsSync);
|
|
274
591
|
if (file !== undefined) return { file, source: readFileSync(file, "utf8") };
|
|
275
|
-
|
|
592
|
+
const source = TLAPM_LIBRARY.get(name);
|
|
593
|
+
return source === undefined ? undefined : { file: `${name}.tla`, source };
|
|
276
594
|
},
|
|
277
595
|
{
|
|
278
596
|
lines,
|
|
597
|
+
printing,
|
|
279
598
|
onWarning: (warning) => {
|
|
280
|
-
if (warning.channel === "
|
|
281
|
-
|
|
282
|
-
warning.channel === "toolbox" || warning.channel === "toolboxOnly";
|
|
283
|
-
if (isToolbox && isToolboxMessage)
|
|
284
|
-
return printToolboxMessage(["type:warning", `msg:${warning.text}`]);
|
|
285
|
-
if (warning.channel !== "toolboxOnly") console.error(warning.text);
|
|
599
|
+
if (warning.channel === "error") errorSettings.push(warning);
|
|
600
|
+
else printWarning(warning, isToolbox);
|
|
286
601
|
},
|
|
287
602
|
},
|
|
288
603
|
);
|
|
289
604
|
});
|
|
290
|
-
if (
|
|
605
|
+
if (generation.kind === "aborted") {
|
|
606
|
+
const lastLocus = errorSettings.at(-1)?.locus;
|
|
607
|
+
// Errors.set keeps the last location and puts each message before the earlier ones.
|
|
608
|
+
reportAbnormalEnding(
|
|
609
|
+
generation.error,
|
|
610
|
+
{
|
|
611
|
+
location: lastLocus && getLocusText(lastLocus),
|
|
612
|
+
message: errorSettings
|
|
613
|
+
.toReversed()
|
|
614
|
+
.map((setting) => `${setting.text}\n\n`)
|
|
615
|
+
.join(""),
|
|
616
|
+
},
|
|
617
|
+
isToolbox,
|
|
618
|
+
);
|
|
619
|
+
return TLAPM_FAILURE_STATUS;
|
|
620
|
+
}
|
|
621
|
+
const modules = generation.value;
|
|
291
622
|
const cacheDirectory =
|
|
292
623
|
parsed.get("--cache-dir")?.[0] ?? process.env.TLAPM_CACHE_DIR ?? ".tlacache";
|
|
293
|
-
const forgottenLines = parsed.get("--nofpl")?.map(
|
|
624
|
+
const forgottenLines = parsed.get("--nofpl")?.map((value) => parseOcamlInt(value) ?? 0) ?? [0, 0];
|
|
625
|
+
const methods = parsed.get("--method")?.[0];
|
|
294
626
|
const settings: ProvingSettings = {
|
|
295
627
|
isToolbox,
|
|
296
628
|
isProving: !parsed.has("--noproving"),
|
|
297
|
-
workers: Math.max(
|
|
629
|
+
workers: Math.max(
|
|
630
|
+
1,
|
|
631
|
+
parseOcamlInt(parsed.get("--threads")?.[0] ?? "") ?? availableParallelism(),
|
|
632
|
+
),
|
|
298
633
|
isFingerprinted: (obligation) =>
|
|
299
634
|
!parsed.has("--nofp") &&
|
|
300
635
|
!(
|
|
@@ -303,6 +638,25 @@ export const runTlapm = async (args: string[]) => {
|
|
|
303
638
|
obligation.locus.endLine <= forgottenLines[1]
|
|
304
639
|
),
|
|
305
640
|
fingerprints: new Map(),
|
|
641
|
+
backends: {
|
|
642
|
+
defaultMethods: methods === undefined ? undefined : parseDefaultMethods(methods),
|
|
643
|
+
stretch: parseOcamlFloat(parsed.get("--stretch")?.[0] ?? "1") ?? 1,
|
|
644
|
+
isFlattened:
|
|
645
|
+
!parsed.has("--noflatten") &&
|
|
646
|
+
["yes", "true", undefined].includes(process.env.TLAPM_FLATTEN),
|
|
647
|
+
smtLogic: debugFlags.has("disable_arithmetic")
|
|
648
|
+
? "UF"
|
|
649
|
+
: (parsed.get("--smt-logic")?.[0] ?? "UFNIA"),
|
|
650
|
+
smtEncoding: {
|
|
651
|
+
isArithmetic: !debugFlags.has("disable_arithmetic"),
|
|
652
|
+
rewriteLevel: REWRITE_FLAGS.findLastIndex((flag) => debugFlags.has(flag)) + 1,
|
|
653
|
+
isSetExtensional: !debugFlags.has("no_smt_set_extensionality"),
|
|
654
|
+
isTyped,
|
|
655
|
+
},
|
|
656
|
+
},
|
|
657
|
+
printing,
|
|
658
|
+
isKeepingFiles: debugFlags.has("tempfiles"),
|
|
659
|
+
solver: parsed.get("--solver")?.[0] ?? process.env.TLAPM_SMT_SOLVER,
|
|
306
660
|
};
|
|
307
661
|
const statuses: number[] = [];
|
|
308
662
|
for (const [index, module] of modules.entries()) {
|
|
@@ -344,14 +698,22 @@ export const runTlapm = async (args: string[]) => {
|
|
|
344
698
|
(name) => `${name}.tla`,
|
|
345
699
|
),
|
|
346
700
|
);
|
|
347
|
-
const
|
|
348
|
-
|
|
349
|
-
|
|
350
|
-
fingerprintsPath,
|
|
351
|
-
settings,
|
|
701
|
+
const proving = await proveModule(module, directory, fingerprintsPath, settings).then(
|
|
702
|
+
(isFailed): Outcome<boolean> => ({ kind: "done", value: isFailed }),
|
|
703
|
+
getAbortedOutcome,
|
|
352
704
|
);
|
|
353
|
-
if (
|
|
354
|
-
|
|
705
|
+
if (proving.kind === "aborted") {
|
|
706
|
+
const error = proving.error;
|
|
707
|
+
console.error(`${getAtPrefix(error.locus)}Error: ${error.message}`);
|
|
708
|
+
reportAbnormalEnding(
|
|
709
|
+
error,
|
|
710
|
+
{ location: error.locus && getLocusText(error.locus), message: error.message },
|
|
711
|
+
isToolbox,
|
|
712
|
+
);
|
|
713
|
+
return TLAPM_FAILURE_STATUS;
|
|
714
|
+
}
|
|
715
|
+
if (proving.value && parsed.has("--strict")) statuses.push(STRICT_EXIT_STATUS.failed);
|
|
716
|
+
if (proving.value && !parsed.has("--strict") && !isToolbox) {
|
|
355
717
|
console.error(UNPROVED_ENDING);
|
|
356
718
|
return TLAPM_FAILURE_STATUS;
|
|
357
719
|
}
|
package/src/cli/tlc-arguments.ts
CHANGED
|
@@ -35,11 +35,11 @@ export interface TlcArguments {
|
|
|
35
35
|
suppressedCodes: number[];
|
|
36
36
|
errorCodes: number[];
|
|
37
37
|
userFile: string | undefined;
|
|
38
|
-
invariants:
|
|
38
|
+
invariants: RuntimeInvariantTemplate[];
|
|
39
39
|
moduleOperators: ModuleOperator[];
|
|
40
40
|
}
|
|
41
41
|
|
|
42
|
-
export interface
|
|
42
|
+
export interface RuntimeInvariantTemplate {
|
|
43
43
|
modules: string[];
|
|
44
44
|
expression: string;
|
|
45
45
|
}
|