tla-ts 0.0.9 → 0.0.10-dev.63a6693bd
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 +29 -1
- package/dist/compile.cjs +23 -0
- package/dist/compile.js +23 -0
- package/dist/deciders.cjs +29 -29
- package/dist/deciders.js +42 -42
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +106 -10
- package/dist/index.d.ts +106 -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 +117 -37
- 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 +129 -104
- package/dist/transfer.js +129 -104
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +3 -1
- package/src/ast.ts +48 -62
- 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 +599 -754
- 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 +14 -25
- package/src/cli/tlc-arguments.ts +652 -0
- package/src/cli/tlc-output.ts +687 -0
- package/src/cli/tlc-usage.ts +361 -0
- package/src/cli/tlc.ts +309 -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 +14 -53
- package/src/dfid.ts +618 -0
- package/src/environment-config.ts +315 -0
- package/src/environment.ts +169 -335
- package/src/errors.ts +71 -55
- package/src/evaluate.ts +598 -340
- package/src/exit-codes.ts +37 -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 +80 -100
- package/src/liveness-checker.ts +103 -153
- package/src/liveness.ts +150 -109
- package/src/obligations/action.ts +8 -39
- package/src/obligations/anonymize.ts +88 -82
- package/src/obligations/equality.ts +1 -1
- package/src/obligations/expression.ts +20 -21
- package/src/obligations/format.ts +1 -9
- package/src/obligations/generate.ts +46 -49
- package/src/obligations/index.ts +2 -13
- package/src/obligations/levels.ts +4 -8
- package/src/obligations/module.ts +28 -53
- package/src/obligations/normalize.ts +7 -25
- 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 +42 -58
- package/src/obligations/source.ts +48 -78
- package/src/obligations/subexpression.ts +5 -11
- package/src/obligations/substitution.ts +1 -3
- package/src/obligations/temporal.ts +13 -19
- package/src/obligations/tuples.ts +3 -9
- package/src/parallel-worker.ts +30 -60
- package/src/parallel.ts +57 -71
- package/src/parser.ts +584 -316
- 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 +3 -7
- 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 +114 -115
- package/src/prover/isabelle/isar/method.ts +29 -53
- 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 +26 -36
- package/src/prover/isabelle/isar/type-check.ts +17 -31
- package/src/prover/isabelle/provers/blast/blast.ts +17 -104
- 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 +28 -51
- package/src/prover/isabelle/pure/bicompose.ts +25 -38
- package/src/prover/isabelle/pure/consts.ts +1 -7
- package/src/prover/isabelle/pure/conv.ts +3 -17
- package/src/prover/isabelle/pure/drule.ts +33 -42
- 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 +2 -15
- 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 +17 -62
- package/src/prover/isabelle/pure/rewriter.ts +31 -67
- 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 +3 -32
- package/src/prover/isabelle/pure/tactic.ts +12 -22
- package/src/prover/isabelle/pure/tactical.ts +48 -47
- 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 +27 -47
- 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 +17 -24
- package/src/prover/isabelle/tla/context.ts +15 -18
- package/src/prover/isabelle/tla/logic.ts +14 -32
- package/src/prover/isabelle/tla/simpdata.ts +46 -43
- package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
- package/src/prover/ocaml.ts +0 -6
- package/src/prover/prep/action.ts +14 -54
- package/src/prover/prep/enabled-axioms.ts +12 -19
- 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 +33 -39
- package/src/prover/prep/normalize.ts +4 -28
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +87 -100
- 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 +20 -28
- package/src/prover/smt/data.ts +433 -424
- package/src/prover/smt/encode.ts +43 -52
- 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 +663 -667
- 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 -165
- package/src/prover/smt/solver/auf-solver.ts +8 -44
- 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 +7 -64
- 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 +4 -35
- 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 +1 -6
- 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 +7 -100
- 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 +9 -102
- 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 +36 -135
- 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 +18 -58
- 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 +3 -37
- package/src/prover/smt/solver/model-evaluator.ts +3 -29
- package/src/prover/smt/solver/model-finder.ts +15 -32
- package/src/prover/smt/solver/model-generator.ts +1 -12
- package/src/prover/smt/solver/model-macro-solver.ts +23 -88
- package/src/prover/smt/solver/nlsat/algebraic.ts +63 -159
- package/src/prover/smt/solver/nlsat/atoms.ts +25 -23
- package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
- package/src/prover/smt/solver/nlsat/explain.ts +10 -69
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
- package/src/prover/smt/solver/nlsat/levelwise.ts +49 -135
- package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +29 -159
- package/src/prover/smt/solver/nlsat/solver.ts +18 -90
- package/src/prover/smt/solver/nlsat/types.ts +1 -8
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +2 -45
- 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 -52
- 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 +27 -47
- package/src/prover/smt/solver/quantifier-manager.ts +2 -13
- 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 +80 -131
- 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 +1 -7
- package/src/prover/smt/solver/theory-lra-final-check.ts +4 -22
- package/src/prover/smt/solver/theory-lra-internalize.ts +6 -43
- 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 +45 -40
- package/src/prover/tlapm/ocaml-marshal.ts +19 -21
- package/src/prover/tlapm/tlapm.ts +21 -20
- package/src/prover/verdict.ts +7 -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 +0 -12
- package/src/prover/zenon/encode.ts +1 -8
- package/src/prover/zenon/eqrel.ts +2 -13
- package/src/prover/zenon/equality-rules.ts +0 -4
- package/src/prover/zenon/expr.ts +8 -26
- package/src/prover/zenon/index-table.ts +26 -57
- package/src/prover/zenon/isar-case.ts +9 -19
- package/src/prover/zenon/isar.ts +36 -64
- package/src/prover/zenon/limits.ts +0 -4
- package/src/prover/zenon/llproof.ts +2 -20
- package/src/prover/zenon/mltoll.ts +66 -104
- package/src/prover/zenon/node.ts +1 -11
- package/src/prover/zenon/ocaml.ts +1 -17
- package/src/prover/zenon/parse.ts +4 -12
- 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 +5 -31
- package/src/prover/zenon/tla/functions.ts +59 -31
- package/src/prover/zenon/tla/llproof.ts +67 -76
- package/src/prover/zenon/tla/records.ts +57 -33
- package/src/prover/zenon/tla/rewrites.ts +12 -19
- package/src/prover/zenon/tla/sets.ts +83 -53
- package/src/prover/zenon/tla/terms.ts +0 -6
- package/src/prover/zenon/tla/tla.ts +66 -64
- package/src/randomization.ts +81 -35
- package/src/resolve.ts +67 -184
- package/src/runtime.ts +22 -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 +6 -34
- package/src/sany/lexer.ts +58 -77
- package/src/sany/linter.ts +1 -9
- 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 +541 -163
- package/src/simulate.ts +709 -0
- package/src/spec-description.ts +192 -100
- package/src/standard-definitions.ts +0 -4
- package/src/standard-modules.ts +264 -95
- package/src/state-graph.ts +52 -31
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +7 -7
- package/src/successors.ts +266 -99
- 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 +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 +36 -47
- package/src/tlc/tlc-operators.ts +78 -44
- package/src/tlc/tlcext-operators.ts +139 -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/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/dependencies.ts
CHANGED
|
@@ -1,36 +1,30 @@
|
|
|
1
|
-
import {
|
|
1
|
+
import {
|
|
2
|
+
getChildren,
|
|
3
|
+
getDefinitionExpressions,
|
|
4
|
+
getReferencedName,
|
|
5
|
+
isLocallyResolved,
|
|
6
|
+
type Definition,
|
|
7
|
+
type Expression,
|
|
8
|
+
} from "./ast";
|
|
2
9
|
import type { Environment } from "./evaluate";
|
|
3
10
|
import { ACTION_LEVEL, CONSTANT_LEVEL, TEMPORAL_LEVEL, VARIABLE_LEVEL } from "./levels";
|
|
4
11
|
|
|
5
|
-
// The names of a spec that the facts depend on, which are final before the environment is built.
|
|
6
12
|
interface DefinitionNames extends Pick<
|
|
7
13
|
Environment,
|
|
8
14
|
"definitions" | "substitutions" | "constants" | "variableIndex" | "builtins" | "variables"
|
|
9
15
|
> {}
|
|
10
16
|
|
|
11
|
-
// What TLC's evaluation needs to know about each definition of a spec: whether it is constant-level,
|
|
12
|
-
// which effects evaluating it has, which variables it reads and its liveness level. Each fact is
|
|
13
|
-
// reachability over the definitions it calls, so one pass over the spec's call graph computes them
|
|
14
|
-
// all, once, when the environment is created. A row of words holds a definition's facts: the first
|
|
15
|
-
// word holds the flags below, and the rest a bitset of the variables it reads.
|
|
16
17
|
export interface DefinitionFacts {
|
|
17
18
|
ids: Map<Definition, number>;
|
|
18
19
|
rows: Uint32Array;
|
|
19
|
-
// The words of each row: one of flags, then one per 32 variables.
|
|
20
20
|
words: number;
|
|
21
21
|
}
|
|
22
22
|
|
|
23
|
-
// The definition reads a variable, a state-level builtin, or an action or temporal operator.
|
|
24
23
|
const NONCONSTANT = 1;
|
|
25
|
-
// Evaluating the definition again can print, assert, read the clock or choose at random.
|
|
26
24
|
const IMPURE = 2;
|
|
27
|
-
// Like IMPURE, but an Assert that held holds again, so repeating it looks the same.
|
|
28
25
|
const REPEATED_EFFECT = 4;
|
|
29
|
-
// The definition builds a set with UNION or \cup, which streams until TLC caches it.
|
|
30
26
|
const STREAMED = 8;
|
|
31
|
-
// The variables the definition reads don't decide its value: it has an effect, or it is an action.
|
|
32
27
|
const READS_IMPURE = 16;
|
|
33
|
-
// The liveness level of the definition, as thresholds so that reachability is a bitwise or.
|
|
34
28
|
const VARIABLE_LEVEL_FLAGS = 32;
|
|
35
29
|
const ACTION_LEVEL_FLAGS = VARIABLE_LEVEL_FLAGS | 64;
|
|
36
30
|
const TEMPORAL_LEVEL_FLAGS = ACTION_LEVEL_FLAGS | 128;
|
|
@@ -49,7 +43,6 @@ const TEMPORAL_KINDS = new Set<Expression["kind"]>([
|
|
|
49
43
|
"StrongFairness",
|
|
50
44
|
]);
|
|
51
45
|
|
|
52
|
-
// TLC bounds the level of every action and temporal operator above constant, whatever its operands.
|
|
53
46
|
const NONCONSTANT_KINDS = new Set<Expression["kind"]>([
|
|
54
47
|
...ACTION_KINDS,
|
|
55
48
|
...TEMPORAL_KINDS,
|
|
@@ -70,31 +63,17 @@ const IMPURE_BUILTINS = new Set([
|
|
|
70
63
|
"TLCSet",
|
|
71
64
|
]);
|
|
72
65
|
|
|
73
|
-
// UNION and \cup build sets that stream the sets they combine until TLC caches them, and TLC
|
|
74
|
-
// builds a new one at each evaluation.
|
|
75
66
|
const STREAMED_BUILTINS = new Set(["UNION", "\\cup"]);
|
|
76
67
|
|
|
77
|
-
const getReferencedName = (expression: Expression) => {
|
|
78
|
-
if (expression.kind === "Identifier") return expression.name;
|
|
79
|
-
if (expression.kind === "Apply" || expression.kind === "OperatorReference")
|
|
80
|
-
return expression.operator;
|
|
81
|
-
return undefined;
|
|
82
|
-
};
|
|
83
|
-
|
|
84
68
|
const isImpureBuiltin = (name: string, environment: DefinitionNames) =>
|
|
85
69
|
IMPURE_BUILTINS.has(name) || environment.builtins.get(name)?.isStateLevel === true;
|
|
86
70
|
|
|
87
71
|
interface Edge {
|
|
88
72
|
callee: Definition;
|
|
89
|
-
// The configuration replaces the name by a constant value, which TLC's level and variable
|
|
90
|
-
// analyses take for a constant and its effect analysis evaluates.
|
|
91
73
|
isOverridden: boolean;
|
|
92
|
-
// Whether the reference is outside every action and temporal operator, where the level of the
|
|
93
|
-
// callee counts. An operator such as ENABLED fixes the level of what it holds.
|
|
94
74
|
isLevelCounted: boolean;
|
|
95
75
|
}
|
|
96
76
|
|
|
97
|
-
// The facts an expression's own nodes establish, with the definitions it refers to.
|
|
98
77
|
const collectLocalFacts = (
|
|
99
78
|
expressions: Expression[],
|
|
100
79
|
environment: DefinitionNames,
|
|
@@ -102,9 +81,6 @@ const collectLocalFacts = (
|
|
|
102
81
|
) => {
|
|
103
82
|
const row = new Uint32Array(words);
|
|
104
83
|
const edges: Edge[] = [];
|
|
105
|
-
// The level flags of a node, or undefined for a node whose level the nodes it holds decide. An
|
|
106
|
-
// action or temporal operator has its own level whatever it holds, as does ENABLED, so nothing
|
|
107
|
-
// below one counts towards the level, variables and callees included.
|
|
108
84
|
const getOwnLevelFlags = (node: Expression) => {
|
|
109
85
|
const kind = node.kind;
|
|
110
86
|
if (ACTION_KINDS.has(kind) || (kind === "Apply" && node.operator === "\\cdot")) {
|
|
@@ -139,7 +115,11 @@ const collectLocalFacts = (
|
|
|
139
115
|
const definition = environment.definitions.get(target);
|
|
140
116
|
const isOverridden = environment.constants.has(name);
|
|
141
117
|
const variableIndex = environment.variableIndex.get(name);
|
|
142
|
-
if (
|
|
118
|
+
if (
|
|
119
|
+
variableIndex !== undefined ||
|
|
120
|
+
environment.builtins.get(name)?.isStateLevel ||
|
|
121
|
+
(definition && environment.variableIndex.has(definition.name))
|
|
122
|
+
) {
|
|
143
123
|
row[0] |= NONCONSTANT;
|
|
144
124
|
}
|
|
145
125
|
if (variableIndex !== undefined) {
|
|
@@ -162,7 +142,7 @@ const collectLocalFacts = (
|
|
|
162
142
|
builtin?.isStateLevel &&
|
|
163
143
|
!builtin.isLevelConstant
|
|
164
144
|
) {
|
|
165
|
-
row[0] |= VARIABLE_LEVEL_FLAGS;
|
|
145
|
+
row[0] |= builtin.isActionLevel ? ACTION_LEVEL_FLAGS : VARIABLE_LEVEL_FLAGS;
|
|
166
146
|
}
|
|
167
147
|
}
|
|
168
148
|
}
|
|
@@ -172,14 +152,6 @@ const collectLocalFacts = (
|
|
|
172
152
|
return { row, edges };
|
|
173
153
|
};
|
|
174
154
|
|
|
175
|
-
const getDefinitionExpressions = (definition: Definition) =>
|
|
176
|
-
definition.kind === "Function"
|
|
177
|
-
? [...definition.bounds.map((bound) => bound.set), definition.body]
|
|
178
|
-
: [definition.body];
|
|
179
|
-
|
|
180
|
-
// Closes each row under bitwise or along the edges: a definition's facts are its own and those of
|
|
181
|
-
// every definition it reaches. Tarjan's algorithm lists the strongly connected components with the
|
|
182
|
-
// callees first, so each component ors in components that are already final.
|
|
183
155
|
const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask: number) => {
|
|
184
156
|
const count = edges.length;
|
|
185
157
|
const closed = local.slice();
|
|
@@ -187,7 +159,6 @@ const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask:
|
|
|
187
159
|
const lowLink = new Int32Array(count);
|
|
188
160
|
const component = new Int32Array(count).fill(-1);
|
|
189
161
|
const stack: number[] = [];
|
|
190
|
-
// The frame of a depth-first visit: the node and the edge it resumes at.
|
|
191
162
|
const frames: number[] = [];
|
|
192
163
|
let nextIndex = 0;
|
|
193
164
|
let componentCount = 0;
|
|
@@ -215,7 +186,6 @@ const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask:
|
|
|
215
186
|
if (index[callee] === -1) {
|
|
216
187
|
enter(callee);
|
|
217
188
|
} else if (component[callee] === -1) {
|
|
218
|
-
// A visited node without a component is still on the stack.
|
|
219
189
|
lowLink[node] = Math.min(lowLink[node], index[callee]);
|
|
220
190
|
}
|
|
221
191
|
continue;
|
|
@@ -226,7 +196,6 @@ const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask:
|
|
|
226
196
|
lowLink[caller] = Math.min(lowLink[caller], lowLink[node]);
|
|
227
197
|
}
|
|
228
198
|
if (lowLink[node] !== index[node]) continue;
|
|
229
|
-
// The component is complete: its members share one row, which ors in their callees' rows.
|
|
230
199
|
const members: number[] = [];
|
|
231
200
|
for (;;) {
|
|
232
201
|
const member = stack.pop() ?? node;
|
|
@@ -253,8 +222,6 @@ const closeRows = (local: Uint32Array, words: number, edges: Int32Array[], mask:
|
|
|
253
222
|
const PURITY_MASK = IMPURE | REPEATED_EFFECT | STREAMED;
|
|
254
223
|
const READ_MASK = NONCONSTANT | READS_IMPURE;
|
|
255
224
|
|
|
256
|
-
// TLC evaluates a constant definition without parameters once, so only other definitions pass
|
|
257
|
-
// on the side effects and random choices of the builtins they call.
|
|
258
225
|
const isEvaluatedOnce = (definition: Definition, flags: number) =>
|
|
259
226
|
definition.kind === "Operator" && definition.params.length === 0 && (flags & NONCONSTANT) === 0;
|
|
260
227
|
|
|
@@ -299,8 +266,6 @@ export const createDefinitionFacts = (environment: DefinitionNames): DefinitionF
|
|
|
299
266
|
return { ids, rows, words };
|
|
300
267
|
};
|
|
301
268
|
|
|
302
|
-
// The facts of a definition: from the table, or for a LET definition from its own body and the
|
|
303
|
-
// table's rows of the definitions it calls.
|
|
304
269
|
const getRow = (definition: Definition, environment: Environment): Uint32Array => {
|
|
305
270
|
const facts = environment.facts;
|
|
306
271
|
const id = facts.ids.get(definition);
|
|
@@ -309,7 +274,6 @@ const getRow = (definition: Definition, environment: Environment): Uint32Array =
|
|
|
309
274
|
: facts.rows.subarray(id * facts.words, (id + 1) * facts.words);
|
|
310
275
|
};
|
|
311
276
|
|
|
312
|
-
// The facts of expressions: their own, with the rows of the definitions they call ored in.
|
|
313
277
|
const getExpressionsRow = (expressions: Expression[], environment: Environment) => {
|
|
314
278
|
const words = environment.facts.words;
|
|
315
279
|
const local = collectLocalFacts(expressions, environment, words);
|
|
@@ -337,7 +301,6 @@ export const isImpureDefinition = (
|
|
|
337
301
|
effect: keyof typeof EFFECT_FLAGS = "any",
|
|
338
302
|
) => (getRow(definition, environment)[0] & EFFECT_FLAGS[effect]) !== 0;
|
|
339
303
|
|
|
340
|
-
// The liveness level of a definition: constant, variable, action or temporal.
|
|
341
304
|
export const getDefinitionLevel = (definition: Definition, environment: Environment) => {
|
|
342
305
|
const flags = getRow(definition, environment)[0] & TEMPORAL_LEVEL_FLAGS;
|
|
343
306
|
return flags === TEMPORAL_LEVEL_FLAGS
|
|
@@ -359,8 +322,6 @@ const toVariables = (row: Uint32Array) => {
|
|
|
359
322
|
return variables;
|
|
360
323
|
};
|
|
361
324
|
|
|
362
|
-
// The variables an expression reads, through the definitions it calls, when they and its scope
|
|
363
|
-
// decide its value, or undefined when it has an effect or is an action.
|
|
364
325
|
export const getReadVariables = (
|
|
365
326
|
expression: Expression,
|
|
366
327
|
environment: Environment,
|