agent-relay 4.0.35 → 4.0.37

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/budget-enforcement.test.js

@@ -0,0 +1,437 @@
+import { EventEmitter } from 'node:events';
+import { afterEach, beforeEach, describe, expect, it, vi } from 'vitest';
+import { mkdtempSync, mkdirSync, rmSync } from 'node:fs';
+import os from 'node:os';
+import path from 'node:path';
+const tempDirs = [];
+let queuedSubprocessResults = [];
+let queuedCollectorResults = [];
+let collectorResultsByCwd = new Map();
+let activeRunner;
+const mockCollectCliSession = vi.fn(async (query) => {
+    const next = queuedCollectorResults.length > 0
+        ? queuedCollectorResults.shift()
+        : collectorResultsByCwd.get(query.cwd);
+    if (typeof next === 'function') {
+        return next(query);
+    }
+    return next ?? null;
+});
+vi.mock('../cli-session-collector.js', () => ({
+    collectCliSession: mockCollectCliSession,
+}));
+const mockSubprocessSpawn = vi.fn().mockImplementation((_cmd, _args, _options) => {
+    const result = queuedSubprocessResults.shift() ?? {
+        stdout: 'completed\n',
+        code: 0,
+    };
+    const child = new EventEmitter();
+    child.stdout = new EventEmitter();
+    child.stderr = new EventEmitter();
+    child.pid = 4321;
+    child.kill = vi.fn();
+    result.onSpawn?.();
+    const emitResult = () => {
+        if (result.error) {
+            child.emit('error', result.error);
+            return;
+        }
+        if (result.stdout) {
+            child.stdout.emit('data', Buffer.from(result.stdout));
+        }
+        if (result.stderr) {
+            child.stderr.emit('data', Buffer.from(result.stderr));
+        }
+        child.emit('close', result.code ?? 0, result.signal ?? null);
+    };
+    if (result.delayMs && result.delayMs > 0) {
+        setTimeout(emitResult, result.delayMs);
+    }
+    else {
+        queueMicrotask(emitResult);
+    }
+    return child;
+});
+vi.mock('node:child_process', async () => {
+    const actual = await vi.importActual('node:child_process');
+    return {
+        ...actual,
+        spawn: mockSubprocessSpawn,
+    };
+});
+const mockRelayInstance = {
+    spawnPty: vi.fn(),
+    human: vi.fn().mockReturnValue({ sendMessage: vi.fn().mockResolvedValue(undefined) }),
+    shutdown: vi.fn().mockResolvedValue(undefined),
+    onBrokerStderr: vi.fn().mockReturnValue(() => { }),
+    listAgentsRaw: vi.fn().mockResolvedValue([]),
+    listAgents: vi.fn().mockResolvedValue([]),
+    onWorkerOutput: null,
+    onMessageReceived: null,
+    onAgentSpawned: null,
+    onAgentReleased: null,
+    onAgentExited: null,
+    onAgentIdle: null,
+    onDeliveryUpdate: null,
+};
+vi.mock('@relaycast/sdk', () => ({
+    RelayCast: vi.fn(),
+    RelayError: class RelayError extends Error {
+    },
+}));
+vi.mock('../../relay.js', () => ({
+    AgentRelay: vi.fn().mockImplementation(() => mockRelayInstance),
+}));
+const { WorkflowRunner } = await import('../runner.js');
+function makeDbHarness() {
+    const runs = new Map();
+    const steps = new Map();
+    return {
+        db: {
+            insertRun: vi.fn(async (run) => {
+                runs.set(run.id, { ...run });
+            }),
+            updateRun: vi.fn(async (id, patch) => {
+                const existing = runs.get(id);
+                if (existing) {
+                    runs.set(id, { ...existing, ...patch });
+                }
+            }),
+            getRun: vi.fn(async (id) => {
+                const run = runs.get(id);
+                return run ? { ...run } : null;
+            }),
+            insertStep: vi.fn(async (step) => {
+                steps.set(step.id, { ...step });
+            }),
+            updateStep: vi.fn(async (id, patch) => {
+                const existing = steps.get(id);
+                if (existing) {
+                    steps.set(id, { ...existing, ...patch });
+                }
+            }),
+            getStepsByRunId: vi.fn(async (runId) => {
+                return [...steps.values()].filter((step) => step.runId === runId).map((step) => ({ ...step }));
+            }),
+        },
+        getRun(id) {
+            const run = runs.get(id);
+            return run ? { ...run } : null;
+        },
+        getSteps(runId) {
+            return [...steps.values()].filter((step) => step.runId === runId).map((step) => ({ ...step }));
+        },
+    };
+}
+function createWorkspace(subdirs = []) {
+    const dir = mkdtempSync(path.join(os.tmpdir(), 'relay-budget-enforcement-'));
+    tempDirs.push(dir);
+    for (const subdir of subdirs) {
+        mkdirSync(path.join(dir, subdir), { recursive: true });
+    }
+    return dir;
+}
+function makeRunner(cwd, db) {
+    return new WorkflowRunner({
+        cwd,
+        db,
+        workspaceId: 'ws-test',
+        relay: {
+            env: {
+                AGENT_RELAY_WORKFLOW_DISABLE_RELAYCAST: '1',
+            },
+        },
+    });
+}
+function makeAgent(name, overrides = {}) {
+    return {
+        name,
+        cli: 'claude',
+        interactive: false,
+        ...overrides,
+    };
+}
+function makeStep(name, agent, overrides = {}) {
+    return {
+        name,
+        agent,
+        task: `Complete ${name}`,
+        ...overrides,
+    };
+}
+function makeConfig(input) {
+    return {
+        version: '1',
+        name: 'budget-enforcement',
+        swarm: {
+            pattern: 'dag',
+            ...input.swarm,
+        },
+        agents: input.agents,
+        workflows: [
+            {
+                name: 'default',
+                steps: input.steps,
+            },
+        ],
+        trajectories: false,
+    };
+}
+function makeReport(tokens, overrides = {}) {
+    return {
+        cli: 'claude',
+        sessionId: 'session-1',
+        model: 'claude-sonnet-4',
+        provider: 'anthropic',
+        durationMs: 1_000,
+        cost: null,
+        tokens: {
+            input: tokens.input ?? 0,
+            output: tokens.output ?? 0,
+            cacheRead: tokens.cacheRead ?? 0,
+        },
+        turns: 1,
+        toolCalls: [],
+        errors: [],
+        finalStatus: 'completed',
+        summary: 'done',
+        ...overrides,
+    };
+}
+function getBudgetTracker(runner) {
+    return runner.budgetTracker;
+}
+beforeEach(() => {
+    vi.clearAllMocks();
+    queuedSubprocessResults = [];
+    queuedCollectorResults = [];
+    collectorResultsByCwd = new Map();
+    activeRunner = undefined;
+    mockRelayInstance.shutdown.mockResolvedValue(undefined);
+    mockRelayInstance.onBrokerStderr.mockReturnValue(() => { });
+    mockRelayInstance.listAgents.mockResolvedValue([]);
+});
+afterEach(() => {
+    activeRunner = undefined;
+    while (tempDirs.length > 0) {
+        rmSync(tempDirs.pop(), { recursive: true, force: true });
+    }
+});
+describe('WorkflowRunner budget enforcement integration', () => {
+    it('workflow with no budget config runs normally', async () => {
+        const workspace = createWorkspace(['step-1', 'step-2']);
+        const dbHarness = makeDbHarness();
+        const runner = makeRunner(workspace, dbHarness.db);
+        activeRunner = runner;
+        queuedSubprocessResults = [
+            { stdout: 'step 1 complete\n', code: 0 },
+            { stdout: 'step 2 complete\n', code: 0 },
+        ];
+        queuedCollectorResults = [null, null];
+        const run = await runner.execute(makeConfig({
+            agents: [
+                makeAgent('worker-1', { cwd: 'step-1' }),
+                makeAgent('worker-2', { cwd: 'step-2' }),
+            ],
+            steps: [
+                makeStep('step-1', 'worker-1'),
+                makeStep('step-2', 'worker-2', { dependsOn: ['step-1'] }),
+            ],
+        }), 'default');
+        expect(run.status).toBe('completed');
+        expect(getBudgetTracker(runner)).toBeUndefined();
+        expect(dbHarness.getSteps(run.id).map((step) => step.status)).toEqual(['completed', 'completed']);
+        expect(mockSubprocessSpawn).toHaveBeenCalledTimes(2);
+    });
+    it('per-agent maxTokens recorded in budget tracker', async () => {
+        const workspace = createWorkspace(['writer']);
+        const dbHarness = makeDbHarness();
+        const runner = makeRunner(workspace, dbHarness.db);
+        activeRunner = runner;
+        queuedSubprocessResults = [{ stdout: 'draft complete\n', code: 0 }];
+        collectorResultsByCwd.set(path.join(workspace, 'writer'), makeReport({ input: 800, output: 150 }));
+        const run = await runner.execute(makeConfig({
+            agents: [
+                makeAgent('writer', {
+                    cwd: 'writer',
+                    constraints: { maxTokens: 1_000 },
+                }),
+            ],
+            steps: [makeStep('draft', 'writer')],
+        }), 'default');
+        const tracker = getBudgetTracker(runner);
+        expect(run.status).toBe('completed');
+        expect(tracker).toBeDefined();
+        expect(tracker?.getStepUsage('draft')).toEqual({
+            input: 800,
+            output: 150,
+            cacheRead: 0,
+            total: 950,
+        });
+        expect(tracker?.getStepBudgetStatus('draft')).toEqual({
+            used: 950,
+            limit: 1_000,
+            over: false,
+        });
+    });
+    it('per-workflow tokenBudget prevents spawning when exhausted', async () => {
+        const workspace = createWorkspace(['planner', 'writer']);
+        const dbHarness = makeDbHarness();
+        const runner = makeRunner(workspace, dbHarness.db);
+        activeRunner = runner;
+        queuedSubprocessResults = [{ stdout: 'plan complete\n', code: 0 }];
+        collectorResultsByCwd.set(path.join(workspace, 'planner'), makeReport({ input: 1_500, output: 300 }));
+        const run = await runner.execute(makeConfig({
+            agents: [
+                makeAgent('planner', { cwd: 'planner' }),
+                makeAgent('writer', { cwd: 'writer' }),
+            ],
+            steps: [
+                makeStep('step-1', 'planner'),
+                makeStep('step-2', 'writer', { dependsOn: ['step-1'] }),
+            ],
+            swarm: {
+                tokenBudget: 2_000,
+            },
+        }), 'default');
+        const tracker = getBudgetTracker(runner);
+        const failedStep = dbHarness.getSteps(run.id).find((step) => step.stepName === 'step-2');
+        expect(run.status).toBe('failed');
+        expect(mockSubprocessSpawn).toHaveBeenCalledTimes(1);
+        expect(tracker?.getTotalUsage().total).toBe(1_800);
+        expect(failedStep?.status).toBe('failed');
+        expect(failedStep?.error).toContain('workflow budget exhausted');
+        expect(failedStep?.error).toContain('1800/2000');
+    });
+    it('pre-spawn check allows step when budget has headroom', async () => {
+        const workspace = createWorkspace(['first', 'second']);
+        const dbHarness = makeDbHarness();
+        const runner = makeRunner(workspace, dbHarness.db);
+        activeRunner = runner;
+        let checkCanSpawnAllowed;
+        queuedSubprocessResults = [
+            { stdout: 'first complete\n', code: 0 },
+            {
+                stdout: 'second complete\n',
+                code: 0,
+                onSpawn: () => {
+                    checkCanSpawnAllowed = getBudgetTracker(runner)?.checkCanSpawn('step-2').allowed;
+                },
+            },
+        ];
+        collectorResultsByCwd.set(path.join(workspace, 'first'), makeReport({ input: 900, output: 100 }));
+        collectorResultsByCwd.set(path.join(workspace, 'second'), makeReport({ input: 150, output: 50 }));
+        const run = await runner.execute(makeConfig({
+            agents: [
+                makeAgent('first-agent', { cwd: 'first' }),
+                makeAgent('second-agent', { cwd: 'second' }),
+            ],
+            steps: [
+                makeStep('step-1', 'first-agent'),
+                makeStep('step-2', 'second-agent', { dependsOn: ['step-1'] }),
+            ],
+            swarm: {
+                tokenBudget: 5_000,
+            },
+        }), 'default');
+        expect(run.status).toBe('completed');
+        expect(checkCanSpawnAllowed).toBe(true);
+        expect(mockSubprocessSpawn).toHaveBeenCalledTimes(2);
+    });
+    it('retry attempts consume from same budget', async () => {
+        const workspace = createWorkspace(['retry-agent']);
+        const dbHarness = makeDbHarness();
+        const runner = makeRunner(workspace, dbHarness.db);
+        activeRunner = runner;
+        let usageBeforeRetry;
+        queuedSubprocessResults = [
+            { stdout: 'first attempt failed\n', code: 1 },
+            {
+                stdout: 'retry succeeded\n',
+                code: 0,
+                onSpawn: () => {
+                    usageBeforeRetry = getBudgetTracker(runner)?.getStepUsage('retry-step').total;
+                },
+            },
+        ];
+        queuedCollectorResults = [
+            makeReport({ input: 500, output: 100 }, { finalStatus: 'failed' }),
+            makeReport({ input: 250, output: 100 }),
+        ];
+        const run = await runner.execute(makeConfig({
+            agents: [
+                makeAgent('retry-agent', {
+                    cwd: 'retry-agent',
+                    constraints: { maxTokens: 1_000 },
+                }),
+            ],
+            steps: [makeStep('retry-step', 'retry-agent', { retries: 1 })],
+        }), 'default');
+        const tracker = getBudgetTracker(runner);
+        expect(run.status).toBe('completed');
+        expect(usageBeforeRetry).toBe(600);
+        expect(tracker?.getStepUsage('retry-step')).toEqual({
+            input: 750,
+            output: 200,
+            cacheRead: 0,
+            total: 950,
+        });
+        expect(tracker?.getStepBudgetStatus('retry-step')).toEqual({
+            used: 950,
+            limit: 1_000,
+            over: false,
+        });
+        expect(mockCollectCliSession).toHaveBeenCalledTimes(2);
+    });
+    it('parallel steps track budget correctly', async () => {
+        const workspace = createWorkspace(['parallel-a', 'parallel-b']);
+        const dbHarness = makeDbHarness();
+        const runner = makeRunner(workspace, dbHarness.db);
+        activeRunner = runner;
+        queuedSubprocessResults = [
+            { stdout: 'parallel a\n', code: 0, delayMs: 10 },
+            { stdout: 'parallel b\n', code: 0, delayMs: 1 },
+        ];
+        collectorResultsByCwd.set(path.join(workspace, 'parallel-a'), makeReport({ input: 500, output: 200 }));
+        collectorResultsByCwd.set(path.join(workspace, 'parallel-b'), makeReport({ input: 700, output: 200 }));
+        const run = await runner.execute(makeConfig({
+            agents: [
+                makeAgent('parallel-a', { cwd: 'parallel-a' }),
+                makeAgent('parallel-b', { cwd: 'parallel-b' }),
+            ],
+            steps: [
+                makeStep('parallel-a', 'parallel-a'),
+                makeStep('parallel-b', 'parallel-b'),
+            ],
+            swarm: {
+                tokenBudget: 5_000,
+            },
+        }), 'default');
+        const tracker = getBudgetTracker(runner);
+        expect(run.status).toBe('completed');
+        expect(tracker?.getStepUsage('parallel-a')).toEqual({
+            input: 500,
+            output: 200,
+            cacheRead: 0,
+            total: 700,
+        });
+        expect(tracker?.getStepUsage('parallel-b')).toEqual({
+            input: 700,
+            output: 200,
+            cacheRead: 0,
+            total: 900,
+        });
+        expect(tracker?.getTotalUsage()).toEqual({
+            input: 1_200,
+            output: 400,
+            cacheRead: 0,
+            total: 1_600,
+        });
+        expect(tracker?.getRunSummaryBudgetData()?.workflow).toEqual({
+            used: 1_600,
+            limit: 5_000,
+            exhausted: false,
+        });
+    });
+});
+//# sourceMappingURL=budget-enforcement.test.js.map

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/budget-enforcement.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget-enforcement.test.js","sourceRoot":"","sources":["../../../src/workflows/__tests__/budget-enforcement.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACzD,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAO7B,MAAM,QAAQ,GAAa,EAAE,CAAC;AAiB9B,IAAI,uBAAuB,GAA6B,EAAE,CAAC;AAC3D,IAAI,sBAAsB,GAAsB,EAAE,CAAC;AACnD,IAAI,qBAAqB,GAAG,IAAI,GAAG,EAA2B,CAAC;AAC/D,IAAI,YAA6D,CAAC;AAElE,MAAM,qBAAqB,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,KAAsB,EAAoC,EAAE;IACrG,MAAM,IAAI,GACR,sBAAsB,CAAC,MAAM,GAAG,CAAC;QAC/B,CAAC,CAAC,sBAAsB,CAAC,KAAK,EAAE;QAChC,CAAC,CAAC,qBAAqB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAE3C,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,IAAI,IAAI,IAAI,CAAC;AACtB,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5C,iBAAiB,EAAE,qBAAqB;CACzC,CAAC,CAAC,CAAC;AAEJ,MAAM,mBAAmB,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;IAC/E,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,IAAI;QAChD,MAAM,EAAE,aAAa;QACrB,IAAI,EAAE,CAAC;KACR,CAAC;IAEF,MAAM,KAAK,GAAG,IAAI,YAAY,EAK7B,CAAC;IAEF,KAAK,CAAC,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;IAClC,KAAK,CAAC,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;IAClC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC;IACjB,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;IAErB,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;IAEnB,MAAM,UAAU,GAAG,GAAG,EAAE;QACtB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAClC,OAAO;QACT,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC;IAC/D,CAAC,CAAC;IAEF,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QACzC,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACzC,CAAC;SAAM,CAAC;QACN,cAAc,CAAC,UAAU,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;IACvC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,YAAY,CAAsC,oBAAoB,CAAC,CAAC;IAChG,OAAO;QACL,GAAG,MAAM;QACT,KAAK,EAAE,mBAAmB;KAC3B,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,MAAM,iBAAiB,GAAG;IACxB,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE;IACjB,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;IACrF,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;IAC9C,cAAc,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;IACjD,aAAa,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;IAC5C,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;IACzC,cAAc,EAAE,IAAiE;IACjF,iBAAiB,EAAE,IAAW;IAC9B,cAAc,EAAE,IAAW;IAC3B,eAAe,EAAE,IAAW;IAC5B,aAAa,EAAE,IAAW;IAC1B,WAAW,EAAE,IAAW;IACxB,gBAAgB,EAAE,IAAW;CAC9B,CAAC;AAEF,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/B,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;IAClB,UAAU,EAAE,MAAM,UAAW,SAAQ,KAAK;KAAG;CAC9C,CAAC,CAAC,CAAC;AAEJ,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/B,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC;CAChE,CAAC,CAAC,CAAC;AAEJ,MAAM,EAAE,cAAc,EAAE,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,CAAC;AAQxD,SAAS,aAAa;IACpB,MAAM,IAAI,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEjD,OAAO;QACL,EAAE,EAAE;YACF,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,GAAmB,EAAE,EAAE;gBAC7C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;YAC/B,CAAC,CAAC;YACF,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,EAAU,EAAE,KAA8B,EAAE,EAAE;gBACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC9B,IAAI,QAAQ,EAAE,CAAC;oBACb,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,QAAQ,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC,CAAC;YACF,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,EAAU,EAAE,EAAE;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzB,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACjC,CAAC,CAAC;YACF,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,IAAqB,EAAE,EAAE;gBAChD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;YAClC,CAAC,CAAC;YACF,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,EAAU,EAAE,KAA+B,EAAE,EAAE;gBACtE,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC/B,IAAI,QAAQ,EAAE,CAAC;oBACb,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,QAAQ,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC,CAAC;YACF,eAAe,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,KAAa,EAAE,EAAE;gBAC7C,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;YACjG,CAAC,CAAC;SACH;QACD,MAAM,CAAC,EAAU;YACf,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACjC,CAAC;QACD,QAAQ,CAAC,KAAa;YACpB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;QACjG,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,UAAoB,EAAE;IAC7C,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,2BAA2B,CAAC,CAAC,CAAC;IAC7E,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,GAAW,EAAE,EAAc;IAC7C,OAAO,IAAI,cAAc,CAAC;QACxB,GAAG;QACH,EAAE;QACF,WAAW,EAAE,SAAS;QACtB,KAAK,EAAE;YACL,GAAG,EAAE;gBACH,sCAAsC,EAAE,GAAG;aAC5C;SACF;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAChB,IAAY,EACZ,YAAwD,EAAE;IAE1D,OAAO;QACL,IAAI;QACJ,GAAG,EAAE,QAAQ;QACb,WAAW,EAAE,KAAK;QAClB,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,IAAY,EACZ,KAAa,EACb,YAAyF,EAAE;IAE3F,OAAO;QACL,IAAI;QACJ,KAAK;QACL,IAAI,EAAE,YAAY,IAAI,EAAE;QACxB,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,KAInB;IACC,OAAO;QACL,OAAO,EAAE,GAAG;QACZ,IAAI,EAAE,oBAAoB;QAC1B,KAAK,EAAE;YACL,OAAO,EAAE,KAAK;YACd,GAAG,KAAK,CAAC,KAAK;SACf;QACD,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,SAAS,EAAE;YACT;gBACE,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,KAAK,CAAC,KAAK;aACnB;SACF;QACD,YAAY,EAAE,KAAK;KACpB,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,MAAwD,EACxD,YAAuC,EAAE;IAEzC,OAAO;QACL,GAAG,EAAE,QAAQ;QACb,SAAS,EAAE,WAAW;QACtB,KAAK,EAAE,iBAAiB;QACxB,QAAQ,EAAE,WAAW;QACrB,UAAU,EAAE,KAAK;QACjB,IAAI,EAAE,IAAI;QACV,MAAM,EAAE;YACN,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC;YACxB,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,CAAC;YAC1B,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,CAAC;SACjC;QACD,KAAK,EAAE,CAAC;QACR,SAAS,EAAE,EAAE;QACb,MAAM,EAAE,EAAE;QACV,WAAW,EAAE,WAAW;QACxB,OAAO,EAAE,MAAM;QACf,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,MAA2C;IACnE,OAAQ,MAAc,CAAC,aAA0C,CAAC;AACpE,CAAC;AAED,UAAU,CAAC,GAAG,EAAE;IACd,EAAE,CAAC,aAAa,EAAE,CAAC;IACnB,uBAAuB,GAAG,EAAE,CAAC;IAC7B,sBAAsB,GAAG,EAAE,CAAC;IAC5B,qBAAqB,GAAG,IAAI,GAAG,EAAE,CAAC;IAClC,YAAY,GAAG,SAAS,CAAC;IACzB,iBAAiB,CAAC,QAAQ,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACxD,iBAAiB,CAAC,cAAc,CAAC,eAAe,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC3D,iBAAiB,CAAC,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;AACrD,CAAC,CAAC,CAAC;AAEH,SAAS,CAAC,GAAG,EAAE;IACb,YAAY,GAAG,SAAS,CAAC;IACzB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnD,YAAY,GAAG,MAAM,CAAC;QAEtB,uBAAuB,GAAG;YACxB,EAAE,MAAM,EAAE,mBAAmB,EAAE,IAAI,EAAE,CAAC,EAAE;YACxC,EAAE,MAAM,EAAE,mBAAmB,EAAE,IAAI,EAAE,CAAC,EAAE;SACzC,CAAC;QACF,sBAAsB,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAEtC,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,OAAO,CAC9B,UAAU,CAAC;YACT,MAAM,EAAE;gBACN,SAAS,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;gBACxC,SAAS,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;aACzC;YACD,KAAK,EAAE;gBACL,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;gBAC9B,QAAQ,CAAC,QAAQ,EAAE,UAAU,EAAE,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;aAC1D;SACF,CAAC,EACF,SAAS,CACV,CAAC;QAEF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACjD,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;QAClG,MAAM,CAAC,mBAAmB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAC9D,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnD,YAAY,GAAG,MAAM,CAAC;QAEtB,uBAAuB,GAAG,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACpE,qBAAqB,CAAC,GAAG,CACvB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAC9B,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CACxC,CAAC;QAEF,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,OAAO,CAC9B,UAAU,CAAC;YACT,MAAM,EAAE;gBACN,SAAS,CAAC,QAAQ,EAAE;oBAClB,GAAG,EAAE,QAAQ;oBACb,WAAW,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;iBAClC,CAAC;aACH;YACD,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;SACrC,CAAC,EACF,SAAS,CACV,CAAC;QAEF,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAEzC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,MAAM,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QAC9B,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YAC7C,KAAK,EAAE,GAAG;YACV,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,GAAG;SACX,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YACpD,IAAI,EAAE,GAAG;YACT,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,KAAK;SACZ,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnD,YAAY,GAAG,MAAM,CAAC;QAEtB,uBAAuB,GAAG,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QACnE,qBAAqB,CAAC,GAAG,CACvB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,EAC/B,UAAU,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAC1C,CAAC;QAEF,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,OAAO,CAC9B,UAAU,CAAC;YACT,MAAM,EAAE;gBACN,SAAS,CAAC,SAAS,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC;gBACxC,SAAS,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;aACvC;YACD,KAAK,EAAE;gBACL,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC;gBAC7B,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;aACxD;YACD,KAAK,EAAE;gBACL,WAAW,EAAE,KAAK;aACnB;SACF,CAAC,EACF,SAAS,CACV,CAAC;QAEF,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;QAEzF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,CAAC,mBAAmB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;QACjE,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnD,YAAY,GAAG,MAAM,CAAC;QAEtB,IAAI,oBAAyC,CAAC;QAE9C,uBAAuB,GAAG;YACxB,EAAE,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,CAAC,EAAE;YACvC;gBACE,MAAM,EAAE,mBAAmB;gBAC3B,IAAI,EAAE,CAAC;gBACP,OAAO,EAAE,GAAG,EAAE;oBACZ,oBAAoB,GAAG,gBAAgB,CAAC,MAAM,CAAC,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC;gBACnF,CAAC;aACF;SACF,CAAC;QACF,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAClG,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAElG,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,OAAO,CAC9B,UAAU,CAAC;YACT,MAAM,EAAE;gBACN,SAAS,CAAC,aAAa,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;gBAC1C,SAAS,CAAC,cAAc,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;aAC7C;YACD,KAAK,EAAE;gBACL,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;gBACjC,QAAQ,CAAC,QAAQ,EAAE,cAAc,EAAE,EAAE,SAAS,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;aAC9D;YACD,KAAK,EAAE;gBACL,WAAW,EAAE,KAAK;aACnB;SACF,CAAC,EACF,SAAS,CACV,CAAC;QAEF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,MAAM,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,mBAAmB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnD,YAAY,GAAG,MAAM,CAAC;QAEtB,IAAI,gBAAoC,CAAC;QAEzC,uBAAuB,GAAG;YACxB,EAAE,MAAM,EAAE,wBAAwB,EAAE,IAAI,EAAE,CAAC,EAAE;YAC7C;gBACE,MAAM,EAAE,mBAAmB;gBAC3B,IAAI,EAAE,CAAC;gBACP,OAAO,EAAE,GAAG,EAAE;oBACZ,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC;gBAChF,CAAC;aACF;SACF,CAAC;QACF,sBAAsB,GAAG;YACvB,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC;YAClE,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;SACxC,CAAC;QAEF,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,OAAO,CAC9B,UAAU,CAAC;YACT,MAAM,EAAE;gBACN,SAAS,CAAC,aAAa,EAAE;oBACvB,GAAG,EAAE,aAAa;oBAClB,WAAW,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE;iBAClC,CAAC;aACH;YACD,KAAK,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,aAAa,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;SAC/D,CAAC,EACF,SAAS,CACV,CAAC;QAEF,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAEzC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,MAAM,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC;YAClD,KAAK,EAAE,GAAG;YACV,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,GAAG;SACX,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,EAAE,mBAAmB,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC;YACzD,IAAI,EAAE,GAAG;YACT,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,KAAK;SACZ,CAAC,CAAC;QACH,MAAM,CAAC,qBAAqB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,aAAa,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;QACnD,YAAY,GAAG,MAAM,CAAC;QAEtB,uBAAuB,GAAG;YACxB,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YAChD,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;SAChD,CAAC;QACF,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACvG,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,EAAE,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAEvG,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,OAAO,CAC9B,UAAU,CAAC;YACT,MAAM,EAAE;gBACN,SAAS,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC;gBAC9C,SAAS,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC;aAC/C;YACD,KAAK,EAAE;gBACL,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC;gBACpC,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC;aACrC;YACD,KAAK,EAAE;gBACL,WAAW,EAAE,KAAK;aACnB;SACF,CAAC,EACF,SAAS,CACV,CAAC;QAEF,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAEzC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC;YAClD,KAAK,EAAE,GAAG;YACV,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,GAAG;SACX,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC;YAClD,KAAK,EAAE,GAAG;YACV,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,GAAG;SACX,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC;YACvC,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,EAAE,uBAAuB,EAAE,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC;YAC3D,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,KAAK;SACjB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/budget-tracker.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=budget-tracker.test.d.ts.map

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/budget-tracker.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget-tracker.test.d.ts","sourceRoot":"","sources":["../../../src/workflows/__tests__/budget-tracker.test.ts"],"names":[],"mappings":""}

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/budget-tracker.test.js

@@ -0,0 +1,99 @@
+import { describe, expect, it } from 'vitest';
+import { BudgetExceededError, BudgetTracker, } from '../budget-tracker.js';
+function expectUsage(actual, expected) {
+    expect(actual).toEqual(expected);
+}
+describe('BudgetTracker', () => {
+    it('tracks usage across multiple steps', () => {
+        const tracker = new BudgetTracker({ perAgent: 100, perWorkflow: 500 });
+        tracker.recordUsage('planner', { input: 10, output: 5, cacheRead: 3 });
+        tracker.recordUsage('writer', { input: 20, output: 4 });
+        tracker.recordUsage('planner', { input: 1, output: 1, cacheRead: 2 });
+        expectUsage(tracker.getStepUsage('planner'), {
+            input: 11,
+            output: 6,
+            cacheRead: 5,
+            total: 17,
+        });
+        expectUsage(tracker.getStepUsage('writer'), {
+            input: 20,
+            output: 4,
+            cacheRead: 0,
+            total: 24,
+        });
+        expectUsage(tracker.getTotalUsage(), {
+            input: 31,
+            output: 10,
+            cacheRead: 5,
+            total: 41,
+        });
+        // total = input + output (cacheRead excluded from budget)
+        expect(tracker.getRemainingBudget()).toEqual({
+            agent: 59,
+            workflow: 459,
+        });
+    });
+    it('detects when a step exceeds the per-agent budget', () => {
+        const tracker = new BudgetTracker({ perAgent: 25, perWorkflow: 100 });
+        tracker.recordUsage('specialist', { input: 18, output: 9 });
+        expect(tracker.isOverBudget('specialist')).toEqual({
+            over: true,
+            reason: 'Step "specialist" exceeded per-agent budget (27/25)',
+        });
+    });
+    it('detects when total usage exceeds the per-workflow budget', () => {
+        const tracker = new BudgetTracker({ perAgent: 100, perWorkflow: 40 });
+        tracker.recordUsage('step-a', { input: 10, output: 10 });
+        tracker.recordUsage('step-b', { input: 15, output: 10 });
+        expect(tracker.isOverBudget('step-b')).toEqual({
+            over: true,
+            reason: 'Workflow exceeded total budget (45/40)',
+        });
+        expect(tracker.checkCanSpawn('step-c')).toEqual({
+            allowed: false,
+            reason: 'Cannot spawn step-c: workflow budget exceeded (45/40)',
+        });
+    });
+    it('refuses to spawn when the remaining workflow budget is nearly exhausted', () => {
+        const tracker = new BudgetTracker({ perAgent: 100, perWorkflow: 250 });
+        tracker.recordUsage('lead', { input: 120, output: 121 });
+        expect(tracker.checkCanSpawn('reviewer')).toEqual({
+            allowed: false,
+            reason: 'Cannot spawn reviewer: remaining workflow budget 9 is below step budget 100',
+        });
+    });
+    it('maintains correct totals when parallel steps record usage concurrently', async () => {
+        const tracker = new BudgetTracker({ perAgent: 1_000, perWorkflow: 10_000 });
+        await Promise.all(Array.from({ length: 40 }, async (_, index) => {
+            await new Promise((resolve) => setTimeout(resolve, index % 5));
+            tracker.recordUsage(`step-${index % 4}`, {
+                input: 2,
+                output: 3,
+                cacheRead: 1,
+            });
+        }));
+        expectUsage(tracker.getTotalUsage(), {
+            input: 80,
+            output: 120,
+            cacheRead: 40,
+            total: 200,
+        });
+        for (const stepName of ['step-0', 'step-1', 'step-2', 'step-3']) {
+            expectUsage(tracker.getStepUsage(stepName), {
+                input: 20,
+                output: 30,
+                cacheRead: 10,
+                total: 50,
+            });
+        }
+    });
+    it('exposes budget metadata on BudgetExceededError', () => {
+        const error = new BudgetExceededError('planner', 'workflow', 100, 125);
+        expect(error.name).toBe('BudgetExceededError');
+        expect(error.stepName).toBe('planner');
+        expect(error.budgetType).toBe('workflow');
+        expect(error.limit).toBe(100);
+        expect(error.actual).toBe(125);
+    });
+});
+//# sourceMappingURL=budget-tracker.test.js.map

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/budget-tracker.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget-tracker.test.js","sourceRoot":"","sources":["../../../src/workflows/__tests__/budget-tracker.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EACL,mBAAmB,EACnB,aAAa,GAEd,MAAM,sBAAsB,CAAC;AAE9B,SAAS,WAAW,CAAC,MAAkB,EAAE,QAAoB;IAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;AACnC,CAAC;AAED,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;QAEvE,OAAO,CAAC,WAAW,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QACvE,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QACxD,OAAO,CAAC,WAAW,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QAEtE,WAAW,CAAC,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE;YAC3C,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,EAAE;SACV,CAAC,CAAC;QACH,WAAW,CAAC,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE;YAC1C,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,EAAE;SACV,CAAC,CAAC;QACH,WAAW,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE;YACnC,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,EAAE;YACV,SAAS,EAAE,CAAC;YACZ,KAAK,EAAE,EAAE;SACV,CAAC,CAAC;QACH,0DAA0D;QAC1D,MAAM,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC,CAAC,OAAO,CAAC;YAC3C,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;QAEtE,OAAO,CAAC,WAAW,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAE5D,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC;YACjD,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,qDAAqD;SAC9D,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;QAEtE,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;QACzD,OAAO,CAAC,WAAW,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;QAEzD,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAC7C,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,wCAAwC;SACjD,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAC9C,OAAO,EAAE,KAAK;YACd,MAAM,EAAE,uDAAuD;SAChE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;QAEvE,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;QAEzD,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC;YAChD,OAAO,EAAE,KAAK;YACd,MAAM,EAAE,6EAA6E;SACtF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;QACtF,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC;QAE5E,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,OAAO,CAAC,WAAW,CAAC,QAAQ,KAAK,GAAG,CAAC,EAAE,EAAE;gBACvC,KAAK,EAAE,CAAC;gBACR,MAAM,EAAE,CAAC;gBACT,SAAS,EAAE,CAAC;aACb,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC;QAEF,WAAW,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE;YACnC,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,EAAE;YACb,KAAK,EAAE,GAAG;SACX,CAAC,CAAC;QAEH,KAAK,MAAM,QAAQ,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;YAChE,WAAW,CAAC,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE;gBAC1C,KAAK,EAAE,EAAE;gBACT,MAAM,EAAE,EAAE;gBACV,SAAS,EAAE,EAAE;gBACb,KAAK,EAAE,EAAE;aACV,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAEvE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/proxy-env.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=proxy-env.test.d.ts.map

package/node_modules/@agent-relay/sdk/dist/workflows/__tests__/proxy-env.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"proxy-env.test.d.ts","sourceRoot":"","sources":["../../../src/workflows/__tests__/proxy-env.test.ts"],"names":[],"mappings":""}