tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.37a75eb5b
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +2 -1
- package/dist/compile.cjs +6 -6
- package/dist/compile.js +10 -10
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +4 -1
- package/dist/index.d.ts +4 -1
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove.cjs +2683 -427
- package/dist/prove.js +2681 -425
- package/dist/run.cjs +43 -42
- package/dist/run.js +45 -44
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +43 -40
- package/dist/transfer.js +42 -39
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +41 -36
- package/src/bags.ts +47 -28
- package/src/builtins.ts +4 -13
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +268 -0
- package/src/check.ts +476 -590
- package/src/cli/options.ts +6 -31
- package/src/cli/runtime-invariants.ts +20 -56
- package/src/cli/shared.ts +1 -1
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +224 -212
- package/src/cli/tlc-output.ts +686 -0
- package/src/cli/tlc-usage.ts +1 -2
- package/src/cli/tlc.ts +60 -708
- package/src/cli/xml-exporter.ts +23 -33
- package/src/codegen.ts +5 -10
- package/src/coverage.ts +3 -10
- package/src/dependencies.ts +30 -14
- package/src/dfid.ts +25 -18
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +73 -338
- package/src/errors.ts +33 -5
- package/src/evaluate.ts +14 -7
- package/src/exit-codes.ts +3 -0
- package/src/fingerprints.ts +65 -1
- package/src/instances.ts +47 -10
- package/src/java-hash.ts +7 -0
- package/src/json.ts +4 -7
- package/src/levels.ts +42 -44
- package/src/lexer.ts +5 -3
- package/src/liveness-checker.ts +597 -240
- package/src/liveness.ts +94 -86
- package/src/obligations/action.ts +14 -17
- package/src/obligations/anonymize.ts +37 -16
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +36 -8
- package/src/obligations/format.ts +0 -2
- package/src/obligations/generate.ts +66 -54
- package/src/obligations/index.ts +38 -8
- package/src/obligations/levels.ts +24 -11
- package/src/obligations/module.ts +28 -41
- package/src/obligations/normalize.ts +26 -14
- package/src/obligations/operators.ts +0 -2
- package/src/obligations/pragma.ts +53 -16
- package/src/obligations/printer.ts +43 -13
- package/src/obligations/proof.ts +3 -2
- package/src/obligations/regroup.ts +0 -2
- package/src/obligations/simplify.ts +55 -50
- package/src/obligations/source.ts +118 -74
- package/src/obligations/subexpression.ts +45 -18
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +5 -7
- package/src/obligations/tuples.ts +0 -2
- package/src/parallel-worker.ts +17 -31
- package/src/parallel.ts +29 -47
- package/src/parser.ts +652 -220
- package/src/pretty-print.ts +1 -1
- package/src/prover/decide-pool.ts +3 -3
- package/src/prover/deciders.ts +12 -9
- package/src/prover/isabelle/decide.ts +3 -25
- package/src/prover/isabelle/encode.ts +72 -42
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
- package/src/prover/isabelle/isar/method.ts +509 -212
- package/src/prover/isabelle/isar/proof.ts +570 -14
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +487 -76
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +89 -14
- package/src/prover/isabelle/provers/blast/blast.ts +7 -65
- package/src/prover/isabelle/provers/blast/branch.ts +0 -2
- package/src/prover/isabelle/provers/blast/prove.ts +0 -2
- package/src/prover/isabelle/provers/blast/rules.ts +0 -2
- package/src/prover/isabelle/provers/blast/state.ts +0 -2
- package/src/prover/isabelle/provers/blast/term.ts +0 -2
- package/src/prover/isabelle/provers/clasimp.ts +0 -2
- package/src/prover/isabelle/provers/classical.ts +45 -20
- package/src/prover/isabelle/provers/hypsubst.ts +17 -28
- package/src/prover/isabelle/pure/bicompose.ts +9 -27
- package/src/prover/isabelle/pure/consts.ts +0 -2
- package/src/prover/isabelle/pure/conv.ts +2 -10
- package/src/prover/isabelle/pure/drule.ts +72 -6
- package/src/prover/isabelle/pure/envir.ts +0 -2
- package/src/prover/isabelle/pure/goal.ts +1 -3
- package/src/prover/isabelle/pure/logic.ts +1 -3
- package/src/prover/isabelle/pure/name.ts +0 -2
- package/src/prover/isabelle/pure/net.ts +0 -2
- package/src/prover/isabelle/pure/object-logic.ts +13 -7
- package/src/prover/isabelle/pure/pattern.ts +0 -2
- package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
- package/src/prover/isabelle/pure/rewriter.ts +6 -17
- package/src/prover/isabelle/pure/search.ts +0 -2
- package/src/prover/isabelle/pure/seq.ts +0 -2
- package/src/prover/isabelle/pure/simplifier.ts +26 -7
- package/src/prover/isabelle/pure/table.ts +2 -3
- package/src/prover/isabelle/pure/tactic.ts +0 -2
- package/src/prover/isabelle/pure/tactical.ts +42 -37
- package/src/prover/isabelle/pure/term-ord.ts +0 -2
- package/src/prover/isabelle/pure/term.ts +0 -2
- package/src/prover/isabelle/pure/thm.ts +14 -13
- package/src/prover/isabelle/pure/type.ts +0 -2
- package/src/prover/isabelle/pure/unify.ts +0 -2
- package/src/prover/isabelle/pure/variable.ts +0 -2
- package/src/prover/isabelle/tla/classical-setup.ts +18 -16
- package/src/prover/isabelle/tla/context.ts +58 -11
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +49 -21
- package/src/prover/isabelle/tla/simpdata.ts +1 -12
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
- package/src/prover/ocaml.ts +4 -1
- package/src/prover/prep/action.ts +30 -31
- package/src/prover/prep/enabled-axioms.ts +11 -2
- package/src/prover/prep/fingerprint.ts +2 -5
- package/src/prover/prep/methods.ts +181 -51
- package/src/prover/prep/normalize.ts +38 -9
- package/src/prover/prove.ts +395 -94
- package/src/prover/ptl/decide.ts +95 -50
- package/src/prover/ptl/encode.ts +2 -3
- package/src/prover/ptl/tableau.ts +28 -2
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -8
- package/src/prover/smt/context.ts +43 -8
- package/src/prover/smt/data.ts +498 -379
- package/src/prover/smt/encode.ts +148 -57
- package/src/prover/smt/extensionality.ts +5 -3
- package/src/prover/smt/flatten.ts +4 -6
- package/src/prover/smt/format.ts +28 -4
- package/src/prover/smt/instances.ts +7 -1
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -618
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -1
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +613 -6
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +309 -0
- package/src/prover/smt/solver/asserted-formulas.ts +93 -15
- package/src/prover/smt/solver/ast-lt.ts +166 -12
- package/src/prover/smt/solver/ast-util.ts +160 -2
- package/src/prover/smt/solver/ast.ts +1427 -41
- package/src/prover/smt/solver/auf-solver.ts +2 -6
- package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +600 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +110 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -2
- package/src/prover/smt/solver/cg-table.ts +39 -25
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -1
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -2
- package/src/prover/smt/solver/context.ts +536 -117
- package/src/prover/smt/solver/ctx-simplify.ts +20 -10
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
- package/src/prover/smt/solver/der.ts +38 -10
- package/src/prover/smt/solver/diff-neq.ts +206 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -1
- package/src/prover/smt/solver/e-matching.ts +7 -8
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
- package/src/prover/smt/solver/enode.ts +100 -3
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +907 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +335 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- package/src/prover/smt/solver/expr2polynomial.ts +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 +148 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -1
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +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 +110 -38
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -1
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -1
- package/src/prover/smt/solver/logic-tactics.ts +345 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
- package/src/prover/smt/solver/lp/constraints.ts +0 -1
- package/src/prover/smt/solver/lp/containers.ts +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 +1 -10
- package/src/prover/smt/solver/lp/explanation.ts +0 -1
- package/src/prover/smt/solver/lp/gomory.ts +0 -1
- package/src/prover/smt/solver/lp/hnf-cutter.ts +1 -2
- package/src/prover/smt/solver/lp/hnf.ts +0 -3
- package/src/prover/smt/solver/lp/int-cube.ts +3 -4
- package/src/prover/smt/solver/lp/int-solver.ts +0 -2
- package/src/prover/smt/solver/lp/lar-solver.ts +40 -4
- package/src/prover/smt/solver/lp/lar-term.ts +0 -1
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -1
- package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
- package/src/prover/smt/solver/lp/nex-creator.ts +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 +68 -17
- 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 +165 -83
- 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 -289
- package/src/prover/smt/solver/lp/random-updater.ts +0 -2
- package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
- package/src/prover/smt/solver/lp/union-find.ts +7 -2
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +122 -90
- package/src/prover/smt/solver/mam-interpreter.ts +0 -1
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +309 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -6
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +105 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +18 -27
- package/src/prover/smt/solver/model-evaluator.ts +188 -12
- package/src/prover/smt/solver/model-finder.ts +12 -18
- package/src/prover/smt/solver/model-generator.ts +56 -29
- package/src/prover/smt/solver/model-macro-solver.ts +49 -46
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +711 -0
- package/src/prover/smt/solver/mus.ts +51 -0
- package/src/prover/smt/solver/muz/dl-context.ts +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 +1407 -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 +315 -97
- package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +427 -229
- package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
- package/src/prover/smt/solver/nlsat/levelwise.ts +464 -246
- package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +2410 -683
- package/src/prover/smt/solver/nlsat/solver.ts +293 -92
- 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 +9 -8
- package/src/prover/smt/solver/nlsat/upolynomial.ts +40 -19
- 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 +284 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +202 -57
- package/src/prover/smt/solver/probes.ts +512 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -21
- package/src/prover/smt/solver/proto-model.ts +648 -19
- package/src/prover/smt/solver/pull-quant.ts +28 -12
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -3
- package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
- package/src/prover/smt/solver/qe-lite.ts +37 -17
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1498 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -1
- package/src/prover/smt/solver/qsat.ts +814 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +16 -56
- package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
- package/src/prover/smt/solver/quantifier-manager.ts +22 -25
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -1
- package/src/prover/smt/solver/rational.ts +45 -1
- package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -1
- package/src/prover/smt/solver/relevancy.ts +1 -2
- package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
- package/src/prover/smt/solver/rewriter.ts +475 -36
- package/src/prover/smt/solver/rlimit.ts +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 +2127 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +1010 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +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 +728 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
- package/src/prover/smt/solver/seq-skolem.ts +317 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +90 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
- package/src/prover/smt/solver/smtlib-script.ts +1704 -0
- package/src/prover/smt/solver/solve-eqs.ts +929 -0
- package/src/prover/smt/solver/solver.ts +113 -22
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -1
- package/src/prover/smt/solver/tactic.ts +1995 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1200 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
- package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
- package/src/prover/smt/solver/theory-lra-internalize.ts +94 -27
- package/src/prover/smt/solver/theory-lra-model.ts +20 -35
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -26
- package/src/prover/smt/solver/theory-lra-state.ts +6 -22
- package/src/prover/smt/solver/theory-lra.ts +188 -1
- package/src/prover/smt/solver/theory-pb.ts +934 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +871 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
- package/src/prover/smt/solver/var-subst.ts +36 -14
- package/src/prover/smt/table.ts +3 -2
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +50 -19
- package/src/prover/tlapm/tlapm.ts +15 -9
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -0
- package/src/prover/zenon/check/check.ts +1 -2
- package/src/prover/zenon/check/records.ts +1 -1
- package/src/prover/zenon/check/relations.ts +2 -1
- package/src/prover/zenon/check/rewrites.ts +2 -15
- package/src/prover/zenon/check/sets.ts +40 -58
- package/src/prover/zenon/check/terms.ts +1 -2
- package/src/prover/zenon/decide.ts +10 -7
- package/src/prover/zenon/encode.ts +0 -2
- package/src/prover/zenon/eqrel.ts +2 -2
- package/src/prover/zenon/equality-rules.ts +24 -2
- package/src/prover/zenon/expr.ts +28 -2
- package/src/prover/zenon/index-table.ts +11 -21
- package/src/prover/zenon/isar-case.ts +0 -2
- package/src/prover/zenon/isar.ts +35 -37
- package/src/prover/zenon/llproof.ts +2 -13
- package/src/prover/zenon/mltoll.ts +12 -30
- package/src/prover/zenon/node.ts +20 -5
- package/src/prover/zenon/parse.ts +9 -8
- package/src/prover/zenon/phrase.ts +0 -2
- package/src/prover/zenon/proof.ts +0 -2
- package/src/prover/zenon/propositional-rules.ts +0 -2
- package/src/prover/zenon/rules.ts +2 -3
- package/src/prover/zenon/search.ts +11 -19
- package/src/prover/zenon/tla/functions.ts +2 -4
- package/src/prover/zenon/tla/llproof.ts +9 -13
- package/src/prover/zenon/tla/records.ts +1 -8
- package/src/prover/zenon/tla/rewrites.ts +0 -2
- package/src/prover/zenon/tla/sets.ts +22 -22
- package/src/prover/zenon/tla/terms.ts +0 -2
- package/src/prover/zenon/tla/tla.ts +7 -8
- package/src/resolve.ts +127 -108
- package/src/runtime.ts +6 -0
- package/src/sany/generation.ts +382 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +686 -0
- package/src/sany/generator-expressions.ts +1092 -0
- package/src/sany/generator-proofs.ts +662 -0
- package/src/sany/generator.ts +155 -2625
- package/src/sany/levels.ts +0 -2
- package/src/sany/lexer.ts +17 -16
- package/src/sany/linter.ts +0 -2
- package/src/sany/nodes.ts +6 -13
- package/src/sany/report.ts +3 -6
- package/src/sany/selectors.ts +35 -38
- package/src/sany/xml.ts +23 -55
- package/src/search.ts +243 -52
- package/src/simulate.ts +160 -133
- package/src/spec-description.ts +33 -48
- package/src/standard-definitions.ts +4 -0
- package/src/standard-modules.ts +16 -32
- package/src/state-graph.ts +2 -9
- package/src/subexpressions.ts +3 -1
- package/src/substitution-levels.ts +5 -4
- package/src/successors.ts +6 -8
- package/src/symmetry.ts +2 -2
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +81 -9
- package/src/tlc/jar-data.ts +12 -0
- package/src/tlc/messages.ts +20 -15
- package/src/tlc/order.ts +16 -12
- package/src/tlc/random.ts +4 -4
- package/src/tlc/replay.ts +8 -15
- package/src/tlc/summary.ts +29 -14
- package/src/tlc/tlc-operators.ts +2 -3
- package/src/tlc/tlcext-operators.ts +61 -16
- package/src/tlc/trace-spec.ts +26 -47
- package/src/typed-tier.ts +6535 -0
- package/src/typescript/actions.ts +2 -4
- package/src/typescript/collections.ts +34 -20
- package/src/typescript/compile.ts +1 -3
- package/src/typescript/formula.ts +5 -3
- package/src/typescript/model.ts +4 -5
- package/src/typescript/steps.ts +20 -18
- package/src/values.ts +63 -158
- package/src/prover/isabelle/isar/statement.ts +0 -52
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
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,14 +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,
|
|
22
|
+
getFailureReason,
|
|
23
|
+
isProvedAttempt,
|
|
20
24
|
proveObligations,
|
|
25
|
+
TLAPM_VERSION,
|
|
26
|
+
type BackendSettings,
|
|
21
27
|
type ProofAttempt,
|
|
22
28
|
} from "../prover/prove";
|
|
23
|
-
import {
|
|
29
|
+
import { TLAPM_LIBRARY } from "../prover/tlapm-library";
|
|
30
|
+
import type { Decision } from "../prover/verdict";
|
|
24
31
|
import { getTlapmPaths } from "../prover/tlapm/tlapm";
|
|
25
32
|
import {
|
|
26
33
|
getKnownResults,
|
|
@@ -32,13 +39,192 @@ import { formatTlcDate } from "../tlc/messages";
|
|
|
32
39
|
import { TLAPM_COMMAND, USAGE, type ParsedArgs } from "./options";
|
|
33
40
|
import { getInputPaths } from "./shared";
|
|
34
41
|
|
|
35
|
-
|
|
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
|
+
};
|
|
36
222
|
|
|
37
223
|
const getLibraryDirectories = (parsed: ParsedArgs) => [
|
|
38
224
|
".",
|
|
39
225
|
...getTlapmPaths()
|
|
40
226
|
.map((path) => join(dirname(dirname(realpathSync(path))), "lib/tlapm/stdlib"))
|
|
41
|
-
.filter(
|
|
227
|
+
.filter(existsSync)
|
|
42
228
|
.slice(0, 1),
|
|
43
229
|
...parsed.options.flatMap((option) => (option.name === "-I" ? option.values : [])).toReversed(),
|
|
44
230
|
];
|
|
@@ -55,8 +241,6 @@ const printObligationMessage = (obligation: PrintedObligation, status: string, f
|
|
|
55
241
|
...fields,
|
|
56
242
|
]);
|
|
57
243
|
|
|
58
|
-
const TLAPM_VERSION = "9ed0376";
|
|
59
|
-
|
|
60
244
|
const quoteShellArgument = (arg: string) =>
|
|
61
245
|
/^[+,\-./0-9:=@A-Z_a-z]+$/.test(arg) ? arg : `'${arg.replaceAll("'", "'\\''")}'`;
|
|
62
246
|
|
|
@@ -88,6 +272,8 @@ const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary
|
|
|
88
272
|
|
|
89
273
|
const TLAPM_FAILURE_STATUS = 3;
|
|
90
274
|
|
|
275
|
+
const TLAPM_USAGE_STATUS = 2;
|
|
276
|
+
|
|
91
277
|
const UNPROVED_ENDING = [
|
|
92
278
|
' tlapm ending abnormally with Failure("backend errors: there are unproved obligations")',
|
|
93
279
|
'Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33',
|
|
@@ -99,20 +285,55 @@ const UNPROVED_ENDING = [
|
|
|
99
285
|
"",
|
|
100
286
|
].join("\n");
|
|
101
287
|
|
|
102
|
-
|
|
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[]> => {
|
|
103
322
|
try {
|
|
104
|
-
return generate();
|
|
323
|
+
return { kind: "done", value: generate() };
|
|
105
324
|
} catch (error) {
|
|
106
|
-
|
|
107
|
-
console.error(` tlapm ending abnormally with ${error.exception}\n`);
|
|
108
|
-
return undefined;
|
|
325
|
+
return getAbortedOutcome(error);
|
|
109
326
|
}
|
|
110
327
|
};
|
|
111
328
|
|
|
112
|
-
const printAttempt = (
|
|
329
|
+
const printAttempt = (
|
|
330
|
+
obligation: PrintedObligation,
|
|
331
|
+
attempt: ProofAttempt,
|
|
332
|
+
printing: PrinterOptions,
|
|
333
|
+
) => {
|
|
113
334
|
const timeLimitMs = attempt.method.timeLimitMs;
|
|
114
335
|
const used =
|
|
115
|
-
attempt.
|
|
336
|
+
attempt.kind !== "decided"
|
|
116
337
|
? ""
|
|
117
338
|
: `; time-used: ${(attempt.timeUsedMs / 1000).toFixed(1)} (${Math.round((100 * attempt.timeUsedMs) / timeLimitMs)}%)`;
|
|
118
339
|
const times =
|
|
@@ -120,24 +341,39 @@ const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
|
|
|
120
341
|
? ""
|
|
121
342
|
: `time-limit: ${timeLimitMs === Infinity ? "inf" : Number((timeLimitMs / 1000).toPrecision(6))}${used}`;
|
|
122
343
|
const method = [attempt.method.tactic, times].filter(Boolean).join("; ");
|
|
123
|
-
const
|
|
344
|
+
const reason = getFailureReason(attempt);
|
|
345
|
+
const isProved = isProvedAttempt(attempt);
|
|
346
|
+
const isReused = attempt.kind === "reused";
|
|
124
347
|
const note =
|
|
125
|
-
|
|
126
|
-
?
|
|
127
|
-
: ""
|
|
128
|
-
|
|
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;
|
|
356
|
+
printObligationMessage(obligation, isProved ? "proved" : "failed", [
|
|
129
357
|
`prover:${attempt.method.prover}`,
|
|
130
358
|
...(method === "" ? [] : [`meth:${method}`]),
|
|
131
|
-
...(
|
|
132
|
-
`already:${
|
|
133
|
-
...(
|
|
359
|
+
...(reason === undefined ? [] : [`reason:${reason}`]),
|
|
360
|
+
`already:${isReused}`,
|
|
361
|
+
...(isProved
|
|
134
362
|
? []
|
|
135
363
|
: [
|
|
136
|
-
`obl:${
|
|
364
|
+
`obl:${isReused ? "" : (note ?? "\n")}${shipped ?? formatNormalized(obligation, attempt, { ...printing, isTemporal: attempt.method.prover === "ls4" })}`,
|
|
137
365
|
]),
|
|
138
366
|
]);
|
|
139
367
|
};
|
|
140
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
|
+
|
|
141
377
|
const printFailedObligation = (obligation: PrintedObligation, reason: string) =>
|
|
142
378
|
printObligationMessage(obligation, "failed", [
|
|
143
379
|
"prover:fail",
|
|
@@ -153,29 +389,83 @@ interface ProvingSettings {
|
|
|
153
389
|
workers: number;
|
|
154
390
|
isFingerprinted: (obligation: PrintedObligation) => boolean;
|
|
155
391
|
fingerprints: FingerprintTable;
|
|
392
|
+
backends: BackendSettings;
|
|
393
|
+
printing: PrinterOptions;
|
|
394
|
+
isKeepingFiles: boolean;
|
|
395
|
+
solver: string | undefined;
|
|
156
396
|
}
|
|
157
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
|
+
|
|
158
429
|
const proveModule = async (
|
|
159
430
|
module: ModuleObligations,
|
|
160
|
-
|
|
431
|
+
directory: string,
|
|
161
432
|
fingerprintsPath: string,
|
|
162
433
|
settings: ProvingSettings,
|
|
163
434
|
) => {
|
|
164
435
|
const knownResults = getKnownResults(settings.fingerprints);
|
|
436
|
+
const solver = settings.solver;
|
|
165
437
|
const reports = await proveObligations(module.obligations, {
|
|
438
|
+
...settings.backends,
|
|
166
439
|
workers: settings.workers,
|
|
167
440
|
results: knownResults.results,
|
|
168
441
|
isFingerprinted: settings.isFingerprinted,
|
|
169
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
|
+
}),
|
|
170
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));
|
|
171
457
|
if (!settings.isToolbox) return;
|
|
172
|
-
if (report.obligation.status === "trivial")
|
|
173
|
-
return printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
|
|
174
458
|
if (obligation.kind.kind === "Error") return printFailedObligation(obligation, "user error");
|
|
175
|
-
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"]);
|
|
176
462
|
},
|
|
177
463
|
});
|
|
178
|
-
|
|
464
|
+
const theoryPath = `${directory}/${module.name}.thy`;
|
|
465
|
+
writeFileSync(
|
|
466
|
+
theoryPath,
|
|
467
|
+
encodeProofTheory(module.name, reports, module.obligations, settings.backends.isFlattened),
|
|
468
|
+
);
|
|
179
469
|
console.log(`(* created new ${JSON.stringify(theoryPath)} *)`);
|
|
180
470
|
knownResults.save(fingerprintsPath);
|
|
181
471
|
console.log(`(* fingerprints written in ${JSON.stringify(fingerprintsPath)} *)`);
|
|
@@ -194,7 +484,7 @@ const proveModule = async (
|
|
|
194
484
|
.toReversed()
|
|
195
485
|
.forEach((entry) =>
|
|
196
486
|
console.error(
|
|
197
|
-
`${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)}`,
|
|
198
488
|
),
|
|
199
489
|
);
|
|
200
490
|
const total = `${module.obligations.length} obligation${module.obligations.length > 1 ? "s" : ""}`;
|
|
@@ -206,33 +496,62 @@ const proveModule = async (
|
|
|
206
496
|
return unproved.length > 0;
|
|
207
497
|
};
|
|
208
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
|
+
|
|
209
513
|
export const runTlapm = async (args: string[]) => {
|
|
210
514
|
const parsed = TLAPM_COMMAND.parse(args);
|
|
211
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
|
+
}
|
|
212
547
|
const unsupported =
|
|
213
548
|
parsed.unknown[0] ??
|
|
214
|
-
(isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined)
|
|
549
|
+
(isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined) ??
|
|
550
|
+
(unsupportedFlag === undefined ? undefined : `--debug ${unsupportedFlag}`);
|
|
215
551
|
if (unsupported !== undefined) {
|
|
216
552
|
console.error(`Error: tla-ts tlapm does not support the tlapm option ${unsupported}.`);
|
|
217
553
|
return 1;
|
|
218
554
|
}
|
|
219
|
-
if (parsed.incomplete) {
|
|
220
|
-
console.error(`Error: option '${parsed.incomplete.name}' needs an argument.`);
|
|
221
|
-
return 1;
|
|
222
|
-
}
|
|
223
|
-
const nonInteger = parsed.options.find(
|
|
224
|
-
(option) =>
|
|
225
|
-
TLAPM_INTEGER_OPTIONS.has(option.name) &&
|
|
226
|
-
option.values.some((value) => !/^-?\d+$/.test(value)),
|
|
227
|
-
);
|
|
228
|
-
if (nonInteger) {
|
|
229
|
-
console.error(`Error: option '${nonInteger.name}' expects an integer.`);
|
|
230
|
-
return 1;
|
|
231
|
-
}
|
|
232
|
-
if (parsed.has("--version")) {
|
|
233
|
-
console.log(TLAPM_VERSION);
|
|
234
|
-
return EXIT_STATUS.success;
|
|
235
|
-
}
|
|
236
555
|
const files = getInputPaths(parsed.positionals).map((input) => input.path);
|
|
237
556
|
const modulePaths = files.map((path) => (path.endsWith(".tla") ? path : `${path}.tla`));
|
|
238
557
|
if (modulePaths.length === 0) {
|
|
@@ -246,7 +565,7 @@ export const runTlapm = async (args: string[]) => {
|
|
|
246
565
|
);
|
|
247
566
|
}
|
|
248
567
|
const lines = parsed.options.reduce<LineRange>((range, option) => {
|
|
249
|
-
const [start, end] = option.values.map(
|
|
568
|
+
const [start, end] = option.values.map((value) => parseOcamlInt(value) ?? 0);
|
|
250
569
|
if (option.name === "--toolbox") return { start, end: end === 0 ? Infinity : end };
|
|
251
570
|
if (option.name === "--line") return start === 0 ? WHOLE_MODULE : { start, end: start };
|
|
252
571
|
return range;
|
|
@@ -256,7 +575,8 @@ export const runTlapm = async (args: string[]) => {
|
|
|
256
575
|
getLibraryDirectories(parsed),
|
|
257
576
|
);
|
|
258
577
|
const moduleNames = new Set<string>();
|
|
259
|
-
const
|
|
578
|
+
const errorSettings: ObligationWarning[] = [];
|
|
579
|
+
const generation = generateObligations(() => {
|
|
260
580
|
const missingIndex = modulePaths.findIndex((path) => !existsSync(path));
|
|
261
581
|
if (missingIndex !== -1) {
|
|
262
582
|
const missing = files[missingIndex];
|
|
@@ -267,33 +587,49 @@ export const runTlapm = async (args: string[]) => {
|
|
|
267
587
|
modulePaths.map((path) => ({ file: `./${path}`, source: readFileSync(path, "utf8") })),
|
|
268
588
|
(name) => {
|
|
269
589
|
moduleNames.add(name);
|
|
270
|
-
const file = directories
|
|
271
|
-
.map((directory) => `${directory}/${name}.tla`)
|
|
272
|
-
.find((path) => existsSync(path));
|
|
590
|
+
const file = directories.map((directory) => `${directory}/${name}.tla`).find(existsSync);
|
|
273
591
|
if (file !== undefined) return { file, source: readFileSync(file, "utf8") };
|
|
274
|
-
|
|
592
|
+
const source = TLAPM_LIBRARY.get(name);
|
|
593
|
+
return source === undefined ? undefined : { file: `${name}.tla`, source };
|
|
275
594
|
},
|
|
276
595
|
{
|
|
277
596
|
lines,
|
|
597
|
+
printing,
|
|
278
598
|
onWarning: (warning) => {
|
|
279
|
-
if (warning.channel === "
|
|
280
|
-
|
|
281
|
-
warning.channel === "toolbox" || warning.channel === "toolboxOnly";
|
|
282
|
-
if (isToolbox && isToolboxMessage)
|
|
283
|
-
return printToolboxMessage(["type:warning", `msg:${warning.text}`]);
|
|
284
|
-
if (warning.channel !== "toolboxOnly") console.error(warning.text);
|
|
599
|
+
if (warning.channel === "error") errorSettings.push(warning);
|
|
600
|
+
else printWarning(warning, isToolbox);
|
|
285
601
|
},
|
|
286
602
|
},
|
|
287
603
|
);
|
|
288
604
|
});
|
|
289
|
-
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;
|
|
290
622
|
const cacheDirectory =
|
|
291
623
|
parsed.get("--cache-dir")?.[0] ?? process.env.TLAPM_CACHE_DIR ?? ".tlacache";
|
|
292
|
-
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];
|
|
293
626
|
const settings: ProvingSettings = {
|
|
294
627
|
isToolbox,
|
|
295
628
|
isProving: !parsed.has("--noproving"),
|
|
296
|
-
workers: Math.max(
|
|
629
|
+
workers: Math.max(
|
|
630
|
+
1,
|
|
631
|
+
parseOcamlInt(parsed.get("--threads")?.[0] ?? "") ?? availableParallelism(),
|
|
632
|
+
),
|
|
297
633
|
isFingerprinted: (obligation) =>
|
|
298
634
|
!parsed.has("--nofp") &&
|
|
299
635
|
!(
|
|
@@ -302,6 +638,25 @@ export const runTlapm = async (args: string[]) => {
|
|
|
302
638
|
obligation.locus.endLine <= forgottenLines[1]
|
|
303
639
|
),
|
|
304
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,
|
|
305
660
|
};
|
|
306
661
|
const statuses: number[] = [];
|
|
307
662
|
for (const [index, module] of modules.entries()) {
|
|
@@ -343,14 +698,22 @@ export const runTlapm = async (args: string[]) => {
|
|
|
343
698
|
(name) => `${name}.tla`,
|
|
344
699
|
),
|
|
345
700
|
);
|
|
346
|
-
const
|
|
347
|
-
|
|
348
|
-
|
|
349
|
-
fingerprintsPath,
|
|
350
|
-
settings,
|
|
701
|
+
const proving = await proveModule(module, directory, fingerprintsPath, settings).then(
|
|
702
|
+
(isFailed): Outcome<boolean> => ({ kind: "done", value: isFailed }),
|
|
703
|
+
getAbortedOutcome,
|
|
351
704
|
);
|
|
352
|
-
if (
|
|
353
|
-
|
|
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) {
|
|
354
717
|
console.error(UNPROVED_ENDING);
|
|
355
718
|
return TLAPM_FAILURE_STATUS;
|
|
356
719
|
}
|