tla-ts 0.0.10-dev.d618a2d79 → 0.0.10-dev.e3e5dd576
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/dist/compile.cjs +3 -3
- package/dist/compile.js +1 -1
- package/dist/deciders.cjs +36 -36
- package/dist/deciders.js +53 -53
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +18 -4
- package/dist/index.d.ts +18 -4
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove-worker.cjs +1 -1
- package/dist/prove-worker.js +1 -1
- package/dist/prove.cjs +56 -56
- package/dist/prove.js +78 -78
- package/dist/run.cjs +40 -44
- package/dist/run.js +42 -46
- package/dist/tlapm.cjs +1 -1
- package/dist/tlapm.js +2 -2
- package/dist/transfer.cjs +49 -44
- package/dist/transfer.js +48 -43
- package/dist/worker.cjs +7 -7
- package/dist/worker.js +7 -7
- package/package.json +1 -1
- package/src/ast.ts +14 -2
- package/src/bags.ts +50 -29
- package/src/builtins.ts +4 -3
- package/src/check-failure.ts +13 -11
- package/src/check-trace.ts +116 -64
- package/src/check.ts +516 -280
- package/src/cli/runtime-invariants.ts +20 -56
- package/src/cli/tlc-arguments.ts +2 -2
- package/src/cli/tlc-output.ts +18 -4
- package/src/cli/tlc.ts +18 -12
- package/src/cli/xml-exporter.ts +1 -1
- package/src/codegen.ts +23 -10
- package/src/coverage.ts +190 -1
- package/src/dependencies.ts +68 -15
- package/src/dfid.ts +101 -36
- package/src/environment.ts +123 -38
- package/src/errors.ts +7 -0
- package/src/evaluate.ts +370 -99
- package/src/exit-codes.ts +28 -14
- package/src/instances.ts +135 -11
- package/src/java-hash.ts +14 -0
- package/src/java-overrides.ts +2 -2
- package/src/levels.ts +675 -236
- package/src/lexer.ts +12 -2
- package/src/liveness-checker.ts +179 -60
- package/src/liveness.ts +51 -10
- package/src/obligations/index.ts +1 -1
- package/src/obligations/normalize.ts +1 -4
- package/src/obligations/printer.ts +5 -5
- package/src/obligations/source.ts +2 -0
- package/src/parallel-worker.ts +8 -2
- package/src/parallel.ts +5 -0
- package/src/parser.ts +180 -149
- package/src/prover/isabelle/isar/attrib.ts +4 -4
- package/src/prover/isabelle/isar/rule-cases.ts +8 -6
- package/src/prover/isabelle/provers/clasimp.ts +1 -1
- package/src/prover/isabelle/provers/hypsubst.ts +2 -2
- package/src/prover/isabelle/pure/rewriter.ts +3 -3
- package/src/prover/isabelle/pure/term.ts +3 -3
- package/src/prover/prep/md5.ts +26 -29
- package/src/prover/smt/rewrite.ts +2 -7
- package/src/prover/smt/simplify.ts +1 -1
- package/src/prover/smt/solver/arith-rewriter.ts +11 -3
- package/src/prover/smt/solver/array-rewriter.ts +12 -2
- package/src/prover/smt/solver/asserted-formulas.ts +171 -58
- package/src/prover/smt/solver/ast-lt.ts +1 -1
- package/src/prover/smt/solver/ast.ts +66 -14
- package/src/prover/smt/solver/auf-solver.ts +23 -12
- package/src/prover/smt/solver/bit-blast-tactic.ts +27 -1
- package/src/prover/smt/solver/blast-term-ite.ts +47 -0
- package/src/prover/smt/solver/bound-simplifier.ts +11 -13
- package/src/prover/smt/solver/bv-decl-plugin.ts +13 -10
- package/src/prover/smt/solver/bv-rewriter.ts +1 -1
- package/src/prover/smt/solver/card2bv.ts +35 -18
- package/src/prover/smt/solver/cofactor-elim-term-ite.ts +39 -24
- package/src/prover/smt/solver/context.ts +84 -15
- package/src/prover/smt/solver/ctx-simplify.ts +1 -2
- package/src/prover/smt/solver/datatype-decl-plugin.ts +15 -7
- package/src/prover/smt/solver/dependent-expr-state.ts +28 -16
- package/src/prover/smt/solver/diff-neq.ts +1 -2
- package/src/prover/smt/solver/dt2bv-tactic.ts +57 -21
- package/src/prover/smt/solver/elim-bounds.ts +89 -0
- package/src/prover/smt/solver/elim-term-ite-tactic.ts +48 -0
- package/src/prover/smt/solver/elim-uncnstr.ts +5 -8
- package/src/prover/smt/solver/euf/arith-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/array-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/bv-internalize.ts +1 -1
- package/src/prover/smt/solver/euf/egraph.ts +4 -11
- package/src/prover/smt/solver/euf/euf-solver.ts +1 -2
- package/src/prover/smt/solver/euf/mam.ts +1 -5
- package/src/prover/smt/solver/euf/q-ematch.ts +1 -2
- package/src/prover/smt/solver/euf/th-solver.ts +0 -7
- package/src/prover/smt/solver/expr2polynomial.ts +204 -79
- package/src/prover/smt/solver/factor.ts +36 -14
- package/src/prover/smt/solver/fd-solver.ts +608 -139
- package/src/prover/smt/solver/fix-dl-var.ts +1 -2
- package/src/prover/smt/solver/fpa-rewriter.ts +1 -2
- package/src/prover/smt/solver/fpa2bv-converter.ts +3 -1
- package/src/prover/smt/solver/fpa2bv-rewriter.ts +1 -0
- package/src/prover/smt/solver/goal.ts +6 -3
- package/src/prover/smt/solver/goal2nlsat.ts +57 -30
- package/src/prover/smt/solver/hashtable.ts +4 -0
- package/src/prover/smt/solver/internalizer.ts +1 -1
- package/src/prover/smt/solver/logic-tactics.ts +15 -5
- package/src/prover/smt/solver/lp/core-solver.ts +12 -8
- package/src/prover/smt/solver/lp/lar-solver.ts +1 -1
- package/src/prover/smt/solver/lp/lp-settings.ts +6 -2
- package/src/prover/smt/solver/lp/nla-core.ts +1 -1
- package/src/prover/smt/solver/lp/nla-grobner.ts +158 -80
- package/src/prover/smt/solver/lp/nra-solver.ts +45 -39
- package/src/prover/smt/solver/lp/pdd-interval.ts +6 -2
- package/src/prover/smt/solver/lp/pdd-simplifier.ts +60 -20
- package/src/prover/smt/solver/lp/pdd-solver.ts +72 -39
- package/src/prover/smt/solver/lp/pdd.ts +725 -290
- package/src/prover/smt/solver/lp/union-find.ts +1 -1
- package/src/prover/smt/solver/mam-compiler.ts +1 -1
- package/src/prover/smt/solver/maxcore.ts +2 -1
- package/src/prover/smt/solver/maxsmt-base.ts +1 -0
- package/src/prover/smt/solver/model-based-opt.ts +1 -1
- package/src/prover/smt/solver/model-checker.ts +1 -1
- package/src/prover/smt/solver/model-evaluator.ts +2 -0
- package/src/prover/smt/solver/model-generator.ts +85 -43
- package/src/prover/smt/solver/mpf.ts +2 -4
- package/src/prover/smt/solver/mus.ts +2 -3
- package/src/prover/smt/solver/muz/dl-context.ts +22 -44
- package/src/prover/smt/solver/muz/dl-mk-coi-filter.ts +1 -1
- package/src/prover/smt/solver/muz/dl-mk-slice.ts +3 -3
- package/src/prover/smt/solver/muz/dl-rule.ts +8 -9
- package/src/prover/smt/solver/muz/hnf.ts +2 -2
- package/src/prover/smt/solver/muz/horn-subsume-model-converter.ts +1 -1
- package/src/prover/smt/solver/muz/horn-tactic.ts +15 -2
- package/src/prover/smt/solver/muz/rule-properties.ts +22 -0
- package/src/prover/smt/solver/muz/spacer-context.ts +2 -4
- package/src/prover/smt/solver/muz/spacer-pdr.ts +1 -0
- package/src/prover/smt/solver/muz/spacer-prop-solver.ts +1 -1
- package/src/prover/smt/solver/nlqsat.ts +1 -1
- package/src/prover/smt/solver/nlsat/algebraic.ts +196 -92
- package/src/prover/smt/solver/nlsat/atoms.ts +52 -33
- package/src/prover/smt/solver/nlsat/explain.ts +375 -217
- package/src/prover/smt/solver/nlsat/levelwise.ts +460 -240
- package/src/prover/smt/solver/nlsat/polynomial.ts +2366 -681
- package/src/prover/smt/solver/nlsat/solver.ts +74 -64
- package/src/prover/smt/solver/nlsat/transcendentals.ts +41 -17
- package/src/prover/smt/solver/nlsat/upolynomial-factorization.ts +8 -4
- package/src/prover/smt/solver/nlsat/upolynomial.ts +41 -18
- package/src/prover/smt/solver/nlsat-tactic.ts +1 -1
- package/src/prover/smt/solver/nnf.ts +6 -2
- package/src/prover/smt/solver/opt-context.ts +21 -7
- package/src/prover/smt/solver/opt-nlsat.ts +29 -18
- package/src/prover/smt/solver/opt-pareto.ts +19 -0
- package/src/prover/smt/solver/opt-preprocess.ts +1 -1
- package/src/prover/smt/solver/opt-solver.ts +10 -6
- package/src/prover/smt/solver/optsmt.ts +1 -1
- package/src/prover/smt/solver/parallel-tactic.ts +1 -1
- package/src/prover/smt/solver/pb-rewriter.ts +1 -4
- package/src/prover/smt/solver/poly-rewriter.ts +75 -18
- package/src/prover/smt/solver/probes.ts +88 -23
- package/src/prover/smt/solver/proto-model.ts +8 -8
- package/src/prover/smt/solver/push-app-ite.ts +37 -0
- package/src/prover/smt/solver/qe-arith-plugin.ts +2 -4
- package/src/prover/smt/solver/qe-lite.ts +2 -2
- package/src/prover/smt/solver/qe.ts +3 -2
- package/src/prover/smt/solver/qsat.ts +23 -8
- package/src/prover/smt/solver/quantifier-manager.ts +14 -9
- package/src/prover/smt/solver/recfun-decl-plugin.ts +2 -1
- package/src/prover/smt/solver/rewriter-tpl.ts +7 -6
- package/src/prover/smt/solver/rewriter.ts +31 -25
- package/src/prover/smt/solver/rlimit.ts +7 -3
- package/src/prover/smt/solver/sat/config.ts +1 -1
- package/src/prover/smt/solver/sat/goal2sat.ts +65 -12
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +129 -43
- package/src/prover/smt/solver/sat/model-converter.ts +1 -1
- package/src/prover/smt/solver/sat/pb-constraint.ts +7 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +26 -7
- package/src/prover/smt/solver/sat/sat-tactic.ts +17 -7
- package/src/prover/smt/solver/sat/sat2goal.ts +72 -48
- package/src/prover/smt/solver/sat/simplifier.ts +1 -1
- package/src/prover/smt/solver/sat/solver.ts +27 -47
- package/src/prover/smt/solver/seq-axioms.ts +20 -35
- package/src/prover/smt/solver/seq-decl-plugin.ts +1 -1
- package/src/prover/smt/solver/seq-derive.ts +2 -2
- package/src/prover/smt/solver/seq-eq-solver.ts +2 -2
- package/src/prover/smt/solver/seq-monadic.ts +7 -5
- package/src/prover/smt/solver/seq-re-rewriter.ts +2 -1
- package/src/prover/smt/solver/seq-re-util.ts +1 -1
- package/src/prover/smt/solver/seq-regex-bisim.ts +1 -1
- package/src/prover/smt/solver/seq-regex-live.ts +2 -2
- package/src/prover/smt/solver/seq-rewriter.ts +31 -29
- package/src/prover/smt/solver/seq-skolem.ts +0 -23
- package/src/prover/smt/solver/seq-view-witness.ts +4 -4
- package/src/prover/smt/solver/smt-consequences.ts +1 -1
- package/src/prover/smt/solver/smt-kernel.ts +48 -7
- package/src/prover/smt/solver/smt-setup.ts +106 -13
- package/src/prover/smt/solver/smtlib-parser.ts +589 -224
- package/src/prover/smt/solver/smtlib-script.ts +713 -210
- package/src/prover/smt/solver/solve-eqs.ts +36 -37
- package/src/prover/smt/solver/solver.ts +18 -3
- package/src/prover/smt/solver/tactic.ts +350 -195
- package/src/prover/smt/solver/theory-bv.ts +13 -3
- package/src/prover/smt/solver/theory-fpa.ts +1 -1
- package/src/prover/smt/solver/theory-lra-final-check.ts +1 -0
- package/src/prover/smt/solver/theory-lra-internalize.ts +2 -0
- package/src/prover/smt/solver/theory-lra-propagate.ts +11 -3
- package/src/prover/smt/solver/theory-lra-state.ts +1 -1
- package/src/prover/smt/solver/theory-lra.ts +1 -1
- package/src/prover/smt/solver/theory-pb.ts +24 -7
- package/src/prover/smt/solver/theory-seq-solve.ts +1 -1
- package/src/prover/smt/solver/theory-seq-state.ts +2 -21
- package/src/prover/smt/solver/theory-without-terms.ts +24 -0
- package/src/prover/smt/solver/tseitin-cnf.ts +1 -0
- package/src/prover/tlapm/cache.ts +8 -8
- package/src/prover/zenon/index-table.ts +5 -2
- package/src/prover/zenon/isar-case.ts +1 -1
- package/src/prover/zenon/isar.ts +2 -2
- package/src/prover/zenon/phrase.ts +1 -1
- package/src/resolve.ts +1274 -257
- package/src/runtime.ts +7 -1
- package/src/sany/builtins.ts +10 -10
- package/src/sany/generation.ts +5 -15
- package/src/sany/generator-def-entries.ts +123 -36
- package/src/sany/generator-definitions.ts +5 -3
- package/src/sany/generator-expressions.ts +60 -37
- package/src/sany/generator-proofs.ts +18 -12
- package/src/sany/generator.ts +12 -6
- package/src/sany/lexer.ts +15 -7
- package/src/sany/modules.ts +4 -2
- package/src/sany/nodes.ts +1 -1
- package/src/sany/selectors.ts +11 -6
- package/src/sany/xml.ts +2 -3
- package/src/search.ts +319 -135
- package/src/simulate.ts +235 -182
- package/src/spec-description.ts +8 -6
- package/src/standard-definitions.ts +1 -0
- package/src/standard-modules.ts +56 -22
- package/src/subexpressions.ts +564 -138
- package/src/successors.ts +37 -13
- package/src/symmetry.ts +2 -1
- package/src/tlc/jar-data.ts +10 -0
- package/src/tlc/messages.ts +3 -3
- package/src/tlc/order.ts +14 -3
- package/src/tlc/random.ts +2 -1
- package/src/tlc/replay.ts +67 -43
- package/src/tlc/tlc-operators.ts +10 -8
- package/src/tlc/tlcext-operators.ts +44 -15
- package/src/tlc/trace-spec.ts +9 -22
- package/src/trace-liveness.ts +529 -0
- package/src/typed-tier.ts +52 -31
- package/src/typescript/types.ts +2 -2
- package/src/values.ts +150 -79
package/src/spec-description.ts
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import {
|
|
1
|
+
import { isEvaluatedAtStartup } from "./dependencies";
|
|
2
2
|
import {
|
|
3
3
|
isLocallyResolved,
|
|
4
4
|
type Definition,
|
|
@@ -13,7 +13,6 @@ import { substitutionFrames, withSubstitutionFrames } from "./instances";
|
|
|
13
13
|
import type { InstanceAction } from "./environment";
|
|
14
14
|
import { formatRange, TlaError, TlaEvaluationError, UNEXPECTED_EXCEPTION } from "./errors";
|
|
15
15
|
import {
|
|
16
|
-
bindDefinitions,
|
|
17
16
|
bindOperatorArguments,
|
|
18
17
|
describeNode,
|
|
19
18
|
evaluate,
|
|
@@ -26,7 +25,7 @@ import {
|
|
|
26
25
|
type Scope,
|
|
27
26
|
} from "./evaluate";
|
|
28
27
|
import { ACTION_LEVEL, CONSTANT_LEVEL, TEMPORAL_LEVEL, VARIABLE_LEVEL } from "./levels";
|
|
29
|
-
import { getLevel } from "./liveness";
|
|
28
|
+
import { bindLetDefinitions, getLevel } from "./liveness";
|
|
30
29
|
import { createRecord, createSet, createTuple, formatValue, type Value } from "./values";
|
|
31
30
|
import { LITERAL_KINDS } from "./tlc/replay";
|
|
32
31
|
import type { TlcVersion } from "./tlc/version";
|
|
@@ -148,7 +147,7 @@ const isEvaluable = (expression: Expression, environment: Environment) => {
|
|
|
148
147
|
const isStartupValue = (definition: Definition | undefined, environment: Environment) =>
|
|
149
148
|
definition?.kind === "Operator" &&
|
|
150
149
|
definition.params.length === 0 &&
|
|
151
|
-
|
|
150
|
+
isEvaluatedAtStartup(definition, environment) &&
|
|
152
151
|
isEvaluable(definition.body, environment);
|
|
153
152
|
|
|
154
153
|
const isConstantValue = (definition: Definition | undefined, environment: Environment) =>
|
|
@@ -176,7 +175,7 @@ const unwrapBinding = (
|
|
|
176
175
|
if (expression.kind === "Let") {
|
|
177
176
|
return {
|
|
178
177
|
expression: expression.body,
|
|
179
|
-
scope:
|
|
178
|
+
scope: bindLetDefinitions(expression, scope, environment),
|
|
180
179
|
};
|
|
181
180
|
}
|
|
182
181
|
const thunk = getThunk(expression, scope);
|
|
@@ -268,13 +267,15 @@ const getActions = (
|
|
|
268
267
|
case "Let":
|
|
269
268
|
return getActions(
|
|
270
269
|
expression.body,
|
|
271
|
-
|
|
270
|
+
bindLetDefinitions(expression, scope, environment),
|
|
272
271
|
closure,
|
|
273
272
|
environment,
|
|
274
273
|
instanceActions,
|
|
275
274
|
);
|
|
276
275
|
case "Label":
|
|
277
276
|
return getActions(expression.body, scope, closure, environment, instanceActions);
|
|
277
|
+
case "Selection":
|
|
278
|
+
return getActions(expression.expression, scope, closure, environment, instanceActions);
|
|
278
279
|
case "Or":
|
|
279
280
|
return expression.operands.flatMap((operand) =>
|
|
280
281
|
getActions(operand, scope, closure, environment, instanceActions),
|
|
@@ -526,6 +527,7 @@ export const getSubscriptVariables = (
|
|
|
526
527
|
return expression.elements.every((element) => collect(element, innerScope));
|
|
527
528
|
}
|
|
528
529
|
if (expression.kind === "Label") return collect(expression.body, innerScope);
|
|
530
|
+
if (expression.kind === "Selection") return collect(expression.expression, innerScope);
|
|
529
531
|
const unwrapped = unwrapBinding(expression, innerScope, environment);
|
|
530
532
|
if (unwrapped) return collect(unwrapped.expression, unwrapped.scope);
|
|
531
533
|
const argument =
|
package/src/standard-modules.ts
CHANGED
|
@@ -18,6 +18,7 @@ import {
|
|
|
18
18
|
overrideWithJava,
|
|
19
19
|
} from "./builtins";
|
|
20
20
|
import type { Builtin, BuiltinArgument, Context } from "./evaluate";
|
|
21
|
+
import { prettyPrint } from "./pretty-print";
|
|
21
22
|
import type { CheckerRuntime } from "./runtime";
|
|
22
23
|
import { createBagsOperators } from "./bags";
|
|
23
24
|
import { createIoUtilsOperators, createJsonOperators, type FileSystem } from "./json";
|
|
@@ -40,6 +41,7 @@ import {
|
|
|
40
41
|
formatValue,
|
|
41
42
|
getCardinality,
|
|
42
43
|
getDomain,
|
|
44
|
+
getFunctionClass,
|
|
43
45
|
getSortedIntersection,
|
|
44
46
|
someStreamedElement,
|
|
45
47
|
isElementOf,
|
|
@@ -123,6 +125,43 @@ const combineReducible = (
|
|
|
123
125
|
return createEnumeratedSet(union);
|
|
124
126
|
};
|
|
125
127
|
|
|
128
|
+
const isIntervalInSortedSet = (interval: IntervalValue, set: SetValue) => {
|
|
129
|
+
const elements = set.elements;
|
|
130
|
+
let low = 0;
|
|
131
|
+
let high = elements.length;
|
|
132
|
+
while (low < high) {
|
|
133
|
+
const middle = (low + high) >> 1;
|
|
134
|
+
const probe = elements[middle];
|
|
135
|
+
if (typeof probe !== "number") return undefined;
|
|
136
|
+
if (probe < interval.low) low = middle + 1;
|
|
137
|
+
else high = middle;
|
|
138
|
+
}
|
|
139
|
+
for (let element = interval.low; element <= interval.high; element++, low++) {
|
|
140
|
+
if (low === elements.length) return false;
|
|
141
|
+
const probe = elements[low];
|
|
142
|
+
if (probe !== element) return typeof probe === "number" ? false : undefined;
|
|
143
|
+
}
|
|
144
|
+
return true;
|
|
145
|
+
};
|
|
146
|
+
|
|
147
|
+
const isIntervalSubset = (left: IntervalValue, right: Value) => {
|
|
148
|
+
const isWithin =
|
|
149
|
+
typeof right === "object" &&
|
|
150
|
+
right.kind === "Interval" &&
|
|
151
|
+
right.low <= left.low &&
|
|
152
|
+
right.high >= left.high;
|
|
153
|
+
if (isWithin) return true;
|
|
154
|
+
const isContained =
|
|
155
|
+
typeof right === "object" && right.kind === "Set"
|
|
156
|
+
? isIntervalInSortedSet(left, right)
|
|
157
|
+
: undefined;
|
|
158
|
+
if (isContained !== undefined) return isContained;
|
|
159
|
+
for (let element = left.low; element <= left.high; element++) {
|
|
160
|
+
if (!isElementOf(element, right)) return false;
|
|
161
|
+
}
|
|
162
|
+
return true;
|
|
163
|
+
};
|
|
164
|
+
|
|
126
165
|
const defineShortCircuit = (
|
|
127
166
|
name: string,
|
|
128
167
|
compute: (left: boolean, right: () => boolean) => boolean,
|
|
@@ -157,6 +196,7 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
157
196
|
(args) => !isElementOf(getValue(args, 0, "\\notin"), getValue(args, 1, "\\notin")),
|
|
158
197
|
),
|
|
159
198
|
defineBinary("\\subseteq", (left, right) => {
|
|
199
|
+
if (typeof left === "object" && left.kind === "Interval") return isIntervalSubset(left, right);
|
|
160
200
|
if (!isSetValue(left)) {
|
|
161
201
|
throw new TlaEvaluationError(`\\subseteq expects a set but received ${formatValue(left)}`);
|
|
162
202
|
}
|
|
@@ -167,18 +207,6 @@ export const CORE_OPERATORS: Builtin[] = [
|
|
|
167
207
|
right.kind === "Subset" &&
|
|
168
208
|
isEnumerable(left.base);
|
|
169
209
|
if (isPowerSets) return isSubsetOf(toFiniteSet(left.base).elements, right.base);
|
|
170
|
-
if (typeof left === "object" && left.kind === "Interval") {
|
|
171
|
-
const isWithin =
|
|
172
|
-
typeof right === "object" &&
|
|
173
|
-
right.kind === "Interval" &&
|
|
174
|
-
right.low <= left.low &&
|
|
175
|
-
right.high >= left.high;
|
|
176
|
-
if (isWithin) return true;
|
|
177
|
-
for (let element = left.low; element <= left.high; element++) {
|
|
178
|
-
if (!isElementOf(element, right)) return false;
|
|
179
|
-
}
|
|
180
|
-
return true;
|
|
181
|
-
}
|
|
182
210
|
return !someStreamedElement(left, (element) => !isElementOf(element, right));
|
|
183
211
|
}),
|
|
184
212
|
...SET_OPERATORS.map((operator) =>
|
|
@@ -313,11 +341,10 @@ const createArithmeticOperators = (module: string) => {
|
|
|
313
341
|
}
|
|
314
342
|
return ((left % right) + right) % right;
|
|
315
343
|
}),
|
|
316
|
-
|
|
317
|
-
const low = getValue(args, 0, "..");
|
|
344
|
+
defineBinary("..", (low, high) => {
|
|
318
345
|
// TLC's MethodHandle casts the last argument first.
|
|
319
|
-
const
|
|
320
|
-
return { kind: "Interval", low: getJavaInteger(low, dotDotSignature), high };
|
|
346
|
+
const highNumber = getJavaInteger(high, dotDotSignature);
|
|
347
|
+
return { kind: "Interval", low: getJavaInteger(low, dotDotSignature), high: highNumber };
|
|
321
348
|
}),
|
|
322
349
|
];
|
|
323
350
|
};
|
|
@@ -376,7 +403,7 @@ const INTEGERS_OPERATORS = [
|
|
|
376
403
|
const getSequenceArgument = (args: BuiltinArgument[], index: number, message: string) => {
|
|
377
404
|
const value = getValue(args, index, message);
|
|
378
405
|
const elements = getSequenceElements(value);
|
|
379
|
-
if (!elements) throw new TlaModuleError(`${message}\n${formatValue(value)}`);
|
|
406
|
+
if (!elements) throw new TlaModuleError(`${message}\n${prettyPrint(formatValue(value))}`);
|
|
380
407
|
return elements;
|
|
381
408
|
};
|
|
382
409
|
|
|
@@ -425,12 +452,19 @@ const createSequencesOperators = (version: TlcVersion) =>
|
|
|
425
452
|
const left = getSequenceOrString(args, 0, getEvaluatingMessage("s \\o t", "sequence"));
|
|
426
453
|
if (typeof left !== "string") {
|
|
427
454
|
const right = getSequenceArgument(args, 1, getEvaluatingMessage("t \\o s", "sequence"));
|
|
455
|
+
const kept =
|
|
456
|
+
left.length === 0
|
|
457
|
+
? getValue(args, 1, "\\o")
|
|
458
|
+
: right.length === 0
|
|
459
|
+
? getValue(args, 0, "\\o")
|
|
460
|
+
: undefined;
|
|
461
|
+
if (kept !== undefined && getFunctionClass(kept) === "tuple") return kept;
|
|
428
462
|
return createTuple([...left, ...right]);
|
|
429
463
|
}
|
|
430
464
|
const right = getValue(args, 1, "\\o");
|
|
431
465
|
if (typeof right !== "string") {
|
|
432
466
|
throw new TlaModuleError(
|
|
433
|
-
`${getEvaluatingMessage("t \\o s", "string")}\n${formatValue(right)}`,
|
|
467
|
+
`${getEvaluatingMessage("t \\o s", "string")}\n${prettyPrint(formatValue(right))}`,
|
|
434
468
|
);
|
|
435
469
|
}
|
|
436
470
|
return rankString(left + right);
|
|
@@ -470,7 +504,7 @@ const createSequencesOperators = (version: TlcVersion) =>
|
|
|
470
504
|
: undefined;
|
|
471
505
|
if (outOfDomain) {
|
|
472
506
|
throw new TlaModuleError(
|
|
473
|
-
`The ${outOfDomain.position} argument of SubSeq must be in the domain of its first argument:\n${formatValue(getValue(args, 0, "SubSeq"))}\n, but instead it is\n${outOfDomain.value}`,
|
|
507
|
+
`The ${outOfDomain.position} argument of SubSeq must be in the domain of its first argument:\n${prettyPrint(formatValue(getValue(args, 0, "SubSeq")))}\n, but instead it is\n${outOfDomain.value}`,
|
|
474
508
|
);
|
|
475
509
|
}
|
|
476
510
|
return sliceSequence(sequence, start - 1, end);
|
|
@@ -503,7 +537,7 @@ const createFiniteSetsOperators = (version: TlcVersion) =>
|
|
|
503
537
|
(typeof set === "object" && (set.kind === "InfiniteSet" || set.kind === "SequenceSet"))
|
|
504
538
|
) {
|
|
505
539
|
throw new TlaModuleError(
|
|
506
|
-
`Attempted to compute cardinality of the value\n${formatValue(set)}`,
|
|
540
|
+
`Attempted to compute cardinality of the value\n${prettyPrint(formatValue(set))}`,
|
|
507
541
|
);
|
|
508
542
|
}
|
|
509
543
|
return getCardinality(set, version);
|
|
@@ -516,7 +550,7 @@ const TRANSITIVE_CLOSURE_OPERATORS = [
|
|
|
516
550
|
const relation = getValue(args, 0, "Warshall");
|
|
517
551
|
if (!isSetValue(relation) || isOverriddenSet(relation)) {
|
|
518
552
|
throw new TlaModuleError(
|
|
519
|
-
`Applying TransitiveClosure to the following value,\nwhich is not an enumerable set:\n${formatValue(relation)}`,
|
|
553
|
+
`Applying TransitiveClosure to the following value,\nwhich is not an enumerable set:\n${prettyPrint(formatValue(relation))}`,
|
|
520
554
|
);
|
|
521
555
|
}
|
|
522
556
|
// TLC sizes the relation, which normalizes it.
|
|
@@ -536,7 +570,7 @@ const TRANSITIVE_CLOSURE_OPERATORS = [
|
|
|
536
570
|
const ends = getSequenceElements(edge);
|
|
537
571
|
if (ends?.length !== 2) {
|
|
538
572
|
throw new TlaModuleError(
|
|
539
|
-
`Attempted to apply TransitiveClosure to a set containing\nthe following value:\n${formatValue(edge)}`,
|
|
573
|
+
`Attempted to apply TransitiveClosure to a set containing\nthe following value:\n${prettyPrint(formatValue(edge))}`,
|
|
540
574
|
);
|
|
541
575
|
}
|
|
542
576
|
return [getNodeIndex(ends[0]), getNodeIndex(ends[1])];
|