tla-ts 0.0.3 → 0.0.4-dev.2a873ee
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 +996 -0
- package/dist/prove.js +996 -0
- package/dist/run-cli.cjs +37 -20
- package/dist/run-cli.js +37 -20
- package/dist/tlapm.cjs +10 -0
- package/dist/tlapm.js +10 -0
- package/dist/transfer.cjs +1387 -18
- package/dist/transfer.js +1387 -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 +4 -7
- package/src/builtins.ts +29 -11
- package/src/bundled-modules.ts +3 -3
- package/src/canonical.ts +4 -3
- package/src/check.ts +1540 -235
- package/src/cli-options.ts +12 -6
- package/src/cli.ts +8 -1
- package/src/codegen.ts +98 -39
- package/src/config.ts +254 -181
- package/src/dependencies.ts +2 -2
- package/src/environment.ts +540 -140
- package/src/errors.ts +284 -4
- package/src/evaluate.ts +1043 -293
- package/src/exit-codes.ts +22 -43
- package/src/fingerprints.ts +46 -11
- package/src/index.ts +11 -0
- package/src/instances.ts +19 -16
- package/src/java-overrides.ts +104 -25
- package/src/levels.ts +191 -45
- package/src/lexer.ts +127 -30
- package/src/live-check.ts +867 -0
- package/src/liveness.ts +218 -572
- package/src/{obligation-action.ts → obligations/action.ts} +247 -69
- package/src/{obligation-anon.ts → obligations/anon.ts} +49 -47
- package/src/obligations/ctx.ts +64 -0
- package/src/{obligation-deref.ts → obligations/deref.ts} +51 -92
- package/src/{obligation-expression.ts → obligations/expression.ts} +117 -57
- package/src/{obligation-format.ts → obligations/format.ts} +7 -8
- package/src/{obligation-generate.ts → obligations/generate.ts} +170 -192
- package/src/{obligations.ts → obligations/index.ts} +32 -16
- package/src/{obligation-levels.ts → obligations/levels.ts} +26 -28
- package/src/{obligation-module.ts → obligations/module.ts} +113 -121
- package/src/obligations/pickle.ts +98 -0
- package/src/obligations/pragma.ts +189 -0
- package/src/{obligation-printer.ts → obligations/printer.ts} +22 -80
- package/src/{obligation-proof.ts → obligations/proof.ts} +7 -2
- package/src/{obligation-source.ts → obligations/source.ts} +156 -99
- package/src/obligations/temporal.ts +321 -0
- package/src/{obligation-tuples.ts → obligations/tuples.ts} +38 -54
- package/src/ocaml-marshal.ts +166 -0
- package/src/parallel-worker.ts +169 -224
- package/src/parallel.ts +140 -81
- package/src/parser.ts +456 -147
- package/src/pcal-ast.ts +770 -0
- package/src/pcal-parse.ts +1523 -0
- package/src/pcal-tokenize.ts +516 -0
- package/src/pcal-translate.ts +1230 -0
- package/src/pcal-validate.ts +454 -0
- package/src/prove/decide-pool.ts +95 -0
- package/src/prove/deciders.ts +33 -0
- package/src/prove/first-order.ts +78 -0
- package/src/prove/isabelle/LICENSE +36 -0
- package/src/prove/isabelle/LICENSE-tlapm +26 -0
- package/src/prove/isabelle/decide.ts +47 -0
- package/src/prove/isabelle/encode.ts +446 -0
- package/src/prove/isabelle/isar/inner-syntax.ts +579 -0
- package/src/prove/isabelle/isar/method.ts +367 -0
- package/src/prove/isabelle/isar/proof.ts +28 -0
- package/src/prove/isabelle/isar/statement.ts +57 -0
- package/src/prove/isabelle/isar/theory.ts +192 -0
- package/src/prove/isabelle/isar/type-check.ts +278 -0
- package/src/prove/isabelle/provers/blast/blast.ts +258 -0
- package/src/prove/isabelle/provers/blast/branch.ts +322 -0
- package/src/prove/isabelle/provers/blast/prove.ts +347 -0
- package/src/prove/isabelle/provers/blast/rules.ts +330 -0
- package/src/prove/isabelle/provers/blast/state.ts +180 -0
- package/src/prove/isabelle/provers/blast/term.ts +546 -0
- package/src/prove/isabelle/provers/clasimp.ts +150 -0
- package/src/prove/isabelle/provers/classical.ts +389 -0
- package/src/prove/isabelle/provers/hypsubst.ts +433 -0
- package/src/prove/isabelle/pure/bicompose.ts +174 -0
- package/src/prove/isabelle/pure/consts.ts +32 -0
- package/src/prove/isabelle/pure/conv.ts +79 -0
- package/src/prove/isabelle/pure/drule.ts +264 -0
- package/src/prove/isabelle/pure/envir.ts +331 -0
- package/src/prove/isabelle/pure/goal.ts +53 -0
- package/src/prove/isabelle/pure/interrupt.ts +16 -0
- package/src/prove/isabelle/pure/list.ts +12 -0
- package/src/prove/isabelle/pure/logic.ts +330 -0
- package/src/prove/isabelle/pure/name.ts +98 -0
- package/src/prove/isabelle/pure/net.ts +215 -0
- package/src/prove/isabelle/pure/object-logic.ts +41 -0
- package/src/prove/isabelle/pure/pattern.ts +631 -0
- package/src/prove/isabelle/pure/raw-simplifier.ts +338 -0
- package/src/prove/isabelle/pure/rewriter.ts +602 -0
- package/src/prove/isabelle/pure/search.ts +68 -0
- package/src/prove/isabelle/pure/seq.ts +133 -0
- package/src/prove/isabelle/pure/simplifier.ts +106 -0
- package/src/prove/isabelle/pure/table.ts +201 -0
- package/src/prove/isabelle/pure/tactic.ts +168 -0
- package/src/prove/isabelle/pure/tactical.ts +264 -0
- package/src/prove/isabelle/pure/term-ord.ts +105 -0
- package/src/prove/isabelle/pure/term.ts +688 -0
- package/src/prove/isabelle/pure/thm.ts +783 -0
- package/src/prove/isabelle/pure/type.ts +121 -0
- package/src/prove/isabelle/pure/unify.ts +753 -0
- package/src/prove/isabelle/pure/variable.ts +25 -0
- package/src/prove/isabelle/tla/classical-setup.ts +101 -0
- package/src/prove/isabelle/tla/context.ts +74 -0
- package/src/prove/isabelle/tla/logic-data.ts +5 -0
- package/src/prove/isabelle/tla/logic.ts +215 -0
- package/src/prove/isabelle/tla/simpdata.ts +241 -0
- package/src/prove/isabelle/tools/intuitionistic.ts +132 -0
- package/src/prove/ocaml.ts +22 -0
- package/src/prove/prep/action.ts +508 -0
- package/src/prove/prep/defs.ts +33 -0
- package/src/prove/prep/elab.ts +156 -0
- package/src/prove/prep/enabled-axioms.ts +189 -0
- package/src/prove/prep/enabled.ts +43 -0
- package/src/prove/prep/fingerprint.ts +388 -0
- package/src/prove/prep/flatten.ts +70 -0
- package/src/prove/prep/level-comparison.ts +529 -0
- package/src/prove/prep/md5.ts +67 -0
- package/src/prove/prep/pragma.ts +221 -0
- package/src/prove/prep/trivial.ts +22 -0
- package/src/prove/prove-worker.ts +22 -0
- package/src/prove/prove.ts +498 -0
- package/src/prove/ptl/decide.ts +68 -0
- package/src/prove/ptl/encode.ts +255 -0
- package/src/prove/ptl/sat.ts +151 -0
- package/src/prove/ptl/tableau.ts +276 -0
- package/src/prove/smt/axiomatize.ts +69 -0
- package/src/prove/smt/axioms.ts +209 -0
- package/src/prove/smt/context.ts +108 -0
- package/src/prove/smt/data.ts +636 -0
- package/src/prove/smt/encode.ts +164 -0
- package/src/prove/smt/extensionality.ts +65 -0
- package/src/prove/smt/flatten.ts +112 -0
- package/src/prove/smt/format.ts +154 -0
- package/src/prove/smt/instances.ts +181 -0
- package/src/prove/smt/rewrite.ts +772 -0
- package/src/prove/smt/simplify.ts +57 -0
- package/src/prove/smt/solver/act-cache.ts +265 -0
- package/src/prove/smt/solver/arith-rewriter.ts +962 -0
- package/src/prove/smt/solver/array.ts +22 -0
- package/src/prove/smt/solver/asserted-formulas.ts +469 -0
- package/src/prove/smt/solver/ast-lt.ts +157 -0
- package/src/prove/smt/solver/ast-util.ts +91 -0
- package/src/prove/smt/solver/ast.ts +1315 -0
- package/src/prove/smt/solver/auf-solver.ts +572 -0
- package/src/prove/smt/solver/case-split-queue.ts +178 -0
- package/src/prove/smt/solver/cg-table.ts +175 -0
- package/src/prove/smt/solver/clause.ts +276 -0
- package/src/prove/smt/solver/conflict-resolution.ts +343 -0
- package/src/prove/smt/solver/context.ts +1292 -0
- package/src/prove/smt/solver/ctx-simplify.ts +334 -0
- package/src/prove/smt/solver/der.ts +224 -0
- package/src/prove/smt/solver/dyn-ack.ts +141 -0
- package/src/prove/smt/solver/e-matching.ts +659 -0
- package/src/prove/smt/solver/enode.ts +259 -0
- package/src/prove/smt/solver/expr-ref.ts +21 -0
- package/src/prove/smt/solver/expr-safe-replace.ts +172 -0
- package/src/prove/smt/solver/fingerprints.ts +92 -0
- package/src/prove/smt/solver/flat-literals.ts +51 -0
- package/src/prove/smt/solver/goal.ts +138 -0
- package/src/prove/smt/solver/hash.ts +173 -0
- package/src/prove/smt/solver/hashtable.ts +166 -0
- package/src/prove/smt/solver/internalizer.ts +1381 -0
- package/src/prove/smt/solver/lbool.ts +5 -0
- package/src/prove/smt/solver/literal.ts +24 -0
- package/src/prove/smt/solver/lp/bound-propagator.ts +391 -0
- package/src/prove/smt/solver/lp/constraints.ts +78 -0
- package/src/prove/smt/solver/lp/containers.ts +296 -0
- package/src/prove/smt/solver/lp/core-solver.ts +504 -0
- package/src/prove/smt/solver/lp/cross-nested.ts +224 -0
- package/src/prove/smt/solver/lp/dep-intervals.ts +642 -0
- package/src/prove/smt/solver/lp/dependency.ts +51 -0
- package/src/prove/smt/solver/lp/dioph-eq.ts +1181 -0
- package/src/prove/smt/solver/lp/explanation.ts +46 -0
- package/src/prove/smt/solver/lp/gomory.ts +255 -0
- package/src/prove/smt/solver/lp/hnf-cutter.ts +125 -0
- package/src/prove/smt/solver/lp/hnf.ts +281 -0
- package/src/prove/smt/solver/lp/int-cube.ts +295 -0
- package/src/prove/smt/solver/lp/int-solver.ts +514 -0
- package/src/prove/smt/solver/lp/lar-solver.ts +816 -0
- package/src/prove/smt/solver/lp/lar-term.ts +62 -0
- package/src/prove/smt/solver/lp/lp-settings.ts +91 -0
- package/src/prove/smt/solver/lp/maximize-term.ts +347 -0
- package/src/prove/smt/solver/lp/nex-creator.ts +381 -0
- package/src/prove/smt/solver/lp/nex.ts +120 -0
- package/src/prove/smt/solver/lp/nla-backoff.ts +43 -0
- package/src/prove/smt/solver/lp/nla-basics.ts +398 -0
- package/src/prove/smt/solver/lp/nla-core.ts +968 -0
- package/src/prove/smt/solver/lp/nla-divisions.ts +332 -0
- package/src/prove/smt/solver/lp/nla-emonics.ts +373 -0
- package/src/prove/smt/solver/lp/nla-factorization.ts +30 -0
- package/src/prove/smt/solver/lp/nla-grobner.ts +904 -0
- package/src/prove/smt/solver/lp/nla-horner.ts +126 -0
- package/src/prove/smt/solver/lp/nla-intervals.ts +265 -0
- package/src/prove/smt/solver/lp/nla-monomial-bounds.ts +715 -0
- package/src/prove/smt/solver/lp/nla-monotone.ts +59 -0
- package/src/prove/smt/solver/lp/nla-order.ts +307 -0
- package/src/prove/smt/solver/lp/nla-patcher.ts +112 -0
- package/src/prove/smt/solver/lp/nla-tangents.ts +251 -0
- package/src/prove/smt/solver/lp/nla-throttle.ts +85 -0
- package/src/prove/smt/solver/lp/nla-types.ts +124 -0
- package/src/prove/smt/solver/lp/nla-var-eqs.ts +141 -0
- package/src/prove/smt/solver/lp/nra-solver.ts +440 -0
- package/src/prove/smt/solver/lp/numeric-pair.ts +65 -0
- package/src/prove/smt/solver/lp/pdd-interval.ts +31 -0
- package/src/prove/smt/solver/lp/pdd-simplifier.ts +184 -0
- package/src/prove/smt/solver/lp/pdd-solver.ts +408 -0
- package/src/prove/smt/solver/lp/pdd.ts +971 -0
- package/src/prove/smt/solver/lp/random-updater.ts +138 -0
- package/src/prove/smt/solver/lp/static-matrix.ts +246 -0
- package/src/prove/smt/solver/lp/union-find.ts +96 -0
- package/src/prove/smt/solver/mam-compiler.ts +847 -0
- package/src/prove/smt/solver/mam-interpreter.ts +400 -0
- package/src/prove/smt/solver/maximize-ac-sharing.ts +118 -0
- package/src/prove/smt/solver/model-checker.ts +347 -0
- package/src/prove/smt/solver/model-evaluator.ts +262 -0
- package/src/prove/smt/solver/model-finder.ts +155 -0
- package/src/prove/smt/solver/model-generator.ts +97 -0
- package/src/prove/smt/solver/model-macro-solver.ts +728 -0
- package/src/prove/smt/solver/nlsat/algebraic.ts +1161 -0
- package/src/prove/smt/solver/nlsat/atoms.ts +238 -0
- package/src/prove/smt/solver/nlsat/evaluator.ts +303 -0
- package/src/prove/smt/solver/nlsat/explain.ts +607 -0
- package/src/prove/smt/solver/nlsat/interval-set.ts +351 -0
- package/src/prove/smt/solver/nlsat/levelwise.ts +737 -0
- package/src/prove/smt/solver/nlsat/mpbq.ts +161 -0
- package/src/prove/smt/solver/nlsat/polynomial.ts +1722 -0
- package/src/prove/smt/solver/nlsat/solver.ts +911 -0
- package/src/prove/smt/solver/nlsat/types.ts +43 -0
- package/src/prove/smt/solver/nlsat/upolynomial-factorization.ts +648 -0
- package/src/prove/smt/solver/nlsat/upolynomial.ts +996 -0
- package/src/prove/smt/solver/nnf.ts +469 -0
- package/src/prove/smt/solver/pattern-inference.ts +351 -0
- package/src/prove/smt/solver/poly-rewriter.ts +477 -0
- package/src/prove/smt/solver/propagate-values.ts +83 -0
- package/src/prove/smt/solver/proto-model.ts +551 -0
- package/src/prove/smt/solver/pull-quant.ts +139 -0
- package/src/prove/smt/solver/qe-lite-der.ts +526 -0
- package/src/prove/smt/solver/qe-lite-fm.ts +576 -0
- package/src/prove/smt/solver/qe-lite.ts +381 -0
- package/src/prove/smt/solver/qi-queue.ts +362 -0
- package/src/prove/smt/solver/quant-tactics.ts +117 -0
- package/src/prove/smt/solver/quantifier-analyzer.ts +562 -0
- package/src/prove/smt/solver/quantifier-manager.ts +186 -0
- package/src/prove/smt/solver/random-gen.ts +10 -0
- package/src/prove/smt/solver/rational.ts +165 -0
- package/src/prove/smt/solver/ref-vector.ts +62 -0
- package/src/prove/smt/solver/relevancy.ts +247 -0
- package/src/prove/smt/solver/rewriter-tpl.ts +1159 -0
- package/src/prove/smt/solver/rewriter.ts +843 -0
- package/src/prove/smt/solver/rlimit.ts +79 -0
- package/src/prove/smt/solver/smtlib-parser.ts +526 -0
- package/src/prove/smt/solver/solver.ts +71 -0
- package/src/prove/smt/solver/sort.ts +35 -0
- package/src/prove/smt/solver/sticky-generations.ts +69 -0
- package/src/prove/smt/solver/theory-lra-axioms.ts +340 -0
- package/src/prove/smt/solver/theory-lra-bounds.ts +226 -0
- package/src/prove/smt/solver/theory-lra-final-check.ts +252 -0
- package/src/prove/smt/solver/theory-lra-internalize.ts +476 -0
- package/src/prove/smt/solver/theory-lra-model.ts +243 -0
- package/src/prove/smt/solver/theory-lra-propagate.ts +405 -0
- package/src/prove/smt/solver/theory-lra-state.ts +43 -0
- package/src/prove/smt/solver/theory-lra.ts +56 -0
- package/src/prove/smt/solver/var-subst.ts +258 -0
- package/src/prove/smt/solver/z3-license.txt +10 -0
- package/src/prove/smt/table.ts +170 -0
- package/src/prove/tlapm/tlapm.ts +96 -0
- package/src/prove/tlaps-module.ts +510 -0
- package/src/prove/verdict.ts +18 -0
- package/src/prove/zenon/LICENSE +32 -0
- package/src/prove/zenon/check/check.ts +105 -0
- package/src/prove/zenon/check/definitions.ts +144 -0
- package/src/prove/zenon/check/equality.ts +182 -0
- package/src/prove/zenon/check/functions.ts +62 -0
- package/src/prove/zenon/check/keys.ts +125 -0
- package/src/prove/zenon/check/propositional.ts +104 -0
- package/src/prove/zenon/check/records.ts +188 -0
- package/src/prove/zenon/check/relations.ts +121 -0
- package/src/prove/zenon/check/rewrites.ts +224 -0
- package/src/prove/zenon/check/sets.ts +302 -0
- package/src/prove/zenon/check/terms.ts +127 -0
- package/src/prove/zenon/check/tla.ts +126 -0
- package/src/prove/zenon/decide.ts +113 -0
- package/src/prove/zenon/encode.ts +379 -0
- package/src/prove/zenon/eqrel.ts +300 -0
- package/src/prove/zenon/equality-rules.ts +435 -0
- package/src/prove/zenon/expr.ts +551 -0
- package/src/prove/zenon/index-table.ts +350 -0
- package/src/prove/zenon/isar-case.ts +513 -0
- package/src/prove/zenon/isar.ts +1249 -0
- package/src/prove/zenon/limits.ts +15 -0
- package/src/prove/zenon/llproof.ts +173 -0
- package/src/prove/zenon/mltoll.ts +1566 -0
- package/src/prove/zenon/node.ts +297 -0
- package/src/prove/zenon/ocaml.ts +169 -0
- package/src/prove/zenon/parse.ts +247 -0
- package/src/prove/zenon/phrase.ts +191 -0
- package/src/prove/zenon/proof.ts +198 -0
- package/src/prove/zenon/propositional-rules.ts +387 -0
- package/src/prove/zenon/rules.ts +94 -0
- package/src/prove/zenon/search.ts +288 -0
- package/src/prove/zenon/tla/functions.ts +151 -0
- package/src/prove/zenon/tla/llproof.ts +480 -0
- package/src/prove/zenon/tla/records.ts +225 -0
- package/src/prove/zenon/tla/rewrites.ts +447 -0
- package/src/prove/zenon/tla/sets.ts +304 -0
- package/src/prove/zenon/tla/terms.ts +162 -0
- package/src/prove/zenon/tla/tla.ts +506 -0
- package/src/randomization.ts +24 -7
- package/src/resolve.ts +1481 -426
- package/src/run-cli.ts +1483 -212
- package/src/runtime.ts +19 -1
- package/src/sany-builtins.ts +147 -0
- package/src/sany-generator.ts +3128 -0
- package/src/sany-levels.ts +1208 -0
- package/src/sany-lexer.ts +545 -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 +356 -0
- package/src/sany-selectors.ts +738 -0
- package/src/sany-source.ts +248 -0
- package/src/sany-xml.ts +1017 -0
- package/src/spec-description.ts +42 -11
- package/src/standard-modules.ts +203 -148
- package/src/standard-ranges.ts +116 -0
- package/src/state-graph.ts +180 -0
- package/src/subexpressions.ts +231 -171
- package/src/substitution-levels.ts +38 -17
- package/src/successors.ts +241 -110
- package/src/symmetry.ts +194 -54
- package/src/tableau.ts +54 -25
- package/src/tlapm-cache.ts +236 -0
- package/src/tlc-ext.ts +42 -29
- package/src/tlc-messages.ts +329 -0
- package/src/tlc-module.ts +52 -43
- package/src/tlc-modules.ts +4 -0
- package/src/tlc-order.ts +78 -10
- package/src/tlc-random.ts +84 -33
- package/src/tlc-replay.ts +655 -0
- package/src/tlc-summary.ts +20 -5
- package/src/tlc-version.ts +19 -0
- package/src/transfer.ts +15 -3
- package/src/values.ts +787 -190
- package/src/worker.ts +65 -0
- package/dist/parallel.cjs +0 -12
- package/dist/parallel.js +0 -12
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}`;
|
|
92
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}`;
|
|
130
|
+
}
|
|
131
|
+
return `In computing ${getComputation(run)}, a non-boolean expression (${kind}) was used as the condition of an IF.${run.isInit ? "\n" : ""}${range}`;
|
|
132
|
+
};
|
|
133
|
+
|
|
134
|
+
const holds = (run: Run, expression: Expression, context: Context, isWalked = true) =>
|
|
135
|
+
holdsValue(run, expression, evaluate(expression, context), isWalked);
|
|
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));
|
|
93
140
|
};
|
|
94
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
|
|
|
@@ -713,9 +770,10 @@ const compileAction = (
|
|
|
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);
|
|
@@ -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;
|
|
@@ -787,24 +876,38 @@ const compileAction = (
|
|
|
787
876
|
const alternative = child(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,
|
|
889
|
+
source: arm.body,
|
|
797
890
|
body: child(arm.body),
|
|
798
891
|
}));
|
|
799
892
|
const other = expression.other ? child(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
|
}
|
|
@@ -833,10 +936,18 @@ const compileAction = (
|
|
|
833
936
|
case "AngleAction": {
|
|
834
937
|
const body = child(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":
|
|
@@ -913,18 +1024,27 @@ export const isEnabled = (expression: Expression, context: Context): boolean =>
|
|
|
913
1024
|
);
|
|
914
1025
|
}
|
|
915
1026
|
const environment = context.environment;
|
|
916
|
-
|
|
1027
|
+
// TLC computes ENABLED again with its call stack recorded as it computes successors.
|
|
1028
|
+
if (environment.callStack) return replayEnabled(expression, context.scope, state, environment);
|
|
1029
|
+
const run: Run = {
|
|
1030
|
+
environment,
|
|
1031
|
+
isInit: false,
|
|
1032
|
+
isEnabled: true,
|
|
1033
|
+
current: state,
|
|
1034
|
+
isStopped: false,
|
|
1035
|
+
};
|
|
1036
|
+
// TLC stops computing ENABLED at the first successor, so it skips the rest of the action.
|
|
917
1037
|
getRunner(expression, environment, false)(
|
|
918
|
-
|
|
1038
|
+
run,
|
|
919
1039
|
context.scope,
|
|
920
1040
|
getEmptyState(environment),
|
|
921
1041
|
undefined,
|
|
922
1042
|
false,
|
|
923
1043
|
() => {
|
|
924
|
-
|
|
1044
|
+
run.isStopped = true;
|
|
925
1045
|
},
|
|
926
1046
|
);
|
|
927
|
-
return
|
|
1047
|
+
return run.isStopped;
|
|
928
1048
|
};
|
|
929
1049
|
|
|
930
1050
|
export const forEachInitialState = (
|
|
@@ -933,7 +1053,13 @@ export const forEachInitialState = (
|
|
|
933
1053
|
onState: (state: Value[]) => boolean,
|
|
934
1054
|
scope?: Scope,
|
|
935
1055
|
) => {
|
|
936
|
-
const run: Run = {
|
|
1056
|
+
const run: Run = {
|
|
1057
|
+
environment,
|
|
1058
|
+
isInit: true,
|
|
1059
|
+
isEnabled: false,
|
|
1060
|
+
current: undefined,
|
|
1061
|
+
isStopped: false,
|
|
1062
|
+
};
|
|
937
1063
|
getRunner(expression, environment, true)(
|
|
938
1064
|
run,
|
|
939
1065
|
scope,
|
|
@@ -945,12 +1071,7 @@ export const forEachInitialState = (
|
|
|
945
1071
|
if (!isComplete(partial)) {
|
|
946
1072
|
// TLC reports an initial state that isn't completely specified as an illegal state, not as
|
|
947
1073
|
// 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
|
-
);
|
|
1074
|
+
throw setExitCode(new TlaIllegalStateError([...partial]), EXIT_STATUS.error);
|
|
954
1075
|
}
|
|
955
1076
|
run.isStopped = onState(partial);
|
|
956
1077
|
},
|
|
@@ -982,7 +1103,13 @@ export const forEachSuccessor = (
|
|
|
982
1103
|
onSuccessor: (successor: Successor) => boolean,
|
|
983
1104
|
scope?: Scope,
|
|
984
1105
|
) => {
|
|
985
|
-
const run: Run = {
|
|
1106
|
+
const run: Run = {
|
|
1107
|
+
environment,
|
|
1108
|
+
isInit: false,
|
|
1109
|
+
isEnabled: false,
|
|
1110
|
+
current: state,
|
|
1111
|
+
isStopped: false,
|
|
1112
|
+
};
|
|
986
1113
|
const counter = { successors: 0 };
|
|
987
1114
|
getRunner(expression, environment, false)(
|
|
988
1115
|
run,
|
|
@@ -993,8 +1120,12 @@ export const forEachSuccessor = (
|
|
|
993
1120
|
(partial, action) => {
|
|
994
1121
|
if (run.isStopped) return;
|
|
995
1122
|
if (!isComplete(partial)) {
|
|
996
|
-
|
|
997
|
-
|
|
1123
|
+
const missing = getMissingVariables(partial, environment);
|
|
1124
|
+
throw new TlaIncompleteSuccessorError(
|
|
1125
|
+
`Successor state is not completely specified by action ${action ?? "Next"}. The following variables are not assigned: ${missing.join(", ")}`,
|
|
1126
|
+
partial,
|
|
1127
|
+
action,
|
|
1128
|
+
missing,
|
|
998
1129
|
);
|
|
999
1130
|
}
|
|
1000
1131
|
counter.successors++;
|