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/errors.ts
CHANGED
|
@@ -1,21 +1,20 @@
|
|
|
1
|
+
import type ts from "@typescript/typescript6";
|
|
1
2
|
import type { SourceRange } from "./ast";
|
|
3
|
+
import type { Locus } from "./obligations/expression";
|
|
2
4
|
import { EXIT_STATUS, getExitCode, setExitCode } from "./exit-codes";
|
|
3
5
|
import type { PcalNode } from "./pcal/ast";
|
|
4
6
|
import type { Value } from "./values";
|
|
5
7
|
|
|
6
|
-
// The start of TLC's message for an exception of a Java class it didn't expect.
|
|
7
8
|
export const getUnexpectedException = (exceptionClass: string) =>
|
|
8
9
|
`TLC threw an unexpected exception.\nThis was probably caused by an error in the spec or model.\nSee the User Output or TLC Console for clues to what happened.\nThe exception was a ${exceptionClass}\n: `;
|
|
9
10
|
|
|
10
|
-
// How TLC reports a RuntimeException it did not expect, such as one raised while computing next
|
|
11
|
-
// states.
|
|
12
11
|
export const UNEXPECTED_EXCEPTION = getUnexpectedException("java.lang.RuntimeException");
|
|
13
12
|
|
|
14
13
|
export const UNEXPECTED_EVAL_EXCEPTION = getUnexpectedException("tlc2.tool.EvalException");
|
|
15
14
|
|
|
16
|
-
// V8's RangeError for a stack overflow, which TLC raises as a Java StackOverflowError.
|
|
17
15
|
export const isStackOverflow = (error: unknown) =>
|
|
18
|
-
error instanceof RangeError && error.message === "Maximum call stack size exceeded"
|
|
16
|
+
(error instanceof RangeError && error.message === "Maximum call stack size exceeded") ||
|
|
17
|
+
(error instanceof SyntaxError && error.message.endsWith(": Stack overflow"));
|
|
19
18
|
|
|
20
19
|
export class TlaError extends Error {
|
|
21
20
|
constructor(message: string, cause?: unknown) {
|
|
@@ -29,17 +28,14 @@ export interface SyntaxFailure {
|
|
|
29
28
|
line: number;
|
|
30
29
|
column: number;
|
|
31
30
|
isEnd: boolean;
|
|
31
|
+
proof?: { stop: { line: number; column: number }; exception: string; printed: string };
|
|
32
32
|
}
|
|
33
33
|
|
|
34
|
-
// An error SANY reports at a location, such as "In module M" or a range in a module.
|
|
35
34
|
export interface SanyError {
|
|
36
35
|
location: string;
|
|
37
36
|
message: string;
|
|
38
37
|
}
|
|
39
38
|
|
|
40
|
-
// The errors SANY reports for a spec, and the warnings it prints before them. A fatal error stops it
|
|
41
|
-
// before semantic analysis. SANY's parser prints its message for a module it rejects before the
|
|
42
|
-
// report.
|
|
43
39
|
interface SanyReport {
|
|
44
40
|
errors: SanyError[];
|
|
45
41
|
warnings: SanyError[];
|
|
@@ -59,10 +55,6 @@ export class TlaSyntaxError extends TlaError {
|
|
|
59
55
|
}
|
|
60
56
|
}
|
|
61
57
|
|
|
62
|
-
// A fatal error of SANY's parsing phase: a module SANY can't find or parse, a file whose name
|
|
63
|
-
// doesn't match its module's, or a circular dependency. SANY reports it in the module that imports
|
|
64
|
-
// or holds the failed one, or without a location, after its JavaCC parser's report of a module it
|
|
65
|
-
// failed to parse. It keeps the name TlaSyntaxError, and index.ts doesn't export it.
|
|
66
58
|
export class TlaSanyFatalError extends TlaSyntaxError {
|
|
67
59
|
location: string | undefined;
|
|
68
60
|
parseError: string | undefined;
|
|
@@ -74,8 +66,6 @@ export class TlaSanyFatalError extends TlaSyntaxError {
|
|
|
74
66
|
}
|
|
75
67
|
}
|
|
76
68
|
|
|
77
|
-
// A module that another imports and SANY can't find, which SANY reports in the importer, except
|
|
78
|
-
// TLC 1.7.4's SANY, which gives it no location.
|
|
79
69
|
export class TlaMissingModuleError extends TlaSanyFatalError {
|
|
80
70
|
constructor(name: string, importer: string | undefined, isLocated = true) {
|
|
81
71
|
super(
|
|
@@ -109,7 +99,6 @@ export const createMissingModuleError = (name: string, importer: string | undefi
|
|
|
109
99
|
true,
|
|
110
100
|
);
|
|
111
101
|
|
|
112
|
-
// How SANY prints the warnings it reports, which do not stop TLC.
|
|
113
102
|
export const formatSanyWarnings = (warnings: SanyError[]) =>
|
|
114
103
|
`*** Warnings: ${warnings.length}\n\n${warnings.map((warning) => `${warning.location}\n\n${warning.message}\n\n\n`).join("\n")}`;
|
|
115
104
|
|
|
@@ -136,19 +125,17 @@ export class TlaEvaluationError extends TlaError {
|
|
|
136
125
|
export const STACK_OVERFLOW_MESSAGE =
|
|
137
126
|
"This was a Java StackOverflowError. It was probably the result\nof an incorrect recursive function definition that caused TLC to enter\nan infinite loop when trying to compute the function or its application\nto an element in its putative domain.";
|
|
138
127
|
|
|
139
|
-
// A Java StackOverflowError, which TLC catches only at the top, unlike the exceptions of evaluation.
|
|
140
128
|
export class TlaStackOverflowError extends TlaEvaluationError {
|
|
141
129
|
constructor() {
|
|
142
130
|
super(STACK_OVERFLOW_MESSAGE);
|
|
143
131
|
}
|
|
144
132
|
}
|
|
145
133
|
|
|
146
|
-
// TLC reports a stack overflow outside the computation of states on its own, and exits with 255.
|
|
147
134
|
export const createStackOverflowError = () =>
|
|
148
135
|
setExitCode(new TlaStackOverflowError(), EXIT_STATUS.error);
|
|
149
136
|
|
|
150
|
-
|
|
151
|
-
|
|
137
|
+
export class TlaUncodedError extends TlaEvaluationError {}
|
|
138
|
+
|
|
152
139
|
export class TlaIncompleteSuccessorError extends TlaEvaluationError {
|
|
153
140
|
state: (Value | undefined)[];
|
|
154
141
|
action: string | undefined;
|
|
@@ -167,8 +154,6 @@ export class TlaIncompleteSuccessorError extends TlaEvaluationError {
|
|
|
167
154
|
}
|
|
168
155
|
}
|
|
169
156
|
|
|
170
|
-
// An expression read a variable that its state doesn't assign. It keeps the name
|
|
171
|
-
// TlaEvaluationError, and index.ts doesn't export it.
|
|
172
157
|
export class TlaUnassignedError extends TlaEvaluationError {
|
|
173
158
|
variable: string;
|
|
174
159
|
|
|
@@ -178,25 +163,64 @@ export class TlaUnassignedError extends TlaEvaluationError {
|
|
|
178
163
|
}
|
|
179
164
|
}
|
|
180
165
|
|
|
181
|
-
// An evaluation error that TLC raises as an EvalException from a standard module's Java code. It
|
|
182
|
-
// keeps the name TlaEvaluationError, and index.ts doesn't export it.
|
|
183
166
|
export class TlaModuleError extends TlaEvaluationError {
|
|
184
167
|
exitCode: number;
|
|
185
168
|
|
|
186
169
|
constructor(message: string, exitCode: number = EXIT_STATUS.error) {
|
|
187
170
|
super(message);
|
|
188
|
-
this.name = "TlaEvaluationError";
|
|
189
171
|
this.exitCode = exitCode;
|
|
190
172
|
}
|
|
191
173
|
}
|
|
192
174
|
|
|
193
|
-
|
|
175
|
+
export class TlaFeatureUnsupportedError extends TlaEvaluationError {
|
|
176
|
+
constructor(message: string) {
|
|
177
|
+
super(message);
|
|
178
|
+
setExitCode(this, EXIT_STATUS.error);
|
|
179
|
+
}
|
|
180
|
+
}
|
|
181
|
+
|
|
182
|
+
export class TlaEndOfInputError extends TlaUncodedError {
|
|
183
|
+
constructor() {
|
|
184
|
+
super(
|
|
185
|
+
"PickSuccessor reached the end of standard input without an answer whether to extend the behavior.",
|
|
186
|
+
);
|
|
187
|
+
}
|
|
188
|
+
}
|
|
189
|
+
|
|
190
|
+
export class TlaMissingCheckpointError extends TlaEvaluationError {
|
|
191
|
+
constructor(directory: string) {
|
|
192
|
+
super(`The directory ${directory} holds no checkpoint to recover from.`);
|
|
193
|
+
setExitCode(this, EXIT_STATUS.error);
|
|
194
|
+
}
|
|
195
|
+
}
|
|
196
|
+
|
|
197
|
+
export class TlaAliasFormatError extends TlaEvaluationError {}
|
|
198
|
+
|
|
199
|
+
export class TlaSetBoundError extends TlaEvaluationError {}
|
|
200
|
+
|
|
201
|
+
export const TOO_MANY_STATES_MESSAGE =
|
|
202
|
+
"Too many possible next states for the last state in the trace.";
|
|
203
|
+
|
|
204
|
+
export class TlaTooManyStatesError extends TlaEvaluationError {
|
|
205
|
+
constructor() {
|
|
206
|
+
super(TOO_MANY_STATES_MESSAGE);
|
|
207
|
+
}
|
|
208
|
+
}
|
|
209
|
+
|
|
210
|
+
export class TlaWarningAsError extends TlaEvaluationError {
|
|
211
|
+
code: number;
|
|
212
|
+
|
|
213
|
+
constructor(code: number, message: string) {
|
|
214
|
+
super(message);
|
|
215
|
+
this.code = code;
|
|
216
|
+
}
|
|
217
|
+
}
|
|
218
|
+
|
|
194
219
|
export class TlaIllegalStateError extends TlaEvaluationError {
|
|
195
220
|
state: (Value | undefined)[];
|
|
196
221
|
|
|
197
222
|
constructor(state: (Value | undefined)[]) {
|
|
198
223
|
super("current state is not a legal state");
|
|
199
|
-
this.name = "TlaEvaluationError";
|
|
200
224
|
this.state = state;
|
|
201
225
|
}
|
|
202
226
|
}
|
|
@@ -204,30 +228,29 @@ export class TlaIllegalStateError extends TlaEvaluationError {
|
|
|
204
228
|
interface TlapmReport {
|
|
205
229
|
failure?: string;
|
|
206
230
|
exception?: string;
|
|
231
|
+
locus?: Locus;
|
|
207
232
|
}
|
|
208
233
|
|
|
209
234
|
export class TlaProofError extends TlaError {
|
|
210
235
|
failure: string | undefined;
|
|
211
236
|
exception: string;
|
|
237
|
+
locus: Locus | undefined;
|
|
212
238
|
|
|
213
239
|
constructor(message: string, report: TlapmReport = {}) {
|
|
214
240
|
super(message);
|
|
241
|
+
this.locus = report.locus;
|
|
215
242
|
this.name = "TlaProofError";
|
|
216
243
|
this.failure = report.exception === undefined ? (report.failure ?? message) : undefined;
|
|
217
244
|
this.exception = report.exception ?? `Failure(${JSON.stringify(this.failure)})`;
|
|
218
245
|
}
|
|
219
246
|
}
|
|
220
247
|
|
|
221
|
-
// tlapm fails one of its own assertions, which it reports as a bug in itself. It keeps the name
|
|
222
|
-
// TlaProofError, and index.ts doesn't export it.
|
|
223
248
|
export class TlapmBugError extends TlaProofError {
|
|
224
249
|
constructor(exception = "Assert_failure") {
|
|
225
250
|
super("Oops, this seems to be a bug in TLAPM.", { exception });
|
|
226
|
-
this.name = "TlaProofError";
|
|
227
251
|
}
|
|
228
252
|
}
|
|
229
253
|
|
|
230
|
-
// A backend can't take an obligation, which tlapm reports as not tried.
|
|
231
254
|
export class TlaProverError extends TlaError {
|
|
232
255
|
constructor(message: string, cause?: unknown) {
|
|
233
256
|
super(message, cause);
|
|
@@ -235,7 +258,16 @@ export class TlaProverError extends TlaError {
|
|
|
235
258
|
}
|
|
236
259
|
}
|
|
237
260
|
|
|
238
|
-
|
|
261
|
+
export class TlaMethodError extends TlaProverError {
|
|
262
|
+
readonly locus: Locus | undefined;
|
|
263
|
+
|
|
264
|
+
constructor(message: string, locus: Locus | undefined) {
|
|
265
|
+
super(message);
|
|
266
|
+
this.name = "TlaMethodError";
|
|
267
|
+
this.locus = locus;
|
|
268
|
+
}
|
|
269
|
+
}
|
|
270
|
+
|
|
239
271
|
export class TlaZenonError extends TlaError {
|
|
240
272
|
constructor(message: string, cause?: unknown) {
|
|
241
273
|
super(message, cause);
|
|
@@ -243,12 +275,9 @@ export class TlaZenonError extends TlaError {
|
|
|
243
275
|
}
|
|
244
276
|
}
|
|
245
277
|
|
|
246
|
-
// The exceptions Isabelle raises: ERROR for a rejected theory or a failed proof, TERM, TYPE and THM
|
|
247
|
-
// for an ill-formed term, type or theorem, and Interrupt when the time limit runs out.
|
|
248
278
|
type IsabelleException = "ERROR" | "TERM" | "TYPE" | "THM" | "Interrupt";
|
|
249
279
|
|
|
250
|
-
// Isabelle's tactics raise
|
|
251
|
-
// decideIsabelle answers "unknown" for any that escape. So unlike an Error, it skips the stack trace.
|
|
280
|
+
// Not an Error, so V8 captures no stack trace: Isabelle's tactics raise these millions of times per proof.
|
|
252
281
|
export class TlaIsabelleError {
|
|
253
282
|
readonly name = "TlaIsabelleError";
|
|
254
283
|
readonly exception: IsabelleException;
|
|
@@ -260,6 +289,9 @@ export class TlaIsabelleError {
|
|
|
260
289
|
}
|
|
261
290
|
}
|
|
262
291
|
|
|
292
|
+
export const isIsabelleError = (error: unknown, exception: IsabelleException): boolean =>
|
|
293
|
+
error instanceof TlaIsabelleError && error.exception === exception;
|
|
294
|
+
|
|
263
295
|
export class TlaUnsupportedError extends TlaError {
|
|
264
296
|
constructor(message: string, cause?: unknown) {
|
|
265
297
|
super(message, cause);
|
|
@@ -267,8 +299,6 @@ export class TlaUnsupportedError extends TlaError {
|
|
|
267
299
|
}
|
|
268
300
|
}
|
|
269
301
|
|
|
270
|
-
// The SMT solver met input outside the SMT-LIB subset that tlapm emits, or a numeral too large for
|
|
271
|
-
// its exact arithmetic. The solver answers unknown.
|
|
272
302
|
export class SmtUnsupportedError extends TlaError {
|
|
273
303
|
constructor(message: string, cause?: unknown) {
|
|
274
304
|
super(message, cause);
|
|
@@ -276,8 +306,6 @@ export class SmtUnsupportedError extends TlaError {
|
|
|
276
306
|
}
|
|
277
307
|
}
|
|
278
308
|
|
|
279
|
-
// The SMT solver ran past its time limit, or its signal aborted, in the middle of a rewrite. The
|
|
280
|
-
// solver answers unknown.
|
|
281
309
|
export class SmtCanceledError extends TlaError {
|
|
282
310
|
constructor() {
|
|
283
311
|
super("the SMT solver was canceled");
|
|
@@ -285,8 +313,13 @@ export class SmtCanceledError extends TlaError {
|
|
|
285
313
|
}
|
|
286
314
|
}
|
|
287
315
|
|
|
288
|
-
|
|
289
|
-
|
|
316
|
+
export class SmtTacticError extends TlaError {
|
|
317
|
+
constructor(message: string) {
|
|
318
|
+
super(message);
|
|
319
|
+
this.name = "SmtTacticError";
|
|
320
|
+
}
|
|
321
|
+
}
|
|
322
|
+
|
|
290
323
|
export class SmtInvariantError extends TlaError {
|
|
291
324
|
constructor(message: string) {
|
|
292
325
|
super(message);
|
|
@@ -294,8 +327,6 @@ export class SmtInvariantError extends TlaError {
|
|
|
294
327
|
}
|
|
295
328
|
}
|
|
296
329
|
|
|
297
|
-
// nlsat reached a case Z3 leaves unimplemented, where Z3 exits the process. nra answers unknown
|
|
298
|
-
// instead. index.ts doesn't export it.
|
|
299
330
|
export class NlsatUnsupportedError extends TlaError {
|
|
300
331
|
constructor(reason: string) {
|
|
301
332
|
super(`nlsat does not implement ${reason}`);
|
|
@@ -303,8 +334,6 @@ export class NlsatUnsupportedError extends TlaError {
|
|
|
303
334
|
}
|
|
304
335
|
}
|
|
305
336
|
|
|
306
|
-
// mem_out: the pdd manager needed a node past its limit outside an operation. Grobner catches it
|
|
307
|
-
// and gives up on the round. index.ts doesn't export it.
|
|
308
337
|
export class PddMemoryOutError extends TlaError {
|
|
309
338
|
constructor() {
|
|
310
339
|
super("the pdd manager ran out of nodes");
|
|
@@ -312,16 +341,23 @@ export class PddMemoryOutError extends TlaError {
|
|
|
312
341
|
}
|
|
313
342
|
}
|
|
314
343
|
|
|
315
|
-
|
|
344
|
+
export interface SmtPosition {
|
|
345
|
+
line: number;
|
|
346
|
+
column: number;
|
|
347
|
+
}
|
|
348
|
+
|
|
316
349
|
export class SmtParseError extends TlaError {
|
|
317
|
-
|
|
318
|
-
|
|
350
|
+
line: number;
|
|
351
|
+
column: number;
|
|
352
|
+
|
|
353
|
+
constructor(message: string, position: SmtPosition) {
|
|
354
|
+
super(message);
|
|
319
355
|
this.name = "SmtParseError";
|
|
356
|
+
this.line = position.line;
|
|
357
|
+
this.column = position.column;
|
|
320
358
|
}
|
|
321
359
|
}
|
|
322
360
|
|
|
323
|
-
// An exception that TLC's Java code throws and nothing catches, with the stack trace it prints, after
|
|
324
|
-
// what the frames that the exception unwinds print about it.
|
|
325
361
|
export class TlaJavaException extends TlaUnsupportedError {
|
|
326
362
|
unwound: string;
|
|
327
363
|
|
|
@@ -342,8 +378,6 @@ export const getErrorExitCode = (error: TlaError) =>
|
|
|
342
378
|
? EXIT_STATUS.specEvaluationFailure
|
|
343
379
|
: EXIT_STATUS.error);
|
|
344
380
|
|
|
345
|
-
// pcal.UnrecoverableException and its subclasses: an error the PlusCal translator reports as
|
|
346
|
-
// "Unrecoverable error". UnrecoverablePositionedException adds the statement the error is at.
|
|
347
381
|
export class PcalError extends TlaError {
|
|
348
382
|
node: PcalNode | undefined;
|
|
349
383
|
|
|
@@ -354,8 +388,6 @@ export class PcalError extends TlaError {
|
|
|
354
388
|
}
|
|
355
389
|
}
|
|
356
390
|
|
|
357
|
-
// A RuntimeException the translator's Java code throws, such as an index out of bounds, which
|
|
358
|
-
// ParseAlgorithm.getAlgorithm turns into a parsing error.
|
|
359
391
|
export class PcalRuntimeError extends TlaError {
|
|
360
392
|
constructor(message: string) {
|
|
361
393
|
super(message);
|
|
@@ -363,8 +395,6 @@ export class PcalRuntimeError extends TlaError {
|
|
|
363
395
|
}
|
|
364
396
|
}
|
|
365
397
|
|
|
366
|
-
// PcalDebug.ReportBug: the translator found itself in a state it considers a bug, and throws a
|
|
367
|
-
// java.lang.Error that nothing in SANY catches.
|
|
368
398
|
export class PcalBugError extends TlaError {
|
|
369
399
|
constructor(message: string) {
|
|
370
400
|
super(
|
|
@@ -373,3 +403,16 @@ export class PcalBugError extends TlaError {
|
|
|
373
403
|
this.name = "PcalBugError";
|
|
374
404
|
}
|
|
375
405
|
}
|
|
406
|
+
|
|
407
|
+
export class TlaTypeScriptError extends TlaError {
|
|
408
|
+
constructor(message: string, node?: ts.Node) {
|
|
409
|
+
const sourceFile = node?.getSourceFile();
|
|
410
|
+
const position = sourceFile?.getLineAndCharacterOfPosition(node?.getStart() ?? 0);
|
|
411
|
+
super(
|
|
412
|
+
sourceFile === undefined || position === undefined
|
|
413
|
+
? message
|
|
414
|
+
: `${sourceFile.fileName}:${position.line + 1}:${position.character + 1} ${message}`,
|
|
415
|
+
);
|
|
416
|
+
this.name = "TlaTypeScriptError";
|
|
417
|
+
}
|
|
418
|
+
}
|