@stevenvo780/st-lang 0.3.0 → 0.5.0

package/dist/profiles/shared/tableau-engine.js

@@ -0,0 +1,439 @@
+"use strict";
+// ============================================================
+// ST Tableau Engine — Motor genérico de Labeled Tableau
+// ============================================================
+// Parametrizable con FrameRules para soportar distintos
+// sistemas modales (K, KD, S4, S5, etc.) sin duplicar código.
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.FRAME_S4 = exports.FRAME_T = exports.FRAME_S5 = exports.FRAME_KD = exports.FRAME_K = void 0;
+exports.formulaEqual = formulaEqual;
+exports.formulaHash = formulaHash;
+exports.eliminateConnectives = eliminateConnectives;
+exports.fullNNF = fullNNF;
+exports.makeBranch = makeBranch;
+exports.isValid = isValid;
+exports.isSatisfiable = isSatisfiable;
+const propositional_1 = require("../classical/propositional");
+// ── Reglas de marco preconfiguradas ─────────────────────────
+/** K: sin restricciones — gamma solo a accesibles, delta solo instancia watchers del source */
+exports.FRAME_K = {
+    gammaTargets(source, branch) {
+        return Array.from(branch.accessibility.get(source) || []);
+    },
+    deltaGammaWatchers(source, _newWorld, branch) {
+        return branch.gammaWatchers.filter((gw) => gw.sourceWorld === source);
+    },
+};
+/** KD: K + serialidad (todo mundo tiene al menos un sucesor) */
+exports.FRAME_KD = {
+    gammaTargets(source, branch) {
+        return Array.from(branch.accessibility.get(source) || []);
+    },
+    deltaGammaWatchers(source, _newWorld, branch) {
+        return branch.gammaWatchers.filter((gw) => gw.sourceWorld === source);
+    },
+    enforceFrameConditions(branch) {
+        const worldsWithGamma = new Set();
+        for (const gw of branch.gammaWatchers)
+            worldsWithGamma.add(gw.sourceWorld);
+        let applied = false;
+        for (const w of worldsWithGamma) {
+            const successors = branch.accessibility.get(w);
+            if (!successors || successors.size === 0) {
+                const newWorld = `w${branch.worldCounter++}`;
+                if (!branch.accessibility.has(w))
+                    branch.accessibility.set(w, new Set());
+                branch.accessibility.get(w).add(newWorld);
+                branch.worlds.add(newWorld);
+                for (const gw of branch.gammaWatchers) {
+                    if (gw.sourceWorld === w) {
+                        const key = `${newWorld}:${formulaHash(gw.innerFormula)}`;
+                        if (!branch.processed.has(key)) {
+                            branch.pending.push({ formula: gw.innerFormula, world: newWorld });
+                        }
+                    }
+                }
+                applied = true;
+            }
+        }
+        return applied;
+    },
+};
+/** S5: relación universal — gamma se instancia en TODOS los mundos */
+exports.FRAME_S5 = {
+    gammaTargets(_source, branch) {
+        return Array.from(branch.worlds);
+    },
+    deltaGammaWatchers(_source, _newWorld, branch) {
+        // En S5 TODOS los gamma-watchers aplican a todo mundo nuevo
+        return [...branch.gammaWatchers];
+    },
+};
+/** T (reflexivo): K + reflexividad */
+exports.FRAME_T = {
+    gammaTargets(source, branch) {
+        const accessible = Array.from(branch.accessibility.get(source) || []);
+        // Reflexividad: incluir el propio mundo
+        if (!accessible.includes(source))
+            accessible.push(source);
+        return accessible;
+    },
+    deltaGammaWatchers: exports.FRAME_K.deltaGammaWatchers,
+};
+/** S4: reflexivo + transitivo */
+exports.FRAME_S4 = {
+    gammaTargets(source, branch) {
+        // Cierre transitivo-reflexivo
+        const visited = new Set();
+        const queue = [source];
+        while (queue.length > 0) {
+            const w = queue.shift();
+            if (visited.has(w))
+                continue;
+            visited.add(w);
+            for (const next of branch.accessibility.get(w) || []) {
+                queue.push(next);
+            }
+        }
+        return Array.from(visited);
+    },
+    deltaGammaWatchers(source, _newWorld, branch) {
+        // En S4 con transitividad, todos los watchers que puedan alcanzar source
+        return branch.gammaWatchers.filter((gw) => {
+            const reachable = new Set();
+            const queue = [gw.sourceWorld];
+            while (queue.length > 0) {
+                const w = queue.shift();
+                if (reachable.has(w))
+                    continue;
+                reachable.add(w);
+                for (const next of branch.accessibility.get(w) || [])
+                    queue.push(next);
+            }
+            return reachable.has(source);
+        });
+    },
+};
+// ── Utilidades exportadas ───────────────────────────────────
+function formulaEqual(a, b) {
+    if (a.kind !== b.kind)
+        return false;
+    if (a.kind === 'atom' && b.kind === 'atom')
+        return a.name === b.name;
+    const aa = a.args || [];
+    const bb = b.args || [];
+    if (aa.length !== bb.length)
+        return false;
+    return aa.every((ai, i) => formulaEqual(ai, bb[i]));
+}
+function formulaHash(f) {
+    switch (f.kind) {
+        case 'atom':
+            return f.name || '?';
+        case 'not':
+            return `!${formulaHash((f.args || [])[0])}`;
+        case 'and':
+            return `(${formulaHash((f.args || [])[0])} & ${formulaHash((f.args || [])[1])})`;
+        case 'or':
+            return `(${formulaHash((f.args || [])[0])} | ${formulaHash((f.args || [])[1])})`;
+        case 'implies':
+            return `(${formulaHash((f.args || [])[0])} -> ${formulaHash((f.args || [])[1])})`;
+        case 'biconditional':
+            return `(${formulaHash((f.args || [])[0])} <-> ${formulaHash((f.args || [])[1])})`;
+        case 'modal_necessity':
+            return `[](${formulaHash((f.args || [])[0])})`;
+        case 'modal_possibility':
+            return `<>(${formulaHash((f.args || [])[0])})`;
+        case 'forall':
+            return `A${f.variable}(${formulaHash((f.args || [])[0])})`;
+        case 'exists':
+            return `E${f.variable}(${formulaHash((f.args || [])[0])})`;
+        case 'predicate':
+            return `${f.name}(${(f.args || []).map(formulaHash).join(',')})`;
+        default:
+            return f.kind;
+    }
+}
+function eliminateConnectives(f) {
+    const args = (f.args || []).map(eliminateConnectives);
+    switch (f.kind) {
+        case 'implies':
+            return { kind: 'or', args: [{ kind: 'not', args: [args[0]] }, args[1]] };
+        case 'biconditional':
+            return {
+                kind: 'or',
+                args: [
+                    { kind: 'and', args: [args[0], args[1]] },
+                    {
+                        kind: 'and',
+                        args: [{ kind: 'not', args: [args[0]] }, { kind: 'not', args: [args[1]] }],
+                    },
+                ],
+            };
+        default:
+            return { ...f, args: args.length ? args : f.args };
+    }
+}
+function fullNNF(f) {
+    return (0, propositional_1.toNNF)(eliminateConnectives(f));
+}
+// ── Clasificación ───────────────────────────────────────────
+function isLiteral(f) {
+    return f.kind === 'atom' || (f.kind === 'not' && (f.args || [])[0]?.kind === 'atom');
+}
+function classify(f) {
+    if (isLiteral(f))
+        return 'literal';
+    switch (f.kind) {
+        case 'and':
+            return 'alpha';
+        case 'or':
+        case 'implies':
+            return 'beta';
+        case 'biconditional':
+            return 'beta';
+        case 'not': {
+            const inner = (f.args || [])[0];
+            if (!inner)
+                return 'literal';
+            if (inner.kind === 'and')
+                return 'beta';
+            if (inner.kind === 'or')
+                return 'alpha';
+            if (inner.kind === 'implies')
+                return 'alpha';
+            if (inner.kind === 'modal_necessity')
+                return 'delta';
+            if (inner.kind === 'modal_possibility')
+                return 'gamma';
+            return 'literal';
+        }
+        case 'modal_necessity':
+            return 'gamma';
+        case 'modal_possibility':
+            return 'delta';
+        default:
+            return 'literal';
+    }
+}
+// ── Contradicción ───────────────────────────────────────────
+function closes(branch, node) {
+    const f = node.formula;
+    const w = node.world;
+    if (f.kind === 'not' && f.args?.[0]) {
+        return branch.literals.some((l) => l.world === w && formulaEqual(l.formula, f.args[0]));
+    }
+    return branch.literals.some((l) => l.world === w &&
+        l.formula.kind === 'not' &&
+        l.formula.args?.[0] &&
+        formulaEqual(l.formula.args[0], f));
+}
+// ── Clonación ───────────────────────────────────────────────
+function cloneBranch(b) {
+    const newAcc = new Map();
+    for (const [k, v] of b.accessibility)
+        newAcc.set(k, new Set(v));
+    return {
+        literals: [...b.literals],
+        pending: [...b.pending],
+        accessibility: newAcc,
+        worlds: new Set(b.worlds),
+        gammaWatchers: [...b.gammaWatchers],
+        processed: new Set(b.processed),
+        worldCounter: b.worldCounter,
+    };
+}
+// ── Constantes ──────────────────────────────────────────────
+const MAX_DEPTH = 200;
+// ── Expansión principal (parametrizada) ─────────────────────
+function expand(branch, depth, rules) {
+    if (depth > MAX_DEPTH)
+        return false;
+    // 1. Procesar literales del pending
+    while (branch.pending.length > 0) {
+        const next = branch.pending[branch.pending.length - 1];
+        if (classify(next.formula) !== 'literal')
+            break;
+        branch.pending.pop();
+        const key = `${next.world}:${formulaHash(next.formula)}`;
+        if (branch.processed.has(key))
+            continue;
+        branch.processed.add(key);
+        if (closes(branch, next))
+            return true;
+        branch.literals.push(next);
+    }
+    if (branch.pending.length === 0) {
+        // Hook: enforceFrameConditions (serialidad, reflexividad, etc.)
+        if (rules.enforceFrameConditions?.(branch)) {
+            return expand(branch, depth + 1, rules);
+        }
+        return false; // Rama abierta
+    }
+    // 2. Prioridad: alpha > delta > gamma > beta
+    const priorities = ['alpha', 'delta', 'gamma', 'beta'];
+    for (const pri of priorities) {
+        const idx = branch.pending.findIndex((n) => classify(n.formula) === pri);
+        if (idx < 0)
+            continue;
+        const node = branch.pending.splice(idx, 1)[0];
+        const key = `${node.world}:${formulaHash(node.formula)}`;
+        switch (pri) {
+            case 'alpha': {
+                if (branch.processed.has(key))
+                    return expand(branch, depth + 1, rules);
+                branch.processed.add(key);
+                const f = node.formula;
+                let children;
+                if (f.kind === 'and') {
+                    children = f.args || [];
+                }
+                else if (f.kind === 'not' && f.args?.[0]?.kind === 'or') {
+                    children = (f.args[0].args || []).map((a) => fullNNF({ kind: 'not', args: [a] }));
+                }
+                else if (f.kind === 'not' && f.args?.[0]?.kind === 'implies') {
+                    // ¬(A→B) ≡ A ∧ ¬B
+                    const inner = f.args[0];
+                    const args = inner.args || [];
+                    children = [args[0], fullNNF({ kind: 'not', args: [args[1]] })];
+                }
+                else {
+                    return expand(branch, depth + 1, rules);
+                }
+                for (const c of children)
+                    branch.pending.push({ formula: c, world: node.world });
+                return expand(branch, depth + 1, rules);
+            }
+            case 'delta': {
+                if (branch.processed.has(key))
+                    return expand(branch, depth + 1, rules);
+                branch.processed.add(key);
+                const rawDeltaInner = (node.formula.args || [])[0];
+                if (!rawDeltaInner)
+                    return expand(branch, depth + 1, rules);
+                const inner = fullNNF(rawDeltaInner);
+                const newWorld = `w${branch.worldCounter++}`;
+                if (!branch.accessibility.has(node.world))
+                    branch.accessibility.set(node.world, new Set());
+                const acc = branch.accessibility.get(node.world);
+                if (acc)
+                    acc.add(newWorld);
+                branch.worlds.add(newWorld);
+                branch.pending.push({ formula: inner, world: newWorld });
+                // ★ Instanciar gamma-watchers según frame rules
+                const watchers = rules.deltaGammaWatchers(node.world, newWorld, branch);
+                for (const gw of watchers) {
+                    const instKey = `${newWorld}:${formulaHash(gw.innerFormula)}`;
+                    if (!branch.processed.has(instKey)) {
+                        branch.pending.push({ formula: gw.innerFormula, world: newWorld });
+                    }
+                }
+                return expand(branch, depth + 1, rules);
+            }
+            case 'gamma': {
+                if (branch.processed.has(key))
+                    return expand(branch, depth + 1, rules);
+                branch.processed.add(key);
+                const rawInner = (node.formula.args || [])[0];
+                if (!rawInner)
+                    return expand(branch, depth + 1, rules);
+                const inner = fullNNF(rawInner);
+                // Registrar gamma-watcher permanente
+                const exists = branch.gammaWatchers.some((gw) => gw.sourceWorld === node.world && formulaEqual(gw.innerFormula, inner));
+                if (!exists) {
+                    branch.gammaWatchers.push({ innerFormula: inner, sourceWorld: node.world });
+                }
+                // ★ Instanciar según frame rules
+                const targets = rules.gammaTargets(node.world, branch);
+                for (const target of targets) {
+                    const instKey = `${target}:${formulaHash(inner)}`;
+                    if (!branch.processed.has(instKey)) {
+                        branch.pending.push({ formula: inner, world: target });
+                    }
+                }
+                return expand(branch, depth + 1, rules);
+            }
+            case 'beta': {
+                if (branch.processed.has(key))
+                    return expand(branch, depth + 1, rules);
+                branch.processed.add(key);
+                const f = node.formula;
+                let disjuncts;
+                if (f.kind === 'or') {
+                    disjuncts = f.args || [];
+                }
+                else if (f.kind === 'implies') {
+                    // A → B ≡ ¬A ∨ B
+                    const args = f.args || [];
+                    disjuncts = [fullNNF({ kind: 'not', args: [args[0]] }), args[1]];
+                }
+                else if (f.kind === 'biconditional') {
+                    // A ↔ B ≡ (A∧B) ∨ (¬A∧¬B)
+                    const args = f.args || [];
+                    disjuncts = [
+                        { kind: 'and', args: [args[0], args[1]] },
+                        {
+                            kind: 'and',
+                            args: [
+                                fullNNF({ kind: 'not', args: [args[0]] }),
+                                fullNNF({ kind: 'not', args: [args[1]] }),
+                            ],
+                        },
+                    ];
+                }
+                else if (f.kind === 'not' && f.args?.[0]?.kind === 'and') {
+                    disjuncts = (f.args[0].args || []).map((a) => fullNNF({ kind: 'not', args: [a] }));
+                }
+                else if (f.kind === 'not' && f.args?.[0]?.kind === 'implies') {
+                    // ¬(A→B) ≡ A ∧ ¬B — alpha, pero handle it
+                    const args = f.args[0].args || [];
+                    disjuncts = [args[0], fullNNF({ kind: 'not', args: [args[1]] })];
+                    // This is actually alpha, add all to same branch
+                    for (const d of disjuncts)
+                        branch.pending.push({ formula: d, world: node.world });
+                    return expand(branch, depth + 1, rules);
+                }
+                else {
+                    return expand(branch, depth + 1, rules);
+                }
+                return disjuncts.every((d) => {
+                    const child = cloneBranch(branch);
+                    child.pending.push({ formula: d, world: node.world });
+                    return expand(child, depth + 1, rules);
+                });
+            }
+        }
+    }
+    return false;
+}
+// ── API pública ─────────────────────────────────────────────
+function makeBranch(nodes) {
+    return {
+        literals: [],
+        pending: [...nodes],
+        accessibility: new Map(),
+        worlds: new Set(['w0']),
+        gammaWatchers: [],
+        processed: new Set(),
+        worldCounter: 1,
+    };
+}
+/**
+ * ¿Es `formula` válida bajo las frame rules dadas?
+ * (Niega la fórmula y verifica si el tableau cierra)
+ */
+function isValid(formula, rules) {
+    const negated = fullNNF({ kind: 'not', args: [formula] });
+    const branch = makeBranch([{ formula: negated, world: 'w0' }]);
+    return expand(branch, 0, rules);
+}
+/**
+ * ¿Es `formula` satisfacible bajo las frame rules dadas?
+ */
+function isSatisfiable(formula, rules) {
+    const nnf = fullNNF(formula);
+    const branch = makeBranch([{ formula: nnf, world: 'w0' }]);
+    return !expand(branch, 0, rules);
+}
+//# sourceMappingURL=tableau-engine.js.map

package/dist/profiles/shared/tableau-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tableau-engine.js","sourceRoot":"","sources":["../../../src/profiles/shared/tableau-engine.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,wDAAwD;AACxD,+DAA+D;AAC/D,wDAAwD;AACxD,8DAA8D;AAC9D,+DAA+D;;;AA2J/D,oCAOC;AAED,kCA2BC;AAED,oDAmBC;AAED,0BAEC;AA0OD,gCAUC;AAMD,0BAIC;AAKD,sCAIC;AA5dD,8DAAmD;AAkDnD,+DAA+D;AAE/D,+FAA+F;AAClF,QAAA,OAAO,GAAe;IACjC,YAAY,CAAC,MAAM,EAAE,MAAM;QACzB,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM;QAC1C,OAAO,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,KAAK,MAAM,CAAC,CAAC;IACxE,CAAC;CACF,CAAC;AAEF,gEAAgE;AACnD,QAAA,QAAQ,GAAe;IAClC,YAAY,CAAC,MAAM,EAAE,MAAM;QACzB,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM;QAC1C,OAAO,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,KAAK,MAAM,CAAC,CAAC;IACxE,CAAC;IACD,sBAAsB,CAAC,MAAM;QAC3B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,aAAa;YAAE,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;QAC3E,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACzC,MAAM,QAAQ,GAAG,IAAI,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC;gBAC7C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBACzE,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC5B,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;oBACtC,IAAI,EAAE,CAAC,WAAW,KAAK,CAAC,EAAE,CAAC;wBACzB,MAAM,GAAG,GAAG,GAAG,QAAQ,IAAI,WAAW,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;wBAC1D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;4BAC/B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;wBACrE,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF,CAAC;AAEF,sEAAsE;AACzD,QAAA,QAAQ,GAAe;IAClC,YAAY,CAAC,OAAO,EAAE,MAAM;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,kBAAkB,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM;QAC3C,4DAA4D;QAC5D,OAAO,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;IACnC,CAAC;CACF,CAAC;AAEF,sCAAsC;AACzB,QAAA,OAAO,GAAe;IACjC,YAAY,CAAC,MAAM,EAAE,MAAM;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACtE,wCAAwC;QACxC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,kBAAkB,EAAE,eAAO,CAAC,kBAAkB;CAC/C,CAAC;AAEF,iCAAiC;AACpB,QAAA,QAAQ,GAAe;IAClC,YAAY,CAAC,MAAM,EAAE,MAAM;QACzB,8BAA8B;QAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACzB,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACrD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IACD,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM;QAC1C,yEAAyE;QACzE,OAAO,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;YACxC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;YACpC,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBACzB,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC/B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;IACL,CAAC;CACF,CAAC;AAEF,+DAA+D;AAE/D,SAAgB,YAAY,CAAC,CAAU,EAAE,CAAU;IACjD,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACpC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC;IACrE,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;IACxB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;IACxB,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1C,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAgB,WAAW,CAAC,CAAU;IACpC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC;QACvB,KAAK,KAAK;YACR,OAAO,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9C,KAAK,KAAK;YACR,OAAO,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACnF,KAAK,IAAI;YACP,OAAO,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACnF,KAAK,SAAS;YACZ,OAAO,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACpF,KAAK,eAAe;YAClB,OAAO,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrF,KAAK,iBAAiB;YACpB,OAAO,MAAM,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACjD,KAAK,mBAAmB;YACtB,OAAO,MAAM,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACjD,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,CAAC,QAAQ,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7D,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,CAAC,QAAQ,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7D,KAAK,WAAW;YACd,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACnE;YACE,OAAO,CAAC,CAAC,IAAI,CAAC;IAClB,CAAC;AACH,CAAC;AAED,SAAgB,oBAAoB,CAAC,CAAU;IAC7C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;IACtD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3E,KAAK,eAAe;YAClB,OAAO;gBACL,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE;oBACJ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;oBACzC;wBACE,IAAI,EAAE,KAAK;wBACX,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;qBAC3E;iBACF;aACF,CAAC;QACJ;YACE,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACvD,CAAC;AACH,CAAC;AAED,SAAgB,OAAO,CAAC,CAAU;IAChC,OAAO,IAAA,qBAAK,EAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,+DAA+D;AAE/D,SAAS,SAAS,CAAC,CAAU;IAC3B,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC;AACvF,CAAC;AAID,SAAS,QAAQ,CAAC,CAAU;IAC1B,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACnC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,KAAK;YACR,OAAO,OAAO,CAAC;QACjB,KAAK,IAAI,CAAC;QACV,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC;QAChB,KAAK,eAAe;YAClB,OAAO,MAAM,CAAC;QAChB,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,SAAS,CAAC;YAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,MAAM,CAAC;YACxC,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,OAAO,CAAC;YACxC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,OAAO,CAAC;YAC7C,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB;gBAAE,OAAO,OAAO,CAAC;YACrD,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB;gBAAE,OAAO,OAAO,CAAC;YACvD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,KAAK,iBAAiB;YACpB,OAAO,OAAO,CAAC;QACjB,KAAK,mBAAmB;YACtB,OAAO,OAAO,CAAC;QACjB;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,+DAA+D;AAE/D,SAAS,MAAM,CAAC,MAAc,EAAE,IAAiB;IAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IACrB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CACzB,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,KAAK,KAAK,CAAC;QACb,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK;QACxB,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnB,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACrC,CAAC;AACJ,CAAC;AAED,+DAA+D;AAE/D,SAAS,WAAW,CAAC,CAAS;IAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,aAAa;QAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,OAAO;QACL,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;QACzB,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;QACvB,aAAa,EAAE,MAAM;QACrB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QACzB,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;QACnC,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/B,YAAY,EAAE,CAAC,CAAC,YAAY;KAC7B,CAAC;AACJ,CAAC;AAED,+DAA+D;AAE/D,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,+DAA+D;AAE/D,SAAS,MAAM,CAAC,MAAc,EAAE,KAAa,EAAE,KAAiB;IAC9D,IAAI,KAAK,GAAG,SAAS;QAAE,OAAO,KAAK,CAAC;IAEpC,oCAAoC;IACpC,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,SAAS;YAAE,MAAM;QAChD,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACzD,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QACxC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,gEAAgE;QAChE,IAAI,KAAK,CAAC,sBAAsB,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3C,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,eAAe;IAC/B,CAAC;IAED,6CAA6C;IAC7C,MAAM,UAAU,GAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAEvE,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;QACzE,IAAI,GAAG,GAAG,CAAC;YAAE,SAAS;QAEtB,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAEzD,QAAQ,GAAG,EAAE,CAAC;YACZ,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;gBACvB,IAAI,QAAmB,CAAC;gBACxB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBACrB,QAAQ,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC1B,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC;oBAC1D,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpF,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC/D,kBAAkB;oBAClB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACxB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;oBAC9B,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClE,CAAC;qBAAM,CAAC;oBACN,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC1C,CAAC;gBACD,KAAK,MAAM,CAAC,IAAI,QAAQ;oBAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBACjF,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1C,CAAC;YAED,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC,aAAa;oBAAE,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;gBAErC,MAAM,QAAQ,GAAG,IAAI,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC;gBAC7C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBAC3F,MAAM,GAAG,GAAG,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjD,IAAI,GAAG;oBAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC3B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAE5B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAEzD,gDAAgD;gBAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACxE,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;oBAC1B,MAAM,OAAO,GAAG,GAAG,QAAQ,IAAI,WAAW,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC9D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACnC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;oBACrE,CAAC;gBACH,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1C,CAAC;YAED,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,CAAC,QAAQ;oBAAE,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAEhC,qCAAqC;gBACrC,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CACtC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,KAAK,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC,EAAE,CAAC,YAAY,EAAE,KAAK,CAAC,CAC9E,CAAC;gBACF,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC9E,CAAC;gBAED,iCAAiC;gBACjC,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACvD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,OAAO,GAAG,GAAG,MAAM,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACnC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;oBACzD,CAAC;gBACH,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1C,CAAC;YAED,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;gBACvB,IAAI,SAAoB,CAAC;gBACzB,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;oBACpB,SAAS,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC3B,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAChC,iBAAiB;oBACjB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;oBAC1B,SAAS,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;oBACtC,0BAA0B;oBAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;oBAC1B,SAAS,GAAG;wBACV,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;wBACzC;4BACE,IAAI,EAAE,KAAK;4BACX,IAAI,EAAE;gCACJ,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gCACzC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;6BAC1C;yBACF;qBACF,CAAC;gBACJ,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,KAAK,EAAE,CAAC;oBAC3D,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrF,CAAC;qBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC/D,0CAA0C;oBAC1C,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;oBAClC,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACjE,iDAAiD;oBACjD,KAAK,MAAM,CAAC,IAAI,SAAS;wBAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;oBAClF,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC1C,CAAC;qBAAM,CAAC;oBACN,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC1C,CAAC;gBACD,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;oBAClC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;oBACtD,OAAO,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBACzC,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+DAA+D;AAE/D,SAAgB,UAAU,CAAC,KAAoB;IAC7C,OAAO;QACL,QAAQ,EAAE,EAAE;QACZ,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC;QACnB,aAAa,EAAE,IAAI,GAAG,EAAE;QACxB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACvB,aAAa,EAAE,EAAE;QACjB,SAAS,EAAE,IAAI,GAAG,EAAE;QACpB,YAAY,EAAE,CAAC;KAChB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,OAAO,CAAC,OAAgB,EAAE,KAAiB;IACzD,MAAM,OAAO,GAAG,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/D,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AAClC,CAAC;AAED;;GAEG;AACH,SAAgB,aAAa,CAAC,OAAgB,EAAE,KAAiB;IAC/D,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3D,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACnC,CAAC"}

package/dist/profiles/temporal/ltl.d.ts

@@ -0,0 +1,10 @@
+import { Formula } from '../../types';
+import { BaseTableauProfile } from '../shared/base-profile';
+export declare class TemporalLTL extends BaseTableauProfile {
+    name: string;
+    description: string;
+    frameRules: import("../shared/tableau-engine").FrameRules;
+    formatFormula(f: Formula): string;
+    explainSystem(): string;
+}
+//# sourceMappingURL=ltl.d.ts.map

package/dist/profiles/temporal/ltl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ltl.d.ts","sourceRoot":"","sources":["../../../src/profiles/temporal/ltl.ts"],"names":[],"mappings":"AAaA,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAEtC,OAAO,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAG5D,qBAAa,WAAY,SAAQ,kBAAkB;IACjD,IAAI,SAAkB;IACtB,WAAW,SAAyE;IACpF,UAAU,gDAAY;IAEtB,aAAa,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM;IAIjC,aAAa,IAAI,MAAM;CAexB"}

package/dist/profiles/temporal/ltl.js

@@ -0,0 +1,75 @@
+"use strict";
+// ============================================================
+// ST Temporal LTL — Lógica Temporal Lineal
+// ============================================================
+// Operadores temporales mapeados a modales:
+//   G(φ) = [](φ)  — "siempre" (Globally)
+//   F(φ) = <>(φ)  — "eventualmente" (Finally)
+//   Dualidad: F(φ) ≡ ¬G(¬φ),  G(φ) ≡ ¬F(¬φ)
+//
+// Frame: transitivo (S4 sin simetría) — el futuro es irreversible.
+// No modelamos Next (X) ni Until (U) por limitación del parser,
+// pero G/F cubren las propiedades de safety y liveness.
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TemporalLTL = void 0;
+const propositional_1 = require("../classical/propositional");
+const base_profile_1 = require("../shared/base-profile");
+const tableau_engine_1 = require("../shared/tableau-engine");
+class TemporalLTL extends base_profile_1.BaseTableauProfile {
+    name = 'temporal.ltl';
+    description = 'Lógica temporal lineal (LTL) — siempre (G/[]), eventualmente (F/<>)';
+    frameRules = tableau_engine_1.FRAME_S4;
+    formatFormula(f) {
+        return temporalToString(f);
+    }
+    explainSystem() {
+        return [
+            'Operadores temporales:',
+            '  G(φ) = [](φ)  — "siempre será el caso que φ" (safety)',
+            '  F(φ) = <>(φ)  — "eventualmente será el caso que φ" (liveness)',
+            '',
+            'Dualidades:',
+            '  F(φ) ≡ ¬G(¬φ)   — eventualmente = no siempre-no',
+            '  G(φ) ≡ ¬F(¬φ)   — siempre = no eventualmente-no',
+            '',
+            'Frame: preorden (reflexivo + transitivo)',
+            '  El futuro es irreversible: si w ve v, v no necesariamente ve w.',
+            '  Equivale al fragmento G/F de LTL sobre modelos de Kripke.',
+        ].join('\n');
+    }
+}
+exports.TemporalLTL = TemporalLTL;
+function temporalToString(f) {
+    switch (f.kind) {
+        case 'modal_necessity': {
+            const inner = (f.args || [])[0];
+            return inner ? `G(${temporalToString(inner)})` : 'G(?)';
+        }
+        case 'modal_possibility': {
+            const inner = (f.args || [])[0];
+            return inner ? `F(${temporalToString(inner)})` : 'F(?)';
+        }
+        case 'atom':
+            return f.name || '?';
+        case 'not': {
+            const inner = (f.args || [])[0];
+            if (!inner)
+                return '¬?';
+            if (inner.kind === 'atom')
+                return `¬${temporalToString(inner)}`;
+            return `¬(${temporalToString(inner)})`;
+        }
+        case 'and':
+            return `(${temporalToString((f.args || [])[0])} ∧ ${temporalToString((f.args || [])[1])})`;
+        case 'or':
+            return `(${temporalToString((f.args || [])[0])} ∨ ${temporalToString((f.args || [])[1])})`;
+        case 'implies':
+            return `(${temporalToString((f.args || [])[0])} → ${temporalToString((f.args || [])[1])})`;
+        case 'biconditional':
+            return `(${temporalToString((f.args || [])[0])} ↔ ${temporalToString((f.args || [])[1])})`;
+        default:
+            return (0, propositional_1.formulaToString)(f);
+    }
+}
+//# sourceMappingURL=ltl.js.map

package/dist/profiles/temporal/ltl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ltl.js","sourceRoot":"","sources":["../../../src/profiles/temporal/ltl.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,2CAA2C;AAC3C,+DAA+D;AAC/D,4CAA4C;AAC5C,yCAAyC;AACzC,8CAA8C;AAC9C,4CAA4C;AAC5C,EAAE;AACF,mEAAmE;AACnE,gEAAgE;AAChE,wDAAwD;AACxD,+DAA+D;;;AAG/D,8DAA6D;AAC7D,yDAA4D;AAC5D,6DAAoD;AAEpD,MAAa,WAAY,SAAQ,iCAAkB;IACjD,IAAI,GAAG,cAAc,CAAC;IACtB,WAAW,GAAG,qEAAqE,CAAC;IACpF,UAAU,GAAG,yBAAQ,CAAC;IAEtB,aAAa,CAAC,CAAU;QACtB,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED,aAAa;QACX,OAAO;YACL,wBAAwB;YACxB,yDAAyD;YACzD,iEAAiE;YACjE,EAAE;YACF,aAAa;YACb,mDAAmD;YACnD,mDAAmD;YACnD,EAAE;YACF,0CAA0C;YAC1C,mEAAmE;YACnE,6DAA6D;SAC9D,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC;CACF;AAxBD,kCAwBC;AAED,SAAS,gBAAgB,CAAC,CAAU;IAClC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1D,CAAC;QACD,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1D,CAAC;QACD,KAAK,MAAM;YACT,OAAO,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC;QACvB,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,IAAI,CAAC;YACxB,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,OAAO,KAAK,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC;QACzC,CAAC;QACD,KAAK,KAAK;YACR,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7F,KAAK,IAAI;YACP,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7F,KAAK,SAAS;YACZ,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7F,KAAK,eAAe;YAClB,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7F;YACE,OAAO,IAAA,+BAAe,EAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;AACH,CAAC"}

package/dist/protocol/handler.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"handler.d.ts","sourceRoot":"","sources":["../../src/protocol/handler.ts"],"names":[],"mappings":"AAIA,OAAO,EACL,eAAe,EAAE,gBAAgB,EAElC,MAAM,UAAU,CAAC;AAMlB,qBAAa,eAAe;IAC1B,OAAO,CAAC,WAAW,CAAc;;IAMjC,MAAM,CAAC,OAAO,EAAE,eAAe,GAAG,gBAAgB;IA0BlD,OAAO,CAAC,WAAW;IAYnB,OAAO,CAAC,WAAW;IAuBnB,OAAO,CAAC,SAAS;IAWjB,OAAO,CAAC,WAAW;IAsBnB,OAAO,CAAC,aAAa;IA4CrB,OAAO,CAAC,oBAAoB;IAgB5B,OAAO,CAAC,gBAAgB;IAuBxB,OAAO,CAAC,YAAY;IAepB,OAAO,CAAC,qBAAqB;IAa7B,OAAO,CAAC,YAAY;CAoBrB"}
+{"version":3,"file":"handler.d.ts","sourceRoot":"","sources":["../../src/protocol/handler.ts"],"names":[],"mappings":"AAIA,OAAO,EACL,eAAe,EACf,gBAAgB,EAKjB,MAAM,UAAU,CAAC;AAMlB,qBAAa,eAAe;IAC1B,OAAO,CAAC,WAAW,CAAc;;IAMjC,MAAM,CAAC,OAAO,EAAE,eAAe,GAAG,gBAAgB;IA4BlD,OAAO,CAAC,WAAW;IAYnB,OAAO,CAAC,WAAW;IAuBnB,OAAO,CAAC,SAAS;IAWjB,OAAO,CAAC,WAAW;IAqBnB,OAAO,CAAC,aAAa;IA4CrB,OAAO,CAAC,oBAAoB;IAgB5B,OAAO,CAAC,gBAAgB;IAqSxB,OAAO,CAAC,YAAY;IAepB,OAAO,CAAC,qBAAqB;IAmB7B,OAAO,CAAC,YAAY;CAoBrB"}