modality-ts 0.0.16 → 0.0.17
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/check/check-model.d.ts +4 -0
- package/dist/check/check-model.d.ts.map +1 -0
- package/dist/check/check-model.js +159 -0
- package/dist/check/check-model.js.map +1 -0
- package/dist/check/index.d.ts +2 -2
- package/dist/check/index.d.ts.map +1 -1
- package/dist/check/index.js +2 -2
- package/dist/check/index.js.map +1 -1
- package/dist/check/model-api.d.ts.map +1 -0
- package/dist/check/model-api.js +8 -0
- package/dist/check/model-api.js.map +1 -0
- package/dist/check/native.d.ts +6 -0
- package/dist/check/native.d.ts.map +1 -0
- package/dist/check/native.js +69 -0
- package/dist/check/native.js.map +1 -0
- package/dist/check/serialize-properties.d.ts +4 -0
- package/dist/check/serialize-properties.d.ts.map +1 -0
- package/dist/check/serialize-properties.js +4 -0
- package/dist/check/serialize-properties.js.map +1 -0
- package/dist/cli/features/check/command.d.ts.map +1 -1
- package/dist/cli/features/check/command.js +25 -6
- package/dist/cli/features/check/command.js.map +1 -1
- package/dist/cli/features/extract/command.d.ts.map +1 -1
- package/dist/cli/features/extract/command.js +180 -193
- package/dist/cli/features/extract/command.js.map +1 -1
- package/dist/cli/features/extract/project.d.ts +36 -0
- package/dist/cli/features/extract/project.d.ts.map +1 -0
- package/dist/cli/features/extract/project.js +783 -0
- package/dist/cli/features/extract/project.js.map +1 -0
- package/dist/cli/runtime/index.d.ts.map +1 -1
- package/dist/cli/runtime/index.js +2 -1
- package/dist/cli/runtime/index.js.map +1 -1
- package/dist/core/artifacts/index.d.ts +3 -0
- package/dist/core/artifacts/index.d.ts.map +1 -1
- package/dist/core/artifacts/index.js +238 -0
- package/dist/core/artifacts/index.js.map +1 -1
- package/dist/core/index.d.ts +1 -0
- package/dist/core/index.d.ts.map +1 -1
- package/dist/core/index.js +1 -0
- package/dist/core/index.js.map +1 -1
- package/dist/core/ir/eval.d.ts +6 -0
- package/dist/core/ir/eval.d.ts.map +1 -0
- package/dist/core/ir/eval.js +104 -0
- package/dist/core/ir/eval.js.map +1 -0
- package/dist/core/ir/types.d.ts +83 -0
- package/dist/core/ir/types.d.ts.map +1 -1
- package/dist/core/props/index.d.ts +23 -60
- package/dist/core/props/index.d.ts.map +1 -1
- package/dist/core/props/index.js +177 -116
- package/dist/core/props/index.js.map +1 -1
- package/dist/core/report/types.d.ts +7 -0
- package/dist/core/report/types.d.ts.map +1 -1
- package/dist/extract/engine/pipeline/index.d.ts +4 -0
- package/dist/extract/engine/pipeline/index.d.ts.map +1 -1
- package/dist/extract/engine/pipeline/index.js +39 -15
- package/dist/extract/engine/pipeline/index.js.map +1 -1
- package/dist/extract/engine/spi/index.d.ts +32 -0
- package/dist/extract/engine/spi/index.d.ts.map +1 -1
- package/dist/extract/engine/ts/react-source-transitions.d.ts +3 -0
- package/dist/extract/engine/ts/react-source-transitions.d.ts.map +1 -1
- package/dist/extract/engine/ts/react-source-transitions.js +18 -0
- package/dist/extract/engine/ts/react-source-transitions.js.map +1 -1
- package/dist/extract/sources/router/index.d.ts.map +1 -1
- package/dist/extract/sources/router/index.js +5 -0
- package/dist/extract/sources/router/index.js.map +1 -1
- package/dist/extract/sources/router/module-roles.d.ts +7 -0
- package/dist/extract/sources/router/module-roles.d.ts.map +1 -0
- package/dist/extract/sources/router/module-roles.js +153 -0
- package/dist/extract/sources/router/module-roles.js.map +1 -0
- package/native/index.d.ts +8 -0
- package/native/index.js +317 -0
- package/native/modality-checker.linux-x64-gnu.node +0 -0
- package/package.json +14 -4
- package/dist/check/diagnostics/bounds.d.ts +0 -5
- package/dist/check/diagnostics/bounds.d.ts.map +0 -1
- package/dist/check/diagnostics/bounds.js +0 -25
- package/dist/check/diagnostics/bounds.js.map +0 -1
- package/dist/check/diagnostics/vacuity.d.ts +0 -3
- package/dist/check/diagnostics/vacuity.d.ts.map +0 -1
- package/dist/check/diagnostics/vacuity.js +0 -22
- package/dist/check/diagnostics/vacuity.js.map +0 -1
- package/dist/check/engine/check-model.d.ts +0 -7
- package/dist/check/engine/check-model.d.ts.map +0 -1
- package/dist/check/engine/check-model.js +0 -527
- package/dist/check/engine/check-model.js.map +0 -1
- package/dist/check/engine/initial-states.d.ts +0 -3
- package/dist/check/engine/initial-states.d.ts.map +0 -1
- package/dist/check/engine/initial-states.js +0 -11
- package/dist/check/engine/initial-states.js.map +0 -1
- package/dist/check/engine/model-api.d.ts.map +0 -1
- package/dist/check/engine/model-api.js +0 -17
- package/dist/check/engine/model-api.js.map +0 -1
- package/dist/check/engine/mounts.d.ts +0 -3
- package/dist/check/engine/mounts.d.ts.map +0 -1
- package/dist/check/engine/mounts.js +0 -13
- package/dist/check/engine/mounts.js.map +0 -1
- package/dist/check/engine/stabilize.d.ts +0 -4
- package/dist/check/engine/stabilize.d.ts.map +0 -1
- package/dist/check/engine/stabilize.js +0 -104
- package/dist/check/engine/stabilize.js.map +0 -1
- package/dist/check/engine/state-utils.d.ts +0 -13
- package/dist/check/engine/state-utils.d.ts.map +0 -1
- package/dist/check/engine/state-utils.js +0 -43
- package/dist/check/engine/state-utils.js.map +0 -1
- package/dist/check/engine/transitions.d.ts +0 -12
- package/dist/check/engine/transitions.d.ts.map +0 -1
- package/dist/check/engine/transitions.js +0 -42
- package/dist/check/engine/transitions.js.map +0 -1
- package/dist/check/properties/checked-state.d.ts +0 -3
- package/dist/check/properties/checked-state.d.ts.map +0 -1
- package/dist/check/properties/checked-state.js +0 -21
- package/dist/check/properties/checked-state.js.map +0 -1
- package/dist/check/properties/finalize.d.ts +0 -5
- package/dist/check/properties/finalize.d.ts.map +0 -1
- package/dist/check/properties/finalize.js +0 -107
- package/dist/check/properties/finalize.js.map +0 -1
- package/dist/check/properties/leads-to.d.ts +0 -8
- package/dist/check/properties/leads-to.d.ts.map +0 -1
- package/dist/check/properties/leads-to.js +0 -70
- package/dist/check/properties/leads-to.js.map +0 -1
- package/dist/check/properties/observe.d.ts +0 -6
- package/dist/check/properties/observe.d.ts.map +0 -1
- package/dist/check/properties/observe.js +0 -111
- package/dist/check/properties/observe.js.map +0 -1
- package/dist/check/properties/reachable-from.d.ts +0 -10
- package/dist/check/properties/reachable-from.d.ts.map +0 -1
- package/dist/check/properties/reachable-from.js +0 -19
- package/dist/check/properties/reachable-from.js.map +0 -1
- package/dist/check/runtime/domains.d.ts +0 -5
- package/dist/check/runtime/domains.d.ts.map +0 -1
- package/dist/check/runtime/domains.js +0 -53
- package/dist/check/runtime/domains.js.map +0 -1
- package/dist/check/runtime/effects.d.ts +0 -9
- package/dist/check/runtime/effects.d.ts.map +0 -1
- package/dist/check/runtime/effects.js +0 -86
- package/dist/check/runtime/effects.js.map +0 -1
- package/dist/check/runtime/expr.d.ts +0 -7
- package/dist/check/runtime/expr.d.ts.map +0 -1
- package/dist/check/runtime/expr.js +0 -49
- package/dist/check/runtime/expr.js.map +0 -1
- package/dist/check/runtime/navigation.d.ts +0 -7
- package/dist/check/runtime/navigation.d.ts.map +0 -1
- package/dist/check/runtime/navigation.js +0 -60
- package/dist/check/runtime/navigation.js.map +0 -1
- package/dist/check/runtime/opaque.d.ts +0 -3
- package/dist/check/runtime/opaque.d.ts.map +0 -1
- package/dist/check/runtime/opaque.js +0 -72
- package/dist/check/runtime/opaque.js.map +0 -1
- package/dist/check/runtime/paths.d.ts +0 -4
- package/dist/check/runtime/paths.d.ts.map +0 -1
- package/dist/check/runtime/paths.js +0 -28
- package/dist/check/runtime/paths.js.map +0 -1
- package/dist/check/runtime/pending.d.ts +0 -9
- package/dist/check/runtime/pending.d.ts.map +0 -1
- package/dist/check/runtime/pending.js +0 -5
- package/dist/check/runtime/pending.js.map +0 -1
- package/dist/check/runtime/tokens.d.ts +0 -7
- package/dist/check/runtime/tokens.d.ts.map +0 -1
- package/dist/check/runtime/tokens.js +0 -36
- package/dist/check/runtime/tokens.js.map +0 -1
- package/dist/check/traces/step-facts.d.ts +0 -3
- package/dist/check/traces/step-facts.d.ts.map +0 -1
- package/dist/check/traces/step-facts.js +0 -35
- package/dist/check/traces/step-facts.js.map +0 -1
- package/dist/check/traces/trace.d.ts +0 -13
- package/dist/check/traces/trace.d.ts.map +0 -1
- package/dist/check/traces/trace.js +0 -47
- package/dist/check/traces/trace.js.map +0 -1
- /package/dist/check/{engine/model-api.d.ts → model-api.d.ts} +0 -0
|
@@ -1,104 +0,0 @@
|
|
|
1
|
-
import { applyEffect, guardHolds } from "../runtime/effects.js";
|
|
2
|
-
import { routeLocalMounted } from "./mounts.js";
|
|
3
|
-
import { changedVars, uniqueStabilizingStates } from "./state-utils.js";
|
|
4
|
-
export function stabilize(model, state, changed, index, canon) {
|
|
5
|
-
let states = [{ state, changed }];
|
|
6
|
-
for (let i = 0; i < model.bounds.maxInternalSteps; i += 1) {
|
|
7
|
-
const next = [];
|
|
8
|
-
let changedThisRound = false;
|
|
9
|
-
for (const candidate of states) {
|
|
10
|
-
const candidates = indexedInternalCandidates(index, candidate.changed);
|
|
11
|
-
const internal = (index
|
|
12
|
-
? candidates
|
|
13
|
-
: model.transitions.filter((transition) => transition.cls === "internal"))
|
|
14
|
-
.filter((transition) => routeLocalMounted(model, transition, candidate.state) &&
|
|
15
|
-
internalTriggered(transition, candidate.changed) &&
|
|
16
|
-
guardHolds(model, transition, candidate.state))
|
|
17
|
-
.sort((a, b) => a.id.localeCompare(b.id));
|
|
18
|
-
if (internal.length === 0)
|
|
19
|
-
next.push(candidate);
|
|
20
|
-
else {
|
|
21
|
-
changedThisRound = true;
|
|
22
|
-
for (const sequence of stabilizingSequences(internal)) {
|
|
23
|
-
next.push(...applyInternalSequence(model, candidate.state, sequence));
|
|
24
|
-
}
|
|
25
|
-
}
|
|
26
|
-
}
|
|
27
|
-
states = uniqueStabilizingStates(model, next, canon);
|
|
28
|
-
if (!changedThisRound)
|
|
29
|
-
return states.map((candidate) => candidate.state);
|
|
30
|
-
}
|
|
31
|
-
throw new Error(`Internal transitions did not stabilize within ${model.bounds.maxInternalSteps} steps`);
|
|
32
|
-
}
|
|
33
|
-
function indexedInternalCandidates(index, changed) {
|
|
34
|
-
if (!index)
|
|
35
|
-
return [];
|
|
36
|
-
const seen = new Set();
|
|
37
|
-
const out = [];
|
|
38
|
-
const add = (transition) => {
|
|
39
|
-
if (!seen.has(transition.id)) {
|
|
40
|
-
seen.add(transition.id);
|
|
41
|
-
out.push(transition);
|
|
42
|
-
}
|
|
43
|
-
};
|
|
44
|
-
for (const transition of index.alwaysTriggeredInternal)
|
|
45
|
-
add(transition);
|
|
46
|
-
for (const varId of changed) {
|
|
47
|
-
for (const transition of index.internalByTriggeredVar.get(varId) ?? []) {
|
|
48
|
-
add(transition);
|
|
49
|
-
}
|
|
50
|
-
}
|
|
51
|
-
return out;
|
|
52
|
-
}
|
|
53
|
-
function internalTriggered(transition, changed) {
|
|
54
|
-
if (!transition.triggeredBy || transition.triggeredBy.length === 0)
|
|
55
|
-
return true;
|
|
56
|
-
return transition.triggeredBy.some((id) => changed.has(id));
|
|
57
|
-
}
|
|
58
|
-
function stabilizingSequences(internal) {
|
|
59
|
-
if (!hasWriteConflict(internal))
|
|
60
|
-
return [internal.slice()];
|
|
61
|
-
return permutations(internal);
|
|
62
|
-
}
|
|
63
|
-
function applyInternalSequence(model, state, sequence) {
|
|
64
|
-
return sequence.reduce((states, transition) => states.flatMap((candidate) => {
|
|
65
|
-
if (!routeLocalMounted(model, transition, candidate.state) ||
|
|
66
|
-
!guardHolds(model, transition, candidate.state)) {
|
|
67
|
-
return [candidate];
|
|
68
|
-
}
|
|
69
|
-
return applyEffect(model, candidate.state, transition.effect).map((post) => ({
|
|
70
|
-
state: post,
|
|
71
|
-
changed: changedVars(state, post, model),
|
|
72
|
-
}));
|
|
73
|
-
}), [{ state, changed: new Set() }]);
|
|
74
|
-
}
|
|
75
|
-
function permutations(values) {
|
|
76
|
-
if (values.length <= 1)
|
|
77
|
-
return [values.slice()];
|
|
78
|
-
const out = [];
|
|
79
|
-
for (let index = 0; index < values.length; index += 1) {
|
|
80
|
-
const head = values[index];
|
|
81
|
-
if (head === undefined)
|
|
82
|
-
continue;
|
|
83
|
-
const tail = values.filter((_, candidateIndex) => candidateIndex !== index);
|
|
84
|
-
for (const rest of permutations(tail))
|
|
85
|
-
out.push([head, ...rest]);
|
|
86
|
-
}
|
|
87
|
-
return out;
|
|
88
|
-
}
|
|
89
|
-
function hasWriteConflict(transitions) {
|
|
90
|
-
for (let i = 0; i < transitions.length; i += 1) {
|
|
91
|
-
for (let j = i + 1; j < transitions.length; j += 1) {
|
|
92
|
-
const left = transitions[i];
|
|
93
|
-
const right = transitions[j];
|
|
94
|
-
if (left && right && intersects(left.writes, right.writes))
|
|
95
|
-
return true;
|
|
96
|
-
}
|
|
97
|
-
}
|
|
98
|
-
return false;
|
|
99
|
-
}
|
|
100
|
-
function intersects(left, right) {
|
|
101
|
-
const seen = new Set(left);
|
|
102
|
-
return right.some((item) => seen.has(item));
|
|
103
|
-
}
|
|
104
|
-
//# sourceMappingURL=stabilize.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"stabilize.js","sourceRoot":"","sources":["../../../src/check/engine/stabilize.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAQxE,MAAM,UAAU,SAAS,CACvB,KAAY,EACZ,KAAiB,EACjB,OAA4B,EAC5B,KAAuB,EACvB,KAAqC;IAErC,IAAI,MAAM,GAAuB,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAuB,EAAE,CAAC;QACpC,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,yBAAyB,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;YACvE,MAAM,QAAQ,GAAG,CACf,KAAK;gBACH,CAAC,CAAC,UAAU;gBACZ,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CACtB,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,KAAK,UAAU,CAC9C,CACN;iBACE,MAAM,CACL,CAAC,UAAU,EAAE,EAAE,CACb,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC;gBACrD,iBAAiB,CAAC,UAAU,EAAE,SAAS,CAAC,OAAO,CAAC;gBAChD,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC,CACjD;iBACA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;iBAC3C,CAAC;gBACJ,gBAAgB,GAAG,IAAI,CAAC;gBACxB,KAAK,MAAM,QAAQ,IAAI,oBAAoB,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACtD,IAAI,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,CAAC,gBAAgB;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,IAAI,KAAK,CACb,iDAAiD,KAAK,CAAC,MAAM,CAAC,gBAAgB,QAAQ,CACvF,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAkC,EAClC,OAA4B;IAE5B,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,GAAG,GAAG,CAAC,UAAsB,EAAE,EAAE;QACrC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACxB,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,uBAAuB;QAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACxE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvE,GAAG,CAAC,UAAU,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,iBAAiB,CACxB,UAAsB,EACtB,OAA4B;IAE5B,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,OAAO,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,oBAAoB,CAC3B,QAA+B;IAE/B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC;QAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3D,OAAO,YAAY,CAAC,QAAQ,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAY,EACZ,KAAiB,EACjB,QAA+B;IAE/B,OAAO,QAAQ,CAAC,MAAM,CACpB,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CACrB,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE;QAC3B,IACE,CAAC,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC;YACtD,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC,EAC/C,CAAC;YACD,OAAO,CAAC,SAAS,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAC/D,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACT,KAAK,EAAE,IAAI;YACX,OAAO,EAAE,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;SACzC,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,EACJ,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,GAAG,EAAU,EAAE,CAAC,CACxC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAI,MAAoB;IAC3C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IAChD,MAAM,GAAG,GAAU,EAAE,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,CAAC,cAAc,KAAK,KAAK,CAAC,CAAC;QAC5E,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CAAC,WAAkC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,IAAI,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CACjB,IAAuB,EACvB,KAAwB;IAExB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3B,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AAC9C,CAAC"}
|
|
@@ -1,13 +0,0 @@
|
|
|
1
|
-
import type { Model, ModelState, Value } from "modality-ts/core";
|
|
2
|
-
export declare function changedVars(pre: ModelState, post: ModelState, model?: Model): ReadonlySet<string>;
|
|
3
|
-
export declare function initialChangedVars(model: Model): ReadonlySet<string>;
|
|
4
|
-
export declare function compareStates(model: Model): (a: ModelState, b: ModelState) => number;
|
|
5
|
-
export declare function sortStatesByCanon(states: readonly ModelState[], canon: (state: ModelState) => string): ModelState[];
|
|
6
|
-
export declare function diff(pre: ModelState, post: ModelState): Record<string, {
|
|
7
|
-
before: Value | undefined;
|
|
8
|
-
after: Value | undefined;
|
|
9
|
-
}>;
|
|
10
|
-
export declare function uniqueStabilizingStates<T extends {
|
|
11
|
-
state: ModelState;
|
|
12
|
-
}>(model: Model, states: readonly T[], canon?: (state: ModelState) => string): T[];
|
|
13
|
-
//# sourceMappingURL=state-utils.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"state-utils.d.ts","sourceRoot":"","sources":["../../../src/check/engine/state-utils.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAIjE,wBAAgB,WAAW,CACzB,GAAG,EAAE,UAAU,EACf,IAAI,EAAE,UAAU,EAChB,KAAK,CAAC,EAAE,KAAK,GACZ,WAAW,CAAC,MAAM,CAAC,CASrB;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAEpE;AAED,wBAAgB,aAAa,CAC3B,KAAK,EAAE,KAAK,GACX,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,KAAK,MAAM,CAG1C;AAED,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,KAAK,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,MAAM,GACnC,UAAU,EAAE,CAKd;AAED,wBAAgB,IAAI,CAClB,GAAG,EAAE,UAAU,EACf,IAAI,EAAE,UAAU,GACf,MAAM,CAAC,MAAM,EAAE;IAAE,MAAM,EAAE,KAAK,GAAG,SAAS,CAAC;IAAC,KAAK,EAAE,KAAK,GAAG,SAAS,CAAA;CAAE,CAAC,CAOzE;AAED,wBAAgB,uBAAuB,CAAC,CAAC,SAAS;IAAE,KAAK,EAAE,UAAU,CAAA;CAAE,EACrE,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,SAAS,CAAC,EAAE,EACpB,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,MAAM,GACpC,CAAC,EAAE,CAYL"}
|
|
@@ -1,43 +0,0 @@
|
|
|
1
|
-
import { canonicalState } from "modality-ts/core";
|
|
2
|
-
const EMPTY_CHANGED_VARS = new Set();
|
|
3
|
-
export function changedVars(pre, post, model) {
|
|
4
|
-
const varIds = model?.vars.map((decl) => decl.id) ?? [
|
|
5
|
-
...new Set([...Object.keys(pre), ...Object.keys(post)]),
|
|
6
|
-
];
|
|
7
|
-
const changed = varIds.filter((id) => JSON.stringify(pre[id]) !== JSON.stringify(post[id]));
|
|
8
|
-
if (changed.length === 0)
|
|
9
|
-
return EMPTY_CHANGED_VARS;
|
|
10
|
-
return new Set(changed);
|
|
11
|
-
}
|
|
12
|
-
export function initialChangedVars(model) {
|
|
13
|
-
return new Set(model.vars.map((decl) => decl.id));
|
|
14
|
-
}
|
|
15
|
-
export function compareStates(model) {
|
|
16
|
-
return (a, b) => canonicalState(model, a).localeCompare(canonicalState(model, b));
|
|
17
|
-
}
|
|
18
|
-
export function sortStatesByCanon(states, canon) {
|
|
19
|
-
return states
|
|
20
|
-
.map((state) => ({ state, canon: canon(state) }))
|
|
21
|
-
.sort((left, right) => left.canon.localeCompare(right.canon))
|
|
22
|
-
.map(({ state }) => state);
|
|
23
|
-
}
|
|
24
|
-
export function diff(pre, post) {
|
|
25
|
-
const ids = new Set([...Object.keys(pre), ...Object.keys(post)]);
|
|
26
|
-
return Object.fromEntries([...ids]
|
|
27
|
-
.filter((id) => JSON.stringify(pre[id]) !== JSON.stringify(post[id]))
|
|
28
|
-
.map((id) => [id, { before: pre[id], after: post[id] }]));
|
|
29
|
-
}
|
|
30
|
-
export function uniqueStabilizingStates(model, states, canon) {
|
|
31
|
-
const encode = canon ?? ((state) => canonicalState(model, state));
|
|
32
|
-
const out = [];
|
|
33
|
-
const seen = new Set();
|
|
34
|
-
for (const candidate of states) {
|
|
35
|
-
const key = encode(candidate.state);
|
|
36
|
-
if (!seen.has(key)) {
|
|
37
|
-
seen.add(key);
|
|
38
|
-
out.push(candidate);
|
|
39
|
-
}
|
|
40
|
-
}
|
|
41
|
-
return out;
|
|
42
|
-
}
|
|
43
|
-
//# sourceMappingURL=state-utils.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"state-utils.js","sourceRoot":"","sources":["../../../src/check/engine/state-utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAGlD,MAAM,kBAAkB,GAAwB,IAAI,GAAG,EAAE,CAAC;AAE1D,MAAM,UAAU,WAAW,CACzB,GAAe,EACf,IAAgB,EAChB,KAAa;IAEb,MAAM,MAAM,GAAG,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI;QACnD,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;KACxD,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC3B,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAC7D,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,kBAAkB,CAAC;IACpD,OAAO,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAY;IAC7C,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,KAAY;IAEZ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACd,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,MAA6B,EAC7B,KAAoC;IAEpC,OAAO,MAAM;SACV,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;SAChD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;SAC5D,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,IAAI,CAClB,GAAe,EACf,IAAgB;IAEhB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC,WAAW,CACvB,CAAC,GAAG,GAAG,CAAC;SACL,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;SACpE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAC3D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,KAAY,EACZ,MAAoB,EACpB,KAAqC;IAErC,MAAM,MAAM,GAAG,KAAK,IAAI,CAAC,CAAC,KAAiB,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9E,MAAM,GAAG,GAAQ,EAAE,CAAC;IACpB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
|
|
@@ -1,12 +0,0 @@
|
|
|
1
|
-
import type { Model, ModelState, Transition } from "modality-ts/core";
|
|
2
|
-
export interface TransitionIndex {
|
|
3
|
-
nonInternalTransitions: readonly Transition[];
|
|
4
|
-
internalTransitions: readonly Transition[];
|
|
5
|
-
transitionsById: ReadonlyMap<string, Transition>;
|
|
6
|
-
internalByTriggeredVar: ReadonlyMap<string, readonly Transition[]>;
|
|
7
|
-
alwaysTriggeredInternal: readonly Transition[];
|
|
8
|
-
}
|
|
9
|
-
export declare function buildTransitionIndex(model: Model): TransitionIndex;
|
|
10
|
-
export declare function enabledTransitions(model: Model, state: ModelState, index?: TransitionIndex): Transition[];
|
|
11
|
-
export declare function installEnabledHook(model: Model): void;
|
|
12
|
-
//# sourceMappingURL=transitions.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"transitions.d.ts","sourceRoot":"","sources":["../../../src/check/engine/transitions.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAItE,MAAM,WAAW,eAAe;IAC9B,sBAAsB,EAAE,SAAS,UAAU,EAAE,CAAC;IAC9C,mBAAmB,EAAE,SAAS,UAAU,EAAE,CAAC;IAC3C,eAAe,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACjD,sBAAsB,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC,CAAC;IACnE,uBAAuB,EAAE,SAAS,UAAU,EAAE,CAAC;CAChD;AAED,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,KAAK,GAAG,eAAe,CAiClE;AAED,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,UAAU,EACjB,KAAK,CAAC,EAAE,eAAe,GACtB,UAAU,EAAE,CAWd;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAYrD"}
|
|
@@ -1,42 +0,0 @@
|
|
|
1
|
-
import { guardHolds } from "../runtime/effects.js";
|
|
2
|
-
import { routeLocalMounted } from "./mounts.js";
|
|
3
|
-
export function buildTransitionIndex(model) {
|
|
4
|
-
const sorted = [...model.transitions].sort((a, b) => a.id.localeCompare(b.id));
|
|
5
|
-
const nonInternalTransitions = sorted.filter((transition) => transition.cls !== "internal");
|
|
6
|
-
const internalTransitions = sorted.filter((transition) => transition.cls === "internal");
|
|
7
|
-
const transitionsById = new Map(sorted.map((transition) => [transition.id, transition]));
|
|
8
|
-
const internalByTriggeredVar = new Map();
|
|
9
|
-
const alwaysTriggeredInternal = [];
|
|
10
|
-
for (const transition of internalTransitions) {
|
|
11
|
-
if (!transition.triggeredBy || transition.triggeredBy.length === 0) {
|
|
12
|
-
alwaysTriggeredInternal.push(transition);
|
|
13
|
-
continue;
|
|
14
|
-
}
|
|
15
|
-
for (const varId of transition.triggeredBy) {
|
|
16
|
-
const list = internalByTriggeredVar.get(varId) ?? [];
|
|
17
|
-
list.push(transition);
|
|
18
|
-
internalByTriggeredVar.set(varId, list);
|
|
19
|
-
}
|
|
20
|
-
}
|
|
21
|
-
return {
|
|
22
|
-
nonInternalTransitions,
|
|
23
|
-
internalTransitions,
|
|
24
|
-
transitionsById,
|
|
25
|
-
internalByTriggeredVar,
|
|
26
|
-
alwaysTriggeredInternal,
|
|
27
|
-
};
|
|
28
|
-
}
|
|
29
|
-
export function enabledTransitions(model, state, index) {
|
|
30
|
-
const candidates = index?.nonInternalTransitions ??
|
|
31
|
-
[...model.transitions]
|
|
32
|
-
.sort((a, b) => a.id.localeCompare(b.id))
|
|
33
|
-
.filter((transition) => transition.cls !== "internal");
|
|
34
|
-
return candidates.filter((transition) => routeLocalMounted(model, transition, state) &&
|
|
35
|
-
guardHolds(model, transition, state));
|
|
36
|
-
}
|
|
37
|
-
export function installEnabledHook(model) {
|
|
38
|
-
globalThis.__modalityEvalGuard = (transition, state) => model.transitions.includes(transition) &&
|
|
39
|
-
routeLocalMounted(model, transition, state) &&
|
|
40
|
-
guardHolds(model, transition, state);
|
|
41
|
-
}
|
|
42
|
-
//# sourceMappingURL=transitions.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"transitions.js","sourceRoot":"","sources":["../../../src/check/engine/transitions.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAUhD,MAAM,UAAU,oBAAoB,CAAC,KAAY;IAC/C,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAClD,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CACzB,CAAC;IACF,MAAM,sBAAsB,GAAG,MAAM,CAAC,MAAM,CAC1C,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,KAAK,UAAU,CAC9C,CAAC;IACF,MAAM,mBAAmB,GAAG,MAAM,CAAC,MAAM,CACvC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,KAAK,UAAU,CAC9C,CAAC;IACF,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,CACxD,CAAC;IACF,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/D,MAAM,uBAAuB,GAAiB,EAAE,CAAC;IACjD,KAAK,MAAM,UAAU,IAAI,mBAAmB,EAAE,CAAC;QAC7C,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnE,uBAAuB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACzC,SAAS;QACX,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACrD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtB,sBAAsB,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,OAAO;QACL,sBAAsB;QACtB,mBAAmB;QACnB,eAAe;QACf,sBAAsB;QACtB,uBAAuB;KACxB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAAY,EACZ,KAAiB,EACjB,KAAuB;IAEvB,MAAM,UAAU,GACd,KAAK,EAAE,sBAAsB;QAC7B,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC;aACnB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACxC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC;IAC3D,OAAO,UAAU,CAAC,MAAM,CACtB,CAAC,UAAU,EAAE,EAAE,CACb,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC;QAC3C,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CACvC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAY;IAE3C,UAMD,CAAC,mBAAmB,GAAG,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAC5C,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC;QACtC,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC;QAC3C,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;AACzC,CAAC"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"checked-state.d.ts","sourceRoot":"","sources":["../../../src/check/properties/checked-state.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAGpE,wBAAgB,YAAY,CAC1B,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,QAAQ,EAClB,KAAK,EAAE,UAAU,EACjB,OAAO,EAAE,MAAM,GACd,UAAU,CAaZ"}
|
|
@@ -1,21 +0,0 @@
|
|
|
1
|
-
import { enabledTransitionVars } from "../slicing/slice-model.js";
|
|
2
|
-
export function checkedState(model, property, state, context) {
|
|
3
|
-
if (property.reads === undefined)
|
|
4
|
-
return state;
|
|
5
|
-
const allowed = allowedPropertyReads(model, property);
|
|
6
|
-
return new Proxy(state, {
|
|
7
|
-
get(target, key, receiver) {
|
|
8
|
-
if (typeof key === "string" && !allowed.has(key)) {
|
|
9
|
-
throw new Error(`${property.name}: ${context} read undeclared var ${key}`);
|
|
10
|
-
}
|
|
11
|
-
return Reflect.get(target, key, receiver);
|
|
12
|
-
},
|
|
13
|
-
});
|
|
14
|
-
}
|
|
15
|
-
function allowedPropertyReads(model, property) {
|
|
16
|
-
return new Set([
|
|
17
|
-
...(property.reads ?? []),
|
|
18
|
-
...enabledTransitionVars(model, new Set(property.enabledTransitions ?? [])),
|
|
19
|
-
]);
|
|
20
|
-
}
|
|
21
|
-
//# sourceMappingURL=checked-state.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"checked-state.js","sourceRoot":"","sources":["../../../src/check/properties/checked-state.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AAElE,MAAM,UAAU,YAAY,CAC1B,KAAY,EACZ,QAAkB,EAClB,KAAiB,EACjB,OAAe;IAEf,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC/C,MAAM,OAAO,GAAG,oBAAoB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACtD,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE;QACtB,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ;YACvB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjD,MAAM,IAAI,KAAK,CACb,GAAG,QAAQ,CAAC,IAAI,KAAK,OAAO,wBAAwB,GAAG,EAAE,CAC1D,CAAC;YACJ,CAAC;YACD,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,CAAY,CAAC;QACvD,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAY,EACZ,QAAwD;IAExD,OAAO,IAAI,GAAG,CAAC;QACb,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;QACzB,GAAG,qBAAqB,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;KAC5E,CAAC,CAAC;AACL,CAAC"}
|
|
@@ -1,5 +0,0 @@
|
|
|
1
|
-
import type { Model, Property } from "modality-ts/core";
|
|
2
|
-
import type { GraphRecording, PropertyVerdict } from "../types.js";
|
|
3
|
-
import { type TraceContext } from "../traces/trace.js";
|
|
4
|
-
export declare function finalizeProperties(model: Model, properties: readonly Property[], traceCtx: TraceContext, graph: GraphRecording, verdicts: Map<string, PropertyVerdict>): void;
|
|
5
|
-
//# sourceMappingURL=finalize.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"finalize.d.ts","sourceRoot":"","sources":["../../../src/check/properties/finalize.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,KAAK,EAGV,cAAc,EACd,eAAe,EAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EAIL,KAAK,YAAY,EAClB,MAAM,oBAAoB,CAAC;AAK5B,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,SAAS,QAAQ,EAAE,EAC/B,QAAQ,EAAE,YAAY,EACtB,KAAK,EAAE,cAAc,EACrB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,GACrC,IAAI,CAaN"}
|
|
@@ -1,107 +0,0 @@
|
|
|
1
|
-
import { makeTraceStep, replayCheckedVerdict, traceTo, } from "../traces/trace.js";
|
|
2
|
-
import { facts } from "../traces/step-facts.js";
|
|
3
|
-
import { failingSuffixWithin } from "./leads-to.js";
|
|
4
|
-
import { unreachableWitness } from "./reachable-from.js";
|
|
5
|
-
export function finalizeProperties(model, properties, traceCtx, graph, verdicts) {
|
|
6
|
-
for (const property of properties) {
|
|
7
|
-
if (verdicts.has(property.name))
|
|
8
|
-
continue;
|
|
9
|
-
try {
|
|
10
|
-
finalizeProperty(model, property, traceCtx, graph, verdicts);
|
|
11
|
-
}
|
|
12
|
-
catch (error) {
|
|
13
|
-
verdicts.set(property.name, {
|
|
14
|
-
status: "error",
|
|
15
|
-
property: property.name,
|
|
16
|
-
message: error.message,
|
|
17
|
-
});
|
|
18
|
-
}
|
|
19
|
-
}
|
|
20
|
-
}
|
|
21
|
-
function finalizeProperty(model, property, traceCtx, graph, verdicts) {
|
|
22
|
-
if (property.kind === "reachable") {
|
|
23
|
-
verdicts.set(property.name, {
|
|
24
|
-
status: "vacuous-warning",
|
|
25
|
-
property: property.name,
|
|
26
|
-
message: "No reachable witness within bounds",
|
|
27
|
-
});
|
|
28
|
-
}
|
|
29
|
-
if (property.kind === "reachableFrom") {
|
|
30
|
-
const reverseEdges = graph.mode === "reverse"
|
|
31
|
-
? graph.reverseEdges
|
|
32
|
-
: graph.compactEdges.map((edge) => ({
|
|
33
|
-
preCanon: edge.preCanon,
|
|
34
|
-
postCanon: edge.postCanon,
|
|
35
|
-
}));
|
|
36
|
-
const witness = unreachableWitness(model, property, traceCtx.states, reverseEdges);
|
|
37
|
-
if (witness) {
|
|
38
|
-
verdicts.set(property.name, {
|
|
39
|
-
status: "violated",
|
|
40
|
-
property: property.name,
|
|
41
|
-
trace: traceTo(traceCtx, witness[0]),
|
|
42
|
-
replayable: false,
|
|
43
|
-
replayBlockedReason: "reachableFrom counterexamples assert absence of a path and are not replayable",
|
|
44
|
-
});
|
|
45
|
-
}
|
|
46
|
-
}
|
|
47
|
-
if (property.kind === "leadsToWithin") {
|
|
48
|
-
finalizeLeadsToWithin(model, property, traceCtx, graph, verdicts);
|
|
49
|
-
}
|
|
50
|
-
}
|
|
51
|
-
function finalizeLeadsToWithin(model, property, traceCtx, graph, verdicts) {
|
|
52
|
-
const triggerEdges = resolveTriggerEdges(model, property, traceCtx, graph);
|
|
53
|
-
if (triggerEdges.length === 0) {
|
|
54
|
-
verdicts.set(property.name, {
|
|
55
|
-
status: "vacuous-warning",
|
|
56
|
-
property: property.name,
|
|
57
|
-
message: "Trigger never fired within bounds",
|
|
58
|
-
});
|
|
59
|
-
return;
|
|
60
|
-
}
|
|
61
|
-
const failure = triggerEdges
|
|
62
|
-
.map((edge) => ({
|
|
63
|
-
edge,
|
|
64
|
-
suffix: failingSuffixWithin(model, property, edge.post),
|
|
65
|
-
}))
|
|
66
|
-
.find((candidate) => candidate.suffix);
|
|
67
|
-
if (failure) {
|
|
68
|
-
const suffix = failure.suffix ?? [];
|
|
69
|
-
verdicts.set(property.name, replayCheckedVerdict("violated", property.name, {
|
|
70
|
-
steps: [
|
|
71
|
-
...traceTo(traceCtx, failure.edge.preCanon).steps,
|
|
72
|
-
makeTraceStep(failure.edge.pre, failure.edge.post, failure.edge.transition),
|
|
73
|
-
...suffix.map((edge) => makeTraceStep(edge.pre, edge.post, edge.transition)),
|
|
74
|
-
],
|
|
75
|
-
}));
|
|
76
|
-
}
|
|
77
|
-
}
|
|
78
|
-
function resolveTriggerEdges(model, property, traceCtx, graph) {
|
|
79
|
-
if (graph.mode === "full") {
|
|
80
|
-
return graph.fullEdges.filter((edge) => property.trigger(edge.step));
|
|
81
|
-
}
|
|
82
|
-
const compactEdges = graph.mode === "compact" ? graph.compactEdges : graph.fullEdges;
|
|
83
|
-
return compactEdges
|
|
84
|
-
.filter((edge) => "triggeredProperties" in edge
|
|
85
|
-
? edge.triggeredProperties.includes(property.name)
|
|
86
|
-
: property.trigger(edge.step))
|
|
87
|
-
.map((edge) => materializeEdge(model, traceCtx, edge));
|
|
88
|
-
}
|
|
89
|
-
function materializeEdge(model, traceCtx, edge) {
|
|
90
|
-
if ("transition" in edge)
|
|
91
|
-
return edge;
|
|
92
|
-
const pre = traceCtx.states.get(edge.preCanon);
|
|
93
|
-
const post = traceCtx.states.get(edge.postCanon);
|
|
94
|
-
const transition = model.transitions.find((candidate) => candidate.id === edge.transitionId);
|
|
95
|
-
if (!pre || !post || !transition) {
|
|
96
|
-
throw new Error(`missing edge materialization for ${edge.preCanon} -> ${edge.postCanon}`);
|
|
97
|
-
}
|
|
98
|
-
return {
|
|
99
|
-
preCanon: edge.preCanon,
|
|
100
|
-
postCanon: edge.postCanon,
|
|
101
|
-
pre,
|
|
102
|
-
post,
|
|
103
|
-
transition,
|
|
104
|
-
step: facts(pre, post, transition),
|
|
105
|
-
};
|
|
106
|
-
}
|
|
107
|
-
//# sourceMappingURL=finalize.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"finalize.js","sourceRoot":"","sources":["../../../src/check/properties/finalize.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,aAAa,EACb,oBAAoB,EACpB,OAAO,GAER,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAChD,OAAO,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAC;AACpD,OAAO,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AAEzD,MAAM,UAAU,kBAAkB,CAChC,KAAY,EACZ,UAA+B,EAC/B,QAAsB,EACtB,KAAqB,EACrB,QAAsC;IAEtC,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,SAAS;QAC1C,IAAI,CAAC;YACH,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC/D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE;gBAC1B,MAAM,EAAE,OAAO;gBACf,QAAQ,EAAE,QAAQ,CAAC,IAAI;gBACvB,OAAO,EAAG,KAAe,CAAC,OAAO;aAClC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAY,EACZ,QAAkB,EAClB,QAAsB,EACtB,KAAqB,EACrB,QAAsC;IAEtC,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAClC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE;YAC1B,MAAM,EAAE,iBAAiB;YACzB,QAAQ,EAAE,QAAQ,CAAC,IAAI;YACvB,OAAO,EAAE,oCAAoC;SAC9C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QACtC,MAAM,YAAY,GAChB,KAAK,CAAC,IAAI,KAAK,SAAS;YACtB,CAAC,CAAC,KAAK,CAAC,YAAY;YACpB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAChC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,SAAS,EAAE,IAAI,CAAC,SAAS;aAC1B,CAAC,CAAC,CAAC;QACV,MAAM,OAAO,GAAG,kBAAkB,CAChC,KAAK,EACL,QAAQ,EACR,QAAQ,CAAC,MAAM,EACf,YAAY,CACb,CAAC;QACF,IAAI,OAAO,EAAE,CAAC;YACZ,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE;gBAC1B,MAAM,EAAE,UAAU;gBAClB,QAAQ,EAAE,QAAQ,CAAC,IAAI;gBACvB,KAAK,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBACpC,UAAU,EAAE,KAAK;gBACjB,mBAAmB,EACjB,+EAA+E;aAClF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QACtC,qBAAqB,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAY,EACZ,QAAsD,EACtD,QAAsB,EACtB,KAAqB,EACrB,QAAsC;IAEtC,MAAM,YAAY,GAAG,mBAAmB,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC3E,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE;YAC1B,MAAM,EAAE,iBAAiB;YACzB,QAAQ,EAAE,QAAQ,CAAC,IAAI;YACvB,OAAO,EAAE,mCAAmC;SAC7C,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,MAAM,OAAO,GAAG,YAAY;SACzB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACd,IAAI;QACJ,MAAM,EAAE,mBAAmB,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC;KACxD,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;QACpC,QAAQ,CAAC,GAAG,CACV,QAAQ,CAAC,IAAI,EACb,oBAAoB,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,EAAE;YAC9C,KAAK,EAAE;gBACL,GAAG,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK;gBACjD,aAAa,CACX,OAAO,CAAC,IAAI,CAAC,GAAG,EAChB,OAAO,CAAC,IAAI,CAAC,IAAI,EACjB,OAAO,CAAC,IAAI,CAAC,UAAU,CACxB;gBACD,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACrB,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CACpD;aACF;SACF,CAAC,CACH,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAY,EACZ,QAAsD,EACtD,QAAsB,EACtB,KAAqB;IAErB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,YAAY,GAChB,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;IAClE,OAAO,YAAY;SAChB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CACf,qBAAqB,IAAI,IAAI;QAC3B,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;QAClD,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAChC;SACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,eAAe,CACtB,KAAY,EACZ,QAAsB,EACtB,IAAwB;IAExB,IAAI,YAAY,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CACvC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,IAAI,CAAC,YAAY,CAClD,CAAC;IACF,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CACb,oCAAoC,IAAI,CAAC,QAAQ,OAAO,IAAI,CAAC,SAAS,EAAE,CACzE,CAAC;IACJ,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,GAAG;QACH,IAAI;QACJ,UAAU;QACV,IAAI,EAAE,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC;KACnC,CAAC;AACJ,CAAC"}
|
|
@@ -1,8 +0,0 @@
|
|
|
1
|
-
import type { Model, ModelState, Property } from "modality-ts/core";
|
|
2
|
-
import type { Edge } from "../types.js";
|
|
3
|
-
type LeadsToWithin = Extract<Property, {
|
|
4
|
-
kind: "leadsToWithin";
|
|
5
|
-
}>;
|
|
6
|
-
export declare function failingSuffixWithin(model: Model, property: LeadsToWithin, start: ModelState): Edge[] | undefined;
|
|
7
|
-
export {};
|
|
8
|
-
//# sourceMappingURL=leads-to.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"leads-to.d.ts","sourceRoot":"","sources":["../../../src/check/properties/leads-to.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAc,MAAM,kBAAkB,CAAC;AAShF,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAGxC,KAAK,aAAa,GAAG,OAAO,CAAC,QAAQ,EAAE;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC,CAAC;AAElE,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,aAAa,EACvB,KAAK,EAAE,UAAU,GAChB,IAAI,EAAE,GAAG,SAAS,CAiCpB"}
|
|
@@ -1,70 +0,0 @@
|
|
|
1
|
-
import { canonicalState } from "modality-ts/core";
|
|
2
|
-
import { buildTransitionIndex, enabledTransitions, } from "../engine/transitions.js";
|
|
3
|
-
import { changedVars } from "../engine/state-utils.js";
|
|
4
|
-
import { stabilize } from "../engine/stabilize.js";
|
|
5
|
-
import { applyEffect } from "../runtime/effects.js";
|
|
6
|
-
import { facts } from "../traces/step-facts.js";
|
|
7
|
-
import { checkedState } from "./checked-state.js";
|
|
8
|
-
export function failingSuffixWithin(model, property, start) {
|
|
9
|
-
const maxSteps = property.budget.steps ?? property.budget.environment ?? 0;
|
|
10
|
-
const memo = new Map();
|
|
11
|
-
const visit = (state, depth) => {
|
|
12
|
-
if (property.goal(checkedState(model, property, state, "leadsToWithin goal")))
|
|
13
|
-
return undefined;
|
|
14
|
-
const canon = canonicalState(model, state);
|
|
15
|
-
const key = `${canon}:${depth}`;
|
|
16
|
-
const cached = memo.get(key);
|
|
17
|
-
if (cached !== undefined)
|
|
18
|
-
return cached ?? undefined;
|
|
19
|
-
if (depth >= maxSteps) {
|
|
20
|
-
memo.set(key, []);
|
|
21
|
-
return [];
|
|
22
|
-
}
|
|
23
|
-
const successors = schedulerSuccessors(model, property, state);
|
|
24
|
-
if (successors.length === 0) {
|
|
25
|
-
memo.set(key, []);
|
|
26
|
-
return [];
|
|
27
|
-
}
|
|
28
|
-
for (const edge of successors) {
|
|
29
|
-
const suffix = visit(edge.post, depth + 1);
|
|
30
|
-
if (suffix) {
|
|
31
|
-
const failure = [edge, ...suffix];
|
|
32
|
-
memo.set(key, failure);
|
|
33
|
-
return failure;
|
|
34
|
-
}
|
|
35
|
-
}
|
|
36
|
-
memo.set(key, null);
|
|
37
|
-
return undefined;
|
|
38
|
-
};
|
|
39
|
-
return visit(start, 0);
|
|
40
|
-
}
|
|
41
|
-
function schedulerSuccessors(model, property, pre) {
|
|
42
|
-
const index = buildTransitionIndex(model);
|
|
43
|
-
const preCanon = canonicalState(model, pre);
|
|
44
|
-
const out = [];
|
|
45
|
-
for (const transition of enabledTransitions(model, pre, index).filter((candidate) => schedulerAllows(property, candidate))) {
|
|
46
|
-
for (const rawPost of applyEffect(model, pre, transition.effect)) {
|
|
47
|
-
for (const post of stabilize(model, rawPost, changedVars(pre, rawPost, model), index)) {
|
|
48
|
-
out.push({
|
|
49
|
-
preCanon,
|
|
50
|
-
postCanon: canonicalState(model, post),
|
|
51
|
-
pre,
|
|
52
|
-
post,
|
|
53
|
-
transition,
|
|
54
|
-
step: facts(pre, post, transition),
|
|
55
|
-
});
|
|
56
|
-
}
|
|
57
|
-
}
|
|
58
|
-
}
|
|
59
|
-
return out.sort((a, b) => a.transition.id.localeCompare(b.transition.id) ||
|
|
60
|
-
a.postCanon.localeCompare(b.postCanon));
|
|
61
|
-
}
|
|
62
|
-
function schedulerAllows(property, transition) {
|
|
63
|
-
if (transition.cls === "env" ||
|
|
64
|
-
transition.cls === "library" ||
|
|
65
|
-
transition.cls === "internal")
|
|
66
|
-
return true;
|
|
67
|
-
return (property.allowUserEvents === true &&
|
|
68
|
-
(transition.cls === "user" || transition.cls === "nav"));
|
|
69
|
-
}
|
|
70
|
-
//# sourceMappingURL=leads-to.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"leads-to.js","sourceRoot":"","sources":["../../../src/check/properties/leads-to.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,OAAO,EACL,oBAAoB,EACpB,kBAAkB,GACnB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAIlD,MAAM,UAAU,mBAAmB,CACjC,KAAY,EACZ,QAAuB,EACvB,KAAiB;IAEjB,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC;IAC3E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,KAAiB,EAAE,KAAa,EAAsB,EAAE;QACrE,IACE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAC;YAEzE,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,GAAG,KAAK,IAAI,KAAK,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,IAAI,SAAS,CAAC;QACrD,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAClB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAClB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC3C,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,OAAO,GAAG,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC;gBAClC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;gBACvB,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAY,EACZ,QAAuB,EACvB,GAAe;IAEf,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,UAAU,IAAI,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,MAAM,CACnE,CAAC,SAAS,EAAE,EAAE,CAAC,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CACpD,EAAE,CAAC;QACF,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACjE,KAAK,MAAM,IAAI,IAAI,SAAS,CAC1B,KAAK,EACL,OAAO,EACP,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,EAChC,KAAK,CACN,EAAE,CAAC;gBACF,GAAG,CAAC,IAAI,CAAC;oBACP,QAAQ;oBACR,SAAS,EAAE,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC;oBACtC,GAAG;oBACH,IAAI;oBACJ,UAAU;oBACV,IAAI,EAAE,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC;iBACnC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,CACb,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9C,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CACzC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,QAAuB,EACvB,UAAsB;IAEtB,IACE,UAAU,CAAC,GAAG,KAAK,KAAK;QACxB,UAAU,CAAC,GAAG,KAAK,SAAS;QAC5B,UAAU,CAAC,GAAG,KAAK,UAAU;QAE7B,OAAO,IAAI,CAAC;IACd,OAAO,CACL,QAAQ,CAAC,eAAe,KAAK,IAAI;QACjC,CAAC,UAAU,CAAC,GAAG,KAAK,MAAM,IAAI,UAAU,CAAC,GAAG,KAAK,KAAK,CAAC,CACxD,CAAC;AACJ,CAAC"}
|
|
@@ -1,6 +0,0 @@
|
|
|
1
|
-
import type { Model, ModelState, Property, StepFacts, Transition } from "modality-ts/core";
|
|
2
|
-
import type { PropertyVerdict } from "../types.js";
|
|
3
|
-
import { type TraceContext } from "../traces/trace.js";
|
|
4
|
-
export declare function observeStates(model: Model, properties: readonly Property[], candidates: readonly ModelState[], traceCtx: TraceContext, verdicts: Map<string, PropertyVerdict>): void;
|
|
5
|
-
export declare function observeEdge(model: Model, properties: readonly Property[], pre: ModelState, post: ModelState, transition: Transition, step: StepFacts, traceCtx: TraceContext, verdicts: Map<string, PropertyVerdict>): void;
|
|
6
|
-
//# sourceMappingURL=observe.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"observe.d.ts","sourceRoot":"","sources":["../../../src/check/properties/observe.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EACV,KAAK,EACL,UAAU,EACV,QAAQ,EAER,SAAS,EACT,UAAU,EACX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAEnD,OAAO,EAIL,KAAK,YAAY,EAClB,MAAM,oBAAoB,CAAC;AAwE5B,wBAAgB,aAAa,CAC3B,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,SAAS,QAAQ,EAAE,EAC/B,UAAU,EAAE,SAAS,UAAU,EAAE,EACjC,QAAQ,EAAE,YAAY,EACtB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,GACrC,IAAI,CA+CN;AAED,wBAAgB,WAAW,CACzB,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,SAAS,QAAQ,EAAE,EAC/B,GAAG,EAAE,UAAU,EACf,IAAI,EAAE,UAAU,EAChB,UAAU,EAAE,UAAU,EACtB,IAAI,EAAE,SAAS,EACf,QAAQ,EAAE,YAAY,EACtB,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,GACrC,IAAI,CAgCN"}
|
|
@@ -1,111 +0,0 @@
|
|
|
1
|
-
import { canonicalState, UNMOUNTED } from "modality-ts/core";
|
|
2
|
-
import { checkedState } from "./checked-state.js";
|
|
3
|
-
import { makeTraceStep, replayCheckedVerdict, traceTo, } from "../traces/trace.js";
|
|
4
|
-
const routeLocalReadCache = new WeakMap();
|
|
5
|
-
function routeLocalReads(model, property) {
|
|
6
|
-
const modelCache = routeLocalReadCache.get(model);
|
|
7
|
-
const cached = modelCache?.get(property);
|
|
8
|
-
if (cached)
|
|
9
|
-
return cached;
|
|
10
|
-
const decls = computeRouteLocalReads(model, property);
|
|
11
|
-
if (modelCache) {
|
|
12
|
-
modelCache.set(property, decls);
|
|
13
|
-
}
|
|
14
|
-
else {
|
|
15
|
-
routeLocalReadCache.set(model, new WeakMap([[property, decls]]));
|
|
16
|
-
}
|
|
17
|
-
return decls;
|
|
18
|
-
}
|
|
19
|
-
function computeRouteLocalReads(model, property) {
|
|
20
|
-
if (property.includeUnmounted)
|
|
21
|
-
return [];
|
|
22
|
-
const reads = property.reads ?? [];
|
|
23
|
-
const decls = [];
|
|
24
|
-
const routes = new Set();
|
|
25
|
-
for (const id of reads) {
|
|
26
|
-
const decl = model.vars.find((candidate) => candidate.id === id);
|
|
27
|
-
if (decl?.scope.kind === "route-local") {
|
|
28
|
-
routes.add(decl.scope.route);
|
|
29
|
-
decls.push(decl);
|
|
30
|
-
}
|
|
31
|
-
}
|
|
32
|
-
if (routes.size > 1) {
|
|
33
|
-
throw new Error(`${property.name}: reads route-local vars from multiple routes: ${[...routes].sort().join(", ")}`);
|
|
34
|
-
}
|
|
35
|
-
return decls;
|
|
36
|
-
}
|
|
37
|
-
function propertyMountedInState(model, property, state) {
|
|
38
|
-
const locals = routeLocalReads(model, property);
|
|
39
|
-
if (locals.length === 0)
|
|
40
|
-
return true;
|
|
41
|
-
const route = state["sys:route"];
|
|
42
|
-
for (const decl of locals) {
|
|
43
|
-
if (decl.scope.kind !== "route-local")
|
|
44
|
-
continue;
|
|
45
|
-
if (route !== decl.scope.route)
|
|
46
|
-
return false;
|
|
47
|
-
if (state[decl.id] === UNMOUNTED)
|
|
48
|
-
return false;
|
|
49
|
-
}
|
|
50
|
-
return true;
|
|
51
|
-
}
|
|
52
|
-
function propertyMountedForEdge(model, property, pre, post) {
|
|
53
|
-
return (propertyMountedInState(model, property, pre) &&
|
|
54
|
-
propertyMountedInState(model, property, post));
|
|
55
|
-
}
|
|
56
|
-
export function observeStates(model, properties, candidates, traceCtx, verdicts) {
|
|
57
|
-
for (const state of candidates) {
|
|
58
|
-
const canon = canonicalState(model, state);
|
|
59
|
-
for (const property of properties) {
|
|
60
|
-
if (verdicts.has(property.name))
|
|
61
|
-
continue;
|
|
62
|
-
try {
|
|
63
|
-
if (property.kind === "always" &&
|
|
64
|
-
propertyMountedInState(model, property, state) &&
|
|
65
|
-
!property.predicate(checkedState(model, property, state, "state predicate"))) {
|
|
66
|
-
verdicts.set(property.name, replayCheckedVerdict("violated", property.name, traceTo(traceCtx, canon)));
|
|
67
|
-
}
|
|
68
|
-
if (property.kind === "reachable" &&
|
|
69
|
-
propertyMountedInState(model, property, state) &&
|
|
70
|
-
property.predicate(checkedState(model, property, state, "state predicate"))) {
|
|
71
|
-
verdicts.set(property.name, replayCheckedVerdict("reachable", property.name, traceTo(traceCtx, canon)));
|
|
72
|
-
}
|
|
73
|
-
}
|
|
74
|
-
catch (error) {
|
|
75
|
-
verdicts.set(property.name, {
|
|
76
|
-
status: "error",
|
|
77
|
-
property: property.name,
|
|
78
|
-
message: error.message,
|
|
79
|
-
});
|
|
80
|
-
}
|
|
81
|
-
}
|
|
82
|
-
}
|
|
83
|
-
}
|
|
84
|
-
export function observeEdge(model, properties, pre, post, transition, step, traceCtx, verdicts) {
|
|
85
|
-
for (const property of properties) {
|
|
86
|
-
if (verdicts.has(property.name))
|
|
87
|
-
continue;
|
|
88
|
-
if (property.kind !== "alwaysStep")
|
|
89
|
-
continue;
|
|
90
|
-
try {
|
|
91
|
-
if (propertyMountedForEdge(model, property, pre, post) &&
|
|
92
|
-
!property.predicate(checkedState(model, property, pre, "step pre-state"), step, checkedState(model, property, post, "step post-state"))) {
|
|
93
|
-
const preCanon = canonicalState(model, pre);
|
|
94
|
-
verdicts.set(property.name, replayCheckedVerdict("violated", property.name, {
|
|
95
|
-
steps: [
|
|
96
|
-
...traceTo(traceCtx, preCanon).steps,
|
|
97
|
-
makeTraceStep(pre, post, transition),
|
|
98
|
-
],
|
|
99
|
-
}));
|
|
100
|
-
}
|
|
101
|
-
}
|
|
102
|
-
catch (error) {
|
|
103
|
-
verdicts.set(property.name, {
|
|
104
|
-
status: "error",
|
|
105
|
-
property: property.name,
|
|
106
|
-
message: error.message,
|
|
107
|
-
});
|
|
108
|
-
}
|
|
109
|
-
}
|
|
110
|
-
}
|
|
111
|
-
//# sourceMappingURL=observe.js.map
|