tla-ts 0.0.9-dev.8298a52 → 0.0.10-dev.28c823e4b
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 +7 -0
- package/dist/compile.cjs +3 -3
- package/dist/compile.js +3 -3
- package/dist/deciders.cjs +28 -28
- package/dist/deciders.js +52 -52
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +105 -10
- package/dist/index.d.ts +105 -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 +116 -36
- package/dist/prove.js +116 -36
- package/dist/run.cjs +143 -31
- package/dist/run.js +143 -31
- package/dist/tlapm.cjs +1 -1
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +129 -104
- package/dist/transfer.js +129 -104
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +4 -23
- package/src/bags.ts +99 -102
- package/src/builtins.ts +40 -78
- package/src/bundled-modules.ts +1 -8
- package/src/check.ts +564 -366
- package/src/cli/options.ts +10 -5
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +136 -0
- package/src/cli/shared.ts +18 -11
- package/src/cli/tlapm.ts +0 -12
- package/src/cli/tlc-arguments.ts +640 -0
- package/src/cli/tlc-usage.ts +361 -0
- package/src/cli/tlc.ts +525 -216
- package/src/cli/typescript.ts +0 -3
- package/src/cli/xml-exporter.ts +4 -16
- package/src/cli.ts +0 -1
- package/src/codegen.ts +191 -64
- package/src/config.ts +140 -109
- package/src/coverage.ts +837 -0
- package/src/dependencies.ts +6 -40
- package/src/dfid.ts +618 -0
- package/src/environment.ts +237 -119
- package/src/errors.ts +56 -56
- package/src/evaluate.ts +543 -341
- package/src/exit-codes.ts +37 -3
- package/src/fingerprints.ts +10 -10
- package/src/index.ts +3 -0
- package/src/instances.ts +38 -31
- package/src/java-overrides.ts +4 -19
- package/src/json-reader.ts +455 -0
- package/src/json.ts +255 -139
- package/src/levels.ts +8 -17
- package/src/lexer.ts +80 -100
- package/src/liveness-checker.ts +77 -117
- package/src/liveness.ts +106 -62
- package/src/obligations/action.ts +4 -28
- package/src/obligations/anonymize.ts +84 -80
- package/src/obligations/equality.ts +1 -1
- package/src/obligations/expression.ts +2 -19
- package/src/obligations/format.ts +1 -9
- package/src/obligations/generate.ts +1 -11
- package/src/obligations/index.ts +0 -11
- package/src/obligations/levels.ts +4 -8
- package/src/obligations/module.ts +1 -15
- package/src/obligations/normalize.ts +5 -24
- package/src/obligations/operators.ts +1 -2
- package/src/obligations/pragma.ts +1 -10
- package/src/obligations/printer.ts +47 -46
- package/src/obligations/proof.ts +1 -5
- package/src/obligations/regroup.ts +1 -4
- package/src/obligations/simplify.ts +3 -14
- package/src/obligations/source.ts +1 -21
- package/src/obligations/subexpression.ts +5 -11
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +8 -14
- package/src/obligations/tuples.ts +3 -9
- package/src/parallel-worker.ts +24 -33
- package/src/parallel.ts +48 -40
- package/src/parser.ts +565 -282
- 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 +5 -10
- package/src/prover/deciders.ts +0 -4
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +0 -6
- package/src/prover/isabelle/encode.ts +11 -23
- package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
- package/src/prover/isabelle/isar/method.ts +25 -38
- package/src/prover/isabelle/isar/proof.ts +1 -10
- package/src/prover/isabelle/isar/statement.ts +1 -6
- package/src/prover/isabelle/isar/theory.ts +15 -26
- package/src/prover/isabelle/isar/type-check.ts +11 -25
- package/src/prover/isabelle/provers/blast/blast.ts +10 -41
- package/src/prover/isabelle/provers/blast/branch.ts +1 -32
- package/src/prover/isabelle/provers/blast/prove.ts +1 -35
- package/src/prover/isabelle/provers/blast/rules.ts +6 -44
- package/src/prover/isabelle/provers/blast/state.ts +2 -28
- package/src/prover/isabelle/provers/blast/term.ts +9 -36
- package/src/prover/isabelle/provers/clasimp.ts +1 -13
- package/src/prover/isabelle/provers/classical.ts +14 -42
- package/src/prover/isabelle/provers/hypsubst.ts +11 -25
- package/src/prover/isabelle/pure/bicompose.ts +16 -13
- package/src/prover/isabelle/pure/consts.ts +1 -7
- package/src/prover/isabelle/pure/conv.ts +1 -9
- package/src/prover/isabelle/pure/drule.ts +24 -40
- package/src/prover/isabelle/pure/envir.ts +3 -52
- package/src/prover/isabelle/pure/goal.ts +1 -7
- 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 -14
- package/src/prover/isabelle/pure/name.ts +2 -9
- package/src/prover/isabelle/pure/net.ts +3 -59
- package/src/prover/isabelle/pure/object-logic.ts +3 -10
- package/src/prover/isabelle/pure/pattern.ts +2 -19
- package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
- package/src/prover/isabelle/pure/rewriter.ts +26 -58
- package/src/prover/isabelle/pure/search.ts +3 -10
- package/src/prover/isabelle/pure/seq.ts +1 -10
- package/src/prover/isabelle/pure/simplifier.ts +4 -12
- package/src/prover/isabelle/pure/table.ts +1 -31
- package/src/prover/isabelle/pure/tactic.ts +12 -22
- package/src/prover/isabelle/pure/tactical.ts +6 -12
- package/src/prover/isabelle/pure/term-ord.ts +2 -6
- package/src/prover/isabelle/pure/term.ts +2 -43
- package/src/prover/isabelle/pure/thm.ts +13 -36
- package/src/prover/isabelle/pure/type.ts +2 -15
- package/src/prover/isabelle/pure/unify.ts +20 -30
- package/src/prover/isabelle/pure/variable.ts +3 -7
- package/src/prover/isabelle/tla/classical-setup.ts +9 -19
- package/src/prover/isabelle/tla/context.ts +8 -16
- package/src/prover/isabelle/tla/logic.ts +4 -11
- package/src/prover/isabelle/tla/simpdata.ts +46 -34
- package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
- package/src/prover/ocaml.ts +0 -6
- package/src/prover/prep/action.ts +4 -36
- package/src/prover/prep/enabled-axioms.ts +12 -19
- package/src/prover/prep/fingerprint.ts +0 -16
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +0 -2
- package/src/prover/prep/methods.ts +9 -36
- package/src/prover/prep/normalize.ts +4 -28
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +0 -36
- package/src/prover/ptl/decide.ts +7 -12
- package/src/prover/ptl/encode.ts +14 -36
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +12 -26
- package/src/prover/smt/axioms.ts +0 -7
- package/src/prover/smt/context.ts +19 -26
- package/src/prover/smt/data.ts +51 -54
- package/src/prover/smt/encode.ts +14 -35
- package/src/prover/smt/extensionality.ts +0 -10
- package/src/prover/smt/flatten.ts +3 -22
- package/src/prover/smt/format.ts +5 -10
- package/src/prover/smt/instances.ts +0 -10
- package/src/prover/smt/rewrite.ts +66 -101
- package/src/prover/smt/solver/act-cache.ts +0 -15
- package/src/prover/smt/solver/arith-rewriter.ts +3 -48
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +1 -43
- package/src/prover/smt/solver/ast-lt.ts +1 -11
- package/src/prover/smt/solver/ast-util.ts +1 -6
- package/src/prover/smt/solver/ast.ts +1 -143
- package/src/prover/smt/solver/auf-solver.ts +6 -39
- package/src/prover/smt/solver/case-split-queue.ts +1 -9
- package/src/prover/smt/solver/cg-table.ts +1 -18
- package/src/prover/smt/solver/clause.ts +1 -27
- package/src/prover/smt/solver/conflict-resolution.ts +0 -9
- package/src/prover/smt/solver/context.ts +4 -61
- package/src/prover/smt/solver/ctx-simplify.ts +14 -41
- package/src/prover/smt/solver/der.ts +2 -21
- package/src/prover/smt/solver/dyn-ack.ts +1 -11
- package/src/prover/smt/solver/e-matching.ts +3 -34
- package/src/prover/smt/solver/enode.ts +1 -21
- package/src/prover/smt/solver/expr-ref.ts +1 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
- package/src/prover/smt/solver/fingerprints.ts +1 -12
- package/src/prover/smt/solver/flat-literals.ts +1 -9
- package/src/prover/smt/solver/goal.ts +2 -14
- package/src/prover/smt/solver/hash.ts +0 -8
- package/src/prover/smt/solver/hashtable.ts +1 -12
- package/src/prover/smt/solver/internalizer.ts +6 -98
- package/src/prover/smt/solver/lbool.ts +1 -2
- package/src/prover/smt/solver/literal.ts +0 -3
- package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
- package/src/prover/smt/solver/lp/constraints.ts +2 -8
- package/src/prover/smt/solver/lp/containers.ts +12 -30
- package/src/prover/smt/solver/lp/core-solver.ts +10 -31
- package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
- package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
- package/src/prover/smt/solver/lp/dependency.ts +1 -4
- package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
- package/src/prover/smt/solver/lp/explanation.ts +1 -6
- package/src/prover/smt/solver/lp/gomory.ts +9 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
- package/src/prover/smt/solver/lp/hnf.ts +11 -26
- package/src/prover/smt/solver/lp/int-cube.ts +15 -36
- package/src/prover/smt/solver/lp/int-solver.ts +4 -34
- package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
- package/src/prover/smt/solver/lp/lar-term.ts +1 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
- package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
- package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
- package/src/prover/smt/solver/lp/nex.ts +1 -6
- package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
- package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
- package/src/prover/smt/solver/lp/nla-core.ts +35 -130
- package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
- package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
- package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
- package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
- package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
- package/src/prover/smt/solver/lp/nla-order.ts +2 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
- package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
- package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
- package/src/prover/smt/solver/lp/nla-types.ts +1 -11
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
- package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
- package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
- package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
- package/src/prover/smt/solver/lp/pdd.ts +7 -70
- package/src/prover/smt/solver/lp/random-updater.ts +1 -8
- package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
- package/src/prover/smt/solver/lp/union-find.ts +1 -6
- package/src/prover/smt/solver/mam-compiler.ts +14 -56
- package/src/prover/smt/solver/mam-interpreter.ts +1 -21
- package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
- package/src/prover/smt/solver/model-checker.ts +2 -36
- package/src/prover/smt/solver/model-evaluator.ts +3 -29
- package/src/prover/smt/solver/model-finder.ts +3 -15
- package/src/prover/smt/solver/model-generator.ts +1 -12
- package/src/prover/smt/solver/model-macro-solver.ts +12 -69
- package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
- package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
- package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
- package/src/prover/smt/solver/nlsat/explain.ts +3 -47
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
- package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
- package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
- package/src/prover/smt/solver/nlsat/solver.ts +7 -67
- package/src/prover/smt/solver/nlsat/types.ts +1 -8
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
- package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
- package/src/prover/smt/solver/nnf.ts +3 -38
- package/src/prover/smt/solver/pattern-inference.ts +2 -15
- package/src/prover/smt/solver/poly-rewriter.ts +3 -23
- package/src/prover/smt/solver/propagate-values.ts +1 -10
- package/src/prover/smt/solver/proto-model.ts +3 -48
- package/src/prover/smt/solver/pull-quant.ts +1 -12
- package/src/prover/smt/solver/qe-lite-der.ts +1 -29
- package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
- package/src/prover/smt/solver/qe-lite.ts +3 -33
- package/src/prover/smt/solver/qi-queue.ts +1 -16
- package/src/prover/smt/solver/quant-tactics.ts +5 -22
- package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
- package/src/prover/smt/solver/quantifier-manager.ts +1 -8
- package/src/prover/smt/solver/random-gen.ts +1 -2
- package/src/prover/smt/solver/rational.ts +1 -8
- package/src/prover/smt/solver/ref-vector.ts +1 -6
- package/src/prover/smt/solver/relevancy.ts +2 -15
- package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
- package/src/prover/smt/solver/rewriter.ts +3 -85
- package/src/prover/smt/solver/rlimit.ts +2 -20
- package/src/prover/smt/solver/smtlib-parser.ts +2 -37
- package/src/prover/smt/solver/solver.ts +1 -16
- package/src/prover/smt/solver/sort.ts +1 -5
- package/src/prover/smt/solver/sticky-generations.ts +0 -5
- package/src/prover/smt/solver/theory-lra-axioms.ts +3 -24
- package/src/prover/smt/solver/theory-lra-bounds.ts +0 -5
- package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
- package/src/prover/smt/solver/theory-lra-internalize.ts +1 -27
- package/src/prover/smt/solver/theory-lra-model.ts +4 -19
- package/src/prover/smt/solver/theory-lra-propagate.ts +1 -15
- package/src/prover/smt/solver/theory-lra-state.ts +3 -8
- package/src/prover/smt/solver/theory-lra.ts +1 -8
- package/src/prover/smt/solver/var-subst.ts +2 -26
- package/src/prover/smt/table.ts +0 -8
- package/src/prover/tlapm/cache.ts +20 -25
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +12 -17
- package/src/prover/verdict.ts +0 -2
- package/src/prover/zenon/check/check.ts +0 -9
- 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 +0 -5
- package/src/prover/zenon/check/relations.ts +0 -13
- package/src/prover/zenon/check/rewrites.ts +0 -6
- package/src/prover/zenon/check/sets.ts +0 -3
- package/src/prover/zenon/check/terms.ts +0 -17
- package/src/prover/zenon/check/tla.ts +0 -6
- package/src/prover/zenon/decide.ts +0 -12
- package/src/prover/zenon/encode.ts +1 -8
- package/src/prover/zenon/eqrel.ts +0 -13
- package/src/prover/zenon/equality-rules.ts +0 -4
- package/src/prover/zenon/expr.ts +1 -26
- package/src/prover/zenon/index-table.ts +17 -38
- package/src/prover/zenon/isar-case.ts +9 -19
- package/src/prover/zenon/isar.ts +1 -29
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +0 -9
- package/src/prover/zenon/mltoll.ts +54 -76
- package/src/prover/zenon/node.ts +1 -11
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +2 -7
- package/src/prover/zenon/phrase.ts +1 -11
- package/src/prover/zenon/proof.ts +0 -9
- package/src/prover/zenon/propositional-rules.ts +0 -5
- package/src/prover/zenon/rules.ts +2 -6
- package/src/prover/zenon/search.ts +1 -17
- package/src/prover/zenon/tla/functions.ts +57 -29
- package/src/prover/zenon/tla/llproof.ts +63 -70
- package/src/prover/zenon/tla/records.ts +56 -27
- package/src/prover/zenon/tla/rewrites.ts +12 -19
- package/src/prover/zenon/tla/sets.ts +68 -39
- package/src/prover/zenon/tla/terms.ts +0 -6
- package/src/prover/zenon/tla/tla.ts +59 -58
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +12 -112
- package/src/runtime.ts +22 -22
- package/src/sany/builtins.ts +2 -5
- package/src/sany/generator.ts +149 -252
- package/src/sany/levels.ts +6 -34
- package/src/sany/lexer.ts +41 -61
- package/src/sany/linter.ts +1 -9
- package/src/sany/modules.ts +1 -5
- package/src/sany/nodes.ts +0 -31
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +29 -63
- package/src/sany/selectors.ts +15 -39
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +13 -63
- package/src/search.ts +495 -155
- package/src/simulate.ts +685 -0
- package/src/spec-description.ts +176 -69
- package/src/standard-definitions.ts +0 -4
- package/src/standard-modules.ts +254 -69
- package/src/state-graph.ts +50 -24
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +2 -3
- package/src/successors.ts +260 -91
- package/src/symmetry.ts +33 -25
- package/src/tableau.ts +27 -24
- package/src/tlc/fingerprint.ts +183 -67
- package/src/tlc/jar-data.ts +112 -6
- package/src/tlc/messages.ts +110 -44
- package/src/tlc/order.ts +37 -60
- package/src/tlc/random.ts +33 -45
- package/src/tlc/replay.ts +549 -217
- package/src/tlc/summary.ts +36 -47
- package/src/tlc/tlc-operators.ts +76 -41
- package/src/tlc/tlcext-operators.ts +139 -122
- package/src/tlc/trace-spec.ts +269 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/transfer.ts +22 -25
- package/src/typescript/actions.ts +8 -21
- package/src/typescript/collections.ts +0 -15
- package/src/typescript/compile.ts +0 -5
- package/src/typescript/context.ts +0 -12
- package/src/typescript/emit.ts +0 -1
- package/src/typescript/expressions.ts +0 -12
- package/src/typescript/formula.ts +4 -12
- package/src/typescript/functions.ts +6 -17
- package/src/typescript/model.ts +10 -11
- package/src/typescript/names.ts +0 -2
- package/src/typescript/program.ts +0 -3
- package/src/typescript/properties.ts +6 -8
- package/src/typescript/scope.ts +0 -5
- package/src/typescript/steps.ts +0 -10
- package/src/typescript/types.ts +1 -8
- package/src/values.ts +749 -330
- package/src/worker.ts +7 -8
package/src/exit-codes.ts
CHANGED
|
@@ -1,6 +1,5 @@
|
|
|
1
1
|
import type { LivenessChecker } from "./liveness-checker";
|
|
2
2
|
|
|
3
|
-
// TLC's exit statuses, from EC.ExitStatus.
|
|
4
3
|
export const EXIT_STATUS = {
|
|
5
4
|
success: 0,
|
|
6
5
|
assumptionViolation: 10,
|
|
@@ -16,9 +15,45 @@ export const EXIT_STATUS = {
|
|
|
16
15
|
error: 255,
|
|
17
16
|
} as const;
|
|
18
17
|
|
|
18
|
+
const MESSAGE_EXIT_STATUSES = new Map<number, number>([
|
|
19
|
+
...[
|
|
20
|
+
...Array.from({ length: 24 }, (_, index) => 2222 + index),
|
|
21
|
+
2272,
|
|
22
|
+
2273,
|
|
23
|
+
2274,
|
|
24
|
+
2280,
|
|
25
|
+
2281,
|
|
26
|
+
...Array.from({ length: 7 }, (_, index) => 5001 + index),
|
|
27
|
+
].map((code): [number, number] => [code, EXIT_STATUS.configParseError]),
|
|
28
|
+
[2253, EXIT_STATUS.livenessEvaluationFailure],
|
|
29
|
+
[2109, EXIT_STATUS.specEvaluationFailure],
|
|
30
|
+
[2115, EXIT_STATUS.specEvaluationFailure],
|
|
31
|
+
[2103, EXIT_STATUS.specEvaluationFailure],
|
|
32
|
+
[2147, EXIT_STATUS.specEvaluationFailure],
|
|
33
|
+
[2111, EXIT_STATUS.safetyEvaluationFailure],
|
|
34
|
+
[2146, EXIT_STATUS.safetyEvaluationFailure],
|
|
35
|
+
[2107, EXIT_STATUS.safetyViolation],
|
|
36
|
+
[2110, EXIT_STATUS.safetyViolation],
|
|
37
|
+
[2112, EXIT_STATUS.livenessViolation],
|
|
38
|
+
[2113, EXIT_STATUS.livenessViolation],
|
|
39
|
+
[2116, EXIT_STATUS.livenessViolation],
|
|
40
|
+
[2108, EXIT_STATUS.livenessViolation],
|
|
41
|
+
[2114, EXIT_STATUS.deadlock],
|
|
42
|
+
[2104, EXIT_STATUS.assumptionViolation],
|
|
43
|
+
[2105, EXIT_STATUS.assumptionViolation],
|
|
44
|
+
[2404, EXIT_STATUS.assumptionViolation],
|
|
45
|
+
[2405, EXIT_STATUS.assumptionViolation],
|
|
46
|
+
[2780, EXIT_STATUS.assumptionViolation],
|
|
47
|
+
[2132, EXIT_STATUS.assertViolation],
|
|
48
|
+
[2171, EXIT_STATUS.specParseError],
|
|
49
|
+
[3002, EXIT_STATUS.specParseError],
|
|
50
|
+
]);
|
|
51
|
+
|
|
52
|
+
export const getMessageExitStatus = (code: number) =>
|
|
53
|
+
MESSAGE_EXIT_STATUSES.get(code) ?? EXIT_STATUS.error;
|
|
54
|
+
|
|
19
55
|
const exitCodes = new WeakMap<Error, number>();
|
|
20
56
|
|
|
21
|
-
// The innermost site that knows TLC's exit status for an error sets it first and wins.
|
|
22
57
|
export const setExitCode = <Thrown>(error: Thrown, code: number) => {
|
|
23
58
|
if (error instanceof Error && !exitCodes.has(error)) exitCodes.set(error, code);
|
|
24
59
|
return error;
|
|
@@ -26,7 +61,6 @@ export const setExitCode = <Thrown>(error: Thrown, code: number) => {
|
|
|
26
61
|
|
|
27
62
|
export const getExitCode = (error: Error) => exitCodes.get(error);
|
|
28
63
|
|
|
29
|
-
// TLC exits with 255 when it fails to process or evaluate a liveness property, in any phase.
|
|
30
64
|
const withErrorExitCode = <Result>(run: () => Result) => {
|
|
31
65
|
try {
|
|
32
66
|
return run();
|
package/src/fingerprints.ts
CHANGED
|
@@ -25,7 +25,8 @@ export const writeStateFingerprint = (state: Value[], fingerprint: Int32Array) =
|
|
|
25
25
|
};
|
|
26
26
|
|
|
27
27
|
export const createFingerprintTable = (): FingerprintTable => {
|
|
28
|
-
|
|
28
|
+
let tableSlots = new Int32Array(INITIAL_CAPACITY * 2);
|
|
29
|
+
let used = 0;
|
|
29
30
|
const findSlot = (slots: Int32Array, first: number, second: number) => {
|
|
30
31
|
const mask = slots.length / 2 - 1;
|
|
31
32
|
for (let index = first & mask; ; index = (index + 1) & mask) {
|
|
@@ -35,7 +36,7 @@ export const createFingerprintTable = (): FingerprintTable => {
|
|
|
35
36
|
}
|
|
36
37
|
};
|
|
37
38
|
const grow = () => {
|
|
38
|
-
const previous =
|
|
39
|
+
const previous = tableSlots;
|
|
39
40
|
const slots = new Int32Array(previous.length * 2);
|
|
40
41
|
for (let index = 0; index < previous.length; index += 2) {
|
|
41
42
|
if (previous[index] === EMPTY) continue;
|
|
@@ -43,22 +44,21 @@ export const createFingerprintTable = (): FingerprintTable => {
|
|
|
43
44
|
slots[slot * 2] = previous[index];
|
|
44
45
|
slots[slot * 2 + 1] = previous[index + 1];
|
|
45
46
|
}
|
|
46
|
-
|
|
47
|
+
tableSlots = slots;
|
|
47
48
|
};
|
|
48
49
|
return {
|
|
49
50
|
insert: (first, second) => {
|
|
50
|
-
if (
|
|
51
|
-
const slot = findSlot(
|
|
52
|
-
if (
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
51
|
+
if (used * 4 >= tableSlots.length) grow();
|
|
52
|
+
const slot = findSlot(tableSlots, first, second);
|
|
53
|
+
if (tableSlots[slot * 2] === first) return false;
|
|
54
|
+
tableSlots[slot * 2] = first;
|
|
55
|
+
tableSlots[slot * 2 + 1] = second;
|
|
56
|
+
used++;
|
|
56
57
|
return true;
|
|
57
58
|
},
|
|
58
59
|
};
|
|
59
60
|
};
|
|
60
61
|
|
|
61
|
-
// Workers share one table of 64-bit fingerprints. The first word is never 0, so 0 marks an empty slot.
|
|
62
62
|
export interface SharedFingerprints {
|
|
63
63
|
slots: BigInt64Array;
|
|
64
64
|
used: Int32Array;
|
package/src/index.ts
CHANGED
|
@@ -4,10 +4,13 @@ export type {
|
|
|
4
4
|
CheckResult,
|
|
5
5
|
CheckStatus,
|
|
6
6
|
EvaluationFailure,
|
|
7
|
+
ModuleOperator,
|
|
8
|
+
TraceSpecOptions,
|
|
7
9
|
TraceStep,
|
|
8
10
|
Violation,
|
|
9
11
|
} from "./check";
|
|
10
12
|
export { parseConfig } from "./config";
|
|
13
|
+
export type { CoverageReport } from "./coverage";
|
|
11
14
|
export type { ConfigValue, ConstantAssignment, ModelConfig, Substitution } from "./config";
|
|
12
15
|
export {
|
|
13
16
|
TlaConfigError,
|
package/src/instances.ts
CHANGED
|
@@ -14,10 +14,18 @@ import {
|
|
|
14
14
|
import { TlaSyntaxError } from "./errors";
|
|
15
15
|
import { getArity, getBoundNames, getPatternNames, isBefore, LOCAL_RESOLUTION } from "./resolve";
|
|
16
16
|
|
|
17
|
-
// Applications inside an instance with substitutions or parameters, which TLC evaluates in a
|
|
18
|
-
// context that binds them.
|
|
19
17
|
export const contextualApplications = new WeakSet<Expression>();
|
|
20
18
|
|
|
19
|
+
export const substitutionFrames = new WeakMap<Expression, Expression[]>();
|
|
20
|
+
|
|
21
|
+
export const withSubstitutionFrames = (expression: Expression, frames: Expression[]) => {
|
|
22
|
+
if (frames.length === 0) return expression;
|
|
23
|
+
const copy = { ...expression };
|
|
24
|
+
if (contextualApplications.has(expression)) contextualApplications.add(copy);
|
|
25
|
+
substitutionFrames.set(copy, [...frames, ...(substitutionFrames.get(expression) ?? [])]);
|
|
26
|
+
return copy;
|
|
27
|
+
};
|
|
28
|
+
|
|
21
29
|
export const renameLocals = (
|
|
22
30
|
expression: Expression,
|
|
23
31
|
names: Map<string, string>,
|
|
@@ -36,6 +44,9 @@ export const renameLocals = (
|
|
|
36
44
|
if (mapped.kind === "Apply" && isLocallyResolved(mapped) && !bound.has(mapped.operator)) {
|
|
37
45
|
return { ...mapped, operator: names.get(mapped.operator) ?? mapped.operator };
|
|
38
46
|
}
|
|
47
|
+
if (mapped.kind === "OperatorReference" && !bound.has(mapped.operator)) {
|
|
48
|
+
return { ...mapped, operator: names.get(mapped.operator) ?? mapped.operator };
|
|
49
|
+
}
|
|
39
50
|
return mapped;
|
|
40
51
|
};
|
|
41
52
|
|
|
@@ -222,14 +233,13 @@ interface Instantiation {
|
|
|
222
233
|
substitutions: Map<string, Expression>;
|
|
223
234
|
variables: Set<string>;
|
|
224
235
|
getDefinition: (key: string) => Definition | undefined;
|
|
225
|
-
// A definition of the instantiating module that a substitution names.
|
|
226
236
|
getOuterDefinition: (name: string) => Definition | undefined;
|
|
227
237
|
isParameterized: (key: string) => boolean;
|
|
228
238
|
addDefinition: (source: string, name: string, create: (key: string) => Definition) => string;
|
|
229
239
|
createName: (name: string) => string;
|
|
240
|
+
frame?: Expression;
|
|
230
241
|
}
|
|
231
242
|
|
|
232
|
-
// LAMBDA is a keyword, so no name bound inside the instance can capture it.
|
|
233
243
|
const LAMBDA_NAME = "LAMBDA";
|
|
234
244
|
|
|
235
245
|
type RewriteMode = "Normal" | "Enabled" | "Primed";
|
|
@@ -240,8 +250,6 @@ interface Rewrite {
|
|
|
240
250
|
copies: Map<string, string>;
|
|
241
251
|
mode: RewriteMode;
|
|
242
252
|
modes: Map<RewriteMode, Rewrite>;
|
|
243
|
-
// The substitutions an operator's copy reads, which it binds once, as TLC binds each to a lazy
|
|
244
|
-
// value when it evaluates the operator's body.
|
|
245
253
|
bindings?: Map<string, Expression>;
|
|
246
254
|
}
|
|
247
255
|
|
|
@@ -251,9 +259,6 @@ const isVariableAlias = (expression: Expression): boolean =>
|
|
|
251
259
|
expression.kind === "Identifier" ||
|
|
252
260
|
(expression.kind === "Tuple" && expression.elements.every(isVariableAlias));
|
|
253
261
|
|
|
254
|
-
// A name, or a tuple of names, stays in place, so a step can assign it or leave it unchanged as
|
|
255
|
-
// TLC does through its lazy value. An operator or a literal costs nothing to evaluate again. A name
|
|
256
|
-
// of a definition that isn't such an alias is bound once.
|
|
257
262
|
const isBoundOnce = (replacement: Expression, instantiation: Instantiation) => {
|
|
258
263
|
if (replacement.kind !== "Identifier") {
|
|
259
264
|
return (
|
|
@@ -549,7 +554,7 @@ const substitute = (
|
|
|
549
554
|
const replacement = instantiation.substitutions.get(expression.name);
|
|
550
555
|
const bindings = rewrite.bindings;
|
|
551
556
|
if (replacement && (bindings === undefined || !isBoundOnce(replacement, instantiation))) {
|
|
552
|
-
return replacement;
|
|
557
|
+
return withSubstitutionFrames(replacement, [expression]);
|
|
553
558
|
}
|
|
554
559
|
if (replacement && bindings) {
|
|
555
560
|
const name = getSubstitutionName(expression.name);
|
|
@@ -697,26 +702,29 @@ const copyDefinition = (rewrite: Rewrite, key: string): string => {
|
|
|
697
702
|
),
|
|
698
703
|
rename,
|
|
699
704
|
);
|
|
700
|
-
|
|
701
|
-
|
|
702
|
-
|
|
703
|
-
|
|
704
|
-
|
|
705
|
-
|
|
706
|
-
|
|
707
|
-
|
|
708
|
-
|
|
709
|
-
|
|
710
|
-
|
|
711
|
-
|
|
712
|
-
|
|
713
|
-
|
|
714
|
-
|
|
715
|
-
|
|
716
|
-
|
|
717
|
-
|
|
718
|
-
|
|
719
|
-
|
|
705
|
+
const body: Expression =
|
|
706
|
+
mapped.kind !== "Operator" || bindings.size === 0
|
|
707
|
+
? mapped.body
|
|
708
|
+
: {
|
|
709
|
+
kind: "Let",
|
|
710
|
+
definitions: [...bindings].map(([name, replacement]): Definition => ({
|
|
711
|
+
kind: "Operator",
|
|
712
|
+
name,
|
|
713
|
+
params: [],
|
|
714
|
+
body: replacement,
|
|
715
|
+
isLocal: true,
|
|
716
|
+
isRecursive: false,
|
|
717
|
+
location: replacement.location,
|
|
718
|
+
})),
|
|
719
|
+
body: mapped.body,
|
|
720
|
+
// TLC has no such LET, so the call stack it prints has no position for it.
|
|
721
|
+
location: { line: mapped.body.location.line, column: mapped.body.location.column },
|
|
722
|
+
};
|
|
723
|
+
const frame = instantiation.frame;
|
|
724
|
+
// TLC's call stack holds the SubstInNode an instance puts around each definition it copies.
|
|
725
|
+
if (frame)
|
|
726
|
+
substitutionFrames.set(body, [frame, ...(substitutionFrames.get(definition.body) ?? [])]);
|
|
727
|
+
return withInstanceParams({ ...mapped, body }, instantiation.params, definition.location);
|
|
720
728
|
});
|
|
721
729
|
};
|
|
722
730
|
|
|
@@ -781,7 +789,6 @@ const expandLetInstances = (
|
|
|
781
789
|
return { ...mapped, definitions };
|
|
782
790
|
};
|
|
783
791
|
|
|
784
|
-
// A named theorem's statement is linked as its definition.
|
|
785
792
|
const getUnnamedStatement = (theorem: Theorem) =>
|
|
786
793
|
theorem.name === undefined && theorem.statement.kind !== "AssumeProve"
|
|
787
794
|
? theorem.statement
|
package/src/java-overrides.ts
CHANGED
|
@@ -12,13 +12,10 @@ interface PoolEntry {
|
|
|
12
12
|
interface JavaMethod {
|
|
13
13
|
name: string;
|
|
14
14
|
arity: number;
|
|
15
|
-
// Method#toString, which TLC prints as the signature of an override.
|
|
16
15
|
signature: string;
|
|
17
16
|
code: Uint8Array | undefined;
|
|
18
17
|
}
|
|
19
18
|
|
|
20
|
-
// A public static method of the class named after a module, which TLC reports as it loads the
|
|
21
|
-
// class, with whether it overrides an operator.
|
|
22
19
|
export interface JavaOverride {
|
|
23
20
|
module: string;
|
|
24
21
|
operator: string;
|
|
@@ -38,7 +35,6 @@ const ACCESS_PUBLIC = 0x0001;
|
|
|
38
35
|
const ACCESS_STATIC = 0x0008;
|
|
39
36
|
const VALUE_PACKAGE = "tlc2/value/impl/";
|
|
40
37
|
|
|
41
|
-
// The constant pool tags of the JVM specification, section 4.4.
|
|
42
38
|
const POOL_TAG = {
|
|
43
39
|
utf8: 1,
|
|
44
40
|
integer: 3,
|
|
@@ -53,7 +49,6 @@ const POOL_TAG = {
|
|
|
53
49
|
package: 20,
|
|
54
50
|
};
|
|
55
51
|
|
|
56
|
-
// The JVM opcodes that an override returning a constant value uses.
|
|
57
52
|
const OPCODE = {
|
|
58
53
|
iconstM1: 0x02,
|
|
59
54
|
iconst0: 0x03,
|
|
@@ -72,10 +67,10 @@ const OPCODE = {
|
|
|
72
67
|
|
|
73
68
|
const createReader = (bytes: Uint8Array) => {
|
|
74
69
|
const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
|
|
75
|
-
|
|
70
|
+
let offset = 0;
|
|
76
71
|
const advance = (length: number) => {
|
|
77
|
-
const start =
|
|
78
|
-
|
|
72
|
+
const start = offset;
|
|
73
|
+
offset += length;
|
|
79
74
|
return start;
|
|
80
75
|
};
|
|
81
76
|
return {
|
|
@@ -83,7 +78,7 @@ const createReader = (bytes: Uint8Array) => {
|
|
|
83
78
|
readUint16: () => view.getUint16(advance(2)),
|
|
84
79
|
readUint32: () => view.getUint32(advance(4)),
|
|
85
80
|
readInt32: () => view.getInt32(advance(4)),
|
|
86
|
-
readBytes: (length: number) => bytes.subarray(advance(length),
|
|
81
|
+
readBytes: (length: number) => bytes.subarray(advance(length), offset),
|
|
87
82
|
};
|
|
88
83
|
};
|
|
89
84
|
|
|
@@ -99,7 +94,6 @@ const PRIMITIVE_TYPES = new Map([
|
|
|
99
94
|
["V", "void"],
|
|
100
95
|
]);
|
|
101
96
|
|
|
102
|
-
// The modifiers Method#toString prints, in the order of Modifier#toString.
|
|
103
97
|
const METHOD_MODIFIERS: [number, string][] = [
|
|
104
98
|
[0x0001, "public"],
|
|
105
99
|
[0x0004, "protected"],
|
|
@@ -123,8 +117,6 @@ const getClassName = (pool: PoolEntry[], index: number) => pool[pool[index].firs
|
|
|
123
117
|
const getJavaClassName = (pool: PoolEntry[], index: number) =>
|
|
124
118
|
getClassName(pool, index).replaceAll("/", ".");
|
|
125
119
|
|
|
126
|
-
// The public static methods of a class file and their bytecode, in the order of the class file.
|
|
127
|
-
// Class#getDeclaredMethods orders them by where HotSpot allocated the symbols of their names.
|
|
128
120
|
const readClassFile = (bytes: Uint8Array) => {
|
|
129
121
|
const reader = createReader(bytes);
|
|
130
122
|
if (reader.readUint32() !== CLASS_MAGIC)
|
|
@@ -185,7 +177,6 @@ const readClassFile = (bytes: Uint8Array) => {
|
|
|
185
177
|
const isOverride = (access & ACCESS_PUBLIC) !== 0 && (access & ACCESS_STATIC) !== 0;
|
|
186
178
|
if (!isOverride) continue;
|
|
187
179
|
const code = attributes.find((attribute) => attribute.name === "Code")?.reader;
|
|
188
|
-
// A Code attribute holds max_stack and max_locals before the length of the bytecode.
|
|
189
180
|
code?.readBytes(4);
|
|
190
181
|
const thrown = attributes.find((attribute) => attribute.name === "Exceptions")?.reader;
|
|
191
182
|
const exceptions = thrown
|
|
@@ -217,9 +208,6 @@ const getMemberReference = (pool: PoolEntry[], index: number) => {
|
|
|
217
208
|
};
|
|
218
209
|
};
|
|
219
210
|
|
|
220
|
-
// Runs the bytecode of an override that returns a constant TLC value, such as
|
|
221
|
-
// BoolValue.ValTrue, IntValue.gen(3), or new StringValue("a"), and returns that value as a
|
|
222
|
-
// literal.
|
|
223
211
|
const getReturnedLiteral = (
|
|
224
212
|
method: JavaMethod,
|
|
225
213
|
pool: PoolEntry[],
|
|
@@ -316,9 +304,6 @@ const getReturnedLiteral = (
|
|
|
316
304
|
throw createUnsupportedError();
|
|
317
305
|
};
|
|
318
306
|
|
|
319
|
-
// TLC loads a class named after each module and replaces each operator of the module that the
|
|
320
|
-
// root module sees with the public static method of the same name and arity. It reports whether
|
|
321
|
-
// each method matched an operator.
|
|
322
307
|
export const overrideDefinitions = (
|
|
323
308
|
module: Module,
|
|
324
309
|
bytes: Uint8Array | undefined,
|