tla-ts 0.0.3 → 0.0.4-dev.1a3acf6
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 +46 -115
- 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 +194 -8
- package/dist/index.d.ts +194 -8
- 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 +1377 -18
- package/dist/transfer.js +1377 -18
- package/dist/worker.cjs +21 -0
- package/dist/worker.js +21 -0
- package/package.json +24 -11
- package/src/ast.ts +149 -8
- package/src/bags.ts +26 -30
- package/src/builtins.ts +45 -19
- package/src/bundled-modules.ts +3 -3
- package/src/check.ts +1182 -900
- package/src/cli/options.ts +109 -0
- package/src/cli/run.ts +63 -0
- package/src/cli/shared.ts +106 -0
- package/src/cli/tlapm.ts +374 -0
- package/src/cli/tlc.ts +941 -0
- package/src/cli/xml-exporter.ts +221 -0
- package/src/cli.ts +9 -2
- package/src/codegen.ts +112 -51
- package/src/config.ts +254 -181
- package/src/dependencies.ts +5 -7
- package/src/environment.ts +579 -184
- package/src/errors.ts +287 -4
- package/src/evaluate.ts +1095 -365
- package/src/exit-codes.ts +22 -43
- package/src/fingerprints.ts +49 -14
- package/src/index.ts +11 -0
- package/src/instances.ts +73 -60
- package/src/java-overrides.ts +183 -66
- package/src/json.ts +31 -36
- package/src/levels.ts +197 -54
- package/src/lexer.ts +127 -30
- package/src/liveness-checker.ts +894 -0
- package/src/liveness.ts +246 -596
- 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} +174 -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 +184 -235
- package/src/parallel.ts +156 -91
- package/src/parser.ts +490 -188
- package/src/pcal/ast.ts +755 -0
- package/src/pcal/parse.ts +1487 -0
- package/src/pcal/tokenize.ts +487 -0
- package/src/pcal/translate.ts +1151 -0
- package/src/pcal/validate.ts +444 -0
- 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 +648 -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 +39 -27
- package/src/resolve.ts +1474 -426
- package/src/runtime.ts +25 -7
- package/src/sany/builtins.ts +147 -0
- package/src/sany/generator.ts +3111 -0
- package/src/sany/levels.ts +1205 -0
- package/src/sany/lexer.ts +544 -0
- package/src/sany/linter.ts +122 -0
- package/src/sany/modules.ts +1398 -0
- package/src/sany/nodes.ts +463 -0
- package/src/sany/parse-error.ts +2161 -0
- package/src/sany/report.ts +355 -0
- package/src/sany/selectors.ts +736 -0
- package/src/sany/source.ts +247 -0
- package/src/sany/xml.ts +1016 -0
- package/src/search.ts +969 -0
- package/src/spec-description.ts +66 -29
- package/src/{standard-levels.ts → standard-definitions.ts} +118 -2
- package/src/standard-modules.ts +215 -164
- package/src/state-graph.ts +181 -0
- package/src/subexpressions.ts +231 -171
- package/src/substitution-levels.ts +40 -19
- package/src/successors.ts +253 -125
- package/src/symmetry.ts +194 -54
- package/src/tableau.ts +60 -32
- package/src/tlc/fingerprint.ts +214 -0
- package/src/{tlc-modules.ts → tlc/jar-data.ts} +4 -0
- package/src/tlc/messages.ts +441 -0
- package/src/{tlc-order.ts → tlc/order.ts} +84 -16
- package/src/{tlc-random.ts → tlc/random.ts} +30 -189
- package/src/tlc/replay.ts +659 -0
- package/src/{tlc-summary.ts → tlc/summary.ts} +20 -5
- package/src/{tlc-module.ts → tlc/tlc-operators.ts} +59 -50
- package/src/{tlc-ext.ts → tlc/tlcext-operators.ts} +63 -45
- package/src/tlc/version.ts +19 -0
- package/src/transfer.ts +44 -32
- package/src/values.ts +843 -241
- package/src/worker.ts +62 -0
- package/dist/parallel.cjs +0 -12
- package/dist/parallel.js +0 -12
- package/dist/run-cli.cjs +0 -28
- package/dist/run-cli.js +0 -28
- package/src/canonical.ts +0 -39
- package/src/cli-options.ts +0 -58
- package/src/obligation-expression.ts +0 -1060
- package/src/obligation-module.ts +0 -1042
- package/src/run-cli.ts +0 -478
|
@@ -1,10 +1,11 @@
|
|
|
1
|
-
import { TlaModuleError } from "
|
|
2
|
-
import { EXIT_STATUS } from "
|
|
3
|
-
import type { Builtin } 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,
|
|
8
|
+
defineLazyOperator,
|
|
8
9
|
defineOperator,
|
|
9
10
|
defineStateOperator,
|
|
10
11
|
getElements,
|
|
@@ -12,11 +13,13 @@ import {
|
|
|
12
13
|
getFunction,
|
|
13
14
|
getOperator,
|
|
14
15
|
getSequence,
|
|
16
|
+
getThunk,
|
|
15
17
|
getValue,
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
import {
|
|
19
|
-
import {
|
|
18
|
+
overrideWithJava,
|
|
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";
|
|
20
23
|
import {
|
|
21
24
|
ANY_SET,
|
|
22
25
|
createFunction,
|
|
@@ -29,7 +32,7 @@ import {
|
|
|
29
32
|
toFiniteSet,
|
|
30
33
|
type Value,
|
|
31
34
|
rankString,
|
|
32
|
-
} from "
|
|
35
|
+
} from "../values";
|
|
33
36
|
|
|
34
37
|
const padTime = (value: number) => String(value).padStart(2, "0");
|
|
35
38
|
|
|
@@ -39,11 +42,22 @@ const formatCalendarVersion = (date: Date) =>
|
|
|
39
42
|
const getRegisterFunction = <Key extends Value>(registers: Map<Key, Value>) =>
|
|
40
43
|
createFunction([...registers].map(([key, value]): [Value, Value] => [key, createTuple([value])]));
|
|
41
44
|
|
|
45
|
+
// TLC creates its model checker after it processes the spec, so these are undefined before then.
|
|
46
|
+
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
|
+
const TLC_174_KEYS = new Set(["diameter", "distinct", "queue", "duration", "level"]);
|
|
49
|
+
const CHECKER_KEYS_174 = new Set(["diameter", "distinct", "queue", "level"]);
|
|
50
|
+
|
|
42
51
|
const getRuntimeValue = (
|
|
43
52
|
runtime: CheckerRuntime,
|
|
44
53
|
key: string,
|
|
45
54
|
state: (Value | undefined)[] | undefined,
|
|
46
55
|
) => {
|
|
56
|
+
const isUndefined =
|
|
57
|
+
runtime.version === "1.7.4"
|
|
58
|
+
? !TLC_174_KEYS.has(key) || (!runtime.isStarted && CHECKER_KEYS_174.has(key))
|
|
59
|
+
: !runtime.isStarted && CHECKER_KEYS.has(key);
|
|
60
|
+
if (isUndefined) throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
|
|
47
61
|
const duration = Math.floor((Date.now() - runtime.startedAt) / 1000);
|
|
48
62
|
switch (key) {
|
|
49
63
|
case "level":
|
|
@@ -105,6 +119,20 @@ const getRuntimeValue = (
|
|
|
105
119
|
throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
|
|
106
120
|
};
|
|
107
121
|
|
|
122
|
+
const getTlcValue = (runtime: CheckerRuntime, key: Value, context: Context | undefined) => {
|
|
123
|
+
if (typeof key === "number" && key >= 0) {
|
|
124
|
+
const value = runtime.registers.get(key);
|
|
125
|
+
if (value === undefined) throw new TlaModuleError(`TLCGet(${key}) was undefined.`);
|
|
126
|
+
return value;
|
|
127
|
+
}
|
|
128
|
+
if (typeof key !== "string") {
|
|
129
|
+
throw new TlaModuleError(
|
|
130
|
+
`The argument of TLCGet should be a nonnegative integer, but instead it is:\n${formatValue(key)}`,
|
|
131
|
+
);
|
|
132
|
+
}
|
|
133
|
+
return getRuntimeValue(runtime, key, context?.state);
|
|
134
|
+
};
|
|
135
|
+
|
|
108
136
|
const getPermutations = (elements: Value[]): Value[][] =>
|
|
109
137
|
elements.length === 0
|
|
110
138
|
? [[]]
|
|
@@ -187,49 +215,30 @@ export const createTlcOperators = (
|
|
|
187
215
|
}, []),
|
|
188
216
|
);
|
|
189
217
|
}),
|
|
190
|
-
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
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
|
+
runtime.version === "1.7.4"
|
|
222
|
+
? overrideWithJava(
|
|
223
|
+
{
|
|
224
|
+
...defineStateOperator("TLCGet", 1, (args, context) =>
|
|
225
|
+
getTlcValue(runtime, getValue(args, 0, "TLCGet"), context),
|
|
226
|
+
),
|
|
227
|
+
// Unlike TLCGetSet.TLCGetEval, TLC.TLCGet declares no minimum level.
|
|
228
|
+
isLevelConstant: true,
|
|
229
|
+
},
|
|
230
|
+
"public static tlc2.value.impl.Value tlc2.module.TLC.TLCGet(tlc2.value.impl.Value)",
|
|
231
|
+
)
|
|
232
|
+
: overrideWithJava(
|
|
233
|
+
defineLazyOperator("TLCGet", 1, (args, context) =>
|
|
234
|
+
getTlcValue(runtime, getThunk(args, 0, "TLCGet")(), context),
|
|
235
|
+
),
|
|
236
|
+
"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
|
+
),
|
|
204
238
|
defineStateOperator("TLCSet", 2, (args) => {
|
|
205
239
|
const key = getValue(args, 0, "TLCSet");
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
runtime.registers.set(key, value);
|
|
209
|
-
return true;
|
|
210
|
-
}
|
|
211
|
-
if (key === "exit") {
|
|
212
|
-
if (value === true) runtime.isStopped = true;
|
|
213
|
-
return true;
|
|
214
|
-
}
|
|
215
|
-
if (key === "pause") {
|
|
216
|
-
if (value === true) {
|
|
217
|
-
print("Press enter to resume model checking.");
|
|
218
|
-
runtime.pause();
|
|
219
|
-
}
|
|
220
|
-
return true;
|
|
221
|
-
}
|
|
222
|
-
if (typeof key === "string" && key.startsWith(NAMED_REGISTER_PREFIX)) {
|
|
223
|
-
runtime.namedRegisters.set(key, value);
|
|
224
|
-
return true;
|
|
225
|
-
}
|
|
226
|
-
if (typeof key === "string" && key.startsWith("-D")) {
|
|
227
|
-
runtime.properties.set(key.slice(2), formatValue(value));
|
|
228
|
-
return true;
|
|
229
|
-
}
|
|
230
|
-
throw new TlaModuleError(
|
|
231
|
-
`The first argument of TLCSet should be a nonnegative integer, but instead it is:\n${formatValue(key)}`,
|
|
232
|
-
);
|
|
240
|
+
setTlcValue(runtime, print, key, getValue(args, 1, "TLCSet"));
|
|
241
|
+
return true;
|
|
233
242
|
}),
|
|
234
243
|
defineConstant("Any", ANY_SET),
|
|
235
244
|
defineOperator("RandomElement", 1, (args) =>
|
|
@@ -7,26 +7,24 @@ import {
|
|
|
7
7
|
getOperator,
|
|
8
8
|
getThunk,
|
|
9
9
|
getValue,
|
|
10
|
-
} from "
|
|
11
|
-
import { TlaEvaluationError, TlaModuleError, TlaUnsupportedError } from "
|
|
12
|
-
import { getTlcFingerprint } from "./
|
|
10
|
+
} from "../builtins";
|
|
11
|
+
import { TlaEvaluationError, TlaModuleError, TlaUnsupportedError } from "../errors";
|
|
12
|
+
import { getTlcFingerprint } from "./fingerprint";
|
|
13
|
+
import { formatNestedMessage } from "./messages";
|
|
13
14
|
import {
|
|
14
15
|
evaluate,
|
|
15
16
|
expectBoolean,
|
|
16
|
-
getChildren,
|
|
17
17
|
getDefinition,
|
|
18
|
-
isLocallyResolved,
|
|
19
18
|
type Builtin,
|
|
20
19
|
type Environment,
|
|
21
|
-
} from "
|
|
22
|
-
import type
|
|
23
|
-
import type { TraceStep } from "./check";
|
|
20
|
+
} from "../evaluate";
|
|
21
|
+
import { getChildren, isLocallyResolved, type Definition, type Expression } from "../ast";
|
|
24
22
|
import {
|
|
25
23
|
getNamedRegisters,
|
|
26
24
|
getPossibleCounts,
|
|
27
25
|
NAMED_REGISTER_PREFIX,
|
|
28
26
|
type CheckerRuntime,
|
|
29
|
-
} from "
|
|
27
|
+
} from "../runtime";
|
|
30
28
|
import {
|
|
31
29
|
applyFunction,
|
|
32
30
|
createModelValue,
|
|
@@ -41,7 +39,7 @@ import {
|
|
|
41
39
|
toFiniteSet,
|
|
42
40
|
valuesEqual,
|
|
43
41
|
type Value,
|
|
44
|
-
} from "
|
|
42
|
+
} from "../values";
|
|
45
43
|
|
|
46
44
|
const OVERRIDE_PARAMETERS =
|
|
47
45
|
"tlc2.tool.impl.Tool,tla2sany.semantic.ExprOrOpArgNode[],tlc2.util.Context,tlc2.tool.TLCState,tlc2.tool.TLCState,int,tlc2.tool.coverage.CostModel";
|
|
@@ -52,50 +50,38 @@ const TRACE_METHOD = `public static tlc2.value.impl.TupleValue tlc2.module.TLCEx
|
|
|
52
50
|
|
|
53
51
|
const PICK_SUCCESSOR_METHOD = `public static synchronized tlc2.value.impl.Value tlc2.module.TLCExt.pickSuccessor(${OVERRIDE_PARAMETERS})`;
|
|
54
52
|
|
|
55
|
-
const createEmptyCounterExample = () =>
|
|
56
|
-
createRecord([
|
|
57
|
-
["action", createSet([])],
|
|
58
|
-
["state", createSet([])],
|
|
59
|
-
]);
|
|
60
|
-
|
|
61
|
-
const createBuiltinLocation = () =>
|
|
62
|
-
createRecord([
|
|
63
|
-
["beginLine", 0],
|
|
64
|
-
["beginColumn", 0],
|
|
65
|
-
["endLine", 0],
|
|
66
|
-
["endColumn", 0],
|
|
67
|
-
["module", "--TLA+ BUILTINS--"],
|
|
68
|
-
]);
|
|
69
|
-
|
|
70
53
|
// TLC's record for an action it doesn't store, such as every action in breadth-first search.
|
|
71
54
|
export const createActionRecord = (action: string | undefined) =>
|
|
72
55
|
createRecord([
|
|
73
56
|
["name", action ?? "UnnamedAction"],
|
|
74
|
-
[
|
|
57
|
+
[
|
|
58
|
+
"location",
|
|
59
|
+
createRecord([
|
|
60
|
+
["beginLine", 0],
|
|
61
|
+
["beginColumn", 0],
|
|
62
|
+
["endLine", 0],
|
|
63
|
+
["endColumn", 0],
|
|
64
|
+
["module", "--TLA+ BUILTINS--"],
|
|
65
|
+
]),
|
|
66
|
+
],
|
|
75
67
|
]);
|
|
76
68
|
|
|
77
69
|
// TLC's CounterExample is a graph of the violating behavior: the states numbered from 1, an edge
|
|
78
|
-
// for each step, and for a lasso an edge from the last state back to where the loop starts.
|
|
70
|
+
// for each step, and for a lasso an edge from the last state back to where the loop starts. Each
|
|
71
|
+
// edge holds the record of the action TLC found for the step.
|
|
79
72
|
export const createCounterExample = (
|
|
80
|
-
|
|
81
|
-
|
|
73
|
+
stateRecords: Record<string, Value>[],
|
|
74
|
+
actions: Value[],
|
|
75
|
+
loop: { start: number; action: Value } | undefined,
|
|
82
76
|
) => {
|
|
83
|
-
const states =
|
|
84
|
-
createTuple([index + 1, createRecord(Object.entries(
|
|
77
|
+
const states = stateRecords.map((state, index) =>
|
|
78
|
+
createTuple([index + 1, createRecord(Object.entries(state))]),
|
|
85
79
|
);
|
|
86
80
|
const steps = states
|
|
87
81
|
.slice(1)
|
|
88
|
-
.map((state, index) =>
|
|
89
|
-
createTuple([states[index], createActionRecord(trace[index + 1].action), state]),
|
|
90
|
-
);
|
|
82
|
+
.map((state, index) => createTuple([states[index], actions[index], state]));
|
|
91
83
|
const closing = loop
|
|
92
|
-
? [
|
|
93
|
-
createTuple([
|
|
94
|
-
states[states.length - 1],
|
|
95
|
-
createActionRecord(loop.action),
|
|
96
|
-
states[loop.start],
|
|
97
|
-
]),
|
|
98
|
-
]
|
|
84
|
+
? [createTuple([states[states.length - 1], loop.action, states[loop.start]])]
|
|
99
85
|
: [];
|
|
100
86
|
return createRecord([
|
|
101
87
|
["action", createSet([...steps, ...closing])],
|
|
@@ -111,15 +97,35 @@ const getRegister = (runtime: CheckerRuntime, key: Value) => {
|
|
|
111
97
|
return undefined;
|
|
112
98
|
};
|
|
113
99
|
|
|
114
|
-
|
|
100
|
+
// TLC's TLCSet. TLCExt's TLCGetAndSet is a TLA+ definition that calls it.
|
|
101
|
+
export const setTlcValue = (
|
|
102
|
+
runtime: CheckerRuntime,
|
|
103
|
+
print: (text: string) => void,
|
|
104
|
+
key: Value,
|
|
105
|
+
value: Value,
|
|
106
|
+
) => {
|
|
115
107
|
if (typeof key === "number" && key >= 0) {
|
|
116
108
|
runtime.registers.set(key, value);
|
|
117
109
|
return;
|
|
118
110
|
}
|
|
111
|
+
if (key === "exit") {
|
|
112
|
+
if (value === true) runtime.isStopped = true;
|
|
113
|
+
return;
|
|
114
|
+
}
|
|
115
|
+
if (key === "pause") {
|
|
116
|
+
if (value !== true) return;
|
|
117
|
+
print("Press enter to resume model checking.");
|
|
118
|
+
runtime.pause();
|
|
119
|
+
return;
|
|
120
|
+
}
|
|
119
121
|
if (typeof key === "string" && key.startsWith(NAMED_REGISTER_PREFIX)) {
|
|
120
122
|
runtime.namedRegisters.set(key, value);
|
|
121
123
|
return;
|
|
122
124
|
}
|
|
125
|
+
if (typeof key === "string" && key.startsWith("-D")) {
|
|
126
|
+
runtime.properties.set(key.slice(2), formatValue(value));
|
|
127
|
+
return;
|
|
128
|
+
}
|
|
123
129
|
throw new TlaModuleError(
|
|
124
130
|
`The first argument of TLCSet should be a nonnegative integer, but instead it is:\n${formatValue(key)}`,
|
|
125
131
|
);
|
|
@@ -189,7 +195,9 @@ export const createTlcExtOperators = (
|
|
|
189
195
|
try {
|
|
190
196
|
getThunk(args, 1, "AssertError")();
|
|
191
197
|
} catch (error) {
|
|
192
|
-
if (error instanceof TlaEvaluationError)
|
|
198
|
+
if (error instanceof TlaEvaluationError) {
|
|
199
|
+
return formatNestedMessage(error.message, runtime.isTool) === expected;
|
|
200
|
+
}
|
|
193
201
|
throw error;
|
|
194
202
|
}
|
|
195
203
|
return false;
|
|
@@ -203,7 +211,12 @@ export const createTlcExtOperators = (
|
|
|
203
211
|
const key = getValue(args, 0, "TLCGetAndSet");
|
|
204
212
|
const previous = getRegister(runtime, key) ?? getValue(args, 3, "TLCGetAndSet");
|
|
205
213
|
const update = getOperator(args, 1, "TLCGetAndSet");
|
|
206
|
-
|
|
214
|
+
setTlcValue(
|
|
215
|
+
runtime,
|
|
216
|
+
print,
|
|
217
|
+
key,
|
|
218
|
+
update.call([previous, getValue(args, 2, "TLCGetAndSet")]),
|
|
219
|
+
);
|
|
207
220
|
return previous;
|
|
208
221
|
}),
|
|
209
222
|
isStateLevel: true,
|
|
@@ -226,7 +239,12 @@ export const createTlcExtOperators = (
|
|
|
226
239
|
defineStateOperator(
|
|
227
240
|
"CounterExample",
|
|
228
241
|
0,
|
|
229
|
-
() =>
|
|
242
|
+
() =>
|
|
243
|
+
runtime.counterExample ??
|
|
244
|
+
createRecord([
|
|
245
|
+
["action", createSet([])],
|
|
246
|
+
["state", createSet([])],
|
|
247
|
+
]),
|
|
230
248
|
),
|
|
231
249
|
defineOperator("ToTrace", 1, (args) => {
|
|
232
250
|
const counterExample = getValue(args, 0, "ToTrace");
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import { existsSync, readFileSync } from "node:fs";
|
|
2
|
+
|
|
3
|
+
// The TLC whose output tla-ts reproduces: the 1.7.4 release, or the master builds that tla-ts
|
|
4
|
+
// follows for any other tla2tools.jar.
|
|
5
|
+
export type TlcVersion = "1.7.4" | "master";
|
|
6
|
+
|
|
7
|
+
const MANIFEST = "META-INF/MANIFEST.MF";
|
|
8
|
+
|
|
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
|
+
if (jar === undefined || !existsSync(jar)) return "master";
|
|
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];
|
|
18
|
+
return tag === "v1.7.4" ? "1.7.4" : "master";
|
|
19
|
+
};
|
package/src/transfer.ts
CHANGED
|
@@ -2,19 +2,25 @@ import {
|
|
|
2
2
|
createModelValue,
|
|
3
3
|
createSortedFunction,
|
|
4
4
|
createSortedSet,
|
|
5
|
+
type FunctionClass,
|
|
5
6
|
getDomainInterval,
|
|
7
|
+
getFunctionClass,
|
|
6
8
|
getFunctionDomain,
|
|
9
|
+
setFunctionClass,
|
|
7
10
|
type Value,
|
|
8
11
|
} from "./values";
|
|
9
12
|
|
|
10
|
-
const
|
|
11
|
-
const
|
|
12
|
-
const
|
|
13
|
-
const
|
|
14
|
-
const
|
|
15
|
-
const
|
|
16
|
-
const
|
|
17
|
-
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
|
+
|
|
22
|
+
// A function's TLC class follows its tag, so a worker words errors about it as TLC does.
|
|
23
|
+
const FUNCTION_CLASSES: (FunctionClass | undefined)[] = [undefined, "lambda", "tuple", "record"];
|
|
18
24
|
|
|
19
25
|
export interface EncodedStates {
|
|
20
26
|
words: Int32Array;
|
|
@@ -31,7 +37,7 @@ export const createStateEncoder = (): StateEncoder => {
|
|
|
31
37
|
const buffer = { words: new Int32Array(1024), length: 0, count: 0 };
|
|
32
38
|
const strings: string[] = [];
|
|
33
39
|
const stringIndexes = new Map<string, number>();
|
|
34
|
-
const
|
|
40
|
+
const pushWord = (word: number) => {
|
|
35
41
|
if (buffer.length === buffer.words.length) {
|
|
36
42
|
const words = new Int32Array(buffer.words.length * 2);
|
|
37
43
|
words.set(buffer.words);
|
|
@@ -41,47 +47,49 @@ export const createStateEncoder = (): StateEncoder => {
|
|
|
41
47
|
};
|
|
42
48
|
const pushString = (value: string) => {
|
|
43
49
|
const known = stringIndexes.get(value);
|
|
44
|
-
if (known !== undefined) return
|
|
50
|
+
if (known !== undefined) return pushWord(known);
|
|
45
51
|
stringIndexes.set(value, strings.length);
|
|
46
|
-
|
|
52
|
+
pushWord(strings.length);
|
|
47
53
|
strings.push(value);
|
|
48
54
|
};
|
|
49
55
|
const encodeValue = (value: Value): boolean => {
|
|
50
56
|
if (typeof value === "boolean") {
|
|
51
|
-
|
|
57
|
+
pushWord(value ? TRUE_TAG : FALSE_TAG);
|
|
52
58
|
return true;
|
|
53
59
|
}
|
|
54
60
|
if (typeof value === "number") {
|
|
55
61
|
if ((value | 0) !== value) return false;
|
|
56
|
-
|
|
57
|
-
|
|
62
|
+
pushWord(INTEGER_TAG);
|
|
63
|
+
pushWord(value);
|
|
58
64
|
return true;
|
|
59
65
|
}
|
|
60
66
|
if (typeof value === "string") {
|
|
61
|
-
|
|
67
|
+
pushWord(STRING_TAG);
|
|
62
68
|
pushString(value);
|
|
63
69
|
return true;
|
|
64
70
|
}
|
|
65
71
|
if (value.kind === "ModelValue") {
|
|
66
|
-
|
|
72
|
+
pushWord(MODEL_VALUE_TAG);
|
|
67
73
|
pushString(value.name);
|
|
68
74
|
return true;
|
|
69
75
|
}
|
|
70
76
|
if (value.kind === "Set") {
|
|
71
|
-
|
|
72
|
-
|
|
77
|
+
pushWord(SET_TAG);
|
|
78
|
+
pushWord(value.elements.length);
|
|
73
79
|
return value.elements.every(encodeValue);
|
|
74
80
|
}
|
|
75
81
|
if (value.kind === "Function") {
|
|
76
82
|
const interval = getDomainInterval(value.domain);
|
|
77
83
|
if (interval) {
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
84
|
+
pushWord(INTERVAL_FUNCTION_TAG);
|
|
85
|
+
pushWord(FUNCTION_CLASSES.indexOf(getFunctionClass(value)));
|
|
86
|
+
pushWord(interval.low);
|
|
87
|
+
pushWord(value.range.length);
|
|
81
88
|
return value.range.every(encodeValue);
|
|
82
89
|
}
|
|
83
|
-
|
|
84
|
-
|
|
90
|
+
pushWord(FUNCTION_TAG);
|
|
91
|
+
pushWord(FUNCTION_CLASSES.indexOf(getFunctionClass(value)));
|
|
92
|
+
pushWord(value.domain.length);
|
|
85
93
|
return value.domain.every(encodeValue) && value.range.every(encodeValue);
|
|
86
94
|
}
|
|
87
95
|
return false;
|
|
@@ -112,21 +120,25 @@ export const createStateDecoder =
|
|
|
112
120
|
const decodeElements = (length: number) => Array.from({ length }, () => decodeValue());
|
|
113
121
|
const decodeValue = (): Value => {
|
|
114
122
|
const tag = words[cursor.index++];
|
|
115
|
-
if (tag ===
|
|
116
|
-
if (tag ===
|
|
117
|
-
if (tag ===
|
|
118
|
-
if (tag ===
|
|
119
|
-
if (tag ===
|
|
120
|
-
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
|
+
const functionClass = FUNCTION_CLASSES[words[cursor.index++]];
|
|
130
|
+
if (tag === INTERVAL_FUNCTION_TAG) {
|
|
121
131
|
const low = words[cursor.index++];
|
|
122
132
|
const length = words[cursor.index++];
|
|
123
133
|
const domain = getFunctionDomain({ kind: "Interval", low, high: low + length - 1 });
|
|
124
|
-
return
|
|
134
|
+
return setFunctionClass(
|
|
135
|
+
createSortedFunction(domain, decodeElements(length)),
|
|
136
|
+
functionClass,
|
|
137
|
+
);
|
|
125
138
|
}
|
|
126
139
|
const length = words[cursor.index++];
|
|
127
|
-
if (tag === SET) return createSortedSet(decodeElements(length));
|
|
128
140
|
const domain = decodeElements(length);
|
|
129
|
-
return createSortedFunction(domain, decodeElements(length));
|
|
141
|
+
return setFunctionClass(createSortedFunction(domain, decodeElements(length)), functionClass);
|
|
130
142
|
};
|
|
131
143
|
return Array.from({ length: encoded.count }, () =>
|
|
132
144
|
Array.from({ length: width }, () => decodeValue()),
|