@agentic-qe/v3 3.0.0-alpha.3

package/dist/causal-discovery/discovery-engine.js

@@ -0,0 +1,332 @@
+/**
+ * Agentic QE v3 - Causal Discovery Engine
+ * ADR-035: STDP-based spike timing correlation for root cause analysis
+ *
+ * Main engine for causal discovery and root cause analysis.
+ * Uses STDP learning to automatically discover causal relationships between events.
+ */
+import { DEFAULT_CAUSAL_CONFIG, } from './types';
+import { CausalWeightMatrix } from './weight-matrix';
+/**
+ * Causal Discovery Engine
+ *
+ * Observes event streams and learns causal relationships using STDP.
+ * Provides root cause analysis for target events.
+ */
+export class CausalDiscoveryEngine {
+    weightMatrix;
+    eventHistory = [];
+    config;
+    firstEventTime = 0;
+    lastEventTime = 0;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CAUSAL_CONFIG, ...config };
+        this.weightMatrix = new CausalWeightMatrix(this.config);
+    }
+    /**
+     * Observe a single test event
+     * Updates the weight matrix using STDP learning
+     */
+    observe(event) {
+        // Track timing
+        if (this.firstEventTime === 0) {
+            this.firstEventTime = event.timestamp;
+        }
+        this.lastEventTime = event.timestamp;
+        // Update weight matrix
+        this.weightMatrix.updateWeights(event);
+        // Add to history
+        this.eventHistory.push(event);
+        // Prune old events to prevent memory bloat
+        const cutoff = event.timestamp - this.config.timeWindow * 100;
+        this.eventHistory = this.eventHistory.filter(e => e.timestamp > cutoff);
+        // Limit history size
+        if (this.eventHistory.length > this.config.maxHistorySize) {
+            this.eventHistory = this.eventHistory.slice(-this.config.maxHistorySize);
+        }
+    }
+    /**
+     * Observe a batch of events in chronological order
+     */
+    observeBatch(events) {
+        // Sort by timestamp
+        const sorted = [...events].sort((a, b) => a.timestamp - b.timestamp);
+        for (const event of sorted) {
+            this.observe(event);
+        }
+    }
+    /**
+     * Perform root cause analysis for a target event type
+     * Returns ranked causes, intervention points, and confidence
+     */
+    analyzeRootCause(targetEvent) {
+        const graph = this.weightMatrix.extractCausalGraph();
+        const observationCount = this.weightMatrix.getObservationCount();
+        // Find direct causes (one hop away)
+        const directCauseEdges = graph.edgesTo(targetEvent);
+        const directCauses = directCauseEdges.map(e => ({
+            event: e.source,
+            strength: e.strength,
+            observations: e.observations,
+        }));
+        // Find indirect causes via transitive closure
+        const closedGraph = graph.transitiveClosure();
+        const indirectCauses = [];
+        for (const edge of closedGraph.edgesTo(targetEvent)) {
+            // Skip if it's already a direct cause
+            if (directCauses.some(dc => dc.event === edge.source))
+                continue;
+            // Find the actual path
+            const paths = graph.findPaths(edge.source, targetEvent);
+            if (paths.length > 0) {
+                indirectCauses.push({
+                    event: edge.source,
+                    strength: edge.strength,
+                    path: paths[0],
+                    depth: paths[0].length - 1,
+                });
+            }
+        }
+        // Sort by strength
+        directCauses.sort((a, b) => b.strength - a.strength);
+        indirectCauses.sort((a, b) => b.strength - a.strength);
+        // Find optimal intervention points
+        const interventionPoints = this.findInterventionPoints(graph, targetEvent);
+        // Calculate confidence based on evidence
+        const confidence = this.calculateConfidence(directCauses, indirectCauses, observationCount);
+        return {
+            targetEvent,
+            directCauses,
+            indirectCauses,
+            interventionPoints,
+            confidence,
+            observationCount,
+            analyzedAt: Date.now(),
+        };
+    }
+    /**
+     * Find optimal intervention points for a target event
+     * Uses mincut-inspired heuristics to find bottleneck events
+     */
+    findInterventionPoints(graph, target) {
+        const subgraph = graph.getSubgraphTo(target);
+        const interventionCandidates = subgraph.findInterventionPoints(target, 10);
+        const points = [];
+        for (const candidate of interventionCandidates) {
+            // Calculate what would be prevented by intervening here
+            const reachableFromCandidate = subgraph.reachableFrom(candidate);
+            const preventedEvents = Array.from(reachableFromCandidate).filter(e => e !== candidate);
+            // Score based on how many downstream events would be affected
+            const outEdges = subgraph.edgesFrom(candidate);
+            const totalOutStrength = outEdges.reduce((sum, e) => sum + e.strength, 0);
+            const score = Math.min(1, (preventedEvents.length * 0.2 + totalOutStrength) / 2);
+            // Generate reason
+            const reason = this.generateInterventionReason(candidate, preventedEvents, outEdges);
+            points.push({
+                event: candidate,
+                score,
+                reason,
+                preventedEvents: preventedEvents,
+            });
+        }
+        // Sort by score
+        return points.sort((a, b) => b.score - a.score).slice(0, 5);
+    }
+    /**
+     * Generate human-readable reason for intervention
+     */
+    generateInterventionReason(event, prevented, outEdges) {
+        if (outEdges.length === 0) {
+            return `${event} is a leaf cause with no known downstream effects`;
+        }
+        const strongestTarget = outEdges[0].target;
+        if (prevented.length <= 2) {
+            return `Addressing ${event} would prevent ${prevented.join(', ')}`;
+        }
+        return `${event} is a key bottleneck affecting ${prevented.length} downstream events including ${strongestTarget}`;
+    }
+    /**
+     * Calculate confidence score for the analysis
+     */
+    calculateConfidence(directCauses, indirectCauses, observationCount) {
+        // Base confidence from observation count
+        let confidence = Math.min(1, observationCount / (this.config.minObservations * 10));
+        // Boost confidence if we have strong direct causes
+        if (directCauses.length > 0) {
+            const maxStrength = Math.max(...directCauses.map(c => c.strength));
+            confidence = Math.min(1, confidence + maxStrength * 0.3);
+        }
+        // Boost if we have converging evidence (multiple causes)
+        if (directCauses.length + indirectCauses.length > 3) {
+            confidence = Math.min(1, confidence + 0.1);
+        }
+        // Penalize if we have too few observations
+        if (observationCount < this.config.minObservations) {
+            confidence *= observationCount / this.config.minObservations;
+        }
+        return Math.max(0, Math.min(1, confidence));
+    }
+    /**
+     * Get the current causal graph
+     */
+    getCausalGraph() {
+        return this.weightMatrix.extractCausalGraph();
+    }
+    /**
+     * Predict which events are likely to cause a target event
+     * Returns events that strongly cause the target (strength > threshold)
+     */
+    predictCauses(targetEvent, threshold = 0.5) {
+        const graph = this.weightMatrix.extractCausalGraph();
+        return graph
+            .edgesTo(targetEvent)
+            .filter(e => e.strength > threshold)
+            .map(e => e.source);
+    }
+    /**
+     * Predict which events a source event is likely to cause
+     */
+    predictEffects(sourceEvent, threshold = 0.5) {
+        const graph = this.weightMatrix.extractCausalGraph();
+        return graph
+            .edgesFrom(sourceEvent)
+            .filter(e => e.strength > threshold)
+            .map(e => e.target);
+    }
+    /**
+     * Get summary statistics about the causal discovery
+     */
+    getSummary() {
+        const graph = this.weightMatrix.extractCausalGraph();
+        let causesCount = 0;
+        let preventsCount = 0;
+        let totalStrength = 0;
+        let maxStrength = 0;
+        for (const edge of graph.edges) {
+            totalStrength += edge.strength;
+            maxStrength = Math.max(maxStrength, edge.strength);
+            if (edge.relation === 'causes')
+                causesCount++;
+            if (edge.relation === 'prevents')
+                preventsCount++;
+        }
+        // Get strongest pairs
+        const sortedEdges = [...graph.edges].sort((a, b) => b.strength - a.strength);
+        const strongestPairs = sortedEdges.slice(0, 10).map(e => ({
+            source: e.source,
+            target: e.target,
+            strength: e.strength,
+        }));
+        const observedTypes = this.weightMatrix.getObservedEventTypes();
+        return {
+            numRelationships: graph.edges.length,
+            causesCount,
+            preventsCount,
+            avgStrength: graph.edges.length > 0 ? totalStrength / graph.edges.length : 0,
+            maxStrength,
+            eventsObserved: this.weightMatrix.getObservationCount(),
+            uniqueEventTypes: observedTypes.length,
+            observationTimeSpan: this.lastEventTime - this.firstEventTime,
+            strongestPairs,
+        };
+    }
+    /**
+     * Apply decay to learned weights
+     * Should be called periodically to prevent weight explosion
+     */
+    decay() {
+        this.weightMatrix.decay();
+    }
+    /**
+     * Reset all learned causal relationships
+     */
+    reset() {
+        this.weightMatrix.reset();
+        this.eventHistory = [];
+        this.firstEventTime = 0;
+        this.lastEventTime = 0;
+    }
+    /**
+     * Get recently observed events for a specific type
+     */
+    getRecentEvents(eventType, limit = 10) {
+        return this.eventHistory
+            .filter(e => e.type === eventType)
+            .slice(-limit);
+    }
+    /**
+     * Get all events in a time window
+     */
+    getEventsInWindow(startTime, endTime) {
+        return this.eventHistory.filter(e => e.timestamp >= startTime && e.timestamp <= endTime);
+    }
+    /**
+     * Find the most likely root cause for a recent failure
+     * Combines causal analysis with temporal proximity
+     */
+    findMostLikelyRootCause(failureEvent) {
+        const analysis = this.analyzeRootCause(failureEvent.type);
+        if (analysis.directCauses.length === 0) {
+            return null;
+        }
+        // Get events that occurred shortly before the failure
+        const recentWindow = failureEvent.timestamp - this.config.timeWindow;
+        const recentEvents = this.eventHistory.filter(e => e.timestamp >= recentWindow && e.timestamp < failureEvent.timestamp);
+        // Score causes by both causal strength and temporal proximity
+        const scoredCauses = analysis.directCauses
+            .map(cause => {
+            const recentOccurrences = recentEvents.filter(e => e.type === cause.event);
+            const proximityBonus = recentOccurrences.length > 0 ? 0.2 : 0;
+            return {
+                event: cause.event,
+                probability: Math.min(1, cause.strength + proximityBonus),
+            };
+        })
+            .sort((a, b) => b.probability - a.probability);
+        return scoredCauses[0] || null;
+    }
+    /**
+     * Serialize the engine state to JSON
+     */
+    toJSON() {
+        return {
+            config: this.config,
+            weights: this.weightMatrix.toJSON(),
+            history: this.eventHistory,
+            firstEventTime: this.firstEventTime,
+            lastEventTime: this.lastEventTime,
+        };
+    }
+    /**
+     * Restore engine state from JSON
+     */
+    static fromJSON(data) {
+        const engine = new CausalDiscoveryEngine(data.config);
+        if (data.weights) {
+            engine.weightMatrix.fromJSON(data.weights);
+        }
+        if (data.history) {
+            engine.eventHistory = data.history;
+        }
+        if (data.firstEventTime) {
+            engine.firstEventTime = data.firstEventTime;
+        }
+        if (data.lastEventTime) {
+            engine.lastEventTime = data.lastEventTime;
+        }
+        return engine;
+    }
+    /**
+     * Get the configuration
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Get the observation count
+     */
+    getObservationCount() {
+        return this.weightMatrix.getObservationCount();
+    }
+}
+//# sourceMappingURL=discovery-engine.js.map

package/dist/causal-discovery/discovery-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"discovery-engine.js","sourceRoot":"","sources":["../../src/causal-discovery/discovery-engine.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAEL,qBAAqB,GAStB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAGrD;;;;;GAKG;AACH,MAAM,OAAO,qBAAqB;IACf,YAAY,CAAqB;IAC1C,YAAY,GAAgB,EAAE,CAAC;IACtB,MAAM,CAAwB;IACvC,cAAc,GAAW,CAAC,CAAC;IAC3B,aAAa,GAAW,CAAC,CAAC;IAElC,YAAY,SAAyC,EAAE;QACrD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,qBAAqB,EAAE,GAAG,MAAM,EAAE,CAAC;QACtD,IAAI,CAAC,YAAY,GAAG,IAAI,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,KAAgB;QACtB,eAAe;QACf,IAAI,IAAI,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,SAAS,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,SAAS,CAAC;QAErC,uBAAuB;QACvB,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAEvC,iBAAiB;QACjB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE9B,2CAA2C;QAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,GAAG,CAAC;QAC9D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QAExE,qBAAqB;QACrB,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAC1D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAmB;QAC9B,oBAAoB;QACpB,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QACrE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,WAA0B;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,EAAE,CAAC;QACrD,MAAM,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,mBAAmB,EAAE,CAAC;QAEjE,oCAAoC;QACpC,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,YAAY,GAAmB,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9D,KAAK,EAAE,CAAC,CAAC,MAAM;YACf,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,YAAY,EAAE,CAAC,CAAC,YAAY;SAC7B,CAAC,CAAC,CAAC;QAEJ,8CAA8C;QAC9C,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAC9C,MAAM,cAAc,GAAoB,EAAE,CAAC;QAE3C,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YACpD,sCAAsC;YACtC,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC;gBAAE,SAAS;YAEhE,uBAAuB;YACvB,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YACxD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,cAAc,CAAC,IAAI,CAAC;oBAClB,KAAK,EAAE,IAAI,CAAC,MAAM;oBAClB,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;oBACd,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACrD,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAEvD,mCAAmC;QACnC,MAAM,kBAAkB,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAE3E,yCAAyC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,cAAc,EAAE,gBAAgB,CAAC,CAAC;QAE5F,OAAO;YACL,WAAW;YACX,YAAY;YACZ,cAAc;YACd,kBAAkB;YAClB,UAAU;YACV,gBAAgB;YAChB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,sBAAsB,CAC5B,KAAkB,EAClB,MAAqB;QAErB,MAAM,QAAQ,GAAI,KAAyB,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,sBAAsB,GAAI,QAA4B,CAAC,sBAAsB,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAEhG,MAAM,MAAM,GAAwB,EAAE,CAAC;QAEvC,KAAK,MAAM,SAAS,IAAI,sBAAsB,EAAE,CAAC;YAC/C,wDAAwD;YACxD,MAAM,sBAAsB,GAAG,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjE,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,SAAS,CACrB,CAAC;YAEF,8DAA8D;YAC9D,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,MAAM,GAAG,GAAG,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;YAEjF,kBAAkB;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,0BAA0B,CAAC,SAAS,EAAE,eAAe,EAAE,QAAQ,CAAC,CAAC;YAErF,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,SAAS;gBAChB,KAAK;gBACL,MAAM;gBACN,eAAe,EAAE,eAAkC;aACpD,CAAC,CAAC;QACL,CAAC;QAED,gBAAgB;QAChB,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACK,0BAA0B,CAChC,KAAoB,EACpB,SAA0B,EAC1B,QAAuD;QAEvD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,GAAG,KAAK,mDAAmD,CAAC;QACrE,CAAC;QAED,MAAM,eAAe,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC3C,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC1B,OAAO,cAAc,KAAK,kBAAkB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACrE,CAAC;QAED,OAAO,GAAG,KAAK,kCAAkC,SAAS,CAAC,MAAM,gCAAgC,eAAe,EAAE,CAAC;IACrH,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,YAA4B,EAC5B,cAA+B,EAC/B,gBAAwB;QAExB,yCAAyC;QACzC,IAAI,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gBAAgB,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,EAAE,CAAC,CAAC,CAAC;QAEpF,mDAAmD;QACnD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnE,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,WAAW,GAAG,GAAG,CAAC,CAAC;QAC3D,CAAC;QAED,yDAAyD;QACzD,IAAI,YAAY,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpD,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,GAAG,CAAC,CAAC;QAC7C,CAAC;QAED,2CAA2C;QAC3C,IAAI,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YACnD,UAAU,IAAI,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;QAC/D,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,EAAE,CAAC;IAChD,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,WAA0B,EAAE,YAAoB,GAAG;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,EAAE,CAAC;QAErD,OAAO,KAAK;aACT,OAAO,CAAC,WAAW,CAAC;aACpB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC;aACnC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,WAA0B,EAAE,YAAoB,GAAG;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,EAAE,CAAC;QAErD,OAAO,KAAK;aACT,SAAS,CAAC,WAAW,CAAC;aACtB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC;aACnC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,UAAU;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,EAAE,CAAC;QAErD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC;YAC/B,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ;gBAAE,WAAW,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,QAAQ,KAAK,UAAU;gBAAE,aAAa,EAAE,CAAC;QACpD,CAAC;QAED,sBAAsB;QACtB,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC7E,MAAM,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACrB,CAAC,CAAC,CAAC;QAEJ,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,qBAAqB,EAAE,CAAC;QAEhE,OAAO;YACL,gBAAgB,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;YACpC,WAAW;YACX,aAAa;YACb,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5E,WAAW;YACX,cAAc,EAAE,IAAI,CAAC,YAAY,CAAC,mBAAmB,EAAE;YACvD,gBAAgB,EAAE,aAAa,CAAC,MAAM;YACtC,mBAAmB,EAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,cAAc;YAC7D,cAAc;SACf,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,SAAwB,EAAE,QAAgB,EAAE;QAC1D,OAAO,IAAI,CAAC,YAAY;aACrB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC;aACjC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,SAAiB,EAAE,OAAe;QAClD,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAC7B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,OAAO,CACxD,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,uBAAuB,CACrB,YAAuB;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAE1D,IAAI,QAAQ,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,sDAAsD;QACtD,MAAM,YAAY,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QACrE,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAC3C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,YAAY,IAAI,CAAC,CAAC,SAAS,GAAG,YAAY,CAAC,SAAS,CACzE,CAAC;QAEF,8DAA8D;QAC9D,MAAM,YAAY,GAAG,QAAQ,CAAC,YAAY;aACvC,GAAG,CAAC,KAAK,CAAC,EAAE;YACX,MAAM,iBAAiB,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3E,MAAM,cAAc,GAAG,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,OAAO;gBACL,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,QAAQ,GAAG,cAAc,CAAC;aAC1D,CAAC;QACJ,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;QAEjD,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,MAAM;QAOJ,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE;YACnC,OAAO,EAAE,IAAI,CAAC,YAAY;YAC1B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAQ,CAAC,IAMf;QACC,MAAM,MAAM,GAAG,IAAI,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEtD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,OAKhC,CAAC,CAAC;QACN,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC;QACrC,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC9C,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QAC5C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,mBAAmB,EAAE,CAAC;IACjD,CAAC;CACF"}

package/dist/causal-discovery/index.d.ts

@@ -0,0 +1,50 @@
+/**
+ * Agentic QE v3 - Causal Discovery Module
+ * ADR-035: STDP-based spike timing correlation for root cause analysis
+ *
+ * Provides automated causal inference using Spike-Timing Dependent Plasticity (STDP).
+ * The system learns causal relationships between events from observation data,
+ * enabling intelligent root cause analysis and intervention recommendations.
+ *
+ * Key Components:
+ * - CausalWeightMatrix: STDP-based weight learning
+ * - CausalGraphImpl: Graph operations (reachability, transitive closure, SCC)
+ * - CausalDiscoveryEngine: Main engine for observation and analysis
+ *
+ * @example
+ * ```typescript
+ * import { CausalDiscoveryEngine, TestEvent } from './causal-discovery';
+ *
+ * const engine = new CausalDiscoveryEngine();
+ *
+ * // Observe events as they occur
+ * engine.observe({ type: 'code_changed', timestamp: Date.now() });
+ * engine.observe({ type: 'build_started', timestamp: Date.now() + 100 });
+ * engine.observe({ type: 'test_failed', timestamp: Date.now() + 200 });
+ *
+ * // Analyze root cause of failures
+ * const analysis = engine.analyzeRootCause('test_failed');
+ * console.log('Direct causes:', analysis.directCauses);
+ * console.log('Intervention points:', analysis.interventionPoints);
+ * ```
+ */
+export type { CausalDiscoveryConfig, TestEventType, TestEvent, CausalRelation, CausalEdge, CausalGraph, RootCauseAnalysis, CausalFactor, IndirectCause, InterventionPoint, CausalSummary, STDPParams, Spike, SpikeTrain, WeightEntry, WeightMatrixStats, } from './types.js';
+export { DEFAULT_CAUSAL_CONFIG, ALL_EVENT_TYPES, DEFAULT_STDP_PARAMS, } from './types.js';
+export { CausalWeightMatrix } from './weight-matrix.js';
+export { CausalGraphImpl } from './causal-graph.js';
+export { CausalDiscoveryEngine } from './discovery-engine.js';
+import type { CausalDiscoveryConfig } from './types.js';
+import { CausalDiscoveryEngine } from './discovery-engine.js';
+/**
+ * Create a causal discovery engine with optional configuration
+ */
+export declare function createCausalDiscoveryEngine(config?: Partial<CausalDiscoveryConfig>): CausalDiscoveryEngine;
+/**
+ * Create a causal discovery engine optimized for QE testing scenarios
+ */
+export declare function createQECausalEngine(): CausalDiscoveryEngine;
+/**
+ * Create a causal discovery engine optimized for production monitoring
+ */
+export declare function createProductionCausalEngine(): CausalDiscoveryEngine;
+//# sourceMappingURL=index.d.ts.map

package/dist/causal-discovery/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/causal-discovery/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAGH,YAAY,EAEV,qBAAqB,EAGrB,aAAa,EACb,SAAS,EAGT,cAAc,EACd,UAAU,EACV,WAAW,EAGX,iBAAiB,EACjB,YAAY,EACZ,aAAa,EACb,iBAAiB,EAGjB,aAAa,EAGb,UAAU,EAGV,KAAK,EACL,UAAU,EAGV,WAAW,EACX,iBAAiB,GAClB,MAAM,YAAY,CAAC;AAGpB,OAAO,EACL,qBAAqB,EACrB,eAAe,EACf,mBAAmB,GACpB,MAAM,YAAY,CAAC;AAGpB,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAG9D,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AAExD,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAE9D;;GAEG;AACH,wBAAgB,2BAA2B,CACzC,MAAM,GAAE,OAAO,CAAC,qBAAqB,CAAM,GAC1C,qBAAqB,CAEvB;AAED;;GAEG;AACH,wBAAgB,oBAAoB,IAAI,qBAAqB,CAO5D;AAED;;GAEG;AACH,wBAAgB,4BAA4B,IAAI,qBAAqB,CASpE"}

package/dist/causal-discovery/index.js

@@ -0,0 +1,69 @@
+/**
+ * Agentic QE v3 - Causal Discovery Module
+ * ADR-035: STDP-based spike timing correlation for root cause analysis
+ *
+ * Provides automated causal inference using Spike-Timing Dependent Plasticity (STDP).
+ * The system learns causal relationships between events from observation data,
+ * enabling intelligent root cause analysis and intervention recommendations.
+ *
+ * Key Components:
+ * - CausalWeightMatrix: STDP-based weight learning
+ * - CausalGraphImpl: Graph operations (reachability, transitive closure, SCC)
+ * - CausalDiscoveryEngine: Main engine for observation and analysis
+ *
+ * @example
+ * ```typescript
+ * import { CausalDiscoveryEngine, TestEvent } from './causal-discovery';
+ *
+ * const engine = new CausalDiscoveryEngine();
+ *
+ * // Observe events as they occur
+ * engine.observe({ type: 'code_changed', timestamp: Date.now() });
+ * engine.observe({ type: 'build_started', timestamp: Date.now() + 100 });
+ * engine.observe({ type: 'test_failed', timestamp: Date.now() + 200 });
+ *
+ * // Analyze root cause of failures
+ * const analysis = engine.analyzeRootCause('test_failed');
+ * console.log('Direct causes:', analysis.directCauses);
+ * console.log('Intervention points:', analysis.interventionPoints);
+ * ```
+ */
+// Export runtime values
+export { DEFAULT_CAUSAL_CONFIG, ALL_EVENT_TYPES, DEFAULT_STDP_PARAMS, } from './types.js';
+// Export implementations
+export { CausalWeightMatrix } from './weight-matrix.js';
+export { CausalGraphImpl } from './causal-graph.js';
+export { CausalDiscoveryEngine } from './discovery-engine.js';
+import { DEFAULT_CAUSAL_CONFIG } from './types.js';
+import { CausalDiscoveryEngine } from './discovery-engine.js';
+/**
+ * Create a causal discovery engine with optional configuration
+ */
+export function createCausalDiscoveryEngine(config = {}) {
+    return new CausalDiscoveryEngine(config);
+}
+/**
+ * Create a causal discovery engine optimized for QE testing scenarios
+ */
+export function createQECausalEngine() {
+    return new CausalDiscoveryEngine({
+        ...DEFAULT_CAUSAL_CONFIG,
+        timeWindow: 100, // Larger window for test events
+        learningRate: 0.02, // Faster learning for shorter sessions
+        minObservations: 5, // Lower threshold for quick feedback
+    });
+}
+/**
+ * Create a causal discovery engine optimized for production monitoring
+ */
+export function createProductionCausalEngine() {
+    return new CausalDiscoveryEngine({
+        ...DEFAULT_CAUSAL_CONFIG,
+        timeWindow: 30000, // 30 second window for production events
+        learningRate: 0.005, // Slower learning for stability
+        decayRate: 0.0001, // Slower decay for long-term patterns
+        maxHistorySize: 50000, // Larger history
+        minObservations: 50, // More observations needed for confidence
+    });
+}
+//# sourceMappingURL=index.js.map

package/dist/causal-discovery/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/causal-discovery/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAqCH,wBAAwB;AACxB,OAAO,EACL,qBAAqB,EACrB,eAAe,EACf,mBAAmB,GACpB,MAAM,YAAY,CAAC;AAEpB,yBAAyB;AACzB,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAI9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AACnD,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAE9D;;GAEG;AACH,MAAM,UAAU,2BAA2B,CACzC,SAAyC,EAAE;IAE3C,OAAO,IAAI,qBAAqB,CAAC,MAAM,CAAC,CAAC;AAC3C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB;IAClC,OAAO,IAAI,qBAAqB,CAAC;QAC/B,GAAG,qBAAqB;QACxB,UAAU,EAAE,GAAG,EAAE,gCAAgC;QACjD,YAAY,EAAE,IAAI,EAAE,uCAAuC;QAC3D,eAAe,EAAE,CAAC,EAAE,qCAAqC;KAC1D,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,4BAA4B;IAC1C,OAAO,IAAI,qBAAqB,CAAC;QAC/B,GAAG,qBAAqB;QACxB,UAAU,EAAE,KAAK,EAAE,yCAAyC;QAC5D,YAAY,EAAE,KAAK,EAAE,gCAAgC;QACrD,SAAS,EAAE,MAAM,EAAE,sCAAsC;QACzD,cAAc,EAAE,KAAK,EAAE,iBAAiB;QACxC,eAAe,EAAE,EAAE,EAAE,0CAA0C;KAChE,CAAC,CAAC;AACL,CAAC"}