@acme-engine/core 0.1.0

package/dist/model-execution-engine.js

@@ -0,0 +1,598 @@
+import { AcmeError, AmbiguousModelCallError, } from './errors.js';
+import { nodeHashing } from './hashing.js';
+import { computeModelExecutionFingerprint, deriveModelExecutionId, resolveModelExecutionPolicy, } from './model-execution-identity.js';
+import { ACME_MODEL_EXECUTION_MAX_RETAINED_PAYLOAD_BYTES, ACME_MODEL_EXECUTION_MAX_STREAM_EVENT_BYTES, } from './model-execution-types.js';
+import { computeModelRequestHash } from './model-request-hash.js';
+import { computeModelResponseHash } from './model-response-hash.js';
+import { isJsonModelOutput, } from './model.js';
+import { assertRequiredModelCapabilities, validateGatewayCallContext, validateModelRequest, validateModelSelection, validateModelStreamEvent, validateNormalizedModelResponse, validateRequiredModelCapabilities, } from './model-validation.js';
+const requestKeys = new Set([
+    'model',
+    'policy',
+    'request',
+    'requestKey',
+    'requiredCapabilities',
+]);
+function deepFreeze(value) {
+    if (value !== null && typeof value === 'object' && !Object.isFrozen(value)) {
+        Object.freeze(value);
+        for (const child of Object.values(value)) {
+            deepFreeze(child);
+        }
+    }
+    return value;
+}
+function invalid(message, details, code = 'INVALID_REQUEST') {
+    throw new AcmeError({
+        code,
+        message,
+        stage: 'accepted',
+        retryable: false,
+        ...(details === undefined ? {} : { details }),
+    });
+}
+function requireText(value, field) {
+    if (typeof value !== 'string' || value.trim().length === 0) {
+        invalid(`${field} must be a non-empty string.`, { field });
+    }
+    return value;
+}
+function isObject(value) {
+    return value !== null && typeof value === 'object' && !Array.isArray(value);
+}
+function errorData(error, stage) {
+    if (error instanceof AcmeError) {
+        return error.data;
+    }
+    if (isObject(error) &&
+        isObject(error.data) &&
+        typeof error.data.code === 'string' &&
+        typeof error.data.message === 'string' &&
+        typeof error.data.stage === 'string' &&
+        typeof error.data.retryable === 'boolean') {
+        return deepFreeze(error.data);
+    }
+    return Object.freeze({
+        code: 'INTERNAL',
+        message: 'Model execution failed with an unexpected internal error.',
+        stage,
+        retryable: false,
+    });
+}
+function isAmbiguous(error) {
+    return (error instanceof AmbiguousModelCallError ||
+        (error instanceof AcmeError &&
+            'ambiguous' in error &&
+            error.ambiguous === true));
+}
+function diagnosticOf(error, extra = {}) {
+    const details = isObject(error.details) ? error.details : {};
+    const delivery = details.delivery === 'not-sent' ||
+        details.delivery === 'sent' ||
+        details.delivery === 'unknown'
+        ? details.delivery
+        : extra.delivery;
+    const httpStatus = typeof details.status === 'number' ? details.status : extra.httpStatus;
+    const kind = extra.kind ?? kindOf(error, delivery);
+    return deepFreeze({
+        kind,
+        ...(delivery === undefined ? {} : { delivery }),
+        ...(httpStatus === undefined ? {} : { httpStatus }),
+        ...(extra.finishReason === undefined
+            ? {}
+            : { finishReason: extra.finishReason }),
+    });
+}
+function kindOf(error, delivery) {
+    if (error.code === 'TIMEOUT') {
+        return delivery === 'sent' || delivery === 'unknown'
+            ? 'ambiguous-delivery'
+            : 'timeout';
+    }
+    if (error.code === 'CANCELLED') {
+        return 'cancel';
+    }
+    if (error.code === 'MODEL_AUTH') {
+        return 'auth';
+    }
+    if (error.code === 'MODEL_RATE_LIMIT') {
+        return 'rate-limit';
+    }
+    if (error.code === 'MODEL_CONTENT_FILTER') {
+        return 'content-filter';
+    }
+    if (error.code === 'MODEL_INVALID_RESPONSE') {
+        if (error.message.includes('truncated')) {
+            return 'truncated-stream';
+        }
+        if (error.message.includes('malformed')) {
+            return 'malformed-stream';
+        }
+        return 'invalid-response';
+    }
+    if (error.code === 'CONFLICT_IDEMPOTENCY_KEY') {
+        return 'conflict';
+    }
+    if (error.code === 'UNSUPPORTED_CAPABILITY') {
+        return 'unsupported-capability';
+    }
+    if (error.code === 'INVALID_REQUEST') {
+        return 'invalid-request';
+    }
+    if (error.code === 'RESUME_EVIDENCE_UNAVAILABLE') {
+        return 'resume-evidence-unavailable';
+    }
+    if (error.code === 'MODEL_UNAVAILABLE' &&
+        (delivery === 'sent' || delivery === 'unknown')) {
+        return 'ambiguous-delivery';
+    }
+    if (typeof error.details === 'object' && error.details !== null) {
+        const status = error.details.status;
+        if (typeof status === 'number') {
+            return 'provider-http';
+        }
+    }
+    if (error.code === 'MODEL_UNAVAILABLE') {
+        return 'unavailable';
+    }
+    return 'internal';
+}
+function terminalStatus(error) {
+    if (error.code === 'CONFLICT_IDEMPOTENCY_KEY') {
+        return 'conflicted';
+    }
+    return error.code === 'CANCELLED' ? 'cancelled' : 'failed';
+}
+function validateEnvelope(request) {
+    if (!isObject(request)) {
+        invalid('Model execution request must be an object.');
+    }
+    const unexpected = Object.keys(request)
+        .filter((key) => !requestKeys.has(key))
+        .sort();
+    const missing = ['requestKey', 'model', 'request'].filter((key) => !Object.hasOwn(request, key));
+    if (unexpected.length > 0 || missing.length > 0) {
+        invalid('Model execution request has an invalid shape.', {
+            missing,
+            unexpected,
+        });
+    }
+    return Object.freeze({
+        requestKey: requireText(request.requestKey, 'requestKey'),
+        model: validateModelSelection(request.model),
+        request: validateModelRequest(request.request),
+        ...(Object.hasOwn(request, 'requiredCapabilities') &&
+            request.requiredCapabilities !== undefined
+            ? {
+                requiredCapabilities: validateRequiredModelCapabilities(request.requiredCapabilities),
+            }
+            : {}),
+        ...(Object.hasOwn(request, 'policy') && request.policy !== undefined
+            ? {
+                policy: request.policy,
+            }
+            : {}),
+    });
+}
+function requiredCapabilitiesOf(request) {
+    const supplied = request.requiredCapabilities ?? {};
+    return deepFreeze({
+        ...supplied,
+        ...(isJsonModelOutput(request.request.output)
+            ? { structuredOutput: true }
+            : {}),
+        ...(request.request.tools !== undefined ? { tools: true } : {}),
+    });
+}
+function assertRetainedPayloadBound(response, hashing) {
+    const bytes = hashing.canonicalJson(response).length;
+    if (bytes > ACME_MODEL_EXECUTION_MAX_RETAINED_PAYLOAD_BYTES) {
+        invalid('Retained model response exceeds the 1 MiB payload bound.', { bytes, limit: ACME_MODEL_EXECUTION_MAX_RETAINED_PAYLOAD_BYTES }, 'BUDGET_EXCEEDED');
+    }
+}
+function assertStreamEventBound(event, hashing) {
+    const bytes = hashing.canonicalJson(event).length;
+    if (bytes > ACME_MODEL_EXECUTION_MAX_STREAM_EVENT_BYTES) {
+        invalid('Model stream event exceeds the per-event bound.', { bytes, limit: ACME_MODEL_EXECUTION_MAX_STREAM_EVENT_BYTES }, 'BUDGET_EXCEEDED');
+    }
+}
+async function* streamFromGenerate(gateway, request, context) {
+    const response = await gateway.generate(request, context);
+    let sequence = 0;
+    if (response.text.length > 0) {
+        yield deepFreeze({
+            type: 'content-delta',
+            sequence,
+            text: response.text,
+        });
+        sequence += 1;
+    }
+    for (const [index, call] of (response.toolCalls ?? []).entries()) {
+        yield deepFreeze({
+            type: 'tool-call-delta',
+            sequence,
+            index,
+            toolCallId: call.toolCallId,
+            name: call.name,
+            argumentsDelta: JSON.stringify(call.arguments),
+        });
+        sequence += 1;
+    }
+    yield deepFreeze({
+        type: 'completed',
+        sequence,
+        response,
+    });
+}
+class ModelOnlyExecutionEngine {
+    #clock;
+    #ids;
+    #gateway;
+    #repository;
+    #hashing;
+    constructor(options) {
+        this.#clock = options.clock;
+        this.#ids = options.ids;
+        this.#gateway = options.gateway;
+        this.#repository = options.repository;
+        this.#hashing = options.hashing ?? nodeHashing;
+    }
+    async execute(rawRequest, options = {}) {
+        let nextSequence = 0;
+        const callerOnEvent = options.onEvent;
+        const executionOptions = callerOnEvent === undefined
+            ? options
+            : {
+                ...options,
+                onEvent: async (event) => {
+                    const numbered = deepFreeze({
+                        ...event,
+                        sequence: nextSequence,
+                    });
+                    nextSequence += 1;
+                    await callerOnEvent(numbered);
+                },
+            };
+        const envelope = validateEnvelope(rawRequest);
+        const policy = resolveModelExecutionPolicy(envelope.policy);
+        const requiredCapabilities = requiredCapabilitiesOf(envelope);
+        const requestHash = computeModelRequestHash(envelope.request, this.#hashing);
+        const modelExecutionId = deriveModelExecutionId(envelope.requestKey, this.#hashing);
+        const requestFingerprint = computeModelExecutionFingerprint({
+            requestKey: envelope.requestKey,
+            model: envelope.model,
+            requestHash,
+            requiredCapabilities,
+            policy,
+        }, this.#hashing);
+        const now = this.#clock.now();
+        const acceptance = await this.#repository.accept({
+            modelExecutionId,
+            requestKey: envelope.requestKey,
+            requestFingerprint,
+            requestHash,
+            selection: envelope.model,
+            request: envelope.request,
+            requiredCapabilities,
+            effectivePolicy: policy,
+            createdAt: now,
+        });
+        if (acceptance.kind === 'conflict') {
+            const error = {
+                code: 'CONFLICT_IDEMPOTENCY_KEY',
+                message: 'Request key was already accepted with different identity.',
+                stage: 'accepted',
+                retryable: false,
+                details: { requestKey: envelope.requestKey },
+            };
+            const result = deepFreeze({
+                status: 'conflicted',
+                modelExecutionId: acceptance.existingExecutionId,
+                error,
+                diagnostic: diagnosticOf(error, { kind: 'conflict' }),
+            });
+            await executionOptions.onEvent?.({
+                type: 'failed',
+                sequence: 0,
+                error,
+            });
+            return result;
+        }
+        try {
+            if (acceptance.kind === 'existing') {
+                return await this.#resume(acceptance.execution, executionOptions, now);
+            }
+            return await this.#dispatch(envelope, {
+                modelExecutionId,
+                requestHash,
+                requiredCapabilities,
+                policy,
+                now,
+                options: executionOptions,
+            });
+        }
+        catch (error) {
+            const data = errorData(error, 'calling-model');
+            const status = terminalStatus(data);
+            const diagnostic = isAmbiguous(error)
+                ? diagnosticOf(data, { kind: 'ambiguous-delivery' })
+                : diagnosticOf(data);
+            const result = deepFreeze({
+                status,
+                modelExecutionId,
+                error: data,
+                diagnostic,
+            });
+            await this.#repository.markTerminal({
+                modelExecutionId,
+                status: isAmbiguous(error) ? 'ambiguous' : status,
+                result,
+                error: data,
+                diagnostic,
+                terminalAt: now,
+            });
+            await executionOptions.onEvent?.({
+                type: 'failed',
+                sequence: 0,
+                error: data,
+            });
+            return result;
+        }
+    }
+    async #resume(existing, options, now) {
+        if (existing.result !== undefined) {
+            if (existing.result.status === 'succeeded') {
+                await options.onEvent?.({
+                    type: 'completed',
+                    sequence: 0,
+                    response: existing.result.response,
+                });
+                return deepFreeze({ ...existing.result, replayed: true });
+            }
+            await options.onEvent?.({
+                type: 'failed',
+                sequence: 0,
+                error: existing.result.error,
+            });
+            return existing.result;
+        }
+        const resume = await this.#repository.loadResumeState(existing.modelExecutionId);
+        if (resume === null) {
+            invalid('Accepted model execution has no recorded resume state.', { modelExecutionId: existing.modelExecutionId }, 'PERSISTENCE_CORRUPTION');
+        }
+        const primary = resume.modelCalls.find((call) => call.callKey === 'model:0' && call.attempt === 1);
+        if (primary === undefined) {
+            return this.#dispatchFromAccepted(existing, options, now);
+        }
+        if (primary.status === 'succeeded') {
+            if (primary.response === undefined) {
+                const error = {
+                    code: 'RESUME_EVIDENCE_UNAVAILABLE',
+                    message: 'A succeeded model call has no recoverable retained response.',
+                    stage: 'calling-model',
+                    retryable: false,
+                    details: { modelExecutionId: existing.modelExecutionId },
+                };
+                const result = deepFreeze({
+                    status: 'failed',
+                    modelExecutionId: existing.modelExecutionId,
+                    error,
+                    diagnostic: diagnosticOf(error),
+                });
+                if (existing.status !== 'failed') {
+                    await this.#repository.markTerminal({
+                        modelExecutionId: existing.modelExecutionId,
+                        status: 'failed',
+                        result,
+                        error,
+                        diagnostic: result.diagnostic,
+                        terminalAt: now,
+                    });
+                }
+                await options.onEvent?.({ type: 'failed', sequence: 0, error });
+                return result;
+            }
+            const response = validateNormalizedModelResponse(primary.response);
+            const result = deepFreeze({
+                status: 'succeeded',
+                modelExecutionId: existing.modelExecutionId,
+                replayed: true,
+                response,
+                usage: response.usage,
+                diagnostic: { kind: 'completed', finishReason: response.finishReason },
+            });
+            if (existing.status !== 'succeeded') {
+                await this.#repository.markTerminal({
+                    modelExecutionId: existing.modelExecutionId,
+                    status: 'succeeded',
+                    result,
+                    diagnostic: result.diagnostic,
+                    terminalAt: now,
+                });
+            }
+            await options.onEvent?.({
+                type: 'completed',
+                sequence: 0,
+                response,
+            });
+            return result;
+        }
+        if (primary.status === 'failed' || primary.status === 'ambiguous') {
+            const error = primary.error ?? {
+                code: 'MODEL_UNAVAILABLE',
+                message: 'Recorded model call failed without error evidence.',
+                stage: 'calling-model',
+                retryable: false,
+            };
+            const diagnostic = primary.status === 'ambiguous'
+                ? diagnosticOf(error, { kind: 'ambiguous-delivery' })
+                : diagnosticOf(error);
+            const result = deepFreeze({
+                status: 'failed',
+                modelExecutionId: existing.modelExecutionId,
+                error,
+                diagnostic,
+            });
+            await this.#repository.markTerminal({
+                modelExecutionId: existing.modelExecutionId,
+                status: primary.status === 'ambiguous' ? 'ambiguous' : 'failed',
+                result,
+                error,
+                diagnostic,
+                terminalAt: now,
+            });
+            await options.onEvent?.({ type: 'failed', sequence: 0, error });
+            return result;
+        }
+        const error = {
+            code: 'MODEL_UNAVAILABLE',
+            message: 'The model call was reserved or in flight; the outcome is unobserved and is not retried.',
+            stage: 'calling-model',
+            retryable: false,
+            details: {
+                modelExecutionId: existing.modelExecutionId,
+                modelCallStatus: primary.status,
+            },
+        };
+        const result = deepFreeze({
+            status: 'failed',
+            modelExecutionId: existing.modelExecutionId,
+            error,
+            diagnostic: diagnosticOf(error, { kind: 'ambiguous-delivery' }),
+        });
+        await this.#repository.failModelCall({
+            modelCallId: primary.modelCallId,
+            error,
+            ambiguous: true,
+            completedAt: now,
+        });
+        await this.#repository.markTerminal({
+            modelExecutionId: existing.modelExecutionId,
+            status: 'ambiguous',
+            result,
+            error,
+            diagnostic: result.diagnostic,
+            terminalAt: now,
+        });
+        await options.onEvent?.({ type: 'failed', sequence: 0, error });
+        return result;
+    }
+    async #dispatchFromAccepted(existing, options, now) {
+        return this.#dispatch({
+            requestKey: existing.requestKey,
+            model: existing.selection,
+            request: existing.request,
+            requiredCapabilities: existing.requiredCapabilities,
+            policy: existing.policy,
+        }, {
+            modelExecutionId: existing.modelExecutionId,
+            requestHash: existing.requestHash,
+            requiredCapabilities: existing.requiredCapabilities,
+            policy: existing.policy,
+            now,
+            options,
+        });
+    }
+    async #dispatch(envelope, input) {
+        const available = await this.#gateway.capabilities(envelope.model);
+        assertRequiredModelCapabilities(available, input.requiredCapabilities);
+        const signal = input.options.signal ?? new AbortController().signal;
+        const context = validateGatewayCallContext({
+            executionId: input.modelExecutionId,
+            callKey: 'model:0',
+            selection: envelope.model,
+            requiredCapabilities: input.requiredCapabilities,
+            timeoutMs: input.policy.timeoutMs,
+            signal,
+        });
+        const modelCallId = this.#ids.next('call');
+        await this.#repository.reserveModelCall({
+            modelCallId,
+            executionId: input.modelExecutionId,
+            callKey: 'model:0',
+            attempt: 1,
+            purpose: 'primary',
+            selection: envelope.model,
+            requestHash: input.requestHash,
+            startedAt: input.now,
+        });
+        try {
+            const stream = this.#gateway.stream === undefined
+                ? streamFromGenerate(this.#gateway, envelope.request, context)
+                : this.#gateway.stream(envelope.request, context);
+            let completed;
+            let lastSequence = -1;
+            for await (const raw of stream) {
+                const event = validateModelStreamEvent(raw);
+                assertStreamEventBound(event, this.#hashing);
+                if (event.sequence !== lastSequence + 1) {
+                    invalid('Model stream events must be strictly ordered.', { expected: lastSequence + 1, actual: event.sequence }, 'MODEL_INVALID_RESPONSE');
+                }
+                lastSequence = event.sequence;
+                if (event.type === 'failed') {
+                    throw new AcmeError(event.error);
+                }
+                if (event.type === 'completed') {
+                    completed = validateNormalizedModelResponse(event.response);
+                }
+                if (event.type !== 'completed') {
+                    await input.options.onEvent?.(event);
+                }
+            }
+            if (completed === undefined) {
+                throw new AcmeError({
+                    code: 'MODEL_INVALID_RESPONSE',
+                    message: 'The provider stream ended without a completed response; the stream was truncated.',
+                    stage: 'calling-model',
+                    retryable: false,
+                });
+            }
+            assertRetainedPayloadBound(completed, this.#hashing);
+            await this.#repository.completeModelCall({
+                modelCallId,
+                response: completed,
+                responseHash: computeModelResponseHash(completed, this.#hashing),
+                completedAt: input.now,
+            });
+            const result = deepFreeze({
+                status: 'succeeded',
+                modelExecutionId: input.modelExecutionId,
+                replayed: false,
+                response: completed,
+                usage: completed.usage,
+                diagnostic: {
+                    kind: 'completed',
+                    finishReason: completed.finishReason,
+                },
+            });
+            await this.#repository.markTerminal({
+                modelExecutionId: input.modelExecutionId,
+                status: 'succeeded',
+                result,
+                diagnostic: result.diagnostic,
+                terminalAt: input.now,
+            });
+            await input.options.onEvent?.({
+                type: 'completed',
+                sequence: lastSequence,
+                response: completed,
+            });
+            return result;
+        }
+        catch (error) {
+            const data = errorData(error, 'calling-model');
+            const ambiguous = isAmbiguous(error);
+            await this.#repository.failModelCall({
+                modelCallId,
+                error: data,
+                ambiguous,
+                completedAt: input.now,
+            });
+            throw error instanceof AcmeError ? error : new AcmeError(data);
+        }
+    }
+}
+export function createModelExecutionEngine(options) {
+    return new ModelOnlyExecutionEngine(options);
+}
+//# sourceMappingURL=model-execution-engine.js.map

package/dist/model-execution-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"model-execution-engine.js","sourceRoot":"","sources":["../src/model-execution-engine.ts"],"names":[],"mappings":"AACA,OAAO,EACL,SAAS,EACT,uBAAuB,GAExB,MAAM,aAAa,CAAC;AAErB,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EACL,gCAAgC,EAChC,sBAAsB,EACtB,2BAA2B,GAC5B,MAAM,+BAA+B,CAAC;AACvC,OAAO,EACL,+CAA+C,EAC/C,2CAA2C,GAM5C,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,wBAAwB,EAAE,MAAM,0BAA0B,CAAC;AACpE,OAAO,EACL,iBAAiB,GAIlB,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,+BAA+B,EAC/B,0BAA0B,EAC1B,oBAAoB,EACpB,sBAAsB,EACtB,wBAAwB,EACxB,+BAA+B,EAC/B,iCAAiC,GAClC,MAAM,uBAAuB,CAAC;AAkB/B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;IAC1B,OAAO;IACP,QAAQ;IACR,SAAS;IACT,YAAY;IACZ,sBAAsB;CACvB,CAAC,CAAC;AAEH,SAAS,UAAU,CAAI,KAAQ;IAC7B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,UAAU,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CACd,OAAe,EACf,OAAmB,EACnB,OAA8B,iBAAiB;IAE/C,MAAM,IAAI,SAAS,CAAC;QAClB,IAAI;QACJ,OAAO;QACP,KAAK,EAAE,UAAU;QACjB,SAAS,EAAE,KAAK;QAChB,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;KAC9C,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,KAAa;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3D,OAAO,CAAC,GAAG,KAAK,8BAA8B,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,SAAS,CAAC,KAAc,EAAE,KAAsB;IACvD,IAAI,KAAK,YAAY,SAAS,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC,IAAI,CAAC;IACpB,CAAC;IACD,IACE,QAAQ,CAAC,KAAK,CAAC;QACf,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QACpB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,QAAQ;QACtC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ;QACpC,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,EACzC,CAAC;QACD,OAAO,UAAU,CAAC,KAAK,CAAC,IAAgC,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,UAAU;QAChB,OAAO,EAAE,2DAA2D;QACpE,KAAK;QACL,SAAS,EAAE,KAAK;KACjB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,OAAO,CACL,KAAK,YAAY,uBAAuB;QACxC,CAAC,KAAK,YAAY,SAAS;YACzB,WAAW,IAAI,KAAK;YACnB,KAA0C,CAAC,SAAS,KAAK,IAAI,CAAC,CAClE,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,KAAoB,EACpB,QAA2C,EAAE;IAE7C,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,QAAQ,GACZ,OAAO,CAAC,QAAQ,KAAK,UAAU;QAC/B,OAAO,CAAC,QAAQ,KAAK,MAAM;QAC3B,OAAO,CAAC,QAAQ,KAAK,SAAS;QAC5B,CAAC,CAAC,OAAO,CAAC,QAAQ;QAClB,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;IACrB,MAAM,UAAU,GACd,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC;IACzE,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACnD,OAAO,UAAU,CAAC;QAChB,IAAI;QACJ,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;QAC/C,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC;QACnD,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS;YAClC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,YAAY,EAAE,CAAC;KAC1C,CAAC,CAAC;AACL,CAAC;AAED,SAAS,MAAM,CACb,KAAoB,EACpB,QAA8C;IAE9C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,SAAS;YAClD,CAAC,CAAC,oBAAoB;YACtB,CAAC,CAAC,SAAS,CAAC;IAChB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC/B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;QACtC,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;QAC1C,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,wBAAwB,EAAE,CAAC;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACxC,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACxC,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,0BAA0B,EAAE,CAAC;QAC9C,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,wBAAwB,EAAE,CAAC;QAC5C,OAAO,wBAAwB,CAAC;IAClC,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QACrC,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,6BAA6B,EAAE,CAAC;QACjD,OAAO,6BAA6B,CAAC;IACvC,CAAC;IACD,IACE,KAAK,CAAC,IAAI,KAAK,mBAAmB;QAClC,CAAC,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,SAAS,CAAC,EAC/C,CAAC;QACD,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAChE,MAAM,MAAM,GAAI,KAAK,CAAC,OAAgC,CAAC,MAAM,CAAC;QAC9D,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,OAAO,eAAe,CAAC;QACzB,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;QACvC,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CACrB,KAAoB;IAEpB,IAAI,KAAK,CAAC,IAAI,KAAK,0BAA0B,EAAE,CAAC;QAC9C,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC7D,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAgB;IACxC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACvB,OAAO,CAAC,4CAA4C,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;SACpC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;SACtC,IAAI,EAAE,CAAC;IACV,MAAM,OAAO,GAAG,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,MAAM,CACvD,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CACtC,CAAC;IACF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChD,OAAO,CAAC,+CAA+C,EAAE;YACvD,OAAO;YACP,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,UAAU,EAAE,WAAW,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,CAAC;QACzD,KAAK,EAAE,sBAAsB,CAC3B,OAAO,CAAC,KAAuC,CAChD;QACD,OAAO,EAAE,oBAAoB,CAC3B,OAAO,CAAC,OAA2C,CACpD;QACD,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,sBAAsB,CAAC;YAClD,OAAO,CAAC,oBAAoB,KAAK,SAAS;YACxC,CAAC,CAAC;gBACE,oBAAoB,EAAE,iCAAiC,CACrD,OAAO,CAAC,oBAEP,CACF;aACF;YACH,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS;YAClE,CAAC,CAAC;gBACE,MAAM,EAAE,OAAO,CAAC,MAEf;aACF;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAC7B,OAA8B;IAE9B,MAAM,QAAQ,GAAG,OAAO,CAAC,oBAAoB,IAAI,EAAE,CAAC;IACpD,OAAO,UAAU,CAAC;QAChB,GAAG,QAAQ;QACX,GAAG,CAAC,iBAAiB,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;YAC3C,CAAC,CAAC,EAAE,gBAAgB,EAAE,IAAa,EAAE;YACrC,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACzE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,0BAA0B,CACjC,QAAiC,EACjC,OAAgB;IAEhB,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,QAAgC,CAAC,CAAC,MAAM,CAAC;IAC7E,IAAI,KAAK,GAAG,+CAA+C,EAAE,CAAC;QAC5D,OAAO,CACL,0DAA0D,EAC1D,EAAE,KAAK,EAAE,KAAK,EAAE,+CAA+C,EAAE,EACjE,iBAAiB,CAClB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAuB,EACvB,OAAgB;IAEhB,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,KAA6B,CAAC,CAAC,MAAM,CAAC;IAC1E,IAAI,KAAK,GAAG,2CAA2C,EAAE,CAAC;QACxD,OAAO,CACL,iDAAiD,EACjD,EAAE,KAAK,EAAE,KAAK,EAAE,2CAA2C,EAAE,EAC7D,iBAAiB,CAClB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,kBAAkB,CAChC,OAAqB,EACrB,OAAyC,EACzC,OAAgD;IAEhD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC1D,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,UAAU,CAAC;YACf,IAAI,EAAE,eAAwB;YAC9B,QAAQ;YACR,IAAI,EAAE,QAAQ,CAAC,IAAI;SACpB,CAAC,CAAC;QACH,QAAQ,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,MAAM,UAAU,CAAC;YACf,IAAI,EAAE,iBAA0B;YAChC,QAAQ;YACR,KAAK;YACL,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;SAC/C,CAAC,CAAC;QACH,QAAQ,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,MAAM,UAAU,CAAC;QACf,IAAI,EAAE,WAAoB;QAC1B,QAAQ;QACR,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,wBAAwB;IACnB,MAAM,CAAQ;IACd,IAAI,CAAc;IAClB,QAAQ,CAAe;IACvB,WAAW,CAA2B;IACtC,QAAQ,CAAU;IAE3B,YAAY,OAAoC;QAC9C,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,IAAI,WAAW,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,OAAO,CACX,UAAiC,EACjC,UAA+B,EAAE;QAEjC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC;QACtC,MAAM,gBAAgB,GACpB,aAAa,KAAK,SAAS;YACzB,CAAC,CAAC,OAAO;YACT,CAAC,CAAC;gBACE,GAAG,OAAO;gBACV,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;oBACvB,MAAM,QAAQ,GAAG,UAAU,CAAC;wBAC1B,GAAG,KAAK;wBACR,QAAQ,EAAE,YAAY;qBACvB,CAAqB,CAAC;oBACvB,YAAY,IAAI,CAAC,CAAC;oBAClB,MAAM,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAChC,CAAC;aACF,CAAC;QACR,MAAM,QAAQ,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,2BAA2B,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,oBAAoB,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,uBAAuB,CACzC,QAAQ,CAAC,OAAO,EAChB,IAAI,CAAC,QAAQ,CACd,CAAC;QACF,MAAM,gBAAgB,GAAG,sBAAsB,CAC7C,QAAQ,CAAC,UAAU,EACnB,IAAI,CAAC,QAAQ,CACd,CAAC;QACF,MAAM,kBAAkB,GAAG,gCAAgC,CACzD;YACE,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,WAAW;YACX,oBAAoB;YACpB,MAAM;SACP,EACD,IAAI,CAAC,QAAQ,CACd,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;YAC/C,gBAAgB;YAChB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,kBAAkB;YAClB,WAAW;YACX,SAAS,EAAE,QAAQ,CAAC,KAAK;YACzB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,oBAAoB;YACpB,eAAe,EAAE,MAAM;YACvB,SAAS,EAAE,GAAG;SACf,CAAC,CAAC;QAEH,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACnC,MAAM,KAAK,GAAkB;gBAC3B,IAAI,EAAE,0BAA0B;gBAChC,OAAO,EAAE,2DAA2D;gBACpE,KAAK,EAAE,UAAU;gBACjB,SAAS,EAAE,KAAK;gBAChB,OAAO,EAAE,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE;aAC7C,CAAC;YACF,MAAM,MAAM,GAAyB,UAAU,CAAC;gBAC9C,MAAM,EAAE,YAAY;gBACpB,gBAAgB,EAAE,UAAU,CAAC,mBAAmB;gBAChD,KAAK;gBACL,UAAU,EAAE,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;aACtD,CAAC,CAAC;YACH,MAAM,gBAAgB,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,CAAC;gBACX,KAAK;aACN,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,CAAC;YACH,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACnC,OAAO,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,gBAAgB,EAAE,GAAG,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE;gBACpC,gBAAgB;gBAChB,WAAW;gBACX,oBAAoB;gBACpB,MAAM;gBACN,GAAG;gBACH,OAAO,EAAE,gBAAgB;aAC1B,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC;gBACnC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAAC;gBACpD,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACvB,MAAM,MAAM,GAAyB,UAAU,CAAC;gBAC9C,MAAM;gBACN,gBAAgB;gBAChB,KAAK,EAAE,IAAI;gBACX,UAAU;aACX,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC;gBAClC,gBAAgB;gBAChB,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM;gBACjD,MAAM;gBACN,KAAK,EAAE,IAAI;gBACX,UAAU;gBACV,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;YACH,MAAM,gBAAgB,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,CAAC;gBACX,KAAK,EAAE,IAAI;aACZ,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CACX,QAAmE,EACnE,OAA4B,EAC5B,GAAW;QAEX,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAC3C,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;oBACtB,IAAI,EAAE,WAAW;oBACjB,QAAQ,EAAE,CAAC;oBACX,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ;iBACnC,CAAC,CAAC;gBACH,OAAO,UAAU,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5D,CAAC;YACD,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACtB,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,CAAC;gBACX,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK;aAC7B,CAAC,CAAC;YACH,OAAO,QAAQ,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,eAAe,CACnD,QAAQ,CAAC,gBAAgB,CAC1B,CAAC;QACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,CACL,wDAAwD,EACxD,EAAE,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB,EAAE,EAC/C,wBAAwB,CACzB,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CACpC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,CAC3D,CAAC;QACF,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YACnC,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACnC,MAAM,KAAK,GAAkB;oBAC3B,IAAI,EAAE,6BAA6B;oBACnC,OAAO,EACL,8DAA8D;oBAChE,KAAK,EAAE,eAAe;oBACtB,SAAS,EAAE,KAAK;oBAChB,OAAO,EAAE,EAAE,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB,EAAE;iBACzD,CAAC;gBACF,MAAM,MAAM,GAAyB,UAAU,CAAC;oBAC9C,MAAM,EAAE,QAAQ;oBAChB,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;oBAC3C,KAAK;oBACL,UAAU,EAAE,YAAY,CAAC,KAAK,CAAC;iBAChC,CAAC,CAAC;gBACH,IAAI,QAAQ,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACjC,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC;wBAClC,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;wBAC3C,MAAM,EAAE,QAAQ;wBAChB,MAAM;wBACN,KAAK;wBACL,UAAU,EAAE,MAAM,CAAC,UAAU;wBAC7B,UAAU,EAAE,GAAG;qBAChB,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;gBAChE,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,QAAQ,GAAG,+BAA+B,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACnE,MAAM,MAAM,GAAyB,UAAU,CAAC;gBAC9C,MAAM,EAAE,WAAW;gBACnB,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;gBAC3C,QAAQ,EAAE,IAAI;gBACd,QAAQ;gBACR,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,UAAU,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,CAAC,YAAY,EAAE;aACvE,CAAC,CAAC;YACH,IAAI,QAAQ,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACpC,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC;oBAClC,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;oBAC3C,MAAM,EAAE,WAAW;oBACnB,MAAM;oBACN,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,UAAU,EAAE,GAAG;iBAChB,CAAC,CAAC;YACL,CAAC;YACD,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACtB,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,CAAC;gBACX,QAAQ;aACT,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAClE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI;gBAC7B,IAAI,EAAE,mBAA4B;gBAClC,OAAO,EAAE,oDAAoD;gBAC7D,KAAK,EAAE,eAAwB;gBAC/B,SAAS,EAAE,KAAK;aACjB,CAAC;YACF,MAAM,UAAU,GACd,OAAO,CAAC,MAAM,KAAK,WAAW;gBAC5B,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAAC;gBACrD,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAC1B,MAAM,MAAM,GAAyB,UAAU,CAAC;gBAC9C,MAAM,EAAE,QAAiB;gBACzB,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;gBAC3C,KAAK;gBACL,UAAU;aACX,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC;gBAClC,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;gBAC3C,MAAM,EAAE,OAAO,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ;gBAC/D,MAAM;gBACN,KAAK;gBACL,UAAU;gBACV,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;YACH,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YAChE,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAkB;YAC3B,IAAI,EAAE,mBAAmB;YACzB,OAAO,EACL,yFAAyF;YAC3F,KAAK,EAAE,eAAe;YACtB,SAAS,EAAE,KAAK;YAChB,OAAO,EAAE;gBACP,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;gBAC3C,eAAe,EAAE,OAAO,CAAC,MAAM;aAChC;SACF,CAAC;QACF,MAAM,MAAM,GAAyB,UAAU,CAAC;YAC9C,MAAM,EAAE,QAAiB;YACzB,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;YAC3C,KAAK;YACL,UAAU,EAAE,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAAC;SAChE,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC;YACnC,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,KAAK;YACL,SAAS,EAAE,IAAI;YACf,WAAW,EAAE,GAAG;SACjB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC;YAClC,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;YAC3C,MAAM,EAAE,WAAW;YACnB,MAAM;YACN,KAAK;YACL,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;QACH,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,qBAAqB,CACzB,QAAmE,EACnE,OAA4B,EAC5B,GAAW;QAEX,OAAO,IAAI,CAAC,SAAS,CACnB;YACE,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,KAAK,EAAE,QAAQ,CAAC,SAAS;YACzB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB;YACnD,MAAM,EAAE,QAAQ,CAAC,MAAM;SACxB,EACD;YACE,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;YAC3C,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB;YACnD,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,GAAG;YACH,OAAO;SACR,CACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,SAAS,CACb,QAA+B,EAC/B,KAOC;QAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACnE,+BAA+B,CAAC,SAAS,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC,MAAM,CAAC;QACpE,MAAM,OAAO,GAAG,0BAA0B,CAAC;YACzC,WAAW,EAAE,KAAK,CAAC,gBAAgB;YACnC,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,QAAQ,CAAC,KAAK;YACzB,oBAAoB,EAAE,KAAK,CAAC,oBAAoB;YAChD,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,SAAS;YACjC,MAAM;SACP,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,MAAM,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC;YACtC,WAAW;YACX,WAAW,EAAE,KAAK,CAAC,gBAAgB;YACnC,OAAO,EAAE,SAAS;YAClB,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,QAAQ,CAAC,KAAK;YACzB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,KAAK,CAAC,GAAG;SACrB,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,MAAM,MAAM,GACV,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS;gBAChC,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;gBAC9D,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACtD,IAAI,SAA8C,CAAC;YACnD,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;YACtB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,wBAAwB,CAAC,GAAG,CAAC,CAAC;gBAC5C,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7C,IAAI,KAAK,CAAC,QAAQ,KAAK,YAAY,GAAG,CAAC,EAAE,CAAC;oBACxC,OAAO,CACL,+CAA+C,EAC/C,EAAE,QAAQ,EAAE,YAAY,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,EACtD,wBAAwB,CACzB,CAAC;gBACJ,CAAC;gBACD,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC;gBAC9B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC5B,MAAM,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACnC,CAAC;gBACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC/B,SAAS,GAAG,+BAA+B,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC9D,CAAC;gBACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC/B,MAAM,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;YACD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,IAAI,SAAS,CAAC;oBAClB,IAAI,EAAE,wBAAwB;oBAC9B,OAAO,EACL,mFAAmF;oBACrF,KAAK,EAAE,eAAe;oBACtB,SAAS,EAAE,KAAK;iBACjB,CAAC,CAAC;YACL,CAAC;YACD,0BAA0B,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrD,MAAM,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC;gBACvC,WAAW;gBACX,QAAQ,EAAE,SAAS;gBACnB,YAAY,EAAE,wBAAwB,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC;gBAChE,WAAW,EAAE,KAAK,CAAC,GAAG;aACvB,CAAC,CAAC;YACH,MAAM,MAAM,GAAyB,UAAU,CAAC;gBAC9C,MAAM,EAAE,WAAW;gBACnB,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,SAAS;gBACnB,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,UAAU,EAAE;oBACV,IAAI,EAAE,WAAW;oBACjB,YAAY,EAAE,SAAS,CAAC,YAAY;iBACrC;aACF,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC;gBAClC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,MAAM,EAAE,WAAW;gBACnB,MAAM;gBACN,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,UAAU,EAAE,KAAK,CAAC,GAAG;aACtB,CAAC,CAAC;YACH,MAAM,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;gBAC5B,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,YAAY;gBACtB,QAAQ,EAAE,SAAS;aACpB,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC;gBACnC,WAAW;gBACX,KAAK,EAAE,IAAI;gBACX,SAAS;gBACT,WAAW,EAAE,KAAK,CAAC,GAAG;aACvB,CAAC,CAAC;YACH,MAAM,KAAK,YAAY,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,0BAA0B,CACxC,OAAoC;IAEpC,OAAO,IAAI,wBAAwB,CAAC,OAAO,CAAC,CAAC;AAC/C,CAAC"}

package/dist/model-execution-identity.d.ts

@@ -0,0 +1,16 @@
+import type { Hashing } from './common.js';
+import type { ModelCapabilities, ModelSelection } from './model.js';
+import { type ModelExecutionPolicy } from './model-execution-types.js';
+export declare const ACME_MODEL_EXECUTION_ID_ALGORITHM: "acme-model-execution-id-1";
+export declare const ACME_MODEL_EXECUTION_FINGERPRINT_ALGORITHM: "acme-model-execution-fingerprint-1";
+export declare function resolveModelExecutionPolicy(supplied?: Partial<ModelExecutionPolicy>): ModelExecutionPolicy;
+export declare function deriveModelExecutionId(requestKey: string, hashing?: Hashing): string;
+export interface ModelExecutionFingerprintInput {
+    readonly requestKey: string;
+    readonly model: ModelSelection;
+    readonly requestHash: string;
+    readonly requiredCapabilities: Partial<ModelCapabilities>;
+    readonly policy: ModelExecutionPolicy;
+}
+export declare function computeModelExecutionFingerprint(input: ModelExecutionFingerprintInput, hashing?: Hashing): string;
+//# sourceMappingURL=model-execution-identity.d.ts.map

package/dist/model-execution-identity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"model-execution-identity.d.ts","sourceRoot":"","sources":["../src/model-execution-identity.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAa,MAAM,aAAa,CAAC;AAGtD,OAAO,KAAK,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEpE,OAAO,EAEL,KAAK,oBAAoB,EAC1B,MAAM,4BAA4B,CAAC;AAEpC,eAAO,MAAM,iCAAiC,EAC5C,2BAAoC,CAAC;AACvC,eAAO,MAAM,0CAA0C,EACrD,oCAA6C,CAAC;AAqChD,wBAAgB,2BAA2B,CACzC,QAAQ,CAAC,EAAE,OAAO,CAAC,oBAAoB,CAAC,GACvC,oBAAoB,CAgCtB;AAED,wBAAgB,sBAAsB,CACpC,UAAU,EAAE,MAAM,EAClB,OAAO,GAAE,OAAqB,GAC7B,MAAM,CAQR;AAED,MAAM,WAAW,8BAA8B;IAC7C,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,KAAK,EAAE,cAAc,CAAC;IAC/B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,oBAAoB,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAC1D,QAAQ,CAAC,MAAM,EAAE,oBAAoB,CAAC;CACvC;AAED,wBAAgB,gCAAgC,CAC9C,KAAK,EAAE,8BAA8B,EACrC,OAAO,GAAE,OAAqB,GAC7B,MAAM,CAcR"}