@stevenvo780/st-lang 3.2.3 → 4.0.0

package/dist/runtime/smt/serializer.js

@@ -0,0 +1,314 @@
+"use strict";
+// ============================================================
+// ST SMT — Serializador AST de fórmulas → SMT-LIB v2
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ARITHMETIC_KINDS = exports.BOOLEAN_KINDS = void 0;
+exports.defaultSortFor = defaultSortFor;
+exports.toSMTLIB = toSMTLIB;
+exports.inferDeclarations = inferDeclarations;
+exports.emitDeclareConst = emitDeclareConst;
+const ARITHMETIC_KINDS = new Set([
+    'number',
+    'add',
+    'subtract',
+    'multiply',
+    'divide',
+    'modulo',
+    'less',
+    'greater',
+    'less_eq',
+    'greater_eq',
+]);
+exports.ARITHMETIC_KINDS = ARITHMETIC_KINDS;
+const BOOLEAN_KINDS = new Set([
+    'not',
+    'and',
+    'or',
+    'implies',
+    'biconditional',
+    'nand',
+    'nor',
+    'xor',
+    'true',
+    'false',
+]);
+exports.BOOLEAN_KINDS = BOOLEAN_KINDS;
+/** Mapeo kind → operador SMT-LIB v2. */
+const SMT_OP = {
+    not: 'not',
+    and: 'and',
+    or: 'or',
+    implies: '=>',
+    biconditional: '=',
+    xor: 'xor',
+    add: '+',
+    subtract: '-',
+    multiply: '*',
+    divide: '/',
+    modulo: 'mod',
+    less: '<',
+    greater: '>',
+    less_eq: '<=',
+    greater_eq: '>=',
+    equals: '=',
+};
+/** Identificadores SMT-LIB seguros (letra/_ inicial; resto alfanumérico o `_`). */
+const SAFE_IDENT = /^[A-Za-z_][A-Za-z0-9_]*$/;
+function quoteIdent(name) {
+    if (SAFE_IDENT.test(name))
+        return name;
+    // Identificadores con caracteres no estándar usan la sintaxis pipe-quoted
+    // (válida en SMT-LIB v2.6).
+    return `|${name.replace(/\|/g, '')}|`;
+}
+/** Selecciona el sort por defecto para una constante a partir de la lógica. */
+function defaultSortFor(logic) {
+    switch (logic) {
+        case 'QF_LIA':
+        case 'AUFLIA':
+            return 'Int';
+        case 'QF_LRA':
+            return 'Real';
+        case 'QF_BV':
+            return 'BitVec';
+    }
+}
+/** Detecta si la fórmula contiene aritmética. */
+function hasArithmetic(f) {
+    if (ARITHMETIC_KINDS.has(f.kind))
+        return true;
+    if (!f.args)
+        return false;
+    for (const a of f.args) {
+        if (hasArithmetic(a))
+            return true;
+    }
+    return false;
+}
+/**
+ * Camina el AST y marca el sort esperado de cada átomo.
+ * Si un átomo aparece como argumento aritmético, queda marcado como Int/Real;
+ * si aparece como argumento booleano, queda como Bool.
+ */
+function collectAtomSorts(f, logic, used, expected) {
+    const numericSort = defaultSortFor(logic);
+    switch (f.kind) {
+        case 'atom': {
+            const name = f.name ?? '_unnamed';
+            if (expected === 'num') {
+                // Sólo override si no estaba marcado como Bool ya o si actualizamos a numérico
+                used.set(name, used.get(name) === 'Bool' ? 'Bool' : numericSort);
+                if (!used.has(name))
+                    used.set(name, numericSort);
+            }
+            else {
+                if (!used.has(name))
+                    used.set(name, 'Bool');
+            }
+            return;
+        }
+        case 'predicate': {
+            const name = f.name ?? '_pred';
+            if (!used.has(name))
+                used.set(name, 'Bool');
+            return;
+        }
+        case 'number':
+        case 'true':
+        case 'false':
+            return;
+        case 'not':
+        case 'and':
+        case 'or':
+        case 'implies':
+        case 'biconditional':
+        case 'nand':
+        case 'nor':
+        case 'xor': {
+            for (const a of f.args ?? []) {
+                collectAtomSorts(a, logic, used, 'bool');
+            }
+            return;
+        }
+        case 'less':
+        case 'greater':
+        case 'less_eq':
+        case 'greater_eq':
+        case 'add':
+        case 'subtract':
+        case 'multiply':
+        case 'divide':
+        case 'modulo': {
+            for (const a of f.args ?? []) {
+                collectAtomSorts(a, logic, used, 'num');
+            }
+            return;
+        }
+        case 'equals': {
+            // (= a b) — los hijos deben ser del mismo sort.
+            // Si alguno parece numérico (number/aritmético), tratar ambos como num.
+            const args = f.args ?? [];
+            const anyNum = args.some((a) => ARITHMETIC_KINDS.has(a.kind) || a.kind === 'number');
+            const sortHint = anyNum ? 'num' : 'bool';
+            for (const a of args) {
+                collectAtomSorts(a, logic, used, sortHint);
+            }
+            return;
+        }
+        case 'forall':
+        case 'exists': {
+            for (const a of f.args ?? []) {
+                collectAtomSorts(a, logic, used, 'bool');
+            }
+            return;
+        }
+        default: {
+            for (const a of f.args ?? []) {
+                collectAtomSorts(a, logic, used, expected);
+            }
+        }
+    }
+}
+function serializeFormula(f, logic, sorts) {
+    switch (f.kind) {
+        case 'true':
+            return 'true';
+        case 'false':
+            return 'false';
+        case 'atom':
+            return quoteIdent(f.name ?? '_unnamed');
+        case 'number': {
+            const v = f.value ?? 0;
+            if (defaultSortFor(logic) === 'Real') {
+                return Number.isInteger(v) ? `${v}.0` : `${v}`;
+            }
+            if (v < 0)
+                return `(- ${Math.abs(v)})`;
+            return `${v}`;
+        }
+        case 'predicate': {
+            const name = quoteIdent(f.name ?? '_pred');
+            const args = (f.args ?? []).map((a) => serializeFormula(a, logic, sorts));
+            if (args.length === 0)
+                return name;
+            return `(${name} ${args.join(' ')})`;
+        }
+        case 'not': {
+            const inner = (f.args ?? [])[0];
+            if (!inner)
+                return 'true';
+            return `(not ${serializeFormula(inner, logic, sorts)})`;
+        }
+        case 'and':
+        case 'or':
+        case 'implies':
+        case 'biconditional':
+        case 'xor':
+        case 'add':
+        case 'subtract':
+        case 'multiply':
+        case 'divide':
+        case 'modulo':
+        case 'less':
+        case 'greater':
+        case 'less_eq':
+        case 'greater_eq':
+        case 'equals': {
+            const op = SMT_OP[f.kind];
+            if (!op)
+                throw new Error(`SMT: operador no soportado para kind ${f.kind}`);
+            const args = (f.args ?? []).map((a) => serializeFormula(a, logic, sorts));
+            if (args.length === 0) {
+                if (f.kind === 'and')
+                    return 'true';
+                if (f.kind === 'or')
+                    return 'false';
+                throw new Error(`SMT: operador ${f.kind} sin argumentos`);
+            }
+            if (args.length === 1 && (f.kind === 'and' || f.kind === 'or')) {
+                const first = args[0];
+                if (first !== undefined)
+                    return first;
+            }
+            return `(${op} ${args.join(' ')})`;
+        }
+        case 'nand': {
+            const args = (f.args ?? []).map((a) => serializeFormula(a, logic, sorts));
+            return `(not (and ${args.join(' ')}))`;
+        }
+        case 'nor': {
+            const args = (f.args ?? []).map((a) => serializeFormula(a, logic, sorts));
+            return `(not (or ${args.join(' ')}))`;
+        }
+        case 'forall':
+        case 'exists': {
+            const op = f.kind === 'forall' ? 'forall' : 'exists';
+            const variable = quoteIdent(f.variable ?? 'x');
+            const inner = (f.args ?? [])[0];
+            const body = inner ? serializeFormula(inner, logic, sorts) : 'true';
+            return `(${op} ((${variable} ${defaultSortFor(logic)})) ${body})`;
+        }
+        case 'modal_necessity':
+        case 'modal_possibility':
+        case 'temporal_next':
+        case 'temporal_until':
+        case 'list':
+        case 'fn_call':
+            throw new Error(`SMT: kind ${f.kind} no es traducible a SMT-LIB v2 puro`);
+    }
+}
+/**
+ * Traduce una fórmula ST a su representación SMT-LIB v2.
+ *
+ * Por defecto devuelve sólo el cuerpo (sin set-logic ni check-sat) para que el
+ * caller decida cómo ensamblarlo. Con `full: true` produce un script SMT-LIB
+ * autocontenido (declaraciones de constantes + assert + check-sat).
+ */
+function toSMTLIB(formula, opts = {}) {
+    const logic = opts.logic ?? (hasArithmetic(formula) ? 'QF_LRA' : 'AUFLIA');
+    const sorts = new Map();
+    // Si la fórmula es íntegramente booleana, no hace falta inferir nada.
+    collectAtomSorts(formula, logic, sorts, 'bool');
+    const body = serializeFormula(formula, logic, sorts);
+    if (!opts.full)
+        return body;
+    const lines = [];
+    lines.push(`(set-logic ${logic})`);
+    for (const [name, sort] of sorts) {
+        if (BOOLEAN_KINDS.has(formula.kind) && sort === 'Bool') {
+            lines.push(`(declare-const ${quoteIdent(name)} Bool)`);
+        }
+        else if (sort === 'BitVec') {
+            const width = opts.bvWidth ?? 32;
+            lines.push(`(declare-const ${quoteIdent(name)} (_ BitVec ${width}))`);
+        }
+        else {
+            lines.push(`(declare-const ${quoteIdent(name)} ${sort})`);
+        }
+    }
+    lines.push(`(assert ${body})`);
+    lines.push('(check-sat)');
+    return lines.join('\n');
+}
+/** Extrae las declaraciones inferidas para una fórmula. Útil para el backend. */
+function inferDeclarations(formula, logic) {
+    const chosen = logic ?? (hasArithmetic(formula) ? 'QF_LRA' : 'AUFLIA');
+    const sorts = new Map();
+    collectAtomSorts(formula, chosen, sorts, 'bool');
+    const decls = [];
+    for (const [name, sort] of sorts) {
+        decls.push({ name, sort });
+    }
+    return decls;
+}
+/** Helper público para emitir una declaración SMT-LIB. */
+function emitDeclareConst(name, sort, bvWidth) {
+    const safe = quoteIdent(name);
+    if (sort === 'BitVec') {
+        const width = bvWidth ?? 32;
+        return `(declare-const ${safe} (_ BitVec ${width}))`;
+    }
+    return `(declare-const ${safe} ${sort})`;
+}
+//# sourceMappingURL=serializer.js.map

package/dist/runtime/smt/serializer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"serializer.js","sourceRoot":"","sources":["../../../src/runtime/smt/serializer.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,qDAAqD;AACrD,+DAA+D;;;AA8D/D,wCAUC;AA4LD,4BA0BC;AAGD,8CASC;AAGD,4CAOC;AA/SD,MAAM,gBAAgB,GAA6B,IAAI,GAAG,CAAc;IACtE,QAAQ;IACR,KAAK;IACL,UAAU;IACV,UAAU;IACV,QAAQ;IACR,QAAQ;IACR,MAAM;IACN,SAAS;IACT,SAAS;IACT,YAAY;CACb,CAAC,CAAC;AAuSqB,4CAAgB;AArSxC,MAAM,aAAa,GAA6B,IAAI,GAAG,CAAc;IACnE,KAAK;IACL,KAAK;IACL,IAAI;IACJ,SAAS;IACT,eAAe;IACf,MAAM;IACN,KAAK;IACL,KAAK;IACL,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AA0RM,sCAAa;AAxRtB,wCAAwC;AACxC,MAAM,MAAM,GAAyC;IACnD,GAAG,EAAE,KAAK;IACV,GAAG,EAAE,KAAK;IACV,EAAE,EAAE,IAAI;IACR,OAAO,EAAE,IAAI;IACb,aAAa,EAAE,GAAG;IAClB,GAAG,EAAE,KAAK;IACV,GAAG,EAAE,GAAG;IACR,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,GAAG;IACb,MAAM,EAAE,GAAG;IACX,MAAM,EAAE,KAAK;IACb,IAAI,EAAE,GAAG;IACT,OAAO,EAAE,GAAG;IACZ,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,IAAI;IAChB,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF,mFAAmF;AACnF,MAAM,UAAU,GAAG,0BAA0B,CAAC;AAE9C,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,0EAA0E;IAC1E,4BAA4B;IAC5B,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC;AACxC,CAAC;AAED,+EAA+E;AAC/E,SAAgB,cAAc,CAAC,KAAe;IAC5C,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,KAAK,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC;QAChB,KAAK,OAAO;YACV,OAAO,QAAQ,CAAC;IACpB,CAAC;AACH,CAAC;AAED,iDAAiD;AACjD,SAAS,aAAa,CAAC,CAAU;IAC/B,IAAI,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,CAAC,CAAC,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IAC1B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QACvB,IAAI,aAAa,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IACpC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACvB,CAAU,EACV,KAAe,EACf,IAA0B,EAC1B,QAAwB;IAExB,MAAM,WAAW,GAAY,cAAc,CAAC,KAAK,CAAC,CAAC;IAEnD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC;YAClC,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;gBACvB,+EAA+E;gBAC/E,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBACjE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5C,OAAO;QACT,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO;QACT,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,IAAI,CAAC;QACV,KAAK,SAAS,CAAC;QACf,KAAK,eAAe,CAAC;QACrB,KAAK,MAAM,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;gBAC7B,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,MAAM,CAAC;QACZ,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC;QACf,KAAK,YAAY,CAAC;QAClB,KAAK,KAAK,CAAC;QACX,KAAK,UAAU,CAAC;QAChB,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;gBAC7B,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAC1C,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,gDAAgD;YAChD,wEAAwE;YACxE,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;YACrF,MAAM,QAAQ,GAAmB,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;YACzD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;gBAC7B,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3C,CAAC;YACD,OAAO;QACT,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACR,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;gBAC7B,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAU,EAAE,KAAe,EAAE,KAA2B;IAChF,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB,KAAK,OAAO;YACV,OAAO,OAAO,CAAC;QACjB,KAAK,MAAM;YACT,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC;QAC1C,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;YACvB,IAAI,cAAc,CAAC,KAAK,CAAC,KAAK,MAAM,EAAE,CAAC;gBACrC,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACjD,CAAC;YACD,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YACvC,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YAC1E,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnC,OAAO,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACvC,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK;gBAAE,OAAO,MAAM,CAAC;YAC1B,OAAO,QAAQ,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC;QAC1D,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,IAAI,CAAC;QACV,KAAK,SAAS,CAAC;QACf,KAAK,eAAe,CAAC;QACrB,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,UAAU,CAAC;QAChB,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM,CAAC;QACZ,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC;QACf,KAAK,YAAY,CAAC;QAClB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1B,IAAI,CAAC,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3E,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YAC1E,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;oBAAE,OAAO,MAAM,CAAC;gBACpC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;oBAAE,OAAO,OAAO,CAAC;gBACpC,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC;YAC5D,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,KAAK,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC;YACxC,CAAC;YACD,OAAO,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACrC,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YAC1E,OAAO,aAAa,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;QACzC,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YAC1E,OAAO,YAAY,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;QACxC,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;YACrD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC;YAC/C,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,OAAO,IAAI,EAAE,MAAM,QAAQ,IAAI,cAAc,CAAC,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC;QACpE,CAAC;QACD,KAAK,iBAAiB,CAAC;QACvB,KAAK,mBAAmB,CAAC;QACzB,KAAK,eAAe,CAAC;QACrB,KAAK,gBAAgB,CAAC;QACtB,KAAK,MAAM,CAAC;QACZ,KAAK,SAAS;YACZ,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,qCAAqC,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,QAAQ,CAAC,OAAgB,EAAE,OAAwB,EAAE;IACnE,MAAM,KAAK,GAAa,IAAI,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACrF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IAEzC,sEAAsE;IACtE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAEhD,MAAM,IAAI,GAAG,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAErD,IAAI,CAAC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAE5B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,cAAc,KAAK,GAAG,CAAC,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QACjC,IAAI,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,kBAAkB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,CAAC;aAAM,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,kBAAkB,UAAU,CAAC,IAAI,CAAC,cAAc,KAAK,IAAI,CAAC,CAAC;QACxE,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,kBAAkB,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,iFAAiF;AACjF,SAAgB,iBAAiB,CAAC,OAAgB,EAAE,KAAgB;IAClE,MAAM,MAAM,GAAa,KAAK,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACzC,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,KAAK,GAAuB,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,0DAA0D;AAC1D,SAAgB,gBAAgB,CAAC,IAAY,EAAE,IAAa,EAAE,OAAgB;IAC5E,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,OAAO,IAAI,EAAE,CAAC;QAC5B,OAAO,kBAAkB,IAAI,cAAc,KAAK,IAAI,CAAC;IACvD,CAAC;IACD,OAAO,kBAAkB,IAAI,IAAI,IAAI,GAAG,CAAC;AAC3C,CAAC"}

package/dist/runtime/smt/subprocess-backend.d.ts

@@ -0,0 +1,62 @@
+import type { ConstDeclaration, DetectedSolver, DetectionResult, SMTBackend, SMTModel, SMTResult, SMTSort } from './types';
+type WhichRunner = (bin: string) => string | undefined;
+/**
+ * Detecta si hay un solver SMT (z3 o cvc5) disponible en el PATH.
+ * No lanza excepción: si no hay solver, devuelve 'none'.
+ */
+export declare function detectAvailableSMT(): Promise<DetectedSolver>;
+/** Variante síncrona que también devuelve el path resuelto. */
+export declare function detectAvailableSMTDetailed(which?: WhichRunner): DetectionResult;
+export interface SubprocessBackendOptions {
+    /** Timeout en ms para cada check-sat. Default 5000. */
+    timeoutMs?: number;
+    /** Solver forzado (en lugar de detectar). */
+    prefer?: DetectedSolver;
+    /** Inyector de `which` para tests. */
+    which?: WhichRunner;
+    /** Si true, levanta warning a console.warn cuando cae a no-op. */
+    warnOnUnavailable?: boolean;
+}
+/**
+ * SubprocessSMTBackend invoca `z3 -in` (o cvc5 equivalente) por stdio.
+ *
+ * Si no encuentra solver, queda en modo no-op:
+ *   - checkSat() devuelve 'unknown'
+ *   - getModel() devuelve undefined
+ *   - getUnsatCore() devuelve []
+ *
+ * El backend acumula declaraciones y asserts en memoria y los envía al solver
+ * en cada checkSat. No mantiene proceso persistente para no introducir leaks
+ * en tests; el costo de re-arrancar z3 es <50ms por call y es aceptable.
+ */
+export declare class SubprocessSMTBackend implements SMTBackend {
+    readonly name: string;
+    private scopes;
+    private lastModel;
+    private lastUnsatCore;
+    private readonly available;
+    private readonly binaryPath;
+    private readonly solver;
+    private readonly timeoutMs;
+    private warnedUnavailable;
+    private readonly warnOnUnavailable;
+    constructor(opts?: SubprocessBackendOptions);
+    reset(): void;
+    push(): void;
+    pop(levels?: number): void;
+    declareConst(name: string, sort: SMTSort): void;
+    /** Versión interna para inyectar declaraciones detectadas por el serializer. */
+    declareFromInference(decls: ConstDeclaration[]): void;
+    assertFormula(smtlib: string): void;
+    isAvailable(): boolean;
+    checkSat(): SMTResult;
+    getModel(): SMTModel | undefined;
+    getUnsatCore(): string[];
+    private currentScope;
+    private buildScript;
+    private formatDecl;
+    private runSolver;
+    private parseOutput;
+}
+export {};
+//# sourceMappingURL=subprocess-backend.d.ts.map

package/dist/runtime/smt/subprocess-backend.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"subprocess-backend.d.ts","sourceRoot":"","sources":["../../../src/runtime/smt/subprocess-backend.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EACV,gBAAgB,EAChB,cAAc,EACd,eAAe,EACf,UAAU,EACV,QAAQ,EACR,SAAS,EAET,OAAO,EACR,MAAM,SAAS,CAAC;AAEjB,KAAK,WAAW,GAAG,CAAC,GAAG,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAAC;AA6BvD;;;GAGG;AACH,wBAAgB,kBAAkB,IAAI,OAAO,CAAC,cAAc,CAAC,CAG5D;AAED,+DAA+D;AAC/D,wBAAgB,0BAA0B,CAAC,KAAK,GAAE,WAA0B,GAAG,eAAe,CAc7F;AAED,MAAM,WAAW,wBAAwB;IACvC,uDAAuD;IACvD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,6CAA6C;IAC7C,MAAM,CAAC,EAAE,cAAc,CAAC;IACxB,sCAAsC;IACtC,KAAK,CAAC,EAAE,WAAW,CAAC;IACpB,kEAAkE;IAClE,iBAAiB,CAAC,EAAE,OAAO,CAAC;CAC7B;AAED;;;;;;;;;;;GAWG;AACH,qBAAa,oBAAqB,YAAW,UAAU;IACrD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,OAAO,CAAC,MAAM,CAA+C;IAC7D,OAAO,CAAC,SAAS,CAAuB;IACxC,OAAO,CAAC,aAAa,CAAgB;IACrC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAU;IACpC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAiB;IACxC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,iBAAiB,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAU;gBAEhC,IAAI,GAAE,wBAA6B;IAwB/C,KAAK,IAAI,IAAI;IAMb,IAAI,IAAI,IAAI;IAIZ,GAAG,CAAC,MAAM,SAAI,GAAG,IAAI;IAOrB,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI;IAK/C,gFAAgF;IAChF,oBAAoB,CAAC,KAAK,EAAE,gBAAgB,EAAE,GAAG,IAAI;IASrD,aAAa,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAKnC,WAAW,IAAI,OAAO;IAItB,QAAQ,IAAI,SAAS;IAqBrB,QAAQ,IAAI,QAAQ,GAAG,SAAS;IAIhC,YAAY,IAAI,MAAM,EAAE;IAIxB,OAAO,CAAC,YAAY;IAUpB,OAAO,CAAC,WAAW;IAgBnB,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,SAAS;IAiBjB,OAAO,CAAC,WAAW;CAmBpB"}

package/dist/runtime/smt/subprocess-backend.js

@@ -0,0 +1,261 @@
+"use strict";
+// ============================================================
+// ST SMT — Backend basado en subprocess (z3 / cvc5 via stdio)
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SubprocessSMTBackend = void 0;
+exports.detectAvailableSMT = detectAvailableSMT;
+exports.detectAvailableSMTDetailed = detectAvailableSMTDetailed;
+const child_process_1 = require("child_process");
+/** Resuelve el path absoluto de un binario en `PATH` usando `which` puro. */
+function defaultWhich(bin) {
+    if (typeof process === 'undefined')
+        return undefined;
+    const pathEnv = process.env.PATH ?? '';
+    if (!pathEnv)
+        return undefined;
+    const sep = process.platform === 'win32' ? ';' : ':';
+    const dirs = pathEnv.split(sep);
+    for (const dir of dirs) {
+        if (!dir)
+            continue;
+        try {
+            // Sólo intentamos `spawnSync` con `--version` para no requerir `fs.existsSync`
+            // (mantiene el módulo browser-friendly excepto por child_process).
+        }
+        catch {
+            continue;
+        }
+    }
+    // Estrategia simple: pedir al shell que resuelva el binario.
+    const opts = { encoding: 'utf8', timeout: 1000 };
+    const cmd = process.platform === 'win32' ? 'where' : 'which';
+    const result = (0, child_process_1.spawnSync)(cmd, [bin], opts);
+    if (result.status === 0 && typeof result.stdout === 'string') {
+        const first = result.stdout.split('\n')[0]?.trim();
+        if (first && first.length > 0)
+            return first;
+    }
+    return undefined;
+}
+/**
+ * Detecta si hay un solver SMT (z3 o cvc5) disponible en el PATH.
+ * No lanza excepción: si no hay solver, devuelve 'none'.
+ */
+function detectAvailableSMT() {
+    const result = detectAvailableSMTDetailed();
+    return Promise.resolve(result.solver);
+}
+/** Variante síncrona que también devuelve el path resuelto. */
+function detectAvailableSMTDetailed(which = defaultWhich) {
+    try {
+        const z3 = which('z3');
+        if (z3)
+            return { solver: 'z3', binaryPath: z3 };
+    }
+    catch {
+        // ignore
+    }
+    try {
+        const cvc5 = which('cvc5');
+        if (cvc5)
+            return { solver: 'cvc5', binaryPath: cvc5 };
+    }
+    catch {
+        // ignore
+    }
+    return { solver: 'none' };
+}
+/**
+ * SubprocessSMTBackend invoca `z3 -in` (o cvc5 equivalente) por stdio.
+ *
+ * Si no encuentra solver, queda en modo no-op:
+ *   - checkSat() devuelve 'unknown'
+ *   - getModel() devuelve undefined
+ *   - getUnsatCore() devuelve []
+ *
+ * El backend acumula declaraciones y asserts en memoria y los envía al solver
+ * en cada checkSat. No mantiene proceso persistente para no introducir leaks
+ * en tests; el costo de re-arrancar z3 es <50ms por call y es aceptable.
+ */
+class SubprocessSMTBackend {
+    name;
+    scopes = [{ decls: [], assertions: [] }];
+    lastModel;
+    lastUnsatCore = [];
+    available;
+    binaryPath;
+    solver;
+    timeoutMs;
+    warnedUnavailable = false;
+    warnOnUnavailable;
+    constructor(opts = {}) {
+        const which = opts.which ?? defaultWhich;
+        this.timeoutMs = opts.timeoutMs ?? 5000;
+        this.warnOnUnavailable = opts.warnOnUnavailable ?? true;
+        const preferred = opts.prefer;
+        if (preferred && preferred !== 'none') {
+            const path = which(preferred);
+            if (path) {
+                this.solver = preferred;
+                this.binaryPath = path;
+                this.available = true;
+                this.name = `subprocess:${preferred}`;
+                return;
+            }
+        }
+        const detected = detectAvailableSMTDetailed(which);
+        this.solver = detected.solver;
+        this.binaryPath = detected.binaryPath;
+        this.available = detected.solver !== 'none';
+        this.name = this.available ? `subprocess:${detected.solver}` : 'subprocess:noop';
+    }
+    reset() {
+        this.scopes = [{ decls: [], assertions: [] }];
+        this.lastModel = undefined;
+        this.lastUnsatCore = [];
+    }
+    push() {
+        this.scopes.push({ decls: [], assertions: [] });
+    }
+    pop(levels = 1) {
+        for (let i = 0; i < levels; i += 1) {
+            if (this.scopes.length <= 1)
+                break;
+            this.scopes.pop();
+        }
+    }
+    declareConst(name, sort) {
+        const top = this.currentScope();
+        top.decls.push({ name, sort });
+    }
+    /** Versión interna para inyectar declaraciones detectadas por el serializer. */
+    declareFromInference(decls) {
+        const top = this.currentScope();
+        for (const d of decls) {
+            if (!top.decls.some((existing) => existing.name === d.name)) {
+                top.decls.push(d);
+            }
+        }
+    }
+    assertFormula(smtlib) {
+        const top = this.currentScope();
+        top.assertions.push({ body: smtlib });
+    }
+    isAvailable() {
+        return this.available;
+    }
+    checkSat() {
+        if (!this.available) {
+            if (this.warnOnUnavailable && !this.warnedUnavailable) {
+                this.warnedUnavailable = true;
+                console.warn('[smt] No se encontró z3 ni cvc5 en PATH. SubprocessSMTBackend opera en modo no-op (checkSat → unknown).');
+            }
+            this.lastModel = undefined;
+            return 'unknown';
+        }
+        const script = this.buildScript();
+        const result = this.runSolver(script);
+        if (!result) {
+            this.lastModel = undefined;
+            return 'unknown';
+        }
+        return result;
+    }
+    getModel() {
+        return this.lastModel ? { ...this.lastModel } : undefined;
+    }
+    getUnsatCore() {
+        return [...this.lastUnsatCore];
+    }
+    currentScope() {
+        const top = this.scopes[this.scopes.length - 1];
+        if (!top) {
+            const fresh = { decls: [], assertions: [] };
+            this.scopes.push(fresh);
+            return fresh;
+        }
+        return top;
+    }
+    buildScript() {
+        const lines = [];
+        lines.push('(set-option :produce-models true)');
+        for (const scope of this.scopes) {
+            for (const d of scope.decls) {
+                lines.push(this.formatDecl(d));
+            }
+            for (const a of scope.assertions) {
+                lines.push(`(assert ${a.body})`);
+            }
+        }
+        lines.push('(check-sat)');
+        lines.push('(get-model)');
+        return lines.join('\n');
+    }
+    formatDecl(d) {
+        if (d.sort === 'BitVec') {
+            const width = d.bvWidth ?? 32;
+            return `(declare-const ${d.name} (_ BitVec ${width}))`;
+        }
+        return `(declare-const ${d.name} ${d.sort})`;
+    }
+    runSolver(script) {
+        if (!this.binaryPath)
+            return undefined;
+        const args = this.solver === 'z3' ? ['-in'] : ['--lang=smt2'];
+        const result = (0, child_process_1.spawnSync)(this.binaryPath, args, {
+            input: script,
+            encoding: 'utf8',
+            timeout: this.timeoutMs,
+        });
+        if (result.error || typeof result.stdout !== 'string') {
+            return undefined;
+        }
+        return this.parseOutput(result.stdout);
+    }
+    parseOutput(stdout) {
+        const lines = stdout.split('\n');
+        let status;
+        for (const line of lines) {
+            const t = line.trim();
+            if (t === 'sat' || t === 'unsat' || t === 'unknown') {
+                status = t;
+                break;
+            }
+        }
+        if (!status)
+            return undefined;
+        if (status === 'sat') {
+            this.lastModel = parseModel(stdout);
+        }
+        else {
+            this.lastModel = undefined;
+        }
+        return status;
+    }
+}
+exports.SubprocessSMTBackend = SubprocessSMTBackend;
+/** Parser muy simple de `(model ...)` para variables atómicas. */
+function parseModel(stdout) {
+    const model = {};
+    const defineFn = /\(define-fun\s+([^\s()]+)\s+\(\)\s+(?:Bool|Int|Real|\(_\sBitVec[^)]+\))\s+([^)]+)\)/g;
+    let match = defineFn.exec(stdout);
+    while (match) {
+        const name = match[1];
+        const rawValue = match[2];
+        if (name && rawValue !== undefined) {
+            const trimmed = rawValue.trim();
+            if (trimmed === 'true')
+                model[name] = true;
+            else if (trimmed === 'false')
+                model[name] = false;
+            else {
+                const num = Number(trimmed);
+                model[name] = Number.isNaN(num) ? trimmed : num;
+            }
+        }
+        match = defineFn.exec(stdout);
+    }
+    return Object.keys(model).length > 0 ? model : undefined;
+}
+//# sourceMappingURL=subprocess-backend.js.map

package/dist/runtime/smt/subprocess-backend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"subprocess-backend.js","sourceRoot":"","sources":["../../../src/runtime/smt/subprocess-backend.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,8DAA8D;AAC9D,+DAA+D;;;AA+C/D,gDAGC;AAGD,gEAcC;AAjED,iDAAiE;AAcjE,6EAA6E;AAC7E,SAAS,YAAY,CAAC,GAAW;IAC/B,IAAI,OAAO,OAAO,KAAK,WAAW;QAAE,OAAO,SAAS,CAAC;IACrD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;IACvC,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACrD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,IAAI,CAAC;YACH,+EAA+E;YAC/E,mEAAmE;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IACD,6DAA6D;IAC7D,MAAM,IAAI,GAAqB,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACnE,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;IAC7D,MAAM,MAAM,GAAG,IAAA,yBAAS,EAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QACnD,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IAC9C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAgB,kBAAkB;IAChC,MAAM,MAAM,GAAG,0BAA0B,EAAE,CAAC;IAC5C,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,+DAA+D;AAC/D,SAAgB,0BAA0B,CAAC,QAAqB,YAAY;IAC1E,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,EAAE;YAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAClD,CAAC;IAAC,MAAM,CAAC;QACP,SAAS;IACX,CAAC;IACD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,IAAI;YAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;IACxD,CAAC;IAAC,MAAM,CAAC;QACP,SAAS;IACX,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC5B,CAAC;AAaD;;;;;;;;;;;GAWG;AACH,MAAa,oBAAoB;IACtB,IAAI,CAAS;IACd,MAAM,GAAe,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;IACrD,SAAS,CAAuB;IAChC,aAAa,GAAa,EAAE,CAAC;IACpB,SAAS,CAAU;IACnB,UAAU,CAAqB;IAC/B,MAAM,CAAiB;IACvB,SAAS,CAAS;IAC3B,iBAAiB,GAAG,KAAK,CAAC;IACjB,iBAAiB,CAAU;IAE5C,YAAY,OAAiC,EAAE;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC;QACzC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;QACxC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC;QAExD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,IAAI,SAAS,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;YAC9B,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;gBACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,IAAI,GAAG,cAAc,SAAS,EAAE,CAAC;gBACtC,OAAO;YACT,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QACtC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC;QAC5C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACnF,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;IAC1B,CAAC;IAED,IAAI;QACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,GAAG,CAAC,MAAM,GAAG,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC;gBAAE,MAAM;YACnC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QACpB,CAAC;IACH,CAAC;IAED,YAAY,CAAC,IAAY,EAAE,IAAa;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAChC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,gFAAgF;IAChF,oBAAoB,CAAC,KAAyB;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5D,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,aAAa,CAAC,MAAc;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAChC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACtD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;gBAC9B,OAAO,CAAC,IAAI,CACV,yGAAyG,CAC1G,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;IAED,YAAY;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;IACjC,CAAC;IAEO,YAAY;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,KAAK,GAAa,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,WAAW;QACjB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,UAAU,CAAC,CAAmB;QACpC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;YAC9B,OAAO,kBAAkB,CAAC,CAAC,IAAI,cAAc,KAAK,IAAI,CAAC;QACzD,CAAC;QACD,OAAO,kBAAkB,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC;IAC/C,CAAC;IAEO,SAAS,CAAC,MAAc;QAC9B,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAC;QAEvC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,IAAA,yBAAS,EAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE;YAC9C,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,MAAM;YAChB,OAAO,EAAE,IAAI,CAAC,SAAS;SACxB,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,KAAK,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACtD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAEO,WAAW,CAAC,MAAc;QAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAA6B,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpD,MAAM,GAAG,CAAC,CAAC;gBACX,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAE9B,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC7B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAhLD,oDAgLC;AAED,kEAAkE;AAClE,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GACZ,sFAAsF,CAAC;IACzF,IAAI,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,OAAO,KAAK,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,IAAI,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,OAAO,KAAK,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;iBACtC,IAAI,OAAO,KAAK,OAAO;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;iBAC7C,CAAC;gBACJ,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;YAClD,CAAC;QACH,CAAC;QACD,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3D,CAAC"}