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/parallel-worker.ts
CHANGED
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
import { createEnvironment } from "./environment";
|
|
2
1
|
import {
|
|
3
2
|
createFingerprintTable,
|
|
4
3
|
insertSharedFingerprint,
|
|
@@ -6,19 +5,11 @@ import {
|
|
|
6
5
|
writeStateFingerprint,
|
|
7
6
|
} from "./fingerprints";
|
|
8
7
|
import type { CoordinatorMessage, StartMessage, WorkerMessage } from "./parallel";
|
|
9
|
-
import { createSearch } from "./search";
|
|
8
|
+
import { createCheckEnvironment, createSearch } from "./search";
|
|
10
9
|
import { getSuccessors, type Successor } from "./successors";
|
|
11
|
-
import { createTlcOrder } from "./tlc/order";
|
|
12
10
|
import { OUT_DEGREE_BUCKETS } from "./tlc/summary";
|
|
13
11
|
import { createStateDecoder, createStateEncoder, type EncodedStates } from "./transfer";
|
|
14
|
-
import {
|
|
15
|
-
createCanonicalizer,
|
|
16
|
-
getRankedString,
|
|
17
|
-
getRankedStringCount,
|
|
18
|
-
setStringOrder,
|
|
19
|
-
setValueVersion,
|
|
20
|
-
type Value,
|
|
21
|
-
} from "./values";
|
|
12
|
+
import { createCanonicalizer, getUnorderedString, type Value } from "./values";
|
|
22
13
|
import { createBreak, getParentPort, type Port } from "./worker";
|
|
23
14
|
|
|
24
15
|
const LOCKED = -1;
|
|
@@ -42,25 +33,16 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
42
33
|
const modules = new Map(start.modules);
|
|
43
34
|
const loadModule = (name: string) => modules.get(name);
|
|
44
35
|
const classes = new Map(start.classes);
|
|
45
|
-
const
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
order,
|
|
53
|
-
loadClass: (name) => classes.get(name),
|
|
54
|
-
print: () => {},
|
|
55
|
-
files: { readFile: undefined, writeFile: undefined },
|
|
56
|
-
isTool: start.isTool,
|
|
57
|
-
isTraceRecorded: start.isTraceRecorded,
|
|
58
|
-
isWarningEnabled: start.isWarningEnabled,
|
|
59
|
-
version: start.version,
|
|
60
|
-
});
|
|
36
|
+
const created = createCheckEnvironment(
|
|
37
|
+
start.config,
|
|
38
|
+
{ ...start, loadModule, loadClass: (name) => classes.get(name), seed: undefined },
|
|
39
|
+
() => {},
|
|
40
|
+
true,
|
|
41
|
+
);
|
|
42
|
+
const specification = created.specification;
|
|
61
43
|
const environment = specification.environment;
|
|
62
|
-
const search = createSearch(start.config, environment, () =>
|
|
63
|
-
order.getDeclarationOrder("variable"),
|
|
44
|
+
const search = createSearch(start.config, environment, specification.variableLocations, () =>
|
|
45
|
+
created.order.getDeclarationOrder("variable"),
|
|
64
46
|
);
|
|
65
47
|
const nextAction = search?.spec.next;
|
|
66
48
|
if (!search || nextAction === undefined)
|
|
@@ -68,24 +50,20 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
68
50
|
const workerIndex = start.index;
|
|
69
51
|
const canonicalize = createCanonicalizer();
|
|
70
52
|
const decode = createStateDecoder(environment.variables.length);
|
|
71
|
-
|
|
53
|
+
let sharedFingerprints = start.fingerprints;
|
|
72
54
|
const requests = start.requests;
|
|
73
55
|
const remaining = start.remaining;
|
|
74
|
-
// Under symmetry, a successor the worker generated before has the representative it had then,
|
|
75
|
-
// so the worker skips the search for one.
|
|
76
56
|
const generatedStates = search.isSymmetric ? createFingerprintTable() : undefined;
|
|
77
57
|
const fingerprint = new Int32Array(2);
|
|
78
|
-
|
|
58
|
+
let resumeLevel = () => {};
|
|
59
|
+
let receiveLoot = (_states: EncodedStates) => {};
|
|
79
60
|
start.ports.forEach((port) => {
|
|
80
|
-
port?.addEventListener("message", (event) =>
|
|
61
|
+
port?.addEventListener("message", (event) => receiveLoot(event.data as EncodedStates));
|
|
81
62
|
port?.start?.();
|
|
82
63
|
});
|
|
83
|
-
|
|
64
|
+
let frontier = decode(start.seed).map(canonicalize);
|
|
84
65
|
const takeBreak = createBreak();
|
|
85
66
|
|
|
86
|
-
// A worker that runs out of states asks a peer for some by writing its index + 1 to the peer's
|
|
87
|
-
// request word. The peer sends half of the states it hasn't started, keeps expanding, and wakes
|
|
88
|
-
// the workers waiting to ask it next.
|
|
89
67
|
const answerRequest = (expansion: Expansion, request: number) => {
|
|
90
68
|
const thief = Atomics.load(requests, workerIndex) - 1;
|
|
91
69
|
const given = Math.floor((expansion.end - expansion.origin - 1) / 2);
|
|
@@ -99,8 +77,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
99
77
|
Atomics.notify(requests, workerIndex);
|
|
100
78
|
};
|
|
101
79
|
|
|
102
|
-
// A worker answers any request before it pauses or runs out of states, and takes no more until
|
|
103
|
-
// it resumes.
|
|
104
80
|
const lockRequests = (expansion: Expansion) => {
|
|
105
81
|
Atomics.store(remaining, workerIndex, 0);
|
|
106
82
|
if (Atomics.compareExchange(requests, workerIndex, 0, LOCKED) === 0) return;
|
|
@@ -112,7 +88,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
112
88
|
Atomics.store(requests, workerIndex, 0);
|
|
113
89
|
};
|
|
114
90
|
|
|
115
|
-
// The worker pauses before a successor when the shared table needs to grow, and resumes there.
|
|
116
91
|
const expand = (expansion: Expansion) => {
|
|
117
92
|
for (; expansion.origin < expansion.end; expansion.origin++) {
|
|
118
93
|
const state = expansion.states[expansion.origin];
|
|
@@ -126,7 +101,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
126
101
|
}
|
|
127
102
|
const successors = expansion.successors;
|
|
128
103
|
for (; expansion.index < successors.length; expansion.index++) {
|
|
129
|
-
if (isSharedFingerprintsFull(
|
|
104
|
+
if (isSharedFingerprintsFull(sharedFingerprints)) return "paused";
|
|
130
105
|
const successor = successors[expansion.index];
|
|
131
106
|
if (search.findViolatedActionProperty(state, successor.state)) return undefined;
|
|
132
107
|
if (!search.satisfiesActionConstraints(state, successor.state)) {
|
|
@@ -141,7 +116,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
141
116
|
canonicalize(successor.state);
|
|
142
117
|
const fingerprintState = search.getFingerprintState(successor.state);
|
|
143
118
|
writeStateFingerprint(fingerprintState, fingerprint);
|
|
144
|
-
if (!insertSharedFingerprint(
|
|
119
|
+
if (!insertSharedFingerprint(sharedFingerprints, fingerprint[0], fingerprint[1])) continue;
|
|
145
120
|
if (search.findViolatedInvariant(successor.state, state)) return undefined;
|
|
146
121
|
if (!search.satisfiesConstraints(successor.state, state)) continue;
|
|
147
122
|
expansion.next.push(successor.state);
|
|
@@ -156,9 +131,6 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
156
131
|
return "done";
|
|
157
132
|
};
|
|
158
133
|
|
|
159
|
-
// Each attempt asks the peer with the most states left. While another worker's request to that
|
|
160
|
-
// peer is open, the worker waits for the peer to answer it. The worker stops once no peer that
|
|
161
|
-
// takes requests has two states left.
|
|
162
134
|
const steal = async (expansion: Expansion) => {
|
|
163
135
|
const skipped = new Set<number>();
|
|
164
136
|
for (;;) {
|
|
@@ -173,7 +145,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
173
145
|
if (request === LOCKED) skipped.add(victim);
|
|
174
146
|
if (request > 0) Atomics.wait(requests, victim, request);
|
|
175
147
|
if (request !== 0) continue;
|
|
176
|
-
const loot = await new Promise<EncodedStates>((resolve) => (
|
|
148
|
+
const loot = await new Promise<EncodedStates>((resolve) => (receiveLoot = resolve));
|
|
177
149
|
if (loot.count === 0) {
|
|
178
150
|
skipped.add(victim);
|
|
179
151
|
continue;
|
|
@@ -191,9 +163,9 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
191
163
|
|
|
192
164
|
const runLevel = async (): Promise<WorkerMessage | undefined> => {
|
|
193
165
|
const expansion: Expansion = {
|
|
194
|
-
states: frontier
|
|
166
|
+
states: frontier,
|
|
195
167
|
origin: 0,
|
|
196
|
-
end: frontier.
|
|
168
|
+
end: frontier.length,
|
|
197
169
|
successors: undefined,
|
|
198
170
|
index: 0,
|
|
199
171
|
added: 0,
|
|
@@ -206,8 +178,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
206
178
|
for (;;) {
|
|
207
179
|
const status = expand(expansion);
|
|
208
180
|
if (status === undefined) return undefined;
|
|
209
|
-
// HACK: Bun
|
|
210
|
-
// long level without returning to the loop holds on to memory it no longer uses.
|
|
181
|
+
// HACK: Bun frees memory on event loop timers, so a long level returns to the loop.
|
|
211
182
|
if (status === "break") {
|
|
212
183
|
await takeBreak();
|
|
213
184
|
expansion.breakAt = performance.now() + BREAK_INTERVAL;
|
|
@@ -215,7 +186,7 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
215
186
|
}
|
|
216
187
|
lockRequests(expansion);
|
|
217
188
|
if (status === "paused") {
|
|
218
|
-
const resumed = new Promise<void>((resolve) => (
|
|
189
|
+
const resumed = new Promise<void>((resolve) => (resumeLevel = resolve));
|
|
219
190
|
report({ type: "paused" });
|
|
220
191
|
await resumed;
|
|
221
192
|
unlockRequests(expansion);
|
|
@@ -223,11 +194,10 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
223
194
|
}
|
|
224
195
|
if (!(await steal(expansion))) break;
|
|
225
196
|
}
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
Atomics.store(remaining, workerIndex, frontier.states.length);
|
|
197
|
+
const unorderedString = getUnorderedString();
|
|
198
|
+
if (unorderedString !== undefined) return { type: "abort", string: unorderedString };
|
|
199
|
+
frontier = expansion.next;
|
|
200
|
+
Atomics.store(remaining, workerIndex, frontier.length);
|
|
231
201
|
return {
|
|
232
202
|
type: "level",
|
|
233
203
|
generated: expansion.generated,
|
|
@@ -247,11 +217,11 @@ const runWorker = (start: StartMessage, parent: Port) => {
|
|
|
247
217
|
const message = event.data as CoordinatorMessage;
|
|
248
218
|
if (message.type === "level") startLevel();
|
|
249
219
|
if (message.type === "resize") {
|
|
250
|
-
|
|
251
|
-
|
|
220
|
+
sharedFingerprints = message.fingerprints;
|
|
221
|
+
resumeLevel();
|
|
252
222
|
}
|
|
253
223
|
});
|
|
254
|
-
Atomics.store(remaining, workerIndex, frontier.
|
|
224
|
+
Atomics.store(remaining, workerIndex, frontier.length);
|
|
255
225
|
report({ type: "ready" });
|
|
256
226
|
};
|
|
257
227
|
|
package/src/parallel.ts
CHANGED
|
@@ -7,7 +7,6 @@ import {
|
|
|
7
7
|
type InitialStates,
|
|
8
8
|
} from "./check";
|
|
9
9
|
import { parseConfig, type ModelConfig } from "./config";
|
|
10
|
-
import { createEnvironment } from "./environment";
|
|
11
10
|
import { TlaEvaluationError } from "./errors";
|
|
12
11
|
import { isImpure } from "./evaluate";
|
|
13
12
|
import {
|
|
@@ -19,39 +18,36 @@ import {
|
|
|
19
18
|
type SharedFingerprints,
|
|
20
19
|
} from "./fingerprints";
|
|
21
20
|
import {
|
|
21
|
+
createCheckEnvironment,
|
|
22
22
|
createSearch,
|
|
23
23
|
findAssumptionViolation,
|
|
24
24
|
reportInitialStatesProgress,
|
|
25
25
|
reportStartup,
|
|
26
26
|
} from "./search";
|
|
27
27
|
import { getInitialStates } from "./successors";
|
|
28
|
-
import { createTlcOrder } from "./tlc/order";
|
|
29
28
|
import { getFingerprintDistance, OUT_DEGREE_BUCKETS } from "./tlc/summary";
|
|
30
29
|
import { createStateEncoder, type EncodedStates } from "./transfer";
|
|
31
|
-
import type
|
|
32
|
-
import {
|
|
33
|
-
createCanonicalizer,
|
|
34
|
-
getRankedString,
|
|
35
|
-
getRankedStringCount,
|
|
36
|
-
setStringOrder,
|
|
37
|
-
setValueVersion,
|
|
38
|
-
type Value,
|
|
39
|
-
} from "./values";
|
|
30
|
+
import { createCanonicalizer, getUnorderedString, type Value } from "./values";
|
|
40
31
|
import { spawnWorker, type Port } from "./worker";
|
|
41
32
|
|
|
42
|
-
export interface StartMessage
|
|
33
|
+
export interface StartMessage extends Pick<
|
|
34
|
+
CheckOptions,
|
|
35
|
+
| "source"
|
|
36
|
+
| "isTool"
|
|
37
|
+
| "traceSpec"
|
|
38
|
+
| "isWarningEnabled"
|
|
39
|
+
| "version"
|
|
40
|
+
| "fingerprintPolynomial"
|
|
41
|
+
| "maxSetSize"
|
|
42
|
+
| "isLazyValueExpanded"
|
|
43
|
+
> {
|
|
43
44
|
type: "start";
|
|
44
|
-
source: string;
|
|
45
45
|
config: ModelConfig;
|
|
46
46
|
modules: [string, string | undefined][];
|
|
47
47
|
classes: [string, Uint8Array | undefined][];
|
|
48
48
|
index: number;
|
|
49
49
|
ports: (Port | undefined)[];
|
|
50
50
|
seed: EncodedStates;
|
|
51
|
-
isTool: boolean | undefined;
|
|
52
|
-
isTraceRecorded: boolean | undefined;
|
|
53
|
-
isWarningEnabled: boolean | undefined;
|
|
54
|
-
version: TlcVersion | undefined;
|
|
55
51
|
fingerprints: SharedFingerprints;
|
|
56
52
|
requests: Int32Array;
|
|
57
53
|
remaining: Int32Array;
|
|
@@ -81,8 +77,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
81
77
|
? parseConfig(options.config, options.version)
|
|
82
78
|
: options.config;
|
|
83
79
|
const print = options.onPrint ?? console.log;
|
|
84
|
-
|
|
85
|
-
// What each point the search reports is about, such as the invariant TLC warns about.
|
|
80
|
+
let printedCount = 0;
|
|
86
81
|
const getKey = (progress: CheckProgress) =>
|
|
87
82
|
[
|
|
88
83
|
progress.kind,
|
|
@@ -95,33 +90,31 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
95
90
|
reported.add(getKey(progress));
|
|
96
91
|
options.onProgress?.(progress);
|
|
97
92
|
};
|
|
98
|
-
// The search on the calling thread prints and reports what this one did while it started, so it
|
|
99
|
-
// skips that.
|
|
100
93
|
const fallBack = (createdString?: string) => {
|
|
101
94
|
if (createdString !== undefined) {
|
|
102
95
|
options.onProgress?.({ kind: "sequential-fallback", string: createdString });
|
|
103
96
|
}
|
|
104
|
-
|
|
97
|
+
let skippedCount = printedCount;
|
|
105
98
|
return checkSequentially({
|
|
106
99
|
...options,
|
|
107
100
|
config,
|
|
108
|
-
onPrint: (text) => (
|
|
101
|
+
onPrint: (text) => (skippedCount-- > 0 ? undefined : print(text)),
|
|
109
102
|
onProgress: (progress) => {
|
|
110
103
|
if (!reported.has(getKey(progress))) options.onProgress?.(progress);
|
|
111
104
|
},
|
|
112
105
|
});
|
|
113
106
|
};
|
|
114
107
|
const workerCount = options.workers ?? 1;
|
|
115
|
-
// TLC's workers write the -dump state graph, and print the violations -continue goes on past, in
|
|
116
|
-
// whichever order they find them, so one worker does what a single TLC worker does.
|
|
117
108
|
const isSequential =
|
|
118
109
|
workerCount < 2 ||
|
|
119
110
|
typeof SharedArrayBuffer !== "function" ||
|
|
120
111
|
options.dump !== undefined ||
|
|
112
|
+
options.coverage !== undefined ||
|
|
121
113
|
options.isContinued === true ||
|
|
122
114
|
config.view !== undefined ||
|
|
123
115
|
config.postconditions.length > 0 ||
|
|
124
|
-
config.possible.length > 0
|
|
116
|
+
config.possible.length > 0 ||
|
|
117
|
+
(options.moduleOperators?.length ?? 0) > 0;
|
|
125
118
|
if (isSequential) return fallBack();
|
|
126
119
|
const modules = new Map<string, string | undefined>();
|
|
127
120
|
const loadModule = (name: string) => {
|
|
@@ -135,32 +128,23 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
135
128
|
classes.set(name, bytes);
|
|
136
129
|
return bytes;
|
|
137
130
|
};
|
|
138
|
-
const
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
|
|
143
|
-
source: options.source,
|
|
144
|
-
loadModule,
|
|
145
|
-
order,
|
|
146
|
-
loadClass,
|
|
147
|
-
print: (text) => {
|
|
148
|
-
printed.count++;
|
|
131
|
+
const created = createCheckEnvironment(
|
|
132
|
+
config,
|
|
133
|
+
{ ...options, loadModule, loadClass, seed: undefined, moduleOperators: undefined },
|
|
134
|
+
(text) => {
|
|
135
|
+
printedCount++;
|
|
149
136
|
print(text);
|
|
150
137
|
},
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
isSanyReported: options.isSanyReported,
|
|
155
|
-
isWarningEnabled: options.isWarningEnabled,
|
|
156
|
-
version: options.version,
|
|
157
|
-
});
|
|
138
|
+
true,
|
|
139
|
+
);
|
|
140
|
+
const specification = created.specification;
|
|
158
141
|
reportStartup(specification, config, report);
|
|
159
142
|
const environment = specification.environment;
|
|
160
143
|
const search = createSearch(
|
|
161
144
|
config,
|
|
162
145
|
environment,
|
|
163
|
-
|
|
146
|
+
specification.variableLocations,
|
|
147
|
+
() => created.order.getDeclarationOrder("variable"),
|
|
164
148
|
report,
|
|
165
149
|
);
|
|
166
150
|
if (findAssumptionViolation(specification.assumptions, environment)) return fallBack();
|
|
@@ -175,7 +159,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
175
159
|
}
|
|
176
160
|
|
|
177
161
|
const canonicalize = createCanonicalizer();
|
|
178
|
-
|
|
162
|
+
let sharedFingerprints = createSharedFingerprints();
|
|
179
163
|
const fingerprint = new Int32Array(2);
|
|
180
164
|
const seeds = Array.from({ length: workerCount }, createStateEncoder);
|
|
181
165
|
const statistics = {
|
|
@@ -212,10 +196,10 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
212
196
|
canonicalize(state);
|
|
213
197
|
statistics.generatedStates++;
|
|
214
198
|
writeStateFingerprint(search.getFingerprintState(state), fingerprint);
|
|
215
|
-
if (isSharedFingerprintsFull(
|
|
216
|
-
|
|
199
|
+
if (isSharedFingerprintsFull(sharedFingerprints)) {
|
|
200
|
+
sharedFingerprints = growSharedFingerprints(sharedFingerprints);
|
|
217
201
|
}
|
|
218
|
-
if (!insertSharedFingerprint(
|
|
202
|
+
if (!insertSharedFingerprint(sharedFingerprints, fingerprint[0], fingerprint[1])) continue;
|
|
219
203
|
if (search.findViolatedInvariant(state) || search.findFailedInitialPredicate(state)) {
|
|
220
204
|
return false;
|
|
221
205
|
}
|
|
@@ -229,7 +213,6 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
229
213
|
);
|
|
230
214
|
return true;
|
|
231
215
|
};
|
|
232
|
-
// The sequential search reports a violation or a failed evaluation in the initial states.
|
|
233
216
|
report({ kind: "initial-states-started" });
|
|
234
217
|
try {
|
|
235
218
|
if (!seedInitialStates(search.spec.init)) return fallBack();
|
|
@@ -237,7 +220,8 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
237
220
|
if (!(error instanceof TlaEvaluationError)) throw error;
|
|
238
221
|
return fallBack();
|
|
239
222
|
}
|
|
240
|
-
|
|
223
|
+
const unorderedString = getUnorderedString();
|
|
224
|
+
if (unorderedString !== undefined) return fallBack(unorderedString);
|
|
241
225
|
statistics.depth = statistics.generatedStates === 0 ? 0 : 1;
|
|
242
226
|
statistics.initialStates = {
|
|
243
227
|
generated: statistics.generatedStates,
|
|
@@ -247,17 +231,18 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
247
231
|
if (statistics.distinctStates === 0) return createSuccess();
|
|
248
232
|
|
|
249
233
|
const reports: WorkerMessage[] = [];
|
|
250
|
-
|
|
234
|
+
let pendingCount = workerCount;
|
|
235
|
+
let resolvePending = (_reports: WorkerMessage[]) => {};
|
|
251
236
|
const onMessage = (message: WorkerMessage) => {
|
|
252
237
|
reports.push(message);
|
|
253
|
-
if (message.type === "abort" || reports.length ===
|
|
254
|
-
|
|
238
|
+
if (message.type === "abort" || reports.length === pendingCount) {
|
|
239
|
+
resolvePending(reports.splice(0));
|
|
255
240
|
}
|
|
256
241
|
};
|
|
257
242
|
const waitForReports = (expected: number) =>
|
|
258
243
|
new Promise<WorkerMessage[]>((resolve) => {
|
|
259
|
-
|
|
260
|
-
|
|
244
|
+
pendingCount = expected;
|
|
245
|
+
resolvePending = resolve;
|
|
261
246
|
});
|
|
262
247
|
const ready = waitForReports(workerCount);
|
|
263
248
|
const requests = new Int32Array(new SharedArrayBuffer(workerCount * 4));
|
|
@@ -280,7 +265,7 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
280
265
|
return (from < to ? channel.port1 : channel.port2) as unknown as Port;
|
|
281
266
|
};
|
|
282
267
|
workers.forEach((worker, index) => {
|
|
283
|
-
const ports = Array.from({ length: workerCount }, (
|
|
268
|
+
const ports = Array.from({ length: workerCount }, (_value, peer) =>
|
|
284
269
|
peer === index ? undefined : getPort(index, peer),
|
|
285
270
|
);
|
|
286
271
|
const seed = seeds[index].finish();
|
|
@@ -294,10 +279,13 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
294
279
|
ports,
|
|
295
280
|
seed,
|
|
296
281
|
isTool: options.isTool,
|
|
297
|
-
|
|
282
|
+
traceSpec: options.traceSpec,
|
|
298
283
|
isWarningEnabled: options.isWarningEnabled,
|
|
299
284
|
version: options.version,
|
|
300
|
-
|
|
285
|
+
fingerprintPolynomial: options.fingerprintPolynomial,
|
|
286
|
+
maxSetSize: options.maxSetSize,
|
|
287
|
+
isLazyValueExpanded: options.isLazyValueExpanded,
|
|
288
|
+
fingerprints: sharedFingerprints,
|
|
301
289
|
requests,
|
|
302
290
|
remaining,
|
|
303
291
|
};
|
|
@@ -307,26 +295,24 @@ export const check = async (options: CheckOptions): Promise<CheckResult> => {
|
|
|
307
295
|
messages.some((message) => message.type === "abort");
|
|
308
296
|
const send = (message: CoordinatorMessage) =>
|
|
309
297
|
workers.forEach((worker) => worker.postMessage(message));
|
|
310
|
-
// Workers pause when the shared table needs to grow, and resume once it has.
|
|
311
298
|
const collectLevels = async (messages: WorkerMessage[]): Promise<WorkerMessage[]> => {
|
|
312
|
-
const
|
|
313
|
-
if (
|
|
314
|
-
|
|
315
|
-
const resumed = waitForReports(
|
|
316
|
-
send({ type: "resize", fingerprints:
|
|
317
|
-
const
|
|
318
|
-
return [...
|
|
299
|
+
const pausedCount = messages.filter((message) => message.type === "paused").length;
|
|
300
|
+
if (pausedCount === 0 || isAborted(messages)) return messages;
|
|
301
|
+
sharedFingerprints = growSharedFingerprints(sharedFingerprints);
|
|
302
|
+
const resumed = waitForReports(pausedCount);
|
|
303
|
+
send({ type: "resize", fingerprints: sharedFingerprints });
|
|
304
|
+
const unpaused = messages.filter((message) => message.type !== "paused");
|
|
305
|
+
return [...unpaused, ...(await collectLevels(await resumed))];
|
|
319
306
|
};
|
|
320
307
|
if (isAborted(await ready)) {
|
|
321
308
|
terminate();
|
|
322
309
|
return fallBack();
|
|
323
310
|
}
|
|
324
311
|
for (;;) {
|
|
325
|
-
const
|
|
326
|
-
|
|
327
|
-
requests.forEach((_, index) => Atomics.store(requests, index, 0));
|
|
312
|
+
const levelReports = waitForReports(workerCount);
|
|
313
|
+
requests.forEach((_request, index) => Atomics.store(requests, index, 0));
|
|
328
314
|
send({ type: "level" });
|
|
329
|
-
const messages = await collectLevels(await
|
|
315
|
+
const messages = await collectLevels(await levelReports);
|
|
330
316
|
if (isAborted(messages)) {
|
|
331
317
|
terminate();
|
|
332
318
|
const aborted = messages.find(
|