@mcoda/core 0.1.28 → 0.1.29

package/dist/services/backlog/TaskOrderingService.d.ts

@@ -93,6 +93,11 @@ export declare class TaskOrderingService {
     private buildOrderingMetadata;
     private buildDependencyGraph;
     private hasDependencyPath;
+    private buildDependentsFromGraph;
+    private findCyclicComponents;
+    private chooseCycleBreakCandidate;
+    private removeDependencyEdge;
+    private resolveDependencyCycles;
     private injectFoundationDependencies;
     private applyInferredDependencies;
     private compareTasks;

package/dist/services/backlog/TaskOrderingService.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"TaskOrderingService.d.ts","sourceRoot":"","sources":["../../../src/services/backlog/TaskOrderingService.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,mBAAmB,EAAE,MAAM,qCAAqC,CAAC;AAG1E,OAAO,EAAgB,SAAS,EAAE,MAAM,6BAA6B,CAAC;AAwEtE,KAAK,qBAAqB,GAAG,aAAa,GAAG,aAAa,GAAG,wBAAwB,CAAC;AAEtF,UAAU,UAAU;IAClB,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CACtB;AAED,UAAU,OAAO;IACf,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;CACf;AAuCD,UAAU,gBAAgB;IACxB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,gBAAgB,EAAE,gBAAgB,CAAC;IACnC,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;CAC3C;AAED,MAAM,WAAW,kBAAkB;IACjC,OAAO,EAAE,UAAU,CAAC;IACpB,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,OAAO,EAAE,aAAa,EAAE,CAAC;IACzB,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,kBAAkB;IACjC,OAAO,EAAE,MAAM,CAAC;IAChB,aAAa,EAAE,MAAM,EAAE,CAAC;CACzB;AAED,MAAM,WAAW,mBAAmB;IAClC,UAAU,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC;IACzB,oBAAoB,CAAC,EAAE,OAAO,CAAC;IAC/B,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,qBAAqB,CAAC,EAAE,qBAAqB,CAAC;CAC/C;AAoFD,eAAO,MAAM,8BAA8B,GACzC,QAAQ,MAAM,EACd,eAAe,GAAG,CAAC,MAAM,CAAC,EAC1B,UAAU,MAAM,EAAE,KACjB,kBAAkB,EA2EpB,CAAC;AAEF,qBAAa,mBAAmB;IAE5B,OAAO,CAAC,SAAS;IACjB,OAAO,CAAC,EAAE;IACV,OAAO,CAAC,IAAI;IACZ,OAAO,CAAC,UAAU;IAClB,OAAO,CAAC,YAAY;IACpB,OAAO,CAAC,UAAU;IAClB,OAAO,CAAC,cAAc;IACtB,OAAO,CAAC,MAAM;IACd,OAAO,CAAC,eAAe;IATzB,OAAO;IAYP,OAAO,CAAC,sBAAsB;IAY9B,OAAO,CAAC,uBAAuB;IAqD/B,OAAO,CAAC,4BAA4B;WAuBvB,MAAM,CACjB,SAAS,EAAE,mBAAmB,EAC9B,OAAO,GAAE;QAAE,eAAe,CAAC,EAAE,OAAO,CAAA;KAAO,GAC1C,OAAO,CAAC,mBAAmB,CAAC;YAsCjB,eAAe;IAgDvB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;YAgBd,UAAU;YAQV,OAAO;YASP,QAAQ;YAeR,UAAU;YAkEV,iBAAiB;YA0BjB,kBAAkB;IAgBhC,OAAO,CAAC,mBAAmB;IA8B3B,OAAO,CAAC,qBAAqB;IAgB7B,OAAO,CAAC,cAAc;IAOtB,OAAO,CAAC,qBAAqB;IA8D7B,OAAO,CAAC,oBAAoB;IAkB5B,OAAO,CAAC,iBAAiB;YAkBX,4BAA4B;YAgI5B,yBAAyB;IAqFvC,OAAO,CAAC,YAAY;IAwDpB,OAAO,CAAC,eAAe;IAyDvB,OAAO,CAAC,UAAU;YAuCJ,YAAY;YASZ,WAAW;IAwBzB,OAAO,CAAC,iBAAiB;YAqCX,0BAA0B;YAmD1B,iBAAiB;IA0C/B,OAAO,CAAC,SAAS;IAyBX,UAAU,CAAC,OAAO,EAAE,mBAAmB,GAAG,OAAO,CAAC,kBAAkB,CAAC;CAyS5E"}
+{"version":3,"file":"TaskOrderingService.d.ts","sourceRoot":"","sources":["../../../src/services/backlog/TaskOrderingService.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,mBAAmB,EAAE,MAAM,qCAAqC,CAAC;AAG1E,OAAO,EAAgB,SAAS,EAAE,MAAM,6BAA6B,CAAC;AAwEtE,KAAK,qBAAqB,GAAG,aAAa,GAAG,aAAa,GAAG,wBAAwB,CAAC;AAEtF,UAAU,UAAU;IAClB,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CACtB;AAED,UAAU,OAAO;IACf,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;CACf;AAuCD,UAAU,gBAAgB;IACxB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,gBAAgB,EAAE,gBAAgB,CAAC;IACnC,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC;CAC3C;AAED,MAAM,WAAW,kBAAkB;IACjC,OAAO,EAAE,UAAU,CAAC;IACpB,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,OAAO,EAAE,aAAa,EAAE,CAAC;IACzB,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,kBAAkB;IACjC,OAAO,EAAE,MAAM,CAAC;IAChB,aAAa,EAAE,MAAM,EAAE,CAAC;CACzB;AAED,MAAM,WAAW,mBAAmB;IAClC,UAAU,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC;IACzB,oBAAoB,CAAC,EAAE,OAAO,CAAC;IAC/B,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,cAAc,CAAC,EAAE,OAAO,CAAC;IACzB,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,qBAAqB,CAAC,EAAE,qBAAqB,CAAC;CAC/C;AAyFD,eAAO,MAAM,8BAA8B,GACzC,QAAQ,MAAM,EACd,eAAe,GAAG,CAAC,MAAM,CAAC,EAC1B,UAAU,MAAM,EAAE,KACjB,kBAAkB,EA2EpB,CAAC;AAEF,qBAAa,mBAAmB;IAE5B,OAAO,CAAC,SAAS;IACjB,OAAO,CAAC,EAAE;IACV,OAAO,CAAC,IAAI;IACZ,OAAO,CAAC,UAAU;IAClB,OAAO,CAAC,YAAY;IACpB,OAAO,CAAC,UAAU;IAClB,OAAO,CAAC,cAAc;IACtB,OAAO,CAAC,MAAM;IACd,OAAO,CAAC,eAAe;IATzB,OAAO;IAYP,OAAO,CAAC,sBAAsB;IAY9B,OAAO,CAAC,uBAAuB;IAqD/B,OAAO,CAAC,4BAA4B;WAuBvB,MAAM,CACjB,SAAS,EAAE,mBAAmB,EAC9B,OAAO,GAAE;QAAE,eAAe,CAAC,EAAE,OAAO,CAAA;KAAO,GAC1C,OAAO,CAAC,mBAAmB,CAAC;YAsCjB,eAAe;IAgDvB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;YAgBd,UAAU;YAQV,OAAO;YASP,QAAQ;YAeR,UAAU;YAkEV,iBAAiB;YA0BjB,kBAAkB;IAgBhC,OAAO,CAAC,mBAAmB;IA8B3B,OAAO,CAAC,qBAAqB;IAgB7B,OAAO,CAAC,cAAc;IAOtB,OAAO,CAAC,qBAAqB;IA8D7B,OAAO,CAAC,oBAAoB;IAkB5B,OAAO,CAAC,iBAAiB;IAkBzB,OAAO,CAAC,wBAAwB;IAYhC,OAAO,CAAC,oBAAoB;IA2D5B,OAAO,CAAC,yBAAyB;YAwBnB,oBAAoB;YAiCpB,uBAAuB;YAsDvB,4BAA4B;YAgI5B,yBAAyB;IAqFvC,OAAO,CAAC,YAAY;IAwDpB,OAAO,CAAC,eAAe;IAyDvB,OAAO,CAAC,UAAU;YAuCJ,YAAY;YASZ,WAAW;IAwBzB,OAAO,CAAC,iBAAiB;YAqCX,0BAA0B;YAmD1B,iBAAiB;IA0C/B,OAAO,CAAC,SAAS;IAyBX,UAAU,CAAC,OAAO,EAAE,mBAAmB,GAAG,OAAO,CAAC,kBAAkB,CAAC;CAmT5E"}

package/dist/services/backlog/TaskOrderingService.js

@@ -646,6 +646,166 @@ export class TaskOrderingService {
         }
         return false;
     }
+    buildDependentsFromGraph(graph) {
+        const dependents = new Map();
+        for (const [taskId, dependencies] of graph.entries()) {
+            for (const dependencyId of dependencies) {
+                const list = dependents.get(dependencyId) ?? [];
+                list.push(taskId);
+                dependents.set(dependencyId, list);
+            }
+        }
+        return dependents;
+    }
+    findCyclicComponents(graph) {
+        const nodes = new Set();
+        for (const [taskId, dependencies] of graph.entries()) {
+            nodes.add(taskId);
+            for (const dependencyId of dependencies)
+                nodes.add(dependencyId);
+        }
+        const indexByNode = new Map();
+        const lowLinkByNode = new Map();
+        const stack = [];
+        const onStack = new Set();
+        const components = [];
+        let index = 0;
+        const visit = (nodeId) => {
+            indexByNode.set(nodeId, index);
+            lowLinkByNode.set(nodeId, index);
+            index += 1;
+            stack.push(nodeId);
+            onStack.add(nodeId);
+            const neighbors = graph.get(nodeId) ?? new Set();
+            for (const neighbor of neighbors) {
+                if (!indexByNode.has(neighbor)) {
+                    visit(neighbor);
+                    const nextLow = Math.min(lowLinkByNode.get(nodeId) ?? Number.MAX_SAFE_INTEGER, lowLinkByNode.get(neighbor) ?? Number.MAX_SAFE_INTEGER);
+                    lowLinkByNode.set(nodeId, nextLow);
+                    continue;
+                }
+                if (!onStack.has(neighbor))
+                    continue;
+                const nextLow = Math.min(lowLinkByNode.get(nodeId) ?? Number.MAX_SAFE_INTEGER, indexByNode.get(neighbor) ?? Number.MAX_SAFE_INTEGER);
+                lowLinkByNode.set(nodeId, nextLow);
+            }
+            if ((lowLinkByNode.get(nodeId) ?? -1) !== (indexByNode.get(nodeId) ?? -2))
+                return;
+            const component = [];
+            while (stack.length > 0) {
+                const popped = stack.pop();
+                onStack.delete(popped);
+                component.push(popped);
+                if (popped === nodeId)
+                    break;
+            }
+            if (component.length > 1) {
+                components.push(component);
+                return;
+            }
+            const only = component[0];
+            if (only && graph.get(only)?.has(only)) {
+                components.push(component);
+            }
+        };
+        for (const nodeId of nodes) {
+            if (!indexByNode.has(nodeId))
+                visit(nodeId);
+        }
+        return components;
+    }
+    chooseCycleBreakCandidate(component, dependencyGraph, impact) {
+        const members = new Set(component);
+        const candidates = [];
+        for (const taskId of component) {
+            const dependencies = dependencyGraph.get(taskId);
+            if (!dependencies || dependencies.size === 0)
+                continue;
+            const weight = impact.get(taskId)?.total ?? 0;
+            for (const dependencyId of dependencies) {
+                if (!members.has(dependencyId))
+                    continue;
+                candidates.push({ taskId, dependsOnTaskId: dependencyId, weight });
+            }
+        }
+        if (candidates.length === 0)
+            return undefined;
+        const maxWeight = Math.max(...candidates.map((candidate) => candidate.weight));
+        const weighted = candidates.filter((candidate) => candidate.weight === maxWeight);
+        if (weighted.length === 1)
+            return weighted[0];
+        const randomIndex = Math.floor(Math.random() * weighted.length);
+        return weighted[randomIndex];
+    }
+    async removeDependencyEdge(deps, taskId, dependsOnTaskId, persist) {
+        const rows = deps.get(taskId) ?? [];
+        const rowIndex = rows.findIndex((row) => row.depends_on_task_id === dependsOnTaskId);
+        if (rowIndex < 0)
+            return false;
+        if (persist) {
+            await this.db.run(`DELETE FROM task_dependencies
+         WHERE id = (
+           SELECT id
+           FROM task_dependencies
+           WHERE task_id = ?
+             AND depends_on_task_id = ?
+           LIMIT 1
+         )`, taskId, dependsOnTaskId);
+        }
+        const nextRows = [...rows];
+        nextRows.splice(rowIndex, 1);
+        if (nextRows.length > 0) {
+            deps.set(taskId, nextRows);
+        }
+        else {
+            deps.delete(taskId);
+        }
+        return true;
+    }
+    async resolveDependencyCycles(tasks, deps, warnings, persist) {
+        const taskById = new Map(tasks.map((task) => [task.id, task]));
+        const maxIterations = Math.max(1, tasks.length * tasks.length);
+        let removedEdges = 0;
+        let unresolvedCycleMembers = new Set();
+        for (let iteration = 0; iteration < maxIterations; iteration += 1) {
+            const dependencyGraph = this.buildDependencyGraph(tasks, deps);
+            const cyclicComponents = this.findCyclicComponents(dependencyGraph);
+            if (cyclicComponents.length === 0) {
+                return { removedEdges, unresolvedCycleMembers: new Set() };
+            }
+            let removedThisIteration = false;
+            const dependents = this.buildDependentsFromGraph(dependencyGraph);
+            const impact = this.dependencyImpactMap(dependents);
+            for (const component of cyclicComponents) {
+                const candidate = this.chooseCycleBreakCandidate(component, dependencyGraph, impact);
+                if (!candidate)
+                    continue;
+                const removed = await this.removeDependencyEdge(deps, candidate.taskId, candidate.dependsOnTaskId, persist);
+                if (!removed)
+                    continue;
+                removedThisIteration = true;
+                removedEdges += 1;
+                const taskKey = taskById.get(candidate.taskId)?.key ?? candidate.taskId;
+                const dependencyKey = taskById.get(candidate.dependsOnTaskId)?.key ?? candidate.dependsOnTaskId;
+                warnings.push(persist
+                    ? `Resolved dependency cycle: removed ${taskKey} -> ${dependencyKey}.`
+                    : `Dry run: would remove cyclic dependency ${taskKey} -> ${dependencyKey}.`);
+                break;
+            }
+            if (removedThisIteration)
+                continue;
+            unresolvedCycleMembers = new Set(cyclicComponents.flat());
+            break;
+        }
+        if (unresolvedCycleMembers.size === 0) {
+            const dependencyGraph = this.buildDependencyGraph(tasks, deps);
+            const cyclicComponents = this.findCyclicComponents(dependencyGraph);
+            if (cyclicComponents.length > 0) {
+                unresolvedCycleMembers = new Set(cyclicComponents.flat());
+            }
+        }
+        return { removedEdges, unresolvedCycleMembers };
+    }
     async injectFoundationDependencies(tasks, deps, warnings, persist) {
         const relationType = "inferred_foundation";
         const classification = new Map();
@@ -1243,6 +1403,11 @@ export class TaskOrderingService {
             else if (enableInference && !resolvedAgent) {
                 warnings.push("Dependency inference skipped: no agent resolved.");
             }
+            const cycleResolution = await this.resolveDependencyCycles(tasks, deps, warnings, applyChanges);
+            if (cycleResolution.removedEdges > 0) {
+                warnings.push(`Cycle resolution removed ${cycleResolution.removedEdges} dependency edge(s).`);
+            }
+            ({ nodes, dependents, missingRefs } = this.buildNodes(tasks, deps));
             if (missingRefs.size > 0) {
                 warnings.push(`Missing dependencies referenced: ${Array.from(missingRefs).join(", ")}`);
             }
@@ -1270,7 +1435,7 @@ export class TaskOrderingService {
                 ? this.buildOrderingMetadata(nodes, impact, missingContext, docContext)
                 : { metadataByTask: new Map(), complexityByTask: new Map() };
             const { ordered: initialOrder, cycle, cycleMembers } = this.topologicalSort(nodes, dependents, impact, complexityByTask, missingContext, undefined, stageOrderMap);
-            if (cycle) {
+            if (cycle || cycleResolution.unresolvedCycleMembers.size > 0) {
                 warnings.push("Dependency cycle detected; ordering may be partial.");
             }
             let agentRank;
@@ -1351,7 +1516,11 @@ export class TaskOrderingService {
                 warnings.push("Agent refinement skipped: no agent resolved.");
             }
             const { ordered, cycle: cycleAfterAgent, cycleMembers: agentCycleMembers } = this.topologicalSort(nodes, dependents, impact, complexityByTask, missingContext, agentRank, stageOrderMap);
-            const finalCycleMembers = new Set([...cycleMembers, ...agentCycleMembers]);
+            const finalCycleMembers = new Set([
+                ...cycleMembers,
+                ...agentCycleMembers,
+                ...cycleResolution.unresolvedCycleMembers,
+            ]);
             if (cycleAfterAgent && !cycle) {
                 warnings.push("Agent-influenced ordering encountered a cycle; used partial order.");
             }

package/dist/services/execution/WorkOnTasksService.d.ts

@@ -114,6 +114,7 @@ export declare class WorkOnTasksService {
     private applyChromiumForTests;
     private findMissingTestHarnessTasks;
     private runTests;
+    private selectMostDependedTask;
     workOnTasks(request: WorkOnTasksRequest): Promise<WorkOnTasksResult>;
 }
 //# sourceMappingURL=WorkOnTasksService.d.ts.map

package/dist/services/execution/WorkOnTasksService.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"WorkOnTasksService.d.ts","sourceRoot":"","sources":["../../../src/services/execution/WorkOnTasksService.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,YAAY,EAAgD,MAAM,eAAe,CAAC;AAC3F,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAE9D,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAAuB,MAAM,WAAW,CAAC;AAEvF,OAAO,EAAE,mBAAmB,EAAE,MAAM,qCAAqC,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAiB,MAAM,uBAAuB,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC1G,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAGzD,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAE7D,OAAO,EAAE,kBAAkB,EAAE,MAAM,iCAAiC,CAAC;AAsFrE,MAAM,WAAW,kBAAmB,SAAQ,oBAAoB;IAC9D,SAAS,EAAE,mBAAmB,CAAC;IAC/B,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC;IACvC,WAAW,CAAC,EAAE,WAAW,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,kBAAkB,CAAC,EAAE,kBAAkB,CAAC;IACxC,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,sBAAsB,CAAC,EAAE,sBAAsB,CAAC;CACjD;AAED,MAAM,WAAW,mBAAmB;IAClC,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,WAAW,GAAG,QAAQ,GAAG,SAAS,CAAC;IAC3C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,iBAAiB,CAAC;IAC7B,OAAO,EAAE,mBAAmB,EAAE,CAAC;IAC/B,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAy2BD,MAAM,MAAM,kBAAkB,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,eAAe,CAAC;AAC3F,MAAM,MAAM,sBAAsB,GAAG,aAAa,GAAG,aAAa,GAAG,wBAAwB,CAAC;AA2tC9F,qBAAa,kBAAkB;IA0B3B,OAAO,CAAC,SAAS;IACjB,OAAO,CAAC,IAAI;IA1Bd,OAAO,CAAC,gBAAgB,CAAuB;IAC/C,OAAO,CAAC,YAAY,CAAmB;IACvC,OAAO,CAAC,UAAU,CAA6B;IAC/C,OAAO,CAAC,GAAG,CAAY;IACvB,OAAO,CAAC,cAAc,CAAiB;IACvC,OAAO,CAAC,aAAa,CAAC,CAAqB;YAC7B,eAAe;gBAmBnB,SAAS,EAAE,mBAAmB,EAC9B,IAAI,EAAE;QACZ,YAAY,EAAE,YAAY,CAAC;QAC3B,MAAM,EAAE,YAAY,CAAC;QACrB,UAAU,EAAE,UAAU,CAAC;QACvB,aAAa,EAAE,mBAAmB,CAAC;QACnC,gBAAgB,CAAC,EAAE,oBAAoB,CAAC;QACxC,YAAY,CAAC,EAAE,gBAAgB,CAAC;QAChC,IAAI,EAAE,gBAAgB,CAAC;QACvB,SAAS,CAAC,EAAE,SAAS,CAAC;QACtB,cAAc,EAAE,cAAc,CAAC;QAC/B,aAAa,CAAC,EAAE,kBAAkB,CAAC;KACpC;YASW,WAAW;YAsDX,WAAW;YAIX,mBAAmB;YAOnB,oBAAoB;YAUpB,UAAU;WAUX,MAAM,CAAC,SAAS,EAAE,mBAAmB,GAAG,OAAO,CAAC,kBAAkB,CAAC;IA6B1E,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAkB5B,qBAAqB,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI;YAQlD,YAAY;IAU1B,OAAO,CAAC,eAAe;IAQvB,OAAO,CAAC,mBAAmB;IAY3B,OAAO,CAAC,qBAAqB;IAW7B,OAAO,CAAC,UAAU;YAMJ,OAAO;YAWP,gBAAgB;YAsChB,eAAe;IAc7B,OAAO,CAAC,6BAA6B;YAuBvB,+BAA+B;YAwC/B,gBAAgB;IAwJ9B,OAAO,CAAC,gBAAgB;IA2BxB,OAAO,CAAC,mBAAmB;IAmC3B,OAAO,CAAC,YAAY;YAgBN,kBAAkB;YASlB,WAAW;YAOX,2BAA2B;YAY3B,uBAAuB;IAwGrC,OAAO,CAAC,WAAW;YAsCL,kBAAkB;IAoBhC,OAAO,CAAC,cAAc;YAYR,oBAAoB;YAkDpB,cAAc;IAmM5B,OAAO,CAAC,cAAc;IAQtB,OAAO,CAAC,oBAAoB;IAI5B,OAAO,CAAC,oBAAoB;IAI5B,OAAO,CAAC,uBAAuB;IAI/B,OAAO,CAAC,mBAAmB;IAI3B,OAAO,CAAC,gBAAgB;IAIxB,OAAO,CAAC,oBAAoB;YAGd,gBAAgB;IA6D9B,OAAO,CAAC,aAAa;YAiBP,yBAAyB;YA4CzB,sBAAsB;YA4DtB,YAAY;YAsOZ,eAAe;IAuE7B,OAAO,CAAC,mBAAmB;IAK3B,OAAO,CAAC,qBAAqB;YASf,qBAAqB;YA0BrB,2BAA2B;YAkE3B,QAAQ;IA4ChB,WAAW,CAAC,OAAO,EAAE,kBAAkB,GAAG,OAAO,CAAC,iBAAiB,CAAC;CA4tG3E"}
+{"version":3,"file":"WorkOnTasksService.d.ts","sourceRoot":"","sources":["../../../src/services/execution/WorkOnTasksService.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,YAAY,EAAgD,MAAM,eAAe,CAAC;AAC3F,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAE9D,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAAuB,MAAM,WAAW,CAAC;AAEvF,OAAO,EAAE,mBAAmB,EAAE,MAAM,qCAAqC,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAiB,MAAM,uBAAuB,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC1G,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAGzD,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAE7D,OAAO,EAAE,kBAAkB,EAAE,MAAM,iCAAiC,CAAC;AAsFrE,MAAM,WAAW,kBAAmB,SAAQ,oBAAoB;IAC9D,SAAS,EAAE,mBAAmB,CAAC;IAC/B,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC;IACvC,WAAW,CAAC,EAAE,WAAW,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,kBAAkB,CAAC,EAAE,kBAAkB,CAAC;IACxC,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,sBAAsB,CAAC,EAAE,sBAAsB,CAAC;CACjD;AAED,MAAM,WAAW,mBAAmB;IAClC,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,WAAW,GAAG,QAAQ,GAAG,SAAS,CAAC;IAC3C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,iBAAiB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,iBAAiB,CAAC;IAC7B,OAAO,EAAE,mBAAmB,EAAE,CAAC;IAC/B,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAy2BD,MAAM,MAAM,kBAAkB,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,eAAe,CAAC;AAC3F,MAAM,MAAM,sBAAsB,GAAG,aAAa,GAAG,aAAa,GAAG,wBAAwB,CAAC;AA2tC9F,qBAAa,kBAAkB;IA0B3B,OAAO,CAAC,SAAS;IACjB,OAAO,CAAC,IAAI;IA1Bd,OAAO,CAAC,gBAAgB,CAAuB;IAC/C,OAAO,CAAC,YAAY,CAAmB;IACvC,OAAO,CAAC,UAAU,CAA6B;IAC/C,OAAO,CAAC,GAAG,CAAY;IACvB,OAAO,CAAC,cAAc,CAAiB;IACvC,OAAO,CAAC,aAAa,CAAC,CAAqB;YAC7B,eAAe;gBAmBnB,SAAS,EAAE,mBAAmB,EAC9B,IAAI,EAAE;QACZ,YAAY,EAAE,YAAY,CAAC;QAC3B,MAAM,EAAE,YAAY,CAAC;QACrB,UAAU,EAAE,UAAU,CAAC;QACvB,aAAa,EAAE,mBAAmB,CAAC;QACnC,gBAAgB,CAAC,EAAE,oBAAoB,CAAC;QACxC,YAAY,CAAC,EAAE,gBAAgB,CAAC;QAChC,IAAI,EAAE,gBAAgB,CAAC;QACvB,SAAS,CAAC,EAAE,SAAS,CAAC;QACtB,cAAc,EAAE,cAAc,CAAC;QAC/B,aAAa,CAAC,EAAE,kBAAkB,CAAC;KACpC;YASW,WAAW;YAsDX,WAAW;YAIX,mBAAmB;YAOnB,oBAAoB;YAUpB,UAAU;WAUX,MAAM,CAAC,SAAS,EAAE,mBAAmB,GAAG,OAAO,CAAC,kBAAkB,CAAC;IA6B1E,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAkB5B,qBAAqB,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI;YAQlD,YAAY;IAU1B,OAAO,CAAC,eAAe;IAQvB,OAAO,CAAC,mBAAmB;IAY3B,OAAO,CAAC,qBAAqB;IAW7B,OAAO,CAAC,UAAU;YAMJ,OAAO;YAWP,gBAAgB;YAsChB,eAAe;IAc7B,OAAO,CAAC,6BAA6B;YAuBvB,+BAA+B;YAwC/B,gBAAgB;IAwJ9B,OAAO,CAAC,gBAAgB;IA2BxB,OAAO,CAAC,mBAAmB;IAmC3B,OAAO,CAAC,YAAY;YAgBN,kBAAkB;YASlB,WAAW;YAOX,2BAA2B;YAY3B,uBAAuB;IAwGrC,OAAO,CAAC,WAAW;YAsCL,kBAAkB;IAoBhC,OAAO,CAAC,cAAc;YAYR,oBAAoB;YAkDpB,cAAc;IAmM5B,OAAO,CAAC,cAAc;IAQtB,OAAO,CAAC,oBAAoB;IAI5B,OAAO,CAAC,oBAAoB;IAI5B,OAAO,CAAC,uBAAuB;IAI/B,OAAO,CAAC,mBAAmB;IAI3B,OAAO,CAAC,gBAAgB;IAIxB,OAAO,CAAC,oBAAoB;YAGd,gBAAgB;IA6D9B,OAAO,CAAC,aAAa;YAiBP,yBAAyB;YA4CzB,sBAAsB;YA4DtB,YAAY;YAsOZ,eAAe;IAuE7B,OAAO,CAAC,mBAAmB;IAK3B,OAAO,CAAC,qBAAqB;YASf,qBAAqB;YA0BrB,2BAA2B;YAkE3B,QAAQ;IA4CtB,OAAO,CAAC,sBAAsB;IAkCxB,WAAW,CAAC,OAAO,EAAE,kBAAkB,GAAG,OAAO,CAAC,iBAAiB,CAAC;CAgyG3E"}

package/dist/services/execution/WorkOnTasksService.js

@@ -3563,6 +3563,42 @@ export class WorkOnTasksService {
         }
         return { ok: true, results };
     }
+    selectMostDependedTask(candidates) {
+        if (candidates.length === 0)
+            return undefined;
+        const candidateIds = new Set(candidates.map((candidate) => candidate.task.id));
+        const dependentCounts = new Map();
+        for (const candidate of candidates) {
+            dependentCounts.set(candidate.task.id, 0);
+        }
+        for (const candidate of candidates) {
+            for (const dependencyId of candidate.dependencies.ids) {
+                if (!candidateIds.has(dependencyId))
+                    continue;
+                dependentCounts.set(dependencyId, (dependentCounts.get(dependencyId) ?? 0) + 1);
+            }
+        }
+        const ranked = candidates
+            .map((candidate, index) => ({
+            candidate,
+            index,
+            dependentCount: dependentCounts.get(candidate.task.id) ?? 0,
+        }))
+            .sort((a, b) => {
+            if (a.dependentCount !== b.dependentCount)
+                return b.dependentCount - a.dependentCount;
+            const priorityA = a.candidate.task.priority ?? Number.MAX_SAFE_INTEGER;
+            const priorityB = b.candidate.task.priority ?? Number.MAX_SAFE_INTEGER;
+            if (priorityA !== priorityB)
+                return priorityA - priorityB;
+            const createdA = Date.parse(a.candidate.task.createdAt) || 0;
+            const createdB = Date.parse(b.candidate.task.createdAt) || 0;
+            if (createdA !== createdB)
+                return createdA - createdB;
+            return a.index - b.index;
+        });
+        return ranked[0]?.candidate;
+    }
     async workOnTasks(request) {
         await this.ensureMcoda();
         const commandName = "work-on-tasks";
@@ -3770,6 +3806,37 @@ export class WorkOnTasksService {
                 limit: request.limit,
                 parallel: request.parallel,
             });
+            if (selection.ordered.length === 0 && !ignoreDependencies && !explicitTaskSelection) {
+                const dependencyBlocked = selection.warnings.some((warning) => warning.toLowerCase().includes("dependencies not ready"));
+                if (dependencyBlocked) {
+                    const fallbackSelection = await this.selectionService.selectTasks({
+                        projectKey: request.projectKey,
+                        epicKey: request.epicKey,
+                        storyKey: request.storyKey,
+                        taskKeys: request.taskKeys,
+                        statusFilter,
+                        ignoreStatusFilter,
+                        includeTypes,
+                        excludeTypes,
+                        ignoreDependencies: true,
+                        missingContextPolicy: request.missingContextPolicy ?? "block",
+                        parallel: request.parallel,
+                    });
+                    pushSelectionWarnings(fallbackSelection.warnings);
+                    const fallbackTask = this.selectMostDependedTask(fallbackSelection.ordered);
+                    if (fallbackTask) {
+                        selection = {
+                            ...selection,
+                            project: selection.project ?? fallbackSelection.project,
+                            ordered: [fallbackTask],
+                            warnings: [
+                                ...selection.warnings,
+                                `No dependency-ready tasks available; selected ${fallbackTask.task.key} from dependency-loop fallback.`,
+                            ],
+                        };
+                    }
+                }
+            }
             await this.checkpoint(job.id, "selection", {
                 ordered: selection.ordered.map((t) => t.task.key),
             });
@@ -4045,6 +4112,37 @@ export class WorkOnTasksService {
                         break;
                     newlyEligible.push(entry);
                 }
+                if (newlyEligible.length === 0 && !ignoreDependencies && !explicitTaskSelection) {
+                    const dependencyBlocked = refreshedSelection.warnings.some((warning) => warning.toLowerCase().includes("dependencies not ready"));
+                    if (dependencyBlocked) {
+                        const fallbackSelection = await this.selectionService.selectTasks({
+                            projectKey: request.projectKey,
+                            epicKey: request.epicKey,
+                            storyKey: request.storyKey,
+                            taskKeys: request.taskKeys,
+                            statusFilter,
+                            ignoreStatusFilter,
+                            includeTypes,
+                            excludeTypes,
+                            ignoreDependencies: true,
+                            missingContextPolicy: request.missingContextPolicy ?? "block",
+                            limit: remainingBudget,
+                            parallel: request.parallel,
+                        });
+                        pushSelectionWarnings(fallbackSelection.warnings);
+                        const fallbackTask = this.selectMostDependedTask(fallbackSelection.ordered.filter((entry) => !selectedTaskIds.has(entry.task.id)));
+                        if (fallbackTask) {
+                            const fallbackWarning = `No dependency-ready tasks available; selected ${fallbackTask.task.key} from dependency-loop fallback.`;
+                            selection = {
+                                ...selection,
+                                project: selection.project ?? refreshedSelection.project ?? fallbackSelection.project,
+                                warnings: [...selection.warnings, fallbackWarning],
+                            };
+                            pushSelectionWarnings([fallbackWarning]);
+                            newlyEligible.push(fallbackTask);
+                        }
+                    }
+                }
                 if (newlyEligible.length === 0)
                     return;
                 selection = {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@mcoda/core",
-  "version": "0.1.28",
+  "version": "0.1.29",
   "description": "Core services and APIs for the mcoda CLI.",
   "type": "module",
   "main": "dist/index.js",
@@ -32,11 +32,11 @@
   "dependencies": {
     "@apidevtools/swagger-parser": "^10.1.0",
     "yaml": "^2.4.2",
-    "@mcoda/shared": "0.1.28",
-    "@mcoda/generators": "0.1.28",
-    "@mcoda/db": "0.1.28",
-    "@mcoda/agents": "0.1.28",
-    "@mcoda/integrations": "0.1.28"
+    "@mcoda/db": "0.1.29",
+    "@mcoda/generators": "0.1.29",
+    "@mcoda/shared": "0.1.29",
+    "@mcoda/agents": "0.1.29",
+    "@mcoda/integrations": "0.1.29"
   },
   "scripts": {
     "build": "tsc -p tsconfig.json",