tla-ts 0.0.9 → 0.0.10-dev.09e53c2a6
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 +57 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +109 -10
- package/dist/index.d.ts +109 -10
- 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 +146 -31
- package/dist/run.js +146 -31
- package/dist/tlapm.cjs +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +132 -104
- package/dist/transfer.js +132 -104
- package/dist/worker.cjs +6 -6
- package/dist/worker.js +6 -6
- package/package.json +3 -1
- package/src/ast.ts +45 -59
- package/src/bags.ts +99 -102
- package/src/builtins.ts +28 -75
- package/src/bundled-modules.ts +1 -8
- package/src/check-failure.ts +116 -0
- package/src/check-trace.ts +282 -0
- package/src/check.ts +797 -782
- package/src/cli/options.ts +12 -32
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +136 -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 +687 -0
- package/src/cli/tlc-usage.ts +360 -0
- package/src/cli/tlc.ts +323 -658
- 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 +196 -74
- package/src/config.ts +140 -109
- package/src/coverage.ts +830 -0
- package/src/dependencies.ts +36 -54
- package/src/dfid.ts +618 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +178 -339
- package/src/errors.ts +100 -57
- package/src/evaluate.ts +598 -340
- package/src/exit-codes.ts +38 -3
- package/src/fingerprints.ts +75 -11
- package/src/index.ts +3 -0
- package/src/instances.ts +126 -21
- package/src/java-hash.ts +7 -0
- package/src/java-overrides.ts +4 -19
- package/src/json-reader.ts +455 -0
- package/src/json.ts +252 -139
- package/src/levels.ts +46 -58
- package/src/lexer.ts +83 -101
- package/src/liveness-checker.ts +590 -311
- package/src/liveness.ts +180 -124
- 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 +38 -19
- package/src/obligations/levels.ts +27 -18
- package/src/obligations/module.ts +28 -55
- package/src/obligations/normalize.ts +30 -37
- package/src/obligations/operators.ts +0 -3
- package/src/obligations/pragma.ts +52 -24
- package/src/obligations/printer.ts +89 -58
- 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 +119 -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 +30 -60
- package/src/parallel.ts +59 -73
- package/src/parser.ts +1082 -399
- 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 +224 -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 +0 -14
- package/src/prover/isabelle/provers/classical.ts +58 -61
- package/src/prover/isabelle/provers/hypsubst.ts +27 -52
- 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 +31 -74
- 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 +1 -44
- 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 +0 -2
- 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 +1026 -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 +615 -53
- package/src/prover/smt/solver/arith-terms.ts +121 -0
- package/src/prover/smt/solver/array-decl-plugin.ts +175 -0
- package/src/prover/smt/solver/array-rewriter.ts +309 -0
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +87 -58
- package/src/prover/smt/solver/ast-lt.ts +166 -22
- package/src/prover/smt/solver/ast-util.ts +160 -7
- package/src/prover/smt/solver/ast.ts +1424 -180
- package/src/prover/smt/solver/auf-solver.ts +7 -44
- package/src/prover/smt/solver/bit-blast-tactic.ts +582 -0
- package/src/prover/smt/solver/bit-blaster.ts +871 -0
- package/src/prover/smt/solver/bound-manager.ts +196 -0
- package/src/prover/smt/solver/bound-simplifier.ts +600 -0
- package/src/prover/smt/solver/bv-bound-chk.ts +492 -0
- package/src/prover/smt/solver/bv-decl-plugin.ts +338 -0
- package/src/prover/smt/solver/bv-divrem-bounds.ts +95 -0
- package/src/prover/smt/solver/bv-rewriter.ts +1901 -0
- package/src/prover/smt/solver/bv1-blast.ts +214 -0
- package/src/prover/smt/solver/bv2fpa-converter.ts +174 -0
- package/src/prover/smt/solver/bv2int-rewriter.ts +544 -0
- package/src/prover/smt/solver/bv2real-rewriter.ts +533 -0
- package/src/prover/smt/solver/card2bv.ts +110 -0
- package/src/prover/smt/solver/case-split-queue.ts +0 -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 +278 -0
- package/src/prover/smt/solver/conflict-resolution.ts +78 -11
- package/src/prover/smt/solver/context.ts +519 -175
- package/src/prover/smt/solver/ctx-simplify.ts +33 -50
- package/src/prover/smt/solver/ctx-solver-simplify.ts +122 -0
- package/src/prover/smt/solver/datatype-decl-plugin.ts +572 -0
- package/src/prover/smt/solver/datatype-rewriter.ts +82 -0
- package/src/prover/smt/solver/demodulator.ts +786 -0
- package/src/prover/smt/solver/dependent-expr-state.ts +81 -0
- package/src/prover/smt/solver/der.ts +39 -30
- package/src/prover/smt/solver/diff-neq.ts +206 -0
- package/src/prover/smt/solver/distribute-forall.ts +57 -0
- package/src/prover/smt/solver/dom-simplify.ts +511 -0
- package/src/prover/smt/solver/dt2bv-tactic.ts +260 -0
- package/src/prover/smt/solver/dyn-ack.ts +0 -11
- package/src/prover/smt/solver/e-matching.ts +9 -41
- package/src/prover/smt/solver/elim-small-bv-tactic.ts +129 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +545 -0
- package/src/prover/smt/solver/enode.ts +100 -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 +907 -0
- package/src/prover/smt/solver/euf/euf-solver.ts +1205 -0
- package/src/prover/smt/solver/euf/fpa-solver.ts +317 -0
- package/src/prover/smt/solver/euf/mam.ts +1050 -0
- package/src/prover/smt/solver/euf/q-ematch.ts +830 -0
- package/src/prover/smt/solver/euf/q-mbi.ts +587 -0
- package/src/prover/smt/solver/euf/q-model-fixer.ts +296 -0
- package/src/prover/smt/solver/euf/q-solver.ts +361 -0
- package/src/prover/smt/solver/euf/th-solver.ts +335 -0
- package/src/prover/smt/solver/euf/th-solvers.ts +30 -0
- package/src/prover/smt/solver/expr-ref.ts +0 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +26 -7
- package/src/prover/smt/solver/expr2polynomial.ts +146 -0
- package/src/prover/smt/solver/factor.ts +141 -0
- package/src/prover/smt/solver/fd-solver.ts +265 -0
- package/src/prover/smt/solver/fingerprints.ts +15 -26
- package/src/prover/smt/solver/fix-dl-var.ts +148 -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 +640 -0
- package/src/prover/smt/solver/fpa2bv-converter.ts +2249 -0
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +348 -0
- package/src/prover/smt/solver/fpa2bv-tactic.ts +73 -0
- package/src/prover/smt/solver/goal.ts +176 -28
- package/src/prover/smt/solver/goal2nlsat.ts +189 -0
- package/src/prover/smt/solver/guard-set.ts +219 -0
- package/src/prover/smt/solver/hash.ts +0 -9
- package/src/prover/smt/solver/hashtable.ts +26 -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 +112 -132
- 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 +345 -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 +11 -30
- package/src/prover/smt/solver/lp/core-solver.ts +23 -29
- package/src/prover/smt/solver/lp/cross-nested.ts +5 -20
- 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 +69 -82
- package/src/prover/smt/solver/lp/lar-term.ts +0 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +0 -14
- package/src/prover/smt/solver/lp/maximize-term.ts +76 -52
- package/src/prover/smt/solver/lp/nex-creator.ts +4 -28
- package/src/prover/smt/solver/lp/nex.ts +0 -6
- 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 +91 -135
- 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 +22 -72
- 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 +123 -112
- package/src/prover/smt/solver/lp/numeric-pair.ts +0 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +0 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +1 -14
- package/src/prover/smt/solver/lp/pdd-solver.ts +2 -33
- package/src/prover/smt/solver/lp/pdd.ts +7 -70
- 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 +309 -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 +105 -0
- package/src/prover/smt/solver/maxsmt.ts +92 -0
- package/src/prover/smt/solver/mbp/mbp-arith.ts +467 -0
- package/src/prover/smt/solver/mbp/mbp-basic-tg.ts +101 -0
- package/src/prover/smt/solver/mbp/mbp-plugin.ts +287 -0
- package/src/prover/smt/solver/mbp/mbp-qel.ts +48 -0
- package/src/prover/smt/solver/mbp/mbp-solve-plugin.ts +271 -0
- package/src/prover/smt/solver/mbp/mbp-term-graph.ts +606 -0
- package/src/prover/smt/solver/model-based-opt.ts +844 -0
- package/src/prover/smt/solver/model-checker.ts +19 -62
- package/src/prover/smt/solver/model-evaluator.ts +190 -40
- package/src/prover/smt/solver/model-finder.ts +14 -32
- package/src/prover/smt/solver/model-generator.ts +56 -40
- 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 +711 -0
- package/src/prover/smt/solver/mus.ts +51 -0
- package/src/prover/smt/solver/muz/dl-context.ts +404 -0
- package/src/prover/smt/solver/muz/dl-mk-bit-blast.ts +97 -0
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +167 -0
- package/src/prover/smt/solver/muz/dl-mk-elim-term-ite.ts +125 -0
- package/src/prover/smt/solver/muz/dl-mk-interp-tail-simplifier.ts +299 -0
- package/src/prover/smt/solver/muz/dl-mk-rule-inliner.ts +455 -0
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +340 -0
- package/src/prover/smt/solver/muz/dl-mk-subsumption-checker.ts +163 -0
- package/src/prover/smt/solver/muz/dl-rule-set.ts +273 -0
- package/src/prover/smt/solver/muz/dl-rule-transformer.ts +123 -0
- package/src/prover/smt/solver/muz/dl-rule.ts +496 -0
- package/src/prover/smt/solver/muz/hnf.ts +201 -0
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +176 -0
- package/src/prover/smt/solver/muz/horn-tactic.ts +201 -0
- package/src/prover/smt/solver/muz/rule-properties.ts +337 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +1406 -0
- package/src/prover/smt/solver/muz/spacer-dl-interface.ts +52 -0
- package/src/prover/smt/solver/muz/spacer-generalizers.ts +241 -0
- package/src/prover/smt/solver/muz/spacer-manager.ts +127 -0
- package/src/prover/smt/solver/muz/spacer-pdr.ts +218 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +333 -0
- package/src/prover/smt/solver/muz/spacer-util.ts +282 -0
- package/src/prover/smt/solver/muz/substitution.ts +203 -0
- package/src/prover/smt/solver/nla2bv-tactic.ts +285 -0
- package/src/prover/smt/solver/nlqsat.ts +484 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +177 -160
- package/src/prover/smt/solver/nlsat/atoms.ts +24 -24
- package/src/prover/smt/solver/nlsat/evaluator.ts +16 -22
- package/src/prover/smt/solver/nlsat/explain.ts +65 -69
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -51
- package/src/prover/smt/solver/nlsat/levelwise.ts +48 -135
- package/src/prover/smt/solver/nlsat/mpbq.ts +47 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +29 -161
- package/src/prover/smt/solver/nlsat/solver.ts +241 -110
- package/src/prover/smt/solver/nlsat/transcendental-eval.ts +310 -0
- package/src/prover/smt/solver/nlsat/transcendentals.ts +367 -0
- package/src/prover/smt/solver/nlsat/types.ts +0 -9
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -47
- package/src/prover/smt/solver/nlsat/upolynomial.ts +10 -93
- package/src/prover/smt/solver/nlsat-tactic.ts +82 -0
- package/src/prover/smt/solver/nnf.ts +107 -60
- package/src/prover/smt/solver/normalize-bounds.ts +53 -0
- package/src/prover/smt/solver/occf.ts +97 -0
- package/src/prover/smt/solver/opt-context.ts +787 -0
- package/src/prover/smt/solver/opt-nlsat.ts +375 -0
- package/src/prover/smt/solver/opt-pareto.ts +282 -0
- package/src/prover/smt/solver/opt-preprocess.ts +101 -0
- package/src/prover/smt/solver/opt-solver.ts +308 -0
- package/src/prover/smt/solver/opt-value.ts +55 -0
- package/src/prover/smt/solver/optsmt.ts +692 -0
- package/src/prover/smt/solver/parallel-tactic.ts +299 -0
- package/src/prover/smt/solver/pattern-inference.ts +21 -26
- package/src/prover/smt/solver/pb-rewriter.ts +284 -0
- package/src/prover/smt/solver/pb2bv-tactic.ts +540 -0
- package/src/prover/smt/solver/poly-rewriter.ts +204 -79
- package/src/prover/smt/solver/probes.ts +512 -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/qe-arith-plugin.ts +1098 -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 +39 -49
- package/src/prover/smt/solver/qe-mbp.ts +270 -0
- package/src/prover/smt/solver/qe.ts +1498 -0
- package/src/prover/smt/solver/qel.ts +25 -0
- package/src/prover/smt/solver/qi-queue.ts +0 -16
- package/src/prover/smt/solver/qsat.ts +814 -0
- package/src/prover/smt/solver/quant-hoist.ts +196 -0
- package/src/prover/smt/solver/quant-tactics.ts +17 -74
- package/src/prover/smt/solver/quantifier-analyzer.ts +26 -47
- package/src/prover/smt/solver/quantifier-manager.ts +8 -23
- 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 +261 -0
- package/src/prover/smt/solver/recfun-rewriter.ts +107 -0
- package/src/prover/smt/solver/reduce-args.ts +225 -0
- package/src/prover/smt/solver/reduce-bv-size.ts +119 -0
- package/src/prover/smt/solver/ref-vector.ts +0 -6
- package/src/prover/smt/solver/relevancy.ts +2 -16
- package/src/prover/smt/solver/rewriter-tpl.ts +52 -129
- package/src/prover/smt/solver/rewriter.ts +477 -120
- package/src/prover/smt/solver/rlimit.ts +39 -21
- package/src/prover/smt/solver/sat/asymm-branch.ts +325 -0
- package/src/prover/smt/solver/sat/big.ts +177 -0
- package/src/prover/smt/solver/sat/clause-use-list.ts +71 -0
- package/src/prover/smt/solver/sat/clause.ts +203 -0
- package/src/prover/smt/solver/sat/cleaner.ts +94 -0
- package/src/prover/smt/solver/sat/config.ts +122 -0
- package/src/prover/smt/solver/sat/consequences.ts +203 -0
- package/src/prover/smt/solver/sat/elim-eqs.ts +142 -0
- package/src/prover/smt/solver/sat/goal2sat.ts +526 -0
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +378 -0
- package/src/prover/smt/solver/sat/model-converter.ts +136 -0
- package/src/prover/smt/solver/sat/pb-constraint.ts +261 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +1577 -0
- package/src/prover/smt/solver/sat/probing.ts +170 -0
- package/src/prover/smt/solver/sat/sat-tactic.ts +43 -0
- package/src/prover/smt/solver/sat/sat2goal.ts +165 -0
- package/src/prover/smt/solver/sat/scc.ts +142 -0
- package/src/prover/smt/solver/sat/simplifier.ts +1618 -0
- package/src/prover/smt/solver/sat/solver.ts +2127 -0
- package/src/prover/smt/solver/sat/var-queue.ts +117 -0
- package/src/prover/smt/solver/sat/watch-list.ts +140 -0
- package/src/prover/smt/solver/search-tree.ts +284 -0
- package/src/prover/smt/solver/seq-axioms.ts +1010 -0
- package/src/prover/smt/solver/seq-decl-plugin.ts +819 -0
- package/src/prover/smt/solver/seq-derive.ts +1301 -0
- package/src/prover/smt/solver/seq-eq-approx.ts +236 -0
- package/src/prover/smt/solver/seq-eq-solver.ts +439 -0
- package/src/prover/smt/solver/seq-factory.ts +89 -0
- package/src/prover/smt/solver/seq-monadic.ts +728 -0
- package/src/prover/smt/solver/seq-range-predicate.ts +235 -0
- package/src/prover/smt/solver/seq-re-rewriter.ts +1170 -0
- package/src/prover/smt/solver/seq-re-util.ts +758 -0
- package/src/prover/smt/solver/seq-regex-bisim.ts +144 -0
- package/src/prover/smt/solver/seq-regex-live.ts +200 -0
- package/src/prover/smt/solver/seq-rewriter.ts +2402 -0
- package/src/prover/smt/solver/seq-skolem.ts +317 -0
- package/src/prover/smt/solver/seq-subset.ts +165 -0
- package/src/prover/smt/solver/seq-view-witness.ts +353 -0
- package/src/prover/smt/solver/smt-consequences.ts +297 -0
- package/src/prover/smt/solver/smt-kernel.ts +83 -0
- package/src/prover/smt/solver/smt-logics.ts +66 -0
- package/src/prover/smt/solver/smt-setup.ts +496 -0
- package/src/prover/smt/solver/smt2-printer.ts +765 -0
- package/src/prover/smt/solver/smtlib-parser.ts +3140 -365
- package/src/prover/smt/solver/smtlib-script.ts +1631 -0
- package/src/prover/smt/solver/solve-eqs.ts +929 -0
- package/src/prover/smt/solver/solver.ts +119 -39
- 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 +1986 -0
- package/src/prover/smt/solver/term-enumeration.ts +205 -0
- package/src/prover/smt/solver/theory-array.ts +1240 -0
- package/src/prover/smt/solver/theory-bv.ts +1200 -0
- package/src/prover/smt/solver/theory-char.ts +355 -0
- package/src/prover/smt/solver/theory-datatype.ts +598 -0
- package/src/prover/smt/solver/theory-finite-set.ts +30 -0
- package/src/prover/smt/solver/theory-fpa.ts +389 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +55 -25
- package/src/prover/smt/solver/theory-lra-bounds.ts +31 -11
- package/src/prover/smt/solver/theory-lra-final-check.ts +59 -91
- package/src/prover/smt/solver/theory-lra-internalize.ts +94 -53
- package/src/prover/smt/solver/theory-lra-model.ts +23 -53
- package/src/prover/smt/solver/theory-lra-propagate.ts +24 -40
- package/src/prover/smt/solver/theory-lra-state.ts +6 -27
- package/src/prover/smt/solver/theory-lra.ts +188 -8
- package/src/prover/smt/solver/theory-pb.ts +934 -0
- package/src/prover/smt/solver/theory-polymorphism.ts +58 -0
- package/src/prover/smt/solver/theory-recfun.ts +307 -0
- package/src/prover/smt/solver/theory-seq-regex.ts +867 -0
- package/src/prover/smt/solver/theory-seq-solve.ts +1373 -0
- package/src/prover/smt/solver/theory-seq-state.ts +871 -0
- package/src/prover/smt/solver/theory-seq.ts +961 -0
- package/src/prover/smt/solver/theory.ts +189 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +485 -0
- package/src/prover/smt/solver/var-subst.ts +37 -39
- package/src/prover/smt/table.ts +3 -10
- package/src/prover/smt/types.ts +146 -0
- package/src/prover/tlapm/cache.ts +67 -41
- 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 +0 -6
- package/src/prover/zenon/expr.ts +8 -28
- package/src/prover/zenon/index-table.ts +26 -59
- package/src/prover/zenon/isar-case.ts +8 -20
- package/src/prover/zenon/isar.ts +35 -65
- 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 +1 -13
- package/src/prover/zenon/proof.ts +0 -11
- package/src/prover/zenon/propositional-rules.ts +0 -7
- package/src/prover/zenon/rules.ts +2 -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 +67 -185
- package/src/runtime.ts +26 -22
- package/src/sany/builtins.ts +2 -5
- package/src/sany/generation.ts +394 -0
- package/src/sany/generator-def-entries.ts +210 -0
- package/src/sany/generator-definitions.ts +686 -0
- package/src/sany/generator-expressions.ts +1100 -0
- package/src/sany/generator-proofs.ts +662 -0
- package/src/sany/generator.ts +191 -2764
- package/src/sany/levels.ts +5 -35
- package/src/sany/lexer.ts +58 -77
- package/src/sany/linter.ts +0 -10
- package/src/sany/modules.ts +1 -5
- package/src/sany/nodes.ts +5 -43
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +32 -69
- package/src/sany/selectors.ts +49 -76
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +35 -117
- package/src/search.ts +671 -169
- package/src/simulate.ts +712 -0
- package/src/spec-description.ts +192 -100
- package/src/standard-definitions.ts +4 -4
- package/src/standard-modules.ts +264 -95
- package/src/state-graph.ts +52 -33
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +267 -100
- package/src/symmetry.ts +35 -27
- package/src/tableau.ts +29 -26
- package/src/tlc/fingerprint.ts +267 -79
- package/src/tlc/jar-data.ts +112 -6
- package/src/tlc/messages.ts +125 -54
- package/src/tlc/order.ts +39 -69
- package/src/tlc/random.ts +37 -49
- package/src/tlc/replay.ts +553 -228
- package/src/tlc/summary.ts +64 -60
- package/src/tlc/tlc-operators.ts +78 -44
- package/src/tlc/tlcext-operators.ts +171 -122
- package/src/tlc/trace-spec.ts +249 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/transfer.ts +22 -25
- package/src/typed-tier.ts +6535 -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 +832 -484
- 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
|
@@ -1,24 +1,30 @@
|
|
|
1
1
|
import {
|
|
2
|
-
createJavaOverrideError,
|
|
3
|
-
defineHigherOrderOperator,
|
|
4
2
|
defineLazyOperator,
|
|
5
3
|
defineOperator,
|
|
6
4
|
defineStateOperator,
|
|
5
|
+
getKindString,
|
|
7
6
|
getOperator,
|
|
8
7
|
getThunk,
|
|
9
8
|
getValue,
|
|
10
9
|
} from "../builtins";
|
|
11
|
-
import {
|
|
10
|
+
import {
|
|
11
|
+
formatRange,
|
|
12
|
+
TlaEndOfInputError,
|
|
13
|
+
TlaEvaluationError,
|
|
14
|
+
TlaModuleError,
|
|
15
|
+
TlaUnsupportedError,
|
|
16
|
+
} from "../errors";
|
|
12
17
|
import { getTlcFingerprint } from "./fingerprint";
|
|
13
|
-
import { formatNestedMessage } from "./messages";
|
|
18
|
+
import { formatMessage, formatNestedMessage, MESSAGE_CODE, MESSAGE_LEVEL } from "./messages";
|
|
14
19
|
import {
|
|
20
|
+
describeRange,
|
|
15
21
|
evaluate,
|
|
16
|
-
expectBoolean,
|
|
17
22
|
getDefinition,
|
|
18
23
|
type Builtin,
|
|
19
24
|
type Environment,
|
|
20
25
|
} from "../evaluate";
|
|
21
26
|
import { getChildren, isLocallyResolved, type Definition, type Expression } from "../ast";
|
|
27
|
+
import { ACTION_LEVEL, CONSTANT_LEVEL, VARIABLE_LEVEL } from "../levels";
|
|
22
28
|
import {
|
|
23
29
|
getNamedRegisters,
|
|
24
30
|
getPossibleCounts,
|
|
@@ -31,26 +37,15 @@ import {
|
|
|
31
37
|
createRecord,
|
|
32
38
|
createSet,
|
|
33
39
|
createTuple,
|
|
40
|
+
formatState,
|
|
34
41
|
formatValue,
|
|
35
|
-
|
|
42
|
+
getFingerprintError,
|
|
36
43
|
getSequenceElements,
|
|
37
44
|
getValueKey,
|
|
38
|
-
isFunctionValue,
|
|
39
45
|
toFiniteSet,
|
|
40
|
-
valuesEqual,
|
|
41
46
|
type Value,
|
|
42
47
|
} from "../values";
|
|
43
48
|
|
|
44
|
-
const OVERRIDE_PARAMETERS =
|
|
45
|
-
"tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel";
|
|
46
|
-
|
|
47
|
-
const ASSERT_ERROR_METHOD = `public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.assertError(${OVERRIDE_PARAMETERS})`;
|
|
48
|
-
|
|
49
|
-
const TRACE_METHOD = `public static tlc2.value.impl.TupleValue tlc2.module.TLCExt.getTrace(${OVERRIDE_PARAMETERS}) throws java.io.IOException`;
|
|
50
|
-
|
|
51
|
-
const PICK_SUCCESSOR_METHOD = `public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.pickSuccessor(${OVERRIDE_PARAMETERS})`;
|
|
52
|
-
|
|
53
|
-
// TLC's record for an action it doesn't store, such as every action in breadth-first search.
|
|
54
49
|
export const createActionRecord = (action: string | undefined) =>
|
|
55
50
|
createRecord([
|
|
56
51
|
["name", action ?? "UnnamedAction"],
|
|
@@ -66,9 +61,17 @@ export const createActionRecord = (action: string | undefined) =>
|
|
|
66
61
|
],
|
|
67
62
|
]);
|
|
68
63
|
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
64
|
+
const counterExamples = new WeakSet<Value & object>();
|
|
65
|
+
|
|
66
|
+
const createCounterExampleRecord = (action: Value[], states: Value[]) => {
|
|
67
|
+
const counterExample = createRecord([
|
|
68
|
+
["action", createSet(action)],
|
|
69
|
+
["state", createSet(states)],
|
|
70
|
+
]);
|
|
71
|
+
counterExamples.add(counterExample);
|
|
72
|
+
return counterExample;
|
|
73
|
+
};
|
|
74
|
+
|
|
72
75
|
export const createCounterExample = (
|
|
73
76
|
stateRecords: Record<string, Value>[],
|
|
74
77
|
actions: Value[],
|
|
@@ -83,10 +86,7 @@ export const createCounterExample = (
|
|
|
83
86
|
const closing = loop
|
|
84
87
|
? [createTuple([states[states.length - 1], loop.action, states[loop.start]])]
|
|
85
88
|
: [];
|
|
86
|
-
return
|
|
87
|
-
["action", createSet([...steps, ...closing])],
|
|
88
|
-
["state", createSet(states)],
|
|
89
|
-
]);
|
|
89
|
+
return createCounterExampleRecord([...steps, ...closing], states);
|
|
90
90
|
};
|
|
91
91
|
|
|
92
92
|
const getRegister = (runtime: CheckerRuntime, key: Value) => {
|
|
@@ -97,7 +97,6 @@ const getRegister = (runtime: CheckerRuntime, key: Value) => {
|
|
|
97
97
|
return undefined;
|
|
98
98
|
};
|
|
99
99
|
|
|
100
|
-
// TLC's TLCSet. TLCExt's TLCGetAndSet is a TLA+ definition that calls it.
|
|
101
100
|
export const setTlcValue = (
|
|
102
101
|
runtime: CheckerRuntime,
|
|
103
102
|
print: (text: string) => void,
|
|
@@ -113,7 +112,7 @@ export const setTlcValue = (
|
|
|
113
112
|
return;
|
|
114
113
|
}
|
|
115
114
|
if (key === "pause") {
|
|
116
|
-
if (value !== true) return;
|
|
115
|
+
if (value !== true || !runtime.pause) return;
|
|
117
116
|
print("Press enter to resume model checking.");
|
|
118
117
|
runtime.pause();
|
|
119
118
|
return;
|
|
@@ -131,33 +130,39 @@ export const setTlcValue = (
|
|
|
131
130
|
);
|
|
132
131
|
};
|
|
133
132
|
|
|
133
|
+
const describeNode = (expression: Expression) =>
|
|
134
|
+
expression.kind === "Number"
|
|
135
|
+
? (expression.text ?? String(expression.value))
|
|
136
|
+
: expression.kind === "Decimal"
|
|
137
|
+
? expression.text
|
|
138
|
+
: describeRange(expression);
|
|
139
|
+
|
|
134
140
|
const isCompleteState = (state: (Value | undefined)[]): state is Value[] =>
|
|
135
141
|
state.every((value) => value !== undefined);
|
|
136
142
|
|
|
137
|
-
const
|
|
138
|
-
createRecord(environment.variables.map((name, index): [string, Value] => [name, state[index]]));
|
|
139
|
-
|
|
140
|
-
const mentionsVariables = (
|
|
143
|
+
const getMentionedLevel = (
|
|
141
144
|
expression: Expression,
|
|
142
145
|
environment: Environment,
|
|
143
146
|
visited: Set<Definition>,
|
|
144
|
-
):
|
|
147
|
+
): number => {
|
|
148
|
+
if (expression.kind === "Prime" || expression.kind === "Unchanged") return ACTION_LEVEL;
|
|
145
149
|
const name =
|
|
146
150
|
expression.kind === "Identifier"
|
|
147
151
|
? expression.name
|
|
148
152
|
: expression.kind === "Apply"
|
|
149
153
|
? expression.operator
|
|
150
154
|
: undefined;
|
|
151
|
-
|
|
152
|
-
if (
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
155
|
+
const isGlobal = name !== undefined && !isLocallyResolved(expression);
|
|
156
|
+
if (isGlobal && environment.variableIndex.has(name)) return VARIABLE_LEVEL;
|
|
157
|
+
const levels = getChildren(expression).map((child) =>
|
|
158
|
+
getMentionedLevel(child, environment, visited),
|
|
159
|
+
);
|
|
160
|
+
const definition = isGlobal ? getDefinition(name, environment) : undefined;
|
|
161
|
+
if (definition && !visited.has(definition)) {
|
|
162
|
+
visited.add(definition);
|
|
163
|
+
levels.push(getMentionedLevel(definition.body, environment, visited));
|
|
159
164
|
}
|
|
160
|
-
return
|
|
165
|
+
return Math.max(CONSTANT_LEVEL, ...levels);
|
|
161
166
|
};
|
|
162
167
|
|
|
163
168
|
export const createTlcExtOperators = (
|
|
@@ -172,23 +177,11 @@ export const createTlcExtOperators = (
|
|
|
172
177
|
return caches;
|
|
173
178
|
};
|
|
174
179
|
return [
|
|
175
|
-
defineOperator("AssertEq", 2, (args) => {
|
|
176
|
-
const left = getValue(args, 0, "AssertEq");
|
|
177
|
-
const right = getValue(args, 1, "AssertEq");
|
|
178
|
-
const isEqual = valuesEqual(left, right);
|
|
179
|
-
if (!isEqual) {
|
|
180
|
-
print(formatValue("Assertion failed", true));
|
|
181
|
-
print(formatValue(left, true));
|
|
182
|
-
print(formatValue(right, true));
|
|
183
|
-
}
|
|
184
|
-
return isEqual;
|
|
185
|
-
}),
|
|
186
180
|
defineLazyOperator("AssertError", 2, (args) => {
|
|
187
181
|
const message = getOperator(args, 0, "AssertError").expression;
|
|
188
182
|
if (message && message.kind !== "String") {
|
|
189
|
-
throw
|
|
190
|
-
|
|
191
|
-
`In computing AssertError, a non-string expression (line ${message.location.line}, col ${message.location.column}) was used as the err of an AssertError(err, exp).`,
|
|
183
|
+
throw new TlaEvaluationError(
|
|
184
|
+
`In computing AssertError, a non-string expression (${describeNode(message)}) was used as the err of an AssertError(err, exp).`,
|
|
192
185
|
);
|
|
193
186
|
}
|
|
194
187
|
const expected = getThunk(args, 0, "AssertError")();
|
|
@@ -202,57 +195,43 @@ export const createTlcExtOperators = (
|
|
|
202
195
|
}
|
|
203
196
|
return false;
|
|
204
197
|
}),
|
|
205
|
-
defineStateOperator(
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
|
|
216
|
-
|
|
217
|
-
|
|
218
|
-
update.call([previous, getValue(args, 2, "TLCGetAndSet")]),
|
|
219
|
-
);
|
|
220
|
-
return previous;
|
|
221
|
-
}),
|
|
222
|
-
isStateLevel: true,
|
|
223
|
-
},
|
|
224
|
-
defineStateOperator("Trace", 0, (_, context) => {
|
|
225
|
-
const state = context?.state;
|
|
226
|
-
if (!context || !state || !isCompleteState(state)) {
|
|
227
|
-
const unassigned = (context?.environment.variables ?? []).filter(
|
|
228
|
-
(_, index) => state?.[index] === undefined,
|
|
229
|
-
);
|
|
230
|
-
throw createJavaOverrideError(
|
|
231
|
-
TRACE_METHOD,
|
|
198
|
+
defineStateOperator(
|
|
199
|
+
"TLCGetOrDefault",
|
|
200
|
+
2,
|
|
201
|
+
(args) =>
|
|
202
|
+
getRegister(runtime, getValue(args, 0, "TLCGetOrDefault")) ??
|
|
203
|
+
getValue(args, 1, "TLCGetOrDefault"),
|
|
204
|
+
),
|
|
205
|
+
defineStateOperator("Trace", 0, (_args, context) => {
|
|
206
|
+
const variables = context?.environment.variables ?? [];
|
|
207
|
+
const state = context?.state ?? variables.map(() => undefined);
|
|
208
|
+
if (!context || !isCompleteState(state)) {
|
|
209
|
+
const unassigned = variables.filter((_name, index) => state[index] === undefined);
|
|
210
|
+
throw new TlaEvaluationError(
|
|
232
211
|
`In evaluating TLCExt!Trace, the state is not completely specified yet (variable${unassigned.length > 1 ? "s" : ""} ${unassigned.join(", ")} undefined).`,
|
|
233
212
|
);
|
|
234
213
|
}
|
|
214
|
+
if (!context.state) return createTuple([createRecord([])]);
|
|
235
215
|
return createTuple(
|
|
236
|
-
runtime.getBehavior(state).map((step) =>
|
|
216
|
+
runtime.getBehavior(state).map((step) => {
|
|
217
|
+
const fields = context.environment.variables.map((name, index): [string, Value] => [
|
|
218
|
+
name,
|
|
219
|
+
step[index],
|
|
220
|
+
]);
|
|
221
|
+
const action = runtime.getSimulationValue?.("action", step);
|
|
222
|
+
return createRecord(action === undefined ? fields : [["_action", action], ...fields]);
|
|
223
|
+
}),
|
|
237
224
|
);
|
|
238
225
|
}),
|
|
239
226
|
defineStateOperator(
|
|
240
227
|
"CounterExample",
|
|
241
228
|
0,
|
|
242
|
-
() =>
|
|
243
|
-
runtime.counterExample ??
|
|
244
|
-
createRecord([
|
|
245
|
-
["action", createSet([])],
|
|
246
|
-
["state", createSet([])],
|
|
247
|
-
]),
|
|
229
|
+
() => runtime.counterExample ?? createCounterExampleRecord([], []),
|
|
248
230
|
),
|
|
249
231
|
defineOperator("ToTrace", 1, (args) => {
|
|
250
232
|
const counterExample = getValue(args, 0, "ToTrace");
|
|
251
|
-
if (
|
|
252
|
-
|
|
253
|
-
!valuesEqual(getDomain(counterExample), createSet(["action", "state"]))
|
|
254
|
-
) {
|
|
255
|
-
throw new TlaEvaluationError(
|
|
233
|
+
if (typeof counterExample !== "object" || !counterExamples.has(counterExample)) {
|
|
234
|
+
throw new TlaModuleError(
|
|
256
235
|
`The argument of ToTrace should be a CounterExample, but instead it is:\n${formatValue(counterExample)}`,
|
|
257
236
|
);
|
|
258
237
|
}
|
|
@@ -272,31 +251,84 @@ export const createTlcExtOperators = (
|
|
|
272
251
|
}
|
|
273
252
|
return createModelValue(name);
|
|
274
253
|
}),
|
|
275
|
-
|
|
276
|
-
|
|
277
|
-
|
|
278
|
-
|
|
279
|
-
|
|
280
|
-
|
|
281
|
-
throw createJavaOverrideError(
|
|
282
|
-
PICK_SUCCESSOR_METHOD,
|
|
283
|
-
'Cannot invoke "tlc2.value.IValue.fingerPrint(long)" because "minVals[i]" is null',
|
|
284
|
-
);
|
|
285
|
-
}
|
|
286
|
-
if (runtime.isSeen(next)) return true;
|
|
287
|
-
if (expectBoolean(getThunk(args, 0, "PickSuccessor")(), "the condition of PickSuccessor")) {
|
|
288
|
-
return true;
|
|
254
|
+
defineLazyOperator("TLCDefer", 1, (args, context) => {
|
|
255
|
+
const expression = getOperator(args, 0, "TLCDefer").expression;
|
|
256
|
+
if (context && expression) {
|
|
257
|
+
runtime.deferred = (next) => {
|
|
258
|
+
evaluate(expression, { ...context, next });
|
|
259
|
+
};
|
|
289
260
|
}
|
|
290
|
-
|
|
291
|
-
"PickSuccessor needs interactive input to extend the behavior with a new state",
|
|
292
|
-
);
|
|
261
|
+
return true;
|
|
293
262
|
}),
|
|
263
|
+
defineOperator("TLCNoOp", 1, (args) => getValue(args, 0, "TLCNoOp")),
|
|
264
|
+
{
|
|
265
|
+
...defineLazyOperator("PickSuccessor", 1, (args, context) => {
|
|
266
|
+
// Deviation from TLC: TLCExt#pickSuccessor fingerprints a partial successor and fails, where TLCExt.tla promises TRUE.
|
|
267
|
+
const next = context?.next ?? (context?.environment.variables ?? []).map(() => undefined);
|
|
268
|
+
if (!isCompleteState(next)) return true;
|
|
269
|
+
if (context?.next && runtime.isSeen(next)) return true;
|
|
270
|
+
const guard = getOperator(args, 0, "PickSuccessor");
|
|
271
|
+
const isPicked = guard.call([]);
|
|
272
|
+
if (typeof isPicked !== "boolean") {
|
|
273
|
+
throw new TlaEvaluationError(
|
|
274
|
+
`In evaluating TLCExt!PickSuccessor, a non-boolean expression (${getKindString(isPicked)}) was used as the condition of an IF.\n${guard.expression ? describeNode(guard.expression) : ""}`,
|
|
275
|
+
);
|
|
276
|
+
}
|
|
277
|
+
if (isPicked || !context?.next || !context.state || !isCompleteState(context.state)) {
|
|
278
|
+
return true;
|
|
279
|
+
}
|
|
280
|
+
const state = context.state;
|
|
281
|
+
const action = runtime.getSuccessorAction(state, next);
|
|
282
|
+
const printOverride = (text: string) =>
|
|
283
|
+
print(
|
|
284
|
+
formatMessage(
|
|
285
|
+
runtime.isTool,
|
|
286
|
+
MESSAGE_CODE.moduleOverrideStdout,
|
|
287
|
+
MESSAGE_LEVEL.none,
|
|
288
|
+
text,
|
|
289
|
+
),
|
|
290
|
+
);
|
|
291
|
+
while (true) {
|
|
292
|
+
printOverride(
|
|
293
|
+
`Extend behavior of length ${runtime.getLevel(state)} with a "${action?.name}" step [<Action ${action?.location.range && formatRange(action.location.range)}>]? (Yes/no/explored/states/diff):`,
|
|
294
|
+
);
|
|
295
|
+
const answer = runtime.readLine?.();
|
|
296
|
+
// Deviation from TLC: at the end of standard input, TLC's Scanner leaks a NoSuchElementException.
|
|
297
|
+
if (answer === undefined) throw new TlaEndOfInputError();
|
|
298
|
+
if (/^[\0-\x20]*$/.test(answer) || answer.toLowerCase().startsWith("y")) return true;
|
|
299
|
+
if (answer[0] === "s") {
|
|
300
|
+
printOverride(
|
|
301
|
+
`${formatState(runtime.toRecord(state)).trimEnd()}\n~>\n${formatState(runtime.toRecord(next)).trimEnd()}`,
|
|
302
|
+
);
|
|
303
|
+
} else if (answer[0] === "d") {
|
|
304
|
+
printOverride(formatState(runtime.toRecord(next), runtime.toRecord(state)));
|
|
305
|
+
} else if (answer[0] === "e") {
|
|
306
|
+
if (runtime.getSimulationValue === undefined) {
|
|
307
|
+
throw new TlaUnsupportedError(
|
|
308
|
+
"tla-ts can't mark a state explored while it checks a model.",
|
|
309
|
+
);
|
|
310
|
+
}
|
|
311
|
+
printOverride(
|
|
312
|
+
"Marking a state explored is unsupported by the current TLC mode. Is TLC running in simulation mode?",
|
|
313
|
+
);
|
|
314
|
+
} else if (answer[0] === "n") return false;
|
|
315
|
+
}
|
|
316
|
+
}),
|
|
317
|
+
isActionLevel: true,
|
|
318
|
+
},
|
|
294
319
|
defineLazyOperator("TLCCache", 2, (args, context) => {
|
|
295
320
|
const expression = getOperator(args, 0, "TLCCache");
|
|
296
321
|
const closure = getValueKey(getThunk(args, 1, "TLCCache")());
|
|
297
322
|
const source = expression.expression;
|
|
298
323
|
if (!source || !context) return expression.call([]);
|
|
299
|
-
const
|
|
324
|
+
const level = getMentionedLevel(source, context.environment, new Set());
|
|
325
|
+
if (level === ACTION_LEVEL) return expression.call([]);
|
|
326
|
+
const isStateLevel = level === VARIABLE_LEVEL;
|
|
327
|
+
// TLC's model checker keeps no cache in a state, so its TLA+ definition evaluates it again.
|
|
328
|
+
if (isStateLevel && context.state && runtime.getSimulationValue === undefined) {
|
|
329
|
+
expression.call([]);
|
|
330
|
+
return expression.call([]);
|
|
331
|
+
}
|
|
300
332
|
const caches = isStateLevel && context.state ? getStateCaches(context.state) : globalCaches;
|
|
301
333
|
const cache = caches.get(source) ?? new Map<string, Value>();
|
|
302
334
|
caches.set(source, cache);
|
|
@@ -306,24 +338,41 @@ export const createTlcExtOperators = (
|
|
|
306
338
|
cache.set(closure, value);
|
|
307
339
|
return value;
|
|
308
340
|
}),
|
|
309
|
-
defineOperator("TLCFP", 1, (args) =>
|
|
310
|
-
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
315
|
-
|
|
316
|
-
|
|
341
|
+
defineOperator("TLCFP", 1, (args) => {
|
|
342
|
+
const value = getValue(args, 0, "TLCFP");
|
|
343
|
+
const error = getFingerprintError(value);
|
|
344
|
+
if (error) throw error;
|
|
345
|
+
return Number(BigInt.asIntN(32, getTlcFingerprint([value])));
|
|
346
|
+
}),
|
|
347
|
+
defineLazyOperator("TLCEvalDefinition", 1, (args, context) => {
|
|
348
|
+
const name = getThunk(args, 0, "TLCEvalDefinition")();
|
|
349
|
+
if (typeof name !== "string") {
|
|
350
|
+
throw new TlaModuleError(
|
|
351
|
+
`The argument of TLCEvalDefinition should be a string, but instead it is:\n${formatValue(name)}`,
|
|
352
|
+
);
|
|
353
|
+
}
|
|
354
|
+
const definition = context ? getDefinition(name, context.environment) : undefined;
|
|
355
|
+
const builtin = definition ? undefined : context?.environment.builtins.get(name);
|
|
356
|
+
if (builtin?.arity === 0) return builtin.evaluate([], context);
|
|
357
|
+
if (!definition || !context) {
|
|
317
358
|
throw new TlaModuleError(
|
|
318
359
|
`The argument of TLCEvalDefinition should be a name of a definition reachable from the root module, but instead it is:\n${formatValue(name)}`,
|
|
319
360
|
);
|
|
320
361
|
}
|
|
321
362
|
if (definition.kind === "Operator" && definition.params.length > 0) {
|
|
363
|
+
const parameters = definition.params.map((param) =>
|
|
364
|
+
param.arity === 0
|
|
365
|
+
? param.name
|
|
366
|
+
: `${param.name}(${Array.from({ length: param.arity }, () => "_").join(",")})`,
|
|
367
|
+
);
|
|
368
|
+
// TLC's message template puts another "a" before the expected kind.
|
|
322
369
|
throw new TlaModuleError(
|
|
323
|
-
`The argument of TLCEvalDefinition should be a zero-arity definition, but instead it is:\n${name}`,
|
|
370
|
+
`The argument of TLCEvalDefinition should be a a zero-arity definition, but instead it is:\n${name}(${parameters.join(", ")})`,
|
|
324
371
|
);
|
|
325
372
|
}
|
|
326
|
-
return
|
|
373
|
+
return definition.kind === "Operator"
|
|
374
|
+
? evaluate(definition.body, context)
|
|
375
|
+
: evaluate({ kind: "Identifier", name, location: definition.location }, context);
|
|
327
376
|
}),
|
|
328
377
|
];
|
|
329
378
|
};
|
|
@@ -0,0 +1,249 @@
|
|
|
1
|
+
import { getJavaHashCode } from "../java-hash";
|
|
2
|
+
import { formatValue, type Value } from "../values";
|
|
3
|
+
import { zeroPad } from "./messages";
|
|
4
|
+
|
|
5
|
+
interface TraceSpecInput {
|
|
6
|
+
module: string;
|
|
7
|
+
specName: string;
|
|
8
|
+
rawConstants: string[];
|
|
9
|
+
states: Record<string, Value>[];
|
|
10
|
+
loopStart: number | undefined;
|
|
11
|
+
modelValues: string[];
|
|
12
|
+
isDefined: (name: string) => boolean;
|
|
13
|
+
}
|
|
14
|
+
|
|
15
|
+
const INDENT = " ";
|
|
16
|
+
const SEPARATOR = "\n----\n";
|
|
17
|
+
const CLOSING_TAG = `${"=".repeat(77)}\n`;
|
|
18
|
+
const LASSO_START = "_TTraceLassoStart";
|
|
19
|
+
const LASSO_END = "_TTraceLassoEnd";
|
|
20
|
+
|
|
21
|
+
const getHashMapHash = (text: string) => {
|
|
22
|
+
const hash = getJavaHashCode(text);
|
|
23
|
+
return hash ^ (hash >>> 16);
|
|
24
|
+
};
|
|
25
|
+
|
|
26
|
+
const getHashOrder = (names: string[]) => {
|
|
27
|
+
const unique = [...new Set(names)];
|
|
28
|
+
const capacity = 2 ** Math.max(4, Math.ceil(Math.log2(unique.length / 0.75)));
|
|
29
|
+
return unique
|
|
30
|
+
.map((name, index) => ({ name, index, bucket: getHashMapHash(name) & (capacity - 1) }))
|
|
31
|
+
.sort((left, right) => left.bucket - right.bucket || left.index - right.index)
|
|
32
|
+
.map((entry) => entry.name);
|
|
33
|
+
};
|
|
34
|
+
|
|
35
|
+
const formatJavaDate = (date: Date) => {
|
|
36
|
+
const getPart = (options: Intl.DateTimeFormatOptions, type: Intl.DateTimeFormatPartTypes) =>
|
|
37
|
+
new Intl.DateTimeFormat("en-US", options).formatToParts(date).find((part) => part.type === type)
|
|
38
|
+
?.value;
|
|
39
|
+
return `${getPart({ weekday: "short" }, "weekday")} ${getPart({ month: "short" }, "month")} ${zeroPad(date.getDate())} ${zeroPad(date.getHours())}:${zeroPad(date.getMinutes())}:${zeroPad(date.getSeconds())} ${getPart({ timeZoneName: "short" }, "timeZoneName")} ${date.getFullYear()}`;
|
|
40
|
+
};
|
|
41
|
+
|
|
42
|
+
const splitLines = (text: string) => {
|
|
43
|
+
const lines = text.split("\n");
|
|
44
|
+
while (lines.length > 1 && lines[lines.length - 1] === "") lines.pop();
|
|
45
|
+
return lines;
|
|
46
|
+
};
|
|
47
|
+
|
|
48
|
+
const indent = (text: string, depth: number) => {
|
|
49
|
+
const prefix = INDENT.repeat(depth);
|
|
50
|
+
return prefix + splitLines(text).join(`\n${prefix}`);
|
|
51
|
+
};
|
|
52
|
+
|
|
53
|
+
const getPrimer = (module: string, extendedModules: string[]) =>
|
|
54
|
+
`---- MODULE ${module} ----\nEXTENDS ${extendedModules.join(", ")}\n\n`;
|
|
55
|
+
|
|
56
|
+
const getConjunction = (state: [string, string][], prefix?: string) =>
|
|
57
|
+
indent(
|
|
58
|
+
[
|
|
59
|
+
...(prefix === undefined ? [] : [prefix]),
|
|
60
|
+
...state.map(([name, value]) => `${name} = (${value})`),
|
|
61
|
+
].join("\n/\\\n"),
|
|
62
|
+
2,
|
|
63
|
+
);
|
|
64
|
+
|
|
65
|
+
const getInstance = (name: string, module: string, definition: string) =>
|
|
66
|
+
`${name} ==\n${INDENT}LET ${module} == INSTANCE ${module}\n${INDENT}IN ${module}!${definition}\n----\n`;
|
|
67
|
+
|
|
68
|
+
const getExpressionStub = (specName: string, variables: string[]) => {
|
|
69
|
+
const variable = variables[0];
|
|
70
|
+
const examples =
|
|
71
|
+
variable === undefined
|
|
72
|
+
? ""
|
|
73
|
+
: `\\* ,_${variable}Unchanged |-> ${variable} = ${variable}'
|
|
74
|
+
|
|
75
|
+
\\* Format the \`${variable}\` variable as Json value.
|
|
76
|
+
\\* ,_${variable}Json |->
|
|
77
|
+
\\* LET J == INSTANCE Json
|
|
78
|
+
\\* IN J!ToJson(${variable})
|
|
79
|
+
|
|
80
|
+
\\* Lastly, you may build expressions over arbitrary sets of states by
|
|
81
|
+
\\* leveraging the _TETrace operator. For example, this is how to
|
|
82
|
+
\\* count the number of times a spec variable changed up to the current
|
|
83
|
+
\\* state in the trace.
|
|
84
|
+
\\* ,_${variable}ModCount |->
|
|
85
|
+
\\* LET F[s \\in DOMAIN _TETrace] ==
|
|
86
|
+
\\* IF s = 1 THEN 0
|
|
87
|
+
\\* ELSE IF _TETrace[s].${variable} # _TETrace[s-1].${variable}
|
|
88
|
+
\\* THEN 1 + F[s-1] ELSE F[s-1]
|
|
89
|
+
\\* IN F[_TEPosition - 1]
|
|
90
|
+
`;
|
|
91
|
+
const body = `\\* To hide variables of the \`${specName}\` spec from the error trace,
|
|
92
|
+
\\* remove the variables below. The trace will be written in the order
|
|
93
|
+
\\* of the fields of this record.
|
|
94
|
+
${variables.map((name) => `${name} |-> ${name}`).join("\n,")}
|
|
95
|
+
|
|
96
|
+
\\* Put additional constant-, state-, and action-level expressions here:
|
|
97
|
+
\\* ,_stateNumber |-> _TEPosition
|
|
98
|
+
${examples}`;
|
|
99
|
+
return `expression == \n${INDENT}[\n${indent(body, 2)}\n${INDENT}]\n\n`;
|
|
100
|
+
};
|
|
101
|
+
|
|
102
|
+
export const writeTraceSpec = (input: TraceSpecInput) => {
|
|
103
|
+
const loopStart = input.loopStart;
|
|
104
|
+
const states = input.states.map((state) =>
|
|
105
|
+
getHashOrder(Object.keys(state)).map((name): [string, string] => [
|
|
106
|
+
name,
|
|
107
|
+
formatValue(state[name]),
|
|
108
|
+
]),
|
|
109
|
+
);
|
|
110
|
+
if (states.length + (loopStart === undefined ? 0 : 1) <= 1) return undefined;
|
|
111
|
+
const variables = Object.keys(input.states[0]);
|
|
112
|
+
const specName = input.specName;
|
|
113
|
+
const final = states[states.length - 1];
|
|
114
|
+
const isStuttering = loopStart === states.length - 1;
|
|
115
|
+
const isLasso = loopStart !== undefined && !isStuttering;
|
|
116
|
+
|
|
117
|
+
const declaredNames = new Set(input.rawConstants.map((line) => line.split(" = ")[0]));
|
|
118
|
+
const constantLines = [
|
|
119
|
+
...input.rawConstants.map((line) => indent(line, 1)),
|
|
120
|
+
...input.modelValues
|
|
121
|
+
.filter((name) => !declaredNames.has(name))
|
|
122
|
+
.map((name) => indent(`${name} = ${name}`, 1)),
|
|
123
|
+
...(isLasso ? [`${LASSO_START} = ${loopStart + 1}`, `${LASSO_END} = ${states.length}`] : []),
|
|
124
|
+
];
|
|
125
|
+
const teConstants = [
|
|
126
|
+
...input.modelValues.filter((name) => !input.isDefined(name)),
|
|
127
|
+
...(isLasso ? [LASSO_START, LASSO_END] : []),
|
|
128
|
+
];
|
|
129
|
+
const teConstantsModule = `${specName}_TEConstants`;
|
|
130
|
+
const constantModules = getHashOrder([
|
|
131
|
+
"TLC",
|
|
132
|
+
...(teConstants.length > 0 ? [teConstantsModule] : []),
|
|
133
|
+
]);
|
|
134
|
+
const extendedModules = getHashOrder([
|
|
135
|
+
"Toolbox",
|
|
136
|
+
"TLCExt",
|
|
137
|
+
"Naturals",
|
|
138
|
+
"Sequences",
|
|
139
|
+
...constantModules,
|
|
140
|
+
specName,
|
|
141
|
+
]);
|
|
142
|
+
const expressionModule = `${specName}_TEExpression`;
|
|
143
|
+
const traceModule = `${specName}_TETrace`;
|
|
144
|
+
|
|
145
|
+
const property = isStuttering
|
|
146
|
+
? {
|
|
147
|
+
config: "\nPROPERTY\n _prop\n",
|
|
148
|
+
definition: `\n_prop ==\n${INDENT}~<>[](\n${getConjunction(final)}\n${INDENT})`,
|
|
149
|
+
}
|
|
150
|
+
: isLasso
|
|
151
|
+
? {
|
|
152
|
+
config: "\nPROPERTY\n _prop\n",
|
|
153
|
+
definition: `\n_prop ==\n${indent(
|
|
154
|
+
`~(([]<>(\n${getConjunction(final)}\n))/\\([]<>(\n${getConjunction(states[loopStart])}\n)))`,
|
|
155
|
+
1,
|
|
156
|
+
)}`,
|
|
157
|
+
}
|
|
158
|
+
: {
|
|
159
|
+
config: "\nINVARIANT\n _inv\n",
|
|
160
|
+
definition: `\n_inv ==\n${INDENT}~(\n${getConjunction(final, 'TLCGet("level") = Len(_TETrace)')}\n${INDENT})`,
|
|
161
|
+
};
|
|
162
|
+
const lassoStep = isLasso
|
|
163
|
+
? `${INDENT}${INDENT} \\/ /\\ i = ${LASSO_END}\n${INDENT}${INDENT} /\\ j = ${LASSO_START}\n`
|
|
164
|
+
: "";
|
|
165
|
+
const next = `_next ==
|
|
166
|
+
/\\ \\E i,j \\in DOMAIN _TETrace:
|
|
167
|
+
/\\ \\/ /\\ j = i + 1
|
|
168
|
+
/\\ i = TLCGet("level")
|
|
169
|
+
${lassoStep}${variables
|
|
170
|
+
.map(
|
|
171
|
+
(name) =>
|
|
172
|
+
` /\\ ${name} = _TETrace[i].${name}\n /\\ ${name}' = _TETrace[j].${name}\n`,
|
|
173
|
+
)
|
|
174
|
+
.join("")}
|
|
175
|
+
\\* Uncomment the ASSUME below to write the states of the error trace
|
|
176
|
+
\\* to the given file in Json format. Note that you can pass any tuple
|
|
177
|
+
\\* to \`JsonSerialize\`. For example, a sub-sequence of _TETrace.
|
|
178
|
+
\\* ASSUME
|
|
179
|
+
\\* LET J == INSTANCE Json
|
|
180
|
+
\\* IN J!JsonSerialize("${input.module}.json", _TETrace)
|
|
181
|
+
|
|
182
|
+
`;
|
|
183
|
+
const isViewed =
|
|
184
|
+
isLasso && new Set(states.map((state) => JSON.stringify(state))).size < states.length;
|
|
185
|
+
const view = isViewed
|
|
186
|
+
? {
|
|
187
|
+
config: "\nVIEW\n _view\n",
|
|
188
|
+
definition: `\n_view ==\n${INDENT}<<${variables.join(", ")}, IF TLCGet("level") = ${LASSO_END} + 1 THEN ${LASSO_START} ELSE TLCGet("level")>>\n`,
|
|
189
|
+
}
|
|
190
|
+
: { config: "", definition: "" };
|
|
191
|
+
const deserializedTrace = `\n${getPrimer(traceModule, getHashOrder(["IOUtils", ...constantModules, specName]))}trace == IODeserialize("${input.module}.bin", TRUE)\n\n${CLOSING_TAG}`;
|
|
192
|
+
const traceFunction = `${INDENT}<<\n${states
|
|
193
|
+
.map(
|
|
194
|
+
(state) => `${INDENT}([${state.map(([name, value]) => `${name} |-> ${value}`).join(",")}])`,
|
|
195
|
+
)
|
|
196
|
+
.join(",\n")}\n${INDENT}>>${SEPARATOR}\n`;
|
|
197
|
+
|
|
198
|
+
const tla = [
|
|
199
|
+
getPrimer(input.module, extendedModules),
|
|
200
|
+
`${getInstance("_expression", expressionModule, "expression")}\n`,
|
|
201
|
+
getInstance("_trace", traceModule, "trace"),
|
|
202
|
+
property.definition,
|
|
203
|
+
`${SEPARATOR}\n`,
|
|
204
|
+
"_init ==\n",
|
|
205
|
+
variables.map((name) => `${INDENT}/\\ ${name} = _TETrace[1].${name}\n`).join(""),
|
|
206
|
+
"----\n\n",
|
|
207
|
+
next,
|
|
208
|
+
view.definition,
|
|
209
|
+
CLOSING_TAG,
|
|
210
|
+
"\n",
|
|
211
|
+
` Note that you can extract this module \`${expressionModule}\`\n`,
|
|
212
|
+
" to a dedicated file to reuse `expression` (the module in the \n",
|
|
213
|
+
` dedicated \`${expressionModule}.tla\` file takes precedence \n`,
|
|
214
|
+
` over the module \`${expressionModule}\` below).`,
|
|
215
|
+
`\n\n${getPrimer(expressionModule, extendedModules)}${getExpressionStub(specName, variables)}${CLOSING_TAG}\n\n`,
|
|
216
|
+
"\n",
|
|
217
|
+
"Parsing and semantic processing can take forever if the trace below is long.\n",
|
|
218
|
+
" In this case, it is advised to uncomment the module below to deserialize the\n",
|
|
219
|
+
" trace from a generated binary file.\n",
|
|
220
|
+
`\n\\*${deserializedTrace.replaceAll("\n", "\n\\*")}\n\n`,
|
|
221
|
+
getPrimer(traceModule, getHashOrder([...constantModules, specName])),
|
|
222
|
+
`trace == \n${traceFunction}\n`,
|
|
223
|
+
...(teConstants.length > 0
|
|
224
|
+
? [
|
|
225
|
+
CLOSING_TAG,
|
|
226
|
+
"\n",
|
|
227
|
+
getPrimer(teConstantsModule, [specName]),
|
|
228
|
+
`CONSTANTS ${teConstants.join(", ")}\n\n`,
|
|
229
|
+
]
|
|
230
|
+
: []),
|
|
231
|
+
CLOSING_TAG,
|
|
232
|
+
].join("");
|
|
233
|
+
const config = [
|
|
234
|
+
`\n---- CONFIG ${input.module} ----\n`,
|
|
235
|
+
constantLines.length > 0
|
|
236
|
+
? `CONSTANTS\n${constantLines.map((line) => `${line}\n`).join("")}`
|
|
237
|
+
: "",
|
|
238
|
+
property.config,
|
|
239
|
+
"\nCHECK_DEADLOCK\n \\* CHECK_DEADLOCK off because of PROPERTY or INVARIANT above.\n FALSE",
|
|
240
|
+
"\n\nINIT\n _init\n",
|
|
241
|
+
"\nNEXT\n _next\n",
|
|
242
|
+
view.config,
|
|
243
|
+
"\nCONSTANT\n _TETrace <- _trace\n",
|
|
244
|
+
"\nALIAS\n _expression\n",
|
|
245
|
+
CLOSING_TAG,
|
|
246
|
+
`\\* Generated on ${formatJavaDate(new Date())}`,
|
|
247
|
+
].join("");
|
|
248
|
+
return tla + config;
|
|
249
|
+
};
|