@stevenvo780/st-lang 4.6.0 → 4.8.0

package/dist/tests/solver/sat-v2/vsids.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vsids.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/vsids.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAAgD;AAEhD,IAAA,iBAAQ,EAAC,OAAO,EAAE,GAAG,EAAE;IACrB,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,eAAe,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClC,4EAA4E;QAC5E,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,MAAM,GAAG,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACnB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACf,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,MAAM,CAAC,GAAG,IAAI,eAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,iDAAiD;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7C,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,gEAAgE;QAChE,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,eAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,eAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,eAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/sat-v2-incremental/basic.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"basic.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2-incremental/basic.test.ts"],"names":[],"mappings":""}

package/dist/tests/solver/sat-v2-incremental/basic.test.js

@@ -0,0 +1,352 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const cdcl_v2_incremental_1 = require("../../../solver/cdcl-v2-incremental");
+(0, vitest_1.describe)('IncrementalCDCL — sat/unsat triviales', () => {
+    (0, vitest_1.it)('SAT: sin cláusulas, 0 vars', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(0);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        (0, vitest_1.expect)(r.model?.size).toBe(0);
+    });
+    (0, vitest_1.it)('SAT: sin cláusulas, 3 vars libres', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        // 3 vars en el modelo.
+        (0, vitest_1.expect)(r.model?.size).toBe(3);
+    });
+    (0, vitest_1.it)('SAT: unitaria positiva', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([1]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        (0, vitest_1.expect)(r.model?.get(1)).toBe(true);
+    });
+    (0, vitest_1.it)('SAT: unitaria negativa', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([-1]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        (0, vitest_1.expect)(r.model?.get(1)).toBe(false);
+    });
+    (0, vitest_1.it)('UNSAT: cláusula vacía explícita', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(false);
+    });
+    (0, vitest_1.it)('UNSAT: P y ¬P', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([1]);
+        s.addClause([-1]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(false);
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — addClause + solve', () => {
+    (0, vitest_1.it)('SAT: cláusula binaria, modelo válido', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        (0, vitest_1.expect)(r.model?.get(1) === true || r.model?.get(2) === true).toBe(true);
+    });
+    (0, vitest_1.it)('SAT: 3-SAT pequeño', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
+        s.addClause([1, 2, 3]);
+        s.addClause([-1, -2]);
+        s.addClause([-2, -3]);
+        s.addClause([-1, -3]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(true);
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — assumptions', () => {
+    (0, vitest_1.it)('assumption fuerza el modelo: a ∨ b con [-a] ⇒ b=true', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]); // a ∨ b
+        const r = s.solve([-1]); // ¬a
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        (0, vitest_1.expect)(r.model?.get(1)).toBe(false);
+        (0, vitest_1.expect)(r.model?.get(2)).toBe(true);
+    });
+    (0, vitest_1.it)('assumption inconsistente con unitaria: [a] + solve([-a]) ⇒ unsat + failedAssumptions=[-a]', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([1]); // unitaria a
+        const r = s.solve([-1]);
+        (0, vitest_1.expect)(r.sat).toBe(false);
+        (0, vitest_1.expect)(r.failedAssumptions).toBeDefined();
+        (0, vitest_1.expect)(r.failedAssumptions).toContain(-1);
+    });
+    (0, vitest_1.it)('solve sin assumptions tras solve con assumptions sigue siendo SAT', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]);
+        const r1 = s.solve([-1]);
+        (0, vitest_1.expect)(r1.sat).toBe(true);
+        const r2 = s.solve();
+        (0, vitest_1.expect)(r2.sat).toBe(true);
+    });
+    (0, vitest_1.it)('múltiples assumptions consistentes', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
+        s.addClause([1, 2, 3]); // a ∨ b ∨ c
+        const r = s.solve([-1, -2]);
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        (0, vitest_1.expect)(r.model?.get(3)).toBe(true);
+    });
+    (0, vitest_1.it)('múltiples assumptions inconsistentes: failedAssumptions cubre el conflicto', () => {
+        // (a ∨ b), (a ∨ ¬b) → fuerza a=true. Assumir [-a, b] ⇒ unsat.
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]);
+        s.addClause([1, -2]);
+        const r = s.solve([-1, 2]);
+        (0, vitest_1.expect)(r.sat).toBe(false);
+        (0, vitest_1.expect)(r.failedAssumptions).toBeDefined();
+        // El core debe incluir al menos -a (la culpable directa).
+        (0, vitest_1.expect)(r.failedAssumptions).toContain(-1);
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — push/pop', () => {
+    (0, vitest_1.it)('push → addClause unsat → pop ⇒ vuelve a SAT', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([1]); // a
+        const before = s.solve();
+        (0, vitest_1.expect)(before.sat).toBe(true);
+        s.push();
+        s.addClause([-1]); // contradice a
+        const mid = s.solve();
+        (0, vitest_1.expect)(mid.sat).toBe(false);
+        s.pop();
+        const after = s.solve();
+        (0, vitest_1.expect)(after.sat).toBe(true);
+        (0, vitest_1.expect)(after.model?.get(1)).toBe(true);
+    });
+    (0, vitest_1.it)('push → add → pop devuelve count de cláusulas al estado previo', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
+        s.addClause([1, 2]);
+        const c0 = s.stats().clauses;
+        s.push();
+        s.addClause([-1, 3]);
+        s.addClause([-2, 3]);
+        (0, vitest_1.expect)(s.stats().clauses).toBe(c0 + 2);
+        s.pop();
+        (0, vitest_1.expect)(s.stats().clauses).toBe(c0);
+    });
+    (0, vitest_1.it)('push anidados: 2 push → 1 pop → 1 pop revierte ambos', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]);
+        const c0 = s.stats().clauses;
+        s.push();
+        s.addClause([-1]);
+        s.push();
+        s.addClause([-2]);
+        (0, vitest_1.expect)(s.solve().sat).toBe(false);
+        s.pop();
+        // Ahora hay [-1] pero no [-2]: forces b=true.
+        const mid = s.solve();
+        (0, vitest_1.expect)(mid.sat).toBe(true);
+        (0, vitest_1.expect)(mid.model?.get(2)).toBe(true);
+        s.pop();
+        (0, vitest_1.expect)(s.stats().clauses).toBe(c0);
+        (0, vitest_1.expect)(s.solve().sat).toBe(true);
+    });
+    (0, vitest_1.it)('pop(2) revierte dos checkpoints en una llamada', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]);
+        const c0 = s.stats().clauses;
+        s.push();
+        s.addClause([-1]);
+        s.push();
+        s.addClause([-2]);
+        s.pop(2);
+        (0, vitest_1.expect)(s.stats().clauses).toBe(c0);
+    });
+    (0, vitest_1.it)('pop sin checkpoint no falla', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([1]);
+        s.pop(); // no-op
+        (0, vitest_1.expect)(s.solve().sat).toBe(true);
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — newVar / reset', () => {
+    (0, vitest_1.it)('newVar agrega variables dinámicamente', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(0);
+        const v1 = s.newVar();
+        const v2 = s.newVar();
+        const v3 = s.newVar();
+        (0, vitest_1.expect)(v1).toBe(1);
+        (0, vitest_1.expect)(v2).toBe(2);
+        (0, vitest_1.expect)(v3).toBe(3);
+        s.addClause([v1, v2, v3]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(true);
+        (0, vitest_1.expect)(s.stats().vars).toBe(3);
+    });
+    (0, vitest_1.it)('reset deja el solver vacío', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
+        s.addClause([1, 2]);
+        s.addClause([-1, 3]);
+        s.solve();
+        s.reset();
+        (0, vitest_1.expect)(s.stats().vars).toBe(0);
+        (0, vitest_1.expect)(s.stats().clauses).toBe(0);
+        (0, vitest_1.expect)(s.solve().sat).toBe(true);
+    });
+    (0, vitest_1.it)('reset + reconstruir funciona end-to-end', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1]);
+        s.addClause([-1]);
+        (0, vitest_1.expect)(s.solve().sat).toBe(false);
+        s.reset();
+        const v1 = s.newVar();
+        s.addClause([v1]);
+        (0, vitest_1.expect)(s.solve().sat).toBe(true);
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — modelValue', () => {
+    (0, vitest_1.it)('modelValue devuelve la polaridad asignada tras SAT', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1]);
+        s.addClause([-2]);
+        (0, vitest_1.expect)(s.solve().sat).toBe(true);
+        (0, vitest_1.expect)(s.modelValue(1)).toBe(true);
+        (0, vitest_1.expect)(s.modelValue(2)).toBe(false);
+    });
+    (0, vitest_1.it)('modelValue de var fuera de rango devuelve undefined', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
+        s.addClause([1]);
+        s.solve();
+        (0, vitest_1.expect)(s.modelValue(0)).toBeUndefined();
+        (0, vitest_1.expect)(s.modelValue(5)).toBeUndefined();
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — secuencias incrementales', () => {
+    (0, vitest_1.it)('100 vars + 200 cláusulas + 10 solves consistentes', () => {
+        const NVARS = 100;
+        const NCLAUSES = 200;
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(NVARS);
+        // Generar 3-SAT determinístico.
+        function rng(seed) {
+            return function () {
+                let t = (seed += 0x6d2b79f5);
+                t = Math.imul(t ^ (t >>> 15), t | 1);
+                t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
+                return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
+            };
+        }
+        const rand = rng(7);
+        for (let i = 0; i < NCLAUSES; i++) {
+            const lits = [];
+            const used = new Set();
+            while (lits.length < 3) {
+                const v = Math.floor(rand() * NVARS) + 1;
+                if (used.has(v))
+                    continue;
+                used.add(v);
+                lits.push(rand() < 0.5 ? -v : v);
+            }
+            s.addClause(lits);
+        }
+        // 10 solves con distintos assumptions; verificar que cada SAT realmente satisface
+        // las cláusulas + assumptions.
+        function verify(model, assumptions) {
+            if (!model)
+                return false;
+            for (const a of assumptions) {
+                const v = Math.abs(a);
+                const want = a > 0;
+                const got = model.get(v);
+                if (got !== want)
+                    return false;
+            }
+            return true;
+        }
+        let satCount = 0;
+        let unsatCount = 0;
+        for (let i = 0; i < 10; i++) {
+            const assumps = [];
+            const numA = (i % 4) + 1;
+            const rrand = rng(31 + i);
+            for (let k = 0; k < numA; k++) {
+                const vv = Math.floor(rrand() * NVARS) + 1;
+                assumps.push(rrand() < 0.5 ? -vv : vv);
+            }
+            const r = s.solve(assumps);
+            if (r.sat) {
+                satCount++;
+                (0, vitest_1.expect)(verify(r.model, assumps)).toBe(true);
+            }
+            else {
+                unsatCount++;
+                (0, vitest_1.expect)(r.failedAssumptions).toBeDefined();
+            }
+        }
+        (0, vitest_1.expect)(satCount + unsatCount).toBe(10);
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — learning persiste entre solves', () => {
+    (0, vitest_1.it)('segundo solve tras agregar cláusula no rompe el modelo', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(4);
+        s.addClause([1, 2]);
+        s.addClause([3, 4]);
+        const r1 = s.solve();
+        (0, vitest_1.expect)(r1.sat).toBe(true);
+        // Agregar más cláusulas y volver a resolver.
+        s.addClause([-1, 3]);
+        s.addClause([-2, 4]);
+        const r2 = s.solve();
+        (0, vitest_1.expect)(r2.sat).toBe(true);
+    });
+    (0, vitest_1.it)('agregar cláusula UNSAT tras solve previo SAT detecta UNSAT', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1]); // a
+        (0, vitest_1.expect)(s.solve().sat).toBe(true);
+        s.addClause([-1]); // ¬a — contradice
+        (0, vitest_1.expect)(s.solve().sat).toBe(false);
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — robustez', () => {
+    (0, vitest_1.it)('addClause rechaza literal 0', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        (0, vitest_1.expect)(() => s.addClause([1, 0, 2])).toThrow();
+    });
+    (0, vitest_1.it)('addClause rechaza var fuera de rango', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        (0, vitest_1.expect)(() => s.addClause([1, 5])).toThrow();
+    });
+    (0, vitest_1.it)('solve rechaza assumption con var fuera de rango', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]);
+        (0, vitest_1.expect)(() => s.solve([5])).toThrow();
+    });
+    (0, vitest_1.it)('solve rechaza assumption 0', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
+        s.addClause([1, 2]);
+        (0, vitest_1.expect)(() => s.solve([0])).toThrow();
+    });
+    (0, vitest_1.it)('constructor rechaza numVars negativos', () => {
+        (0, vitest_1.expect)(() => new cdcl_v2_incremental_1.IncrementalCDCL(-1)).toThrow();
+    });
+});
+(0, vitest_1.describe)('IncrementalCDCL — pigeonhole bajo assumptions', () => {
+    // Pigeonhole(3,2) clásico — UNSAT estructural.
+    // 3 palomas, 2 huecos. p_{i,j} = paloma i en hueco j → var (i-1)*2 + j.
+    (0, vitest_1.it)('PHP(3,2) es UNSAT', () => {
+        const s = new cdcl_v2_incremental_1.IncrementalCDCL(6);
+        const id = (i, j) => (i - 1) * 2 + j;
+        // Cada paloma en algún hueco.
+        s.addClause([id(1, 1), id(1, 2)]);
+        s.addClause([id(2, 1), id(2, 2)]);
+        s.addClause([id(3, 1), id(3, 2)]);
+        // No dos palomas en el mismo hueco.
+        s.addClause([-id(1, 1), -id(2, 1)]);
+        s.addClause([-id(1, 1), -id(3, 1)]);
+        s.addClause([-id(2, 1), -id(3, 1)]);
+        s.addClause([-id(1, 2), -id(2, 2)]);
+        s.addClause([-id(1, 2), -id(3, 2)]);
+        s.addClause([-id(2, 2), -id(3, 2)]);
+        const r = s.solve();
+        (0, vitest_1.expect)(r.sat).toBe(false);
+    });
+});
+//# sourceMappingURL=basic.test.js.map

package/dist/tests/solver/sat-v2-incremental/basic.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"basic.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2-incremental/basic.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,6EAAsE;AAEtE,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,uBAAuB;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,eAAe,EAAE,GAAG,EAAE;QACvB,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2FAA2F,EAAE,GAAG,EAAE;QACnG,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,8DAA8D;QAC9D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1C,0DAA0D;QAC1D,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAkB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;QACtB,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;QAClC,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC;QAC7B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC;QAC7B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,8CAA8C;QAC9C,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC;QAC7B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACT,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ;QACjB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,KAAK,GAAG,GAAG,CAAC;QAClB,MAAM,QAAQ,GAAG,GAAG,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,KAAK,CAAC,CAAC;QAErC,gCAAgC;QAChC,SAAS,GAAG,CAAC,IAAY;YACvB,OAAO;gBACL,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC;gBAC7B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;gBAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;YAC/C,CAAC,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC;YACD,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;QAED,kFAAkF;QAClF,+BAA+B;QAC/B,SAAS,MAAM,CAAC,KAAuC,EAAE,WAAqB;YAC5E,IAAI,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,KAAK,IAAI;oBAAE,OAAO,KAAK,CAAC;YACjC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC3C,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzC,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;gBACV,QAAQ,EAAE,CAAC;gBACX,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,UAAU,EAAE,CAAC;gBACb,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,IAAA,eAAM,EAAC,QAAQ,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kDAAkD,EAAE,GAAG,EAAE;IAChE,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE1B,6CAA6C;QAC7C,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;QACtB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB;QACrC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,+CAA+C;IAC/C,wEAAwE;IACxE,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7D,8BAA8B;QAC9B,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,oCAAoC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/smt/mock-backend.test.d.ts.map

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

package/dist/tests/solver/smt/mock-backend.test.js

@@ -0,0 +1,129 @@
+"use strict";
+// ============================================================
+// ST SMT Tests — MockSMTBackend resuelve casos triviales
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const mock_backend_1 = require("../../../solver/smt/mock-backend");
+const serializer_1 = require("../../../solver/smt/serializer");
+function atom(name) {
+    return { kind: 'atom', name };
+}
+function and(...args) {
+    return { kind: 'and', args };
+}
+function not(f) {
+    return { kind: 'not', args: [f] };
+}
+function implies(a, b) {
+    return { kind: 'implies', args: [a, b] };
+}
+function num(v) {
+    return { kind: 'number', value: v };
+}
+function greater(a, b) {
+    return { kind: 'greater', args: [a, b] };
+}
+function less(a, b) {
+    return { kind: 'less', args: [a, b] };
+}
+function equals(a, b) {
+    return { kind: 'equals', args: [a, b] };
+}
+/** Helper que sincroniza assertAst con inferDeclarations. */
+function assertAst(b, f) {
+    b.declareFromInference((0, serializer_1.inferDeclarations)(f));
+    b.assertAst(f, (0, serializer_1.toSMTLIB)(f));
+}
+(0, vitest_1.describe)('MockSMTBackend — booleanos triviales', () => {
+    (0, vitest_1.it)('P → P es sat (tautología asertada es trivialmente satisfacible)', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, implies(atom('P'), atom('P')));
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+        (0, vitest_1.expect)(b.getModel()).toBeDefined();
+    });
+    (0, vitest_1.it)('P ∧ ¬P es unsat', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, and(atom('P'), not(atom('P'))));
+        (0, vitest_1.expect)(b.checkSat()).toBe('unsat');
+        (0, vitest_1.expect)(b.getModel()).toBeUndefined();
+        (0, vitest_1.expect)(b.getUnsatCore().length).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('sin asserts es sat con modelo vacío', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+        (0, vitest_1.expect)(b.getModel()).toEqual({});
+    });
+    (0, vitest_1.it)('P es sat con P:=true', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, atom('P'));
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+        const m = b.getModel();
+        (0, vitest_1.expect)(m).toBeDefined();
+        (0, vitest_1.expect)(m && m['P']).toBe(true);
+    });
+});
+(0, vitest_1.describe)('MockSMTBackend — LRA/LIA triviales', () => {
+    (0, vitest_1.it)('x > 5 ∧ x < 3 es unsat', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, and(greater(atom('x'), num(5)), less(atom('x'), num(3))));
+        (0, vitest_1.expect)(b.checkSat()).toBe('unsat');
+    });
+    (0, vitest_1.it)('x > 5 ∧ x < 10 es sat (modelo intermedio)', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, and(greater(atom('x'), num(5)), less(atom('x'), num(10))));
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+        const m = b.getModel();
+        (0, vitest_1.expect)(m).toBeDefined();
+        const x = m?.['x'];
+        (0, vitest_1.expect)(typeof x === 'number').toBe(true);
+        (0, vitest_1.expect)(typeof x === 'number' && x > 5 && x < 10).toBe(true);
+    });
+    (0, vitest_1.it)('x = 5 ∧ x = 7 es unsat', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, and(equals(atom('x'), num(5)), equals(atom('x'), num(7))));
+        (0, vitest_1.expect)(b.checkSat()).toBe('unsat');
+    });
+    (0, vitest_1.it)('x = 5 ∧ x > 0 es sat con x=5', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, and(equals(atom('x'), num(5)), greater(atom('x'), num(0))));
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+        (0, vitest_1.expect)(b.getModel()?.['x']).toBe(5);
+    });
+});
+(0, vitest_1.describe)('MockSMTBackend — API contract', () => {
+    (0, vitest_1.it)('push/pop aísla aserciones', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, atom('P'));
+        b.push();
+        assertAst(b, not(atom('P')));
+        (0, vitest_1.expect)(b.checkSat()).toBe('unsat');
+        b.pop();
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+    });
+    (0, vitest_1.it)('reset limpia todo', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        assertAst(b, and(atom('P'), not(atom('P'))));
+        (0, vitest_1.expect)(b.checkSat()).toBe('unsat');
+        b.reset();
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+    });
+    (0, vitest_1.it)('declareConst manual no rompe checkSat', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        b.declareConst('flag', 'Bool');
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+    });
+    (0, vitest_1.it)('pop con levels > stack no se sale del scope raíz', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        b.push();
+        b.push();
+        b.pop(10);
+        assertAst(b, atom('Q'));
+        (0, vitest_1.expect)(b.checkSat()).toBe('sat');
+    });
+    (0, vitest_1.it)('reporta nombre del backend', () => {
+        const b = new mock_backend_1.MockSMTBackend();
+        (0, vitest_1.expect)(b.name).toBe('mock');
+    });
+});
+//# sourceMappingURL=mock-backend.test.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"mock-backend.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/smt/mock-backend.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,yDAAyD;AACzD,+DAA+D;;AAE/D,mCAA8C;AAC9C,mEAAkE;AAClE,+DAA6E;AAG7E,SAAS,IAAI,CAAC,IAAY;IACxB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AACD,SAAS,GAAG,CAAC,GAAG,IAAe;IAC7B,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC/B,CAAC;AACD,SAAS,GAAG,CAAC,CAAU;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AACD,SAAS,OAAO,CAAC,CAAU,EAAE,CAAU;IACrC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3C,CAAC;AACD,SAAS,GAAG,CAAC,CAAS;IACpB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACtC,CAAC;AACD,SAAS,OAAO,CAAC,CAAU,EAAE,CAAU;IACrC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3C,CAAC;AACD,SAAS,IAAI,CAAC,CAAU,EAAE,CAAU;IAClC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACxC,CAAC;AACD,SAAS,MAAM,CAAC,CAAU,EAAE,CAAU;IACpC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC1C,CAAC;AAED,6DAA6D;AAC7D,SAAS,SAAS,CAAC,CAAiB,EAAE,CAAU;IAC9C,CAAC,CAAC,oBAAoB,CAAC,IAAA,8BAAiB,EAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAA,qBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC;QACrC,IAAA,eAAM,EAAC,CAAC,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACnB,IAAA,eAAM,EAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACV,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,6BAAc,EAAE,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/smt/serializer.test.d.ts.map

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

package/dist/tests/solver/smt/serializer.test.js

@@ -0,0 +1,94 @@
+"use strict";
+// ============================================================
+// ST SMT Tests — toSMTLIB serializer
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const serializer_1 = require("../../../solver/smt/serializer");
+function atom(name) {
+    return { kind: 'atom', name };
+}
+function and(...args) {
+    return { kind: 'and', args };
+}
+function or(...args) {
+    return { kind: 'or', args };
+}
+function not(f) {
+    return { kind: 'not', args: [f] };
+}
+function implies(a, b) {
+    return { kind: 'implies', args: [a, b] };
+}
+function num(v) {
+    return { kind: 'number', value: v };
+}
+function greater(a, b) {
+    return { kind: 'greater', args: [a, b] };
+}
+function less(a, b) {
+    return { kind: 'less', args: [a, b] };
+}
+(0, vitest_1.describe)('toSMTLIB — booleanos', () => {
+    (0, vitest_1.it)('serializa P ∧ ¬P como (and P (not P))', () => {
+        const f = and(atom('P'), not(atom('P')));
+        const out = (0, serializer_1.toSMTLIB)(f);
+        (0, vitest_1.expect)(out).toContain('(and P (not P))');
+    });
+    (0, vitest_1.it)('declara átomos como Bool en modo full', () => {
+        const f = and(atom('P'), not(atom('P')));
+        const out = (0, serializer_1.toSMTLIB)(f, { full: true });
+        (0, vitest_1.expect)(out).toContain('(declare-const P Bool)');
+        (0, vitest_1.expect)(out).toContain('(assert (and P (not P)))');
+        (0, vitest_1.expect)(out).toContain('(check-sat)');
+    });
+    (0, vitest_1.it)('serializa implicación', () => {
+        const f = implies(atom('P'), atom('Q'));
+        (0, vitest_1.expect)((0, serializer_1.toSMTLIB)(f)).toBe('(=> P Q)');
+    });
+    (0, vitest_1.it)('serializa true/false', () => {
+        (0, vitest_1.expect)((0, serializer_1.toSMTLIB)({ kind: 'true' })).toBe('true');
+        (0, vitest_1.expect)((0, serializer_1.toSMTLIB)({ kind: 'false' })).toBe('false');
+    });
+    (0, vitest_1.it)('serializa or n-ario', () => {
+        const f = or(atom('A'), atom('B'), atom('C'));
+        (0, vitest_1.expect)((0, serializer_1.toSMTLIB)(f)).toBe('(or A B C)');
+    });
+});
+(0, vitest_1.describe)('toSMTLIB — aritmética', () => {
+    (0, vitest_1.it)('serializa x > 5 con sort Real', () => {
+        const f = greater(atom('x'), num(5));
+        const out = (0, serializer_1.toSMTLIB)(f, { logic: 'QF_LRA', full: true });
+        (0, vitest_1.expect)(out).toContain('(declare-const x Real)');
+        (0, vitest_1.expect)(out).toContain('(assert (> x 5.0))');
+    });
+    (0, vitest_1.it)('serializa x > 5 ∧ x < 3 (LIA)', () => {
+        const f = and(greater(atom('x'), num(5)), less(atom('x'), num(3)));
+        const out = (0, serializer_1.toSMTLIB)(f, { logic: 'QF_LIA', full: true });
+        (0, vitest_1.expect)(out).toContain('(declare-const x Int)');
+        (0, vitest_1.expect)(out).toContain('(and (> x 5) (< x 3))');
+    });
+    (0, vitest_1.it)('infiere QF_LRA cuando hay aritmética y no se pasa logic explícito', () => {
+        const f = greater(atom('x'), num(0));
+        const out = (0, serializer_1.toSMTLIB)(f, { full: true });
+        (0, vitest_1.expect)(out).toContain('(set-logic QF_LRA)');
+    });
+});
+(0, vitest_1.describe)('inferDeclarations', () => {
+    (0, vitest_1.it)('declara P, Q como Bool', () => {
+        const decls = (0, serializer_1.inferDeclarations)(and(atom('P'), atom('Q')));
+        (0, vitest_1.expect)(decls).toHaveLength(2);
+        (0, vitest_1.expect)(decls.every((d) => d.sort === 'Bool')).toBe(true);
+    });
+    (0, vitest_1.it)('declara x como Real bajo QF_LRA', () => {
+        const decls = (0, serializer_1.inferDeclarations)(greater(atom('x'), num(5)), 'QF_LRA');
+        const xDecl = decls.find((d) => d.name === 'x');
+        (0, vitest_1.expect)(xDecl?.sort).toBe('Real');
+    });
+    (0, vitest_1.it)('declara x como Int bajo QF_LIA', () => {
+        const decls = (0, serializer_1.inferDeclarations)(greater(atom('x'), num(5)), 'QF_LIA');
+        const xDecl = decls.find((d) => d.name === 'x');
+        (0, vitest_1.expect)(xDecl?.sort).toBe('Int');
+    });
+});
+//# sourceMappingURL=serializer.test.js.map