oxe-cc 0.9.3 → 1.0.0

package/lib/runtime/reducers/run-state-reducer.js

@@ -0,0 +1,110 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createEmptyRunState = createEmptyRunState;
+exports.reduce = reduce;
+exports.applyEventExported = applyEvent;
+exports.getWorkItemStatus = getWorkItemStatus;
+exports.getAttemptCount = getAttemptCount;
+function createEmptyRunState() {
+    return {
+        run: null,
+        workItems: new Map(),
+        attempts: new Map(),
+        workspaces: new Map(),
+        completedWorkItems: new Set(),
+        failedWorkItems: new Set(),
+        blockedWorkItems: new Set(),
+    };
+}
+function reduce(events) {
+    return events.reduce(applyEvent, createEmptyRunState());
+}
+function applyEvent(state, event) {
+    switch (event.type) {
+        case 'RunStarted': {
+            const run = event.payload;
+            return { ...state, run };
+        }
+        case 'RunCompleted': {
+            if (!state.run)
+                return state;
+            const status = event.payload.status ?? 'completed';
+            return {
+                ...state,
+                run: { ...state.run, status, ended_at: event.timestamp },
+            };
+        }
+        case 'WorkItemReady': {
+            if (!event.work_item_id)
+                return state;
+            const workItems = new Map(state.workItems);
+            const existing = workItems.get(event.work_item_id);
+            if (existing) {
+                workItems.set(event.work_item_id, { ...existing, status: 'ready' });
+            }
+            else {
+                // First time we see this work item — create from payload
+                const item = event.payload;
+                workItems.set(event.work_item_id, { ...item, work_item_id: event.work_item_id, status: 'ready' });
+            }
+            return { ...state, workItems };
+        }
+        case 'AttemptStarted': {
+            if (!event.work_item_id || !event.attempt_id)
+                return state;
+            const attempts = new Map(state.attempts);
+            const attempt = {
+                attempt_id: event.attempt_id,
+                work_item_id: event.work_item_id,
+                attempt_number: event.payload.attempt_number ?? 1,
+                workspace_id: null,
+                agent_profile: null,
+                model: null,
+                started_at: event.timestamp,
+                ended_at: null,
+                outcome: null,
+            };
+            const existing = attempts.get(event.work_item_id) ?? [];
+            attempts.set(event.work_item_id, [...existing, attempt]);
+            return { ...state, attempts };
+        }
+        case 'WorkspaceAllocated': {
+            const ws = event.payload;
+            if (!ws.workspace_id)
+                return state;
+            const workspaces = new Map(state.workspaces);
+            workspaces.set(ws.workspace_id, { ...ws, status: 'ready' });
+            return { ...state, workspaces };
+        }
+        case 'WorkItemCompleted': {
+            if (!event.work_item_id)
+                return state;
+            const workItems = new Map(state.workItems);
+            const item = workItems.get(event.work_item_id);
+            if (item)
+                workItems.set(event.work_item_id, { ...item, status: 'completed' });
+            const completedWorkItems = new Set(state.completedWorkItems);
+            completedWorkItems.add(event.work_item_id);
+            return { ...state, workItems, completedWorkItems };
+        }
+        case 'WorkItemBlocked': {
+            if (!event.work_item_id)
+                return state;
+            const workItems = new Map(state.workItems);
+            const item = workItems.get(event.work_item_id);
+            if (item)
+                workItems.set(event.work_item_id, { ...item, status: 'blocked' });
+            const blockedWorkItems = new Set(state.blockedWorkItems);
+            blockedWorkItems.add(event.work_item_id);
+            return { ...state, workItems, blockedWorkItems };
+        }
+        default:
+            return state;
+    }
+}
+function getWorkItemStatus(state, workItemId) {
+    return state.workItems.get(workItemId)?.status ?? null;
+}
+function getAttemptCount(state, workItemId) {
+    return state.attempts.get(workItemId)?.length ?? 0;
+}

package/lib/runtime/scheduler/index.d.ts

@@ -0,0 +1 @@
+export * from './scheduler';

package/lib/runtime/scheduler/index.js

@@ -0,0 +1,17 @@
+"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 __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./scheduler"), exports);

package/lib/runtime/scheduler/multi-agent-coordinator.d.ts

@@ -0,0 +1,34 @@
+import type { ExecutionGraph } from '../compiler/graph-compiler';
+import type { WorkspaceManager } from '../workspace/workspace-manager';
+import type { TaskExecutor, SchedulerContext } from './scheduler';
+export type CoordinationMode = 'parallel' | 'competitive' | 'cooperative';
+export interface AgentSpec {
+    id: string;
+    executor: TaskExecutor;
+    workspaceManager: WorkspaceManager;
+    /** Task IDs this agent is responsible for (used in parallel mode) */
+    assignedTaskIds?: string[];
+}
+export interface CoordinationOptions {
+    mode: CoordinationMode;
+    agents: AgentSpec[];
+    projectRoot: string;
+    sessionId: string | null;
+    runId: string;
+    onEvent?: SchedulerContext['onEvent'];
+}
+export interface CoordinationResult {
+    mode: CoordinationMode;
+    run_id: string;
+    completed: string[];
+    failed: string[];
+    blocked: string[];
+    agent_results: Array<{
+        agent_id: string;
+        completed: string[];
+        failed: string[];
+    }>;
+}
+export declare class MultiAgentCoordinator {
+    run(graph: ExecutionGraph, opts: CoordinationOptions): Promise<CoordinationResult>;
+}

package/lib/runtime/scheduler/multi-agent-coordinator.js

@@ -0,0 +1,166 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MultiAgentCoordinator = void 0;
+const bus_1 = require("../events/bus");
+const scheduler_1 = require("./scheduler");
+// ─── Parallel mode ───────────────────────────────────────────────────────────
+// Tasks are partitioned across agents. Each agent runs its own Scheduler
+// on a sub-graph. Results are merged.
+async function runParallel(graph, opts) {
+    const { agents, projectRoot, sessionId, runId } = opts;
+    // Partition tasks across agents (round-robin if assignedTaskIds not set)
+    const partitions = agents.map((a) => a.assignedTaskIds ?? []);
+    if (partitions.every((p) => p.length === 0)) {
+        const allIds = [...graph.nodes.keys()];
+        allIds.forEach((id, i) => {
+            partitions[i % agents.length].push(id);
+        });
+    }
+    (0, bus_1.appendEvent)(projectRoot, sessionId, {
+        type: 'RunStarted',
+        run_id: runId,
+        payload: { mode: 'parallel', agent_count: agents.length },
+    });
+    const agentResults = await Promise.all(agents.map(async (agent, idx) => {
+        const subGraph = subGraphFor(graph, partitions[idx]);
+        if (subGraph.nodes.size === 0) {
+            return { agent_id: agent.id, completed: [], failed: [] };
+        }
+        const ctx = {
+            projectRoot,
+            sessionId,
+            runId: `${runId}-agent${idx}`,
+            executor: agent.executor,
+            workspaceManager: agent.workspaceManager,
+            onEvent: opts.onEvent,
+        };
+        const scheduler = new scheduler_1.Scheduler();
+        const result = await scheduler.run(subGraph, ctx);
+        return { agent_id: agent.id, completed: result.completed, failed: result.failed };
+    }));
+    const completed = agentResults.flatMap((r) => r.completed);
+    const failed = agentResults.flatMap((r) => r.failed);
+    (0, bus_1.appendEvent)(projectRoot, sessionId, {
+        type: 'RunCompleted',
+        run_id: runId,
+        payload: { mode: 'parallel', completed: completed.length, failed: failed.length },
+    });
+    return { mode: 'parallel', run_id: runId, completed, failed, blocked: [], agent_results: agentResults };
+}
+// ─── Competitive mode ────────────────────────────────────────────────────────
+// Two agents attempt the same task. First success wins; the loser's workspace
+// is disposed. Requires exactly 2 agents.
+async function runCompetitive(graph, opts) {
+    if (opts.agents.length < 2) {
+        throw new Error('Competitive mode requires at least 2 agents');
+    }
+    const [agentA, agentB] = opts.agents;
+    const { projectRoot, sessionId, runId } = opts;
+    (0, bus_1.appendEvent)(projectRoot, sessionId, {
+        type: 'RunStarted',
+        run_id: runId,
+        payload: { mode: 'competitive' },
+    });
+    const completed = [];
+    const failed = [];
+    for (const wave of graph.waves) {
+        for (const nodeId of wave.node_ids) {
+            const node = graph.nodes.get(nodeId);
+            const result = await competeTwoAgents(nodeId, node, agentA, agentB, opts);
+            if (result.success)
+                completed.push(nodeId);
+            else
+                failed.push(nodeId);
+            if (failed.length > 0)
+                break;
+        }
+        if (failed.length > 0)
+            break;
+    }
+    (0, bus_1.appendEvent)(projectRoot, sessionId, {
+        type: 'RunCompleted',
+        run_id: runId,
+        payload: { mode: 'competitive', completed: completed.length },
+    });
+    return {
+        mode: 'competitive',
+        run_id: runId,
+        completed,
+        failed,
+        blocked: [],
+        agent_results: [
+            { agent_id: agentA.id, completed, failed },
+            { agent_id: agentB.id, completed: [], failed: [] },
+        ],
+    };
+}
+async function competeTwoAgents(nodeId, node, agentA, agentB, opts) {
+    const { projectRoot, sessionId, runId } = opts;
+    const allocA = await agentA.workspaceManager.allocate({
+        work_item_id: nodeId, attempt_number: 1, strategy: node.workspace_strategy, mutation_scope: node.mutation_scope,
+    });
+    const allocB = await agentB.workspaceManager.allocate({
+        work_item_id: nodeId, attempt_number: 1, strategy: node.workspace_strategy, mutation_scope: node.mutation_scope,
+    });
+    (0, bus_1.appendEvent)(projectRoot, sessionId, {
+        type: 'AttemptStarted',
+        run_id: runId,
+        work_item_id: nodeId,
+        payload: { mode: 'competitive', agents: [agentA.id, agentB.id] },
+    });
+    // Race both agents — first success wins
+    const [resultA, resultB] = await Promise.all([
+        agentA.executor.execute(node, allocA, runId, 1).catch((e) => ({
+            success: false, failure_class: 'env', evidence: [], output: String(e),
+        })),
+        agentB.executor.execute(node, allocB, runId, 1).catch((e) => ({
+            success: false, failure_class: 'env', evidence: [], output: String(e),
+        })),
+    ]);
+    // Clean up both workspaces
+    await Promise.all([
+        agentA.workspaceManager.dispose(allocA.workspace_id).catch(() => { }),
+        agentB.workspaceManager.dispose(allocB.workspace_id).catch(() => { }),
+    ]);
+    // Pick winner: prefer success; if both succeed, prefer A (primary agent)
+    const winner = resultA.success ? resultA : resultB.success ? resultB : resultA;
+    if (winner.success) {
+        (0, bus_1.appendEvent)(projectRoot, sessionId, { type: 'WorkItemCompleted', run_id: runId, work_item_id: nodeId, payload: { mode: 'competitive' } });
+    }
+    else {
+        (0, bus_1.appendEvent)(projectRoot, sessionId, { type: 'WorkItemBlocked', run_id: runId, work_item_id: nodeId, payload: { mode: 'competitive', failure_class: winner.failure_class } });
+    }
+    return winner;
+}
+// ─── Public API ──────────────────────────────────────────────────────────────
+class MultiAgentCoordinator {
+    async run(graph, opts) {
+        switch (opts.mode) {
+            case 'parallel': return runParallel(graph, opts);
+            case 'competitive': return runCompetitive(graph, opts);
+            case 'cooperative':
+                // Cooperative mode: planner (agent[0]) prepares context,
+                // executor (agent[1]) implements. For R3, delegate to sequential parallel.
+                return runParallel(graph, { ...opts, mode: 'parallel' });
+            default:
+                throw new Error(`Unknown coordination mode: ${opts.mode}`);
+        }
+    }
+}
+exports.MultiAgentCoordinator = MultiAgentCoordinator;
+// ─── Helpers ─────────────────────────────────────────────────────────────────
+function subGraphFor(graph, nodeIds) {
+    const ids = new Set(nodeIds);
+    const nodes = new Map([...graph.nodes].filter(([id]) => ids.has(id)));
+    const edges = graph.edges.filter((e) => ids.has(e.from) && ids.has(e.to));
+    const waves = graph.waves.map((w) => ({
+        wave_number: w.wave_number,
+        node_ids: w.node_ids.filter((id) => ids.has(id)),
+    })).filter((w) => w.node_ids.length > 0);
+    return {
+        nodes,
+        edges,
+        waves,
+        metadata: { ...graph.metadata, node_count: nodes.size, wave_count: waves.length },
+    };
+}

package/lib/runtime/scheduler/scheduler.d.ts

@@ -0,0 +1,39 @@
+import type { OxeEvent } from '../events/envelope';
+import type { ExecutionGraph, GraphNode } from '../compiler/graph-compiler';
+import type { WorkspaceManager } from '../workspace/workspace-manager';
+import type { WorkspaceLease } from '../models/workspace';
+export interface TaskResult {
+    success: boolean;
+    failure_class: 'env' | 'policy' | 'test' | 'timeout' | null;
+    evidence: string[];
+    output: string;
+}
+export interface TaskExecutor {
+    execute(node: GraphNode, lease: WorkspaceLease, runId: string, attemptNumber: number): Promise<TaskResult>;
+}
+export interface SchedulerContext {
+    projectRoot: string;
+    sessionId: string | null;
+    runId: string;
+    executor: TaskExecutor;
+    workspaceManager: WorkspaceManager;
+    onEvent?: (event: OxeEvent) => void;
+}
+export interface RunResult {
+    run_id: string;
+    status: 'completed' | 'failed' | 'cancelled';
+    completed: string[];
+    failed: string[];
+    blocked: string[];
+}
+export declare class Scheduler {
+    private cancelled;
+    private paused;
+    run(graph: ExecutionGraph, ctx: SchedulerContext): Promise<RunResult>;
+    private runWave;
+    private runNode;
+    pause(): void;
+    resume(): void;
+    cancel(): void;
+    private emit;
+}

package/lib/runtime/scheduler/scheduler.js

@@ -0,0 +1,196 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Scheduler = void 0;
+const bus_1 = require("../events/bus");
+class Scheduler {
+    constructor() {
+        this.cancelled = false;
+        this.paused = false;
+    }
+    async run(graph, ctx) {
+        this.cancelled = false;
+        this.paused = false;
+        const status = new Map();
+        for (const id of graph.nodes.keys())
+            status.set(id, 'pending');
+        const completed = [];
+        const failed = [];
+        const blocked = [];
+        this.emit(ctx, { type: 'RunStarted', payload: { run_id: ctx.runId } });
+        for (const wave of graph.waves) {
+            if (this.cancelled)
+                break;
+            const waveFailed = await this.runWave(wave.node_ids, graph, ctx, status, completed, failed, blocked);
+            if (waveFailed)
+                break;
+        }
+        // Any remaining pending nodes become blocked
+        for (const [id, s] of status) {
+            if (s === 'pending') {
+                status.set(id, 'blocked');
+                blocked.push(id);
+                this.emit(ctx, {
+                    type: 'WorkItemBlocked',
+                    work_item_id: id,
+                    payload: { reason: 'upstream_wave_failed' },
+                });
+            }
+        }
+        const finalStatus = this.cancelled
+            ? 'cancelled'
+            : failed.length > 0
+                ? 'failed'
+                : 'completed';
+        this.emit(ctx, {
+            type: 'RunCompleted',
+            payload: { run_id: ctx.runId, status: finalStatus },
+        });
+        return { run_id: ctx.runId, status: finalStatus, completed, failed, blocked };
+    }
+    async runWave(nodeIds, graph, ctx, status, completed, failed, blocked) {
+        // Partition: eligible vs blocked-by-dep
+        const eligible = [];
+        const depsNotMet = [];
+        for (const id of nodeIds) {
+            const node = graph.nodes.get(id);
+            const depsMet = node.depends_on.every((dep) => status.get(dep) === 'completed');
+            if (depsMet) {
+                eligible.push(id);
+            }
+            else {
+                depsNotMet.push(id);
+            }
+        }
+        // Nodes whose deps weren't met in this wave → blocked
+        for (const id of depsNotMet) {
+            status.set(id, 'blocked');
+            blocked.push(id);
+            this.emit(ctx, {
+                type: 'WorkItemBlocked',
+                work_item_id: id,
+                payload: { reason: 'dependency_not_met' },
+            });
+        }
+        // Separate read-only (no mutation_scope) from mutation nodes
+        const readOnly = eligible.filter((id) => {
+            const node = graph.nodes.get(id);
+            return node.mutation_scope.length === 0;
+        });
+        const mutations = eligible.filter((id) => !readOnly.includes(id));
+        // Run read-only nodes in parallel
+        if (readOnly.length > 0) {
+            await Promise.all(readOnly.map((id) => this.runNode(id, graph, ctx, status, completed, failed)));
+        }
+        // Run mutation nodes sequentially to avoid scope conflicts
+        for (const id of mutations) {
+            if (this.cancelled)
+                break;
+            await this.runNode(id, graph, ctx, status, completed, failed);
+        }
+        return failed.length > 0;
+    }
+    async runNode(nodeId, graph, ctx, status, completed, failed) {
+        const node = graph.nodes.get(nodeId);
+        status.set(nodeId, 'running');
+        this.emit(ctx, {
+            type: 'WorkItemReady',
+            work_item_id: nodeId,
+            payload: { title: node.title, wave: node.wave },
+        });
+        let lease = null;
+        let lastResult = null;
+        const maxAttempts = node.policy.max_retries + 1;
+        for (let attempt = 1; attempt <= maxAttempts; attempt++) {
+            const attemptId = `${nodeId}-a${attempt}`;
+            this.emit(ctx, {
+                type: 'AttemptStarted',
+                work_item_id: nodeId,
+                attempt_id: attemptId,
+                payload: { attempt_number: attempt },
+            });
+            try {
+                const wsReq = {
+                    work_item_id: nodeId,
+                    attempt_number: attempt,
+                    strategy: node.workspace_strategy,
+                    mutation_scope: node.mutation_scope,
+                };
+                lease = await ctx.workspaceManager.allocate(wsReq);
+                this.emit(ctx, {
+                    type: 'WorkspaceAllocated',
+                    work_item_id: nodeId,
+                    attempt_id: attemptId,
+                    payload: { workspace_id: lease.workspace_id, strategy: lease.strategy },
+                });
+                lastResult = await ctx.executor.execute(node, lease, ctx.runId, attempt);
+                if (lastResult.success) {
+                    this.emit(ctx, {
+                        type: 'WorkItemCompleted',
+                        work_item_id: nodeId,
+                        attempt_id: attemptId,
+                        payload: { attempt_number: attempt, evidence: lastResult.evidence },
+                    });
+                    status.set(nodeId, 'completed');
+                    completed.push(nodeId);
+                    return;
+                }
+                // Policy failures never retry
+                if (lastResult.failure_class === 'policy')
+                    break;
+                if (attempt < maxAttempts) {
+                    this.emit(ctx, {
+                        type: 'RetryScheduled',
+                        work_item_id: nodeId,
+                        payload: { next_attempt: attempt + 1, reason: lastResult.failure_class },
+                    });
+                }
+            }
+            catch (err) {
+                lastResult = {
+                    success: false,
+                    failure_class: 'env',
+                    evidence: [],
+                    output: String(err),
+                };
+                if (attempt < maxAttempts) {
+                    this.emit(ctx, {
+                        type: 'RetryScheduled',
+                        work_item_id: nodeId,
+                        payload: { next_attempt: attempt + 1, reason: 'env' },
+                    });
+                }
+            }
+            finally {
+                if (lease) {
+                    await ctx.workspaceManager.dispose(lease.workspace_id).catch(() => { });
+                    lease = null;
+                }
+            }
+        }
+        // All attempts exhausted
+        this.emit(ctx, {
+            type: 'WorkItemBlocked',
+            work_item_id: nodeId,
+            payload: { failure_class: lastResult?.failure_class ?? 'env', max_attempts: maxAttempts },
+        });
+        status.set(nodeId, 'failed');
+        failed.push(nodeId);
+    }
+    pause() {
+        this.paused = true;
+    }
+    resume() {
+        this.paused = false;
+    }
+    cancel() {
+        this.cancelled = true;
+    }
+    emit(ctx, input) {
+        const event = (0, bus_1.appendEvent)(ctx.projectRoot, ctx.sessionId, {
+            run_id: ctx.runId,
+            ...input,
+        });
+        ctx.onEvent?.(event);
+    }
+}
+exports.Scheduler = Scheduler;

package/lib/runtime/verification/index.d.ts

@@ -0,0 +1 @@
+export * from './verification-compiler';

package/lib/runtime/verification/index.js

@@ -0,0 +1,17 @@
+"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 __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./verification-compiler"), exports);

package/lib/runtime/verification/verification-compiler.d.ts

@@ -0,0 +1,56 @@
+import type { EvidenceType } from '../models/evidence';
+import type { VerificationStatus } from '../models/verification-result';
+export type CheckType = 'unit' | 'integration' | 'contract' | 'smoke' | 'policy' | 'security' | 'ux_snapshot' | 'performance_baseline' | 'custom';
+export interface AcceptanceCheck {
+    id: string;
+    type: CheckType;
+    command: string | null;
+    evidence_type_expected: EvidenceType;
+    acceptance_ref: string | null;
+    description: string;
+}
+export interface AcceptanceCheckSuite {
+    checks: AcceptanceCheck[];
+    compiled_at: string;
+    spec_hash: string;
+    plan_hash: string;
+}
+export interface CheckResult {
+    check_id: string;
+    acceptance_ref: string | null;
+    status: VerificationStatus;
+    stdout: string;
+    stderr: string;
+    exit_code: number | null;
+    duration_ms: number;
+    error: string | null;
+}
+interface Criterion {
+    id: string;
+    criterion: string;
+    howToVerify: string;
+}
+interface ParsedSpecLike {
+    objective: string | null;
+    criteria: Criterion[];
+}
+interface ParsedTaskLike {
+    id: string;
+    verifyCommand: string | null;
+    aceite: string[];
+}
+interface ParsedPlanLike {
+    tasks: ParsedTaskLike[];
+}
+export declare function compile(spec: ParsedSpecLike, plan: ParsedPlanLike): AcceptanceCheckSuite;
+export declare function runCheck(check: AcceptanceCheck, cwd: string, timeoutMs?: number): Promise<CheckResult>;
+export declare function runSuite(suite: AcceptanceCheckSuite, cwd: string, timeoutMs?: number): Promise<CheckResult[]>;
+export declare function summarizeSuite(results: CheckResult[]): {
+    total: number;
+    pass: number;
+    fail: number;
+    skip: number;
+    error: number;
+    allPassed: boolean;
+};
+export {};