dino-spec 17.4.2 → 17.5.0

package/dist/core/agents/correction-tracker.js

@@ -0,0 +1,366 @@
+/**
+ * Correction Tracker - v17.5.0
+ *
+ * Tracks user corrections to Claude's outputs with full context.
+ * Used to learn patterns for future automation.
+ *
+ * Correction sources:
+ * - "no, use X instead" → explicit correction
+ * - "actually, it should be Y" → explicit correction
+ * - User edits Claude's output → implicit correction
+ * - Repeated similar requests → pattern emergence
+ *
+ * @module correction-tracker
+ */
+import { jaccardSimilarity } from '../memory/similarity-utils.js';
+// =============================================================================
+// Constants
+// =============================================================================
+export const DEFAULT_TRACKER_CONFIG = {
+    automationThreshold: 3,
+    clusteringSimilarity: 0.7,
+    maxCorrections: 500,
+    retentionDays: 90,
+};
+/**
+ * Patterns that indicate explicit corrections
+ */
+const CORRECTION_PATTERNS = [
+    /^(?:no|nope|wrong)[,.]?\s*(.+)/i,
+    /^actually[,.]?\s*(.+)/i,
+    /^(?:use|prefer)\s+(.+?)\s+instead/i,
+    /^(?:change|replace)\s+(.+?)\s+(?:to|with)\s+(.+)/i,
+    /^(?:it should be|should be)\s+(.+)/i,
+    /^(?:not|don't)\s+(.+?)[,.]?\s*(?:use|prefer)\s+(.+)/i,
+];
+// =============================================================================
+// CorrectionTracker Class
+// =============================================================================
+/**
+ * Tracks and clusters user corrections for pattern learning
+ */
+export class CorrectionTracker {
+    corrections = new Map();
+    clusters = new Map();
+    config;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_TRACKER_CONFIG, ...config };
+    }
+    /**
+     * Track a new correction
+     */
+    track(context, type = 'explicit') {
+        const id = this.generateId();
+        const correction = {
+            id,
+            type,
+            context,
+            timestamp: new Date(),
+            keywords: this.extractKeywords(context),
+            normalizedPattern: this.normalizePattern(context),
+            promoted: false,
+        };
+        this.corrections.set(id, correction);
+        this.updateClusters(correction);
+        this.enforceRetention();
+        return correction;
+    }
+    /**
+     * Parse user text for explicit corrections
+     */
+    parseCorrection(userText) {
+        for (const pattern of CORRECTION_PATTERNS) {
+            const match = userText.match(pattern);
+            if (match) {
+                return {
+                    detected: true,
+                    pattern: match[1]?.trim(),
+                    replacement: match[2]?.trim(),
+                };
+            }
+        }
+        return { detected: false };
+    }
+    /**
+     * Get all corrections
+     */
+    getCorrections() {
+        return Array.from(this.corrections.values());
+    }
+    /**
+     * Get correction by ID
+     */
+    getCorrection(id) {
+        return this.corrections.get(id);
+    }
+    /**
+     * Get clusters that meet automation threshold
+     */
+    getPromotableClusters() {
+        return Array.from(this.clusters.values()).filter((c) => c.meetsThreshold && !c.representative.promoted);
+    }
+    /**
+     * Get all clusters
+     */
+    getClusters() {
+        return Array.from(this.clusters.values());
+    }
+    /**
+     * Get cluster by ID
+     */
+    getCluster(id) {
+        return this.clusters.get(id);
+    }
+    /**
+     * Find similar corrections to a new one
+     */
+    findSimilar(context, minSimilarity = 0.5) {
+        const normalized = this.normalizePattern(context);
+        const similar = [];
+        for (const correction of this.corrections.values()) {
+            const score = jaccardSimilarity(normalized, correction.normalizedPattern);
+            if (score >= minSimilarity) {
+                similar.push({ correction, score });
+            }
+        }
+        return similar.sort((a, b) => b.score - a.score).map((s) => s.correction);
+    }
+    /**
+     * Mark a cluster as promoted (pattern learned)
+     */
+    markPromoted(clusterId) {
+        const cluster = this.clusters.get(clusterId);
+        if (!cluster)
+            return false;
+        for (const correction of cluster.corrections) {
+            correction.promoted = true;
+        }
+        return true;
+    }
+    /**
+     * Get statistics
+     */
+    getStats() {
+        const corrections = Array.from(this.corrections.values());
+        const byType = {
+            explicit: 0,
+            implicit: 0,
+            preference: 0,
+            style: 0,
+        };
+        for (const c of corrections) {
+            byType[c.type]++;
+        }
+        const sorted = corrections.sort((a, b) => a.timestamp.getTime() - b.timestamp.getTime());
+        return {
+            totalCorrections: corrections.length,
+            totalClusters: this.clusters.size,
+            promotableClusters: this.getPromotableClusters().length,
+            byType,
+            oldestCorrection: sorted[0]?.timestamp ?? null,
+            newestCorrection: sorted[sorted.length - 1]?.timestamp ?? null,
+        };
+    }
+    /**
+     * Clear all corrections
+     */
+    clear() {
+        this.corrections.clear();
+        this.clusters.clear();
+    }
+    /**
+     * Export state for persistence
+     */
+    export() {
+        return {
+            corrections: Array.from(this.corrections.values()),
+            clusters: Array.from(this.clusters.values()),
+        };
+    }
+    /**
+     * Import state from persistence
+     */
+    import(state) {
+        this.corrections.clear();
+        this.clusters.clear();
+        for (const correction of state.corrections) {
+            // Restore Date objects
+            correction.timestamp = new Date(correction.timestamp);
+            this.corrections.set(correction.id, correction);
+        }
+        for (const cluster of state.clusters) {
+            cluster.firstSeen = new Date(cluster.firstSeen);
+            cluster.lastSeen = new Date(cluster.lastSeen);
+            this.clusters.set(cluster.id, cluster);
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // Private Methods
+    // ---------------------------------------------------------------------------
+    generateId() {
+        return `corr-${Date.now()}-${Math.random().toString(36).slice(2, 8)}`;
+    }
+    extractKeywords(context) {
+        const text = `${context.original} ${context.corrected}`.toLowerCase();
+        const words = text.split(/\W+/).filter((w) => w.length > 2);
+        // Remove common words
+        const stopWords = new Set([
+            'the',
+            'and',
+            'for',
+            'are',
+            'but',
+            'not',
+            'you',
+            'all',
+            'can',
+            'had',
+            'her',
+            'was',
+            'one',
+            'our',
+            'out',
+            'use',
+            'with',
+            'this',
+            'that',
+            'from',
+            'have',
+            'been',
+        ]);
+        return [...new Set(words.filter((w) => !stopWords.has(w)))];
+    }
+    normalizePattern(context) {
+        // Create a normalized representation for comparison
+        return `${context.original}→${context.corrected}`.toLowerCase().replace(/\s+/g, ' ').trim();
+    }
+    updateClusters(correction) {
+        // Find the best matching cluster
+        let bestCluster = null;
+        let bestSimilarity = 0;
+        for (const cluster of this.clusters.values()) {
+            const sim = jaccardSimilarity(correction.normalizedPattern, cluster.representative.normalizedPattern);
+            if (sim >= this.config.clusteringSimilarity && sim > bestSimilarity) {
+                bestCluster = cluster;
+                bestSimilarity = sim;
+            }
+        }
+        if (bestCluster) {
+            // Add to existing cluster
+            bestCluster.corrections.push(correction);
+            bestCluster.count = bestCluster.corrections.length;
+            bestCluster.lastSeen = correction.timestamp;
+            bestCluster.similarity = this.calculateClusterSimilarity(bestCluster);
+            bestCluster.meetsThreshold = bestCluster.count >= this.config.automationThreshold;
+        }
+        else {
+            // Create new cluster
+            const clusterId = `cluster-${Date.now()}-${Math.random().toString(36).slice(2, 6)}`;
+            this.clusters.set(clusterId, {
+                id: clusterId,
+                representative: correction,
+                corrections: [correction],
+                count: 1,
+                similarity: 1.0,
+                firstSeen: correction.timestamp,
+                lastSeen: correction.timestamp,
+                meetsThreshold: 1 >= this.config.automationThreshold,
+            });
+        }
+    }
+    calculateClusterSimilarity(cluster) {
+        if (cluster.corrections.length <= 1)
+            return 1.0;
+        const rep = cluster.representative.normalizedPattern;
+        let total = 0;
+        for (const c of cluster.corrections) {
+            if (c.id !== cluster.representative.id) {
+                total += jaccardSimilarity(rep, c.normalizedPattern);
+            }
+        }
+        return total / (cluster.corrections.length - 1);
+    }
+    enforceRetention() {
+        // Enforce max corrections limit
+        if (this.corrections.size > this.config.maxCorrections) {
+            const sorted = Array.from(this.corrections.entries()).sort((a, b) => a[1].timestamp.getTime() - b[1].timestamp.getTime());
+            const toRemove = sorted.slice(0, sorted.length - this.config.maxCorrections);
+            for (const [id] of toRemove) {
+                this.corrections.delete(id);
+            }
+        }
+        // Enforce retention days
+        const cutoff = new Date();
+        cutoff.setDate(cutoff.getDate() - this.config.retentionDays);
+        for (const [id, correction] of this.corrections) {
+            if (correction.timestamp < cutoff) {
+                this.corrections.delete(id);
+            }
+        }
+        // Clean up empty clusters
+        for (const [id, cluster] of this.clusters) {
+            cluster.corrections = cluster.corrections.filter((c) => this.corrections.has(c.id));
+            if (cluster.corrections.length === 0) {
+                this.clusters.delete(id);
+            }
+            else {
+                cluster.count = cluster.corrections.length;
+                cluster.meetsThreshold = cluster.count >= this.config.automationThreshold;
+            }
+        }
+    }
+}
+// =============================================================================
+// Singleton Instance
+// =============================================================================
+/** Global correction tracker */
+export const correctionTracker = new CorrectionTracker();
+// =============================================================================
+// Helper Functions
+// =============================================================================
+/**
+ * Track a correction using the global tracker
+ */
+export function trackCorrection(context, type) {
+    return correctionTracker.track(context, type);
+}
+/**
+ * Get promotable clusters from global tracker
+ */
+export function getPromotableClusters() {
+    return correctionTracker.getPromotableClusters();
+}
+/**
+ * Check if user text contains a correction
+ */
+export function detectCorrection(userText) {
+    return correctionTracker.parseCorrection(userText);
+}
+/**
+ * Format correction for display
+ */
+export function formatCorrection(correction) {
+    const lines = [];
+    lines.push(`**Correction** (${correction.type})`);
+    lines.push(`- Original: ${correction.context.original}`);
+    lines.push(`- Corrected: ${correction.context.corrected}`);
+    if (correction.context.filePath) {
+        lines.push(`- File: ${correction.context.filePath}`);
+    }
+    lines.push(`- Keywords: ${correction.keywords.join(', ')}`);
+    return lines.join('\n');
+}
+/**
+ * Format cluster for display
+ */
+export function formatCluster(cluster) {
+    const lines = [];
+    const threshold = cluster.meetsThreshold ? '✅' : '⏳';
+    lines.push(`${threshold} **Cluster** (${cluster.count} occurrences)`);
+    lines.push(`- Pattern: "${cluster.representative.context.original}" → "${cluster.representative.context.corrected}"`);
+    lines.push(`- First seen: ${cluster.firstSeen.toISOString()}`);
+    lines.push(`- Last seen: ${cluster.lastSeen.toISOString()}`);
+    lines.push(`- Similarity: ${(cluster.similarity * 100).toFixed(1)}%`);
+    return lines.join('\n');
+}
+//# sourceMappingURL=correction-tracker.js.map

package/dist/core/agents/correction-tracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"correction-tracker.js","sourceRoot":"","sources":["../../../src/core/agents/correction-tracker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAA;AAsFjE,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF,MAAM,CAAC,MAAM,sBAAsB,GAA4B;IAC7D,mBAAmB,EAAE,CAAC;IACtB,oBAAoB,EAAE,GAAG;IACzB,cAAc,EAAE,GAAG;IACnB,aAAa,EAAE,EAAE;CAClB,CAAA;AAED;;GAEG;AACH,MAAM,mBAAmB,GAAG;IAC1B,iCAAiC;IACjC,wBAAwB;IACxB,oCAAoC;IACpC,mDAAmD;IACnD,qCAAqC;IACrC,sDAAsD;CACvD,CAAA;AAED,gFAAgF;AAChF,0BAA0B;AAC1B,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,iBAAiB;IACpB,WAAW,GAA4B,IAAI,GAAG,EAAE,CAAA;IAChD,QAAQ,GAAmC,IAAI,GAAG,EAAE,CAAA;IACpD,MAAM,CAAyB;IAEvC,YAAY,SAA2C,EAAE;QACvD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,sBAAsB,EAAE,GAAG,MAAM,EAAE,CAAA;IACxD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAA0B,EAAE,OAAuB,UAAU;QACjE,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAA;QAC5B,MAAM,UAAU,GAAe;YAC7B,EAAE;YACF,IAAI;YACJ,OAAO;YACP,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;YACvC,iBAAiB,EAAE,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;YACjD,QAAQ,EAAE,KAAK;SAChB,CAAA;QAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;QACpC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAA;QAC/B,IAAI,CAAC,gBAAgB,EAAE,CAAA;QAEvB,OAAO,UAAU,CAAA;IACnB,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,QAAgB;QAC9B,KAAK,MAAM,OAAO,IAAI,mBAAmB,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;YACrC,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO;oBACL,QAAQ,EAAE,IAAI;oBACd,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE;oBACzB,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE;iBAC9B,CAAA;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAA;IAC9C,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,EAAU;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACjC,CAAC;IAED;;OAEG;IACH,qBAAqB;QACnB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC9C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,CACtD,CAAA;IACH,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAA;IAC3C,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,EAAU;QACnB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,OAA0B,EAAE,gBAAwB,GAAG;QACjE,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAA;QACjD,MAAM,OAAO,GAAqD,EAAE,CAAA;QAEpE,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,iBAAiB,CAAC,UAAU,EAAE,UAAU,CAAC,iBAAiB,CAAC,CAAA;YACzE,IAAI,KAAK,IAAI,aAAa,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAA;IAC3E,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,SAAiB;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAA;QAE1B,KAAK,MAAM,UAAU,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YAC7C,UAAU,CAAC,QAAQ,GAAG,IAAI,CAAA;QAC5B,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,QAAQ;QAQN,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAA;QACzD,MAAM,MAAM,GAAmC;YAC7C,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,CAAC;SACT,CAAA;QAED,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAA;QAClB,CAAC;QAED,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAA;QAExF,OAAO;YACL,gBAAgB,EAAE,WAAW,CAAC,MAAM;YACpC,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;YACjC,kBAAkB,EAAE,IAAI,CAAC,qBAAqB,EAAE,CAAC,MAAM;YACvD,MAAM;YACN,gBAAgB,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,IAAI;YAC9C,gBAAgB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,SAAS,IAAI,IAAI;SAC/D,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO;YACL,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YAClD,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;SAC7C,CAAA;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAmE;QACxE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;QAErB,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,uBAAuB;YACvB,UAAU,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAA;YACrD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;QACjD,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,OAAO,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YAC/C,OAAO,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC7C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QACxC,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAEtE,UAAU;QAChB,OAAO,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;IACvE,CAAC;IAEO,eAAe,CAAC,OAA0B;QAChD,MAAM,IAAI,GAAG,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC,WAAW,EAAE,CAAA;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC3D,sBAAsB;QACtB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;YACxB,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,KAAK;YACL,MAAM;YACN,MAAM;YACN,MAAM;YACN,MAAM;YACN,MAAM;YACN,MAAM;SACP,CAAC,CAAA;QACF,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7D,CAAC;IAEO,gBAAgB,CAAC,OAA0B;QACjD,oDAAoD;QACpD,OAAO,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;IAC7F,CAAC;IAEO,cAAc,CAAC,UAAsB;QAC3C,iCAAiC;QACjC,IAAI,WAAW,GAA6B,IAAI,CAAA;QAChD,IAAI,cAAc,GAAG,CAAC,CAAA;QAEtB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,iBAAiB,CAC3B,UAAU,CAAC,iBAAiB,EAC5B,OAAO,CAAC,cAAc,CAAC,iBAAiB,CACzC,CAAA;YACD,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,oBAAoB,IAAI,GAAG,GAAG,cAAc,EAAE,CAAC;gBACpE,WAAW,GAAG,OAAO,CAAA;gBACrB,cAAc,GAAG,GAAG,CAAA;YACtB,CAAC;QACH,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,0BAA0B;YAC1B,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACxC,WAAW,CAAC,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,CAAA;YAClD,WAAW,CAAC,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAA;YAC3C,WAAW,CAAC,UAAU,GAAG,IAAI,CAAC,0BAA0B,CAAC,WAAW,CAAC,CAAA;YACrE,WAAW,CAAC,cAAc,GAAG,WAAW,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAA;QACnF,CAAC;aAAM,CAAC;YACN,qBAAqB;YACrB,MAAM,SAAS,GAAG,WAAW,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;YACnF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE;gBAC3B,EAAE,EAAE,SAAS;gBACb,cAAc,EAAE,UAAU;gBAC1B,WAAW,EAAE,CAAC,UAAU,CAAC;gBACzB,KAAK,EAAE,CAAC;gBACR,UAAU,EAAE,GAAG;gBACf,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,QAAQ,EAAE,UAAU,CAAC,SAAS;gBAC9B,cAAc,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB;aACrD,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAEO,0BAA0B,CAAC,OAA0B;QAC3D,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,GAAG,CAAA;QAE/C,MAAM,GAAG,GAAG,OAAO,CAAC,cAAc,CAAC,iBAAiB,CAAA;QACpD,IAAI,KAAK,GAAG,CAAC,CAAA;QAEb,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC;gBACvC,KAAK,IAAI,iBAAiB,CAAC,GAAG,EAAE,CAAC,CAAC,iBAAiB,CAAC,CAAA;YACtD,CAAC;QACH,CAAC;QAED,OAAO,KAAK,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACjD,CAAC;IAEO,gBAAgB;QACtB,gCAAgC;QAChC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CACxD,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CAC9D,CAAA;YACD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YAC5E,KAAK,MAAM,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,MAAM,GAAG,IAAI,IAAI,EAAE,CAAA;QACzB,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;QAE5D,KAAK,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAChD,IAAI,UAAU,CAAC,SAAS,GAAG,MAAM,EAAE,CAAC;gBAClC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1C,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACnF,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YAC1B,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,CAAA;gBAC1C,OAAO,CAAC,cAAc,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAA;YAC3E,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF,gCAAgC;AAChC,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,iBAAiB,EAAE,CAAA;AAExD,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,OAA0B,EAAE,IAAqB;IAC/E,OAAO,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB;IACnC,OAAO,iBAAiB,CAAC,qBAAqB,EAAE,CAAA;AAClD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAAgB;IAK/C,OAAO,iBAAiB,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAA;AACpD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,UAAsB;IACrD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,KAAK,CAAC,IAAI,CAAC,mBAAmB,UAAU,CAAC,IAAI,GAAG,CAAC,CAAA;IACjD,KAAK,CAAC,IAAI,CAAC,eAAe,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAA;IACxD,KAAK,CAAC,IAAI,CAAC,gBAAgB,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAA;IAC1D,IAAI,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,WAAW,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAA;IACtD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,eAAe,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC3D,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,OAA0B;IACtD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAA;IACpD,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,iBAAiB,OAAO,CAAC,KAAK,eAAe,CAAC,CAAA;IACrE,KAAK,CAAC,IAAI,CACR,eAAe,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,QAAQ,QAAQ,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,GAAG,CAC1G,CAAA;IACD,KAAK,CAAC,IAAI,CAAC,iBAAiB,OAAO,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC,CAAA;IAC9D,KAAK,CAAC,IAAI,CAAC,gBAAgB,OAAO,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC,CAAA;IAC5D,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACrE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AACzB,CAAC"}

package/dist/core/agents/dependency-graph.d.ts

@@ -0,0 +1,193 @@
+/**
+ * Dependency Graph - v17.5.0
+ *
+ * Tracks dependencies between tasks and agents for gap detection.
+ * Enables identification of:
+ * - Prerequisites that must complete before a task starts
+ * - Orphaned dependencies (missing or failed prerequisites)
+ * - Circular dependencies
+ * - Dependency chains and critical paths
+ *
+ * @module dependency-graph
+ */
+/**
+ * A node in the dependency graph
+ */
+export interface DependencyNode {
+    /** Unique identifier for the node */
+    id: string;
+    /** Display name */
+    name: string;
+    /** Node type */
+    type: 'task' | 'agent' | 'resource' | 'output';
+    /** Current status */
+    status: 'pending' | 'in_progress' | 'completed' | 'failed' | 'blocked';
+    /** IDs of nodes this node depends on */
+    dependencies: string[];
+    /** IDs of nodes that depend on this node */
+    dependents: string[];
+    /** Metadata about the node */
+    metadata: Record<string, unknown>;
+    /** Timestamp when status last changed */
+    lastUpdated: Date;
+}
+/**
+ * An edge in the dependency graph
+ */
+export interface DependencyEdge {
+    /** Source node ID (the dependency) */
+    from: string;
+    /** Target node ID (the dependent) */
+    to: string;
+    /** Type of dependency */
+    type: 'requires' | 'produces' | 'blocks' | 'optional';
+    /** Whether this edge represents a satisfied dependency */
+    satisfied: boolean;
+}
+/**
+ * Result of dependency analysis
+ */
+export interface DependencyAnalysis {
+    /** All nodes in the graph */
+    nodes: DependencyNode[];
+    /** All edges in the graph */
+    edges: DependencyEdge[];
+    /** Nodes with missing dependencies */
+    orphanedNodes: string[];
+    /** Detected circular dependency chains */
+    circularDependencies: string[][];
+    /** Nodes that are blocking progress */
+    blockingNodes: string[];
+    /** Nodes ready to execute (all deps satisfied) */
+    readyNodes: string[];
+    /** Critical path (longest dependency chain) */
+    criticalPath: string[];
+    /** Overall completion percentage */
+    completionPercent: number;
+}
+/**
+ * Gap between expected and actual outputs
+ */
+export interface DependencyGap {
+    /** Node with the gap */
+    nodeId: string;
+    /** Type of gap */
+    type: 'missing_dependency' | 'failed_dependency' | 'orphaned' | 'circular' | 'stalled';
+    /** Description of the gap */
+    description: string;
+    /** Suggested resolution */
+    resolution: string;
+    /** Severity */
+    severity: 'critical' | 'high' | 'medium' | 'low';
+}
+/**
+ * Dependency graph for tracking task relationships
+ */
+export declare class DependencyGraph {
+    private nodes;
+    private edges;
+    /**
+     * Add a node to the graph
+     */
+    addNode(node: Omit<DependencyNode, 'dependents' | 'lastUpdated'>): void;
+    /**
+     * Add an edge to the graph
+     */
+    addEdge(from: string, to: string, type?: DependencyEdge['type']): void;
+    /**
+     * Update node status
+     */
+    updateStatus(nodeId: string, status: DependencyNode['status']): void;
+    /**
+     * Get a node by ID
+     */
+    getNode(nodeId: string): DependencyNode | undefined;
+    /**
+     * Get all nodes
+     */
+    getAllNodes(): DependencyNode[];
+    /**
+     * Get all edges
+     */
+    getAllEdges(): DependencyEdge[];
+    /**
+     * Get dependencies of a node
+     */
+    getDependencies(nodeId: string): DependencyNode[];
+    /**
+     * Get dependents of a node
+     */
+    getDependents(nodeId: string): DependencyNode[];
+    /**
+     * Check if all dependencies of a node are satisfied
+     */
+    areDependenciesSatisfied(nodeId: string): boolean;
+    /**
+     * Get nodes ready for execution
+     */
+    getReadyNodes(): DependencyNode[];
+    /**
+     * Get nodes that are blocked
+     */
+    getBlockedNodes(): DependencyNode[];
+    /**
+     * Detect circular dependencies using DFS
+     */
+    detectCircularDependencies(): string[][];
+    /**
+     * Find orphaned nodes (nodes with missing dependencies)
+     */
+    findOrphanedNodes(): string[];
+    /**
+     * Find the critical path (longest dependency chain)
+     */
+    findCriticalPath(): string[];
+    /**
+     * Calculate completion percentage
+     */
+    calculateCompletionPercent(): number;
+    /**
+     * Analyze the dependency graph
+     */
+    analyze(): DependencyAnalysis;
+    /**
+     * Identify gaps in the dependency graph
+     */
+    identifyGaps(): DependencyGap[];
+    /**
+     * Clear the graph
+     */
+    clear(): void;
+    /**
+     * Serialize to JSON
+     */
+    toJSON(): {
+        nodes: DependencyNode[];
+        edges: DependencyEdge[];
+    };
+    /**
+     * Load from JSON
+     */
+    static fromJSON(data: {
+        nodes: DependencyNode[];
+        edges: DependencyEdge[];
+    }): DependencyGraph;
+}
+/**
+ * Create a dependency graph from tasks
+ */
+export declare function createGraphFromTasks(tasks: Array<{
+    id: string;
+    title: string;
+    status: string;
+    dependencies: string[];
+}>): DependencyGraph;
+/**
+ * Format dependency analysis for display
+ */
+export declare function formatDependencyAnalysis(analysis: DependencyAnalysis): string;
+/**
+ * Format gaps for display
+ */
+export declare function formatDependencyGaps(gaps: DependencyGap[]): string;
+//# sourceMappingURL=dependency-graph.d.ts.map

package/dist/core/agents/dependency-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.d.ts","sourceRoot":"","sources":["../../../src/core/agents/dependency-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAMH;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,qCAAqC;IACrC,EAAE,EAAE,MAAM,CAAA;IACV,mBAAmB;IACnB,IAAI,EAAE,MAAM,CAAA;IACZ,gBAAgB;IAChB,IAAI,EAAE,MAAM,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAA;IAC9C,qBAAqB;IACrB,MAAM,EAAE,SAAS,GAAG,aAAa,GAAG,WAAW,GAAG,QAAQ,GAAG,SAAS,CAAA;IACtE,wCAAwC;IACxC,YAAY,EAAE,MAAM,EAAE,CAAA;IACtB,4CAA4C;IAC5C,UAAU,EAAE,MAAM,EAAE,CAAA;IACpB,8BAA8B;IAC9B,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IACjC,yCAAyC;IACzC,WAAW,EAAE,IAAI,CAAA;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,sCAAsC;IACtC,IAAI,EAAE,MAAM,CAAA;IACZ,qCAAqC;IACrC,EAAE,EAAE,MAAM,CAAA;IACV,yBAAyB;IACzB,IAAI,EAAE,UAAU,GAAG,UAAU,GAAG,QAAQ,GAAG,UAAU,CAAA;IACrD,0DAA0D;IAC1D,SAAS,EAAE,OAAO,CAAA;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,6BAA6B;IAC7B,KAAK,EAAE,cAAc,EAAE,CAAA;IACvB,6BAA6B;IAC7B,KAAK,EAAE,cAAc,EAAE,CAAA;IACvB,sCAAsC;IACtC,aAAa,EAAE,MAAM,EAAE,CAAA;IACvB,0CAA0C;IAC1C,oBAAoB,EAAE,MAAM,EAAE,EAAE,CAAA;IAChC,uCAAuC;IACvC,aAAa,EAAE,MAAM,EAAE,CAAA;IACvB,kDAAkD;IAClD,UAAU,EAAE,MAAM,EAAE,CAAA;IACpB,+CAA+C;IAC/C,YAAY,EAAE,MAAM,EAAE,CAAA;IACtB,oCAAoC;IACpC,iBAAiB,EAAE,MAAM,CAAA;CAC1B;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,wBAAwB;IACxB,MAAM,EAAE,MAAM,CAAA;IACd,kBAAkB;IAClB,IAAI,EAAE,oBAAoB,GAAG,mBAAmB,GAAG,UAAU,GAAG,UAAU,GAAG,SAAS,CAAA;IACtF,6BAA6B;IAC7B,WAAW,EAAE,MAAM,CAAA;IACnB,2BAA2B;IAC3B,UAAU,EAAE,MAAM,CAAA;IAClB,eAAe;IACf,QAAQ,EAAE,UAAU,GAAG,MAAM,GAAG,QAAQ,GAAG,KAAK,CAAA;CACjD;AAMD;;GAEG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,KAAK,CAAyC;IACtD,OAAO,CAAC,KAAK,CAAuB;IAEpC;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,EAAE,YAAY,GAAG,aAAa,CAAC,GAAG,IAAI;IAgBvE;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,GAAE,cAAc,CAAC,MAAM,CAAc,GAAG,IAAI;IAmBlF;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,GAAG,IAAI;IAiBpE;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAInD;;OAEG;IACH,WAAW,IAAI,cAAc,EAAE;IAI/B;;OAEG;IACH,WAAW,IAAI,cAAc,EAAE;IAI/B;;OAEG;IACH,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,cAAc,EAAE;IASjD;;OAEG;IACH,aAAa,CAAC,MAAM,EAAE,MAAM,GAAG,cAAc,EAAE;IAS/C;;OAEG;IACH,wBAAwB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAajD;;OAEG;IACH,aAAa,IAAI,cAAc,EAAE;IAMjC;;OAEG;IACH,eAAe,IAAI,cAAc,EAAE;IAMnC;;OAEG;IACH,0BAA0B,IAAI,MAAM,EAAE,EAAE;IAsCxC;;OAEG;IACH,iBAAiB,IAAI,MAAM,EAAE;IAe7B;;OAEG;IACH,gBAAgB,IAAI,MAAM,EAAE;IAuC5B;;OAEG;IACH,0BAA0B,IAAI,MAAM;IAQpC;;OAEG;IACH,OAAO,IAAI,kBAAkB;IAyB7B;;OAEG;IACH,YAAY,IAAI,aAAa,EAAE;IAmE/B;;OAEG;IACH,KAAK,IAAI,IAAI;IAKb;;OAEG;IACH,MAAM,IAAI;QAAE,KAAK,EAAE,cAAc,EAAE,CAAC;QAAC,KAAK,EAAE,cAAc,EAAE,CAAA;KAAE;IAO9D;;OAEG;IACH,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE;QAAE,KAAK,EAAE,cAAc,EAAE,CAAC;QAAC,KAAK,EAAE,cAAc,EAAE,CAAA;KAAE,GAAG,eAAe;CAc7F;AAMD;;GAEG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,KAAK,CAAC;IACX,EAAE,EAAE,MAAM,CAAA;IACV,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;IACd,YAAY,EAAE,MAAM,EAAE,CAAA;CACvB,CAAC,GACD,eAAe,CAejB;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CAAC,QAAQ,EAAE,kBAAkB,GAAG,MAAM,CAkD7E;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,aAAa,EAAE,GAAG,MAAM,CA0ClE"}