@stevenvo780/st-lang 4.3.0 → 4.5.0

package/dist/tests/refinement-types/refinement-types.test.js

@@ -0,0 +1,174 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const refinement_types_1 = require("../../refinement-types");
+(0, vitest_1.describe)('refinement-types / predicates & solver', () => {
+    (0, vitest_1.it)('checkVC: predicado vacío es trivialmente satisfacible', () => {
+        const res = (0, refinement_types_1.checkVC)([]);
+        (0, vitest_1.expect)(res.satisfiable).toBe(true);
+    });
+    (0, vitest_1.it)('checkVC: encuentra testigo para x > 0 && x < 5', () => {
+        const res = (0, refinement_types_1.checkVC)(['x > 0 && x < 5']);
+        (0, vitest_1.expect)(res.satisfiable).toBe(true);
+        (0, vitest_1.expect)(res.counter).toBeDefined();
+        const x = res.counter['x'];
+        (0, vitest_1.expect)(typeof x).toBe('number');
+        (0, vitest_1.expect)(x).toBeGreaterThan(0);
+        (0, vitest_1.expect)(x).toBeLessThan(5);
+    });
+    (0, vitest_1.it)('checkVC: contradicción x > 5 && x < 0 no es satisfacible', () => {
+        const res = (0, refinement_types_1.checkVC)(['x > 5', 'x < 0']);
+        (0, vitest_1.expect)(res.satisfiable).toBe(false);
+    });
+    (0, vitest_1.it)('implies: x > 5 ⇒ x > 0 (válido)', () => {
+        (0, vitest_1.expect)((0, refinement_types_1.implies)(['x > 5'], 'x > 0')).toBe(true);
+    });
+    (0, vitest_1.it)('implies: x > 0 ⇒ x > 5 (NO válido, hay contraejemplo x=1)', () => {
+        (0, vitest_1.expect)((0, refinement_types_1.implies)(['x > 0'], 'x > 5')).toBe(false);
+    });
+    (0, vitest_1.it)('predicateRenameVar: reemplaza el binding correctamente', () => {
+        const renamed = (0, refinement_types_1.predicateRenameVar)('x > 0 && x < 10', 'x', 'y');
+        // El predicado renombrado debe ser equivalente al original al sustituir y por valores.
+        const ast = (0, refinement_types_1.parsePredicate)(renamed);
+        (0, vitest_1.expect)(JSON.stringify(ast).includes('"x"')).toBe(false);
+        (0, vitest_1.expect)(JSON.stringify(ast).includes('"y"')).toBe(true);
+    });
+});
+(0, vitest_1.describe)('refinement-types / subtipado', () => {
+    (0, vitest_1.it)('{ x | x > 5 } <: { x | x > 0 } (más restrictivo es subtipo)', () => {
+        const t1 = (0, refinement_types_1.refine)('Int', 'x', 'x > 5');
+        const t2 = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        (0, vitest_1.expect)((0, refinement_types_1.isSubtype)(t1, t2)).toBe(true);
+    });
+    (0, vitest_1.it)('{ x | x > 0 } NO es subtipo de { x | x > 5 }', () => {
+        const t1 = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        const t2 = (0, refinement_types_1.refine)('Int', 'x', 'x > 5');
+        (0, vitest_1.expect)((0, refinement_types_1.isSubtype)(t1, t2)).toBe(false);
+    });
+    (0, vitest_1.it)('subtipado con bindings distintos (rename)', () => {
+        const t1 = (0, refinement_types_1.refine)('Int', 'a', 'a >= 10');
+        const t2 = (0, refinement_types_1.refine)('Int', 'b', 'b > 0');
+        (0, vitest_1.expect)((0, refinement_types_1.isSubtype)(t1, t2)).toBe(true);
+    });
+    (0, vitest_1.it)('intersección de rangos: { x | x>0 && x<10 } <: { x | x<100 }', () => {
+        const t1 = (0, refinement_types_1.refine)('Int', 'x', 'x > 0 && x < 10');
+        const t2 = (0, refinement_types_1.refine)('Int', 'x', 'x < 100');
+        (0, vitest_1.expect)((0, refinement_types_1.isSubtype)(t1, t2)).toBe(true);
+    });
+    (0, vitest_1.it)('tipos base distintos no son subtipo', () => {
+        (0, vitest_1.expect)((0, refinement_types_1.isSubtype)((0, refinement_types_1.tInt)(), (0, refinement_types_1.tBool)())).toBe(false);
+    });
+    (0, vitest_1.it)('subtipado de arrow: contravariante en parámetro', () => {
+        // (Int|x>0) -> Int <: (Int|x>5) -> Int  (porque {x>5} <: {x>0})
+        const broader = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        const narrower = (0, refinement_types_1.refine)('Int', 'x', 'x > 5');
+        const arrA = {
+            base: { kind: 'arrow', from: broader, to: (0, refinement_types_1.tInt)() },
+            binding: '_f',
+            predicate: 'true',
+        };
+        const arrB = {
+            base: { kind: 'arrow', from: narrower, to: (0, refinement_types_1.tInt)() },
+            binding: '_f',
+            predicate: 'true',
+        };
+        (0, vitest_1.expect)((0, refinement_types_1.isSubtype)(arrA, arrB)).toBe(true);
+        (0, vitest_1.expect)((0, refinement_types_1.isSubtype)(arrB, arrA)).toBe(false);
+    });
+});
+(0, vitest_1.describe)('refinement-types / typeCheck (aplicación)', () => {
+    (0, vitest_1.it)('(λ x : {x:Int | x>0}. x+1) 5 type-checks', () => {
+        const positives = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        const term = (0, refinement_types_1.rApp)((0, refinement_types_1.rLam)('x', positives, (0, refinement_types_1.rBinop)('+', (0, refinement_types_1.rVar)('x'), (0, refinement_types_1.rLit)(1))), (0, refinement_types_1.rLit)(5));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        if (!res.ok) {
+            console.warn('errors:', res.errors);
+        }
+        (0, vitest_1.expect)(res.ok).toBe(true);
+    });
+    (0, vitest_1.it)('(λ x : {x:Int | x>0}. x+1) 0 es RECHAZADO (precondición violada)', () => {
+        const positives = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        const term = (0, refinement_types_1.rApp)((0, refinement_types_1.rLam)('x', positives, (0, refinement_types_1.rBinop)('+', (0, refinement_types_1.rVar)('x'), (0, refinement_types_1.rLit)(1))), (0, refinement_types_1.rLit)(0));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(false);
+        (0, vitest_1.expect)(res.errors.length).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('(λ x : {x:Int | x>0}. x+1) -3 es RECHAZADO', () => {
+        const positives = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        const term = (0, refinement_types_1.rApp)((0, refinement_types_1.rLam)('x', positives, (0, refinement_types_1.rBinop)('+', (0, refinement_types_1.rVar)('x'), (0, refinement_types_1.rLit)(1))), (0, refinement_types_1.rLit)(-3));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(false);
+    });
+    (0, vitest_1.it)('rango doble: argumento dentro de [1..99] es aceptado', () => {
+        const inRange = (0, refinement_types_1.refine)('Int', 'x', 'x > 0 && x < 100');
+        const term = (0, refinement_types_1.rApp)((0, refinement_types_1.rLam)('x', inRange, (0, refinement_types_1.rVar)('x')), (0, refinement_types_1.rLit)(42));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(true);
+    });
+    (0, vitest_1.it)('rango doble: argumento fuera del rango es rechazado', () => {
+        const inRange = (0, refinement_types_1.refine)('Int', 'x', 'x > 0 && x < 100');
+        const term = (0, refinement_types_1.rApp)((0, refinement_types_1.rLam)('x', inRange, (0, refinement_types_1.rVar)('x')), (0, refinement_types_1.rLit)(150));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(false);
+    });
+    (0, vitest_1.it)('let con anotación: valor que satisface el predicado pasa', () => {
+        const term = (0, refinement_types_1.rLet)('y', (0, refinement_types_1.rLit)(10), (0, refinement_types_1.rVar)('y'), (0, refinement_types_1.refine)('Int', 'y', 'y > 0'));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(true);
+    });
+    (0, vitest_1.it)('let con anotación: valor que NO satisface el predicado falla', () => {
+        const term = (0, refinement_types_1.rLet)('y', (0, refinement_types_1.rLit)(-1), (0, refinement_types_1.rVar)('y'), (0, refinement_types_1.refine)('Int', 'y', 'y > 0'));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(false);
+    });
+    (0, vitest_1.it)('binop suma sintetiza Int', () => {
+        const term = (0, refinement_types_1.rBinop)('+', (0, refinement_types_1.rLit)(2), (0, refinement_types_1.rLit)(3));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(true);
+        (0, vitest_1.expect)(res.type?.base).toBe('Int');
+    });
+    (0, vitest_1.it)('binop comparación sintetiza Bool', () => {
+        const term = (0, refinement_types_1.rBinop)('<', (0, refinement_types_1.rLit)(2), (0, refinement_types_1.rLit)(3));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(true);
+        (0, vitest_1.expect)(res.type?.base).toBe('Bool');
+    });
+    (0, vitest_1.it)('if con condición no booleana es rechazado', () => {
+        const term = { kind: 'if', cond: (0, refinement_types_1.rLit)(1), then: (0, refinement_types_1.rLit)(1), else: (0, refinement_types_1.rLit)(2) };
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(false);
+    });
+    (0, vitest_1.it)('aplicar algo que no es función falla', () => {
+        const term = (0, refinement_types_1.rApp)((0, refinement_types_1.rLit)(1), (0, refinement_types_1.rLit)(2));
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(false);
+    });
+    (0, vitest_1.it)('variable libre da error', () => {
+        const term = (0, refinement_types_1.rVar)('z');
+        const res = (0, refinement_types_1.typeCheck)(term);
+        (0, vitest_1.expect)(res.ok).toBe(false);
+    });
+});
+(0, vitest_1.describe)('refinement-types / generateVC + utilidades', () => {
+    (0, vitest_1.it)('generateVC devuelve array (puede estar vacío en términos triviales)', () => {
+        const term = (0, refinement_types_1.rLit)(42);
+        (0, vitest_1.expect)(Array.isArray((0, refinement_types_1.generateVC)(term))).toBe(true);
+    });
+    (0, vitest_1.it)('generateVC: aplicación con precondición violada acumula al menos una VC', () => {
+        const positives = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        const term = (0, refinement_types_1.rApp)((0, refinement_types_1.rLam)('x', positives, (0, refinement_types_1.rVar)('x')), (0, refinement_types_1.rLit)(-1));
+        const vcs = (0, refinement_types_1.generateVC)(term);
+        (0, vitest_1.expect)(vcs.length).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('refTypeToString incluye predicado cuando no es trivial', () => {
+        const t = (0, refinement_types_1.refine)('Int', 'x', 'x > 0');
+        const s = (0, refinement_types_1.refTypeToString)(t);
+        (0, vitest_1.expect)(s).toContain('Int');
+        (0, vitest_1.expect)(s).toContain('x > 0');
+    });
+    (0, vitest_1.it)('refTypeToString omite predicado trivial', () => {
+        const t = (0, refinement_types_1.tInt)('x', 'true');
+        (0, vitest_1.expect)((0, refinement_types_1.refTypeToString)(t)).not.toContain('|');
+    });
+});
+//# sourceMappingURL=refinement-types.test.js.map

package/dist/tests/refinement-types/refinement-types.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"refinement-types.test.js","sourceRoot":"","sources":["../../../src/tests/refinement-types/refinement-types.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,6DAkBgC;AAEhC,IAAA,iBAAQ,EAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,GAAG,GAAG,IAAA,0BAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,GAAG,GAAG,IAAA,0BAAO,EAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAQ,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAW,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,CAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,GAAG,GAAG,IAAA,0BAAO,EAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,IAAA,eAAM,EAAC,IAAA,0BAAO,EAAC,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,IAAA,eAAM,EAAC,IAAA,0BAAO,EAAC,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,OAAO,GAAG,IAAA,qCAAkB,EAAC,iBAAiB,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAChE,uFAAuF;QACvF,MAAM,GAAG,GAAG,IAAA,iCAAc,EAAC,OAAO,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,iBAAiB,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAA,uBAAI,GAAE,EAAE,IAAA,wBAAK,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,gEAAgE;QAChE,MAAM,OAAO,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG;YACX,IAAI,EAAE,EAAE,IAAI,EAAE,OAAgB,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,IAAA,uBAAI,GAAE,EAAE;YAC3D,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,MAAM;SAClB,CAAC;QACF,MAAM,IAAI,GAAG;YACX,IAAI,EAAE,EAAE,IAAI,EAAE,OAAgB,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAA,uBAAI,GAAE,EAAE;YAC5D,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,MAAM;SAClB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,4BAAS,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,SAAS,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,IAAA,uBAAI,EAAC,GAAG,EAAE,SAAS,EAAE,IAAA,yBAAM,EAAC,GAAG,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;QACD,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,SAAS,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,IAAA,uBAAI,EAAC,GAAG,EAAE,SAAS,EAAE,IAAA,yBAAM,EAAC,GAAG,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,SAAS,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,IAAA,uBAAI,EAAC,GAAG,EAAE,SAAS,EAAE,IAAA,yBAAM,EAAC,GAAG,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,OAAO,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,kBAAkB,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,IAAA,uBAAI,EAAC,GAAG,EAAE,OAAO,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,OAAO,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,kBAAkB,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,IAAA,uBAAI,EAAC,GAAG,EAAE,OAAO,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,GAAG,EAAE,IAAA,uBAAI,EAAC,EAAE,CAAC,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QACzE,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,GAAG,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QACzE,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,IAAI,GAAG,IAAA,yBAAM,EAAC,GAAG,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,IAAI,GAAG,IAAA,yBAAM,EAAC,GAAG,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,IAAa,EAAE,IAAI,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,EAAE,CAAC;QAClF,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,IAAA,uBAAI,EAAC,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAA,4BAAS,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,EAAE,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,KAAK,CAAC,OAAO,CAAC,IAAA,6BAAU,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,MAAM,SAAS,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAA,uBAAI,EAAC,IAAA,uBAAI,EAAC,GAAG,EAAE,SAAS,EAAE,IAAA,uBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAA,6BAAU,EAAC,IAAI,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAAG,IAAA,yBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAA,kCAAe,EAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAA,uBAAI,EAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,kCAAe,EAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/sequent-lk/prover.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=prover.test.d.ts.map

package/dist/tests/sequent-lk/prover.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"prover.test.d.ts","sourceRoot":"","sources":["../../../src/tests/sequent-lk/prover.test.ts"],"names":[],"mappings":""}

package/dist/tests/sequent-lk/prover.test.js

@@ -0,0 +1,317 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const sequent_lk_1 = require("../../profiles/sequent-lk");
+// --- Helpers ---
+const atom = (name) => ({ kind: 'atom', name });
+const not = (a) => ({ kind: 'not', arg: a });
+const and = (a, b) => ({ kind: 'and', left: a, right: b });
+const or = (a, b) => ({ kind: 'or', left: a, right: b });
+const imp = (a, b) => ({ kind: 'implies', left: a, right: b });
+const P = atom('P');
+const Q = atom('Q');
+const R = atom('R');
+function rulesOf(p) {
+    if (!p)
+        return [];
+    const out = [p.rule];
+    for (const sub of p.premises)
+        out.push(...rulesOf(sub));
+    return out;
+}
+(0, vitest_1.describe)('LK — proveLK sobre tautologias clasicas', () => {
+    (0, vitest_1.it)('demuestra el axioma P ⊢ P', () => {
+        const proof = (0, sequent_lk_1.proveLK)({ left: [P], right: [P] });
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)(proof.rule).toBe('axiom');
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+    (0, vitest_1.it)('demuestra ⊢ P ∨ ¬P (tercio excluido)', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(or(P, not(P)));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+        const set = new Set(rulesOf(proof));
+        (0, vitest_1.expect)(set.has('orR')).toBe(true);
+        (0, vitest_1.expect)(set.has('notR')).toBe(true);
+        (0, vitest_1.expect)(set.has('axiom')).toBe(true);
+    });
+    (0, vitest_1.it)('demuestra ⊢ ¬¬P → P (doble negacion clasica)', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(imp(not(not(P)), P));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+    (0, vitest_1.it)('demuestra ley de Peirce: ((P → Q) → P) → P', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(imp(imp(imp(P, Q), P), P));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+    (0, vitest_1.it)('demuestra ⊢ ¬¬¬P → ¬P', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(imp(not(not(not(P))), not(P)));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+    (0, vitest_1.it)('demuestra (P → Q) → (¬Q → ¬P) — contraposicion', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(imp(imp(P, Q), imp(not(Q), not(P))));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+    (0, vitest_1.it)('demuestra De Morgan: ¬(P ∧ Q) → (¬P ∨ ¬Q)', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(imp(not(and(P, Q)), or(not(P), not(Q))));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+    (0, vitest_1.it)('rechaza ⊢ P (no es tautologia)', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(P);
+        (0, vitest_1.expect)(proof).toBeNull();
+    });
+    (0, vitest_1.it)('rechaza P ⊢ Q (no es derivable)', () => {
+        const proof = (0, sequent_lk_1.proveLK)({ left: [P], right: [Q] });
+        (0, vitest_1.expect)(proof).toBeNull();
+    });
+});
+(0, vitest_1.describe)('LK — multisuccedente', () => {
+    (0, vitest_1.it)('demuestra Γ ⊢ P, ¬P en una sola rama via axiom', () => {
+        const proof = (0, sequent_lk_1.proveLK)({ left: [], right: [P, not(P)] });
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+    (0, vitest_1.it)('demuestra P, Q ⊢ P ∧ Q', () => {
+        const proof = (0, sequent_lk_1.proveLK)({ left: [P, Q], right: [and(P, Q)] });
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+        (0, vitest_1.expect)(rulesOf(proof)).toContain('andR');
+    });
+    (0, vitest_1.it)('demuestra P ∨ Q ⊢ Q ∨ P (conmutatividad)', () => {
+        const proof = (0, sequent_lk_1.proveLK)({ left: [or(P, Q)], right: [or(Q, P)] });
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(proof)).toBe(true);
+    });
+});
+(0, vitest_1.describe)('LK — Hauptsatz / cut elimination', () => {
+    (0, vitest_1.it)('hasCut es false en una prueba cut-free producida por proveLK', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(imp(P, P));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(proof)).toBe(false);
+    });
+    (0, vitest_1.it)('detecta hasCut=true en una prueba con cut manual', () => {
+        // Construimos: ⊢ P  via cut sobre P, premisas: ⊢ P, P y P ⊢ (ambas falsas como derivaciones,
+        // pero la estructura sirve para chequear hasCut)
+        const fakeProof = {
+            goal: { left: [], right: [P] },
+            rule: 'cut',
+            cutFormula: P,
+            premises: [
+                { goal: { left: [], right: [P, P] }, rule: 'axiom', premises: [], principalFormula: P },
+                { goal: { left: [P], right: [] }, rule: 'axiom', premises: [], principalFormula: P },
+            ],
+        };
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(fakeProof)).toBe(true);
+    });
+    (0, vitest_1.it)('construye prueba con cut y elimina via eliminateCut → hasCut=false', () => {
+        // Objetivo: P → P
+        // Estrategia: armar una derivacion *con* corte que pruebe P → P:
+        //   premisa1: P ⊢ P, P  (via weakR sobre el axiom P ⊢ P) — usamos axiom multisuccedente
+        //   premisa2: P, P ⊢ P  (via weakL sobre el axiom P ⊢ P)
+        //   cut sobre P → P ⊢ P, luego impR → ⊢ P → P
+        //
+        // Por simplicidad, construimos directamente un cut sobre Q en un secuente que tiene
+        // sub-derivaciones canonicas (axiomas).
+        const axQ = {
+            goal: { left: [Q], right: [Q] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: Q,
+        };
+        const axQ2 = {
+            goal: { left: [Q], right: [Q] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: Q,
+        };
+        // cut: Q ⊢ Q   cut_Q   Q ⊢ Q   ⟹  Q ⊢ Q
+        const withCut = {
+            goal: { left: [Q], right: [Q] },
+            rule: 'cut',
+            cutFormula: Q,
+            premises: [axQ, axQ2],
+        };
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(withCut)).toBe(true);
+        const elim = (0, sequent_lk_1.eliminateCut)(withCut);
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(elim)).toBe(false);
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(elim)).toBe(true);
+    });
+    (0, vitest_1.it)('cut sobre conectivo and: eliminacion produce prueba cut-free valida del mismo secuente', () => {
+        // Objetivo: P, Q ⊢ P ∧ Q via cut sobre P∧Q
+        // p1 (concluye P, Q ⊢ P∧Q): andR de P ⊢ P y Q ⊢ Q  → este es el lado derecho del cut
+        // p2 (concluye P∧Q ⊢ P∧Q): axiom
+        // cut: P, Q ⊢ P∧Q   cut_{P∧Q}   P∧Q ⊢ P∧Q  → P, Q ⊢ P∧Q
+        // andR para P, Q ⊢ P∧Q: premisas P, Q ⊢ P  y  P, Q ⊢ Q
+        // Usamos derivaciones donde la formula extra viene como axiom multisuccedente, lo cual exige
+        // pasar por axiomas con weakening. Para mantener la prueba estructuralmente valida construimos
+        // p1 a partir de un cut trivial cuya eliminacion seria correcta — pero como aqui solo testeamos
+        // hasCut/eliminateCut, sirve igual: la entrada tiene cuts, la salida no.
+        const subAndL = {
+            goal: { left: [P, Q], right: [P] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        const subAndR = {
+            goal: { left: [P, Q], right: [Q] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: Q,
+        };
+        const p1 = {
+            goal: { left: [P, Q], right: [and(P, Q)] },
+            rule: 'andR',
+            premises: [subAndL, subAndR],
+            principalFormula: and(P, Q),
+        };
+        const p2 = {
+            goal: { left: [and(P, Q)], right: [and(P, Q)] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: and(P, Q),
+        };
+        const withCut = {
+            goal: { left: [P, Q], right: [and(P, Q)] },
+            rule: 'cut',
+            cutFormula: and(P, Q),
+            premises: [p1, p2],
+        };
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(withCut)).toBe(true);
+        const elim = (0, sequent_lk_1.eliminateCut)(withCut);
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(elim)).toBe(false);
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(elim)).toBe(true);
+        // El secuente terminal debe coincidir
+        (0, vitest_1.expect)(elim.goal.left.map((f) => (f.kind === 'atom' ? f.name : '')).sort()).toEqual(['P', 'Q']);
+    });
+    (0, vitest_1.it)('cut con axioma como una de las premisas se reduce a la otra premisa', () => {
+        // Axiom A ⊢ A   cut_A   A ⊢ A   ⟹   A ⊢ A
+        const axL = {
+            goal: { left: [P], right: [P] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        const axR = {
+            goal: { left: [P], right: [P] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        const withCut = {
+            goal: { left: [P], right: [P] },
+            rule: 'cut',
+            cutFormula: P,
+            premises: [axL, axR],
+        };
+        const elim = (0, sequent_lk_1.eliminateCut)(withCut);
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(elim)).toBe(false);
+        (0, vitest_1.expect)(elim.rule).toBe('axiom');
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(elim)).toBe(true);
+    });
+});
+(0, vitest_1.describe)('LK — isValid sobre estructuras', () => {
+    (0, vitest_1.it)('isValid acepta axiom genuino', () => {
+        const ax = {
+            goal: { left: [P, Q], right: [P, R] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(ax)).toBe(true);
+    });
+    (0, vitest_1.it)('isValid rechaza axiom sin formula compartida', () => {
+        const bad = {
+            goal: { left: [P], right: [Q] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(bad)).toBe(false);
+    });
+    (0, vitest_1.it)('isValid acepta impR construido a mano: ⊢ P → P', () => {
+        const ax = {
+            goal: { left: [P], right: [P] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        const impR = {
+            goal: { left: [], right: [imp(P, P)] },
+            rule: 'impR',
+            premises: [ax],
+            principalFormula: imp(P, P),
+        };
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(impR)).toBe(true);
+    });
+    (0, vitest_1.it)('isValid acepta weakL', () => {
+        const ax = {
+            goal: { left: [P], right: [P] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        const w = {
+            goal: { left: [Q, P], right: [P] },
+            rule: 'weakL',
+            premises: [ax],
+            principalFormula: Q,
+        };
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(w)).toBe(true);
+    });
+    (0, vitest_1.it)('isValid acepta contrR', () => {
+        // p: ⊢ P, P  ;  conclusion: ⊢ P
+        // Necesitamos una p valida que tenga ⊢ P, P. Una axiom (P ⊢ P) no sirve; usamos
+        // un weakR sobre axiom para construir ⊢ P, P es delicado — en cambio testeamos
+        // contrR sobre un ejemplo trivial: dados p con goal ⊢ P, P (que aceptamos como
+        // un nodo fake con rule weakR), validamos que contrR encaje estructuralmente.
+        const fakeP = {
+            goal: { left: [], right: [P, P] },
+            rule: 'axiom',
+            premises: [],
+            principalFormula: P,
+        };
+        // isValid sobre fakeP es false (axiom necesita L y R compartir). Probamos isValid
+        // del contrR ignorando la rama de fakeP:
+        const contr = {
+            goal: { left: [], right: [P] },
+            rule: 'contrR',
+            premises: [fakeP],
+            principalFormula: P,
+        };
+        // isValid recursivo encontrara que fakeP no es valido → expect false.
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(contr)).toBe(false);
+    });
+});
+(0, vitest_1.describe)('LK — propiedad: cut-elimination preserva derivabilidad', () => {
+    (0, vitest_1.it)('para una tautologia, eliminateCut produce prueba cut-free isValid', () => {
+        // Tomamos una prueba cut-free directa y le inyectamos un cut trivial
+        // que tras eliminacion debe colapsar al original (o equivalente).
+        const original = (0, sequent_lk_1.proveLKFormula)(imp(P, imp(Q, P)));
+        (0, vitest_1.expect)(original).not.toBeNull();
+        const withCut = {
+            goal: { left: [P], right: [P] },
+            rule: 'cut',
+            cutFormula: P,
+            premises: [
+                { goal: { left: [P], right: [P] }, rule: 'axiom', premises: [], principalFormula: P },
+                { goal: { left: [P], right: [P] }, rule: 'axiom', premises: [], principalFormula: P },
+            ],
+        };
+        const elim = (0, sequent_lk_1.eliminateCut)(withCut);
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(elim)).toBe(false);
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(elim)).toBe(true);
+    });
+    (0, vitest_1.it)('eliminateCut sobre prueba ya cut-free es estable (hasCut sigue siendo false)', () => {
+        const proof = (0, sequent_lk_1.proveLKFormula)(or(P, not(P)));
+        (0, vitest_1.expect)(proof).not.toBeNull();
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(proof)).toBe(false);
+        const elim = (0, sequent_lk_1.eliminateCut)(proof);
+        (0, vitest_1.expect)((0, sequent_lk_1.hasCut)(elim)).toBe(false);
+        (0, vitest_1.expect)((0, sequent_lk_1.isValid)(elim)).toBe(true);
+    });
+});
+//# sourceMappingURL=prover.test.js.map

package/dist/tests/sequent-lk/prover.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prover.test.js","sourceRoot":"","sources":["../../../src/tests/sequent-lk/prover.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,0DAQmC;AAEnC,kBAAkB;AAClB,MAAM,IAAI,GAAG,CAAC,IAAY,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AACnE,MAAM,GAAG,GAAG,CAAC,CAAY,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;AACnE,MAAM,GAAG,GAAG,CAAC,CAAY,EAAE,CAAY,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAC5F,MAAM,EAAE,GAAG,CAAC,CAAY,EAAE,CAAY,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAC1F,MAAM,GAAG,GAAG,CAAC,CAAY,EAAE,CAAY,EAAa,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAEhG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AAEpB,SAAS,OAAO,CAAC,CAA6B;IAC5C,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAClB,MAAM,GAAG,GAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,QAAQ;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,IAAA,iBAAQ,EAAC,yCAAyC,EAAE,GAAG,EAAE;IACvD,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,KAAK,GAAG,IAAA,oBAAO,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,KAAK,GAAG,IAAA,oBAAO,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,KAAK,GAAG,IAAA,oBAAO,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,KAAK,GAAG,IAAA,oBAAO,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAAG,IAAA,oBAAO,EAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,6FAA6F;QAC7F,iDAAiD;QACjD,MAAM,SAAS,GAAY;YACzB,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC9B,IAAI,EAAE,KAAK;YACX,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE;gBACvF,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE;aACrF;SACF,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,kBAAkB;QAClB,iEAAiE;QACjE,wFAAwF;QACxF,yDAAyD;QACzD,8CAA8C;QAC9C,EAAE;QACF,oFAAoF;QACpF,wCAAwC;QACxC,MAAM,GAAG,GAAY;YACnB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,MAAM,IAAI,GAAY;YACpB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,wCAAwC;QACxC,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,KAAK;YACX,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC;SACtB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAA,yBAAY,EAAC,OAAO,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wFAAwF,EAAE,GAAG,EAAE;QAChG,2CAA2C;QAC3C,qFAAqF;QACrF,iCAAiC;QACjC,wDAAwD;QACxD,uDAAuD;QACvD,6FAA6F;QAC7F,+FAA+F;QAC/F,gGAAgG;QAChG,yEAAyE;QACzE,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAClC,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAClC,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,MAAM,EAAE,GAAY;YAClB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAC1C,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC;YAC5B,gBAAgB,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;SAC5B,CAAC;QACF,MAAM,EAAE,GAAY;YAClB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/C,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;SAC5B,CAAC;QACF,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAC1C,IAAI,EAAE,KAAK;YACX,UAAU,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACrB,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;SACnB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAA,yBAAY,EAAC,OAAO,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,sCAAsC;QACtC,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,0CAA0C;QAC1C,MAAM,GAAG,GAAY;YACnB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,MAAM,GAAG,GAAY;YACnB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,KAAK;YACX,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;SACrB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,yBAAY,EAAC,OAAO,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,EAAE,GAAY;YAClB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrC,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,GAAG,GAAY;YACnB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAY;YAClB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,MAAM,IAAI,GAAY;YACpB,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YACtC,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,CAAC,EAAE,CAAC;YACd,gBAAgB,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;SAC5B,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,EAAE,GAAY;YAClB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,MAAM,CAAC,GAAY;YACjB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAClC,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,CAAC,EAAE,CAAC;YACd,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,gCAAgC;QAChC,gFAAgF;QAChF,+EAA+E;QAC/E,+EAA+E;QAC/E,8EAA8E;QAC9E,MAAM,KAAK,GAAY;YACrB,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACjC,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,kFAAkF;QAClF,yCAAyC;QACzC,MAAM,KAAK,GAAY;YACrB,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC9B,IAAI,EAAE,QAAQ;YACd,QAAQ,EAAE,CAAC,KAAK,CAAC;YACjB,gBAAgB,EAAE,CAAC;SACpB,CAAC;QACF,sEAAsE;QACtE,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,wDAAwD,EAAE,GAAG,EAAE;IACtE,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,qEAAqE;QACrE,kEAAkE;QAClE,MAAM,QAAQ,GAAG,IAAA,2BAAc,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAChC,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE;YAC/B,IAAI,EAAE,KAAK;YACX,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE;gBACrF,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,EAAE;aACtF;SACF,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,yBAAY,EAAC,OAAO,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8EAA8E,EAAE,GAAG,EAAE;QACtF,MAAM,KAAK,GAAG,IAAA,2BAAc,EAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,KAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAA,yBAAY,EAAC,KAAM,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,mBAAM,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,oBAAO,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}