tla-ts 0.0.9-dev.8298a52 → 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 +8 -0
- package/dist/compile.cjs +6 -6
- package/dist/compile.js +10 -10
- package/dist/deciders.cjs +41 -37
- package/dist/deciders.js +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +121 -12
- package/dist/index.d.ts +121 -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 +1 -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 +1155 -900
- 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 +318 -656
- package/src/cli/typescript.ts +0 -3
- 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 +260 -371
- package/src/errors.ts +93 -58
- package/src/evaluate.ts +848 -374
- package/src/exit-codes.ts +63 -13
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +97 -43
- 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 -325
- package/src/liveness.ts +224 -131
- 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 +34 -57
- package/src/parallel.ts +62 -72
- 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 +129 -38
- 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 +296 -105
- 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 +10 -25
- package/src/typescript/collections.ts +34 -35
- package/src/typescript/compile.ts +1 -8
- package/src/typescript/context.ts +0 -12
- package/src/typescript/emit.ts +0 -1
- package/src/typescript/expressions.ts +0 -12
- package/src/typescript/formula.ts +9 -15
- package/src/typescript/functions.ts +6 -17
- package/src/typescript/model.ts +14 -16
- package/src/typescript/names.ts +0 -2
- package/src/typescript/program.ts +0 -3
- package/src/typescript/properties.ts +6 -8
- package/src/typescript/scope.ts +0 -5
- package/src/typescript/steps.ts +20 -28
- package/src/typescript/types.ts +3 -10
- package/src/values.ts +917 -522
- 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,
|
|
@@ -88,19 +91,12 @@ const EXIT_CODES: Record<CheckStatus, number> = {
|
|
|
88
91
|
error: EXIT_STATUS.error,
|
|
89
92
|
};
|
|
90
93
|
|
|
91
|
-
const
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
if (!values) return 1;
|
|
96
|
-
return values[0] === "auto"
|
|
97
|
-
? availableParallelism()
|
|
98
|
-
: 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
|
+
}
|
|
99
98
|
};
|
|
100
99
|
|
|
101
|
-
const UNSUPPORTED_DUMP_FORMATS = ["constrained", "stuttering", "strict"];
|
|
102
|
-
|
|
103
|
-
// TLC names the file of a -dump by its format unless the name already ends that way.
|
|
104
100
|
const getDumpPath = (path: string, extension: string) =>
|
|
105
101
|
path.endsWith(extension) ? path : `${path}${extension}`;
|
|
106
102
|
|
|
@@ -113,491 +109,15 @@ const getStateDump = (values: string[]): StateDump => {
|
|
|
113
109
|
colorize: format.includes("colorize"),
|
|
114
110
|
actionLabels: format.includes("actionlabels"),
|
|
115
111
|
snapshot: format.includes("snapshot"),
|
|
112
|
+
constrained: format.includes("constrained"),
|
|
113
|
+
stuttering: format.includes("stuttering"),
|
|
114
|
+
strict: format.includes("strict"),
|
|
116
115
|
};
|
|
117
116
|
};
|
|
118
117
|
|
|
119
|
-
|
|
120
|
-
printer.print(
|
|
121
|
-
MESSAGE_CODE.computingInitProgress,
|
|
122
|
-
MESSAGE_LEVEL.none,
|
|
123
|
-
`Computed ${count} initial states...`,
|
|
124
|
-
);
|
|
125
|
-
|
|
126
|
-
const getInitialViolationHeadline = (
|
|
127
|
-
status: InitialStateViolation["status"],
|
|
128
|
-
name: string | undefined,
|
|
129
|
-
) =>
|
|
130
|
-
status === "invariant-violation"
|
|
131
|
-
? {
|
|
132
|
-
code: MESSAGE_CODE.invariantViolatedInitial,
|
|
133
|
-
text: `Invariant ${name} is violated by the initial state:`,
|
|
134
|
-
}
|
|
135
|
-
: {
|
|
136
|
-
code: MESSAGE_CODE.propertyViolatedInitial,
|
|
137
|
-
text: `Property ${name} is violated by the initial state:`,
|
|
138
|
-
};
|
|
139
|
-
|
|
140
|
-
// What the spec prints as TLC rebuilds a trace, before it prints the states or after.
|
|
141
|
-
const printTraceOutput = (printer: MessagePrinter, lines: OutputLine[] | undefined) =>
|
|
142
|
-
lines?.forEach((line) => {
|
|
143
|
-
if (typeof line === "string") return console.log(line);
|
|
144
|
-
if (line.kind === "initial-states-progress") {
|
|
145
|
-
return printInitialStatesProgress(printer, line.count);
|
|
146
|
-
}
|
|
147
|
-
const headline = getInitialViolationHeadline(line.status, line.name);
|
|
148
|
-
printer.print(
|
|
149
|
-
headline.code,
|
|
150
|
-
MESSAGE_LEVEL.error,
|
|
151
|
-
`${headline.text}\n${formatState(line.state)}`,
|
|
152
|
-
);
|
|
153
|
-
});
|
|
154
|
-
|
|
155
|
-
const printTrace = (
|
|
156
|
-
printer: MessagePrinter,
|
|
157
|
-
trace: TraceStep[],
|
|
158
|
-
heading: { code: number; text: string } = {
|
|
159
|
-
code: MESSAGE_CODE.behaviorUpToThisPoint,
|
|
160
|
-
text: "The behavior up to this point is:",
|
|
161
|
-
},
|
|
162
|
-
isRebuiltAfterHeading = false,
|
|
163
|
-
) => {
|
|
164
|
-
if (trace.length > 0) printer.print(heading.code, MESSAGE_LEVEL.error, heading.text);
|
|
165
|
-
trace.forEach((step, index) => {
|
|
166
|
-
if (index > 0 || isRebuiltAfterHeading) printTraceOutput(printer, step.output);
|
|
167
|
-
printer.print(
|
|
168
|
-
MESSAGE_CODE.statePrint2,
|
|
169
|
-
MESSAGE_LEVEL.state,
|
|
170
|
-
`${index + 1}: <${step.label ?? step.action ?? "Initial predicate"}>\n${formatState(step.state)}`,
|
|
171
|
-
);
|
|
172
|
-
});
|
|
173
|
-
};
|
|
174
|
-
|
|
175
|
-
const COUNTER_EXAMPLE = {
|
|
176
|
-
code: MESSAGE_CODE.counterExample,
|
|
177
|
-
text: "The following behavior constitutes a counter-example:\n",
|
|
178
|
-
};
|
|
179
|
-
|
|
180
|
-
// TLC 1.7.4 doesn't name the properties, and later versions name none when they can't tell which.
|
|
181
|
-
const getTemporalHeadline = (names: string[], version: TlcVersion) =>
|
|
182
|
-
version === "1.7.4" || names.length === 0
|
|
183
|
-
? "Temporal properties were violated.\n"
|
|
184
|
-
: names.length === 1
|
|
185
|
-
? `Temporal property ${names[0]} was violated.\n`
|
|
186
|
-
: `Temporal properties ${names.slice(0, -1).join(", ")}${names.length > 2 ? "," : ""} and ${names[names.length - 1]} were violated.\n`;
|
|
187
|
-
|
|
188
|
-
// TLC's FingerprintException#getTrace: the range of each source, innermost first, skipping a
|
|
189
|
-
// source the same as the one inside it.
|
|
190
|
-
const formatFingerprintTrace = (sources: Expression[]) =>
|
|
191
|
-
sources
|
|
192
|
-
.filter((source, index) => source !== sources[index - 1])
|
|
193
|
-
.map((source, index) => `${index}) ${describeRange(source)}\n`)
|
|
194
|
-
.toReversed()
|
|
195
|
-
.join("");
|
|
196
|
-
|
|
197
|
-
// TLC's CallStack.toString: the range of each expression, skipping an expression that it evaluates
|
|
198
|
-
// again right inside itself.
|
|
199
|
-
const formatCallStack = (expressions: Expression[]) => {
|
|
200
|
-
if (expressions.length === 0) return " The error call stack is empty.\n";
|
|
201
|
-
const lines: string[] = [];
|
|
202
|
-
expressions.forEach((expression, index) => {
|
|
203
|
-
const range = expression.location.range;
|
|
204
|
-
if (expression === expressions[index - 1] || !range) return;
|
|
205
|
-
lines.push(
|
|
206
|
-
`${lines.length}. Line ${range.start.line}, column ${range.start.column} to line ${range.end.line}, column ${range.end.column} in ${range.module}\n`,
|
|
207
|
-
);
|
|
208
|
-
});
|
|
209
|
-
return `${lines.join("")}\n`;
|
|
210
|
-
};
|
|
211
|
-
|
|
212
|
-
const printInitialStates = (printer: MessagePrinter, initialStates: InitialStates) => {
|
|
213
|
-
const generated = initialStates.generated;
|
|
214
|
-
const distinct = initialStates.distinct;
|
|
215
|
-
const date = formatTlcDate(new Date());
|
|
216
|
-
if (generated === distinct) {
|
|
217
|
-
printer.print(
|
|
218
|
-
MESSAGE_CODE.initGenerated1,
|
|
219
|
-
MESSAGE_LEVEL.none,
|
|
220
|
-
`Finished computing initial states: ${distinct} distinct state${distinct === 1 ? "" : "s"} generated at ${date}.`,
|
|
221
|
-
);
|
|
222
|
-
return;
|
|
223
|
-
}
|
|
224
|
-
printer.print(
|
|
225
|
-
MESSAGE_CODE.initGenerated2,
|
|
226
|
-
MESSAGE_LEVEL.none,
|
|
227
|
-
`Finished computing initial states: ${generated} state${generated === 1 ? "" : "s"} generated, with ${distinct} of them distinct at ${date}.`,
|
|
228
|
-
);
|
|
229
|
-
};
|
|
230
|
-
|
|
231
|
-
interface Timing {
|
|
232
|
-
startTime: number;
|
|
233
|
-
// Whether TLC has printed that SANY finished.
|
|
234
|
-
isParsed: boolean;
|
|
235
|
-
livenessStartTime: number | undefined;
|
|
236
|
-
}
|
|
237
|
-
|
|
238
|
-
// TLC reports a depth of at least 1, even before it finds a state, and rates a minute only once the
|
|
239
|
-
// search has started.
|
|
240
|
-
const printProgress = (
|
|
241
|
-
printer: MessagePrinter,
|
|
242
|
-
statistics: SearchStatistics,
|
|
243
|
-
startTime?: number,
|
|
244
|
-
) => {
|
|
245
|
-
const minutes = Math.max(Date.now() - (startTime ?? 0), 1) / 60_000;
|
|
246
|
-
const formatCount = (count: number) => count.toLocaleString("en-US");
|
|
247
|
-
const getRate = (count: number, unit: string) =>
|
|
248
|
-
startTime === undefined ? "" : ` (${formatCount(Math.floor(count / minutes))} ${unit}/min)`;
|
|
249
|
-
printer.print(
|
|
250
|
-
MESSAGE_CODE.progress,
|
|
251
|
-
MESSAGE_LEVEL.none,
|
|
252
|
-
`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.`,
|
|
253
|
-
);
|
|
254
|
-
};
|
|
255
|
-
|
|
256
|
-
const getClassPath = (directory: string, module: string) => join(directory, `${module}.class`);
|
|
257
|
-
|
|
258
|
-
const printCheckProgress = (
|
|
259
|
-
printer: MessagePrinter,
|
|
260
|
-
progress: CheckProgress,
|
|
261
|
-
timing: Timing,
|
|
262
|
-
directory: string,
|
|
263
|
-
) => {
|
|
264
|
-
const print = printer.print;
|
|
265
|
-
switch (progress.kind) {
|
|
266
|
-
case "parsed":
|
|
267
|
-
timing.isParsed = true;
|
|
268
|
-
if (printer.isTool) print(MESSAGE_CODE.sanyFinished, MESSAGE_LEVEL.none, "SANY finished.");
|
|
269
|
-
print(
|
|
270
|
-
MESSAGE_CODE.starting,
|
|
271
|
-
MESSAGE_LEVEL.none,
|
|
272
|
-
`Starting... (${formatTlcDate(new Date())})`,
|
|
273
|
-
);
|
|
274
|
-
return;
|
|
275
|
-
// TLC 1.7.4 warns about neither a constant-level invariant nor a state-level property.
|
|
276
|
-
case "constant-level-invariant":
|
|
277
|
-
if (printer.version === "1.7.4") return;
|
|
278
|
-
print(
|
|
279
|
-
MESSAGE_CODE.constantLevelInvariant,
|
|
280
|
-
MESSAGE_LEVEL.warning,
|
|
281
|
-
`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.`,
|
|
282
|
-
);
|
|
283
|
-
return;
|
|
284
|
-
case "state-level-property":
|
|
285
|
-
if (printer.version === "1.7.4") return;
|
|
286
|
-
print(
|
|
287
|
-
MESSAGE_CODE.stateLevelProperty,
|
|
288
|
-
MESSAGE_LEVEL.warning,
|
|
289
|
-
`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.`,
|
|
290
|
-
);
|
|
291
|
-
return;
|
|
292
|
-
case "liveness-initializing":
|
|
293
|
-
if (progress.isSymmetric) {
|
|
294
|
-
print(
|
|
295
|
-
MESSAGE_CODE.livenessSymmetry,
|
|
296
|
-
MESSAGE_LEVEL.warning,
|
|
297
|
-
"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.",
|
|
298
|
-
);
|
|
299
|
-
}
|
|
300
|
-
// Only TLC 1.7.4 warns about constraints.
|
|
301
|
-
if (progress.isConstrained && printer.version === "1.7.4") {
|
|
302
|
-
print(
|
|
303
|
-
MESSAGE_CODE.livenessConstraints,
|
|
304
|
-
MESSAGE_LEVEL.warning,
|
|
305
|
-
"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.",
|
|
306
|
-
);
|
|
307
|
-
}
|
|
308
|
-
return;
|
|
309
|
-
case "liveness-prepared":
|
|
310
|
-
print(
|
|
311
|
-
MESSAGE_CODE.temporalBranches,
|
|
312
|
-
MESSAGE_LEVEL.none,
|
|
313
|
-
`Implied-temporal checking--satisfiability problem has ${progress.branches} branches.`,
|
|
314
|
-
);
|
|
315
|
-
return;
|
|
316
|
-
case "java-override": {
|
|
317
|
-
// Class#getResource, which names the class file TLC loads the override from.
|
|
318
|
-
const location = pathToFileURL(resolve(getClassPath(directory, progress.module))).href;
|
|
319
|
-
print(
|
|
320
|
-
progress.isMatched ? MESSAGE_CODE.javaOverrideLoaded : MESSAGE_CODE.javaOverrideMismatch,
|
|
321
|
-
progress.isMatched ? MESSAGE_LEVEL.none : MESSAGE_LEVEL.warning,
|
|
322
|
-
`${progress.isMatched ? "Loading" : "Failed to match"} ${progress.operator} operator override from ${location.replace("file:///", "file:/")} with signature: <Java Method: ${progress.signature}>.`,
|
|
323
|
-
);
|
|
324
|
-
return;
|
|
325
|
-
}
|
|
326
|
-
case "initial-states-started":
|
|
327
|
-
print(MESSAGE_CODE.computingInit, MESSAGE_LEVEL.none, "Computing initial states...");
|
|
328
|
-
return;
|
|
329
|
-
case "initial-states-progress":
|
|
330
|
-
printInitialStatesProgress(printer, progress.count);
|
|
331
|
-
return;
|
|
332
|
-
case "initial-states-computed":
|
|
333
|
-
printInitialStates(printer, progress.initialStates);
|
|
334
|
-
return;
|
|
335
|
-
case "progress":
|
|
336
|
-
printProgress(printer, progress.statistics, timing.startTime);
|
|
337
|
-
return;
|
|
338
|
-
case "liveness-started": {
|
|
339
|
-
timing.livenessStartTime = Date.now();
|
|
340
|
-
// TLC reports how far the search got before it checks the complete state graph.
|
|
341
|
-
if (progress.isComplete) printProgress(printer, progress.statistics);
|
|
342
|
-
const branches = progress.branches > 1 ? `${progress.branches} branches of ` : "";
|
|
343
|
-
// TLC counts the states of the behavior graph of each branch, without its tableau nodes.
|
|
344
|
-
const states = progress.branches * progress.states;
|
|
345
|
-
print(
|
|
346
|
-
MESSAGE_CODE.checkingTemporal,
|
|
347
|
-
MESSAGE_LEVEL.none,
|
|
348
|
-
`Checking ${branches}temporal properties for the ${progress.isComplete ? "complete" : "current"} state space with ${states} total distinct states at (${formatTlcDate(new Date())})`,
|
|
349
|
-
);
|
|
350
|
-
return;
|
|
351
|
-
}
|
|
352
|
-
case "liveness-finished":
|
|
353
|
-
printLivenessEnd(printer, timing);
|
|
354
|
-
return;
|
|
355
|
-
case "sequential-fallback":
|
|
356
|
-
process.stderr.write(
|
|
357
|
-
`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`,
|
|
358
|
-
);
|
|
359
|
-
return;
|
|
360
|
-
case "warning":
|
|
361
|
-
print(progress.code, MESSAGE_LEVEL.warning, progress.text);
|
|
362
|
-
return;
|
|
363
|
-
case "violation":
|
|
364
|
-
printViolation(progress.status, progress.violation, printer);
|
|
365
|
-
}
|
|
366
|
-
};
|
|
367
|
-
|
|
368
|
-
const printLivenessEnd = (printer: MessagePrinter, timing: Timing) => {
|
|
369
|
-
if (timing.livenessStartTime === undefined) return;
|
|
370
|
-
printer.print(
|
|
371
|
-
MESSAGE_CODE.checkingTemporalEnd,
|
|
372
|
-
MESSAGE_LEVEL.none,
|
|
373
|
-
`Finished checking temporal properties in ${formatTlcDuration(Date.now() - timing.livenessStartTime)} at ${formatTlcDate(new Date())}`,
|
|
374
|
-
);
|
|
375
|
-
timing.livenessStartTime = undefined;
|
|
376
|
-
};
|
|
377
|
-
|
|
378
|
-
// Prints a violation, and returns whether TLC goes on to print the statistics of the search.
|
|
379
|
-
const printViolation = (status: CheckStatus, violation: Violation, printer: MessagePrinter) => {
|
|
380
|
-
const print = printer.print;
|
|
381
|
-
const name = violation.name;
|
|
382
|
-
const loopStart = violation.loopStart;
|
|
383
|
-
// TLC prints a violation by an initial state without the behavior or the statistics.
|
|
384
|
-
const isInitial =
|
|
385
|
-
loopStart === undefined &&
|
|
386
|
-
violation.trace.length === 1 &&
|
|
387
|
-
(status === "invariant-violation" || status === "liveness-violation");
|
|
388
|
-
const temporal = {
|
|
389
|
-
code: MESSAGE_CODE.temporalPropertyViolated,
|
|
390
|
-
text: getTemporalHeadline(violation.properties ?? [name], printer.version),
|
|
391
|
-
};
|
|
392
|
-
const headline = {
|
|
393
|
-
success: undefined,
|
|
394
|
-
error: undefined,
|
|
395
|
-
"assumption-violation": violation.message
|
|
396
|
-
? {
|
|
397
|
-
code: MESSAGE_CODE.assumptionEvaluationError,
|
|
398
|
-
text: formatInnerMessage(
|
|
399
|
-
MESSAGE_CODE.assumptionEvaluationError,
|
|
400
|
-
`Evaluating assumption ${name} failed.\n${violation.message}`,
|
|
401
|
-
printer.isTool,
|
|
402
|
-
),
|
|
403
|
-
}
|
|
404
|
-
: { code: MESSAGE_CODE.assumptionFalse, text: `Assumption ${name} is false.` },
|
|
405
|
-
deadlock: { code: MESSAGE_CODE.deadlockReached, text: "Deadlock reached." },
|
|
406
|
-
"invariant-violation": isInitial
|
|
407
|
-
? getInitialViolationHeadline("invariant-violation", name)
|
|
408
|
-
: { code: MESSAGE_CODE.invariantViolatedBehavior, text: `Invariant ${name} is violated.` },
|
|
409
|
-
"property-violation": temporal,
|
|
410
|
-
"liveness-violation":
|
|
411
|
-
loopStart !== undefined
|
|
412
|
-
? temporal
|
|
413
|
-
: isInitial
|
|
414
|
-
? getInitialViolationHeadline("liveness-violation", name)
|
|
415
|
-
: {
|
|
416
|
-
code: MESSAGE_CODE.actionPropertyViolatedBehavior,
|
|
417
|
-
text: `Action property ${name} is violated.`,
|
|
418
|
-
},
|
|
419
|
-
"postcondition-violation": {
|
|
420
|
-
code: violation.postcondition?.code ?? MESSAGE_CODE.general,
|
|
421
|
-
text: violation.message ?? `Postcondition ${name} is false.`,
|
|
422
|
-
},
|
|
423
|
-
}[status];
|
|
424
|
-
// A safety property's counterexample ends where it breaks, and a liveness one loops back.
|
|
425
|
-
const isProperty = status === "property-violation";
|
|
426
|
-
const isLasso = loopStart !== undefined && !isProperty;
|
|
427
|
-
const isCounterExample = isProperty || isLasso;
|
|
428
|
-
// TLC rebuilds a liveness counterexample before it reports the violation, and 1.7.4's
|
|
429
|
-
// LiveWorker#printTrace after it prints the heading of the counterexample.
|
|
430
|
-
const isRebuiltFirst = isCounterExample && printer.version !== "1.7.4";
|
|
431
|
-
if (isRebuiltFirst) printTraceOutput(printer, violation.trace[0]?.output);
|
|
432
|
-
if (violation.counts) console.log(violation.counts);
|
|
433
|
-
if (headline) {
|
|
434
|
-
// TLC prints the initial state that violates a property in the same message.
|
|
435
|
-
const text = isInitial
|
|
436
|
-
? `${headline.text}\n${formatState(violation.trace[0].state)}`
|
|
437
|
-
: headline.text;
|
|
438
|
-
print(headline.code, MESSAGE_LEVEL.error, text);
|
|
439
|
-
}
|
|
440
|
-
if (!isInitial) {
|
|
441
|
-
if (!isCounterExample) printTraceOutput(printer, violation.trace[0]?.output);
|
|
442
|
-
printTrace(
|
|
443
|
-
printer,
|
|
444
|
-
violation.trace,
|
|
445
|
-
isCounterExample ? COUNTER_EXAMPLE : undefined,
|
|
446
|
-
isCounterExample && !isRebuiltFirst,
|
|
447
|
-
);
|
|
448
|
-
printTraceOutput(printer, violation.traceOutput);
|
|
449
|
-
}
|
|
450
|
-
if (isLasso) {
|
|
451
|
-
const label = violation.loopLabel;
|
|
452
|
-
if (loopStart === violation.trace.length - 1)
|
|
453
|
-
print(MESSAGE_CODE.statePrint3, MESSAGE_LEVEL.state, `${loopStart + 2}: Stuttering`);
|
|
454
|
-
else if (printer.isTool)
|
|
455
|
-
print(
|
|
456
|
-
MESSAGE_CODE.backToState,
|
|
457
|
-
MESSAGE_LEVEL.state,
|
|
458
|
-
`${loopStart + 1}: Back to state${label ? `: <${label}>\n` : ""}`,
|
|
459
|
-
);
|
|
460
|
-
else console.log(`Back to state ${loopStart + 1}${label ? `: <${label}>\n` : ""}`);
|
|
461
|
-
}
|
|
462
|
-
// TLC 1.7.4 doesn't explain a stuttering counterexample.
|
|
463
|
-
if (violation.warning && printer.version !== "1.7.4")
|
|
464
|
-
print(violation.warning.code, MESSAGE_LEVEL.warning, violation.warning.text);
|
|
465
|
-
// TLC checks the postconditions after it prints a counterexample.
|
|
466
|
-
const postcondition =
|
|
467
|
-
violation.unwitnessed ??
|
|
468
|
-
(status === "postcondition-violation" ? undefined : violation.postcondition);
|
|
469
|
-
if (postcondition?.counts) console.log(postcondition.counts);
|
|
470
|
-
if (postcondition) print(postcondition.code, MESSAGE_LEVEL.error, postcondition.message);
|
|
471
|
-
// TLC checks assumptions before it starts the search, so it has no statistics to print.
|
|
472
|
-
return !isInitial && status !== "assumption-violation";
|
|
473
|
-
};
|
|
474
|
-
|
|
475
|
-
const printNestedExpressions = (printer: MessagePrinter, callStack: Expression[]) =>
|
|
476
|
-
printer.print(
|
|
477
|
-
MESSAGE_CODE.nestedExpression,
|
|
478
|
-
MESSAGE_LEVEL.error,
|
|
479
|
-
`The error occurred when TLC was evaluating the nested\nexpressions at the following positions:\n${formatCallStack(callStack)}`,
|
|
480
|
-
);
|
|
481
|
-
|
|
482
|
-
const printResult = (result: CheckResult, printer: MessagePrinter, timing: Timing) => {
|
|
483
|
-
const print = printer.print;
|
|
484
|
-
if (result.failure) {
|
|
485
|
-
const failure = result.failure;
|
|
486
|
-
const message = printer.isTool ? failure.toolMessage : failure.message;
|
|
487
|
-
const printCallStack = () => {
|
|
488
|
-
const fingerprint = failure.fingerprint;
|
|
489
|
-
if (fingerprint) {
|
|
490
|
-
// TLC prints the call stack when the replay has one, and otherwise the sources of the
|
|
491
|
-
// values it failed to fingerprint, innermost first. TLC 1.7.4 always prints the sources.
|
|
492
|
-
const trace =
|
|
493
|
-
failure.callStack?.length && printer.version !== "1.7.4"
|
|
494
|
-
? formatCallStack(failure.callStack)
|
|
495
|
-
: formatFingerprintTrace(fingerprint.sources);
|
|
496
|
-
print(
|
|
497
|
-
MESSAGE_CODE.fingerprintFailed,
|
|
498
|
-
MESSAGE_LEVEL.error,
|
|
499
|
-
`TLC was unable to fingerprint.\n\nFingerprint Stack Trace:\n${trace}\nReason:\n${formatNestedMessage(fingerprint.reason, printer.isTool)}`,
|
|
500
|
-
);
|
|
501
|
-
return;
|
|
502
|
-
}
|
|
503
|
-
if (failure.callStack) printNestedExpressions(printer, failure.callStack);
|
|
504
|
-
};
|
|
505
|
-
if (failure.isCallStackFirst) printCallStack();
|
|
506
|
-
// TLC prints the state as it reports the error, so a state it can't print fails outside the
|
|
507
|
-
// checker, which TLC reports as an exception it did not expect.
|
|
508
|
-
const initialState =
|
|
509
|
-
failure.initialState &&
|
|
510
|
-
(() => {
|
|
511
|
-
try {
|
|
512
|
-
return `While working on the initial state:\n${formatState(failure.initialState)}`;
|
|
513
|
-
} catch (error) {
|
|
514
|
-
if (!(error instanceof TlaEvaluationError)) throw error;
|
|
515
|
-
throw setExitCode(
|
|
516
|
-
new TlaEvaluationError(`${UNEXPECTED_EXCEPTION}${error.message}`),
|
|
517
|
-
EXIT_STATUS.error,
|
|
518
|
-
);
|
|
519
|
-
}
|
|
520
|
-
})();
|
|
521
|
-
// TLC prints an error on an initial state and the state as one message.
|
|
522
|
-
print(
|
|
523
|
-
initialState ? MESSAGE_CODE.initialState : failure.code,
|
|
524
|
-
MESSAGE_LEVEL.error,
|
|
525
|
-
initialState ? `${message}\n${initialState}` : message,
|
|
526
|
-
);
|
|
527
|
-
printTraceOutput(printer, failure.trace[0]?.output);
|
|
528
|
-
printTrace(printer, failure.trace);
|
|
529
|
-
const traceFailure = failure.traceFailure;
|
|
530
|
-
if (traceFailure) {
|
|
531
|
-
print(
|
|
532
|
-
traceFailure.code,
|
|
533
|
-
MESSAGE_LEVEL.error,
|
|
534
|
-
printer.isTool ? traceFailure.toolMessage : traceFailure.message,
|
|
535
|
-
);
|
|
536
|
-
}
|
|
537
|
-
printTraceOutput(printer, failure.traceOutput);
|
|
538
|
-
const postcondition = failure.postcondition;
|
|
539
|
-
if (postcondition?.counts) console.log(postcondition.counts);
|
|
540
|
-
if (postcondition) print(postcondition.code, MESSAGE_LEVEL.error, postcondition.message);
|
|
541
|
-
if (!failure.isCallStackFirst) printCallStack();
|
|
542
|
-
} else if (result.violation) {
|
|
543
|
-
if (!printViolation(result.status, result.violation, printer)) return;
|
|
544
|
-
// TLC adds a deadlocked state to the behavior graph after it reports the deadlock, which can
|
|
545
|
-
// violate a temporal property too.
|
|
546
|
-
const additionalViolation = result.additionalViolation;
|
|
547
|
-
if (additionalViolation) printViolation("property-violation", additionalViolation, printer);
|
|
548
|
-
if (result.liveCallStack) printNestedExpressions(printer, result.liveCallStack);
|
|
549
|
-
} else {
|
|
550
|
-
printLivenessEnd(printer, timing);
|
|
551
|
-
const optimistic = getOptimisticProbability(result.distinctStates, result.generatedStates);
|
|
552
|
-
const actual =
|
|
553
|
-
result.fingerprintDistance === undefined
|
|
554
|
-
? []
|
|
555
|
-
: [
|
|
556
|
-
` based on the actual fingerprints: val = ${formatProbability(getActualProbability(result.fingerprintDistance))}`,
|
|
557
|
-
];
|
|
558
|
-
print(
|
|
559
|
-
MESSAGE_CODE.success,
|
|
560
|
-
MESSAGE_LEVEL.none,
|
|
561
|
-
[
|
|
562
|
-
"Model checking completed. No error has been found.",
|
|
563
|
-
" Estimates of the probability that TLC did not check all reachable states",
|
|
564
|
-
" because two distinct states had the same fingerprint:",
|
|
565
|
-
` calculated (optimistic): val = ${formatProbability(optimistic)}`,
|
|
566
|
-
...actual,
|
|
567
|
-
].join("\n"),
|
|
568
|
-
);
|
|
569
|
-
}
|
|
570
|
-
if (result.failure?.isWithoutStatistics) return;
|
|
571
|
-
if (result.status !== "success") printLivenessEnd(printer, timing);
|
|
572
|
-
if (printer.isTool) printProgress(printer, result, timing.startTime);
|
|
573
|
-
print(
|
|
574
|
-
MESSAGE_CODE.stats,
|
|
575
|
-
MESSAGE_LEVEL.none,
|
|
576
|
-
`${result.generatedStates} states generated, ${result.distinctStates} distinct states found, ${result.queuedStates} states left on queue.`,
|
|
577
|
-
);
|
|
578
|
-
// ModelChecker#printSummary prints the depth, which TLC 1.7.4 prints only after a search it
|
|
579
|
-
// reports as successful, and as at least 1, and then the outdegree of a successful search.
|
|
580
|
-
const is174 = printer.version === "1.7.4";
|
|
581
|
-
const outDegrees = is174 ? (result.outDegrees ?? result.violationOutDegrees) : result.outDegrees;
|
|
582
|
-
if (!is174 || outDegrees) {
|
|
583
|
-
print(
|
|
584
|
-
MESSAGE_CODE.searchDepth,
|
|
585
|
-
MESSAGE_LEVEL.none,
|
|
586
|
-
`The depth of the complete state graph search is ${is174 ? Math.max(result.depth, 1) : result.depth}.`,
|
|
587
|
-
);
|
|
588
|
-
}
|
|
589
|
-
const outDegree = outDegrees && getOutDegreeSummary(outDegrees);
|
|
590
|
-
if (outDegree) print(MESSAGE_CODE.stateGraphOutdegree, MESSAGE_LEVEL.none, outDegree);
|
|
591
|
-
};
|
|
592
|
-
|
|
593
|
-
// Java's Files.createTempDirectory names a directory by a random unsigned long. tla-ts derives it
|
|
594
|
-
// from TLC's fingerprint of what the directory holds, so that each run of a spec prints the same
|
|
595
|
-
// 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.
|
|
596
119
|
const getTemporaryName = (contents: string) => getTlcFingerprint([contents]).toString();
|
|
597
120
|
|
|
598
|
-
// The file TLC's SANY says it parses each module from: the real path of a module's own file, or a
|
|
599
|
-
// copy in a temporary directory of a module from the root module's file or from the jar on the
|
|
600
|
-
// class path, followed by where TLC copied it from.
|
|
601
121
|
const createFileDescriber = (
|
|
602
122
|
specPath: string,
|
|
603
123
|
directories: string[],
|
|
@@ -612,9 +132,7 @@ const createFileDescriber = (
|
|
|
612
132
|
return (name: string, origin: SanyModuleOrigin) => {
|
|
613
133
|
const fileName = `${name}.tla`;
|
|
614
134
|
if (origin === "file") return realpathSync(findModuleFile(directories, name) ?? specPath);
|
|
615
|
-
// TLC 1.7.4 copies a standard module into the temporary directory itself.
|
|
616
135
|
if (version === "1.7.4") return join(temporaryDirectory, fileName);
|
|
617
|
-
// FileUtil.createTempFile copies a module from the root module's file into the -metadir.
|
|
618
136
|
if (origin === "root file") {
|
|
619
137
|
const directory = metadir === undefined ? temporaryDirectory : resolve(metadir);
|
|
620
138
|
const root = realpathSync(specPath);
|
|
@@ -625,100 +143,123 @@ const createFileDescriber = (
|
|
|
625
143
|
};
|
|
626
144
|
};
|
|
627
145
|
|
|
628
|
-
const
|
|
629
|
-
|
|
630
|
-
|
|
631
|
-
|
|
632
|
-
const printCommandLineError = (printer: MessagePrinter, message: string) => {
|
|
633
|
-
printWelcome(printer);
|
|
634
|
-
printer.print(
|
|
635
|
-
MESSAGE_CODE.commandLineError,
|
|
636
|
-
MESSAGE_LEVEL.error,
|
|
637
|
-
`${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,
|
|
638
150
|
);
|
|
639
|
-
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`;
|
|
640
157
|
};
|
|
641
158
|
|
|
642
|
-
|
|
643
|
-
|
|
644
|
-
const
|
|
645
|
-
|
|
646
|
-
|
|
647
|
-
|
|
648
|
-
|
|
649
|
-
|
|
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
|
+
};
|
|
650
206
|
|
|
651
|
-
|
|
652
|
-
|
|
653
|
-
|
|
654
|
-
|
|
655
|
-
|
|
656
|
-
|
|
657
|
-
|
|
658
|
-
|
|
659
|
-
|
|
660
|
-
|
|
661
|
-
|
|
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;
|
|
662
231
|
};
|
|
663
232
|
|
|
664
233
|
const checkSpec = async (
|
|
665
234
|
specPath: string,
|
|
666
|
-
args:
|
|
235
|
+
args: TlcArguments,
|
|
236
|
+
dump: StateDump | undefined,
|
|
667
237
|
java: JavaProperties,
|
|
668
238
|
printer: MessagePrinter,
|
|
669
239
|
) => {
|
|
670
|
-
|
|
671
|
-
const seed = args.has("-seed") ? args.get("-seed")?.[0] : "0";
|
|
672
|
-
if (seed === undefined) return printCommandLineError(printer, "Error: seed required.");
|
|
673
|
-
if (!isJavaLong(seed)) {
|
|
674
|
-
return printCommandLineError(
|
|
675
|
-
printer,
|
|
676
|
-
`Error: An integer for seed required. But encountered ${seed}`,
|
|
677
|
-
);
|
|
678
|
-
}
|
|
679
|
-
const livenessCheck = args.has("-lncheck") ? args.get("-lncheck")?.[0]?.toLowerCase() : "default";
|
|
680
|
-
if (livenessCheck === undefined) {
|
|
681
|
-
return printCommandLineError(
|
|
682
|
-
printer,
|
|
683
|
-
"Error: expect a strategy such as final for -lncheck option.",
|
|
684
|
-
);
|
|
685
|
-
}
|
|
686
|
-
const dumpValues = args.get("-dump");
|
|
687
|
-
if (dumpValues?.length === 0) {
|
|
688
|
-
return printCommandLineError(printer, "Error: A file name for dumping states required.");
|
|
689
|
-
}
|
|
690
|
-
const unsupportedFormat =
|
|
691
|
-
dumpValues?.length === 2 &&
|
|
692
|
-
UNSUPPORTED_DUMP_FORMATS.find((format) => dumpValues[0].toLowerCase().includes(format));
|
|
693
|
-
if (unsupportedFormat) {
|
|
694
|
-
console.error(`Error: tla-ts does not support the -dump format ${unsupportedFormat}.`);
|
|
695
|
-
return 1;
|
|
696
|
-
}
|
|
697
|
-
const fingerprintIndex = args.get("-fp")?.[0];
|
|
698
|
-
if (fingerprintIndex !== undefined && Number(fingerprintIndex) !== 0) {
|
|
699
|
-
console.error(
|
|
700
|
-
`Error: tla-ts fingerprints states as TLC does with -fp 0, not -fp ${fingerprintIndex}.`,
|
|
701
|
-
);
|
|
702
|
-
return 1;
|
|
703
|
-
}
|
|
704
|
-
const workers = getWorkerCount(args.get("-workers"));
|
|
240
|
+
const livenessCheck = args.livenessCheck;
|
|
705
241
|
const version = printer.version;
|
|
706
242
|
printWelcome(printer);
|
|
707
|
-
|
|
708
|
-
|
|
709
|
-
|
|
710
|
-
|
|
711
|
-
|
|
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)) {
|
|
712
254
|
printer.print(
|
|
713
255
|
MESSAGE_CODE.configFileError,
|
|
714
256
|
MESSAGE_LEVEL.error,
|
|
715
|
-
`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.`,
|
|
716
258
|
);
|
|
717
259
|
return EXIT_STATUS.configParseError;
|
|
718
260
|
}
|
|
719
261
|
const fileName = basename(specPath, ".tla");
|
|
720
262
|
const timing: Timing = { startTime: Date.now(), livenessStartTime: undefined, isParsed: false };
|
|
721
|
-
// Without -tool, TLC prints how long it ran for a person to read.
|
|
722
263
|
const printFinished = () => {
|
|
723
264
|
const runtime = Date.now() - timing.startTime;
|
|
724
265
|
printer.print(
|
|
@@ -733,27 +274,30 @@ const checkSpec = async (
|
|
|
733
274
|
MESSAGE_LEVEL.error,
|
|
734
275
|
"Parsing or semantic analysis failed.",
|
|
735
276
|
);
|
|
736
|
-
// TLC prints how long it ran even when it stops at an error.
|
|
737
277
|
const printFailure = (error: TlaError) => {
|
|
738
278
|
if (error instanceof TlaSyntaxError) {
|
|
739
279
|
printParsingFailed();
|
|
740
280
|
} else {
|
|
741
281
|
printError(error, printer);
|
|
742
282
|
}
|
|
743
|
-
|
|
744
|
-
|
|
283
|
+
const exitCode = getTopLevelExitCode(error);
|
|
284
|
+
if (exitCode !== EXIT_STATUS.abort) printFinished();
|
|
285
|
+
return exitCode;
|
|
745
286
|
};
|
|
746
|
-
// TLC reads the configuration file before it parses the spec, and prints how long it ran even
|
|
747
|
-
// when it can't read it.
|
|
748
287
|
const config = (() => {
|
|
749
288
|
try {
|
|
750
|
-
|
|
289
|
+
const contents = readFileSync(configPath, "utf8");
|
|
290
|
+
return parseConfig(
|
|
291
|
+
configPath.endsWith(".tla")
|
|
292
|
+
? getEmbeddedConfig(contents, configPath.replaceAll(".tla", ""))
|
|
293
|
+
: contents,
|
|
294
|
+
version,
|
|
295
|
+
);
|
|
751
296
|
} catch (error) {
|
|
752
297
|
if (!(error instanceof TlaConfigError)) throw error;
|
|
753
298
|
return error;
|
|
754
299
|
}
|
|
755
300
|
})();
|
|
756
|
-
// TLC 1.7.4 reports a configuration file it can't parse as an exception it didn't expect.
|
|
757
301
|
if (config instanceof TlaConfigError && version === "1.7.4") {
|
|
758
302
|
printer.print(
|
|
759
303
|
MESSAGE_CODE.general,
|
|
@@ -764,17 +308,23 @@ const checkSpec = async (
|
|
|
764
308
|
return EXIT_STATUS.error;
|
|
765
309
|
}
|
|
766
310
|
if (config instanceof TlaConfigError) return printFailure(config);
|
|
767
|
-
if (args.
|
|
311
|
+
if (!args.isDeadlockChecked) config.checkDeadlock = false;
|
|
768
312
|
const directory = dirname(specPath);
|
|
769
313
|
const directories = [directory, ...java.libraries];
|
|
770
314
|
const loadModule = createModuleLoader(directories);
|
|
771
|
-
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);
|
|
772
325
|
if (printer.isTool) {
|
|
773
326
|
printer.print(MESSAGE_CODE.startingSany, MESSAGE_LEVEL.none, "Starting SANY...");
|
|
774
327
|
}
|
|
775
|
-
// TLC.handleParameters: SANY names the spec as TLC's arguments do, except that TLC runs from the
|
|
776
|
-
// directory of a spec given by an absolute path, and names it by its file name. SANY looks for
|
|
777
|
-
// the spec's modules in the spec's directory and the TLA-Library directories.
|
|
778
328
|
const isAbsoluteSpec = isAbsolute(specPath);
|
|
779
329
|
const specName = isAbsoluteSpec ? fileName : specPath.replace(/\.tla$/, "");
|
|
780
330
|
const jar = getToolsJar(java);
|
|
@@ -791,27 +341,28 @@ const checkSpec = async (
|
|
|
791
341
|
[...(isAbsoluteSpec || directory === "." ? [] : [directory]), ...java.libraries],
|
|
792
342
|
);
|
|
793
343
|
}
|
|
794
|
-
// TLC prints what SANY prints as it parses the spec, and the errors it rejects the spec for.
|
|
795
344
|
const sany = getSanyReport(
|
|
796
345
|
specPath,
|
|
797
346
|
reportMissingFile ? reportMissingModules174(loadModule, reportMissingFile) : loadModule,
|
|
798
347
|
{
|
|
799
348
|
fileName: specName,
|
|
800
|
-
describeFile: createFileDescriber(
|
|
801
|
-
specPath,
|
|
802
|
-
directories,
|
|
803
|
-
java,
|
|
804
|
-
args.get("-metadir")?.[0],
|
|
805
|
-
version,
|
|
806
|
-
),
|
|
349
|
+
describeFile: createFileDescriber(specPath, directories, java, args.metadir, version),
|
|
807
350
|
version,
|
|
808
|
-
|
|
809
|
-
|
|
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,
|
|
810
360
|
onPrint: (text) => process.stdout.write(text),
|
|
811
361
|
onPrintError: (text) => process.stderr.write(text),
|
|
812
362
|
},
|
|
813
363
|
);
|
|
814
|
-
|
|
364
|
+
const specification = sany.specification;
|
|
365
|
+
if (sany.isFailed || specification === undefined) {
|
|
815
366
|
printCheckProgress(printer, { kind: "parsed" }, timing, directory);
|
|
816
367
|
printParsingFailed();
|
|
817
368
|
printFinished();
|
|
@@ -826,34 +377,106 @@ const checkSpec = async (
|
|
|
826
377
|
undefined,
|
|
827
378
|
);
|
|
828
379
|
}
|
|
829
|
-
const
|
|
830
|
-
|
|
831
|
-
|
|
832
|
-
|
|
833
|
-
|
|
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,
|
|
834
403
|
isTool: printer.isTool,
|
|
835
|
-
isContinued: args.
|
|
836
|
-
|
|
404
|
+
isContinued: args.isContinued,
|
|
405
|
+
moduleOperators: args.moduleOperators,
|
|
406
|
+
traceSpec,
|
|
407
|
+
coverage: args.coverage,
|
|
837
408
|
isSanyReported: true,
|
|
838
|
-
isWarningEnabled:
|
|
409
|
+
isWarningEnabled: args.isWarningEnabled,
|
|
839
410
|
version,
|
|
840
411
|
onProgress: (progress) => printCheckProgress(printer, progress, timing, directory),
|
|
412
|
+
onPrint: userFile === undefined ? undefined : (text) => appendFileSync(userFile, `${text}\n`),
|
|
841
413
|
source,
|
|
842
414
|
config,
|
|
843
415
|
onPause: () => readSync(0, Buffer.alloc(1)),
|
|
844
|
-
|
|
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),
|
|
845
424
|
loadClass: (name) => {
|
|
846
425
|
const classPath = getClassPath(directory, name);
|
|
847
426
|
return existsSync(classPath) ? readFileSync(classPath) : undefined;
|
|
848
427
|
},
|
|
849
|
-
readFile: (path) =>
|
|
850
|
-
|
|
851
|
-
|
|
852
|
-
writeFileSync(path, content);
|
|
428
|
+
readFile: (path) => {
|
|
429
|
+
checkNotDirectory(path);
|
|
430
|
+
return existsSync(path) ? readFileSync(path, "utf8") : undefined;
|
|
853
431
|
},
|
|
854
|
-
|
|
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);
|
|
855
458
|
printResult(result, printer, timing);
|
|
856
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
|
+
}
|
|
857
480
|
return result.failure?.exitCode ?? EXIT_CODES[result.status];
|
|
858
481
|
} catch (error) {
|
|
859
482
|
if (!(error instanceof TlaError)) throw error;
|
|
@@ -863,8 +486,18 @@ const checkSpec = async (
|
|
|
863
486
|
}
|
|
864
487
|
};
|
|
865
488
|
|
|
866
|
-
|
|
867
|
-
|
|
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
|
+
|
|
868
501
|
const formatSanyErrors = (error: TlaSyntaxError, specName: string) => {
|
|
869
502
|
const isFatal = error instanceof TlaSanyFatalError;
|
|
870
503
|
if (!isFatal && !error.failure)
|
|
@@ -879,12 +512,45 @@ const formatSanyErrors = (error: TlaSyntaxError, specName: string) => {
|
|
|
879
512
|
};
|
|
880
513
|
|
|
881
514
|
export const checkSpecs = async (args: string[], java: JavaProperties) => {
|
|
882
|
-
const
|
|
883
|
-
const
|
|
884
|
-
|
|
885
|
-
|
|
886
|
-
|
|
887
|
-
|
|
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);
|
|
888
554
|
const specPaths = inputs
|
|
889
555
|
.map((input) => ({
|
|
890
556
|
...input,
|
|
@@ -901,46 +567,42 @@ export const checkSpecs = async (args: string[], java: JavaProperties) => {
|
|
|
901
567
|
)
|
|
902
568
|
.map((input) => input.path);
|
|
903
569
|
if (specPaths.length === 0) {
|
|
904
|
-
|
|
905
|
-
return 1;
|
|
570
|
+
return printCommandLineError(parsed.isTool, version, "Error: Missing input TLA+ module.");
|
|
906
571
|
}
|
|
907
572
|
if (isConfigured && specPaths.length > 1) {
|
|
908
573
|
console.error("Error: -config applies to one specification, but several were given.");
|
|
909
574
|
return 1;
|
|
910
575
|
}
|
|
911
|
-
// TLC also looks for the spec itself in the library directories.
|
|
912
576
|
const findSpec = (path: string) =>
|
|
913
577
|
existsSync(path) || isAbsolute(path)
|
|
914
578
|
? path
|
|
915
579
|
: (java.libraries.map((directory) => join(directory, path)).find(existsSync) ?? path);
|
|
916
580
|
const paths = [...new Set(specPaths.map(findSpec))];
|
|
917
|
-
// Each spec is checked as TLC would in a process of its own, so an error in one leaves the others
|
|
918
|
-
// to report. The exit code is the first that is not success.
|
|
919
581
|
const exitCodes: number[] = [];
|
|
920
582
|
for (const [index, path] of paths.entries()) {
|
|
921
583
|
if (index > 0) console.log("");
|
|
922
|
-
const printer = createMessagePrinter(
|
|
923
|
-
parsed.
|
|
924
|
-
|
|
925
|
-
|
|
926
|
-
|
|
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
|
+
});
|
|
927
592
|
exitCodes.push(
|
|
928
593
|
await reportErrors(async () => {
|
|
929
594
|
const specPath = path.endsWith(".ts") ? await writeTypeScriptSpec(path) : path;
|
|
930
|
-
// TLC
|
|
595
|
+
// An extension: TLC refuses more than one spec, and tla-ts checks each one under its name.
|
|
931
596
|
if (paths.length > 1) {
|
|
932
597
|
console.log(`Checking ${basename(specPath)} with ${basename(specPath, ".tla")}.cfg`);
|
|
933
598
|
}
|
|
934
|
-
return checkSpec(specPath, parsed, java, printer);
|
|
599
|
+
return checkSpec(specPath, parsed, dump, java, printer);
|
|
935
600
|
}, printer),
|
|
936
601
|
);
|
|
937
602
|
}
|
|
938
603
|
return exitCodes.find((exitCode) => exitCode !== EXIT_STATUS.success) ?? EXIT_STATUS.success;
|
|
939
604
|
};
|
|
940
605
|
|
|
941
|
-
// TLC 1.7.4's SimpleFilenameToStream looks for a module in the directory of a spec that TLC is
|
|
942
|
-
// given by an absolute path, then in the directory that a relative path names, or else in the
|
|
943
|
-
// TLA-Library directories.
|
|
944
606
|
const createMissingFilePrinter174 = (
|
|
945
607
|
specPath: string,
|
|
946
608
|
java: JavaProperties,
|