slavedriver 0.1.0

package/dist/orchestrator/plan-approval.js

@@ -0,0 +1,51 @@
+import { createInterface } from 'node:readline';
+export async function requestCliApproval(plan) {
+    console.log('\n' + '='.repeat(60));
+    console.log('PLAN APPROVAL REQUIRED');
+    console.log('='.repeat(60));
+    console.log(plan);
+    console.log('='.repeat(60));
+    const answer = await askQuestion('Approve this plan? [y/N] ');
+    const approved = answer.trim().toLowerCase() === 'y';
+    return {
+        approved,
+        reason: approved ? undefined : 'Plan rejected by user',
+    };
+}
+function askQuestion(prompt) {
+    const rl = createInterface({
+        input: process.stdin,
+        output: process.stdout,
+    });
+    return new Promise((resolve) => {
+        rl.question(prompt, (answer) => {
+            rl.close();
+            resolve(answer);
+        });
+    });
+}
+export function createApprovalCallback(mode) {
+    if (mode === 'cli') {
+        return async (plan) => {
+            const result = await requestCliApproval(plan);
+            return result.approved;
+        };
+    }
+    // TUI mode: approval is handled by the TUI overlay
+    // The engine emits 'approval_required' event and waits for callback resolution
+    let resolveApproval = null;
+    const callback = async (_plan) => {
+        return new Promise((resolve) => {
+            resolveApproval = resolve;
+        });
+    };
+    // Attach resolver so TUI can call it
+    callback.resolve = (approved) => {
+        if (resolveApproval) {
+            resolveApproval(approved);
+            resolveApproval = null;
+        }
+    };
+    return callback;
+}
+//# sourceMappingURL=plan-approval.js.map

package/dist/orchestrator/plan-approval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"plan-approval.js","sourceRoot":"","sources":["../../src/orchestrator/plan-approval.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAOhD,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,IAAY;IACnD,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;IACtC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5B,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,2BAA2B,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC;IAErD,OAAO;QACL,QAAQ;QACR,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,uBAAuB;KACvD,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAc;IACjC,MAAM,EAAE,GAAG,eAAe,CAAC;QACzB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,MAAM,EAAE,OAAO,CAAC,MAAM;KACvB,CAAC,CAAC;IAEH,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YAC7B,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,CAAC,MAAM,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,IAAmB;IACxD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,OAAO,KAAK,EAAE,IAAY,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC9C,OAAO,MAAM,CAAC,QAAQ,CAAC;QACzB,CAAC,CAAC;IACJ,CAAC;IAED,mDAAmD;IACnD,+EAA+E;IAC/E,IAAI,eAAe,GAAyC,IAAI,CAAC;IAEjE,MAAM,QAAQ,GAAG,KAAK,EAAE,KAAa,EAAoB,EAAE;QACzD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,eAAe,GAAG,OAAO,CAAC;QAC5B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,qCAAqC;IACpC,QAAyC,CAAC,OAAO,GAAG,CAAC,QAAiB,EAAE,EAAE;QACzE,IAAI,eAAe,EAAE,CAAC;YACpB,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC1B,eAAe,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC,CAAC;IAEF,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/orchestrator/safety.d.ts

@@ -0,0 +1,22 @@
+import type { ProjectConfig } from '../types.js';
+export interface SafetyCheck {
+    readonly passed: boolean;
+    readonly code: string;
+    readonly message: string;
+}
+export interface SafetyState {
+    totalInputTokens: number;
+    totalOutputTokens: number;
+    totalIterations: number;
+    totalAgentInvocations: number;
+    activeAgents: number;
+    startTimeMs: number;
+}
+export declare function checkIterations(state: SafetyState, config: ProjectConfig): SafetyCheck;
+export declare function checkConcurrency(state: SafetyState, config: ProjectConfig): SafetyCheck;
+export declare function checkPath(filePath: string, config: ProjectConfig): SafetyCheck;
+export declare function checkCommand(command: string, config: ProjectConfig): SafetyCheck;
+export declare function checkTokens(state: SafetyState, config: ProjectConfig): SafetyCheck;
+export declare function checkWallTime(state: SafetyState, config: ProjectConfig): SafetyCheck;
+export declare function checkInvocations(state: SafetyState, config: ProjectConfig): SafetyCheck;
+export declare function checkAll(state: SafetyState, config: ProjectConfig): SafetyCheck[];

package/dist/orchestrator/safety.js

@@ -0,0 +1,126 @@
+export function checkIterations(state, config) {
+    const passed = state.totalIterations < config.maxIterations;
+    return {
+        passed,
+        code: 'ITERATIONS_EXCEEDED',
+        message: passed
+            ? 'Iterations within limits'
+            : `Iterations exceeded: ${state.totalIterations} >= ${config.maxIterations}`,
+    };
+}
+export function checkConcurrency(state, config) {
+    const passed = state.activeAgents < config.maxConcurrentAgents;
+    return {
+        passed,
+        code: 'CONCURRENCY_EXCEEDED',
+        message: passed
+            ? 'Concurrency within limits'
+            : `Concurrency exceeded: ${state.activeAgents} >= ${config.maxConcurrentAgents}`,
+    };
+}
+function matchesGlob(filePath, pattern) {
+    // Handle directory patterns like "credentials/"
+    if (pattern.endsWith('/')) {
+        const dir = pattern.slice(0, -1);
+        return filePath === dir || filePath.startsWith(dir + '/');
+    }
+    // Handle glob patterns like "*.key"
+    if (pattern.includes('*')) {
+        const regex = new RegExp('^' +
+            pattern
+                .split('*')
+                .map((s) => s.replace(/[.*+?^${}()|[\]\\]/g, '\\$&'))
+                .join('.*') +
+            '$');
+        // Match against the full path and the basename
+        const basename = filePath.split('/').pop() ?? filePath;
+        return regex.test(filePath) || regex.test(basename);
+    }
+    // Exact match or basename match
+    const basename = filePath.split('/').pop() ?? filePath;
+    return filePath === pattern || basename === pattern;
+}
+export function checkPath(filePath, config) {
+    for (const pattern of config.excludedPaths) {
+        if (matchesGlob(filePath, pattern)) {
+            return {
+                passed: false,
+                code: 'PATH_EXCLUDED',
+                message: `Path excluded: '${filePath}' matches pattern '${pattern}'`,
+            };
+        }
+    }
+    return {
+        passed: true,
+        code: 'PATH_EXCLUDED',
+        message: 'Path is allowed',
+    };
+}
+export function checkCommand(command, config) {
+    for (const excluded of config.excludedCommands) {
+        if (command.includes(excluded)) {
+            return {
+                passed: false,
+                code: 'COMMAND_EXCLUDED',
+                message: `Command excluded: '${command}' contains '${excluded}'`,
+            };
+        }
+    }
+    return {
+        passed: true,
+        code: 'COMMAND_EXCLUDED',
+        message: 'Command is allowed',
+    };
+}
+export function checkTokens(state, config) {
+    if (config.maxTotalTokens === undefined) {
+        return { passed: true, code: 'TOKENS_EXCEEDED', message: 'Token limit not configured' };
+    }
+    const total = state.totalInputTokens + state.totalOutputTokens;
+    const passed = total < config.maxTotalTokens;
+    return {
+        passed,
+        code: 'TOKENS_EXCEEDED',
+        message: passed
+            ? 'Tokens within limits'
+            : `Tokens exceeded: ${total} >= ${config.maxTotalTokens}`,
+    };
+}
+export function checkWallTime(state, config) {
+    if (config.maxWallTimeSeconds === undefined) {
+        return { passed: true, code: 'WALL_TIME_EXCEEDED', message: 'Wall time limit not configured' };
+    }
+    const elapsedSeconds = (Date.now() - state.startTimeMs) / 1000;
+    const passed = elapsedSeconds < config.maxWallTimeSeconds;
+    return {
+        passed,
+        code: 'WALL_TIME_EXCEEDED',
+        message: passed
+            ? 'Wall time within limits'
+            : `Wall time exceeded: ${elapsedSeconds.toFixed(0)}s >= ${config.maxWallTimeSeconds}s`,
+    };
+}
+export function checkInvocations(state, config) {
+    if (config.maxAgentInvocations === undefined) {
+        return { passed: true, code: 'INVOCATIONS_EXCEEDED', message: 'Invocation limit not configured' };
+    }
+    const passed = state.totalAgentInvocations < config.maxAgentInvocations;
+    return {
+        passed,
+        code: 'INVOCATIONS_EXCEEDED',
+        message: passed
+            ? 'Invocations within limits'
+            : `Invocations exceeded: ${state.totalAgentInvocations} >= ${config.maxAgentInvocations}`,
+    };
+}
+export function checkAll(state, config) {
+    const checks = [
+        checkTokens(state, config),
+        checkIterations(state, config),
+        checkConcurrency(state, config),
+        checkWallTime(state, config),
+        checkInvocations(state, config),
+    ];
+    return checks.filter((c) => !c.passed);
+}
+//# sourceMappingURL=safety.js.map

package/dist/orchestrator/safety.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"safety.js","sourceRoot":"","sources":["../../src/orchestrator/safety.ts"],"names":[],"mappings":"AAiBA,MAAM,UAAU,eAAe,CAAC,KAAkB,EAAE,MAAqB;IACvE,MAAM,MAAM,GAAG,KAAK,CAAC,eAAe,GAAG,MAAM,CAAC,aAAa,CAAC;IAC5D,OAAO;QACL,MAAM;QACN,IAAI,EAAE,qBAAqB;QAC3B,OAAO,EAAE,MAAM;YACb,CAAC,CAAC,0BAA0B;YAC5B,CAAC,CAAC,wBAAwB,KAAK,CAAC,eAAe,OAAO,MAAM,CAAC,aAAa,EAAE;KAC/E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAkB,EAAE,MAAqB;IACxE,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC,mBAAmB,CAAC;IAC/D,OAAO;QACL,MAAM;QACN,IAAI,EAAE,sBAAsB;QAC5B,OAAO,EAAE,MAAM;YACb,CAAC,CAAC,2BAA2B;YAC7B,CAAC,CAAC,yBAAyB,KAAK,CAAC,YAAY,OAAO,MAAM,CAAC,mBAAmB,EAAE;KACnF,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,QAAgB,EAAE,OAAe;IACpD,gDAAgD;IAChD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,QAAQ,KAAK,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC5D,CAAC;IAED,oCAAoC;IACpC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,MAAM,CACtB,GAAG;YACD,OAAO;iBACJ,KAAK,CAAC,GAAG,CAAC;iBACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;iBACpD,IAAI,CAAC,IAAI,CAAC;YACb,GAAG,CACN,CAAC;QACF,+CAA+C;QAC/C,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,QAAQ,CAAC;QACvD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtD,CAAC;IAED,gCAAgC;IAChC,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,QAAQ,CAAC;IACvD,OAAO,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,QAAgB,EAAE,MAAqB;IAC/D,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QAC3C,IAAI,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;YACnC,OAAO;gBACL,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,eAAe;gBACrB,OAAO,EAAE,mBAAmB,QAAQ,sBAAsB,OAAO,GAAG;aACrE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO;QACL,MAAM,EAAE,IAAI;QACZ,IAAI,EAAE,eAAe;QACrB,OAAO,EAAE,iBAAiB;KAC3B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,OAAe,EAAE,MAAqB;IACjE,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC/C,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,OAAO;gBACL,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,kBAAkB;gBACxB,OAAO,EAAE,sBAAsB,OAAO,eAAe,QAAQ,GAAG;aACjE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO;QACL,MAAM,EAAE,IAAI;QACZ,IAAI,EAAE,kBAAkB;QACxB,OAAO,EAAE,oBAAoB;KAC9B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAkB,EAAE,MAAqB;IACnE,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACxC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAiB,EAAE,OAAO,EAAE,4BAA4B,EAAE,CAAC;IAC1F,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,iBAAiB,CAAC;IAC/D,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC;IAC7C,OAAO;QACL,MAAM;QACN,IAAI,EAAE,iBAAiB;QACvB,OAAO,EAAE,MAAM;YACb,CAAC,CAAC,sBAAsB;YACxB,CAAC,CAAC,oBAAoB,KAAK,OAAO,MAAM,CAAC,cAAc,EAAE;KAC5D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAkB,EAAE,MAAqB;IACrE,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;QAC5C,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,oBAAoB,EAAE,OAAO,EAAE,gCAAgC,EAAE,CAAC;IACjG,CAAC;IACD,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC;IAC/D,MAAM,MAAM,GAAG,cAAc,GAAG,MAAM,CAAC,kBAAkB,CAAC;IAC1D,OAAO;QACL,MAAM;QACN,IAAI,EAAE,oBAAoB;QAC1B,OAAO,EAAE,MAAM;YACb,CAAC,CAAC,yBAAyB;YAC3B,CAAC,CAAC,uBAAuB,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,kBAAkB,GAAG;KACzF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAkB,EAAE,MAAqB;IACxE,IAAI,MAAM,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;QAC7C,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,sBAAsB,EAAE,OAAO,EAAE,iCAAiC,EAAE,CAAC;IACpG,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,qBAAqB,GAAG,MAAM,CAAC,mBAAmB,CAAC;IACxE,OAAO;QACL,MAAM;QACN,IAAI,EAAE,sBAAsB;QAC5B,OAAO,EAAE,MAAM;YACb,CAAC,CAAC,2BAA2B;YAC7B,CAAC,CAAC,yBAAyB,KAAK,CAAC,qBAAqB,OAAO,MAAM,CAAC,mBAAmB,EAAE;KAC5F,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAkB,EAAE,MAAqB;IAChE,MAAM,MAAM,GAAG;QACb,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC;QAC1B,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC;QAC9B,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC;QAC/B,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC;QAC5B,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC;KAChC,CAAC;IACF,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC"}

package/dist/orchestrator/task-graph.d.ts

@@ -0,0 +1,17 @@
+import type { Task } from '../types.js';
+export interface TaskGraph {
+    addTask(task: Task): void;
+    removeTask(id: string): void;
+    getTask(id: string): Task | undefined;
+    getAllTasks(): Task[];
+    getWave(waveNumber: number): Task[];
+    getWaves(): Task[][];
+    getDependencies(taskId: string): Task[];
+    getDependents(taskId: string): Task[];
+    isReady(taskId: string): boolean;
+    getReadyTasks(): Task[];
+    topologicalSort(): Task[];
+    hasCycle(): boolean;
+    validateDependencies(): string[];
+}
+export declare function createTaskGraph(): TaskGraph;

package/dist/orchestrator/task-graph.js

@@ -0,0 +1,156 @@
+export function createTaskGraph() {
+    const tasks = new Map();
+    function addTask(task) {
+        if (tasks.has(task.id)) {
+            throw new Error(`Task with id '${task.id}' already exists`);
+        }
+        tasks.set(task.id, task);
+    }
+    function removeTask(id) {
+        tasks.delete(id);
+    }
+    function getTask(id) {
+        return tasks.get(id);
+    }
+    function getAllTasks() {
+        return [...tasks.values()];
+    }
+    function getWave(waveNumber) {
+        return getAllTasks().filter((t) => t.wave === waveNumber);
+    }
+    function getWaves() {
+        const waveMap = new Map();
+        for (const task of tasks.values()) {
+            const list = waveMap.get(task.wave);
+            if (list) {
+                list.push(task);
+            }
+            else {
+                waveMap.set(task.wave, [task]);
+            }
+        }
+        const waveNumbers = [...waveMap.keys()].sort((a, b) => a - b);
+        return waveNumbers.map((n) => waveMap.get(n));
+    }
+    function getDependencies(taskId) {
+        const task = tasks.get(taskId);
+        if (!task)
+            return [];
+        const deps = [];
+        for (const depId of task.dependsOn) {
+            const dep = tasks.get(depId);
+            if (dep)
+                deps.push(dep);
+        }
+        return deps;
+    }
+    function getDependents(taskId) {
+        const result = [];
+        for (const task of tasks.values()) {
+            if (task.dependsOn.includes(taskId)) {
+                result.push(task);
+            }
+        }
+        return result;
+    }
+    function isReady(taskId) {
+        const task = tasks.get(taskId);
+        if (!task)
+            return false;
+        if (task.status !== 'pending')
+            return false;
+        for (const depId of task.dependsOn) {
+            const dep = tasks.get(depId);
+            if (!dep || dep.status !== 'completed')
+                return false;
+        }
+        return true;
+    }
+    function getReadyTasks() {
+        const result = [];
+        for (const task of tasks.values()) {
+            if (isReady(task.id)) {
+                result.push(task);
+            }
+        }
+        return result;
+    }
+    function kahnSort() {
+        // Build adjacency and in-degree from dependsOn
+        const inDegree = new Map();
+        const adjacency = new Map();
+        for (const task of tasks.values()) {
+            if (!inDegree.has(task.id))
+                inDegree.set(task.id, 0);
+            if (!adjacency.has(task.id))
+                adjacency.set(task.id, []);
+        }
+        for (const task of tasks.values()) {
+            for (const depId of task.dependsOn) {
+                if (tasks.has(depId)) {
+                    // depId -> task.id (dependency must come before dependent)
+                    const adj = adjacency.get(depId);
+                    if (adj)
+                        adj.push(task.id);
+                    inDegree.set(task.id, (inDegree.get(task.id) ?? 0) + 1);
+                }
+            }
+        }
+        const queue = [];
+        for (const [id, degree] of inDegree) {
+            if (degree === 0)
+                queue.push(id);
+        }
+        const sorted = [];
+        while (queue.length > 0) {
+            const id = queue.shift();
+            const task = tasks.get(id);
+            if (task)
+                sorted.push(task);
+            for (const neighbor of adjacency.get(id) ?? []) {
+                const newDegree = (inDegree.get(neighbor) ?? 1) - 1;
+                inDegree.set(neighbor, newDegree);
+                if (newDegree === 0)
+                    queue.push(neighbor);
+            }
+        }
+        return { sorted, hasCycle: sorted.length < tasks.size };
+    }
+    function topologicalSort() {
+        const result = kahnSort();
+        if (result.hasCycle) {
+            throw new Error('Task graph contains a cycle');
+        }
+        return result.sorted;
+    }
+    function hasCycle() {
+        return kahnSort().hasCycle;
+    }
+    function validateDependencies() {
+        const errors = [];
+        for (const task of tasks.values()) {
+            for (const depId of task.dependsOn) {
+                if (!tasks.has(depId)) {
+                    errors.push(`Task '${task.id}' depends on '${depId}' which does not exist`);
+                }
+            }
+        }
+        return errors;
+    }
+    return {
+        addTask,
+        removeTask,
+        getTask,
+        getAllTasks,
+        getWave,
+        getWaves,
+        getDependencies,
+        getDependents,
+        isReady,
+        getReadyTasks,
+        topologicalSort,
+        hasCycle,
+        validateDependencies,
+    };
+}
+//# sourceMappingURL=task-graph.js.map

package/dist/orchestrator/task-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"task-graph.js","sourceRoot":"","sources":["../../src/orchestrator/task-graph.ts"],"names":[],"mappings":"AAkBA,MAAM,UAAU,eAAe;IAC7B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IAEtC,SAAS,OAAO,CAAC,IAAU;QACzB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;QAC9D,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,SAAS,UAAU,CAAC,EAAU;QAC5B,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,SAAS,OAAO,CAAC,EAAU;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACvB,CAAC;IAED,SAAS,WAAW;QAClB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7B,CAAC;IAED,SAAS,OAAO,CAAC,UAAkB;QACjC,OAAO,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IAC5D,CAAC;IAED,SAAS,QAAQ;QACf,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;IACjD,CAAC;IAED,SAAS,eAAe,CAAC,MAAc;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,MAAM,IAAI,GAAW,EAAE,CAAC;QACxB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,GAAG;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,aAAa,CAAC,MAAc;QACnC,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,OAAO,CAAC,MAAc;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW;gBAAE,OAAO,KAAK,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,aAAa;QACpB,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,QAAQ;QACf,+CAA+C;QAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE9C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnC,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrB,2DAA2D;oBAC3D,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACjC,IAAI,GAAG;wBAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,IAAI,MAAM,KAAK,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE5B,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC/C,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACpD,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBAClC,IAAI,SAAS,KAAK,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC1D,CAAC;IAED,SAAS,eAAe;QACtB,MAAM,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC1B,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,SAAS,QAAQ;QACf,OAAO,QAAQ,EAAE,CAAC,QAAQ,CAAC;IAC7B,CAAC;IAED,SAAS,oBAAoB;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,EAAE,iBAAiB,KAAK,wBAAwB,CAAC,CAAC;gBAC9E,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,OAAO;QACP,UAAU;QACV,OAAO;QACP,WAAW;QACX,OAAO;QACP,QAAQ;QACR,eAAe;QACf,aAAa;QACb,OAAO;QACP,aAAa;QACb,eAAe;QACf,QAAQ;QACR,oBAAoB;KACrB,CAAC;AACJ,CAAC"}

package/dist/orchestrator/wave-executor.d.ts

@@ -0,0 +1,37 @@
+import type { Task, TaskEvent, ProjectConfig } from '../types.js';
+import type { AgentRuntime, AgentEvent } from '../agents/runtime.js';
+import type { TaskGraph } from './task-graph.js';
+import type { SafetyState } from './safety.js';
+import type { AgentAlert, AlertResponse } from './alert-types.js';
+export interface ExecutionConfig {
+    readonly systemPrompt: string;
+    readonly model: string;
+    readonly maxTurns: number;
+}
+export interface WaveExecutorParams {
+    readonly graph: TaskGraph;
+    readonly runtime: AgentRuntime;
+    readonly config: ProjectConfig;
+    readonly workingDirectory: string;
+    readonly buildPrompt: (task: Task) => Promise<string>;
+    readonly buildExecutionConfig: (task: Task) => ExecutionConfig;
+    readonly onTaskEvent: (event: TaskEvent) => Promise<void>;
+    readonly onAgentEvent: (taskId: string, event: AgentEvent) => void;
+    readonly onAlert?: (alert: AgentAlert) => Promise<AlertResponse>;
+    readonly abortSignal?: AbortSignal;
+}
+export interface WaveResult {
+    readonly wave: number;
+    readonly tasks: readonly TaskResult[];
+    readonly totalInputTokens: number;
+    readonly totalOutputTokens: number;
+}
+export interface TaskResult {
+    readonly taskId: string;
+    readonly status: 'completed' | 'failed' | 'skipped';
+    readonly inputTokens: number;
+    readonly outputTokens: number;
+    readonly error?: string;
+    readonly result?: string;
+}
+export declare function executeWave(wave: number, params: WaveExecutorParams, safetyState: SafetyState): Promise<WaveResult>;

package/dist/orchestrator/wave-executor.js

@@ -0,0 +1,237 @@
+import { checkAll } from './safety.js';
+import { generateId } from '../utils/id.js';
+function createSemaphore(max) {
+    let current = 0;
+    const queue = [];
+    return {
+        acquire() {
+            if (current < max) {
+                current++;
+                return Promise.resolve();
+            }
+            return new Promise((resolve) => {
+                queue.push(resolve);
+            });
+        },
+        release() {
+            const next = queue.shift();
+            if (next) {
+                next();
+            }
+            else {
+                current--;
+            }
+        },
+    };
+}
+const MAX_ALERT_RETRIES = 5;
+async function executeTask(task, params, semaphore, retriesRemaining, safetyState) {
+    await semaphore.acquire();
+    try {
+        return await runTask(task, params, semaphore, retriesRemaining, safetyState, 0);
+    }
+    catch (err) {
+        // runTask manages its own semaphore release and activeAgents cleanup.
+        // If we reach here, the task is in an unexpected state — just return failed.
+        const errorMsg = err instanceof Error ? err.message : String(err);
+        if (task.status !== 'failed') {
+            task.status = 'failed';
+        }
+        return {
+            taskId: task.id,
+            status: 'failed',
+            inputTokens: 0,
+            outputTokens: 0,
+            error: errorMsg,
+        };
+    }
+}
+async function runTask(task, params, semaphore, retriesRemaining, safetyState, alertRetryCount, alertContext) {
+    if (params.abortSignal?.aborted) {
+        semaphore.release();
+        task.status = 'skipped';
+        return { taskId: task.id, status: 'skipped', inputTokens: 0, outputTokens: 0 };
+    }
+    task.status = 'running';
+    safetyState.totalAgentInvocations++;
+    safetyState.activeAgents++;
+    let inputTokens = 0;
+    let outputTokens = 0;
+    let result;
+    let error;
+    let retryWithContext;
+    let shouldSkip = false;
+    try {
+        await params.onTaskEvent({
+            ts: new Date().toISOString(),
+            type: 'task_started',
+            taskId: task.id,
+        });
+        const executionId = generateId();
+        const basePrompt = await params.buildPrompt(task);
+        const prompt = alertContext
+            ? `${basePrompt}\n\n# Additional Context from Previous Attempt\n${alertContext}`
+            : basePrompt;
+        const execConfig = params.buildExecutionConfig(task);
+        const stream = params.runtime.execute({
+            executionId,
+            prompt,
+            systemPrompt: execConfig.systemPrompt,
+            workingDirectory: params.workingDirectory,
+            model: execConfig.model,
+            maxTurns: execConfig.maxTurns,
+            outputFormat: 'stream-json',
+            dangerouslySkipPermissions: true,
+        });
+        for await (const event of stream) {
+            params.onAgentEvent(task.id, event);
+            if (event.type === 'cost_update') {
+                inputTokens = event.inputTokens;
+                outputTokens = event.outputTokens;
+            }
+            else if (event.type === 'complete') {
+                result = event.result;
+            }
+            else if (event.type === 'error') {
+                error = event.error;
+            }
+            else if (event.type === 'alert' && params.onAlert) {
+                const alert = {
+                    taskId: task.id,
+                    executionId,
+                    severity: event.severity,
+                    message: event.message,
+                    context: event.context,
+                    timestamp: Date.now(),
+                };
+                const response = await params.onAlert(alert);
+                if (response.action === 'abort') {
+                    await params.runtime.abort(executionId).catch((err) => {
+                        process.stderr.write(`[wave-executor] Failed to abort execution ${executionId}: ${err instanceof Error ? err.message : String(err)}\n`);
+                    });
+                    error = `Aborted due to alert: ${event.message}`;
+                    break;
+                }
+                if (response.action === 'skip') {
+                    await params.runtime.abort(executionId).catch((err) => {
+                        process.stderr.write(`[wave-executor] Failed to abort execution ${executionId}: ${err instanceof Error ? err.message : String(err)}\n`);
+                    });
+                    shouldSkip = true;
+                    break;
+                }
+                if (response.action === 'retry') {
+                    await params.runtime.abort(executionId).catch((err) => {
+                        process.stderr.write(`[wave-executor] Failed to abort execution ${executionId}: ${err instanceof Error ? err.message : String(err)}\n`);
+                    });
+                    retryWithContext = `Previous attempt raised an alert: ${event.message}`;
+                    break;
+                }
+                if (response.action === 'answer') {
+                    await params.runtime.abort(executionId).catch((err) => {
+                        process.stderr.write(`[wave-executor] Failed to abort execution ${executionId}: ${err instanceof Error ? err.message : String(err)}\n`);
+                    });
+                    retryWithContext = response.message
+                        ? `Previous attempt raised a question: ${event.message}\nUser provided guidance: ${response.message}`
+                        : `Previous attempt raised a question: ${event.message}`;
+                    break;
+                }
+            }
+        }
+    }
+    catch (err) {
+        error = err instanceof Error ? err.message : String(err);
+    }
+    finally {
+        semaphore.release();
+        safetyState.activeAgents--;
+    }
+    // Alert-triggered retry: re-run with context injected into prompt (bounded)
+    if (retryWithContext !== undefined) {
+        if (alertRetryCount >= MAX_ALERT_RETRIES) {
+            task.status = 'failed';
+            const failError = `Max alert retries (${MAX_ALERT_RETRIES}) exceeded`;
+            await params.onTaskEvent({
+                ts: new Date().toISOString(),
+                type: 'task_failed',
+                taskId: task.id,
+                error: failError,
+            }).catch((err) => {
+                process.stderr.write(`[wave-executor] Failed to persist task event for ${task.id}: ${err instanceof Error ? err.message : String(err)}\n`);
+            });
+            return { taskId: task.id, status: 'failed', inputTokens, outputTokens, error: failError };
+        }
+        await semaphore.acquire();
+        return runTask(task, params, semaphore, retriesRemaining, safetyState, alertRetryCount + 1, retryWithContext);
+    }
+    // Alert-triggered skip: mark task as skipped
+    if (shouldSkip) {
+        task.status = 'skipped';
+        await params.onTaskEvent({
+            ts: new Date().toISOString(),
+            type: 'task_skipped',
+            taskId: task.id,
+        }).catch((err) => {
+            process.stderr.write(`[wave-executor] Failed to persist task event for ${task.id}: ${err instanceof Error ? err.message : String(err)}\n`);
+        });
+        return { taskId: task.id, status: 'skipped', inputTokens, outputTokens };
+    }
+    if (error !== undefined) {
+        if (retriesRemaining > 0) {
+            await semaphore.acquire();
+            return runTask(task, params, semaphore, retriesRemaining - 1, safetyState, 0);
+        }
+        task.status = 'failed';
+        await params.onTaskEvent({
+            ts: new Date().toISOString(),
+            type: 'task_failed',
+            taskId: task.id,
+            error,
+        }).catch((err) => {
+            process.stderr.write(`[wave-executor] Failed to persist task event for ${task.id}: ${err instanceof Error ? err.message : String(err)}\n`);
+        });
+        return { taskId: task.id, status: 'failed', inputTokens, outputTokens, error };
+    }
+    task.status = 'completed';
+    await params.onTaskEvent({
+        ts: new Date().toISOString(),
+        type: 'task_completed',
+        taskId: task.id,
+        inputTokens,
+        outputTokens,
+    }).catch((err) => {
+        process.stderr.write(`[wave-executor] Failed to persist task event for ${task.id}: ${err instanceof Error ? err.message : String(err)}\n`);
+    });
+    return { taskId: task.id, status: 'completed', inputTokens, outputTokens, result };
+}
+export async function executeWave(wave, params, safetyState) {
+    // Check safety limits before starting
+    const failedChecks = checkAll(safetyState, params.config);
+    if (failedChecks.length > 0) {
+        const first = failedChecks[0];
+        throw new Error(`Safety check failed [${first.code}]: ${first.message}`);
+    }
+    const tasks = params.graph.getWave(wave);
+    if (tasks.length === 0) {
+        return { wave, tasks: [], totalInputTokens: 0, totalOutputTokens: 0 };
+    }
+    const semaphore = createSemaphore(params.config.maxConcurrentAgents);
+    const maxRetries = params.config.maxTaskRetries;
+    const promises = tasks.map((task) => executeTask(task, params, semaphore, task.maxRetries ?? maxRetries, safetyState));
+    const settled = await Promise.allSettled(promises);
+    const taskResults = settled.map((outcome) => {
+        if (outcome.status === 'fulfilled') {
+            return outcome.value;
+        }
+        return {
+            taskId: 'unknown',
+            status: 'failed',
+            inputTokens: 0,
+            outputTokens: 0,
+            error: outcome.reason instanceof Error ? outcome.reason.message : String(outcome.reason),
+        };
+    });
+    const totalInputTokens = taskResults.reduce((sum, r) => sum + r.inputTokens, 0);
+    const totalOutputTokens = taskResults.reduce((sum, r) => sum + r.outputTokens, 0);
+    return { wave, tasks: taskResults, totalInputTokens, totalOutputTokens };
+}
+//# sourceMappingURL=wave-executor.js.map