tla-ts 0.0.10-dev.d166e0ae9 → 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/deciders.cjs +29 -29
- package/dist/deciders.js +30 -30
- package/dist/index.cjs +1 -1
- package/dist/index.d.cts +4 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.js +1 -1
- package/dist/parallel-worker.cjs +1 -1
- package/dist/parallel-worker.js +1 -1
- package/dist/prove.cjs +42 -42
- package/dist/prove.js +46 -46
- package/dist/run.cjs +40 -42
- package/dist/run.js +41 -43
- package/dist/transfer.cjs +45 -42
- package/dist/transfer.js +39 -36
- package/dist/worker.cjs +6 -6
- package/dist/worker.js +6 -6
- package/package.json +1 -1
- package/src/ast.ts +3 -1
- package/src/check-failure.ts +5 -6
- package/src/check-trace.ts +4 -4
- package/src/check.ts +78 -90
- package/src/cli/tlc-output.ts +16 -2
- package/src/cli/tlc.ts +2 -2
- package/src/codegen.ts +7 -15
- package/src/coverage.ts +187 -1
- package/src/dependencies.ts +7 -2
- package/src/dfid.ts +80 -27
- package/src/environment.ts +38 -7
- package/src/evaluate.ts +221 -47
- package/src/exit-codes.ts +3 -4
- package/src/instances.ts +119 -5
- package/src/levels.ts +541 -191
- package/src/lexer.ts +12 -2
- package/src/liveness-checker.ts +123 -70
- package/src/liveness.ts +1 -1
- package/src/parser.ts +66 -5
- package/src/prover/smt/solver/asserted-formulas.ts +2 -0
- package/src/prover/smt/solver/ast.ts +3 -0
- package/src/prover/smt/solver/bit-blast-tactic.ts +1 -1
- package/src/prover/smt/solver/context.ts +21 -6
- package/src/prover/smt/solver/dependent-expr-state.ts +2 -1
- package/src/prover/smt/solver/dt2bv-tactic.ts +21 -1
- package/src/prover/smt/solver/fd-solver.ts +568 -208
- package/src/prover/smt/solver/logic-tactics.ts +6 -3
- 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 +1 -1
- package/src/prover/smt/solver/rlimit.ts +3 -3
- package/src/prover/smt/solver/sat/goal2sat.ts +65 -11
- package/src/prover/smt/solver/sat/inc-sat-solver.ts +51 -18
- package/src/prover/smt/solver/sat/pb-constraint.ts +7 -0
- package/src/prover/smt/solver/sat/pb-solver.ts +25 -6
- package/src/prover/smt/solver/sat/sat2goal.ts +66 -45
- package/src/prover/smt/solver/sat/solver.ts +2 -0
- package/src/prover/smt/solver/smt-setup.ts +10 -3
- package/src/prover/smt/solver/smtlib-script.ts +53 -29
- package/src/prover/smt/solver/tactic.ts +18 -6
- package/src/prover/smt/solver/theory-lra-state.ts +1 -1
- package/src/prover/smt/solver/theory-without-terms.ts +24 -0
- package/src/resolve.ts +242 -45
- package/src/sany/generation.ts +3 -2
- package/src/sany/generator-def-entries.ts +123 -36
- package/src/sany/generator-definitions.ts +2 -2
- package/src/sany/generator-expressions.ts +22 -7
- package/src/sany/generator-proofs.ts +12 -9
- package/src/sany/generator.ts +10 -5
- package/src/sany/lexer.ts +12 -4
- package/src/search.ts +84 -9
- package/src/simulate.ts +114 -124
- package/src/standard-definitions.ts +1 -0
- package/src/subexpressions.ts +58 -27
- package/src/successors.ts +27 -10
- package/src/tlc/replay.ts +40 -29
- package/src/trace-liveness.ts +529 -0
- package/src/typed-tier.ts +8 -4
- package/src/values.ts +15 -1
package/src/values.ts
CHANGED
|
@@ -107,6 +107,7 @@ export interface FilteredSetValue extends LazySet {
|
|
|
107
107
|
kind: "FilteredSet";
|
|
108
108
|
base: Value;
|
|
109
109
|
test: (element: Value, isMember: boolean) => boolean;
|
|
110
|
+
startPass?: (isMaterialized: boolean) => (element: Value) => boolean;
|
|
110
111
|
source?: FilteredSetSource;
|
|
111
112
|
}
|
|
112
113
|
|
|
@@ -288,6 +289,13 @@ const forgetWrittenOrder = (value: Value): void => {
|
|
|
288
289
|
value.range.forEach(forgetWrittenOrder);
|
|
289
290
|
};
|
|
290
291
|
|
|
292
|
+
// TLC's SetOfRcdsValue#member and SetOfFcnsValue#member normalize the record or function they check in place.
|
|
293
|
+
const forgetOwnWrittenOrder = (value: Value) => {
|
|
294
|
+
if (isWrittenOrderUsed && typeof value === "object" && value.kind === "Function") {
|
|
295
|
+
value.writtenKeys = undefined;
|
|
296
|
+
}
|
|
297
|
+
};
|
|
298
|
+
|
|
291
299
|
const isRecordDomain = (domain: Value[]) => domain.every((key) => typeof key === "string");
|
|
292
300
|
|
|
293
301
|
const isRecordMismatch = (left: Value[], right: Value[]) =>
|
|
@@ -1588,7 +1596,9 @@ const enumerateSet = (
|
|
|
1588
1596
|
}
|
|
1589
1597
|
return toFiniteSet(
|
|
1590
1598
|
createEnumeratedSet(
|
|
1591
|
-
getStreamedElements(value.base).filter(
|
|
1599
|
+
getStreamedElements(value.base).filter(
|
|
1600
|
+
value.startPass?.(true) ?? ((element) => value.test(element, false)),
|
|
1601
|
+
),
|
|
1592
1602
|
),
|
|
1593
1603
|
).elements;
|
|
1594
1604
|
case "Union": {
|
|
@@ -1814,6 +1824,8 @@ const someElementOfStream = (value: ObjectValue, visit: (element: Value) => bool
|
|
|
1814
1824
|
);
|
|
1815
1825
|
}
|
|
1816
1826
|
if (value.kind === "FilteredSet" && isTlcEnumerable(value.base)) {
|
|
1827
|
+
const test = value.startPass?.(false);
|
|
1828
|
+
if (test) return someStreamedElement(value.base, (element) => test(element) && visit(element));
|
|
1817
1829
|
return someStreamedElement(
|
|
1818
1830
|
value.base,
|
|
1819
1831
|
(element) => value.test(element, false) && visit(element),
|
|
@@ -2213,6 +2225,7 @@ const isElementOfAnySet = (element: Value, set: Value): boolean => {
|
|
|
2213
2225
|
`Attempted to check if \n${formatValue(element)}\nwhich is not a TLC function value, is in the set of functions:\n${prettyPrint(formatValue(set))}`,
|
|
2214
2226
|
);
|
|
2215
2227
|
}
|
|
2228
|
+
forgetOwnWrittenOrder(element);
|
|
2216
2229
|
const functionValue = toFiniteFunction(element);
|
|
2217
2230
|
const low = getIntervalLow(element, functionValue.domain);
|
|
2218
2231
|
const isDomain =
|
|
@@ -2225,6 +2238,7 @@ const isElementOfAnySet = (element: Value, set: Value): boolean => {
|
|
|
2225
2238
|
return isDomain && functionValue.range.every((item) => isElementOf(item, set.range));
|
|
2226
2239
|
}
|
|
2227
2240
|
case "RecordSet": {
|
|
2241
|
+
forgetOwnWrittenOrder(element);
|
|
2228
2242
|
const functionValue = isFunctionValue(element) ? toFiniteFunction(element) : undefined;
|
|
2229
2243
|
if (!functionValue || !isRecordDomain(functionValue.domain)) {
|
|
2230
2244
|
if (isModelValue(element)) return isModelValueMember(element, set);
|