tla-ts 0.0.10-dev.b4a856304 → 0.0.10-dev.c92e6a4ea
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 +37 -0
- package/dist/index.d.ts +37 -0
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove.cjs +2683 -427
- package/dist/prove.js +2681 -425
- package/dist/run.cjs +45 -44
- package/dist/run.js +45 -44
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +44 -41
- package/dist/transfer.js +45 -42
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +41 -41
- package/src/bags.ts +2 -5
- package/src/builtins.ts +5 -21
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +268 -0
- package/src/check.ts +578 -757
- package/src/cli/options.ts +6 -31
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +27 -62
- package/src/cli/shared.ts +1 -5
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +246 -240
- package/src/cli/tlc-output.ts +686 -0
- package/src/cli/tlc-usage.ts +3 -5
- package/src/cli/tlc.ts +59 -707
- package/src/cli/xml-exporter.ts +23 -33
- package/src/codegen.ts +5 -10
- package/src/coverage.ts +3 -10
- package/src/dependencies.ts +30 -14
- package/src/dfid.ts +16 -16
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +73 -338
- package/src/errors.ts +33 -5
- package/src/evaluate.ts +34 -107
- 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/java-overrides.ts +4 -9
- package/src/json-reader.ts +1 -2
- package/src/json.ts +8 -18
- package/src/levels.ts +46 -57
- package/src/lexer.ts +76 -85
- package/src/liveness-checker.ts +634 -306
- package/src/liveness.ts +104 -120
- 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 +55 -80
- package/src/parser.ts +722 -385
- package/src/pcal/ast.ts +53 -65
- package/src/pcal/parse.ts +144 -191
- package/src/pcal/tokenize.ts +91 -115
- package/src/pcal/translate.ts +83 -98
- package/src/pcal/validate.ts +48 -50
- package/src/pretty-print.ts +7 -7
- package/src/prover/decide-pool.ts +3 -3
- package/src/prover/deciders.ts +12 -9
- package/src/prover/isabelle/decide.ts +3 -25
- package/src/prover/isabelle/encode.ts +72 -42
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
- package/src/prover/isabelle/isar/method.ts +509 -212
- package/src/prover/isabelle/isar/proof.ts +570 -14
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +487 -76
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +89 -14
- package/src/prover/isabelle/provers/blast/blast.ts +7 -65
- package/src/prover/isabelle/provers/blast/branch.ts +0 -2
- package/src/prover/isabelle/provers/blast/prove.ts +0 -2
- package/src/prover/isabelle/provers/blast/rules.ts +0 -2
- package/src/prover/isabelle/provers/blast/state.ts +0 -2
- package/src/prover/isabelle/provers/blast/term.ts +0 -2
- package/src/prover/isabelle/provers/clasimp.ts +0 -2
- package/src/prover/isabelle/provers/classical.ts +45 -20
- package/src/prover/isabelle/provers/hypsubst.ts +17 -28
- package/src/prover/isabelle/pure/bicompose.ts +9 -27
- package/src/prover/isabelle/pure/consts.ts +0 -2
- package/src/prover/isabelle/pure/conv.ts +2 -10
- package/src/prover/isabelle/pure/drule.ts +72 -6
- package/src/prover/isabelle/pure/envir.ts +0 -2
- package/src/prover/isabelle/pure/goal.ts +1 -3
- package/src/prover/isabelle/pure/logic.ts +1 -3
- package/src/prover/isabelle/pure/name.ts +0 -2
- package/src/prover/isabelle/pure/net.ts +0 -2
- package/src/prover/isabelle/pure/object-logic.ts +13 -7
- package/src/prover/isabelle/pure/pattern.ts +0 -2
- package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
- package/src/prover/isabelle/pure/rewriter.ts +6 -17
- package/src/prover/isabelle/pure/search.ts +0 -2
- package/src/prover/isabelle/pure/seq.ts +0 -2
- package/src/prover/isabelle/pure/simplifier.ts +26 -7
- package/src/prover/isabelle/pure/table.ts +2 -3
- package/src/prover/isabelle/pure/tactic.ts +0 -2
- package/src/prover/isabelle/pure/tactical.ts +42 -37
- package/src/prover/isabelle/pure/term-ord.ts +0 -2
- package/src/prover/isabelle/pure/term.ts +0 -2
- package/src/prover/isabelle/pure/thm.ts +14 -13
- package/src/prover/isabelle/pure/type.ts +0 -2
- package/src/prover/isabelle/pure/unify.ts +0 -2
- package/src/prover/isabelle/pure/variable.ts +0 -2
- package/src/prover/isabelle/tla/classical-setup.ts +18 -16
- package/src/prover/isabelle/tla/context.ts +58 -11
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +49 -21
- package/src/prover/isabelle/tla/simpdata.ts +1 -12
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
- package/src/prover/ocaml.ts +4 -1
- package/src/prover/prep/action.ts +30 -31
- package/src/prover/prep/enabled-axioms.ts +11 -2
- package/src/prover/prep/fingerprint.ts +2 -5
- package/src/prover/prep/methods.ts +181 -51
- package/src/prover/prep/normalize.ts +38 -9
- package/src/prover/prove.ts +395 -94
- package/src/prover/ptl/decide.ts +95 -50
- package/src/prover/ptl/encode.ts +2 -3
- package/src/prover/ptl/tableau.ts +28 -2
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -8
- package/src/prover/smt/context.ts +43 -8
- package/src/prover/smt/data.ts +498 -379
- package/src/prover/smt/encode.ts +148 -57
- package/src/prover/smt/extensionality.ts +5 -3
- package/src/prover/smt/flatten.ts +4 -6
- package/src/prover/smt/format.ts +28 -4
- package/src/prover/smt/instances.ts +7 -1
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -618
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -1
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +613 -6
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +309 -0
- package/src/prover/smt/solver/asserted-formulas.ts +87 -16
- package/src/prover/smt/solver/ast-lt.ts +166 -12
- package/src/prover/smt/solver/ast-util.ts +160 -2
- package/src/prover/smt/solver/ast.ts +1427 -41
- package/src/prover/smt/solver/auf-solver.ts +2 -6
- package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +600 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +110 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -2
- package/src/prover/smt/solver/cg-table.ts +39 -25
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -1
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -2
- package/src/prover/smt/solver/context.ts +516 -115
- package/src/prover/smt/solver/ctx-simplify.ts +20 -10
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
- package/src/prover/smt/solver/der.ts +38 -10
- package/src/prover/smt/solver/diff-neq.ts +206 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -1
- package/src/prover/smt/solver/e-matching.ts +7 -8
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
- package/src/prover/smt/solver/enode.ts +100 -3
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +908 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +335 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- package/src/prover/smt/solver/expr2polynomial.ts +146 -0
- package/src/prover/smt/solver/factor.ts +141 -0
- package/src/prover/smt/solver/fd-solver.ts +265 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -15
- package/src/prover/smt/solver/fix-dl-var.ts +148 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -1
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +640 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +175 -15
- package/src/prover/smt/solver/goal2nlsat.ts +189 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -1
- package/src/prover/smt/solver/hashtable.ts +30 -16
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +110 -38
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -1
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -1
- package/src/prover/smt/solver/logic-tactics.ts +345 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +0 -1
- package/src/prover/smt/solver/lp/constraints.ts +0 -1
- package/src/prover/smt/solver/lp/containers.ts +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 +67 -16
- 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 +122 -64
- 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 +404 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +125 -12
- package/src/prover/smt/solver/nlsat/atoms.ts +20 -6
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +63 -23
- package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
- package/src/prover/smt/solver/nlsat/levelwise.ts +3 -9
- package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +13 -6
- package/src/prover/smt/solver/nlsat/solver.ts +236 -45
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -2
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -4
- package/src/prover/smt/solver/nlsat/upolynomial.ts +0 -2
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +105 -23
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +787 -0
- package/src/prover/smt/solver/opt-nlsat.ts +375 -0
- package/src/prover/smt/solver/opt-pareto.ts +282 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +308 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +19 -11
- package/src/prover/smt/solver/pb-rewriter.ts +284 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +202 -57
- package/src/prover/smt/solver/probes.ts +512 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -21
- package/src/prover/smt/solver/proto-model.ts +648 -19
- package/src/prover/smt/solver/pull-quant.ts +28 -12
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1098 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -3
- package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
- package/src/prover/smt/solver/qe-lite.ts +37 -17
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1498 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -1
- package/src/prover/smt/solver/qsat.ts +814 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +16 -56
- package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
- package/src/prover/smt/solver/quantifier-manager.ts +8 -16
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -1
- package/src/prover/smt/solver/rational.ts +45 -1
- package/src/prover/smt/solver/recfun-decl-plugin.ts +261 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -1
- package/src/prover/smt/solver/relevancy.ts +1 -2
- package/src/prover/smt/solver/rewriter-tpl.ts +77 -10
- package/src/prover/smt/solver/rewriter.ts +475 -36
- package/src/prover/smt/solver/rlimit.ts +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 +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 +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 +83 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3126 -316
- package/src/prover/smt/solver/smtlib-script.ts +1631 -0
- package/src/prover/smt/solver/solve-eqs.ts +929 -0
- package/src/prover/smt/solver/solver.ts +113 -22
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -1
- package/src/prover/smt/solver/tactic.ts +1986 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1200 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +53 -2
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -6
- package/src/prover/smt/solver/theory-lra-final-check.ts +56 -70
- package/src/prover/smt/solver/theory-lra-internalize.ts +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/randomization.ts +1 -4
- package/src/resolve.ts +67 -143
- package/src/runtime.ts +17 -18
- package/src/sany/builtins.ts +1 -3
- 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 +160 -2683
- package/src/sany/levels.ts +5 -11
- package/src/sany/lexer.ts +57 -60
- package/src/sany/linter.ts +0 -3
- 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 +244 -53
- package/src/simulate.ts +202 -184
- package/src/spec-description.ts +56 -82
- package/src/standard-definitions.ts +4 -3
- package/src/standard-modules.ts +17 -44
- package/src/state-graph.ts +3 -17
- package/src/subexpressions.ts +38 -47
- package/src/substitution-levels.ts +5 -4
- package/src/successors.ts +20 -43
- package/src/symmetry.ts +6 -21
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +96 -30
- package/src/tlc/jar-data.ts +0 -1
- package/src/tlc/messages.ts +22 -36
- package/src/tlc/order.ts +36 -50
- package/src/tlc/random.ts +22 -34
- package/src/tlc/replay.ts +21 -48
- package/src/tlc/summary.ts +64 -58
- package/src/tlc/tlc-operators.ts +6 -17
- package/src/tlc/tlcext-operators.ts +70 -29
- package/src/tlc/trace-spec.ts +26 -51
- package/src/tlc/value-stream.ts +9 -13
- package/src/tlc/version.ts +0 -1
- 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 +136 -338
- 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/tlc-arguments.ts
CHANGED
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
import { closeSync, openSync } from "node:fs";
|
|
2
2
|
import { availableParallelism } from "node:os";
|
|
3
3
|
import type { ModuleOperator } from "../check";
|
|
4
|
+
import { MAXIMUM_INTEGER } from "../values";
|
|
4
5
|
|
|
5
6
|
export interface TlcArguments {
|
|
6
7
|
specs: string[];
|
|
@@ -34,22 +35,19 @@ export interface TlcArguments {
|
|
|
34
35
|
suppressedCodes: number[];
|
|
35
36
|
errorCodes: number[];
|
|
36
37
|
userFile: string | undefined;
|
|
37
|
-
|
|
38
|
-
invariants: RuntimeInvariant[];
|
|
38
|
+
invariants: RuntimeInvariantTemplate[];
|
|
39
39
|
moduleOperators: ModuleOperator[];
|
|
40
40
|
}
|
|
41
41
|
|
|
42
|
-
export interface
|
|
42
|
+
export interface RuntimeInvariantTemplate {
|
|
43
43
|
modules: string[];
|
|
44
44
|
expression: string;
|
|
45
45
|
}
|
|
46
46
|
|
|
47
|
-
// TLC prints a command line error as -tool asks only if -tool came first. An argument TLC reads
|
|
48
|
-
// past the end, or can't parse without catching the exception, ends TLC with that exception.
|
|
49
47
|
export interface TlcArgumentsError {
|
|
48
|
+
kind: "command-line" | "uncaught";
|
|
50
49
|
error: string;
|
|
51
50
|
isTool: boolean;
|
|
52
|
-
isUncaught?: boolean;
|
|
53
51
|
}
|
|
54
52
|
|
|
55
53
|
interface MessageCodes {
|
|
@@ -58,7 +56,8 @@ interface MessageCodes {
|
|
|
58
56
|
}
|
|
59
57
|
|
|
60
58
|
const FINGERPRINT_POLYNOMIALS = 131;
|
|
61
|
-
|
|
59
|
+
|
|
60
|
+
const MAXIMUM_LONG = (1n << 63n) - 1n;
|
|
62
61
|
|
|
63
62
|
const TLC_MESSAGE_CODES = [
|
|
64
63
|
[-123456, -123456],
|
|
@@ -147,10 +146,9 @@ const LOADED_TRACES: Record<string, TraceFormat> = {
|
|
|
147
146
|
const isInRanges = (ranges: number[][], code: number) =>
|
|
148
147
|
ranges.some((range) => code >= range[0] && code <= range[1]);
|
|
149
148
|
|
|
150
|
-
|
|
151
|
-
const splitLikeJava = (text: string) => {
|
|
149
|
+
const splitLikeJava = (text: string, separator: string) => {
|
|
152
150
|
if (text === "") return [text];
|
|
153
|
-
const parts = text.split(
|
|
151
|
+
const parts = text.split(separator);
|
|
154
152
|
while (parts.at(-1) === "") parts.pop();
|
|
155
153
|
return parts;
|
|
156
154
|
};
|
|
@@ -203,7 +201,6 @@ const createDefaults = (): TlcArguments => ({
|
|
|
203
201
|
suppressedCodes: [],
|
|
204
202
|
errorCodes: [],
|
|
205
203
|
userFile: undefined,
|
|
206
|
-
isUsage: false,
|
|
207
204
|
invariants: [],
|
|
208
205
|
moduleOperators: [],
|
|
209
206
|
});
|
|
@@ -236,34 +233,230 @@ const SWITCHES: Record<string, (parsed: TlcArguments) => void> = {
|
|
|
236
233
|
},
|
|
237
234
|
};
|
|
238
235
|
|
|
239
|
-
|
|
236
|
+
interface ValueFlag {
|
|
237
|
+
missing: string;
|
|
238
|
+
apply: (parsed: TlcArguments, text: string) => string | undefined;
|
|
239
|
+
}
|
|
240
|
+
|
|
241
|
+
const applyInteger =
|
|
242
|
+
(
|
|
243
|
+
bits: 32 | 64,
|
|
244
|
+
malformed: string,
|
|
245
|
+
apply: (parsed: TlcArguments, value: bigint, text: string) => string | undefined,
|
|
246
|
+
) =>
|
|
247
|
+
(parsed: TlcArguments, text: string) => {
|
|
248
|
+
const value = parseJavaInteger(text, bits);
|
|
249
|
+
return value === undefined
|
|
250
|
+
? `${malformed} But encountered ${text}`
|
|
251
|
+
: apply(parsed, value, text);
|
|
252
|
+
};
|
|
253
|
+
|
|
254
|
+
const getIntervalFlag = (
|
|
255
|
+
name: string,
|
|
256
|
+
missing: string,
|
|
257
|
+
malformed: string,
|
|
258
|
+
assign: (parsed: TlcArguments, minutes: number) => void,
|
|
259
|
+
): ValueFlag => ({
|
|
260
|
+
missing,
|
|
261
|
+
apply: applyInteger(32, malformed, (parsed, minutes) => {
|
|
262
|
+
// TLC multiplies the minutes into an int of milliseconds.
|
|
263
|
+
const milliseconds = BigInt.asIntN(32, minutes * 60_000n);
|
|
264
|
+
if (milliseconds < 0n) return `Error: expect a nonnegative integer for -${name} option.`;
|
|
265
|
+
assign(parsed, Number(milliseconds) / 60_000);
|
|
266
|
+
}),
|
|
267
|
+
});
|
|
268
|
+
|
|
269
|
+
const VALUE_FLAGS: Record<string, ValueFlag> = {
|
|
270
|
+
"-teSpecOutDir": {
|
|
271
|
+
missing: "Error: expected a path for -teSpecOutDir option.",
|
|
272
|
+
apply: (parsed, path) => {
|
|
273
|
+
parsed.traceSpecPath = path;
|
|
274
|
+
},
|
|
275
|
+
},
|
|
276
|
+
"-userFile": {
|
|
277
|
+
missing: "Error: need to specify the full qualified file.",
|
|
278
|
+
apply: (parsed, path) => {
|
|
279
|
+
try {
|
|
280
|
+
closeSync(openSync(path, "w"));
|
|
281
|
+
} catch {
|
|
282
|
+
return "Error: Failed to create user output log file.";
|
|
283
|
+
}
|
|
284
|
+
parsed.userFile = path;
|
|
285
|
+
},
|
|
286
|
+
},
|
|
287
|
+
"-lncheck": {
|
|
288
|
+
missing: "Error: expect a strategy such as final for -lncheck option.",
|
|
289
|
+
apply: (parsed, strategy) => {
|
|
290
|
+
parsed.livenessCheck = strategy.toLowerCase();
|
|
291
|
+
},
|
|
292
|
+
},
|
|
293
|
+
"-config": {
|
|
294
|
+
missing: "Error: expect a file name for -config option.",
|
|
295
|
+
apply: (parsed, path) => {
|
|
296
|
+
const name = path.replace(/\.cfg$/, "");
|
|
297
|
+
parsed.configPath = name.endsWith(".tla") ? name : `${name}.cfg`;
|
|
298
|
+
},
|
|
299
|
+
},
|
|
300
|
+
"-coverage": getIntervalFlag(
|
|
301
|
+
"coverage",
|
|
302
|
+
"Error: coverage report interval required.",
|
|
303
|
+
"Error: An integer for coverage report interval required.",
|
|
304
|
+
(parsed, minutes) => {
|
|
305
|
+
parsed.coverage = minutes;
|
|
306
|
+
},
|
|
307
|
+
),
|
|
308
|
+
"-checkpoint": getIntervalFlag(
|
|
309
|
+
"checkpoint",
|
|
310
|
+
"Error: checkpoint interval required.",
|
|
311
|
+
"Error: An integer for checkpoint interval is required.",
|
|
312
|
+
() => {},
|
|
313
|
+
),
|
|
314
|
+
"-depth": {
|
|
315
|
+
missing: "Error: trace length required.",
|
|
316
|
+
apply: applyInteger(32, "Error: An integer for trace length required.", (parsed, depth) => {
|
|
317
|
+
parsed.traceDepth = Number(depth);
|
|
318
|
+
}),
|
|
319
|
+
},
|
|
320
|
+
"-seed": {
|
|
321
|
+
missing: "Error: seed required.",
|
|
322
|
+
apply: applyInteger(64, "Error: An integer for seed required.", (parsed, seed) => {
|
|
323
|
+
parsed.seed = seed;
|
|
324
|
+
}),
|
|
325
|
+
},
|
|
326
|
+
"-aril": {
|
|
327
|
+
missing: "Error: aril required.",
|
|
328
|
+
apply: applyInteger(64, "Error: An integer for aril required.", (parsed, aril) => {
|
|
329
|
+
parsed.aril = aril;
|
|
330
|
+
}),
|
|
331
|
+
},
|
|
332
|
+
"-maxSetSize": {
|
|
333
|
+
missing: "Error: maxSetSize required.",
|
|
334
|
+
apply: applyInteger(32, "Error: An integer for maxSetSize required.", (parsed, bound, text) => {
|
|
335
|
+
if (bound < 1n) {
|
|
336
|
+
return `Error: Value in interval [0, ${MAXIMUM_INTEGER}] for maxSetSize required. But encountered ${text}`;
|
|
337
|
+
}
|
|
338
|
+
parsed.maxSetSize = Number(bound);
|
|
339
|
+
}),
|
|
340
|
+
},
|
|
341
|
+
"-recover": {
|
|
342
|
+
missing: "Error: need to specify the metadata directory for recovery.",
|
|
343
|
+
apply: (parsed, directory) => {
|
|
344
|
+
parsed.recoverDirectory = directory;
|
|
345
|
+
},
|
|
346
|
+
},
|
|
347
|
+
"-metadir": {
|
|
348
|
+
missing: "Error: need to specify the metadata directory.",
|
|
349
|
+
apply: (parsed, directory) => {
|
|
350
|
+
parsed.metadir = directory;
|
|
351
|
+
},
|
|
352
|
+
},
|
|
353
|
+
"-workers": {
|
|
354
|
+
missing: "Error: expect an integer or 'auto' for -workers option.",
|
|
355
|
+
apply: (parsed, text) => {
|
|
356
|
+
const count =
|
|
357
|
+
text.trim().toLowerCase() === "auto"
|
|
358
|
+
? BigInt(availableParallelism())
|
|
359
|
+
: parseJavaInteger(text, 32);
|
|
360
|
+
if (count === undefined) {
|
|
361
|
+
return `Error: worker number or 'auto' required. But encountered ${text}`;
|
|
362
|
+
}
|
|
363
|
+
if (count < 1n) return "Error: at least one worker required.";
|
|
364
|
+
parsed.workers = Number(count);
|
|
365
|
+
},
|
|
366
|
+
},
|
|
367
|
+
"-dfid": {
|
|
368
|
+
missing: "Error: expect a nonnegative integer for -dfid option.",
|
|
369
|
+
apply: applyInteger(
|
|
370
|
+
32,
|
|
371
|
+
"Error: expect a nonnegative integer for -dfid option.",
|
|
372
|
+
(parsed, depth) => {
|
|
373
|
+
if (depth < 0n) return "Error: expect a nonnegative integer for -dfid option.";
|
|
374
|
+
parsed.dfidDepth = Number(depth);
|
|
375
|
+
},
|
|
376
|
+
),
|
|
377
|
+
},
|
|
378
|
+
"-fp": {
|
|
379
|
+
missing: "Error: expect an integer for -fp option.",
|
|
380
|
+
apply: applyInteger(32, "Error: A number for -fp is required.", (parsed, index) => {
|
|
381
|
+
if (index < 0n || index >= FINGERPRINT_POLYNOMIALS) {
|
|
382
|
+
return `Error: The number for -fp must be between 0 and ${FINGERPRINT_POLYNOMIALS - 1} (inclusive).`;
|
|
383
|
+
}
|
|
384
|
+
parsed.fingerprintIndex = Number(index);
|
|
385
|
+
}),
|
|
386
|
+
},
|
|
387
|
+
"-fpmem": {
|
|
388
|
+
missing: "Error: fpset memory size required.",
|
|
389
|
+
apply: (_parsed, text) => {
|
|
390
|
+
const size = parseJavaDouble(text);
|
|
391
|
+
if (size === undefined || size < 0) {
|
|
392
|
+
return `Error: An positive integer or a fraction for fpset memory size/percentage required. But encountered ${text}`;
|
|
393
|
+
}
|
|
394
|
+
if (size > 1) {
|
|
395
|
+
process.stdout.write(
|
|
396
|
+
"Using -fpmem with an abolute memory value has been deprecated. Please allocate memory for the TLC process via the JVM mechanisms and use -fpmem to set the fraction to be used for fingerprint storage.\n",
|
|
397
|
+
);
|
|
398
|
+
}
|
|
399
|
+
},
|
|
400
|
+
},
|
|
401
|
+
"-fpbits": {
|
|
402
|
+
missing: "Error: fpbits required.",
|
|
403
|
+
apply: applyInteger(32, "Error: An integer for fpbits required.", (_parsed, bits, text) =>
|
|
404
|
+
bits < 0n || bits > 30n
|
|
405
|
+
? `Error: Value in interval [0, 30] for fpbits required. But encountered ${text}`
|
|
406
|
+
: undefined,
|
|
407
|
+
),
|
|
408
|
+
},
|
|
409
|
+
};
|
|
410
|
+
|
|
411
|
+
interface TraceFlag {
|
|
412
|
+
name: string;
|
|
413
|
+
missing: string;
|
|
414
|
+
formats: Record<string, TraceFormat>;
|
|
415
|
+
}
|
|
416
|
+
|
|
417
|
+
const TRACE_FLAGS: Record<string, TraceFlag> = {
|
|
418
|
+
"-loadtrace": {
|
|
419
|
+
name: "-loadTrace",
|
|
420
|
+
missing: "Error: A format and a file name for loading traces required.",
|
|
421
|
+
formats: LOADED_TRACES,
|
|
422
|
+
},
|
|
423
|
+
"-dumptrace": {
|
|
424
|
+
name: "-dumpTrace",
|
|
425
|
+
missing: "Error: A format and a file name for dumping traces required.",
|
|
426
|
+
formats: DUMPED_TRACES,
|
|
427
|
+
},
|
|
428
|
+
};
|
|
429
|
+
|
|
430
|
+
export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsError | "usage" => {
|
|
240
431
|
const parsed = createDefaults();
|
|
241
|
-
|
|
242
|
-
const reject = (error: string): TlcArgumentsError => ({
|
|
432
|
+
let argumentIndex = 0;
|
|
433
|
+
const reject = (error: string): TlcArgumentsError => ({
|
|
434
|
+
kind: "command-line",
|
|
435
|
+
error,
|
|
436
|
+
isTool: parsed.isTool,
|
|
437
|
+
});
|
|
243
438
|
const getMissing = (): TlcArgumentsError => ({
|
|
439
|
+
kind: "uncaught",
|
|
244
440
|
error: `java.lang.ArrayIndexOutOfBoundsException: Index ${args.length} out of bounds for length ${args.length}`,
|
|
245
441
|
isTool: parsed.isTool,
|
|
246
|
-
isUncaught: true,
|
|
247
442
|
});
|
|
248
443
|
const suppressedCodes: MessageCodes = { tlc: [], sany: [] };
|
|
249
444
|
const errorCodes: MessageCodes = { tlc: [], sany: [] };
|
|
250
|
-
const peek = () => args[
|
|
251
|
-
const take = () => args[
|
|
252
|
-
|
|
253
|
-
const text = peek();
|
|
254
|
-
if (text === undefined) return reject(missing);
|
|
255
|
-
const value = parseJavaInteger(text, bits);
|
|
256
|
-
if (value === undefined) return reject(`${malformed} But encountered ${text}`);
|
|
257
|
-
cursor.index++;
|
|
258
|
-
return value;
|
|
259
|
-
};
|
|
260
|
-
while (cursor.index < args.length) {
|
|
445
|
+
const peek = () => args[argumentIndex];
|
|
446
|
+
const take = () => args[argumentIndex++];
|
|
447
|
+
while (argumentIndex < args.length) {
|
|
261
448
|
const flag = take();
|
|
262
|
-
|
|
263
|
-
if (isSwitch) {
|
|
449
|
+
if (Object.hasOwn(SWITCHES, flag)) {
|
|
264
450
|
SWITCHES[flag](parsed);
|
|
265
451
|
continue;
|
|
266
452
|
}
|
|
453
|
+
if (Object.hasOwn(VALUE_FLAGS, flag)) {
|
|
454
|
+
const text = take();
|
|
455
|
+
if (text === undefined) return reject(VALUE_FLAGS[flag].missing);
|
|
456
|
+
const error = VALUE_FLAGS[flag].apply(parsed, text);
|
|
457
|
+
if (error !== undefined) return reject(error);
|
|
458
|
+
continue;
|
|
459
|
+
}
|
|
267
460
|
if (flag === "-simulate" || flag === "-generate") {
|
|
268
461
|
parsed.mode = flag === "-generate" ? "generate" : "simulate";
|
|
269
462
|
const options = peek();
|
|
@@ -273,7 +466,7 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
273
466
|
) {
|
|
274
467
|
continue;
|
|
275
468
|
}
|
|
276
|
-
|
|
469
|
+
argumentIndex++;
|
|
277
470
|
const hasFile = options.split(",").some((option) => option.startsWith("file="));
|
|
278
471
|
parsed.scheduler = options.split(",").includes("sched=rl")
|
|
279
472
|
? "rl"
|
|
@@ -285,13 +478,14 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
285
478
|
parsed.traceCount = parseJavaInteger(count, 64);
|
|
286
479
|
if (parsed.traceCount === undefined) {
|
|
287
480
|
return {
|
|
481
|
+
kind: "uncaught",
|
|
288
482
|
error: `java.lang.NumberFormatException: For input string: "${count}"`,
|
|
289
483
|
isTool: parsed.isTool,
|
|
290
|
-
isUncaught: true,
|
|
291
484
|
};
|
|
292
485
|
}
|
|
293
486
|
}
|
|
294
|
-
|
|
487
|
+
// TLC's default trace count is Long.MAX_VALUE, so it takes that num for a missing one.
|
|
488
|
+
if ((parsed.traceCount ?? MAXIMUM_LONG) === MAXIMUM_LONG && hasFile) {
|
|
295
489
|
return reject(
|
|
296
490
|
`Error: You need to specify a 'num' argument when using the 'file' argument, for example: '"num=5,file=test.txt"'.`,
|
|
297
491
|
);
|
|
@@ -304,21 +498,22 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
304
498
|
return reject(`Error: ${flag} requires a comma-separated list of message codes.`);
|
|
305
499
|
}
|
|
306
500
|
const codes = flag === "-suppressMessages" ? suppressedCodes : errorCodes;
|
|
307
|
-
for (const item of splitLikeJava(text)) {
|
|
501
|
+
for (const item of splitLikeJava(text, ",")) {
|
|
308
502
|
const trimmed = item.replace(/^[^!-\uffff]+|[^!-\uffff]+$/g, "");
|
|
309
503
|
const parsedCode = parseJavaInteger(trimmed, 32);
|
|
310
504
|
if (parsedCode === undefined) return reject(`Error: For input string: "${trimmed}"`);
|
|
311
505
|
const code = Number(parsedCode);
|
|
312
506
|
if (isInRanges(TLC_MESSAGE_CODES, code)) {
|
|
313
507
|
codes.tlc.push(code);
|
|
314
|
-
|
|
315
|
-
|
|
316
|
-
|
|
317
|
-
}
|
|
318
|
-
codes.sany.push(code);
|
|
319
|
-
} else {
|
|
508
|
+
continue;
|
|
509
|
+
}
|
|
510
|
+
if (!SANY_WARNING_CODES.has(code) && !isInRanges(SANY_ERROR_CODES, code)) {
|
|
320
511
|
return reject(`Error: unknown message code: ${code}`);
|
|
321
512
|
}
|
|
513
|
+
if (codes === suppressedCodes && !SANY_WARNING_CODES.has(code)) {
|
|
514
|
+
return reject(`Error: code ${code} is an error and cannot be suppressed.`);
|
|
515
|
+
}
|
|
516
|
+
codes.sany.push(code);
|
|
322
517
|
}
|
|
323
518
|
continue;
|
|
324
519
|
}
|
|
@@ -333,23 +528,6 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
333
528
|
});
|
|
334
529
|
continue;
|
|
335
530
|
}
|
|
336
|
-
if (flag === "-teSpecOutDir") {
|
|
337
|
-
const path = take();
|
|
338
|
-
if (path === undefined) return reject("Error: expected a path for -teSpecOutDir option.");
|
|
339
|
-
parsed.traceSpecPath = path;
|
|
340
|
-
continue;
|
|
341
|
-
}
|
|
342
|
-
if (flag === "-userFile") {
|
|
343
|
-
const path = take();
|
|
344
|
-
if (path === undefined) return reject("Error: need to specify the full qualified file.");
|
|
345
|
-
try {
|
|
346
|
-
closeSync(openSync(path, "w"));
|
|
347
|
-
} catch {
|
|
348
|
-
return reject("Error: Failed to create user output log file.");
|
|
349
|
-
}
|
|
350
|
-
parsed.userFile = path;
|
|
351
|
-
continue;
|
|
352
|
-
}
|
|
353
531
|
if (flag === "-invlevel") {
|
|
354
532
|
const text = take();
|
|
355
533
|
if (text === undefined) return getMissing();
|
|
@@ -370,13 +548,13 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
370
548
|
options.includes(option),
|
|
371
549
|
)
|
|
372
550
|
) {
|
|
373
|
-
|
|
551
|
+
argumentIndex++;
|
|
374
552
|
}
|
|
375
553
|
continue;
|
|
376
554
|
}
|
|
377
555
|
if (flag === "-generateSpecTE") {
|
|
378
556
|
parsed.isTraceSpecForced = true;
|
|
379
|
-
if (peek() === "nomonolith")
|
|
557
|
+
if (peek() === "nomonolith") argumentIndex++;
|
|
380
558
|
continue;
|
|
381
559
|
}
|
|
382
560
|
if (flag === "-noGenerateSpecTE" || flag.toLowerCase() === "-note") {
|
|
@@ -387,22 +565,7 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
387
565
|
parsed.isTraceBinaryDisabled = true;
|
|
388
566
|
continue;
|
|
389
567
|
}
|
|
390
|
-
if (flag === "-help" || flag === "-h") return
|
|
391
|
-
if (flag === "-lncheck") {
|
|
392
|
-
const strategy = take();
|
|
393
|
-
if (strategy === undefined) {
|
|
394
|
-
return reject("Error: expect a strategy such as final for -lncheck option.");
|
|
395
|
-
}
|
|
396
|
-
parsed.livenessCheck = strategy.toLowerCase();
|
|
397
|
-
continue;
|
|
398
|
-
}
|
|
399
|
-
if (flag === "-config") {
|
|
400
|
-
const path = take();
|
|
401
|
-
if (path === undefined) return reject("Error: expect a file name for -config option.");
|
|
402
|
-
const name = path.replace(/\.cfg$/, "");
|
|
403
|
-
parsed.configPath = name.endsWith(".tla") ? name : `${name}.cfg`;
|
|
404
|
-
continue;
|
|
405
|
-
}
|
|
568
|
+
if (flag === "-help" || flag === "-h") return "usage";
|
|
406
569
|
if (flag === "-dump") {
|
|
407
570
|
const format = peek();
|
|
408
571
|
if (format?.startsWith("class,")) {
|
|
@@ -410,30 +573,22 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
410
573
|
`Trying to instantiate a custom IStateWriter implementation ${format.replaceAll("class,", "")}.`,
|
|
411
574
|
);
|
|
412
575
|
}
|
|
413
|
-
|
|
414
|
-
|
|
415
|
-
|
|
416
|
-
cursor.index += arity;
|
|
576
|
+
const arity = format?.startsWith("dot") && argumentIndex + 1 < args.length ? 2 : 1;
|
|
577
|
+
parsed.dump = args.slice(argumentIndex, argumentIndex + arity);
|
|
578
|
+
argumentIndex += arity;
|
|
417
579
|
if (parsed.dump.length === 0)
|
|
418
580
|
return reject("Error: A file name for dumping states required.");
|
|
419
581
|
continue;
|
|
420
582
|
}
|
|
421
|
-
if (
|
|
422
|
-
const
|
|
423
|
-
if (
|
|
424
|
-
return reject(
|
|
425
|
-
name === "-loadTrace"
|
|
426
|
-
? "Error: A format and a file name for loading traces required."
|
|
427
|
-
: "Error: A format and a file name for dumping traces required.",
|
|
428
|
-
);
|
|
429
|
-
}
|
|
583
|
+
if (Object.hasOwn(TRACE_FLAGS, flag.toLowerCase())) {
|
|
584
|
+
const traceFlag = TRACE_FLAGS[flag.toLowerCase()];
|
|
585
|
+
if (argumentIndex + 1 >= args.length) return reject(traceFlag.missing);
|
|
430
586
|
const format = take();
|
|
431
587
|
const path = take();
|
|
432
|
-
|
|
433
|
-
|
|
434
|
-
return reject(`Error: Unknown format ${format} given to ${name}.`);
|
|
588
|
+
if (!Object.hasOwn(traceFlag.formats, format.toLowerCase())) {
|
|
589
|
+
return reject(`Error: Unknown format ${format} given to ${traceFlag.name}.`);
|
|
435
590
|
}
|
|
436
|
-
const trace =
|
|
591
|
+
const trace = traceFlag.formats[format.toLowerCase()];
|
|
437
592
|
parsed.moduleOperators.push(
|
|
438
593
|
...trace.operators.map((operator) => ({
|
|
439
594
|
...operator,
|
|
@@ -449,9 +604,7 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
449
604
|
if (!target.includes("!")) {
|
|
450
605
|
return reject(`Module!Operator for postCondition required. Encountered: ${target}`);
|
|
451
606
|
}
|
|
452
|
-
|
|
453
|
-
const parts = target.split("!");
|
|
454
|
-
while (parts.length > 0 && parts[parts.length - 1] === "") parts.pop();
|
|
607
|
+
const parts = splitLikeJava(target, "!");
|
|
455
608
|
if (parts.length !== 2) {
|
|
456
609
|
return reject(
|
|
457
610
|
`Module!Operator for postCondition must be of the form module!operator. Encountered: ${target}`,
|
|
@@ -473,153 +626,6 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
473
626
|
parsed.moduleOperators.push({ kind: "postcondition", module: parts[0], operator: parts[1] });
|
|
474
627
|
continue;
|
|
475
628
|
}
|
|
476
|
-
if (flag === "-coverage" || flag === "-checkpoint") {
|
|
477
|
-
const name = flag.slice(1);
|
|
478
|
-
const minutes = readInteger(
|
|
479
|
-
32,
|
|
480
|
-
name === "coverage"
|
|
481
|
-
? "Error: coverage report interval required."
|
|
482
|
-
: "Error: checkpoint interval required.",
|
|
483
|
-
name === "coverage"
|
|
484
|
-
? "Error: An integer for coverage report interval required."
|
|
485
|
-
: "Error: An integer for checkpoint interval is required.",
|
|
486
|
-
);
|
|
487
|
-
if (typeof minutes !== "bigint") return minutes;
|
|
488
|
-
// TLC multiplies the minutes into an int of milliseconds.
|
|
489
|
-
const milliseconds = BigInt.asIntN(32, minutes * 60_000n);
|
|
490
|
-
if (milliseconds < 0n) {
|
|
491
|
-
return reject(`Error: expect a nonnegative integer for -${name} option.`);
|
|
492
|
-
}
|
|
493
|
-
if (name === "coverage") parsed.coverage = Number(milliseconds) / 60_000;
|
|
494
|
-
continue;
|
|
495
|
-
}
|
|
496
|
-
if (flag === "-depth") {
|
|
497
|
-
const depth = readInteger(
|
|
498
|
-
32,
|
|
499
|
-
"Error: trace length required.",
|
|
500
|
-
"Error: An integer for trace length required.",
|
|
501
|
-
);
|
|
502
|
-
if (typeof depth !== "bigint") return depth;
|
|
503
|
-
parsed.traceDepth = Number(depth);
|
|
504
|
-
continue;
|
|
505
|
-
}
|
|
506
|
-
if (flag === "-seed") {
|
|
507
|
-
const seed = readInteger(64, "Error: seed required.", "Error: An integer for seed required.");
|
|
508
|
-
if (typeof seed !== "bigint") return seed;
|
|
509
|
-
parsed.seed = seed;
|
|
510
|
-
continue;
|
|
511
|
-
}
|
|
512
|
-
if (flag === "-aril") {
|
|
513
|
-
const aril = readInteger(64, "Error: aril required.", "Error: An integer for aril required.");
|
|
514
|
-
if (typeof aril !== "bigint") return aril;
|
|
515
|
-
parsed.aril = aril;
|
|
516
|
-
continue;
|
|
517
|
-
}
|
|
518
|
-
if (flag === "-maxSetSize") {
|
|
519
|
-
const text = peek();
|
|
520
|
-
const bound = readInteger(
|
|
521
|
-
32,
|
|
522
|
-
"Error: maxSetSize required.",
|
|
523
|
-
"Error: An integer for maxSetSize required.",
|
|
524
|
-
);
|
|
525
|
-
if (typeof bound !== "bigint") return bound;
|
|
526
|
-
if (bound < 1n) {
|
|
527
|
-
return reject(
|
|
528
|
-
`Error: Value in interval [0, ${MAXIMUM_INT}] for maxSetSize required. But encountered ${text}`,
|
|
529
|
-
);
|
|
530
|
-
}
|
|
531
|
-
parsed.maxSetSize = Number(bound);
|
|
532
|
-
continue;
|
|
533
|
-
}
|
|
534
|
-
if (flag === "-recover" || flag === "-metadir") {
|
|
535
|
-
const directory = take();
|
|
536
|
-
if (directory === undefined) {
|
|
537
|
-
return reject(
|
|
538
|
-
flag === "-recover"
|
|
539
|
-
? "Error: need to specify the metadata directory for recovery."
|
|
540
|
-
: "Error: need to specify the metadata directory.",
|
|
541
|
-
);
|
|
542
|
-
}
|
|
543
|
-
if (flag === "-metadir") parsed.metadir = directory;
|
|
544
|
-
if (flag === "-recover") parsed.recoverDirectory = directory;
|
|
545
|
-
continue;
|
|
546
|
-
}
|
|
547
|
-
if (flag === "-workers") {
|
|
548
|
-
const text = take();
|
|
549
|
-
if (text === undefined) {
|
|
550
|
-
return reject("Error: expect an integer or 'auto' for -workers option.");
|
|
551
|
-
}
|
|
552
|
-
const count =
|
|
553
|
-
text.trim().toLowerCase() === "auto"
|
|
554
|
-
? BigInt(availableParallelism())
|
|
555
|
-
: parseJavaInteger(text, 32);
|
|
556
|
-
if (count === undefined) {
|
|
557
|
-
return reject(`Error: worker number or 'auto' required. But encountered ${text}`);
|
|
558
|
-
}
|
|
559
|
-
if (count < 1n) return reject("Error: at least one worker required.");
|
|
560
|
-
parsed.workers = Number(count);
|
|
561
|
-
continue;
|
|
562
|
-
}
|
|
563
|
-
if (flag === "-dfid") {
|
|
564
|
-
const text = take();
|
|
565
|
-
const depth = text === undefined ? undefined : parseJavaInteger(text, 32);
|
|
566
|
-
if (text !== undefined && depth === undefined) {
|
|
567
|
-
return reject(
|
|
568
|
-
`Error: expect a nonnegative integer for -dfid option. But encountered ${text}`,
|
|
569
|
-
);
|
|
570
|
-
}
|
|
571
|
-
if (depth === undefined || depth < 0n) {
|
|
572
|
-
return reject("Error: expect a nonnegative integer for -dfid option.");
|
|
573
|
-
}
|
|
574
|
-
parsed.dfidDepth = Number(depth);
|
|
575
|
-
continue;
|
|
576
|
-
}
|
|
577
|
-
if (flag === "-fp") {
|
|
578
|
-
const index = readInteger(
|
|
579
|
-
32,
|
|
580
|
-
"Error: expect an integer for -fp option.",
|
|
581
|
-
"Error: A number for -fp is required.",
|
|
582
|
-
);
|
|
583
|
-
if (typeof index !== "bigint") return index;
|
|
584
|
-
if (index < 0n || index >= FINGERPRINT_POLYNOMIALS) {
|
|
585
|
-
return reject(
|
|
586
|
-
`Error: The number for -fp must be between 0 and ${FINGERPRINT_POLYNOMIALS - 1} (inclusive).`,
|
|
587
|
-
);
|
|
588
|
-
}
|
|
589
|
-
parsed.fingerprintIndex = Number(index);
|
|
590
|
-
continue;
|
|
591
|
-
}
|
|
592
|
-
if (flag === "-fpmem") {
|
|
593
|
-
const text = take();
|
|
594
|
-
if (text === undefined) return reject("Error: fpset memory size required.");
|
|
595
|
-
const size = parseJavaDouble(text);
|
|
596
|
-
if (size === undefined || size < 0) {
|
|
597
|
-
return reject(
|
|
598
|
-
`Error: An positive integer or a fraction for fpset memory size/percentage required. But encountered ${text}`,
|
|
599
|
-
);
|
|
600
|
-
}
|
|
601
|
-
if (size > 1) {
|
|
602
|
-
process.stdout.write(
|
|
603
|
-
"Using -fpmem with an abolute memory value has been deprecated. Please allocate memory for the TLC process via the JVM mechanisms and use -fpmem to set the fraction to be used for fingerprint storage.\n",
|
|
604
|
-
);
|
|
605
|
-
}
|
|
606
|
-
continue;
|
|
607
|
-
}
|
|
608
|
-
if (flag === "-fpbits") {
|
|
609
|
-
const text = peek();
|
|
610
|
-
const bits = readInteger(
|
|
611
|
-
32,
|
|
612
|
-
"Error: fpbits required.",
|
|
613
|
-
"Error: An integer for fpbits required.",
|
|
614
|
-
);
|
|
615
|
-
if (typeof bits !== "bigint") return bits;
|
|
616
|
-
if (bits < 0n || bits > 30n) {
|
|
617
|
-
return reject(
|
|
618
|
-
`Error: Value in interval [0, 30] for fpbits required. But encountered ${text}`,
|
|
619
|
-
);
|
|
620
|
-
}
|
|
621
|
-
continue;
|
|
622
|
-
}
|
|
623
629
|
if (flag.startsWith("-")) return reject(`Error: unrecognized option: ${flag}`);
|
|
624
630
|
parsed.specs.push(flag);
|
|
625
631
|
}
|