swarm-engine 1.3.0 → 1.38.0

package/dist/runtime/graph-synthesis.js

@@ -0,0 +1,232 @@
+// ─── PatternSynthesizer ──────────────────────────────────────────
+/**
+ * Analyzes structural diffs between successful and failed orchestration
+ * topologies, then generates novel pattern DAGs based on the insights.
+ */
+export class PatternSynthesizer {
+    graph;
+    constructor(graph) {
+        this.graph = graph;
+    }
+    /**
+     * Analyze what structural features correlate with success/failure.
+     * Splits orchestrations by status, extracts topology features via BFS,
+     * then computes success rate deltas per feature.
+     */
+    analyzeTopologyDiffs(minSamples = 5) {
+        const orchNodes = this.graph.getNodesByType('orchestration');
+        if (orchNodes.length === 0)
+            return [];
+        const successful = orchNodes.filter((n) => n.properties.status === 'completed');
+        const failed = orchNodes.filter((n) => n.properties.status === 'failed');
+        const total = successful.length + failed.length;
+        if (total === 0)
+            return [];
+        // Extract features for each orchestration
+        const orchFeatures = new Map();
+        const isSuccess = new Set(successful.map((n) => n.id));
+        for (const node of [...successful, ...failed]) {
+            orchFeatures.set(node.id, this.extractTopologyFeatures(node.id));
+        }
+        // Collect all features across all orchestrations
+        const allFeatures = new Set();
+        for (const features of orchFeatures.values()) {
+            for (const key of features.keys())
+                allFeatures.add(key);
+        }
+        // Compute correlation for each feature
+        const insights = [];
+        for (const feature of allFeatures) {
+            let presentSuccess = 0;
+            let presentTotal = 0;
+            let absentSuccess = 0;
+            let absentTotal = 0;
+            for (const [orchId, features] of orchFeatures) {
+                const hasFeature = features.get(feature) ?? false;
+                const succeeded = isSuccess.has(orchId);
+                if (hasFeature) {
+                    presentTotal++;
+                    if (succeeded)
+                        presentSuccess++;
+                }
+                else {
+                    absentTotal++;
+                    if (succeeded)
+                        absentSuccess++;
+                }
+            }
+            const sampleSize = presentTotal + absentTotal;
+            if (sampleSize < minSamples)
+                continue;
+            // Avoid division by zero — if all have or lack the feature, no correlation measurable
+            if (presentTotal === 0 || absentTotal === 0)
+                continue;
+            const successRatePresent = presentSuccess / presentTotal;
+            const successRateAbsent = absentSuccess / absentTotal;
+            const correlation = successRatePresent - successRateAbsent;
+            insights.push({
+                feature,
+                successCorrelation: Math.max(-1, Math.min(1, correlation)),
+                sampleSize,
+                confidence: sampleSize > 20 ? 'high' : sampleSize >= 5 ? 'medium' : 'low',
+            });
+        }
+        // Sort by |correlation| descending
+        return insights.sort((a, b) => Math.abs(b.successCorrelation) - Math.abs(a.successCorrelation));
+    }
+    /**
+     * Generate a novel pattern from topology insights.
+     * Starts with a base structure (research → implement → review), then
+     * applies positive insights as additions and negative insights as removals.
+     */
+    synthesizePattern(taskDescription, filePatterns) {
+        const insights = this.analyzeTopologyDiffs();
+        if (insights.length === 0)
+            return null;
+        // Collect orchestration IDs that informed the insights
+        const orchNodes = this.graph.getNodesByType('orchestration');
+        const scoredOrchs = orchNodes.filter((n) => n.properties.status === 'completed' || n.properties.status === 'failed');
+        const basedOn = scoredOrchs.map((n) => n.id);
+        // Base structure: research → implement → review
+        const phases = [
+            { name: 'research', kind: 'research', agentTypes: ['researcher'], parallel: true },
+            { name: 'implement', kind: 'implement', agentTypes: ['implementer'], parallel: false, dependsOn: ['research'] },
+            { name: 'review', kind: 'review', agentTypes: ['reviewer'], parallel: true, dependsOn: ['implement'] },
+        ];
+        const reasoning = [`Base: research → implement → review.`];
+        // Apply positive insights as modifications
+        for (const insight of insights) {
+            if (insight.successCorrelation <= 0)
+                continue;
+            if (insight.feature === 'has_validate' || insight.feature === 'has_validate_after_research') {
+                // Insert validation phase between research and implement
+                if (!phases.find((p) => p.kind === 'validate')) {
+                    phases.splice(1, 0, {
+                        name: 'validate',
+                        kind: 'validate',
+                        agentTypes: ['reviewer'],
+                        parallel: false,
+                        dependsOn: ['research'],
+                    });
+                    // Update implement to depend on validate instead of research
+                    const implPhase = phases.find((p) => p.kind === 'implement');
+                    if (implPhase)
+                        implPhase.dependsOn = ['validate'];
+                    reasoning.push(`Added validation phase: "${insight.feature}" has +${insight.successCorrelation.toFixed(2)} correlation.`);
+                }
+            }
+            if (insight.feature === 'has_parallel_reviewers' || insight.feature === 'parallel_agents') {
+                const reviewPhase = phases.find((p) => p.kind === 'review');
+                if (reviewPhase && reviewPhase.agentTypes.length < 2) {
+                    reviewPhase.agentTypes = ['reviewer', 'reviewer'];
+                    reasoning.push(`Parallel reviewers: "${insight.feature}" has +${insight.successCorrelation.toFixed(2)} correlation.`);
+                }
+            }
+            if (insight.feature === 'has_test' || insight.feature === 'has_test_phase') {
+                if (!phases.find((p) => p.kind === 'test')) {
+                    const reviewIdx = phases.findIndex((p) => p.kind === 'review');
+                    const insertIdx = reviewIdx >= 0 ? reviewIdx : phases.length;
+                    phases.splice(insertIdx, 0, {
+                        name: 'test',
+                        kind: 'test',
+                        agentTypes: ['tester'],
+                        parallel: false,
+                        dependsOn: ['implement'],
+                    });
+                    // Update review to depend on test if it existed
+                    const reviewPhase = phases.find((p) => p.kind === 'review');
+                    if (reviewPhase)
+                        reviewPhase.dependsOn = ['test'];
+                    reasoning.push(`Added test phase: "${insight.feature}" has +${insight.successCorrelation.toFixed(2)} correlation.`);
+                }
+            }
+        }
+        // Apply negative insights as removals
+        for (const insight of insights) {
+            if (insight.successCorrelation >= 0)
+                continue;
+            if (insight.feature === 'has_challenge' || insight.feature === 'has_challenge_phase') {
+                // Don't add challenge phase (it's not in the base, so this is a no-op,
+                // but records the reasoning)
+                reasoning.push(`Skipped challenge phase: "${insight.feature}" has ${insight.successCorrelation.toFixed(2)} correlation.`);
+            }
+        }
+        // Compute confidence from top insights
+        const topInsights = insights.filter((i) => Math.abs(i.successCorrelation) > 0.1);
+        const avgCorrelation = topInsights.length > 0
+            ? topInsights.reduce((sum, i) => sum + Math.abs(i.successCorrelation), 0) / topInsights.length
+            : 0;
+        const confidence = Math.min(1, avgCorrelation);
+        if (confidence < 0.3)
+            return null;
+        // Generate name from task description
+        const nameSlug = taskDescription
+            .toLowerCase()
+            .replace(/[^a-z0-9]+/g, '-')
+            .slice(0, 30)
+            .replace(/-+$/, '');
+        return {
+            name: `synth-${nameSlug}`,
+            phases,
+            confidence,
+            reasoning: reasoning.join(' '),
+            basedOn,
+        };
+    }
+    /**
+     * Extract topology features from a single orchestration via BFS (depth 3).
+     * Returns a map of boolean features describing the orchestration's structure.
+     */
+    extractTopologyFeatures(orchestrationId) {
+        const features = new Map();
+        const subgraph = this.graph.bfs(orchestrationId, 3);
+        const phaseNodes = subgraph.nodes.filter((n) => n.type === 'phase');
+        const agentNodes = subgraph.nodes.filter((n) => n.type === 'agent');
+        const fileNodes = subgraph.nodes.filter((n) => n.type === 'file');
+        // Phase kinds present
+        const phaseKinds = new Set();
+        for (const phase of phaseNodes) {
+            const kind = phase.properties.kind || phase.label;
+            phaseKinds.add(kind);
+        }
+        features.set('has_research', phaseKinds.has('research'));
+        features.set('has_implement', phaseKinds.has('implement'));
+        features.set('has_review', phaseKinds.has('review'));
+        features.set('has_test', phaseKinds.has('test'));
+        features.set('has_challenge', phaseKinds.has('challenge'));
+        features.set('has_validate', phaseKinds.has('validate'));
+        // Phase count thresholds
+        features.set('phase_count_gt_2', phaseNodes.length > 2);
+        features.set('phase_count_gt_3', phaseNodes.length > 3);
+        // Agent count
+        features.set('has_multiple_agents', agentNodes.length > 1);
+        // Parallel agents (check if any phase has parallel=true or agentCount > 1)
+        const hasParallelAgents = phaseNodes.some((p) => p.properties.parallel === true || p.properties.agentCount > 1);
+        features.set('parallel_agents', hasParallelAgents);
+        // Parallel reviewers (review phase with multiple agents)
+        const reviewPhases = phaseNodes.filter((p) => {
+            const kind = p.properties.kind || p.label;
+            return kind === 'review';
+        });
+        const hasParallelReviewers = reviewPhases.some((p) => p.properties.parallel === true && (p.properties.agentCount || 0) > 1);
+        features.set('has_parallel_reviewers', hasParallelReviewers);
+        // Ordering features — check if review comes after implement via edges
+        const phaseLabels = phaseNodes.map((p) => p.properties.kind || p.label);
+        features.set('has_review_after_implement', phaseKinds.has('review') && phaseKinds.has('implement'));
+        features.set('has_test_phase', phaseKinds.has('test'));
+        features.set('has_challenge_phase', phaseKinds.has('challenge'));
+        // Validate after research
+        features.set('has_validate_after_research', phaseKinds.has('validate') && phaseKinds.has('research'));
+        // File features
+        features.set('touches_files', fileNodes.length > 0);
+        features.set('touches_many_files', fileNodes.length > 5);
+        // File directory clustering
+        if (fileNodes.length > 0) {
+            const dirs = new Set(fileNodes.map((f) => f.label.split('/').slice(0, -1).join('/') || 'root'));
+            features.set('single_directory', dirs.size === 1);
+            features.set('multi_directory', dirs.size > 1);
+        }
+        return features;
+    }
+}
+//# sourceMappingURL=graph-synthesis.js.map

package/dist/runtime/graph-synthesis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-synthesis.js","sourceRoot":"","sources":["../../src/runtime/graph-synthesis.ts"],"names":[],"mappings":"AA4BA,oEAAoE;AAEpE;;;GAGG;AACH,MAAM,OAAO,kBAAkB;IACT;IAApB,YAAoB,KAAqB;QAArB,UAAK,GAAL,KAAK,CAAgB;IAAG,CAAC;IAE7C;;;;OAIG;IACH,oBAAoB,CAAC,UAAU,GAAG,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;QAC7D,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC;QAChF,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAChD,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAE3B,0CAA0C;QAC1C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAgC,CAAC;QAC7D,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvD,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,UAAU,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;YAC9C,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,iDAAiD;QACjD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,KAAK,MAAM,QAAQ,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE;gBAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1D,CAAC;QAED,uCAAuC;QACvC,MAAM,QAAQ,GAAsB,EAAE,CAAC;QAEvC,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;YAClC,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAI,WAAW,GAAG,CAAC,CAAC;YAEpB,KAAK,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC9C,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;gBAClD,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAExC,IAAI,UAAU,EAAE,CAAC;oBACf,YAAY,EAAE,CAAC;oBACf,IAAI,SAAS;wBAAE,cAAc,EAAE,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACN,WAAW,EAAE,CAAC;oBACd,IAAI,SAAS;wBAAE,aAAa,EAAE,CAAC;gBACjC,CAAC;YACH,CAAC;YAED,MAAM,UAAU,GAAG,YAAY,GAAG,WAAW,CAAC;YAC9C,IAAI,UAAU,GAAG,UAAU;gBAAE,SAAS;YAEtC,sFAAsF;YACtF,IAAI,YAAY,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC;gBAAE,SAAS;YAEtD,MAAM,kBAAkB,GAAG,cAAc,GAAG,YAAY,CAAC;YACzD,MAAM,iBAAiB,GAAG,aAAa,GAAG,WAAW,CAAC;YACtD,MAAM,WAAW,GAAG,kBAAkB,GAAG,iBAAiB,CAAC;YAE3D,QAAQ,CAAC,IAAI,CAAC;gBACZ,OAAO;gBACP,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBAC1D,UAAU;gBACV,UAAU,EAAE,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK;aAC1E,CAAC,CAAC;QACL,CAAC;QAED,mCAAmC;QACnC,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC;IAClG,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CAAC,eAAuB,EAAE,YAAuB;QAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC7C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvC,uDAAuD;QACvD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;QAC7D,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAClC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,QAAQ,CAC/E,CAAC;QACF,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAE7C,gDAAgD;QAChD,MAAM,MAAM,GAAgB;YAC1B,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,YAAY,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE;YAClF,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,UAAU,CAAC,EAAE;YAC/G,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,UAAU,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,WAAW,CAAC,EAAE;SACvG,CAAC;QAEF,MAAM,SAAS,GAAa,CAAC,sCAAsC,CAAC,CAAC;QAErE,2CAA2C;QAC3C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,kBAAkB,IAAI,CAAC;gBAAE,SAAS;YAE9C,IAAI,OAAO,CAAC,OAAO,KAAK,cAAc,IAAI,OAAO,CAAC,OAAO,KAAK,6BAA6B,EAAE,CAAC;gBAC5F,yDAAyD;gBACzD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,EAAE,CAAC;oBAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE;wBAClB,IAAI,EAAE,UAAU;wBAChB,IAAI,EAAE,UAAU;wBAChB,UAAU,EAAE,CAAC,UAAU,CAAC;wBACxB,QAAQ,EAAE,KAAK;wBACf,SAAS,EAAE,CAAC,UAAU,CAAC;qBACxB,CAAC,CAAC;oBACH,6DAA6D;oBAC7D,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;oBAC7D,IAAI,SAAS;wBAAE,SAAS,CAAC,SAAS,GAAG,CAAC,UAAU,CAAC,CAAC;oBAClD,SAAS,CAAC,IAAI,CACZ,4BAA4B,OAAO,CAAC,OAAO,UAAU,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAC1G,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,OAAO,KAAK,wBAAwB,IAAI,OAAO,CAAC,OAAO,KAAK,iBAAiB,EAAE,CAAC;gBAC1F,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;gBAC5D,IAAI,WAAW,IAAI,WAAW,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrD,WAAW,CAAC,UAAU,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;oBAClD,SAAS,CAAC,IAAI,CACZ,wBAAwB,OAAO,CAAC,OAAO,UAAU,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CACtG,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,OAAO,KAAK,UAAU,IAAI,OAAO,CAAC,OAAO,KAAK,gBAAgB,EAAE,CAAC;gBAC3E,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;oBAC3C,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;oBAC/D,MAAM,SAAS,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;oBAC7D,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,EAAE;wBAC1B,IAAI,EAAE,MAAM;wBACZ,IAAI,EAAE,MAAM;wBACZ,UAAU,EAAE,CAAC,QAAQ,CAAC;wBACtB,QAAQ,EAAE,KAAK;wBACf,SAAS,EAAE,CAAC,WAAW,CAAC;qBACzB,CAAC,CAAC;oBACH,gDAAgD;oBAChD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;oBAC5D,IAAI,WAAW;wBAAE,WAAW,CAAC,SAAS,GAAG,CAAC,MAAM,CAAC,CAAC;oBAClD,SAAS,CAAC,IAAI,CACZ,sBAAsB,OAAO,CAAC,OAAO,UAAU,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CACpG,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,kBAAkB,IAAI,CAAC;gBAAE,SAAS;YAE9C,IAAI,OAAO,CAAC,OAAO,KAAK,eAAe,IAAI,OAAO,CAAC,OAAO,KAAK,qBAAqB,EAAE,CAAC;gBACrF,uEAAuE;gBACvE,6BAA6B;gBAC7B,SAAS,CAAC,IAAI,CACZ,6BAA6B,OAAO,CAAC,OAAO,SAAS,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAC1G,CAAC;YACJ,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,GAAG,CAAC,CAAC;QACjF,MAAM,cAAc,GAClB,WAAW,CAAC,MAAM,GAAG,CAAC;YACpB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM;YAC9F,CAAC,CAAC,CAAC,CAAC;QACR,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAE/C,IAAI,UAAU,GAAG,GAAG;YAAE,OAAO,IAAI,CAAC;QAElC,sCAAsC;QACtC,MAAM,QAAQ,GAAG,eAAe;aAC7B,WAAW,EAAE;aACb,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC;aAC3B,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;aACZ,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAEtB,OAAO;YACL,IAAI,EAAE,SAAS,QAAQ,EAAE;YACzB,MAAM;YACN,UAAU;YACV,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;YAC9B,OAAO;SACR,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,uBAAuB,CAAC,eAAuB;QAC7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;QAEpD,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAElE,sBAAsB;QACtB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAI,KAAK,CAAC,UAAU,CAAC,IAAe,IAAI,KAAK,CAAC,KAAK,CAAC;YAC9D,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QAED,QAAQ,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QACzD,QAAQ,CAAC,GAAG,CAAC,eAAe,EAAE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrD,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QACjD,QAAQ,CAAC,GAAG,CAAC,eAAe,EAAE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,QAAQ,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QAEzD,yBAAyB;QACzB,QAAQ,CAAC,GAAG,CAAC,kBAAkB,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxD,QAAQ,CAAC,GAAG,CAAC,kBAAkB,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAExD,cAAc;QACd,QAAQ,CAAC,GAAG,CAAC,qBAAqB,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE3D,2EAA2E;QAC3E,MAAM,iBAAiB,GAAG,UAAU,CAAC,IAAI,CACvC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,IAAI,IAAK,CAAC,CAAC,UAAU,CAAC,UAAqB,GAAG,CAAC,CACjF,CAAC;QACF,QAAQ,CAAC,GAAG,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;QAEnD,yDAAyD;QACzD,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAI,CAAC,CAAC,UAAU,CAAC,IAAe,IAAI,CAAC,CAAC,KAAK,CAAC;YACtD,OAAO,IAAI,KAAK,QAAQ,CAAC;QAC3B,CAAC,CAAC,CAAC;QACH,MAAM,oBAAoB,GAAG,YAAY,CAAC,IAAI,CAC5C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAE,CAAC,CAAC,UAAU,CAAC,UAAqB,IAAI,CAAC,CAAC,GAAG,CAAC,CACxF,CAAC;QACF,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,oBAAoB,CAAC,CAAC;QAE7D,sEAAsE;QACtE,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,UAAU,CAAC,IAAe,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACpF,QAAQ,CAAC,GAAG,CAAC,4BAA4B,EAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QACpG,QAAQ,CAAC,GAAG,CAAC,gBAAgB,EAAE,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QACvD,QAAQ,CAAC,GAAG,CAAC,qBAAqB,EAAE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAEjE,0BAA0B;QAC1B,QAAQ,CAAC,GAAG,CACV,6BAA6B,EAC7B,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CACzD,CAAC;QAEF,gBAAgB;QAChB,QAAQ,CAAC,GAAG,CAAC,eAAe,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpD,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEzD,4BAA4B;QAC5B,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,GAAG,CAClB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAC1E,CAAC;YACF,QAAQ,CAAC,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YAClD,QAAQ,CAAC,GAAG,CAAC,iBAAiB,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF"}

package/dist/runtime/graph-trajectory.d.ts

@@ -0,0 +1,88 @@
+import type { ExecutionGraph } from './execution-graph.js';
+import type { OrchestrationInstance, PhaseInstance } from '../core/types.js';
+export interface TrajectoryFeatures {
+    completionRatio: number;
+    avgConfidence: number;
+    tokenRatio: number;
+    hasGoodStructure: boolean;
+    failedPhaseRatio: number;
+}
+export interface TrajectoryPrediction {
+    successProbability: number;
+    confidence: 'low' | 'medium' | 'high';
+    trajectory: 'on-track' | 'degrading' | 'recovering' | 'unknown';
+    factors: string[];
+}
+interface TrajectoryModel {
+    weights: number[];
+    bias: number;
+    learnRate: number;
+    positiveCount: number;
+    negativeCount: number;
+    historicalAvgTokens: number;
+}
+export interface PhaseForecast {
+    name: string;
+    successProb: number;
+    estimatedTokens: number;
+    estimatedDurationMs: number;
+    risks: string[];
+}
+export interface TrajectoryForecast {
+    phases: PhaseForecast[];
+    overallSuccessProb: number;
+    budgetForecast: number;
+    recommendations: string[];
+    confidence: 'low' | 'medium' | 'high';
+}
+/**
+ * Predicts success probability for an in-progress orchestration based on
+ * its current phase trajectory. Uses online logistic regression trained
+ * from historical orchestration outcomes stored in the execution graph.
+ */
+export declare class TrajectoryPredictor {
+    private graph;
+    private model;
+    constructor(graph: ExecutionGraph);
+    static initModel(): TrajectoryModel;
+    /**
+     * Extract trajectory features from an in-progress orchestration at the
+     * completion of `currentPhase`.
+     */
+    extractFeatures(orchestration: OrchestrationInstance, currentPhase: PhaseInstance): TrajectoryFeatures;
+    /** Convert features to numeric vector. */
+    private featureVector;
+    /**
+     * Predict success probability from current trajectory features.
+     * Adds human-readable factor explanations.
+     */
+    predict(features: TrajectoryFeatures): TrajectoryPrediction;
+    /**
+     * Record the actual outcome of a completed orchestration, updating the model
+     * and historical token average via online SGD.
+     */
+    recordOutcome(orchestration: OrchestrationInstance, succeeded: boolean, currentPhase?: PhaseInstance): void;
+    /**
+     * Combine GNN topology features, causal estimates, and historical pattern
+     * stats into a unified forecast for remaining phases after each phase completes.
+     */
+    predictTrajectory(orchestrationId: string, completedPhases: Array<{
+        name: string;
+        status: string;
+        tokens: number;
+        durationMs: number;
+        confidence: string;
+    }>, remainingPhaseNames: string[], patternName?: string): TrajectoryForecast;
+    /** Estimate phase success probability from historical phase data. */
+    private estimatePhaseSuccess;
+    /** Estimate token usage for a phase kind based on historical averages. */
+    private estimatePhaseTokens;
+    /** Estimate duration for a phase kind based on historical averages. */
+    private estimatePhaseDuration;
+    /** Derive cost per token from historical phase data, or use default. */
+    private deriveCostPerToken;
+    private saveToGraph;
+    private loadFromGraph;
+}
+export {};
+//# sourceMappingURL=graph-trajectory.d.ts.map

package/dist/runtime/graph-trajectory.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-trajectory.d.ts","sourceRoot":"","sources":["../../src/runtime/graph-trajectory.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,KAAK,EAAE,qBAAqB,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAK7E,MAAM,WAAW,kBAAkB;IACjC,eAAe,EAAE,MAAM,CAAC;IACxB,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,MAAM,CAAC;IACnB,gBAAgB,EAAE,OAAO,CAAC;IAC1B,gBAAgB,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,oBAAoB;IACnC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,UAAU,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;IACtC,UAAU,EAAE,UAAU,GAAG,WAAW,GAAG,YAAY,GAAG,SAAS,CAAC;IAChE,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,UAAU,eAAe;IACvB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,MAAM,CAAC;IACtB,mBAAmB,EAAE,MAAM,CAAC;CAC7B;AAID,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,KAAK,EAAE,MAAM,EAAE,CAAC;CACjB;AAED,MAAM,WAAW,kBAAkB;IACjC,MAAM,EAAE,aAAa,EAAE,CAAC;IACxB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,cAAc,EAAE,MAAM,CAAC;IACvB,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,UAAU,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;CACvC;AA4BD;;;;GAIG;AACH,qBAAa,mBAAmB;IAGlB,OAAO,CAAC,KAAK;IAFzB,OAAO,CAAC,KAAK,CAAkB;gBAEX,KAAK,EAAE,cAAc;IAKzC,MAAM,CAAC,SAAS,IAAI,eAAe;IAWnC;;;OAGG;IACH,eAAe,CAAC,aAAa,EAAE,qBAAqB,EAAE,YAAY,EAAE,aAAa,GAAG,kBAAkB;IAmCtG,0CAA0C;IAC1C,OAAO,CAAC,aAAa;IAUrB;;;OAGG;IACH,OAAO,CAAC,QAAQ,EAAE,kBAAkB,GAAG,oBAAoB;IA4C3D;;;OAGG;IACH,aAAa,CACX,aAAa,EAAE,qBAAqB,EACpC,SAAS,EAAE,OAAO,EAClB,YAAY,CAAC,EAAE,aAAa,GAC3B,IAAI;IAsCP;;;OAGG;IACH,iBAAiB,CACf,eAAe,EAAE,MAAM,EACvB,eAAe,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC,EAChH,mBAAmB,EAAE,MAAM,EAAE,EAC7B,WAAW,CAAC,EAAE,MAAM,GACnB,kBAAkB;IAmErB,qEAAqE;IACrE,OAAO,CAAC,oBAAoB;IAiC5B,0EAA0E;IAC1E,OAAO,CAAC,mBAAmB;IAiB3B,uEAAuE;IACvE,OAAO,CAAC,qBAAqB;IAiB7B,wEAAwE;IACxE,OAAO,CAAC,kBAAkB;IAqB1B,OAAO,CAAC,WAAW;IAgBnB,OAAO,CAAC,aAAa;CActB"}