@aquex/cmos-mcp 1.0.0

package/dist/intelligence/dependency-inferrer.js

@@ -0,0 +1,281 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DependencyInferrer = void 0;
+/**
+ * DependencyInferrer - Infers implicit dependencies from text and structure
+ * Based on research findings from R4.3_Intelligent_Mission_Sequencing
+ * Uses NLP-based techniques: keyword matching, relationship extraction
+ */
+class DependencyInferrer {
+    /**
+     * Infer implicit dependencies from mission context and text
+     * @param graph The existing dependency graph
+     * @param missionData The mission data to analyze
+     * @returns Array of inferred dependencies
+     */
+    inferDependencies(graph, missionData) {
+        const inferred = [];
+        // Extract mission ID
+        const missionId = missionData.missionId;
+        // Infer from context field using keyword matching
+        if (missionData.context) {
+            const keywordDeps = this.inferFromKeywords(missionId, missionData.context, graph);
+            inferred.push(...keywordDeps);
+        }
+        // Infer from objective field
+        if (missionData.objective) {
+            const objectiveDeps = this.inferFromKeywords(missionId, missionData.objective, graph);
+            inferred.push(...objectiveDeps);
+        }
+        // Infer from success criteria
+        if (missionData.successCriteria) {
+            const criteriaDeps = this.inferFromSuccessCriteria(missionId, missionData.successCriteria, graph);
+            inferred.push(...criteriaDeps);
+        }
+        // Infer from deliverables
+        if (missionData.deliverables) {
+            const deliverableDeps = this.inferFromDeliverables(missionId, missionData.deliverables, graph);
+            inferred.push(...deliverableDeps);
+        }
+        // Structural inference: missions with similar names might be related
+        const structuralDeps = this.inferFromStructure(missionId, graph);
+        inferred.push(...structuralDeps);
+        return inferred;
+    }
+    /**
+     * Infer dependencies using keyword matching and proximity analysis
+     * Based on R4.3: "Keyword Matching and Heuristics"
+     */
+    inferFromKeywords(missionId, text, graph) {
+        const inferred = [];
+        // Find all mission references in text
+        const missionRefs = this.extractMissionReferences(text);
+        // For each mission reference, look for nearby dependency keywords
+        for (const ref of missionRefs) {
+            if (ref === missionId || !graph.nodes.has(ref)) {
+                continue;
+            }
+            // Check if there's a dependency keyword near this reference
+            for (const keyword of DependencyInferrer.DEPENDENCY_KEYWORDS) {
+                const regex = new RegExp(`${keyword}[^.]*?${ref}|${ref}[^.]*?${keyword}`, 'i');
+                if (regex.test(text)) {
+                    // Determine direction based on keyword position
+                    inferred.push({
+                        from: missionId,
+                        to: ref,
+                        confidence: 0.7,
+                        reason: `Found dependency keyword "${keyword}" near mission reference "${ref}"`,
+                        method: 'keyword',
+                    });
+                    break;
+                }
+            }
+            // Check for temporal keywords
+            for (const keyword of DependencyInferrer.TEMPORAL_KEYWORDS) {
+                const regex = new RegExp(`${keyword}[^.]*?${ref}|${ref}[^.]*?${keyword}`, 'i');
+                if (regex.test(text)) {
+                    inferred.push({
+                        from: missionId,
+                        to: ref,
+                        confidence: 0.6,
+                        reason: `Found temporal keyword "${keyword}" near mission reference "${ref}"`,
+                        method: 'keyword',
+                    });
+                    break;
+                }
+            }
+        }
+        return inferred;
+    }
+    /**
+     * Infer dependencies from success criteria
+     */
+    inferFromSuccessCriteria(missionId, criteria, graph) {
+        const inferred = [];
+        const criteriaText = Array.isArray(criteria) ? criteria.join(' ') : criteria;
+        // Look for mission references in criteria
+        const missionRefs = this.extractMissionReferences(criteriaText);
+        for (const ref of missionRefs) {
+            if (ref === missionId || !graph.nodes.has(ref)) {
+                continue;
+            }
+            inferred.push({
+                from: missionId,
+                to: ref,
+                confidence: 0.8,
+                reason: `Mission ${ref} mentioned in success criteria`,
+                method: 'semantic',
+            });
+        }
+        return inferred;
+    }
+    /**
+     * Infer dependencies from deliverables
+     */
+    inferFromDeliverables(missionId, deliverables, graph) {
+        const inferred = [];
+        const deliverablesText = Array.isArray(deliverables) ? deliverables.join(' ') : deliverables;
+        // Extract file paths from deliverables
+        const filePaths = this.extractFilePaths(deliverablesText);
+        // Check if any other missions reference these files
+        for (const [nodeId, _node] of graph.nodes.entries()) {
+            if (nodeId === missionId) {
+                continue;
+            }
+            // Check if this mission's deliverables are referenced by other missions
+            for (const filePath of filePaths) {
+                const nodeText = JSON.stringify(_node);
+                if (nodeText.includes(filePath)) {
+                    inferred.push({
+                        from: nodeId,
+                        to: missionId,
+                        confidence: 0.7,
+                        reason: `Mission ${nodeId} references file ${filePath} which is a deliverable of ${missionId}`,
+                        method: 'structural',
+                    });
+                }
+            }
+        }
+        return inferred;
+    }
+    /**
+     * Infer dependencies from structural patterns
+     * Missions with sequential numbering or similar naming might be related
+     */
+    inferFromStructure(missionId, graph) {
+        const inferred = [];
+        // Extract mission number (e.g., "B3.2" -> {prefix: "B", major: 3, minor: 2})
+        const parsed = this.parseMissionId(missionId);
+        if (!parsed) {
+            return inferred;
+        }
+        // Look for missions with same prefix and lower minor version
+        for (const [nodeId, _node] of graph.nodes.entries()) {
+            if (nodeId === missionId) {
+                continue;
+            }
+            const otherParsed = this.parseMissionId(nodeId);
+            if (!otherParsed) {
+                continue;
+            }
+            // Same sprint (major version), previous mission (minor - 1)
+            if (otherParsed.prefix === parsed.prefix &&
+                otherParsed.major === parsed.major &&
+                otherParsed.minor === parsed.minor - 1) {
+                inferred.push({
+                    from: missionId,
+                    to: nodeId,
+                    confidence: 0.5,
+                    reason: `Sequential mission numbering suggests ${missionId} follows ${nodeId}`,
+                    method: 'structural',
+                });
+            }
+            // Research missions that build missions depend on
+            if (parsed.prefix === 'B' &&
+                otherParsed.prefix === 'R' &&
+                parsed.major === otherParsed.major) {
+                inferred.push({
+                    from: missionId,
+                    to: nodeId,
+                    confidence: 0.6,
+                    reason: `Build mission ${missionId} likely depends on research mission ${nodeId}`,
+                    method: 'structural',
+                });
+            }
+        }
+        return inferred;
+    }
+    /**
+     * Extract mission references from text
+     * Pattern matches: R4.3, B3.2, etc.
+     */
+    extractMissionReferences(text) {
+        const references = new Set();
+        const missionPattern = /[A-Z]\d+\.\d+/g;
+        const matches = text.match(missionPattern);
+        if (matches) {
+            matches.forEach((match) => references.add(match));
+        }
+        return Array.from(references);
+    }
+    /**
+     * Extract file paths from text
+     */
+    extractFilePaths(text) {
+        const paths = new Set();
+        // Match patterns like: app/src/file.ts, tests/test.ts
+        const pathPattern = /(?:app|tests)\/[a-zA-Z0-9/_-]+\.[a-z]+/g;
+        const matches = text.match(pathPattern);
+        if (matches) {
+            matches.forEach((match) => paths.add(match));
+        }
+        return Array.from(paths);
+    }
+    /**
+     * Parse mission ID into components
+     */
+    parseMissionId(missionId) {
+        const match = missionId.match(/^([A-Z])(\d+)\.(\d+)/);
+        if (!match) {
+            return null;
+        }
+        return {
+            prefix: match[1],
+            major: parseInt(match[2], 10),
+            minor: parseInt(match[3], 10),
+        };
+    }
+    /**
+     * Filter inferred dependencies by confidence threshold
+     */
+    filterByConfidence(dependencies, minConfidence) {
+        return dependencies.filter((dep) => dep.confidence >= minConfidence);
+    }
+    /**
+     * Merge inferred dependencies with existing graph
+     * Only adds high-confidence inferred dependencies that don't create cycles
+     */
+    mergeWithGraph(graph, inferred, minConfidence = 0.7) {
+        const filtered = this.filterByConfidence(inferred, minConfidence);
+        for (const dep of filtered) {
+            const node = graph.nodes.get(dep.from);
+            if (node && !node.implicitDependencies) {
+                node.implicitDependencies = [];
+            }
+            if (node && !node.implicitDependencies.includes(dep.to)) {
+                node.implicitDependencies.push(dep.to);
+            }
+        }
+    }
+}
+exports.DependencyInferrer = DependencyInferrer;
+// Dependency keywords that signal relationships
+DependencyInferrer.DEPENDENCY_KEYWORDS = [
+    'requires',
+    'depends on',
+    'after completion of',
+    'is followed by',
+    'prerequisite',
+    'based on',
+    'builds on',
+    'extends',
+    'implements',
+    'uses findings from',
+    'leverages',
+    'must complete before',
+    'blocked by',
+    'waiting for',
+];
+// Temporal keywords that suggest sequence
+DependencyInferrer.TEMPORAL_KEYWORDS = [
+    'before',
+    'after',
+    'then',
+    'next',
+    'following',
+    'subsequent',
+    'prior to',
+    'once',
+    'when complete',
+];
+//# sourceMappingURL=dependency-inferrer.js.map

package/dist/intelligence/dependency-inferrer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-inferrer.js","sourceRoot":"","sources":["../../src/intelligence/dependency-inferrer.ts"],"names":[],"mappings":";;;AAaA;;;;GAIG;AACH,MAAa,kBAAkB;IAgC7B;;;;;OAKG;IACH,iBAAiB,CAAC,KAAsB,EAAE,WAA0B;QAClE,MAAM,QAAQ,GAAyB,EAAE,CAAC;QAE1C,qBAAqB;QACrB,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC;QAExC,kDAAkD;QAClD,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;YACxB,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAClF,QAAQ,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;QAChC,CAAC;QAED,6BAA6B;QAC7B,IAAI,WAAW,CAAC,SAAS,EAAE,CAAC;YAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACtF,QAAQ,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;QAClC,CAAC;QAED,8BAA8B;QAC9B,IAAI,WAAW,CAAC,eAAe,EAAE,CAAC;YAChC,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAChD,SAAS,EACT,WAAW,CAAC,eAAe,EAC3B,KAAK,CACN,CAAC;YACF,QAAQ,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;QACjC,CAAC;QAED,0BAA0B;QAC1B,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;YAC7B,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAChD,SAAS,EACT,WAAW,CAAC,YAAY,EACxB,KAAK,CACN,CAAC;YACF,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;QACpC,CAAC;QAED,qEAAqE;QACrE,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACjE,QAAQ,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;QAEjC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,iBAAiB,CACvB,SAAiB,EACjB,IAAY,EACZ,KAAsB;QAEtB,MAAM,QAAQ,GAAyB,EAAE,CAAC;QAE1C,sCAAsC;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QAExD,kEAAkE;QAClE,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,SAAS;YACX,CAAC;YAED,4DAA4D;YAC5D,KAAK,MAAM,OAAO,IAAI,kBAAkB,CAAC,mBAAmB,EAAE,CAAC;gBAC7D,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,GAAG,OAAO,SAAS,GAAG,IAAI,GAAG,SAAS,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC/E,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,gDAAgD;oBAChD,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,SAAS;wBACf,EAAE,EAAE,GAAG;wBACP,UAAU,EAAE,GAAG;wBACf,MAAM,EAAE,6BAA6B,OAAO,6BAA6B,GAAG,GAAG;wBAC/E,MAAM,EAAE,SAAS;qBAClB,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;YACH,CAAC;YAED,8BAA8B;YAC9B,KAAK,MAAM,OAAO,IAAI,kBAAkB,CAAC,iBAAiB,EAAE,CAAC;gBAC3D,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,GAAG,OAAO,SAAS,GAAG,IAAI,GAAG,SAAS,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC/E,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrB,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,SAAS;wBACf,EAAE,EAAE,GAAG;wBACP,UAAU,EAAE,GAAG;wBACf,MAAM,EAAE,2BAA2B,OAAO,6BAA6B,GAAG,GAAG;wBAC7E,MAAM,EAAE,SAAS;qBAClB,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC9B,SAAiB,EACjB,QAA2B,EAC3B,KAAsB;QAEtB,MAAM,QAAQ,GAAyB,EAAE,CAAC;QAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAE7E,0CAA0C;QAC1C,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAC;QAEhE,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,SAAS;YACX,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,SAAS;gBACf,EAAE,EAAE,GAAG;gBACP,UAAU,EAAE,GAAG;gBACf,MAAM,EAAE,WAAW,GAAG,gCAAgC;gBACtD,MAAM,EAAE,UAAU;aACnB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,SAAiB,EACjB,YAA+B,EAC/B,KAAsB;QAEtB,MAAM,QAAQ,GAAyB,EAAE,CAAC;QAC1C,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;QAE7F,uCAAuC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAE1D,oDAAoD;QACpD,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,SAAS;YACX,CAAC;YAED,wEAAwE;YACxE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAChC,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,MAAM;wBACZ,EAAE,EAAE,SAAS;wBACb,UAAU,EAAE,GAAG;wBACf,MAAM,EAAE,WAAW,MAAM,oBAAoB,QAAQ,8BAA8B,SAAS,EAAE;wBAC9F,MAAM,EAAE,YAAY;qBACrB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,kBAAkB,CAAC,SAAiB,EAAE,KAAsB;QAClE,MAAM,QAAQ,GAAyB,EAAE,CAAC;QAE1C,6EAA6E;QAC7E,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,6DAA6D;QAC7D,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,SAAS;YACX,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAChD,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,SAAS;YACX,CAAC;YAED,4DAA4D;YAC5D,IACE,WAAW,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBACpC,WAAW,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;gBAClC,WAAW,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,GAAG,CAAC,EACtC,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,SAAS;oBACf,EAAE,EAAE,MAAM;oBACV,UAAU,EAAE,GAAG;oBACf,MAAM,EAAE,yCAAyC,SAAS,YAAY,MAAM,EAAE;oBAC9E,MAAM,EAAE,YAAY;iBACrB,CAAC,CAAC;YACL,CAAC;YAED,kDAAkD;YAClD,IACE,MAAM,CAAC,MAAM,KAAK,GAAG;gBACrB,WAAW,CAAC,MAAM,KAAK,GAAG;gBAC1B,MAAM,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK,EAClC,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC;oBACZ,IAAI,EAAE,SAAS;oBACf,EAAE,EAAE,MAAM;oBACV,UAAU,EAAE,GAAG;oBACf,MAAM,EAAE,iBAAiB,SAAS,uCAAuC,MAAM,EAAE;oBACjF,MAAM,EAAE,YAAY;iBACrB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,wBAAwB,CAAC,IAAY;QAC3C,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;QAC1C,MAAM,cAAc,GAAG,gBAAgB,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAE3C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY;QACnC,MAAM,KAAK,GAAgB,IAAI,GAAG,EAAE,CAAC;QAErC,sDAAsD;QACtD,MAAM,WAAW,GAAG,yCAAyC,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAExC,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,cAAc,CACpB,SAAiB;QAEjB,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO;YACL,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YAChB,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YAC7B,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;SAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,YAAkC,EAClC,aAAqB;QAErB,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,IAAI,aAAa,CAAC,CAAC;IACvE,CAAC;IAED;;;OAGG;IACH,cAAc,CACZ,KAAsB,EACtB,QAA8B,EAC9B,gBAAwB,GAAG;QAE3B,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAElE,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBACvC,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;YACjC,CAAC;YAED,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,oBAAqB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzD,IAAI,CAAC,oBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;;AA3VH,gDA4VC;AA3VC,gDAAgD;AACxB,sCAAmB,GAAG;IAC5C,UAAU;IACV,YAAY;IACZ,qBAAqB;IACrB,gBAAgB;IAChB,cAAc;IACd,UAAU;IACV,WAAW;IACX,SAAS;IACT,YAAY;IACZ,oBAAoB;IACpB,WAAW;IACX,sBAAsB;IACtB,YAAY;IACZ,aAAa;CACd,CAAC;AAEF,0CAA0C;AAClB,oCAAiB,GAAG;IAC1C,QAAQ;IACR,OAAO;IACP,MAAM;IACN,MAAM;IACN,WAAW;IACX,YAAY;IACZ,UAAU;IACV,MAAM;IACN,eAAe;CAChB,CAAC"}

package/dist/intelligence/enhanced-dependency-analyzer.d.ts

@@ -0,0 +1,25 @@
+import { DependencyAnalyzer, DependencyAnalysisResult, MissionInput } from './dependency-analyzer';
+import { MissionHistoryAnalyzer, MissionTransitionEdge } from './mission-history';
+import { LifecycleAnalyzer, LifecycleDependencyHint, LifecycleAnomaly, LifecyclePhaseAssignment } from './lifecycle-analyzer';
+export interface EnhancedDependencyAnalysisResult extends DependencyAnalysisResult {
+    historyDependencies: MissionTransitionEdge[];
+    lifecycleDependencies: LifecycleDependencyHint[];
+    lifecycleWarnings: LifecycleAnomaly[];
+    lifecycleAssignments: Record<string, LifecyclePhaseAssignment[]>;
+}
+/**
+ * EnhancedDependencyAnalyzer
+ *
+ * Extends the baseline dependency analyzer by injecting implicit dependencies
+ * discovered from execution history. This allows mission planning to account
+ * for historical sequencing patterns and explicit next-hint recommendations.
+ */
+export declare class EnhancedDependencyAnalyzer {
+    private readonly historyAnalyzer;
+    private readonly dependencyAnalyzer;
+    private readonly lifecycleAnalyzer;
+    constructor(historyAnalyzer?: MissionHistoryAnalyzer, dependencyAnalyzer?: DependencyAnalyzer, lifecycleAnalyzer?: LifecycleAnalyzer);
+    analyze(missions: MissionInput[]): Promise<EnhancedDependencyAnalysisResult>;
+    private loadMissionRecords;
+}
+//# sourceMappingURL=enhanced-dependency-analyzer.d.ts.map

package/dist/intelligence/enhanced-dependency-analyzer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"enhanced-dependency-analyzer.d.ts","sourceRoot":"","sources":["../../src/intelligence/enhanced-dependency-analyzer.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,kBAAkB,EAClB,wBAAwB,EACxB,YAAY,EAIb,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,sBAAsB,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC;AAClF,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,gBAAgB,EAChB,wBAAwB,EACzB,MAAM,sBAAsB,CAAC;AAE9B,MAAM,WAAW,gCAAiC,SAAQ,wBAAwB;IAChF,mBAAmB,EAAE,qBAAqB,EAAE,CAAC;IAC7C,qBAAqB,EAAE,uBAAuB,EAAE,CAAC;IACjD,iBAAiB,EAAE,gBAAgB,EAAE,CAAC;IACtC,oBAAoB,EAAE,MAAM,CAAC,MAAM,EAAE,wBAAwB,EAAE,CAAC,CAAC;CAClE;AAED;;;;;;GAMG;AACH,qBAAa,0BAA0B;IAEnC,OAAO,CAAC,QAAQ,CAAC,eAAe;IAChC,OAAO,CAAC,QAAQ,CAAC,kBAAkB;IACnC,OAAO,CAAC,QAAQ,CAAC,iBAAiB;gBAFjB,eAAe,GAAE,sBAAqD,EACtE,kBAAkB,GAAE,kBAA6C,EACjE,iBAAiB,GAAE,iBAA2C;IAG3E,OAAO,CAAC,QAAQ,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC,gCAAgC,CAAC;YAgKpE,kBAAkB;CAsBjC"}

package/dist/intelligence/enhanced-dependency-analyzer.js

@@ -0,0 +1,207 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EnhancedDependencyAnalyzer = void 0;
+const yaml = __importStar(require("js-yaml"));
+const fs_1 = require("fs");
+const dependency_analyzer_1 = require("./dependency-analyzer");
+const mission_history_1 = require("./mission-history");
+const lifecycle_analyzer_1 = require("./lifecycle-analyzer");
+/**
+ * EnhancedDependencyAnalyzer
+ *
+ * Extends the baseline dependency analyzer by injecting implicit dependencies
+ * discovered from execution history. This allows mission planning to account
+ * for historical sequencing patterns and explicit next-hint recommendations.
+ */
+class EnhancedDependencyAnalyzer {
+    constructor(historyAnalyzer = new mission_history_1.MissionHistoryAnalyzer(), dependencyAnalyzer = new dependency_analyzer_1.DependencyAnalyzer(), lifecycleAnalyzer = new lifecycle_analyzer_1.LifecycleAnalyzer()) {
+        this.historyAnalyzer = historyAnalyzer;
+        this.dependencyAnalyzer = dependencyAnalyzer;
+        this.lifecycleAnalyzer = lifecycleAnalyzer;
+    }
+    async analyze(missions) {
+        const missionRecords = await this.loadMissionRecords(missions);
+        const missionMap = new Map();
+        for (const record of missionRecords) {
+            missionMap.set(record.missionId, record);
+        }
+        const historyTransitions = await this.historyAnalyzer.deriveTransitions();
+        const relevantTransitions = historyTransitions.filter((edge) => missionMap.has(edge.from) && missionMap.has(edge.to));
+        const historyDependencyMap = new Map();
+        for (const edge of relevantTransitions) {
+            if (!historyDependencyMap.has(edge.from)) {
+                historyDependencyMap.set(edge.from, new Set());
+            }
+            historyDependencyMap.get(edge.from).add(edge.to);
+        }
+        const lifecycleAnalysis = this.lifecycleAnalyzer.analyze(missionRecords);
+        const lifecycleDependencyMap = new Map();
+        for (const hint of lifecycleAnalysis.dependencies) {
+            if (!missionMap.has(hint.from) || !missionMap.has(hint.to)) {
+                continue;
+            }
+            if (!lifecycleDependencyMap.has(hint.from)) {
+                lifecycleDependencyMap.set(hint.from, new Set());
+            }
+            lifecycleDependencyMap.get(hint.from).add(hint.to);
+        }
+        const lifecycleWarningsMap = new Map();
+        for (const anomaly of lifecycleAnalysis.anomalies) {
+            if (!missionMap.has(anomaly.missionId)) {
+                continue;
+            }
+            if (!lifecycleWarningsMap.has(anomaly.missionId)) {
+                lifecycleWarningsMap.set(anomaly.missionId, []);
+            }
+            lifecycleWarningsMap.get(anomaly.missionId).push(anomaly);
+        }
+        const augmentedMissions = missionRecords.map((record) => {
+            const existingDomainFields = { ...(record.domainFields ?? {}) };
+            const existingHandoff = {
+                ...(existingDomainFields.handoffContext ?? {}),
+            };
+            const existingDeps = new Set(Array.isArray(existingHandoff.dependencies)
+                ? existingHandoff.dependencies
+                : []);
+            let dependenciesChanged = false;
+            const historyDeps = historyDependencyMap.get(record.missionId);
+            if (historyDeps) {
+                for (const dep of historyDeps) {
+                    if (!existingDeps.has(dep)) {
+                        existingDeps.add(dep);
+                        dependenciesChanged = true;
+                    }
+                }
+            }
+            const lifecycleDeps = lifecycleDependencyMap.get(record.missionId);
+            if (lifecycleDeps) {
+                for (const dep of lifecycleDeps) {
+                    if (!existingDeps.has(dep)) {
+                        existingDeps.add(dep);
+                        dependenciesChanged = true;
+                    }
+                }
+            }
+            const lifecyclePhases = lifecycleAnalysis.assignments[record.missionId] ?? [];
+            const lifecycleWarnings = lifecycleWarningsMap.get(record.missionId) ?? [];
+            const updatedDomainFields = { ...existingDomainFields };
+            const handoffUpdates = { ...existingHandoff };
+            const implicitLifecycleDeps = lifecycleDeps ? Array.from(lifecycleDeps) : [];
+            const implicitHistoryDeps = historyDeps ? Array.from(historyDeps) : [];
+            if (dependenciesChanged || Array.isArray(existingHandoff.dependencies)) {
+                handoffUpdates.dependencies = Array.from(existingDeps);
+            }
+            if (implicitLifecycleDeps.length > 0) {
+                handoffUpdates.implicitLifecycleDependencies = implicitLifecycleDeps;
+            }
+            if (implicitHistoryDeps.length > 0) {
+                handoffUpdates.implicitHistoryDependencies = implicitHistoryDeps;
+            }
+            if (Object.keys(handoffUpdates).length > 0) {
+                updatedDomainFields.handoffContext = handoffUpdates;
+            }
+            const existingLifecycle = typeof existingDomainFields.lifecycle === 'object' &&
+                existingDomainFields.lifecycle !== null
+                ? existingDomainFields.lifecycle
+                : {};
+            const lifecycleMetadata = { ...existingLifecycle };
+            if (lifecyclePhases.length > 0) {
+                lifecycleMetadata.phases = lifecyclePhases;
+            }
+            if (lifecycleWarnings.length > 0) {
+                lifecycleMetadata.warnings = lifecycleWarnings;
+            }
+            if (Object.keys(lifecycleMetadata).length > 0) {
+                updatedDomainFields.lifecycle = lifecycleMetadata;
+            }
+            const augmentedRecord = {
+                ...record,
+                domainFields: updatedDomainFields,
+            };
+            return augmentedRecord;
+        });
+        const result = await this.dependencyAnalyzer.analyze(augmentedMissions);
+        // Annotate implicit dependencies for downstream consumers
+        for (const [missionId, deps] of historyDependencyMap.entries()) {
+            const node = result.graph.nodes.get(missionId);
+            if (!node) {
+                continue;
+            }
+            const implicit = new Set(node.implicitDependencies ?? []);
+            for (const dep of deps) {
+                implicit.add(dep);
+            }
+            node.implicitDependencies = Array.from(implicit);
+        }
+        for (const [missionId, deps] of lifecycleDependencyMap.entries()) {
+            const node = result.graph.nodes.get(missionId);
+            if (!node) {
+                continue;
+            }
+            const implicit = new Set(node.implicitDependencies ?? []);
+            for (const dep of deps) {
+                implicit.add(dep);
+            }
+            node.implicitDependencies = Array.from(implicit);
+        }
+        return {
+            ...result,
+            historyDependencies: relevantTransitions,
+            lifecycleDependencies: lifecycleAnalysis.dependencies,
+            lifecycleWarnings: lifecycleAnalysis.anomalies,
+            lifecycleAssignments: lifecycleAnalysis.assignments,
+        };
+    }
+    async loadMissionRecords(inputs) {
+        const records = [];
+        for (const mission of inputs) {
+            if (typeof mission === 'string') {
+                const filePath = mission;
+                const content = await fs_1.promises.readFile(filePath, 'utf-8');
+                const parsed = yaml.load(content);
+                if (!(0, dependency_analyzer_1.isMissionRecord)(parsed)) {
+                    throw new Error(`Invalid mission data encountered at ${filePath}`);
+                }
+                records.push({ ...parsed, filePath });
+                continue;
+            }
+            records.push({ ...mission });
+        }
+        return records;
+    }
+}
+exports.EnhancedDependencyAnalyzer = EnhancedDependencyAnalyzer;
+//# sourceMappingURL=enhanced-dependency-analyzer.js.map

package/dist/intelligence/enhanced-dependency-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"enhanced-dependency-analyzer.js","sourceRoot":"","sources":["../../src/intelligence/enhanced-dependency-analyzer.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,8CAAgC;AAChC,2BAAoC;AACpC,+DAO+B;AAC/B,uDAAkF;AAClF,6DAK8B;AAS9B;;;;;;GAMG;AACH,MAAa,0BAA0B;IACrC,YACmB,kBAA0C,IAAI,wCAAsB,EAAE,EACtE,qBAAyC,IAAI,wCAAkB,EAAE,EACjE,oBAAuC,IAAI,sCAAiB,EAAE;QAF9D,oBAAe,GAAf,eAAe,CAAuD;QACtE,uBAAkB,GAAlB,kBAAkB,CAA+C;QACjE,sBAAiB,GAAjB,iBAAiB,CAA6C;IAC9E,CAAC;IAEJ,KAAK,CAAC,OAAO,CAAC,QAAwB;QACpC,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QAC/D,MAAM,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;QACpD,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;YACpC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC;QAC1E,MAAM,mBAAmB,GAAG,kBAAkB,CAAC,MAAM,CACnD,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAC/D,CAAC;QAEF,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,mBAAmB,EAAE,CAAC;YACvC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACjD,CAAC;YACD,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpD,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAEzE,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9D,KAAK,MAAM,IAAI,IAAI,iBAAiB,CAAC,YAAY,EAAE,CAAC;YAClD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC3D,SAAS;YACX,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3C,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAA8B,CAAC;QACnE,KAAK,MAAM,OAAO,IAAI,iBAAiB,CAAC,SAAS,EAAE,CAAC;YAClD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjD,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAClD,CAAC;YACD,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7D,CAAC;QAED,MAAM,iBAAiB,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACtD,MAAM,oBAAoB,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,EAAyB,CAAC;YACvF,MAAM,eAAe,GAAG;gBACtB,GAAG,CAAC,oBAAoB,CAAC,cAAc,IAAI,EAAE,CAAC;aACpB,CAAC;YAE7B,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,YAAY,CAAC;gBACzC,CAAC,CAAE,eAAe,CAAC,YAAyB;gBAC5C,CAAC,CAAC,EAAE,CACP,CAAC;YAEF,IAAI,mBAAmB,GAAG,KAAK,CAAC;YAChC,MAAM,WAAW,GAAG,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC/D,IAAI,WAAW,EAAE,CAAC;gBAChB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;oBAC9B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC3B,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACtB,mBAAmB,GAAG,IAAI,CAAC;oBAC7B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,aAAa,GAAG,sBAAsB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnE,IAAI,aAAa,EAAE,CAAC;gBAClB,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;oBAChC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC3B,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACtB,mBAAmB,GAAG,IAAI,CAAC;oBAC7B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,eAAe,GAAG,iBAAiB,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YAC9E,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YAE3E,MAAM,mBAAmB,GAAwB,EAAE,GAAG,oBAAoB,EAAE,CAAC;YAE7E,MAAM,cAAc,GAA4B,EAAE,GAAG,eAAe,EAAE,CAAC;YACvE,MAAM,qBAAqB,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,MAAM,mBAAmB,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAEvE,IAAI,mBAAmB,IAAI,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,YAAY,CAAC,EAAE,CAAC;gBACvE,cAAc,CAAC,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACzD,CAAC;YACD,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,cAAc,CAAC,6BAA6B,GAAG,qBAAqB,CAAC;YACvE,CAAC;YACD,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,cAAc,CAAC,2BAA2B,GAAG,mBAAmB,CAAC;YACnE,CAAC;YAED,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3C,mBAAmB,CAAC,cAAc,GAAG,cAAc,CAAC;YACtD,CAAC;YAED,MAAM,iBAAiB,GACrB,OAAO,oBAAoB,CAAC,SAAS,KAAK,QAAQ;gBAClD,oBAAoB,CAAC,SAAS,KAAK,IAAI;gBACrC,CAAC,CAAE,oBAAoB,CAAC,SAAqC;gBAC7D,CAAC,CAAC,EAAE,CAAC;YACT,MAAM,iBAAiB,GAA4B,EAAE,GAAG,iBAAiB,EAAE,CAAC;YAC5E,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,iBAAiB,CAAC,MAAM,GAAG,eAAe,CAAC;YAC7C,CAAC;YACD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,iBAAiB,CAAC,QAAQ,GAAG,iBAAiB,CAAC;YACjD,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,mBAAmB,CAAC,SAAS,GAAG,iBAAiB,CAAC;YACpD,CAAC;YAED,MAAM,eAAe,GAAkB;gBACrC,GAAG,MAAM;gBACT,YAAY,EAAE,mBAAmB;aAClC,CAAC;YAEF,OAAO,eAAe,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QAExE,0DAA0D;QAC1D,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,oBAAoB,IAAI,EAAE,CAAC,CAAC;YAC1D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnD,CAAC;QAED,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,sBAAsB,CAAC,OAAO,EAAE,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,oBAAoB,IAAI,EAAE,CAAC,CAAC;YAC1D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnD,CAAC;QAED,OAAO;YACL,GAAG,MAAM;YACT,mBAAmB,EAAE,mBAAmB;YACxC,qBAAqB,EAAE,iBAAiB,CAAC,YAAY;YACrD,iBAAiB,EAAE,iBAAiB,CAAC,SAAS;YAC9C,oBAAoB,EAAE,iBAAiB,CAAC,WAAW;SACpD,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,MAAsB;QACrD,MAAM,OAAO,GAAoB,EAAE,CAAC;QAEpC,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;YAC7B,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,MAAM,QAAQ,GAAG,OAAO,CAAC;gBACzB,MAAM,OAAO,GAAG,MAAM,aAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACrD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAElC,IAAI,CAAC,IAAA,qCAAe,EAAC,MAAM,CAAC,EAAE,CAAC;oBAC7B,MAAM,IAAI,KAAK,CAAC,uCAAuC,QAAQ,EAAE,CAAC,CAAC;gBACrE,CAAC;gBAED,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AA7LD,gEA6LC"}

package/dist/intelligence/graph-validator.d.ts

@@ -0,0 +1,61 @@
+import { DependencyGraph } from './dependency-analyzer';
+/**
+ * Cycle information
+ */
+export interface CycleInfo {
+    nodes: string[];
+    path: string;
+}
+/**
+ * Validation result
+ */
+export interface ValidationResult {
+    isValid: boolean;
+    isDAG: boolean;
+    cycles: CycleInfo[];
+    errors: string[];
+    warnings: string[];
+}
+/**
+ * GraphValidator - Validates dependency graphs for DAG properties and cycles
+ * Based on research findings from R4.3_Intelligent_Mission_Sequencing
+ */
+export declare class GraphValidator {
+    /**
+     * Validate a dependency graph
+     * @param graph The dependency graph to validate
+     * @returns ValidationResult
+     */
+    validate(graph: DependencyGraph): ValidationResult;
+    /**
+     * Check for missing dependencies (dependencies referenced but not in graph)
+     */
+    private checkMissingDependencies;
+    /**
+     * Detect cycles using DFS with three-color algorithm
+     * Based on R4.3: "Implement DFS-based cycle detection with back-edge identification"
+     */
+    detectCycles(graph: DependencyGraph): {
+        hasCycles: boolean;
+        cycles: string[][];
+    };
+    /**
+     * Extract the cycle path when a back edge is detected
+     */
+    private extractCycle;
+    /**
+     * Check if graph is a valid DAG (Directed Acyclic Graph)
+     */
+    isDAG(graph: DependencyGraph): boolean;
+    /**
+     * Validate execution order against graph
+     * Ensures topological ordering is valid
+     */
+    validateExecutionOrder(graph: DependencyGraph, executionOrder: string[]): boolean;
+    /**
+     * Get strongly connected components (useful for advanced cycle analysis)
+     * Uses Tarjan's algorithm
+     */
+    getStronglyConnectedComponents(graph: DependencyGraph): string[][];
+}
+//# sourceMappingURL=graph-validator.d.ts.map

package/dist/intelligence/graph-validator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-validator.d.ts","sourceRoot":"","sources":["../../src/intelligence/graph-validator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAExD;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;CACd;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,OAAO,EAAE,OAAO,CAAC;IACjB,KAAK,EAAE,OAAO,CAAC;IACf,MAAM,EAAE,SAAS,EAAE,CAAC;IACpB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED;;;GAGG;AACH,qBAAa,cAAc;IACzB;;;;OAIG;IACH,QAAQ,CAAC,KAAK,EAAE,eAAe,GAAG,gBAAgB;IAiClD;;OAEG;IACH,OAAO,CAAC,wBAAwB;IAUhC;;;OAGG;IACH,YAAY,CAAC,KAAK,EAAE,eAAe,GAAG;QAAE,SAAS,EAAE,OAAO,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAA;KAAE;IAwDhF;;OAEG;IACH,OAAO,CAAC,YAAY;IAiBpB;;OAEG;IACH,KAAK,CAAC,KAAK,EAAE,eAAe,GAAG,OAAO;IAItC;;;OAGG;IACH,sBAAsB,CAAC,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,EAAE,GAAG,OAAO;IAmCjF;;;OAGG;IACH,8BAA8B,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,EAAE;CAuDnE"}