tla-ts 0.0.4 → 0.0.5-dev.552d313
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 +38 -127
- package/dist/cli.cjs +1 -1
- package/dist/cli.js +1 -1
- package/dist/deciders.cjs +366 -0
- package/dist/deciders.js +366 -0
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +46 -12
- package/dist/index.d.ts +46 -12
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -4
- package/dist/parallel-worker.js +1 -4
- package/dist/prove-worker.cjs +9 -0
- package/dist/prove-worker.d.cts +9 -0
- package/dist/prove-worker.d.ts +9 -0
- package/dist/prove-worker.js +9 -0
- package/dist/prove.cjs +1006 -0
- package/dist/prove.js +1006 -0
- package/dist/run.cjs +45 -0
- package/dist/run.js +45 -0
- package/dist/tlapm.cjs +10 -0
- package/dist/tlapm.js +10 -0
- package/dist/transfer.cjs +76 -92
- package/dist/transfer.js +76 -92
- package/dist/worker.cjs +21 -0
- package/dist/worker.js +21 -0
- package/package.json +21 -12
- package/src/ast.ts +2 -2
- package/src/bags.ts +22 -23
- package/src/builtins.ts +16 -8
- package/src/check.ts +131 -1153
- package/src/{cli-options.ts → cli/options.ts} +54 -9
- package/src/cli/run.ts +63 -0
- package/src/cli/shared.ts +106 -0
- package/src/cli/tlapm.ts +374 -0
- package/src/{run-cli.ts → cli/tlc.ts} +115 -721
- package/src/cli/xml-exporter.ts +221 -0
- package/src/cli.ts +1 -1
- package/src/codegen.ts +43 -22
- package/src/config.ts +5 -5
- package/src/dependencies.ts +4 -6
- package/src/environment.ts +55 -60
- package/src/errors.ts +97 -35
- package/src/evaluate.ts +361 -181
- package/src/exit-codes.ts +1 -1
- package/src/fingerprints.ts +3 -3
- package/src/index.ts +10 -0
- package/src/instances.ts +56 -46
- package/src/java-overrides.ts +79 -41
- package/src/json.ts +31 -36
- package/src/levels.ts +10 -13
- package/src/{live-check.ts → liveness-checker.ts} +207 -141
- package/src/liveness.ts +38 -34
- package/src/{obligation-action.ts → obligations/action.ts} +248 -74
- package/src/{obligation-anon.ts → obligations/anonymize.ts} +55 -57
- package/src/obligations/equality.ts +260 -0
- package/src/obligations/expression.ts +618 -0
- package/src/{obligation-format.ts → obligations/format.ts} +7 -8
- package/src/obligations/generate.ts +457 -0
- package/src/{obligations.ts → obligations/index.ts} +46 -32
- package/src/{obligation-levels.ts → obligations/levels.ts} +44 -40
- package/src/obligations/module.ts +445 -0
- package/src/obligations/normalize.ts +554 -0
- package/src/obligations/operators.ts +176 -0
- package/src/obligations/pragma.ts +195 -0
- package/src/{obligation-printer.ts → obligations/printer.ts} +65 -230
- package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
- package/src/obligations/regroup.ts +100 -0
- package/src/{obligation-generate.ts → obligations/simplify.ts} +130 -536
- package/src/{obligation-source.ts → obligations/source.ts} +172 -216
- package/src/{obligation-deref.ts → obligations/subexpression.ts} +84 -115
- package/src/obligations/substitution.ts +261 -0
- package/src/obligations/temporal.ts +321 -0
- package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
- package/src/parallel-worker.ts +39 -51
- package/src/parallel.ts +39 -66
- package/src/parser.ts +67 -74
- package/src/{pcal-ast.ts → pcal/ast.ts} +2 -17
- package/src/{pcal-parse.ts → pcal/parse.ts} +28 -64
- package/src/{pcal-tokenize.ts → pcal/tokenize.ts} +10 -39
- package/src/{pcal-translate.ts → pcal/translate.ts} +30 -109
- package/src/{pcal-validate.ts → pcal/validate.ts} +10 -20
- package/src/prover/decide-pool.ts +95 -0
- package/src/prover/deciders.ts +33 -0
- package/src/prover/first-order.ts +175 -0
- package/src/prover/isabelle/LICENSE +36 -0
- package/src/prover/isabelle/LICENSE-tlapm +26 -0
- package/src/prover/isabelle/decide.ts +44 -0
- package/src/prover/isabelle/encode.ts +445 -0
- package/src/prover/isabelle/isar/inner-syntax.ts +579 -0
- package/src/prover/isabelle/isar/method.ts +367 -0
- package/src/prover/isabelle/isar/proof.ts +28 -0
- package/src/prover/isabelle/isar/statement.ts +57 -0
- package/src/prover/isabelle/isar/theory.ts +192 -0
- package/src/prover/isabelle/isar/type-check.ts +278 -0
- package/src/prover/isabelle/provers/blast/blast.ts +258 -0
- package/src/prover/isabelle/provers/blast/branch.ts +322 -0
- package/src/prover/isabelle/provers/blast/prove.ts +347 -0
- package/src/prover/isabelle/provers/blast/rules.ts +330 -0
- package/src/prover/isabelle/provers/blast/state.ts +180 -0
- package/src/prover/isabelle/provers/blast/term.ts +546 -0
- package/src/prover/isabelle/provers/clasimp.ts +150 -0
- package/src/prover/isabelle/provers/classical.ts +389 -0
- package/src/prover/isabelle/provers/hypsubst.ts +433 -0
- package/src/prover/isabelle/pure/bicompose.ts +174 -0
- package/src/prover/isabelle/pure/consts.ts +32 -0
- package/src/prover/isabelle/pure/conv.ts +79 -0
- package/src/prover/isabelle/pure/drule.ts +264 -0
- package/src/prover/isabelle/pure/envir.ts +331 -0
- package/src/prover/isabelle/pure/goal.ts +53 -0
- package/src/prover/isabelle/pure/interrupt.ts +16 -0
- package/src/prover/isabelle/pure/list.ts +12 -0
- package/src/prover/isabelle/pure/logic.ts +330 -0
- package/src/prover/isabelle/pure/name.ts +98 -0
- package/src/prover/isabelle/pure/net.ts +215 -0
- package/src/prover/isabelle/pure/object-logic.ts +41 -0
- package/src/prover/isabelle/pure/pattern.ts +631 -0
- package/src/prover/isabelle/pure/raw-simplifier.ts +338 -0
- package/src/prover/isabelle/pure/rewriter.ts +602 -0
- package/src/prover/isabelle/pure/search.ts +68 -0
- package/src/prover/isabelle/pure/seq.ts +133 -0
- package/src/prover/isabelle/pure/simplifier.ts +106 -0
- package/src/prover/isabelle/pure/table.ts +201 -0
- package/src/prover/isabelle/pure/tactic.ts +168 -0
- package/src/prover/isabelle/pure/tactical.ts +264 -0
- package/src/prover/isabelle/pure/term-ord.ts +105 -0
- package/src/prover/isabelle/pure/term.ts +688 -0
- package/src/prover/isabelle/pure/thm.ts +783 -0
- package/src/prover/isabelle/pure/type.ts +121 -0
- package/src/prover/isabelle/pure/unify.ts +753 -0
- package/src/prover/isabelle/pure/variable.ts +25 -0
- package/src/prover/isabelle/tla/classical-setup.ts +101 -0
- package/src/prover/isabelle/tla/context.ts +74 -0
- package/src/prover/isabelle/tla/logic-data.ts +5 -0
- package/src/prover/isabelle/tla/logic.ts +215 -0
- package/src/prover/isabelle/tla/simpdata.ts +241 -0
- package/src/prover/isabelle/tools/intuitionistic.ts +132 -0
- package/src/prover/ocaml.ts +22 -0
- package/src/prover/prep/action.ts +508 -0
- package/src/prover/prep/enabled-axioms.ts +189 -0
- package/src/prover/prep/fingerprint.ts +388 -0
- package/src/prover/prep/level-comparison.ts +529 -0
- package/src/prover/prep/md5.ts +60 -0
- package/src/prover/prep/methods.ts +221 -0
- package/src/prover/prep/normalize.ts +309 -0
- package/src/prover/prove-worker.ts +22 -0
- package/src/prover/prove.ts +492 -0
- package/src/prover/ptl/decide.ts +68 -0
- package/src/prover/ptl/encode.ts +244 -0
- package/src/prover/ptl/sat.ts +151 -0
- package/src/prover/ptl/tableau.ts +276 -0
- package/src/prover/smt/axioms.ts +209 -0
- package/src/prover/smt/context.ts +108 -0
- package/src/prover/smt/data.ts +636 -0
- package/src/prover/smt/encode.ts +275 -0
- package/src/prover/smt/extensionality.ts +65 -0
- package/src/prover/smt/flatten.ts +112 -0
- package/src/prover/smt/format.ts +154 -0
- package/src/prover/smt/instances.ts +181 -0
- package/src/prover/smt/rewrite.ts +766 -0
- package/src/prover/smt/solver/act-cache.ts +265 -0
- package/src/prover/smt/solver/arith-rewriter.ts +962 -0
- package/src/prover/smt/solver/array.ts +22 -0
- package/src/prover/smt/solver/asserted-formulas.ts +469 -0
- package/src/prover/smt/solver/ast-lt.ts +157 -0
- package/src/prover/smt/solver/ast-util.ts +91 -0
- package/src/prover/smt/solver/ast.ts +1315 -0
- package/src/prover/smt/solver/auf-solver.ts +572 -0
- package/src/prover/smt/solver/case-split-queue.ts +178 -0
- package/src/prover/smt/solver/cg-table.ts +175 -0
- package/src/prover/smt/solver/clause.ts +276 -0
- package/src/prover/smt/solver/conflict-resolution.ts +343 -0
- package/src/prover/smt/solver/context.ts +1292 -0
- package/src/prover/smt/solver/ctx-simplify.ts +334 -0
- package/src/prover/smt/solver/der.ts +224 -0
- package/src/prover/smt/solver/dyn-ack.ts +141 -0
- package/src/prover/smt/solver/e-matching.ts +659 -0
- package/src/prover/smt/solver/enode.ts +259 -0
- package/src/prover/smt/solver/expr-ref.ts +21 -0
- package/src/prover/smt/solver/expr-safe-replace.ts +172 -0
- package/src/prover/smt/solver/fingerprints.ts +92 -0
- package/src/prover/smt/solver/flat-literals.ts +51 -0
- package/src/prover/smt/solver/goal.ts +138 -0
- package/src/prover/smt/solver/hash.ts +173 -0
- package/src/prover/smt/solver/hashtable.ts +166 -0
- package/src/prover/smt/solver/internalizer.ts +1381 -0
- package/src/prover/smt/solver/lbool.ts +5 -0
- package/src/prover/smt/solver/literal.ts +24 -0
- package/src/prover/smt/solver/lp/bound-propagator.ts +391 -0
- package/src/prover/smt/solver/lp/constraints.ts +78 -0
- package/src/prover/smt/solver/lp/containers.ts +296 -0
- package/src/prover/smt/solver/lp/core-solver.ts +504 -0
- package/src/prover/smt/solver/lp/cross-nested.ts +224 -0
- package/src/prover/smt/solver/lp/dep-intervals.ts +642 -0
- package/src/prover/smt/solver/lp/dependency.ts +51 -0
- package/src/prover/smt/solver/lp/dioph-eq.ts +1181 -0
- package/src/prover/smt/solver/lp/explanation.ts +46 -0
- package/src/prover/smt/solver/lp/gomory.ts +255 -0
- package/src/prover/smt/solver/lp/hnf-cutter.ts +125 -0
- package/src/prover/smt/solver/lp/hnf.ts +281 -0
- package/src/prover/smt/solver/lp/int-cube.ts +295 -0
- package/src/prover/smt/solver/lp/int-solver.ts +514 -0
- package/src/prover/smt/solver/lp/lar-solver.ts +816 -0
- package/src/prover/smt/solver/lp/lar-term.ts +62 -0
- package/src/prover/smt/solver/lp/lp-settings.ts +91 -0
- package/src/prover/smt/solver/lp/maximize-term.ts +347 -0
- package/src/prover/smt/solver/lp/nex-creator.ts +381 -0
- package/src/prover/smt/solver/lp/nex.ts +120 -0
- package/src/prover/smt/solver/lp/nla-backoff.ts +43 -0
- package/src/prover/smt/solver/lp/nla-basics.ts +398 -0
- package/src/prover/smt/solver/lp/nla-core.ts +968 -0
- package/src/prover/smt/solver/lp/nla-divisions.ts +332 -0
- package/src/prover/smt/solver/lp/nla-emonics.ts +373 -0
- package/src/prover/smt/solver/lp/nla-factorization.ts +30 -0
- package/src/prover/smt/solver/lp/nla-grobner.ts +904 -0
- package/src/prover/smt/solver/lp/nla-horner.ts +126 -0
- package/src/prover/smt/solver/lp/nla-intervals.ts +265 -0
- package/src/prover/smt/solver/lp/nla-monomial-bounds.ts +715 -0
- package/src/prover/smt/solver/lp/nla-monotone.ts +59 -0
- package/src/prover/smt/solver/lp/nla-order.ts +307 -0
- package/src/prover/smt/solver/lp/nla-patcher.ts +112 -0
- package/src/prover/smt/solver/lp/nla-tangents.ts +251 -0
- package/src/prover/smt/solver/lp/nla-throttle.ts +85 -0
- package/src/prover/smt/solver/lp/nla-types.ts +124 -0
- package/src/prover/smt/solver/lp/nla-var-eqs.ts +141 -0
- package/src/prover/smt/solver/lp/nra-solver.ts +440 -0
- package/src/prover/smt/solver/lp/numeric-pair.ts +65 -0
- package/src/prover/smt/solver/lp/pdd-interval.ts +31 -0
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +184 -0
- package/src/prover/smt/solver/lp/pdd-solver.ts +408 -0
- package/src/prover/smt/solver/lp/pdd.ts +971 -0
- package/src/prover/smt/solver/lp/random-updater.ts +138 -0
- package/src/prover/smt/solver/lp/static-matrix.ts +246 -0
- package/src/prover/smt/solver/lp/union-find.ts +96 -0
- package/src/prover/smt/solver/mam-compiler.ts +847 -0
- package/src/prover/smt/solver/mam-interpreter.ts +400 -0
- package/src/prover/smt/solver/maximize-ac-sharing.ts +118 -0
- package/src/prover/smt/solver/model-checker.ts +347 -0
- package/src/prover/smt/solver/model-evaluator.ts +262 -0
- package/src/prover/smt/solver/model-finder.ts +155 -0
- package/src/prover/smt/solver/model-generator.ts +97 -0
- package/src/prover/smt/solver/model-macro-solver.ts +728 -0
- package/src/prover/smt/solver/nlsat/algebraic.ts +1161 -0
- package/src/prover/smt/solver/nlsat/atoms.ts +238 -0
- package/src/prover/smt/solver/nlsat/evaluator.ts +303 -0
- package/src/prover/smt/solver/nlsat/explain.ts +607 -0
- package/src/prover/smt/solver/nlsat/interval-set.ts +351 -0
- package/src/prover/smt/solver/nlsat/levelwise.ts +737 -0
- package/src/prover/smt/solver/nlsat/mpbq.ts +161 -0
- package/src/prover/smt/solver/nlsat/polynomial.ts +1722 -0
- package/src/prover/smt/solver/nlsat/solver.ts +911 -0
- package/src/prover/smt/solver/nlsat/types.ts +43 -0
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +645 -0
- package/src/prover/smt/solver/nlsat/upolynomial.ts +996 -0
- package/src/prover/smt/solver/nnf.ts +469 -0
- package/src/prover/smt/solver/pattern-inference.ts +351 -0
- package/src/prover/smt/solver/poly-rewriter.ts +477 -0
- package/src/prover/smt/solver/propagate-values.ts +83 -0
- package/src/prover/smt/solver/proto-model.ts +551 -0
- package/src/prover/smt/solver/pull-quant.ts +139 -0
- package/src/prover/smt/solver/qe-lite-der.ts +526 -0
- package/src/prover/smt/solver/qe-lite-fm.ts +576 -0
- package/src/prover/smt/solver/qe-lite.ts +381 -0
- package/src/prover/smt/solver/qi-queue.ts +362 -0
- package/src/prover/smt/solver/quant-tactics.ts +117 -0
- package/src/prover/smt/solver/quantifier-analyzer.ts +562 -0
- package/src/prover/smt/solver/quantifier-manager.ts +186 -0
- package/src/prover/smt/solver/random-gen.ts +10 -0
- package/src/prover/smt/solver/rational.ts +165 -0
- package/src/prover/smt/solver/ref-vector.ts +62 -0
- package/src/prover/smt/solver/relevancy.ts +247 -0
- package/src/prover/smt/solver/rewriter-tpl.ts +1159 -0
- package/src/prover/smt/solver/rewriter.ts +843 -0
- package/src/prover/smt/solver/rlimit.ts +79 -0
- package/src/prover/smt/solver/smtlib-parser.ts +526 -0
- package/src/prover/smt/solver/solver.ts +71 -0
- package/src/prover/smt/solver/sort.ts +35 -0
- package/src/prover/smt/solver/sticky-generations.ts +69 -0
- package/src/prover/smt/solver/theory-lra-axioms.ts +340 -0
- package/src/prover/smt/solver/theory-lra-bounds.ts +226 -0
- package/src/prover/smt/solver/theory-lra-final-check.ts +252 -0
- package/src/prover/smt/solver/theory-lra-internalize.ts +476 -0
- package/src/prover/smt/solver/theory-lra-model.ts +243 -0
- package/src/prover/smt/solver/theory-lra-propagate.ts +405 -0
- package/src/prover/smt/solver/theory-lra-state.ts +43 -0
- package/src/prover/smt/solver/theory-lra.ts +56 -0
- package/src/prover/smt/solver/var-subst.ts +258 -0
- package/src/prover/smt/solver/z3-license.txt +10 -0
- package/src/prover/smt/table.ts +170 -0
- package/src/prover/tlapm/cache.ts +236 -0
- package/src/prover/tlapm/ocaml-marshal.ts +166 -0
- package/src/prover/tlapm/tlapm.ts +96 -0
- package/src/prover/tlaps-module.ts +510 -0
- package/src/prover/verdict.ts +13 -0
- package/src/prover/zenon/LICENSE +32 -0
- package/src/prover/zenon/check/check.ts +105 -0
- package/src/prover/zenon/check/definitions.ts +144 -0
- package/src/prover/zenon/check/equality.ts +182 -0
- package/src/prover/zenon/check/functions.ts +62 -0
- package/src/prover/zenon/check/keys.ts +125 -0
- package/src/prover/zenon/check/propositional.ts +104 -0
- package/src/prover/zenon/check/records.ts +188 -0
- package/src/prover/zenon/check/relations.ts +121 -0
- package/src/prover/zenon/check/rewrites.ts +224 -0
- package/src/prover/zenon/check/sets.ts +302 -0
- package/src/prover/zenon/check/terms.ts +127 -0
- package/src/prover/zenon/check/tla.ts +126 -0
- package/src/prover/zenon/decide.ts +107 -0
- package/src/prover/zenon/encode.ts +378 -0
- package/src/prover/zenon/eqrel.ts +300 -0
- package/src/prover/zenon/equality-rules.ts +435 -0
- package/src/prover/zenon/expr.ts +551 -0
- package/src/prover/zenon/index-table.ts +350 -0
- package/src/prover/zenon/isar-case.ts +513 -0
- package/src/prover/zenon/isar.ts +1249 -0
- package/src/prover/zenon/limits.ts +15 -0
- package/src/prover/zenon/llproof.ts +173 -0
- package/src/prover/zenon/mltoll.ts +1566 -0
- package/src/prover/zenon/node.ts +297 -0
- package/src/prover/zenon/ocaml.ts +169 -0
- package/src/prover/zenon/parse.ts +247 -0
- package/src/prover/zenon/phrase.ts +191 -0
- package/src/prover/zenon/proof.ts +198 -0
- package/src/prover/zenon/propositional-rules.ts +387 -0
- package/src/prover/zenon/rules.ts +94 -0
- package/src/prover/zenon/search.ts +288 -0
- package/src/prover/zenon/tla/functions.ts +151 -0
- package/src/prover/zenon/tla/llproof.ts +480 -0
- package/src/prover/zenon/tla/records.ts +225 -0
- package/src/prover/zenon/tla/rewrites.ts +447 -0
- package/src/prover/zenon/tla/sets.ts +304 -0
- package/src/prover/zenon/tla/terms.ts +162 -0
- package/src/prover/zenon/tla/tla.ts +506 -0
- package/src/randomization.ts +19 -24
- package/src/resolve.ts +15 -22
- package/src/runtime.ts +8 -8
- package/src/{sany-builtins.ts → sany/builtins.ts} +1 -1
- package/src/{sany-generator.ts → sany/generator.ts} +38 -55
- package/src/{sany-levels.ts → sany/levels.ts} +45 -48
- package/src/{sany-lexer.ts → sany/lexer.ts} +2 -3
- package/src/{sany-linter.ts → sany/linter.ts} +1 -1
- package/src/{sany-modules.ts → sany/modules.ts} +2 -2
- package/src/{sany-nodes.ts → sany/nodes.ts} +2 -2
- package/src/{sany-parse-error.ts → sany/parse-error.ts} +2 -2
- package/src/{sany-report.ts → sany/report.ts} +16 -17
- package/src/{sany-selectors.ts → sany/selectors.ts} +3 -5
- package/src/{sany-source.ts → sany/source.ts} +6 -7
- package/src/{sany-xml.ts → sany/xml.ts} +5 -6
- package/src/search.ts +969 -0
- package/src/spec-description.ts +26 -20
- package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
- package/src/standard-modules.ts +21 -22
- package/src/state-graph.ts +9 -8
- package/src/substitution-levels.ts +2 -2
- package/src/successors.ts +39 -23
- package/src/symmetry.ts +1 -1
- package/src/tableau.ts +6 -7
- package/src/tlc/fingerprint.ts +214 -0
- package/src/{tlc-messages.ts → tlc/messages.ts} +119 -7
- package/src/{tlc-order.ts → tlc/order.ts} +7 -7
- package/src/{tlc-random.ts → tlc/random.ts} +3 -190
- package/src/{tlc-replay.ts → tlc/replay.ts} +40 -36
- package/src/{tlc-module.ts → tlc/tlc-operators.ts} +9 -9
- package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +30 -25
- package/src/{tlc-version.ts → tlc/version.ts} +8 -7
- package/src/transfer.ts +32 -32
- package/src/values.ts +166 -111
- package/src/worker.ts +62 -0
- package/dist/parallel.cjs +0 -12
- package/dist/parallel.js +0 -12
- package/dist/run-cli.cjs +0 -55
- package/dist/run-cli.js +0 -55
- package/src/canonical.ts +0 -40
- package/src/obligation-expression.ts +0 -1060
- package/src/obligation-module.ts +0 -1042
- package/src/standard-ranges.ts +0 -116
- package/src/value-sources.ts +0 -29
- /package/src/{tlc-modules.ts → tlc/jar-data.ts} +0 -0
- /package/src/{tlc-summary.ts → tlc/summary.ts} +0 -0
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import type { Expression, SourceLocation } from "
|
|
2
|
-
import { TlaEvaluationError } from "
|
|
1
|
+
import type { Expression, SourceLocation } from "../ast";
|
|
2
|
+
import { TlaEvaluationError } from "../errors";
|
|
3
3
|
import {
|
|
4
4
|
bindDefinitions,
|
|
5
5
|
bindLazyArguments,
|
|
@@ -19,8 +19,8 @@ import {
|
|
|
19
19
|
type Scope,
|
|
20
20
|
type State,
|
|
21
21
|
toUnspecifiedSubscriptError,
|
|
22
|
-
} from "
|
|
23
|
-
import { getStreamedElements, isTlcEnumerable, setTrace, valuesEqual, type Value } from "
|
|
22
|
+
} from "../evaluate";
|
|
23
|
+
import { getStreamedElements, isTlcEnumerable, setTrace, valuesEqual, type Value } from "../values";
|
|
24
24
|
|
|
25
25
|
// When TLC fails to compute the initial states or the successors of a state, it computes them
|
|
26
26
|
// again with its CallStackTool, which records each node it visits, and prints where the failure
|
|
@@ -28,17 +28,17 @@ import { getStreamedElements, isTlcEnumerable, setTrace, valuesEqual, type Value
|
|
|
28
28
|
// Tool.getNextStates do, in their order and with their nesting, so that it records the nodes TLC
|
|
29
29
|
// records. It evaluates the other expressions with an environment that records the nodes too.
|
|
30
30
|
|
|
31
|
-
|
|
31
|
+
interface ReplayAction {
|
|
32
32
|
expression: Expression;
|
|
33
33
|
scope: Scope | undefined;
|
|
34
34
|
}
|
|
35
35
|
|
|
36
36
|
// TLC's ActionItemList: the conjuncts left to process, the first at the head.
|
|
37
|
-
interface
|
|
37
|
+
interface ActionItem {
|
|
38
38
|
kind: "Predicate" | "Unchanged" | "Changed";
|
|
39
39
|
expression: Expression;
|
|
40
40
|
scope: Scope | undefined;
|
|
41
|
-
rest:
|
|
41
|
+
rest: ActionItem | undefined;
|
|
42
42
|
}
|
|
43
43
|
|
|
44
44
|
interface Replay {
|
|
@@ -98,7 +98,7 @@ const getPrefix = (expression: Expression & { kind: "And" | "Or" }, count: numbe
|
|
|
98
98
|
return { ...expression, operands: expression.operands.slice(0, count), location };
|
|
99
99
|
};
|
|
100
100
|
|
|
101
|
-
const
|
|
101
|
+
const getIdentifierName = (expression: Expression) =>
|
|
102
102
|
expression.kind === "Identifier" ? expression.name : undefined;
|
|
103
103
|
|
|
104
104
|
// The state variable an expression names, as TLC's getVar finds it through definitions and
|
|
@@ -109,7 +109,7 @@ const getVariable = (
|
|
|
109
109
|
scope: Scope | undefined,
|
|
110
110
|
): number | undefined => {
|
|
111
111
|
if (expression.kind === "Label") return getVariable(replay, expression.body, scope);
|
|
112
|
-
const name =
|
|
112
|
+
const name = getIdentifierName(expression);
|
|
113
113
|
if (name === undefined) return undefined;
|
|
114
114
|
const binding = lookupScope(scope, name);
|
|
115
115
|
if (binding?.kind === "Thunk") return getVariable(replay, binding.expression, binding.scope);
|
|
@@ -130,7 +130,7 @@ const getPrimedVariable = (
|
|
|
130
130
|
): number | undefined => {
|
|
131
131
|
if (expression.kind === "Prime") return getVariable(replay, expression.expression, scope);
|
|
132
132
|
if (expression.kind === "Label") return getPrimedVariable(replay, expression.body, scope);
|
|
133
|
-
const name =
|
|
133
|
+
const name = getIdentifierName(expression);
|
|
134
134
|
if (name === undefined) return undefined;
|
|
135
135
|
const binding = lookupScope(scope, name);
|
|
136
136
|
if (binding?.kind === "Thunk") {
|
|
@@ -157,7 +157,7 @@ export const isAssignedShortcut = (replay: Pick<Replay, "environment" | "isInit"
|
|
|
157
157
|
|
|
158
158
|
// TLC's getInitStates(ActionItemList) and getNextStates(ActionItemList): processes the conjuncts
|
|
159
159
|
// left once a conjunct holds.
|
|
160
|
-
const proceed = (replay: Replay, items:
|
|
160
|
+
const proceed = (replay: Replay, items: ActionItem | undefined, partial: State): void => {
|
|
161
161
|
if (items === undefined) {
|
|
162
162
|
if (isComplete(partial)) replay.onState(partial);
|
|
163
163
|
return;
|
|
@@ -177,7 +177,7 @@ const proceed = (replay: Replay, items: Item | undefined, partial: State): void
|
|
|
177
177
|
if (isChanged(replay, items, partial)) proceed(replay, items.rest, partial);
|
|
178
178
|
};
|
|
179
179
|
|
|
180
|
-
const isChanged = (replay: Replay, item:
|
|
180
|
+
const isChanged = (replay: Replay, item: ActionItem, partial: State) => {
|
|
181
181
|
const environment = replay.environment;
|
|
182
182
|
const before = evaluate(item.expression, {
|
|
183
183
|
environment,
|
|
@@ -202,8 +202,7 @@ const isChanged = (replay: Replay, item: Item, partial: State) => {
|
|
|
202
202
|
return !valuesEqual(before, after);
|
|
203
203
|
};
|
|
204
204
|
|
|
205
|
-
|
|
206
|
-
const proceedAssigned = (replay: Replay, items: Item | undefined, partial: Value[]): void => {
|
|
205
|
+
const proceedAssigned = (replay: Replay, items: ActionItem | undefined, partial: Value[]): void => {
|
|
207
206
|
for (let item = items; item !== undefined; item = item.rest) {
|
|
208
207
|
if (item.kind === "Unchanged") {
|
|
209
208
|
visitUnchanged(replay, item.expression, item.rest, item.scope, partial);
|
|
@@ -223,7 +222,7 @@ const proceedAssigned = (replay: Replay, items: Item | undefined, partial: Value
|
|
|
223
222
|
const visit = (
|
|
224
223
|
replay: Replay,
|
|
225
224
|
expression: Expression,
|
|
226
|
-
items:
|
|
225
|
+
items: ActionItem | undefined,
|
|
227
226
|
scope: Scope | undefined,
|
|
228
227
|
partial: State,
|
|
229
228
|
): void =>
|
|
@@ -251,14 +250,19 @@ const visit = (
|
|
|
251
250
|
});
|
|
252
251
|
|
|
253
252
|
// The value of a user-defined operator TLC evaluates instead of walking its body.
|
|
254
|
-
const visitValue = (
|
|
253
|
+
const visitValue = (
|
|
254
|
+
replay: Replay,
|
|
255
|
+
value: Value,
|
|
256
|
+
items: ActionItem | undefined,
|
|
257
|
+
partial: State,
|
|
258
|
+
) => {
|
|
255
259
|
if (isTrue(value)) proceed(replay, items, partial);
|
|
256
260
|
};
|
|
257
261
|
|
|
258
262
|
const visitDefined = (
|
|
259
263
|
replay: Replay,
|
|
260
264
|
expression: Expression & { kind: "Identifier" | "Apply" },
|
|
261
|
-
items:
|
|
265
|
+
items: ActionItem | undefined,
|
|
262
266
|
scope: Scope | undefined,
|
|
263
267
|
partial: State,
|
|
264
268
|
) => {
|
|
@@ -310,7 +314,7 @@ const visitDefined = (
|
|
|
310
314
|
// A variable takes the value when it has none yet, and otherwise must already have it.
|
|
311
315
|
const proceedWithValue = (
|
|
312
316
|
replay: Replay,
|
|
313
|
-
items:
|
|
317
|
+
items: ActionItem | undefined,
|
|
314
318
|
partial: State,
|
|
315
319
|
index: number,
|
|
316
320
|
value: Value,
|
|
@@ -323,17 +327,17 @@ const proceedWithValue = (
|
|
|
323
327
|
if (valuesEqual(assigned, value)) proceed(replay, items, partial);
|
|
324
328
|
};
|
|
325
329
|
|
|
326
|
-
const
|
|
327
|
-
kind:
|
|
330
|
+
const createItem = (
|
|
331
|
+
kind: ActionItem["kind"],
|
|
328
332
|
expression: Expression,
|
|
329
333
|
scope: Scope | undefined,
|
|
330
|
-
rest:
|
|
331
|
-
):
|
|
334
|
+
rest: ActionItem | undefined,
|
|
335
|
+
): ActionItem => ({ kind, expression, scope, rest });
|
|
332
336
|
|
|
333
337
|
const visitAssignment = (
|
|
334
338
|
replay: Replay,
|
|
335
339
|
expression: Expression & { kind: "Apply" },
|
|
336
|
-
items:
|
|
340
|
+
items: ActionItem | undefined,
|
|
337
341
|
scope: Scope | undefined,
|
|
338
342
|
partial: State,
|
|
339
343
|
) => {
|
|
@@ -371,7 +375,7 @@ export const LITERAL_KINDS = new Set<Expression["kind"]>(["Number", "Decimal", "
|
|
|
371
375
|
const visitApplication = (
|
|
372
376
|
replay: Replay,
|
|
373
377
|
expression: Expression,
|
|
374
|
-
items:
|
|
378
|
+
items: ActionItem | undefined,
|
|
375
379
|
scope: Scope | undefined,
|
|
376
380
|
partial: State,
|
|
377
381
|
): void => {
|
|
@@ -401,8 +405,8 @@ const visitApplication = (
|
|
|
401
405
|
if (expression.isBulleted || operands.length === 2) {
|
|
402
406
|
const rest = operands
|
|
403
407
|
.slice(1)
|
|
404
|
-
.reduceRight<
|
|
405
|
-
(tail, operand) =>
|
|
408
|
+
.reduceRight<ActionItem | undefined>(
|
|
409
|
+
(tail, operand) => createItem("Predicate", operand, scope, tail),
|
|
406
410
|
items,
|
|
407
411
|
);
|
|
408
412
|
visit(replay, operands[0], rest, scope, partial);
|
|
@@ -412,7 +416,7 @@ const visitApplication = (
|
|
|
412
416
|
visit(
|
|
413
417
|
replay,
|
|
414
418
|
getPrefix(expression, operands.length - 1),
|
|
415
|
-
|
|
419
|
+
createItem("Predicate", last, scope, items),
|
|
416
420
|
scope,
|
|
417
421
|
partial,
|
|
418
422
|
);
|
|
@@ -447,8 +451,8 @@ const visitApplication = (
|
|
|
447
451
|
// TLC adds each binding after the first to the front of the conjuncts left.
|
|
448
452
|
const rest = bounds
|
|
449
453
|
.slice(1)
|
|
450
|
-
.reduce<
|
|
451
|
-
(tail, bound) =>
|
|
454
|
+
.reduce<ActionItem | undefined>(
|
|
455
|
+
(tail, bound) => createItem("Predicate", expression.body, bound, tail),
|
|
452
456
|
items,
|
|
453
457
|
);
|
|
454
458
|
visit(replay, expression.body, rest, bounds[0], partial);
|
|
@@ -504,7 +508,7 @@ const visitApplication = (
|
|
|
504
508
|
visit(
|
|
505
509
|
replay,
|
|
506
510
|
expression.action,
|
|
507
|
-
|
|
511
|
+
createItem("Changed", expression.subscript, scope, items),
|
|
508
512
|
scope,
|
|
509
513
|
partial,
|
|
510
514
|
);
|
|
@@ -519,7 +523,7 @@ const visitApplication = (
|
|
|
519
523
|
const visitUnchanged = (
|
|
520
524
|
replay: Replay,
|
|
521
525
|
expression: Expression,
|
|
522
|
-
items:
|
|
526
|
+
items: ActionItem | undefined,
|
|
523
527
|
scope: Scope | undefined,
|
|
524
528
|
partial: State,
|
|
525
529
|
): void =>
|
|
@@ -536,8 +540,8 @@ const visitUnchanged = (
|
|
|
536
540
|
proceed(replay, items, partial);
|
|
537
541
|
return;
|
|
538
542
|
}
|
|
539
|
-
const rest = others.reduceRight<
|
|
540
|
-
(tail, element) =>
|
|
543
|
+
const rest = others.reduceRight<ActionItem | undefined>(
|
|
544
|
+
(tail, element) => createItem("Unchanged", element, scope, tail),
|
|
541
545
|
items,
|
|
542
546
|
);
|
|
543
547
|
visitUnchanged(replay, first, rest, scope, partial);
|
|
@@ -604,7 +608,7 @@ export const replayEnabled = (
|
|
|
604
608
|
// The ENABLED of a fairness condition WF_v(A) passes A to TLC's enabled with v to change, where
|
|
605
609
|
// liveness.ts builds <<A>>_v at the location of A.
|
|
606
610
|
if (expression.kind === "AngleAction" && expression.location === expression.action.location) {
|
|
607
|
-
const changed =
|
|
611
|
+
const changed = createItem("Changed", expression.subscript, scope, undefined);
|
|
608
612
|
visit(replay, expression.action, changed, scope, getEmptyState(environment));
|
|
609
613
|
} else {
|
|
610
614
|
visit(replay, expression, undefined, scope, getEmptyState(environment));
|
|
@@ -628,8 +632,8 @@ export const replayInitialStates = (
|
|
|
628
632
|
const [first, ...others] = inits;
|
|
629
633
|
if (first === undefined) return;
|
|
630
634
|
const replay = createReplay(environment, true, undefined, onState);
|
|
631
|
-
const rest = others.reduceRight<
|
|
632
|
-
(tail, init) =>
|
|
635
|
+
const rest = others.reduceRight<ActionItem | undefined>(
|
|
636
|
+
(tail, init) => createItem("Predicate", init.expression, init.scope, tail),
|
|
633
637
|
undefined,
|
|
634
638
|
);
|
|
635
639
|
visit(replay, first.expression, rest, first.scope, getEmptyState(environment));
|
|
@@ -1,7 +1,7 @@
|
|
|
1
|
-
import { TlaModuleError } from "
|
|
2
|
-
import { EXIT_STATUS } from "
|
|
3
|
-
import type { Builtin, Context } from "
|
|
4
|
-
import { prettyPrint } from "
|
|
1
|
+
import { TlaModuleError } from "../errors";
|
|
2
|
+
import { EXIT_STATUS } from "../exit-codes";
|
|
3
|
+
import type { Builtin, Context } from "../evaluate";
|
|
4
|
+
import { prettyPrint } from "../pretty-print";
|
|
5
5
|
import {
|
|
6
6
|
defineConstant,
|
|
7
7
|
defineHigherOrderOperator,
|
|
@@ -16,10 +16,10 @@ import {
|
|
|
16
16
|
getThunk,
|
|
17
17
|
getValue,
|
|
18
18
|
overrideWithJava,
|
|
19
|
-
} from "
|
|
20
|
-
import { getNamedRegisters, NAMED_REGISTER_PREFIX, type CheckerRuntime } from "
|
|
21
|
-
import { createActionRecord, setTlcValue } from "./
|
|
22
|
-
import { getRandomElement } from "./
|
|
19
|
+
} from "../builtins";
|
|
20
|
+
import { getNamedRegisters, NAMED_REGISTER_PREFIX, type CheckerRuntime } from "../runtime";
|
|
21
|
+
import { createActionRecord, setTlcValue } from "./tlcext-operators";
|
|
22
|
+
import { getRandomElement } from "./random";
|
|
23
23
|
import {
|
|
24
24
|
ANY_SET,
|
|
25
25
|
createFunction,
|
|
@@ -32,7 +32,7 @@ import {
|
|
|
32
32
|
toFiniteSet,
|
|
33
33
|
type Value,
|
|
34
34
|
rankString,
|
|
35
|
-
} from "
|
|
35
|
+
} from "../values";
|
|
36
36
|
|
|
37
37
|
const padTime = (value: number) => String(value).padStart(2, "0");
|
|
38
38
|
|
|
@@ -7,18 +7,24 @@ import {
|
|
|
7
7
|
getOperator,
|
|
8
8
|
getThunk,
|
|
9
9
|
getValue,
|
|
10
|
-
} from "
|
|
11
|
-
import { TlaEvaluationError, TlaModuleError, TlaUnsupportedError } from "
|
|
12
|
-
import { getTlcFingerprint } from "./
|
|
13
|
-
import { formatNestedMessage } from "./
|
|
14
|
-
import {
|
|
15
|
-
|
|
10
|
+
} from "../builtins";
|
|
11
|
+
import { TlaEvaluationError, TlaModuleError, TlaUnsupportedError } from "../errors";
|
|
12
|
+
import { getTlcFingerprint } from "./fingerprint";
|
|
13
|
+
import { formatNestedMessage } from "./messages";
|
|
14
|
+
import {
|
|
15
|
+
evaluate,
|
|
16
|
+
expectBoolean,
|
|
17
|
+
getDefinition,
|
|
18
|
+
type Builtin,
|
|
19
|
+
type Environment,
|
|
20
|
+
} from "../evaluate";
|
|
21
|
+
import { getChildren, isLocallyResolved, type Definition, type Expression } from "../ast";
|
|
16
22
|
import {
|
|
17
23
|
getNamedRegisters,
|
|
18
24
|
getPossibleCounts,
|
|
19
25
|
NAMED_REGISTER_PREFIX,
|
|
20
26
|
type CheckerRuntime,
|
|
21
|
-
} from "
|
|
27
|
+
} from "../runtime";
|
|
22
28
|
import {
|
|
23
29
|
applyFunction,
|
|
24
30
|
createModelValue,
|
|
@@ -33,7 +39,7 @@ import {
|
|
|
33
39
|
toFiniteSet,
|
|
34
40
|
valuesEqual,
|
|
35
41
|
type Value,
|
|
36
|
-
} from "
|
|
42
|
+
} from "../values";
|
|
37
43
|
|
|
38
44
|
const OVERRIDE_PARAMETERS =
|
|
39
45
|
"tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel";
|
|
@@ -44,26 +50,20 @@ const TRACE_METHOD = `public static tlc2.value.impl.TupleValue tlc2.module.TLCEx
|
|
|
44
50
|
|
|
45
51
|
const PICK_SUCCESSOR_METHOD = `public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.pickSuccessor(${OVERRIDE_PARAMETERS})`;
|
|
46
52
|
|
|
47
|
-
const createEmptyCounterExample = () =>
|
|
48
|
-
createRecord([
|
|
49
|
-
["action", createSet([])],
|
|
50
|
-
["state", createSet([])],
|
|
51
|
-
]);
|
|
52
|
-
|
|
53
|
-
const createBuiltinLocation = () =>
|
|
54
|
-
createRecord([
|
|
55
|
-
["beginLine", 0],
|
|
56
|
-
["beginColumn", 0],
|
|
57
|
-
["endLine", 0],
|
|
58
|
-
["endColumn", 0],
|
|
59
|
-
["module", "--TLA+ BUILTINS--"],
|
|
60
|
-
]);
|
|
61
|
-
|
|
62
53
|
// TLC's record for an action it doesn't store, such as every action in breadth-first search.
|
|
63
54
|
export const createActionRecord = (action: string | undefined) =>
|
|
64
55
|
createRecord([
|
|
65
56
|
["name", action ?? "UnnamedAction"],
|
|
66
|
-
[
|
|
57
|
+
[
|
|
58
|
+
"location",
|
|
59
|
+
createRecord([
|
|
60
|
+
["beginLine", 0],
|
|
61
|
+
["beginColumn", 0],
|
|
62
|
+
["endLine", 0],
|
|
63
|
+
["endColumn", 0],
|
|
64
|
+
["module", "--TLA+ BUILTINS--"],
|
|
65
|
+
]),
|
|
66
|
+
],
|
|
67
67
|
]);
|
|
68
68
|
|
|
69
69
|
// TLC's CounterExample is a graph of the violating behavior: the states numbered from 1, an edge
|
|
@@ -239,7 +239,12 @@ export const createTlcExtOperators = (
|
|
|
239
239
|
defineStateOperator(
|
|
240
240
|
"CounterExample",
|
|
241
241
|
0,
|
|
242
|
-
() =>
|
|
242
|
+
() =>
|
|
243
|
+
runtime.counterExample ??
|
|
244
|
+
createRecord([
|
|
245
|
+
["action", createSet([])],
|
|
246
|
+
["state", createSet([])],
|
|
247
|
+
]),
|
|
243
248
|
),
|
|
244
249
|
defineOperator("ToTrace", 1, (args) => {
|
|
245
250
|
const counterExample = getValue(args, 0, "ToTrace");
|
|
@@ -1,5 +1,4 @@
|
|
|
1
1
|
import { existsSync, readFileSync } from "node:fs";
|
|
2
|
-
import { strFromU8, unzipSync } from "fflate";
|
|
3
2
|
|
|
4
3
|
// The TLC whose output tla-ts reproduces: the 1.7.4 release, or the master builds that tla-ts
|
|
5
4
|
// follows for any other tla2tools.jar.
|
|
@@ -7,12 +6,14 @@ export type TlcVersion = "1.7.4" | "master";
|
|
|
7
6
|
|
|
8
7
|
const MANIFEST = "META-INF/MANIFEST.MF";
|
|
9
8
|
|
|
10
|
-
// The version of a tla2tools.jar, from the Git tag that its manifest records.
|
|
11
|
-
|
|
9
|
+
// The version of a tla2tools.jar, from the Git tag that its manifest records. fflate loads
|
|
10
|
+
// node:worker_threads, so only a run with a jar imports it.
|
|
11
|
+
export const getTlcVersion = async (jar: string | undefined): Promise<TlcVersion> => {
|
|
12
12
|
if (jar === undefined || !existsSync(jar)) return "master";
|
|
13
|
-
const
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
13
|
+
const fflate = await import("fflate");
|
|
14
|
+
const manifest = fflate.unzipSync(readFileSync(jar), {
|
|
15
|
+
filter: (file) => file.name === MANIFEST,
|
|
16
|
+
})[MANIFEST];
|
|
17
|
+
const tag = manifest && /^X-Git-Tag: *(\S*)/m.exec(fflate.strFromU8(manifest))?.[1];
|
|
17
18
|
return tag === "v1.7.4" ? "1.7.4" : "master";
|
|
18
19
|
};
|
package/src/transfer.ts
CHANGED
|
@@ -10,14 +10,14 @@ import {
|
|
|
10
10
|
type Value,
|
|
11
11
|
} from "./values";
|
|
12
12
|
|
|
13
|
-
const
|
|
14
|
-
const
|
|
15
|
-
const
|
|
16
|
-
const
|
|
17
|
-
const
|
|
18
|
-
const
|
|
19
|
-
const
|
|
20
|
-
const
|
|
13
|
+
const FALSE_TAG = 0;
|
|
14
|
+
const TRUE_TAG = 1;
|
|
15
|
+
const INTEGER_TAG = 2;
|
|
16
|
+
const STRING_TAG = 3;
|
|
17
|
+
const MODEL_VALUE_TAG = 4;
|
|
18
|
+
const SET_TAG = 5;
|
|
19
|
+
const FUNCTION_TAG = 6;
|
|
20
|
+
const INTERVAL_FUNCTION_TAG = 7;
|
|
21
21
|
|
|
22
22
|
// A function's TLC class follows its tag, so a worker words errors about it as TLC does.
|
|
23
23
|
const FUNCTION_CLASSES: (FunctionClass | undefined)[] = [undefined, "lambda", "tuple", "record"];
|
|
@@ -37,7 +37,7 @@ export const createStateEncoder = (): StateEncoder => {
|
|
|
37
37
|
const buffer = { words: new Int32Array(1024), length: 0, count: 0 };
|
|
38
38
|
const strings: string[] = [];
|
|
39
39
|
const stringIndexes = new Map<string, number>();
|
|
40
|
-
const
|
|
40
|
+
const pushWord = (word: number) => {
|
|
41
41
|
if (buffer.length === buffer.words.length) {
|
|
42
42
|
const words = new Int32Array(buffer.words.length * 2);
|
|
43
43
|
words.set(buffer.words);
|
|
@@ -47,49 +47,49 @@ export const createStateEncoder = (): StateEncoder => {
|
|
|
47
47
|
};
|
|
48
48
|
const pushString = (value: string) => {
|
|
49
49
|
const known = stringIndexes.get(value);
|
|
50
|
-
if (known !== undefined) return
|
|
50
|
+
if (known !== undefined) return pushWord(known);
|
|
51
51
|
stringIndexes.set(value, strings.length);
|
|
52
|
-
|
|
52
|
+
pushWord(strings.length);
|
|
53
53
|
strings.push(value);
|
|
54
54
|
};
|
|
55
55
|
const encodeValue = (value: Value): boolean => {
|
|
56
56
|
if (typeof value === "boolean") {
|
|
57
|
-
|
|
57
|
+
pushWord(value ? TRUE_TAG : FALSE_TAG);
|
|
58
58
|
return true;
|
|
59
59
|
}
|
|
60
60
|
if (typeof value === "number") {
|
|
61
61
|
if ((value | 0) !== value) return false;
|
|
62
|
-
|
|
63
|
-
|
|
62
|
+
pushWord(INTEGER_TAG);
|
|
63
|
+
pushWord(value);
|
|
64
64
|
return true;
|
|
65
65
|
}
|
|
66
66
|
if (typeof value === "string") {
|
|
67
|
-
|
|
67
|
+
pushWord(STRING_TAG);
|
|
68
68
|
pushString(value);
|
|
69
69
|
return true;
|
|
70
70
|
}
|
|
71
71
|
if (value.kind === "ModelValue") {
|
|
72
|
-
|
|
72
|
+
pushWord(MODEL_VALUE_TAG);
|
|
73
73
|
pushString(value.name);
|
|
74
74
|
return true;
|
|
75
75
|
}
|
|
76
76
|
if (value.kind === "Set") {
|
|
77
|
-
|
|
78
|
-
|
|
77
|
+
pushWord(SET_TAG);
|
|
78
|
+
pushWord(value.elements.length);
|
|
79
79
|
return value.elements.every(encodeValue);
|
|
80
80
|
}
|
|
81
81
|
if (value.kind === "Function") {
|
|
82
82
|
const interval = getDomainInterval(value.domain);
|
|
83
83
|
if (interval) {
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
84
|
+
pushWord(INTERVAL_FUNCTION_TAG);
|
|
85
|
+
pushWord(FUNCTION_CLASSES.indexOf(getFunctionClass(value)));
|
|
86
|
+
pushWord(interval.low);
|
|
87
|
+
pushWord(value.range.length);
|
|
88
88
|
return value.range.every(encodeValue);
|
|
89
89
|
}
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
90
|
+
pushWord(FUNCTION_TAG);
|
|
91
|
+
pushWord(FUNCTION_CLASSES.indexOf(getFunctionClass(value)));
|
|
92
|
+
pushWord(value.domain.length);
|
|
93
93
|
return value.domain.every(encodeValue) && value.range.every(encodeValue);
|
|
94
94
|
}
|
|
95
95
|
return false;
|
|
@@ -120,14 +120,14 @@ export const createStateDecoder =
|
|
|
120
120
|
const decodeElements = (length: number) => Array.from({ length }, () => decodeValue());
|
|
121
121
|
const decodeValue = (): Value => {
|
|
122
122
|
const tag = words[cursor.index++];
|
|
123
|
-
if (tag ===
|
|
124
|
-
if (tag ===
|
|
125
|
-
if (tag ===
|
|
126
|
-
if (tag ===
|
|
127
|
-
if (tag ===
|
|
128
|
-
if (tag ===
|
|
123
|
+
if (tag === FALSE_TAG) return false;
|
|
124
|
+
if (tag === TRUE_TAG) return true;
|
|
125
|
+
if (tag === INTEGER_TAG) return words[cursor.index++];
|
|
126
|
+
if (tag === STRING_TAG) return encoded.strings[words[cursor.index++]];
|
|
127
|
+
if (tag === MODEL_VALUE_TAG) return createModelValue(encoded.strings[words[cursor.index++]]);
|
|
128
|
+
if (tag === SET_TAG) return createSortedSet(decodeElements(words[cursor.index++]));
|
|
129
129
|
const functionClass = FUNCTION_CLASSES[words[cursor.index++]];
|
|
130
|
-
if (tag ===
|
|
130
|
+
if (tag === INTERVAL_FUNCTION_TAG) {
|
|
131
131
|
const low = words[cursor.index++];
|
|
132
132
|
const length = words[cursor.index++];
|
|
133
133
|
const domain = getFunctionDomain({ kind: "Interval", low, high: low + length - 1 });
|