tla-ts 0.0.10-dev.28c823e4b → 0.0.10-dev.4a2a53c48
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 +3 -0
- package/dist/index.d.ts +3 -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 -42
- package/dist/run.js +47 -44
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +42 -39
- package/dist/transfer.js +44 -41
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +41 -36
- package/src/builtins.ts +4 -13
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +353 -549
- package/src/cli/options.ts +6 -31
- package/src/cli/shared.ts +1 -1
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +222 -210
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +1 -2
- package/src/cli/tlc.ts +49 -702
- 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 +55 -338
- package/src/errors.ts +33 -5
- package/src/evaluate.ts +5 -4
- package/src/exit-codes.ts +1 -0
- package/src/fingerprints.ts +65 -1
- package/src/instances.ts +47 -10
- package/src/java-hash.ts +7 -0
- package/src/json.ts +4 -7
- package/src/levels.ts +39 -42
- package/src/lexer.ts +5 -3
- package/src/liveness-checker.ts +553 -237
- package/src/liveness.ts +94 -86
- package/src/obligations/action.ts +14 -17
- package/src/obligations/anonymize.ts +37 -16
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +36 -8
- package/src/obligations/format.ts +0 -2
- package/src/obligations/generate.ts +66 -54
- package/src/obligations/index.ts +38 -8
- package/src/obligations/levels.ts +24 -11
- package/src/obligations/module.ts +28 -41
- package/src/obligations/normalize.ts +26 -14
- package/src/obligations/operators.ts +0 -2
- package/src/obligations/pragma.ts +53 -16
- package/src/obligations/printer.ts +43 -13
- package/src/obligations/proof.ts +3 -2
- package/src/obligations/regroup.ts +0 -2
- package/src/obligations/simplify.ts +55 -50
- package/src/obligations/source.ts +118 -74
- package/src/obligations/subexpression.ts +45 -18
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +5 -7
- package/src/obligations/tuples.ts +0 -2
- package/src/parallel-worker.ts +10 -30
- package/src/parallel.ts +24 -47
- package/src/parser.ts +580 -180
- package/src/pretty-print.ts +1 -1
- package/src/prover/decide-pool.ts +3 -3
- package/src/prover/deciders.ts +12 -9
- package/src/prover/isabelle/decide.ts +3 -25
- package/src/prover/isabelle/encode.ts +72 -42
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +158 -7
- package/src/prover/isabelle/isar/method.ts +509 -212
- package/src/prover/isabelle/isar/proof.ts +570 -14
- package/src/prover/isabelle/isar/rule-cases.ts +224 -0
- package/src/prover/isabelle/isar/theory.ts +487 -76
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +89 -14
- package/src/prover/isabelle/provers/blast/blast.ts +7 -65
- package/src/prover/isabelle/provers/blast/branch.ts +0 -2
- package/src/prover/isabelle/provers/blast/prove.ts +0 -2
- package/src/prover/isabelle/provers/blast/rules.ts +0 -2
- package/src/prover/isabelle/provers/blast/state.ts +0 -2
- package/src/prover/isabelle/provers/blast/term.ts +0 -2
- package/src/prover/isabelle/provers/clasimp.ts +0 -2
- package/src/prover/isabelle/provers/classical.ts +45 -20
- package/src/prover/isabelle/provers/hypsubst.ts +17 -28
- package/src/prover/isabelle/pure/bicompose.ts +9 -27
- package/src/prover/isabelle/pure/consts.ts +0 -2
- package/src/prover/isabelle/pure/conv.ts +2 -10
- package/src/prover/isabelle/pure/drule.ts +72 -6
- package/src/prover/isabelle/pure/envir.ts +0 -2
- package/src/prover/isabelle/pure/goal.ts +1 -3
- package/src/prover/isabelle/pure/logic.ts +1 -3
- package/src/prover/isabelle/pure/name.ts +0 -2
- package/src/prover/isabelle/pure/net.ts +0 -2
- package/src/prover/isabelle/pure/object-logic.ts +13 -7
- package/src/prover/isabelle/pure/pattern.ts +0 -2
- package/src/prover/isabelle/pure/raw-simplifier.ts +4 -15
- package/src/prover/isabelle/pure/rewriter.ts +6 -17
- package/src/prover/isabelle/pure/search.ts +0 -2
- package/src/prover/isabelle/pure/seq.ts +0 -2
- package/src/prover/isabelle/pure/simplifier.ts +26 -7
- package/src/prover/isabelle/pure/table.ts +2 -3
- package/src/prover/isabelle/pure/tactic.ts +0 -2
- package/src/prover/isabelle/pure/tactical.ts +42 -37
- package/src/prover/isabelle/pure/term-ord.ts +0 -2
- package/src/prover/isabelle/pure/term.ts +0 -2
- package/src/prover/isabelle/pure/thm.ts +14 -13
- package/src/prover/isabelle/pure/type.ts +0 -2
- package/src/prover/isabelle/pure/unify.ts +0 -2
- package/src/prover/isabelle/pure/variable.ts +0 -2
- package/src/prover/isabelle/tla/classical-setup.ts +18 -16
- package/src/prover/isabelle/tla/context.ts +58 -11
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +49 -21
- package/src/prover/isabelle/tla/simpdata.ts +1 -12
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -12
- package/src/prover/ocaml.ts +4 -1
- package/src/prover/prep/action.ts +30 -31
- package/src/prover/prep/enabled-axioms.ts +11 -2
- package/src/prover/prep/fingerprint.ts +2 -5
- package/src/prover/prep/methods.ts +181 -51
- package/src/prover/prep/normalize.ts +38 -9
- package/src/prover/prove.ts +395 -94
- package/src/prover/ptl/decide.ts +95 -50
- package/src/prover/ptl/encode.ts +2 -3
- package/src/prover/ptl/tableau.ts +28 -2
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -8
- package/src/prover/smt/context.ts +43 -8
- package/src/prover/smt/data.ts +498 -379
- package/src/prover/smt/encode.ts +148 -57
- package/src/prover/smt/extensionality.ts +5 -3
- package/src/prover/smt/flatten.ts +4 -6
- package/src/prover/smt/format.ts +28 -4
- package/src/prover/smt/instances.ts +7 -1
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -618
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -1
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +613 -6
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +309 -0
- package/src/prover/smt/solver/asserted-formulas.ts +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 +907 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +335 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- package/src/prover/smt/solver/expr2polynomial.ts +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 +0 -1
- package/src/prover/smt/solver/lp/core-solver.ts +18 -3
- package/src/prover/smt/solver/lp/cross-nested.ts +0 -1
- 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 +0 -1
- package/src/prover/smt/solver/lp/nex.ts +0 -1
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
- package/src/prover/smt/solver/lp/nla-basics.ts +0 -2
- package/src/prover/smt/solver/lp/nla-core.ts +42 -11
- package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
- package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
- package/src/prover/smt/solver/lp/nla-grobner.ts +9 -4
- 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 +25 -4
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-solver.ts +0 -2
- package/src/prover/smt/solver/lp/pdd.ts +2 -2
- 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 +234 -36
- 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 +25 -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 +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 +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 +86 -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 +0 -2
- package/src/prover/zenon/expr.ts +7 -2
- package/src/prover/zenon/index-table.ts +9 -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 +0 -2
- package/src/prover/zenon/search.ts +11 -19
- package/src/prover/zenon/tla/functions.ts +2 -4
- package/src/prover/zenon/tla/llproof.ts +9 -13
- package/src/prover/zenon/tla/records.ts +1 -8
- package/src/prover/zenon/tla/rewrites.ts +0 -2
- package/src/prover/zenon/tla/sets.ts +22 -22
- package/src/prover/zenon/tla/terms.ts +0 -2
- package/src/prover/zenon/tla/tla.ts +7 -8
- package/src/resolve.ts +56 -74
- package/src/runtime.ts +4 -0
- 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 +155 -2625
- package/src/sany/levels.ts +0 -2
- package/src/sany/lexer.ts +17 -16
- package/src/sany/linter.ts +0 -2
- package/src/sany/nodes.ts +6 -13
- package/src/sany/report.ts +3 -6
- package/src/sany/selectors.ts +35 -38
- package/src/sany/xml.ts +23 -55
- package/src/search.ts +205 -43
- package/src/simulate.ts +160 -133
- package/src/spec-description.ts +33 -48
- package/src/standard-definitions.ts +4 -0
- package/src/standard-modules.ts +16 -32
- package/src/state-graph.ts +2 -9
- package/src/substitution-levels.ts +5 -4
- package/src/successors.ts +6 -8
- package/src/symmetry.ts +2 -2
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +81 -9
- package/src/tlc/messages.ts +20 -15
- package/src/tlc/order.ts +2 -9
- package/src/tlc/random.ts +4 -4
- package/src/tlc/replay.ts +8 -15
- package/src/tlc/summary.ts +29 -14
- package/src/tlc/tlc-operators.ts +2 -3
- package/src/tlc/tlcext-operators.ts +44 -12
- package/src/tlc/trace-spec.ts +25 -45
- package/src/typed-tier.ts +6535 -0
- package/src/typescript/actions.ts +2 -4
- package/src/typescript/collections.ts +34 -20
- package/src/typescript/compile.ts +1 -3
- package/src/typescript/formula.ts +5 -3
- package/src/typescript/model.ts +4 -5
- package/src/typescript/steps.ts +20 -18
- package/src/values.ts +63 -158
- package/src/prover/isabelle/isar/statement.ts +0 -52
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
package/src/cli/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,7 +35,6 @@ export interface TlcArguments {
|
|
|
34
35
|
suppressedCodes: number[];
|
|
35
36
|
errorCodes: number[];
|
|
36
37
|
userFile: string | undefined;
|
|
37
|
-
isUsage: boolean;
|
|
38
38
|
invariants: RuntimeInvariant[];
|
|
39
39
|
moduleOperators: ModuleOperator[];
|
|
40
40
|
}
|
|
@@ -45,9 +45,9 @@ export interface RuntimeInvariant {
|
|
|
45
45
|
}
|
|
46
46
|
|
|
47
47
|
export interface TlcArgumentsError {
|
|
48
|
+
kind: "command-line" | "uncaught";
|
|
48
49
|
error: string;
|
|
49
50
|
isTool: boolean;
|
|
50
|
-
isUncaught?: boolean;
|
|
51
51
|
}
|
|
52
52
|
|
|
53
53
|
interface MessageCodes {
|
|
@@ -56,7 +56,8 @@ interface MessageCodes {
|
|
|
56
56
|
}
|
|
57
57
|
|
|
58
58
|
const FINGERPRINT_POLYNOMIALS = 131;
|
|
59
|
-
|
|
59
|
+
|
|
60
|
+
const MAXIMUM_LONG = (1n << 63n) - 1n;
|
|
60
61
|
|
|
61
62
|
const TLC_MESSAGE_CODES = [
|
|
62
63
|
[-123456, -123456],
|
|
@@ -200,7 +201,6 @@ const createDefaults = (): TlcArguments => ({
|
|
|
200
201
|
suppressedCodes: [],
|
|
201
202
|
errorCodes: [],
|
|
202
203
|
userFile: undefined,
|
|
203
|
-
isUsage: false,
|
|
204
204
|
invariants: [],
|
|
205
205
|
moduleOperators: [],
|
|
206
206
|
});
|
|
@@ -233,33 +233,230 @@ const SWITCHES: Record<string, (parsed: TlcArguments) => void> = {
|
|
|
233
233
|
},
|
|
234
234
|
};
|
|
235
235
|
|
|
236
|
-
|
|
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" => {
|
|
237
431
|
const parsed = createDefaults();
|
|
238
432
|
let argumentIndex = 0;
|
|
239
|
-
const reject = (error: string): TlcArgumentsError => ({
|
|
433
|
+
const reject = (error: string): TlcArgumentsError => ({
|
|
434
|
+
kind: "command-line",
|
|
435
|
+
error,
|
|
436
|
+
isTool: parsed.isTool,
|
|
437
|
+
});
|
|
240
438
|
const getMissing = (): TlcArgumentsError => ({
|
|
439
|
+
kind: "uncaught",
|
|
241
440
|
error: `java.lang.ArrayIndexOutOfBoundsException: Index ${args.length} out of bounds for length ${args.length}`,
|
|
242
441
|
isTool: parsed.isTool,
|
|
243
|
-
isUncaught: true,
|
|
244
442
|
});
|
|
245
443
|
const suppressedCodes: MessageCodes = { tlc: [], sany: [] };
|
|
246
444
|
const errorCodes: MessageCodes = { tlc: [], sany: [] };
|
|
247
445
|
const peek = () => args[argumentIndex];
|
|
248
446
|
const take = () => args[argumentIndex++];
|
|
249
|
-
const readInteger = (bits: 32 | 64, missing: string, malformed: string) => {
|
|
250
|
-
const text = peek();
|
|
251
|
-
if (text === undefined) return reject(missing);
|
|
252
|
-
const value = parseJavaInteger(text, bits);
|
|
253
|
-
if (value === undefined) return reject(`${malformed} But encountered ${text}`);
|
|
254
|
-
argumentIndex++;
|
|
255
|
-
return value;
|
|
256
|
-
};
|
|
257
447
|
while (argumentIndex < args.length) {
|
|
258
448
|
const flag = take();
|
|
259
449
|
if (Object.hasOwn(SWITCHES, flag)) {
|
|
260
450
|
SWITCHES[flag](parsed);
|
|
261
451
|
continue;
|
|
262
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
|
+
}
|
|
263
460
|
if (flag === "-simulate" || flag === "-generate") {
|
|
264
461
|
parsed.mode = flag === "-generate" ? "generate" : "simulate";
|
|
265
462
|
const options = peek();
|
|
@@ -281,13 +478,14 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
281
478
|
parsed.traceCount = parseJavaInteger(count, 64);
|
|
282
479
|
if (parsed.traceCount === undefined) {
|
|
283
480
|
return {
|
|
481
|
+
kind: "uncaught",
|
|
284
482
|
error: `java.lang.NumberFormatException: For input string: "${count}"`,
|
|
285
483
|
isTool: parsed.isTool,
|
|
286
|
-
isUncaught: true,
|
|
287
484
|
};
|
|
288
485
|
}
|
|
289
486
|
}
|
|
290
|
-
|
|
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) {
|
|
291
489
|
return reject(
|
|
292
490
|
`Error: You need to specify a 'num' argument when using the 'file' argument, for example: '"num=5,file=test.txt"'.`,
|
|
293
491
|
);
|
|
@@ -330,23 +528,6 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
330
528
|
});
|
|
331
529
|
continue;
|
|
332
530
|
}
|
|
333
|
-
if (flag === "-teSpecOutDir") {
|
|
334
|
-
const path = take();
|
|
335
|
-
if (path === undefined) return reject("Error: expected a path for -teSpecOutDir option.");
|
|
336
|
-
parsed.traceSpecPath = path;
|
|
337
|
-
continue;
|
|
338
|
-
}
|
|
339
|
-
if (flag === "-userFile") {
|
|
340
|
-
const path = take();
|
|
341
|
-
if (path === undefined) return reject("Error: need to specify the full qualified file.");
|
|
342
|
-
try {
|
|
343
|
-
closeSync(openSync(path, "w"));
|
|
344
|
-
} catch {
|
|
345
|
-
return reject("Error: Failed to create user output log file.");
|
|
346
|
-
}
|
|
347
|
-
parsed.userFile = path;
|
|
348
|
-
continue;
|
|
349
|
-
}
|
|
350
531
|
if (flag === "-invlevel") {
|
|
351
532
|
const text = take();
|
|
352
533
|
if (text === undefined) return getMissing();
|
|
@@ -384,22 +565,7 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
384
565
|
parsed.isTraceBinaryDisabled = true;
|
|
385
566
|
continue;
|
|
386
567
|
}
|
|
387
|
-
if (flag === "-help" || flag === "-h") return
|
|
388
|
-
if (flag === "-lncheck") {
|
|
389
|
-
const strategy = take();
|
|
390
|
-
if (strategy === undefined) {
|
|
391
|
-
return reject("Error: expect a strategy such as final for -lncheck option.");
|
|
392
|
-
}
|
|
393
|
-
parsed.livenessCheck = strategy.toLowerCase();
|
|
394
|
-
continue;
|
|
395
|
-
}
|
|
396
|
-
if (flag === "-config") {
|
|
397
|
-
const path = take();
|
|
398
|
-
if (path === undefined) return reject("Error: expect a file name for -config option.");
|
|
399
|
-
const name = path.replace(/\.cfg$/, "");
|
|
400
|
-
parsed.configPath = name.endsWith(".tla") ? name : `${name}.cfg`;
|
|
401
|
-
continue;
|
|
402
|
-
}
|
|
568
|
+
if (flag === "-help" || flag === "-h") return "usage";
|
|
403
569
|
if (flag === "-dump") {
|
|
404
570
|
const format = peek();
|
|
405
571
|
if (format?.startsWith("class,")) {
|
|
@@ -414,22 +580,15 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
414
580
|
return reject("Error: A file name for dumping states required.");
|
|
415
581
|
continue;
|
|
416
582
|
}
|
|
417
|
-
if (
|
|
418
|
-
const
|
|
419
|
-
if (argumentIndex + 1 >= args.length)
|
|
420
|
-
return reject(
|
|
421
|
-
name === "-loadTrace"
|
|
422
|
-
? "Error: A format and a file name for loading traces required."
|
|
423
|
-
: "Error: A format and a file name for dumping traces required.",
|
|
424
|
-
);
|
|
425
|
-
}
|
|
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);
|
|
426
586
|
const format = take();
|
|
427
587
|
const path = take();
|
|
428
|
-
|
|
429
|
-
|
|
430
|
-
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}.`);
|
|
431
590
|
}
|
|
432
|
-
const trace =
|
|
591
|
+
const trace = traceFlag.formats[format.toLowerCase()];
|
|
433
592
|
parsed.moduleOperators.push(
|
|
434
593
|
...trace.operators.map((operator) => ({
|
|
435
594
|
...operator,
|
|
@@ -467,153 +626,6 @@ export const parseTlcArguments = (args: string[]): TlcArguments | TlcArgumentsEr
|
|
|
467
626
|
parsed.moduleOperators.push({ kind: "postcondition", module: parts[0], operator: parts[1] });
|
|
468
627
|
continue;
|
|
469
628
|
}
|
|
470
|
-
if (flag === "-coverage" || flag === "-checkpoint") {
|
|
471
|
-
const name = flag.slice(1);
|
|
472
|
-
const minutes = readInteger(
|
|
473
|
-
32,
|
|
474
|
-
name === "coverage"
|
|
475
|
-
? "Error: coverage report interval required."
|
|
476
|
-
: "Error: checkpoint interval required.",
|
|
477
|
-
name === "coverage"
|
|
478
|
-
? "Error: An integer for coverage report interval required."
|
|
479
|
-
: "Error: An integer for checkpoint interval is required.",
|
|
480
|
-
);
|
|
481
|
-
if (typeof minutes !== "bigint") return minutes;
|
|
482
|
-
// TLC multiplies the minutes into an int of milliseconds.
|
|
483
|
-
const milliseconds = BigInt.asIntN(32, minutes * 60_000n);
|
|
484
|
-
if (milliseconds < 0n) {
|
|
485
|
-
return reject(`Error: expect a nonnegative integer for -${name} option.`);
|
|
486
|
-
}
|
|
487
|
-
if (name === "coverage") parsed.coverage = Number(milliseconds) / 60_000;
|
|
488
|
-
continue;
|
|
489
|
-
}
|
|
490
|
-
if (flag === "-depth") {
|
|
491
|
-
const depth = readInteger(
|
|
492
|
-
32,
|
|
493
|
-
"Error: trace length required.",
|
|
494
|
-
"Error: An integer for trace length required.",
|
|
495
|
-
);
|
|
496
|
-
if (typeof depth !== "bigint") return depth;
|
|
497
|
-
parsed.traceDepth = Number(depth);
|
|
498
|
-
continue;
|
|
499
|
-
}
|
|
500
|
-
if (flag === "-seed") {
|
|
501
|
-
const seed = readInteger(64, "Error: seed required.", "Error: An integer for seed required.");
|
|
502
|
-
if (typeof seed !== "bigint") return seed;
|
|
503
|
-
parsed.seed = seed;
|
|
504
|
-
continue;
|
|
505
|
-
}
|
|
506
|
-
if (flag === "-aril") {
|
|
507
|
-
const aril = readInteger(64, "Error: aril required.", "Error: An integer for aril required.");
|
|
508
|
-
if (typeof aril !== "bigint") return aril;
|
|
509
|
-
parsed.aril = aril;
|
|
510
|
-
continue;
|
|
511
|
-
}
|
|
512
|
-
if (flag === "-maxSetSize") {
|
|
513
|
-
const text = peek();
|
|
514
|
-
const bound = readInteger(
|
|
515
|
-
32,
|
|
516
|
-
"Error: maxSetSize required.",
|
|
517
|
-
"Error: An integer for maxSetSize required.",
|
|
518
|
-
);
|
|
519
|
-
if (typeof bound !== "bigint") return bound;
|
|
520
|
-
if (bound < 1n) {
|
|
521
|
-
return reject(
|
|
522
|
-
`Error: Value in interval [0, ${MAXIMUM_INT}] for maxSetSize required. But encountered ${text}`,
|
|
523
|
-
);
|
|
524
|
-
}
|
|
525
|
-
parsed.maxSetSize = Number(bound);
|
|
526
|
-
continue;
|
|
527
|
-
}
|
|
528
|
-
if (flag === "-recover" || flag === "-metadir") {
|
|
529
|
-
const directory = take();
|
|
530
|
-
if (directory === undefined) {
|
|
531
|
-
return reject(
|
|
532
|
-
flag === "-recover"
|
|
533
|
-
? "Error: need to specify the metadata directory for recovery."
|
|
534
|
-
: "Error: need to specify the metadata directory.",
|
|
535
|
-
);
|
|
536
|
-
}
|
|
537
|
-
if (flag === "-metadir") parsed.metadir = directory;
|
|
538
|
-
if (flag === "-recover") parsed.recoverDirectory = directory;
|
|
539
|
-
continue;
|
|
540
|
-
}
|
|
541
|
-
if (flag === "-workers") {
|
|
542
|
-
const text = take();
|
|
543
|
-
if (text === undefined) {
|
|
544
|
-
return reject("Error: expect an integer or 'auto' for -workers option.");
|
|
545
|
-
}
|
|
546
|
-
const count =
|
|
547
|
-
text.trim().toLowerCase() === "auto"
|
|
548
|
-
? BigInt(availableParallelism())
|
|
549
|
-
: parseJavaInteger(text, 32);
|
|
550
|
-
if (count === undefined) {
|
|
551
|
-
return reject(`Error: worker number or 'auto' required. But encountered ${text}`);
|
|
552
|
-
}
|
|
553
|
-
if (count < 1n) return reject("Error: at least one worker required.");
|
|
554
|
-
parsed.workers = Number(count);
|
|
555
|
-
continue;
|
|
556
|
-
}
|
|
557
|
-
if (flag === "-dfid") {
|
|
558
|
-
const text = take();
|
|
559
|
-
const depth = text === undefined ? undefined : parseJavaInteger(text, 32);
|
|
560
|
-
if (text !== undefined && depth === undefined) {
|
|
561
|
-
return reject(
|
|
562
|
-
`Error: expect a nonnegative integer for -dfid option. But encountered ${text}`,
|
|
563
|
-
);
|
|
564
|
-
}
|
|
565
|
-
if (depth === undefined || depth < 0n) {
|
|
566
|
-
return reject("Error: expect a nonnegative integer for -dfid option.");
|
|
567
|
-
}
|
|
568
|
-
parsed.dfidDepth = Number(depth);
|
|
569
|
-
continue;
|
|
570
|
-
}
|
|
571
|
-
if (flag === "-fp") {
|
|
572
|
-
const index = readInteger(
|
|
573
|
-
32,
|
|
574
|
-
"Error: expect an integer for -fp option.",
|
|
575
|
-
"Error: A number for -fp is required.",
|
|
576
|
-
);
|
|
577
|
-
if (typeof index !== "bigint") return index;
|
|
578
|
-
if (index < 0n || index >= FINGERPRINT_POLYNOMIALS) {
|
|
579
|
-
return reject(
|
|
580
|
-
`Error: The number for -fp must be between 0 and ${FINGERPRINT_POLYNOMIALS - 1} (inclusive).`,
|
|
581
|
-
);
|
|
582
|
-
}
|
|
583
|
-
parsed.fingerprintIndex = Number(index);
|
|
584
|
-
continue;
|
|
585
|
-
}
|
|
586
|
-
if (flag === "-fpmem") {
|
|
587
|
-
const text = take();
|
|
588
|
-
if (text === undefined) return reject("Error: fpset memory size required.");
|
|
589
|
-
const size = parseJavaDouble(text);
|
|
590
|
-
if (size === undefined || size < 0) {
|
|
591
|
-
return reject(
|
|
592
|
-
`Error: An positive integer or a fraction for fpset memory size/percentage required. But encountered ${text}`,
|
|
593
|
-
);
|
|
594
|
-
}
|
|
595
|
-
if (size > 1) {
|
|
596
|
-
process.stdout.write(
|
|
597
|
-
"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",
|
|
598
|
-
);
|
|
599
|
-
}
|
|
600
|
-
continue;
|
|
601
|
-
}
|
|
602
|
-
if (flag === "-fpbits") {
|
|
603
|
-
const text = peek();
|
|
604
|
-
const bits = readInteger(
|
|
605
|
-
32,
|
|
606
|
-
"Error: fpbits required.",
|
|
607
|
-
"Error: An integer for fpbits required.",
|
|
608
|
-
);
|
|
609
|
-
if (typeof bits !== "bigint") return bits;
|
|
610
|
-
if (bits < 0n || bits > 30n) {
|
|
611
|
-
return reject(
|
|
612
|
-
`Error: Value in interval [0, 30] for fpbits required. But encountered ${text}`,
|
|
613
|
-
);
|
|
614
|
-
}
|
|
615
|
-
continue;
|
|
616
|
-
}
|
|
617
629
|
if (flag.startsWith("-")) return reject(`Error: unrecognized option: ${flag}`);
|
|
618
630
|
parsed.specs.push(flag);
|
|
619
631
|
}
|