tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6
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 +30 -1
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +109 -10
- package/dist/index.d.ts +109 -10
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2746 -410
- package/dist/prove.js +2745 -409
- package/dist/run.cjs +146 -31
- package/dist/run.js +146 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +132 -104
- package/dist/transfer.js +132 -104
- package/dist/worker.cjs +6 -6
- package/dist/worker.js +6 -6
- package/package.json +3 -1
- package/src/ast.ts +45 -59
- package/src/bags.ts +99 -102
- package/src/builtins.ts +28 -75
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +797 -782
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +136 -0
- package/src/cli/shared.ts +19 -12
- package/src/cli/tlapm.ts +433 -82
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +323 -658
- package/src/cli/typescript.ts +23 -0
- package/src/cli/xml-exporter.ts +27 -49
- package/src/cli.ts +0 -1
- package/src/codegen.ts +196 -74
- package/src/config.ts +140 -109
- package/src/coverage.ts +830 -0
- package/src/dependencies.ts +36 -54
- package/src/dfid.ts +618 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +178 -339
- package/src/errors.ts +100 -57
- package/src/evaluate.ts +598 -340
- package/src/exit-codes.ts +38 -3
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +126 -21
- package/src/java-hash.ts +7 -0
- package/src/java-overrides.ts +4 -19
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +46 -58
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +590 -311
- package/src/liveness.ts +180 -124
- package/src/obligations/action.ts +17 -44
- package/src/obligations/anonymize.ts +120 -95
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +37 -26
- package/src/obligations/format.ts +0 -10
- package/src/obligations/generate.ts +66 -64
- package/src/obligations/index.ts +38 -19
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +30 -37
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +89 -58
- package/src/obligations/proof.ts +3 -6
- package/src/obligations/regroup.ts +0 -5
- package/src/obligations/simplify.ts +57 -63
- package/src/obligations/source.ts +119 -95
- package/src/obligations/subexpression.ts +49 -28
- package/src/obligations/substitution.ts +1 -5
- package/src/obligations/temporal.ts +12 -20
- package/src/obligations/tuples.ts +2 -10
- package/src/parallel-worker.ts +30 -60
- package/src/parallel.ts +59 -73
- package/src/parser.ts +1082 -399
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +8 -13
- package/src/prover/deciders.ts +12 -13
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +3 -31
- package/src/prover/isabelle/encode.ts +82 -64
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
- package/src/prover/isabelle/isar/method.ts +510 -226
- package/src/prover/isabelle/isar/proof.ts +570 -23
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +488 -88
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +99 -38
- package/src/prover/isabelle/provers/blast/blast.ts +16 -105
- package/src/prover/isabelle/provers/blast/branch.ts +0 -33
- package/src/prover/isabelle/provers/blast/prove.ts +0 -36
- package/src/prover/isabelle/provers/blast/rules.ts +5 -45
- package/src/prover/isabelle/provers/blast/state.ts +1 -29
- package/src/prover/isabelle/provers/blast/term.ts +8 -37
- package/src/prover/isabelle/provers/clasimp.ts +0 -14
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +27 -52
- package/src/prover/isabelle/pure/bicompose.ts +24 -39
- package/src/prover/isabelle/pure/consts.ts +0 -8
- package/src/prover/isabelle/pure/conv.ts +2 -18
- package/src/prover/isabelle/pure/drule.ts +95 -45
- package/src/prover/isabelle/pure/envir.ts +2 -53
- package/src/prover/isabelle/pure/goal.ts +1 -9
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -16
- package/src/prover/isabelle/pure/name.ts +1 -10
- package/src/prover/isabelle/pure/net.ts +2 -60
- package/src/prover/isabelle/pure/object-logic.ts +15 -16
- package/src/prover/isabelle/pure/pattern.ts +1 -20
- package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
- package/src/prover/isabelle/pure/rewriter.ts +31 -74
- package/src/prover/isabelle/pure/search.ts +2 -11
- package/src/prover/isabelle/pure/seq.ts +0 -11
- package/src/prover/isabelle/pure/simplifier.ts +27 -16
- package/src/prover/isabelle/pure/table.ts +2 -33
- package/src/prover/isabelle/pure/tactic.ts +11 -23
- package/src/prover/isabelle/pure/tactical.ts +47 -48
- package/src/prover/isabelle/pure/term-ord.ts +1 -7
- package/src/prover/isabelle/pure/term.ts +1 -44
- package/src/prover/isabelle/pure/thm.ts +26 -48
- package/src/prover/isabelle/pure/type.ts +1 -16
- package/src/prover/isabelle/pure/unify.ts +19 -31
- package/src/prover/isabelle/pure/variable.ts +2 -8
- package/src/prover/isabelle/tla/classical-setup.ts +17 -25
- package/src/prover/isabelle/tla/context.ts +65 -26
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +53 -32
- package/src/prover/isabelle/tla/simpdata.ts +45 -44
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
- package/src/prover/ocaml.ts +4 -7
- package/src/prover/prep/action.ts +33 -66
- package/src/prover/prep/enabled-axioms.ts +22 -20
- package/src/prover/prep/fingerprint.ts +2 -21
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +0 -2
- package/src/prover/prep/methods.ts +189 -86
- package/src/prover/prep/normalize.ts +42 -37
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +398 -133
- package/src/prover/ptl/decide.ts +96 -56
- package/src/prover/ptl/encode.ts +15 -38
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +40 -28
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -15
- package/src/prover/smt/context.ts +60 -32
- package/src/prover/smt/data.ts +517 -401
- package/src/prover/smt/encode.ts +155 -85
- package/src/prover/smt/extensionality.ts +5 -13
- package/src/prover/smt/flatten.ts +7 -28
- package/src/prover/smt/format.ts +33 -14
- package/src/prover/smt/instances.ts +7 -11
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1026 -658
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -16
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +615 -53
- 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/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +87 -58
- package/src/prover/smt/solver/ast-lt.ts +166 -22
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1424 -180
- package/src/prover/smt/solver/auf-solver.ts +7 -44
- 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 -10
- package/src/prover/smt/solver/cg-table.ts +39 -42
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -27
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +519 -175
- package/src/prover/smt/solver/ctx-simplify.ts +33 -50
- 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 +39 -30
- 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 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- 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 -23
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +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 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- package/src/prover/smt/solver/expr2polynomial.ts +146 -0
- package/src/prover/smt/solver/factor.ts +141 -0
- package/src/prover/smt/solver/fd-solver.ts +265 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -26
- package/src/prover/smt/solver/fix-dl-var.ts +148 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -9
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +176 -28
- package/src/prover/smt/solver/goal2nlsat.ts +189 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -9
- package/src/prover/smt/solver/hashtable.ts +26 -23
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +112 -132
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -2
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -4
- package/src/prover/smt/solver/logic-tactics.ts +345 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
- package/src/prover/smt/solver/lp/constraints.ts +1 -8
- package/src/prover/smt/solver/lp/containers.ts +11 -30
- package/src/prover/smt/solver/lp/core-solver.ts +23 -29
- package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
- package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
- package/src/prover/smt/solver/lp/dependency.ts +0 -5
- package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
- package/src/prover/smt/solver/lp/explanation.ts +0 -6
- package/src/prover/smt/solver/lp/gomory.ts +8 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
- package/src/prover/smt/solver/lp/hnf.ts +10 -28
- package/src/prover/smt/solver/lp/int-cube.ts +17 -39
- package/src/prover/smt/solver/lp/int-solver.ts +3 -35
- package/src/prover/smt/solver/lp/lar-solver.ts +69 -82
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
- package/src/prover/smt/solver/lp/nex.ts +0 -6
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
- package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
- package/src/prover/smt/solver/lp/nla-core.ts +91 -135
- package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
- package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +22 -72
- package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
- package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
- package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
- package/src/prover/smt/solver/lp/nla-order.ts +0 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -12
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
- package/src/prover/smt/solver/lp/nra-solver.ts +123 -112
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
- package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
- package/src/prover/smt/solver/lp/pdd.ts +7 -70
- package/src/prover/smt/solver/lp/random-updater.ts +0 -9
- package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
- package/src/prover/smt/solver/lp/union-find.ts +5 -5
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +129 -139
- package/src/prover/smt/solver/mam-interpreter.ts +0 -21
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +309 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +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 +19 -62
- package/src/prover/smt/solver/model-evaluator.ts +190 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +56 -40
- package/src/prover/smt/solver/model-macro-solver.ts +60 -114
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +711 -0
- package/src/prover/smt/solver/mus.ts +51 -0
- package/src/prover/smt/solver/muz/dl-context.ts +404 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
- package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +65 -69
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
- package/src/prover/smt/solver/nlsat/solver.ts +241 -110
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
- package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +107 -60
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +787 -0
- package/src/prover/smt/solver/opt-nlsat.ts +375 -0
- package/src/prover/smt/solver/opt-pareto.ts +282 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +308 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +21 -26
- 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 +204 -79
- package/src/prover/smt/solver/probes.ts +512 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -30
- package/src/prover/smt/solver/proto-model.ts +650 -66
- package/src/prover/smt/solver/pull-quant.ts +28 -23
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -31
- package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
- package/src/prover/smt/solver/qe-lite.ts +39 -49
- 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 -16
- 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 +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +8 -23
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -2
- package/src/prover/smt/solver/rational.ts +45 -8
- package/src/prover/smt/solver/recfun-decl-plugin.ts +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 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
- package/src/prover/smt/solver/rewriter.ts +477 -120
- package/src/prover/smt/solver/rlimit.ts +39 -21
- package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
- package/src/prover/smt/solver/sat/big.ts +177 -0
- package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
- package/src/prover/smt/solver/sat/clause.ts +203 -0
- package/src/prover/smt/solver/sat/cleaner.ts +94 -0
- package/src/prover/smt/solver/sat/config.ts +122 -0
- package/src/prover/smt/solver/sat/consequences.ts +203 -0
- package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
- package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
- package/src/prover/smt/solver/sat/scc.ts +142 -0
- package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
- package/src/prover/smt/solver/sat/solver.ts +2127 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +1010 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1301 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +728 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
- package/src/prover/smt/solver/seq-skolem.ts +317 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +83 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
- package/src/prover/smt/solver/smtlib-script.ts +1631 -0
- package/src/prover/smt/solver/solve-eqs.ts +929 -0
- package/src/prover/smt/solver/solver.ts +119 -39
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -6
- package/src/prover/smt/solver/tactic.ts +1986 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1200 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
- package/src/prover/smt/solver/theory-lra-state.ts +6 -27
- package/src/prover/smt/solver/theory-lra.ts +188 -8
- 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 +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +67 -41
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -2
- package/src/prover/zenon/check/check.ts +1 -11
- package/src/prover/zenon/check/definitions.ts +5 -15
- package/src/prover/zenon/check/equality.ts +0 -8
- package/src/prover/zenon/check/functions.ts +0 -4
- package/src/prover/zenon/check/keys.ts +0 -7
- package/src/prover/zenon/check/propositional.ts +0 -3
- package/src/prover/zenon/check/records.ts +1 -6
- package/src/prover/zenon/check/relations.ts +2 -14
- package/src/prover/zenon/check/rewrites.ts +2 -21
- package/src/prover/zenon/check/sets.ts +40 -61
- package/src/prover/zenon/check/terms.ts +1 -19
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +10 -19
- package/src/prover/zenon/encode.ts +0 -9
- package/src/prover/zenon/eqrel.ts +2 -15
- package/src/prover/zenon/equality-rules.ts +0 -6
- package/src/prover/zenon/expr.ts +8 -28
- package/src/prover/zenon/index-table.ts +26 -59
- package/src/prover/zenon/isar-case.ts +8 -20
- package/src/prover/zenon/isar.ts +35 -65
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -22
- package/src/prover/zenon/mltoll.ts +66 -106
- package/src/prover/zenon/node.ts +20 -15
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +9 -13
- package/src/prover/zenon/phrase.ts +1 -13
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +2 -8
- package/src/prover/zenon/search.ts +11 -35
- package/src/prover/zenon/tla/functions.ts +59 -33
- package/src/prover/zenon/tla/llproof.ts +67 -78
- package/src/prover/zenon/tla/records.ts +57 -35
- package/src/prover/zenon/tla/rewrites.ts +12 -21
- package/src/prover/zenon/tla/sets.ts +88 -59
- package/src/prover/zenon/tla/terms.ts +0 -8
- package/src/prover/zenon/tla/tla.ts +66 -66
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +67 -185
- package/src/runtime.ts +26 -22
- package/src/sany/builtins.ts +2 -5
- package/src/sany/generation.ts +394 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +686 -0
- package/src/sany/generator-expressions.ts +1100 -0
- package/src/sany/generator-proofs.ts +662 -0
- package/src/sany/generator.ts +191 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +58 -77
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +1 -5
- package/src/sany/nodes.ts +5 -43
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +49 -76
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +35 -117
- package/src/search.ts +671 -169
- package/src/simulate.ts +712 -0
- package/src/spec-description.ts +192 -100
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +264 -95
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +267 -100
- package/src/symmetry.ts +35 -27
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +112 -6
- package/src/tlc/messages.ts +125 -54
- package/src/tlc/order.ts +39 -69
- package/src/tlc/random.ts +37 -49
- package/src/tlc/replay.ts +553 -228
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +78 -44
- package/src/tlc/tlcext-operators.ts +171 -122
- package/src/tlc/trace-spec.ts +249 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6535 -0
- package/src/typescript/actions.ts +479 -0
- package/src/typescript/collections.ts +614 -0
- package/src/typescript/compile.ts +63 -0
- package/src/typescript/context.ts +94 -0
- package/src/typescript/emit.ts +121 -0
- package/src/typescript/expressions.ts +496 -0
- package/src/typescript/formula.ts +154 -0
- package/src/typescript/functions.ts +284 -0
- package/src/typescript/model.ts +162 -0
- package/src/typescript/names.ts +114 -0
- package/src/typescript/program.ts +48 -0
- package/src/typescript/properties.ts +139 -0
- package/src/typescript/scope.ts +112 -0
- package/src/typescript/steps.ts +167 -0
- package/src/typescript/types.ts +171 -0
- package/src/values.ts +832 -484
- package/src/worker.ts +7 -8
- package/src/prover/isabelle/isar/statement.ts +0 -57
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
package/src/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,20 +39,196 @@ 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
|
-
// tlapm searches the current directory, then its standard library at lib/tlapm/stdlib beside
|
|
38
|
-
// bin/tlapm, then each -I directory, the last given first.
|
|
39
223
|
const getLibraryDirectories = (parsed: ParsedArgs) => [
|
|
40
224
|
".",
|
|
41
225
|
...getTlapmPaths()
|
|
42
226
|
.map((path) => join(dirname(dirname(realpathSync(path))), "lib/tlapm/stdlib"))
|
|
43
|
-
.filter(
|
|
227
|
+
.filter(existsSync)
|
|
44
228
|
.slice(0, 1),
|
|
45
229
|
...parsed.options.flatMap((option) => (option.name === "-I" ? option.values : [])).toReversed(),
|
|
46
230
|
];
|
|
47
231
|
|
|
48
|
-
// A message of tlapm's toolbox protocol, which it writes to stderr.
|
|
49
232
|
const printToolboxMessage = (fields: string[]) =>
|
|
50
233
|
console.error(`@!!BEGIN\n${fields.map((field) => `@!!${field}\n`).join("")}@!!END\n`);
|
|
51
234
|
|
|
@@ -58,12 +241,9 @@ const printObligationMessage = (obligation: PrintedObligation, status: string, f
|
|
|
58
241
|
...fields,
|
|
59
242
|
]);
|
|
60
243
|
|
|
61
|
-
const TLAPM_VERSION = "9ed0376";
|
|
62
|
-
|
|
63
244
|
const quoteShellArgument = (arg: string) =>
|
|
64
245
|
/^[+,\-./0-9:=@A-Z_a-z]+$/.test(arg) ? arg : `'${arg.replaceAll("'", "'\\''")}'`;
|
|
65
246
|
|
|
66
|
-
// The most severe first.
|
|
67
247
|
const STRICT_EXIT_STATUS = { failed: 10, incomplete: 11, emptyTarget: 12 };
|
|
68
248
|
|
|
69
249
|
const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary: boolean) => {
|
|
@@ -92,6 +272,8 @@ const checkStrictly = (module: ModuleObligations, isTargeted: boolean, isSummary
|
|
|
92
272
|
|
|
93
273
|
const TLAPM_FAILURE_STATUS = 3;
|
|
94
274
|
|
|
275
|
+
const TLAPM_USAGE_STATUS = 2;
|
|
276
|
+
|
|
95
277
|
const UNPROVED_ENDING = [
|
|
96
278
|
' tlapm ending abnormally with Failure("backend errors: there are unproved obligations")',
|
|
97
279
|
'Raised at Stdlib.failwith in file "stdlib.ml", line 29, characters 17-33',
|
|
@@ -103,21 +285,55 @@ const UNPROVED_ENDING = [
|
|
|
103
285
|
"",
|
|
104
286
|
].join("\n");
|
|
105
287
|
|
|
106
|
-
|
|
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[]> => {
|
|
107
322
|
try {
|
|
108
|
-
return generate();
|
|
323
|
+
return { kind: "done", value: generate() };
|
|
109
324
|
} catch (error) {
|
|
110
|
-
|
|
111
|
-
console.error(` tlapm ending abnormally with ${error.exception}\n`);
|
|
112
|
-
return undefined;
|
|
325
|
+
return getAbortedOutcome(error);
|
|
113
326
|
}
|
|
114
327
|
};
|
|
115
328
|
|
|
116
|
-
|
|
117
|
-
|
|
329
|
+
const printAttempt = (
|
|
330
|
+
obligation: PrintedObligation,
|
|
331
|
+
attempt: ProofAttempt,
|
|
332
|
+
printing: PrinterOptions,
|
|
333
|
+
) => {
|
|
118
334
|
const timeLimitMs = attempt.method.timeLimitMs;
|
|
119
335
|
const used =
|
|
120
|
-
attempt.
|
|
336
|
+
attempt.kind !== "decided"
|
|
121
337
|
? ""
|
|
122
338
|
: `; time-used: ${(attempt.timeUsedMs / 1000).toFixed(1)} (${Math.round((100 * attempt.timeUsedMs) / timeLimitMs)}%)`;
|
|
123
339
|
const times =
|
|
@@ -125,25 +341,39 @@ const printAttempt = (obligation: PrintedObligation, attempt: ProofAttempt) => {
|
|
|
125
341
|
? ""
|
|
126
342
|
: `time-limit: ${timeLimitMs === Infinity ? "inf" : Number((timeLimitMs / 1000).toPrecision(6))}${used}`;
|
|
127
343
|
const method = [attempt.method.tactic, times].filter(Boolean).join("; ");
|
|
128
|
-
const
|
|
344
|
+
const reason = getFailureReason(attempt);
|
|
345
|
+
const isProved = isProvedAttempt(attempt);
|
|
346
|
+
const isReused = attempt.kind === "reused";
|
|
129
347
|
const note =
|
|
130
|
-
|
|
131
|
-
?
|
|
132
|
-
: ""
|
|
133
|
-
|
|
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", [
|
|
134
357
|
`prover:${attempt.method.prover}`,
|
|
135
358
|
...(method === "" ? [] : [`meth:${method}`]),
|
|
136
|
-
...(
|
|
137
|
-
`already:${
|
|
138
|
-
...(
|
|
359
|
+
...(reason === undefined ? [] : [`reason:${reason}`]),
|
|
360
|
+
`already:${isReused}`,
|
|
361
|
+
...(isProved
|
|
139
362
|
? []
|
|
140
363
|
: [
|
|
141
|
-
`obl:${
|
|
364
|
+
`obl:${isReused ? "" : (note ?? "\n")}${shipped ?? formatNormalized(obligation, attempt, { ...printing, isTemporal: attempt.method.prover === "ls4" })}`,
|
|
142
365
|
]),
|
|
143
366
|
]);
|
|
144
367
|
};
|
|
145
368
|
|
|
146
|
-
|
|
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
|
+
|
|
147
377
|
const printFailedObligation = (obligation: PrintedObligation, reason: string) =>
|
|
148
378
|
printObligationMessage(obligation, "failed", [
|
|
149
379
|
"prover:fail",
|
|
@@ -159,30 +389,83 @@ interface ProvingSettings {
|
|
|
159
389
|
workers: number;
|
|
160
390
|
isFingerprinted: (obligation: PrintedObligation) => boolean;
|
|
161
391
|
fingerprints: FingerprintTable;
|
|
392
|
+
backends: BackendSettings;
|
|
393
|
+
printing: PrinterOptions;
|
|
394
|
+
isKeepingFiles: boolean;
|
|
395
|
+
solver: string | undefined;
|
|
162
396
|
}
|
|
163
397
|
|
|
164
|
-
|
|
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
|
+
|
|
165
429
|
const proveModule = async (
|
|
166
430
|
module: ModuleObligations,
|
|
167
|
-
|
|
431
|
+
directory: string,
|
|
168
432
|
fingerprintsPath: string,
|
|
169
433
|
settings: ProvingSettings,
|
|
170
434
|
) => {
|
|
171
435
|
const knownResults = getKnownResults(settings.fingerprints);
|
|
436
|
+
const solver = settings.solver;
|
|
172
437
|
const reports = await proveObligations(module.obligations, {
|
|
438
|
+
...settings.backends,
|
|
173
439
|
workers: settings.workers,
|
|
174
440
|
results: knownResults.results,
|
|
175
441
|
isFingerprinted: settings.isFingerprinted,
|
|
176
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
|
+
}),
|
|
177
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));
|
|
178
457
|
if (!settings.isToolbox) return;
|
|
179
|
-
if (report.obligation.status === "trivial")
|
|
180
|
-
return printObligationMessage(obligation, "trivial", ["prover:tlapm", "already:false"]);
|
|
181
458
|
if (obligation.kind.kind === "Error") return printFailedObligation(obligation, "user error");
|
|
182
|
-
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"]);
|
|
183
462
|
},
|
|
184
463
|
});
|
|
185
|
-
|
|
464
|
+
const theoryPath = `${directory}/${module.name}.thy`;
|
|
465
|
+
writeFileSync(
|
|
466
|
+
theoryPath,
|
|
467
|
+
encodeProofTheory(module.name, reports, module.obligations, settings.backends.isFlattened),
|
|
468
|
+
);
|
|
186
469
|
console.log(`(* created new ${JSON.stringify(theoryPath)} *)`);
|
|
187
470
|
knownResults.save(fingerprintsPath);
|
|
188
471
|
console.log(`(* fingerprints written in ${JSON.stringify(fingerprintsPath)} *)`);
|
|
@@ -201,7 +484,7 @@ const proveModule = async (
|
|
|
201
484
|
.toReversed()
|
|
202
485
|
.forEach((entry) =>
|
|
203
486
|
console.error(
|
|
204
|
-
`${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)}`,
|
|
205
488
|
),
|
|
206
489
|
);
|
|
207
490
|
const total = `${module.obligations.length} obligation${module.obligations.length > 1 ? "s" : ""}`;
|
|
@@ -213,33 +496,62 @@ const proveModule = async (
|
|
|
213
496
|
return unproved.length > 0;
|
|
214
497
|
};
|
|
215
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
|
+
|
|
216
513
|
export const runTlapm = async (args: string[]) => {
|
|
217
514
|
const parsed = TLAPM_COMMAND.parse(args);
|
|
218
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
|
+
}
|
|
219
547
|
const unsupported =
|
|
220
548
|
parsed.unknown[0] ??
|
|
221
|
-
(isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined)
|
|
549
|
+
(isProcessing && parsed.has("--printallobs") ? "--printallobs" : undefined) ??
|
|
550
|
+
(unsupportedFlag === undefined ? undefined : `--debug ${unsupportedFlag}`);
|
|
222
551
|
if (unsupported !== undefined) {
|
|
223
552
|
console.error(`Error: tla-ts tlapm does not support the tlapm option ${unsupported}.`);
|
|
224
553
|
return 1;
|
|
225
554
|
}
|
|
226
|
-
if (parsed.incomplete) {
|
|
227
|
-
console.error(`Error: option '${parsed.incomplete.name}' needs an argument.`);
|
|
228
|
-
return 1;
|
|
229
|
-
}
|
|
230
|
-
const nonInteger = parsed.options.find(
|
|
231
|
-
(option) =>
|
|
232
|
-
TLAPM_INTEGER_OPTIONS.has(option.name) &&
|
|
233
|
-
option.values.some((value) => !/^-?\d+$/.test(value)),
|
|
234
|
-
);
|
|
235
|
-
if (nonInteger) {
|
|
236
|
-
console.error(`Error: option '${nonInteger.name}' expects an integer.`);
|
|
237
|
-
return 1;
|
|
238
|
-
}
|
|
239
|
-
if (parsed.has("--version")) {
|
|
240
|
-
console.log(TLAPM_VERSION);
|
|
241
|
-
return EXIT_STATUS.success;
|
|
242
|
-
}
|
|
243
555
|
const files = getInputPaths(parsed.positionals).map((input) => input.path);
|
|
244
556
|
const modulePaths = files.map((path) => (path.endsWith(".tla") ? path : `${path}.tla`));
|
|
245
557
|
if (modulePaths.length === 0) {
|
|
@@ -252,20 +564,19 @@ export const runTlapm = async (args: string[]) => {
|
|
|
252
564
|
`\n\\* TLAPM version ${TLAPM_VERSION}\n\\* launched at ${formatTlcDate(new Date())} with command line:\n\\* ${["tla-ts", "tlapm", ...args].map(quoteShellArgument).join(" ")}\n`,
|
|
253
565
|
);
|
|
254
566
|
}
|
|
255
|
-
// Like tlapm, the last of --toolbox and --line wins, and a 0 means the whole module.
|
|
256
567
|
const lines = parsed.options.reduce<LineRange>((range, option) => {
|
|
257
|
-
const [start, end] = option.values.map(
|
|
568
|
+
const [start, end] = option.values.map((value) => parseOcamlInt(value) ?? 0);
|
|
258
569
|
if (option.name === "--toolbox") return { start, end: end === 0 ? Infinity : end };
|
|
259
570
|
if (option.name === "--line") return start === 0 ? WHOLE_MODULE : { start, end: start };
|
|
260
571
|
return range;
|
|
261
572
|
}, WHOLE_MODULE);
|
|
262
|
-
// tlapm also searches each module's directory. Without tlapm, TLAPS is tla-ts's copy.
|
|
263
573
|
const directories = modulePaths.reduce(
|
|
264
574
|
(found, path) => (found.includes(dirname(path)) ? found : [dirname(path), ...found]),
|
|
265
575
|
getLibraryDirectories(parsed),
|
|
266
576
|
);
|
|
267
577
|
const moduleNames = new Set<string>();
|
|
268
|
-
const
|
|
578
|
+
const errorSettings: ObligationWarning[] = [];
|
|
579
|
+
const generation = generateObligations(() => {
|
|
269
580
|
const missingIndex = modulePaths.findIndex((path) => !existsSync(path));
|
|
270
581
|
if (missingIndex !== -1) {
|
|
271
582
|
const missing = files[missingIndex];
|
|
@@ -276,34 +587,49 @@ export const runTlapm = async (args: string[]) => {
|
|
|
276
587
|
modulePaths.map((path) => ({ file: `./${path}`, source: readFileSync(path, "utf8") })),
|
|
277
588
|
(name) => {
|
|
278
589
|
moduleNames.add(name);
|
|
279
|
-
|
|
280
|
-
const file = directories
|
|
281
|
-
.map((directory) => `${directory}/${name}.tla`)
|
|
282
|
-
.find((path) => existsSync(path));
|
|
590
|
+
const file = directories.map((directory) => `${directory}/${name}.tla`).find(existsSync);
|
|
283
591
|
if (file !== undefined) return { file, source: readFileSync(file, "utf8") };
|
|
284
|
-
|
|
592
|
+
const source = TLAPM_LIBRARY.get(name);
|
|
593
|
+
return source === undefined ? undefined : { file: `${name}.tla`, source };
|
|
285
594
|
},
|
|
286
595
|
{
|
|
287
596
|
lines,
|
|
597
|
+
printing,
|
|
288
598
|
onWarning: (warning) => {
|
|
289
|
-
if (warning.channel === "
|
|
290
|
-
|
|
291
|
-
warning.channel === "toolbox" || warning.channel === "toolboxOnly";
|
|
292
|
-
if (isToolbox && isToolboxMessage)
|
|
293
|
-
return printToolboxMessage(["type:warning", `msg:${warning.text}`]);
|
|
294
|
-
if (warning.channel !== "toolboxOnly") console.error(warning.text);
|
|
599
|
+
if (warning.channel === "error") errorSettings.push(warning);
|
|
600
|
+
else printWarning(warning, isToolbox);
|
|
295
601
|
},
|
|
296
602
|
},
|
|
297
603
|
);
|
|
298
604
|
});
|
|
299
|
-
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;
|
|
300
622
|
const cacheDirectory =
|
|
301
623
|
parsed.get("--cache-dir")?.[0] ?? process.env.TLAPM_CACHE_DIR ?? ".tlacache";
|
|
302
|
-
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];
|
|
303
626
|
const settings: ProvingSettings = {
|
|
304
627
|
isToolbox,
|
|
305
628
|
isProving: !parsed.has("--noproving"),
|
|
306
|
-
workers: Math.max(
|
|
629
|
+
workers: Math.max(
|
|
630
|
+
1,
|
|
631
|
+
parseOcamlInt(parsed.get("--threads")?.[0] ?? "") ?? availableParallelism(),
|
|
632
|
+
),
|
|
307
633
|
isFingerprinted: (obligation) =>
|
|
308
634
|
!parsed.has("--nofp") &&
|
|
309
635
|
!(
|
|
@@ -312,10 +638,28 @@ export const runTlapm = async (args: string[]) => {
|
|
|
312
638
|
obligation.locus.endLine <= forgottenLines[1]
|
|
313
639
|
),
|
|
314
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,
|
|
315
660
|
};
|
|
316
661
|
const statuses: number[] = [];
|
|
317
662
|
for (const [index, module] of modules.entries()) {
|
|
318
|
-
// Tlapm_lib.mkdir_tlaps.
|
|
319
663
|
const directory = `${cacheDirectory}/${module.name}.tlaps`;
|
|
320
664
|
const fingerprintsPath = `${directory}/fingerprints`;
|
|
321
665
|
const loadedPath = parsed.get("--usefp")?.[0] ?? fingerprintsPath;
|
|
@@ -348,21 +692,28 @@ export const runTlapm = async (args: string[]) => {
|
|
|
348
692
|
...checkStrictly(module, lines.start > 0 || lines.end < Infinity, parsed.has("--summary")),
|
|
349
693
|
);
|
|
350
694
|
if (!isProcessing) continue;
|
|
351
|
-
// tlapm's history holds the source of each module read so far.
|
|
352
695
|
saveHistory(
|
|
353
696
|
fingerprintsPath,
|
|
354
697
|
[...moduleNames, ...modules.slice(0, index + 1).map((innerModule) => innerModule.name)].map(
|
|
355
698
|
(name) => `${name}.tla`,
|
|
356
699
|
),
|
|
357
700
|
);
|
|
358
|
-
const
|
|
359
|
-
|
|
360
|
-
|
|
361
|
-
fingerprintsPath,
|
|
362
|
-
settings,
|
|
701
|
+
const proving = await proveModule(module, directory, fingerprintsPath, settings).then(
|
|
702
|
+
(isFailed): Outcome<boolean> => ({ kind: "done", value: isFailed }),
|
|
703
|
+
getAbortedOutcome,
|
|
363
704
|
);
|
|
364
|
-
if (
|
|
365
|
-
|
|
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) {
|
|
366
717
|
console.error(UNPROVED_ENDING);
|
|
367
718
|
return TLAPM_FAILURE_STATUS;
|
|
368
719
|
}
|