tla-ts 0.0.8-dev.d9bffda → 0.0.9-dev.0493be549
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 -0
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +28 -28
- package/dist/deciders.js +43 -43
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +80 -10
- package/dist/index.d.ts +80 -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 +2 -2
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +128 -103
- package/dist/transfer.js +128 -103
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +3 -1
- package/src/ast.ts +7 -21
- package/src/bags.ts +99 -99
- package/src/builtins.ts +44 -75
- package/src/bundled-modules.ts +1 -8
- package/src/check.ts +605 -311
- package/src/cli/options.ts +12 -6
- package/src/cli/run.ts +2 -2
- package/src/cli/runtime-invariants.ts +135 -0
- package/src/cli/shared.ts +20 -9
- package/src/cli/tlapm.ts +0 -12
- package/src/cli/tlc-arguments.ts +646 -0
- package/src/cli/tlc-usage.ts +362 -0
- package/src/cli/tlc.ts +545 -218
- package/src/cli/typescript.ts +23 -0
- 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 +240 -118
- package/src/errors.ts +70 -55
- package/src/evaluate.ts +632 -298
- package/src/exit-codes.ts +37 -3
- package/src/fingerprints.ts +10 -10
- package/src/index.ts +3 -0
- package/src/instances.ts +79 -11
- package/src/java-overrides.ts +2 -12
- package/src/json-reader.ts +456 -0
- package/src/json.ts +262 -139
- package/src/levels.ts +2 -3
- package/src/lexer.ts +17 -26
- package/src/liveness-checker.ts +10 -18
- package/src/liveness.ts +121 -49
- 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 +31 -38
- package/src/parallel.ts +41 -17
- package/src/parser.ts +436 -90
- package/src/pcal/ast.ts +7 -28
- package/src/pcal/parse.ts +11 -39
- package/src/pcal/tokenize.ts +4 -20
- package/src/pcal/translate.ts +10 -42
- package/src/pcal/validate.ts +3 -21
- package/src/pretty-print.ts +1 -2
- 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 +23 -34
- 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 +84 -35
- package/src/resolve.ts +18 -60
- package/src/runtime.ts +11 -4
- package/src/sany/builtins.ts +3 -4
- package/src/sany/generator.ts +128 -176
- package/src/sany/levels.ts +6 -30
- package/src/sany/lexer.ts +7 -23
- package/src/sany/linter.ts +31 -29
- 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 +533 -174
- package/src/simulate.ts +694 -0
- package/src/spec-description.ts +166 -48
- package/src/standard-definitions.ts +2 -3
- package/src/standard-modules.ts +264 -68
- package/src/state-graph.ts +51 -18
- package/src/subexpressions.ts +31 -5
- package/src/substitution-levels.ts +2 -3
- package/src/successors.ts +267 -77
- package/src/symmetry.ts +31 -8
- package/src/tableau.ts +27 -24
- package/src/tlc/fingerprint.ts +183 -61
- package/src/tlc/jar-data.ts +113 -6
- package/src/tlc/messages.ts +122 -37
- package/src/tlc/order.ts +33 -38
- package/src/tlc/random.ts +16 -16
- package/src/tlc/replay.ts +563 -211
- package/src/tlc/summary.ts +2 -4
- package/src/tlc/tlc-operators.ts +81 -36
- package/src/tlc/tlcext-operators.ts +138 -117
- package/src/tlc/trace-spec.ts +273 -0
- package/src/tlc/value-stream.ts +143 -0
- package/src/tlc/version.ts +2 -4
- package/src/transfer.ts +22 -25
- package/src/typescript/actions.ts +481 -0
- package/src/typescript/collections.ts +600 -0
- package/src/typescript/compile.ts +65 -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 +152 -0
- package/src/typescript/functions.ts +284 -0
- package/src/typescript/model.ts +163 -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 +165 -0
- package/src/typescript/types.ts +171 -0
- package/src/values.ts +832 -255
- 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,12 +14,18 @@ import {
|
|
|
14
14
|
import { TlaSyntaxError } from "./errors";
|
|
15
15
|
import { getArity, getBoundNames, getPatternNames, isBefore, LOCAL_RESOLUTION } from "./resolve";
|
|
16
16
|
|
|
17
|
-
export const substitutedExpressions = new WeakSet<Expression>();
|
|
18
|
-
|
|
19
|
-
// Applications inside an instance with substitutions or parameters, which TLC evaluates in a
|
|
20
|
-
// context that binds them.
|
|
21
17
|
export const contextualApplications = new WeakSet<Expression>();
|
|
22
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
|
+
|
|
23
29
|
export const renameLocals = (
|
|
24
30
|
expression: Expression,
|
|
25
31
|
names: Map<string, string>,
|
|
@@ -38,6 +44,9 @@ export const renameLocals = (
|
|
|
38
44
|
if (mapped.kind === "Apply" && isLocallyResolved(mapped) && !bound.has(mapped.operator)) {
|
|
39
45
|
return { ...mapped, operator: names.get(mapped.operator) ?? mapped.operator };
|
|
40
46
|
}
|
|
47
|
+
if (mapped.kind === "OperatorReference" && !bound.has(mapped.operator)) {
|
|
48
|
+
return { ...mapped, operator: names.get(mapped.operator) ?? mapped.operator };
|
|
49
|
+
}
|
|
41
50
|
return mapped;
|
|
42
51
|
};
|
|
43
52
|
|
|
@@ -224,12 +233,13 @@ interface Instantiation {
|
|
|
224
233
|
substitutions: Map<string, Expression>;
|
|
225
234
|
variables: Set<string>;
|
|
226
235
|
getDefinition: (key: string) => Definition | undefined;
|
|
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,35 @@ interface Rewrite {
|
|
|
240
250
|
copies: Map<string, string>;
|
|
241
251
|
mode: RewriteMode;
|
|
242
252
|
modes: Map<RewriteMode, Rewrite>;
|
|
253
|
+
bindings?: Map<string, Expression>;
|
|
243
254
|
}
|
|
244
255
|
|
|
256
|
+
const getSubstitutionName = (name: string) => `${name}@SUBSTITUTION`;
|
|
257
|
+
|
|
258
|
+
const isVariableAlias = (expression: Expression): boolean =>
|
|
259
|
+
expression.kind === "Identifier" ||
|
|
260
|
+
(expression.kind === "Tuple" && expression.elements.every(isVariableAlias));
|
|
261
|
+
|
|
262
|
+
const isBoundOnce = (replacement: Expression, instantiation: Instantiation) => {
|
|
263
|
+
if (replacement.kind !== "Identifier") {
|
|
264
|
+
return (
|
|
265
|
+
!isVariableAlias(replacement) &&
|
|
266
|
+
replacement.kind !== "OperatorReference" &&
|
|
267
|
+
replacement.kind !== "Lambda" &&
|
|
268
|
+
replacement.kind !== "Number" &&
|
|
269
|
+
replacement.kind !== "String"
|
|
270
|
+
);
|
|
271
|
+
}
|
|
272
|
+
const definition = isLocallyResolved(replacement)
|
|
273
|
+
? undefined
|
|
274
|
+
: instantiation.getOuterDefinition(replacement.name);
|
|
275
|
+
return (
|
|
276
|
+
definition?.kind === "Operator" &&
|
|
277
|
+
definition.params.length === 0 &&
|
|
278
|
+
!isVariableAlias(definition.body)
|
|
279
|
+
);
|
|
280
|
+
};
|
|
281
|
+
|
|
245
282
|
const getFreeNames = (expression: Expression, bound = new Set<string>()): string[] => {
|
|
246
283
|
const name =
|
|
247
284
|
expression.kind === "Identifier"
|
|
@@ -515,9 +552,14 @@ const substitute = (
|
|
|
515
552
|
if (enabled) return enabled;
|
|
516
553
|
if (expression.kind === "Identifier" && isFree(expression.name)) {
|
|
517
554
|
const replacement = instantiation.substitutions.get(expression.name);
|
|
518
|
-
|
|
519
|
-
|
|
520
|
-
return replacement;
|
|
555
|
+
const bindings = rewrite.bindings;
|
|
556
|
+
if (replacement && (bindings === undefined || !isBoundOnce(replacement, instantiation))) {
|
|
557
|
+
return withSubstitutionFrames(replacement, [expression]);
|
|
558
|
+
}
|
|
559
|
+
if (replacement && bindings) {
|
|
560
|
+
const name = getSubstitutionName(expression.name);
|
|
561
|
+
bindings.set(name, replacement);
|
|
562
|
+
return createLocalIdentifier(name, expression.location);
|
|
521
563
|
}
|
|
522
564
|
const copy = getCopy(rewrite, expression.name);
|
|
523
565
|
if (copy === undefined) return expression;
|
|
@@ -649,13 +691,40 @@ const copyDefinition = (rewrite: Rewrite, key: string): string => {
|
|
|
649
691
|
return instantiation.addDefinition(key, definition.name, (copyKey) => {
|
|
650
692
|
rewrite.copies.set(key, copyKey);
|
|
651
693
|
const rename = createRenamer(rewrite);
|
|
694
|
+
const bindings = new Map<string, Expression>();
|
|
695
|
+
const bodyRewrite =
|
|
696
|
+
definition.kind === "Operator" && rewrite.mode === "Normal"
|
|
697
|
+
? { ...rewrite, bindings }
|
|
698
|
+
: rewrite;
|
|
652
699
|
const mapped = renameParams(
|
|
653
700
|
mapDefinition(definition, (child, bound) =>
|
|
654
|
-
substitute(child,
|
|
701
|
+
substitute(child, bodyRewrite, bindNames(new Map(), bound, rename)),
|
|
655
702
|
),
|
|
656
703
|
rename,
|
|
657
704
|
);
|
|
658
|
-
|
|
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);
|
|
659
728
|
});
|
|
660
729
|
};
|
|
661
730
|
|
|
@@ -720,7 +789,6 @@ const expandLetInstances = (
|
|
|
720
789
|
return { ...mapped, definitions };
|
|
721
790
|
};
|
|
722
791
|
|
|
723
|
-
// A named theorem's statement is linked as its definition.
|
|
724
792
|
const getUnnamedStatement = (theorem: Theorem) =>
|
|
725
793
|
theorem.name === undefined && theorem.statement.kind !== "AssumeProve"
|
|
726
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;
|
|
@@ -53,7 +50,6 @@ const POOL_TAG = {
|
|
|
53
50
|
package: 20,
|
|
54
51
|
};
|
|
55
52
|
|
|
56
|
-
// The JVM opcodes that an override returning a constant value uses.
|
|
57
53
|
const OPCODE = {
|
|
58
54
|
iconstM1: 0x02,
|
|
59
55
|
iconst0: 0x03,
|
|
@@ -123,8 +119,8 @@ const getClassName = (pool: PoolEntry[], index: number) => pool[pool[index].firs
|
|
|
123
119
|
const getJavaClassName = (pool: PoolEntry[], index: number) =>
|
|
124
120
|
getClassName(pool, index).replaceAll("/", ".");
|
|
125
121
|
|
|
126
|
-
//
|
|
127
|
-
//
|
|
122
|
+
// In the order of the class file. Class#getDeclaredMethods orders them by where HotSpot allocated
|
|
123
|
+
// the symbols of their names.
|
|
128
124
|
const readClassFile = (bytes: Uint8Array) => {
|
|
129
125
|
const reader = createReader(bytes);
|
|
130
126
|
if (reader.readUint32() !== CLASS_MAGIC)
|
|
@@ -217,9 +213,6 @@ const getMemberReference = (pool: PoolEntry[], index: number) => {
|
|
|
217
213
|
};
|
|
218
214
|
};
|
|
219
215
|
|
|
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
216
|
const getReturnedLiteral = (
|
|
224
217
|
method: JavaMethod,
|
|
225
218
|
pool: PoolEntry[],
|
|
@@ -316,9 +309,6 @@ const getReturnedLiteral = (
|
|
|
316
309
|
throw createUnsupportedError();
|
|
317
310
|
};
|
|
318
311
|
|
|
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
312
|
export const overrideDefinitions = (
|
|
323
313
|
module: Module,
|
|
324
314
|
bytes: Uint8Array | undefined,
|