@stevenvo780/st-lang 4.5.1 → 4.5.2

package/dist/tests/properties/cdcl.property.test.js

@@ -0,0 +1,70 @@
+"use strict";
+// ============================================================
+// Property: CDCL v2 — consistencia SAT/UNSAT
+// ============================================================
+//
+// ∀ random 3-SAT clauses, el resultado del solver es consistente:
+//   - si sat=true ⇒ el modelo retornado satisface TODAS las cláusulas.
+//   - si unsat=true ⇒ no existe asignación que satisfaga todas las cláusulas
+//     (verificado por enumeración brute-force, sólo viable con pocas vars).
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const generators_1 = require("./generators");
+const cdcl_v2_1 = require("../../solver/cdcl-v2");
+function clauseSatisfied(clause, model) {
+    for (let i = 0; i < clause.length; i++) {
+        const lit = clause[i];
+        const v = Math.abs(lit);
+        // El solver default usa keys "x1", "x2", ... (sin atomNames).
+        const assigned = model[`x${v}`];
+        if (assigned === undefined)
+            continue;
+        if ((lit > 0 && assigned) || (lit < 0 && !assigned))
+            return true;
+    }
+    return false;
+}
+function enumerateAllAssignments(numVars, clauses) {
+    // Brute-force: si existe asignación que satisface, retorna true.
+    // Solo seguro hasta ~10 vars (2^10 = 1024).
+    const total = 1 << numVars;
+    for (let mask = 0; mask < total; mask++) {
+        const model = {};
+        for (let v = 1; v <= numVars; v++) {
+            model[`x${v}`] = ((mask >> (v - 1)) & 1) === 1;
+        }
+        if (clauses.every((c) => clauseSatisfied(c, model)))
+            return true;
+    }
+    return false;
+}
+(0, vitest_1.describe)('property: CDCL v2 consistency', () => {
+    (0, vitest_1.it)('SAT result yields model that satisfies every clause', () => {
+        generators_1.fc.assert(generators_1.fc.property((0, generators_1.dimacs3SAT)(6, 4), ({ clauses, numVars }) => {
+            const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, numVars, { timeoutMs: 2000 });
+            if (!('sat' in r) || !r.sat)
+                return true; // skip UNSAT casos
+            // Verificar: cada cláusula satisfecha.
+            for (const c of clauses) {
+                if (!clauseSatisfied(c, r.model)) {
+                    throw new Error(`Modelo SAT no satisface cláusula ${Array.from(c).join(' ')}: model=${JSON.stringify(r.model)}`);
+                }
+            }
+            return true;
+        }), { numRuns: 200 });
+    });
+    (0, vitest_1.it)('UNSAT result agrees with brute-force enumeration', () => {
+        generators_1.fc.assert(generators_1.fc.property((0, generators_1.dimacs3SAT)(6, 4), ({ clauses, numVars }) => {
+            const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, numVars, { timeoutMs: 2000 });
+            if (!('unsat' in r) || !r.unsat)
+                return true; // skip SAT casos
+            // brute-force: no debe existir asignación.
+            const existsSat = enumerateAllAssignments(numVars, clauses);
+            if (existsSat) {
+                throw new Error(`Solver declaró UNSAT pero existe asignación satisfactoria. clauses=${clauses.map((c) => Array.from(c).join(' ')).join('|')}`);
+            }
+            return true;
+        }), { numRuns: 100 });
+    });
+});
+//# sourceMappingURL=cdcl.property.test.js.map

package/dist/tests/properties/cdcl.property.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cdcl.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/cdcl.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6CAA6C;AAC7C,+DAA+D;AAC/D,EAAE;AACF,kEAAkE;AAClE,uEAAuE;AACvE,6EAA6E;AAC7E,4EAA4E;;AAE5E,mCAAsC;AACtC,6CAA8C;AAC9C,kDAAmD;AAEnD,SAAS,eAAe,CAAC,MAAkB,EAAE,KAA8B;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,QAAQ,KAAK,SAAS;YAAE,SAAS;QACrC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;IACnE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,uBAAuB,CAC9B,OAAe,EACf,OAAqB;IAErB,iEAAiE;IACjE,4CAA4C;IAC5C,MAAM,KAAK,GAAG,CAAC,IAAI,OAAO,CAAC;IAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAA4B,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IACnE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,uBAAU,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACrD,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7D,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC,CAAC,mBAAmB;YAC7D,uCAAuC;YACvC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjC,MAAM,IAAI,KAAK,CACb,oCAAoC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAChG,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,uBAAU,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE;YACrD,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7D,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC,CAAC,iBAAiB;YAC/D,2CAA2C;YAC3C,MAAM,SAAS,GAAG,uBAAuB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC5D,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CACb,sEAAsE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAC9H,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/properties/coinduction.property.test.d.ts

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

package/dist/tests/properties/coinduction.property.test.d.ts.map

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

package/dist/tests/properties/coinduction.property.test.js

@@ -0,0 +1,34 @@
+"use strict";
+// ============================================================
+// Property: Coinduction — take(s, n) tiene n elementos
+// ============================================================
+//
+// ∀ Stream s, n ∈ [0, 50]: take(s, n).length === n.
+// También: isBisimilar(s, s) === true para profundidad razonable.
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const generators_1 = require("./generators");
+const coinduction_1 = require("../../coinduction");
+const streamArb = generators_1.fc.oneof(generators_1.fc.integer({ min: -100, max: 100 }).map((x) => (0, coinduction_1.repeat)(x)), generators_1.fc
+    .tuple(generators_1.fc.integer({ min: -100, max: 100 }), generators_1.fc.integer({ min: -5, max: 5 }))
+    .map(([seed, step]) => (0, coinduction_1.iterate)((x) => x + step, seed)), generators_1.fc.constant(coinduction_1.naturals), generators_1.fc.constant(coinduction_1.fibonacci));
+(0, vitest_1.describe)('property: coinduction streams', () => {
+    (0, vitest_1.it)('take(s, n).length === n', () => {
+        generators_1.fc.assert(generators_1.fc.property(streamArb, generators_1.fc.integer({ min: 0, max: 50 }), (s, n) => {
+            const arr = (0, coinduction_1.take)(s, n);
+            if (arr.length !== n) {
+                throw new Error(`take(s, ${n}).length === ${arr.length}`);
+            }
+            return true;
+        }), { numRuns: 200 });
+    });
+    (0, vitest_1.it)('isBisimilar(s, s) is true', () => {
+        generators_1.fc.assert(generators_1.fc.property(streamArb, (s) => {
+            if (!(0, coinduction_1.isBisimilar)(s, s, 20)) {
+                throw new Error(`isBisimilar(s, s) === false`);
+            }
+            return true;
+        }), { numRuns: 100 });
+    });
+});
+//# sourceMappingURL=coinduction.property.test.js.map

package/dist/tests/properties/coinduction.property.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coinduction.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/coinduction.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uDAAuD;AACvD,+DAA+D;AAC/D,EAAE;AACF,oDAAoD;AACpD,kEAAkE;;AAElE,mCAAsC;AACtC,6CAAkC;AAClC,mDAA4F;AAG5F,MAAM,SAAS,GAAiC,eAAE,CAAC,KAAK,CACtD,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,EACzD,eAAE;KACC,KAAK,CAAC,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;KAC3E,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAA,qBAAO,EAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,EACxD,eAAE,CAAC,QAAQ,CAAC,sBAAQ,CAAC,EACrB,eAAE,CAAC,QAAQ,CAAC,uBAAS,CAAC,CACvB,CAAC;AAEF,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/D,MAAM,GAAG,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,gBAAgB,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;YAC5D,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE;YAC3B,IAAI,CAAC,IAAA,yBAAW,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;YACjD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/properties/constructive-reals.property.test.d.ts

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

package/dist/tests/properties/constructive-reals.property.test.d.ts.map

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

package/dist/tests/properties/constructive-reals.property.test.js

@@ -0,0 +1,59 @@
+"use strict";
+// ============================================================
+// Property: Constructive reals — add(x, y) ≈ approx(x) + approx(y)
+// ============================================================
+//
+// ∀ x, y CReal (de fromInt / fromRational): la aproximación de
+// add(x, y) a precisión p coincide con approx(x, p+1) + approx(y, p+1)
+// dentro del error nominal 2^{-p}.
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const generators_1 = require("./generators");
+const constructive_reals_1 = require("../../constructive-reals");
+function evalAt(r, p) {
+    const { numerator, denominator } = r.approx(p);
+    return Number(numerator) / Number(denominator);
+}
+const intArb = generators_1.fc.integer({ min: -50, max: 50 });
+const rationalArb = generators_1.fc
+    .tuple(generators_1.fc.integer({ min: -50, max: 50 }), generators_1.fc.integer({ min: 1, max: 50 }))
+    .map(([n, d]) => (0, constructive_reals_1.fromRational)(n, d));
+const cRealArb = generators_1.fc.oneof(intArb.map((n) => (0, constructive_reals_1.fromInt)(n)), rationalArb);
+(0, vitest_1.describe)('property: constructive reals — add commutativity and approximation', () => {
+    (0, vitest_1.it)('add(x, y) ≈ x + y at precision 30', () => {
+        generators_1.fc.assert(generators_1.fc.property(cRealArb, cRealArb, (x, y) => {
+            const sum = (0, constructive_reals_1.add)(x, y);
+            const sumNum = evalAt(sum, 30);
+            const xNum = evalAt(x, 30);
+            const yNum = evalAt(y, 30);
+            const error = Math.abs(sumNum - (xNum + yNum));
+            // Cota laxa: 2^{-25} (ya considerando errores acumulados).
+            if (error > Math.pow(2, -25)) {
+                throw new Error(`add inexacto: sum=${sumNum}, x+y=${xNum + yNum}, error=${error}`);
+            }
+            return true;
+        }), { numRuns: 100 });
+    });
+    (0, vitest_1.it)('add is commutative: add(x, y) ≈ add(y, x)', () => {
+        generators_1.fc.assert(generators_1.fc.property(cRealArb, cRealArb, (x, y) => {
+            const a = evalAt((0, constructive_reals_1.add)(x, y), 30);
+            const b = evalAt((0, constructive_reals_1.add)(y, x), 30);
+            if (Math.abs(a - b) > Math.pow(2, -25)) {
+                throw new Error(`add no conmutativa: ${a} ≠ ${b}`);
+            }
+            return true;
+        }), { numRuns: 100 });
+    });
+    (0, vitest_1.it)('sub(x, y) ≈ x - y', () => {
+        generators_1.fc.assert(generators_1.fc.property(cRealArb, cRealArb, (x, y) => {
+            const diffNum = evalAt((0, constructive_reals_1.sub)(x, y), 30);
+            const xNum = evalAt(x, 30);
+            const yNum = evalAt(y, 30);
+            if (Math.abs(diffNum - (xNum - yNum)) > Math.pow(2, -25)) {
+                throw new Error(`sub inexacto`);
+            }
+            return true;
+        }), { numRuns: 100 });
+    });
+});
+//# sourceMappingURL=constructive-reals.property.test.js.map

package/dist/tests/properties/constructive-reals.property.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constructive-reals.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/constructive-reals.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mEAAmE;AACnE,+DAA+D;AAC/D,EAAE;AACF,+DAA+D;AAC/D,uEAAuE;AACvE,mCAAmC;;AAEnC,mCAAsC;AACtC,6CAAkC;AAClC,iEAAqF;AAErF,SAAS,MAAM,CAAC,CAAwE,EAAE,CAAS;IACjG,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,MAAM,GAAG,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;AACjD,MAAM,WAAW,GAAG,eAAE;KACnB,KAAK,CAAC,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;KACzE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,iCAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAEvC,MAAM,QAAQ,GAAG,eAAE,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,4BAAO,EAAC,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;AAEtE,IAAA,iBAAQ,EAAC,oEAAoE,EAAE,GAAG,EAAE;IAClF,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,GAAG,GAAG,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;YAC/C,2DAA2D;YAC3D,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CACb,qBAAqB,MAAM,SAAS,IAAI,GAAG,IAAI,WAAW,KAAK,EAAE,CAClE,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvC,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/properties/csp.property.test.d.ts

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

package/dist/tests/properties/csp.property.test.d.ts.map

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

package/dist/tests/properties/csp.property.test.js

@@ -0,0 +1,58 @@
+"use strict";
+// ============================================================
+// Property: CSP AC-3 — dominios reducidos son subset del input
+// ============================================================
+//
+// ∀ instancia CSP binaria: AC-3 produce dominios donde
+//   reducedDomains[v] ⊆ originalDomains[v]   ∀ v.
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const generators_1 = require("./generators");
+const csp_1 = require("../../runtime/csp");
+const cspArb = generators_1.fc
+    .integer({ min: 2, max: 4 })
+    .chain((n) => {
+    const vars = Array.from({ length: n }, (_, i) => `x${i}`);
+    return generators_1.fc
+        .array(generators_1.fc
+        .tuple(generators_1.fc.integer({ min: 0, max: n - 1 }), generators_1.fc.integer({ min: 0, max: n - 1 }), generators_1.fc.constantFrom('ne', 'lt'))
+        .filter(([a, b]) => a !== b), { minLength: 0, maxLength: 4 })
+        .map((triples) => {
+        const domains = new Map();
+        for (const v of vars)
+            domains.set(v, [1, 2, 3, 4]);
+        const constraints = triples.map(([i, j, kind]) => {
+            const ci = vars[i];
+            const cj = vars[j];
+            if (kind === 'ne') {
+                return {
+                    vars: [ci, cj],
+                    predicate: (vals) => vals[0] !== vals[1],
+                };
+            }
+            return {
+                vars: [ci, cj],
+                predicate: (vals) => vals[0] < vals[1],
+            };
+        });
+        return { variables: vars, domains, constraints };
+    });
+});
+(0, vitest_1.describe)('property: CSP AC-3 reduces domains monotonically', () => {
+    (0, vitest_1.it)('reducedDomains[v] ⊆ originalDomains[v]', () => {
+        generators_1.fc.assert(generators_1.fc.property(cspArb, (csp) => {
+            const { reducedDomains } = (0, csp_1.ac3)(csp);
+            for (const v of csp.variables) {
+                const orig = new Set(csp.domains.get(v));
+                const reduced = reducedDomains.get(v) ?? [];
+                for (const x of reduced) {
+                    if (!orig.has(x)) {
+                        throw new Error(`AC-3 introdujo valor nuevo ${x} en ${v}`);
+                    }
+                }
+            }
+            return true;
+        }), { numRuns: 100 });
+    });
+});
+//# sourceMappingURL=csp.property.test.js.map

package/dist/tests/properties/csp.property.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"csp.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/csp.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,+DAA+D;AAC/D,+DAA+D;AAC/D,EAAE;AACF,uDAAuD;AACvD,kDAAkD;;AAElD,mCAAsC;AACtC,6CAAkC;AAClC,2CAAwC;AAMxC,MAAM,MAAM,GAA4B,eAAE;KACvC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;KAC3B,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;IACX,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1D,OAAO,eAAE;SACN,KAAK,CACJ,eAAE;SACC,KAAK,CACJ,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAClC,eAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAClC,eAAE,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAC5B;SACA,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAC9B,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAC/B;SACA,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QACf,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;YAC/C,MAAM,EAAE,GAAM,IAAI,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,EAAE,GAAM,IAAI,CAAC,CAAC,CAAE,CAAC;YACvB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO;oBACL,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;oBACd,SAAS,EAAE,CAAC,IAAS,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;iBAC9C,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;gBACd,SAAS,EAAE,CAAC,IAAS,EAAE,EAAE,CAAE,IAAI,CAAC,CAAC,CAAa,GAAI,IAAI,CAAC,CAAC,CAAa;aACtE,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IACnD,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC;AAEL,IAAA,iBAAQ,EAAC,kDAAkD,EAAE,GAAG,EAAE;IAChE,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE;YAC1B,MAAM,EAAE,cAAc,EAAE,GAAG,IAAA,SAAG,EAAC,GAAG,CAAC,CAAC;YACpC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;oBACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;wBACjB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;oBAC7D,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/properties/generators.d.ts

@@ -0,0 +1,78 @@
+import * as fc from 'fast-check';
+import type { Formula } from '../../types';
+import type { HOTerm } from '../../higher-order-unify';
+import type { Term as LamTerm } from '../../lambda-calc/types';
+import type { Term as TRSTerm } from '../../runtime/term-rewriting/types';
+import type { Term as AUTerm } from '../../runtime/anti-unification/types';
+import type { FType, FTerm } from '../../system-f/types';
+import type { MLTTTerm } from '../../mltt/types';
+import type { Expr } from '../../runtime/symbolic-diff/types';
+import type { LTS } from '../../runtime/bisimulation/types';
+export declare const atomName: () => fc.Arbitrary<string>;
+export declare const varName: () => fc.Arbitrary<string>;
+export declare const funcName: () => fc.Arbitrary<string>;
+export declare const constName: () => fc.Arbitrary<string>;
+export declare const propFormula: (maxDepth?: number) => fc.Arbitrary<Formula>;
+/**
+ * Genera una instancia 3-SAT pequeña: numVars en [3, maxVars],
+ * y cantidad de cláusulas hasta `ratio * numVars`. Cada cláusula
+ * tiene 3 literales (con repetición permitida pero forzando que
+ * ningún literal y su negación coexistan en la misma cláusula —
+ * evitamos cláusulas trivialmente true por tautología).
+ */
+export declare const dimacs3SAT: (maxVars?: number, maxRatio?: number) => fc.Arbitrary<{
+    clauses: Int32Array[];
+    numVars: number;
+}>;
+/** Term del módulo anti-unification (admite `const`). */
+export declare const auTerm: (maxDepth?: number) => fc.Arbitrary<AUTerm>;
+/** Term del módulo term-rewriting (sin `const`; usa `func` con []). */
+export declare const trsTerm: (maxDepth?: number) => fc.Arbitrary<TRSTerm>;
+/** Term sin variables (closed) — útil para que las reglas TRS produzcan
+ *  reductos completos. */
+export declare const trsClosedTerm: (maxDepth?: number) => fc.Arbitrary<TRSTerm>;
+/**
+ * Genera un término HO de la "forma patrón" (Miller): meta-vars
+ * aparecen aplicadas únicamente a variables ligadas distintas.
+ * Construye términos del tipo λx.λy. M x y, var x, etc.
+ */
+export declare const hoPatternTerm: (maxDepth?: number) => fc.Arbitrary<HOTerm>;
+export declare const lamTerm: (maxDepth?: number) => fc.Arbitrary<LamTerm>;
+export declare const fTermSimple: () => fc.Arbitrary<{
+    term: FTerm;
+    type: FType;
+}>;
+export declare const mlttSimpleTerm: () => fc.Arbitrary<MLTTTerm>;
+export declare const symExpr: (maxDepth?: number) => fc.Arbitrary<Expr>;
+/** Versión "segura" (sin div ni log/exp con base inestable) — derivable
+ *  numéricamente con diferencias finitas. */
+export declare const symExprSafe: (maxDepth?: number) => fc.Arbitrary<Expr>;
+/** Genera una red bayesiana de cadena A → B → C con valores binarios. */
+export declare const tinyBayesNet: () => fc.Arbitrary<{
+    variables: Array<{
+        name: string;
+        values: string[];
+    }>;
+    cpts: Array<{
+        variable: string;
+        parents: string[];
+        entries: Record<string, Record<string, number>>;
+    }>;
+}>;
+export declare const tinyLTS: () => fc.Arbitrary<LTS>;
+export declare const beliefSetAndFormula: () => fc.Arbitrary<{
+    initial: string[];
+    phi: string;
+}>;
+export declare const tinyAF: () => fc.Arbitrary<{
+    arguments: Set<string>;
+    attacks: Array<[string, string]>;
+}>;
+export declare const hyperrealArb: () => fc.Arbitrary<{
+    standard: number;
+    infinitesimal: number;
+}>;
+import type { RefType } from '../../refinement-types/types';
+export declare const refTypeIntSimple: () => fc.Arbitrary<RefType>;
+export { fc };
+//# sourceMappingURL=generators.d.ts.map

package/dist/tests/properties/generators.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"generators.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/generators.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,MAAM,YAAY,CAAC;AACjC,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,KAAK,EAAE,IAAI,IAAI,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAC/D,OAAO,KAAK,EAAE,IAAI,IAAI,OAAO,EAAe,MAAM,oCAAoC,CAAC;AACvF,OAAO,KAAK,EAAE,IAAI,IAAI,MAAM,EAAE,MAAM,sCAAsC,CAAC;AAC3E,OAAO,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,mCAAmC,CAAC;AAC9D,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kCAAkC,CAAC;AAM5D,eAAO,MAAM,QAAQ,QAAO,EAAE,CAAC,SAAS,CAAC,MAAM,CACU,CAAC;AAE1D,eAAO,MAAM,OAAO,QAAO,EAAE,CAAC,SAAS,CAAC,MAAM,CACC,CAAC;AAEhD,eAAO,MAAM,QAAQ,QAAO,EAAE,CAAC,SAAS,CAAC,MAAM,CACV,CAAC;AAEtC,eAAO,MAAM,SAAS,QAAO,EAAE,CAAC,SAAS,CAAC,MAAM,CACN,CAAC;AAS3C,eAAO,MAAM,WAAW,GAAI,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAkB9D,CAAC;AAMF;;;;;;GAMG;AACH,eAAO,MAAM,UAAU,GAAI,gBAAW,EAAE,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC;IAClE,OAAO,EAAE,UAAU,EAAE,CAAC;IACtB,OAAO,EAAE,MAAM,CAAC;CACjB,CA+BI,CAAC;AAMN,yDAAyD;AACzD,eAAO,MAAM,MAAM,GAAI,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAexD,CAAC;AAEF,uEAAuE;AACvE,eAAO,MAAM,OAAO,GAAI,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAe1D,CAAC;AAEF;0BAC0B;AAC1B,eAAO,MAAM,aAAa,GAAI,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAchE,CAAC;AASF;;;;GAIG;AACH,eAAO,MAAM,aAAa,GAAI,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CA+C/D,CAAC;AAMF,eAAO,MAAM,OAAO,GAAI,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAoB1D,CAAC;AAQF,eAAO,MAAM,WAAW,QAAO,EAAE,CAAC,SAAS,CAAC;IAC1C,IAAI,EAAE,KAAK,CAAC;IACZ,IAAI,EAAE,KAAK,CAAC;CACb,CAuBA,CAAC;AAMF,eAAO,MAAM,cAAc,QAAO,EAAE,CAAC,SAAS,CAAC,QAAQ,CAUpD,CAAC;AAMJ,eAAO,MAAM,OAAO,GAAI,iBAAY,KAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CAuCvD,CAAC;AAEF;6CAC6C;AAC7C,eAAO,MAAM,WAAW,yBA3Ce,EAAE,CAAC,SAAS,CAAC,IAAI,CA2CtB,CAAC;AAMnC,yEAAyE;AACzE,eAAO,MAAM,YAAY,QAAO,EAAE,CAAC,SAAS,CAAC;IAC3C,SAAS,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE,CAAC,CAAC;IACrD,IAAI,EAAE,KAAK,CAAC;QACV,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,EAAE,MAAM,EAAE,CAAC;QAClB,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;KACjD,CAAC,CAAC;CACJ,CA2CK,CAAC;AAMP,eAAO,MAAM,OAAO,QAAO,EAAE,CAAC,SAAS,CAAC,GAAG,CAmBtC,CAAC;AAYN,eAAO,MAAM,mBAAmB,QAAO,EAAE,CAAC,SAAS,CAAC;IAClD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,GAAG,EAAE,MAAM,CAAC;CACb,CAM+C,CAAC;AAMjD,eAAO,MAAM,MAAM,QAAO,EAAE,CAAC,SAAS,CAAC;IACrC,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;CAClC,CAaK,CAAC;AAMP,eAAO,MAAM,YAAY,QAAO,EAAE,CAAC,SAAS,CAAC;IAAE,QAAQ,EAAE,MAAM,CAAC;IAAC,aAAa,EAAE,MAAM,CAAA;CAAE,CAIhC,CAAC;AAMzD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,8BAA8B,CAAC;AAE5D,eAAO,MAAM,gBAAgB,QAAO,EAAE,CAAC,SAAS,CAAC,OAAO,CAmBrD,CAAC;AAMJ,OAAO,EAAE,EAAE,EAAE,CAAC"}