@stevenvo780/st-lang 4.7.0 → 4.9.0

package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js

@@ -0,0 +1,394 @@
+"use strict";
+// ============================================================
+// ST SMT-Z3 Tests — Z3WasmBackend (in-process WASM)
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const smt_z3_1 = require("../../../solver/smt-z3");
+// Detección sincronizada: `describe.skipIf(!flag)` necesita boolean inmediato.
+// Evitamos top-level await (incompatible con CommonJS) usando `require.resolve`
+// para verificar que la dependencia está instalada. El boot WASM real ocurre
+// dentro de los tests (en `beforeAll` o `Z3WasmBackend.create()`); si la dep
+// está instalada y carga ahí falla, vitest reporta el fallo limpiamente.
+function z3PackageInstalled() {
+    try {
+        require.resolve('z3-solver');
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+const z3Available = z3PackageInstalled();
+(0, vitest_1.describe)('isZ3Available / detectAvailableSMT', () => {
+    (0, vitest_1.it)('isZ3Available devuelve boolean sin throw', async () => {
+        const v = await (0, smt_z3_1.isZ3Available)();
+        (0, vitest_1.expect)(typeof v).toBe('boolean');
+    });
+    (0, vitest_1.it)('detectAvailableSMT devuelve un runtime conocido', async () => {
+        const runtime = await (0, smt_z3_1.detectAvailableSMT)();
+        (0, vitest_1.expect)(['z3-wasm', 'z3-subprocess', 'cvc5-subprocess', 'none']).toContain(runtime);
+    });
+    (0, vitest_1.it)('cuando z3-wasm carga, detectAvailableSMT prefiere z3-wasm', async () => {
+        if (!z3Available) {
+            // Si WASM no cargó, el detector puede caer a subprocess o none —
+            // ambos casos son válidos.
+            return;
+        }
+        const runtime = await (0, smt_z3_1.detectAvailableSMT)();
+        (0, vitest_1.expect)(runtime).toBe('z3-wasm');
+    });
+});
+vitest_1.describe.skipIf(!z3Available)('Z3WasmBackend — sat/unsat básicos', () => {
+    let backend;
+    (0, vitest_1.beforeAll)(async () => {
+        backend = await smt_z3_1.Z3WasmBackend.create();
+    });
+    (0, vitest_1.afterAll)(() => {
+        backend.close();
+    });
+    (0, vitest_1.it)('LIA: x > 5 → sat con model', async () => {
+        backend.reset();
+        backend.declareConst('x', 'Int');
+        backend.assertFormula('(> x 5)');
+        const result = await backend.checkSat();
+        (0, vitest_1.expect)(result).toBe('sat');
+        const model = backend.getModel();
+        (0, vitest_1.expect)(model).toBeDefined();
+        if (model) {
+            (0, vitest_1.expect)(typeof model.x).toBe('number');
+            (0, vitest_1.expect)(Number(model.x)).toBeGreaterThan(5);
+        }
+    });
+    (0, vitest_1.it)('LIA: x = 5 ∧ x = 6 → unsat', async () => {
+        backend.reset();
+        backend.declareConst('x', 'Int');
+        backend.assertFormula('(= x 5)');
+        backend.assertFormula('(= x 6)');
+        const result = await backend.checkSat();
+        (0, vitest_1.expect)(result).toBe('unsat');
+        (0, vitest_1.expect)(backend.getModel()).toBeUndefined();
+    });
+    (0, vitest_1.it)('LRA: x > 5 ∧ x < 3 → unsat', async () => {
+        backend.reset();
+        backend.declareConst('x', 'Real');
+        backend.assertFormula('(> x 5.0)');
+        backend.assertFormula('(< x 3.0)');
+        const result = await backend.checkSat();
+        (0, vitest_1.expect)(result).toBe('unsat');
+    });
+    (0, vitest_1.it)('LRA: x > 0 ∧ x < 1 → sat con racional fraccionario', async () => {
+        backend.reset();
+        backend.declareConst('x', 'Real');
+        backend.assertFormula('(> x 0.0)');
+        backend.assertFormula('(< x 1.0)');
+        const result = await backend.checkSat();
+        (0, vitest_1.expect)(result).toBe('sat');
+        const model = backend.getModel();
+        (0, vitest_1.expect)(model).toBeDefined();
+        if (model && typeof model.x === 'number') {
+            (0, vitest_1.expect)(model.x).toBeGreaterThan(0);
+            (0, vitest_1.expect)(model.x).toBeLessThan(1);
+        }
+    });
+    (0, vitest_1.it)('Bool: P ∧ ¬P → unsat', async () => {
+        backend.reset();
+        backend.declareConst('P', 'Bool');
+        backend.assertFormula('(and P (not P))');
+        const result = await backend.checkSat();
+        (0, vitest_1.expect)(result).toBe('unsat');
+    });
+    (0, vitest_1.it)('Bool: P ∨ ¬P → sat', async () => {
+        backend.reset();
+        backend.declareConst('P', 'Bool');
+        backend.assertFormula('(or P (not P))');
+        (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+    });
+});
+vitest_1.describe.skipIf(!z3Available)('Z3WasmBackend — BitVec', () => {
+    (0, vitest_1.it)('BV8: x = #x05 → sat con model x=5', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'BitVec', 8);
+            backend.assertFormula('(= x #x05)');
+            const result = await backend.checkSat();
+            (0, vitest_1.expect)(result).toBe('sat');
+            const model = backend.getModel();
+            (0, vitest_1.expect)(model).toBeDefined();
+            if (model) {
+                // El decoder normaliza #x05 → 5.
+                (0, vitest_1.expect)(model.x).toBe(5);
+            }
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('BV8: x = 5 ∧ x = 10 → unsat', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'BitVec', 8);
+            backend.assertFormula('(= x #x05)');
+            backend.assertFormula('(= x #x0a)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('unsat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('BV con bvWidth default (32 bits)', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'BitVec');
+            backend.assertFormula('(bvult x #x00000010)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+});
+vitest_1.describe.skipIf(!z3Available)('Z3WasmBackend — push/pop', () => {
+    (0, vitest_1.it)('pop restaura sat tras conflict en scope', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(> x 0)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+            backend.push();
+            backend.assertFormula('(< x 0)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('unsat');
+            backend.pop();
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('pop con levels=2 baja dos scopes', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(>= x 0)');
+            backend.push();
+            backend.assertFormula('(>= x 5)');
+            backend.push();
+            backend.assertFormula('(<= x 3)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('unsat');
+            backend.pop(2);
+            // Tras pop(2) sólo queda (>= x 0)
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('pop sin push no rompe el solver', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(>= x 0)');
+            backend.pop(5); // intento de underflow
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+});
+vitest_1.describe.skipIf(!z3Available)('Z3WasmBackend — unsat core', () => {
+    (0, vitest_1.it)('reporta core de assertions nombradas inconsistentes', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertNamed('c1', '(> x 5)');
+            backend.assertNamed('c2', '(< x 3)');
+            backend.assertNamed('c3', '(>= x -100)');
+            const result = await backend.checkSat();
+            (0, vitest_1.expect)(result).toBe('unsat');
+            const core = backend.getUnsatCore();
+            // El core debe contener al menos c1 y c2 (los que se contradicen).
+            (0, vitest_1.expect)(core).toContain('c1');
+            (0, vitest_1.expect)(core).toContain('c2');
+            // c3 es satisfiable y no debería estar en el core.
+            (0, vitest_1.expect)(core).not.toContain('c3');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('core vacío cuando todo es satisfiable', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertNamed('c1', '(>= x 0)');
+            backend.assertNamed('c2', '(<= x 100)');
+            const result = await backend.checkSat();
+            (0, vitest_1.expect)(result).toBe('sat');
+            (0, vitest_1.expect)(backend.getUnsatCore()).toEqual([]);
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('assertNamed con mismo nombre dos veces tira error', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertNamed('c1', '(> x 0)');
+            (0, vitest_1.expect)(() => backend.assertNamed('c1', '(> x 1)')).toThrow(/ya fue usado/i);
+        }
+        finally {
+            backend.close();
+        }
+    });
+});
+vitest_1.describe.skipIf(!z3Available)('Z3WasmBackend — opciones y stats', () => {
+    (0, vitest_1.it)('setOption("timeout", N) no rompe checkSat trivial', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.setOption('timeout', 1000);
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(> x 0)');
+            const result = await backend.checkSat();
+            (0, vitest_1.expect)(result).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('create con timeoutMs en options', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create({ timeoutMs: 5000 });
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(> x 0)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('getStatistics devuelve un mapa numérico tras checkSat', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(> x 0)');
+            await backend.checkSat();
+            const stats = backend.getStatistics();
+            (0, vitest_1.expect)(typeof stats).toBe('object');
+            // Z3 reporta al menos algunas métricas tras un check.
+            for (const v of Object.values(stats)) {
+                (0, vitest_1.expect)(typeof v).toBe('number');
+            }
+        }
+        finally {
+            backend.close();
+        }
+    });
+});
+vitest_1.describe.skipIf(!z3Available)('Z3WasmBackend — varios', () => {
+    (0, vitest_1.it)('reset limpia decls y asserts', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(= x 5)');
+            backend.assertFormula('(= x 6)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('unsat');
+            backend.reset();
+            backend.declareConst('y', 'Int');
+            backend.assertFormula('(= y 7)');
+            const result = await backend.checkSat();
+            (0, vitest_1.expect)(result).toBe('sat');
+            const model = backend.getModel();
+            (0, vitest_1.expect)(model?.y).toBe(7);
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('create con SMTLogic (QF_LIA) acepta el preset', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create('QF_LIA');
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(> x 100)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('combinación LIA con varias variables (x + y = 10, x - y = 2)', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.declareConst('y', 'Int');
+            backend.assertFormula('(= (+ x y) 10)');
+            backend.assertFormula('(= (- x y) 2)');
+            const result = await backend.checkSat();
+            (0, vitest_1.expect)(result).toBe('sat');
+            const model = backend.getModel();
+            (0, vitest_1.expect)(model).toBeDefined();
+            if (model) {
+                (0, vitest_1.expect)(model.x).toBe(6);
+                (0, vitest_1.expect)(model.y).toBe(4);
+            }
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('name del backend es "z3-wasm"', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            (0, vitest_1.expect)(backend.name).toBe('z3-wasm');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('getModel devuelve copia (mutaciones del caller no afectan estado interno)', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(= x 42)');
+            await backend.checkSat();
+            const m1 = backend.getModel();
+            (0, vitest_1.expect)(m1).toBeDefined();
+            if (m1) {
+                m1.x = 999;
+                const m2 = backend.getModel();
+                (0, vitest_1.expect)(m2?.x).toBe(42);
+            }
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('assertFormula vacío es no-op', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('   '); // whitespace
+            backend.assertFormula('(>= x 0)');
+            (0, vitest_1.expect)(await backend.checkSat()).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+    (0, vitest_1.it)('checkSat puede ejecutarse múltiples veces sin reset', async () => {
+        const backend = await smt_z3_1.Z3WasmBackend.create();
+        try {
+            backend.declareConst('x', 'Int');
+            backend.assertFormula('(>= x 0)');
+            const r1 = await backend.checkSat();
+            const r2 = await backend.checkSat();
+            (0, vitest_1.expect)(r1).toBe('sat');
+            (0, vitest_1.expect)(r2).toBe('sat');
+        }
+        finally {
+            backend.close();
+        }
+    });
+});
+//# sourceMappingURL=z3-wasm-backend.test.js.map

package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"z3-wasm-backend.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/smt-z3/z3-wasm-backend.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,oDAAoD;AACpD,+DAA+D;;AAE/D,mCAAmE;AACnE,mDAIgC;AAEhC,+EAA+E;AAC/E,gFAAgF;AAChF,6EAA6E;AAC7E,6EAA6E;AAC7E,yEAAyE;AACzE,SAAS,kBAAkB;IACzB,IAAI,CAAC;QACH,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AACD,MAAM,WAAW,GAAG,kBAAkB,EAAE,CAAC;AAEzC,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;QACxD,MAAM,CAAC,GAAG,MAAM,IAAA,sBAAa,GAAE,CAAC;QAChC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QAC/D,MAAM,OAAO,GAAG,MAAM,IAAA,2BAAkB,GAAE,CAAC;QAC3C,IAAA,eAAM,EAAC,CAAC,SAAS,EAAE,eAAe,EAAE,iBAAiB,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACrF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,iEAAiE;YACjE,2BAA2B;YAC3B,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAA,2BAAkB,GAAE,CAAC;QAC3C,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iBAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,mCAAmC,EAAE,GAAG,EAAE;IACtE,IAAI,OAAsB,CAAC;IAE3B,IAAA,kBAAS,EAAC,KAAK,IAAI,EAAE;QACnB,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,GAAG,EAAE;QACZ,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;QAC1C,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAI,KAAK,EAAE,CAAC;YACV,IAAA,eAAM,EAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;QAC1C,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;QAC1C,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACnC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QAClE,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACnC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACnC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;QACpC,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClC,OAAO,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;QAClC,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClC,OAAO,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iBAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,wBAAwB,EAAE,GAAG,EAAE;IAC3D,IAAA,WAAE,EAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YACvC,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAC5B,IAAI,KAAK,EAAE,CAAC;gBACV,iCAAiC;gBACjC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;QAC3C,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YACvC,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YACpC,OAAO,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YACpC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjD,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YACpC,OAAO,CAAC,aAAa,CAAC,sBAAsB,CAAC,CAAC;YAC9C,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iBAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,0BAA0B,EAAE,GAAG,EAAE;IAC7D,IAAA,WAAE,EAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAE7C,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAE/C,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAClC,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAClC,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAClC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC/C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,kCAAkC;YAClC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;QAC/C,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;YACvC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iBAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC/D,IAAA,WAAE,EAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACrC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACrC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;YACpC,mEAAmE;YACnE,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,mDAAmD;YACnD,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACtC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAA,eAAM,EAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACrC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC9E,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iBAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,kCAAkC,EAAE,GAAG,EAAE;IACrE,IAAA,WAAE,EAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACnC,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;QAC/C,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACrE,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;YACtC,IAAA,eAAM,EAAC,OAAO,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpC,sDAAsD;YACtD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iBAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,wBAAwB,EAAE,GAAG,EAAE;IAC3D,IAAA,WAAE,EAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAE/C,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAA,eAAM,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;QAC7D,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;YACnC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC;YACxC,OAAO,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAC5B,IAAI,KAAK,EAAE,CAAC;gBACV,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;QAC7C,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,IAAA,eAAM,EAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;QACzF,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAClC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACzB,IAAI,EAAE,EAAE,CAAC;gBACP,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;gBACX,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC9B,IAAA,eAAM,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa;YAC3C,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAClC,IAAA,eAAM,EAAC,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,OAAO,GAAG,MAAM,sBAAa,CAAC,MAAM,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/tooling/mathlib/mathlib.test.d.ts

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

package/dist/tests/tooling/mathlib/mathlib.test.d.ts.map

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

package/dist/tests/tooling/mathlib/mathlib.test.js

@@ -0,0 +1,214 @@
+"use strict";
+// ============================================================
+// Tests: ST Mathlib — order theory, group theory, ring theory,
+// instancias estándar y lemas.
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const mathlib_1 = require("../../../tooling/mathlib");
+// ============================================================
+// Order theory
+// ============================================================
+(0, vitest_1.describe)('order theory — divisibility poset on {1,2,3,6}', () => {
+    const divides = { leq: (a, b) => b % a === 0 };
+    const elements = [1, 2, 3, 6];
+    (0, vitest_1.it)('isReflexive: todo n divide a n', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isReflexive)(divides, elements)).toBe(true);
+    });
+    (0, vitest_1.it)('isAntisymmetric: a|b ∧ b|a ⇒ a=b sobre naturales positivos', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isAntisymmetric)(divides, elements)).toBe(true);
+    });
+    (0, vitest_1.it)('isTransitive: a|b ∧ b|c ⇒ a|c', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isTransitive)(divides, elements)).toBe(true);
+    });
+    (0, vitest_1.it)('verifyPartialOrder: divisibilidad es poset válido', () => {
+        const result = (0, mathlib_1.verifyPartialOrder)(divides, elements);
+        (0, vitest_1.expect)(result.valid).toBe(true);
+        (0, vitest_1.expect)(result.failures).toEqual([]);
+    });
+    (0, vitest_1.it)('isLattice: {1,2,3,6} con divisibilidad es lattice (mcm=6, mcd=1)', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isLattice)(divides, elements)).toBe(true);
+    });
+    (0, vitest_1.it)('isLattice: {2,3} sin 1 ni 6 NO es lattice (no hay join ni meet)', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isLattice)(divides, [2, 3])).toBe(false);
+    });
+    (0, vitest_1.it)('detecta no-transitividad en relación cooked-up', () => {
+        // a R b si |a-b| ≤ 1 — no transitiva: 1 R 2, 2 R 3, pero 1 ¬R 3.
+        const closeRel = { leq: (a, b) => Math.abs(a - b) <= 1 };
+        (0, vitest_1.expect)((0, mathlib_1.isTransitive)(closeRel, [1, 2, 3])).toBe(false);
+    });
+});
+// ============================================================
+// Group theory
+// ============================================================
+(0, vitest_1.describe)('group theory — Z aditivo', () => {
+    const sample = [-2n, -1n, 0n, 1n, 2n];
+    (0, vitest_1.it)('intAdditiveGroup: asociatividad', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isAssociative)(mathlib_1.intAdditiveGroup, sample)).toBe(true);
+    });
+    (0, vitest_1.it)('intAdditiveGroup: conmutatividad', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isCommutative)(mathlib_1.intAdditiveGroup, sample)).toBe(true);
+    });
+    (0, vitest_1.it)('intAdditiveGroup: 0 es identidad aditiva', () => {
+        (0, vitest_1.expect)((0, mathlib_1.hasIdentity)(mathlib_1.intAdditiveGroup, sample, mathlib_1.intAdditiveGroup.identity)).toBe(true);
+    });
+    (0, vitest_1.it)('intAdditiveGroup: cada n tiene inverso -n', () => {
+        (0, vitest_1.expect)((0, mathlib_1.hasInverses)(mathlib_1.intAdditiveGroup, sample)).toBe(true);
+    });
+    (0, vitest_1.it)('verifyGroup(Z, +) pasa todos los axiomas', () => {
+        const result = (0, mathlib_1.verifyGroup)(mathlib_1.intAdditiveGroup, sample);
+        (0, vitest_1.expect)(result.valid).toBe(true);
+        (0, vitest_1.expect)(result.failures).toEqual([]);
+    });
+    (0, vitest_1.it)('verifyAbelianGroup(Z, +) incluye conmutatividad y pasa', () => {
+        const result = (0, mathlib_1.verifyAbelianGroup)(mathlib_1.intAdditiveGroup, sample);
+        (0, vitest_1.expect)(result.valid).toBe(true);
+    });
+});
+(0, vitest_1.describe)('group theory — S_3 simétrico', () => {
+    (0, vitest_1.it)('sym3: es grupo (asociativo + identidad + inversos)', () => {
+        const result = (0, mathlib_1.verifyGroup)(mathlib_1.sym3, mathlib_1.sym3Elements, mathlib_1.perm3Eq);
+        (0, vitest_1.expect)(result.valid).toBe(true);
+        (0, vitest_1.expect)(result.failures).toEqual([]);
+    });
+    (0, vitest_1.it)('sym3: NO es abeliano — (0 1) ∘ (0 2) ≠ (0 2) ∘ (0 1)', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isCommutative)(mathlib_1.sym3, mathlib_1.sym3Elements, mathlib_1.perm3Eq)).toBe(false);
+    });
+    (0, vitest_1.it)('sym3: verifyAbelianGroup falla en conmutatividad', () => {
+        const result = (0, mathlib_1.verifyAbelianGroup)(mathlib_1.sym3, mathlib_1.sym3Elements, mathlib_1.perm3Eq);
+        (0, vitest_1.expect)(result.valid).toBe(false);
+        (0, vitest_1.expect)(result.failures).toContain('conmutatividad');
+    });
+    (0, vitest_1.it)('sym3: el inverso de un elemento aplicado dos veces es el original', () => {
+        for (const p of mathlib_1.sym3Elements) {
+            const inv = mathlib_1.sym3.inverse(p);
+            const reconstructed = mathlib_1.sym3.inverse(inv);
+            (0, vitest_1.expect)((0, mathlib_1.perm3Eq)(reconstructed, p)).toBe(true);
+        }
+    });
+});
+// ============================================================
+// Ring theory
+// ============================================================
+(0, vitest_1.describe)('ring theory — Z anillo', () => {
+    const sample = [-2n, -1n, 0n, 1n, 2n];
+    (0, vitest_1.it)('verifyRing(Z): pasa todos los axiomas', () => {
+        const result = (0, mathlib_1.verifyRing)(mathlib_1.intRing, sample);
+        (0, vitest_1.expect)(result.valid).toBe(true);
+        (0, vitest_1.expect)(result.failures).toEqual([]);
+    });
+    (0, vitest_1.it)('intRing: zero=0, one=1', () => {
+        (0, vitest_1.expect)(mathlib_1.intRing.zero).toBe(0n);
+        (0, vitest_1.expect)(mathlib_1.intRing.one).toBe(1n);
+    });
+    (0, vitest_1.it)('intRing: distributividad explícita 2*(3+4)=2*3+2*4', () => {
+        const left = mathlib_1.intRing.mul(2n, mathlib_1.intRing.add(3n, 4n));
+        const right = mathlib_1.intRing.add(mathlib_1.intRing.mul(2n, 3n), mathlib_1.intRing.mul(2n, 4n));
+        (0, vitest_1.expect)(left).toBe(right);
+    });
+    (0, vitest_1.it)('intRing NO es campo (2 no tiene inverso multiplicativo en Z)', () => {
+        // div definida solo cuando divide exacta — usamos undefined si no divisible.
+        const intDiv = (a, b) => b !== 0n && a % b === 0n ? a / b : undefined;
+        (0, vitest_1.expect)((0, mathlib_1.isField)(mathlib_1.intRing, sample, intDiv)).toBe(false);
+    });
+});
+(0, vitest_1.describe)('ring theory — Z/nZ', () => {
+    (0, vitest_1.it)('zModN(5): es anillo válido', () => {
+        const r = (0, mathlib_1.zModN)(5n);
+        const result = (0, mathlib_1.verifyRing)(r, (0, mathlib_1.zModNElements)(5n));
+        (0, vitest_1.expect)(result.valid).toBe(true);
+    });
+    (0, vitest_1.it)('zModN(5): es campo (5 es primo)', () => {
+        const r = (0, mathlib_1.zModN)(5n);
+        (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(5n), (0, mathlib_1.zModNDiv)(5n))).toBe(true);
+    });
+    (0, vitest_1.it)('zModN(7): es campo (7 es primo)', () => {
+        const r = (0, mathlib_1.zModN)(7n);
+        (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(7n), (0, mathlib_1.zModNDiv)(7n))).toBe(true);
+    });
+    (0, vitest_1.it)('zModN(4): NO es campo (4 no es primo, 2 no tiene inverso)', () => {
+        const r = (0, mathlib_1.zModN)(4n);
+        (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(4n), (0, mathlib_1.zModNDiv)(4n))).toBe(false);
+    });
+    (0, vitest_1.it)('zModN(6): NO es campo', () => {
+        const r = (0, mathlib_1.zModN)(6n);
+        (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(6n), (0, mathlib_1.zModNDiv)(6n))).toBe(false);
+    });
+    (0, vitest_1.it)('zModN(5): 3 + 4 = 2 (mod 5)', () => {
+        const r = (0, mathlib_1.zModN)(5n);
+        (0, vitest_1.expect)(r.add(3n, 4n)).toBe(2n);
+    });
+    (0, vitest_1.it)('zModN(5): 3 * 4 = 2 (mod 5)', () => {
+        const r = (0, mathlib_1.zModN)(5n);
+        (0, vitest_1.expect)(r.mul(3n, 4n)).toBe(2n);
+    });
+});
+(0, vitest_1.describe)('ring theory — racionales como campo', () => {
+    const sample = [
+        (0, mathlib_1.rational)(0n, 1n),
+        (0, mathlib_1.rational)(1n, 1n),
+        (0, mathlib_1.rational)(-1n, 1n),
+        (0, mathlib_1.rational)(1n, 2n),
+        (0, mathlib_1.rational)(2n, 3n),
+    ];
+    (0, vitest_1.it)('rationalsField: anillo válido sobre muestreo', () => {
+        const result = (0, mathlib_1.verifyRing)(mathlib_1.rationalsField, sample, mathlib_1.rationalEq);
+        (0, vitest_1.expect)(result.valid).toBe(true);
+    });
+    (0, vitest_1.it)('rationalsField: es campo (todo no-cero invertible)', () => {
+        (0, vitest_1.expect)((0, mathlib_1.isField)(mathlib_1.rationalsField, sample, mathlib_1.rationalDiv, mathlib_1.rationalEq)).toBe(true);
+    });
+    (0, vitest_1.it)('rational: 2/4 se reduce a 1/2', () => {
+        const r = (0, mathlib_1.rational)(2n, 4n);
+        (0, vitest_1.expect)(r.num).toBe(1n);
+        (0, vitest_1.expect)(r.den).toBe(2n);
+    });
+    (0, vitest_1.it)('rationalDiv: división por cero devuelve undefined', () => {
+        (0, vitest_1.expect)((0, mathlib_1.rationalDiv)((0, mathlib_1.rational)(1n, 1n), (0, mathlib_1.rational)(0n, 1n))).toBeUndefined();
+    });
+    (0, vitest_1.it)('rational: normaliza signos (1/-2 → -1/2)', () => {
+        const r = (0, mathlib_1.rational)(1n, -2n);
+        (0, vitest_1.expect)(r.num).toBe(-1n);
+        (0, vitest_1.expect)(r.den).toBe(2n);
+    });
+    (0, vitest_1.it)('rational: error si denominador es 0', () => {
+        (0, vitest_1.expect)(() => (0, mathlib_1.rational)(1n, 0n)).toThrow();
+    });
+});
+// ============================================================
+// Lemmas
+// ============================================================
+(0, vitest_1.describe)('standard lemmas', () => {
+    (0, vitest_1.it)('STANDARD_LEMMAS contiene al menos 8 lemas', () => {
+        (0, vitest_1.expect)(mathlib_1.STANDARD_LEMMAS.length).toBeGreaterThanOrEqual(8);
+    });
+    (0, vitest_1.it)('cada lemma tiene name y statement no vacíos', () => {
+        for (const l of mathlib_1.STANDARD_LEMMAS) {
+            (0, vitest_1.expect)(l.name).toBeTruthy();
+            (0, vitest_1.expect)(l.statement.length).toBeGreaterThan(0);
+        }
+    });
+    (0, vitest_1.it)('group.inverse_unique es aplicable a estructura con op', () => {
+        const lemma = mathlib_1.STANDARD_LEMMAS.find((l) => l.name === 'group.inverse_unique');
+        (0, vitest_1.expect)(lemma).toBeDefined();
+        const struct = {
+            name: 'test',
+            elements: [],
+            operations: new Map([['op', (a, b) => [a, b]]]),
+            axioms: [],
+        };
+        (0, vitest_1.expect)(lemma.applicableTo(struct)).toBe(true);
+    });
+    (0, vitest_1.it)('ring.zero_times_anything requiere ops add y mul', () => {
+        const lemma = mathlib_1.STANDARD_LEMMAS.find((l) => l.name === 'ring.zero_times_anything');
+        (0, vitest_1.expect)(lemma).toBeDefined();
+        const onlyAdd = {
+            name: 'test',
+            elements: [],
+            operations: new Map([['add', (a, b) => [a, b]]]),
+            axioms: [],
+        };
+        (0, vitest_1.expect)(lemma.applicableTo(onlyAdd)).toBe(false);
+    });
+});
+//# sourceMappingURL=mathlib.test.js.map