modality-ts 0.0.9 → 0.0.11
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 +11 -7
- package/dist/check/diagnostics/bounds.d.ts +2 -1
- package/dist/check/diagnostics/bounds.d.ts.map +1 -1
- package/dist/check/diagnostics/bounds.js +3 -3
- package/dist/check/diagnostics/bounds.js.map +1 -1
- package/dist/check/engine/check-model.d.ts +3 -0
- package/dist/check/engine/check-model.d.ts.map +1 -1
- package/dist/check/engine/check-model.js +408 -43
- package/dist/check/engine/check-model.js.map +1 -1
- package/dist/check/engine/model-api.d.ts.map +1 -1
- package/dist/check/engine/model-api.js +5 -3
- package/dist/check/engine/model-api.js.map +1 -1
- package/dist/check/engine/stabilize.d.ts +2 -1
- package/dist/check/engine/stabilize.d.ts.map +1 -1
- package/dist/check/engine/stabilize.js +31 -9
- package/dist/check/engine/stabilize.js.map +1 -1
- package/dist/check/engine/state-utils.d.ts +3 -2
- package/dist/check/engine/state-utils.d.ts.map +1 -1
- package/dist/check/engine/state-utils.js +20 -7
- package/dist/check/engine/state-utils.js.map +1 -1
- package/dist/check/engine/transitions.d.ts +9 -1
- package/dist/check/engine/transitions.d.ts.map +1 -1
- package/dist/check/engine/transitions.js +32 -5
- package/dist/check/engine/transitions.js.map +1 -1
- package/dist/check/index.d.ts +1 -1
- package/dist/check/index.d.ts.map +1 -1
- package/dist/check/index.js.map +1 -1
- package/dist/check/properties/finalize.d.ts +4 -3
- package/dist/check/properties/finalize.d.ts.map +1 -1
- package/dist/check/properties/finalize.js +45 -9
- package/dist/check/properties/finalize.js.map +1 -1
- package/dist/check/properties/leads-to.d.ts.map +1 -1
- package/dist/check/properties/leads-to.js +4 -3
- package/dist/check/properties/leads-to.js.map +1 -1
- package/dist/check/properties/observe.d.ts +4 -3
- package/dist/check/properties/observe.d.ts.map +1 -1
- package/dist/check/properties/observe.js +5 -5
- package/dist/check/properties/observe.js.map +1 -1
- package/dist/check/properties/reachable-from.d.ts +4 -2
- package/dist/check/properties/reachable-from.d.ts.map +1 -1
- package/dist/check/properties/reachable-from.js +2 -2
- package/dist/check/properties/reachable-from.js.map +1 -1
- package/dist/check/slicing/slice-model.d.ts +1 -0
- package/dist/check/slicing/slice-model.d.ts.map +1 -1
- package/dist/check/slicing/slice-model.js +38 -12
- package/dist/check/slicing/slice-model.js.map +1 -1
- package/dist/check/traces/trace.d.ts +7 -2
- package/dist/check/traces/trace.d.ts.map +1 -1
- package/dist/check/traces/trace.js +9 -4
- package/dist/check/traces/trace.js.map +1 -1
- package/dist/check/types.d.ts +83 -3
- package/dist/check/types.d.ts.map +1 -1
- package/dist/cli/cli.js +134 -42
- package/dist/cli/cli.js.map +1 -1
- package/dist/cli/defaults.d.ts +13 -0
- package/dist/cli/defaults.d.ts.map +1 -0
- package/dist/cli/defaults.js +57 -0
- package/dist/cli/defaults.js.map +1 -0
- package/dist/cli/features/check/command.d.ts +7 -0
- package/dist/cli/features/check/command.d.ts.map +1 -1
- package/dist/cli/features/check/command.js +90 -13
- package/dist/cli/features/check/command.js.map +1 -1
- package/dist/cli/features/conform/command.d.ts.map +1 -1
- package/dist/cli/features/conform/command.js +3 -1
- package/dist/cli/features/conform/command.js.map +1 -1
- package/dist/cli/features/export/command.js +12 -4
- package/dist/cli/features/export/command.js.map +1 -1
- package/dist/cli/features/extract/command.d.ts +2 -1
- package/dist/cli/features/extract/command.d.ts.map +1 -1
- package/dist/cli/features/extract/command.js +375 -94
- package/dist/cli/features/extract/command.js.map +1 -1
- package/dist/cli/features/init/command.d.ts +9 -0
- package/dist/cli/features/init/command.d.ts.map +1 -0
- package/dist/cli/features/init/command.js +23 -0
- package/dist/cli/features/init/command.js.map +1 -0
- package/dist/cli/features/init/index.d.ts +3 -0
- package/dist/cli/features/init/index.d.ts.map +1 -0
- package/dist/cli/features/init/index.js +2 -0
- package/dist/cli/features/init/index.js.map +1 -0
- package/dist/cli/harness/index.d.ts.map +1 -1
- package/dist/cli/harness/index.js +17 -4
- package/dist/cli/harness/index.js.map +1 -1
- package/dist/cli/registry/index.d.ts +4 -4
- package/dist/cli/registry/index.d.ts.map +1 -1
- package/dist/cli/registry/index.js +6 -4
- package/dist/cli/registry/index.js.map +1 -1
- package/dist/core/ir/domains.d.ts +2 -0
- package/dist/core/ir/domains.d.ts.map +1 -1
- package/dist/core/ir/domains.js +71 -0
- package/dist/core/ir/domains.js.map +1 -1
- package/dist/core/ir/validator.d.ts +4 -1
- package/dist/core/ir/validator.d.ts.map +1 -1
- package/dist/core/ir/validator.js +45 -12
- package/dist/core/ir/validator.js.map +1 -1
- package/dist/core/props/index.d.ts.map +1 -1
- package/dist/core/props/index.js.map +1 -1
- package/dist/core/report/types.d.ts +68 -0
- package/dist/core/report/types.d.ts.map +1 -1
- package/dist/extract/engine/pipeline/index.d.ts +3 -1
- package/dist/extract/engine/pipeline/index.d.ts.map +1 -1
- package/dist/extract/engine/pipeline/index.js +10 -23
- package/dist/extract/engine/pipeline/index.js.map +1 -1
- package/dist/extract/engine/spi/index.d.ts +38 -7
- package/dist/extract/engine/spi/index.d.ts.map +1 -1
- package/dist/extract/engine/spi/index.js +1 -1
- package/dist/extract/engine/spi/index.js.map +1 -1
- package/dist/extract/engine/ts/domains.d.ts +1 -1
- package/dist/extract/engine/ts/domains.d.ts.map +1 -1
- package/dist/extract/engine/ts/domains.js +25 -17
- package/dist/extract/engine/ts/domains.js.map +1 -1
- package/dist/extract/engine/ts/react-source-transitions.d.ts +2 -1
- package/dist/extract/engine/ts/react-source-transitions.d.ts.map +1 -1
- package/dist/extract/engine/ts/react-source-transitions.js +17 -7
- package/dist/extract/engine/ts/react-source-transitions.js.map +1 -1
- package/dist/extract/engine/ts/routes.d.ts +2 -2
- package/dist/extract/engine/ts/routes.d.ts.map +1 -1
- package/dist/extract/engine/ts/routes.js +5 -24
- package/dist/extract/engine/ts/routes.js.map +1 -1
- package/dist/extract/engine/ts/static-navigation.d.ts +2 -1
- package/dist/extract/engine/ts/static-navigation.d.ts.map +1 -1
- package/dist/extract/engine/ts/static-navigation.js +30 -20
- package/dist/extract/engine/ts/static-navigation.js.map +1 -1
- package/dist/extract/engine/ts/transition/async.d.ts +3 -10
- package/dist/extract/engine/ts/transition/async.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/async.js +60 -59
- package/dist/extract/engine/ts/transition/async.js.map +1 -1
- package/dist/extract/engine/ts/transition/effects.d.ts +2 -23
- package/dist/extract/engine/ts/transition/effects.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/effects.js +10 -171
- package/dist/extract/engine/ts/transition/effects.js.map +1 -1
- package/dist/extract/engine/ts/transition/expressions.d.ts +1 -0
- package/dist/extract/engine/ts/transition/expressions.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/expressions.js +24 -1
- package/dist/extract/engine/ts/transition/expressions.js.map +1 -1
- package/dist/extract/engine/ts/transition/guards.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/guards.js +11 -2
- package/dist/extract/engine/ts/transition/guards.js.map +1 -1
- package/dist/extract/engine/ts/transition/handlers.d.ts +2 -23
- package/dist/extract/engine/ts/transition/handlers.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/handlers.js +46 -188
- package/dist/extract/engine/ts/transition/handlers.js.map +1 -1
- package/dist/extract/engine/ts/transition/locals.d.ts +4 -0
- package/dist/extract/engine/ts/transition/locals.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/locals.js +27 -16
- package/dist/extract/engine/ts/transition/locals.js.map +1 -1
- package/dist/extract/engine/ts/transition/navigation.d.ts +7 -5
- package/dist/extract/engine/ts/transition/navigation.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/navigation.js +85 -41
- package/dist/extract/engine/ts/transition/navigation.js.map +1 -1
- package/dist/extract/engine/ts/transition/plugin-calls.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/plugin-calls.js +1 -1
- package/dist/extract/engine/ts/transition/plugin-calls.js.map +1 -1
- package/dist/extract/engine/ts/transition/statement-summary.d.ts +34 -0
- package/dist/extract/engine/ts/transition/statement-summary.d.ts.map +1 -0
- package/dist/extract/engine/ts/transition/statement-summary.js +502 -0
- package/dist/extract/engine/ts/transition/statement-summary.js.map +1 -0
- package/dist/extract/engine/ts/transition/timers.d.ts.map +1 -1
- package/dist/extract/engine/ts/transition/timers.js +7 -17
- package/dist/extract/engine/ts/transition/timers.js.map +1 -1
- package/dist/extract/sources/jotai/domains.d.ts +2 -1
- package/dist/extract/sources/jotai/domains.d.ts.map +1 -1
- package/dist/extract/sources/jotai/domains.js +2 -164
- package/dist/extract/sources/jotai/domains.js.map +1 -1
- package/dist/extract/sources/jotai/harness.d.ts.map +1 -1
- package/dist/extract/sources/jotai/harness.js +5 -2
- package/dist/extract/sources/jotai/harness.js.map +1 -1
- package/dist/extract/sources/jotai/index.d.ts +3 -3
- package/dist/extract/sources/jotai/index.d.ts.map +1 -1
- package/dist/extract/sources/jotai/index.js +2 -18
- package/dist/extract/sources/jotai/index.js.map +1 -1
- package/dist/extract/sources/jotai/plugin.d.ts +4 -0
- package/dist/extract/sources/jotai/plugin.d.ts.map +1 -0
- package/dist/extract/sources/jotai/plugin.js +19 -0
- package/dist/extract/sources/jotai/plugin.js.map +1 -0
- package/dist/extract/sources/jotai/transitions.d.ts +15 -0
- package/dist/extract/sources/jotai/transitions.d.ts.map +1 -0
- package/dist/extract/sources/jotai/transitions.js +41 -0
- package/dist/extract/sources/jotai/transitions.js.map +1 -0
- package/dist/extract/sources/router/discover.d.ts +9 -0
- package/dist/extract/sources/router/discover.d.ts.map +1 -0
- package/dist/extract/sources/router/discover.js +135 -0
- package/dist/extract/sources/router/discover.js.map +1 -0
- package/dist/extract/sources/router/index.d.ts +7 -3
- package/dist/extract/sources/router/index.d.ts.map +1 -1
- package/dist/extract/sources/router/index.js +21 -12
- package/dist/extract/sources/router/index.js.map +1 -1
- package/dist/extract/sources/router/navigation.d.ts +3 -4
- package/dist/extract/sources/router/navigation.d.ts.map +1 -1
- package/dist/extract/sources/router/navigation.js +33 -1
- package/dist/extract/sources/router/navigation.js.map +1 -1
- package/dist/extract/sources/router/redirects.d.ts +4 -0
- package/dist/extract/sources/router/redirects.d.ts.map +1 -0
- package/dist/extract/sources/router/redirects.js +37 -0
- package/dist/extract/sources/router/redirects.js.map +1 -0
- package/dist/extract/sources/router/routes.d.ts +2 -2
- package/dist/extract/sources/router/routes.d.ts.map +1 -1
- package/dist/extract/sources/router/routes.js +24 -6
- package/dist/extract/sources/router/routes.js.map +1 -1
- package/dist/extract/sources/shared/react-transition-extract.d.ts +14 -0
- package/dist/extract/sources/shared/react-transition-extract.d.ts.map +1 -0
- package/dist/extract/sources/shared/react-transition-extract.js +23 -0
- package/dist/extract/sources/shared/react-transition-extract.js.map +1 -0
- package/dist/extract/sources/swr/domains.d.ts +3 -2
- package/dist/extract/sources/swr/domains.d.ts.map +1 -1
- package/dist/extract/sources/swr/domains.js +3 -96
- package/dist/extract/sources/swr/domains.js.map +1 -1
- package/dist/extract/sources/swr/harness.d.ts.map +1 -1
- package/dist/extract/sources/swr/harness.js +13 -6
- package/dist/extract/sources/swr/harness.js.map +1 -1
- package/dist/extract/sources/swr/index.d.ts +3 -3
- package/dist/extract/sources/swr/index.d.ts.map +1 -1
- package/dist/extract/sources/swr/index.js +2 -20
- package/dist/extract/sources/swr/index.js.map +1 -1
- package/dist/extract/sources/swr/plugin.d.ts +4 -0
- package/dist/extract/sources/swr/plugin.d.ts.map +1 -0
- package/dist/extract/sources/swr/plugin.js +21 -0
- package/dist/extract/sources/swr/plugin.js.map +1 -0
- package/dist/extract/sources/swr/template.js +1 -1
- package/dist/extract/sources/swr/template.js.map +1 -1
- package/dist/extract/sources/swr/transitions.d.ts +15 -0
- package/dist/extract/sources/swr/transitions.d.ts.map +1 -0
- package/dist/extract/sources/swr/transitions.js +43 -0
- package/dist/extract/sources/swr/transitions.js.map +1 -0
- package/dist/extract/sources/swr/writes.d.ts.map +1 -1
- package/dist/extract/sources/swr/writes.js +1 -1
- package/dist/extract/sources/swr/writes.js.map +1 -1
- package/dist/extract/sources/use-state/harness.d.ts.map +1 -1
- package/dist/extract/sources/use-state/harness.js +5 -2
- package/dist/extract/sources/use-state/harness.js.map +1 -1
- package/dist/extract/sources/use-state/index.d.ts.map +1 -1
- package/dist/extract/sources/use-state/index.js +1 -166
- package/dist/extract/sources/use-state/index.js.map +1 -1
- package/dist/extract/sources/use-state/transitions.d.ts.map +1 -1
- package/dist/extract/sources/use-state/transitions.js +17 -9
- package/dist/extract/sources/use-state/transitions.js.map +1 -1
- package/dist/extract/sources/use-state/types.d.ts +1 -0
- package/dist/extract/sources/use-state/types.d.ts.map +1 -1
- package/package.json +2 -2
|
@@ -1 +1 @@
|
|
|
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,EACR,SAAS,EACT,UAAU,EACX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,KAAK,EAAE,
|
|
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,EACR,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;AAE5B,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,CA6CN;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,CA+BN"}
|
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
import { canonicalState } from "modality-ts/core";
|
|
2
2
|
import { checkedState } from "./checked-state.js";
|
|
3
3
|
import { makeTraceStep, replayCheckedVerdict, traceTo, } from "../traces/trace.js";
|
|
4
|
-
export function observeStates(model, properties, candidates,
|
|
4
|
+
export function observeStates(model, properties, candidates, traceCtx, verdicts) {
|
|
5
5
|
for (const state of candidates) {
|
|
6
6
|
const canon = canonicalState(model, state);
|
|
7
7
|
for (const property of properties) {
|
|
@@ -10,11 +10,11 @@ export function observeStates(model, properties, candidates, parents, verdicts)
|
|
|
10
10
|
try {
|
|
11
11
|
if (property.kind === "always" &&
|
|
12
12
|
!property.predicate(checkedState(model, property, state, "state predicate"))) {
|
|
13
|
-
verdicts.set(property.name, replayCheckedVerdict("violated", property.name, traceTo(
|
|
13
|
+
verdicts.set(property.name, replayCheckedVerdict("violated", property.name, traceTo(traceCtx, canon)));
|
|
14
14
|
}
|
|
15
15
|
if (property.kind === "reachable" &&
|
|
16
16
|
property.predicate(checkedState(model, property, state, "state predicate"))) {
|
|
17
|
-
verdicts.set(property.name, replayCheckedVerdict("reachable", property.name, traceTo(
|
|
17
|
+
verdicts.set(property.name, replayCheckedVerdict("reachable", property.name, traceTo(traceCtx, canon)));
|
|
18
18
|
}
|
|
19
19
|
}
|
|
20
20
|
catch (error) {
|
|
@@ -27,7 +27,7 @@ export function observeStates(model, properties, candidates, parents, verdicts)
|
|
|
27
27
|
}
|
|
28
28
|
}
|
|
29
29
|
}
|
|
30
|
-
export function observeEdge(model, properties, pre, post, transition, step,
|
|
30
|
+
export function observeEdge(model, properties, pre, post, transition, step, traceCtx, verdicts) {
|
|
31
31
|
for (const property of properties) {
|
|
32
32
|
if (verdicts.has(property.name))
|
|
33
33
|
continue;
|
|
@@ -38,7 +38,7 @@ export function observeEdge(model, properties, pre, post, transition, step, pare
|
|
|
38
38
|
const preCanon = canonicalState(model, pre);
|
|
39
39
|
verdicts.set(property.name, replayCheckedVerdict("violated", property.name, {
|
|
40
40
|
steps: [
|
|
41
|
-
...traceTo(
|
|
41
|
+
...traceTo(traceCtx, preCanon).steps,
|
|
42
42
|
makeTraceStep(pre, post, transition),
|
|
43
43
|
],
|
|
44
44
|
}));
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"observe.js","sourceRoot":"","sources":["../../../src/check/properties/observe.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AASlD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EACL,aAAa,EACb,oBAAoB,EACpB,OAAO,
|
|
1
|
+
{"version":3,"file":"observe.js","sourceRoot":"","sources":["../../../src/check/properties/observe.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AASlD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EACL,aAAa,EACb,oBAAoB,EACpB,OAAO,GAER,MAAM,oBAAoB,CAAC;AAE5B,MAAM,UAAU,aAAa,CAC3B,KAAY,EACZ,UAA+B,EAC/B,UAAiC,EACjC,QAAsB,EACtB,QAAsC;IAEtC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;YAClC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC1C,IAAI,CAAC;gBACH,IACE,QAAQ,CAAC,IAAI,KAAK,QAAQ;oBAC1B,CAAC,QAAQ,CAAC,SAAS,CACjB,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,iBAAiB,CAAC,CACxD,EACD,CAAC;oBACD,QAAQ,CAAC,GAAG,CACV,QAAQ,CAAC,IAAI,EACb,oBAAoB,CAClB,UAAU,EACV,QAAQ,CAAC,IAAI,EACb,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CACzB,CACF,CAAC;gBACJ,CAAC;gBACD,IACE,QAAQ,CAAC,IAAI,KAAK,WAAW;oBAC7B,QAAQ,CAAC,SAAS,CAChB,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,iBAAiB,CAAC,CACxD,EACD,CAAC;oBACD,QAAQ,CAAC,GAAG,CACV,QAAQ,CAAC,IAAI,EACb,oBAAoB,CAClB,WAAW,EACX,QAAQ,CAAC,IAAI,EACb,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CACzB,CACF,CAAC;gBACJ,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE;oBAC1B,MAAM,EAAE,OAAO;oBACf,QAAQ,EAAE,QAAQ,CAAC,IAAI;oBACvB,OAAO,EAAG,KAAe,CAAC,OAAO;iBAClC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,KAAY,EACZ,UAA+B,EAC/B,GAAe,EACf,IAAgB,EAChB,UAAsB,EACtB,IAAe,EACf,QAAsB,EACtB,QAAsC;IAEtC,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,SAAS;QAC1C,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY;YAAE,SAAS;QAC7C,IAAI,CAAC;YACH,IACE,CAAC,QAAQ,CAAC,SAAS,CACjB,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,gBAAgB,CAAC,EACpD,IAAI,EACJ,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,iBAAiB,CAAC,CACvD,EACD,CAAC;gBACD,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC5C,QAAQ,CAAC,GAAG,CACV,QAAQ,CAAC,IAAI,EACb,oBAAoB,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,EAAE;oBAC9C,KAAK,EAAE;wBACL,GAAG,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,KAAK;wBACpC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC;qBACrC;iBACF,CAAC,CACH,CAAC;YACJ,CAAC;QACH,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"}
|
|
@@ -1,8 +1,10 @@
|
|
|
1
1
|
import type { Model, ModelState, Property } from "modality-ts/core";
|
|
2
|
-
import type { Edge } from "../types.js";
|
|
3
2
|
type ReachableFrom = Extract<Property, {
|
|
4
3
|
kind: "reachableFrom";
|
|
5
4
|
}>;
|
|
6
|
-
export declare function unreachableWitness(model: Model, property: ReachableFrom, states: Map<string, ModelState>,
|
|
5
|
+
export declare function unreachableWitness(model: Model, property: ReachableFrom, states: Map<string, ModelState>, reverseEdges: readonly {
|
|
6
|
+
preCanon: string;
|
|
7
|
+
postCanon: string;
|
|
8
|
+
}[]): [string, ModelState] | undefined;
|
|
7
9
|
export {};
|
|
8
10
|
//# sourceMappingURL=reachable-from.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"reachable-from.d.ts","sourceRoot":"","sources":["../../../src/check/properties/reachable-from.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;
|
|
1
|
+
{"version":3,"file":"reachable-from.d.ts","sourceRoot":"","sources":["../../../src/check/properties/reachable-from.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAGpE,KAAK,aAAa,GAAG,OAAO,CAAC,QAAQ,EAAE;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC,CAAC;AAElE,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,aAAa,EACvB,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAC/B,YAAY,EAAE,SAAS;IAAE,QAAQ,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,EAAE,GAC/D,CAAC,MAAM,EAAE,UAAU,CAAC,GAAG,SAAS,CAuBlC"}
|
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
import { checkedState } from "./checked-state.js";
|
|
2
|
-
export function unreachableWitness(model, property, states,
|
|
2
|
+
export function unreachableWitness(model, property, states, reverseEdges) {
|
|
3
3
|
const goalCanons = [...states]
|
|
4
4
|
.filter(([, state]) => property.goal(checkedState(model, property, state, "reachableFrom goal")))
|
|
5
5
|
.map(([canon]) => canon);
|
|
@@ -7,7 +7,7 @@ export function unreachableWitness(model, property, states, edges) {
|
|
|
7
7
|
let changed = true;
|
|
8
8
|
while (changed) {
|
|
9
9
|
changed = false;
|
|
10
|
-
for (const edge of
|
|
10
|
+
for (const edge of reverseEdges) {
|
|
11
11
|
if (backward.has(edge.postCanon) && !backward.has(edge.preCanon)) {
|
|
12
12
|
backward.add(edge.preCanon);
|
|
13
13
|
changed = true;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"reachable-from.js","sourceRoot":"","sources":["../../../src/check/properties/reachable-from.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"reachable-from.js","sourceRoot":"","sources":["../../../src/check/properties/reachable-from.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAIlD,MAAM,UAAU,kBAAkB,CAChC,KAAY,EACZ,QAAuB,EACvB,MAA+B,EAC/B,YAAgE;IAEhE,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC;SAC3B,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CACpB,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAC,CAC1E;SACA,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC;IACrC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CACrB,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,QAAQ,CAAC,IAAI,CACX,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAC3D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAC5B,CAAC;AACJ,CAAC"}
|
|
@@ -2,4 +2,5 @@ import type { Model, Property } from "modality-ts/core";
|
|
|
2
2
|
export declare function sliceModel(model: Model, propertyReads: readonly string[]): Model;
|
|
3
3
|
export declare function sliceModelForProperty(model: Model, property: Pick<Property, "reads" | "enabledTransitions">): Model;
|
|
4
4
|
export declare function enabledTransitionVars(model: Model, transitionIds: Set<string>): string[];
|
|
5
|
+
export declare function canSliceProperty(property: Pick<Property, "kind">): boolean;
|
|
5
6
|
//# sourceMappingURL=slice-model.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"slice-model.d.ts","sourceRoot":"","sources":["../../../src/check/slicing/slice-model.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAExD,wBAAgB,UAAU,CACxB,KAAK,EAAE,KAAK,EACZ,aAAa,EAAE,SAAS,MAAM,EAAE,GAC/B,KAAK,CAEP;AAED,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,GAAG,oBAAoB,CAAC,GACvD,KAAK,
|
|
1
|
+
{"version":3,"file":"slice-model.d.ts","sourceRoot":"","sources":["../../../src/check/slicing/slice-model.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAExD,wBAAgB,UAAU,CACxB,KAAK,EAAE,KAAK,EACZ,aAAa,EAAE,SAAS,MAAM,EAAE,GAC/B,KAAK,CAEP;AAED,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,GAAG,oBAAoB,CAAC,GACvD,KAAK,CA6CP;AAkBD,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,KAAK,EACZ,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC,GACzB,MAAM,EAAE,CAYV;AAED,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,OAAO,CAE1E"}
|
|
@@ -2,35 +2,58 @@ export function sliceModel(model, propertyReads) {
|
|
|
2
2
|
return sliceModelForProperty(model, { reads: propertyReads });
|
|
3
3
|
}
|
|
4
4
|
export function sliceModelForProperty(model, property) {
|
|
5
|
-
const systemVars = new Set(model.vars
|
|
6
|
-
.filter((decl) => decl.id.startsWith("sys:"))
|
|
7
|
-
.map((decl) => decl.id));
|
|
8
5
|
const forcedTransitions = new Set(property.enabledTransitions ?? []);
|
|
9
|
-
const
|
|
10
|
-
...systemVars,
|
|
6
|
+
const neededVars = new Set([
|
|
11
7
|
...(property.reads ?? []),
|
|
12
8
|
...enabledTransitionVars(model, forcedTransitions),
|
|
13
9
|
]);
|
|
10
|
+
const neededTransitions = new Set();
|
|
14
11
|
let changed = true;
|
|
15
12
|
while (changed) {
|
|
16
13
|
changed = false;
|
|
14
|
+
if (addRouteVarsForNeededRouteLocals(model, neededVars)) {
|
|
15
|
+
changed = true;
|
|
16
|
+
}
|
|
17
17
|
for (const transition of model.transitions) {
|
|
18
|
-
if (!transition.writes.some((write) =>
|
|
18
|
+
if (!transition.writes.some((write) => neededVars.has(write)))
|
|
19
19
|
continue;
|
|
20
|
+
if (!neededTransitions.has(transition.id)) {
|
|
21
|
+
neededTransitions.add(transition.id);
|
|
22
|
+
changed = true;
|
|
23
|
+
}
|
|
20
24
|
for (const id of [...transition.reads, ...transition.writes]) {
|
|
21
|
-
if (!
|
|
22
|
-
|
|
25
|
+
if (!neededVars.has(id)) {
|
|
26
|
+
neededVars.add(id);
|
|
23
27
|
changed = true;
|
|
24
28
|
}
|
|
25
29
|
}
|
|
26
30
|
}
|
|
27
31
|
}
|
|
28
|
-
const
|
|
29
|
-
|
|
30
|
-
transition.
|
|
31
|
-
|
|
32
|
+
for (const id of forcedTransitions) {
|
|
33
|
+
neededTransitions.add(id);
|
|
34
|
+
const transition = model.transitions.find((candidate) => candidate.id === id);
|
|
35
|
+
if (!transition)
|
|
36
|
+
continue;
|
|
37
|
+
for (const varId of [...transition.reads, ...transition.writes]) {
|
|
38
|
+
neededVars.add(varId);
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
const vars = model.vars.filter((decl) => neededVars.has(decl.id));
|
|
42
|
+
const transitions = model.transitions.filter((transition) => neededTransitions.has(transition.id));
|
|
32
43
|
return { ...model, vars, transitions };
|
|
33
44
|
}
|
|
45
|
+
function addRouteVarsForNeededRouteLocals(model, neededVars) {
|
|
46
|
+
let changed = false;
|
|
47
|
+
for (const decl of model.vars) {
|
|
48
|
+
if (neededVars.has(decl.id) && decl.scope.kind === "route-local") {
|
|
49
|
+
if (!neededVars.has("sys:route")) {
|
|
50
|
+
neededVars.add("sys:route");
|
|
51
|
+
changed = true;
|
|
52
|
+
}
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
return changed;
|
|
56
|
+
}
|
|
34
57
|
export function enabledTransitionVars(model, transitionIds) {
|
|
35
58
|
const vars = new Set();
|
|
36
59
|
for (const id of transitionIds) {
|
|
@@ -45,4 +68,7 @@ export function enabledTransitionVars(model, transitionIds) {
|
|
|
45
68
|
}
|
|
46
69
|
return [...vars].sort();
|
|
47
70
|
}
|
|
71
|
+
export function canSliceProperty(property) {
|
|
72
|
+
return property.kind !== "alwaysStep" && property.kind !== "leadsToWithin";
|
|
73
|
+
}
|
|
48
74
|
//# sourceMappingURL=slice-model.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"slice-model.js","sourceRoot":"","sources":["../../../src/check/slicing/slice-model.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,UAAU,CACxB,KAAY,EACZ,aAAgC;IAEhC,OAAO,qBAAqB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAY,EACZ,QAAwD;IAExD,MAAM,
|
|
1
|
+
{"version":3,"file":"slice-model.js","sourceRoot":"","sources":["../../../src/check/slicing/slice-model.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,UAAU,CACxB,KAAY,EACZ,aAAgC;IAEhC,OAAO,qBAAqB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAY,EACZ,QAAwD;IAExD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;IACrE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;QACzB,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;QACzB,GAAG,qBAAqB,CAAC,KAAK,EAAE,iBAAiB,CAAC;KACnD,CAAC,CAAC;IACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE5C,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,IAAI,gCAAgC,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;YACxD,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAAE,SAAS;YACxE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1C,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBACrC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACxB,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACnB,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,iBAAiB,EAAE,CAAC;QACnC,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CACvC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CACnC,CAAC;QACF,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAChE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAC1D,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CACrC,CAAC;IACF,OAAO,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,gCAAgC,CACvC,KAAY,EACZ,UAAuB;IAEvB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACjE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC5B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAY,EACZ,aAA0B;IAE1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,EAAE,IAAI,aAAa,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,CACvC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CACnC,CAAC;QACF,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACtB,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAgC;IAC/D,OAAO,QAAQ,CAAC,IAAI,KAAK,YAAY,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,CAAC;AAC7E,CAAC"}
|
|
@@ -1,6 +1,11 @@
|
|
|
1
|
-
import type { ModelState, Trace, TraceStep, Transition } from "modality-ts/core";
|
|
1
|
+
import type { Model, ModelState, Trace, TraceStep, Transition } from "modality-ts/core";
|
|
2
2
|
import type { Parent, PropertyVerdict } from "../types.js";
|
|
3
|
-
export
|
|
3
|
+
export interface TraceContext {
|
|
4
|
+
model: Model;
|
|
5
|
+
parents: Map<string, Parent>;
|
|
6
|
+
states: Map<string, ModelState>;
|
|
7
|
+
}
|
|
8
|
+
export declare function traceTo(ctx: TraceContext, canon: string): Trace;
|
|
4
9
|
export declare function makeTraceStep(pre: ModelState, post: ModelState, transition: Transition): TraceStep;
|
|
5
10
|
export declare function replayCheckedVerdict(status: "violated" | "reachable", property: string, trace: Trace): Extract<PropertyVerdict, {
|
|
6
11
|
status: "violated" | "reachable";
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"trace.d.ts","sourceRoot":"","sources":["../../../src/check/traces/trace.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAEV,UAAU,EACV,KAAK,EACL,SAAS,EACT,UAAU,EACX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAG3D,
|
|
1
|
+
{"version":3,"file":"trace.d.ts","sourceRoot":"","sources":["../../../src/check/traces/trace.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAEV,KAAK,EACL,UAAU,EACV,KAAK,EACL,SAAS,EACT,UAAU,EACX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAG3D,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,KAAK,CAAC;IACb,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;CACjC;AAED,wBAAgB,OAAO,CAAC,GAAG,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,GAAG,KAAK,CAmB/D;AAED,wBAAgB,aAAa,CAC3B,GAAG,EAAE,UAAU,EACf,IAAI,EAAE,UAAU,EAChB,UAAU,EAAE,UAAU,GACrB,SAAS,CAQX;AAED,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,UAAU,GAAG,WAAW,EAChC,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,KAAK,GACX,OAAO,CAAC,eAAe,EAAE;IAAE,MAAM,EAAE,UAAU,GAAG,WAAW,CAAA;CAAE,CAAC,CAIhE"}
|
|
@@ -1,13 +1,18 @@
|
|
|
1
1
|
import { diff } from "../engine/state-utils.js";
|
|
2
|
-
export function traceTo(
|
|
2
|
+
export function traceTo(ctx, canon) {
|
|
3
3
|
const steps = [];
|
|
4
4
|
let current = canon;
|
|
5
5
|
while (current) {
|
|
6
|
-
const parent = parents.get(current);
|
|
6
|
+
const parent = ctx.parents.get(current);
|
|
7
7
|
if (!parent)
|
|
8
8
|
break;
|
|
9
|
-
if (parent.parent && parent.
|
|
10
|
-
|
|
9
|
+
if (parent.parent && parent.transitionId) {
|
|
10
|
+
const pre = ctx.states.get(parent.parent);
|
|
11
|
+
const post = ctx.states.get(current);
|
|
12
|
+
const transition = ctx.model.transitions.find((candidate) => candidate.id === parent.transitionId);
|
|
13
|
+
if (pre && post && transition) {
|
|
14
|
+
steps.push(makeTraceStep(pre, post, transition));
|
|
15
|
+
}
|
|
11
16
|
}
|
|
12
17
|
current = parent.parent;
|
|
13
18
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"trace.js","sourceRoot":"","sources":["../../../src/check/traces/trace.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"trace.js","sourceRoot":"","sources":["../../../src/check/traces/trace.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAC;AAQhD,MAAM,UAAU,OAAO,CAAC,GAAiB,EAAE,KAAa;IACtD,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,IAAI,OAAO,GAAkB,KAAK,CAAC;IACnC,OAAO,OAAO,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM;YAAE,MAAM;QACnB,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAC3C,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,MAAM,CAAC,YAAY,CACpD,CAAC;YACF,IAAI,GAAG,IAAI,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QACD,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,GAAe,EACf,IAAgB,EAChB,UAAsB;IAEtB,OAAO;QACL,YAAY,EAAE,UAAU,CAAC,EAAE;QAC3B,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,GAAG;QACH,IAAI;QACJ,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,MAAgC,EAChC,QAAgB,EAChB,KAAY;IAEZ,MAAM,mBAAmB,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;IAC/D,IAAI,CAAC,mBAAmB;QAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC7D,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC;AAC7E,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAY;IAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK;SACxB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;SACpE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3C,OAAO,4CAA4C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1E,CAAC;AAED,SAAS,eAAe,CACtB,KAAiB;IAEjB,OAAO,CACL,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAC5E,CAAC;AACJ,CAAC"}
|
package/dist/check/types.d.ts
CHANGED
|
@@ -23,6 +23,62 @@ export type PropertyVerdict = {
|
|
|
23
23
|
property: string;
|
|
24
24
|
message: string;
|
|
25
25
|
};
|
|
26
|
+
export interface CheckProgress {
|
|
27
|
+
depth: number;
|
|
28
|
+
frontier: number;
|
|
29
|
+
nextFrontier: number;
|
|
30
|
+
states: number;
|
|
31
|
+
edges: number;
|
|
32
|
+
}
|
|
33
|
+
export interface SliceSummary {
|
|
34
|
+
index: number;
|
|
35
|
+
properties: readonly string[];
|
|
36
|
+
vars: number;
|
|
37
|
+
transitions: number;
|
|
38
|
+
states: number;
|
|
39
|
+
edges: number;
|
|
40
|
+
depth: number;
|
|
41
|
+
}
|
|
42
|
+
export type EdgeRecordingMode = "none" | "compact" | "reverse" | "full" | "property-specific";
|
|
43
|
+
export interface StorageDiagnostics {
|
|
44
|
+
recordedEdges: number;
|
|
45
|
+
storedStates: number;
|
|
46
|
+
parentEntries: number;
|
|
47
|
+
edgeRecordingMode: EdgeRecordingMode;
|
|
48
|
+
}
|
|
49
|
+
export interface HotPathDiagnostics {
|
|
50
|
+
canonicalCache: boolean;
|
|
51
|
+
transitionIndex: boolean;
|
|
52
|
+
internalTransitionIndex: boolean;
|
|
53
|
+
}
|
|
54
|
+
export interface CheckDiagnostics {
|
|
55
|
+
slicing?: {
|
|
56
|
+
enabled: boolean;
|
|
57
|
+
slices?: number;
|
|
58
|
+
skipped?: boolean;
|
|
59
|
+
skipReason?: string;
|
|
60
|
+
sliceSummaries?: readonly SliceSummary[];
|
|
61
|
+
};
|
|
62
|
+
search?: {
|
|
63
|
+
maxFrontier: number;
|
|
64
|
+
finalFrontier: number;
|
|
65
|
+
expandedDepths: number;
|
|
66
|
+
elapsedMs?: number;
|
|
67
|
+
};
|
|
68
|
+
limits?: {
|
|
69
|
+
reason: string;
|
|
70
|
+
maxStates?: number;
|
|
71
|
+
maxEdges?: number;
|
|
72
|
+
maxFrontier?: number;
|
|
73
|
+
memoryGuardBytes?: number;
|
|
74
|
+
};
|
|
75
|
+
dominantVars?: readonly {
|
|
76
|
+
varId: string;
|
|
77
|
+
distinctValues: number;
|
|
78
|
+
}[];
|
|
79
|
+
storage?: StorageDiagnostics;
|
|
80
|
+
hotPath?: HotPathDiagnostics;
|
|
81
|
+
}
|
|
26
82
|
export interface CheckResult {
|
|
27
83
|
verdicts: PropertyVerdict[];
|
|
28
84
|
stats: {
|
|
@@ -32,15 +88,33 @@ export interface CheckResult {
|
|
|
32
88
|
};
|
|
33
89
|
vacuityWarnings: string[];
|
|
34
90
|
boundHits: string[];
|
|
91
|
+
diagnostics?: CheckDiagnostics;
|
|
35
92
|
}
|
|
36
93
|
export interface CheckOptions {
|
|
37
94
|
slicing?: boolean;
|
|
95
|
+
slicedModel?: boolean;
|
|
96
|
+
maxStates?: number;
|
|
97
|
+
maxEdges?: number;
|
|
98
|
+
maxFrontier?: number;
|
|
99
|
+
memoryGuard?: {
|
|
100
|
+
maxHeapUsedBytes?: number;
|
|
101
|
+
};
|
|
102
|
+
onProgress?: (snapshot: CheckProgress) => void;
|
|
103
|
+
trackElapsed?: boolean;
|
|
38
104
|
}
|
|
39
105
|
export interface Parent {
|
|
40
106
|
parent: string | null;
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
107
|
+
transitionId: string | null;
|
|
108
|
+
}
|
|
109
|
+
export interface ReverseEdge {
|
|
110
|
+
preCanon: string;
|
|
111
|
+
postCanon: string;
|
|
112
|
+
}
|
|
113
|
+
export interface CompactEdge {
|
|
114
|
+
preCanon: string;
|
|
115
|
+
postCanon: string;
|
|
116
|
+
transitionId: string;
|
|
117
|
+
triggeredProperties: readonly string[];
|
|
44
118
|
}
|
|
45
119
|
export interface Edge {
|
|
46
120
|
preCanon: string;
|
|
@@ -50,4 +124,10 @@ export interface Edge {
|
|
|
50
124
|
transition: Transition;
|
|
51
125
|
step: StepFacts;
|
|
52
126
|
}
|
|
127
|
+
export interface GraphRecording {
|
|
128
|
+
mode: EdgeRecordingMode;
|
|
129
|
+
compactEdges: CompactEdge[];
|
|
130
|
+
reverseEdges: ReverseEdge[];
|
|
131
|
+
fullEdges: Edge[];
|
|
132
|
+
}
|
|
53
133
|
//# sourceMappingURL=types.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/check/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,UAAU,EACV,SAAS,EACT,KAAK,EACL,UAAU,EACX,MAAM,kBAAkB,CAAC;AAE1B,MAAM,MAAM,eAAe,GACvB;IAAE,MAAM,EAAE,wBAAwB,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,GACtD;IACE,MAAM,EAAE,UAAU,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,KAAK,CAAC;IACb,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B,GACD;IACE,MAAM,EAAE,WAAW,CAAC;IACpB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,KAAK,CAAC;IACb,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B,GACD;IAAE,MAAM,EAAE,iBAAiB,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GAChE;IAAE,MAAM,EAAE,OAAO,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC;AAE3D,MAAM,WAAW,WAAW;IAC1B,QAAQ,EAAE,eAAe,EAAE,CAAC;IAC5B,KAAK,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IACxD,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,SAAS,EAAE,MAAM,EAAE,CAAC;
|
|
1
|
+
{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/check/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,UAAU,EACV,SAAS,EACT,KAAK,EACL,UAAU,EACX,MAAM,kBAAkB,CAAC;AAE1B,MAAM,MAAM,eAAe,GACvB;IAAE,MAAM,EAAE,wBAAwB,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,GACtD;IACE,MAAM,EAAE,UAAU,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,KAAK,CAAC;IACb,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B,GACD;IACE,MAAM,EAAE,WAAW,CAAC;IACpB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,KAAK,CAAC;IACb,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,mBAAmB,CAAC,EAAE,MAAM,CAAC;CAC9B,GACD;IAAE,MAAM,EAAE,iBAAiB,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,GAChE;IAAE,MAAM,EAAE,OAAO,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC;AAE3D,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,MAAM,CAAC;IACrB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,SAAS,MAAM,EAAE,CAAC;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,iBAAiB,GACzB,MAAM,GACN,SAAS,GACT,SAAS,GACT,MAAM,GACN,mBAAmB,CAAC;AAExB,MAAM,WAAW,kBAAkB;IACjC,aAAa,EAAE,MAAM,CAAC;IACtB,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,iBAAiB,EAAE,iBAAiB,CAAC;CACtC;AAED,MAAM,WAAW,kBAAkB;IACjC,cAAc,EAAE,OAAO,CAAC;IACxB,eAAe,EAAE,OAAO,CAAC;IACzB,uBAAuB,EAAE,OAAO,CAAC;CAClC;AAED,MAAM,WAAW,gBAAgB;IAC/B,OAAO,CAAC,EAAE;QACR,OAAO,EAAE,OAAO,CAAC;QACjB,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,cAAc,CAAC,EAAE,SAAS,YAAY,EAAE,CAAC;KAC1C,CAAC;IACF,MAAM,CAAC,EAAE;QACP,WAAW,EAAE,MAAM,CAAC;QACpB,aAAa,EAAE,MAAM,CAAC;QACtB,cAAc,EAAE,MAAM,CAAC;QACvB,SAAS,CAAC,EAAE,MAAM,CAAC;KACpB,CAAC;IACF,MAAM,CAAC,EAAE;QACP,MAAM,EAAE,MAAM,CAAC;QACf,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,gBAAgB,CAAC,EAAE,MAAM,CAAC;KAC3B,CAAC;IACF,YAAY,CAAC,EAAE,SAAS;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,cAAc,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IACpE,OAAO,CAAC,EAAE,kBAAkB,CAAC;IAC7B,OAAO,CAAC,EAAE,kBAAkB,CAAC;CAC9B;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,EAAE,eAAe,EAAE,CAAC;IAC5B,KAAK,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IACxD,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,WAAW,CAAC,EAAE,gBAAgB,CAAC;CAChC;AAED,MAAM,WAAW,YAAY;IAC3B,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,WAAW,CAAC,EAAE;QAAE,gBAAgB,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAC5C,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,aAAa,KAAK,IAAI,CAAC;IAC/C,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,MAAM;IACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7B;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,mBAAmB,EAAE,SAAS,MAAM,EAAE,CAAC;CACxC;AAED,MAAM,WAAW,IAAI;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,GAAG,EAAE,UAAU,CAAC;IAChB,IAAI,EAAE,UAAU,CAAC;IACjB,UAAU,EAAE,UAAU,CAAC;IACvB,IAAI,EAAE,SAAS,CAAC;CACjB;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,iBAAiB,CAAC;IACxB,YAAY,EAAE,WAAW,EAAE,CAAC;IAC5B,YAAY,EAAE,WAAW,EAAE,CAAC;IAC5B,SAAS,EAAE,IAAI,EAAE,CAAC;CACnB"}
|