tla-ts 0.0.9 → 0.0.10-dev.28c823e4b
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +29 -1
- 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 +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 +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 +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 +4 -23
- package/src/bags.ts +99 -102
- package/src/builtins.ts +40 -78
- package/src/bundled-modules.ts +1 -8
- package/src/check.ts +599 -388
- package/src/cli/options.ts +11 -6
- package/src/cli/run.ts +0 -2
- package/src/cli/runtime-invariants.ts +136 -0
- package/src/cli/shared.ts +18 -11
- package/src/cli/tlapm.ts +0 -12
- package/src/cli/tlc-arguments.ts +640 -0
- package/src/cli/tlc-usage.ts +361 -0
- package/src/cli/tlc.ts +538 -220
- 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 +596 -339
- 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 +4 -19
- package/src/json-reader.ts +455 -0
- package/src/json.ts +255 -139
- package/src/levels.ts +8 -17
- package/src/lexer.ts +80 -100
- package/src/liveness-checker.ts +82 -119
- package/src/liveness.ts +112 -64
- 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 +29 -39
- package/src/parallel.ts +53 -44
- package/src/parser.ts +565 -282
- package/src/pcal/ast.ts +53 -86
- package/src/pcal/parse.ts +144 -219
- package/src/pcal/tokenize.ts +91 -131
- package/src/pcal/translate.ts +83 -130
- package/src/pcal/validate.ts +48 -68
- package/src/pretty-print.ts +7 -8
- package/src/prover/decide-pool.ts +5 -10
- package/src/prover/deciders.ts +0 -4
- package/src/prover/first-order.ts +0 -11
- package/src/prover/isabelle/decide.ts +0 -6
- package/src/prover/isabelle/encode.ts +11 -23
- package/src/prover/isabelle/isar/inner-syntax.ts +108 -114
- package/src/prover/isabelle/isar/method.ts +25 -38
- package/src/prover/isabelle/isar/proof.ts +1 -10
- package/src/prover/isabelle/isar/statement.ts +1 -6
- package/src/prover/isabelle/isar/theory.ts +15 -26
- package/src/prover/isabelle/isar/type-check.ts +11 -25
- package/src/prover/isabelle/provers/blast/blast.ts +10 -41
- package/src/prover/isabelle/provers/blast/branch.ts +1 -32
- package/src/prover/isabelle/provers/blast/prove.ts +1 -35
- package/src/prover/isabelle/provers/blast/rules.ts +6 -44
- package/src/prover/isabelle/provers/blast/state.ts +2 -28
- package/src/prover/isabelle/provers/blast/term.ts +9 -36
- package/src/prover/isabelle/provers/clasimp.ts +1 -13
- package/src/prover/isabelle/provers/classical.ts +14 -42
- package/src/prover/isabelle/provers/hypsubst.ts +11 -25
- package/src/prover/isabelle/pure/bicompose.ts +16 -13
- package/src/prover/isabelle/pure/consts.ts +1 -7
- package/src/prover/isabelle/pure/conv.ts +1 -9
- package/src/prover/isabelle/pure/drule.ts +24 -40
- package/src/prover/isabelle/pure/envir.ts +3 -52
- package/src/prover/isabelle/pure/goal.ts +1 -7
- package/src/prover/isabelle/pure/interrupt.ts +0 -5
- package/src/prover/isabelle/pure/list.ts +0 -3
- package/src/prover/isabelle/pure/logic.ts +1 -14
- package/src/prover/isabelle/pure/name.ts +2 -9
- package/src/prover/isabelle/pure/net.ts +3 -59
- package/src/prover/isabelle/pure/object-logic.ts +3 -10
- package/src/prover/isabelle/pure/pattern.ts +2 -19
- package/src/prover/isabelle/pure/raw-simplifier.ts +13 -49
- package/src/prover/isabelle/pure/rewriter.ts +26 -58
- package/src/prover/isabelle/pure/search.ts +3 -10
- package/src/prover/isabelle/pure/seq.ts +1 -10
- package/src/prover/isabelle/pure/simplifier.ts +4 -12
- package/src/prover/isabelle/pure/table.ts +1 -31
- package/src/prover/isabelle/pure/tactic.ts +12 -22
- package/src/prover/isabelle/pure/tactical.ts +6 -12
- package/src/prover/isabelle/pure/term-ord.ts +2 -6
- package/src/prover/isabelle/pure/term.ts +2 -43
- package/src/prover/isabelle/pure/thm.ts +13 -36
- package/src/prover/isabelle/pure/type.ts +2 -15
- package/src/prover/isabelle/pure/unify.ts +20 -30
- package/src/prover/isabelle/pure/variable.ts +3 -7
- package/src/prover/isabelle/tla/classical-setup.ts +9 -19
- package/src/prover/isabelle/tla/context.ts +8 -16
- package/src/prover/isabelle/tla/logic.ts +4 -11
- package/src/prover/isabelle/tla/simpdata.ts +46 -34
- package/src/prover/isabelle/tools/intuitionistic.ts +1 -10
- package/src/prover/ocaml.ts +0 -6
- package/src/prover/prep/action.ts +4 -36
- package/src/prover/prep/enabled-axioms.ts +12 -19
- package/src/prover/prep/fingerprint.ts +0 -16
- package/src/prover/prep/level-comparison.ts +8 -12
- package/src/prover/prep/md5.ts +0 -2
- package/src/prover/prep/methods.ts +9 -36
- package/src/prover/prep/normalize.ts +4 -28
- package/src/prover/prove-worker.ts +0 -2
- package/src/prover/prove.ts +0 -36
- package/src/prover/ptl/decide.ts +7 -12
- package/src/prover/ptl/encode.ts +14 -36
- package/src/prover/ptl/sat.ts +24 -32
- package/src/prover/ptl/tableau.ts +12 -26
- package/src/prover/smt/axioms.ts +0 -7
- package/src/prover/smt/context.ts +19 -26
- package/src/prover/smt/data.ts +51 -54
- package/src/prover/smt/encode.ts +14 -35
- package/src/prover/smt/extensionality.ts +0 -10
- package/src/prover/smt/flatten.ts +3 -22
- package/src/prover/smt/format.ts +5 -10
- package/src/prover/smt/instances.ts +0 -10
- package/src/prover/smt/rewrite.ts +66 -101
- package/src/prover/smt/solver/act-cache.ts +0 -15
- package/src/prover/smt/solver/arith-rewriter.ts +3 -48
- package/src/prover/smt/solver/array.ts +1 -3
- package/src/prover/smt/solver/asserted-formulas.ts +1 -43
- package/src/prover/smt/solver/ast-lt.ts +1 -11
- package/src/prover/smt/solver/ast-util.ts +1 -6
- package/src/prover/smt/solver/ast.ts +1 -143
- package/src/prover/smt/solver/auf-solver.ts +6 -39
- package/src/prover/smt/solver/case-split-queue.ts +1 -9
- package/src/prover/smt/solver/cg-table.ts +1 -18
- package/src/prover/smt/solver/clause.ts +1 -27
- package/src/prover/smt/solver/conflict-resolution.ts +0 -9
- package/src/prover/smt/solver/context.ts +4 -61
- package/src/prover/smt/solver/ctx-simplify.ts +14 -41
- package/src/prover/smt/solver/der.ts +2 -21
- package/src/prover/smt/solver/dyn-ack.ts +1 -11
- package/src/prover/smt/solver/e-matching.ts +3 -34
- package/src/prover/smt/solver/enode.ts +1 -21
- package/src/prover/smt/solver/expr-ref.ts +1 -5
- package/src/prover/smt/solver/expr-safe-replace.ts +0 -5
- package/src/prover/smt/solver/fingerprints.ts +1 -12
- package/src/prover/smt/solver/flat-literals.ts +1 -9
- package/src/prover/smt/solver/goal.ts +2 -14
- package/src/prover/smt/solver/hash.ts +0 -8
- package/src/prover/smt/solver/hashtable.ts +1 -12
- package/src/prover/smt/solver/internalizer.ts +6 -98
- package/src/prover/smt/solver/lbool.ts +1 -2
- package/src/prover/smt/solver/literal.ts +0 -3
- package/src/prover/smt/solver/lp/bound-propagator.ts +8 -26
- package/src/prover/smt/solver/lp/constraints.ts +2 -8
- package/src/prover/smt/solver/lp/containers.ts +12 -30
- package/src/prover/smt/solver/lp/core-solver.ts +10 -31
- package/src/prover/smt/solver/lp/cross-nested.ts +6 -20
- package/src/prover/smt/solver/lp/dep-intervals.ts +7 -22
- package/src/prover/smt/solver/lp/dependency.ts +1 -4
- package/src/prover/smt/solver/lp/dioph-eq.ts +12 -98
- package/src/prover/smt/solver/lp/explanation.ts +1 -6
- package/src/prover/smt/solver/lp/gomory.ts +9 -22
- package/src/prover/smt/solver/lp/hnf-cutter.ts +17 -23
- package/src/prover/smt/solver/lp/hnf.ts +11 -26
- package/src/prover/smt/solver/lp/int-cube.ts +15 -36
- package/src/prover/smt/solver/lp/int-solver.ts +4 -34
- package/src/prover/smt/solver/lp/lar-solver.ts +32 -81
- package/src/prover/smt/solver/lp/lar-term.ts +1 -5
- package/src/prover/smt/solver/lp/lp-settings.ts +1 -14
- package/src/prover/smt/solver/lp/maximize-term.ts +20 -45
- package/src/prover/smt/solver/lp/nex-creator.ts +5 -28
- package/src/prover/smt/solver/lp/nex.ts +1 -6
- package/src/prover/smt/solver/lp/nla-backoff.ts +1 -4
- package/src/prover/smt/solver/lp/nla-basics.ts +5 -30
- package/src/prover/smt/solver/lp/nla-core.ts +35 -130
- package/src/prover/smt/solver/lp/nla-divisions.ts +32 -42
- package/src/prover/smt/solver/lp/nla-emonics.ts +4 -21
- package/src/prover/smt/solver/lp/nla-factorization.ts +1 -4
- package/src/prover/smt/solver/lp/nla-grobner.ts +15 -69
- package/src/prover/smt/solver/lp/nla-horner.ts +3 -11
- package/src/prover/smt/solver/lp/nla-intervals.ts +2 -12
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +16 -41
- package/src/prover/smt/solver/lp/nla-monotone.ts +2 -6
- package/src/prover/smt/solver/lp/nla-order.ts +2 -13
- package/src/prover/smt/solver/lp/nla-patcher.ts +4 -7
- package/src/prover/smt/solver/lp/nla-tangents.ts +1 -9
- package/src/prover/smt/solver/lp/nla-throttle.ts +1 -6
- package/src/prover/smt/solver/lp/nla-types.ts +1 -11
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +4 -25
- package/src/prover/smt/solver/lp/nra-solver.ts +5 -52
- package/src/prover/smt/solver/lp/numeric-pair.ts +1 -4
- package/src/prover/smt/solver/lp/pdd-interval.ts +1 -3
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +2 -14
- package/src/prover/smt/solver/lp/pdd-solver.ts +4 -33
- package/src/prover/smt/solver/lp/pdd.ts +7 -70
- package/src/prover/smt/solver/lp/random-updater.ts +1 -8
- package/src/prover/smt/solver/lp/static-matrix.ts +9 -19
- package/src/prover/smt/solver/lp/union-find.ts +1 -6
- package/src/prover/smt/solver/mam-compiler.ts +14 -56
- package/src/prover/smt/solver/mam-interpreter.ts +1 -21
- package/src/prover/smt/solver/maximize-ac-sharing.ts +2 -17
- package/src/prover/smt/solver/model-checker.ts +2 -36
- package/src/prover/smt/solver/model-evaluator.ts +3 -29
- package/src/prover/smt/solver/model-finder.ts +3 -15
- package/src/prover/smt/solver/model-generator.ts +1 -12
- package/src/prover/smt/solver/model-macro-solver.ts +12 -69
- package/src/prover/smt/solver/nlsat/algebraic.ts +55 -151
- package/src/prover/smt/solver/nlsat/atoms.ts +5 -19
- package/src/prover/smt/solver/nlsat/evaluator.ts +17 -22
- package/src/prover/smt/solver/nlsat/explain.ts +3 -47
- package/src/prover/smt/solver/nlsat/interval-set.ts +9 -50
- package/src/prover/smt/solver/nlsat/levelwise.ts +48 -129
- package/src/prover/smt/solver/nlsat/mpbq.ts +3 -14
- package/src/prover/smt/solver/nlsat/polynomial.ts +17 -156
- package/src/prover/smt/solver/nlsat/solver.ts +7 -67
- package/src/prover/smt/solver/nlsat/types.ts +1 -8
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +1 -44
- package/src/prover/smt/solver/nlsat/upolynomial.ts +11 -92
- package/src/prover/smt/solver/nnf.ts +3 -38
- package/src/prover/smt/solver/pattern-inference.ts +2 -15
- package/src/prover/smt/solver/poly-rewriter.ts +3 -23
- package/src/prover/smt/solver/propagate-values.ts +1 -10
- package/src/prover/smt/solver/proto-model.ts +3 -48
- package/src/prover/smt/solver/pull-quant.ts +1 -12
- package/src/prover/smt/solver/qe-lite-der.ts +1 -29
- package/src/prover/smt/solver/qe-lite-fm.ts +2 -25
- package/src/prover/smt/solver/qe-lite.ts +3 -33
- package/src/prover/smt/solver/qi-queue.ts +1 -16
- package/src/prover/smt/solver/quant-tactics.ts +5 -22
- package/src/prover/smt/solver/quantifier-analyzer.ts +17 -37
- package/src/prover/smt/solver/quantifier-manager.ts +1 -8
- package/src/prover/smt/solver/random-gen.ts +1 -2
- package/src/prover/smt/solver/rational.ts +1 -8
- package/src/prover/smt/solver/ref-vector.ts +1 -6
- package/src/prover/smt/solver/relevancy.ts +2 -15
- package/src/prover/smt/solver/rewriter-tpl.ts +3 -147
- package/src/prover/smt/solver/rewriter.ts +3 -85
- package/src/prover/smt/solver/rlimit.ts +2 -20
- package/src/prover/smt/solver/smtlib-parser.ts +2 -37
- package/src/prover/smt/solver/solver.ts +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 +81 -35
- package/src/resolve.ts +12 -112
- package/src/runtime.ts +22 -22
- package/src/sany/builtins.ts +2 -5
- package/src/sany/generator.ts +149 -252
- package/src/sany/levels.ts +6 -34
- package/src/sany/lexer.ts +41 -61
- package/src/sany/linter.ts +1 -9
- package/src/sany/modules.ts +1 -5
- package/src/sany/nodes.ts +0 -31
- package/src/sany/parse-error.ts +39 -117
- package/src/sany/report.ts +29 -63
- package/src/sany/selectors.ts +15 -39
- package/src/sany/source.ts +1 -17
- package/src/sany/xml.ts +13 -63
- package/src/search.ts +495 -155
- package/src/simulate.ts +685 -0
- package/src/spec-description.ts +176 -69
- package/src/standard-definitions.ts +0 -4
- package/src/standard-modules.ts +254 -69
- package/src/state-graph.ts +50 -24
- package/src/subexpressions.ts +69 -52
- package/src/substitution-levels.ts +2 -3
- package/src/successors.ts +263 -94
- package/src/symmetry.ts +33 -25
- package/src/tableau.ts +27 -24
- package/src/tlc/fingerprint.ts +183 -67
- package/src/tlc/jar-data.ts +112 -6
- package/src/tlc/messages.ts +110 -44
- package/src/tlc/order.ts +37 -60
- package/src/tlc/random.ts +33 -45
- package/src/tlc/replay.ts +549 -217
- package/src/tlc/summary.ts +36 -47
- package/src/tlc/tlc-operators.ts +76 -41
- package/src/tlc/tlcext-operators.ts +139 -122
- package/src/tlc/trace-spec.ts +269 -0
- package/src/tlc/value-stream.ts +139 -0
- package/src/tlc/version.ts +1 -4
- package/src/transfer.ts +22 -25
- package/src/typescript/actions.ts +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 +780 -337
- package/src/worker.ts +7 -8
package/src/tlc/summary.ts
CHANGED
|
@@ -1,17 +1,12 @@
|
|
|
1
|
-
// TLC counts how many new states each expanded state yields in 32 buckets, the last of which
|
|
2
|
-
// holds every count from 31 up.
|
|
3
1
|
export const OUT_DEGREE_BUCKETS = 32;
|
|
4
2
|
|
|
5
|
-
// TLC's optimistic estimate of a fingerprint collision, from AbstractChecker.
|
|
6
3
|
export const getOptimisticProbability = (distinctStates: number, generatedStates: number) =>
|
|
7
4
|
distinctStates * ((generatedStates - distinctStates) / 2 ** 64);
|
|
8
5
|
|
|
9
|
-
// TLC computes the estimate from the actual fingerprints only when the optimistic one is this high.
|
|
10
6
|
const ACTUAL_PROBABILITY_THRESHOLD = 1e-10;
|
|
11
7
|
|
|
12
8
|
const withDecimalPoint = (text: string) => (text.includes(".") ? text : `${text}.0`);
|
|
13
9
|
|
|
14
|
-
// Java's Double.toString, which prints a number below 1E-3 or from 1E7 up in scientific notation.
|
|
15
10
|
const toJavaString = (value: number) => {
|
|
16
11
|
const magnitude = Math.abs(value);
|
|
17
12
|
if (magnitude >= 1e-3 && magnitude < 1e7) return withDecimalPoint(String(value));
|
|
@@ -22,41 +17,39 @@ const toJavaString = (value: number) => {
|
|
|
22
17
|
const isDigit = (character: string | undefined) =>
|
|
23
18
|
character !== undefined && character >= "0" && character <= "9";
|
|
24
19
|
|
|
25
|
-
// TLC's ProbabilityToString, which keeps two significant digits and drops a leading zero.
|
|
26
20
|
export const formatProbability = (value: number) => {
|
|
27
21
|
if (value === 0) return "0.0";
|
|
28
22
|
const text = toJavaString(value);
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
23
|
+
let next = 0;
|
|
24
|
+
let digits = 0;
|
|
25
|
+
let result = "";
|
|
26
|
+
while (text[next] === "0") next++;
|
|
27
|
+
while (isDigit(text[next])) {
|
|
28
|
+
result += text[next++];
|
|
29
|
+
digits++;
|
|
34
30
|
}
|
|
35
|
-
if (
|
|
36
|
-
if (text[
|
|
37
|
-
|
|
38
|
-
if (
|
|
39
|
-
while (isDigit(text[
|
|
31
|
+
if (next === text.length) return result;
|
|
32
|
+
if (text[next] !== ".") return text;
|
|
33
|
+
next++;
|
|
34
|
+
if (digits >= 2) {
|
|
35
|
+
while (isDigit(text[next])) next++;
|
|
40
36
|
} else {
|
|
41
|
-
|
|
42
|
-
if (
|
|
43
|
-
while (text[
|
|
37
|
+
result += ".";
|
|
38
|
+
if (digits === 0) {
|
|
39
|
+
while (text[next] === "0") result += text[next++];
|
|
44
40
|
}
|
|
45
|
-
while (isDigit(text[
|
|
46
|
-
|
|
47
|
-
|
|
41
|
+
while (isDigit(text[next]) && digits < 2) {
|
|
42
|
+
result += text[next++];
|
|
43
|
+
digits++;
|
|
48
44
|
}
|
|
49
|
-
if (isDigit(text[
|
|
50
|
-
|
|
51
|
-
}
|
|
52
|
-
while (isDigit(text[cursor.next])) cursor.next++;
|
|
45
|
+
if (isDigit(text[next]) && Number(text[next]) >= 5) result = roundUp(result);
|
|
46
|
+
while (isDigit(text[next])) next++;
|
|
53
47
|
}
|
|
54
|
-
if (
|
|
55
|
-
if (text[
|
|
48
|
+
if (next >= text.length) return result;
|
|
49
|
+
if (text[next] === "E") return `${result}${text.slice(next)}`;
|
|
56
50
|
return text;
|
|
57
51
|
};
|
|
58
52
|
|
|
59
|
-
// Adds one to the last digit and carries it over nines and the decimal point.
|
|
60
53
|
const roundUp = (digits: string): string => {
|
|
61
54
|
const position = digits.length - 1;
|
|
62
55
|
if (position < 0) return "1";
|
|
@@ -67,18 +60,15 @@ const roundUp = (digits: string): string => {
|
|
|
67
60
|
return `${front}${Number(last) + 1}`;
|
|
68
61
|
};
|
|
69
62
|
|
|
70
|
-
// 1 divided by the distance, rounded half up to two significant digits like Java's BigDecimal.
|
|
71
63
|
export const getActualProbability = (distance: bigint) => {
|
|
72
|
-
|
|
73
|
-
while (10n ** BigInt(exponent
|
|
74
|
-
const scale = 10n ** BigInt(exponent
|
|
64
|
+
let exponent = 0;
|
|
65
|
+
while (10n ** BigInt(exponent + 1) < distance * 10n) exponent++;
|
|
66
|
+
const scale = 10n ** BigInt(exponent + 1);
|
|
75
67
|
const quotient = scale / distance;
|
|
76
68
|
const isRoundedUp = (scale % distance) * 2n >= distance;
|
|
77
|
-
return Number(`${quotient + (isRoundedUp ? 1n : 0n)}e-${exponent
|
|
69
|
+
return Number(`${quotient + (isRoundedUp ? 1n : 0n)}e-${exponent + 1}`);
|
|
78
70
|
};
|
|
79
71
|
|
|
80
|
-
// TLC splits its fingerprints into two sets by their top bit and reports the smallest distance
|
|
81
|
-
// between two fingerprints in the same set. Sorted as signed integers, each set is contiguous.
|
|
82
72
|
export const getFingerprintDistance = (
|
|
83
73
|
distinctStates: number,
|
|
84
74
|
generatedStates: number,
|
|
@@ -87,10 +77,9 @@ export const getFingerprintDistance = (
|
|
|
87
77
|
const probability = getOptimisticProbability(distinctStates, generatedStates);
|
|
88
78
|
if (probability < ACTUAL_PROBABILITY_THRESHOLD) return undefined;
|
|
89
79
|
const fingerprints = getFingerprints().sort();
|
|
90
|
-
// The low and high words of each fingerprint. A gap whose high words differ by at most 2^20 is
|
|
91
|
-
// below 2^53, so a number holds it exactly and only wider gaps need a BigInt.
|
|
92
80
|
const words = new Int32Array(fingerprints.buffer);
|
|
93
|
-
|
|
81
|
+
let narrowest = Number.POSITIVE_INFINITY;
|
|
82
|
+
let widest = 0x7fff_ffff_ffff_ffffn;
|
|
94
83
|
for (let index = 1; index < fingerprints.length; index++) {
|
|
95
84
|
const high = words[2 * index + 1];
|
|
96
85
|
const previousHigh = words[2 * index - 1];
|
|
@@ -98,15 +87,15 @@ export const getFingerprintDistance = (
|
|
|
98
87
|
const highGap = high - previousHigh;
|
|
99
88
|
if (highGap <= 0x10_0000) {
|
|
100
89
|
const gap = highGap * 0x1_0000_0000 + (words[2 * index] >>> 0) - (words[2 * index - 2] >>> 0);
|
|
101
|
-
|
|
90
|
+
narrowest = Math.min(narrowest, gap);
|
|
102
91
|
} else {
|
|
103
92
|
const gap = fingerprints[index] - fingerprints[index - 1];
|
|
104
|
-
if (gap <
|
|
93
|
+
if (gap < widest) widest = gap;
|
|
105
94
|
}
|
|
106
95
|
}
|
|
107
|
-
if (
|
|
108
|
-
const narrow = BigInt(
|
|
109
|
-
return narrow <
|
|
96
|
+
if (narrowest === Number.POSITIVE_INFINITY) return widest;
|
|
97
|
+
const narrow = BigInt(narrowest);
|
|
98
|
+
return narrow < widest ? narrow : widest;
|
|
110
99
|
};
|
|
111
100
|
|
|
112
101
|
export const getOutDegreeSummary = (buckets: number[]) => {
|
|
@@ -115,10 +104,10 @@ export const getOutDegreeSummary = (buckets: number[]) => {
|
|
|
115
104
|
const degrees = buckets.flatMap((count, degree) => (count > 0 ? [degree] : []));
|
|
116
105
|
const total = buckets.reduce((sum, count, degree) => sum + count * degree, 0);
|
|
117
106
|
const position = Math.floor(observations * 0.95);
|
|
118
|
-
|
|
107
|
+
let cumulativeCount = 0;
|
|
119
108
|
const percentile = degrees.find((degree) => {
|
|
120
|
-
|
|
121
|
-
return
|
|
109
|
+
cumulativeCount += buckets[degree];
|
|
110
|
+
return cumulativeCount > position;
|
|
122
111
|
});
|
|
123
112
|
return `The average outdegree of the complete state graph is ${Math.round(total / observations)} (minimum is ${degrees[0]}, the maximum ${degrees[degrees.length - 1]} and the 95th percentile is ${percentile}).`;
|
|
124
113
|
};
|
package/src/tlc/tlc-operators.ts
CHANGED
|
@@ -7,15 +7,13 @@ import {
|
|
|
7
7
|
defineHigherOrderOperator,
|
|
8
8
|
defineLazyOperator,
|
|
9
9
|
defineOperator,
|
|
10
|
+
createModuleArgumentError,
|
|
10
11
|
defineStateOperator,
|
|
11
|
-
getElements,
|
|
12
|
-
getEnumerableSet,
|
|
13
|
-
getFunction,
|
|
14
12
|
getOperator,
|
|
15
|
-
getSequence,
|
|
16
13
|
getThunk,
|
|
17
14
|
getValue,
|
|
18
15
|
overrideWithJava,
|
|
16
|
+
toEnumeratedSet,
|
|
19
17
|
} from "../builtins";
|
|
20
18
|
import { getNamedRegisters, NAMED_REGISTER_PREFIX, type CheckerRuntime } from "../runtime";
|
|
21
19
|
import { createActionRecord, setTlcValue } from "./tlcext-operators";
|
|
@@ -23,16 +21,22 @@ import { getRandomElement } from "./random";
|
|
|
23
21
|
import {
|
|
24
22
|
ANY_SET,
|
|
25
23
|
createFunction,
|
|
26
|
-
createRecord,
|
|
27
24
|
createSet,
|
|
28
25
|
createTuple,
|
|
29
26
|
createWrittenFunction,
|
|
27
|
+
formatNormalizedCopies,
|
|
30
28
|
formatValue,
|
|
29
|
+
getSequenceElements,
|
|
31
30
|
getWrittenPairs,
|
|
31
|
+
isEqualLikeTlc,
|
|
32
|
+
isFunctionValue,
|
|
33
|
+
toFiniteFunction,
|
|
32
34
|
toFiniteSet,
|
|
33
35
|
type Value,
|
|
34
36
|
rankString,
|
|
37
|
+
setFunctionClass,
|
|
35
38
|
} from "../values";
|
|
39
|
+
import { getFingerprintPolynomial } from "./fingerprint";
|
|
36
40
|
|
|
37
41
|
const padTime = (value: number) => String(value).padStart(2, "0");
|
|
38
42
|
|
|
@@ -42,9 +46,10 @@ const formatCalendarVersion = (date: Date) =>
|
|
|
42
46
|
const getRegisterFunction = <Key extends Value>(registers: Map<Key, Value>) =>
|
|
43
47
|
createFunction([...registers].map(([key, value]): [Value, Value] => [key, createTuple([value])]));
|
|
44
48
|
|
|
45
|
-
|
|
49
|
+
const createTlcRecord = (fields: [string, Value][]) =>
|
|
50
|
+
setFunctionClass(createWrittenFunction(fields), "record");
|
|
51
|
+
|
|
46
52
|
const CHECKER_KEYS = new Set(["diameter", "generated", "distinct", "queue", "stats", "config"]);
|
|
47
|
-
// The keys of TLC 1.7.4's TLCGet, and those it can't read before it creates its model checker.
|
|
48
53
|
const TLC_174_KEYS = new Set(["diameter", "distinct", "queue", "duration", "level"]);
|
|
49
54
|
const CHECKER_KEYS_174 = new Set(["diameter", "distinct", "queue", "level"]);
|
|
50
55
|
|
|
@@ -58,6 +63,8 @@ const getRuntimeValue = (
|
|
|
58
63
|
? !TLC_174_KEYS.has(key) || (!runtime.isStarted && CHECKER_KEYS_174.has(key))
|
|
59
64
|
: !runtime.isStarted && CHECKER_KEYS.has(key);
|
|
60
65
|
if (isUndefined) throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
|
|
66
|
+
const simulated = runtime.getSimulationValue?.(key, state);
|
|
67
|
+
if (simulated !== undefined) return simulated;
|
|
61
68
|
const duration = Math.floor((Date.now() - runtime.startedAt) / 1000);
|
|
62
69
|
switch (key) {
|
|
63
70
|
case "level":
|
|
@@ -73,7 +80,7 @@ const getRuntimeValue = (
|
|
|
73
80
|
case "duration":
|
|
74
81
|
return duration;
|
|
75
82
|
case "stats":
|
|
76
|
-
return
|
|
83
|
+
return createTlcRecord([
|
|
77
84
|
["queue", runtime.queueSize],
|
|
78
85
|
["distinct", runtime.distinctStates],
|
|
79
86
|
["initial", runtime.initialStates],
|
|
@@ -83,17 +90,17 @@ const getRuntimeValue = (
|
|
|
83
90
|
["worker", 0],
|
|
84
91
|
]);
|
|
85
92
|
case "config":
|
|
86
|
-
return
|
|
93
|
+
return createTlcRecord([
|
|
87
94
|
["mode", "bfs"],
|
|
88
95
|
["deadlock", runtime.checkDeadlock],
|
|
89
96
|
["worker", 1],
|
|
90
97
|
["seed", String(runtime.seed)],
|
|
91
|
-
["fingerprint",
|
|
98
|
+
["fingerprint", String(BigInt.asIntN(64, getFingerprintPolynomial()))],
|
|
92
99
|
["install", "unknown"],
|
|
93
100
|
]);
|
|
94
101
|
case "revision": {
|
|
95
102
|
const now = new Date();
|
|
96
|
-
return
|
|
103
|
+
return createTlcRecord([
|
|
97
104
|
["count", 0],
|
|
98
105
|
["timestamp", Math.floor(now.getTime() / 1000)],
|
|
99
106
|
["date", rankString(`${now.toISOString().slice(0, 19)}.${now.getUTCMilliseconds()}Z`)],
|
|
@@ -143,7 +150,6 @@ const getPermutations = (elements: Value[]): Value[][] =>
|
|
|
143
150
|
]),
|
|
144
151
|
);
|
|
145
152
|
|
|
146
|
-
// TLC sorts the value of a TLCEval argument that it caches, with every value inside it.
|
|
147
153
|
const normalizeDeeply = (value: Value): void => {
|
|
148
154
|
if (typeof value !== "object") return;
|
|
149
155
|
if (value.kind === "Set" || value.kind === "MixedSet") {
|
|
@@ -152,18 +158,36 @@ const normalizeDeeply = (value: Value): void => {
|
|
|
152
158
|
if (value.kind === "Function") value.range.forEach(normalizeDeeply);
|
|
153
159
|
};
|
|
154
160
|
|
|
161
|
+
const convertLikeTlcEval = (value: Value): Value => {
|
|
162
|
+
if (typeof value !== "object") return value;
|
|
163
|
+
switch (value.kind) {
|
|
164
|
+
case "ModelValue":
|
|
165
|
+
case "Function":
|
|
166
|
+
case "MixedSet":
|
|
167
|
+
case "InfiniteSet":
|
|
168
|
+
case "SequenceSet":
|
|
169
|
+
return value;
|
|
170
|
+
case "LazyFunction":
|
|
171
|
+
return toFiniteFunction(value);
|
|
172
|
+
default:
|
|
173
|
+
return toFiniteSet(value);
|
|
174
|
+
}
|
|
175
|
+
};
|
|
176
|
+
|
|
155
177
|
export const createTlcOperators = (
|
|
156
178
|
print: (text: string) => void,
|
|
157
179
|
runtime: CheckerRuntime,
|
|
158
180
|
): Builtin[] => [
|
|
159
181
|
defineOperator("Print", 2, (args) => {
|
|
160
182
|
print(
|
|
161
|
-
|
|
183
|
+
formatNormalizedCopies([getValue(args, 0, "Print"), getValue(args, 1, "Print")])
|
|
184
|
+
.map(prettyPrint)
|
|
185
|
+
.join(" "),
|
|
162
186
|
);
|
|
163
187
|
return getValue(args, 1, "Print");
|
|
164
188
|
}),
|
|
165
189
|
defineOperator("PrintT", 1, (args) => {
|
|
166
|
-
print(prettyPrint(
|
|
190
|
+
print(prettyPrint(formatNormalizedCopies([getValue(args, 0, "PrintT")])[0]));
|
|
167
191
|
return true;
|
|
168
192
|
}),
|
|
169
193
|
defineOperator("Assert", 2, (args) => {
|
|
@@ -180,20 +204,31 @@ export const createTlcOperators = (
|
|
|
180
204
|
createFunction([[getValue(args, 0, ":>"), getValue(args, 1, ":>")]]),
|
|
181
205
|
),
|
|
182
206
|
defineOperator("@@", 2, (args) => {
|
|
183
|
-
const
|
|
184
|
-
const
|
|
185
|
-
|
|
207
|
+
const leftValue = getValue(args, 0, "@@");
|
|
208
|
+
const rightValue = getValue(args, 1, "@@");
|
|
209
|
+
const left = isFunctionValue(leftValue) ? toFiniteFunction(leftValue) : undefined;
|
|
210
|
+
const right = isFunctionValue(rightValue) ? toFiniteFunction(rightValue) : undefined;
|
|
211
|
+
if (!left) throw createModuleArgumentError("first", "@@", "function", leftValue);
|
|
212
|
+
if (!right) throw createModuleArgumentError("second", "@@", "function", rightValue);
|
|
213
|
+
const leftPairs = getWrittenPairs(left);
|
|
214
|
+
const addedPairs = getWrittenPairs(right).filter(
|
|
215
|
+
(pair) => !leftPairs.some((leftPair) => isEqualLikeTlc(pair[0], leftPair[0])),
|
|
216
|
+
);
|
|
217
|
+
return createWrittenFunction([...leftPairs, ...addedPairs]);
|
|
186
218
|
}),
|
|
187
219
|
defineOperator("ToString", 1, (args) =>
|
|
188
220
|
rankString(formatValue(getValue(args, 0, "ToString"), true)),
|
|
189
221
|
),
|
|
190
|
-
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
222
|
+
{
|
|
223
|
+
...defineLazyOperator("TLCEval", 1, (args, context) => {
|
|
224
|
+
const value = convertLikeTlcEval(getThunk(args, 0, "TLCEval")());
|
|
225
|
+
if (context === undefined) normalizeDeeply(value);
|
|
226
|
+
return value;
|
|
227
|
+
}),
|
|
228
|
+
isStateLevel: false,
|
|
229
|
+
},
|
|
195
230
|
defineOperator("Permutations", 1, (args) => {
|
|
196
|
-
const elements =
|
|
231
|
+
const elements = toEnumeratedSet(getValue(args, 0, "Permutations"), "Permutations").elements;
|
|
197
232
|
return createSet(
|
|
198
233
|
getPermutations(elements).map((permutation) =>
|
|
199
234
|
createFunction(
|
|
@@ -203,28 +238,29 @@ export const createTlcOperators = (
|
|
|
203
238
|
);
|
|
204
239
|
}),
|
|
205
240
|
defineHigherOrderOperator("SortSeq", 2, (args) => {
|
|
206
|
-
const
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
|
|
216
|
-
)
|
|
241
|
+
const sequence = getValue(args, 0, "SortSeq");
|
|
242
|
+
const elements = getSequenceElements(sequence);
|
|
243
|
+
if (!elements) throw createModuleArgumentError("first", "SortSeq", "natural number", sequence);
|
|
244
|
+
const operator = getOperator(args, 1, "SortSeq");
|
|
245
|
+
const precedes = (left: Value, right: Value) => {
|
|
246
|
+
const result = operator.call([left, right]);
|
|
247
|
+
if (typeof result === "boolean") return result;
|
|
248
|
+
throw createModuleArgumentError("second", "SortSeq", "boolean function", result);
|
|
249
|
+
};
|
|
250
|
+
const sorted = elements.slice(0, 1);
|
|
251
|
+
elements.slice(1).forEach((element) => {
|
|
252
|
+
let position = sorted.length;
|
|
253
|
+
while (position > 0 && precedes(element, sorted[position - 1])) position--;
|
|
254
|
+
sorted.splice(position, 0, element);
|
|
255
|
+
});
|
|
256
|
+
return createTuple(sorted);
|
|
217
257
|
}),
|
|
218
|
-
// TLC evaluates TLCGet with its argument in TLCGetSet.TLCGetEval, so it reports any failure,
|
|
219
|
-
// the argument's too, as a failure of that method. TLC 1.7.4 calls TLC.TLCGet with the value of
|
|
220
|
-
// its argument.
|
|
221
258
|
runtime.version === "1.7.4"
|
|
222
259
|
? overrideWithJava(
|
|
223
260
|
{
|
|
224
261
|
...defineStateOperator("TLCGet", 1, (args, context) =>
|
|
225
262
|
getTlcValue(runtime, getValue(args, 0, "TLCGet"), context),
|
|
226
263
|
),
|
|
227
|
-
// Unlike TLCGetSet.TLCGetEval, TLC.TLCGet declares no minimum level.
|
|
228
264
|
isLevelConstant: true,
|
|
229
265
|
},
|
|
230
266
|
"public static tlc2.value.impl.Value tlc2.module.TLC.TLCGet(tlc2.value.impl.Value)",
|
|
@@ -236,12 +272,11 @@ export const createTlcOperators = (
|
|
|
236
272
|
"public static tlc2.value.impl.Value tlc2.module.TLCGetSet.TLCGetEval(tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel)",
|
|
237
273
|
),
|
|
238
274
|
defineStateOperator("TLCSet", 2, (args) => {
|
|
239
|
-
|
|
240
|
-
setTlcValue(runtime, print, key, getValue(args, 1, "TLCSet"));
|
|
275
|
+
setTlcValue(runtime, print, getValue(args, 0, "TLCSet"), getValue(args, 1, "TLCSet"));
|
|
241
276
|
return true;
|
|
242
277
|
}),
|
|
243
278
|
defineConstant("Any", ANY_SET),
|
|
244
279
|
defineOperator("RandomElement", 1, (args) =>
|
|
245
|
-
getRandomElement(
|
|
280
|
+
getRandomElement(getValue(args, 0, "RandomElement"), runtime.getRandom()),
|
|
246
281
|
),
|
|
247
282
|
];
|