modality-ts 0.0.10 → 0.0.12

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.
Files changed (204) hide show
  1. package/README.md +3 -1
  2. package/dist/check/diagnostics/bounds.d.ts +2 -1
  3. package/dist/check/diagnostics/bounds.d.ts.map +1 -1
  4. package/dist/check/diagnostics/bounds.js +3 -3
  5. package/dist/check/diagnostics/bounds.js.map +1 -1
  6. package/dist/check/engine/check-model.d.ts +3 -0
  7. package/dist/check/engine/check-model.d.ts.map +1 -1
  8. package/dist/check/engine/check-model.js +408 -43
  9. package/dist/check/engine/check-model.js.map +1 -1
  10. package/dist/check/engine/model-api.d.ts.map +1 -1
  11. package/dist/check/engine/model-api.js +5 -3
  12. package/dist/check/engine/model-api.js.map +1 -1
  13. package/dist/check/engine/stabilize.d.ts +2 -1
  14. package/dist/check/engine/stabilize.d.ts.map +1 -1
  15. package/dist/check/engine/stabilize.js +31 -9
  16. package/dist/check/engine/stabilize.js.map +1 -1
  17. package/dist/check/engine/state-utils.d.ts +3 -2
  18. package/dist/check/engine/state-utils.d.ts.map +1 -1
  19. package/dist/check/engine/state-utils.js +20 -7
  20. package/dist/check/engine/state-utils.js.map +1 -1
  21. package/dist/check/engine/transitions.d.ts +9 -1
  22. package/dist/check/engine/transitions.d.ts.map +1 -1
  23. package/dist/check/engine/transitions.js +32 -5
  24. package/dist/check/engine/transitions.js.map +1 -1
  25. package/dist/check/index.d.ts +1 -1
  26. package/dist/check/index.d.ts.map +1 -1
  27. package/dist/check/index.js.map +1 -1
  28. package/dist/check/properties/finalize.d.ts +4 -3
  29. package/dist/check/properties/finalize.d.ts.map +1 -1
  30. package/dist/check/properties/finalize.js +45 -9
  31. package/dist/check/properties/finalize.js.map +1 -1
  32. package/dist/check/properties/leads-to.d.ts.map +1 -1
  33. package/dist/check/properties/leads-to.js +4 -3
  34. package/dist/check/properties/leads-to.js.map +1 -1
  35. package/dist/check/properties/observe.d.ts +4 -3
  36. package/dist/check/properties/observe.d.ts.map +1 -1
  37. package/dist/check/properties/observe.js +5 -5
  38. package/dist/check/properties/observe.js.map +1 -1
  39. package/dist/check/properties/reachable-from.d.ts +4 -2
  40. package/dist/check/properties/reachable-from.d.ts.map +1 -1
  41. package/dist/check/properties/reachable-from.js +2 -2
  42. package/dist/check/properties/reachable-from.js.map +1 -1
  43. package/dist/check/slicing/slice-model.d.ts +1 -0
  44. package/dist/check/slicing/slice-model.d.ts.map +1 -1
  45. package/dist/check/slicing/slice-model.js +38 -12
  46. package/dist/check/slicing/slice-model.js.map +1 -1
  47. package/dist/check/traces/trace.d.ts +7 -2
  48. package/dist/check/traces/trace.d.ts.map +1 -1
  49. package/dist/check/traces/trace.js +9 -4
  50. package/dist/check/traces/trace.js.map +1 -1
  51. package/dist/check/types.d.ts +83 -3
  52. package/dist/check/types.d.ts.map +1 -1
  53. package/dist/cli/cli.js +110 -13
  54. package/dist/cli/cli.js.map +1 -1
  55. package/dist/cli/defaults.d.ts +12 -0
  56. package/dist/cli/defaults.d.ts.map +1 -1
  57. package/dist/cli/defaults.js +19 -3
  58. package/dist/cli/defaults.js.map +1 -1
  59. package/dist/cli/features/check/command.d.ts +6 -0
  60. package/dist/cli/features/check/command.d.ts.map +1 -1
  61. package/dist/cli/features/check/command.js +74 -1
  62. package/dist/cli/features/check/command.js.map +1 -1
  63. package/dist/cli/features/conform/command.d.ts.map +1 -1
  64. package/dist/cli/features/conform/command.js +3 -1
  65. package/dist/cli/features/conform/command.js.map +1 -1
  66. package/dist/cli/features/export/command.js +12 -4
  67. package/dist/cli/features/export/command.js.map +1 -1
  68. package/dist/cli/features/extract/command.d.ts.map +1 -1
  69. package/dist/cli/features/extract/command.js +302 -92
  70. package/dist/cli/features/extract/command.js.map +1 -1
  71. package/dist/cli/features/init/command.js +1 -1
  72. package/dist/cli/features/init/command.js.map +1 -1
  73. package/dist/cli/harness/index.d.ts.map +1 -1
  74. package/dist/cli/harness/index.js +17 -4
  75. package/dist/cli/harness/index.js.map +1 -1
  76. package/dist/cli/registry/index.d.ts +4 -4
  77. package/dist/cli/registry/index.d.ts.map +1 -1
  78. package/dist/cli/registry/index.js +6 -4
  79. package/dist/cli/registry/index.js.map +1 -1
  80. package/dist/core/ir/domains.d.ts +2 -0
  81. package/dist/core/ir/domains.d.ts.map +1 -1
  82. package/dist/core/ir/domains.js +71 -0
  83. package/dist/core/ir/domains.js.map +1 -1
  84. package/dist/core/ir/validator.d.ts +4 -1
  85. package/dist/core/ir/validator.d.ts.map +1 -1
  86. package/dist/core/ir/validator.js +45 -12
  87. package/dist/core/ir/validator.js.map +1 -1
  88. package/dist/core/props/index.d.ts.map +1 -1
  89. package/dist/core/props/index.js.map +1 -1
  90. package/dist/core/report/types.d.ts +68 -0
  91. package/dist/core/report/types.d.ts.map +1 -1
  92. package/dist/extract/engine/pipeline/index.d.ts +3 -1
  93. package/dist/extract/engine/pipeline/index.d.ts.map +1 -1
  94. package/dist/extract/engine/pipeline/index.js +10 -23
  95. package/dist/extract/engine/pipeline/index.js.map +1 -1
  96. package/dist/extract/engine/spi/index.d.ts +38 -7
  97. package/dist/extract/engine/spi/index.d.ts.map +1 -1
  98. package/dist/extract/engine/spi/index.js +1 -1
  99. package/dist/extract/engine/spi/index.js.map +1 -1
  100. package/dist/extract/engine/ts/domains.d.ts +1 -1
  101. package/dist/extract/engine/ts/domains.d.ts.map +1 -1
  102. package/dist/extract/engine/ts/domains.js +25 -17
  103. package/dist/extract/engine/ts/domains.js.map +1 -1
  104. package/dist/extract/engine/ts/react-source-transitions.d.ts +2 -1
  105. package/dist/extract/engine/ts/react-source-transitions.d.ts.map +1 -1
  106. package/dist/extract/engine/ts/react-source-transitions.js +17 -7
  107. package/dist/extract/engine/ts/react-source-transitions.js.map +1 -1
  108. package/dist/extract/engine/ts/routes.d.ts +2 -2
  109. package/dist/extract/engine/ts/routes.d.ts.map +1 -1
  110. package/dist/extract/engine/ts/routes.js +5 -24
  111. package/dist/extract/engine/ts/routes.js.map +1 -1
  112. package/dist/extract/engine/ts/static-navigation.d.ts +2 -1
  113. package/dist/extract/engine/ts/static-navigation.d.ts.map +1 -1
  114. package/dist/extract/engine/ts/static-navigation.js +30 -20
  115. package/dist/extract/engine/ts/static-navigation.js.map +1 -1
  116. package/dist/extract/engine/ts/transition/async.d.ts +2 -10
  117. package/dist/extract/engine/ts/transition/async.d.ts.map +1 -1
  118. package/dist/extract/engine/ts/transition/async.js +30 -61
  119. package/dist/extract/engine/ts/transition/async.js.map +1 -1
  120. package/dist/extract/engine/ts/transition/effects.d.ts.map +1 -1
  121. package/dist/extract/engine/ts/transition/effects.js +7 -4
  122. package/dist/extract/engine/ts/transition/effects.js.map +1 -1
  123. package/dist/extract/engine/ts/transition/expressions.d.ts.map +1 -1
  124. package/dist/extract/engine/ts/transition/expressions.js +3 -1
  125. package/dist/extract/engine/ts/transition/expressions.js.map +1 -1
  126. package/dist/extract/engine/ts/transition/guards.d.ts.map +1 -1
  127. package/dist/extract/engine/ts/transition/guards.js +1 -1
  128. package/dist/extract/engine/ts/transition/guards.js.map +1 -1
  129. package/dist/extract/engine/ts/transition/handlers.d.ts.map +1 -1
  130. package/dist/extract/engine/ts/transition/handlers.js +7 -5
  131. package/dist/extract/engine/ts/transition/handlers.js.map +1 -1
  132. package/dist/extract/engine/ts/transition/locals.d.ts.map +1 -1
  133. package/dist/extract/engine/ts/transition/locals.js +2 -1
  134. package/dist/extract/engine/ts/transition/locals.js.map +1 -1
  135. package/dist/extract/engine/ts/transition/navigation.d.ts +7 -5
  136. package/dist/extract/engine/ts/transition/navigation.d.ts.map +1 -1
  137. package/dist/extract/engine/ts/transition/navigation.js +85 -41
  138. package/dist/extract/engine/ts/transition/navigation.js.map +1 -1
  139. package/dist/extract/engine/ts/transition/plugin-calls.d.ts.map +1 -1
  140. package/dist/extract/engine/ts/transition/plugin-calls.js +1 -1
  141. package/dist/extract/engine/ts/transition/plugin-calls.js.map +1 -1
  142. package/dist/extract/engine/ts/transition/timers.d.ts.map +1 -1
  143. package/dist/extract/engine/ts/transition/timers.js +5 -3
  144. package/dist/extract/engine/ts/transition/timers.js.map +1 -1
  145. package/dist/extract/sources/jotai/domains.d.ts +2 -1
  146. package/dist/extract/sources/jotai/domains.d.ts.map +1 -1
  147. package/dist/extract/sources/jotai/domains.js +2 -164
  148. package/dist/extract/sources/jotai/domains.js.map +1 -1
  149. package/dist/extract/sources/jotai/harness.d.ts.map +1 -1
  150. package/dist/extract/sources/jotai/harness.js +5 -2
  151. package/dist/extract/sources/jotai/harness.js.map +1 -1
  152. package/dist/extract/sources/jotai/transitions.d.ts.map +1 -1
  153. package/dist/extract/sources/jotai/transitions.js +1 -4
  154. package/dist/extract/sources/jotai/transitions.js.map +1 -1
  155. package/dist/extract/sources/router/discover.d.ts +9 -0
  156. package/dist/extract/sources/router/discover.d.ts.map +1 -0
  157. package/dist/extract/sources/router/discover.js +135 -0
  158. package/dist/extract/sources/router/discover.js.map +1 -0
  159. package/dist/extract/sources/router/index.d.ts +7 -3
  160. package/dist/extract/sources/router/index.d.ts.map +1 -1
  161. package/dist/extract/sources/router/index.js +21 -12
  162. package/dist/extract/sources/router/index.js.map +1 -1
  163. package/dist/extract/sources/router/navigation.d.ts +3 -4
  164. package/dist/extract/sources/router/navigation.d.ts.map +1 -1
  165. package/dist/extract/sources/router/navigation.js +33 -1
  166. package/dist/extract/sources/router/navigation.js.map +1 -1
  167. package/dist/extract/sources/router/redirects.d.ts +4 -0
  168. package/dist/extract/sources/router/redirects.d.ts.map +1 -0
  169. package/dist/extract/sources/router/redirects.js +37 -0
  170. package/dist/extract/sources/router/redirects.js.map +1 -0
  171. package/dist/extract/sources/router/routes.d.ts +2 -2
  172. package/dist/extract/sources/router/routes.d.ts.map +1 -1
  173. package/dist/extract/sources/router/routes.js +24 -6
  174. package/dist/extract/sources/router/routes.js.map +1 -1
  175. package/dist/extract/sources/shared/react-transition-extract.d.ts +1 -0
  176. package/dist/extract/sources/shared/react-transition-extract.d.ts.map +1 -1
  177. package/dist/extract/sources/shared/react-transition-extract.js +1 -0
  178. package/dist/extract/sources/shared/react-transition-extract.js.map +1 -1
  179. package/dist/extract/sources/swr/domains.d.ts +3 -2
  180. package/dist/extract/sources/swr/domains.d.ts.map +1 -1
  181. package/dist/extract/sources/swr/domains.js +3 -96
  182. package/dist/extract/sources/swr/domains.js.map +1 -1
  183. package/dist/extract/sources/swr/harness.d.ts.map +1 -1
  184. package/dist/extract/sources/swr/harness.js +13 -6
  185. package/dist/extract/sources/swr/harness.js.map +1 -1
  186. package/dist/extract/sources/swr/template.js +1 -1
  187. package/dist/extract/sources/swr/template.js.map +1 -1
  188. package/dist/extract/sources/swr/transitions.d.ts.map +1 -1
  189. package/dist/extract/sources/swr/transitions.js.map +1 -1
  190. package/dist/extract/sources/swr/writes.d.ts.map +1 -1
  191. package/dist/extract/sources/swr/writes.js +1 -1
  192. package/dist/extract/sources/swr/writes.js.map +1 -1
  193. package/dist/extract/sources/use-state/harness.d.ts.map +1 -1
  194. package/dist/extract/sources/use-state/harness.js +5 -2
  195. package/dist/extract/sources/use-state/harness.js.map +1 -1
  196. package/dist/extract/sources/use-state/index.d.ts.map +1 -1
  197. package/dist/extract/sources/use-state/index.js +1 -166
  198. package/dist/extract/sources/use-state/index.js.map +1 -1
  199. package/dist/extract/sources/use-state/transitions.d.ts.map +1 -1
  200. package/dist/extract/sources/use-state/transitions.js +1 -0
  201. package/dist/extract/sources/use-state/transitions.js.map +1 -1
  202. package/dist/extract/sources/use-state/types.d.ts +1 -0
  203. package/dist/extract/sources/use-state/types.d.ts.map +1 -1
  204. 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,MAAM,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAQ3D,wBAAgB,aAAa,CAC3B,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,SAAS,QAAQ,EAAE,EAC/B,UAAU,EAAE,SAAS,UAAU,EAAE,EACjC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAC5B,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,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAC5B,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,GACrC,IAAI,CA+BN"}
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, parents, verdicts) {
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(parents, canon)));
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(parents, canon)));
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, parents, verdicts) {
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(parents, preCanon).steps,
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,GACR,MAAM,oBAAoB,CAAC;AAE5B,MAAM,UAAU,aAAa,CAC3B,KAAY,EACZ,UAA+B,EAC/B,UAAiC,EACjC,OAA4B,EAC5B,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,OAAO,EAAE,KAAK,CAAC,CACxB,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,OAAO,EAAE,KAAK,CAAC,CACxB,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,OAA4B,EAC5B,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,OAAO,EAAE,QAAQ,CAAC,CAAC,KAAK;wBACnC,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
+ {"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>, edges: readonly Edge[]): [string, ModelState] | undefined;
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;AACpE,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,kBAAkB,CAChC,KAAK,EAAE,KAAK,EACZ,QAAQ,EAAE,aAAa,EACvB,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,GACrB,CAAC,MAAM,EAAE,UAAU,CAAC,GAAG,SAAS,CAuBlC"}
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, edges) {
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 edges) {
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":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAIlD,MAAM,UAAU,kBAAkB,CAChC,KAAY,EACZ,QAAuB,EACvB,MAA+B,EAC/B,KAAsB;IAEtB,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,KAAK,EAAE,CAAC;YACzB,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"}
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,CAiCP;AAED,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,KAAK,EACZ,aAAa,EAAE,GAAG,CAAC,MAAM,CAAC,GACzB,MAAM,EAAE,CAYV"}
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 needed = new Set([
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) => needed.has(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 (!needed.has(id)) {
22
- needed.add(id);
25
+ if (!neededVars.has(id)) {
26
+ neededVars.add(id);
23
27
  changed = true;
24
28
  }
25
29
  }
26
30
  }
27
31
  }
28
- const vars = model.vars.filter((decl) => needed.has(decl.id));
29
- const transitions = model.transitions.filter((transition) => forcedTransitions.has(transition.id) ||
30
- transition.writes.some((write) => needed.has(write)) ||
31
- transition.reads.some((read) => needed.has(read)));
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,UAAU,GAAG,IAAI,GAAG,CACxB,KAAK,CAAC,IAAI;SACP,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;SAC5C,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAC1B,CAAC;IACF,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC;QACrB,GAAG,UAAU;QACb,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;QACzB,GAAG,qBAAqB,CAAC,KAAK,EAAE,iBAAiB,CAAC;KACnD,CAAC,CAAC;IACH,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAAE,SAAS;YACpE,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACf,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAC1C,CAAC,UAAU,EAAE,EAAE,CACb,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QACpC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpD,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CACpD,CAAC;IACF,OAAO,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AACzC,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"}
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 declare function traceTo(parents: Map<string, Parent>, canon: string): Trace;
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,wBAAgB,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,KAAK,CAY1E;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
+ {"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(parents, canon) {
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.transition && parent.pre) {
10
- steps.push(makeTraceStep(parent.pre, parent.post, parent.transition));
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":"AAQA,OAAO,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAC;AAEhD,MAAM,UAAU,OAAO,CAAC,OAA4B,EAAE,KAAa;IACjE,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,IAAI,OAAO,GAAkB,KAAK,CAAC;IACnC,OAAO,OAAO,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM;YAAE,MAAM;QACnB,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACrD,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QACxE,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"}
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"}
@@ -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
- transition: Transition | null;
42
- pre: ModelState | null;
43
- post: ModelState;
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;CACrB;AAED,MAAM,WAAW,YAAY;IAC3B,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED,MAAM,WAAW,MAAM;IACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,UAAU,EAAE,UAAU,GAAG,IAAI,CAAC;IAC9B,GAAG,EAAE,UAAU,GAAG,IAAI,CAAC;IACvB,IAAI,EAAE,UAAU,CAAC;CAClB;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"}
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"}
package/dist/cli/cli.js CHANGED
@@ -1,5 +1,5 @@
1
1
  #!/usr/bin/env node
2
- import { defaultActionReplayTestsDir, defaultAppModelPath, defaultConformReportPath, defaultModelPath, defaultReplayReportPath, defaultReplayTestsDir, defaultReportPath, defaultTlaPath, defaultTracesDir, discoverPropsFiles, inferSourceFilesFromProps, } from "./defaults.js";
2
+ import { defaultActionReplayTestsDir, defaultAppModelPath, defaultConformReportPath, defaultModelPath, defaultReplayReportPath, defaultReplayTestsDir, defaultReportPath, defaultTlaPath, defaultTracesDir, discoverPropsFiles, inferExtractTargetsFromProps, inferSourceFilesFromProps, } from "./defaults.js";
3
3
  import { runCheckCommand } from "./features/check/index.js";
4
4
  import { runCiCommand } from "./features/ci/index.js";
5
5
  import { runConformCommand } from "./features/conform/index.js";
@@ -11,6 +11,13 @@ function flagValue(args, flag) {
11
11
  const index = args.indexOf(flag);
12
12
  return index >= 0 ? args[index + 1] : undefined;
13
13
  }
14
+ function parsePositiveIntegerValue(flag, raw) {
15
+ const value = Number(raw);
16
+ if (!Number.isInteger(value) || value <= 0) {
17
+ throw new Error(`Invalid ${flag} value`);
18
+ }
19
+ return value;
20
+ }
14
21
  function positionals(args, valueFlags, repeatableValueFlags = []) {
15
22
  const values = new Set();
16
23
  for (const flag of valueFlags) {
@@ -19,7 +26,8 @@ function positionals(args, valueFlags, repeatableValueFlags = []) {
19
26
  values.add(index + 1);
20
27
  }
21
28
  for (let index = 0; index < args.length; index += 1) {
22
- if (repeatableValueFlags.includes(args[index]))
29
+ const arg = args[index];
30
+ if (arg !== undefined && repeatableValueFlags.includes(arg))
23
31
  values.add(index + 1);
24
32
  }
25
33
  return args.filter((arg, index) => !arg.startsWith("--") && !values.has(index));
@@ -35,7 +43,8 @@ async function main() {
35
43
  command !== "replay") {
36
44
  console.log("Usage: modality init");
37
45
  console.log(" modality extract [source.tsx ...] [--out .modality/model.json] [--app-model .modality/app.model.ts] [--report extraction-report.json] [--expect-model expected.json] [--config modality.config.ts] [--package-json package.json] [--disable-plugin id] [--effect-api name] [--explain-drift]");
38
- console.log(" modality check [model.json] [props.mjs ...] [--report .modality/report.json]");
46
+ console.log(" explicit sources write one configured output; no sources with discovered props writes .modality/models/**/*.model.json and .props.ts");
47
+ console.log(" modality check [model.json] [props.mjs ...] [--report .modality/report.json] [--max-states N] [--max-edges N] [--max-frontier N] [--memory-guard-mb N] [--no-search-limits]");
39
48
  console.log(" modality ci <model.json> [props.ts] --artifacts .modality [--baseline report.json] [--source source.tsx] [--conform-count 8] [--min-transition-conform-pass-rate 1]");
40
49
  console.log(" modality replay <trace.json> [--mode abstract|action] [--harness harness.ts] [--states states.json] [--observed observed-states.json] [--report report.json]");
41
50
  console.log(" modality conform <walks.json> [--mode abstract|action] [--harness harness.ts] [--report conform-report.json]");
@@ -196,8 +205,18 @@ async function main() {
196
205
  }
197
206
  if (command === "extract") {
198
207
  const explainDrift = args.includes("--explain-drift");
199
- const effectApiFlags = args.flatMap((arg, index) => arg === "--effect-api" && args[index + 1] ? [args[index + 1]] : []);
200
- const disabledPlugins = args.flatMap((arg, index) => arg === "--disable-plugin" && args[index + 1] ? [args[index + 1]] : []);
208
+ const effectApiFlags = args.flatMap((arg, index) => {
209
+ if (arg !== "--effect-api")
210
+ return [];
211
+ const value = args[index + 1];
212
+ return value ? [value] : [];
213
+ });
214
+ const disabledPlugins = args.flatMap((arg, index) => {
215
+ if (arg !== "--disable-plugin")
216
+ return [];
217
+ const value = args[index + 1];
218
+ return value ? [value] : [];
219
+ });
201
220
  const sourcePaths = positionals(args, [
202
221
  "--out",
203
222
  "--app-model",
@@ -232,11 +251,11 @@ async function main() {
232
251
  throw new Error("Missing --package-json path");
233
252
  if (args.includes("--disable-plugin") && disabledPlugins.length === 0)
234
253
  throw new Error("Missing --disable-plugin id");
235
- const effectiveSourcePaths = sourcePaths.length > 0 ? sourcePaths : await inferSourceFilesFromProps();
236
- const result = await runExtractCommand({
237
- sourcePaths: effectiveSourcePaths,
238
- modelPath,
239
- appModelPath,
254
+ const wantsSingleMergedOutput = outFlag !== undefined ||
255
+ appModelFlag !== undefined ||
256
+ reportPath !== undefined ||
257
+ expectModelPath !== undefined;
258
+ const sharedOptions = {
240
259
  reportPath,
241
260
  overlayPath,
242
261
  expectModelPath,
@@ -245,9 +264,33 @@ async function main() {
245
264
  disabledPlugins,
246
265
  effectApis: effectApiFlags,
247
266
  explainDrift,
248
- });
249
- for (const line of result.lines)
250
- console.log(line);
267
+ };
268
+ if (sourcePaths.length > 0 || wantsSingleMergedOutput) {
269
+ const effectiveSourcePaths = sourcePaths.length > 0
270
+ ? sourcePaths
271
+ : await inferSourceFilesFromProps();
272
+ const result = await runExtractCommand({
273
+ sourcePaths: effectiveSourcePaths,
274
+ modelPath,
275
+ appModelPath,
276
+ ...sharedOptions,
277
+ });
278
+ for (const line of result.lines)
279
+ console.log(line);
280
+ }
281
+ else {
282
+ const targets = await inferExtractTargetsFromProps();
283
+ for (const target of targets) {
284
+ const result = await runExtractCommand({
285
+ sourcePath: target.sourcePath,
286
+ modelPath: target.modelPath,
287
+ appModelPath: target.appModelPath,
288
+ ...sharedOptions,
289
+ });
290
+ for (const line of result.lines)
291
+ console.log(line);
292
+ }
293
+ }
251
294
  process.exit(0);
252
295
  }
253
296
  if (command === "replay") {
@@ -288,6 +331,38 @@ async function main() {
288
331
  const tracesFlag = flagValue(args, "--traces");
289
332
  const replayTestsFlag = flagValue(args, "--replay-tests");
290
333
  const actionReplayTestsFlag = flagValue(args, "--action-replay-tests");
334
+ const noSearchLimits = args.includes("--no-search-limits");
335
+ const maxStatesRaw = flagValue(args, "--max-states");
336
+ const maxEdgesRaw = flagValue(args, "--max-edges");
337
+ const maxFrontierRaw = flagValue(args, "--max-frontier");
338
+ const memoryGuardMbRaw = flagValue(args, "--memory-guard-mb");
339
+ if (noSearchLimits &&
340
+ (args.includes("--max-states") ||
341
+ args.includes("--max-edges") ||
342
+ args.includes("--max-frontier") ||
343
+ args.includes("--memory-guard-mb"))) {
344
+ throw new Error("--no-search-limits cannot be combined with explicit search-limit flags");
345
+ }
346
+ if (args.includes("--max-states") && maxStatesRaw === undefined)
347
+ throw new Error("Missing --max-states value");
348
+ if (args.includes("--max-edges") && maxEdgesRaw === undefined)
349
+ throw new Error("Missing --max-edges value");
350
+ if (args.includes("--max-frontier") && maxFrontierRaw === undefined)
351
+ throw new Error("Missing --max-frontier value");
352
+ if (args.includes("--memory-guard-mb") && memoryGuardMbRaw === undefined)
353
+ throw new Error("Missing --memory-guard-mb value");
354
+ const maxStates = maxStatesRaw !== undefined
355
+ ? parsePositiveIntegerValue("--max-states", maxStatesRaw)
356
+ : undefined;
357
+ const maxEdges = maxEdgesRaw !== undefined
358
+ ? parsePositiveIntegerValue("--max-edges", maxEdgesRaw)
359
+ : undefined;
360
+ const maxFrontier = maxFrontierRaw !== undefined
361
+ ? parsePositiveIntegerValue("--max-frontier", maxFrontierRaw)
362
+ : undefined;
363
+ const memoryGuardMb = memoryGuardMbRaw !== undefined
364
+ ? parsePositiveIntegerValue("--memory-guard-mb", memoryGuardMbRaw)
365
+ : undefined;
291
366
  const tracesDir = tracesFlag ?? defaultTracesDir;
292
367
  const replayTestsDir = replayTestsFlag ?? defaultReplayTestsDir;
293
368
  const actionReplayTestsDir = actionReplayTestsFlag ?? defaultActionReplayTestsDir;
@@ -299,6 +374,10 @@ async function main() {
299
374
  "--replay-tests",
300
375
  "--action-replay-tests",
301
376
  "--states",
377
+ "--max-states",
378
+ "--max-edges",
379
+ "--max-frontier",
380
+ "--memory-guard-mb",
302
381
  ]);
303
382
  const [modelPath, ...propsPaths] = positional;
304
383
  const overlayPath = flagValue(args, "--overlay");
@@ -316,6 +395,23 @@ async function main() {
316
395
  throw new Error("Missing --action-replay-tests path");
317
396
  if (args.includes("--states") && !statesPath)
318
397
  throw new Error("Missing --states path");
398
+ let searchLimits;
399
+ if (noSearchLimits) {
400
+ searchLimits = false;
401
+ }
402
+ else if (maxStates !== undefined ||
403
+ maxEdges !== undefined ||
404
+ maxFrontier !== undefined ||
405
+ memoryGuardMb !== undefined) {
406
+ searchLimits = {
407
+ ...(maxStates !== undefined ? { maxStates } : {}),
408
+ ...(maxEdges !== undefined ? { maxEdges } : {}),
409
+ ...(maxFrontier !== undefined ? { maxFrontier } : {}),
410
+ ...(memoryGuardMb !== undefined
411
+ ? { memoryGuardBytes: memoryGuardMb * 1024 * 1024 }
412
+ : {}),
413
+ };
414
+ }
319
415
  const result = await runCheckCommand({
320
416
  modelPath: effectiveModelPath,
321
417
  propsPaths: effectivePropsPaths,
@@ -325,6 +421,7 @@ async function main() {
325
421
  replayTestsDir,
326
422
  actionReplayTestsDir,
327
423
  statesPath,
424
+ searchLimits,
328
425
  });
329
426
  for (const line of result.lines)
330
427
  console.log(line);