@cavelang/solver-z3 0.29.0

package/dist/src/runtime.js

@@ -0,0 +1,399 @@
+import { performance } from 'node:perf_hooks';
+import { Adapter, Exact, Model } from '@cavelang/solver';
+const backendError = (backend, started, error) => ({
+    status: 'unknown',
+    reason: {
+        kind: 'backend-error',
+        message: error instanceof Error ? error.message : String(error)
+    },
+    backend,
+    diagnostics: [],
+    elapsedMs: Math.round(performance.now() - started)
+});
+const exact = (value) => {
+    const normalized = Exact.rational(value);
+    return {
+        numerator: BigInt(normalized.numerator),
+        denominator: BigInt(normalized.denominator)
+    };
+};
+const rationalText = (value) => {
+    const normalized = Exact.rational(value);
+    return `${normalized.numerator}/${normalized.denominator}`;
+};
+const asBool = (value) => value;
+const asArith = (value) => value;
+const compiler = (context, model) => {
+    const compareText = (left, right) => left < right ? -1 : left > right ? 1 : 0;
+    const enums = new Map((model.enums ?? []).map(domain => [
+        domain.id,
+        [...domain.values].sort(compareText)
+    ]));
+    const variables = new Map();
+    const bounds = [];
+    for (const variable of model.variables) {
+        switch (variable.sort) {
+            case 'bool':
+                variables.set(variable.id, context.Bool.const(variable.id));
+                break;
+            case 'int': {
+                const expression = context.Int.const(variable.id);
+                variables.set(variable.id, expression);
+                bounds.push(expression.ge(Exact.integer(variable.min)), expression.le(Exact.integer(variable.max)));
+                break;
+            }
+            case 'real': {
+                const expression = context.Real.const(variable.id);
+                variables.set(variable.id, expression);
+                if (variable.min !== undefined)
+                    bounds.push(expression.ge(exact(variable.min)));
+                if (variable.max !== undefined)
+                    bounds.push(expression.le(exact(variable.max)));
+                break;
+            }
+            case 'enum': {
+                // A finite enum is encoded as a bounded integer. The mapping is stable
+                // across semantically irrelevant declaration reordering.
+                const values = enums.get(variable.domain);
+                const expression = context.Int.const(variable.id);
+                variables.set(variable.id, expression);
+                bounds.push(expression.ge(0), expression.lt(values.length));
+                break;
+            }
+        }
+    }
+    const compile = (expression) => {
+        switch (expression.kind) {
+            case 'literal':
+                switch (expression.sort) {
+                    case 'bool': return context.Bool.val(expression.value);
+                    case 'int': return context.Int.val(Exact.integer(expression.value));
+                    case 'real': return context.Real.val(exact(expression.value));
+                    case 'enum': return context.Int.val(enums.get(expression.domain).indexOf(expression.value));
+                }
+            case 'variable': return variables.get(expression.id);
+            case 'not': return asBool(compile(expression.value)).not();
+            case 'and': return context.And(...expression.operands.map(value => asBool(compile(value))));
+            case 'or': return context.Or(...expression.operands.map(value => asBool(compile(value))));
+            case 'implies': return context.Implies(asBool(compile(expression.left)), asBool(compile(expression.right)));
+            case 'eq': return compile(expression.left).eq(compile(expression.right));
+            case 'neq': return compile(expression.left).neq(compile(expression.right));
+            case 'lt': return asArith(compile(expression.left)).lt(asArith(compile(expression.right)));
+            case 'lte': return asArith(compile(expression.left)).le(asArith(compile(expression.right)));
+            case 'gt': return asArith(compile(expression.left)).gt(asArith(compile(expression.right)));
+            case 'gte': return asArith(compile(expression.left)).ge(asArith(compile(expression.right)));
+            case 'add': {
+                const [first, ...rest] = expression.operands.map(value => asArith(compile(value)));
+                return rest.reduce((left, right) => left.add(right), first);
+            }
+            case 'multiply': {
+                const [first, ...rest] = expression.operands.map(value => asArith(compile(value)));
+                return rest.reduce((left, right) => left.mul(right), first);
+            }
+            case 'subtract': return asArith(compile(expression.left)).sub(asArith(compile(expression.right)));
+            case 'divide': {
+                const left = asArith(compile(expression.left));
+                const right = asArith(compile(expression.right));
+                // Portable division is exact-real division even when both operands are
+                // integers; Z3's native Int / Int operation would truncate instead.
+                const real = (value) => context.isInt(value) ? context.ToReal(value) : value;
+                return real(left).div(real(right));
+            }
+            case 'negate': return asArith(compile(expression.value)).neg();
+            case 'if': return context.If(asBool(compile(expression.condition)), compile(expression.then), compile(expression.else));
+        }
+    };
+    return {
+        variables,
+        enums,
+        bounds,
+        constraints: new Map(model.constraints.map(constraint => [constraint.id, asBool(compile(constraint.expression))])),
+        softConstraints: (model.softConstraints ?? []).map(constraint => ({
+            expression: asBool(compile(constraint.expression)),
+            weight: rationalText(constraint.weight)
+        })),
+        objectives: (model.objectives ?? []).map(objective => ({
+            id: objective.id,
+            direction: objective.direction,
+            expression: asArith(compile(objective.expression))
+        }))
+    };
+};
+const assignment = (context, compiled, model, z3Model) => Object.fromEntries([...model.variables]
+    .sort((left, right) => left.id < right.id ? -1 : left.id > right.id ? 1 : 0)
+    .map(variable => {
+    const value = z3Model.eval(compiled.variables.get(variable.id), true);
+    switch (variable.sort) {
+        case 'bool':
+            if (context.isTrue(value))
+                return [variable.id, { sort: 'bool', value: true }];
+            if (context.isFalse(value))
+                return [variable.id, { sort: 'bool', value: false }];
+            throw new TypeError(`Z3 returned a non-Boolean value for ${JSON.stringify(variable.id)}`);
+        case 'int':
+            if (!context.isIntVal(value))
+                throw new TypeError(`Z3 returned a non-integer value for ${JSON.stringify(variable.id)}`);
+            return [variable.id, { sort: 'int', value: value.value().toString() }];
+        case 'real':
+            if (!context.isRealVal(value))
+                throw new TypeError(`Z3 returned a non-rational value for ${JSON.stringify(variable.id)}`);
+            return [variable.id, {
+                    sort: 'real',
+                    numerator: value.value().numerator.toString(),
+                    denominator: value.value().denominator.toString()
+                }];
+        case 'enum': {
+            if (!context.isIntVal(value))
+                throw new TypeError(`Z3 returned a non-enum value for ${JSON.stringify(variable.id)}`);
+            const index = Number(value.value());
+            const member = compiled.enums.get(variable.domain)?.[index];
+            if (member === undefined)
+                throw new TypeError(`Z3 returned an out-of-domain enum value for ${JSON.stringify(variable.id)}`);
+            return [variable.id, { sort: 'enum', domain: variable.domain, value: member }];
+        }
+    }
+}));
+const numericValue = (context, value) => {
+    if (context.isIntVal(value))
+        return { sort: 'int', value: value.value().toString() };
+    if (context.isRealVal(value))
+        return {
+            sort: 'real',
+            numerator: value.value().numerator.toString(),
+            denominator: value.value().denominator.toString()
+        };
+    throw new TypeError(`Z3 returned a non-rational objective value: ${value.sexpr()}`);
+};
+const withDeadline = async (context, timeoutMs, check) => {
+    let interrupted = false;
+    const timer = setTimeout(() => {
+        interrupted = true;
+        context.interrupt();
+    }, timeoutMs);
+    timer.unref();
+    try {
+        return { status: await check(), interrupted };
+    }
+    finally {
+        clearTimeout(timer);
+    }
+};
+const unknown = (backend, started, reason, interrupted) => {
+    const timeout = interrupted || /timeout|canceled|cancelled/i.test(reason);
+    const memory = /memory|memout/i.test(reason);
+    return {
+        status: 'unknown',
+        reason: timeout
+            ? { kind: 'timeout', message: reason || 'Z3 deadline reached', limit: 'timeoutMs' }
+            : memory
+                ? { kind: 'resource-limit', message: reason, limit: 'maxMemoryBytes' }
+                : { kind: 'indeterminate', message: reason || 'Z3 returned unknown' },
+        backend,
+        diagnostics: [],
+        elapsedMs: Math.round(performance.now() - started)
+    };
+};
+const addHard = (solver, compiled, track) => {
+    solver.add(...compiled.bounds);
+    const trackers = new Map();
+    for (const [id, expression] of compiled.constraints) {
+        if (track) {
+            const symbol = `cave.constraint.${id}`;
+            const tracker = solver.ctx.Bool.const(symbol);
+            solver.addAndTrack(expression, tracker);
+            trackers.set(tracker.id(), id);
+        }
+        else {
+            solver.add(expression);
+        }
+    }
+    return trackers;
+};
+const coreFor = async (context, compiled, limits) => {
+    const solver = new context.Solver();
+    try {
+        solver.set('timeout', limits.timeoutMs);
+        const trackers = addHard(solver, compiled, true);
+        if ((await withDeadline(context, limits.timeoutMs, () => solver.check())).status !== 'unsat')
+            return undefined;
+        return [...solver.unsatCore()]
+            .map(value => trackers.get(value.id()))
+            .filter((value) => value !== undefined)
+            .sort();
+    }
+    finally {
+        solver.release();
+    }
+};
+const limitOutput = (result, limits) => Buffer.byteLength(JSON.stringify(result)) <= limits.maxOutputBytes
+    ? result
+    : {
+        status: 'unknown',
+        reason: {
+            kind: 'resource-limit',
+            message: 'solver result exceeds maxOutputBytes',
+            limit: 'maxOutputBytes'
+        },
+        backend: result.backend,
+        diagnostics: result.diagnostics,
+        elapsedMs: result.elapsedMs
+    };
+const solveModel = async (api, context, backend, model, request) => {
+    const started = performance.now();
+    try {
+        api.setParam('memory_max_size', Math.max(1, Math.floor(request.limits.maxMemoryBytes / 1024 / 1024)));
+        const compiled = compiler(context, model);
+        const optimize = compiled.objectives.length > 0 || compiled.softConstraints.length > 0;
+        if (!optimize) {
+            const solver = new context.Solver();
+            try {
+                solver.set('timeout', request.limits.timeoutMs);
+                const trackers = addHard(solver, compiled, request.unsatCore);
+                const checked = await withDeadline(context, request.limits.timeoutMs, () => solver.check());
+                if (checked.status === 'unknown') {
+                    return unknown(backend, started, solver.reasonUnknown(), checked.interrupted);
+                }
+                if (checked.status === 'unsat') {
+                    const core = request.unsatCore
+                        ? [...solver.unsatCore()]
+                            .map(value => trackers.get(value.id()))
+                            .filter((value) => value !== undefined)
+                            .sort()
+                        : undefined;
+                    return limitOutput({
+                        status: 'unsatisfied',
+                        ...(core === undefined ? {} : { core }),
+                        infeasibilityProved: true,
+                        backend,
+                        diagnostics: [],
+                        elapsedMs: Math.round(performance.now() - started)
+                    }, request.limits);
+                }
+                return limitOutput({
+                    status: 'satisfied',
+                    assignment: assignment(context, compiled, model, solver.model()),
+                    backend,
+                    diagnostics: [],
+                    elapsedMs: Math.round(performance.now() - started)
+                }, request.limits);
+            }
+            finally {
+                solver.release();
+            }
+        }
+        const optimizer = new context.Optimize();
+        try {
+            optimizer.set('timeout', request.limits.timeoutMs);
+            optimizer.set('priority', 'lex');
+            addHard(optimizer, compiled, false);
+            for (const objective of compiled.objectives) {
+                if (objective.direction === 'minimize')
+                    optimizer.minimize(objective.expression);
+                else
+                    optimizer.maximize(objective.expression);
+            }
+            // Soft preferences are deliberately the lowest-priority objective. Their
+            // weights are explicit model data and never derived from CAVE confidence.
+            for (const constraint of compiled.softConstraints) {
+                optimizer.addSoft(constraint.expression, constraint.weight);
+            }
+            const checked = await withDeadline(context, request.limits.timeoutMs, () => optimizer.check());
+            if (checked.status === 'unknown') {
+                const reason = api.Z3.optimize_get_reason_unknown(context.ptr, optimizer.ptr);
+                return unknown(backend, started, reason, checked.interrupted);
+            }
+            if (checked.status === 'unsat') {
+                return limitOutput({
+                    status: 'unsatisfied',
+                    ...(request.unsatCore ? { core: await coreFor(context, compiled, request.limits) } : {}),
+                    infeasibilityProved: true,
+                    backend,
+                    diagnostics: [],
+                    elapsedMs: Math.round(performance.now() - started)
+                }, request.limits);
+            }
+            const z3Model = optimizer.model();
+            return limitOutput({
+                status: 'optimal',
+                assignment: assignment(context, compiled, model, z3Model),
+                objectives: compiled.objectives.map(objective => ({
+                    objectiveId: objective.id,
+                    value: numericValue(context, z3Model.eval(objective.expression, true))
+                })),
+                optimalityProved: true,
+                backend,
+                diagnostics: [],
+                elapsedMs: Math.round(performance.now() - started)
+            }, request.limits);
+        }
+        finally {
+            optimizer.release();
+        }
+    }
+    catch (error) {
+        if (api.Z3.get_estimated_alloc_size() > BigInt(request.limits.maxMemoryBytes)) {
+            return {
+                status: 'unknown',
+                reason: {
+                    kind: 'resource-limit',
+                    message: 'Z3 exceeded maxMemoryBytes',
+                    limit: 'maxMemoryBytes'
+                },
+                backend,
+                diagnostics: [],
+                elapsedMs: Math.round(performance.now() - started)
+            };
+        }
+        return backendError(backend, started, error);
+    }
+};
+let singleton;
+const initialize = async () => {
+    const started = performance.now();
+    // Keep this as the only runtime import: importing @cavelang/solver-z3 itself
+    // must not load the 34 MB Wasm artifact or start worker threads.
+    const api = await import('z3-solver').then(module => module.init());
+    const context = api.Context('cave');
+    const backend = Object.freeze({ name: 'z3-wasm', version: api.Z3.get_full_version() });
+    let tail = Promise.resolve();
+    let closing = false;
+    let closed = false;
+    const enqueue = (work) => {
+        const result = tail.then(work, work);
+        tail = result.then(() => undefined, () => undefined);
+        return result;
+    };
+    const runtime = {
+        backend,
+        capabilities: new Set(Adapter.capabilities),
+        initializationMs: Math.round(performance.now() - started),
+        solve: (model, request) => {
+            if (closing)
+                return Promise.resolve(backendError(backend, performance.now(), new Error('Z3 runtime is closed')));
+            return enqueue(() => solveModel(api, context, backend, model, request));
+        },
+        close: async () => {
+            if (closed)
+                return;
+            closing = true;
+            await enqueue(async () => {
+                if (closed)
+                    return;
+                // Let the completed pthread post its cleanup message before forcibly
+                // terminating the pool. Without this turn, Emscripten can report a
+                // late `cleanupThread` command from a worker we just terminated.
+                await new Promise(resolve => setTimeout(resolve, 0));
+                api.em?.PThread?.terminateAllThreads?.();
+                closed = true;
+                singleton = undefined;
+            });
+        }
+    };
+    return runtime;
+};
+/** Lazily initialize and reuse one process-wide Z3 runtime. */
+export const create = () => singleton ??= initialize().catch(error => {
+    singleton = undefined;
+    throw error;
+});
+//# sourceMappingURL=runtime.js.map

package/dist/src/runtime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime.js","sourceRoot":"","sources":["../../src/runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAA;AAC7C,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AAsCxD,MAAM,YAAY,GAAG,CACnB,OAAwB,EACxB,OAAe,EACf,KAAc,EACE,EAAE,CAAC,CAAC;IACpB,MAAM,EAAE,SAAS;IACjB,MAAM,EAAE;QACN,IAAI,EAAE,eAAe;QACrB,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;KAChE;IACD,OAAO;IACP,WAAW,EAAE,EAAE;IACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;CACnD,CAAC,CAAA;AAEF,MAAM,KAAK,GAAG,CAAC,KAAqB,EAAgE,EAAE;IACpG,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;IACxC,OAAO;QACL,SAAS,EAAE,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC;QACvC,WAAW,EAAE,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC;KAC5C,CAAA;AACH,CAAC,CAAA;AAED,MAAM,YAAY,GAAG,CAAC,KAAqB,EAAU,EAAE;IACrD,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;IACxC,OAAO,GAAG,UAAU,CAAC,SAAS,IAAI,UAAU,CAAC,WAAW,EAAE,CAAA;AAC5D,CAAC,CAAA;AAED,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAc,EAAE,CAAC,KAAmB,CAAA;AACrE,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAe,EAAE,CAAC,KAAoB,CAAA;AAExE,MAAM,QAAQ,GAAG,CACf,OAAsB,EACtB,KAAc,EACJ,EAAE;IACZ,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,KAAa,EAAU,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACrG,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,MAAM,CAAC,EAAE;QACT,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;KAC5B,CAAC,CAAC,CAAA;IACZ,MAAM,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAA;IAC/C,MAAM,MAAM,GAAiB,EAAE,CAAA;IAE/B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACvC,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,MAAM;gBACT,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;gBAC3D,MAAK;YACP,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;gBACjD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;gBACtC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBACnG,MAAK;YACP,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;gBAClD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;gBACtC,IAAI,QAAQ,CAAC,GAAG,KAAK,SAAS;oBAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,IAAI,QAAQ,CAAC,GAAG,KAAK,SAAS;oBAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAC/E,MAAK;YACP,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,uEAAuE;gBACvE,yDAAyD;gBACzD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAE,CAAA;gBAC1C,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;gBACjD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,CAAA;gBACtC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;gBAC3D,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,UAA4B,EAAc,EAAE;QAC3D,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;YACxB,KAAK,SAAS;gBACZ,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;oBACxB,KAAK,MAAM,CAAC,CAAC,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;oBACtD,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;oBACnE,KAAK,MAAM,CAAC,CAAC,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;oBAC7D,KAAK,MAAM,CAAC,CAAC,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAE,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;gBAC9F,CAAC;YACH,KAAK,UAAU,CAAC,CAAC,OAAO,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAE,CAAA;YACrD,KAAK,KAAK,CAAC,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC1D,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3F,KAAK,IAAI,CAAC,CAAC,OAAO,OAAO,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YACzF,KAAK,SAAS,CAAC,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YAC3G,KAAK,IAAI,CAAC,CAAC,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;YACxE,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;YAC1E,KAAK,IAAI,CAAC,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YAC1F,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YAC3F,KAAK,IAAI,CAAC,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YAC1F,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YAC3F,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;gBAClF,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAM,CAAC,CAAA;YAC9D,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;gBAClF,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,KAAM,CAAC,CAAA;YAC9D,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACjG,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAA;gBAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;gBAChD,uEAAuE;gBACvE,oEAAoE;gBACpE,MAAM,IAAI,GAAG,CAAC,KAAkB,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;gBACtG,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;YACpC,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YAC9D,KAAK,IAAI,CAAC,CAAC,OAAO,OAAO,CAAC,EAAE,CAC1B,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EACrC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EACxB,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CACX,CAAA;QACjB,CAAC;IACH,CAAC,CAAA;IAED,OAAO;QACL,SAAS;QACT,KAAK;QACL,MAAM;QACN,WAAW,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAClH,eAAe,EAAE,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAChE,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAClD,MAAM,EAAE,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC;SACxC,CAAC,CAAC;QACH,UAAU,EAAE,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACrD,EAAE,EAAE,SAAS,CAAC,EAAE;YAChB,SAAS,EAAE,SAAS,CAAC,SAAS;YAC9B,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;SACnD,CAAC,CAAC;KACJ,CAAA;AACH,CAAC,CAAA;AAED,MAAM,UAAU,GAAG,CACjB,OAAsB,EACtB,QAAkB,EAClB,KAAc,EACd,OAAsB,EACJ,EAAE,CAAC,MAAM,CAAC,WAAW,CACvC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;KACjB,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC3E,GAAG,CAAC,QAAQ,CAAC,EAAE;IACd,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAE,EAAE,IAAI,CAAC,CAAA;IACtE,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,MAAM;YACT,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAA;YAC9E,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;YAChF,MAAM,IAAI,SAAS,CAAC,uCAAuC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QAC3F,KAAK,KAAK;YACR,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,uCAAuC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YACvH,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;QACxE,KAAK,MAAM;YACT,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,wCAAwC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YACzH,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE;oBACnB,IAAI,EAAE,MAAM;oBACZ,SAAS,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE;oBAC7C,WAAW,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,QAAQ,EAAE;iBAClD,CAAC,CAAA;QACJ,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YACpH,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAA;YACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;YAC3D,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,SAAS,CAAC,+CAA+C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YAC3H,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;QAChF,CAAC;IACH,CAAC;AACH,CAAC,CAAC,CACe,CAAA;AAErB,MAAM,YAAY,GAAG,CAAC,OAAsB,EAAE,KAAkB,EAAe,EAAE;IAC/E,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAA;IACpF,IAAI,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO;YACnC,IAAI,EAAE,MAAM;YACZ,SAAS,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE;YAC7C,WAAW,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,WAAW,CAAC,QAAQ,EAAE;SAClD,CAAA;IACD,MAAM,IAAI,SAAS,CAAC,+CAA+C,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;AACrF,CAAC,CAAA;AAED,MAAM,YAAY,GAAG,KAAK,EACxB,OAAsB,EACtB,SAAiB,EACjB,KAAiD,EACyC,EAAE;IAC5F,IAAI,WAAW,GAAG,KAAK,CAAA;IACvB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;QAC5B,WAAW,GAAG,IAAI,CAAA;QAClB,OAAO,CAAC,SAAS,EAAE,CAAA;IACrB,CAAC,EAAE,SAAS,CAAC,CAAA;IACb,KAAK,CAAC,KAAK,EAAE,CAAA;IACb,IAAI,CAAC;QACH,OAAO,EAAE,MAAM,EAAE,MAAM,KAAK,EAAE,EAAE,WAAW,EAAE,CAAA;IAC/C,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,KAAK,CAAC,CAAA;IACrB,CAAC;AACH,CAAC,CAAA;AAED,MAAM,OAAO,GAAG,CACd,OAAwB,EACxB,OAAe,EACf,MAAc,EACd,WAAoB,EACJ,EAAE;IAClB,MAAM,OAAO,GAAG,WAAW,IAAI,6BAA6B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACzE,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5C,OAAO;QACL,MAAM,EAAE,SAAS;QACjB,MAAM,EAAE,OAAO;YACb,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,IAAI,qBAAqB,EAAE,KAAK,EAAE,WAAW,EAAE;YACnF,CAAC,CAAC,MAAM;gBACN,CAAC,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,gBAAgB,EAAE;gBACtE,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,IAAI,qBAAqB,EAAE;QACzE,OAAO;QACP,WAAW,EAAE,EAAE;QACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;KACnD,CAAA;AACH,CAAC,CAAA;AAED,MAAM,OAAO,GAAG,CACd,MAAqC,EACrC,QAAkB,EAClB,KAAc,EACe,EAAE;IAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;IAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC1C,KAAK,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC;QACpD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,MAAM,GAAG,mBAAmB,EAAE,EAAE,CAAA;YACtC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;YAC7C,MAAM,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;YACvC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QAChC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACxB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC,CAAA;AAED,MAAM,OAAO,GAAG,KAAK,EACnB,OAAsB,EACtB,QAAkB,EAClB,MAAsB,EACkB,EAAE;IAC1C,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,CAAA;IACnC,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,CAAA;QACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;QAChD,IAAI,CAAC,MAAM,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO;YAAE,OAAO,SAAS,CAAA;QAC9G,OAAO,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;aAC3B,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;aACtC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;aACvD,IAAI,EAAE,CAAA;IACX,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,OAAO,EAAE,CAAA;IAClB,CAAC;AACH,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAClB,MAAsB,EACtB,MAAsB,EACN,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,cAAc;IACrF,CAAC,CAAC,MAAM;IACR,CAAC,CAAC;QACE,MAAM,EAAE,SAAS;QACjB,MAAM,EAAE;YACN,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,sCAAsC;YAC/C,KAAK,EAAE,gBAAgB;SACxB;QACD,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,SAAS,EAAE,MAAM,CAAC,SAAS;KAC5B,CAAA;AAEL,MAAM,UAAU,GAAG,KAAK,EACtB,GAAO,EACP,OAAsB,EACtB,OAAwB,EACxB,KAAc,EACd,OAAwB,EACC,EAAE;IAC3B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;IACjC,IAAI,CAAC;QACH,GAAG,CAAC,QAAQ,CAAC,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACrG,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAA;QAEtF,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,CAAA;YACnC,IAAI,CAAC;gBACH,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;gBAC/C,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,SAAS,CAAC,CAAA;gBAC7D,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAA;gBAC3F,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACjC,OAAO,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,aAAa,EAAE,EAAE,OAAO,CAAC,WAAW,CAAC,CAAA;gBAC/E,CAAC;gBACD,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;oBAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS;wBAC5B,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;6BACpB,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;6BACtC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;6BACvD,IAAI,EAAE;wBACX,CAAC,CAAC,SAAS,CAAA;oBACb,OAAO,WAAW,CAAC;wBACjB,MAAM,EAAE,aAAa;wBACrB,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;wBACvC,mBAAmB,EAAE,IAAI;wBACzB,OAAO;wBACP,WAAW,EAAE,EAAE;wBACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;qBACnD,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;gBACpB,CAAC;gBACD,OAAO,WAAW,CAAC;oBACjB,MAAM,EAAE,WAAW;oBACnB,UAAU,EAAE,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;oBAChE,OAAO;oBACP,WAAW,EAAE,EAAE;oBACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;iBACnD,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;YACpB,CAAC;oBAAS,CAAC;gBACT,MAAM,CAAC,OAAO,EAAE,CAAA;YAClB,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAA;QACxC,IAAI,CAAC;YACH,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;YAClD,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;YAChC,OAAO,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;YACnC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;gBAC5C,IAAI,SAAS,CAAC,SAAS,KAAK,UAAU;oBAAE,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;;oBAC3E,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;YAC/C,CAAC;YACD,yEAAyE;YACzE,0EAA0E;YAC1E,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,eAAe,EAAE,CAAC;gBAClD,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC,CAAA;YAC7D,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAA;YAC9F,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACjC,MAAM,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,2BAA2B,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,CAAA;gBAC7E,OAAO,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,WAAW,CAAC,CAAA;YAC/D,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBAC/B,OAAO,WAAW,CAAC;oBACjB,MAAM,EAAE,aAAa;oBACrB,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxF,mBAAmB,EAAE,IAAI;oBACzB,OAAO;oBACP,WAAW,EAAE,EAAE;oBACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;iBACnD,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;YACpB,CAAC;YACD,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,CAAA;YACjC,OAAO,WAAW,CAAC;gBACjB,MAAM,EAAE,SAAS;gBACjB,UAAU,EAAE,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC;gBACzD,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBAChD,WAAW,EAAE,SAAS,CAAC,EAAE;oBACzB,KAAK,EAAE,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;iBACvE,CAAC,CAAC;gBACH,gBAAgB,EAAE,IAAI;gBACtB,OAAO;gBACP,WAAW,EAAE,EAAE;gBACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;aACnD,EAAE,OAAO,CAAC,MAAM,CAAC,CAAA;QACpB,CAAC;gBAAS,CAAC;YACT,SAAS,CAAC,OAAO,EAAE,CAAA;QACrB,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,GAAG,CAAC,EAAE,CAAC,wBAAwB,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9E,OAAO;gBACL,MAAM,EAAE,SAAS;gBACjB,MAAM,EAAE;oBACN,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,4BAA4B;oBACrC,KAAK,EAAE,gBAAgB;iBACxB;gBACD,OAAO;gBACP,WAAW,EAAE,EAAE;gBACf,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;aACnD,CAAA;QACH,CAAC;QACD,OAAO,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;IAC9C,CAAC;AACH,CAAC,CAAA;AAED,IAAI,SAAuC,CAAA;AAE3C,MAAM,UAAU,GAAG,KAAK,IAAsB,EAAE;IAC9C,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;IACjC,6EAA6E;IAC7E,iEAAiE;IACjE,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAA;IACnE,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IACnC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAA;IACtF,IAAI,IAAI,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAA;IAC3C,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,IAAI,MAAM,GAAG,KAAK,CAAA;IAElB,MAAM,OAAO,GAAG,CAAI,IAAsB,EAAc,EAAE;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACpC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;QACpD,OAAO,MAAM,CAAA;IACf,CAAC,CAAA;IAED,MAAM,OAAO,GAAY;QACvB,OAAO;QACP,YAAY,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC;QAC3C,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;QACzD,KAAK,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YACxB,IAAI,OAAO;gBAAE,OAAO,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,EAAE,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAA;YAChH,OAAO,OAAO,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;QACzE,CAAC;QACD,KAAK,EAAE,KAAK,IAAI,EAAE;YAChB,IAAI,MAAM;gBAAE,OAAM;YAClB,OAAO,GAAG,IAAI,CAAA;YACd,MAAM,OAAO,CAAC,KAAK,IAAI,EAAE;gBACvB,IAAI,MAAM;oBAAE,OAAM;gBAClB,qEAAqE;gBACrE,mEAAmE;gBACnE,iEAAiE;gBACjE,MAAM,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;gBAC1D,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,mBAAmB,EAAE,EAAE,CAAA;gBACxC,MAAM,GAAG,IAAI,CAAA;gBACb,SAAS,GAAG,SAAS,CAAA;YACvB,CAAC,CAAC,CAAA;QACJ,CAAC;KACF,CAAA;IACD,OAAO,OAAO,CAAA;AAChB,CAAC,CAAA;AAED,+DAA+D;AAC/D,MAAM,CAAC,MAAM,MAAM,GAAG,GAAqB,EAAE,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;IACrF,SAAS,GAAG,SAAS,CAAA;IACrB,MAAM,KAAK,CAAA;AACb,CAAC,CAAC,CAAA"}

package/dist/src/workflow-fixture.d.ts

@@ -0,0 +1,20 @@
+/** Named CLI fixture for the solver workflow API. No raw model input is accepted. */
+import { Adapter, Model } from '@cavelang/solver';
+export type Output = {
+    readonly code: number;
+    readonly out: string;
+    readonly err: string;
+};
+export type ArchitectureInputs = {
+    readonly teamSize?: number;
+    readonly deploymentFrequency?: number;
+};
+/**
+ * Small but non-trivial architecture decision model used by the CLI fixture.
+ * The invariant is intentionally stronger than the feasibility constraint so
+ * the counterexample workflow has a concrete bounded witness.
+ */
+export declare const architectureModel: (inputs?: ArchitectureInputs) => Model.t;
+/** Runs the allowlisted fixture. Supplying an adapter is intended for tests. */
+export declare const runWorkflowFixture: (argv: readonly string[], supplied?: Adapter.t) => Promise<Output>;
+//# sourceMappingURL=workflow-fixture.d.ts.map

package/dist/src/workflow-fixture.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workflow-fixture.d.ts","sourceRoot":"","sources":["../../src/workflow-fixture.ts"],"names":[],"mappings":"AAAA,qFAAqF;AAErF,OAAO,EAAE,OAAO,EAAE,KAAK,EAAY,MAAM,kBAAkB,CAAA;AAG3D,MAAM,MAAM,MAAM,GAAG;IAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAAA;AAmC1F,MAAM,MAAM,kBAAkB,GAAG;IAC/B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;IAC1B,QAAQ,CAAC,mBAAmB,CAAC,EAAE,MAAM,CAAA;CACtC,CAAA;AAED;;;;GAIG;AACH,eAAO,MAAM,iBAAiB,GAAI,SAAQ,kBAAuB,KAAG,KAAK,CAAC,CAgEzE,CAAA;AAyDD,gFAAgF;AAChF,eAAO,MAAM,kBAAkB,GAC7B,MAAM,SAAS,MAAM,EAAE,EACvB,WAAW,OAAO,CAAC,CAAC,KACnB,OAAO,CAAC,MAAM,CAmDhB,CAAA"}

package/dist/src/workflow-fixture.js

@@ -0,0 +1,185 @@
+/** Named CLI fixture for the solver workflow API. No raw model input is accepted. */
+import { Adapter, Model, Workflow } from '@cavelang/solver';
+import { create } from "./runtime.js";
+const usage = `Usage: cave-solver-workflow architecture <operation> [options]
+
+Operations:
+  feasibility     Find a deterministic feasible architecture.
+  optimization    Minimize the declared architecture cost model.
+  counterexample  Test the declared small-team-monolith invariant.
+  sensitivity     Vary deployment frequency and report architecture changes.
+
+Options:
+  --team-size <2..20>                 Default: 10
+  --deployment-frequency <1..12>      Default: 6
+  --from <1..12>                      Sensitivity start; default: 1
+  --to <1..12>                        Sensitivity end; default: 12
+  --timeout-ms <positive integer>     Per solver run; default: 10000
+
+The fixture is the only selectable model. Inputs are bounded and typed before
+the optional Z3 adapter runs; arbitrary expressions and SMT-LIB are rejected.
+`;
+const fail = (message, code = 2) => ({ code, out: '', err: `${message}\n\n${usage}` });
+const ok = (value) => ({ code: 0, out: `${JSON.stringify(value, null, 2)}\n`, err: '' });
+const integer = (value) => ({ kind: 'literal', sort: 'int', value });
+const ref = (id) => ({ kind: 'variable', id });
+const architecture = (value) => ({
+    kind: 'literal', sort: 'enum', domain: 'architecture', value
+});
+const equal = (id, value) => ({ kind: 'eq', left: ref(id), right: value });
+const add = (...operands) => ({ kind: 'add', operands });
+const multiply = (left, right) => ({
+    kind: 'multiply', operands: [left, right]
+});
+/**
+ * Small but non-trivial architecture decision model used by the CLI fixture.
+ * The invariant is intentionally stronger than the feasibility constraint so
+ * the counterexample workflow has a concrete bounded witness.
+ */
+export const architectureModel = (inputs = {}) => {
+    const constraints = [
+        {
+            id: 'microservices-team-capacity',
+            description: 'Microservices need at least six people in this fixture.',
+            declaration: { uri: 'packages/solver-z3/src/workflow-fixture.ts' },
+            expression: {
+                kind: 'implies',
+                left: equal('architecture', architecture('microservices')),
+                right: { kind: 'gte', left: ref('team-size'), right: integer(6) }
+            }
+        },
+        {
+            id: 'small-team-monolith',
+            description: 'Teams below eight people should choose a monolith.',
+            declaration: { uri: 'packages/solver-z3/src/workflow-fixture.ts' },
+            expression: {
+                kind: 'implies',
+                left: { kind: 'lt', left: ref('team-size'), right: integer(8) },
+                right: equal('architecture', architecture('monolith'))
+            }
+        }
+    ];
+    if (inputs.teamSize !== undefined) {
+        constraints.push({
+            id: 'input/team-size',
+            expression: equal('team-size', integer(inputs.teamSize)),
+            scenarioInputIds: ['team-size']
+        });
+    }
+    if (inputs.deploymentFrequency !== undefined) {
+        constraints.push({
+            id: 'input/deployment-frequency',
+            expression: equal('deployment-frequency', integer(inputs.deploymentFrequency)),
+            scenarioInputIds: ['deployment-frequency']
+        });
+    }
+    const monolithCost = add(integer(20), ref('team-size'), multiply(integer(3), ref('deployment-frequency')));
+    const microservicesCost = add(integer(45), multiply(integer(2), ref('team-size')), { kind: 'negate', value: multiply(integer(4), ref('deployment-frequency')) });
+    return {
+        schema: Model.schema,
+        enums: [{ id: 'architecture', values: ['monolith', 'microservices'] }],
+        variables: [
+            { id: 'architecture', sort: 'enum', domain: 'architecture' },
+            { id: 'deployment-frequency', sort: 'int', min: 1, max: 12, scenarioInputIds: ['deployment-frequency'] },
+            { id: 'team-size', sort: 'int', min: 2, max: 20, scenarioInputIds: ['team-size'] }
+        ],
+        constraints,
+        objectives: [{
+                id: 'operational-cost',
+                direction: 'minimize',
+                description: 'Illustrative relative operating cost, not epistemic confidence.',
+                expression: {
+                    kind: 'if',
+                    condition: equal('architecture', architecture('monolith')),
+                    then: monolithCost,
+                    else: microservicesCost
+                }
+            }]
+    };
+};
+const parseInteger = (name, value, min, max) => {
+    const parsed = Number(value);
+    if (!Number.isSafeInteger(parsed) || parsed < min || (max !== undefined && parsed > max)) {
+        throw new TypeError(`${name} must be an integer from ${min}${max === undefined ? '' : ` to ${max}`}`);
+    }
+    return parsed;
+};
+const parse = (argv) => {
+    if (argv.includes('--help') || argv.includes('-h'))
+        return { code: 0, out: usage, err: '' };
+    if (argv[0] !== 'architecture')
+        return fail(`unknown workflow model ${JSON.stringify(argv[0] ?? '')}`);
+    const operation = argv[1];
+    if (operation !== 'feasibility' && operation !== 'optimization' &&
+        operation !== 'counterexample' && operation !== 'sensitivity') {
+        return fail(`unknown workflow operation ${JSON.stringify(operation ?? '')}`);
+    }
+    const values = new Map();
+    for (let index = 2; index < argv.length; index += 2) {
+        const flag = argv[index];
+        const value = argv[index + 1];
+        if (flag === undefined || !['--team-size', '--deployment-frequency', '--from', '--to', '--timeout-ms'].includes(flag)) {
+            return fail(`unknown workflow option ${JSON.stringify(flag ?? '')}`);
+        }
+        if (value === undefined || value.startsWith('--'))
+            return fail(`${flag} needs a value`);
+        if (values.has(flag))
+            return fail(`${flag} was provided more than once`);
+        values.set(flag, value);
+    }
+    try {
+        const from = parseInteger('--from', values.get('--from') ?? '1', 1, 12);
+        const to = parseInteger('--to', values.get('--to') ?? '12', 1, 12);
+        if (from > to)
+            return fail('--from must be less than or equal to --to');
+        return {
+            operation,
+            teamSize: parseInteger('--team-size', values.get('--team-size') ?? '10', 2, 20),
+            deploymentFrequency: parseInteger('--deployment-frequency', values.get('--deployment-frequency') ?? '6', 1, 12),
+            from,
+            to,
+            timeoutMs: parseInteger('--timeout-ms', values.get('--timeout-ms') ?? '10000', 1)
+        };
+    }
+    catch (error) {
+        return fail(error instanceof Error ? error.message : String(error));
+    }
+};
+/** Runs the allowlisted fixture. Supplying an adapter is intended for tests. */
+export const runWorkflowFixture = async (argv, supplied) => {
+    const parsed = parse(argv);
+    if ('code' in parsed)
+        return parsed;
+    const runtime = supplied === undefined ? await create() : undefined;
+    const adapter = supplied ?? runtime;
+    const options = { limits: { timeoutMs: parsed.timeoutMs } };
+    const context = { snapshot: { transactionTime: null } };
+    try {
+        switch (parsed.operation) {
+            case 'feasibility':
+                return ok(await Workflow.feasibility(adapter, architectureModel({ teamSize: parsed.teamSize, deploymentFrequency: parsed.deploymentFrequency }), options, context));
+            case 'optimization':
+                return ok(await Workflow.optimization(adapter, architectureModel({ teamSize: parsed.teamSize, deploymentFrequency: parsed.deploymentFrequency }), options, context));
+            case 'counterexample':
+                return ok(await Workflow.counterexample(adapter, architectureModel(), 'small-team-monolith', options, context));
+            case 'sensitivity': {
+                const samples = Array.from({ length: parsed.to - parsed.from + 1 }, (_, index) => ({ sort: 'int', value: String(parsed.from + index) }));
+                return ok(await Workflow.sensitivity(adapter, architectureModel(), {
+                    variableId: 'deployment-frequency',
+                    samples,
+                    fixed: [{ variableId: 'team-size', value: { sort: 'int', value: String(parsed.teamSize) } }],
+                    observe: ['architecture'],
+                    operation: 'optimization',
+                    maxRuns: 12
+                }, options, context));
+            }
+        }
+    }
+    catch (error) {
+        return { code: 1, out: '', err: `${error instanceof Error ? error.message : String(error)}\n` };
+    }
+    finally {
+        await runtime?.close();
+    }
+};
+//# sourceMappingURL=workflow-fixture.js.map