@toyako/hive 1.0.0

package/dist/execution-graph/ExecutionGraphEngine.d.ts

@@ -0,0 +1,88 @@
+/**
+ * Execution Graph System v2.0
+ *
+ * 从"时间驱动循环优化" → "结构驱动任务图执行"
+ * 从"会思考的loop agent" → "会执行DAG的工程调度系统"
+ *
+ * 核心概念：
+ * - Task → Node
+ * - Execution → Node Execution
+ * - Validation → Node-level validation
+ */
+export interface GraphNode {
+    id: string;
+    type: "bugfix" | "perf" | "reliability" | "architecture";
+    depends_on: string[];
+    priority: number;
+    status: "pending" | "ready" | "running" | "success" | "failed" | "skipped";
+    result?: any;
+    error?: string;
+}
+export interface GraphEdge {
+    from: string;
+    to: string;
+}
+export interface ExecutionGraph {
+    id: string;
+    nodes: GraphNode[];
+    edges: GraphEdge[];
+    status: "building" | "executing" | "completed" | "failed";
+    summary: {
+        executed_nodes: number;
+        failed_nodes: number;
+        merged_nodes: number;
+        skipped_nodes: number;
+    };
+    final_score?: number;
+}
+export interface NodeValidation {
+    node_id: string;
+    success: boolean;
+    impact: "low" | "medium" | "high";
+    details?: string;
+}
+export interface GraphSafetyRules {
+    max_depth: number;
+    max_parallel_nodes: number;
+    max_mutations_per_graph: number;
+    allow_partial_failure: boolean;
+    allow_partial_commit: boolean;
+}
+export declare class ExecutionGraphEngine {
+    private graphs;
+    private safetyRules;
+    constructor(rules?: Partial<GraphSafetyRules>);
+    /**
+     * 创建执行图
+     */
+    createGraph(tasks: Omit<GraphNode, "status">[]): ExecutionGraph;
+    /**
+     * 获取 ready nodes (所有依赖已完成)
+     */
+    getReadyNodes(graphId: string): GraphNode[];
+    /**
+     * 执行 node
+     */
+    executeNode(graphId: string, nodeId: string, executor: (node: GraphNode) => Promise<any>): Promise<NodeValidation>;
+    /**
+     * 合并验证通过的节点
+     */
+    merge(graphId: string): string[];
+    /**
+     * 获取图状态
+     */
+    getGraph(graphId: string): ExecutionGraph | undefined;
+    /**
+     * 验证 DAG (无环)
+     */
+    private validateDAG;
+    /**
+     * 跳过依赖节点
+     */
+    private skipDependentNodes;
+    /**
+     * 格式化图输出
+     */
+    format(graphId: string): string;
+}
+//# sourceMappingURL=ExecutionGraphEngine.d.ts.map

package/dist/execution-graph/ExecutionGraphEngine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ExecutionGraphEngine.d.ts","sourceRoot":"","sources":["../../src/execution-graph/ExecutionGraphEngine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,aAAa,GAAG,cAAc,CAAC;IACzD,UAAU,EAAE,MAAM,EAAE,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,SAAS,GAAG,QAAQ,GAAG,SAAS,CAAC;IAC3E,MAAM,CAAC,EAAE,GAAG,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAGD,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;CACZ;AAGD,MAAM,WAAW,cAAc;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,MAAM,EAAE,UAAU,GAAG,WAAW,GAAG,WAAW,GAAG,QAAQ,CAAC;IAC1D,OAAO,EAAE;QACP,cAAc,EAAE,MAAM,CAAC;QACvB,YAAY,EAAE,MAAM,CAAC;QACrB,YAAY,EAAE,MAAM,CAAC;QACrB,aAAa,EAAE,MAAM,CAAC;KACvB,CAAC;IACF,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAGD,MAAM,WAAW,cAAc;IAC7B,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,OAAO,CAAC;IACjB,MAAM,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;IAClC,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAGD,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,MAAM,CAAC;IAClB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,uBAAuB,EAAE,MAAM,CAAC;IAChC,qBAAqB,EAAE,OAAO,CAAC;IAC/B,oBAAoB,EAAE,OAAO,CAAC;CAC/B;AAED,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,MAAM,CAA0C;IACxD,OAAO,CAAC,WAAW,CAAmB;gBAE1B,KAAK,CAAC,EAAE,OAAO,CAAC,gBAAgB,CAAC;IAW7C;;OAEG;IACH,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,GAAG,cAAc;IAmC/D;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,EAAE;IAa3C;;OAEG;IACH,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,EAAE,SAAS,KAAK,OAAO,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC;IAsClH;;OAEG;IACH,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE;IAgBhC;;OAEG;IACH,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAIrD;;OAEG;IACH,OAAO,CAAC,WAAW;IAgCnB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IA0B1B;;OAEG;IACH,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;CAyBhC"}

package/dist/execution-graph/ExecutionGraphEngine.js

@@ -0,0 +1,222 @@
+"use strict";
+/**
+ * Execution Graph System v2.0
+ *
+ * 从"时间驱动循环优化" → "结构驱动任务图执行"
+ * 从"会思考的loop agent" → "会执行DAG的工程调度系统"
+ *
+ * 核心概念：
+ * - Task → Node
+ * - Execution → Node Execution
+ * - Validation → Node-level validation
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ExecutionGraphEngine = void 0;
+class ExecutionGraphEngine {
+    graphs = new Map();
+    safetyRules;
+    constructor(rules) {
+        this.safetyRules = {
+            max_depth: 10,
+            max_parallel_nodes: 5,
+            max_mutations_per_graph: 20,
+            allow_partial_failure: true,
+            allow_partial_commit: true,
+            ...rules
+        };
+    }
+    /**
+     * 创建执行图
+     */
+    createGraph(tasks) {
+        const graphId = `graph-${Date.now().toString(36)}`;
+        // 验证 DAG
+        this.validateDAG(tasks);
+        const nodes = tasks.map(t => ({
+            ...t,
+            status: "pending"
+        }));
+        const edges = [];
+        for (const node of nodes) {
+            for (const dep of node.depends_on) {
+                edges.push({ from: dep, to: node.id });
+            }
+        }
+        const graph = {
+            id: graphId,
+            nodes,
+            edges,
+            status: "building",
+            summary: {
+                executed_nodes: 0,
+                failed_nodes: 0,
+                merged_nodes: 0,
+                skipped_nodes: 0
+            }
+        };
+        this.graphs.set(graphId, graph);
+        return graph;
+    }
+    /**
+     * 获取 ready nodes (所有依赖已完成)
+     */
+    getReadyNodes(graphId) {
+        const graph = this.graphs.get(graphId);
+        if (!graph)
+            return [];
+        return graph.nodes.filter(node => {
+            if (node.status !== "pending")
+                return false;
+            return node.depends_on.every(depId => {
+                const dep = graph.nodes.find(n => n.id === depId);
+                return dep?.status === "success";
+            });
+        });
+    }
+    /**
+     * 执行 node
+     */
+    executeNode(graphId, nodeId, executor) {
+        const graph = this.graphs.get(graphId);
+        if (!graph)
+            throw new Error(`Graph ${graphId} not found`);
+        const node = graph.nodes.find(n => n.id === nodeId);
+        if (!node)
+            throw new Error(`Node ${nodeId} not found`);
+        node.status = "running";
+        return executor(node).then(result => {
+            node.status = "success";
+            node.result = result;
+            graph.summary.executed_nodes++;
+            return {
+                node_id: nodeId,
+                success: true,
+                impact: "low"
+            };
+        }).catch(error => {
+            node.status = "failed";
+            node.error = error.message;
+            graph.summary.failed_nodes++;
+            // 失败隔离：检查是否阻塞其他节点
+            if (!this.safetyRules.allow_partial_failure) {
+                this.skipDependentNodes(graphId, nodeId);
+            }
+            return {
+                node_id: nodeId,
+                success: false,
+                impact: "high",
+                details: error.message
+            };
+        });
+    }
+    /**
+     * 合并验证通过的节点
+     */
+    merge(graphId) {
+        const graph = this.graphs.get(graphId);
+        if (!graph)
+            return [];
+        const merged = [];
+        for (const node of graph.nodes) {
+            if (node.status === "success") {
+                graph.summary.merged_nodes++;
+                merged.push(node.id);
+            }
+        }
+        graph.status = "completed";
+        return merged;
+    }
+    /**
+     * 获取图状态
+     */
+    getGraph(graphId) {
+        return this.graphs.get(graphId);
+    }
+    /**
+     * 验证 DAG (无环)
+     */
+    validateDAG(tasks) {
+        const visited = new Set();
+        const recursionStack = new Set();
+        const hasCycle = (nodeId) => {
+            visited.add(nodeId);
+            recursionStack.add(nodeId);
+            const task = tasks.find(t => t.id === nodeId);
+            if (task) {
+                for (const dep of task.depends_on) {
+                    if (!visited.has(dep)) {
+                        if (hasCycle(dep))
+                            return true;
+                    }
+                    else if (recursionStack.has(dep)) {
+                        return true;
+                    }
+                }
+            }
+            recursionStack.delete(nodeId);
+            return false;
+        };
+        for (const task of tasks) {
+            if (!visited.has(task.id)) {
+                if (hasCycle(task.id)) {
+                    throw new Error("Circular dependency detected");
+                }
+            }
+        }
+    }
+    /**
+     * 跳过依赖节点
+     */
+    skipDependentNodes(graphId, failedNodeId) {
+        const graph = this.graphs.get(graphId);
+        if (!graph)
+            return;
+        const toSkip = new Set();
+        const queue = [failedNodeId];
+        while (queue.length > 0) {
+            const current = queue.shift();
+            for (const edge of graph.edges) {
+                if (edge.from === current) {
+                    toSkip.add(edge.to);
+                    queue.push(edge.to);
+                }
+            }
+        }
+        for (const nodeId of toSkip) {
+            const node = graph.nodes.find(n => n.id === nodeId);
+            if (node && node.status === "pending") {
+                node.status = "skipped";
+                graph.summary.skipped_nodes++;
+            }
+        }
+    }
+    /**
+     * 格式化图输出
+     */
+    format(graphId) {
+        const graph = this.graphs.get(graphId);
+        if (!graph)
+            return "Graph not found";
+        const lines = [];
+        lines.push("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
+        lines.push(`Execution Graph: ${graph.id}`);
+        lines.push("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
+        lines.push("");
+        lines.push("Nodes:");
+        for (const node of graph.nodes) {
+            const status = node.status === "success" ? "✅" : node.status === "failed" ? "❌" : node.status === "skipped" ? "⏭️" : "⏳";
+            lines.push(`  ${status} ${node.id} (${node.type})`);
+        }
+        lines.push("");
+        lines.push("Summary:");
+        lines.push(`  Executed: ${graph.summary.executed_nodes}`);
+        lines.push(`  Failed: ${graph.summary.failed_nodes}`);
+        lines.push(`  Merged: ${graph.summary.merged_nodes}`);
+        lines.push(`  Skipped: ${graph.summary.skipped_nodes}`);
+        lines.push("");
+        lines.push("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
+        return lines.join("\n");
+    }
+}
+exports.ExecutionGraphEngine = ExecutionGraphEngine;
+//# sourceMappingURL=ExecutionGraphEngine.js.map

package/dist/execution-graph/ExecutionGraphEngine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ExecutionGraphEngine.js","sourceRoot":"","sources":["../../src/execution-graph/ExecutionGraphEngine.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAmDH,MAAa,oBAAoB;IACvB,MAAM,GAAgC,IAAI,GAAG,EAAE,CAAC;IAChD,WAAW,CAAmB;IAEtC,YAAY,KAAiC;QAC3C,IAAI,CAAC,WAAW,GAAG;YACjB,SAAS,EAAE,EAAE;YACb,kBAAkB,EAAE,CAAC;YACrB,uBAAuB,EAAE,EAAE;YAC3B,qBAAqB,EAAE,IAAI;YAC3B,oBAAoB,EAAE,IAAI;YAC1B,GAAG,KAAK;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,KAAkC;QAC5C,MAAM,OAAO,GAAG,SAAS,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;QAEnD,SAAS;QACT,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAExB,MAAM,KAAK,GAAgB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzC,GAAG,CAAC;YACJ,MAAM,EAAE,SAAS;SAClB,CAAC,CAAC,CAAC;QAEJ,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAmB;YAC5B,EAAE,EAAE,OAAO;YACX,KAAK;YACL,KAAK;YACL,MAAM,EAAE,UAAU;YAClB,OAAO,EAAE;gBACP,cAAc,EAAE,CAAC;gBACjB,YAAY,EAAE,CAAC;gBACf,YAAY,EAAE,CAAC;gBACf,aAAa,EAAE,CAAC;aACjB;SACF,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAChC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,OAAe;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAEtB,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;YAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC5C,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;gBACnC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC;gBAClD,OAAO,GAAG,EAAE,MAAM,KAAK,SAAS,CAAC;YACnC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,OAAe,EAAE,MAAc,EAAE,QAA2C;QACtF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,YAAY,CAAC,CAAC;QAE1D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QAExB,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;YAClC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;YACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,KAAK,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YAE/B,OAAO;gBACL,OAAO,EAAE,MAAM;gBACf,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,KAAK;aACd,CAAC;QACJ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACf,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC;YAC3B,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;YAE7B,kBAAkB;YAClB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,qBAAqB,EAAE,CAAC;gBAC5C,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC3C,CAAC;YAED,OAAO;gBACL,OAAO,EAAE,MAAM;gBACf,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,KAAK,CAAC,OAAO;aACvB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAe;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAEtB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9B,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,OAAe;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAkC;QACpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QAEzC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAW,EAAE;YAC3C,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAE3B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9C,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBAClC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACtB,IAAI,QAAQ,CAAC,GAAG,CAAC;4BAAE,OAAO,IAAI,CAAC;oBACjC,CAAC;yBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACnC,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;YAED,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,OAAe,EAAE,YAAoB;QAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,YAAY,CAAC,CAAC;QAE7B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC1B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YACpD,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;gBACxB,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,OAAe;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO,iBAAiB,CAAC;QAErC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,oBAAoB,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;YACzH,KAAK,CAAC,IAAI,CAAC,KAAK,MAAM,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACtD,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;QACtD,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;QACtD,KAAK,CAAC,IAAI,CAAC,cAAc,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;QAE/C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AApOD,oDAoOC"}

package/dist/execution-graph/index.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Execution Graph System
+ *
+ * v2.0: static DAG execution engine
+ * v3.0: self-modifying execution graph runtime system
+ */
+export { GraphNode, GraphEdge, ExecutionGraph, NodeValidation, GraphSafetyRules, ExecutionGraphEngine } from "./ExecutionGraphEngine";
+export { NodeState, MutationType, GraphMutation, ReplanningTrigger, ReplanningEvent, GraphState, DynamicGraph, DynamicExecutionGraphRuntime } from "./DynamicExecutionGraphRuntime";
+//# sourceMappingURL=index.d.ts.map

package/dist/execution-graph/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/execution-graph/index.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EACL,SAAS,EACT,SAAS,EACT,cAAc,EACd,cAAc,EACd,gBAAgB,EAChB,oBAAoB,EACrB,MAAM,wBAAwB,CAAC;AAGhC,OAAO,EACL,SAAS,EACT,YAAY,EACZ,aAAa,EACb,iBAAiB,EACjB,eAAe,EACf,UAAU,EACV,YAAY,EACZ,4BAA4B,EAC7B,MAAM,gCAAgC,CAAC"}

package/dist/execution-graph/index.js

@@ -0,0 +1,16 @@
+"use strict";
+/**
+ * Execution Graph System
+ *
+ * v2.0: static DAG execution engine
+ * v3.0: self-modifying execution graph runtime system
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DynamicExecutionGraphRuntime = exports.ExecutionGraphEngine = void 0;
+// v2.0 exports
+var ExecutionGraphEngine_1 = require("./ExecutionGraphEngine");
+Object.defineProperty(exports, "ExecutionGraphEngine", { enumerable: true, get: function () { return ExecutionGraphEngine_1.ExecutionGraphEngine; } });
+// v3.0 exports
+var DynamicExecutionGraphRuntime_1 = require("./DynamicExecutionGraphRuntime");
+Object.defineProperty(exports, "DynamicExecutionGraphRuntime", { enumerable: true, get: function () { return DynamicExecutionGraphRuntime_1.DynamicExecutionGraphRuntime; } });
+//# sourceMappingURL=index.js.map

package/dist/execution-graph/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/execution-graph/index.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEH,eAAe;AACf,+DAOgC;AAD9B,4HAAA,oBAAoB,OAAA;AAGtB,eAAe;AACf,+EASwC;AADtC,4IAAA,4BAA4B,OAAA"}

package/dist/execution-runtime/ExecutionRuntime.d.ts

@@ -0,0 +1,99 @@
+/**
+ * Execution Runtime v1.0
+ *
+ * 从"AI系统设计" → "分布式任务执行系统设计（runtime engineering）"
+ * 从"multi-agent simulation kernel" → "可运行的任务执行系统（类似Temporal/Airflow的简化版）"
+ *
+ * 系统最终形态：
+ * Agent Hive Execution Runtime v1.0 = Scheduler + Worker Pool + Event Store + State Store + Control Plane
+ */
+export interface Task {
+    id: string;
+    priority: number;
+    dependencies: string[];
+    status: "pending" | "running" | "done" | "failed";
+    type: "planner" | "executor" | "validator";
+    input: any;
+    output?: any;
+    attempt: number;
+    maxRetries: number;
+}
+export interface ExecutionEvent {
+    event_id: string;
+    task_id: string;
+    type: "START" | "FINISH" | "FAIL" | "RETRY" | "MUTATE";
+    payload: any;
+    timestamp: number;
+}
+export interface TaskState {
+    task_id: string;
+    status: "pending" | "running" | "done" | "failed";
+    attempt: number;
+    last_output: any;
+    last_error?: string;
+}
+export interface Worker {
+    id: string;
+    type: "planner" | "executor" | "validator";
+    execute(task: Task): Promise<any>;
+}
+export interface ControlPlaneRules {
+    maxTasksPerCycle: number;
+    maxExecutionDepth: number;
+    maxRetryCount: number;
+    driftThreshold: number;
+}
+export declare class ExecutionRuntime {
+    private tasks;
+    private eventStore;
+    private stateStore;
+    private workers;
+    private controlPlaneRules;
+    private executionDepth;
+    constructor(rules?: Partial<ControlPlaneRules>);
+    /**
+     * 初始化 workers
+     */
+    private initializeWorkers;
+    /**
+     * 提交任务
+     */
+    submitTask(task: Omit<Task, "status" | "attempt">): Task;
+    /**
+     * 执行调度
+     */
+    execute(): Promise<{
+        completed: string[];
+        failed: string[];
+        events: ExecutionEvent[];
+    }>;
+    /**
+     * 获取 ready tasks
+     */
+    private getReadyTasks;
+    /**
+     * 找到合适的 worker
+     */
+    private findWorker;
+    /**
+     * 记录事件
+     */
+    private recordEvent;
+    /**
+     * 更新状态
+     */
+    private updateState;
+    /**
+     * 获取状态
+     */
+    getState(taskId: string): TaskState | undefined;
+    /**
+     * 获取所有事件
+     */
+    getEvents(): ExecutionEvent[];
+    /**
+     * 格式化输出
+     */
+    format(): string;
+}
+//# sourceMappingURL=ExecutionRuntime.d.ts.map

package/dist/execution-runtime/ExecutionRuntime.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ExecutionRuntime.d.ts","sourceRoot":"","sources":["../../src/execution-runtime/ExecutionRuntime.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,MAAM,WAAW,IAAI;IACnB,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,MAAM,EAAE,SAAS,GAAG,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IAClD,IAAI,EAAE,SAAS,GAAG,UAAU,GAAG,WAAW,CAAC;IAC3C,KAAK,EAAE,GAAG,CAAC;IACX,MAAM,CAAC,EAAE,GAAG,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;CACpB;AAGD,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,OAAO,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,GAAG,QAAQ,CAAC;IACvD,OAAO,EAAE,GAAG,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;CACnB;AAGD,MAAM,WAAW,SAAS;IACxB,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,SAAS,GAAG,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IAClD,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,EAAE,GAAG,CAAC;IACjB,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAGD,MAAM,WAAW,MAAM;IACrB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,SAAS,GAAG,UAAU,GAAG,WAAW,CAAC;IAC3C,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;CACnC;AAGD,MAAM,WAAW,iBAAiB;IAChC,gBAAgB,EAAE,MAAM,CAAC;IACzB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,aAAa,EAAE,MAAM,CAAC;IACtB,cAAc,EAAE,MAAM,CAAC;CACxB;AAED,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,KAAK,CAAgC;IAC7C,OAAO,CAAC,UAAU,CAAwB;IAC1C,OAAO,CAAC,UAAU,CAAqC;IACvD,OAAO,CAAC,OAAO,CAAkC;IACjD,OAAO,CAAC,iBAAiB,CAAoB;IAC7C,OAAO,CAAC,cAAc,CAAa;gBAEvB,KAAK,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC;IAW9C;;OAEG;IACH,OAAO,CAAC,iBAAiB;IA0BzB;;OAEG;IACH,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,GAAG,SAAS,CAAC,GAAG,IAAI;IAmBxD;;OAEG;IACG,OAAO,IAAI,OAAO,CAAC;QACvB,SAAS,EAAE,MAAM,EAAE,CAAC;QACpB,MAAM,EAAE,MAAM,EAAE,CAAC;QACjB,MAAM,EAAE,cAAc,EAAE,CAAC;KAC1B,CAAC;IA8DF;;OAEG;IACH,OAAO,CAAC,aAAa;IAoBrB;;OAEG;IACH,OAAO,CAAC,UAAU;IAOlB;;OAEG;IACH,OAAO,CAAC,WAAW;IAUnB;;OAEG;IACH,OAAO,CAAC,WAAW;IASnB;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,GAAG,SAAS;IAI/C;;OAEG;IACH,SAAS,IAAI,cAAc,EAAE;IAI7B;;OAEG;IACH,MAAM,IAAI,MAAM;CAmBjB"}

package/dist/execution-runtime/ExecutionRuntime.js

@@ -0,0 +1,216 @@
+"use strict";
+/**
+ * Execution Runtime v1.0
+ *
+ * 从"AI系统设计" → "分布式任务执行系统设计（runtime engineering）"
+ * 从"multi-agent simulation kernel" → "可运行的任务执行系统（类似Temporal/Airflow的简化版）"
+ *
+ * 系统最终形态：
+ * Agent Hive Execution Runtime v1.0 = Scheduler + Worker Pool + Event Store + State Store + Control Plane
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ExecutionRuntime = void 0;
+class ExecutionRuntime {
+    tasks = new Map();
+    eventStore = [];
+    stateStore = new Map();
+    workers = new Map();
+    controlPlaneRules;
+    executionDepth = 0;
+    constructor(rules) {
+        this.controlPlaneRules = {
+            maxTasksPerCycle: 10,
+            maxExecutionDepth: 5,
+            maxRetryCount: 3,
+            driftThreshold: 0.8,
+            ...rules
+        };
+        this.initializeWorkers();
+    }
+    /**
+     * 初始化 workers
+     */
+    initializeWorkers() {
+        this.workers.set("planner-1", {
+            id: "planner-1",
+            type: "planner",
+            execute: async (task) => {
+                return { plan: `Plan for ${task.id}`, nodes: ["A", "B", "C"] };
+            }
+        });
+        this.workers.set("executor-1", {
+            id: "executor-1",
+            type: "executor",
+            execute: async (task) => {
+                return { result: `Executed ${task.id}` };
+            }
+        });
+        this.workers.set("validator-1", {
+            id: "validator-1",
+            type: "validator",
+            execute: async (task) => {
+                return { valid: true, score: 95 };
+            }
+        });
+    }
+    /**
+     * 提交任务
+     */
+    submitTask(task) {
+        const fullTask = {
+            ...task,
+            status: "pending",
+            attempt: 0
+        };
+        this.tasks.set(task.id, fullTask);
+        this.stateStore.set(task.id, {
+            task_id: task.id,
+            status: "pending",
+            attempt: 0,
+            last_output: null
+        });
+        this.recordEvent(task.id, "START", { task: fullTask });
+        return fullTask;
+    }
+    /**
+     * 执行调度
+     */
+    async execute() {
+        const completed = [];
+        const failed = [];
+        // 检查执行深度
+        if (this.executionDepth >= this.controlPlaneRules.maxExecutionDepth) {
+            throw new Error("Max execution depth exceeded");
+        }
+        this.executionDepth++;
+        // 获取 ready tasks (所有依赖已完成)
+        const readyTasks = this.getReadyTasks();
+        // 检查每周期任务数
+        if (readyTasks.length > this.controlPlaneRules.maxTasksPerCycle) {
+            throw new Error("Too many tasks per cycle");
+        }
+        // 执行 ready tasks
+        for (const task of readyTasks) {
+            try {
+                task.status = "running";
+                this.updateState(task.id, "running");
+                // 找到合适的 worker
+                const worker = this.findWorker(task.type);
+                if (!worker) {
+                    throw new Error(`No worker found for type ${task.type}`);
+                }
+                // 执行
+                const result = await worker.execute(task);
+                task.output = result;
+                task.status = "done";
+                completed.push(task.id);
+                this.updateState(task.id, "done", result);
+                this.recordEvent(task.id, "FINISH", { result });
+            }
+            catch (error) {
+                task.attempt++;
+                if (task.attempt < task.maxRetries) {
+                    // 重试
+                    task.status = "pending";
+                    this.recordEvent(task.id, "RETRY", { attempt: task.attempt, error: error.message });
+                }
+                else {
+                    // 失败
+                    task.status = "failed";
+                    failed.push(task.id);
+                    this.updateState(task.id, "failed", null, error.message);
+                    this.recordEvent(task.id, "FAIL", { error: error.message });
+                }
+            }
+        }
+        this.executionDepth--;
+        return { completed, failed, events: this.eventStore };
+    }
+    /**
+     * 获取 ready tasks
+     */
+    getReadyTasks() {
+        const ready = [];
+        for (const task of this.tasks.values()) {
+            if (task.status !== "pending")
+                continue;
+            const allDepsComplete = task.dependencies.every(depId => {
+                const dep = this.tasks.get(depId);
+                return dep?.status === "done";
+            });
+            if (allDepsComplete) {
+                ready.push(task);
+            }
+        }
+        // 按优先级排序
+        return ready.sort((a, b) => b.priority - a.priority);
+    }
+    /**
+     * 找到合适的 worker
+     */
+    findWorker(type) {
+        for (const worker of this.workers.values()) {
+            if (worker.type === type)
+                return worker;
+        }
+        return undefined;
+    }
+    /**
+     * 记录事件
+     */
+    recordEvent(taskId, type, payload) {
+        this.eventStore.push({
+            event_id: `evt-${Date.now().toString(36)}`,
+            task_id: taskId,
+            type,
+            payload,
+            timestamp: Date.now()
+        });
+    }
+    /**
+     * 更新状态
+     */
+    updateState(taskId, status, output, error) {
+        const state = this.stateStore.get(taskId);
+        if (state) {
+            state.status = status;
+            state.last_output = output;
+            state.last_error = error;
+        }
+    }
+    /**
+     * 获取状态
+     */
+    getState(taskId) {
+        return this.stateStore.get(taskId);
+    }
+    /**
+     * 获取所有事件
+     */
+    getEvents() {
+        return [...this.eventStore];
+    }
+    /**
+     * 格式化输出
+     */
+    format() {
+        const lines = [];
+        lines.push("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
+        lines.push("Execution Runtime v1.0");
+        lines.push("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
+        lines.push("");
+        lines.push("Tasks:");
+        for (const task of this.tasks.values()) {
+            const status = task.status === "done" ? "✅" : task.status === "failed" ? "❌" : task.status === "running" ? "🔄" : "⏳";
+            lines.push(`  ${status} ${task.id} (${task.type}) attempt:${task.attempt}`);
+        }
+        lines.push("");
+        lines.push(`Events: ${this.eventStore.length}`);
+        lines.push(`Workers: ${this.workers.size}`);
+        lines.push("");
+        lines.push("━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━");
+        return lines.join("\n");
+    }
+}
+exports.ExecutionRuntime = ExecutionRuntime;
+//# sourceMappingURL=ExecutionRuntime.js.map