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/sany/nodes.ts
CHANGED
|
@@ -1,5 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
// fields that the export and SANY's level checking read.
|
|
1
|
+
import { getJavaHashCode } from "../java-hash";
|
|
3
2
|
|
|
4
3
|
export interface SanyLocation {
|
|
5
4
|
file: string;
|
|
@@ -9,27 +8,21 @@ export interface SanyLocation {
|
|
|
9
8
|
endColumn: number;
|
|
10
9
|
}
|
|
11
10
|
|
|
12
|
-
// An error or warning SANY reports, with the location its message names. A location of undefined
|
|
13
|
-
// is SANY's unknown location, and one that is just a module name stands for the whole module.
|
|
14
11
|
export interface SanyMessage {
|
|
15
12
|
location: SanyLocation | string | undefined;
|
|
16
13
|
text: string;
|
|
17
14
|
isWarning: boolean;
|
|
18
|
-
// The ErrorCode SANY files a message under, where another check files the same text.
|
|
19
15
|
code?: string;
|
|
20
16
|
}
|
|
21
17
|
|
|
22
|
-
// Errors.addMessage: SANY keeps one copy of each message, and after TLC 1.7.4 one for each code.
|
|
23
18
|
export const addSanyMessage = (messages: SanyMessage[], message: SanyMessage) => {
|
|
24
19
|
const key = JSON.stringify(message);
|
|
25
20
|
if (!messages.some((candidate) => JSON.stringify(candidate) === key)) messages.push(message);
|
|
26
21
|
};
|
|
27
22
|
|
|
28
|
-
// Location.toString.
|
|
29
23
|
export const formatSanyLocation = (location: SanyMessage["location"]) => {
|
|
30
24
|
if (location === undefined) return "Unknown location";
|
|
31
25
|
if (typeof location === "string") return `In module ${location}`;
|
|
32
|
-
// Location.toString names only the module of a location at line 0, column 0.
|
|
33
26
|
if (
|
|
34
27
|
location.beginLine === 0 &&
|
|
35
28
|
location.beginColumn === 0 &&
|
|
@@ -41,23 +34,18 @@ export const formatSanyLocation = (location: SanyMessage["location"]) => {
|
|
|
41
34
|
return `line ${location.beginLine}, col ${location.beginColumn} to line ${location.endLine}, col ${location.endColumn} of module ${location.file}`;
|
|
42
35
|
};
|
|
43
36
|
|
|
44
|
-
// SANY's ArgLevelParam: the level of argument index of operator op depends on param.
|
|
45
37
|
export interface ArgLevelParam {
|
|
46
38
|
op: SymbolNode;
|
|
47
39
|
index: number;
|
|
48
40
|
param: SymbolNode;
|
|
49
41
|
}
|
|
50
42
|
|
|
51
|
-
// SANY's ParamAndPosition with its level in a SetOfArgLevelConstraints: the argument at position of
|
|
52
|
-
// operator param must be allowed a level of at least level.
|
|
53
43
|
export interface ArgLevelConstraint {
|
|
54
44
|
param: SymbolNode;
|
|
55
45
|
position: number;
|
|
56
46
|
level: number;
|
|
57
47
|
}
|
|
58
48
|
|
|
59
|
-
// The fields of SANY's LevelNode. levelChecked is 0 until levelCheck runs, and SANY exports a level
|
|
60
|
-
// only for the nodes it has level-checked.
|
|
61
49
|
export interface LevelFields {
|
|
62
50
|
id: number;
|
|
63
51
|
levelChecked: number;
|
|
@@ -67,12 +55,10 @@ export interface LevelFields {
|
|
|
67
55
|
nonLeibnizParams: Set<SymbolNode>;
|
|
68
56
|
argLevelParams: Map<string, ArgLevelParam>;
|
|
69
57
|
levelCorrect: boolean;
|
|
70
|
-
// SetOfLevelConstraints: the highest level each parameter may have.
|
|
71
58
|
levelConstraints: Map<SymbolNode, number>;
|
|
72
59
|
argLevelConstraints: Map<string, ArgLevelConstraint>;
|
|
73
60
|
}
|
|
74
61
|
|
|
75
|
-
// SANY's kinds of declared symbols, from tla2sany.semantic.ASTConstants.
|
|
76
62
|
export const CONSTANT_DECL_KIND = 2;
|
|
77
63
|
export const VARIABLE_DECL_KIND = 3;
|
|
78
64
|
export const NEW_CONSTANT_KIND = 24;
|
|
@@ -117,7 +103,6 @@ export interface OpDefNode extends LevelFields {
|
|
|
117
103
|
maxLevels: number[];
|
|
118
104
|
minMaxLevel: number[][] | undefined;
|
|
119
105
|
labels: Map<string, LabelNode>;
|
|
120
|
-
// The DEFINE, USE, HIDE or INSTANCE step that a NumberedProofStep definition names.
|
|
121
106
|
step: ProofStepNode | undefined;
|
|
122
107
|
}
|
|
123
108
|
|
|
@@ -154,7 +139,6 @@ export interface ModuleNode {
|
|
|
154
139
|
argLevelParams: Map<string, ArgLevelParam>;
|
|
155
140
|
levelConstraints: Map<SymbolNode, number>;
|
|
156
141
|
argLevelConstraints: Map<string, ArgLevelConstraint>;
|
|
157
|
-
// ModuleNode.getRecords: the record constructors and sets of records generated for the module.
|
|
158
142
|
records: OpApplNode[];
|
|
159
143
|
}
|
|
160
144
|
|
|
@@ -169,14 +153,11 @@ export interface OpApplNode extends LevelFields {
|
|
|
169
153
|
tupleOrs: boolean[] | undefined;
|
|
170
154
|
ranges: ExprNode[];
|
|
171
155
|
location: SanyLocation;
|
|
172
|
-
|
|
173
|
-
isNull?: boolean;
|
|
174
|
-
// The null that SANY generates for an operator it cannot resolve.
|
|
175
|
-
isAbsent?: boolean;
|
|
156
|
+
nullKind?: "null" | "absent";
|
|
176
157
|
}
|
|
177
158
|
|
|
178
159
|
export const isAbsent = (node: LevelNode | undefined) =>
|
|
179
|
-
node?.kind === "OpAppl" && node.
|
|
160
|
+
node?.kind === "OpAppl" && node.nullKind === "absent";
|
|
180
161
|
|
|
181
162
|
export interface NumeralNode extends LevelFields {
|
|
182
163
|
kind: "Numeral";
|
|
@@ -272,8 +253,6 @@ export interface TheoremNode extends LevelFields {
|
|
|
272
253
|
location: SanyLocation;
|
|
273
254
|
}
|
|
274
255
|
|
|
275
|
-
// A fact of a BY, USE or HIDE: an expression, an ASSUME/PROVE or NEW clause, a module, or the
|
|
276
|
-
// definition of a module instance.
|
|
277
256
|
export type FactNode = LevelNode | ModuleNode | OpDefNode;
|
|
278
257
|
|
|
279
258
|
export interface LeafProofNode extends LevelFields {
|
|
@@ -348,9 +327,6 @@ type TopLevelNode = InstanceNode | AssumeNode | TheoremNode | UseOrHideNode;
|
|
|
348
327
|
|
|
349
328
|
export type SemanticNode = SymbolNode | LevelNode | TopLevelNode | ProofPartNode;
|
|
350
329
|
|
|
351
|
-
// SANY's Context: a java.util.Hashtable from names to symbols, whose iteration order SANY's lists
|
|
352
|
-
// of constants, variables and instantiated definitions follow, and the symbols in the order they
|
|
353
|
-
// were added.
|
|
354
330
|
export interface Context {
|
|
355
331
|
table: JavaHashtable;
|
|
356
332
|
symbols: SymbolNode[];
|
|
@@ -368,16 +344,6 @@ interface JavaHashtable {
|
|
|
368
344
|
threshold: number;
|
|
369
345
|
}
|
|
370
346
|
|
|
371
|
-
// java.lang.String.hashCode, over UTF-16 code units.
|
|
372
|
-
const getJavaHash = (text: string) => {
|
|
373
|
-
let hash = 0;
|
|
374
|
-
for (let index = 0; index < text.length; index++) {
|
|
375
|
-
hash = (Math.imul(hash, 31) + text.charCodeAt(index)) | 0;
|
|
376
|
-
}
|
|
377
|
-
return hash;
|
|
378
|
-
};
|
|
379
|
-
|
|
380
|
-
// A java.util.Hashtable with its default capacity of 11 and load factor of 0.75.
|
|
381
347
|
const createJavaHashtable = (): JavaHashtable => ({
|
|
382
348
|
buckets: Array.from({ length: 11 }, () => []),
|
|
383
349
|
count: 0,
|
|
@@ -399,12 +365,12 @@ const rehash = (table: JavaHashtable) => {
|
|
|
399
365
|
};
|
|
400
366
|
|
|
401
367
|
const getHashtableValue = (table: JavaHashtable, key: string, hashKey = key) =>
|
|
402
|
-
table.buckets[getBucketIndex(
|
|
368
|
+
table.buckets[getBucketIndex(getJavaHashCode(hashKey), table.buckets.length)].find(
|
|
403
369
|
(entry) => entry.key === key,
|
|
404
370
|
)?.value;
|
|
405
371
|
|
|
406
372
|
const putHashtableValue = (table: JavaHashtable, key: string, value: SymbolNode, hashKey = key) => {
|
|
407
|
-
const hash =
|
|
373
|
+
const hash = getJavaHashCode(hashKey);
|
|
408
374
|
const existing = table.buckets[getBucketIndex(hash, table.buckets.length)].find(
|
|
409
375
|
(entry) => entry.key === key,
|
|
410
376
|
);
|
|
@@ -417,7 +383,6 @@ const putHashtableValue = (table: JavaHashtable, key: string, value: SymbolNode,
|
|
|
417
383
|
table.count++;
|
|
418
384
|
};
|
|
419
385
|
|
|
420
|
-
// The values in the order of Hashtable.elements(), from the last bucket to the first.
|
|
421
386
|
export const getHashtableValues = (table: JavaHashtable) =>
|
|
422
387
|
table.buckets.toReversed().flatMap((bucket) => bucket.map((entry) => entry.value));
|
|
423
388
|
|
|
@@ -442,14 +407,11 @@ export const getContextSymbol = (context: Context, name: string) =>
|
|
|
442
407
|
export const getContextModule = (context: Context, name: string) =>
|
|
443
408
|
getHashtableValue(context.table, MODULE_KEY_PREFIX + name, name);
|
|
444
409
|
|
|
445
|
-
// ModuleNode.getOpDefs: the definitions in the order they joined the context, without builtins
|
|
446
|
-
// and module instances.
|
|
447
410
|
export const getOpDefs = (module: ModuleNode) =>
|
|
448
411
|
module.context.symbols.filter(
|
|
449
412
|
(symbol): symbol is OpDefNode => symbol.kind === "OpDef" && symbol.defKind === "UserDefined",
|
|
450
413
|
);
|
|
451
414
|
|
|
452
|
-
// ModuleNode.getConstantDecls and getVariableDecls reverse the Hashtable's order.
|
|
453
415
|
export const getDeclarations = (module: ModuleNode, declKind: number) =>
|
|
454
416
|
getHashtableValues(module.context.table)
|
|
455
417
|
.filter(
|