@auto-engineer/job-graph-processor 1.12.1

package/dist/src/graph-processor.js

@@ -0,0 +1,82 @@
+import { applyPolicy } from './apply-policy.js';
+import { evolve, getReadyJobs, initialState, isGraphComplete } from './evolve.js';
+import { validateGraph } from './graph-validator.js';
+import { classifyJobEvent } from './handle-job-event.js';
+export function createGraphProcessor(messageBus, options) {
+    const dispatch = options?.dispatch ??
+        ((cmd) => messageBus.sendCommand({
+            type: cmd.type,
+            data: cmd.data,
+            correlationId: cmd.correlationId,
+        }));
+    const graphs = new Map();
+    function submit(command) {
+        const { graphId, jobs, failurePolicy } = command.data;
+        if (graphs.has(graphId)) {
+            return { type: 'graph.failed', data: { graphId, reason: `Graph ${graphId} already submitted` } };
+        }
+        if (!Array.isArray(jobs)) {
+            return { type: 'graph.failed', data: { graphId, reason: 'jobs is required and must be an array' } };
+        }
+        const validation = validateGraph(jobs);
+        if (!validation.valid) {
+            return { type: 'graph.failed', data: { graphId, reason: validation.error } };
+        }
+        let state = evolve(initialState(), {
+            type: 'GraphSubmitted',
+            data: { graphId, jobs, failurePolicy },
+        });
+        const ready = getReadyJobs(state);
+        const jobById = {};
+        for (const job of jobs) {
+            jobById[job.id] = job;
+        }
+        const dispatched = ready.map((jobId) => {
+            const correlationId = `graph:${graphId}:${jobId}`;
+            state = evolve(state, {
+                type: 'JobDispatched',
+                data: { jobId, target: jobById[jobId].target, correlationId },
+            });
+            return { jobId, target: jobById[jobId].target, payload: jobById[jobId].payload, correlationId };
+        });
+        graphs.set(graphId, { state, jobById });
+        messageBus.onCorrelationPrefix(`graph:${graphId}:`, (event) => {
+            onJobEvent(graphId, event);
+        });
+        for (const d of dispatched) {
+            dispatch({ type: d.target, data: d.payload, correlationId: d.correlationId }).catch(() => { });
+        }
+        return { type: 'graph.dispatching', data: { graphId, dispatchedJobs: dispatched } };
+    }
+    function onJobEvent(graphId, event) {
+        const entry = graphs.get(graphId);
+        if (entry === undefined)
+            return;
+        const classified = classifyJobEvent(event);
+        if (classified === null)
+            return;
+        let state = evolve(entry.state, classified);
+        if (classified.type === 'JobFailed') {
+            const policyEvents = applyPolicy(state, classified.data.jobId);
+            for (const pe of policyEvents) {
+                state = evolve(state, pe);
+            }
+        }
+        for (const jobId of getReadyJobs(state)) {
+            const correlationId = `graph:${graphId}:${jobId}`;
+            const { target, payload } = entry.jobById[jobId];
+            state = evolve(state, {
+                type: 'JobDispatched',
+                data: { jobId, target, correlationId },
+            });
+            dispatch({ type: target, data: payload, correlationId }).catch(() => { });
+        }
+        graphs.set(graphId, { ...entry, state });
+        if (isGraphComplete(state)) {
+            graphs.delete(graphId);
+            messageBus.publishEvent({ type: 'graph.completed', data: { graphId } });
+        }
+    }
+    return { submit };
+}
+//# sourceMappingURL=graph-processor.js.map

package/dist/src/graph-processor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-processor.js","sourceRoot":"","sources":["../../src/graph-processor.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAE/E,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAoBtD,MAAM,UAAU,oBAAoB,CAAC,UAAsB,EAAE,OAAmC;IAC9F,MAAM,QAAQ,GACZ,OAAO,EAAE,QAAQ;QACjB,CAAC,CAAC,GAAG,EAAE,EAAE,CACP,UAAU,CAAC,WAAW,CAAC;YACrB,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE,GAAG,CAAC,IAA+B;YACzC,aAAa,EAAE,GAAG,CAAC,aAAa;SACjC,CAAC,CAAC,CAAC;IACR,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+D,CAAC;IAEtF,SAAS,MAAM,CAAC,OAA4B;QAC1C,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;QAEtD,IAAI,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,OAAO,oBAAoB,EAAE,EAAE,CAAC;QACnG,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,uCAAuC,EAAE,EAAE,CAAC;QACtG,CAAC;QAED,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;QAC/E,CAAC;QAED,IAAI,KAAK,GAAG,MAAM,CAAC,YAAY,EAAE,EAAE;YACjC,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE;SACvC,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QACxB,CAAC;QAED,MAAM,UAAU,GAAoB,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACtD,MAAM,aAAa,GAAG,SAAS,OAAO,IAAI,KAAK,EAAE,CAAC;YAClD,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE;gBACpB,IAAI,EAAE,eAAe;gBACrB,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,aAAa,EAAE;aAC9D,CAAC,CAAC;YACH,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC;QAClG,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAExC,UAAU,CAAC,mBAAmB,CAAC,SAAS,OAAO,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE;YAC5D,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAChG,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC;IACtF,CAAC;IAED,SAAS,UAAU,CAAC,OAAe,EAAE,KAAY;QAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAEhC,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,UAAU,KAAK,IAAI;YAAE,OAAO;QAChC,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAE5C,IAAI,UAAU,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACpC,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/D,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;gBAC9B,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,SAAS,OAAO,IAAI,KAAK,EAAE,CAAC;YAClD,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACjD,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE;gBACpB,IAAI,EAAE,eAAe;gBACrB,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE;aACvC,CAAC,CAAC;YACH,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAEzC,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACvB,UAAU,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,CAAC;AACpB,CAAC"}

package/dist/src/graph-processor.specs.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=graph-processor.specs.d.ts.map

package/dist/src/graph-processor.specs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-processor.specs.d.ts","sourceRoot":"","sources":["../../src/graph-processor.specs.ts"],"names":[],"mappings":""}

package/dist/src/graph-processor.specs.js

@@ -0,0 +1,286 @@
+import { createMessageBus } from '@auto-engineer/message-bus';
+import { describe, expect, it } from 'vitest';
+import { createGraphProcessor } from './graph-processor.js';
+describe('createGraphProcessor', () => {
+    it('rejects duplicate graph submissions', () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const command = {
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [{ id: 'a', dependsOn: [], target: 'build', payload: {} }],
+                failurePolicy: 'halt',
+            },
+        };
+        processor.submit(command);
+        const second = processor.submit(command);
+        expect(second).toEqual({
+            type: 'graph.failed',
+            data: { graphId: 'g1', reason: 'Graph g1 already submitted' },
+        });
+    });
+    it('rejects invalid graph', () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const result = processor.submit({
+            type: 'ProcessGraph',
+            data: { graphId: 'g1', jobs: [], failurePolicy: 'halt' },
+        });
+        expect(result).toEqual({
+            type: 'graph.failed',
+            data: { graphId: 'g1', reason: 'Graph must contain at least one job' },
+        });
+    });
+    it('dispatches ready jobs and returns dispatching event', () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const result = processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [
+                    { id: 'a', dependsOn: [], target: 'build', payload: { src: './app' } },
+                    { id: 'b', dependsOn: ['a'], target: 'test', payload: {} },
+                ],
+                failurePolicy: 'halt',
+            },
+        });
+        expect(result).toEqual({
+            type: 'graph.dispatching',
+            data: {
+                graphId: 'g1',
+                dispatchedJobs: [{ jobId: 'a', target: 'build', payload: { src: './app' }, correlationId: 'graph:g1:a' }],
+            },
+        });
+    });
+    it('processes correlated events and emits graph.completed', async () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const completed = [];
+        bus.subscribeToEvent('graph.completed', {
+            name: 'completionTracker',
+            handle: (event) => {
+                completed.push(event);
+            },
+        });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [{ id: 'a', dependsOn: [], target: 'build', payload: {} }],
+                failurePolicy: 'halt',
+            },
+        });
+        await bus.publishEvent({
+            type: 'BuildCompleted',
+            data: { output: 'ok' },
+            correlationId: 'graph:g1:a',
+        });
+        expect(completed).toEqual([{ type: 'graph.completed', data: { graphId: 'g1' } }]);
+    });
+    it('dispatches dependent jobs when deps complete via correlation', async () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const completed = [];
+        bus.subscribeToEvent('graph.completed', {
+            name: 'completionTracker',
+            handle: (event) => {
+                completed.push(event);
+            },
+        });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [
+                    { id: 'a', dependsOn: [], target: 'build', payload: {} },
+                    { id: 'b', dependsOn: ['a'], target: 'test', payload: {} },
+                ],
+                failurePolicy: 'halt',
+            },
+        });
+        await bus.publishEvent({
+            type: 'BuildCompleted',
+            data: {},
+            correlationId: 'graph:g1:a',
+        });
+        await bus.publishEvent({
+            type: 'TestPassed',
+            data: {},
+            correlationId: 'graph:g1:b',
+        });
+        expect(completed).toEqual([{ type: 'graph.completed', data: { graphId: 'g1' } }]);
+    });
+    it('ignores correlated events after graph completes', async () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const completed = [];
+        bus.subscribeToEvent('graph.completed', {
+            name: 'completionTracker',
+            handle: (event) => {
+                completed.push(event);
+            },
+        });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [{ id: 'a', dependsOn: [], target: 'build', payload: {} }],
+                failurePolicy: 'halt',
+            },
+        });
+        await bus.publishEvent({
+            type: 'BuildCompleted',
+            data: {},
+            correlationId: 'graph:g1:a',
+        });
+        await bus.publishEvent({
+            type: 'LateEvent',
+            data: {},
+            correlationId: 'graph:g1:a',
+        });
+        expect(completed).toEqual([{ type: 'graph.completed', data: { graphId: 'g1' } }]);
+    });
+    it('ignores events with unrecognized correlationId format', async () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const completed = [];
+        bus.subscribeToEvent('graph.completed', {
+            name: 'completionTracker',
+            handle: (event) => {
+                completed.push(event);
+            },
+        });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [{ id: 'a', dependsOn: [], target: 'build', payload: {} }],
+                failurePolicy: 'halt',
+            },
+        });
+        await bus.publishEvent({
+            type: 'WeirdEvent',
+            data: {},
+            correlationId: 'graph:g1:',
+        });
+        expect(completed).toEqual([]);
+    });
+    it('sends target commands for initial ready jobs', async () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const received = [];
+        bus.registerCommandHandler({
+            name: 'build',
+            handle: async (command) => {
+                received.push({ type: command.type, data: command.data, correlationId: command.correlationId });
+                return { type: 'BuildCompleted', data: {} };
+            },
+        });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [{ id: 'a', dependsOn: [], target: 'build', payload: { src: './app' } }],
+                failurePolicy: 'halt',
+            },
+        });
+        await new Promise((r) => setTimeout(r, 10));
+        expect(received).toEqual([{ type: 'build', data: { src: './app' }, correlationId: 'graph:g1:a' }]);
+    });
+    it('sends target commands for newly ready dependent jobs', async () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const received = [];
+        bus.registerCommandHandler({
+            name: 'build',
+            handle: async (command) => {
+                received.push({ type: command.type, data: command.data, correlationId: command.correlationId });
+                return { type: 'BuildCompleted', data: {} };
+            },
+        });
+        bus.registerCommandHandler({
+            name: 'test',
+            handle: async (command) => {
+                received.push({ type: command.type, data: command.data, correlationId: command.correlationId });
+                return { type: 'TestPassed', data: {} };
+            },
+        });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [
+                    { id: 'a', dependsOn: [], target: 'build', payload: { src: './app' } },
+                    { id: 'b', dependsOn: ['a'], target: 'test', payload: { suite: 'unit' } },
+                ],
+                failurePolicy: 'halt',
+            },
+        });
+        await new Promise((r) => setTimeout(r, 50));
+        expect(received).toEqual([
+            { type: 'build', data: { src: './app' }, correlationId: 'graph:g1:a' },
+            { type: 'test', data: { suite: 'unit' }, correlationId: 'graph:g1:b' },
+        ]);
+    });
+    it('uses dispatch callback instead of messageBus.sendCommand when provided', async () => {
+        const bus = createMessageBus();
+        const dispatched = [];
+        const dispatch = async (command) => {
+            dispatched.push(command);
+        };
+        const processor = createGraphProcessor(bus, { dispatch });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [{ id: 'a', dependsOn: [], target: 'build', payload: { src: './app' } }],
+                failurePolicy: 'halt',
+            },
+        });
+        await new Promise((r) => setTimeout(r, 10));
+        expect(dispatched).toEqual([{ type: 'build', data: { src: './app' }, correlationId: 'graph:g1:a' }]);
+    });
+    it('rejects command with missing jobs', () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const result = processor.submit({
+            type: 'ProcessGraph',
+            data: { graphId: 'g1', failurePolicy: 'halt' },
+        });
+        expect(result).toEqual({
+            type: 'graph.failed',
+            data: { graphId: 'g1', reason: 'jobs is required and must be an array' },
+        });
+    });
+    it('applies halt policy when job fails via correlation', async () => {
+        const bus = createMessageBus();
+        const processor = createGraphProcessor(bus);
+        const completed = [];
+        bus.subscribeToEvent('graph.completed', {
+            name: 'completionTracker',
+            handle: (event) => {
+                completed.push(event);
+            },
+        });
+        processor.submit({
+            type: 'ProcessGraph',
+            data: {
+                graphId: 'g1',
+                jobs: [
+                    { id: 'a', dependsOn: [], target: 'build', payload: {} },
+                    { id: 'b', dependsOn: ['a'], target: 'test', payload: {} },
+                ],
+                failurePolicy: 'halt',
+            },
+        });
+        await bus.publishEvent({
+            type: 'BuildFailed',
+            data: { error: 'compile error' },
+            correlationId: 'graph:g1:a',
+        });
+        expect(completed).toEqual([{ type: 'graph.completed', data: { graphId: 'g1' } }]);
+    });
+});
+//# sourceMappingURL=graph-processor.specs.js.map

package/dist/src/graph-processor.specs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-processor.specs.js","sourceRoot":"","sources":["../../src/graph-processor.specs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AAC9D,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAEzD,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG;YACd,IAAI,EAAE,cAAuB;YAC7B,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAc,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;gBAC5E,aAAa,EAAE,MAAe;aAC/B;SACF,CAAC;QAEF,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEzC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,4BAA4B,EAAE;SAC9D,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAC9B,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,aAAa,EAAE,MAAM,EAAE;SACzD,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,qCAAqC,EAAE;SACvE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAC9B,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE;oBACJ,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE;oBACtE,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;iBAC3D;gBACD,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,IAAI,EAAE,mBAAmB;YACzB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,cAAc,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC;aAC1G;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACrE,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,SAAS,GAA2D,EAAE,CAAC;QAC7E,GAAG,CAAC,gBAAgB,CAAC,iBAAiB,EAAE;YACtC,IAAI,EAAE,mBAAmB;YACzB,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;SACF,CAAC,CAAC;QAEH,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;gBAChE,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,GAAG,CAAC,YAAY,CAAC;YACrB,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;YACtB,aAAa,EAAE,YAAY;SAC5B,CAAC,CAAC;QAEH,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,SAAS,GAA2D,EAAE,CAAC;QAC7E,GAAG,CAAC,gBAAgB,CAAC,iBAAiB,EAAE;YACtC,IAAI,EAAE,mBAAmB;YACzB,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;SACF,CAAC,CAAC;QAEH,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE;oBACJ,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;oBACxD,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;iBAC3D;gBACD,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,GAAG,CAAC,YAAY,CAAC;YACrB,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,EAAE;YACR,aAAa,EAAE,YAAY;SAC5B,CAAC,CAAC;QAEH,MAAM,GAAG,CAAC,YAAY,CAAC;YACrB,IAAI,EAAE,YAAY;YAClB,IAAI,EAAE,EAAE;YACR,aAAa,EAAE,YAAY;SAC5B,CAAC,CAAC;QAEH,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QAC/D,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,SAAS,GAA2D,EAAE,CAAC;QAC7E,GAAG,CAAC,gBAAgB,CAAC,iBAAiB,EAAE;YACtC,IAAI,EAAE,mBAAmB;YACzB,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;SACF,CAAC,CAAC;QAEH,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;gBAChE,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,GAAG,CAAC,YAAY,CAAC;YACrB,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,EAAE;YACR,aAAa,EAAE,YAAY;SAC5B,CAAC,CAAC;QAEH,MAAM,GAAG,CAAC,YAAY,CAAC;YACrB,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,EAAE;YACR,aAAa,EAAE,YAAY;SAC5B,CAAC,CAAC;QAEH,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACrE,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,SAAS,GAA2D,EAAE,CAAC;QAC7E,GAAG,CAAC,gBAAgB,CAAC,iBAAiB,EAAE;YACtC,IAAI,EAAE,mBAAmB;YACzB,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;SACF,CAAC,CAAC;QAEH,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;gBAChE,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,GAAG,CAAC,YAAY,CAAC;YACrB,IAAI,EAAE,YAAY;YAClB,IAAI,EAAE,EAAE;YACR,aAAa,EAAE,WAAW;SAC3B,CAAC,CAAC;QAEH,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAmE,EAAE,CAAC;QACpF,GAAG,CAAC,sBAAsB,CAAC;YACzB,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;gBAChG,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;YAC9C,CAAC;SACF,CAAC,CAAC;QAEH,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC9E,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAE5C,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IACrG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAmE,EAAE,CAAC;QACpF,GAAG,CAAC,sBAAsB,CAAC;YACzB,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;gBAChG,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;YAC9C,CAAC;SACF,CAAC,CAAC;QACH,GAAG,CAAC,sBAAsB,CAAC;YACzB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;gBAChG,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;YAC1C,CAAC;SACF,CAAC,CAAC;QAEH,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE;oBACJ,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE;oBACtE,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;iBAC1E;gBACD,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAE5C,MAAM,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC;YACvB,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,YAAY,EAAE;YACtE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,aAAa,EAAE,YAAY,EAAE;SACvE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;QACtF,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAkE,EAAE,CAAC;QACrF,MAAM,QAAQ,GAAG,KAAK,EAAE,OAA+D,EAAE,EAAE;YACzF,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE1D,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC9E,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAE5C,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IACvG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAC9B,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAS;SACtD,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;YACrB,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,uCAAuC,EAAE;SACzE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QAClE,MAAM,GAAG,GAAG,gBAAgB,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,SAAS,GAA2D,EAAE,CAAC;QAC7E,GAAG,CAAC,gBAAgB,CAAC,iBAAiB,EAAE;YACtC,IAAI,EAAE,mBAAmB;YACzB,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;SACF,CAAC,CAAC;QAEH,SAAS,CAAC,MAAM,CAAC;YACf,IAAI,EAAE,cAAc;YACpB,IAAI,EAAE;gBACJ,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE;oBACJ,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;oBACxD,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;iBAC3D;gBACD,aAAa,EAAE,MAAM;aACtB;SACF,CAAC,CAAC;QAEH,MAAM,GAAG,CAAC,YAAY,CAAC;YACrB,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE,EAAE,KAAK,EAAE,eAAe,EAAE;YAChC,aAAa,EAAE,YAAY;SAC5B,CAAC,CAAC;QAEH,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

@@ -0,0 +1,19 @@
+export interface Job {
+    id: string;
+    dependsOn: readonly string[];
+    target: string;
+    payload: unknown;
+    timeoutMs?: number;
+    retries?: number;
+    backoffMs?: number;
+    maxBackoffMs?: number;
+}
+type ValidationResult = {
+    valid: true;
+} | {
+    valid: false;
+    error: string;
+};
+export declare function validateGraph(jobs: readonly Job[]): ValidationResult;
+export {};
+//# sourceMappingURL=graph-validator.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"graph-validator.d.ts","sourceRoot":"","sources":["../../src/graph-validator.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,GAAG;IAClB,EAAE,EAAE,MAAM,CAAC;IACX,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;IAC7B,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,OAAO,CAAC;IACjB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,KAAK,gBAAgB,GAAG;IAAE,KAAK,EAAE,IAAI,CAAA;CAAE,GAAG;IAAE,KAAK,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAE1E,wBAAgB,aAAa,CAAC,IAAI,EAAE,SAAS,GAAG,EAAE,GAAG,gBAAgB,CAkCpE"}

package/dist/src/graph-validator.js

@@ -0,0 +1,65 @@
+export function validateGraph(jobs) {
+    if (jobs.length === 0) {
+        return { valid: false, error: 'Graph must contain at least one job' };
+    }
+    const ids = new Set();
+    for (const job of jobs) {
+        if (ids.has(job.id)) {
+            return { valid: false, error: `Duplicate job ID: '${job.id}'` };
+        }
+        ids.add(job.id);
+    }
+    for (const job of jobs) {
+        if (job.target === '') {
+            return { valid: false, error: `Job '${job.id}' has empty target` };
+        }
+        for (const dep of job.dependsOn) {
+            if (dep === job.id) {
+                return { valid: false, error: `Job '${job.id}' depends on itself` };
+            }
+            if (!ids.has(dep)) {
+                return { valid: false, error: `Job '${job.id}' depends on unknown job '${dep}'` };
+            }
+        }
+    }
+    const cycleError = detectCycles(jobs);
+    if (cycleError !== null) {
+        return { valid: false, error: cycleError };
+    }
+    return { valid: true };
+}
+function detectCycles(jobs) {
+    const adjacency = {};
+    for (const job of jobs) {
+        adjacency[job.id] = job.dependsOn;
+    }
+    const visited = new Set();
+    const inStack = new Set();
+    for (const job of jobs) {
+        if (!visited.has(job.id)) {
+            const cycleNode = dfs(job.id, adjacency, visited, inStack);
+            if (cycleNode !== null) {
+                return `Cycle detected involving job '${cycleNode}'`;
+            }
+        }
+    }
+    return null;
+}
+function dfs(nodeId, adjacency, visited, inStack) {
+    visited.add(nodeId);
+    inStack.add(nodeId);
+    for (const dep of adjacency[nodeId]) {
+        if (inStack.has(dep)) {
+            return dep;
+        }
+        if (!visited.has(dep)) {
+            const result = dfs(dep, adjacency, visited, inStack);
+            if (result !== null) {
+                return result;
+            }
+        }
+    }
+    inStack.delete(nodeId);
+    return null;
+}
+//# sourceMappingURL=graph-validator.js.map

package/dist/src/graph-validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-validator.js","sourceRoot":"","sources":["../../src/graph-validator.ts"],"names":[],"mappings":"AAaA,MAAM,UAAU,aAAa,CAAC,IAAoB;IAChD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,qCAAqC,EAAE,CAAC;IACxE,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,sBAAsB,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAClE,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YACtB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,CAAC,EAAE,oBAAoB,EAAE,CAAC;QACrE,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC;gBACnB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,CAAC,EAAE,qBAAqB,EAAE,CAAC;YACtE,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,CAAC,EAAE,6BAA6B,GAAG,GAAG,EAAE,CAAC;YACpF,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAC7C,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,YAAY,CAAC,IAAoB;IACxC,MAAM,SAAS,GAAsC,EAAE,CAAC;IACxD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC;IACpC,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3D,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,OAAO,iCAAiC,SAAS,GAAG,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,GAAG,CACV,MAAc,EACd,SAA4C,EAC5C,OAAoB,EACpB,OAAoB;IAEpB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAEpB,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QACpC,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACrD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvB,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/src/graph-validator.specs.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=graph-validator.specs.d.ts.map

package/dist/src/graph-validator.specs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-validator.specs.d.ts","sourceRoot":"","sources":["../../src/graph-validator.specs.ts"],"names":[],"mappings":""}

package/dist/src/graph-validator.specs.js

@@ -0,0 +1,86 @@
+import { describe, expect, it } from 'vitest';
+import { validateGraph } from './graph-validator.js';
+describe('validateGraph', () => {
+    it('returns valid for a correct graph with no dependencies', () => {
+        const jobs = [
+            { id: 'a', dependsOn: [], target: 'build', payload: {} },
+            { id: 'b', dependsOn: [], target: 'test', payload: {} },
+        ];
+        expect(validateGraph(jobs)).toEqual({ valid: true });
+    });
+    it('returns valid for a correct graph with dependencies', () => {
+        const jobs = [
+            { id: 'a', dependsOn: [], target: 'build', payload: {} },
+            { id: 'b', dependsOn: ['a'], target: 'test', payload: {} },
+        ];
+        expect(validateGraph(jobs)).toEqual({ valid: true });
+    });
+    it('returns error for duplicate job IDs', () => {
+        const jobs = [
+            { id: 'a', dependsOn: [], target: 'build', payload: {} },
+            { id: 'a', dependsOn: [], target: 'test', payload: {} },
+        ];
+        expect(validateGraph(jobs)).toEqual({
+            valid: false,
+            error: "Duplicate job ID: 'a'",
+        });
+    });
+    it('returns error for missing dependency', () => {
+        const jobs = [{ id: 'a', dependsOn: ['missing'], target: 'build', payload: {} }];
+        expect(validateGraph(jobs)).toEqual({
+            valid: false,
+            error: "Job 'a' depends on unknown job 'missing'",
+        });
+    });
+    it('returns error for self-reference', () => {
+        const jobs = [{ id: 'a', dependsOn: ['a'], target: 'build', payload: {} }];
+        expect(validateGraph(jobs)).toEqual({
+            valid: false,
+            error: "Job 'a' depends on itself",
+        });
+    });
+    it('returns error for cycle', () => {
+        const jobs = [
+            { id: 'a', dependsOn: ['b'], target: 'build', payload: {} },
+            { id: 'b', dependsOn: ['a'], target: 'test', payload: {} },
+        ];
+        expect(validateGraph(jobs)).toEqual({
+            valid: false,
+            error: "Cycle detected involving job 'a'",
+        });
+    });
+    it('returns error for transitive cycle', () => {
+        const jobs = [
+            { id: 'a', dependsOn: ['c'], target: 'build', payload: {} },
+            { id: 'b', dependsOn: ['a'], target: 'test', payload: {} },
+            { id: 'c', dependsOn: ['b'], target: 'lint', payload: {} },
+        ];
+        expect(validateGraph(jobs)).toEqual({
+            valid: false,
+            error: "Cycle detected involving job 'a'",
+        });
+    });
+    it('returns error for empty target', () => {
+        const jobs = [{ id: 'a', dependsOn: [], target: '', payload: {} }];
+        expect(validateGraph(jobs)).toEqual({
+            valid: false,
+            error: "Job 'a' has empty target",
+        });
+    });
+    it('returns valid for diamond dependency graph', () => {
+        const jobs = [
+            { id: 'a', dependsOn: [], target: 'build', payload: {} },
+            { id: 'b', dependsOn: ['a'], target: 'test', payload: {} },
+            { id: 'c', dependsOn: ['a'], target: 'lint', payload: {} },
+            { id: 'd', dependsOn: ['b', 'c'], target: 'deploy', payload: {} },
+        ];
+        expect(validateGraph(jobs)).toEqual({ valid: true });
+    });
+    it('returns error for empty jobs array', () => {
+        expect(validateGraph([])).toEqual({
+            valid: false,
+            error: 'Graph must contain at least one job',
+        });
+    });
+});
+//# sourceMappingURL=graph-validator.specs.js.map

package/dist/src/graph-validator.specs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-validator.specs.js","sourceRoot":"","sources":["../../src/graph-validator.specs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,IAAI,GAAU;YAClB,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACxD,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;SACxD,CAAC;QAEF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,IAAI,GAAU;YAClB,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACxD,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;SAC3D,CAAC;QAEF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAU;YAClB,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACxD,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;SACxD,CAAC;QAEF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YAClC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,uBAAuB;SAC/B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAExF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YAClC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,0CAA0C;SAClD,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,IAAI,GAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAElF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YAClC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,2BAA2B;SACnC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,IAAI,GAAU;YAClB,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YAC3D,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;SAC3D,CAAC;QAEF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YAClC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,kCAAkC;SAC1C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,IAAI,GAAU;YAClB,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YAC3D,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;YAC1D,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;SAC3D,CAAC;QAEF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YAClC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,kCAAkC;SAC1C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,IAAI,GAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAE1E,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YAClC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,0BAA0B;SAClC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,IAAI,GAAU;YAClB,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACxD,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;YAC1D,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE;YAC1D,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE;SAClE,CAAC;QAEF,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAChC,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,qCAAqC;SAC7C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/handle-job-event.d.ts

@@ -0,0 +1,16 @@
+import type { Event } from '@auto-engineer/message-bus';
+import type { GraphState, JobGraphEvent } from './evolve';
+export declare function parseCorrelationId(correlationId: string): {
+    graphId: string;
+    jobId: string;
+} | null;
+export declare function isJobFailure(event: Event): boolean;
+export declare function classifyJobEvent(event: Event): JobGraphEvent | null;
+interface HandleResult {
+    events: JobGraphEvent[];
+    readyJobs: string[];
+    graphComplete: boolean;
+}
+export declare function handleJobEvent(state: GraphState, event: Event): HandleResult | null;
+export {};
+//# sourceMappingURL=handle-job-event.d.ts.map

package/dist/src/handle-job-event.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"handle-job-event.d.ts","sourceRoot":"","sources":["../../src/handle-job-event.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,4BAA4B,CAAC;AAExD,OAAO,KAAK,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAG1D,wBAAgB,kBAAkB,CAAC,aAAa,EAAE,MAAM,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CAInG;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO,CAElD;AAED,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,KAAK,GAAG,aAAa,GAAG,IAAI,CAenE;AAED,UAAU,YAAY;IACpB,MAAM,EAAE,aAAa,EAAE,CAAC;IACxB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,aAAa,EAAE,OAAO,CAAC;CACxB;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,GAAG,YAAY,GAAG,IAAI,CAoBnF"}