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
package/src/successors.ts
CHANGED
|
@@ -1,10 +1,19 @@
|
|
|
1
|
-
import
|
|
1
|
+
import {
|
|
2
|
+
getChildren,
|
|
3
|
+
isLocallyResolved,
|
|
4
|
+
type Definition,
|
|
5
|
+
type Expression,
|
|
6
|
+
type QuantifierExpression,
|
|
7
|
+
} from "./ast";
|
|
8
|
+
import { getKindString } from "./builtins";
|
|
2
9
|
import { getReadVariables } from "./dependencies";
|
|
3
|
-
import { TlaEvaluationError } from "./errors";
|
|
10
|
+
import { TlaEvaluationError, TlaIllegalStateError, TlaIncompleteSuccessorError } from "./errors";
|
|
4
11
|
import { EXIT_STATUS, setExitCode } from "./exit-codes";
|
|
5
12
|
import {
|
|
6
13
|
describeLocation,
|
|
7
|
-
|
|
14
|
+
describeNode,
|
|
15
|
+
describeRange,
|
|
16
|
+
bindLazyArguments,
|
|
8
17
|
bindDefinitions,
|
|
9
18
|
bindOperatorArguments,
|
|
10
19
|
bindValue,
|
|
@@ -12,27 +21,29 @@ import {
|
|
|
12
21
|
evaluate,
|
|
13
22
|
expectBoolean,
|
|
14
23
|
forEachBinding,
|
|
15
|
-
|
|
16
|
-
|
|
24
|
+
getLazyFunction,
|
|
25
|
+
toKeepLazyContext,
|
|
17
26
|
getDefinition,
|
|
18
|
-
|
|
27
|
+
getContextElements,
|
|
28
|
+
getEntryEvaluator,
|
|
19
29
|
getReevaluatedDefinitions,
|
|
20
30
|
lookupScope,
|
|
21
31
|
resolveApplyOperator,
|
|
22
32
|
resolveGlobalOperator,
|
|
23
|
-
|
|
33
|
+
toUnspecifiedSubscriptError,
|
|
24
34
|
type Context,
|
|
25
35
|
type Environment,
|
|
36
|
+
type Evaluator,
|
|
26
37
|
type Scope,
|
|
27
38
|
type State,
|
|
28
39
|
} from "./evaluate";
|
|
29
40
|
import { mapChildren } from "./instances";
|
|
41
|
+
import { isAssignedShortcut, LITERAL_KINDS, replayEnabled } from "./tlc/replay";
|
|
30
42
|
import {
|
|
31
|
-
createTuple,
|
|
32
43
|
formatValue,
|
|
33
44
|
getStreamedElements,
|
|
34
|
-
|
|
35
|
-
|
|
45
|
+
isFunctionValue,
|
|
46
|
+
isTlcEnumerable,
|
|
36
47
|
valuesEqual,
|
|
37
48
|
type Value,
|
|
38
49
|
} from "./values";
|
|
@@ -45,6 +56,8 @@ export interface Successor {
|
|
|
45
56
|
interface Run {
|
|
46
57
|
environment: Environment;
|
|
47
58
|
isInit: boolean;
|
|
59
|
+
// Whether the run computes ENABLED rather than the successors of the state.
|
|
60
|
+
isEnabled: boolean;
|
|
48
61
|
current: Value[] | undefined;
|
|
49
62
|
isStopped: boolean;
|
|
50
63
|
}
|
|
@@ -81,17 +94,61 @@ const assign = (partial: State, index: number, value: Value) => {
|
|
|
81
94
|
return copy;
|
|
82
95
|
};
|
|
83
96
|
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
|
|
97
|
+
// What TLC says it was computing when it fails.
|
|
98
|
+
const getComputation = (run: Run) =>
|
|
99
|
+
run.isInit ? "initial states" : run.isEnabled ? "ENABLED" : "next states";
|
|
100
|
+
|
|
101
|
+
// TLC fails with an unexpected exception when it fails to compute the next states or ENABLED.
|
|
102
|
+
const createRunError = (run: Run, message: string) => {
|
|
103
|
+
const error = new TlaEvaluationError(message);
|
|
104
|
+
return run.isInit ? error : setExitCode(error, EXIT_STATUS.error);
|
|
105
|
+
};
|
|
106
|
+
|
|
107
|
+
// TLC's message for a conjunct that isn't a boolean, which differs for a literal it walks to rather
|
|
108
|
+
// than evaluates.
|
|
109
|
+
const getNonBooleanMessage = (
|
|
110
|
+
run: Run,
|
|
111
|
+
value: Value,
|
|
112
|
+
expression: Expression,
|
|
113
|
+
isWalked: boolean,
|
|
114
|
+
) => {
|
|
115
|
+
const node = describeNode(expression);
|
|
116
|
+
if (isWalked && LITERAL_KINDS.has(expression.kind)) {
|
|
117
|
+
return run.isEnabled
|
|
118
|
+
? `Attempted to compute ENABLED on a non-boolean expression.\n${node}`
|
|
119
|
+
: `The ${run.isInit ? "init" : "next"} state relation is not a boolean expression.\n${node}`;
|
|
120
|
+
}
|
|
121
|
+
return `In computing ${getComputation(run)}, TLC expected a boolean expression,\nbut instead found ${formatValue(value)}.\n${node}`;
|
|
122
|
+
};
|
|
123
|
+
|
|
124
|
+
// TLC words an IF whose condition isn't a boolean differently for each computation.
|
|
125
|
+
const getIfConditionMessage = (run: Run, value: Value, expression: Expression) => {
|
|
126
|
+
const kind = getKindString(value);
|
|
127
|
+
const range = describeRange(expression);
|
|
128
|
+
if (run.isEnabled) {
|
|
129
|
+
return `In computing ENABLED, a non-boolean expression(${kind}) was used as the guard condition of an IF.\n${range}`;
|
|
92
130
|
}
|
|
131
|
+
return `In computing ${getComputation(run)}, a non-boolean expression (${kind}) was used as the condition of an IF.${run.isInit ? "\n" : ""}${range}`;
|
|
93
132
|
};
|
|
94
133
|
|
|
134
|
+
const holds = (run: Run, expression: Expression, context: Context) =>
|
|
135
|
+
holdsValue(run, expression, evaluate(expression, context));
|
|
136
|
+
|
|
137
|
+
const holdsValue = (run: Run, expression: Expression, value: Value, isWalked = true) => {
|
|
138
|
+
if (typeof value === "boolean") return value;
|
|
139
|
+
throw createRunError(run, getNonBooleanMessage(run, value, expression, isWalked));
|
|
140
|
+
};
|
|
141
|
+
|
|
142
|
+
const evaluateCached = (
|
|
143
|
+
evaluators: (Evaluator | undefined)[],
|
|
144
|
+
index: number,
|
|
145
|
+
expression: Expression,
|
|
146
|
+
context: Context,
|
|
147
|
+
) =>
|
|
148
|
+
context.environment.callStack
|
|
149
|
+
? evaluate(expression, context)
|
|
150
|
+
: (evaluators[index] ??= getEntryEvaluator(expression, context.environment))(context);
|
|
151
|
+
|
|
95
152
|
const isAssignmentOperator = (operator: string) =>
|
|
96
153
|
operator === "=" || operator === "\\in" || operator === "\\subseteq";
|
|
97
154
|
|
|
@@ -222,7 +279,7 @@ const NO_NAMES: ReadonlySet<string> = new Set();
|
|
|
222
279
|
|
|
223
280
|
// The local names an expression reads from enclosing scopes, or undefined when it applies a local
|
|
224
281
|
// operator, whose body may assign variables.
|
|
225
|
-
const getReadLocals = (
|
|
282
|
+
export const getReadLocals = (
|
|
226
283
|
expression: Expression,
|
|
227
284
|
bound: ReadonlySet<string>,
|
|
228
285
|
): string[] | undefined => {
|
|
@@ -287,12 +344,35 @@ const toConjunct = (
|
|
|
287
344
|
return { kind: "Branch", expression, runner: getRunner(expression, environment, isInit) };
|
|
288
345
|
};
|
|
289
346
|
|
|
347
|
+
// The leading guards of `\E x \in S, y \in T : P /\ Q` that read no inner bound hold for every inner
|
|
348
|
+
// binding alike, so they can run once for each element of the outermost bound.
|
|
349
|
+
const getHoistedGuards = (expression: QuantifierExpression, environment: Environment) => {
|
|
350
|
+
if (expression.bounds.length < 2 || expression.body.kind !== "And") return undefined;
|
|
351
|
+
const names = expression.bounds.flatMap((bound) =>
|
|
352
|
+
bound.pattern.kind === "Name" ? [bound.pattern.name] : [],
|
|
353
|
+
);
|
|
354
|
+
if (names.length !== expression.bounds.length) return undefined;
|
|
355
|
+
const innerNames = new Set(names.slice(0, -1));
|
|
356
|
+
const operands = expression.body.operands;
|
|
357
|
+
const index = operands.findIndex((operand) => {
|
|
358
|
+
if (getReadVariables(operand, environment) === undefined) return true;
|
|
359
|
+
if (hasBranches(operand, environment, new Set())) return true;
|
|
360
|
+
const readLocals = getReadLocals(operand, NO_NAMES);
|
|
361
|
+
return !readLocals || readLocals.some((name) => innerNames.has(name));
|
|
362
|
+
});
|
|
363
|
+
const count = index === -1 ? operands.length : index;
|
|
364
|
+
if (count === 0) return undefined;
|
|
365
|
+
return { names, guards: operands.slice(0, count), rest: operands.slice(count) };
|
|
366
|
+
};
|
|
367
|
+
|
|
290
368
|
const compileConjunction = (
|
|
291
369
|
operands: Expression[],
|
|
292
370
|
environment: Environment,
|
|
293
371
|
isInit: boolean,
|
|
294
372
|
): Runner => {
|
|
295
373
|
const conjuncts = operands.map((operand) => toConjunct(operand, environment, isInit));
|
|
374
|
+
const evaluators: (Evaluator | undefined)[] = [];
|
|
375
|
+
const restEvaluators: (Evaluator | undefined)[] = [];
|
|
296
376
|
const runFrom = (
|
|
297
377
|
start: number,
|
|
298
378
|
run: Run,
|
|
@@ -303,11 +383,14 @@ const compileConjunction = (
|
|
|
303
383
|
): void => {
|
|
304
384
|
let current = partial;
|
|
305
385
|
let context: Context | undefined;
|
|
386
|
+
const isShortcut = isAssignedShortcut(run);
|
|
306
387
|
for (let index = start; index < conjuncts.length; index++) {
|
|
307
|
-
if (index > 0 &&
|
|
388
|
+
if (index > 0 && isShortcut && isComplete(current)) {
|
|
308
389
|
context ??= getContext(run, scope, current);
|
|
309
390
|
for (let rest = index; rest < conjuncts.length; rest++) {
|
|
310
|
-
|
|
391
|
+
const expression = conjuncts[rest].expression;
|
|
392
|
+
const value = evaluateCached(restEvaluators, rest, expression, context);
|
|
393
|
+
if (!holdsValue(run, expression, value, false)) return;
|
|
311
394
|
}
|
|
312
395
|
onComplete(current, action);
|
|
313
396
|
return;
|
|
@@ -315,12 +398,13 @@ const compileConjunction = (
|
|
|
315
398
|
const conjunct = conjuncts[index];
|
|
316
399
|
if (conjunct.kind === "Guard") {
|
|
317
400
|
context ??= getContext(run, scope, current);
|
|
318
|
-
|
|
401
|
+
const value = evaluateCached(evaluators, index, conjunct.expression, context);
|
|
402
|
+
if (!holdsValue(run, conjunct.expression, value)) return;
|
|
319
403
|
continue;
|
|
320
404
|
}
|
|
321
405
|
if (conjunct.kind === "Assign") {
|
|
322
406
|
context ??= getContext(run, scope, current);
|
|
323
|
-
const value =
|
|
407
|
+
const value = evaluateCached(evaluators, index, conjunct.value, context);
|
|
324
408
|
const assigned = current[conjunct.index];
|
|
325
409
|
if (assigned === undefined) {
|
|
326
410
|
current = assign(current, conjunct.index, value);
|
|
@@ -356,16 +440,10 @@ const compileConjunction = (
|
|
|
356
440
|
runFrom(0, run, scope, partial, action, onComplete);
|
|
357
441
|
};
|
|
358
442
|
|
|
359
|
-
const holdsInInit = (expression: Expression, context: Context) =>
|
|
360
|
-
expectBoolean(
|
|
361
|
-
evaluate(expression, context),
|
|
362
|
-
`the initial predicate at ${describeLocation(expression)}`,
|
|
363
|
-
);
|
|
364
|
-
|
|
365
443
|
const compileGuard =
|
|
366
444
|
(expression: Expression): Runner =>
|
|
367
445
|
(run, scope, partial, action, _isFixed, onComplete) => {
|
|
368
|
-
if (holds(expression, getContext(run, scope, partial))) onComplete(partial, action);
|
|
446
|
+
if (holds(run, expression, getContext(run, scope, partial))) onComplete(partial, action);
|
|
369
447
|
};
|
|
370
448
|
|
|
371
449
|
const compileMembership = (
|
|
@@ -377,16 +455,17 @@ const compileMembership = (
|
|
|
377
455
|
const index = getIndex(run, scope, partial);
|
|
378
456
|
const context = getContext(run, scope, partial);
|
|
379
457
|
if (partial[index] !== undefined) {
|
|
380
|
-
if (holds(expression, context)) onComplete(partial, action);
|
|
458
|
+
if (holds(run, expression, context)) onComplete(partial, action);
|
|
381
459
|
return;
|
|
382
460
|
}
|
|
383
461
|
const evaluated = evaluate(set, context);
|
|
384
462
|
const value: Value =
|
|
385
463
|
expression.operator === "\\subseteq" ? { kind: "Subset", base: evaluated } : evaluated;
|
|
386
|
-
if (!
|
|
387
|
-
|
|
388
|
-
|
|
389
|
-
|
|
464
|
+
if (!isTlcEnumerable(value)) {
|
|
465
|
+
const message = run.isEnabled
|
|
466
|
+
? "The right side of \\IN is not enumerable."
|
|
467
|
+
: `In computing ${getComputation(run)}, the right side of \\IN is not enumerable.`;
|
|
468
|
+
throw createRunError(run, `${message}\n${describeRange(expression)}`);
|
|
390
469
|
}
|
|
391
470
|
const elements = getStreamedElements(value);
|
|
392
471
|
for (let position = 0; position < elements.length && !run.isStopped; position++) {
|
|
@@ -436,65 +515,43 @@ const compileDynamicAssignment = (
|
|
|
436
515
|
};
|
|
437
516
|
};
|
|
438
517
|
|
|
439
|
-
|
|
440
|
-
|
|
441
|
-
body: Expression;
|
|
442
|
-
scope: Scope | undefined;
|
|
443
|
-
}
|
|
444
|
-
|
|
445
|
-
const getFunctionAction = (
|
|
446
|
-
expression: Expression,
|
|
447
|
-
scope: Scope | undefined,
|
|
448
|
-
partial: State,
|
|
449
|
-
run: Run,
|
|
450
|
-
): FunctionAction | undefined => {
|
|
451
|
-
if (expression.kind === "FunctionConstruction") {
|
|
452
|
-
return { bounds: expression.bounds, body: expression.body, scope };
|
|
453
|
-
}
|
|
454
|
-
if (expression.kind !== "Identifier") return undefined;
|
|
455
|
-
const binding = lookupScope(scope, expression.name);
|
|
456
|
-
if (binding?.kind === "Thunk") {
|
|
457
|
-
return getFunctionAction(binding.expression, binding.scope, partial, run);
|
|
458
|
-
}
|
|
459
|
-
const definition = binding ? undefined : getDefinition(expression.name, run.environment);
|
|
460
|
-
if (definition?.kind !== "Function") return undefined;
|
|
461
|
-
const self = evaluate(expression, getContext(run, undefined, partial));
|
|
462
|
-
return {
|
|
463
|
-
bounds: definition.bounds,
|
|
464
|
-
body: definition.body,
|
|
465
|
-
scope: bindValue(undefined, definition.name, self),
|
|
466
|
-
};
|
|
467
|
-
};
|
|
468
|
-
|
|
518
|
+
// Tool.getInitStates and Tool.getNextStates walk the body of a function they apply that is still
|
|
519
|
+
// lazy, which they evaluate as TLC computes the initial states eagerly, and otherwise apply it.
|
|
469
520
|
const compileFunctionAction = (
|
|
470
521
|
expression: Expression & { kind: "FunctionApplication" },
|
|
471
522
|
environment: Environment,
|
|
472
523
|
isInit: boolean,
|
|
473
524
|
): Runner => {
|
|
474
|
-
const
|
|
525
|
+
const node = describeRange(expression);
|
|
475
526
|
return (run, scope, partial, action, isFixed, onComplete) => {
|
|
476
|
-
const
|
|
477
|
-
|
|
478
|
-
|
|
527
|
+
const context = getContext(run, scope, partial);
|
|
528
|
+
const value = evaluate(expression.function, isInit ? context : toKeepLazyContext(context));
|
|
529
|
+
const lambda = getLazyFunction(value);
|
|
530
|
+
if (lambda !== undefined) {
|
|
531
|
+
getRunner(lambda.body, environment, isInit)(
|
|
532
|
+
run,
|
|
533
|
+
bindLazyArguments(lambda, expression, context),
|
|
534
|
+
partial,
|
|
535
|
+
action,
|
|
536
|
+
isFixed,
|
|
537
|
+
onComplete,
|
|
538
|
+
);
|
|
479
539
|
return;
|
|
480
540
|
}
|
|
481
|
-
|
|
482
|
-
|
|
483
|
-
|
|
484
|
-
|
|
485
|
-
if (!isElementOf(argument, domain)) {
|
|
486
|
-
throw new TlaEvaluationError(
|
|
487
|
-
`Attempted to apply a function to ${formatValue(argument)}, which is not in its domain at ${describeLocation(expression)}`,
|
|
541
|
+
if (!isFunctionValue(value)) {
|
|
542
|
+
throw createRunError(
|
|
543
|
+
run,
|
|
544
|
+
`In computing ${getComputation(run)}, a non-function (${getKindString(value)}) was applied as a function.\n${node}`,
|
|
488
545
|
);
|
|
489
546
|
}
|
|
490
|
-
|
|
491
|
-
|
|
492
|
-
|
|
493
|
-
|
|
494
|
-
|
|
495
|
-
|
|
496
|
-
|
|
497
|
-
);
|
|
547
|
+
const result = evaluate(expression, context);
|
|
548
|
+
if (typeof result !== "boolean") {
|
|
549
|
+
throw createRunError(
|
|
550
|
+
run,
|
|
551
|
+
`In computing ${getComputation(run)}, TLC expected a boolean expression,\nbut didn't find one.\n${node}`,
|
|
552
|
+
);
|
|
553
|
+
}
|
|
554
|
+
if (result) onComplete(partial, action);
|
|
498
555
|
};
|
|
499
556
|
};
|
|
500
557
|
|
|
@@ -518,7 +575,7 @@ const compileUnchanged = (expression: Expression, environment: Environment): Run
|
|
|
518
575
|
);
|
|
519
576
|
return;
|
|
520
577
|
}
|
|
521
|
-
if (holds(unchanged, getContext(run, scope, partial))) onComplete(partial, action);
|
|
578
|
+
if (holds(run, unchanged, getContext(run, scope, partial))) onComplete(partial, action);
|
|
522
579
|
};
|
|
523
580
|
};
|
|
524
581
|
|
|
@@ -701,21 +758,22 @@ const compileAction = (
|
|
|
701
758
|
environment: Environment,
|
|
702
759
|
isInit: boolean,
|
|
703
760
|
): Runner => {
|
|
704
|
-
const
|
|
761
|
+
const getChildRunner = (node: Expression) => getRunner(node, environment, isInit);
|
|
705
762
|
switch (expression.kind) {
|
|
706
763
|
case "And":
|
|
707
764
|
return compileConjunction(expression.operands, environment, isInit);
|
|
708
765
|
case "Or":
|
|
709
766
|
return compileDisjunction(expression.operands, environment, isInit);
|
|
710
767
|
case "Exists": {
|
|
711
|
-
const body =
|
|
768
|
+
const body = getChildRunner(expression.body);
|
|
712
769
|
const bound = expression.bounds[0];
|
|
713
770
|
if (expression.bounds.length === 1 && bound.pattern.kind === "Name") {
|
|
714
771
|
const name = bound.pattern.name;
|
|
715
772
|
return (run, scope, partial, action, isFixed, onComplete) => {
|
|
716
|
-
const elements =
|
|
773
|
+
const elements = getContextElements(
|
|
717
774
|
evaluate(bound.set, getContext(run, scope, partial)),
|
|
718
775
|
bound.set,
|
|
776
|
+
environment.runtime.version,
|
|
719
777
|
);
|
|
720
778
|
for (let index = 0; index < elements.length && !run.isStopped; index++) {
|
|
721
779
|
body(
|
|
@@ -729,6 +787,37 @@ const compileAction = (
|
|
|
729
787
|
}
|
|
730
788
|
};
|
|
731
789
|
}
|
|
790
|
+
const hoisted = isInit ? undefined : getHoistedGuards(expression, environment);
|
|
791
|
+
if (hoisted) {
|
|
792
|
+
const rest = compileConjunction(hoisted.rest, environment, isInit);
|
|
793
|
+
return (run, scope, partial, action, isFixed, onComplete) => {
|
|
794
|
+
const context = getContext(run, scope, partial);
|
|
795
|
+
const sets = expression.bounds.map((innerBound) =>
|
|
796
|
+
getContextElements(
|
|
797
|
+
evaluate(innerBound.set, context),
|
|
798
|
+
innerBound.set,
|
|
799
|
+
environment.runtime.version,
|
|
800
|
+
),
|
|
801
|
+
);
|
|
802
|
+
if (sets.some((elements) => elements.length === 0)) return;
|
|
803
|
+
const visit = (index: number, boundScope: Scope | undefined): void => {
|
|
804
|
+
if (index < 0) {
|
|
805
|
+
rest(run, boundScope, partial, action, isFixed, onComplete);
|
|
806
|
+
return;
|
|
807
|
+
}
|
|
808
|
+
for (const element of sets[index]) {
|
|
809
|
+
if (run.isStopped) return;
|
|
810
|
+
const elementScope = bindValue(boundScope, hoisted.names[index], element);
|
|
811
|
+
if (index === sets.length - 1) {
|
|
812
|
+
const guardContext = getContext(run, elementScope, partial);
|
|
813
|
+
if (!hoisted.guards.every((guard) => holds(run, guard, guardContext))) continue;
|
|
814
|
+
}
|
|
815
|
+
visit(index - 1, elementScope);
|
|
816
|
+
}
|
|
817
|
+
};
|
|
818
|
+
visit(sets.length - 1, scope);
|
|
819
|
+
};
|
|
820
|
+
}
|
|
732
821
|
return (run, scope, partial, action, isFixed, onComplete) => {
|
|
733
822
|
forEachBinding(expression.bounds, getContext(run, scope, partial), (boundScope) => {
|
|
734
823
|
body(run, boundScope, partial, action, isFixed, onComplete);
|
|
@@ -737,7 +826,7 @@ const compileAction = (
|
|
|
737
826
|
};
|
|
738
827
|
}
|
|
739
828
|
case "Forall": {
|
|
740
|
-
const body =
|
|
829
|
+
const body = getChildRunner(expression.body);
|
|
741
830
|
const readLocals =
|
|
742
831
|
!isInit &&
|
|
743
832
|
getReadVariables(expression, environment) !== undefined &&
|
|
@@ -756,7 +845,7 @@ const compileAction = (
|
|
|
756
845
|
);
|
|
757
846
|
if (isBoundToValues) {
|
|
758
847
|
const isSatisfied = scopes.every((boundScope) =>
|
|
759
|
-
holds(expression.body, getContext(run, boundScope, partial)),
|
|
848
|
+
holds(run, expression.body, getContext(run, boundScope, partial)),
|
|
760
849
|
);
|
|
761
850
|
if (isSatisfied) onComplete(partial, action);
|
|
762
851
|
return;
|
|
@@ -770,7 +859,7 @@ const compileAction = (
|
|
|
770
859
|
const isSatisfied = scopes
|
|
771
860
|
.slice(index)
|
|
772
861
|
.every((boundScope) =>
|
|
773
|
-
|
|
862
|
+
holds(run, expression.body, getContext(run, boundScope, nextPartial)),
|
|
774
863
|
);
|
|
775
864
|
if (isSatisfied) onComplete(nextPartial, nextAction);
|
|
776
865
|
return;
|
|
@@ -783,33 +872,47 @@ const compileAction = (
|
|
|
783
872
|
};
|
|
784
873
|
}
|
|
785
874
|
case "If": {
|
|
786
|
-
const consequent =
|
|
787
|
-
const alternative =
|
|
875
|
+
const consequent = getChildRunner(expression.consequent);
|
|
876
|
+
const alternative = getChildRunner(expression.alternative);
|
|
788
877
|
return (run, scope, partial, action, isFixed, onComplete) => {
|
|
789
878
|
const condition = evaluate(expression.condition, getContext(run, scope, partial));
|
|
790
|
-
|
|
879
|
+
if (typeof condition !== "boolean") {
|
|
880
|
+
throw createRunError(run, getIfConditionMessage(run, condition, expression));
|
|
881
|
+
}
|
|
882
|
+
const branch = condition ? consequent : alternative;
|
|
791
883
|
branch(run, scope, partial, action, isFixed, onComplete);
|
|
792
884
|
};
|
|
793
885
|
}
|
|
794
886
|
case "Case": {
|
|
795
887
|
const arms = expression.arms.map((arm) => ({
|
|
796
888
|
condition: arm.condition,
|
|
797
|
-
|
|
889
|
+
source: arm.body,
|
|
890
|
+
body: getChildRunner(arm.body),
|
|
798
891
|
}));
|
|
799
|
-
const other = expression.other ?
|
|
892
|
+
const other = expression.other ? getChildRunner(expression.other) : undefined;
|
|
800
893
|
return (run, scope, partial, action, isFixed, onComplete) => {
|
|
801
894
|
const context = getContext(run, scope, partial);
|
|
802
|
-
const arm = arms.find((candidate) =>
|
|
803
|
-
|
|
804
|
-
|
|
895
|
+
const arm = arms.find((candidate) => {
|
|
896
|
+
const value = evaluate(candidate.condition, context);
|
|
897
|
+
if (typeof value === "boolean") return value;
|
|
898
|
+
// TLC leaves out the space before the kind under ENABLED.
|
|
899
|
+
throw createRunError(
|
|
900
|
+
run,
|
|
901
|
+
`In computing ${getComputation(run)}, a non-boolean expression${run.isEnabled ? "" : " "}(${getKindString(value)}) was used as a guard condition of a CASE.\n${describeNode(candidate.source)}`,
|
|
902
|
+
);
|
|
903
|
+
});
|
|
805
904
|
const body = arm?.body ?? other;
|
|
806
|
-
if (!body)
|
|
807
|
-
throw
|
|
905
|
+
if (!body) {
|
|
906
|
+
throw createRunError(
|
|
907
|
+
run,
|
|
908
|
+
`In computing ${getComputation(run)}, TLC encountered a CASE with no conditions true.\n${describeRange(expression)}`,
|
|
909
|
+
);
|
|
910
|
+
}
|
|
808
911
|
body(run, scope, partial, action, isFixed, onComplete);
|
|
809
912
|
};
|
|
810
913
|
}
|
|
811
914
|
case "Let": {
|
|
812
|
-
const body =
|
|
915
|
+
const body = getChildRunner(expression.body);
|
|
813
916
|
const reevaluated = getReevaluatedDefinitions(expression.definitions, environment);
|
|
814
917
|
return (run, scope, partial, action, isFixed, onComplete) =>
|
|
815
918
|
body(
|
|
@@ -831,22 +934,30 @@ const compileAction = (
|
|
|
831
934
|
}
|
|
832
935
|
return compileUnchanged(expression.expression, environment);
|
|
833
936
|
case "AngleAction": {
|
|
834
|
-
const body =
|
|
937
|
+
const body = getChildRunner(expression.action);
|
|
835
938
|
const unchanged = getUnchangedWrapper(expression.subscript);
|
|
939
|
+
const isUnchanged = (run: Run, scope: Scope | undefined, nextPartial: State) => {
|
|
940
|
+
try {
|
|
941
|
+
return holds(run, unchanged, getContext(run, scope, nextPartial));
|
|
942
|
+
} catch (error) {
|
|
943
|
+
throw run.isEnabled
|
|
944
|
+
? toUnspecifiedSubscriptError(error, environment.runtime.version)
|
|
945
|
+
: error;
|
|
946
|
+
}
|
|
947
|
+
};
|
|
836
948
|
return (run, scope, partial, action, isFixed, onComplete) =>
|
|
837
949
|
body(run, scope, partial, action, isFixed, (nextPartial, nextAction) => {
|
|
838
|
-
if (!
|
|
839
|
-
onComplete(nextPartial, nextAction);
|
|
950
|
+
if (!isUnchanged(run, scope, nextPartial)) onComplete(nextPartial, nextAction);
|
|
840
951
|
});
|
|
841
952
|
}
|
|
842
953
|
case "BoxAction":
|
|
843
|
-
return
|
|
954
|
+
return getChildRunner({
|
|
844
955
|
kind: "Or",
|
|
845
956
|
operands: [expression.action, getUnchangedWrapper(expression.subscript)],
|
|
846
957
|
location: expression.location,
|
|
847
958
|
});
|
|
848
959
|
case "Label":
|
|
849
|
-
return
|
|
960
|
+
return getChildRunner(expression.body);
|
|
850
961
|
case "Identifier":
|
|
851
962
|
return compileIdentifier(expression, environment, isInit);
|
|
852
963
|
case "FunctionApplication":
|
|
@@ -864,7 +975,7 @@ const compileAction = (
|
|
|
864
975
|
}
|
|
865
976
|
}
|
|
866
977
|
if (expression.operator === "=>") {
|
|
867
|
-
const right =
|
|
978
|
+
const right = getChildRunner(args[1]);
|
|
868
979
|
return (run, scope, partial, action, isFixed, onComplete) => {
|
|
869
980
|
const condition = evaluate(args[0], getContext(run, scope, partial));
|
|
870
981
|
const isTrue =
|
|
@@ -895,9 +1006,6 @@ const getEmptyState = (environment: Environment) => {
|
|
|
895
1006
|
return state;
|
|
896
1007
|
};
|
|
897
1008
|
|
|
898
|
-
const getMissingVariables = (partial: State, environment: Environment) =>
|
|
899
|
-
environment.variables.filter((_, index) => partial[index] === undefined);
|
|
900
|
-
|
|
901
1009
|
const isComplete = (partial: State): partial is Value[] => {
|
|
902
1010
|
for (let index = 0; index < partial.length; index++) {
|
|
903
1011
|
if (partial[index] === undefined) return false;
|
|
@@ -913,18 +1021,27 @@ export const isEnabled = (expression: Expression, context: Context): boolean =>
|
|
|
913
1021
|
);
|
|
914
1022
|
}
|
|
915
1023
|
const environment = context.environment;
|
|
916
|
-
|
|
1024
|
+
// TLC computes ENABLED again with its call stack recorded as it computes successors.
|
|
1025
|
+
if (environment.callStack) return replayEnabled(expression, context.scope, state, environment);
|
|
1026
|
+
const run: Run = {
|
|
1027
|
+
environment,
|
|
1028
|
+
isInit: false,
|
|
1029
|
+
isEnabled: true,
|
|
1030
|
+
current: state,
|
|
1031
|
+
isStopped: false,
|
|
1032
|
+
};
|
|
1033
|
+
// TLC stops computing ENABLED at the first successor, so it skips the rest of the action.
|
|
917
1034
|
getRunner(expression, environment, false)(
|
|
918
|
-
|
|
1035
|
+
run,
|
|
919
1036
|
context.scope,
|
|
920
1037
|
getEmptyState(environment),
|
|
921
1038
|
undefined,
|
|
922
1039
|
false,
|
|
923
1040
|
() => {
|
|
924
|
-
|
|
1041
|
+
run.isStopped = true;
|
|
925
1042
|
},
|
|
926
1043
|
);
|
|
927
|
-
return
|
|
1044
|
+
return run.isStopped;
|
|
928
1045
|
};
|
|
929
1046
|
|
|
930
1047
|
export const forEachInitialState = (
|
|
@@ -933,7 +1050,13 @@ export const forEachInitialState = (
|
|
|
933
1050
|
onState: (state: Value[]) => boolean,
|
|
934
1051
|
scope?: Scope,
|
|
935
1052
|
) => {
|
|
936
|
-
const run: Run = {
|
|
1053
|
+
const run: Run = {
|
|
1054
|
+
environment,
|
|
1055
|
+
isInit: true,
|
|
1056
|
+
isEnabled: false,
|
|
1057
|
+
current: undefined,
|
|
1058
|
+
isStopped: false,
|
|
1059
|
+
};
|
|
937
1060
|
getRunner(expression, environment, true)(
|
|
938
1061
|
run,
|
|
939
1062
|
scope,
|
|
@@ -945,12 +1068,7 @@ export const forEachInitialState = (
|
|
|
945
1068
|
if (!isComplete(partial)) {
|
|
946
1069
|
// TLC reports an initial state that isn't completely specified as an illegal state, not as
|
|
947
1070
|
// an evaluation failure.
|
|
948
|
-
throw setExitCode(
|
|
949
|
-
new TlaEvaluationError(
|
|
950
|
-
`The initial predicate does not assign ${getMissingVariables(partial, environment).join(", ")}`,
|
|
951
|
-
),
|
|
952
|
-
EXIT_STATUS.error,
|
|
953
|
-
);
|
|
1071
|
+
throw setExitCode(new TlaIllegalStateError([...partial]), EXIT_STATUS.error);
|
|
954
1072
|
}
|
|
955
1073
|
run.isStopped = onState(partial);
|
|
956
1074
|
},
|
|
@@ -982,7 +1100,13 @@ export const forEachSuccessor = (
|
|
|
982
1100
|
onSuccessor: (successor: Successor) => boolean,
|
|
983
1101
|
scope?: Scope,
|
|
984
1102
|
) => {
|
|
985
|
-
const run: Run = {
|
|
1103
|
+
const run: Run = {
|
|
1104
|
+
environment,
|
|
1105
|
+
isInit: false,
|
|
1106
|
+
isEnabled: false,
|
|
1107
|
+
current: state,
|
|
1108
|
+
isStopped: false,
|
|
1109
|
+
};
|
|
986
1110
|
const counter = { successors: 0 };
|
|
987
1111
|
getRunner(expression, environment, false)(
|
|
988
1112
|
run,
|
|
@@ -993,8 +1117,12 @@ export const forEachSuccessor = (
|
|
|
993
1117
|
(partial, action) => {
|
|
994
1118
|
if (run.isStopped) return;
|
|
995
1119
|
if (!isComplete(partial)) {
|
|
996
|
-
|
|
997
|
-
|
|
1120
|
+
const missing = environment.variables.filter((_, index) => partial[index] === undefined);
|
|
1121
|
+
throw new TlaIncompleteSuccessorError(
|
|
1122
|
+
`Successor state is not completely specified by action ${action ?? "Next"}. The following variables are not assigned: ${missing.join(", ")}`,
|
|
1123
|
+
partial,
|
|
1124
|
+
action,
|
|
1125
|
+
missing,
|
|
998
1126
|
);
|
|
999
1127
|
}
|
|
1000
1128
|
counter.successors++;
|