@substrate-ai/factory 0.19.54

package/dist/handlers/__tests__/fan-in.test.js

@@ -0,0 +1,399 @@
+/**
+ * Unit tests for fan-in handler (story 50-2).
+ *
+ * Covers AC1–AC7:
+ *   AC1 – Heuristic selection by outcome rank
+ *   AC2 – LLM-based selection
+ *   AC3 – Winner context updates applied
+ *   AC4 – All-failed scenario
+ *   AC5 – Partial-failure tolerance
+ *   AC6 – Empty or absent parallel.results
+ *   AC7 – Registry wiring (tripleoctagon + parallel.fan_in type)
+ */
+import { describe, it, expect, vi } from 'vitest';
+import { createFanInHandler, rankBranches, buildSelectionPrompt, parseLlmWinnerResponse, } from '../fan-in.js';
+import { createDefaultRegistry } from '../registry.js';
+import { GraphContext } from '../../graph/context.js';
+// ---------------------------------------------------------------------------
+// Test helpers
+// ---------------------------------------------------------------------------
+function makeNode(overrides = {}) {
+    return {
+        id: 'fan-in-node',
+        label: 'Fan-in',
+        shape: 'tripleoctagon',
+        type: 'parallel.fan_in',
+        prompt: '',
+        maxRetries: 0,
+        goalGate: false,
+        retryTarget: '',
+        fallbackRetryTarget: '',
+        fidelity: '',
+        threadId: '',
+        class: '',
+        timeout: 0,
+        llmModel: '',
+        llmProvider: '',
+        reasoningEffort: '',
+        autoStatus: false,
+        allowPartial: false,
+        toolCommand: '',
+        backend: '',
+        ...overrides,
+    };
+}
+const stubGraph = {};
+function makeContext(initial) {
+    return new GraphContext(initial);
+}
+function makeBranch(overrides = {}) {
+    return {
+        branch_id: 1,
+        status: 'SUCCESS',
+        ...overrides,
+    };
+}
+// ---------------------------------------------------------------------------
+// rankBranches unit tests (AC1, AC4, AC5)
+// ---------------------------------------------------------------------------
+describe('rankBranches', () => {
+    it('selects SUCCESS over PARTIAL_SUCCESS (AC1)', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'PARTIAL_SUCCESS' }),
+            makeBranch({ branch_id: 2, status: 'SUCCESS' }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner?.branch_id).toBe(2);
+        expect(winner?.status).toBe('SUCCESS');
+    });
+    it('selects PARTIAL_SUCCESS over NEEDS_RETRY (AC1)', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'NEEDS_RETRY' }),
+            makeBranch({ branch_id: 2, status: 'PARTIAL_SUCCESS' }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner?.branch_id).toBe(2);
+    });
+    it('selects NEEDS_RETRY over FAILURE (AC1, AC5)', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'FAILURE' }),
+            makeBranch({ branch_id: 2, status: 'NEEDS_RETRY' }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner?.branch_id).toBe(2);
+    });
+    it('tiebreak: higher score wins when status is equal (AC1)', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'SUCCESS', score: 50 }),
+            makeBranch({ branch_id: 2, status: 'SUCCESS', score: 90 }),
+            makeBranch({ branch_id: 3, status: 'SUCCESS', score: 70 }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner?.branch_id).toBe(2);
+    });
+    it('tiebreak: lower branch_id wins when status and score are equal (AC1)', () => {
+        const results = [
+            makeBranch({ branch_id: 3, status: 'SUCCESS', score: 80 }),
+            makeBranch({ branch_id: 1, status: 'SUCCESS', score: 80 }),
+            makeBranch({ branch_id: 2, status: 'SUCCESS', score: 80 }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner?.branch_id).toBe(1);
+    });
+    it('treats absent score as 0 in tiebreak (AC1)', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'SUCCESS' }), // no score → treated as 0
+            makeBranch({ branch_id: 2, status: 'SUCCESS', score: 5 }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner?.branch_id).toBe(2);
+    });
+    it('excludes FAILURE branches and picks best non-FAILURE (AC5)', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'FAILURE', failure_reason: 'error A' }),
+            makeBranch({ branch_id: 2, status: 'PARTIAL_SUCCESS' }),
+            makeBranch({ branch_id: 3, status: 'FAILURE', failure_reason: 'error B' }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner?.branch_id).toBe(2);
+        expect(winner?.status).toBe('PARTIAL_SUCCESS');
+    });
+    it('returns null when all branches are FAILURE (AC4)', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'FAILURE' }),
+            makeBranch({ branch_id: 2, status: 'FAILURE' }),
+        ];
+        const winner = rankBranches(results);
+        expect(winner).toBeNull();
+    });
+    it('returns null for empty array', () => {
+        expect(rankBranches([])).toBeNull();
+    });
+});
+// ---------------------------------------------------------------------------
+// buildSelectionPrompt unit tests (AC2)
+// ---------------------------------------------------------------------------
+describe('buildSelectionPrompt', () => {
+    it('prepends node prompt text', () => {
+        const results = [makeBranch({ branch_id: 1, status: 'SUCCESS' })];
+        const prompt = buildSelectionPrompt('Which branch is best?', results);
+        expect(prompt).toContain('Which branch is best?');
+    });
+    it('lists each branch with branch_id, status, and score', () => {
+        const results = [
+            makeBranch({ branch_id: 1, status: 'SUCCESS', score: 85 }),
+            makeBranch({ branch_id: 2, status: 'PARTIAL_SUCCESS', score: 60 }),
+        ];
+        const prompt = buildSelectionPrompt('Choose', results);
+        expect(prompt).toContain('Branch 1');
+        expect(prompt).toContain('status=SUCCESS');
+        expect(prompt).toContain('score=85');
+        expect(prompt).toContain('Branch 2');
+        expect(prompt).toContain('status=PARTIAL_SUCCESS');
+        expect(prompt).toContain('score=60');
+    });
+    it('includes context_update_keys (not values) for token efficiency', () => {
+        const results = [
+            makeBranch({
+                branch_id: 1,
+                status: 'SUCCESS',
+                context_updates: { outputFile: '/tmp/file.ts', coverage: 95 },
+            }),
+        ];
+        const prompt = buildSelectionPrompt('Choose', results);
+        expect(prompt).toContain('outputFile');
+        expect(prompt).toContain('coverage');
+        // Values should NOT appear
+        expect(prompt).not.toContain('/tmp/file.ts');
+        expect(prompt).not.toContain('95');
+    });
+    it('shows (none) for branches with no context_updates', () => {
+        const results = [makeBranch({ branch_id: 1, status: 'SUCCESS' })];
+        const prompt = buildSelectionPrompt('Choose', results);
+        expect(prompt).toContain('(none)');
+    });
+    it('instructs LLM to reply with integer branch_id', () => {
+        const results = [makeBranch({ branch_id: 1, status: 'SUCCESS' })];
+        const prompt = buildSelectionPrompt('Choose', results);
+        expect(prompt.toLowerCase()).toContain('branch_id');
+    });
+});
+// ---------------------------------------------------------------------------
+// parseLlmWinnerResponse unit tests (AC2)
+// ---------------------------------------------------------------------------
+describe('parseLlmWinnerResponse', () => {
+    const results = [
+        makeBranch({ branch_id: 1, status: 'SUCCESS' }),
+        makeBranch({ branch_id: 2, status: 'PARTIAL_SUCCESS' }),
+        makeBranch({ branch_id: 3, status: 'NEEDS_RETRY' }),
+    ];
+    it('parses a plain integer response', () => {
+        const winner = parseLlmWinnerResponse('2', results);
+        expect(winner?.branch_id).toBe(2);
+    });
+    it('parses an integer embedded in a sentence', () => {
+        const winner = parseLlmWinnerResponse('The best candidate is branch 3.', results);
+        expect(winner?.branch_id).toBe(3);
+    });
+    it('returns first valid branch_id found in response', () => {
+        // "1" appears first and is valid
+        const winner = parseLlmWinnerResponse('Branch 1 is better than branch 2.', results);
+        expect(winner?.branch_id).toBe(1);
+    });
+    it('returns null and logs warning when no valid branch_id in response', () => {
+        const warnSpy = vi.spyOn(console, 'warn').mockImplementation(() => { });
+        const winner = parseLlmWinnerResponse('I cannot decide.', results);
+        expect(winner).toBeNull();
+        expect(warnSpy).toHaveBeenCalledWith(expect.stringContaining('falling back to heuristic'));
+        warnSpy.mockRestore();
+    });
+    it('returns null for response with only invalid branch ids', () => {
+        const warnSpy = vi.spyOn(console, 'warn').mockImplementation(() => { });
+        const winner = parseLlmWinnerResponse('Branch 99 is the best.', results);
+        expect(winner).toBeNull();
+        warnSpy.mockRestore();
+    });
+});
+// ---------------------------------------------------------------------------
+// createFanInHandler integration tests (AC1–AC6)
+// ---------------------------------------------------------------------------
+describe('createFanInHandler — heuristic mode (no prompt)', () => {
+    it('selects winner and returns SUCCESS for multi-branch results (AC1)', async () => {
+        const handler = createFanInHandler();
+        const results = [
+            makeBranch({ branch_id: 1, status: 'PARTIAL_SUCCESS' }),
+            makeBranch({ branch_id: 2, status: 'SUCCESS' }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        const outcome = await handler(makeNode({ prompt: '' }), ctx, stubGraph);
+        expect(outcome.status).toBe('SUCCESS');
+    });
+    it('merges winner context_updates into the main context (AC3)', async () => {
+        const handler = createFanInHandler();
+        const results = [
+            makeBranch({
+                branch_id: 1,
+                status: 'SUCCESS',
+                context_updates: { generatedFile: 'src/foo.ts', testsPassed: true },
+            }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        await handler(makeNode({ prompt: '' }), ctx, stubGraph);
+        expect(ctx.get('generatedFile')).toBe('src/foo.ts');
+        expect(ctx.get('testsPassed')).toBe(true);
+    });
+    it('sets parallel.fan_in.best_id and best_outcome in context (AC3)', async () => {
+        const handler = createFanInHandler();
+        const results = [
+            makeBranch({ branch_id: 2, status: 'SUCCESS' }),
+            makeBranch({ branch_id: 1, status: 'PARTIAL_SUCCESS' }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        await handler(makeNode({ prompt: '' }), ctx, stubGraph);
+        expect(ctx.get('parallel.fan_in.best_id')).toBe(2);
+        expect(ctx.get('parallel.fan_in.best_outcome')).toBe('SUCCESS');
+    });
+    it('returns FAILURE when all branches failed, with aggregated reasons (AC4)', async () => {
+        const handler = createFanInHandler();
+        const results = [
+            makeBranch({ branch_id: 1, status: 'FAILURE', failure_reason: 'compile error' }),
+            makeBranch({ branch_id: 2, status: 'FAILURE', failure_reason: 'timeout' }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        const outcome = await handler(makeNode({ prompt: '' }), ctx, stubGraph);
+        expect(outcome.status).toBe('FAILURE');
+        expect(outcome.failureReason).toContain('compile error');
+        expect(outcome.failureReason).toContain('timeout');
+    });
+    it('selects best non-FAILURE from mixed results (AC5)', async () => {
+        const handler = createFanInHandler();
+        const results = [
+            makeBranch({ branch_id: 1, status: 'FAILURE', failure_reason: 'bad' }),
+            makeBranch({ branch_id: 2, status: 'PARTIAL_SUCCESS', score: 70 }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        const outcome = await handler(makeNode({ prompt: '' }), ctx, stubGraph);
+        expect(outcome.status).toBe('SUCCESS');
+        expect(ctx.get('parallel.fan_in.best_id')).toBe(2);
+        expect(ctx.get('parallel.fan_in.best_outcome')).toBe('PARTIAL_SUCCESS');
+    });
+    it('returns FAILURE when parallel.results is an empty array (AC6)', async () => {
+        const handler = createFanInHandler();
+        const ctx = makeContext({ 'parallel.results': [] });
+        const outcome = await handler(makeNode({ prompt: '' }), ctx, stubGraph);
+        expect(outcome.status).toBe('FAILURE');
+        expect(outcome.failureReason).toContain('no parallel results');
+    });
+    it('returns FAILURE when parallel.results key is absent from context (AC6)', async () => {
+        const handler = createFanInHandler();
+        const ctx = makeContext();
+        const outcome = await handler(makeNode({ prompt: '' }), ctx, stubGraph);
+        expect(outcome.status).toBe('FAILURE');
+        expect(outcome.failureReason).toContain('no parallel results');
+    });
+});
+// ---------------------------------------------------------------------------
+// createFanInHandler — LLM mode (AC2)
+// ---------------------------------------------------------------------------
+describe('createFanInHandler — LLM mode (with prompt)', () => {
+    it('calls llmCall with the selection prompt and uses returned branch_id (AC2)', async () => {
+        const mockLlmCall = vi.fn().mockResolvedValue('2');
+        const handler = createFanInHandler({ llmCall: mockLlmCall });
+        const results = [
+            makeBranch({ branch_id: 1, status: 'PARTIAL_SUCCESS' }),
+            makeBranch({ branch_id: 2, status: 'SUCCESS' }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        const outcome = await handler(makeNode({ prompt: 'Pick the best implementation' }), ctx, stubGraph);
+        expect(outcome.status).toBe('SUCCESS');
+        expect(mockLlmCall).toHaveBeenCalledOnce();
+        expect(mockLlmCall).toHaveBeenCalledWith(expect.stringContaining('Pick the best implementation'));
+        expect(ctx.get('parallel.fan_in.best_id')).toBe(2);
+    });
+    it('passes branch summaries to the LLM call (AC2)', async () => {
+        let capturedPrompt = '';
+        const mockLlmCall = vi.fn().mockImplementation((p) => {
+            capturedPrompt = p;
+            return Promise.resolve('1');
+        });
+        const handler = createFanInHandler({ llmCall: mockLlmCall });
+        const results = [
+            makeBranch({ branch_id: 1, status: 'SUCCESS', score: 90 }),
+            makeBranch({ branch_id: 2, status: 'PARTIAL_SUCCESS', score: 60 }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        await handler(makeNode({ prompt: 'Select best' }), ctx, stubGraph);
+        expect(capturedPrompt).toContain('Branch 1');
+        expect(capturedPrompt).toContain('Branch 2');
+        expect(capturedPrompt).toContain('status=SUCCESS');
+        expect(capturedPrompt).toContain('score=90');
+    });
+    it('falls back to heuristic when LLM response has no valid branch_id (AC2)', async () => {
+        const warnSpy = vi.spyOn(console, 'warn').mockImplementation(() => { });
+        const mockLlmCall = vi.fn().mockResolvedValue('I cannot decide');
+        const handler = createFanInHandler({ llmCall: mockLlmCall });
+        const results = [
+            makeBranch({ branch_id: 1, status: 'PARTIAL_SUCCESS' }),
+            makeBranch({ branch_id: 2, status: 'SUCCESS' }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        const outcome = await handler(makeNode({ prompt: 'Choose' }), ctx, stubGraph);
+        expect(outcome.status).toBe('SUCCESS');
+        // Heuristic fallback selects SUCCESS branch (id=2)
+        expect(ctx.get('parallel.fan_in.best_id')).toBe(2);
+        expect(warnSpy).toHaveBeenCalledWith(expect.stringContaining('falling back to heuristic'));
+        warnSpy.mockRestore();
+    });
+    it('falls back to heuristic when llmCall throws (AC2)', async () => {
+        const warnSpy = vi.spyOn(console, 'warn').mockImplementation(() => { });
+        const mockLlmCall = vi.fn().mockRejectedValue(new Error('network failure'));
+        const handler = createFanInHandler({ llmCall: mockLlmCall });
+        const results = [
+            makeBranch({ branch_id: 1, status: 'SUCCESS' }),
+            makeBranch({ branch_id: 2, status: 'PARTIAL_SUCCESS' }),
+        ];
+        const ctx = makeContext({ 'parallel.results': results });
+        const outcome = await handler(makeNode({ prompt: 'Choose' }), ctx, stubGraph);
+        expect(outcome.status).toBe('SUCCESS');
+        expect(ctx.get('parallel.fan_in.best_id')).toBe(1);
+        expect(warnSpy).toHaveBeenCalledWith(expect.stringContaining('LLM call failed'));
+        warnSpy.mockRestore();
+    });
+});
+// ---------------------------------------------------------------------------
+// Registry wiring (AC7)
+// ---------------------------------------------------------------------------
+describe('Registry wiring (AC7)', () => {
+    it('resolves parallel.fan_in type to a function', () => {
+        const registry = createDefaultRegistry();
+        const node = makeNode({ type: 'parallel.fan_in', shape: '' });
+        const handler = registry.resolve(node);
+        expect(typeof handler).toBe('function');
+    });
+    it('resolves tripleoctagon shape to a function (fan-in handler)', () => {
+        const registry = createDefaultRegistry();
+        const node = makeNode({ type: '', shape: 'tripleoctagon' });
+        const handler = registry.resolve(node);
+        expect(typeof handler).toBe('function');
+    });
+    it('tripleoctagon shape and parallel.fan_in type resolve to the same handler instance', () => {
+        const registry = createDefaultRegistry();
+        const byType = registry.resolve(makeNode({ type: 'parallel.fan_in', shape: '' }));
+        const byShape = registry.resolve(makeNode({ type: '', shape: 'tripleoctagon' }));
+        // Both should be functions (they will be separate instances from createFanInHandler,
+        // but both should behave as fan-in handlers)
+        expect(typeof byType).toBe('function');
+        expect(typeof byShape).toBe('function');
+    });
+    it('fan-in handler works correctly when resolved from registry (AC7 + smoke)', async () => {
+        const registry = createDefaultRegistry();
+        const node = makeNode({ type: 'parallel.fan_in', shape: 'tripleoctagon', prompt: '' });
+        const handler = registry.resolve(node);
+        const results = [makeBranch({ branch_id: 1, status: 'SUCCESS' })];
+        const ctx = makeContext({ 'parallel.results': results });
+        const outcome = await handler(node, ctx, stubGraph);
+        expect(outcome.status).toBe('SUCCESS');
+        expect(ctx.get('parallel.fan_in.best_id')).toBe(1);
+    });
+});
+//# sourceMappingURL=fan-in.test.js.map

package/dist/handlers/__tests__/fan-in.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fan-in.test.js","sourceRoot":"","sources":["../../../src/handlers/__tests__/fan-in.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAc,MAAM,QAAQ,CAAA;AAC7D,OAAO,EACL,kBAAkB,EAClB,YAAY,EACZ,oBAAoB,EACpB,sBAAsB,GAEvB,MAAM,cAAc,CAAA;AACrB,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAA;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAA;AAGrD,8EAA8E;AAC9E,eAAe;AACf,8EAA8E;AAE9E,SAAS,QAAQ,CAAC,YAAgC,EAAE;IAClD,OAAO;QACL,EAAE,EAAE,aAAa;QACjB,KAAK,EAAE,QAAQ;QACf,KAAK,EAAE,eAAe;QACtB,IAAI,EAAE,iBAAiB;QACvB,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,CAAC;QACb,QAAQ,EAAE,KAAK;QACf,WAAW,EAAE,EAAE;QACf,mBAAmB,EAAE,EAAE;QACvB,QAAQ,EAAE,EAAE;QACZ,QAAQ,EAAE,EAAE;QACZ,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,EAAE;QACZ,WAAW,EAAE,EAAE;QACf,eAAe,EAAE,EAAE;QACnB,UAAU,EAAE,KAAK;QACjB,YAAY,EAAE,KAAK;QACnB,WAAW,EAAE,EAAE;QACf,OAAO,EAAE,EAAE;QACX,GAAG,SAAS;KACb,CAAA;AACH,CAAC;AAED,MAAM,SAAS,GAAG,EAAW,CAAA;AAE7B,SAAS,WAAW,CAAC,OAAiC;IACpD,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,CAAA;AAClC,CAAC;AAED,SAAS,UAAU,CAAC,YAAmC,EAAE;IACvD,OAAO;QACL,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,SAAS;QACjB,GAAG,SAAS;KACb,CAAA;AACH,CAAC;AAED,8EAA8E;AAC9E,0CAA0C;AAC1C,8EAA8E;AAE9E,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;YACvD,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;SAChD,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;YACnD,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;SACxD,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;SACpD,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC1D,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC1D,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;SAC3D,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC1D,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC1D,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;SAC3D,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,0BAA0B;YAC3E,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;SAC1D,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,CAAC;YAC1E,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;YACvD,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,CAAC;SAC3E,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;IAChD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;SAChD,CAAA;QACD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;IACrC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,wCAAwC;AACxC,8EAA8E;AAE9E,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,OAAO,GAAmB,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;QACjF,MAAM,MAAM,GAAG,oBAAoB,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAA;QACrE,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,uBAAuB,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC1D,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;SACnE,CAAA;QACD,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;QACtD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAA;QAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,wBAAwB,CAAC,CAAA;QAClD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC;gBACT,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,SAAS;gBACjB,eAAe,EAAE,EAAE,UAAU,EAAE,cAAc,EAAE,QAAQ,EAAE,EAAE,EAAE;aAC9D,CAAC;SACH,CAAA;QACD,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;QACtD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAA;QACtC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QACpC,2BAA2B;QAC3B,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,cAAc,CAAC,CAAA;QAC5C,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,OAAO,GAAmB,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;QACjF,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;QACtD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;IACpC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,OAAO,GAAmB,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;QACjF,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;QACtD,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAA;IACrD,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,0CAA0C;AAC1C,8EAA8E;AAE9E,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,MAAM,OAAO,GAAmB;QAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAC/C,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;QACvD,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;KACpD,CAAA;IAED,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QACnD,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,MAAM,GAAG,sBAAsB,CAAC,iCAAiC,EAAE,OAAO,CAAC,CAAA;QACjF,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,iCAAiC;QACjC,MAAM,MAAM,GAAG,sBAAsB,CAAC,mCAAmC,EAAE,OAAO,CAAC,CAAA;QACnF,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QACtE,MAAM,MAAM,GAAG,sBAAsB,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAA;QAClE,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;QACzB,MAAM,CAAC,OAAO,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,gBAAgB,CAAC,2BAA2B,CAAC,CAAC,CAAA;QAC1F,OAAO,CAAC,WAAW,EAAE,CAAA;IACvB,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QACtE,MAAM,MAAM,GAAG,sBAAsB,CAAC,wBAAwB,EAAE,OAAO,CAAC,CAAA;QACxE,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAA;QACzB,OAAO,CAAC,WAAW,EAAE,CAAA;IACvB,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,iDAAiD;AACjD,8EAA8E;AAE9E,QAAQ,CAAC,iDAAiD,EAAE,GAAG,EAAE;IAC/D,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;QACjF,MAAM,OAAO,GAAG,kBAAkB,EAAE,CAAA;QACpC,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;YACvD,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;SAChD,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACvE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,OAAO,GAAG,kBAAkB,EAAE,CAAA;QACpC,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC;gBACT,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,SAAS;gBACjB,eAAe,EAAE,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,IAAI,EAAE;aACpE,CAAC;SACH,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACvD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QACnD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;QAC9E,MAAM,OAAO,GAAG,kBAAkB,EAAE,CAAA;QACpC,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;SACxD,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACvD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAClD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACjE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;QACvF,MAAM,OAAO,GAAG,kBAAkB,EAAE,CAAA;QACpC,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,eAAe,EAAE,CAAC;YAChF,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,CAAC;SAC3E,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACvE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAA;QACxD,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;IACpD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,OAAO,GAAG,kBAAkB,EAAE,CAAA;QACpC,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC;YACtE,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;SACnE,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACvE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAClD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;IACzE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;QAC7E,MAAM,OAAO,GAAG,kBAAkB,EAAE,CAAA;QACpC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,EAAE,EAAE,CAAC,CAAA;QACnD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACvE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAA;IAChE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;QACtF,MAAM,OAAO,GAAG,kBAAkB,EAAE,CAAA;QACpC,MAAM,GAAG,GAAG,WAAW,EAAE,CAAA;QACzB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACvE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAA;IAChE,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,sCAAsC;AACtC,8EAA8E;AAE9E,QAAQ,CAAC,6CAA6C,EAAE,GAAG,EAAE;IAC3D,EAAE,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;QACzF,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAA;QAClD,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAA;QAC5D,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;YACvD,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;SAChD,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,8BAA8B,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACnG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,MAAM,CAAC,WAAW,CAAC,CAAC,oBAAoB,EAAE,CAAA;QAC1C,MAAM,CAAC,WAAW,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,gBAAgB,CAAC,8BAA8B,CAAC,CAAC,CAAA;QACjG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACpD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;QAC7D,IAAI,cAAc,GAAG,EAAE,CAAA;QACvB,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAS,EAAE,EAAE;YAC3D,cAAc,GAAG,CAAC,CAAA;YAClB,OAAO,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;QACF,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAA;QAC5D,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC1D,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;SACnE,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QAClE,MAAM,CAAC,cAAc,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QAC5C,MAAM,CAAC,cAAc,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QAC5C,MAAM,CAAC,cAAc,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAA;QAClD,MAAM,CAAC,cAAc,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;QACtF,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QACtE,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAA;QAChE,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAA;QAC5D,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;YACvD,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;SAChD,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QAC7E,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,mDAAmD;QACnD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAClD,MAAM,CAAC,OAAO,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,gBAAgB,CAAC,2BAA2B,CAAC,CAAC,CAAA;QAC1F,OAAO,CAAC,WAAW,EAAE,CAAA;IACvB,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QACtE,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAA;QAC3E,MAAM,OAAO,GAAG,kBAAkB,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAA;QAC5D,MAAM,OAAO,GAAmB;YAC9B,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC;SACxD,CAAA;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QAC7E,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAClD,MAAM,CAAC,OAAO,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,CAAC,CAAA;QAChF,OAAO,CAAC,WAAW,EAAE,CAAA;IACvB,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,8EAA8E;AAC9E,wBAAwB;AACxB,8EAA8E;AAE9E,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,QAAQ,GAAG,qBAAqB,EAAE,CAAA;QACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAA;QAC7D,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACtC,MAAM,CAAC,OAAO,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACzC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,QAAQ,GAAG,qBAAqB,EAAE,CAAA;QACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAA;QAC3D,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACtC,MAAM,CAAC,OAAO,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACzC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mFAAmF,EAAE,GAAG,EAAE;QAC3F,MAAM,QAAQ,GAAG,qBAAqB,EAAE,CAAA;QACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;QACjF,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC,CAAC,CAAA;QAChF,qFAAqF;QACrF,6CAA6C;QAC7C,MAAM,CAAC,OAAO,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACtC,MAAM,CAAC,OAAO,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IACzC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;QACxF,MAAM,QAAQ,GAAG,qBAAqB,EAAE,CAAA;QACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAA;QACtF,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QACtC,MAAM,OAAO,GAAmB,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;QACjF,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,kBAAkB,EAAE,OAAO,EAAE,CAAC,CAAA;QACxD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACnD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACtC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACpD,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/handlers/__tests__/join-policy.test.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Unit tests for join-policy.ts (story 50-3, AC7).
+ *
+ * Tests the pure `evaluateJoinPolicy` function and `BranchCancellationManager`
+ * class with at least 20 `it(...)` cases covering all join policy behaviors,
+ * cancellation signal delivery, and edge cases.
+ */
+export {};
+//# sourceMappingURL=join-policy.test.d.ts.map

package/dist/handlers/__tests__/join-policy.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"join-policy.test.d.ts","sourceRoot":"","sources":["../../../src/handlers/__tests__/join-policy.test.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}

package/dist/handlers/__tests__/join-policy.test.js

@@ -0,0 +1,201 @@
+/**
+ * Unit tests for join-policy.ts (story 50-3, AC7).
+ *
+ * Tests the pure `evaluateJoinPolicy` function and `BranchCancellationManager`
+ * class with at least 20 `it(...)` cases covering all join policy behaviors,
+ * cancellation signal delivery, and edge cases.
+ */
+import { describe, it, expect } from 'vitest';
+import { evaluateJoinPolicy, BranchCancellationManager, } from '../join-policy.js';
+// ---------------------------------------------------------------------------
+// Test data helpers
+// ---------------------------------------------------------------------------
+const success = (index) => ({ index, outcome: 'SUCCESS' });
+const fail = (index) => ({ index, outcome: 'FAIL' });
+const cancelled = (index) => ({ index, outcome: 'CANCELLED' });
+// ---------------------------------------------------------------------------
+// wait_all tests (4 cases)
+// ---------------------------------------------------------------------------
+describe('evaluateJoinPolicy — wait_all', () => {
+    it('returns wait when only 1 of 3 branches complete', () => {
+        const cfg = { policy: 'wait_all' };
+        expect(evaluateJoinPolicy(cfg, [success(0)], 3)).toEqual({ action: 'wait' });
+    });
+    it('returns wait when 2 of 3 branches complete', () => {
+        const cfg = { policy: 'wait_all' };
+        expect(evaluateJoinPolicy(cfg, [success(0), success(1)], 3)).toEqual({ action: 'wait' });
+    });
+    it('returns continue when all 3 branches complete (all success)', () => {
+        const cfg = { policy: 'wait_all' };
+        const result = evaluateJoinPolicy(cfg, [success(0), success(1), success(2)], 3);
+        expect(result.action).toBe('continue');
+        if (result.action === 'continue')
+            expect(result.results).toHaveLength(3);
+    });
+    it('returns continue when all 3 branches complete (mixed success/fail)', () => {
+        const cfg = { policy: 'wait_all' };
+        const result = evaluateJoinPolicy(cfg, [success(0), fail(1), success(2)], 3);
+        expect(result.action).toBe('continue');
+        if (result.action === 'continue') {
+            expect(result.results).toHaveLength(3);
+            expect(result.results.find(r => r.outcome === 'FAIL')).toBeDefined();
+        }
+    });
+    it('returns continue for single branch that completes', () => {
+        const cfg = { policy: 'wait_all' };
+        const result = evaluateJoinPolicy(cfg, [success(0)], 1);
+        expect(result.action).toBe('continue');
+    });
+    it('returns continue vacuously when total=0', () => {
+        const cfg = { policy: 'wait_all' };
+        const result = evaluateJoinPolicy(cfg, [], 0);
+        expect(result.action).toBe('continue');
+    });
+});
+// ---------------------------------------------------------------------------
+// first_success tests (5 cases)
+// ---------------------------------------------------------------------------
+describe('evaluateJoinPolicy — first_success', () => {
+    it('returns continue immediately when first branch succeeds', () => {
+        const cfg = { policy: 'first_success' };
+        const result = evaluateJoinPolicy(cfg, [success(0)], 3);
+        expect(result.action).toBe('continue');
+    });
+    it('returns continue when second branch succeeds (first failed)', () => {
+        const cfg = { policy: 'first_success' };
+        const result = evaluateJoinPolicy(cfg, [fail(0), success(1)], 3);
+        expect(result.action).toBe('continue');
+    });
+    it('returns wait when only failures so far (more branches remaining)', () => {
+        const cfg = { policy: 'first_success' };
+        const result = evaluateJoinPolicy(cfg, [fail(0)], 3);
+        expect(result.action).toBe('wait');
+    });
+    it('returns fail when all branches have completed with FAIL', () => {
+        const cfg = { policy: 'first_success' };
+        const result = evaluateJoinPolicy(cfg, [fail(0), fail(1), fail(2)], 3);
+        expect(result.action).toBe('fail');
+        if (result.action === 'fail') {
+            expect(result.reason).toMatch(/all 3 branches failed/);
+        }
+    });
+    it('returns fail when all complete and none succeed (mix of FAIL+CANCELLED)', () => {
+        const cfg = { policy: 'first_success' };
+        // 3 completed, 3 total, no SUCCESS → all completed, all failed
+        const result = evaluateJoinPolicy(cfg, [fail(0), cancelled(1), fail(2)], 3);
+        expect(result.action).toBe('fail');
+    });
+    it('returns continue for single-branch first_success when it succeeds', () => {
+        const cfg = { policy: 'first_success' };
+        const result = evaluateJoinPolicy(cfg, [success(0)], 1);
+        expect(result.action).toBe('continue');
+    });
+});
+// ---------------------------------------------------------------------------
+// quorum tests (5 cases)
+// ---------------------------------------------------------------------------
+describe('evaluateJoinPolicy — quorum', () => {
+    it('returns continue when exactly quorum_size branches succeed', () => {
+        const cfg = { policy: 'quorum', quorum_size: 2 };
+        const result = evaluateJoinPolicy(cfg, [success(0), fail(1), success(2)], 4);
+        expect(result.action).toBe('continue');
+    });
+    it('returns continue when more than quorum_size branches succeed', () => {
+        const cfg = { policy: 'quorum', quorum_size: 2 };
+        const result = evaluateJoinPolicy(cfg, [success(0), success(1), success(2)], 4);
+        expect(result.action).toBe('continue');
+    });
+    it('returns wait when quorum_size=2 but only 1 success with more branches remaining', () => {
+        const cfg = { policy: 'quorum', quorum_size: 2 };
+        const result = evaluateJoinPolicy(cfg, [success(0)], 4);
+        expect(result.action).toBe('wait');
+    });
+    it('returns fail when quorum is unreachable (failed > total - quorum_size)', () => {
+        const cfg = { policy: 'quorum', quorum_size: 3 };
+        // 3 failed, needed 3 of 4 → 0 successes + 1 remaining < 3 needed → unreachable
+        const result = evaluateJoinPolicy(cfg, [fail(0), fail(1), fail(2)], 4);
+        expect(result.action).toBe('fail');
+        if (result.action === 'fail') {
+            expect(result.reason).toMatch(/quorum unreachable/);
+        }
+    });
+    it('returns fail with descriptive reason for quorum unreachable', () => {
+        const cfg = { policy: 'quorum', quorum_size: 3 };
+        const result = evaluateJoinPolicy(cfg, [fail(0), fail(1), fail(2)], 4);
+        expect(result.action).toBe('fail');
+        if (result.action === 'fail') {
+            // Reason should mention failure counts and what was needed
+            expect(result.reason).toContain('3'); // failed count
+            expect(result.reason).toContain('4'); // total
+        }
+    });
+    it('returns fail when quorum_size=0 (guard)', () => {
+        const cfg = { policy: 'quorum', quorum_size: 0 };
+        const result = evaluateJoinPolicy(cfg, [], 3);
+        expect(result.action).toBe('fail');
+        if (result.action === 'fail') {
+            expect(result.reason).toMatch(/quorum_size must be >= 1/);
+        }
+    });
+    it('returns wait for quorum when no branches completed yet', () => {
+        const cfg = { policy: 'quorum', quorum_size: 2 };
+        const result = evaluateJoinPolicy(cfg, [], 4);
+        expect(result.action).toBe('wait');
+    });
+});
+// ---------------------------------------------------------------------------
+// BranchCancellationManager tests (4 cases)
+// ---------------------------------------------------------------------------
+describe('BranchCancellationManager', () => {
+    it('getSignal returns an AbortSignal', () => {
+        const mgr = new BranchCancellationManager(3);
+        const signal = mgr.getSignal(0);
+        expect(signal).toBeInstanceOf(AbortSignal);
+    });
+    it('signal is not aborted before cancelRemaining is called', () => {
+        const mgr = new BranchCancellationManager(3);
+        expect(mgr.getSignal(0).aborted).toBe(false);
+        expect(mgr.getSignal(1).aborted).toBe(false);
+        expect(mgr.getSignal(2).aborted).toBe(false);
+    });
+    it('cancelRemaining aborts signals for non-completed branches only', () => {
+        const mgr = new BranchCancellationManager(3);
+        // Branch 0 is "completed"; branches 1 and 2 should be cancelled
+        mgr.cancelRemaining(new Set([0]));
+        expect(mgr.getSignal(0).aborted).toBe(false); // completed — not cancelled
+        expect(mgr.getSignal(1).aborted).toBe(true);
+        expect(mgr.getSignal(2).aborted).toBe(true);
+    });
+    it('signal for a completed branch is NOT aborted after cancelRemaining', () => {
+        const mgr = new BranchCancellationManager(4);
+        mgr.cancelRemaining(new Set([1, 3])); // completedIndices: branches 1 and 3 finished
+        // cancelRemaining cancels branches NOT in the set (0 and 2)
+        expect(mgr.getSignal(0).aborted).toBe(true);
+        expect(mgr.getSignal(1).aborted).toBe(false);
+        expect(mgr.getSignal(2).aborted).toBe(true);
+        expect(mgr.getSignal(3).aborted).toBe(false);
+    });
+    it('drainAsync resolves after the specified timeout', async () => {
+        const mgr = new BranchCancellationManager(1);
+        const start = Date.now();
+        await mgr.drainAsync(20);
+        const elapsed = Date.now() - start;
+        expect(elapsed).toBeGreaterThanOrEqual(15); // allow minor timing variance
+    });
+});
+// ---------------------------------------------------------------------------
+// Edge case tests (2 cases)
+// ---------------------------------------------------------------------------
+describe('evaluateJoinPolicy — edge cases', () => {
+    it('first_success with total=1 and single success → continue', () => {
+        const cfg = { policy: 'first_success' };
+        const result = evaluateJoinPolicy(cfg, [success(0)], 1);
+        expect(result.action).toBe('continue');
+    });
+    it('wait_all with 0 completed and total=0 → continue (vacuous)', () => {
+        const cfg = { policy: 'wait_all' };
+        const result = evaluateJoinPolicy(cfg, [], 0);
+        expect(result.action).toBe('continue');
+    });
+});
+//# sourceMappingURL=join-policy.test.js.map