tla-ts 0.0.9 → 0.0.10-dev.06b481ee0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +30 -1
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +48 -44
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +122 -12
- package/dist/index.d.ts +122 -12
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +2746 -410
- package/dist/prove.js +2745 -409
- package/dist/run.cjs +144 -31
- package/dist/run.js +144 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +134 -104
- package/dist/transfer.js +134 -104
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +3 -1
- package/src/ast.ts +56 -60
- package/src/bags.ts +128 -110
- package/src/builtins.ts +31 -77
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +118 -0
- package/src/check-trace.ts +320 -0
- package/src/check.ts +1156 -888
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +100 -0
- package/src/cli/shared.ts +19 -12
- package/src/cli/tlapm.ts +433 -82
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +701 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +330 -659
- package/src/cli/typescript.ts +23 -0
- package/src/cli/xml-exporter.ts +27 -49
- package/src/cli.ts +0 -1
- package/src/codegen.ts +217 -82
- package/src/config.ts +140 -109
- package/src/coverage.ts +1019 -0
- package/src/dependencies.ts +101 -66
- package/src/dfid.ts +683 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +263 -370
- package/src/errors.ts +107 -57
- package/src/evaluate.ts +898 -369
- package/src/exit-codes.ts +63 -13
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +137 -22
- package/src/java-hash.ts +21 -0
- package/src/java-overrides.ts +6 -21
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +231 -154
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +743 -322
- package/src/liveness.ts +230 -133
- package/src/obligations/action.ts +17 -44
- package/src/obligations/anonymize.ts +120 -95
- package/src/obligations/enabled-axioms.ts +218 -0
- package/src/obligations/equality.ts +1 -3
- package/src/obligations/expression.ts +37 -26
- package/src/obligations/format.ts +0 -10
- package/src/obligations/generate.ts +66 -64
- package/src/obligations/index.ts +39 -20
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +31 -41
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +94 -63
- package/src/obligations/proof.ts +3 -6
- package/src/obligations/regroup.ts +0 -5
- package/src/obligations/simplify.ts +57 -63
- package/src/obligations/source.ts +121 -95
- package/src/obligations/subexpression.ts +49 -28
- package/src/obligations/substitution.ts +1 -5
- package/src/obligations/temporal.ts +12 -20
- package/src/obligations/tuples.ts +2 -10
- package/src/parallel-worker.ts +36 -60
- package/src/parallel.ts +64 -73
- package/src/parser.ts +1184 -531
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +8 -13
- package/src/prover/deciders.ts +12 -13
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +3 -31
- package/src/prover/isabelle/encode.ts +82 -64
- package/src/prover/isabelle/isar/attrib.ts +250 -0
- package/src/prover/isabelle/isar/context.ts +335 -0
- package/src/prover/isabelle/isar/induct.ts +382 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +262 -117
- package/src/prover/isabelle/isar/method.ts +510 -226
- package/src/prover/isabelle/isar/proof.ts +570 -23
- package/src/prover/isabelle/isar/rule-cases.ts +226 -0
- package/src/prover/isabelle/isar/theory.ts +488 -88
- package/src/prover/isabelle/isar/toplevel.ts +331 -0
- package/src/prover/isabelle/isar/type-check.ts +99 -38
- package/src/prover/isabelle/provers/blast/blast.ts +16 -105
- package/src/prover/isabelle/provers/blast/branch.ts +0 -33
- package/src/prover/isabelle/provers/blast/prove.ts +0 -36
- package/src/prover/isabelle/provers/blast/rules.ts +5 -45
- package/src/prover/isabelle/provers/blast/state.ts +1 -29
- package/src/prover/isabelle/provers/blast/term.ts +8 -37
- package/src/prover/isabelle/provers/clasimp.ts +1 -15
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +29 -54
- package/src/prover/isabelle/pure/bicompose.ts +24 -39
- package/src/prover/isabelle/pure/consts.ts +0 -8
- package/src/prover/isabelle/pure/conv.ts +2 -18
- package/src/prover/isabelle/pure/drule.ts +95 -45
- package/src/prover/isabelle/pure/envir.ts +2 -53
- package/src/prover/isabelle/pure/goal.ts +1 -9
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -16
- package/src/prover/isabelle/pure/name.ts +1 -10
- package/src/prover/isabelle/pure/net.ts +2 -60
- package/src/prover/isabelle/pure/object-logic.ts +15 -16
- package/src/prover/isabelle/pure/pattern.ts +1 -20
- package/src/prover/isabelle/pure/raw-simplifier.ts +16 -63
- package/src/prover/isabelle/pure/rewriter.ts +34 -77
- package/src/prover/isabelle/pure/search.ts +2 -11
- package/src/prover/isabelle/pure/seq.ts +0 -11
- package/src/prover/isabelle/pure/simplifier.ts +27 -16
- package/src/prover/isabelle/pure/table.ts +2 -33
- package/src/prover/isabelle/pure/tactic.ts +11 -23
- package/src/prover/isabelle/pure/tactical.ts +47 -48
- package/src/prover/isabelle/pure/term-ord.ts +1 -7
- package/src/prover/isabelle/pure/term.ts +4 -47
- package/src/prover/isabelle/pure/thm.ts +26 -48
- package/src/prover/isabelle/pure/type.ts +1 -16
- package/src/prover/isabelle/pure/unify.ts +19 -31
- package/src/prover/isabelle/pure/variable.ts +2 -8
- package/src/prover/isabelle/tla/classical-setup.ts +17 -25
- package/src/prover/isabelle/tla/context.ts +65 -26
- package/src/prover/isabelle/tla/logic-data.ts +1 -1
- package/src/prover/isabelle/tla/logic.ts +53 -32
- package/src/prover/isabelle/tla/simpdata.ts +45 -44
- package/src/prover/isabelle/tools/intuitionistic.ts +28 -21
- package/src/prover/ocaml.ts +4 -7
- package/src/prover/prep/action.ts +33 -66
- package/src/prover/prep/enabled-axioms.ts +22 -20
- package/src/prover/prep/fingerprint.ts +2 -21
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +26 -31
- package/src/prover/prep/methods.ts +189 -86
- package/src/prover/prep/normalize.ts +42 -37
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +398 -133
- package/src/prover/ptl/decide.ts +96 -56
- package/src/prover/ptl/encode.ts +15 -38
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +40 -28
- package/src/prover/smt/arithmetic.ts +310 -0
- package/src/prover/smt/axioms.ts +12 -15
- package/src/prover/smt/context.ts +60 -32
- package/src/prover/smt/data.ts +517 -401
- package/src/prover/smt/encode.ts +155 -85
- package/src/prover/smt/extensionality.ts +5 -13
- package/src/prover/smt/flatten.ts +7 -28
- package/src/prover/smt/format.ts +33 -14
- package/src/prover/smt/instances.ts +7 -11
- package/src/prover/smt/layout.ts +91 -0
- package/src/prover/smt/rewrite.ts +1021 -658
- package/src/prover/smt/simplify.ts +441 -0
- package/src/prover/smt/solver/ackermannize-bv-tactic.ts +61 -0
- package/src/prover/smt/solver/ackr-helper.ts +179 -0
- package/src/prover/smt/solver/ackr-model-converter.ts +105 -0
- package/src/prover/smt/solver/act-cache.ts +0 -16
- package/src/prover/smt/solver/add-bounds-tactic.ts +59 -0
- package/src/prover/smt/solver/aig-tactic.ts +52 -0
- package/src/prover/smt/solver/aig.ts +889 -0
- package/src/prover/smt/solver/arith-rewriter.ts +626 -56
- 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/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +241 -99
- package/src/prover/smt/solver/ast-lt.ts +165 -21
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1480 -184
- package/src/prover/smt/solver/auf-solver.ts +30 -56
- 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 -10
- package/src/prover/smt/solver/cg-table.ts +39 -42
- package/src/prover/smt/solver/check-logic.ts +330 -0
- package/src/prover/smt/solver/clause.ts +0 -27
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +293 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +600 -187
- package/src/prover/smt/solver/ctx-simplify.ts +34 -52
- 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 +39 -30
- package/src/prover/smt/solver/diff-neq.ts +205 -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 +296 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- package/src/prover/smt/solver/elim-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 +542 -0
- package/src/prover/smt/solver/enode.ts +100 -23
- package/src/prover/smt/solver/eq2bv-tactic.ts +218 -0
- package/src/prover/smt/solver/euf/arith-axioms.ts +403 -0
- package/src/prover/smt/solver/euf/arith-internalize.ts +653 -0
- package/src/prover/smt/solver/euf/arith-solver.ts +889 -0
- package/src/prover/smt/solver/euf/array-axioms.ts +527 -0
- package/src/prover/smt/solver/euf/array-internalize.ts +428 -0
- package/src/prover/smt/solver/euf/array-solver.ts +306 -0
- package/src/prover/smt/solver/euf/bv-ackerman.ts +162 -0
- package/src/prover/smt/solver/euf/bv-internalize.ts +748 -0
- package/src/prover/smt/solver/euf/bv-solver.ts +449 -0
- package/src/prover/smt/solver/euf/dt-solver.ts +618 -0
- package/src/prover/smt/solver/euf/egraph.ts +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 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- 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 -26
- package/src/prover/smt/solver/fix-dl-var.ts +147 -0
- package/src/prover/smt/solver/flat-literals.ts +0 -9
- package/src/prover/smt/solver/fm-tactic.ts +884 -0
- package/src/prover/smt/solver/fpa-decl-plugin.ts +618 -0
- package/src/prover/smt/solver/fpa-rewriter.ts +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 +179 -28
- 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 -9
- package/src/prover/smt/solver/hashtable.ts +30 -23
- package/src/prover/smt/solver/inf-eps.ts +63 -0
- package/src/prover/smt/solver/inj-axiom.ts +101 -0
- package/src/prover/smt/solver/internalizer.ts +113 -133
- package/src/prover/smt/solver/lackr.ts +381 -0
- package/src/prover/smt/solver/lbool.ts +0 -2
- package/src/prover/smt/solver/lia2card.ts +268 -0
- package/src/prover/smt/solver/lia2pb.ts +154 -0
- package/src/prover/smt/solver/literal.ts +0 -4
- package/src/prover/smt/solver/logic-tactics.ts +355 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +7 -26
- package/src/prover/smt/solver/lp/constraints.ts +1 -8
- package/src/prover/smt/solver/lp/containers.ts +18 -31
- package/src/prover/smt/solver/lp/core-solver.ts +35 -37
- package/src/prover/smt/solver/lp/cross-nested.ts +4 -21
- package/src/prover/smt/solver/lp/dep-intervals.ts +6 -24
- package/src/prover/smt/solver/lp/dependency.ts +0 -5
- package/src/prover/smt/solver/lp/dioph-eq.ts +8 -103
- package/src/prover/smt/solver/lp/explanation.ts +0 -6
- package/src/prover/smt/solver/lp/gomory.ts +8 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +16 -23
- package/src/prover/smt/solver/lp/hnf.ts +10 -28
- package/src/prover/smt/solver/lp/int-cube.ts +17 -39
- package/src/prover/smt/solver/lp/int-solver.ts +3 -35
- package/src/prover/smt/solver/lp/lar-solver.ts +70 -83
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +6 -16
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +7 -30
- package/src/prover/smt/solver/lp/nex.ts +2 -7
- package/src/prover/smt/solver/lp/nla-backoff.ts +0 -5
- package/src/prover/smt/solver/lp/nla-basics.ts +48 -30
- package/src/prover/smt/solver/lp/nla-core.ts +92 -136
- package/src/prover/smt/solver/lp/nla-divisions.ts +31 -43
- package/src/prover/smt/solver/lp/nla-emonics.ts +3 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +0 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +177 -149
- package/src/prover/smt/solver/lp/nla-horner.ts +2 -12
- package/src/prover/smt/solver/lp/nla-intervals.ts +1 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +15 -42
- package/src/prover/smt/solver/lp/nla-monotone.ts +1 -6
- package/src/prover/smt/solver/lp/nla-order.ts +0 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +3 -7
- package/src/prover/smt/solver/lp/nla-powers.ts +220 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +0 -10
- package/src/prover/smt/solver/lp/nla-throttle.ts +0 -6
- package/src/prover/smt/solver/lp/nla-transcendentals.ts +324 -0
- package/src/prover/smt/solver/lp/nla-types.ts +0 -12
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -26
- package/src/prover/smt/solver/lp/nra-solver.ts +164 -147
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -5
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +61 -34
- package/src/prover/smt/solver/lp/pdd-solver.ts +74 -72
- package/src/prover/smt/solver/lp/pdd.ts +730 -358
- package/src/prover/smt/solver/lp/random-updater.ts +0 -9
- package/src/prover/smt/solver/lp/static-matrix.ts +8 -19
- package/src/prover/smt/solver/lp/union-find.ts +5 -5
- package/src/prover/smt/solver/macro-finder.ts +530 -0
- package/src/prover/smt/solver/mam-compiler.ts +129 -139
- package/src/prover/smt/solver/mam-interpreter.ts +0 -21
- package/src/prover/smt/solver/max-bv-sharing-tactic.ts +17 -0
- package/src/prover/smt/solver/max-cliques.ts +105 -0
- package/src/prover/smt/solver/maxcore.ts +310 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +8 -21
- package/src/prover/smt/solver/maxlex.ts +115 -0
- package/src/prover/smt/solver/maxsmt-base.ts +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 +20 -63
- package/src/prover/smt/solver/model-evaluator.ts +192 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +104 -46
- package/src/prover/smt/solver/model-macro-solver.ts +60 -114
- package/src/prover/smt/solver/model-printer.ts +214 -0
- package/src/prover/smt/solver/mpf.ts +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 +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +357 -236
- package/src/prover/smt/solver/nlsat/atoms.ts +73 -54
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +429 -275
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +477 -344
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +2385 -832
- package/src/prover/smt/solver/nlsat/solver.ts +297 -156
- 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 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +9 -51
- package/src/prover/smt/solver/nlsat/upolynomial.ts +49 -109
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +112 -61
- 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 +21 -26
- package/src/prover/smt/solver/pb-rewriter.ts +281 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +261 -79
- package/src/prover/smt/solver/probes.ts +577 -0
- package/src/prover/smt/solver/propagate-values.ts +37 -30
- package/src/prover/smt/solver/proto-model.ts +650 -66
- package/src/prover/smt/solver/pull-quant.ts +28 -23
- package/src/prover/smt/solver/purify-arith.ts +632 -0
- package/src/prover/smt/solver/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 -31
- package/src/prover/smt/solver/qe-lite-fm.ts +4 -28
- package/src/prover/smt/solver/qe-lite.ts +41 -51
- 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 -16
- 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 +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +22 -32
- package/src/prover/smt/solver/quasi-macros.ts +243 -0
- package/src/prover/smt/solver/random-gen.ts +0 -2
- package/src/prover/smt/solver/rational.ts +45 -8
- package/src/prover/smt/solver/recfun-decl-plugin.ts +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 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +59 -135
- package/src/prover/smt/solver/rewriter.ts +507 -144
- package/src/prover/smt/solver/rlimit.ts +46 -24
- 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 +579 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +464 -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 +53 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +189 -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 +3546 -406
- package/src/prover/smt/solver/smtlib-script.ts +2134 -0
- package/src/prover/smt/solver/solve-eqs.ts +928 -0
- package/src/prover/smt/solver/solver.ts +135 -40
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/static-features.ts +314 -0
- package/src/prover/smt/solver/sticky-generations.ts +0 -6
- package/src/prover/smt/solver/tactic.ts +2141 -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 +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +60 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +96 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +34 -42
- package/src/prover/smt/solver/theory-lra-state.ts +7 -28
- package/src/prover/smt/solver/theory-lra.ts +189 -9
- 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 +486 -0
- package/src/prover/smt/solver/var-subst.ts +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +74 -48
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/tlapm-library.ts +3208 -0
- package/src/prover/verdict.ts +9 -2
- package/src/prover/zenon/check/check.ts +1 -11
- package/src/prover/zenon/check/definitions.ts +5 -15
- package/src/prover/zenon/check/equality.ts +0 -8
- package/src/prover/zenon/check/functions.ts +0 -4
- package/src/prover/zenon/check/keys.ts +0 -7
- package/src/prover/zenon/check/propositional.ts +0 -3
- package/src/prover/zenon/check/records.ts +1 -6
- package/src/prover/zenon/check/relations.ts +2 -14
- package/src/prover/zenon/check/rewrites.ts +2 -21
- package/src/prover/zenon/check/sets.ts +40 -61
- package/src/prover/zenon/check/terms.ts +1 -19
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +10 -19
- package/src/prover/zenon/encode.ts +0 -9
- package/src/prover/zenon/eqrel.ts +2 -15
- package/src/prover/zenon/equality-rules.ts +24 -6
- package/src/prover/zenon/expr.ts +29 -28
- package/src/prover/zenon/index-table.ts +33 -61
- package/src/prover/zenon/isar-case.ts +9 -21
- package/src/prover/zenon/isar.ts +37 -67
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -22
- package/src/prover/zenon/mltoll.ts +66 -106
- package/src/prover/zenon/node.ts +20 -15
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +9 -13
- package/src/prover/zenon/phrase.ts +2 -14
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +3 -8
- package/src/prover/zenon/search.ts +11 -35
- package/src/prover/zenon/tla/functions.ts +59 -33
- package/src/prover/zenon/tla/llproof.ts +67 -78
- package/src/prover/zenon/tla/records.ts +57 -35
- package/src/prover/zenon/tla/rewrites.ts +12 -21
- package/src/prover/zenon/tla/sets.ts +88 -59
- package/src/prover/zenon/tla/terms.ts +0 -8
- package/src/prover/zenon/tla/tla.ts +66 -66
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +1132 -430
- package/src/runtime.ts +33 -23
- package/src/sany/builtins.ts +11 -14
- package/src/sany/generation.ts +383 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +688 -0
- package/src/sany/generator-expressions.ts +1108 -0
- package/src/sany/generator-proofs.ts +665 -0
- package/src/sany/generator.ts +192 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +61 -80
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +5 -7
- package/src/sany/nodes.ts +6 -44
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +60 -82
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +37 -120
- package/src/search.ts +913 -227
- package/src/simulate.ts +765 -0
- package/src/spec-description.ts +198 -104
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +302 -99
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +578 -166
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +299 -108
- package/src/symmetry.ts +37 -28
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +122 -6
- package/src/tlc/messages.ts +127 -56
- package/src/tlc/order.ts +53 -72
- package/src/tlc/random.ts +38 -49
- package/src/tlc/replay.ts +579 -230
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +83 -47
- package/src/tlc/tlcext-operators.ts +205 -127
- package/src/tlc/trace-spec.ts +235 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/trace-liveness.ts +529 -0
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6556 -0
- package/src/typescript/actions.ts +479 -0
- package/src/typescript/collections.ts +614 -0
- package/src/typescript/compile.ts +63 -0
- package/src/typescript/context.ts +94 -0
- package/src/typescript/emit.ts +121 -0
- package/src/typescript/expressions.ts +496 -0
- package/src/typescript/formula.ts +154 -0
- package/src/typescript/functions.ts +284 -0
- package/src/typescript/model.ts +162 -0
- package/src/typescript/names.ts +114 -0
- package/src/typescript/program.ts +48 -0
- package/src/typescript/properties.ts +139 -0
- package/src/typescript/scope.ts +112 -0
- package/src/typescript/steps.ts +167 -0
- package/src/typescript/types.ts +171 -0
- package/src/values.ts +945 -526
- package/src/worker.ts +7 -8
- package/src/prover/isabelle/isar/statement.ts +0 -57
- package/src/prover/smt/solver/z3-license.txt +0 -10
- package/src/prover/tlaps-module.ts +0 -510
- package/src/prover/zenon/LICENSE +0 -32
package/src/cli/tlc.ts
CHANGED
|
@@ -1,72 +1,75 @@
|
|
|
1
1
|
import {
|
|
2
|
+
appendFileSync,
|
|
3
|
+
closeSync,
|
|
2
4
|
existsSync,
|
|
3
5
|
mkdirSync,
|
|
6
|
+
openSync,
|
|
4
7
|
readFileSync,
|
|
5
8
|
readSync,
|
|
6
9
|
realpathSync,
|
|
10
|
+
statSync,
|
|
7
11
|
writeFileSync,
|
|
8
12
|
} from "node:fs";
|
|
9
13
|
import { basename, dirname, isAbsolute, join, resolve } from "node:path";
|
|
10
|
-
import {
|
|
11
|
-
import {
|
|
12
|
-
import { getHeapStatistics } from "node:v8";
|
|
13
|
-
import { version } from "../../package.json";
|
|
14
|
-
import type { Expression } from "../ast";
|
|
15
|
-
import { describeRange } from "../evaluate";
|
|
16
|
-
import type {
|
|
17
|
-
CheckProgress,
|
|
18
|
-
InitialStateViolation,
|
|
19
|
-
OutputLine,
|
|
20
|
-
CheckResult,
|
|
21
|
-
CheckStatus,
|
|
22
|
-
InitialStates,
|
|
23
|
-
SearchStatistics,
|
|
24
|
-
TraceStep,
|
|
25
|
-
Violation,
|
|
26
|
-
} from "../check";
|
|
14
|
+
import { tmpdir } from "node:os";
|
|
15
|
+
import type { CheckOptions, ModuleOperator, CheckStatus } from "../check";
|
|
27
16
|
import { parseConfig } from "../config";
|
|
17
|
+
import { checkDepthFirst } from "../dfid";
|
|
28
18
|
import {
|
|
29
|
-
getErrorExitCode,
|
|
30
19
|
TlaConfigError,
|
|
31
20
|
TlaError,
|
|
32
21
|
TlaEvaluationError,
|
|
22
|
+
TlaFeatureUnsupportedError,
|
|
23
|
+
TlaMissingCheckpointError,
|
|
33
24
|
TlaSyntaxError,
|
|
34
25
|
getUnexpectedException,
|
|
35
|
-
UNEXPECTED_EXCEPTION,
|
|
36
26
|
TlaSanyFatalError,
|
|
37
27
|
} from "../errors";
|
|
38
|
-
import { EXIT_STATUS
|
|
28
|
+
import { EXIT_STATUS } from "../exit-codes";
|
|
39
29
|
import { check } from "../parallel";
|
|
40
|
-
import { parseModule } from "../parser";
|
|
30
|
+
import { extractModule, parseModule } from "../parser";
|
|
31
|
+
import { simulate } from "../simulate";
|
|
32
|
+
import type { CliSettings } from "../search";
|
|
41
33
|
import type { StateDump } from "../state-graph";
|
|
42
34
|
import {
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
} from "../tlc/summary";
|
|
48
|
-
import { SANY_174_STANDARD_MODULES, SANY_STANDARD_MODULES } from "../sany/modules";
|
|
35
|
+
getSanyStandardModules,
|
|
36
|
+
SANY_174_STANDARD_MODULES,
|
|
37
|
+
SANY_STANDARD_MODULES,
|
|
38
|
+
} from "../sany/modules";
|
|
49
39
|
import { getSanyReport, type SanyModuleOrigin } from "../sany/report";
|
|
50
40
|
import { getTlcFingerprint } from "../tlc/fingerprint";
|
|
51
41
|
import type { TlcVersion } from "../tlc/version";
|
|
52
42
|
import {
|
|
53
43
|
createMessagePrinter,
|
|
54
44
|
formatTlcDate,
|
|
55
|
-
formatInnerMessage,
|
|
56
45
|
formatNestedMessage,
|
|
57
46
|
formatTlcDuration,
|
|
58
47
|
MESSAGE_CODE,
|
|
59
48
|
MESSAGE_LEVEL,
|
|
60
49
|
type MessagePrinter,
|
|
50
|
+
zeroPad,
|
|
61
51
|
} from "../tlc/messages";
|
|
62
|
-
import {
|
|
63
|
-
import {
|
|
52
|
+
import { getRuntimeInvariants } from "./runtime-invariants";
|
|
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";
|
|
65
|
+
import { getTlcUsage } from "./tlc-usage";
|
|
64
66
|
import {
|
|
65
67
|
createModuleLoader,
|
|
66
68
|
findModuleFile,
|
|
67
69
|
getInputPaths,
|
|
68
70
|
getToolsJar,
|
|
69
71
|
getStandardModulesUrl,
|
|
72
|
+
getTopLevelExitCode,
|
|
70
73
|
printError,
|
|
71
74
|
printMissingFile,
|
|
72
75
|
printMissingFile174,
|
|
@@ -75,6 +78,7 @@ import {
|
|
|
75
78
|
toLibraryPath,
|
|
76
79
|
type JavaProperties,
|
|
77
80
|
} from "./shared";
|
|
81
|
+
import { writeTypeScriptSpec } from "./typescript";
|
|
78
82
|
|
|
79
83
|
const EXIT_CODES: Record<CheckStatus, number> = {
|
|
80
84
|
success: EXIT_STATUS.success,
|
|
@@ -87,19 +91,12 @@ const EXIT_CODES: Record<CheckStatus, number> = {
|
|
|
87
91
|
error: EXIT_STATUS.error,
|
|
88
92
|
};
|
|
89
93
|
|
|
90
|
-
const
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
if (!values) return 1;
|
|
95
|
-
return values[0] === "auto"
|
|
96
|
-
? availableParallelism()
|
|
97
|
-
: Math.max(1, Number.parseInt(values[0], 10) || 1);
|
|
94
|
+
const checkNotDirectory = (path: string) => {
|
|
95
|
+
if (statSync(path, { throwIfNoEntry: false })?.isDirectory()) {
|
|
96
|
+
throw new TlaEvaluationError(`${path} (Is a directory)`);
|
|
97
|
+
}
|
|
98
98
|
};
|
|
99
99
|
|
|
100
|
-
const UNSUPPORTED_DUMP_FORMATS = ["constrained", "stuttering", "strict"];
|
|
101
|
-
|
|
102
|
-
// TLC names the file of a -dump by its format unless the name already ends that way.
|
|
103
100
|
const getDumpPath = (path: string, extension: string) =>
|
|
104
101
|
path.endsWith(extension) ? path : `${path}${extension}`;
|
|
105
102
|
|
|
@@ -112,491 +109,15 @@ const getStateDump = (values: string[]): StateDump => {
|
|
|
112
109
|
colorize: format.includes("colorize"),
|
|
113
110
|
actionLabels: format.includes("actionlabels"),
|
|
114
111
|
snapshot: format.includes("snapshot"),
|
|
112
|
+
constrained: format.includes("constrained"),
|
|
113
|
+
stuttering: format.includes("stuttering"),
|
|
114
|
+
strict: format.includes("strict"),
|
|
115
115
|
};
|
|
116
116
|
};
|
|
117
117
|
|
|
118
|
-
|
|
119
|
-
printer.print(
|
|
120
|
-
MESSAGE_CODE.computingInitProgress,
|
|
121
|
-
MESSAGE_LEVEL.none,
|
|
122
|
-
`Computed ${count} initial states...`,
|
|
123
|
-
);
|
|
124
|
-
|
|
125
|
-
const getInitialViolationHeadline = (
|
|
126
|
-
status: InitialStateViolation["status"],
|
|
127
|
-
name: string | undefined,
|
|
128
|
-
) =>
|
|
129
|
-
status === "invariant-violation"
|
|
130
|
-
? {
|
|
131
|
-
code: MESSAGE_CODE.invariantViolatedInitial,
|
|
132
|
-
text: `Invariant ${name} is violated by the initial state:`,
|
|
133
|
-
}
|
|
134
|
-
: {
|
|
135
|
-
code: MESSAGE_CODE.propertyViolatedInitial,
|
|
136
|
-
text: `Property ${name} is violated by the initial state:`,
|
|
137
|
-
};
|
|
138
|
-
|
|
139
|
-
// What the spec prints as TLC rebuilds a trace, before it prints the states or after.
|
|
140
|
-
const printTraceOutput = (printer: MessagePrinter, lines: OutputLine[] | undefined) =>
|
|
141
|
-
lines?.forEach((line) => {
|
|
142
|
-
if (typeof line === "string") return console.log(line);
|
|
143
|
-
if (line.kind === "initial-states-progress") {
|
|
144
|
-
return printInitialStatesProgress(printer, line.count);
|
|
145
|
-
}
|
|
146
|
-
const headline = getInitialViolationHeadline(line.status, line.name);
|
|
147
|
-
printer.print(
|
|
148
|
-
headline.code,
|
|
149
|
-
MESSAGE_LEVEL.error,
|
|
150
|
-
`${headline.text}\n${formatState(line.state)}`,
|
|
151
|
-
);
|
|
152
|
-
});
|
|
153
|
-
|
|
154
|
-
const printTrace = (
|
|
155
|
-
printer: MessagePrinter,
|
|
156
|
-
trace: TraceStep[],
|
|
157
|
-
heading: { code: number; text: string } = {
|
|
158
|
-
code: MESSAGE_CODE.behaviorUpToThisPoint,
|
|
159
|
-
text: "The behavior up to this point is:",
|
|
160
|
-
},
|
|
161
|
-
isRebuiltAfterHeading = false,
|
|
162
|
-
) => {
|
|
163
|
-
if (trace.length > 0) printer.print(heading.code, MESSAGE_LEVEL.error, heading.text);
|
|
164
|
-
trace.forEach((step, index) => {
|
|
165
|
-
if (index > 0 || isRebuiltAfterHeading) printTraceOutput(printer, step.output);
|
|
166
|
-
printer.print(
|
|
167
|
-
MESSAGE_CODE.statePrint2,
|
|
168
|
-
MESSAGE_LEVEL.state,
|
|
169
|
-
`${index + 1}: <${step.label ?? step.action ?? "Initial predicate"}>\n${formatState(step.state)}`,
|
|
170
|
-
);
|
|
171
|
-
});
|
|
172
|
-
};
|
|
173
|
-
|
|
174
|
-
const COUNTER_EXAMPLE = {
|
|
175
|
-
code: MESSAGE_CODE.counterExample,
|
|
176
|
-
text: "The following behavior constitutes a counter-example:\n",
|
|
177
|
-
};
|
|
178
|
-
|
|
179
|
-
// TLC 1.7.4 doesn't name the properties, and later versions name none when they can't tell which.
|
|
180
|
-
const getTemporalHeadline = (names: string[], version: TlcVersion) =>
|
|
181
|
-
version === "1.7.4" || names.length === 0
|
|
182
|
-
? "Temporal properties were violated.\n"
|
|
183
|
-
: names.length === 1
|
|
184
|
-
? `Temporal property ${names[0]} was violated.\n`
|
|
185
|
-
: `Temporal properties ${names.slice(0, -1).join(", ")}${names.length > 2 ? "," : ""} and ${names[names.length - 1]} were violated.\n`;
|
|
186
|
-
|
|
187
|
-
// TLC's FingerprintException#getTrace: the range of each source, innermost first, skipping a
|
|
188
|
-
// source the same as the one inside it.
|
|
189
|
-
const formatFingerprintTrace = (sources: Expression[]) =>
|
|
190
|
-
sources
|
|
191
|
-
.filter((source, index) => source !== sources[index - 1])
|
|
192
|
-
.map((source, index) => `${index}) ${describeRange(source)}\n`)
|
|
193
|
-
.toReversed()
|
|
194
|
-
.join("");
|
|
195
|
-
|
|
196
|
-
// TLC's CallStack.toString: the range of each expression, skipping an expression that it evaluates
|
|
197
|
-
// again right inside itself.
|
|
198
|
-
const formatCallStack = (expressions: Expression[]) => {
|
|
199
|
-
if (expressions.length === 0) return " The error call stack is empty.\n";
|
|
200
|
-
const lines: string[] = [];
|
|
201
|
-
expressions.forEach((expression, index) => {
|
|
202
|
-
const range = expression.location.range;
|
|
203
|
-
if (expression === expressions[index - 1] || !range) return;
|
|
204
|
-
lines.push(
|
|
205
|
-
`${lines.length}. Line ${range.start.line}, column ${range.start.column} to line ${range.end.line}, column ${range.end.column} in ${range.module}\n`,
|
|
206
|
-
);
|
|
207
|
-
});
|
|
208
|
-
return `${lines.join("")}\n`;
|
|
209
|
-
};
|
|
210
|
-
|
|
211
|
-
const printInitialStates = (printer: MessagePrinter, initialStates: InitialStates) => {
|
|
212
|
-
const generated = initialStates.generated;
|
|
213
|
-
const distinct = initialStates.distinct;
|
|
214
|
-
const date = formatTlcDate(new Date());
|
|
215
|
-
if (generated === distinct) {
|
|
216
|
-
printer.print(
|
|
217
|
-
MESSAGE_CODE.initGenerated1,
|
|
218
|
-
MESSAGE_LEVEL.none,
|
|
219
|
-
`Finished computing initial states: ${distinct} distinct state${distinct === 1 ? "" : "s"} generated at ${date}.`,
|
|
220
|
-
);
|
|
221
|
-
return;
|
|
222
|
-
}
|
|
223
|
-
printer.print(
|
|
224
|
-
MESSAGE_CODE.initGenerated2,
|
|
225
|
-
MESSAGE_LEVEL.none,
|
|
226
|
-
`Finished computing initial states: ${generated} state${generated === 1 ? "" : "s"} generated, with ${distinct} of them distinct at ${date}.`,
|
|
227
|
-
);
|
|
228
|
-
};
|
|
229
|
-
|
|
230
|
-
interface Timing {
|
|
231
|
-
startTime: number;
|
|
232
|
-
// Whether TLC has printed that SANY finished.
|
|
233
|
-
isParsed: boolean;
|
|
234
|
-
livenessStartTime: number | undefined;
|
|
235
|
-
}
|
|
236
|
-
|
|
237
|
-
// TLC reports a depth of at least 1, even before it finds a state, and rates a minute only once the
|
|
238
|
-
// search has started.
|
|
239
|
-
const printProgress = (
|
|
240
|
-
printer: MessagePrinter,
|
|
241
|
-
statistics: SearchStatistics,
|
|
242
|
-
startTime?: number,
|
|
243
|
-
) => {
|
|
244
|
-
const minutes = Math.max(Date.now() - (startTime ?? 0), 1) / 60_000;
|
|
245
|
-
const formatCount = (count: number) => count.toLocaleString("en-US");
|
|
246
|
-
const getRate = (count: number, unit: string) =>
|
|
247
|
-
startTime === undefined ? "" : ` (${formatCount(Math.floor(count / minutes))} ${unit}/min)`;
|
|
248
|
-
printer.print(
|
|
249
|
-
MESSAGE_CODE.progress,
|
|
250
|
-
MESSAGE_LEVEL.none,
|
|
251
|
-
`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.`,
|
|
252
|
-
);
|
|
253
|
-
};
|
|
254
|
-
|
|
255
|
-
const getClassPath = (directory: string, module: string) => join(directory, `${module}.class`);
|
|
256
|
-
|
|
257
|
-
const printCheckProgress = (
|
|
258
|
-
printer: MessagePrinter,
|
|
259
|
-
progress: CheckProgress,
|
|
260
|
-
timing: Timing,
|
|
261
|
-
directory: string,
|
|
262
|
-
) => {
|
|
263
|
-
const print = printer.print;
|
|
264
|
-
switch (progress.kind) {
|
|
265
|
-
case "parsed":
|
|
266
|
-
timing.isParsed = true;
|
|
267
|
-
if (printer.isTool) print(MESSAGE_CODE.sanyFinished, MESSAGE_LEVEL.none, "SANY finished.");
|
|
268
|
-
print(
|
|
269
|
-
MESSAGE_CODE.starting,
|
|
270
|
-
MESSAGE_LEVEL.none,
|
|
271
|
-
`Starting... (${formatTlcDate(new Date())})`,
|
|
272
|
-
);
|
|
273
|
-
return;
|
|
274
|
-
// TLC 1.7.4 warns about neither a constant-level invariant nor a state-level property.
|
|
275
|
-
case "constant-level-invariant":
|
|
276
|
-
if (printer.version === "1.7.4") return;
|
|
277
|
-
print(
|
|
278
|
-
MESSAGE_CODE.constantLevelInvariant,
|
|
279
|
-
MESSAGE_LEVEL.warning,
|
|
280
|
-
`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.`,
|
|
281
|
-
);
|
|
282
|
-
return;
|
|
283
|
-
case "state-level-property":
|
|
284
|
-
if (printer.version === "1.7.4") return;
|
|
285
|
-
print(
|
|
286
|
-
MESSAGE_CODE.stateLevelProperty,
|
|
287
|
-
MESSAGE_LEVEL.warning,
|
|
288
|
-
`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.`,
|
|
289
|
-
);
|
|
290
|
-
return;
|
|
291
|
-
case "liveness-initializing":
|
|
292
|
-
if (progress.isSymmetric) {
|
|
293
|
-
print(
|
|
294
|
-
MESSAGE_CODE.livenessSymmetry,
|
|
295
|
-
MESSAGE_LEVEL.warning,
|
|
296
|
-
"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.",
|
|
297
|
-
);
|
|
298
|
-
}
|
|
299
|
-
// Only TLC 1.7.4 warns about constraints.
|
|
300
|
-
if (progress.isConstrained && printer.version === "1.7.4") {
|
|
301
|
-
print(
|
|
302
|
-
MESSAGE_CODE.livenessConstraints,
|
|
303
|
-
MESSAGE_LEVEL.warning,
|
|
304
|
-
"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.",
|
|
305
|
-
);
|
|
306
|
-
}
|
|
307
|
-
return;
|
|
308
|
-
case "liveness-prepared":
|
|
309
|
-
print(
|
|
310
|
-
MESSAGE_CODE.temporalBranches,
|
|
311
|
-
MESSAGE_LEVEL.none,
|
|
312
|
-
`Implied-temporal checking--satisfiability problem has ${progress.branches} branches.`,
|
|
313
|
-
);
|
|
314
|
-
return;
|
|
315
|
-
case "java-override": {
|
|
316
|
-
// Class#getResource, which names the class file TLC loads the override from.
|
|
317
|
-
const location = pathToFileURL(resolve(getClassPath(directory, progress.module))).href;
|
|
318
|
-
print(
|
|
319
|
-
progress.isMatched ? MESSAGE_CODE.javaOverrideLoaded : MESSAGE_CODE.javaOverrideMismatch,
|
|
320
|
-
progress.isMatched ? MESSAGE_LEVEL.none : MESSAGE_LEVEL.warning,
|
|
321
|
-
`${progress.isMatched ? "Loading" : "Failed to match"} ${progress.operator} operator override from ${location.replace("file:///", "file:/")} with signature: <Java Method: ${progress.signature}>.`,
|
|
322
|
-
);
|
|
323
|
-
return;
|
|
324
|
-
}
|
|
325
|
-
case "initial-states-started":
|
|
326
|
-
print(MESSAGE_CODE.computingInit, MESSAGE_LEVEL.none, "Computing initial states...");
|
|
327
|
-
return;
|
|
328
|
-
case "initial-states-progress":
|
|
329
|
-
printInitialStatesProgress(printer, progress.count);
|
|
330
|
-
return;
|
|
331
|
-
case "initial-states-computed":
|
|
332
|
-
printInitialStates(printer, progress.initialStates);
|
|
333
|
-
return;
|
|
334
|
-
case "progress":
|
|
335
|
-
printProgress(printer, progress.statistics, timing.startTime);
|
|
336
|
-
return;
|
|
337
|
-
case "liveness-started": {
|
|
338
|
-
timing.livenessStartTime = Date.now();
|
|
339
|
-
// TLC reports how far the search got before it checks the complete state graph.
|
|
340
|
-
if (progress.isComplete) printProgress(printer, progress.statistics);
|
|
341
|
-
const branches = progress.branches > 1 ? `${progress.branches} branches of ` : "";
|
|
342
|
-
// TLC counts the states of the behavior graph of each branch, without its tableau nodes.
|
|
343
|
-
const states = progress.branches * progress.states;
|
|
344
|
-
print(
|
|
345
|
-
MESSAGE_CODE.checkingTemporal,
|
|
346
|
-
MESSAGE_LEVEL.none,
|
|
347
|
-
`Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${states} total distinct states at (${formatTlcDate(new Date())})`,
|
|
348
|
-
);
|
|
349
|
-
return;
|
|
350
|
-
}
|
|
351
|
-
case "liveness-finished":
|
|
352
|
-
printLivenessEnd(printer, timing);
|
|
353
|
-
return;
|
|
354
|
-
case "sequential-fallback":
|
|
355
|
-
process.stderr.write(
|
|
356
|
-
`Warning: the search created the string ${JSON.stringify(progress.string)}, so tla-ts checks the model again with one worker. Workers agree on the order of strings only when the strings exist before the search.\n`,
|
|
357
|
-
);
|
|
358
|
-
return;
|
|
359
|
-
case "warning":
|
|
360
|
-
print(progress.code, MESSAGE_LEVEL.warning, progress.text);
|
|
361
|
-
return;
|
|
362
|
-
case "violation":
|
|
363
|
-
printViolation(progress.status, progress.violation, printer);
|
|
364
|
-
}
|
|
365
|
-
};
|
|
366
|
-
|
|
367
|
-
const printLivenessEnd = (printer: MessagePrinter, timing: Timing) => {
|
|
368
|
-
if (timing.livenessStartTime === undefined) return;
|
|
369
|
-
printer.print(
|
|
370
|
-
MESSAGE_CODE.checkingTemporalEnd,
|
|
371
|
-
MESSAGE_LEVEL.none,
|
|
372
|
-
`Finished checking temporal properties in ${formatTlcDuration(Date.now() - timing.livenessStartTime)} at ${formatTlcDate(new Date())}`,
|
|
373
|
-
);
|
|
374
|
-
timing.livenessStartTime = undefined;
|
|
375
|
-
};
|
|
376
|
-
|
|
377
|
-
// Prints a violation, and returns whether TLC goes on to print the statistics of the search.
|
|
378
|
-
const printViolation = (status: CheckStatus, violation: Violation, printer: MessagePrinter) => {
|
|
379
|
-
const print = printer.print;
|
|
380
|
-
const name = violation.name;
|
|
381
|
-
const loopStart = violation.loopStart;
|
|
382
|
-
// TLC prints a violation by an initial state without the behavior or the statistics.
|
|
383
|
-
const isInitial =
|
|
384
|
-
loopStart === undefined &&
|
|
385
|
-
violation.trace.length === 1 &&
|
|
386
|
-
(status === "invariant-violation" || status === "liveness-violation");
|
|
387
|
-
const temporal = {
|
|
388
|
-
code: MESSAGE_CODE.temporalPropertyViolated,
|
|
389
|
-
text: getTemporalHeadline(violation.properties ?? [name], printer.version),
|
|
390
|
-
};
|
|
391
|
-
const headline = {
|
|
392
|
-
success: undefined,
|
|
393
|
-
error: undefined,
|
|
394
|
-
"assumption-violation": violation.message
|
|
395
|
-
? {
|
|
396
|
-
code: MESSAGE_CODE.assumptionEvaluationError,
|
|
397
|
-
text: formatInnerMessage(
|
|
398
|
-
MESSAGE_CODE.assumptionEvaluationError,
|
|
399
|
-
`Evaluating assumption ${name} failed.\n${violation.message}`,
|
|
400
|
-
printer.isTool,
|
|
401
|
-
),
|
|
402
|
-
}
|
|
403
|
-
: { code: MESSAGE_CODE.assumptionFalse, text: `Assumption ${name} is false.` },
|
|
404
|
-
deadlock: { code: MESSAGE_CODE.deadlockReached, text: "Deadlock reached." },
|
|
405
|
-
"invariant-violation": isInitial
|
|
406
|
-
? getInitialViolationHeadline("invariant-violation", name)
|
|
407
|
-
: { code: MESSAGE_CODE.invariantViolatedBehavior, text: `Invariant ${name} is violated.` },
|
|
408
|
-
"property-violation": temporal,
|
|
409
|
-
"liveness-violation":
|
|
410
|
-
loopStart !== undefined
|
|
411
|
-
? temporal
|
|
412
|
-
: isInitial
|
|
413
|
-
? getInitialViolationHeadline("liveness-violation", name)
|
|
414
|
-
: {
|
|
415
|
-
code: MESSAGE_CODE.actionPropertyViolatedBehavior,
|
|
416
|
-
text: `Action property ${name} is violated.`,
|
|
417
|
-
},
|
|
418
|
-
"postcondition-violation": {
|
|
419
|
-
code: violation.postcondition?.code ?? MESSAGE_CODE.general,
|
|
420
|
-
text: violation.message ?? `Postcondition ${name} is false.`,
|
|
421
|
-
},
|
|
422
|
-
}[status];
|
|
423
|
-
// A safety property's counterexample ends where it breaks, and a liveness one loops back.
|
|
424
|
-
const isProperty = status === "property-violation";
|
|
425
|
-
const isLasso = loopStart !== undefined && !isProperty;
|
|
426
|
-
const isCounterExample = isProperty || isLasso;
|
|
427
|
-
// TLC rebuilds a liveness counterexample before it reports the violation, and 1.7.4's
|
|
428
|
-
// LiveWorker#printTrace after it prints the heading of the counterexample.
|
|
429
|
-
const isRebuiltFirst = isCounterExample && printer.version !== "1.7.4";
|
|
430
|
-
if (isRebuiltFirst) printTraceOutput(printer, violation.trace[0]?.output);
|
|
431
|
-
if (violation.counts) console.log(violation.counts);
|
|
432
|
-
if (headline) {
|
|
433
|
-
// TLC prints the initial state that violates a property in the same message.
|
|
434
|
-
const text = isInitial
|
|
435
|
-
? `${headline.text}\n${formatState(violation.trace[0].state)}`
|
|
436
|
-
: headline.text;
|
|
437
|
-
print(headline.code, MESSAGE_LEVEL.error, text);
|
|
438
|
-
}
|
|
439
|
-
if (!isInitial) {
|
|
440
|
-
if (!isCounterExample) printTraceOutput(printer, violation.trace[0]?.output);
|
|
441
|
-
printTrace(
|
|
442
|
-
printer,
|
|
443
|
-
violation.trace,
|
|
444
|
-
isCounterExample ? COUNTER_EXAMPLE : undefined,
|
|
445
|
-
isCounterExample && !isRebuiltFirst,
|
|
446
|
-
);
|
|
447
|
-
printTraceOutput(printer, violation.traceOutput);
|
|
448
|
-
}
|
|
449
|
-
if (isLasso) {
|
|
450
|
-
const label = violation.loopLabel;
|
|
451
|
-
if (loopStart === violation.trace.length - 1)
|
|
452
|
-
print(MESSAGE_CODE.statePrint3, MESSAGE_LEVEL.state, `${loopStart + 2}: Stuttering`);
|
|
453
|
-
else if (printer.isTool)
|
|
454
|
-
print(
|
|
455
|
-
MESSAGE_CODE.backToState,
|
|
456
|
-
MESSAGE_LEVEL.state,
|
|
457
|
-
`${loopStart + 1}: Back to state${label ? `: <${label}>\n` : ""}`,
|
|
458
|
-
);
|
|
459
|
-
else console.log(`Back to state ${loopStart + 1}${label ? `: <${label}>\n` : ""}`);
|
|
460
|
-
}
|
|
461
|
-
// TLC 1.7.4 doesn't explain a stuttering counterexample.
|
|
462
|
-
if (violation.warning && printer.version !== "1.7.4")
|
|
463
|
-
print(violation.warning.code, MESSAGE_LEVEL.warning, violation.warning.text);
|
|
464
|
-
// TLC checks the postconditions after it prints a counterexample.
|
|
465
|
-
const postcondition =
|
|
466
|
-
violation.unwitnessed ??
|
|
467
|
-
(status === "postcondition-violation" ? undefined : violation.postcondition);
|
|
468
|
-
if (postcondition?.counts) console.log(postcondition.counts);
|
|
469
|
-
if (postcondition) print(postcondition.code, MESSAGE_LEVEL.error, postcondition.message);
|
|
470
|
-
// TLC checks assumptions before it starts the search, so it has no statistics to print.
|
|
471
|
-
return !isInitial && status !== "assumption-violation";
|
|
472
|
-
};
|
|
473
|
-
|
|
474
|
-
const printNestedExpressions = (printer: MessagePrinter, callStack: Expression[]) =>
|
|
475
|
-
printer.print(
|
|
476
|
-
MESSAGE_CODE.nestedExpression,
|
|
477
|
-
MESSAGE_LEVEL.error,
|
|
478
|
-
`The error occurred when TLC was evaluating the nested\nexpressions at the following positions:\n${formatCallStack(callStack)}`,
|
|
479
|
-
);
|
|
480
|
-
|
|
481
|
-
const printResult = (result: CheckResult, printer: MessagePrinter, timing: Timing) => {
|
|
482
|
-
const print = printer.print;
|
|
483
|
-
if (result.failure) {
|
|
484
|
-
const failure = result.failure;
|
|
485
|
-
const message = printer.isTool ? failure.toolMessage : failure.message;
|
|
486
|
-
const printCallStack = () => {
|
|
487
|
-
const fingerprint = failure.fingerprint;
|
|
488
|
-
if (fingerprint) {
|
|
489
|
-
// TLC prints the call stack when the replay has one, and otherwise the sources of the
|
|
490
|
-
// values it failed to fingerprint, innermost first. TLC 1.7.4 always prints the sources.
|
|
491
|
-
const trace =
|
|
492
|
-
failure.callStack?.length && printer.version !== "1.7.4"
|
|
493
|
-
? formatCallStack(failure.callStack)
|
|
494
|
-
: formatFingerprintTrace(fingerprint.sources);
|
|
495
|
-
print(
|
|
496
|
-
MESSAGE_CODE.fingerprintFailed,
|
|
497
|
-
MESSAGE_LEVEL.error,
|
|
498
|
-
`TLC was unable to fingerprint.\n\nFingerprint Stack Trace:\n${trace}\nReason:\n${formatNestedMessage(fingerprint.reason, printer.isTool)}`,
|
|
499
|
-
);
|
|
500
|
-
return;
|
|
501
|
-
}
|
|
502
|
-
if (failure.callStack) printNestedExpressions(printer, failure.callStack);
|
|
503
|
-
};
|
|
504
|
-
if (failure.isCallStackFirst) printCallStack();
|
|
505
|
-
// TLC prints the state as it reports the error, so a state it can't print fails outside the
|
|
506
|
-
// checker, which TLC reports as an exception it did not expect.
|
|
507
|
-
const initialState =
|
|
508
|
-
failure.initialState &&
|
|
509
|
-
(() => {
|
|
510
|
-
try {
|
|
511
|
-
return `While working on the initial state:\n${formatState(failure.initialState)}`;
|
|
512
|
-
} catch (error) {
|
|
513
|
-
if (!(error instanceof TlaEvaluationError)) throw error;
|
|
514
|
-
throw setExitCode(
|
|
515
|
-
new TlaEvaluationError(`${UNEXPECTED_EXCEPTION}${error.message}`),
|
|
516
|
-
EXIT_STATUS.error,
|
|
517
|
-
);
|
|
518
|
-
}
|
|
519
|
-
})();
|
|
520
|
-
// TLC prints an error on an initial state and the state as one message.
|
|
521
|
-
print(
|
|
522
|
-
initialState ? MESSAGE_CODE.initialState : failure.code,
|
|
523
|
-
MESSAGE_LEVEL.error,
|
|
524
|
-
initialState ? `${message}\n${initialState}` : message,
|
|
525
|
-
);
|
|
526
|
-
printTraceOutput(printer, failure.trace[0]?.output);
|
|
527
|
-
printTrace(printer, failure.trace);
|
|
528
|
-
const traceFailure = failure.traceFailure;
|
|
529
|
-
if (traceFailure) {
|
|
530
|
-
print(
|
|
531
|
-
traceFailure.code,
|
|
532
|
-
MESSAGE_LEVEL.error,
|
|
533
|
-
printer.isTool ? traceFailure.toolMessage : traceFailure.message,
|
|
534
|
-
);
|
|
535
|
-
}
|
|
536
|
-
printTraceOutput(printer, failure.traceOutput);
|
|
537
|
-
const postcondition = failure.postcondition;
|
|
538
|
-
if (postcondition?.counts) console.log(postcondition.counts);
|
|
539
|
-
if (postcondition) print(postcondition.code, MESSAGE_LEVEL.error, postcondition.message);
|
|
540
|
-
if (!failure.isCallStackFirst) printCallStack();
|
|
541
|
-
} else if (result.violation) {
|
|
542
|
-
if (!printViolation(result.status, result.violation, printer)) return;
|
|
543
|
-
// TLC adds a deadlocked state to the behavior graph after it reports the deadlock, which can
|
|
544
|
-
// violate a temporal property too.
|
|
545
|
-
const additionalViolation = result.additionalViolation;
|
|
546
|
-
if (additionalViolation) printViolation("property-violation", additionalViolation, printer);
|
|
547
|
-
if (result.liveCallStack) printNestedExpressions(printer, result.liveCallStack);
|
|
548
|
-
} else {
|
|
549
|
-
printLivenessEnd(printer, timing);
|
|
550
|
-
const optimistic = getOptimisticProbability(result.distinctStates, result.generatedStates);
|
|
551
|
-
const actual =
|
|
552
|
-
result.fingerprintDistance === undefined
|
|
553
|
-
? []
|
|
554
|
-
: [
|
|
555
|
-
` based on the actual fingerprints: val = ${formatProbability(getActualProbability(result.fingerprintDistance))}`,
|
|
556
|
-
];
|
|
557
|
-
print(
|
|
558
|
-
MESSAGE_CODE.success,
|
|
559
|
-
MESSAGE_LEVEL.none,
|
|
560
|
-
[
|
|
561
|
-
"Model checking completed. No error has been found.",
|
|
562
|
-
" Estimates of the probability that TLC did not check all reachable states",
|
|
563
|
-
" because two distinct states had the same fingerprint:",
|
|
564
|
-
` calculated (optimistic): val = ${formatProbability(optimistic)}`,
|
|
565
|
-
...actual,
|
|
566
|
-
].join("\n"),
|
|
567
|
-
);
|
|
568
|
-
}
|
|
569
|
-
if (result.failure?.isWithoutStatistics) return;
|
|
570
|
-
if (result.status !== "success") printLivenessEnd(printer, timing);
|
|
571
|
-
if (printer.isTool) printProgress(printer, result, timing.startTime);
|
|
572
|
-
print(
|
|
573
|
-
MESSAGE_CODE.stats,
|
|
574
|
-
MESSAGE_LEVEL.none,
|
|
575
|
-
`${result.generatedStates} states generated, ${result.distinctStates} distinct states found, ${result.queuedStates} states left on queue.`,
|
|
576
|
-
);
|
|
577
|
-
// ModelChecker#printSummary prints the depth, which TLC 1.7.4 prints only after a search it
|
|
578
|
-
// reports as successful, and as at least 1, and then the outdegree of a successful search.
|
|
579
|
-
const is174 = printer.version === "1.7.4";
|
|
580
|
-
const outDegrees = is174 ? (result.outDegrees ?? result.violationOutDegrees) : result.outDegrees;
|
|
581
|
-
if (!is174 || outDegrees) {
|
|
582
|
-
print(
|
|
583
|
-
MESSAGE_CODE.searchDepth,
|
|
584
|
-
MESSAGE_LEVEL.none,
|
|
585
|
-
`The depth of the complete state graph search is ${is174 ? Math.max(result.depth, 1) : result.depth}.`,
|
|
586
|
-
);
|
|
587
|
-
}
|
|
588
|
-
const outDegree = outDegrees && getOutDegreeSummary(outDegrees);
|
|
589
|
-
if (outDegree) print(MESSAGE_CODE.stateGraphOutdegree, MESSAGE_LEVEL.none, outDegree);
|
|
590
|
-
};
|
|
591
|
-
|
|
592
|
-
// Java's Files.createTempDirectory names a directory by a random unsigned long. tla-ts derives it
|
|
593
|
-
// from TLC's fingerprint of what the directory holds, so that each run of a spec prints the same
|
|
594
|
-
// files.
|
|
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.
|
|
595
119
|
const getTemporaryName = (contents: string) => getTlcFingerprint([contents]).toString();
|
|
596
120
|
|
|
597
|
-
// The file TLC's SANY says it parses each module from: the real path of a module's own file, or a
|
|
598
|
-
// copy in a temporary directory of a module from the root module's file or from the jar on the
|
|
599
|
-
// class path, followed by where TLC copied it from.
|
|
600
121
|
const createFileDescriber = (
|
|
601
122
|
specPath: string,
|
|
602
123
|
directories: string[],
|
|
@@ -611,9 +132,7 @@ const createFileDescriber = (
|
|
|
611
132
|
return (name: string, origin: SanyModuleOrigin) => {
|
|
612
133
|
const fileName = `${name}.tla`;
|
|
613
134
|
if (origin === "file") return realpathSync(findModuleFile(directories, name) ?? specPath);
|
|
614
|
-
// TLC 1.7.4 copies a standard module into the temporary directory itself.
|
|
615
135
|
if (version === "1.7.4") return join(temporaryDirectory, fileName);
|
|
616
|
-
// FileUtil.createTempFile copies a module from the root module's file into the -metadir.
|
|
617
136
|
if (origin === "root file") {
|
|
618
137
|
const directory = metadir === undefined ? temporaryDirectory : resolve(metadir);
|
|
619
138
|
const root = realpathSync(specPath);
|
|
@@ -624,100 +143,123 @@ const createFileDescriber = (
|
|
|
624
143
|
};
|
|
625
144
|
};
|
|
626
145
|
|
|
627
|
-
const
|
|
628
|
-
|
|
629
|
-
|
|
630
|
-
|
|
631
|
-
const printCommandLineError = (printer: MessagePrinter, message: string) => {
|
|
632
|
-
printWelcome(printer);
|
|
633
|
-
printer.print(
|
|
634
|
-
MESSAGE_CODE.commandLineError,
|
|
635
|
-
MESSAGE_LEVEL.error,
|
|
636
|
-
`${message}\nUsage: java tlc2.TLC [-help] [-option] inputfile`,
|
|
146
|
+
const getEmbeddedConfig = (contents: string, name: string) => {
|
|
147
|
+
const lines = contents.split(/\r?\n/);
|
|
148
|
+
const start = lines.findIndex(
|
|
149
|
+
(line) => line.match(/^-----*\s*CONFIG\s+(\S+?)\s*-----*$/)?.[1] === name,
|
|
637
150
|
);
|
|
638
|
-
return
|
|
151
|
+
if (start === -1) return "\n";
|
|
152
|
+
const end = lines.findIndex((line, index) => index > start && line.startsWith("===="));
|
|
153
|
+
return `${lines
|
|
154
|
+
.slice(start + 1, end === -1 ? undefined : end)
|
|
155
|
+
.join("\n")
|
|
156
|
+
.trim()}\n`;
|
|
639
157
|
};
|
|
640
158
|
|
|
641
|
-
|
|
642
|
-
|
|
643
|
-
const
|
|
644
|
-
|
|
645
|
-
|
|
646
|
-
|
|
647
|
-
|
|
648
|
-
|
|
159
|
+
const getJavaPath = (path: string) => path.replace(/\/+/g, "/").replace(/(.)\/$/, "$1");
|
|
160
|
+
|
|
161
|
+
const getJavaParent = (path: string) => {
|
|
162
|
+
const normalized = getJavaPath(path);
|
|
163
|
+
const separator = normalized.lastIndexOf("/");
|
|
164
|
+
return separator === -1 ? "." : normalized.slice(0, Math.max(separator, 1));
|
|
165
|
+
};
|
|
166
|
+
|
|
167
|
+
const resolveJavaPath = (directory: string, name: string) =>
|
|
168
|
+
directory.endsWith("/") ? `${directory}${name}` : `${directory}/${name}`;
|
|
169
|
+
|
|
170
|
+
const getTraceSpecLocation = (
|
|
171
|
+
args: TlcArguments,
|
|
172
|
+
version: TlcVersion,
|
|
173
|
+
mainFile: string,
|
|
174
|
+
startTime: number,
|
|
175
|
+
) => {
|
|
176
|
+
const isGenerated =
|
|
177
|
+
version !== "1.7.4" &&
|
|
178
|
+
(args.isTraceSpecForced ||
|
|
179
|
+
(!args.isTraceSpecDisabled &&
|
|
180
|
+
!args.isTool &&
|
|
181
|
+
!args.isContinued &&
|
|
182
|
+
!basename(mainFile).includes("_TTrace")));
|
|
183
|
+
if (!isGenerated) return undefined;
|
|
184
|
+
const output = args.traceSpecPath;
|
|
185
|
+
const module = `${basename(mainFile)}_TTrace_${Math.floor(startTime / 1000)}`;
|
|
186
|
+
const location =
|
|
187
|
+
output === undefined
|
|
188
|
+
? { directory: getJavaParent(mainFile), module }
|
|
189
|
+
: output.toLowerCase().endsWith(".tla")
|
|
190
|
+
? { directory: getJavaParent(output), module: basename(output).replace(/\.tla$/, "") }
|
|
191
|
+
: { directory: getJavaPath(output), module };
|
|
192
|
+
return {
|
|
193
|
+
...location,
|
|
194
|
+
traceFile: args.isTraceBinaryDisabled
|
|
195
|
+
? undefined
|
|
196
|
+
: resolveJavaPath(location.directory, `${location.module}.bin`),
|
|
197
|
+
};
|
|
198
|
+
};
|
|
199
|
+
|
|
200
|
+
const JAVA_FILE_ERRORS: Record<string, string> = {
|
|
201
|
+
ENOENT: "No such file or directory",
|
|
202
|
+
ENOTDIR: "Not a directory",
|
|
203
|
+
EISDIR: "Is a directory",
|
|
204
|
+
EACCES: "Permission denied",
|
|
205
|
+
};
|
|
649
206
|
|
|
650
|
-
|
|
651
|
-
|
|
652
|
-
|
|
653
|
-
|
|
654
|
-
|
|
655
|
-
|
|
656
|
-
|
|
657
|
-
|
|
658
|
-
|
|
659
|
-
|
|
660
|
-
|
|
207
|
+
const writeJavaFile = (path: string, content: string | Uint8Array) => {
|
|
208
|
+
try {
|
|
209
|
+
writeFileSync(path, content);
|
|
210
|
+
} catch (error) {
|
|
211
|
+
const reason =
|
|
212
|
+
error instanceof Error && "code" in error ? JAVA_FILE_ERRORS[String(error.code)] : undefined;
|
|
213
|
+
if (reason === undefined) throw error;
|
|
214
|
+
throw new TlaEvaluationError(`${path} (${reason})`);
|
|
215
|
+
}
|
|
216
|
+
};
|
|
217
|
+
|
|
218
|
+
// Java's File#mkdirs reports a failure only through its result, which TLC ignores.
|
|
219
|
+
const makeJavaDirectory = (path: string) => {
|
|
220
|
+
try {
|
|
221
|
+
mkdirSync(path, { recursive: true });
|
|
222
|
+
} catch {}
|
|
223
|
+
};
|
|
224
|
+
|
|
225
|
+
const createMetadir = (args: TlcArguments) => {
|
|
226
|
+
const now = new Date();
|
|
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)}`;
|
|
228
|
+
const directory = join(args.metadir ?? "states", name);
|
|
229
|
+
mkdirSync(directory, { recursive: true });
|
|
230
|
+
return directory;
|
|
661
231
|
};
|
|
662
232
|
|
|
663
233
|
const checkSpec = async (
|
|
664
234
|
specPath: string,
|
|
665
|
-
args:
|
|
235
|
+
args: TlcArguments,
|
|
236
|
+
dump: StateDump | undefined,
|
|
666
237
|
java: JavaProperties,
|
|
667
238
|
printer: MessagePrinter,
|
|
668
239
|
) => {
|
|
669
|
-
|
|
670
|
-
const seed = args.has("-seed") ? args.get("-seed")?.[0] : "0";
|
|
671
|
-
if (seed === undefined) return printCommandLineError(printer, "Error: seed required.");
|
|
672
|
-
if (!isJavaLong(seed)) {
|
|
673
|
-
return printCommandLineError(
|
|
674
|
-
printer,
|
|
675
|
-
`Error: An integer for seed required. But encountered ${seed}`,
|
|
676
|
-
);
|
|
677
|
-
}
|
|
678
|
-
const livenessCheck = args.has("-lncheck") ? args.get("-lncheck")?.[0]?.toLowerCase() : "default";
|
|
679
|
-
if (livenessCheck === undefined) {
|
|
680
|
-
return printCommandLineError(
|
|
681
|
-
printer,
|
|
682
|
-
"Error: expect a strategy such as final for -lncheck option.",
|
|
683
|
-
);
|
|
684
|
-
}
|
|
685
|
-
const dumpValues = args.get("-dump");
|
|
686
|
-
if (dumpValues?.length === 0) {
|
|
687
|
-
return printCommandLineError(printer, "Error: A file name for dumping states required.");
|
|
688
|
-
}
|
|
689
|
-
const unsupportedFormat =
|
|
690
|
-
dumpValues?.length === 2 &&
|
|
691
|
-
UNSUPPORTED_DUMP_FORMATS.find((format) => dumpValues[0].toLowerCase().includes(format));
|
|
692
|
-
if (unsupportedFormat) {
|
|
693
|
-
console.error(`Error: tla-ts does not support the -dump format ${unsupportedFormat}.`);
|
|
694
|
-
return 1;
|
|
695
|
-
}
|
|
696
|
-
const fingerprintIndex = args.get("-fp")?.[0];
|
|
697
|
-
if (fingerprintIndex !== undefined && Number(fingerprintIndex) !== 0) {
|
|
698
|
-
console.error(
|
|
699
|
-
`Error: tla-ts fingerprints states as TLC does with -fp 0, not -fp ${fingerprintIndex}.`,
|
|
700
|
-
);
|
|
701
|
-
return 1;
|
|
702
|
-
}
|
|
703
|
-
const workers = getWorkerCount(args.get("-workers"));
|
|
240
|
+
const livenessCheck = args.livenessCheck;
|
|
704
241
|
const version = printer.version;
|
|
705
242
|
printWelcome(printer);
|
|
706
|
-
|
|
707
|
-
|
|
708
|
-
|
|
709
|
-
|
|
710
|
-
|
|
243
|
+
const recoverDirectory = args.recoverDirectory;
|
|
244
|
+
if (recoverDirectory !== undefined) {
|
|
245
|
+
throw existsSync(join(recoverDirectory, "vars.chkpt"))
|
|
246
|
+
? new TlaFeatureUnsupportedError(
|
|
247
|
+
`tla-ts can't recover a model check from the checkpoint in ${recoverDirectory}.`,
|
|
248
|
+
)
|
|
249
|
+
: new TlaMissingCheckpointError(recoverDirectory);
|
|
250
|
+
}
|
|
251
|
+
printStartupBanner(printer, args);
|
|
252
|
+
const configPath = args.configPath ?? specPath.replace(/\.tla$/, ".cfg");
|
|
253
|
+
if (!existsSync(configPath)) {
|
|
711
254
|
printer.print(
|
|
712
255
|
MESSAGE_CODE.configFileError,
|
|
713
256
|
MESSAGE_LEVEL.error,
|
|
714
|
-
`TLC encountered the following error when trying to read the configuration file ${configPath
|
|
257
|
+
`TLC encountered the following error when trying to read the configuration file ${configPath}:\nFile not found.`,
|
|
715
258
|
);
|
|
716
259
|
return EXIT_STATUS.configParseError;
|
|
717
260
|
}
|
|
718
261
|
const fileName = basename(specPath, ".tla");
|
|
719
262
|
const timing: Timing = { startTime: Date.now(), livenessStartTime: undefined, isParsed: false };
|
|
720
|
-
// Without -tool, TLC prints how long it ran for a person to read.
|
|
721
263
|
const printFinished = () => {
|
|
722
264
|
const runtime = Date.now() - timing.startTime;
|
|
723
265
|
printer.print(
|
|
@@ -732,27 +274,30 @@ const checkSpec = async (
|
|
|
732
274
|
MESSAGE_LEVEL.error,
|
|
733
275
|
"Parsing or semantic analysis failed.",
|
|
734
276
|
);
|
|
735
|
-
// TLC prints how long it ran even when it stops at an error.
|
|
736
277
|
const printFailure = (error: TlaError) => {
|
|
737
278
|
if (error instanceof TlaSyntaxError) {
|
|
738
279
|
printParsingFailed();
|
|
739
280
|
} else {
|
|
740
281
|
printError(error, printer);
|
|
741
282
|
}
|
|
742
|
-
|
|
743
|
-
|
|
283
|
+
const exitCode = getTopLevelExitCode(error);
|
|
284
|
+
if (exitCode !== EXIT_STATUS.abort) printFinished();
|
|
285
|
+
return exitCode;
|
|
744
286
|
};
|
|
745
|
-
// TLC reads the configuration file before it parses the spec, and prints how long it ran even
|
|
746
|
-
// when it can't read it.
|
|
747
287
|
const config = (() => {
|
|
748
288
|
try {
|
|
749
|
-
|
|
289
|
+
const contents = readFileSync(configPath, "utf8");
|
|
290
|
+
return parseConfig(
|
|
291
|
+
configPath.endsWith(".tla")
|
|
292
|
+
? getEmbeddedConfig(contents, configPath.replaceAll(".tla", ""))
|
|
293
|
+
: contents,
|
|
294
|
+
version,
|
|
295
|
+
);
|
|
750
296
|
} catch (error) {
|
|
751
297
|
if (!(error instanceof TlaConfigError)) throw error;
|
|
752
298
|
return error;
|
|
753
299
|
}
|
|
754
300
|
})();
|
|
755
|
-
// TLC 1.7.4 reports a configuration file it can't parse as an exception it didn't expect.
|
|
756
301
|
if (config instanceof TlaConfigError && version === "1.7.4") {
|
|
757
302
|
printer.print(
|
|
758
303
|
MESSAGE_CODE.general,
|
|
@@ -763,17 +308,23 @@ const checkSpec = async (
|
|
|
763
308
|
return EXIT_STATUS.error;
|
|
764
309
|
}
|
|
765
310
|
if (config instanceof TlaConfigError) return printFailure(config);
|
|
766
|
-
if (args.
|
|
311
|
+
if (!args.isDeadlockChecked) config.checkDeadlock = false;
|
|
767
312
|
const directory = dirname(specPath);
|
|
768
313
|
const directories = [directory, ...java.libraries];
|
|
769
314
|
const loadModule = createModuleLoader(directories);
|
|
770
|
-
const
|
|
315
|
+
const traceSpec = getTraceSpecLocation(
|
|
316
|
+
args,
|
|
317
|
+
version,
|
|
318
|
+
specPath.replace(/\.tla$/, ""),
|
|
319
|
+
timing.startTime,
|
|
320
|
+
);
|
|
321
|
+
const getOperatorModules = (kind: ModuleOperator["kind"]) =>
|
|
322
|
+
args.moduleOperators
|
|
323
|
+
.filter((operator) => operator.kind === kind)
|
|
324
|
+
.map((operator) => operator.module);
|
|
771
325
|
if (printer.isTool) {
|
|
772
326
|
printer.print(MESSAGE_CODE.startingSany, MESSAGE_LEVEL.none, "Starting SANY...");
|
|
773
327
|
}
|
|
774
|
-
// TLC.handleParameters: SANY names the spec as TLC's arguments do, except that TLC runs from the
|
|
775
|
-
// directory of a spec given by an absolute path, and names it by its file name. SANY looks for
|
|
776
|
-
// the spec's modules in the spec's directory and the TLA-Library directories.
|
|
777
328
|
const isAbsoluteSpec = isAbsolute(specPath);
|
|
778
329
|
const specName = isAbsoluteSpec ? fileName : specPath.replace(/\.tla$/, "");
|
|
779
330
|
const jar = getToolsJar(java);
|
|
@@ -790,27 +341,28 @@ const checkSpec = async (
|
|
|
790
341
|
[...(isAbsoluteSpec || directory === "." ? [] : [directory]), ...java.libraries],
|
|
791
342
|
);
|
|
792
343
|
}
|
|
793
|
-
// TLC prints what SANY prints as it parses the spec, and the errors it rejects the spec for.
|
|
794
344
|
const sany = getSanyReport(
|
|
795
345
|
specPath,
|
|
796
346
|
reportMissingFile ? reportMissingModules174(loadModule, reportMissingFile) : loadModule,
|
|
797
347
|
{
|
|
798
348
|
fileName: specName,
|
|
799
|
-
describeFile: createFileDescriber(
|
|
800
|
-
specPath,
|
|
801
|
-
directories,
|
|
802
|
-
java,
|
|
803
|
-
args.get("-metadir")?.[0],
|
|
804
|
-
version,
|
|
805
|
-
),
|
|
349
|
+
describeFile: createFileDescriber(specPath, directories, java, args.metadir, version),
|
|
806
350
|
version,
|
|
807
|
-
|
|
808
|
-
|
|
351
|
+
rootExtendees: [
|
|
352
|
+
...getOperatorModules("postcondition"),
|
|
353
|
+
...(traceSpec?.traceFile === undefined ? [] : ["_TLCTrace"]),
|
|
354
|
+
...args.invariants.flatMap((invariant) => invariant.modules),
|
|
355
|
+
...getOperatorModules("constraint"),
|
|
356
|
+
...getOperatorModules("view").slice(0, 1),
|
|
357
|
+
],
|
|
358
|
+
suppressedCodes: args.suppressedCodes,
|
|
359
|
+
errorCodes: args.errorCodes,
|
|
809
360
|
onPrint: (text) => process.stdout.write(text),
|
|
810
361
|
onPrintError: (text) => process.stderr.write(text),
|
|
811
362
|
},
|
|
812
363
|
);
|
|
813
|
-
|
|
364
|
+
const specification = sany.specification;
|
|
365
|
+
if (sany.isFailed || specification === undefined) {
|
|
814
366
|
printCheckProgress(printer, { kind: "parsed" }, timing, directory);
|
|
815
367
|
printParsingFailed();
|
|
816
368
|
printFinished();
|
|
@@ -825,34 +377,106 @@ const checkSpec = async (
|
|
|
825
377
|
undefined,
|
|
826
378
|
);
|
|
827
379
|
}
|
|
828
|
-
const
|
|
829
|
-
|
|
830
|
-
|
|
831
|
-
|
|
832
|
-
|
|
380
|
+
const userFile = args.userFile;
|
|
381
|
+
const standardModules = getSanyStandardModules(version);
|
|
382
|
+
const runtimeInvariants = getRuntimeInvariants(
|
|
383
|
+
source,
|
|
384
|
+
specification.root,
|
|
385
|
+
args.invariants,
|
|
386
|
+
(name) => loadModule(name) ?? standardModules.get(name) ?? extractModule(source, name),
|
|
387
|
+
version,
|
|
388
|
+
);
|
|
389
|
+
const options: CheckOptions & CliSettings = {
|
|
390
|
+
workers: args.workers,
|
|
391
|
+
livenessCheck:
|
|
392
|
+
livenessCheck === "off"
|
|
393
|
+
? "off"
|
|
394
|
+
: ["final", "seqfinal"].includes(livenessCheck)
|
|
395
|
+
? "final"
|
|
396
|
+
: "default",
|
|
397
|
+
seed: args.seed,
|
|
398
|
+
fingerprintPolynomial: args.fingerprintIndex,
|
|
399
|
+
maxSetSize: args.maxSetSize,
|
|
400
|
+
isLazyValueExpanded: args.isLazyValueExpanded,
|
|
401
|
+
isViewPrinted: args.isViewPrinted,
|
|
402
|
+
dump,
|
|
833
403
|
isTool: printer.isTool,
|
|
834
|
-
isContinued: args.
|
|
835
|
-
|
|
404
|
+
isContinued: args.isContinued,
|
|
405
|
+
moduleOperators: args.moduleOperators,
|
|
406
|
+
traceSpec,
|
|
407
|
+
coverage: args.coverage,
|
|
836
408
|
isSanyReported: true,
|
|
837
|
-
isWarningEnabled:
|
|
409
|
+
isWarningEnabled: args.isWarningEnabled,
|
|
838
410
|
version,
|
|
839
411
|
onProgress: (progress) => printCheckProgress(printer, progress, timing, directory),
|
|
412
|
+
onPrint: userFile === undefined ? undefined : (text) => appendFileSync(userFile, `${text}\n`),
|
|
840
413
|
source,
|
|
841
414
|
config,
|
|
842
415
|
onPause: () => readSync(0, Buffer.alloc(1)),
|
|
843
|
-
|
|
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),
|
|
844
424
|
loadClass: (name) => {
|
|
845
425
|
const classPath = getClassPath(directory, name);
|
|
846
426
|
return existsSync(classPath) ? readFileSync(classPath) : undefined;
|
|
847
427
|
},
|
|
848
|
-
readFile: (path) =>
|
|
849
|
-
|
|
850
|
-
|
|
851
|
-
writeFileSync(path, content);
|
|
428
|
+
readFile: (path) => {
|
|
429
|
+
checkNotDirectory(path);
|
|
430
|
+
return existsSync(path) ? readFileSync(path, "utf8") : undefined;
|
|
852
431
|
},
|
|
853
|
-
|
|
432
|
+
writeFile: writeJavaFile,
|
|
433
|
+
makeDirectory: makeJavaDirectory,
|
|
434
|
+
};
|
|
435
|
+
if (args.mode !== "model-check") {
|
|
436
|
+
const status = simulate({
|
|
437
|
+
...options,
|
|
438
|
+
traceDepth: args.traceDepth,
|
|
439
|
+
traceCount: args.traceCount,
|
|
440
|
+
aril: args.aril,
|
|
441
|
+
isGenerating: args.mode === "generate",
|
|
442
|
+
scheduler: args.scheduler,
|
|
443
|
+
onSimulation: (output) => printSimulation(printer, output, timing.startTime),
|
|
444
|
+
});
|
|
445
|
+
printFinished();
|
|
446
|
+
return status;
|
|
447
|
+
}
|
|
448
|
+
if (args.dfidDepth !== undefined) {
|
|
449
|
+
const status = checkDepthFirst({
|
|
450
|
+
...options,
|
|
451
|
+
maxDepth: args.dfidDepth,
|
|
452
|
+
onOutput: (output) => printDepthFirst(printer, output, timing.startTime),
|
|
453
|
+
});
|
|
454
|
+
printFinished();
|
|
455
|
+
return status;
|
|
456
|
+
}
|
|
457
|
+
const result = await check(options);
|
|
854
458
|
printResult(result, printer, timing);
|
|
855
459
|
printFinished();
|
|
460
|
+
if (traceSpec && result.traceSpec !== undefined) {
|
|
461
|
+
const path = resolveJavaPath(traceSpec.directory, `${traceSpec.module}.tla`);
|
|
462
|
+
makeJavaDirectory(traceSpec.directory);
|
|
463
|
+
const failure = (() => {
|
|
464
|
+
try {
|
|
465
|
+
writeJavaFile(path, result.traceSpec);
|
|
466
|
+
return undefined;
|
|
467
|
+
} catch (error) {
|
|
468
|
+
if (!(error instanceof TlaEvaluationError)) throw error;
|
|
469
|
+
return error;
|
|
470
|
+
}
|
|
471
|
+
})();
|
|
472
|
+
printer.print(
|
|
473
|
+
failure ? MESSAGE_CODE.traceSpecFailed : MESSAGE_CODE.traceSpecWritten,
|
|
474
|
+
MESSAGE_LEVEL.none,
|
|
475
|
+
failure
|
|
476
|
+
? `Failed to generate trace exploration spec; error message: ${failure.message}`
|
|
477
|
+
: `Trace exploration spec path: ${path}`,
|
|
478
|
+
);
|
|
479
|
+
}
|
|
856
480
|
return result.failure?.exitCode ?? EXIT_CODES[result.status];
|
|
857
481
|
} catch (error) {
|
|
858
482
|
if (!(error instanceof TlaError)) throw error;
|
|
@@ -862,8 +486,18 @@ const checkSpec = async (
|
|
|
862
486
|
}
|
|
863
487
|
};
|
|
864
488
|
|
|
865
|
-
|
|
866
|
-
|
|
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
|
+
|
|
867
501
|
const formatSanyErrors = (error: TlaSyntaxError, specName: string) => {
|
|
868
502
|
const isFatal = error instanceof TlaSanyFatalError;
|
|
869
503
|
if (!isFatal && !error.failure)
|
|
@@ -878,60 +512,97 @@ const formatSanyErrors = (error: TlaSyntaxError, specName: string) => {
|
|
|
878
512
|
};
|
|
879
513
|
|
|
880
514
|
export const checkSpecs = async (args: string[], java: JavaProperties) => {
|
|
881
|
-
const
|
|
882
|
-
const
|
|
883
|
-
|
|
884
|
-
|
|
885
|
-
|
|
515
|
+
const version = java.tlcVersion ?? "master";
|
|
516
|
+
const parsed = parseTlcArguments(args);
|
|
517
|
+
if (parsed === "usage") {
|
|
518
|
+
console.log(getTlcUsage());
|
|
519
|
+
return 1;
|
|
520
|
+
}
|
|
521
|
+
if ("error" in parsed) {
|
|
522
|
+
if (parsed.kind === "uncaught") {
|
|
523
|
+
console.error(`Exception in thread "main" ${parsed.error}`);
|
|
524
|
+
return 1;
|
|
525
|
+
}
|
|
526
|
+
return printCommandLineError(parsed.isTool, version, parsed.error);
|
|
527
|
+
}
|
|
528
|
+
const dump = parsed.dump && getStateDump(parsed.dump);
|
|
529
|
+
if (dump?.path.startsWith("${metadir}")) {
|
|
530
|
+
dump.path = dump.path.replaceAll("${metadir}", createMetadir(parsed));
|
|
531
|
+
}
|
|
532
|
+
const dumpPath = dump?.path;
|
|
533
|
+
if (dumpPath !== undefined) {
|
|
534
|
+
try {
|
|
535
|
+
closeSync(openSync(dumpPath, "w"));
|
|
536
|
+
} catch {
|
|
537
|
+
console.log(`Error: Unable to write to file ${dumpPath}`);
|
|
538
|
+
return printCommandLineError(
|
|
539
|
+
parsed.isTool,
|
|
540
|
+
version,
|
|
541
|
+
`Error: Given file name ${dumpPath} for dumping states invalid.`,
|
|
542
|
+
);
|
|
543
|
+
}
|
|
544
|
+
}
|
|
545
|
+
const isConfigured = parsed.configPath !== undefined;
|
|
546
|
+
if (isConfigured && parsed.specs.length > 1) {
|
|
547
|
+
return printCommandLineError(
|
|
548
|
+
parsed.isTool,
|
|
549
|
+
version,
|
|
550
|
+
`Error: more than one input files: ${parsed.specs[0].replace(/\.tla$/, "")} and ${parsed.specs[1]}`,
|
|
551
|
+
);
|
|
552
|
+
}
|
|
553
|
+
const inputs = getInputPaths(parsed.specs);
|
|
886
554
|
const specPaths = inputs
|
|
887
555
|
.map((input) => ({
|
|
888
556
|
...input,
|
|
889
557
|
path:
|
|
890
|
-
input.isGlobbed || /\.(tla|cfg)$/.test(input.path)
|
|
558
|
+
input.isGlobbed || /\.(tla|cfg|ts)$/.test(input.path)
|
|
891
559
|
? input.path.replace(/\.cfg$/, ".tla")
|
|
892
560
|
: `${input.path}.tla`,
|
|
893
561
|
}))
|
|
894
562
|
.filter(
|
|
895
563
|
(input) =>
|
|
896
|
-
input.path.endsWith(".
|
|
897
|
-
(
|
|
564
|
+
input.path.endsWith(".ts") ||
|
|
565
|
+
(input.path.endsWith(".tla") &&
|
|
566
|
+
(!input.isGlobbed || isConfigured || existsSync(input.path.replace(/\.tla$/, ".cfg")))),
|
|
898
567
|
)
|
|
899
568
|
.map((input) => input.path);
|
|
900
569
|
if (specPaths.length === 0) {
|
|
901
|
-
|
|
902
|
-
return 1;
|
|
570
|
+
return printCommandLineError(parsed.isTool, version, "Error: Missing input TLA+ module.");
|
|
903
571
|
}
|
|
904
572
|
if (isConfigured && specPaths.length > 1) {
|
|
905
573
|
console.error("Error: -config applies to one specification, but several were given.");
|
|
906
574
|
return 1;
|
|
907
575
|
}
|
|
908
|
-
// TLC also looks for the spec itself in the library directories.
|
|
909
576
|
const findSpec = (path: string) =>
|
|
910
577
|
existsSync(path) || isAbsolute(path)
|
|
911
578
|
? path
|
|
912
579
|
: (java.libraries.map((directory) => join(directory, path)).find(existsSync) ?? path);
|
|
913
580
|
const paths = [...new Set(specPaths.map(findSpec))];
|
|
914
|
-
// Each spec is checked as TLC would in a process of its own, so an error in one leaves the others
|
|
915
|
-
// to report. The exit code is the first that is not success.
|
|
916
581
|
const exitCodes: number[] = [];
|
|
917
582
|
for (const [index, path] of paths.entries()) {
|
|
918
583
|
if (index > 0) console.log("");
|
|
919
|
-
|
|
920
|
-
|
|
921
|
-
|
|
922
|
-
|
|
923
|
-
|
|
924
|
-
|
|
925
|
-
|
|
584
|
+
const printer = createMessagePrinter({
|
|
585
|
+
isTool: parsed.isTool,
|
|
586
|
+
isWarningEnabled: parsed.isWarningEnabled,
|
|
587
|
+
isDiffTrace: parsed.isDiffTrace,
|
|
588
|
+
version,
|
|
589
|
+
suppressedCodes: parsed.suppressedCodes,
|
|
590
|
+
errorCodes: parsed.errorCodes,
|
|
591
|
+
});
|
|
592
|
+
exitCodes.push(
|
|
593
|
+
await reportErrors(async () => {
|
|
594
|
+
const specPath = path.endsWith(".ts") ? await writeTypeScriptSpec(path) : path;
|
|
595
|
+
// An extension: TLC refuses more than one spec, and tla-ts checks each one under its name.
|
|
596
|
+
if (paths.length > 1) {
|
|
597
|
+
console.log(`Checking ${basename(specPath)} with ${basename(specPath, ".tla")}.cfg`);
|
|
598
|
+
}
|
|
599
|
+
return checkSpec(specPath, parsed, dump, java, printer);
|
|
600
|
+
}, printer),
|
|
926
601
|
);
|
|
927
|
-
exitCodes.push(await reportErrors(() => checkSpec(path, parsed, java, printer), printer));
|
|
928
602
|
}
|
|
929
603
|
return exitCodes.find((exitCode) => exitCode !== EXIT_STATUS.success) ?? EXIT_STATUS.success;
|
|
930
604
|
};
|
|
931
605
|
|
|
932
|
-
// TLC 1.7.4's SimpleFilenameToStream looks for a module in the directory of a spec that TLC is
|
|
933
|
-
// given by an absolute path, then in the directory that a relative path names, or else in the
|
|
934
|
-
// TLA-Library directories.
|
|
935
606
|
const createMissingFilePrinter174 = (
|
|
936
607
|
specPath: string,
|
|
937
608
|
java: JavaProperties,
|