modality-ts 0.0.16 → 0.0.17

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (169) hide show
  1. package/dist/check/check-model.d.ts +4 -0
  2. package/dist/check/check-model.d.ts.map +1 -0
  3. package/dist/check/check-model.js +159 -0
  4. package/dist/check/check-model.js.map +1 -0
  5. package/dist/check/index.d.ts +2 -2
  6. package/dist/check/index.d.ts.map +1 -1
  7. package/dist/check/index.js +2 -2
  8. package/dist/check/index.js.map +1 -1
  9. package/dist/check/model-api.d.ts.map +1 -0
  10. package/dist/check/model-api.js +8 -0
  11. package/dist/check/model-api.js.map +1 -0
  12. package/dist/check/native.d.ts +6 -0
  13. package/dist/check/native.d.ts.map +1 -0
  14. package/dist/check/native.js +69 -0
  15. package/dist/check/native.js.map +1 -0
  16. package/dist/check/serialize-properties.d.ts +4 -0
  17. package/dist/check/serialize-properties.d.ts.map +1 -0
  18. package/dist/check/serialize-properties.js +4 -0
  19. package/dist/check/serialize-properties.js.map +1 -0
  20. package/dist/cli/features/check/command.d.ts.map +1 -1
  21. package/dist/cli/features/check/command.js +25 -6
  22. package/dist/cli/features/check/command.js.map +1 -1
  23. package/dist/cli/features/extract/command.d.ts.map +1 -1
  24. package/dist/cli/features/extract/command.js +180 -193
  25. package/dist/cli/features/extract/command.js.map +1 -1
  26. package/dist/cli/features/extract/project.d.ts +36 -0
  27. package/dist/cli/features/extract/project.d.ts.map +1 -0
  28. package/dist/cli/features/extract/project.js +783 -0
  29. package/dist/cli/features/extract/project.js.map +1 -0
  30. package/dist/cli/runtime/index.d.ts.map +1 -1
  31. package/dist/cli/runtime/index.js +2 -1
  32. package/dist/cli/runtime/index.js.map +1 -1
  33. package/dist/core/artifacts/index.d.ts +3 -0
  34. package/dist/core/artifacts/index.d.ts.map +1 -1
  35. package/dist/core/artifacts/index.js +238 -0
  36. package/dist/core/artifacts/index.js.map +1 -1
  37. package/dist/core/index.d.ts +1 -0
  38. package/dist/core/index.d.ts.map +1 -1
  39. package/dist/core/index.js +1 -0
  40. package/dist/core/index.js.map +1 -1
  41. package/dist/core/ir/eval.d.ts +6 -0
  42. package/dist/core/ir/eval.d.ts.map +1 -0
  43. package/dist/core/ir/eval.js +104 -0
  44. package/dist/core/ir/eval.js.map +1 -0
  45. package/dist/core/ir/types.d.ts +83 -0
  46. package/dist/core/ir/types.d.ts.map +1 -1
  47. package/dist/core/props/index.d.ts +23 -60
  48. package/dist/core/props/index.d.ts.map +1 -1
  49. package/dist/core/props/index.js +177 -116
  50. package/dist/core/props/index.js.map +1 -1
  51. package/dist/core/report/types.d.ts +7 -0
  52. package/dist/core/report/types.d.ts.map +1 -1
  53. package/dist/extract/engine/pipeline/index.d.ts +4 -0
  54. package/dist/extract/engine/pipeline/index.d.ts.map +1 -1
  55. package/dist/extract/engine/pipeline/index.js +39 -15
  56. package/dist/extract/engine/pipeline/index.js.map +1 -1
  57. package/dist/extract/engine/spi/index.d.ts +32 -0
  58. package/dist/extract/engine/spi/index.d.ts.map +1 -1
  59. package/dist/extract/engine/ts/react-source-transitions.d.ts +3 -0
  60. package/dist/extract/engine/ts/react-source-transitions.d.ts.map +1 -1
  61. package/dist/extract/engine/ts/react-source-transitions.js +18 -0
  62. package/dist/extract/engine/ts/react-source-transitions.js.map +1 -1
  63. package/dist/extract/sources/router/index.d.ts.map +1 -1
  64. package/dist/extract/sources/router/index.js +5 -0
  65. package/dist/extract/sources/router/index.js.map +1 -1
  66. package/dist/extract/sources/router/module-roles.d.ts +7 -0
  67. package/dist/extract/sources/router/module-roles.d.ts.map +1 -0
  68. package/dist/extract/sources/router/module-roles.js +153 -0
  69. package/dist/extract/sources/router/module-roles.js.map +1 -0
  70. package/native/index.d.ts +8 -0
  71. package/native/index.js +317 -0
  72. package/native/modality-checker.linux-x64-gnu.node +0 -0
  73. package/package.json +14 -4
  74. package/dist/check/diagnostics/bounds.d.ts +0 -5
  75. package/dist/check/diagnostics/bounds.d.ts.map +0 -1
  76. package/dist/check/diagnostics/bounds.js +0 -25
  77. package/dist/check/diagnostics/bounds.js.map +0 -1
  78. package/dist/check/diagnostics/vacuity.d.ts +0 -3
  79. package/dist/check/diagnostics/vacuity.d.ts.map +0 -1
  80. package/dist/check/diagnostics/vacuity.js +0 -22
  81. package/dist/check/diagnostics/vacuity.js.map +0 -1
  82. package/dist/check/engine/check-model.d.ts +0 -7
  83. package/dist/check/engine/check-model.d.ts.map +0 -1
  84. package/dist/check/engine/check-model.js +0 -527
  85. package/dist/check/engine/check-model.js.map +0 -1
  86. package/dist/check/engine/initial-states.d.ts +0 -3
  87. package/dist/check/engine/initial-states.d.ts.map +0 -1
  88. package/dist/check/engine/initial-states.js +0 -11
  89. package/dist/check/engine/initial-states.js.map +0 -1
  90. package/dist/check/engine/model-api.d.ts.map +0 -1
  91. package/dist/check/engine/model-api.js +0 -17
  92. package/dist/check/engine/model-api.js.map +0 -1
  93. package/dist/check/engine/mounts.d.ts +0 -3
  94. package/dist/check/engine/mounts.d.ts.map +0 -1
  95. package/dist/check/engine/mounts.js +0 -13
  96. package/dist/check/engine/mounts.js.map +0 -1
  97. package/dist/check/engine/stabilize.d.ts +0 -4
  98. package/dist/check/engine/stabilize.d.ts.map +0 -1
  99. package/dist/check/engine/stabilize.js +0 -104
  100. package/dist/check/engine/stabilize.js.map +0 -1
  101. package/dist/check/engine/state-utils.d.ts +0 -13
  102. package/dist/check/engine/state-utils.d.ts.map +0 -1
  103. package/dist/check/engine/state-utils.js +0 -43
  104. package/dist/check/engine/state-utils.js.map +0 -1
  105. package/dist/check/engine/transitions.d.ts +0 -12
  106. package/dist/check/engine/transitions.d.ts.map +0 -1
  107. package/dist/check/engine/transitions.js +0 -42
  108. package/dist/check/engine/transitions.js.map +0 -1
  109. package/dist/check/properties/checked-state.d.ts +0 -3
  110. package/dist/check/properties/checked-state.d.ts.map +0 -1
  111. package/dist/check/properties/checked-state.js +0 -21
  112. package/dist/check/properties/checked-state.js.map +0 -1
  113. package/dist/check/properties/finalize.d.ts +0 -5
  114. package/dist/check/properties/finalize.d.ts.map +0 -1
  115. package/dist/check/properties/finalize.js +0 -107
  116. package/dist/check/properties/finalize.js.map +0 -1
  117. package/dist/check/properties/leads-to.d.ts +0 -8
  118. package/dist/check/properties/leads-to.d.ts.map +0 -1
  119. package/dist/check/properties/leads-to.js +0 -70
  120. package/dist/check/properties/leads-to.js.map +0 -1
  121. package/dist/check/properties/observe.d.ts +0 -6
  122. package/dist/check/properties/observe.d.ts.map +0 -1
  123. package/dist/check/properties/observe.js +0 -111
  124. package/dist/check/properties/observe.js.map +0 -1
  125. package/dist/check/properties/reachable-from.d.ts +0 -10
  126. package/dist/check/properties/reachable-from.d.ts.map +0 -1
  127. package/dist/check/properties/reachable-from.js +0 -19
  128. package/dist/check/properties/reachable-from.js.map +0 -1
  129. package/dist/check/runtime/domains.d.ts +0 -5
  130. package/dist/check/runtime/domains.d.ts.map +0 -1
  131. package/dist/check/runtime/domains.js +0 -53
  132. package/dist/check/runtime/domains.js.map +0 -1
  133. package/dist/check/runtime/effects.d.ts +0 -9
  134. package/dist/check/runtime/effects.d.ts.map +0 -1
  135. package/dist/check/runtime/effects.js +0 -86
  136. package/dist/check/runtime/effects.js.map +0 -1
  137. package/dist/check/runtime/expr.d.ts +0 -7
  138. package/dist/check/runtime/expr.d.ts.map +0 -1
  139. package/dist/check/runtime/expr.js +0 -49
  140. package/dist/check/runtime/expr.js.map +0 -1
  141. package/dist/check/runtime/navigation.d.ts +0 -7
  142. package/dist/check/runtime/navigation.d.ts.map +0 -1
  143. package/dist/check/runtime/navigation.js +0 -60
  144. package/dist/check/runtime/navigation.js.map +0 -1
  145. package/dist/check/runtime/opaque.d.ts +0 -3
  146. package/dist/check/runtime/opaque.d.ts.map +0 -1
  147. package/dist/check/runtime/opaque.js +0 -72
  148. package/dist/check/runtime/opaque.js.map +0 -1
  149. package/dist/check/runtime/paths.d.ts +0 -4
  150. package/dist/check/runtime/paths.d.ts.map +0 -1
  151. package/dist/check/runtime/paths.js +0 -28
  152. package/dist/check/runtime/paths.js.map +0 -1
  153. package/dist/check/runtime/pending.d.ts +0 -9
  154. package/dist/check/runtime/pending.d.ts.map +0 -1
  155. package/dist/check/runtime/pending.js +0 -5
  156. package/dist/check/runtime/pending.js.map +0 -1
  157. package/dist/check/runtime/tokens.d.ts +0 -7
  158. package/dist/check/runtime/tokens.d.ts.map +0 -1
  159. package/dist/check/runtime/tokens.js +0 -36
  160. package/dist/check/runtime/tokens.js.map +0 -1
  161. package/dist/check/traces/step-facts.d.ts +0 -3
  162. package/dist/check/traces/step-facts.d.ts.map +0 -1
  163. package/dist/check/traces/step-facts.js +0 -35
  164. package/dist/check/traces/step-facts.js.map +0 -1
  165. package/dist/check/traces/trace.d.ts +0 -13
  166. package/dist/check/traces/trace.d.ts.map +0 -1
  167. package/dist/check/traces/trace.js +0 -47
  168. package/dist/check/traces/trace.js.map +0 -1
  169. /package/dist/check/{engine/model-api.d.ts → model-api.d.ts} +0 -0
@@ -1,527 +0,0 @@
1
- import { canonicalState, validateModel } from "modality-ts/core";
2
- import { effectContainsEnqueue, recordMaxDepthBoundHits, } from "../diagnostics/bounds.js";
3
- import { vacuityWarnings } from "../diagnostics/vacuity.js";
4
- import { finalizeProperties } from "../properties/finalize.js";
5
- import { observeEdge, observeStates } from "../properties/observe.js";
6
- import { applyEffect } from "../runtime/effects.js";
7
- import { canSliceProperty, sliceModelForProperty, } from "../slicing/slice-model.js";
8
- import { facts } from "../traces/step-facts.js";
9
- import { initialStates } from "./initial-states.js";
10
- import { stabilize } from "./stabilize.js";
11
- import { changedVars, initialChangedVars, sortStatesByCanon, } from "./state-utils.js";
12
- import { buildTransitionIndex, enabledTransitions, installEnabledHook, } from "./transitions.js";
13
- export function needsRecordedEdges(properties) {
14
- return properties.some((property) => property.kind === "leadsToWithin");
15
- }
16
- export function needsReverseGraph(properties) {
17
- return properties.some((property) => property.kind === "reachableFrom");
18
- }
19
- export function needsStepMonitoring(properties) {
20
- return properties.some((property) => property.kind === "alwaysStep");
21
- }
22
- function resolveEdgeRecordingMode(properties) {
23
- if (needsRecordedEdges(properties))
24
- return "compact";
25
- if (needsReverseGraph(properties))
26
- return "reverse";
27
- return "none";
28
- }
29
- function createGraphRecording(mode) {
30
- return {
31
- mode,
32
- compactEdges: [],
33
- reverseEdges: [],
34
- fullEdges: [],
35
- };
36
- }
37
- function recordExploredEdge(graph, properties, preCanon, postCanon, pre, post, transition, step) {
38
- switch (graph.mode) {
39
- case "full":
40
- graph.fullEdges.push({
41
- preCanon,
42
- postCanon,
43
- pre,
44
- post,
45
- transition,
46
- step,
47
- });
48
- break;
49
- case "compact":
50
- graph.compactEdges.push({
51
- preCanon,
52
- postCanon,
53
- transitionId: transition.id,
54
- triggeredProperties: properties
55
- .filter((property) => property.kind === "leadsToWithin")
56
- .filter((property) => property.trigger(step))
57
- .map((property) => property.name),
58
- });
59
- break;
60
- case "reverse":
61
- graph.reverseEdges.push({ preCanon, postCanon });
62
- break;
63
- case "none":
64
- break;
65
- }
66
- }
67
- function buildStorageDiagnostics(parents, states, graph) {
68
- const recordedEdges = graph.mode === "none"
69
- ? 0
70
- : graph.mode === "reverse"
71
- ? graph.reverseEdges.length
72
- : graph.mode === "compact"
73
- ? graph.compactEdges.length
74
- : graph.fullEdges.length;
75
- return {
76
- recordedEdges,
77
- storedStates: states.size,
78
- parentEntries: parents.size,
79
- edgeRecordingMode: graph.mode,
80
- };
81
- }
82
- export function checkModel(model, properties, options = {}) {
83
- const slicingDiagnostics = buildSlicingRequestDiagnostics(properties, options.slicing === true);
84
- if (options.slicing &&
85
- properties.length > 0 &&
86
- properties.every((property) => property.reads !== undefined)) {
87
- const result = checkModelSliced(model, properties, options);
88
- return {
89
- ...result,
90
- diagnostics: mergeDiagnostics(result.diagnostics, {
91
- slicing: slicingDiagnostics,
92
- }),
93
- };
94
- }
95
- const result = checkModelCore(model, properties, options);
96
- return {
97
- ...result,
98
- diagnostics: mergeDiagnostics(result.diagnostics, {
99
- slicing: slicingDiagnostics,
100
- }),
101
- };
102
- }
103
- function buildSlicingRequestDiagnostics(properties, slicingRequested) {
104
- if (!slicingRequested) {
105
- return { enabled: false };
106
- }
107
- if (properties.length === 0) {
108
- return { enabled: false, skipped: true, skipReason: "no properties" };
109
- }
110
- if (!properties.every((property) => property.reads !== undefined)) {
111
- return {
112
- enabled: false,
113
- skipped: true,
114
- skipReason: "property missing reads",
115
- };
116
- }
117
- return { enabled: true };
118
- }
119
- function checkModelCore(model, properties, options = {}) {
120
- const validation = validateModel(model, { sliced: options.slicedModel });
121
- if (!validation.ok)
122
- return invalidModelResult(properties, validation.errors);
123
- const startedAt = options.trackElapsed ? Date.now() : undefined;
124
- installEnabledHook(model);
125
- const transitionIndex = buildTransitionIndex(model);
126
- const canonCache = new WeakMap();
127
- const canon = (state) => {
128
- const cached = canonCache.get(state);
129
- if (cached !== undefined)
130
- return cached;
131
- const encoded = canonicalState(model, state);
132
- canonCache.set(state, encoded);
133
- return encoded;
134
- };
135
- const parents = new Map();
136
- const states = new Map();
137
- const graph = createGraphRecording(resolveEdgeRecordingMode(properties));
138
- const traceCtx = { model, parents, states };
139
- const enabledTransitionIds = new Set();
140
- const boundHits = new Set();
141
- const tracker = createSearchTracker(model);
142
- let frontier = seedFrontier(model, parents, states, tracker, transitionIndex, canon);
143
- const verdicts = new Map();
144
- let depth = 0;
145
- let edgeCount = 0;
146
- observeStates(model, properties, frontier, traceCtx, verdicts);
147
- recordDominantVars(model, frontier, tracker);
148
- while (frontier.length > 0 &&
149
- depth < model.bounds.maxDepth &&
150
- tracker.limitHit === null) {
151
- tracker.maxFrontier = Math.max(tracker.maxFrontier, frontier.length);
152
- tracker.finalFrontier = frontier.length;
153
- const limit = checkSearchLimits(options, parents.size, edgeCount, frontier.length, depth);
154
- if (limit) {
155
- tracker.limitHit = limit;
156
- break;
157
- }
158
- const result = exploreDepth(model, properties, frontier, parents, states, graph, traceCtx, verdicts, enabledTransitionIds, boundHits, tracker, options, edgeCount, depth, transitionIndex, canon);
159
- frontier = result.next;
160
- edgeCount += result.edges;
161
- observeStates(model, properties, frontier, traceCtx, verdicts);
162
- recordDominantVars(model, frontier, tracker);
163
- depth += 1;
164
- tracker.expandedDepths = depth;
165
- options.onProgress?.({
166
- depth,
167
- frontier: frontier.length,
168
- nextFrontier: frontier.length,
169
- states: parents.size,
170
- edges: edgeCount,
171
- });
172
- const postLimit = checkSearchLimits(options, parents.size, edgeCount, frontier.length, depth);
173
- if (postLimit) {
174
- tracker.limitHit = postLimit;
175
- break;
176
- }
177
- }
178
- recordMaxDepthBoundHits(model, frontier, enabledTransitionIds, boundHits, transitionIndex);
179
- if (tracker.limitHit) {
180
- applySearchLimitVerdicts(properties, verdicts, tracker.limitHit);
181
- }
182
- else {
183
- finalizeProperties(model, properties, traceCtx, graph, verdicts);
184
- }
185
- return {
186
- verdicts: properties.map((property) => verdicts.get(property.name) ?? {
187
- status: "verified-within-bounds",
188
- property: property.name,
189
- }),
190
- stats: { states: parents.size, edges: edgeCount, depth },
191
- vacuityWarnings: vacuityWarnings(model, states, enabledTransitionIds),
192
- boundHits: [...boundHits].sort(),
193
- diagnostics: buildSearchDiagnostics(tracker, startedAt, buildStorageDiagnostics(parents, states, graph), transitionIndex),
194
- };
195
- }
196
- function invalidModelResult(properties, errors) {
197
- return {
198
- verdicts: properties.map((property) => ({
199
- status: "error",
200
- property: property.name,
201
- message: errors.join("; "),
202
- })),
203
- stats: { states: 0, edges: 0, depth: 0 },
204
- vacuityWarnings: [],
205
- boundHits: [],
206
- };
207
- }
208
- function createSearchTracker(model) {
209
- return {
210
- maxFrontier: 0,
211
- finalFrontier: 0,
212
- expandedDepths: 0,
213
- dominantVarValues: new Map(model.vars.map((decl) => [decl.id, new Set()])),
214
- limitHit: null,
215
- };
216
- }
217
- function recordDominantVars(model, frontier, tracker) {
218
- for (const state of frontier) {
219
- for (const decl of model.vars) {
220
- const value = JSON.stringify(state[decl.id]);
221
- tracker.dominantVarValues.get(decl.id)?.add(value);
222
- }
223
- }
224
- }
225
- function buildSearchDiagnostics(tracker, startedAt, storage, transitionIndex) {
226
- const dominantVars = [...tracker.dominantVarValues.entries()]
227
- .map(([varId, values]) => ({ varId, distinctValues: values.size }))
228
- .filter((entry) => entry.distinctValues > 0)
229
- .sort((left, right) => right.distinctValues - left.distinctValues)
230
- .slice(0, 5);
231
- const search = {
232
- maxFrontier: tracker.maxFrontier,
233
- finalFrontier: tracker.finalFrontier,
234
- expandedDepths: tracker.expandedDepths,
235
- };
236
- if (startedAt !== undefined) {
237
- search.elapsedMs = Date.now() - startedAt;
238
- }
239
- return {
240
- search,
241
- storage,
242
- hotPath: {
243
- canonicalCache: true,
244
- transitionIndex: true,
245
- internalTransitionIndex: transitionIndex.internalTransitions.length > 0,
246
- },
247
- ...(tracker.limitHit ? { limits: tracker.limitHit } : {}),
248
- ...(dominantVars.length > 0 ? { dominantVars } : {}),
249
- };
250
- }
251
- function hitSearchLimit(tracker, options, states, edges, frontier, depth) {
252
- if (tracker.limitHit !== null)
253
- return true;
254
- const limit = checkSearchLimits(options, states, edges, frontier, depth);
255
- if (!limit)
256
- return false;
257
- tracker.limitHit = limit;
258
- return true;
259
- }
260
- function checkSearchLimits(options, states, edges, frontier, depth) {
261
- if (options.maxStates !== undefined && states >= options.maxStates) {
262
- return {
263
- reason: `search limit exceeded: maxStates=${options.maxStates}`,
264
- maxStates: options.maxStates,
265
- };
266
- }
267
- if (options.maxEdges !== undefined && edges >= options.maxEdges) {
268
- return {
269
- reason: `search limit exceeded: maxEdges=${options.maxEdges}`,
270
- maxEdges: options.maxEdges,
271
- };
272
- }
273
- if (options.maxFrontier !== undefined && frontier >= options.maxFrontier) {
274
- return {
275
- reason: `search limit exceeded: maxFrontier=${options.maxFrontier}`,
276
- maxFrontier: options.maxFrontier,
277
- };
278
- }
279
- const maxHeap = options.memoryGuard?.maxHeapUsedBytes;
280
- if (maxHeap !== undefined && process.memoryUsage().heapUsed >= maxHeap) {
281
- return {
282
- reason: `search limit exceeded: memoryGuard=${maxHeap}`,
283
- memoryGuardBytes: maxHeap,
284
- };
285
- }
286
- void depth;
287
- return null;
288
- }
289
- function applySearchLimitVerdicts(properties, verdicts, limit) {
290
- for (const property of properties) {
291
- const verdict = verdicts.get(property.name);
292
- if (verdict &&
293
- (verdict.status === "violated" ||
294
- verdict.status === "reachable" ||
295
- verdict.status === "vacuous-warning" ||
296
- verdict.status === "error")) {
297
- continue;
298
- }
299
- verdicts.set(property.name, {
300
- status: "error",
301
- property: property.name,
302
- message: limit.reason,
303
- });
304
- }
305
- }
306
- function seedFrontier(model, parents, states, tracker, index, canon) {
307
- const frontier = sortStatesByCanon(initialStates(model).flatMap((state) => stabilize(model, state, initialChangedVars(model), index, canon)), canon);
308
- tracker.maxFrontier = Math.max(tracker.maxFrontier, frontier.length);
309
- tracker.finalFrontier = frontier.length;
310
- for (const state of frontier) {
311
- const key = canon(state);
312
- if (!parents.has(key)) {
313
- parents.set(key, { parent: null, transitionId: null });
314
- states.set(key, state);
315
- }
316
- }
317
- return frontier;
318
- }
319
- function exploreDepth(model, properties, frontier, parents, states, graph, traceCtx, verdicts, enabledTransitionIds, boundHits, tracker, options, startingEdgeCount, depth, index, canon) {
320
- const next = [];
321
- let edgeCount = 0;
322
- for (const pre of frontier) {
323
- if (tracker.limitHit !== null)
324
- break;
325
- const preCanon = canon(pre);
326
- for (const transition of enabledTransitions(model, pre, index)) {
327
- enabledTransitionIds.add(transition.id);
328
- const rawPosts = applyEffect(model, pre, transition.effect, {
329
- onBoundHit: (hit) => {
330
- boundHits.add(hit.startsWith("token cap exhausted")
331
- ? `token cap exhausted at ${transition.id}`
332
- : `${hit} at ${transition.id}`);
333
- },
334
- });
335
- if (rawPosts.length === 0 && effectContainsEnqueue(transition.effect)) {
336
- boundHits.add(`pending cap saturated at ${transition.id}`);
337
- }
338
- for (const rawPost of rawPosts) {
339
- for (const post of stabilize(model, rawPost, changedVars(pre, rawPost, model), index, canon)) {
340
- edgeCount += 1;
341
- const postCanon = canon(post);
342
- const step = facts(pre, post, transition);
343
- recordExploredEdge(graph, properties, preCanon, postCanon, pre, post, transition, step);
344
- observeEdge(model, properties, pre, post, transition, step, traceCtx, verdicts);
345
- if (hitSearchLimit(tracker, options, parents.size, startingEdgeCount + edgeCount, next.length, depth)) {
346
- break;
347
- }
348
- if (!parents.has(postCanon)) {
349
- parents.set(postCanon, {
350
- parent: preCanon,
351
- transitionId: transition.id,
352
- });
353
- states.set(postCanon, post);
354
- next.push(post);
355
- tracker.maxFrontier = Math.max(tracker.maxFrontier, next.length);
356
- if (hitSearchLimit(tracker, options, parents.size, startingEdgeCount + edgeCount, next.length, depth)) {
357
- break;
358
- }
359
- }
360
- }
361
- if (tracker.limitHit !== null)
362
- break;
363
- }
364
- if (tracker.limitHit !== null)
365
- break;
366
- }
367
- if (tracker.limitHit !== null)
368
- break;
369
- }
370
- return { next: sortStatesByCanon(next, canon), edges: edgeCount };
371
- }
372
- function checkModelSliced(model, properties, options = {}) {
373
- const groups = new Map();
374
- const sliceSummaries = [];
375
- let sliceIndex = 0;
376
- for (const property of properties) {
377
- const slice = canSliceProperty(property)
378
- ? sliceModelForProperty(model, property)
379
- : model;
380
- const key = slice.vars.map((decl) => decl.id).join("\0");
381
- const group = groups.get(key);
382
- if (group) {
383
- group.properties.push(property);
384
- }
385
- else {
386
- groups.set(key, {
387
- model: slice,
388
- properties: [property],
389
- index: sliceIndex,
390
- });
391
- sliceIndex += 1;
392
- }
393
- }
394
- const results = [...groups.values()].map((group) => {
395
- const result = checkModelCore(group.model, group.properties, {
396
- ...options,
397
- slicedModel: true,
398
- });
399
- sliceSummaries.push({
400
- index: group.index,
401
- properties: group.properties.map((property) => property.name),
402
- vars: group.model.vars.length,
403
- transitions: group.model.transitions.length,
404
- states: result.stats.states,
405
- edges: result.stats.edges,
406
- depth: result.stats.depth,
407
- });
408
- return result;
409
- });
410
- sliceSummaries.sort((left, right) => left.index - right.index);
411
- const combined = combineSlicedResults(properties, results);
412
- return {
413
- ...combined,
414
- diagnostics: mergeDiagnostics(combined.diagnostics, {
415
- slicing: {
416
- enabled: true,
417
- slices: sliceSummaries.length,
418
- sliceSummaries,
419
- },
420
- search: combined.diagnostics?.search,
421
- limits: combined.diagnostics?.limits,
422
- dominantVars: combined.diagnostics?.dominantVars,
423
- }),
424
- };
425
- }
426
- function combineSlicedResults(properties, results) {
427
- const verdicts = new Map();
428
- let states = 0;
429
- let edges = 0;
430
- let depth = 0;
431
- const vacuity = new Set();
432
- const boundHits = new Set();
433
- let diagnostics;
434
- for (const result of results) {
435
- for (const verdict of result.verdicts)
436
- verdicts.set(verdict.property, verdict);
437
- for (const warning of result.vacuityWarnings)
438
- vacuity.add(warning);
439
- for (const hit of result.boundHits)
440
- boundHits.add(hit);
441
- states += result.stats.states;
442
- edges += result.stats.edges;
443
- depth = Math.max(depth, result.stats.depth);
444
- diagnostics = mergeSearchDiagnostics(diagnostics, result.diagnostics);
445
- }
446
- return {
447
- verdicts: properties.map((property) => verdicts.get(property.name) ?? {
448
- status: "error",
449
- property: property.name,
450
- message: "missing sliced verdict",
451
- }),
452
- stats: { states, edges, depth },
453
- vacuityWarnings: [...vacuity].sort(),
454
- boundHits: [...boundHits].sort(),
455
- diagnostics,
456
- };
457
- }
458
- function mergeDiagnostics(base, overlay) {
459
- if (!base && !overlay)
460
- return undefined;
461
- return {
462
- ...base,
463
- ...overlay,
464
- slicing: base?.slicing || overlay?.slicing
465
- ? {
466
- enabled: overlay?.slicing?.enabled ?? base?.slicing?.enabled ?? false,
467
- slices: overlay?.slicing?.slices ?? base?.slicing?.slices,
468
- skipped: overlay?.slicing?.skipped ?? base?.slicing?.skipped,
469
- skipReason: overlay?.slicing?.skipReason ?? base?.slicing?.skipReason,
470
- sliceSummaries: overlay?.slicing?.sliceSummaries ?? base?.slicing?.sliceSummaries,
471
- }
472
- : undefined,
473
- search: overlay?.search ?? base?.search,
474
- limits: overlay?.limits ?? base?.limits,
475
- dominantVars: overlay?.dominantVars ?? base?.dominantVars,
476
- storage: overlay?.storage ?? base?.storage,
477
- hotPath: overlay?.hotPath ?? base?.hotPath,
478
- };
479
- }
480
- function mergeSearchDiagnostics(left, right) {
481
- if (!left)
482
- return right;
483
- if (!right)
484
- return left;
485
- const dominant = mergeDominantVars(left.dominantVars, right.dominantVars);
486
- return {
487
- slicing: left.slicing ?? right.slicing,
488
- search: {
489
- maxFrontier: Math.max(left.search?.maxFrontier ?? 0, right.search?.maxFrontier ?? 0),
490
- finalFrontier: Math.max(left.search?.finalFrontier ?? 0, right.search?.finalFrontier ?? 0),
491
- expandedDepths: Math.max(left.search?.expandedDepths ?? 0, right.search?.expandedDepths ?? 0),
492
- elapsedMs: left.search?.elapsedMs !== undefined ||
493
- right.search?.elapsedMs !== undefined
494
- ? (left.search?.elapsedMs ?? 0) + (right.search?.elapsedMs ?? 0)
495
- : undefined,
496
- },
497
- limits: left.limits ?? right.limits,
498
- dominantVars: dominant,
499
- storage: mergeStorageDiagnostics(left.storage, right.storage),
500
- hotPath: left.hotPath ?? right.hotPath,
501
- };
502
- }
503
- function mergeStorageDiagnostics(left, right) {
504
- if (!left)
505
- return right;
506
- if (!right)
507
- return left;
508
- return {
509
- recordedEdges: left.recordedEdges + right.recordedEdges,
510
- storedStates: left.storedStates + right.storedStates,
511
- parentEntries: left.parentEntries + right.parentEntries,
512
- edgeRecordingMode: left.edgeRecordingMode === right.edgeRecordingMode
513
- ? left.edgeRecordingMode
514
- : "property-specific",
515
- };
516
- }
517
- function mergeDominantVars(left, right) {
518
- const counts = new Map();
519
- for (const entry of [...(left ?? []), ...(right ?? [])]) {
520
- counts.set(entry.varId, Math.max(counts.get(entry.varId) ?? 0, entry.distinctValues));
521
- }
522
- return [...counts.entries()]
523
- .map(([varId, distinctValues]) => ({ varId, distinctValues }))
524
- .sort((a, b) => b.distinctValues - a.distinctValues)
525
- .slice(0, 5);
526
- }
527
- //# sourceMappingURL=check-model.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"check-model.js","sourceRoot":"","sources":["../../../src/check/engine/check-model.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAQjE,OAAO,EACL,qBAAqB,EACrB,uBAAuB,GACxB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAC5D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACtE,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EACL,gBAAgB,EAChB,qBAAqB,GACtB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAahD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EACL,WAAW,EACX,kBAAkB,EAClB,iBAAiB,GAClB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,oBAAoB,EACpB,kBAAkB,EAClB,kBAAkB,GAEnB,MAAM,kBAAkB,CAAC;AAU1B,MAAM,UAAU,kBAAkB,CAAC,UAA+B;IAChE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,UAA+B;IAC/D,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,UAA+B;IACjE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,wBAAwB,CAC/B,UAA+B;IAE/B,IAAI,kBAAkB,CAAC,UAAU,CAAC;QAAE,OAAO,SAAS,CAAC;IACrD,IAAI,iBAAiB,CAAC,UAAU,CAAC;QAAE,OAAO,SAAS,CAAC;IACpD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAuB;IACnD,OAAO;QACL,IAAI;QACJ,YAAY,EAAE,EAAE;QAChB,YAAY,EAAE,EAAE;QAChB,SAAS,EAAE,EAAE;KACd,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAqB,EACrB,UAA+B,EAC/B,QAAgB,EAChB,SAAiB,EACjB,GAAe,EACf,IAAgB,EAChB,UAAsB,EACtB,IAAe;IAEf,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM;YACT,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;gBACnB,QAAQ;gBACR,SAAS;gBACT,GAAG;gBACH,IAAI;gBACJ,UAAU;gBACV,IAAI;aACL,CAAC,CAAC;YACH,MAAM;QACR,KAAK,SAAS;YACZ,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC;gBACtB,QAAQ;gBACR,SAAS;gBACT,YAAY,EAAE,UAAU,CAAC,EAAE;gBAC3B,mBAAmB,EAAE,UAAU;qBAC5B,MAAM,CACL,CACE,QAAQ,EACkD,EAAE,CAC5D,QAAQ,CAAC,IAAI,KAAK,eAAe,CACpC;qBACA,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;qBAC5C,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC;aACpC,CAAC,CAAC;YACH,MAAM;QACR,KAAK,SAAS;YACZ,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;YACjD,MAAM;QACR,KAAK,MAAM;YACT,MAAM;IACV,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,OAA4B,EAC5B,MAA+B,EAC/B,KAAqB;IAErB,MAAM,aAAa,GACjB,KAAK,CAAC,IAAI,KAAK,MAAM;QACnB,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS;YACxB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM;YAC3B,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS;gBACxB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM;gBAC3B,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;IACjC,OAAO;QACL,aAAa;QACb,YAAY,EAAE,MAAM,CAAC,IAAI;QACzB,aAAa,EAAE,OAAO,CAAC,IAAI;QAC3B,iBAAiB,EAAE,KAAK,CAAC,IAAI;KAC9B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,KAAY,EACZ,UAA+B,EAC/B,UAAwB,EAAE;IAE1B,MAAM,kBAAkB,GAAG,8BAA8B,CACvD,UAAU,EACV,OAAO,CAAC,OAAO,KAAK,IAAI,CACzB,CAAC;IACF,IACE,OAAO,CAAC,OAAO;QACf,UAAU,CAAC,MAAM,GAAG,CAAC;QACrB,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,KAAK,SAAS,CAAC,EAC5D,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAC5D,OAAO;YACL,GAAG,MAAM;YACT,WAAW,EAAE,gBAAgB,CAAC,MAAM,CAAC,WAAW,EAAE;gBAChD,OAAO,EAAE,kBAAkB;aAC5B,CAAC;SACH,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAC1D,OAAO;QACL,GAAG,MAAM;QACT,WAAW,EAAE,gBAAgB,CAAC,MAAM,CAAC,WAAW,EAAE;YAChD,OAAO,EAAE,kBAAkB;SAC5B,CAAC;KACH,CAAC;AACJ,CAAC;AAED,SAAS,8BAA8B,CACrC,UAA+B,EAC/B,gBAAyB;IAEzB,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC5B,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,eAAe,EAAE,CAAC;IACxE,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,KAAK,SAAS,CAAC,EAAE,CAAC;QAClE,OAAO;YACL,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,wBAAwB;SACrC,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,cAAc,CACrB,KAAY,EACZ,UAA+B,EAC/B,UAAwB,EAAE;IAE1B,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;IACzE,IAAI,CAAC,UAAU,CAAC,EAAE;QAAE,OAAO,kBAAkB,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IAE7E,MAAM,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAChE,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC1B,MAAM,eAAe,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,IAAI,OAAO,EAAsB,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,KAAiB,EAAU,EAAE;QAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7C,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC7C,MAAM,KAAK,GAAG,oBAAoB,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAiB,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC1D,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC3C,IAAI,QAAQ,GAAG,YAAY,CACzB,KAAK,EACL,OAAO,EACP,MAAM,EACN,OAAO,EACP,eAAe,EACf,KAAK,CACN,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/D,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAE7C,OACE,QAAQ,CAAC,MAAM,GAAG,CAAC;QACnB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ;QAC7B,OAAO,CAAC,QAAQ,KAAK,IAAI,EACzB,CAAC;QACD,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACrE,OAAO,CAAC,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;QACxC,MAAM,KAAK,GAAG,iBAAiB,CAC7B,OAAO,EACP,OAAO,CAAC,IAAI,EACZ,SAAS,EACT,QAAQ,CAAC,MAAM,EACf,KAAK,CACN,CAAC;QACF,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC;YACzB,MAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,YAAY,CACzB,KAAK,EACL,UAAU,EACV,QAAQ,EACR,OAAO,EACP,MAAM,EACN,KAAK,EACL,QAAQ,EACR,QAAQ,EACR,oBAAoB,EACpB,SAAS,EACT,OAAO,EACP,OAAO,EACP,SAAS,EACT,KAAK,EACL,eAAe,EACf,KAAK,CACN,CAAC;QACF,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;QACvB,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC;QAC1B,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC/D,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,CAAC;QACX,OAAO,CAAC,cAAc,GAAG,KAAK,CAAC;QAC/B,OAAO,CAAC,UAAU,EAAE,CAAC;YACnB,KAAK;YACL,QAAQ,EAAE,QAAQ,CAAC,MAAM;YACzB,YAAY,EAAE,QAAQ,CAAC,MAAM;YAC7B,MAAM,EAAE,OAAO,CAAC,IAAI;YACpB,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,iBAAiB,CACjC,OAAO,EACP,OAAO,CAAC,IAAI,EACZ,SAAS,EACT,QAAQ,CAAC,MAAM,EACf,KAAK,CACN,CAAC;QACF,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC7B,MAAM;QACR,CAAC;IACH,CAAC;IAED,uBAAuB,CACrB,KAAK,EACL,QAAQ,EACR,oBAAoB,EACpB,SAAS,EACT,eAAe,CAChB,CAAC;IACF,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrB,wBAAwB,CAAC,UAAU,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnE,CAAC;SAAM,CAAC;QACN,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACnE,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,UAAU,CAAC,GAAG,CACtB,CAAC,QAAQ,EAAE,EAAE,CACX,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI;YAC7B,MAAM,EAAE,wBAAwB;YAChC,QAAQ,EAAE,QAAQ,CAAC,IAAI;SACxB,CACJ;QACD,KAAK,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE;QACxD,eAAe,EAAE,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,oBAAoB,CAAC;QACrE,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,EAAE;QAChC,WAAW,EAAE,sBAAsB,CACjC,OAAO,EACP,SAAS,EACT,uBAAuB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,EAC/C,eAAe,CAChB;KACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,UAA+B,EAC/B,MAAyB;IAEzB,OAAO;QACL,QAAQ,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACtC,MAAM,EAAE,OAAO;YACf,QAAQ,EAAE,QAAQ,CAAC,IAAI;YACvB,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;SAC3B,CAAC,CAAC;QACH,KAAK,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACxC,eAAe,EAAE,EAAE;QACnB,SAAS,EAAE,EAAE;KACd,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAY;IACvC,OAAO;QACL,WAAW,EAAE,CAAC;QACd,aAAa,EAAE,CAAC;QAChB,cAAc,EAAE,CAAC;QACjB,iBAAiB,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1E,QAAQ,EAAE,IAAI;KACf,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAY,EACZ,QAA+B,EAC/B,OAAsB;IAEtB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,OAAO,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,OAAsB,EACtB,SAA6B,EAC7B,OAA2B,EAC3B,eAAgC;IAEhC,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC;SAC1D,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;SAClE,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC;SAC3C,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;SACjE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACf,MAAM,MAAM,GAA+B;QACzC,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,cAAc,EAAE,OAAO,CAAC,cAAc;KACvC,CAAC;IACF,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC5C,CAAC;IACD,OAAO;QACL,MAAM;QACN,OAAO;QACP,OAAO,EAAE;YACP,cAAc,EAAE,IAAI;YACpB,eAAe,EAAE,IAAI;YACrB,uBAAuB,EAAE,eAAe,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;SACxE;QACD,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,OAAsB,EACtB,OAAqB,EACrB,MAAc,EACd,KAAa,EACb,QAAgB,EAChB,KAAa;IAEb,IAAI,OAAO,CAAC,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC3C,MAAM,KAAK,GAAG,iBAAiB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACzE,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC;IACzB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAqB,EACrB,MAAc,EACd,KAAa,EACb,QAAgB,EAChB,KAAa;IAEb,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,MAAM,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACnE,OAAO;YACL,MAAM,EAAE,oCAAoC,OAAO,CAAC,SAAS,EAAE;YAC/D,SAAS,EAAE,OAAO,CAAC,SAAS;SAC7B,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QAChE,OAAO;YACL,MAAM,EAAE,mCAAmC,OAAO,CAAC,QAAQ,EAAE;YAC7D,QAAQ,EAAE,OAAO,CAAC,QAAQ;SAC3B,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,QAAQ,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACzE,OAAO;YACL,MAAM,EAAE,sCAAsC,OAAO,CAAC,WAAW,EAAE;YACnE,WAAW,EAAE,OAAO,CAAC,WAAW;SACjC,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,EAAE,gBAAgB,CAAC;IACtD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,IAAI,OAAO,EAAE,CAAC;QACvE,OAAO;YACL,MAAM,EAAE,sCAAsC,OAAO,EAAE;YACvD,gBAAgB,EAAE,OAAO;SAC1B,CAAC;IACJ,CAAC;IACD,KAAK,KAAK,CAAC;IACX,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,wBAAwB,CAC/B,UAA+B,EAC/B,QAAsC,EACtC,KAA8C;IAE9C,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5C,IACE,OAAO;YACP,CAAC,OAAO,CAAC,MAAM,KAAK,UAAU;gBAC5B,OAAO,CAAC,MAAM,KAAK,WAAW;gBAC9B,OAAO,CAAC,MAAM,KAAK,iBAAiB;gBACpC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,EAC7B,CAAC;YACD,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE;YAC1B,MAAM,EAAE,OAAO;YACf,QAAQ,EAAE,QAAQ,CAAC,IAAI;YACvB,OAAO,EAAE,KAAK,CAAC,MAAM;SACtB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CACnB,KAAY,EACZ,OAA4B,EAC5B,MAA+B,EAC/B,OAAsB,EACtB,KAAsB,EACtB,KAAoC;IAEpC,MAAM,QAAQ,GAAG,iBAAiB,CAChC,aAAa,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACrC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CACjE,EACD,KAAK,CACN,CAAC;IACF,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrE,OAAO,CAAC,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;YACvD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CACnB,KAAY,EACZ,UAA+B,EAC/B,QAA+B,EAC/B,OAA4B,EAC5B,MAA+B,EAC/B,KAAqB,EACrB,QAAsB,EACtB,QAAsC,EACtC,oBAAiC,EACjC,SAAsB,EACtB,OAAsB,EACtB,OAAqB,EACrB,iBAAyB,EACzB,KAAa,EACb,KAAsB,EACtB,KAAoC;IAEpC,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,QAAQ,KAAK,IAAI;YAAE,MAAM;QACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,KAAK,MAAM,UAAU,IAAI,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;YAC/D,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,MAAM,EAAE;gBAC1D,UAAU,EAAE,CAAC,GAAG,EAAE,EAAE;oBAClB,SAAS,CAAC,GAAG,CACX,GAAG,CAAC,UAAU,CAAC,qBAAqB,CAAC;wBACnC,CAAC,CAAC,0BAA0B,UAAU,CAAC,EAAE,EAAE;wBAC3C,CAAC,CAAC,GAAG,GAAG,OAAO,UAAU,CAAC,EAAE,EAAE,CACjC,CAAC;gBACJ,CAAC;aACF,CAAC,CAAC;YACH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,qBAAqB,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtE,SAAS,CAAC,GAAG,CAAC,4BAA4B,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7D,CAAC;YACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,KAAK,MAAM,IAAI,IAAI,SAAS,CAC1B,KAAK,EACL,OAAO,EACP,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,EAChC,KAAK,EACL,KAAK,CACN,EAAE,CAAC;oBACF,SAAS,IAAI,CAAC,CAAC;oBACf,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;oBAC1C,kBAAkB,CAChB,KAAK,EACL,UAAU,EACV,QAAQ,EACR,SAAS,EACT,GAAG,EACH,IAAI,EACJ,UAAU,EACV,IAAI,CACL,CAAC;oBACF,WAAW,CACT,KAAK,EACL,UAAU,EACV,GAAG,EACH,IAAI,EACJ,UAAU,EACV,IAAI,EACJ,QAAQ,EACR,QAAQ,CACT,CAAC;oBACF,IACE,cAAc,CACZ,OAAO,EACP,OAAO,EACP,OAAO,CAAC,IAAI,EACZ,iBAAiB,GAAG,SAAS,EAC7B,IAAI,CAAC,MAAM,EACX,KAAK,CACN,EACD,CAAC;wBACD,MAAM;oBACR,CAAC;oBACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;wBAC5B,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE;4BACrB,MAAM,EAAE,QAAQ;4BAChB,YAAY,EAAE,UAAU,CAAC,EAAE;yBAC5B,CAAC,CAAC;wBACH,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;wBAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAChB,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;wBACjE,IACE,cAAc,CACZ,OAAO,EACP,OAAO,EACP,OAAO,CAAC,IAAI,EACZ,iBAAiB,GAAG,SAAS,EAC7B,IAAI,CAAC,MAAM,EACX,KAAK,CACN,EACD,CAAC;4BACD,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,OAAO,CAAC,QAAQ,KAAK,IAAI;oBAAE,MAAM;YACvC,CAAC;YACD,IAAI,OAAO,CAAC,QAAQ,KAAK,IAAI;gBAAE,MAAM;QACvC,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,KAAK,IAAI;YAAE,MAAM;IACvC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AACpE,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAY,EACZ,UAA+B,EAC/B,UAAwB,EAAE;IAE1B,MAAM,MAAM,GAAG,IAAI,GAAG,EAGnB,CAAC;IACJ,MAAM,cAAc,GAAmB,EAAE,CAAC;IAC1C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC;YACtC,CAAC,CAAC,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC;YACxC,CAAC,CAAC,KAAK,CAAC;QACV,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;gBACd,KAAK,EAAE,KAAK;gBACZ,UAAU,EAAE,CAAC,QAAQ,CAAC;gBACtB,KAAK,EAAE,UAAU;aAClB,CAAC,CAAC;YACH,UAAU,IAAI,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACjD,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE;YAC3D,GAAG,OAAO;YACV,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;QACH,cAAc,CAAC,IAAI,CAAC;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC7D,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM;YAC7B,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM;YAC3C,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;YAC3B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK;YACzB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK;SAC1B,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IAEH,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,oBAAoB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC3D,OAAO;QACL,GAAG,QAAQ;QACX,WAAW,EAAE,gBAAgB,CAAC,QAAQ,CAAC,WAAW,EAAE;YAClD,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,cAAc,CAAC,MAAM;gBAC7B,cAAc;aACf;YACD,MAAM,EAAE,QAAQ,CAAC,WAAW,EAAE,MAAM;YACpC,MAAM,EAAE,QAAQ,CAAC,WAAW,EAAE,MAAM;YACpC,YAAY,EAAE,QAAQ,CAAC,WAAW,EAAE,YAAY;SACjD,CAAC;KACH,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,UAA+B,EAC/B,OAA+B;IAE/B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IACpD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,IAAI,WAAyC,CAAC;IAC9C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ;YACnC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC1C,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,eAAe;YAAE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS;YAAE,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvD,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;QAC9B,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAC5B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,WAAW,GAAG,sBAAsB,CAAC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;IACxE,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,UAAU,CAAC,GAAG,CACtB,CAAC,QAAQ,EAAE,EAAE,CACX,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI;YAC7B,MAAM,EAAE,OAAO;YACf,QAAQ,EAAE,QAAQ,CAAC,IAAI;YACvB,OAAO,EAAE,wBAAwB;SAClC,CACJ;QACD,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE;QAC/B,eAAe,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE;QACpC,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,EAAE;QAChC,WAAW;KACZ,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAkC,EAClC,OAAqC;IAErC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IACxC,OAAO;QACL,GAAG,IAAI;QACP,GAAG,OAAO;QACV,OAAO,EACL,IAAI,EAAE,OAAO,IAAI,OAAO,EAAE,OAAO;YAC/B,CAAC,CAAC;gBACE,OAAO,EACL,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,OAAO,EAAE,OAAO,IAAI,KAAK;gBAC9D,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,IAAI,IAAI,EAAE,OAAO,EAAE,MAAM;gBACzD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,OAAO,EAAE,OAAO;gBAC5D,UAAU,EACR,OAAO,EAAE,OAAO,EAAE,UAAU,IAAI,IAAI,EAAE,OAAO,EAAE,UAAU;gBAC3D,cAAc,EACZ,OAAO,EAAE,OAAO,EAAE,cAAc,IAAI,IAAI,EAAE,OAAO,EAAE,cAAc;aACpE;YACH,CAAC,CAAC,SAAS;QACf,MAAM,EAAE,OAAO,EAAE,MAAM,IAAI,IAAI,EAAE,MAAM;QACvC,MAAM,EAAE,OAAO,EAAE,MAAM,IAAI,IAAI,EAAE,MAAM;QACvC,YAAY,EAAE,OAAO,EAAE,YAAY,IAAI,IAAI,EAAE,YAAY;QACzD,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,OAAO;QAC1C,OAAO,EAAE,OAAO,EAAE,OAAO,IAAI,IAAI,EAAE,OAAO;KAC3C,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAkC,EAClC,KAAmC;IAEnC,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACxB,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;IAC1E,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO;QACtC,MAAM,EAAE;YACN,WAAW,EAAE,IAAI,CAAC,GAAG,CACnB,IAAI,CAAC,MAAM,EAAE,WAAW,IAAI,CAAC,EAC7B,KAAK,CAAC,MAAM,EAAE,WAAW,IAAI,CAAC,CAC/B;YACD,aAAa,EAAE,IAAI,CAAC,GAAG,CACrB,IAAI,CAAC,MAAM,EAAE,aAAa,IAAI,CAAC,EAC/B,KAAK,CAAC,MAAM,EAAE,aAAa,IAAI,CAAC,CACjC;YACD,cAAc,EAAE,IAAI,CAAC,GAAG,CACtB,IAAI,CAAC,MAAM,EAAE,cAAc,IAAI,CAAC,EAChC,KAAK,CAAC,MAAM,EAAE,cAAc,IAAI,CAAC,CAClC;YACD,SAAS,EACP,IAAI,CAAC,MAAM,EAAE,SAAS,KAAK,SAAS;gBACpC,KAAK,CAAC,MAAM,EAAE,SAAS,KAAK,SAAS;gBACnC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI,CAAC,CAAC;gBAChE,CAAC,CAAC,SAAS;SAChB;QACD,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM;QACnC,YAAY,EAAE,QAAQ;QACtB,OAAO,EAAE,uBAAuB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC;QAC7D,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO;KACvC,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,IAAiC,EACjC,KAAkC;IAElC,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACxB,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,OAAO;QACL,aAAa,EAAE,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa;QACvD,YAAY,EAAE,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY;QACpD,aAAa,EAAE,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa;QACvD,iBAAiB,EACf,IAAI,CAAC,iBAAiB,KAAK,KAAK,CAAC,iBAAiB;YAChD,CAAC,CAAC,IAAI,CAAC,iBAAiB;YACxB,CAAC,CAAC,mBAAmB;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAsC,EACtC,KAAuC;IAEvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,KAAK,EACX,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,cAAc,CAAC,CAC7D,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;SACzB,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,cAAc,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;SAC7D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;SACnD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjB,CAAC"}
@@ -1,3 +0,0 @@
1
- import type { Model, ModelState } from "modality-ts/core";
2
- export declare function initialStates(model: Model): ModelState[];
3
- //# sourceMappingURL=initial-states.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"initial-states.d.ts","sourceRoot":"","sources":["../../../src/check/engine/initial-states.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAG1D,wBAAgB,aAAa,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,EAAE,CAYxD"}
@@ -1,11 +0,0 @@
1
- import { initialValues } from "modality-ts/core";
2
- import { normalizeInitialRouteLocals } from "../runtime/effects.js";
3
- export function initialStates(model) {
4
- return model.vars
5
- .reduce((states, decl) => {
6
- const initials = initialValues(decl.domain, decl.initial);
7
- return states.flatMap((state) => initials.map((value) => ({ ...state, [decl.id]: value })));
8
- }, [{}])
9
- .flatMap((state) => normalizeInitialRouteLocals(model, state));
10
- }
11
- //# sourceMappingURL=initial-states.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"initial-states.js","sourceRoot":"","sources":["../../../src/check/engine/initial-states.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAE,2BAA2B,EAAE,MAAM,uBAAuB,CAAC;AAEpE,MAAM,UAAU,aAAa,CAAC,KAAY;IACxC,OAAO,KAAK,CAAC,IAAI;SACd,MAAM,CACL,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;QACf,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1D,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAC9B,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAC1D,CAAC;IACJ,CAAC,EACD,CAAC,EAAE,CAAC,CACL;SACA,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,2BAA2B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AACnE,CAAC"}
@@ -1 +0,0 @@
1
- {"version":3,"file":"model-api.d.ts","sourceRoot":"","sources":["../../../src/check/engine/model-api.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAYrE,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,EAAE,CAO7D;AAED,wBAAgB,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,GAAG,SAAS,EAAE,CAS1E"}
@@ -1,17 +0,0 @@
1
- import { applyEffect } from "../runtime/effects.js";
2
- import { makeTraceStep } from "../traces/trace.js";
3
- import { changedVars, compareStates, initialChangedVars, } from "./state-utils.js";
4
- import { buildTransitionIndex, enabledTransitions } from "./transitions.js";
5
- import { initialStates } from "./initial-states.js";
6
- import { stabilize } from "./stabilize.js";
7
- export function modelInitialStates(model) {
8
- const index = buildTransitionIndex(model);
9
- return initialStates(model)
10
- .flatMap((state) => stabilize(model, state, initialChangedVars(model), index))
11
- .sort(compareStates(model));
12
- }
13
- export function modelSuccessors(model, pre) {
14
- const index = buildTransitionIndex(model);
15
- return enabledTransitions(model, pre, index).flatMap((transition) => applyEffect(model, pre, transition.effect).flatMap((rawPost) => stabilize(model, rawPost, changedVars(pre, rawPost, model), index).map((post) => makeTraceStep(pre, post, transition))));
16
- }
17
- //# sourceMappingURL=model-api.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"model-api.js","sourceRoot":"","sources":["../../../src/check/engine/model-api.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EACL,WAAW,EACX,aAAa,EACb,kBAAkB,GACnB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,MAAM,UAAU,kBAAkB,CAAC,KAAY;IAC7C,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,aAAa,CAAC,KAAK,CAAC;SACxB,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACjB,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAC1D;SACA,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAY,EAAE,GAAe;IAC3D,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE,CAClE,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAC7D,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CACpE,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,CAC/C,CACF,CACF,CAAC;AACJ,CAAC"}
@@ -1,3 +0,0 @@
1
- import type { Model, ModelState, Transition } from "modality-ts/core";
2
- export declare function routeLocalMounted(model: Model, transition: Transition, state: ModelState): boolean;
3
- //# sourceMappingURL=mounts.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"mounts.d.ts","sourceRoot":"","sources":["../../../src/check/engine/mounts.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAEtE,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,UAAU,EACtB,KAAK,EAAE,UAAU,GAChB,OAAO,CAaT"}
@@ -1,13 +0,0 @@
1
- export function routeLocalMounted(model, transition, state) {
2
- const currentRoute = state["sys:route"];
3
- const touched = new Set([...transition.reads, ...transition.writes]);
4
- for (const decl of model.vars) {
5
- if (decl.scope.kind === "route-local" &&
6
- touched.has(decl.id) &&
7
- decl.scope.route !== currentRoute) {
8
- return false;
9
- }
10
- }
11
- return true;
12
- }
13
- //# sourceMappingURL=mounts.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"mounts.js","sourceRoot":"","sources":["../../../src/check/engine/mounts.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,iBAAiB,CAC/B,KAAY,EACZ,UAAsB,EACtB,KAAiB;IAEjB,MAAM,YAAY,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IACrE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9B,IACE,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,aAAa;YACjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,YAAY,EACjC,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}
@@ -1,4 +0,0 @@
1
- import type { Model, ModelState } from "modality-ts/core";
2
- import type { TransitionIndex } from "./transitions.js";
3
- export declare function stabilize(model: Model, state: ModelState, changed: ReadonlySet<string>, index?: TransitionIndex, canon?: (state: ModelState) => string): ModelState[];
4
- //# sourceMappingURL=stabilize.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"stabilize.d.ts","sourceRoot":"","sources":["../../../src/check/engine/stabilize.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAc,MAAM,kBAAkB,CAAC;AAItE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAOxD,wBAAgB,SAAS,CACvB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,UAAU,EACjB,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,EAC5B,KAAK,CAAC,EAAE,eAAe,EACvB,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,MAAM,GACpC,UAAU,EAAE,CAmCd"}