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
package/src/bags.ts
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
import {
|
|
2
|
-
createJavaOverrideError,
|
|
3
2
|
createModuleArgumentError,
|
|
4
3
|
createOverflowError,
|
|
5
4
|
defineConstant,
|
|
6
5
|
defineHigherOrderOperator,
|
|
7
6
|
defineOperator,
|
|
8
7
|
getJavaClassName,
|
|
8
|
+
getKindString,
|
|
9
9
|
getOperator,
|
|
10
10
|
getValue,
|
|
11
11
|
isOutOfRange,
|
|
@@ -13,17 +13,18 @@ import {
|
|
|
13
13
|
import { TlaEvaluationError, TlaModuleError } from "./errors";
|
|
14
14
|
import type { Builtin, BuiltinArgument } from "./evaluate";
|
|
15
15
|
import {
|
|
16
|
+
createEnumeratedSet,
|
|
16
17
|
createFunction,
|
|
17
18
|
createSet,
|
|
18
19
|
createSortedFunction,
|
|
19
20
|
formatValue,
|
|
20
21
|
getDomain,
|
|
21
22
|
isEnumerable,
|
|
23
|
+
isEqualLikeTlc,
|
|
22
24
|
isFunctionValue,
|
|
23
25
|
isSetValue,
|
|
24
26
|
toFiniteFunction,
|
|
25
27
|
toFiniteSet,
|
|
26
|
-
valuesEqual,
|
|
27
28
|
type FunctionValue,
|
|
28
29
|
type Value,
|
|
29
30
|
} from "./values";
|
|
@@ -35,18 +36,39 @@ const createWrongValueError = (name: string, expected: string, value: Value) =>
|
|
|
35
36
|
|
|
36
37
|
const toFunction = (value: Value) => (isFunctionValue(value) ? toFiniteFunction(value) : undefined);
|
|
37
38
|
|
|
39
|
+
const FINITE_FUNCTION = "a function with a finite domain";
|
|
40
|
+
|
|
38
41
|
const getFunction = (args: BuiltinArgument[], index: number, name: string) => {
|
|
39
42
|
const value = getValue(args, index, name);
|
|
40
43
|
const functionValue = toFunction(value);
|
|
41
|
-
if (!functionValue) throw createWrongValueError(name,
|
|
44
|
+
if (!functionValue) throw createWrongValueError(name, FINITE_FUNCTION, value);
|
|
42
45
|
return functionValue;
|
|
43
46
|
};
|
|
44
47
|
|
|
45
|
-
const
|
|
46
|
-
const
|
|
47
|
-
const functionValue = toFunction(
|
|
48
|
-
|
|
49
|
-
|
|
48
|
+
const getCount = (args: BuiltinArgument[], name: string) => {
|
|
49
|
+
const bag = getValue(args, 1, name);
|
|
50
|
+
const functionValue = toFunction(bag);
|
|
51
|
+
const count = functionValue && findCount(functionValue, getValue(args, 0, name));
|
|
52
|
+
if (!functionValue || (count !== undefined && typeof count !== "number")) {
|
|
53
|
+
throw createModuleArgumentError("second", name, "bag", bag);
|
|
54
|
+
}
|
|
55
|
+
return count;
|
|
56
|
+
};
|
|
57
|
+
|
|
58
|
+
const getAddedBag = (
|
|
59
|
+
args: BuiltinArgument[],
|
|
60
|
+
functions: (FunctionValue | undefined)[],
|
|
61
|
+
index: number,
|
|
62
|
+
) => {
|
|
63
|
+
const functionValue = functions[index];
|
|
64
|
+
if (!functionValue || !isBag(functionValue)) {
|
|
65
|
+
throw createModuleArgumentError(
|
|
66
|
+
index === 0 ? "first" : "second",
|
|
67
|
+
"(+)",
|
|
68
|
+
"bag",
|
|
69
|
+
getValue(args, index, "(+)"),
|
|
70
|
+
);
|
|
71
|
+
}
|
|
50
72
|
return functionValue;
|
|
51
73
|
};
|
|
52
74
|
|
|
@@ -59,67 +81,46 @@ const isBag = (functionValue: FunctionValue) =>
|
|
|
59
81
|
functionValue.range.every((count) => typeof count === "number" && count > 0);
|
|
60
82
|
|
|
61
83
|
const findCount = (functionValue: FunctionValue, element: Value) => {
|
|
62
|
-
const position = functionValue.domain.findIndex((key) =>
|
|
84
|
+
const position = functionValue.domain.findIndex((key) => isEqualLikeTlc(element, key));
|
|
63
85
|
return position === -1 ? undefined : functionValue.range[position];
|
|
64
86
|
};
|
|
65
87
|
|
|
66
|
-
const
|
|
67
|
-
`public static ${result} tlc2.module.Bags.${name}(${Array.from({ length: arity }, () => "tlc2.value.impl.Value").join(",")})`;
|
|
68
|
-
|
|
69
|
-
const BAG_DIFF_SIGNATURE = getBagsSignature("BagDiff", "tlc2.value.impl.Value", 2);
|
|
70
|
-
const SQ_SUBSETEQ_SIGNATURE = getBagsSignature("SqSubseteq", "tlc2.value.IBoolValue", 2);
|
|
71
|
-
const BAG_UNION_SIGNATURE = getBagsSignature("BagUnion", "tlc2.value.impl.Value", 1);
|
|
72
|
-
const BAG_OF_ALL_SIGNATURE = getBagsSignature("BagOfAll", "tlc2.value.impl.Value", 2);
|
|
73
|
-
const BAG_CUP_SIGNATURE = getBagsSignature("BagCup", "tlc2.value.impl.Value", 2);
|
|
74
|
-
const BAG_CARDINALITY_SIGNATURE = getBagsSignature("BagCardinality", "tlc2.value.impl.IntValue", 1);
|
|
75
|
-
|
|
76
|
-
// Bags.java casts each count to IntValue, so a count that isn't an integer fails with Java's
|
|
77
|
-
// ClassCastException.
|
|
78
|
-
const toCount = (value: Value, method: string) => {
|
|
88
|
+
const toCount = (value: Value) => {
|
|
79
89
|
if (typeof value === "number") return value;
|
|
80
90
|
const javaClass = `tlc2.value.impl.${getJavaClassName(value)}`;
|
|
81
|
-
throw
|
|
82
|
-
method,
|
|
91
|
+
throw new TlaEvaluationError(
|
|
83
92
|
`class ${javaClass} cannot be cast to class tlc2.value.impl.IntValue (${javaClass} and tlc2.value.impl.IntValue are in unnamed module of loader 'app')`,
|
|
84
93
|
);
|
|
85
94
|
};
|
|
86
95
|
|
|
87
|
-
const addCounts = (left: Value, right: Value
|
|
88
|
-
const sum = toCount(left
|
|
96
|
+
const addCounts = (left: Value, right: Value) => {
|
|
97
|
+
const sum = toCount(left) + toCount(right);
|
|
89
98
|
if (isOutOfRange(sum)) throw createOverflowError(`${left}+${right}`);
|
|
90
99
|
return sum;
|
|
91
100
|
};
|
|
92
101
|
|
|
93
|
-
// TLC subtracts counts as Java ints, which wrap
|
|
94
|
-
const subtractCounts = (
|
|
95
|
-
functionValue
|
|
96
|
-
index: number,
|
|
97
|
-
other: FunctionValue,
|
|
98
|
-
method: string,
|
|
99
|
-
) => {
|
|
102
|
+
// Deviation from TLC: Bags.java subtracts counts as Java ints, which wrap; this overflows like -.
|
|
103
|
+
const subtractCounts = (functionValue: FunctionValue, index: number, other: FunctionValue) => {
|
|
104
|
+
const count = toCount(functionValue.range[index]);
|
|
100
105
|
const removed = findCount(other, functionValue.domain[index]);
|
|
101
|
-
|
|
102
|
-
|
|
106
|
+
if (removed === undefined) return count;
|
|
107
|
+
const difference = count - toCount(removed);
|
|
108
|
+
if (isOutOfRange(difference)) throw createOverflowError(`${count}-${removed}`);
|
|
109
|
+
return difference;
|
|
103
110
|
};
|
|
104
111
|
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
|
|
114
|
-
pairs.push([key, bag.range[index]]);
|
|
115
|
-
});
|
|
116
|
-
return pairs;
|
|
117
|
-
}, []),
|
|
118
|
-
);
|
|
112
|
+
// BagCup looks up a key of its second bag only among the keys of its first.
|
|
113
|
+
const addToBag = (pairs: [Value, Value][], key: Value, count: Value, end = pairs.length) => {
|
|
114
|
+
const existing = pairs.slice(0, end).find((pair) => isEqualLikeTlc(key, pair[0]));
|
|
115
|
+
if (existing) existing[1] = addCounts(existing[1], count);
|
|
116
|
+
else pairs.push([key, count]);
|
|
117
|
+
};
|
|
118
|
+
|
|
119
|
+
const getPairs = (functionValue: FunctionValue) =>
|
|
120
|
+
functionValue.domain.map((key, index): [Value, Value] => [key, functionValue.range[index]]);
|
|
119
121
|
|
|
120
122
|
const EMPTY_BAG = createSortedFunction([], []);
|
|
121
123
|
|
|
122
|
-
// SubBag compares the counts with the >= of Naturals, which Integers replaces when TLC loads it.
|
|
123
124
|
export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Builtin[] => [
|
|
124
125
|
defineConstant("EmptyBag", EMPTY_BAG),
|
|
125
126
|
defineOperator("IsABag", 1, (args) => {
|
|
@@ -133,45 +134,34 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
|
|
|
133
134
|
if (typeof count !== "number" || count <= 0) {
|
|
134
135
|
throw createWrongValueError("BagCardinality", "a bag", bag);
|
|
135
136
|
}
|
|
136
|
-
return addCounts(total, count
|
|
137
|
+
return addCounts(total, count);
|
|
137
138
|
}, 0);
|
|
138
139
|
}),
|
|
139
140
|
defineOperator("BagIn", 2, (args) => {
|
|
140
|
-
const
|
|
141
|
-
|
|
142
|
-
if (count === undefined) return false;
|
|
143
|
-
if (typeof count !== "number") throw createModuleArgumentError("second", "BagIn", "bag", bag);
|
|
144
|
-
return count > 0;
|
|
145
|
-
}),
|
|
146
|
-
defineOperator("CopiesIn", 2, (args) => {
|
|
147
|
-
const bag = getValue(args, 1, "CopiesIn");
|
|
148
|
-
const count = findCount(getFunction(args, 1, "CopiesIn"), getValue(args, 0, "CopiesIn"));
|
|
149
|
-
if (count === undefined) return 0;
|
|
150
|
-
if (typeof count !== "number")
|
|
151
|
-
throw createModuleArgumentError("second", "CopiesIn", "bag", bag);
|
|
152
|
-
return count;
|
|
141
|
+
const count = getCount(args, "BagIn");
|
|
142
|
+
return count !== undefined && count > 0;
|
|
153
143
|
}),
|
|
144
|
+
defineOperator("CopiesIn", 2, (args) => getCount(args, "CopiesIn") ?? 0),
|
|
154
145
|
defineOperator("\\oplus", 2, (args) => {
|
|
155
|
-
const
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
);
|
|
164
|
-
}
|
|
165
|
-
return functionValue;
|
|
166
|
-
});
|
|
167
|
-
return mergeBags(bags, BAG_CUP_SIGNATURE);
|
|
146
|
+
const functions = [0, 1].map((index) => toFunction(getValue(args, index, "(+)")));
|
|
147
|
+
const left = getAddedBag(args, functions, 0);
|
|
148
|
+
const right = getAddedBag(args, functions, 1);
|
|
149
|
+
const pairs = getPairs(left);
|
|
150
|
+
right.domain.forEach((key, index) =>
|
|
151
|
+
addToBag(pairs, key, right.range[index], left.domain.length),
|
|
152
|
+
);
|
|
153
|
+
return createFunction(pairs);
|
|
168
154
|
}),
|
|
169
155
|
defineOperator("\\ominus", 2, (args) => {
|
|
170
|
-
const
|
|
171
|
-
const
|
|
156
|
+
const leftValue = getValue(args, 0, "(-)");
|
|
157
|
+
const rightValue = getValue(args, 1, "(-)");
|
|
158
|
+
const left = toFunction(leftValue);
|
|
159
|
+
const right = toFunction(rightValue);
|
|
160
|
+
if (!left) throw createModuleArgumentError("first", "(-)", "bag", leftValue);
|
|
161
|
+
if (!right) throw createModuleArgumentError("second", "(-)", "bag", rightValue);
|
|
172
162
|
return createFunction(
|
|
173
163
|
left.domain.flatMap((key, index): [Value, Value][] => {
|
|
174
|
-
const count = subtractCounts(left, index, right
|
|
164
|
+
const count = subtractCounts(left, index, right);
|
|
175
165
|
return count > 0 ? [[key, count]] : [];
|
|
176
166
|
}),
|
|
177
167
|
);
|
|
@@ -182,7 +172,7 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
|
|
|
182
172
|
createWrongValueError("BagUnion", "a finite enumerable set", set),
|
|
183
173
|
);
|
|
184
174
|
if (elements.length < 2) return elements[0] ?? EMPTY_BAG;
|
|
185
|
-
const
|
|
175
|
+
const getBag = (element: Value) => {
|
|
186
176
|
const functionValue = toFunction(element);
|
|
187
177
|
if (!functionValue) {
|
|
188
178
|
throw new TlaModuleError(
|
|
@@ -190,43 +180,50 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
|
|
|
190
180
|
);
|
|
191
181
|
}
|
|
192
182
|
return functionValue;
|
|
183
|
+
};
|
|
184
|
+
const pairs = getPairs(getBag(elements[0]));
|
|
185
|
+
elements.slice(1).forEach((element) => {
|
|
186
|
+
const functionValue = getBag(element);
|
|
187
|
+
functionValue.domain.forEach((key, index) =>
|
|
188
|
+
addToBag(pairs, key, functionValue.range[index]),
|
|
189
|
+
);
|
|
193
190
|
});
|
|
194
|
-
return
|
|
191
|
+
return createFunction(pairs);
|
|
195
192
|
}),
|
|
196
193
|
defineOperator("\\sqsubseteq", 2, (args) => {
|
|
197
|
-
const
|
|
198
|
-
const
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
);
|
|
194
|
+
const leftValue = getValue(args, 0, "\\sqsubseteq");
|
|
195
|
+
const rightValue = getValue(args, 1, "\\sqsubseteq");
|
|
196
|
+
const left = toFunction(leftValue);
|
|
197
|
+
const right = toFunction(rightValue);
|
|
198
|
+
if (!left) throw createWrongValueError("\\sqsubseteq", FINITE_FUNCTION, leftValue);
|
|
199
|
+
if (!right) throw createWrongValueError("\\sqsubseteq", FINITE_FUNCTION, rightValue);
|
|
200
|
+
return left.domain.every((key, index) => {
|
|
201
|
+
const count = findCount(right, key);
|
|
202
|
+
return toCount(left.range[index]) <= (count === undefined ? 0 : toCount(count));
|
|
203
|
+
});
|
|
202
204
|
}),
|
|
203
205
|
defineHigherOrderOperator("BagOfAll", 2, (args) => {
|
|
204
206
|
const operator = getOperator(args, 0, "BagOfAll");
|
|
205
|
-
// TLC passes an operator whose body is a number or string literal to Bags.java as that literal.
|
|
206
|
-
if (operator.literalBody !== undefined) {
|
|
207
|
-
throw new TlaModuleError(
|
|
208
|
-
`The first argument of BagOfAll should be an operator, but instead it is:\n${formatValue(operator.literalBody)}`,
|
|
209
|
-
);
|
|
210
|
-
}
|
|
211
207
|
const value = getValue(args, 1, "BagOfAll");
|
|
212
208
|
const functionValue = toFunction(value);
|
|
213
209
|
if (!functionValue) {
|
|
214
210
|
throw createModuleArgumentError("second", "BagOfAll", "function with a finite domain", value);
|
|
215
211
|
}
|
|
216
|
-
|
|
217
|
-
|
|
218
|
-
|
|
219
|
-
),
|
|
220
|
-
BAG_OF_ALL_SIGNATURE,
|
|
212
|
+
const pairs: [Value, Value][] = [];
|
|
213
|
+
functionValue.domain.forEach((key, index) =>
|
|
214
|
+
addToBag(pairs, operator.call([key]), functionValue.range[index]),
|
|
221
215
|
);
|
|
216
|
+
return createFunction(pairs);
|
|
222
217
|
}),
|
|
223
218
|
defineOperator("SubBag", 1, (args) => {
|
|
224
219
|
const value = getValue(args, 0, "SubBag");
|
|
225
220
|
if (!isFunctionValue(value)) {
|
|
226
|
-
throw new TlaEvaluationError(
|
|
221
|
+
throw new TlaEvaluationError(
|
|
222
|
+
`Attempted to apply the operator DOMAIN to a non-function\n(${getKindString(value)})\nline 106, col 58 to line 106, col 65 of module Bags`,
|
|
223
|
+
);
|
|
227
224
|
}
|
|
228
225
|
const functionValue = toFiniteFunction(value);
|
|
229
|
-
const range =
|
|
226
|
+
const range = toFiniteSet(createEnumeratedSet(functionValue.range)).elements;
|
|
230
227
|
const invalid = range.find((count) => typeof count !== "number");
|
|
231
228
|
// A count that isn't an integer fails the comparison.
|
|
232
229
|
if (invalid !== undefined) builtins.get(">=")?.evaluateBinary?.(range[0], invalid);
|
|
@@ -242,7 +239,7 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
|
|
|
242
239
|
(subBags, key, index) =>
|
|
243
240
|
subBags.flatMap((entries) => [
|
|
244
241
|
entries,
|
|
245
|
-
...Array.from({ length: counts[index] }, (
|
|
242
|
+
...Array.from({ length: counts[index] }, (_value, copies): [Value, Value][] => [
|
|
246
243
|
...entries,
|
|
247
244
|
[key, copies + 1],
|
|
248
245
|
]),
|
|
@@ -261,7 +258,7 @@ export const createBagsOperators = (builtins: ReadonlyMap<string, Builtin>): Bui
|
|
|
261
258
|
defineOperator("SetToBag", 1, (args) => {
|
|
262
259
|
const set = getValue(args, 0, "SetToBag");
|
|
263
260
|
const elements = getFiniteElements(set, () =>
|
|
264
|
-
createWrongValueError("BagToSet",
|
|
261
|
+
createWrongValueError("BagToSet", FINITE_FUNCTION, set),
|
|
265
262
|
);
|
|
266
263
|
return createSortedFunction(
|
|
267
264
|
[...elements],
|
package/src/builtins.ts
CHANGED
|
@@ -1,13 +1,11 @@
|
|
|
1
|
-
import { TlaEvaluationError, TlaModuleError } from "./errors";
|
|
1
|
+
import { TlaEndOfInputError, TlaEvaluationError, TlaModuleError } from "./errors";
|
|
2
2
|
import type { Builtin, BuiltinArgument, Context, OperatorValue } from "./evaluate";
|
|
3
3
|
import {
|
|
4
4
|
formatValue,
|
|
5
5
|
getFunctionClass,
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
isFunctionValue,
|
|
6
|
+
isFingerprintedSince,
|
|
7
|
+
isOverriddenSet,
|
|
9
8
|
isSetValue,
|
|
10
|
-
toFiniteFunction,
|
|
11
9
|
MAXIMUM_INTEGER,
|
|
12
10
|
MINIMUM_INTEGER,
|
|
13
11
|
setTrace,
|
|
@@ -15,9 +13,6 @@ import {
|
|
|
15
13
|
type Value,
|
|
16
14
|
} from "./values";
|
|
17
15
|
|
|
18
|
-
// TLC evaluates these operators in its core, or its Java code for them takes integers, so a wrong
|
|
19
|
-
// argument is an evaluation failure. Every other standard-module operator checks its arguments in
|
|
20
|
-
// Java and raises an EvalException.
|
|
21
16
|
const CORE_OPERATOR_NAMES = new Set([
|
|
22
17
|
"=",
|
|
23
18
|
"#",
|
|
@@ -44,13 +39,11 @@ const CORE_OPERATOR_NAMES = new Set([
|
|
|
44
39
|
"..",
|
|
45
40
|
"Seq",
|
|
46
41
|
"IsFiniteSet",
|
|
47
|
-
"RandomElement",
|
|
48
42
|
]);
|
|
49
43
|
|
|
50
44
|
const createArgumentError = (name: string, message: string) =>
|
|
51
45
|
CORE_OPERATOR_NAMES.has(name) ? new TlaEvaluationError(message) : new TlaModuleError(message);
|
|
52
46
|
|
|
53
|
-
// TLC's EC.TLC_MODULE_ARGUMENT_ERROR.
|
|
54
47
|
export const createModuleArgumentError = (
|
|
55
48
|
position: string,
|
|
56
49
|
name: string,
|
|
@@ -61,6 +54,15 @@ export const createModuleArgumentError = (
|
|
|
61
54
|
`The ${position} argument of ${name} should be a ${expected}, but instead it is:\n${formatValue(value)}`,
|
|
62
55
|
);
|
|
63
56
|
|
|
57
|
+
export const toEnumeratedSet = (value: Value, name: string, reported = value) => {
|
|
58
|
+
if (!isSetValue(value) || isOverriddenSet(value)) {
|
|
59
|
+
throw new TlaModuleError(
|
|
60
|
+
`Applying ${name} to the following value,\nwhich is not a finite set:\n${formatValue(reported)}`,
|
|
61
|
+
);
|
|
62
|
+
}
|
|
63
|
+
return toFiniteSet(value);
|
|
64
|
+
};
|
|
65
|
+
|
|
64
66
|
const isOperatorValue = (argument: BuiltinArgument): argument is OperatorValue =>
|
|
65
67
|
typeof argument === "object" && argument.kind === "Operator";
|
|
66
68
|
|
|
@@ -72,17 +74,6 @@ export const getValue = (args: BuiltinArgument[], index: number, name: string):
|
|
|
72
74
|
return argument;
|
|
73
75
|
};
|
|
74
76
|
|
|
75
|
-
export const getNumber = (args: BuiltinArgument[], index: number, name: string) => {
|
|
76
|
-
const value = getValue(args, index, name);
|
|
77
|
-
if (typeof value !== "number") {
|
|
78
|
-
throw createArgumentError(
|
|
79
|
-
name,
|
|
80
|
-
`${name} expects an integer but received ${formatValue(value)}`,
|
|
81
|
-
);
|
|
82
|
-
}
|
|
83
|
-
return value;
|
|
84
|
-
};
|
|
85
|
-
|
|
86
77
|
export const getBoolean = (args: BuiltinArgument[], index: number, name: string) => {
|
|
87
78
|
const value = getValue(args, index, name);
|
|
88
79
|
if (typeof value !== "boolean") {
|
|
@@ -91,49 +82,6 @@ export const getBoolean = (args: BuiltinArgument[], index: number, name: string)
|
|
|
91
82
|
return value;
|
|
92
83
|
};
|
|
93
84
|
|
|
94
|
-
export const getSet = (args: BuiltinArgument[], index: number, name: string) => {
|
|
95
|
-
const value = getValue(args, index, name);
|
|
96
|
-
if (!isSetValue(value))
|
|
97
|
-
throw createArgumentError(name, `${name} expects a set but received ${formatValue(value)}`);
|
|
98
|
-
return value;
|
|
99
|
-
};
|
|
100
|
-
|
|
101
|
-
export const getEnumerableSet = (args: BuiltinArgument[], index: number, name: string) => {
|
|
102
|
-
const set = getSet(args, index, name);
|
|
103
|
-
if (!isEnumerable(set)) {
|
|
104
|
-
throw createArgumentError(
|
|
105
|
-
name,
|
|
106
|
-
`${name} cannot enumerate the non-enumerable set ${formatValue(set)}`,
|
|
107
|
-
);
|
|
108
|
-
}
|
|
109
|
-
return set;
|
|
110
|
-
};
|
|
111
|
-
|
|
112
|
-
export const getElements = (args: BuiltinArgument[], index: number, name: string) =>
|
|
113
|
-
toFiniteSet(getEnumerableSet(args, index, name)).elements;
|
|
114
|
-
|
|
115
|
-
export const getSequence = (args: BuiltinArgument[], index: number, name: string) => {
|
|
116
|
-
const value = getValue(args, index, name);
|
|
117
|
-
const elements = getSequenceElements(value);
|
|
118
|
-
if (!elements)
|
|
119
|
-
throw createArgumentError(
|
|
120
|
-
name,
|
|
121
|
-
`${name} expects a sequence but received ${formatValue(value)}`,
|
|
122
|
-
);
|
|
123
|
-
return elements;
|
|
124
|
-
};
|
|
125
|
-
|
|
126
|
-
export const getFunction = (args: BuiltinArgument[], index: number, name: string) => {
|
|
127
|
-
const value = getValue(args, index, name);
|
|
128
|
-
if (!isFunctionValue(value)) {
|
|
129
|
-
throw createArgumentError(
|
|
130
|
-
name,
|
|
131
|
-
`${name} expects a function but received ${formatValue(value)}`,
|
|
132
|
-
);
|
|
133
|
-
}
|
|
134
|
-
return toFiniteFunction(value);
|
|
135
|
-
};
|
|
136
|
-
|
|
137
85
|
export const getOperator = (args: BuiltinArgument[], index: number, name: string) => {
|
|
138
86
|
const argument = args[index];
|
|
139
87
|
if (argument === undefined || !isOperatorValue(argument)) {
|
|
@@ -271,14 +219,11 @@ export const getJavaClassName = (value: Value) => {
|
|
|
271
219
|
|
|
272
220
|
export const getKindString = (value: Value) => KIND_STRINGS[getJavaClassName(value)];
|
|
273
221
|
|
|
274
|
-
|
|
222
|
+
const createJavaOverrideError = (signature: string, message: string) =>
|
|
275
223
|
new TlaEvaluationError(
|
|
276
224
|
`Attempted to apply the operator overridden by the Java method\n${signature},\nbut it produced the following error:\n${message}`,
|
|
277
225
|
);
|
|
278
226
|
|
|
279
|
-
// TLC reports a failure inside an operator's Java method as a failure of the method, except an
|
|
280
|
-
// EvalException that the method raises itself. A method that evaluates its own arguments reports
|
|
281
|
-
// every failure that way.
|
|
282
227
|
export const overrideWithJava = (builtin: Builtin, signature: string): Builtin => {
|
|
283
228
|
const reportAsJavaFailure =
|
|
284
229
|
<Arguments extends unknown[]>(compute: (...args: Arguments) => Value) =>
|
|
@@ -287,18 +232,26 @@ export const overrideWithJava = (builtin: Builtin, signature: string): Builtin =
|
|
|
287
232
|
try {
|
|
288
233
|
return compute(...args);
|
|
289
234
|
} catch (error) {
|
|
235
|
+
if (!(error instanceof TlaEvaluationError) || error instanceof TlaEndOfInputError) {
|
|
236
|
+
throw error;
|
|
237
|
+
}
|
|
238
|
+
const isFingerprinted = isFingerprintedSince(depth);
|
|
239
|
+
if (setTrace.sets) setTrace.sets.length = depth;
|
|
290
240
|
const isWrapped =
|
|
291
|
-
error instanceof
|
|
292
|
-
(builtin.isLazy === true || !(error instanceof TlaModuleError));
|
|
241
|
+
builtin.isLazy === true || !(error instanceof TlaModuleError) || isFingerprinted;
|
|
293
242
|
if (!isWrapped) throw error;
|
|
294
|
-
// The wrapping error replaces a FingerprintException that a set with a source raised.
|
|
295
|
-
if (setTrace.sets) setTrace.sets.length = depth;
|
|
296
243
|
throw createJavaOverrideError(signature, error.message);
|
|
297
244
|
}
|
|
298
245
|
};
|
|
246
|
+
const evaluate = reportAsJavaFailure(builtin.evaluate);
|
|
299
247
|
return {
|
|
300
248
|
...builtin,
|
|
301
|
-
evaluate:
|
|
249
|
+
evaluate: (args, context) => {
|
|
250
|
+
if (args.length !== builtin.arity) {
|
|
251
|
+
throw createJavaOverrideError(signature, `array is not of length ${builtin.arity}`);
|
|
252
|
+
}
|
|
253
|
+
return evaluate(args, context);
|
|
254
|
+
},
|
|
302
255
|
evaluateUnary: builtin.evaluateUnary && reportAsJavaFailure(builtin.evaluateUnary),
|
|
303
256
|
evaluateBinary: builtin.evaluateBinary && reportAsJavaFailure(builtin.evaluateBinary),
|
|
304
257
|
};
|
|
@@ -325,8 +278,9 @@ export const defineArithmetic = (
|
|
|
325
278
|
) => {
|
|
326
279
|
const signature = getJavaSignature(module, method, "IntValue", 2);
|
|
327
280
|
return defineBinary(name, (left, right) => {
|
|
328
|
-
|
|
281
|
+
// TLC's MethodHandle casts the last argument first.
|
|
329
282
|
const rightNumber = getJavaInteger(right, signature);
|
|
283
|
+
const leftNumber = getJavaInteger(left, signature);
|
|
330
284
|
const result = compute(leftNumber, rightNumber);
|
|
331
285
|
if (isOutOfRange(result)) throw createOverflowError(`${leftNumber}${name}${rightNumber}`);
|
|
332
286
|
return result;
|
|
@@ -342,7 +296,6 @@ const getIntegerArgument = (value: Value, position: string, name: string) => {
|
|
|
342
296
|
return value;
|
|
343
297
|
};
|
|
344
298
|
|
|
345
|
-
// The error of an argument that isn't an integer names the operator as TLC's method does.
|
|
346
299
|
export const defineComparison = (
|
|
347
300
|
name: string,
|
|
348
301
|
compare: (left: number, right: number) => boolean,
|
package/src/bundled-modules.ts
CHANGED
|
@@ -1,5 +1,4 @@
|
|
|
1
|
-
// TLC's Reals
|
|
2
|
-
// lines as TLC's errors.
|
|
1
|
+
// TLC's Reals, RealTime, and Toolbox modules, verbatim, so errors in them name TLC's lines.
|
|
3
2
|
export const REALS = `-------------------------------- MODULE Reals -------------------------------
|
|
4
3
|
(***************************************************************************)
|
|
5
4
|
(* This module provides dummy definitions of the operators that are *)
|
|
@@ -74,9 +73,3 @@ _TEPosition ==
|
|
|
74
73
|
ELSE IF TLCGet("level") = 0 THEN 1 ELSE TLCGet("level")
|
|
75
74
|
|
|
76
75
|
=============================================================================`;
|
|
77
|
-
|
|
78
|
-
export const BUNDLED_MODULES = new Map([
|
|
79
|
-
["Reals", REALS],
|
|
80
|
-
["RealTime", REAL_TIME],
|
|
81
|
-
["Toolbox", TOOLBOX],
|
|
82
|
-
]);
|
|
@@ -0,0 +1,116 @@
|
|
|
1
|
+
import type { Expression } from "./ast";
|
|
2
|
+
import { getErrorExitCode, isStackOverflow, TlaEvaluationError, TlaModuleError } from "./errors";
|
|
3
|
+
import {
|
|
4
|
+
createTracingEnvironment,
|
|
5
|
+
type CallStack,
|
|
6
|
+
type Environment,
|
|
7
|
+
type FingerprintFailure,
|
|
8
|
+
} from "./evaluate";
|
|
9
|
+
import { EXIT_STATUS, getExitCode, getMessageExitStatus } from "./exit-codes";
|
|
10
|
+
import { getCodedMessage, type FailureMessage } from "./tlc/messages";
|
|
11
|
+
import { getFingerprintError, getHeldValues, markFingerprinted, type Value } from "./values";
|
|
12
|
+
|
|
13
|
+
export interface ReplayFailure {
|
|
14
|
+
callStack: Expression[];
|
|
15
|
+
fingerprint: FingerprintFailure | undefined;
|
|
16
|
+
replayError?: TlaEvaluationError;
|
|
17
|
+
}
|
|
18
|
+
|
|
19
|
+
export interface FailureOptions {
|
|
20
|
+
/** What TLC was doing: "behavior-graph" is a failed next state whose call stack comes from adding the state to the behavior graph, "liveness" a failed liveness check. */
|
|
21
|
+
phase?: "initial" | "next" | "behavior-graph" | "liveness";
|
|
22
|
+
initialState?: Value[];
|
|
23
|
+
outDegrees?: number[];
|
|
24
|
+
callStack?: Expression[];
|
|
25
|
+
fingerprint?: FingerprintFailure;
|
|
26
|
+
replayError?: TlaEvaluationError;
|
|
27
|
+
traceFailure?: FailureMessage;
|
|
28
|
+
}
|
|
29
|
+
|
|
30
|
+
const getInitialExitCode = (error: TlaEvaluationError) => {
|
|
31
|
+
const coded = getCodedMessage(error.message);
|
|
32
|
+
return coded &&
|
|
33
|
+
!coded.isEvalException &&
|
|
34
|
+
getMessageExitStatus(coded.code) === EXIT_STATUS.configParseError
|
|
35
|
+
? EXIT_STATUS.configParseError
|
|
36
|
+
: getErrorExitCode(error);
|
|
37
|
+
};
|
|
38
|
+
|
|
39
|
+
const getReplayExitCode = (error: TlaEvaluationError): number => {
|
|
40
|
+
const inner = error.cause;
|
|
41
|
+
if (inner instanceof TlaEvaluationError) return getReplayExitCode(inner);
|
|
42
|
+
return error instanceof TlaModuleError ? error.exitCode : EXIT_STATUS.specEvaluationFailure;
|
|
43
|
+
};
|
|
44
|
+
|
|
45
|
+
export const getFailureExitCode = (
|
|
46
|
+
error: TlaEvaluationError,
|
|
47
|
+
failureOptions: FailureOptions,
|
|
48
|
+
is174: boolean,
|
|
49
|
+
) => {
|
|
50
|
+
const isReplayed = failureOptions.callStack !== undefined;
|
|
51
|
+
switch (failureOptions.phase) {
|
|
52
|
+
case "initial":
|
|
53
|
+
if (isReplayed) return EXIT_STATUS.specEvaluationFailure;
|
|
54
|
+
return is174 ? EXIT_STATUS.success : getInitialExitCode(error);
|
|
55
|
+
case "behavior-graph":
|
|
56
|
+
return (
|
|
57
|
+
getExitCode(error) ?? (error instanceof TlaModuleError ? error.exitCode : EXIT_STATUS.error)
|
|
58
|
+
);
|
|
59
|
+
case "liveness":
|
|
60
|
+
return getErrorExitCode(error);
|
|
61
|
+
default:
|
|
62
|
+
if (!isReplayed) return getErrorExitCode(error);
|
|
63
|
+
return failureOptions.fingerprint
|
|
64
|
+
? EXIT_STATUS.specEvaluationFailure
|
|
65
|
+
: getReplayExitCode(failureOptions.replayError ?? error);
|
|
66
|
+
}
|
|
67
|
+
};
|
|
68
|
+
|
|
69
|
+
export const getReplayFailure = (
|
|
70
|
+
environment: Environment,
|
|
71
|
+
replay: (tracing: Environment) => void,
|
|
72
|
+
): ReplayFailure | undefined => {
|
|
73
|
+
const tracing = createTracingEnvironment(environment);
|
|
74
|
+
const callStack = tracing.callStack;
|
|
75
|
+
try {
|
|
76
|
+
replay(tracing);
|
|
77
|
+
return undefined;
|
|
78
|
+
} catch (error) {
|
|
79
|
+
if (isStackOverflow(error)) return { callStack: [], fingerprint: undefined };
|
|
80
|
+
if (!(error instanceof TlaEvaluationError) || !callStack) return undefined;
|
|
81
|
+
return {
|
|
82
|
+
callStack: callStack.expressions,
|
|
83
|
+
fingerprint: callStack.fingerprint,
|
|
84
|
+
replayError: error,
|
|
85
|
+
};
|
|
86
|
+
}
|
|
87
|
+
};
|
|
88
|
+
|
|
89
|
+
const findFailedSources = (value: Value, sources: CallStack["sources"]): Expression[] => {
|
|
90
|
+
if (typeof value !== "object") return [];
|
|
91
|
+
const source = sources.get(value);
|
|
92
|
+
const failed = getHeldValues(value).find((held) => getFingerprintError(held) !== undefined);
|
|
93
|
+
return [
|
|
94
|
+
...(source ? [source] : []),
|
|
95
|
+
...(failed === undefined ? [] : findFailedSources(failed, sources)),
|
|
96
|
+
];
|
|
97
|
+
};
|
|
98
|
+
|
|
99
|
+
export const fingerprintReplayed = (
|
|
100
|
+
state: Value[],
|
|
101
|
+
fingerprintState: Value[],
|
|
102
|
+
callStack: CallStack | undefined,
|
|
103
|
+
) => {
|
|
104
|
+
for (const value of fingerprintState) {
|
|
105
|
+
const error = getFingerprintError(value);
|
|
106
|
+
if (!error) continue;
|
|
107
|
+
const sources = callStack ? findFailedSources(value, callStack.sources) : [];
|
|
108
|
+
if (callStack && sources.length > 0) {
|
|
109
|
+
callStack.expressions.length = 0;
|
|
110
|
+
callStack.isFrozen = true;
|
|
111
|
+
callStack.fingerprint = { sources, reason: error.message };
|
|
112
|
+
}
|
|
113
|
+
throw error;
|
|
114
|
+
}
|
|
115
|
+
state.forEach(markFingerprinted);
|
|
116
|
+
};
|