anantham-v2 2.0.0-alpha.1

package/dist/workflow/workflow-executor.js

@@ -0,0 +1,394 @@
+import { randomUUID } from "node:crypto";
+import { EventTypes } from "../domain/event.js";
+import { DAGEngine } from "./dag-engine.js";
+import { ConditionEvaluator } from "./condition-evaluator.js";
+import { WorkflowBudgetTracker } from "./workflow-budget-tracker.js";
+import { WorkflowRetryHandler } from "./workflow-retry-handler.js";
+/**
+ * Authoritative Workflow Execution Engine.
+ * Coordinates topological DAG execution, parallel branches, foreach expansion,
+ * condition evaluation, objective verification, restart-safe approvals, and budget tracking.
+ * PRD Part 2 Section 109–135.
+ */
+export class WorkflowExecutor {
+    workflowRepo;
+    eventStore;
+    dagEngine;
+    conditionEvaluator;
+    retryHandler;
+    taskDispatcher;
+    constructor(options) {
+        this.workflowRepo = options.workflowRepo;
+        this.eventStore = options.eventStore;
+        this.dagEngine = options.dagEngine ?? new DAGEngine();
+        this.conditionEvaluator = options.conditionEvaluator ?? new ConditionEvaluator();
+        this.retryHandler = options.retryHandler ?? new WorkflowRetryHandler();
+        this.taskDispatcher =
+            options.taskDispatcher ??
+                (async (node) => ({
+                    status: "completed",
+                    result: { executed: true, nodeId: node.id },
+                    tokensUsed: 100,
+                    costUsd: 0.001,
+                }));
+    }
+    /**
+     * Execute or resume a workflow run according to its DAG.
+     */
+    async execute(run, workflow, options) {
+        const dag = this.dagEngine.buildDAG(workflow);
+        const budgetTracker = new WorkflowBudgetTracker(workflow.budget, workflow.concurrency);
+        // If starting fresh from QUEUED or PAUSED
+        if (run.status === "QUEUED" || run.status === "PAUSED") {
+            run.status = "RUNNING";
+            this.workflowRepo.saveWorkflowRun(run);
+            this.emitEvent(EventTypes.WORKFLOW_STARTED, run, {
+                workflowId: workflow.id,
+                workflowVersion: workflow.version,
+            });
+        }
+        const nodeMap = new Map();
+        for (const task of workflow.tasks) {
+            nodeMap.set(task.id, task);
+        }
+        // Initialize node states if empty
+        for (const nodeId of dag.nodeIds) {
+            if (!run.nodeStates[nodeId]) {
+                run.nodeStates[nodeId] = { status: "PENDING", attempts: 0 };
+            }
+        }
+        // Iterate through topological wave levels
+        for (let levelIndex = run.currentStepIndex; levelIndex < dag.levels.length; levelIndex++) {
+            if (options?.abortSignal?.aborted || run.status === "CANCELLED") {
+                run.status = "CANCELLED";
+                this.workflowRepo.saveWorkflowRun(run);
+                this.emitEvent(EventTypes.WORKFLOW_CANCELLED, run, { reason: "Abort signal triggered" });
+                return run;
+            }
+            run.currentStepIndex = levelIndex;
+            const currentLevelNodes = dag.levels[levelIndex] || [];
+            const executionPromises = [];
+            for (const nodeId of currentLevelNodes) {
+                const node = nodeMap.get(nodeId);
+                if (!node)
+                    continue;
+                const currentState = run.nodeStates[nodeId];
+                if (currentState?.status === "COMPLETED" || currentState?.status === "SKIPPED") {
+                    continue;
+                }
+                // Check upstream prerequisites
+                const upstream = dag.reverseAdjacency[nodeId] || [];
+                const anyUpstreamFailed = upstream.some((uId) => run.nodeStates[uId]?.status === "FAILED" || run.nodeStates[uId]?.status === "TIMED_OUT");
+                if (anyUpstreamFailed) {
+                    run.nodeStates[nodeId] = {
+                        status: "FAILED",
+                        attempts: 0,
+                        error: "Blocked due to failure in upstream prerequisite node.",
+                    };
+                    run.failedTasks.push(nodeId);
+                    continue;
+                }
+                const allUpstreamDone = upstream.every((uId) => run.nodeStates[uId]?.status === "COMPLETED" || run.nodeStates[uId]?.status === "SKIPPED");
+                if (!allUpstreamDone) {
+                    continue;
+                }
+                // Check condition before execution
+                if ("condition" in node && node.condition) {
+                    const conditionContext = {
+                        taskResults: run.taskResults,
+                        completedTasks: run.completedTasks,
+                        failedTasks: run.failedTasks,
+                        variables: run.taskResults,
+                    };
+                    const condResult = this.conditionEvaluator.evaluate(node.condition, conditionContext);
+                    this.emitEvent(EventTypes.WORKFLOW_CONDITION_EVALUATED, run, {
+                        nodeId,
+                        condition: node.condition,
+                        outcome: condResult,
+                    });
+                    if (!condResult) {
+                        run.nodeStates[nodeId] = {
+                            status: "SKIPPED",
+                            attempts: 0,
+                            completedAt: new Date().toISOString(),
+                        };
+                        this.workflowRepo.saveWorkflowRun(run);
+                        continue;
+                    }
+                }
+                // Dispatch node based on kind
+                executionPromises.push(this.executeNode(node, run, workflow, budgetTracker, options?.abortSignal));
+            }
+            await Promise.all(executionPromises);
+            this.workflowRepo.saveWorkflowRun(run);
+            // If approval gate paused execution, exit gracefully
+            if (run.status === "WAITING_APPROVAL") {
+                return run;
+            }
+            // If any node in the wave failed, fail the workflow run
+            const waveFailed = currentLevelNodes.some((id) => run.nodeStates[id]?.status === "FAILED" || run.nodeStates[id]?.status === "TIMED_OUT");
+            if (waveFailed) {
+                run.status = "FAILED";
+                run.completedAt = new Date().toISOString();
+                const failedNodeId = currentLevelNodes.find((id) => run.nodeStates[id]?.status === "FAILED" || run.nodeStates[id]?.status === "TIMED_OUT");
+                const rootCause = failedNodeId ? run.nodeStates[failedNodeId]?.error : undefined;
+                run.errorMessage = rootCause
+                    ? `Workflow execution halted at step ${levelIndex + 1}: ${rootCause}`
+                    : `Workflow execution halted due to failure in step ${levelIndex + 1}.`;
+                this.workflowRepo.saveWorkflowRun(run);
+                this.emitEvent(EventTypes.WORKFLOW_FAILED, run, {
+                    error: run.errorMessage,
+                    failedTasks: run.failedTasks,
+                });
+                return run;
+            }
+        }
+        // All waves completed successfully
+        run.status = "COMPLETED";
+        run.completedAt = new Date().toISOString();
+        this.workflowRepo.saveWorkflowRun(run);
+        this.emitEvent(EventTypes.WORKFLOW_COMPLETED, run, {
+            completedTasks: run.completedTasks,
+            budgetConsumption: run.budgetConsumption,
+        });
+        return run;
+    }
+    async executeNode(node, run, _workflow, budgetTracker, _abortSignal) {
+        const nodeState = run.nodeStates[node.id] || { status: "PENDING", attempts: 0 };
+        nodeState.status = "RUNNING";
+        nodeState.startedAt = new Date().toISOString();
+        run.runningTasks.push(node.id);
+        this.workflowRepo.saveWorkflowRun(run);
+        this.emitEvent(EventTypes.WORKFLOW_TASK_STARTED, run, {
+            nodeId: node.id,
+            kind: node.kind,
+        });
+        try {
+            switch (node.kind) {
+                case "task": {
+                    await this.executeTaskWithRetries(node, run, budgetTracker);
+                    break;
+                }
+                case "parallel": {
+                    await this.executeParallelNode(node, run, budgetTracker);
+                    break;
+                }
+                case "foreach": {
+                    await this.executeForeachNode(node, run, budgetTracker);
+                    break;
+                }
+                case "verify": {
+                    await this.executeVerifyNode(node, run);
+                    break;
+                }
+                case "approve": {
+                    this.executeApproveNode(node, run);
+                    return; // Pause execution
+                }
+            }
+            nodeState.status = "COMPLETED";
+            nodeState.completedAt = new Date().toISOString();
+            run.completedTasks.push(node.id);
+            run.runningTasks = run.runningTasks.filter((id) => id !== node.id);
+            this.emitEvent(EventTypes.WORKFLOW_TASK_COMPLETED, run, {
+                nodeId: node.id,
+                kind: node.kind,
+            });
+        }
+        catch (err) {
+            nodeState.status = err.name === "TimeoutError" ? "TIMED_OUT" : "FAILED";
+            nodeState.completedAt = new Date().toISOString();
+            nodeState.error = err.message || String(err);
+            run.failedTasks.push(node.id);
+            run.runningTasks = run.runningTasks.filter((id) => id !== node.id);
+            this.emitEvent(EventTypes.WORKFLOW_TASK_FAILED, run, {
+                nodeId: node.id,
+                kind: node.kind,
+                error: nodeState.error,
+            });
+        }
+    }
+    async executeTaskWithRetries(node, run, budgetTracker) {
+        const maxRetries = node.maxRetries ?? 3;
+        let attempt = 0;
+        while (attempt <= maxRetries) {
+            attempt++;
+            run.nodeStates[node.id].attempts = attempt;
+            // Check budget before task execution
+            const budgetCheck = budgetTracker.checkTokenBudget(run.budgetConsumption, node.budgetTokens || 100);
+            if (!budgetCheck.allowed) {
+                throw new Error(budgetCheck.reason);
+            }
+            try {
+                const timeoutMs = node.timeoutMs ?? 30000;
+                const res = await this.withTimeout(this.taskDispatcher(node, run, {}), timeoutMs, `Task "${node.id}" timed out after ${timeoutMs}ms.`);
+                if (res.status === "completed") {
+                    run.taskResults[node.id] = res.result;
+                    run.nodeStates[node.id].result = res.result;
+                    run.budgetConsumption = budgetTracker.recordConsumption(run.budgetConsumption, {
+                        tokens: res.tokensUsed || 100,
+                        costUsd: res.costUsd || 0,
+                        toolCalls: 1,
+                    });
+                    return;
+                }
+                throw new Error(res.error || `Task "${node.id}" execution failed.`);
+            }
+            catch (err) {
+                const retryDecision = this.retryHandler.evaluateRetry(err, attempt, maxRetries);
+                if (!retryDecision.shouldRetry) {
+                    throw err;
+                }
+                if (retryDecision.backoffMs > 0) {
+                    await new Promise((r) => setTimeout(r, retryDecision.backoffMs));
+                }
+            }
+        }
+    }
+    async executeParallelNode(node, run, budgetTracker) {
+        const maxConcurrency = node.maxConcurrency || 4;
+        const subTasks = node.tasks;
+        const results = {};
+        // Execute sub-tasks with bounded parallel pool
+        for (let i = 0; i < subTasks.length; i += maxConcurrency) {
+            const batch = subTasks.slice(i, i + maxConcurrency);
+            const batchPromises = batch.map(async (st) => {
+                const res = await this.taskDispatcher(st, run, {});
+                if (res.status !== "completed") {
+                    throw new Error(res.error || `Sub-task "${st.id}" failed in parallel node "${node.id}".`);
+                }
+                results[st.id] = res.result;
+                run.budgetConsumption = budgetTracker.recordConsumption(run.budgetConsumption, {
+                    tokens: res.tokensUsed || 100,
+                    costUsd: res.costUsd || 0,
+                    toolCalls: 1,
+                });
+            });
+            await Promise.all(batchPromises);
+        }
+        run.taskResults[node.id] = results;
+        run.nodeStates[node.id].result = results;
+    }
+    async executeForeachNode(node, run, budgetTracker) {
+        const rawCollection = run.taskResults[node.collection] || run.taskResults;
+        let items = [];
+        if (Array.isArray(rawCollection)) {
+            items = rawCollection;
+        }
+        else if (rawCollection && typeof rawCollection === "object") {
+            items = Object.values(rawCollection);
+        }
+        // Enforce hard item limit to prevent denial of service (PRD Part 2 Section 110)
+        const maxItems = 50;
+        if (items.length > maxItems) {
+            throw new Error(`Foreach node "${node.id}" collection "${node.collection}" contains ${items.length} items, exceeding maximum allowed limit of ${maxItems}.`);
+        }
+        const foreachState = {
+            totalItems: items.length,
+            completedItems: 0,
+            failedItems: 0,
+            itemResults: {},
+        };
+        run.foreachStates[node.id] = foreachState;
+        const maxConcurrency = node.maxConcurrency || 4;
+        for (let i = 0; i < items.length; i += maxConcurrency) {
+            const batch = items.slice(i, i + maxConcurrency);
+            const batchPromises = batch.map(async (item, batchIdx) => {
+                const itemIdx = i + batchIdx;
+                const itemKey = `item_${itemIdx}`;
+                const res = await this.taskDispatcher(node.task, run, {
+                    itemIndex: itemIdx,
+                    itemValue: item,
+                });
+                if (res.status === "completed") {
+                    foreachState.completedItems++;
+                    foreachState.itemResults[itemKey] = res.result;
+                    run.budgetConsumption = budgetTracker.recordConsumption(run.budgetConsumption, {
+                        tokens: res.tokensUsed || 50,
+                        costUsd: res.costUsd || 0,
+                        toolCalls: 1,
+                    });
+                }
+                else {
+                    foreachState.failedItems++;
+                    throw new Error(`Foreach item ${itemIdx} failed: ${res.error}`);
+                }
+            });
+            await Promise.all(batchPromises);
+        }
+        run.taskResults[node.id] = foreachState.itemResults;
+        run.nodeStates[node.id].result = foreachState.itemResults;
+    }
+    async executeVerifyNode(node, run) {
+        const failedAssertions = [];
+        for (const assertion of node.assertions) {
+            const evalContext = {
+                taskResults: run.taskResults,
+                completedTasks: run.completedTasks,
+                failedTasks: run.failedTasks,
+                variables: run.taskResults,
+            };
+            const pass = this.conditionEvaluator.evaluateExpression(assertion, evalContext);
+            if (!pass) {
+                failedAssertions.push(assertion);
+            }
+        }
+        if (failedAssertions.length > 0) {
+            throw new Error(`Verification node "${node.id}" failed assertions: [${failedAssertions.join("; ")}].`);
+        }
+        run.taskResults[node.id] = { verified: true, assertions: node.assertions };
+        run.nodeStates[node.id].result = { verified: true };
+    }
+    executeApproveNode(node, run) {
+        run.status = "WAITING_APPROVAL";
+        run.nodeStates[node.id] = {
+            status: "WAITING_APPROVAL",
+            attempts: 1,
+            startedAt: new Date().toISOString(),
+        };
+        run.approvalGate = {
+            nodeId: node.id,
+            message: node.message,
+            requiredRole: node.requiredRole,
+            requestedAt: new Date().toISOString(),
+        };
+        this.workflowRepo.saveWorkflowRun(run);
+    }
+    async withTimeout(promise, ms, timeoutMsg) {
+        let timeoutId;
+        const timeoutPromise = new Promise((_, reject) => {
+            timeoutId = setTimeout(() => {
+                const err = new Error(timeoutMsg);
+                err.name = "TimeoutError";
+                reject(err);
+            }, ms);
+        });
+        try {
+            const res = await Promise.race([promise, timeoutPromise]);
+            clearTimeout(timeoutId);
+            return res;
+        }
+        finally {
+            clearTimeout(timeoutId);
+        }
+    }
+    emitEvent(type, run, payload) {
+        if (!this.eventStore)
+            return;
+        this.eventStore.append({
+            id: randomUUID(),
+            schemaVersion: 1,
+            actor: "system",
+            timestamp: new Date().toISOString(),
+            type,
+            projectId: run.projectId,
+            sessionId: run.sessionId,
+            payload: {
+                runId: run.id,
+                workflowId: run.workflowId,
+                ...payload,
+            },
+        });
+    }
+}
+//# sourceMappingURL=workflow-executor.js.map

package/dist/workflow/workflow-executor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow-executor.js","sourceRoot":"","sources":["../../src/workflow/workflow-executor.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAWzC,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAGhD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC;AACrE,OAAO,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AAuBnE;;;;;GAKG;AACH,MAAM,OAAO,gBAAgB;IACV,YAAY,CAAqB;IACjC,UAAU,CAAc;IACxB,SAAS,CAAY;IACrB,kBAAkB,CAAqB;IACvC,YAAY,CAAuB;IACnC,cAAc,CAAmB;IAElD,YAAY,OAAgC;QAC1C,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,SAAS,EAAE,CAAC;QACtD,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,IAAI,kBAAkB,EAAE,CAAC;QACjF,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,IAAI,oBAAoB,EAAE,CAAC;QACvE,IAAI,CAAC,cAAc;YACjB,OAAO,CAAC,cAAc;gBACtB,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;oBAChB,MAAM,EAAE,WAAW;oBACnB,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE;oBAC3C,UAAU,EAAE,GAAG;oBACf,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC,CAAC;IACR,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,OAAO,CAClB,GAAgB,EAChB,QAA4B,EAC5B,OAAuC;QAEvC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,aAAa,GAAG,IAAI,qBAAqB,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;QAEvF,0CAA0C;QAC1C,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACvD,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC;YACvB,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBAC/C,UAAU,EAAE,QAAQ,CAAC,EAAE;gBACvB,eAAe,EAAE,QAAQ,CAAC,OAAO;aAClC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,kCAAkC;QAClC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5B,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;YAC9D,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,KAAK,IAAI,UAAU,GAAG,GAAG,CAAC,gBAAgB,EAAE,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;YACzF,IAAI,OAAO,EAAE,WAAW,EAAE,OAAO,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAChE,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;gBACzB,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;gBACvC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,kBAAkB,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACzF,OAAO,GAAG,CAAC;YACb,CAAC;YAED,GAAG,CAAC,gBAAgB,GAAG,UAAU,CAAC;YAClC,MAAM,iBAAiB,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YACvD,MAAM,iBAAiB,GAAoB,EAAE,CAAC;YAE9C,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,MAAM,YAAY,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC5C,IAAI,YAAY,EAAE,MAAM,KAAK,WAAW,IAAI,YAAY,EAAE,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC/E,SAAS;gBACX,CAAC;gBAED,+BAA+B;gBAC/B,MAAM,QAAQ,GAAG,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpD,MAAM,iBAAiB,GAAG,QAAQ,CAAC,IAAI,CACrC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,WAAW,CACjG,CAAC;gBAEF,IAAI,iBAAiB,EAAE,CAAC;oBACtB,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG;wBACvB,MAAM,EAAE,QAAQ;wBAChB,QAAQ,EAAE,CAAC;wBACX,KAAK,EAAE,uDAAuD;qBAC/D,CAAC;oBACF,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBAED,MAAM,eAAe,GAAG,QAAQ,CAAC,KAAK,CACpC,CAAC,GAAG,EAAE,EAAE,CACN,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,WAAW,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,SAAS,CAC3F,CAAC;gBAEF,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,SAAS;gBACX,CAAC;gBAED,mCAAmC;gBACnC,IAAI,WAAW,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBAC1C,MAAM,gBAAgB,GAAG;wBACvB,WAAW,EAAE,GAAG,CAAC,WAAW;wBAC5B,cAAc,EAAE,GAAG,CAAC,cAAc;wBAClC,WAAW,EAAE,GAAG,CAAC,WAAW;wBAC5B,SAAS,EAAE,GAAG,CAAC,WAAW;qBAC3B,CAAC;oBACF,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;oBACtF,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,4BAA4B,EAAE,GAAG,EAAE;wBAC3D,MAAM;wBACN,SAAS,EAAE,IAAI,CAAC,SAAS;wBACzB,OAAO,EAAE,UAAU;qBACpB,CAAC,CAAC;oBAEH,IAAI,CAAC,UAAU,EAAE,CAAC;wBAChB,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG;4BACvB,MAAM,EAAE,SAAS;4BACjB,QAAQ,EAAE,CAAC;4BACX,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;yBACtC,CAAC;wBACF,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;wBACvC,SAAS;oBACX,CAAC;gBACH,CAAC;gBAED,8BAA8B;gBAC9B,iBAAiB,CAAC,IAAI,CACpB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,EAAE,OAAO,EAAE,WAAW,CAAC,CAC3E,CAAC;YACJ,CAAC;YAED,MAAM,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAEvC,qDAAqD;YACrD,IAAI,GAAG,CAAC,MAAM,KAAK,kBAAkB,EAAE,CAAC;gBACtC,OAAO,GAAG,CAAC;YACb,CAAC;YAED,wDAAwD;YACxD,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CACvC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,MAAM,KAAK,WAAW,CAC9F,CAAC;YAEF,IAAI,UAAU,EAAE,CAAC;gBACf,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACtB,GAAG,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC3C,MAAM,YAAY,GAAG,iBAAiB,CAAC,IAAI,CACzC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,MAAM,KAAK,WAAW,CAC9F,CAAC;gBACF,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;gBACjF,GAAG,CAAC,YAAY,GAAG,SAAS;oBAC1B,CAAC,CAAC,qCAAqC,UAAU,GAAG,CAAC,KAAK,SAAS,EAAE;oBACrE,CAAC,CAAC,oDAAoD,UAAU,GAAG,CAAC,GAAG,CAAC;gBAC1E,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;gBACvC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,eAAe,EAAE,GAAG,EAAE;oBAC9C,KAAK,EAAE,GAAG,CAAC,YAAY;oBACvB,WAAW,EAAE,GAAG,CAAC,WAAW;iBAC7B,CAAC,CAAC;gBACH,OAAO,GAAG,CAAC;YACb,CAAC;QACH,CAAC;QAED,mCAAmC;QACnC,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;QACzB,GAAG,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3C,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,kBAAkB,EAAE,GAAG,EAAE;YACjD,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,iBAAiB,EAAE,GAAG,CAAC,iBAAiB;SACzC,CAAC,CAAC;QAEH,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,IAAkB,EAClB,GAAgB,EAChB,SAA6B,EAC7B,aAAoC,EACpC,YAA0B;QAE1B,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAChF,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC;QAC7B,SAAS,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC/C,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAEvC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,qBAAqB,EAAE,GAAG,EAAE;YACpD,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClB,KAAK,MAAM,CAAC,CAAC,CAAC;oBACZ,MAAM,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;oBAC5D,MAAM;gBACR,CAAC;gBAED,KAAK,UAAU,CAAC,CAAC,CAAC;oBAChB,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;oBACzD,MAAM;gBACR,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBACf,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;oBACxD,MAAM;gBACR,CAAC;gBAED,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACd,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBACxC,MAAM;gBACR,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBACf,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBACnC,OAAO,CAAC,kBAAkB;gBAC5B,CAAC;YACH,CAAC;YAED,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC;YAC/B,SAAS,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YACjD,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjC,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;YAEnE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,uBAAuB,EAAE,GAAG,EAAE;gBACtD,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;YACxE,SAAS,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YACjD,SAAS,CAAC,KAAK,GAAG,GAAG,CAAC,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9B,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC;YAEnE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,oBAAoB,EAAE,GAAG,EAAE;gBACnD,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,SAAS,CAAC,KAAK;aACvB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,IAAsB,EACtB,GAAgB,EAChB,aAAoC;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,OAAO,OAAO,IAAI,UAAU,EAAE,CAAC;YAC7B,OAAO,EAAE,CAAC;YACV,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,QAAQ,GAAG,OAAO,CAAC;YAE5C,qCAAqC;YACrC,MAAM,WAAW,GAAG,aAAa,CAAC,gBAAgB,CAAC,GAAG,CAAC,iBAAiB,EAAE,IAAI,CAAC,YAAY,IAAI,GAAG,CAAC,CAAC;YACpG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACtC,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;gBAC1C,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,WAAW,CAChC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,EAClC,SAAS,EACT,SAAS,IAAI,CAAC,EAAE,qBAAqB,SAAS,KAAK,CACpD,CAAC;gBAEF,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBAC/B,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;oBACtC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;oBAC7C,GAAG,CAAC,iBAAiB,GAAG,aAAa,CAAC,iBAAiB,CAAC,GAAG,CAAC,iBAAiB,EAAE;wBAC7E,MAAM,EAAE,GAAG,CAAC,UAAU,IAAI,GAAG;wBAC7B,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,CAAC;wBACzB,SAAS,EAAE,CAAC;qBACb,CAAC,CAAC;oBACH,OAAO;gBACT,CAAC;gBAED,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,SAAS,IAAI,CAAC,EAAE,qBAAqB,CAAC,CAAC;YACtE,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;gBAChF,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC;oBAC/B,MAAM,GAAG,CAAC;gBACZ,CAAC;gBACD,IAAI,aAAa,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;oBAChC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAC/B,IAA0B,EAC1B,GAAgB,EAChB,aAAoC;QAEpC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,MAAM,OAAO,GAA4B,EAAE,CAAC;QAE5C,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,CAAC;YACpD,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;gBAC3C,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnD,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBAC/B,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,aAAa,EAAE,CAAC,EAAE,8BAA8B,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC5F,CAAC;gBACD,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;gBAC5B,GAAG,CAAC,iBAAiB,GAAG,aAAa,CAAC,iBAAiB,CAAC,GAAG,CAAC,iBAAiB,EAAE;oBAC7E,MAAM,EAAE,GAAG,CAAC,UAAU,IAAI,GAAG;oBAC7B,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,CAAC;oBACzB,SAAS,EAAE,CAAC;iBACb,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;QACnC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,MAAM,GAAG,OAAO,CAAC;IAC5C,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,IAAyB,EACzB,GAAgB,EAChB,aAAoC;QAEpC,MAAM,aAAa,GAAG,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC;QAC1E,IAAI,KAAK,GAAc,EAAE,CAAC;QAE1B,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;YACjC,KAAK,GAAG,aAAa,CAAC;QACxB,CAAC;aAAM,IAAI,aAAa,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;YAC9D,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACvC,CAAC;QAED,gFAAgF;QAChF,MAAM,QAAQ,GAAG,EAAE,CAAC;QACpB,IAAI,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CACb,iBAAiB,IAAI,CAAC,EAAE,iBAAiB,IAAI,CAAC,UAAU,cAAc,KAAK,CAAC,MAAM,8CAA8C,QAAQ,GAAG,CAC5I,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG;YACnB,UAAU,EAAE,KAAK,CAAC,MAAM;YACxB,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,CAAC;YACd,WAAW,EAAE,EAA6B;SAC3C,CAAC;QACF,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC;QAE1C,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC;QAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,CAAC;YACjD,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACvD,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC;gBAC7B,MAAM,OAAO,GAAG,QAAQ,OAAO,EAAE,CAAC;gBAClC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE;oBACpD,SAAS,EAAE,OAAO;oBAClB,SAAS,EAAE,IAAI;iBAChB,CAAC,CAAC;gBAEH,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBAC/B,YAAY,CAAC,cAAc,EAAE,CAAC;oBAC9B,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;oBAC/C,GAAG,CAAC,iBAAiB,GAAG,aAAa,CAAC,iBAAiB,CAAC,GAAG,CAAC,iBAAiB,EAAE;wBAC7E,MAAM,EAAE,GAAG,CAAC,UAAU,IAAI,EAAE;wBAC5B,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,CAAC;wBACzB,SAAS,EAAE,CAAC;qBACb,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,YAAY,CAAC,WAAW,EAAE,CAAC;oBAC3B,MAAM,IAAI,KAAK,CAAC,gBAAgB,OAAO,YAAY,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC,CAAC,CAAC;YACH,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,WAAW,CAAC;QACpD,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,MAAM,GAAG,YAAY,CAAC,WAAW,CAAC;IAC7D,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,IAAwB,EAAE,GAAgB;QACxE,MAAM,gBAAgB,GAAa,EAAE,CAAC;QAEtC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACxC,MAAM,WAAW,GAAG;gBAClB,WAAW,EAAE,GAAG,CAAC,WAAW;gBAC5B,cAAc,EAAE,GAAG,CAAC,cAAc;gBAClC,WAAW,EAAE,GAAG,CAAC,WAAW;gBAC5B,SAAS,EAAE,GAAG,CAAC,WAAW;aAC3B,CAAC;YAEF,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAChF,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CACb,sBAAsB,IAAI,CAAC,EAAE,yBAAyB,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CACtF,CAAC;QACJ,CAAC;QAED,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3E,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,MAAM,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IACvD,CAAC;IAEO,kBAAkB,CAAC,IAAyB,EAAE,GAAgB;QACpE,GAAG,CAAC,MAAM,GAAG,kBAAkB,CAAC;QAChC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG;YACxB,MAAM,EAAE,kBAAkB;YAC1B,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QACF,GAAG,CAAC,YAAY,GAAG;YACjB,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAEO,KAAK,CAAC,WAAW,CAAI,OAAmB,EAAE,EAAU,EAAE,UAAkB;QAC9E,IAAI,SAAyB,CAAC;QAC9B,MAAM,cAAc,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;YACtD,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC1B,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;gBAClC,GAAG,CAAC,IAAI,GAAG,cAAc,CAAC;gBAC1B,MAAM,CAAC,GAAG,CAAC,CAAC;YACd,CAAC,EAAE,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC;YAC1D,YAAY,CAAC,SAAU,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC;QACb,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,SAAU,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,IAAY,EAAE,GAAgB,EAAE,OAAgC;QAChF,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO;QAC7B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YACrB,EAAE,EAAE,UAAU,EAAE;YAChB,aAAa,EAAE,CAAC;YAChB,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,IAAI;YACJ,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,OAAO,EAAE;gBACP,KAAK,EAAE,GAAG,CAAC,EAAE;gBACb,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,GAAG,OAAO;aACX;SACF,CAAC,CAAC;IACL,CAAC;CACF"}

package/dist/workflow/workflow-recovery-reconciler.d.ts

@@ -0,0 +1,29 @@
+import { type WorkflowRun } from "../domain/workflow.js";
+import { EventStore } from "../event-state/event-store.js";
+import { WorkflowRepository } from "../persistence/repositories/workflow-repository.js";
+export interface ReconciledRunSummary {
+    runId: string;
+    previousStatus: string;
+    newStatus: string;
+    recoveredTasks: string[];
+    reconciledAt: string;
+}
+/**
+ * Workflow Recovery & State Reconciler.
+ * Recovers active workflow runs following system crash, restart, or worker loss.
+ * PRD Part 1 Section 50–54 & PRD Part 2 Section 113.
+ */
+export declare class WorkflowRecoveryReconciler {
+    private readonly workflowRepo;
+    private readonly eventStore?;
+    constructor(workflowRepo: WorkflowRepository, eventStore?: EventStore | undefined);
+    /**
+     * Scan and reconcile all uncompleted workflow runs.
+     */
+    reconcileActiveRuns(projectId?: string): Promise<ReconciledRunSummary[]>;
+    /**
+     * Reconcile a single workflow run instance.
+     */
+    reconcileSingleRun(run: WorkflowRun): ReconciledRunSummary;
+}
+//# sourceMappingURL=workflow-recovery-reconciler.d.ts.map

package/dist/workflow/workflow-recovery-reconciler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow-recovery-reconciler.d.ts","sourceRoot":"","sources":["../../src/workflow/workflow-recovery-reconciler.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEzD,OAAO,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAC3D,OAAO,EAAE,kBAAkB,EAAE,MAAM,oDAAoD,CAAC;AAExF,MAAM,WAAW,oBAAoB;IACnC,KAAK,EAAE,MAAM,CAAC;IACd,cAAc,EAAE,MAAM,CAAC;IACvB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;;;GAIG;AACH,qBAAa,0BAA0B;IAEnC,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC;gBADX,YAAY,EAAE,kBAAkB,EAChC,UAAU,CAAC,EAAE,UAAU,YAAA;IAG1C;;OAEG;IACU,mBAAmB,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,oBAAoB,EAAE,CAAC;IAYrF;;OAEG;IACI,kBAAkB,CAAC,GAAG,EAAE,WAAW,GAAG,oBAAoB;CA2DlE"}

package/dist/workflow/workflow-recovery-reconciler.js

@@ -0,0 +1,85 @@
+import { randomUUID } from "node:crypto";
+import { EventTypes } from "../domain/event.js";
+/**
+ * Workflow Recovery & State Reconciler.
+ * Recovers active workflow runs following system crash, restart, or worker loss.
+ * PRD Part 1 Section 50–54 & PRD Part 2 Section 113.
+ */
+export class WorkflowRecoveryReconciler {
+    workflowRepo;
+    eventStore;
+    constructor(workflowRepo, eventStore) {
+        this.workflowRepo = workflowRepo;
+        this.eventStore = eventStore;
+    }
+    /**
+     * Scan and reconcile all uncompleted workflow runs.
+     */
+    async reconcileActiveRuns(projectId) {
+        const activeRuns = this.workflowRepo.listActiveWorkflowRuns(projectId);
+        const summaries = [];
+        for (const run of activeRuns) {
+            const summary = this.reconcileSingleRun(run);
+            summaries.push(summary);
+        }
+        return summaries;
+    }
+    /**
+     * Reconcile a single workflow run instance.
+     */
+    reconcileSingleRun(run) {
+        const previousStatus = run.status;
+        const recoveredTasks = [];
+        const now = new Date().toISOString();
+        // 1. If run was waiting for approval, keep it waiting for approval (restart-safe!)
+        if (run.status === "WAITING_APPROVAL") {
+            return {
+                runId: run.id,
+                previousStatus,
+                newStatus: "WAITING_APPROVAL",
+                recoveredTasks: [],
+                reconciledAt: now,
+            };
+        }
+        // 2. If run was actively RUNNING, recover running tasks
+        if (run.status === "RUNNING") {
+            for (const nodeId of run.runningTasks) {
+                if (run.nodeStates[nodeId]) {
+                    // Mark interrupted running task as failed so it can be retried or inspected
+                    run.nodeStates[nodeId].status = "FAILED";
+                    run.nodeStates[nodeId].error = "Interrupted by process crash or worker loss.";
+                    run.nodeStates[nodeId].completedAt = now;
+                    run.failedTasks.push(nodeId);
+                    recoveredTasks.push(nodeId);
+                }
+            }
+            run.runningTasks = [];
+            run.status = "PAUSED"; // Pause so operator or resume engine can trigger safe retry
+            this.workflowRepo.saveWorkflowRun(run);
+            if (this.eventStore) {
+                this.eventStore.append({
+                    id: randomUUID(),
+                    schemaVersion: 1,
+                    actor: "system",
+                    timestamp: now,
+                    type: EventTypes.WORKFLOW_PAUSED,
+                    projectId: run.projectId,
+                    sessionId: run.sessionId,
+                    payload: {
+                        runId: run.id,
+                        reason: "Crash recovery: reconciled interrupted running tasks and paused run for safe resumption.",
+                        recoveredTasks,
+                    },
+                });
+            }
+        }
+        return {
+            runId: run.id,
+            previousStatus,
+            newStatus: run.status,
+            recoveredTasks,
+            reconciledAt: now,
+        };
+    }
+}
+//# sourceMappingURL=workflow-recovery-reconciler.js.map

package/dist/workflow/workflow-recovery-reconciler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow-recovery-reconciler.js","sourceRoot":"","sources":["../../src/workflow/workflow-recovery-reconciler.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAYhD;;;;GAIG;AACH,MAAM,OAAO,0BAA0B;IAElB;IACA;IAFnB,YACmB,YAAgC,EAChC,UAAuB;QADvB,iBAAY,GAAZ,YAAY,CAAoB;QAChC,eAAU,GAAV,UAAU,CAAa;IACvC,CAAC;IAEJ;;OAEG;IACI,KAAK,CAAC,mBAAmB,CAAC,SAAkB;QACjD,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;QACvE,MAAM,SAAS,GAA2B,EAAE,CAAC;QAE7C,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;YAC7C,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,kBAAkB,CAAC,GAAgB;QACxC,MAAM,cAAc,GAAG,GAAG,CAAC,MAAM,CAAC;QAClC,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAErC,mFAAmF;QACnF,IAAI,GAAG,CAAC,MAAM,KAAK,kBAAkB,EAAE,CAAC;YACtC,OAAO;gBACL,KAAK,EAAE,GAAG,CAAC,EAAE;gBACb,cAAc;gBACd,SAAS,EAAE,kBAAkB;gBAC7B,cAAc,EAAE,EAAE;gBAClB,YAAY,EAAE,GAAG;aAClB,CAAC;QACJ,CAAC;QAED,wDAAwD;QACxD,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC7B,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3B,4EAA4E;oBAC5E,GAAG,CAAC,UAAU,CAAC,MAAM,CAAE,CAAC,MAAM,GAAG,QAAQ,CAAC;oBAC1C,GAAG,CAAC,UAAU,CAAC,MAAM,CAAE,CAAC,KAAK,GAAG,8CAA8C,CAAC;oBAC/E,GAAG,CAAC,UAAU,CAAC,MAAM,CAAE,CAAC,WAAW,GAAG,GAAG,CAAC;oBAC1C,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC7B,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;YACD,GAAG,CAAC,YAAY,GAAG,EAAE,CAAC;YACtB,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,4DAA4D;YAEnF,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;YAEvC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;oBACrB,EAAE,EAAE,UAAU,EAAE;oBAChB,aAAa,EAAE,CAAC;oBAChB,KAAK,EAAE,QAAQ;oBACf,SAAS,EAAE,GAAG;oBACd,IAAI,EAAE,UAAU,CAAC,eAAe;oBAChC,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,OAAO,EAAE;wBACP,KAAK,EAAE,GAAG,CAAC,EAAE;wBACb,MAAM,EAAE,0FAA0F;wBAClG,cAAc;qBACf;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,cAAc;YACd,SAAS,EAAE,GAAG,CAAC,MAAM;YACrB,cAAc;YACd,YAAY,EAAE,GAAG;SAClB,CAAC;IACJ,CAAC;CACF"}

package/dist/workflow/workflow-registry.d.ts

@@ -0,0 +1,67 @@
+import { type WorkflowDefinition, type WorkflowRun, type WorkflowScope, type PinnedVersions } from "../domain/workflow.js";
+import { EventStore } from "../event-state/event-store.js";
+import { WorkflowRepository } from "../persistence/repositories/workflow-repository.js";
+import { WorkflowValidator, type WorkflowValidationReport } from "./workflow-validator.js";
+export interface RegisterWorkflowResult {
+    success: boolean;
+    workflow?: WorkflowDefinition;
+    validationReport: WorkflowValidationReport;
+    errorMessage?: string;
+}
+export interface WorkflowRegistryOptions {
+    workflowRepo: WorkflowRepository;
+    eventStore?: EventStore;
+    validator?: WorkflowValidator;
+}
+/**
+ * Scoped Workflow Registry & Run Version Pinning Manager.
+ * Resolves workflows with strict precedence: project > profile > global > built-in.
+ * PRD Part 2 Section 111 & 112.
+ */
+export declare class WorkflowRegistry {
+    private readonly workflowRepo;
+    private readonly eventStore?;
+    private readonly validator;
+    constructor(options: WorkflowRegistryOptions);
+    /**
+     * Register and durably persist a validated workflow definition.
+     */
+    register(workflow: WorkflowDefinition): RegisterWorkflowResult;
+    /**
+     * Resolves a workflow definition by name and optional version, obeying scope precedence:
+     * project > profile > global > built-in.
+     */
+    resolve(name: string, options?: {
+        version?: string;
+        projectId?: string;
+        preferredScope?: WorkflowScope;
+    }): WorkflowDefinition | null;
+    /**
+     * Pin active run configuration snapshot.
+     * PRD Part 2 Section 112: "A workflow run must pin workflow version, plugin versions, skill versions, agent versions, model profile."
+     */
+    createPinnedVersions(workflow: WorkflowDefinition, environmentContext?: {
+        pluginVersions?: Record<string, string>;
+        skillVersions?: Record<string, string>;
+        agentVersions?: Record<string, string>;
+        modelProfile?: string;
+    }): PinnedVersions;
+    /**
+     * Initialize and persist an active workflow run instance.
+     */
+    createWorkflowRun(workflow: WorkflowDefinition, sessionId: string, environmentContext?: {
+        pluginVersions?: Record<string, string>;
+        skillVersions?: Record<string, string>;
+        agentVersions?: Record<string, string>;
+        modelProfile?: string;
+    }): WorkflowRun;
+    /**
+     * Retrieve a workflow by ID.
+     */
+    getById(id: string): WorkflowDefinition | null;
+    /**
+     * List all workflows for a project (including global/built-in).
+     */
+    list(projectId?: string): WorkflowDefinition[];
+}
+//# sourceMappingURL=workflow-registry.d.ts.map

package/dist/workflow/workflow-registry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow-registry.d.ts","sourceRoot":"","sources":["../../src/workflow/workflow-registry.ts"],"names":[],"mappings":"AACA,OAAO,EACL,KAAK,kBAAkB,EACvB,KAAK,WAAW,EAChB,KAAK,aAAa,EAClB,KAAK,cAAc,EAEpB,MAAM,uBAAuB,CAAC;AAE/B,OAAO,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAC;AAC3D,OAAO,EAAE,kBAAkB,EAAE,MAAM,oDAAoD,CAAC;AACxF,OAAO,EAAE,iBAAiB,EAAE,KAAK,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AAE3F,MAAM,WAAW,sBAAsB;IACrC,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,EAAE,kBAAkB,CAAC;IAC9B,gBAAgB,EAAE,wBAAwB,CAAC;IAC3C,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,uBAAuB;IACtC,YAAY,EAAE,kBAAkB,CAAC;IACjC,UAAU,CAAC,EAAE,UAAU,CAAC;IACxB,SAAS,CAAC,EAAE,iBAAiB,CAAC;CAC/B;AAED;;;;GAIG;AACH,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAqB;IAClD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAa;IACzC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoB;gBAElC,OAAO,EAAE,uBAAuB;IAM5C;;OAEG;IACI,QAAQ,CAAC,QAAQ,EAAE,kBAAkB,GAAG,sBAAsB;IAwCrE;;;OAGG;IACI,OAAO,CACZ,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE;QACR,OAAO,CAAC,EAAE,MAAM,CAAC;QACjB,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,cAAc,CAAC,EAAE,aAAa,CAAC;KAChC,GACA,kBAAkB,GAAG,IAAI;IA+B5B;;;OAGG;IACI,oBAAoB,CACzB,QAAQ,EAAE,kBAAkB,EAC5B,kBAAkB,CAAC,EAAE;QACnB,cAAc,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACxC,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,YAAY,CAAC,EAAE,MAAM,CAAC;KACvB,GACA,cAAc;IAUjB;;OAEG;IACI,iBAAiB,CACtB,QAAQ,EAAE,kBAAkB,EAC5B,SAAS,EAAE,MAAM,EACjB,kBAAkB,CAAC,EAAE;QACnB,cAAc,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACxC,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,YAAY,CAAC,EAAE,MAAM,CAAC;KACvB,GACA,WAAW;IA0Cd;;OAEG;IACI,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,kBAAkB,GAAG,IAAI;IAIrD;;OAEG;IACI,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,kBAAkB,EAAE;CAGtD"}