tla-ts 0.0.10-dev.f16792fed → 0.0.10-dev.fdc173479
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 +41 -37
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +21 -4
- package/dist/index.d.ts +21 -4
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2681 -425
- package/dist/prove.js +2681 -425
- package/dist/run.cjs +41 -42
- package/dist/run.js +41 -42
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +97 -89
- package/dist/transfer.js +97 -89
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +72 -39
- package/src/bags.ts +50 -29
- package/src/builtins.ts +8 -16
- package/src/check-failure.ts +118 -0
- package/src/check-trace.ts +321 -0
- package/src/check.ts +828 -770
- package/src/cli/options.ts +6 -31
- package/src/cli/runtime-invariants.ts +20 -56
- package/src/cli/shared.ts +1 -1
- package/src/cli/tlapm.ts +433 -70
- package/src/cli/tlc-arguments.ts +224 -212
- package/src/cli/tlc-output.ts +701 -0
- package/src/cli/tlc-usage.ts +1 -2
- package/src/cli/tlc.ts +65 -712
- package/src/cli/xml-exporter.ts +23 -33
- package/src/codegen.ts +28 -20
- package/src/coverage.ts +255 -20
- package/src/dependencies.ts +96 -27
- package/src/dfid.ts +115 -50
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +175 -373
- package/src/errors.ts +40 -5
- package/src/evaluate.ts +429 -139
- package/src/exit-codes.ts +28 -12
- package/src/fingerprints.ts +65 -1
- package/src/instances.ts +178 -17
- package/src/java-hash.ts +14 -0
- package/src/java-overrides.ts +2 -2
- package/src/json.ts +4 -7
- package/src/levels.ts +708 -272
- package/src/lexer.ts +17 -5
- package/src/liveness-checker.ts +707 -249
- package/src/liveness.ts +148 -95
- 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 +39 -9
- package/src/obligations/levels.ts +24 -11
- package/src/obligations/module.ts +28 -41
- package/src/obligations/normalize.ts +27 -18
- package/src/obligations/operators.ts +0 -2
- package/src/obligations/pragma.ts +53 -16
- package/src/obligations/printer.ts +48 -18
- package/src/obligations/proof.ts +3 -2
- package/src/obligations/regroup.ts +0 -2
- package/src/obligations/simplify.ts +55 -50
- package/src/obligations/source.ts +120 -74
- package/src/obligations/subexpression.ts +45 -18
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +5 -7
- package/src/obligations/tuples.ts +0 -2
- package/src/parallel-worker.ts +17 -31
- package/src/parallel.ts +29 -47
- package/src/parser.ts +757 -326
- 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 +226 -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 +1 -3
- package/src/prover/isabelle/provers/classical.ts +45 -20
- package/src/prover/isabelle/provers/hypsubst.ts +19 -30
- 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 +9 -20
- 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 +3 -5
- 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/md5.ts +26 -29
- 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 +1016 -618
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +62 -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 +624 -9
- 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 +319 -0
- package/src/prover/smt/solver/asserted-formulas.ts +240 -56
- package/src/prover/smt/solver/ast-lt.ts +165 -11
- package/src/prover/smt/solver/ast-util.ts +160 -2
- package/src/prover/smt/solver/ast.ts +1483 -45
- package/src/prover/smt/solver/auf-solver.ts +25 -18
- package/src/prover/smt/solver/bit-blast-tactic.ts +608 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +598 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +341 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +127 -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 +293 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -2
- package/src/prover/smt/solver/context.ts +598 -128
- package/src/prover/smt/solver/ctx-simplify.ts +29 -14
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +580 -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 +93 -0
- package/src/prover/smt/solver/der.ts +38 -10
- package/src/prover/smt/solver/diff-neq.ts +207 -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 +298 -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-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +548 -0
- package/src/prover/smt/solver/enode.ts +100 -3
- package/src/prover/smt/solver/eq2bv-tactic.ts +227 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +901 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1204 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1046 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +829 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +328 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -1
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -2
- package/src/prover/smt/solver/expr2polynomial.ts +271 -0
- package/src/prover/smt/solver/factor.ts +163 -0
- package/src/prover/smt/solver/fd-solver.ts +734 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -15
- package/src/prover/smt/solver/fix-dl-var.ts +147 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -1
- package/src/prover/smt/solver/fm-tactic.ts +886 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +639 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2251 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +349 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +178 -15
- package/src/prover/smt/solver/goal2nlsat.ts +216 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -1
- package/src/prover/smt/solver/hashtable.ts +34 -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 +111 -39
- 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 +355 -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 +30 -11
- 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 +41 -5
- package/src/prover/smt/solver/lp/lar-term.ts +0 -1
- package/src/prover/smt/solver/lp/lp-settings.ts +6 -3
- package/src/prover/smt/solver/lp/maximize-term.ts +59 -10
- package/src/prover/smt/solver/lp/nex-creator.ts +3 -3
- package/src/prover/smt/solver/lp/nex.ts +2 -2
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -2
- package/src/prover/smt/solver/lp/nla-basics.ts +46 -3
- package/src/prover/smt/solver/lp/nla-core.ts +68 -17
- package/src/prover/smt/solver/lp/nla-divisions.ts +0 -2
- package/src/prover/smt/solver/lp/nla-emonics.ts +0 -1
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -1
- package/src/prover/smt/solver/lp/nla-grobner.ts +167 -85
- package/src/prover/smt/solver/lp/nla-horner.ts +0 -2
- package/src/prover/smt/solver/lp/nla-intervals.ts +0 -1
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +0 -2
- package/src/prover/smt/solver/lp/nla-monotone.ts +0 -1
- package/src/prover/smt/solver/lp/nla-order.ts +0 -2
- package/src/prover/smt/solver/lp/nla-patcher.ts +0 -1
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -2
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -1
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -2
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +0 -1
- package/src/prover/smt/solver/lp/nra-solver.ts +163 -99
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -1
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -21
- package/src/prover/smt/solver/lp/pdd-solver.ts +72 -41
- package/src/prover/smt/solver/lp/pdd.ts +725 -290
- package/src/prover/smt/solver/lp/random-updater.ts +0 -2
- package/src/prover/smt/solver/lp/static-matrix.ts +0 -1
- package/src/prover/smt/solver/lp/union-find.ts +7 -2
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +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 +310 -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 +106 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +19 -28
- package/src/prover/smt/solver/model-evaluator.ts +190 -12
- package/src/prover/smt/solver/model-finder.ts +12 -18
- package/src/prover/smt/solver/model-generator.ts +104 -35
- 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 +709 -0
- package/src/prover/smt/solver/mus.ts +50 -0
- package/src/prover/smt/solver/muz/dl-context.ts +382 -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 +495 -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 +214 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +359 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1404 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +219 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +485 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +315 -98
- package/src/prover/smt/solver/nlsat/atoms.ts +71 -38
- package/src/prover/smt/solver/nlsat/evaluator.ts +0 -1
- package/src/prover/smt/solver/nlsat/explain.ts +427 -229
- package/src/prover/smt/solver/nlsat/interval-set.ts +1 -2
- package/src/prover/smt/solver/nlsat/levelwise.ts +460 -246
- package/src/prover/smt/solver/nlsat/mpbq.ts +45 -1
- package/src/prover/smt/solver/nlsat/polynomial.ts +2376 -684
- package/src/prover/smt/solver/nlsat/solver.ts +293 -92
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +391 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -2
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -8
- package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -20
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +110 -24
- 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 +801 -0
- package/src/prover/smt/solver/opt-nlsat.ts +386 -0
- package/src/prover/smt/solver/opt-pareto.ts +301 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +312 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +19 -11
- package/src/prover/smt/solver/pb-rewriter.ts +281 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +546 -0
- package/src/prover/smt/solver/poly-rewriter.ts +259 -57
- package/src/prover/smt/solver/probes.ts +577 -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 +634 -0
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +1096 -0
- package/src/prover/smt/solver/qe-lite-der.ts +2 -3
- package/src/prover/smt/solver/qe-lite-fm.ts +3 -4
- package/src/prover/smt/solver/qe-lite.ts +39 -19
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1499 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -1
- package/src/prover/smt/solver/qsat.ts +829 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +16 -56
- package/src/prover/smt/solver/quantifier-analyzer.ts +19 -20
- package/src/prover/smt/solver/quantifier-manager.ts +22 -25
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -1
- package/src/prover/smt/solver/rational.ts +45 -1
- package/src/prover/smt/solver/recfun-decl-plugin.ts +262 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -1
- package/src/prover/smt/solver/relevancy.ts +1 -2
- package/src/prover/smt/solver/rewriter-tpl.ts +82 -14
- package/src/prover/smt/solver/rewriter.ts +505 -60
- package/src/prover/smt/solver/rlimit.ts +45 -5
- 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 +589 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +480 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +268 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1596 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +72 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +190 -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 +2107 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +995 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1298 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +730 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1171 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2404 -0
- package/src/prover/smt/solver/seq-skolem.ts +294 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +124 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +589 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3535 -360
- package/src/prover/smt/solver/smtlib-script.ts +2136 -0
- package/src/prover/smt/solver/solve-eqs.ts +928 -0
- package/src/prover/smt/solver/solver.ts +128 -23
- 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 +2176 -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 +1210 -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 +57 -70
- package/src/prover/smt/solver/theory-lra-internalize.ts +96 -27
- package/src/prover/smt/solver/theory-lra-model.ts +20 -35
- package/src/prover/smt/solver/theory-lra-propagate.ts +35 -28
- package/src/prover/smt/solver/theory-lra-state.ts +7 -23
- package/src/prover/smt/solver/theory-lra.ts +189 -2
- package/src/prover/smt/solver/theory-pb.ts +951 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +852 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory-without-terms.ts +24 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +495 -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 +57 -26
- 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 +16 -23
- package/src/prover/zenon/isar-case.ts +1 -3
- package/src/prover/zenon/isar.ts +37 -39
- 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 +1 -3
- package/src/prover/zenon/proof.ts +0 -2
- package/src/prover/zenon/propositional-rules.ts +0 -2
- package/src/prover/zenon/rules.ts +2 -3
- package/src/prover/zenon/search.ts +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 +1327 -328
- package/src/runtime.ts +25 -2
- package/src/sany/builtins.ts +10 -10
- package/src/sany/generation.ts +384 -0
- package/src/sany/generator-def-entries.ts +297 -0
- package/src/sany/generator-definitions.ts +688 -0
- package/src/sany/generator-expressions.ts +1123 -0
- package/src/sany/generator-proofs.ts +668 -0
- package/src/sany/generator.ts +161 -2625
- package/src/sany/levels.ts +0 -2
- package/src/sany/lexer.ts +32 -23
- package/src/sany/linter.ts +0 -2
- package/src/sany/modules.ts +4 -2
- package/src/sany/nodes.ts +3 -4
- package/src/sany/report.ts +3 -6
- package/src/sany/selectors.ts +46 -44
- package/src/sany/xml.ts +25 -58
- package/src/search.ts +513 -165
- package/src/simulate.ts +340 -251
- package/src/spec-description.ts +48 -55
- package/src/standard-definitions.ts +5 -0
- package/src/standard-modules.ts +72 -54
- package/src/state-graph.ts +0 -2
- package/src/subexpressions.ts +564 -138
- package/src/substitution-levels.ts +5 -4
- package/src/successors.ts +56 -28
- package/src/symmetry.ts +4 -3
- package/src/tableau.ts +2 -2
- package/src/tlc/fingerprint.ts +81 -9
- package/src/tlc/jar-data.ts +10 -0
- package/src/tlc/messages.ts +23 -18
- package/src/tlc/order.ts +14 -3
- package/src/tlc/random.ts +6 -5
- package/src/tlc/replay.ts +152 -58
- package/src/tlc/summary.ts +29 -14
- package/src/tlc/tlc-operators.ts +12 -11
- package/src/tlc/tlcext-operators.ts +87 -26
- package/src/tlc/trace-spec.ts +27 -60
- package/src/trace-liveness.ts +529 -0
- package/src/typed-tier.ts +6556 -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/typescript/types.ts +2 -2
- package/src/values.ts +208 -227
- 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.ts
CHANGED
|
@@ -11,31 +11,11 @@ import {
|
|
|
11
11
|
writeFileSync,
|
|
12
12
|
} from "node:fs";
|
|
13
13
|
import { basename, dirname, isAbsolute, join, resolve } from "node:path";
|
|
14
|
-
import {
|
|
15
|
-
import {
|
|
16
|
-
import { getHeapStatistics } from "node:v8";
|
|
17
|
-
import { version } from "../../package.json";
|
|
18
|
-
import type { Expression } from "../ast";
|
|
19
|
-
import type { CoverageReport } from "../coverage";
|
|
20
|
-
import { describeRange } from "../evaluate";
|
|
21
|
-
import type {
|
|
22
|
-
CheckOptions,
|
|
23
|
-
CheckProgress,
|
|
24
|
-
InitialStateViolation,
|
|
25
|
-
ModuleOperator,
|
|
26
|
-
OutputLine,
|
|
27
|
-
Postcondition,
|
|
28
|
-
CheckResult,
|
|
29
|
-
CheckStatus,
|
|
30
|
-
InitialStates,
|
|
31
|
-
SearchStatistics,
|
|
32
|
-
TraceStep,
|
|
33
|
-
Violation,
|
|
34
|
-
} from "../check";
|
|
14
|
+
import { tmpdir } from "node:os";
|
|
15
|
+
import type { CheckOptions, ModuleOperator, CheckStatus } from "../check";
|
|
35
16
|
import { parseConfig } from "../config";
|
|
36
|
-
import { checkDepthFirst
|
|
17
|
+
import { checkDepthFirst } from "../dfid";
|
|
37
18
|
import {
|
|
38
|
-
TlaAliasFormatError,
|
|
39
19
|
TlaConfigError,
|
|
40
20
|
TlaError,
|
|
41
21
|
TlaEvaluationError,
|
|
@@ -43,20 +23,14 @@ import {
|
|
|
43
23
|
TlaMissingCheckpointError,
|
|
44
24
|
TlaSyntaxError,
|
|
45
25
|
getUnexpectedException,
|
|
46
|
-
UNEXPECTED_EXCEPTION,
|
|
47
26
|
TlaSanyFatalError,
|
|
48
27
|
} from "../errors";
|
|
49
|
-
import { EXIT_STATUS
|
|
28
|
+
import { EXIT_STATUS } from "../exit-codes";
|
|
50
29
|
import { check } from "../parallel";
|
|
51
30
|
import { extractModule, parseModule } from "../parser";
|
|
52
|
-
import { simulate
|
|
31
|
+
import { simulate } from "../simulate";
|
|
32
|
+
import type { CliSettings } from "../search";
|
|
53
33
|
import type { StateDump } from "../state-graph";
|
|
54
|
-
import {
|
|
55
|
-
formatProbability,
|
|
56
|
-
getActualProbability,
|
|
57
|
-
getOptimisticProbability,
|
|
58
|
-
getOutDegreeSummary,
|
|
59
|
-
} from "../tlc/summary";
|
|
60
34
|
import {
|
|
61
35
|
getSanyStandardModules,
|
|
62
36
|
SANY_174_STANDARD_MODULES,
|
|
@@ -68,16 +42,26 @@ import type { TlcVersion } from "../tlc/version";
|
|
|
68
42
|
import {
|
|
69
43
|
createMessagePrinter,
|
|
70
44
|
formatTlcDate,
|
|
71
|
-
formatInnerMessage,
|
|
72
45
|
formatNestedMessage,
|
|
73
46
|
formatTlcDuration,
|
|
74
47
|
MESSAGE_CODE,
|
|
75
48
|
MESSAGE_LEVEL,
|
|
76
49
|
type MessagePrinter,
|
|
50
|
+
zeroPad,
|
|
77
51
|
} from "../tlc/messages";
|
|
78
|
-
import {
|
|
79
|
-
import { addRuntimeInvariants } from "./runtime-invariants";
|
|
52
|
+
import { getRuntimeInvariants } from "./runtime-invariants";
|
|
80
53
|
import { parseTlcArguments, type TlcArguments } from "./tlc-arguments";
|
|
54
|
+
import {
|
|
55
|
+
getClassPath,
|
|
56
|
+
printCheckProgress,
|
|
57
|
+
printCommandLineError,
|
|
58
|
+
printDepthFirst,
|
|
59
|
+
printResult,
|
|
60
|
+
printSimulation,
|
|
61
|
+
printStartupBanner,
|
|
62
|
+
printWelcome,
|
|
63
|
+
type Timing,
|
|
64
|
+
} from "./tlc-output";
|
|
81
65
|
import { getTlcUsage } from "./tlc-usage";
|
|
82
66
|
import {
|
|
83
67
|
createModuleLoader,
|
|
@@ -131,559 +115,6 @@ const getStateDump = (values: string[]): StateDump => {
|
|
|
131
115
|
};
|
|
132
116
|
};
|
|
133
117
|
|
|
134
|
-
const printInitialStatesProgress = (printer: MessagePrinter, count: number) =>
|
|
135
|
-
printer.print(
|
|
136
|
-
MESSAGE_CODE.computingInitProgress,
|
|
137
|
-
MESSAGE_LEVEL.none,
|
|
138
|
-
`Computed ${count} initial states...`,
|
|
139
|
-
);
|
|
140
|
-
|
|
141
|
-
const getInitialViolationHeadline = (
|
|
142
|
-
status: InitialStateViolation["status"],
|
|
143
|
-
name: string | undefined,
|
|
144
|
-
) =>
|
|
145
|
-
status === "invariant-violation"
|
|
146
|
-
? {
|
|
147
|
-
code: MESSAGE_CODE.invariantViolatedInitial,
|
|
148
|
-
text: `Invariant ${name} is violated by the initial state:`,
|
|
149
|
-
}
|
|
150
|
-
: {
|
|
151
|
-
code: MESSAGE_CODE.propertyViolatedInitial,
|
|
152
|
-
text: `Property ${name} is violated by the initial state:`,
|
|
153
|
-
};
|
|
154
|
-
|
|
155
|
-
const printTraceOutput = (printer: MessagePrinter, lines: OutputLine[] | undefined) =>
|
|
156
|
-
lines?.forEach((line) => {
|
|
157
|
-
if (typeof line === "string") return console.log(line);
|
|
158
|
-
if (line.kind === "initial-states-progress") {
|
|
159
|
-
return printInitialStatesProgress(printer, line.count);
|
|
160
|
-
}
|
|
161
|
-
const headline = getInitialViolationHeadline(line.status, line.name);
|
|
162
|
-
printer.print(
|
|
163
|
-
headline.code,
|
|
164
|
-
MESSAGE_LEVEL.error,
|
|
165
|
-
`${headline.text}\n${formatState(line.state)}`,
|
|
166
|
-
);
|
|
167
|
-
});
|
|
168
|
-
|
|
169
|
-
interface TlcPrinter extends MessagePrinter {
|
|
170
|
-
isDiffTrace: boolean;
|
|
171
|
-
}
|
|
172
|
-
|
|
173
|
-
const BEHAVIOR = {
|
|
174
|
-
code: MESSAGE_CODE.behaviorUpToThisPoint,
|
|
175
|
-
text: "The behavior up to this point is:",
|
|
176
|
-
};
|
|
177
|
-
|
|
178
|
-
const printTrace = (
|
|
179
|
-
printer: TlcPrinter,
|
|
180
|
-
trace: TraceStep[],
|
|
181
|
-
heading: { code: number; text: string } = BEHAVIOR,
|
|
182
|
-
isRebuiltAfterHeading = false,
|
|
183
|
-
isLastDiffed = heading !== BEHAVIOR,
|
|
184
|
-
) => {
|
|
185
|
-
if (trace.length > 0) printer.print(heading.code, MESSAGE_LEVEL.error, heading.text);
|
|
186
|
-
try {
|
|
187
|
-
trace.forEach((step, index) => {
|
|
188
|
-
if (index > 0 || isRebuiltAfterHeading) printTraceOutput(printer, step.output);
|
|
189
|
-
const isDiffed =
|
|
190
|
-
printer.isDiffTrace && index > 0 && (isLastDiffed || index < trace.length - 1);
|
|
191
|
-
printer.print(
|
|
192
|
-
MESSAGE_CODE.statePrint2,
|
|
193
|
-
MESSAGE_LEVEL.state,
|
|
194
|
-
`${index + 1}: <${step.label ?? step.action ?? "Initial predicate"}>\n${formatState(step.state, isDiffed ? trace[index - 1].state : undefined)}`,
|
|
195
|
-
);
|
|
196
|
-
});
|
|
197
|
-
} catch (error) {
|
|
198
|
-
if (!(error instanceof TlaAliasFormatError)) throw error;
|
|
199
|
-
printer.print(MESSAGE_CODE.general, MESSAGE_LEVEL.error, error.message);
|
|
200
|
-
}
|
|
201
|
-
};
|
|
202
|
-
|
|
203
|
-
const COUNTER_EXAMPLE = {
|
|
204
|
-
code: MESSAGE_CODE.counterExample,
|
|
205
|
-
text: "The following behavior constitutes a counter-example:\n",
|
|
206
|
-
};
|
|
207
|
-
|
|
208
|
-
const getTemporalHeadline = (names: string[], version: TlcVersion) =>
|
|
209
|
-
version === "1.7.4" || names.length === 0
|
|
210
|
-
? "Temporal properties were violated.\n"
|
|
211
|
-
: names.length === 1
|
|
212
|
-
? `Temporal property ${names[0]} was violated.\n`
|
|
213
|
-
: `Temporal properties ${names.slice(0, -1).join(", ")}${names.length > 2 ? "," : ""} and ${names[names.length - 1]} were violated.\n`;
|
|
214
|
-
|
|
215
|
-
const formatFingerprintTrace = (sources: Expression[]) =>
|
|
216
|
-
sources
|
|
217
|
-
.filter((source, index) => source !== sources[index - 1])
|
|
218
|
-
.map((source, index) => `${index}) ${describeRange(source)}\n`)
|
|
219
|
-
.toReversed()
|
|
220
|
-
.join("");
|
|
221
|
-
|
|
222
|
-
const formatCallStack = (expressions: Expression[]) => {
|
|
223
|
-
if (expressions.length === 0) return " The error call stack is empty.\n";
|
|
224
|
-
const lines: string[] = [];
|
|
225
|
-
expressions.forEach((expression, index) => {
|
|
226
|
-
const range = expression.location.range;
|
|
227
|
-
if (expression === expressions[index - 1] || !range) return;
|
|
228
|
-
lines.push(
|
|
229
|
-
`${lines.length}. Line ${range.start.line}, column ${range.start.column} to line ${range.end.line}, column ${range.end.column} in ${range.module}\n`,
|
|
230
|
-
);
|
|
231
|
-
});
|
|
232
|
-
return `${lines.join("")}\n`;
|
|
233
|
-
};
|
|
234
|
-
|
|
235
|
-
const printInitialStates = (printer: MessagePrinter, initialStates: InitialStates) => {
|
|
236
|
-
const generated = initialStates.generated;
|
|
237
|
-
const distinct = initialStates.distinct;
|
|
238
|
-
const date = formatTlcDate(new Date());
|
|
239
|
-
if (generated === distinct) {
|
|
240
|
-
printer.print(
|
|
241
|
-
MESSAGE_CODE.initGenerated1,
|
|
242
|
-
MESSAGE_LEVEL.none,
|
|
243
|
-
`Finished computing initial states: ${distinct} distinct state${distinct === 1 ? "" : "s"} generated at ${date}.`,
|
|
244
|
-
);
|
|
245
|
-
return;
|
|
246
|
-
}
|
|
247
|
-
printer.print(
|
|
248
|
-
MESSAGE_CODE.initGenerated2,
|
|
249
|
-
MESSAGE_LEVEL.none,
|
|
250
|
-
`Finished computing initial states: ${generated} state${generated === 1 ? "" : "s"} generated, with ${distinct} of them distinct at ${date}.`,
|
|
251
|
-
);
|
|
252
|
-
};
|
|
253
|
-
|
|
254
|
-
interface Timing {
|
|
255
|
-
startTime: number;
|
|
256
|
-
isParsed: boolean;
|
|
257
|
-
livenessStartTime: number | undefined;
|
|
258
|
-
}
|
|
259
|
-
|
|
260
|
-
const printProgress = (
|
|
261
|
-
printer: MessagePrinter,
|
|
262
|
-
statistics: SearchStatistics,
|
|
263
|
-
startTime?: number,
|
|
264
|
-
) => {
|
|
265
|
-
const minutes = Math.max(Date.now() - (startTime ?? 0), 1) / 60_000;
|
|
266
|
-
const formatCount = (count: number) => count.toLocaleString("en-US");
|
|
267
|
-
const getRate = (count: number, unit: string) =>
|
|
268
|
-
startTime === undefined ? "" : ` (${formatCount(Math.floor(count / minutes))} ${unit}/min)`;
|
|
269
|
-
printer.print(
|
|
270
|
-
MESSAGE_CODE.progress,
|
|
271
|
-
MESSAGE_LEVEL.none,
|
|
272
|
-
`Progress(${Math.max(statistics.depth, 1)}) at ${formatTlcDate(new Date())}: ${formatCount(statistics.generatedStates)} states generated${getRate(statistics.generatedStates, "s")}, ${formatCount(statistics.distinctStates)} distinct states found${getRate(statistics.distinctStates, "ds")}, ${formatCount(statistics.queuedStates)} states left on queue.`,
|
|
273
|
-
);
|
|
274
|
-
};
|
|
275
|
-
|
|
276
|
-
const COVERAGE_CODES = {
|
|
277
|
-
init: MESSAGE_CODE.coverageInit,
|
|
278
|
-
next: MESSAGE_CODE.coverageNext,
|
|
279
|
-
invariant: MESSAGE_CODE.coverageProperty,
|
|
280
|
-
implied: MESSAGE_CODE.coverageProperty,
|
|
281
|
-
constraint: MESSAGE_CODE.coverageConstraint,
|
|
282
|
-
};
|
|
283
|
-
|
|
284
|
-
const COVERAGE_OVERHEAD = 5 * 60_000;
|
|
285
|
-
|
|
286
|
-
const printCoverage = (printer: MessagePrinter, coverage: CoverageReport, startTime: number) => {
|
|
287
|
-
const print = (code: number, text: string) => printer.print(code, MESSAGE_LEVEL.none, text);
|
|
288
|
-
print(
|
|
289
|
-
MESSAGE_CODE.coverageStart,
|
|
290
|
-
`The coverage statistics at ${formatTlcDate(new Date())} (see https://explain.tlapl.us/module-coverage-statistics for how to interpret the following statistics).`,
|
|
291
|
-
);
|
|
292
|
-
coverage.variables.forEach((variable) =>
|
|
293
|
-
print(MESSAGE_CODE.coverageVariable, `<${variable.label}>: ${variable.distinct}`),
|
|
294
|
-
);
|
|
295
|
-
coverage.relations.forEach((relation) => {
|
|
296
|
-
const code = COVERAGE_CODES[relation.kind];
|
|
297
|
-
print(
|
|
298
|
-
code,
|
|
299
|
-
code === MESSAGE_CODE.coverageProperty
|
|
300
|
-
? `<${relation.label}>`
|
|
301
|
-
: `<${relation.label}>: ${relation.distinct}:${relation.generated}`,
|
|
302
|
-
);
|
|
303
|
-
relation.expressions.forEach((expression) => {
|
|
304
|
-
const location = ` ${"|".repeat(expression.depth)}${expression.location}`;
|
|
305
|
-
if (expression.cost > 0) {
|
|
306
|
-
print(
|
|
307
|
-
MESSAGE_CODE.coverageValueCost,
|
|
308
|
-
`${location}: ${expression.count}:${expression.cost}`,
|
|
309
|
-
);
|
|
310
|
-
} else print(MESSAGE_CODE.coverageValue, `${location}: ${expression.count}`);
|
|
311
|
-
});
|
|
312
|
-
});
|
|
313
|
-
if (Date.now() - startTime > COVERAGE_OVERHEAD) {
|
|
314
|
-
print(
|
|
315
|
-
MESSAGE_CODE.coverageEndOverhead,
|
|
316
|
-
"End of statistics (please note that for performance reasons large models\nare best checked with coverage and cost statistics disabled).",
|
|
317
|
-
);
|
|
318
|
-
} else print(MESSAGE_CODE.coverageEnd, "End of statistics.");
|
|
319
|
-
};
|
|
320
|
-
|
|
321
|
-
const getClassPath = (directory: string, module: string) => join(directory, `${module}.class`);
|
|
322
|
-
|
|
323
|
-
const printCheckProgress = (
|
|
324
|
-
printer: TlcPrinter,
|
|
325
|
-
progress: CheckProgress,
|
|
326
|
-
timing: Timing,
|
|
327
|
-
directory: string,
|
|
328
|
-
) => {
|
|
329
|
-
const print = printer.print;
|
|
330
|
-
switch (progress.kind) {
|
|
331
|
-
case "parsed":
|
|
332
|
-
timing.isParsed = true;
|
|
333
|
-
if (printer.isTool) print(MESSAGE_CODE.sanyFinished, MESSAGE_LEVEL.none, "SANY finished.");
|
|
334
|
-
print(
|
|
335
|
-
MESSAGE_CODE.starting,
|
|
336
|
-
MESSAGE_LEVEL.none,
|
|
337
|
-
`Starting... (${formatTlcDate(new Date())})`,
|
|
338
|
-
);
|
|
339
|
-
return;
|
|
340
|
-
case "constant-level-invariant":
|
|
341
|
-
if (printer.version === "1.7.4") return;
|
|
342
|
-
print(
|
|
343
|
-
MESSAGE_CODE.constantLevelInvariant,
|
|
344
|
-
MESSAGE_LEVEL.warning,
|
|
345
|
-
`The invariant ${progress.name} is a constant-level formula (i.e., it contains no variables, primes, or temporal operators) and evaluates to TRUE. To assert constant-level formulas in your spec, use ASSUME ConstInv. If you optionally want to give the assumption a name, write ASSUME YourAssumption == ConstInv instead. See https://explain.tlapl.us/assumptions-and-invariants for additional details.`,
|
|
346
|
-
);
|
|
347
|
-
return;
|
|
348
|
-
case "state-level-property":
|
|
349
|
-
if (printer.version === "1.7.4") return;
|
|
350
|
-
print(
|
|
351
|
-
MESSAGE_CODE.stateLevelProperty,
|
|
352
|
-
MESSAGE_LEVEL.warning,
|
|
353
|
-
`The formula ${progress.name} is a state-level formula, but it was used as a PROPERTY (or PROPERTIES), where a temporal formula is typically expected. State-level formulas used as PROPERTY or PROPERTIES are only checked in the initial state. To verify that the formula ${progress.name} holds in all states of every behavior, use INVARIANT ${progress.name} instead. Alternatively, applying the "always" temporal operator ([]) to the state-level formula ${progress.name} changes it into a temporal formula, asserting that ${progress.name} holds in all states of every behavior. See https://explain.tlapl.us/invariants-and-properties for additional details.`,
|
|
354
|
-
);
|
|
355
|
-
return;
|
|
356
|
-
case "liveness-initializing":
|
|
357
|
-
if (progress.isSymmetric) {
|
|
358
|
-
print(
|
|
359
|
-
MESSAGE_CODE.livenessSymmetry,
|
|
360
|
-
MESSAGE_LEVEL.warning,
|
|
361
|
-
"Declaring symmetry during liveness checking is dangerous. It might cause TLC to miss violations of the stated liveness properties. Please check liveness without symmetry defined.",
|
|
362
|
-
);
|
|
363
|
-
}
|
|
364
|
-
if (progress.isConstrained && printer.version === "1.7.4") {
|
|
365
|
-
print(
|
|
366
|
-
MESSAGE_CODE.livenessConstraints,
|
|
367
|
-
MESSAGE_LEVEL.warning,
|
|
368
|
-
"Declaring state or action constraints during liveness checking is dangerous: Please read section 14.3.5 on page 247 of Specifying Systems (https://lamport.azurewebsites.net/tla/book.html) and optionally the discussion at https://discuss.tlapl.us/msg00994.html for more details.",
|
|
369
|
-
);
|
|
370
|
-
}
|
|
371
|
-
return;
|
|
372
|
-
case "liveness-prepared":
|
|
373
|
-
print(
|
|
374
|
-
MESSAGE_CODE.temporalBranches,
|
|
375
|
-
MESSAGE_LEVEL.none,
|
|
376
|
-
`Implied-temporal checking--satisfiability problem has ${progress.branches} branches.`,
|
|
377
|
-
);
|
|
378
|
-
return;
|
|
379
|
-
case "java-override": {
|
|
380
|
-
const location = pathToFileURL(resolve(getClassPath(directory, progress.module))).href;
|
|
381
|
-
print(
|
|
382
|
-
progress.isMatched ? MESSAGE_CODE.javaOverrideLoaded : MESSAGE_CODE.javaOverrideMismatch,
|
|
383
|
-
progress.isMatched ? MESSAGE_LEVEL.none : MESSAGE_LEVEL.warning,
|
|
384
|
-
`${progress.isMatched ? "Loading" : "Failed to match"} ${progress.operator} operator override from ${location.replace("file:///", "file:/")} with signature: <Java Method: ${progress.signature}>.`,
|
|
385
|
-
);
|
|
386
|
-
return;
|
|
387
|
-
}
|
|
388
|
-
case "initial-states-started":
|
|
389
|
-
print(MESSAGE_CODE.computingInit, MESSAGE_LEVEL.none, "Computing initial states...");
|
|
390
|
-
return;
|
|
391
|
-
case "initial-states-progress":
|
|
392
|
-
printInitialStatesProgress(printer, progress.count);
|
|
393
|
-
return;
|
|
394
|
-
case "initial-states-computed":
|
|
395
|
-
printInitialStates(printer, progress.initialStates);
|
|
396
|
-
return;
|
|
397
|
-
case "progress":
|
|
398
|
-
printProgress(printer, progress.statistics, timing.startTime);
|
|
399
|
-
if (progress.statistics.coverage) {
|
|
400
|
-
printCoverage(printer, progress.statistics.coverage, timing.startTime);
|
|
401
|
-
}
|
|
402
|
-
return;
|
|
403
|
-
case "liveness-started": {
|
|
404
|
-
timing.livenessStartTime = Date.now();
|
|
405
|
-
if (progress.isComplete) printProgress(printer, progress.statistics);
|
|
406
|
-
const branches = progress.branches > 1 ? `${progress.branches} branches of ` : "";
|
|
407
|
-
const states = progress.branches * progress.states;
|
|
408
|
-
print(
|
|
409
|
-
MESSAGE_CODE.checkingTemporal,
|
|
410
|
-
MESSAGE_LEVEL.none,
|
|
411
|
-
`Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${states} total distinct states at (${formatTlcDate(new Date())})`,
|
|
412
|
-
);
|
|
413
|
-
return;
|
|
414
|
-
}
|
|
415
|
-
case "liveness-finished":
|
|
416
|
-
printLivenessEnd(printer, timing);
|
|
417
|
-
return;
|
|
418
|
-
case "sequential-fallback":
|
|
419
|
-
process.stderr.write(
|
|
420
|
-
`Warning: the search ordered the string ${JSON.stringify(progress.string)} against another string it created, so tla-ts checks the model again with one worker. Workers don't agree on the order of strings the search creates.\n`,
|
|
421
|
-
);
|
|
422
|
-
return;
|
|
423
|
-
case "warning":
|
|
424
|
-
print(progress.code, MESSAGE_LEVEL.warning, progress.text);
|
|
425
|
-
return;
|
|
426
|
-
case "violation":
|
|
427
|
-
printViolation(progress.status, progress.violation, printer);
|
|
428
|
-
}
|
|
429
|
-
};
|
|
430
|
-
|
|
431
|
-
const printLivenessEnd = (printer: MessagePrinter, timing: Timing) => {
|
|
432
|
-
if (timing.livenessStartTime === undefined) return;
|
|
433
|
-
printer.print(
|
|
434
|
-
MESSAGE_CODE.checkingTemporalEnd,
|
|
435
|
-
MESSAGE_LEVEL.none,
|
|
436
|
-
`Finished checking temporal properties in ${formatTlcDuration(Date.now() - timing.livenessStartTime)} at ${formatTlcDate(new Date())}`,
|
|
437
|
-
);
|
|
438
|
-
timing.livenessStartTime = undefined;
|
|
439
|
-
};
|
|
440
|
-
|
|
441
|
-
const printPostcondition = (printer: MessagePrinter, postcondition: Postcondition | undefined) => {
|
|
442
|
-
if (!postcondition) return;
|
|
443
|
-
if (postcondition.counts) console.log(postcondition.counts);
|
|
444
|
-
printer.print(
|
|
445
|
-
postcondition.code,
|
|
446
|
-
MESSAGE_LEVEL.error,
|
|
447
|
-
formatInnerMessage(postcondition.code, postcondition.message, printer.isTool),
|
|
448
|
-
);
|
|
449
|
-
};
|
|
450
|
-
|
|
451
|
-
const printViolation = (status: CheckStatus, violation: Violation, printer: TlcPrinter) => {
|
|
452
|
-
const print = printer.print;
|
|
453
|
-
const name = violation.name;
|
|
454
|
-
const loopStart = violation.loopStart;
|
|
455
|
-
const isInitial =
|
|
456
|
-
loopStart === undefined &&
|
|
457
|
-
violation.trace.length === 1 &&
|
|
458
|
-
(status === "invariant-violation" || status === "liveness-violation");
|
|
459
|
-
const temporal = {
|
|
460
|
-
code: MESSAGE_CODE.temporalPropertyViolated,
|
|
461
|
-
text: getTemporalHeadline(violation.properties ?? [name], printer.version),
|
|
462
|
-
};
|
|
463
|
-
const headline = {
|
|
464
|
-
success: undefined,
|
|
465
|
-
error: undefined,
|
|
466
|
-
"assumption-violation": violation.message
|
|
467
|
-
? {
|
|
468
|
-
code: MESSAGE_CODE.assumptionEvaluationError,
|
|
469
|
-
text: formatInnerMessage(
|
|
470
|
-
MESSAGE_CODE.assumptionEvaluationError,
|
|
471
|
-
`Evaluating assumption ${name} failed.\n${violation.message}`,
|
|
472
|
-
printer.isTool,
|
|
473
|
-
),
|
|
474
|
-
}
|
|
475
|
-
: { code: MESSAGE_CODE.assumptionFalse, text: `Assumption ${name} is false.` },
|
|
476
|
-
deadlock: { code: MESSAGE_CODE.deadlockReached, text: "Deadlock reached." },
|
|
477
|
-
"invariant-violation": isInitial
|
|
478
|
-
? getInitialViolationHeadline("invariant-violation", name)
|
|
479
|
-
: { code: MESSAGE_CODE.invariantViolatedBehavior, text: `Invariant ${name} is violated.` },
|
|
480
|
-
"property-violation": temporal,
|
|
481
|
-
"liveness-violation":
|
|
482
|
-
loopStart !== undefined
|
|
483
|
-
? temporal
|
|
484
|
-
: isInitial
|
|
485
|
-
? getInitialViolationHeadline("liveness-violation", name)
|
|
486
|
-
: {
|
|
487
|
-
code: MESSAGE_CODE.actionPropertyViolatedBehavior,
|
|
488
|
-
text: `Action property ${name} is violated.`,
|
|
489
|
-
},
|
|
490
|
-
"postcondition-violation": {
|
|
491
|
-
code: violation.postcondition?.code ?? MESSAGE_CODE.general,
|
|
492
|
-
text: formatInnerMessage(
|
|
493
|
-
violation.postcondition?.code ?? MESSAGE_CODE.general,
|
|
494
|
-
violation.message ?? `Postcondition ${name} is false.`,
|
|
495
|
-
printer.isTool,
|
|
496
|
-
),
|
|
497
|
-
},
|
|
498
|
-
}[status];
|
|
499
|
-
const isProperty = status === "property-violation";
|
|
500
|
-
const isLasso = loopStart !== undefined && !isProperty;
|
|
501
|
-
const isCounterExample = isProperty || isLasso;
|
|
502
|
-
const isRebuiltFirst = isCounterExample && printer.version !== "1.7.4";
|
|
503
|
-
if (isRebuiltFirst) printTraceOutput(printer, violation.trace[0]?.output);
|
|
504
|
-
if (violation.counts) console.log(violation.counts);
|
|
505
|
-
if (headline) {
|
|
506
|
-
const text = isInitial
|
|
507
|
-
? `${headline.text}\n${formatState(violation.trace[0].state)}`
|
|
508
|
-
: headline.text;
|
|
509
|
-
print(headline.code, MESSAGE_LEVEL.error, text);
|
|
510
|
-
}
|
|
511
|
-
if (!isInitial) {
|
|
512
|
-
if (!isCounterExample) printTraceOutput(printer, violation.trace[0]?.output);
|
|
513
|
-
printTrace(
|
|
514
|
-
printer,
|
|
515
|
-
violation.trace,
|
|
516
|
-
isCounterExample ? COUNTER_EXAMPLE : undefined,
|
|
517
|
-
isCounterExample && !isRebuiltFirst,
|
|
518
|
-
);
|
|
519
|
-
}
|
|
520
|
-
printTraceOutput(printer, violation.traceOutput);
|
|
521
|
-
if (isLasso) {
|
|
522
|
-
const label = violation.loopLabel;
|
|
523
|
-
if (loopStart === violation.trace.length - 1)
|
|
524
|
-
print(MESSAGE_CODE.statePrint3, MESSAGE_LEVEL.state, `${loopStart + 2}: Stuttering`);
|
|
525
|
-
else if (printer.isTool)
|
|
526
|
-
print(
|
|
527
|
-
MESSAGE_CODE.backToState,
|
|
528
|
-
MESSAGE_LEVEL.state,
|
|
529
|
-
`${loopStart + 1}: Back to state${label ? `: <${label}>\n` : ""}`,
|
|
530
|
-
);
|
|
531
|
-
else console.log(`Back to state ${loopStart + 1}${label ? `: <${label}>\n` : ""}`);
|
|
532
|
-
}
|
|
533
|
-
if (violation.warning && printer.version !== "1.7.4")
|
|
534
|
-
print(violation.warning.code, MESSAGE_LEVEL.warning, violation.warning.text);
|
|
535
|
-
const postcondition =
|
|
536
|
-
violation.unwitnessed ??
|
|
537
|
-
(status === "postcondition-violation" ? undefined : violation.postcondition);
|
|
538
|
-
printTraceOutput(printer, violation.postconditionOutput);
|
|
539
|
-
printPostcondition(printer, postcondition);
|
|
540
|
-
return !isInitial && status !== "assumption-violation";
|
|
541
|
-
};
|
|
542
|
-
|
|
543
|
-
const printNestedExpressions = (printer: MessagePrinter, callStack: Expression[]) =>
|
|
544
|
-
printer.print(
|
|
545
|
-
MESSAGE_CODE.nestedExpression,
|
|
546
|
-
MESSAGE_LEVEL.error,
|
|
547
|
-
`The error occurred when TLC was evaluating the nested\nexpressions at the following positions:\n${formatCallStack(callStack)}`,
|
|
548
|
-
);
|
|
549
|
-
|
|
550
|
-
const printSuccess = (printer: MessagePrinter, optimistic: number, actual: number | undefined) =>
|
|
551
|
-
printer.print(
|
|
552
|
-
MESSAGE_CODE.success,
|
|
553
|
-
MESSAGE_LEVEL.none,
|
|
554
|
-
[
|
|
555
|
-
"Model checking completed. No error has been found.",
|
|
556
|
-
" Estimates of the probability that TLC did not check all reachable states",
|
|
557
|
-
" because two distinct states had the same fingerprint:",
|
|
558
|
-
` calculated (optimistic): val = ${formatProbability(optimistic)}`,
|
|
559
|
-
...(actual === undefined
|
|
560
|
-
? []
|
|
561
|
-
: [` based on the actual fingerprints: val = ${formatProbability(actual)}`]),
|
|
562
|
-
].join("\n"),
|
|
563
|
-
);
|
|
564
|
-
|
|
565
|
-
const printDepthFirst = (printer: TlcPrinter, output: DepthFirstOutput) => {
|
|
566
|
-
switch (output.kind) {
|
|
567
|
-
case "message":
|
|
568
|
-
printer.print(
|
|
569
|
-
output.code,
|
|
570
|
-
output.isError ? MESSAGE_LEVEL.error : MESSAGE_LEVEL.none,
|
|
571
|
-
printer.isTool ? output.toolMessage : output.message,
|
|
572
|
-
);
|
|
573
|
-
return;
|
|
574
|
-
case "behavior":
|
|
575
|
-
output.states.forEach((state, index) =>
|
|
576
|
-
output.isInvariant
|
|
577
|
-
? printer.print(
|
|
578
|
-
MESSAGE_CODE.statePrint2,
|
|
579
|
-
MESSAGE_LEVEL.state,
|
|
580
|
-
`${index + 1}: \n${formatState(state, printer.isDiffTrace ? output.states[index - 1] : undefined)}`,
|
|
581
|
-
)
|
|
582
|
-
: printer.print(
|
|
583
|
-
MESSAGE_CODE.statePrint1,
|
|
584
|
-
MESSAGE_LEVEL.state,
|
|
585
|
-
`${index + 1}:\n${formatState(state)}`,
|
|
586
|
-
),
|
|
587
|
-
);
|
|
588
|
-
return;
|
|
589
|
-
case "nested-expressions":
|
|
590
|
-
printNestedExpressions(printer, output.callStack);
|
|
591
|
-
return;
|
|
592
|
-
case "success":
|
|
593
|
-
printSuccess(printer, output.optimistic, output.actual);
|
|
594
|
-
}
|
|
595
|
-
};
|
|
596
|
-
|
|
597
|
-
const printResult = (result: CheckResult, printer: TlcPrinter, timing: Timing) => {
|
|
598
|
-
const print = printer.print;
|
|
599
|
-
if (result.failure) {
|
|
600
|
-
const failure = result.failure;
|
|
601
|
-
const message = printer.isTool ? failure.toolMessage : failure.message;
|
|
602
|
-
const printCallStack = () => {
|
|
603
|
-
const fingerprint = failure.fingerprint;
|
|
604
|
-
if (fingerprint) {
|
|
605
|
-
const trace =
|
|
606
|
-
failure.callStack?.length && printer.version !== "1.7.4"
|
|
607
|
-
? formatCallStack(failure.callStack)
|
|
608
|
-
: formatFingerprintTrace(fingerprint.sources);
|
|
609
|
-
print(
|
|
610
|
-
MESSAGE_CODE.fingerprintFailed,
|
|
611
|
-
MESSAGE_LEVEL.error,
|
|
612
|
-
`TLC was unable to fingerprint.\n\nFingerprint Stack Trace:\n${trace}\nReason:\n${formatNestedMessage(fingerprint.reason, printer.isTool)}`,
|
|
613
|
-
);
|
|
614
|
-
return;
|
|
615
|
-
}
|
|
616
|
-
if (failure.callStack) printNestedExpressions(printer, failure.callStack);
|
|
617
|
-
};
|
|
618
|
-
if (failure.isCallStackFirst) printCallStack();
|
|
619
|
-
const initialState =
|
|
620
|
-
failure.initialState &&
|
|
621
|
-
(() => {
|
|
622
|
-
try {
|
|
623
|
-
return `While working on the initial state:\n${formatState(failure.initialState)}`;
|
|
624
|
-
} catch (error) {
|
|
625
|
-
if (!(error instanceof TlaEvaluationError)) throw error;
|
|
626
|
-
throw setExitCode(
|
|
627
|
-
new TlaEvaluationError(`${UNEXPECTED_EXCEPTION}${error.message}`),
|
|
628
|
-
EXIT_STATUS.error,
|
|
629
|
-
);
|
|
630
|
-
}
|
|
631
|
-
})();
|
|
632
|
-
print(
|
|
633
|
-
initialState ? MESSAGE_CODE.initialState : failure.code,
|
|
634
|
-
MESSAGE_LEVEL.error,
|
|
635
|
-
initialState ? `${message}\n${initialState}` : message,
|
|
636
|
-
);
|
|
637
|
-
printTraceOutput(printer, failure.trace[0]?.output);
|
|
638
|
-
printTrace(printer, failure.trace);
|
|
639
|
-
const traceFailure = failure.traceFailure;
|
|
640
|
-
if (traceFailure) {
|
|
641
|
-
print(
|
|
642
|
-
traceFailure.code,
|
|
643
|
-
MESSAGE_LEVEL.error,
|
|
644
|
-
printer.isTool ? traceFailure.toolMessage : traceFailure.message,
|
|
645
|
-
);
|
|
646
|
-
}
|
|
647
|
-
printTraceOutput(printer, failure.traceOutput);
|
|
648
|
-
printPostcondition(printer, failure.postcondition);
|
|
649
|
-
if (!failure.isCallStackFirst) printCallStack();
|
|
650
|
-
} else if (result.violation) {
|
|
651
|
-
if (!printViolation(result.status, result.violation, printer)) return;
|
|
652
|
-
const additionalViolation = result.additionalViolation;
|
|
653
|
-
if (additionalViolation) printViolation("property-violation", additionalViolation, printer);
|
|
654
|
-
if (result.liveCallStack) printNestedExpressions(printer, result.liveCallStack);
|
|
655
|
-
} else if (result.status === "success") {
|
|
656
|
-
printLivenessEnd(printer, timing);
|
|
657
|
-
printSuccess(
|
|
658
|
-
printer,
|
|
659
|
-
getOptimisticProbability(result.distinctStates, result.generatedStates),
|
|
660
|
-
result.fingerprintDistance === undefined
|
|
661
|
-
? undefined
|
|
662
|
-
: getActualProbability(result.fingerprintDistance),
|
|
663
|
-
);
|
|
664
|
-
}
|
|
665
|
-
if (result.failure?.isWithoutStatistics) return;
|
|
666
|
-
if (result.status !== "success") printLivenessEnd(printer, timing);
|
|
667
|
-
if (result.coverage) printCoverage(printer, result.coverage, timing.startTime);
|
|
668
|
-
if (printer.isTool) printProgress(printer, result, timing.startTime);
|
|
669
|
-
print(
|
|
670
|
-
MESSAGE_CODE.stats,
|
|
671
|
-
MESSAGE_LEVEL.none,
|
|
672
|
-
`${result.generatedStates} states generated, ${result.distinctStates} distinct states found, ${result.queuedStates} states left on queue.`,
|
|
673
|
-
);
|
|
674
|
-
const is174 = printer.version === "1.7.4";
|
|
675
|
-
const outDegrees = is174 ? (result.outDegrees ?? result.violationOutDegrees) : result.outDegrees;
|
|
676
|
-
if (!is174 || outDegrees) {
|
|
677
|
-
print(
|
|
678
|
-
MESSAGE_CODE.searchDepth,
|
|
679
|
-
MESSAGE_LEVEL.none,
|
|
680
|
-
`The depth of the complete state graph search is ${is174 ? Math.max(result.depth, 1) : result.depth}.`,
|
|
681
|
-
);
|
|
682
|
-
}
|
|
683
|
-
const outDegree = outDegrees && getOutDegreeSummary(outDegrees);
|
|
684
|
-
if (outDegree) print(MESSAGE_CODE.stateGraphOutdegree, MESSAGE_LEVEL.none, outDegree);
|
|
685
|
-
};
|
|
686
|
-
|
|
687
118
|
// Deviation from TLC: Java names the directory by a random unsigned long, and tla-ts by what the directory holds, so that each run of a spec prints the same files.
|
|
688
119
|
const getTemporaryName = (contents: string) => getTlcFingerprint([contents]).toString();
|
|
689
120
|
|
|
@@ -712,9 +143,6 @@ const createFileDescriber = (
|
|
|
712
143
|
};
|
|
713
144
|
};
|
|
714
145
|
|
|
715
|
-
const printWelcome = (printer: MessagePrinter) =>
|
|
716
|
-
printer.print(MESSAGE_CODE.version, MESSAGE_LEVEL.none, `TLC2 Version ${version} (rev: tla-ts)`);
|
|
717
|
-
|
|
718
146
|
const getEmbeddedConfig = (contents: string, name: string) => {
|
|
719
147
|
const lines = contents.split(/\r?\n/);
|
|
720
148
|
const start = lines.findIndex(
|
|
@@ -728,94 +156,6 @@ const getEmbeddedConfig = (contents: string, name: string) => {
|
|
|
728
156
|
.trim()}\n`;
|
|
729
157
|
};
|
|
730
158
|
|
|
731
|
-
const printCommandLineError = (isTool: boolean, version: TlcVersion, message: string) => {
|
|
732
|
-
const printer = createMessagePrinter(isTool, true, version);
|
|
733
|
-
printWelcome(printer);
|
|
734
|
-
printer.print(
|
|
735
|
-
MESSAGE_CODE.commandLineError,
|
|
736
|
-
MESSAGE_LEVEL.error,
|
|
737
|
-
`${message}\nUsage: java tlc2.TLC [-help] [-option] inputfile`,
|
|
738
|
-
);
|
|
739
|
-
return 1;
|
|
740
|
-
};
|
|
741
|
-
|
|
742
|
-
// Deviation from TLC: tla-ts keeps its fingerprints and its queue of states in memory.
|
|
743
|
-
const printStartupBanner = (printer: MessagePrinter, args: TlcArguments) => {
|
|
744
|
-
const workers = `${args.workers} worker${args.workers === 1 ? "" : "s"} on ${availableParallelism()} cores with ${Math.floor(getHeapStatistics().heap_size_limit / 1024 / 1024)}MB heap and 0MB offheap memory [pid: ${process.pid}] (${type()} ${release()} ${arch()}, Node.js ${process.versions.node} ${process.arch.endsWith("64") ? 64 : 32}bit`;
|
|
745
|
-
if (args.mode === "model-check" && args.dfidDepth !== undefined) {
|
|
746
|
-
printer.print(
|
|
747
|
-
MESSAGE_CODE.depthFirstModelChecking,
|
|
748
|
-
MESSAGE_LEVEL.none,
|
|
749
|
-
`Running depth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}).`,
|
|
750
|
-
);
|
|
751
|
-
return;
|
|
752
|
-
}
|
|
753
|
-
if (args.mode === "model-check") {
|
|
754
|
-
printer.print(
|
|
755
|
-
MESSAGE_CODE.modelChecking,
|
|
756
|
-
MESSAGE_LEVEL.none,
|
|
757
|
-
`Running breadth-first search Model-Checking with fp ${args.fingerprintIndex} and seed ${args.seed} with ${workers}, MemFPSet, MemStateQueue).`,
|
|
758
|
-
);
|
|
759
|
-
return;
|
|
760
|
-
}
|
|
761
|
-
printer.print(
|
|
762
|
-
MESSAGE_CODE.simulating,
|
|
763
|
-
MESSAGE_LEVEL.none,
|
|
764
|
-
`Running ${args.scheduler === "rl" ? "RL" : "Random"} Simulation with seed ${args.seed} with ${workers}).`,
|
|
765
|
-
);
|
|
766
|
-
};
|
|
767
|
-
|
|
768
|
-
const printSimulation = (printer: TlcPrinter, output: SimulationOutput) => {
|
|
769
|
-
const print = printer.print;
|
|
770
|
-
switch (output.kind) {
|
|
771
|
-
case "message":
|
|
772
|
-
print(
|
|
773
|
-
output.code,
|
|
774
|
-
output.isError ? MESSAGE_LEVEL.error : MESSAGE_LEVEL.none,
|
|
775
|
-
printer.isTool ? output.toolMessage : output.message,
|
|
776
|
-
);
|
|
777
|
-
return;
|
|
778
|
-
case "behavior": {
|
|
779
|
-
const last = output.trace[output.trace.length - 1];
|
|
780
|
-
if (!output.isLastStateOnly) {
|
|
781
|
-
printTrace(printer, output.trace, BEHAVIOR, false, true);
|
|
782
|
-
return;
|
|
783
|
-
}
|
|
784
|
-
print(MESSAGE_CODE.errorState, MESSAGE_LEVEL.none, "The error state is:\n");
|
|
785
|
-
print(MESSAGE_CODE.statePrint1, MESSAGE_LEVEL.state, `:\n${formatState(last.state)}`);
|
|
786
|
-
return;
|
|
787
|
-
}
|
|
788
|
-
case "progress": {
|
|
789
|
-
const statistics = output.statistics;
|
|
790
|
-
if (printer.isTool) {
|
|
791
|
-
printSimulationProgress(printer, statistics);
|
|
792
|
-
return;
|
|
793
|
-
}
|
|
794
|
-
const variance = statistics.levelM2 / (statistics.traces + 1);
|
|
795
|
-
print(
|
|
796
|
-
MESSAGE_CODE.simulationProgress,
|
|
797
|
-
MESSAGE_LEVEL.none,
|
|
798
|
-
`Progress: ${statistics.generatedStates} states checked, ${statistics.traces} traces generated (trace length: mean=${statistics.levelMean}, var(x)=${Math.round(variance)}, sd=${Math.round(Math.sqrt(variance))})`,
|
|
799
|
-
);
|
|
800
|
-
return;
|
|
801
|
-
}
|
|
802
|
-
case "summary":
|
|
803
|
-
if (printer.isTool) printSimulationProgress(printer, output.statistics);
|
|
804
|
-
print(
|
|
805
|
-
MESSAGE_CODE.simulationStats,
|
|
806
|
-
MESSAGE_LEVEL.none,
|
|
807
|
-
`The number of states generated: ${output.statistics.generatedStates}\nSimulation using seed ${output.statistics.seed} and aril ${output.statistics.aril}`,
|
|
808
|
-
);
|
|
809
|
-
}
|
|
810
|
-
};
|
|
811
|
-
|
|
812
|
-
const printSimulationProgress = (printer: MessagePrinter, statistics: SimulationStatistics) =>
|
|
813
|
-
printer.print(
|
|
814
|
-
MESSAGE_CODE.simulationProgress,
|
|
815
|
-
MESSAGE_LEVEL.none,
|
|
816
|
-
`Progress(${statistics.traces}) at ${formatTlcDate(new Date())}: ${statistics.generatedStates} states generated, -1 distinct states found, -1 states left on queue.`,
|
|
817
|
-
);
|
|
818
|
-
|
|
819
159
|
const getJavaPath = (path: string) => path.replace(/\/+/g, "/").replace(/(.)\/$/, "$1");
|
|
820
160
|
|
|
821
161
|
const getJavaParent = (path: string) => {
|
|
@@ -884,8 +224,7 @@ const makeJavaDirectory = (path: string) => {
|
|
|
884
224
|
|
|
885
225
|
const createMetadir = (args: TlcArguments) => {
|
|
886
226
|
const now = new Date();
|
|
887
|
-
const
|
|
888
|
-
const name = `${pad(now.getFullYear() % 100)}-${pad(now.getMonth() + 1)}-${pad(now.getDate())}-${pad(now.getHours())}-${pad(now.getMinutes())}-${pad(now.getSeconds())}.${pad(now.getMilliseconds(), 3)}`;
|
|
227
|
+
const name = `${zeroPad(now.getFullYear() % 100)}-${zeroPad(now.getMonth() + 1)}-${zeroPad(now.getDate())}-${zeroPad(now.getHours())}-${zeroPad(now.getMinutes())}-${zeroPad(now.getSeconds())}.${zeroPad(now.getMilliseconds(), 3)}`;
|
|
889
228
|
const directory = join(args.metadir ?? "states", name);
|
|
890
229
|
mkdirSync(directory, { recursive: true });
|
|
891
230
|
return directory;
|
|
@@ -896,7 +235,7 @@ const checkSpec = async (
|
|
|
896
235
|
args: TlcArguments,
|
|
897
236
|
dump: StateDump | undefined,
|
|
898
237
|
java: JavaProperties,
|
|
899
|
-
printer:
|
|
238
|
+
printer: MessagePrinter,
|
|
900
239
|
) => {
|
|
901
240
|
const livenessCheck = args.livenessCheck;
|
|
902
241
|
const version = printer.version;
|
|
@@ -941,8 +280,9 @@ const checkSpec = async (
|
|
|
941
280
|
} else {
|
|
942
281
|
printError(error, printer);
|
|
943
282
|
}
|
|
944
|
-
|
|
945
|
-
|
|
283
|
+
const exitCode = getTopLevelExitCode(error);
|
|
284
|
+
if (exitCode !== EXIT_STATUS.abort) printFinished();
|
|
285
|
+
return exitCode;
|
|
946
286
|
};
|
|
947
287
|
const config = (() => {
|
|
948
288
|
try {
|
|
@@ -1039,15 +379,14 @@ const checkSpec = async (
|
|
|
1039
379
|
}
|
|
1040
380
|
const userFile = args.userFile;
|
|
1041
381
|
const standardModules = getSanyStandardModules(version);
|
|
1042
|
-
const
|
|
382
|
+
const runtimeInvariants = getRuntimeInvariants(
|
|
1043
383
|
source,
|
|
1044
384
|
specification.root,
|
|
1045
385
|
args.invariants,
|
|
1046
386
|
(name) => loadModule(name) ?? standardModules.get(name) ?? extractModule(source, name),
|
|
1047
387
|
version,
|
|
1048
388
|
);
|
|
1049
|
-
|
|
1050
|
-
const options: CheckOptions = {
|
|
389
|
+
const options: CheckOptions & CliSettings = {
|
|
1051
390
|
workers: args.workers,
|
|
1052
391
|
livenessCheck:
|
|
1053
392
|
livenessCheck === "off"
|
|
@@ -1071,10 +410,17 @@ const checkSpec = async (
|
|
|
1071
410
|
version,
|
|
1072
411
|
onProgress: (progress) => printCheckProgress(printer, progress, timing, directory),
|
|
1073
412
|
onPrint: userFile === undefined ? undefined : (text) => appendFileSync(userFile, `${text}\n`),
|
|
1074
|
-
source
|
|
413
|
+
source,
|
|
1075
414
|
config,
|
|
1076
415
|
onPause: () => readSync(0, Buffer.alloc(1)),
|
|
1077
|
-
|
|
416
|
+
readLine: readStandardInputLine,
|
|
417
|
+
runtimeInvariants: runtimeInvariants.map((invariant) => ({
|
|
418
|
+
name: invariant.name,
|
|
419
|
+
module: invariant.module,
|
|
420
|
+
})),
|
|
421
|
+
loadModule: (name) =>
|
|
422
|
+
runtimeInvariants.find((invariant) => invariant.module === name)?.source ??
|
|
423
|
+
loadModule(name),
|
|
1078
424
|
loadClass: (name) => {
|
|
1079
425
|
const classPath = getClassPath(directory, name);
|
|
1080
426
|
return existsSync(classPath) ? readFileSync(classPath) : undefined;
|
|
@@ -1094,7 +440,7 @@ const checkSpec = async (
|
|
|
1094
440
|
aril: args.aril,
|
|
1095
441
|
isGenerating: args.mode === "generate",
|
|
1096
442
|
scheduler: args.scheduler,
|
|
1097
|
-
onSimulation: (output) => printSimulation(printer, output),
|
|
443
|
+
onSimulation: (output) => printSimulation(printer, output, timing.startTime),
|
|
1098
444
|
});
|
|
1099
445
|
printFinished();
|
|
1100
446
|
return status;
|
|
@@ -1103,7 +449,7 @@ const checkSpec = async (
|
|
|
1103
449
|
const status = checkDepthFirst({
|
|
1104
450
|
...options,
|
|
1105
451
|
maxDepth: args.dfidDepth,
|
|
1106
|
-
onOutput: (output) => printDepthFirst(printer, output),
|
|
452
|
+
onOutput: (output) => printDepthFirst(printer, output, timing.startTime),
|
|
1107
453
|
});
|
|
1108
454
|
printFinished();
|
|
1109
455
|
return status;
|
|
@@ -1140,6 +486,18 @@ const checkSpec = async (
|
|
|
1140
486
|
}
|
|
1141
487
|
};
|
|
1142
488
|
|
|
489
|
+
const readStandardInputLine = () => {
|
|
490
|
+
const bytes: number[] = [];
|
|
491
|
+
const byte = Buffer.alloc(1);
|
|
492
|
+
let isRead = false;
|
|
493
|
+
while (readSync(0, byte) === 1) {
|
|
494
|
+
isRead = true;
|
|
495
|
+
if (byte[0] === 0x0a) break;
|
|
496
|
+
bytes.push(byte[0]);
|
|
497
|
+
}
|
|
498
|
+
return isRead ? Buffer.from(bytes).toString().replace(/\r$/, "") : undefined;
|
|
499
|
+
};
|
|
500
|
+
|
|
1143
501
|
const formatSanyErrors = (error: TlaSyntaxError, specName: string) => {
|
|
1144
502
|
const isFatal = error instanceof TlaSanyFatalError;
|
|
1145
503
|
if (!isFatal && !error.failure)
|
|
@@ -1156,24 +514,21 @@ const formatSanyErrors = (error: TlaSyntaxError, specName: string) => {
|
|
|
1156
514
|
export const checkSpecs = async (args: string[], java: JavaProperties) => {
|
|
1157
515
|
const version = java.tlcVersion ?? "master";
|
|
1158
516
|
const parsed = parseTlcArguments(args);
|
|
517
|
+
if (parsed === "usage") {
|
|
518
|
+
console.log(getTlcUsage());
|
|
519
|
+
return 1;
|
|
520
|
+
}
|
|
1159
521
|
if ("error" in parsed) {
|
|
1160
|
-
if (parsed.
|
|
522
|
+
if (parsed.kind === "uncaught") {
|
|
1161
523
|
console.error(`Exception in thread "main" ${parsed.error}`);
|
|
1162
524
|
return 1;
|
|
1163
525
|
}
|
|
1164
526
|
return printCommandLineError(parsed.isTool, version, parsed.error);
|
|
1165
527
|
}
|
|
1166
|
-
|
|
1167
|
-
|
|
1168
|
-
|
|
528
|
+
const dump = parsed.dump && getStateDump(parsed.dump);
|
|
529
|
+
if (dump?.path.startsWith("${metadir}")) {
|
|
530
|
+
dump.path = dump.path.replaceAll("${metadir}", createMetadir(parsed));
|
|
1169
531
|
}
|
|
1170
|
-
const dump =
|
|
1171
|
-
parsed.dump &&
|
|
1172
|
-
getStateDump(
|
|
1173
|
-
parsed.dump.map((value) =>
|
|
1174
|
-
value.includes("${metadir}") ? value.replace("${metadir}", createMetadir(parsed)) : value,
|
|
1175
|
-
),
|
|
1176
|
-
);
|
|
1177
532
|
const dumpPath = dump?.path;
|
|
1178
533
|
if (dumpPath !== undefined) {
|
|
1179
534
|
try {
|
|
@@ -1226,20 +581,18 @@ export const checkSpecs = async (args: string[], java: JavaProperties) => {
|
|
|
1226
581
|
const exitCodes: number[] = [];
|
|
1227
582
|
for (const [index, path] of paths.entries()) {
|
|
1228
583
|
if (index > 0) console.log("");
|
|
1229
|
-
const printer = {
|
|
1230
|
-
|
|
1231
|
-
|
|
1232
|
-
parsed.isWarningEnabled,
|
|
1233
|
-
version,
|
|
1234
|
-
parsed.suppressedCodes,
|
|
1235
|
-
parsed.errorCodes,
|
|
1236
|
-
),
|
|
584
|
+
const printer = createMessagePrinter({
|
|
585
|
+
isTool: parsed.isTool,
|
|
586
|
+
isWarningEnabled: parsed.isWarningEnabled,
|
|
1237
587
|
isDiffTrace: parsed.isDiffTrace,
|
|
1238
|
-
|
|
588
|
+
version,
|
|
589
|
+
suppressedCodes: parsed.suppressedCodes,
|
|
590
|
+
errorCodes: parsed.errorCodes,
|
|
591
|
+
});
|
|
1239
592
|
exitCodes.push(
|
|
1240
593
|
await reportErrors(async () => {
|
|
1241
594
|
const specPath = path.endsWith(".ts") ? await writeTypeScriptSpec(path) : path;
|
|
1242
|
-
//
|
|
595
|
+
// An extension: TLC refuses more than one spec, and tla-ts checks each one under its name.
|
|
1243
596
|
if (paths.length > 1) {
|
|
1244
597
|
console.log(`Checking ${basename(specPath)} with ${basename(specPath, ".tla")}.cfg`);
|
|
1245
598
|
}
|