@stevenvo780/st-lang 4.5.2 → 4.7.0

package/dist/tests/type-theory/mltt/mltt.test.js

@@ -0,0 +1,181 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const mltt_1 = require("../../../type-theory/mltt");
+function unwrap(r) {
+    if ((0, mltt_1.isInferError)(r))
+        throw new Error(`unexpected error: ${r.error}`);
+    return r;
+}
+(0, vitest_1.describe)('MLTT / inferType — núcleo', () => {
+    (0, vitest_1.it)('λ (x : Nat). x infiere Π (x : Nat). Nat', () => {
+        const term = (0, mltt_1.mLam)('x', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('x'));
+        const t = unwrap((0, mltt_1.inferType)(term));
+        (0, vitest_1.expect)((0, mltt_1.termToString)(t)).toBe('(Nat → Nat)');
+    });
+    (0, vitest_1.it)('zero : Nat', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mZero)()));
+        (0, vitest_1.expect)(t.kind).toBe('nat');
+    });
+    (0, vitest_1.it)('succ (succ zero) : Nat', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mSucc)((0, mltt_1.mSucc)((0, mltt_1.mZero)()))));
+        (0, vitest_1.expect)(t.kind).toBe('nat');
+    });
+    (0, vitest_1.it)('refl(zero) : Id(Nat, zero, zero)', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mRefl)((0, mltt_1.mZero)())));
+        (0, vitest_1.expect)(t.kind).toBe('identity');
+        (0, vitest_1.expect)((0, mltt_1.termToString)(t)).toBe('Id(Nat, zero, zero)');
+    });
+    (0, vitest_1.it)('Π (x : Nat). Nat : Type 0', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mPi)('x', (0, mltt_1.mNat)(), (0, mltt_1.mNat)())));
+        (0, vitest_1.expect)((0, mltt_1.termToString)(t)).toBe('Type');
+        (0, vitest_1.expect)(t.kind === 'universe' && t.level === 0).toBe(true);
+    });
+    (0, vitest_1.it)('Π (A : Type). Π (x : A). A : Type 1 (universo polimórfico simple)', () => {
+        const term = (0, mltt_1.mPi)('A', (0, mltt_1.mUniverse)(0), (0, mltt_1.mPi)('x', (0, mltt_1.mVar)('A'), (0, mltt_1.mVar)('A')));
+        const t = unwrap((0, mltt_1.inferType)(term));
+        (0, vitest_1.expect)(t.kind === 'universe' && t.level === 1).toBe(true);
+    });
+    (0, vitest_1.it)('Type 0 : Type 1', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mUniverse)(0)));
+        (0, vitest_1.expect)(t.kind === 'universe' && t.level === 1).toBe(true);
+    });
+    (0, vitest_1.it)('Type 3 : Type 4', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mUniverse)(3)));
+        (0, vitest_1.expect)(t.kind === 'universe' && t.level === 4).toBe(true);
+    });
+    (0, vitest_1.it)('Nat : Type 0', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mNat)()));
+        (0, vitest_1.expect)(t.kind === 'universe' && t.level === 0).toBe(true);
+    });
+    (0, vitest_1.it)('aplicación bien-tipada: (λ x:Nat. x) zero : Nat', () => {
+        const term = (0, mltt_1.mApp)((0, mltt_1.mLam)('x', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('x')), (0, mltt_1.mZero)());
+        const t = unwrap((0, mltt_1.inferType)(term));
+        (0, vitest_1.expect)(t.kind).toBe('nat');
+    });
+    (0, vitest_1.it)('aplicación dependiente: identidad polimórfica aplicada a Nat y zero', () => {
+        // id : Π (A : Type). Π (x : A). A
+        const id = (0, mltt_1.mLam)('A', (0, mltt_1.mUniverse)(0), (0, mltt_1.mLam)('x', (0, mltt_1.mVar)('A'), (0, mltt_1.mVar)('x')));
+        const t = unwrap((0, mltt_1.inferType)(id));
+        // (id Nat) : Π (x : Nat). Nat
+        const idNat = (0, mltt_1.mApp)(id, (0, mltt_1.mNat)());
+        const tIdNat = unwrap((0, mltt_1.inferType)(idNat));
+        (0, vitest_1.expect)((0, mltt_1.normalize)(tIdNat).kind).toBe('pi');
+        // (id Nat zero) : Nat
+        const idNatZero = (0, mltt_1.mApp)(idNat, (0, mltt_1.mZero)());
+        const tIdNatZero = unwrap((0, mltt_1.inferType)(idNatZero));
+        (0, vitest_1.expect)((0, mltt_1.normalize)(tIdNatZero).kind).toBe('nat');
+        (0, vitest_1.expect)(t.kind).toBe('pi');
+    });
+    (0, vitest_1.it)('rechaza variable libre sin contexto', () => {
+        const r = (0, mltt_1.inferType)((0, mltt_1.mVar)('x'));
+        (0, vitest_1.expect)((0, mltt_1.isInferError)(r)).toBe(true);
+    });
+    (0, vitest_1.it)('rechaza aplicación con argumento de tipo incorrecto', () => {
+        // (λ x:Nat. x) Type   → error
+        const term = (0, mltt_1.mApp)((0, mltt_1.mLam)('x', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('x')), (0, mltt_1.mUniverse)(0));
+        const r = (0, mltt_1.inferType)(term);
+        (0, vitest_1.expect)((0, mltt_1.isInferError)(r)).toBe(true);
+    });
+    (0, vitest_1.it)('rechaza refl(a) si los lados no concuerdan en Id explícito mal armado', () => {
+        // Id(Nat, zero, Type) — derecha no es Nat
+        const term = (0, mltt_1.mId)((0, mltt_1.mNat)(), (0, mltt_1.mZero)(), (0, mltt_1.mUniverse)(0));
+        const r = (0, mltt_1.inferType)(term);
+        (0, vitest_1.expect)((0, mltt_1.isInferError)(r)).toBe(true);
+    });
+});
+(0, vitest_1.describe)('MLTT / Σ pares dependientes', () => {
+    (0, vitest_1.it)('pair ⟨zero, zero⟩ infiere Σ (_ : Nat). Nat', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mPair)((0, mltt_1.mZero)(), (0, mltt_1.mZero)())));
+        (0, vitest_1.expect)(t.kind).toBe('sigma');
+    });
+    (0, vitest_1.it)('fst ⟨zero, succ zero⟩ ↦ zero (ι1)', () => {
+        const p = (0, mltt_1.mPair)((0, mltt_1.mZero)(), (0, mltt_1.mSucc)((0, mltt_1.mZero)()));
+        (0, vitest_1.expect)((0, mltt_1.alphaEq)((0, mltt_1.normalize)((0, mltt_1.mFst)(p)), (0, mltt_1.mZero)())).toBe(true);
+    });
+    (0, vitest_1.it)('snd ⟨zero, succ zero⟩ ↦ succ zero (ι2)', () => {
+        const p = (0, mltt_1.mPair)((0, mltt_1.mZero)(), (0, mltt_1.mSucc)((0, mltt_1.mZero)()));
+        (0, vitest_1.expect)((0, mltt_1.alphaEq)((0, mltt_1.normalize)((0, mltt_1.mSnd)(p)), (0, mltt_1.mSucc)((0, mltt_1.mZero)()))).toBe(true);
+    });
+    (0, vitest_1.it)('checkType acepta ⟨zero, refl zero⟩ : Σ (n : Nat). Id(Nat, n, n)', () => {
+        const sigma = (0, mltt_1.mSigma)('n', (0, mltt_1.mNat)(), (0, mltt_1.mId)((0, mltt_1.mNat)(), (0, mltt_1.mVar)('n'), (0, mltt_1.mVar)('n')));
+        const pair = (0, mltt_1.mPair)((0, mltt_1.mZero)(), (0, mltt_1.mRefl)((0, mltt_1.mZero)()));
+        (0, vitest_1.expect)((0, mltt_1.checkType)(pair, sigma)).toBe(true);
+    });
+    (0, vitest_1.it)('checkType rechaza ⟨succ zero, refl zero⟩ : Σ (n : Nat). Id(Nat, n, n)', () => {
+        const sigma = (0, mltt_1.mSigma)('n', (0, mltt_1.mNat)(), (0, mltt_1.mId)((0, mltt_1.mNat)(), (0, mltt_1.mVar)('n'), (0, mltt_1.mVar)('n')));
+        const pair = (0, mltt_1.mPair)((0, mltt_1.mSucc)((0, mltt_1.mZero)()), (0, mltt_1.mRefl)((0, mltt_1.mZero)()));
+        (0, vitest_1.expect)((0, mltt_1.checkType)(pair, sigma)).toBe(false);
+    });
+    (0, vitest_1.it)('Σ (n : Nat). Nat : Type 0', () => {
+        const t = unwrap((0, mltt_1.inferType)((0, mltt_1.mSigma)('n', (0, mltt_1.mNat)(), (0, mltt_1.mNat)())));
+        (0, vitest_1.expect)(t.kind === 'universe' && t.level === 0).toBe(true);
+    });
+});
+(0, vitest_1.describe)('MLTT / β-reducción y normalización', () => {
+    (0, vitest_1.it)('(λ x:Nat. x) zero β→ zero', () => {
+        const t = (0, mltt_1.mApp)((0, mltt_1.mLam)('x', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('x')), (0, mltt_1.mZero)());
+        (0, vitest_1.expect)((0, mltt_1.alphaEq)((0, mltt_1.reduceStep)(t), (0, mltt_1.mZero)())).toBe(true);
+    });
+    (0, vitest_1.it)('normalize idempotente sobre forma normal (succ zero)', () => {
+        (0, vitest_1.expect)((0, mltt_1.isNormal)((0, mltt_1.mSucc)((0, mltt_1.mZero)()))).toBe(true);
+        (0, vitest_1.expect)((0, mltt_1.alphaEq)((0, mltt_1.normalize)((0, mltt_1.mSucc)((0, mltt_1.mZero)())), (0, mltt_1.mSucc)((0, mltt_1.mZero)()))).toBe(true);
+    });
+    (0, vitest_1.it)('alphaBetaEq: (λ x:Nat. x) zero ≡ zero', () => {
+        (0, vitest_1.expect)((0, mltt_1.alphaBetaEq)((0, mltt_1.mApp)((0, mltt_1.mLam)('x', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('x')), (0, mltt_1.mZero)()), (0, mltt_1.mZero)())).toBe(true);
+    });
+    (0, vitest_1.it)('alphaBetaEq distingue zero y succ zero', () => {
+        (0, vitest_1.expect)((0, mltt_1.alphaBetaEq)((0, mltt_1.mZero)(), (0, mltt_1.mSucc)((0, mltt_1.mZero)()))).toBe(false);
+    });
+    (0, vitest_1.it)('α-equivalencia: λ x:Nat. x ≡ λ y:Nat. y', () => {
+        const a = (0, mltt_1.mLam)('x', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('x'));
+        const b = (0, mltt_1.mLam)('y', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('y'));
+        (0, vitest_1.expect)((0, mltt_1.alphaEq)(a, b)).toBe(true);
+    });
+    (0, vitest_1.it)('reducción dentro de Π: Π (_ : (λx:Type. x) Nat). Nat normaliza a Nat → Nat', () => {
+        // dominio aplica una λ que reduce a Nat
+        const reducingDom = (0, mltt_1.mApp)((0, mltt_1.mLam)('x', (0, mltt_1.mUniverse)(0), (0, mltt_1.mVar)('x')), (0, mltt_1.mNat)());
+        const term = (0, mltt_1.mPi)('_', reducingDom, (0, mltt_1.mNat)());
+        const nf = (0, mltt_1.normalize)(term);
+        (0, vitest_1.expect)((0, mltt_1.alphaEq)(nf, (0, mltt_1.mArrow)((0, mltt_1.mNat)(), (0, mltt_1.mNat)()))).toBe(true);
+    });
+});
+(0, vitest_1.describe)('MLTT / checkType bidireccional', () => {
+    (0, vitest_1.it)('checkType acepta λ (x : Nat). x contra Nat → Nat', () => {
+        const term = (0, mltt_1.mLam)('x', (0, mltt_1.mNat)(), (0, mltt_1.mVar)('x'));
+        (0, vitest_1.expect)((0, mltt_1.checkType)(term, (0, mltt_1.mArrow)((0, mltt_1.mNat)(), (0, mltt_1.mNat)()))).toBe(true);
+    });
+    (0, vitest_1.it)('checkType acepta zero : Nat', () => {
+        (0, vitest_1.expect)((0, mltt_1.checkType)((0, mltt_1.mZero)(), (0, mltt_1.mNat)())).toBe(true);
+    });
+    (0, vitest_1.it)('checkType rechaza zero : Type', () => {
+        (0, vitest_1.expect)((0, mltt_1.checkType)((0, mltt_1.mZero)(), (0, mltt_1.mUniverse)(0))).toBe(false);
+    });
+    (0, vitest_1.it)('checkType acepta refl(succ zero) : Id(Nat, succ zero, succ zero)', () => {
+        (0, vitest_1.expect)((0, mltt_1.checkType)((0, mltt_1.mRefl)((0, mltt_1.mSucc)((0, mltt_1.mZero)())), (0, mltt_1.mId)((0, mltt_1.mNat)(), (0, mltt_1.mSucc)((0, mltt_1.mZero)()), (0, mltt_1.mSucc)((0, mltt_1.mZero)())))).toBe(true);
+    });
+    (0, vitest_1.it)('occursFree detecta dependencia en codomain de Π', () => {
+        // Π (x : Nat). Id(Nat, x, x)  — x ocurre libre en codomain
+        const term = (0, mltt_1.mPi)('x', (0, mltt_1.mNat)(), (0, mltt_1.mId)((0, mltt_1.mNat)(), (0, mltt_1.mVar)('x'), (0, mltt_1.mVar)('x')));
+        if (term.kind !== 'pi')
+            throw new Error('expected pi');
+        (0, vitest_1.expect)((0, mltt_1.occursFree)('x', term.codomain)).toBe(true);
+    });
+    (0, vitest_1.it)('occursFree falso para familia constante Π (x : Nat). Nat', () => {
+        const term = (0, mltt_1.mPi)('x', (0, mltt_1.mNat)(), (0, mltt_1.mNat)());
+        if (term.kind !== 'pi')
+            throw new Error('expected pi');
+        (0, vitest_1.expect)((0, mltt_1.occursFree)('x', term.codomain)).toBe(false);
+    });
+});
+(0, vitest_1.describe)('MLTT / serialización', () => {
+    (0, vitest_1.it)('termToString para Π (x : Nat). Id(Nat, x, x)', () => {
+        const term = (0, mltt_1.mPi)('x', (0, mltt_1.mNat)(), (0, mltt_1.mId)((0, mltt_1.mNat)(), (0, mltt_1.mVar)('x'), (0, mltt_1.mVar)('x')));
+        (0, vitest_1.expect)((0, mltt_1.termToString)(term)).toBe('(Π (x : Nat). Id(Nat, x, x))');
+    });
+    (0, vitest_1.it)('termToString colapsa Π no-dependiente a →', () => {
+        const term = (0, mltt_1.mPi)('x', (0, mltt_1.mNat)(), (0, mltt_1.mNat)());
+        (0, vitest_1.expect)((0, mltt_1.termToString)(term)).toBe('(Nat → Nat)');
+    });
+});
+//# sourceMappingURL=mltt.test.js.map

package/dist/tests/type-theory/mltt/mltt.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mltt.test.js","sourceRoot":"","sources":["../../../../src/tests/type-theory/mltt/mltt.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,oDA2BmC;AAEnC,SAAS,MAAM,CAAC,CAA+B;IAC7C,IAAI,IAAA,mBAAY,EAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACrE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,IAAI,GAAG,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,YAAY,EAAE,GAAG,EAAE;QACpB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,UAAG,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,IAAI,GAAG,IAAA,UAAG,EAAC,GAAG,EAAE,IAAA,gBAAS,EAAC,CAAC,CAAC,EAAE,IAAA,UAAG,EAAC,GAAG,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,gBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,gBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,cAAc,EAAE,GAAG,EAAE;QACtB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,WAAI,GAAE,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,IAAI,GAAG,IAAA,WAAI,EAAC,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,YAAK,GAAE,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,kCAAkC;QAClC,MAAM,EAAE,GAAG,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,gBAAS,EAAC,CAAC,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,EAAE,CAAC,CAAC,CAAC;QAChC,8BAA8B;QAC9B,MAAM,KAAK,GAAG,IAAA,WAAI,EAAC,EAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,KAAK,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,sBAAsB;QACtB,MAAM,SAAS,GAAG,IAAA,WAAI,EAAC,KAAK,EAAE,IAAA,YAAK,GAAE,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,SAAS,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAA,gBAAS,EAAC,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,8BAA8B;QAC9B,MAAM,IAAI,GAAG,IAAA,WAAI,EAAC,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,gBAAS,EAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAA,gBAAS,EAAC,IAAI,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,0CAA0C;QAC1C,MAAM,IAAI,GAAG,IAAA,UAAG,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,YAAK,GAAE,EAAE,IAAA,gBAAS,EAAC,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,IAAA,gBAAS,EAAC,IAAI,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,EAAE,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,cAAO,EAAC,IAAA,gBAAS,EAAC,IAAA,WAAI,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,cAAO,EAAC,IAAA,gBAAS,EAAC,IAAA,WAAI,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,KAAK,GAAG,IAAA,aAAM,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,UAAG,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,KAAK,GAAG,IAAA,aAAM,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,UAAG,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAA,YAAK,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAA,gBAAS,EAAC,IAAA,aAAM,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAA,WAAI,EAAC,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,YAAK,GAAE,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,IAAA,cAAO,EAAC,IAAA,iBAAU,EAAC,CAAC,CAAC,EAAE,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,IAAA,eAAM,EAAC,IAAA,eAAQ,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,cAAO,EAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,IAAA,kBAAW,EAAC,IAAA,WAAI,EAAC,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,YAAK,GAAE,CAAC,EAAE,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,kBAAW,EAAC,IAAA,YAAK,GAAE,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,cAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,wCAAwC;QACxC,MAAM,WAAW,GAAG,IAAA,WAAI,EAAC,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,gBAAS,EAAC,CAAC,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAA,UAAG,EAAC,GAAG,EAAE,WAAW,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,IAAA,gBAAS,EAAC,IAAI,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,cAAO,EAAC,EAAE,EAAE,IAAA,aAAM,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,IAAI,GAAG,IAAA,WAAI,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,IAAI,EAAE,IAAA,aAAM,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,GAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,GAAE,EAAE,IAAA,gBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,IAAA,eAAM,EAAC,IAAA,gBAAS,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,EAAE,IAAA,UAAG,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,EAAE,IAAA,YAAK,EAAC,IAAA,YAAK,GAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACxF,IAAI,CACL,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,2DAA2D;QAC3D,MAAM,IAAI,GAAG,IAAA,UAAG,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,UAAG,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,IAAA,iBAAU,EAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,IAAI,GAAG,IAAA,UAAG,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,IAAA,iBAAU,EAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,IAAA,UAAG,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,UAAG,EAAC,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,EAAE,IAAA,WAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,IAAI,GAAG,IAAA,UAAG,EAAC,GAAG,EAAE,IAAA,WAAI,GAAE,EAAE,IAAA,WAAI,GAAE,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,mBAAY,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/type-theory/nbe/nbe.test.d.ts.map

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

package/dist/tests/type-theory/nbe/nbe.test.js

@@ -0,0 +1,121 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const nbe_1 = require("../../../type-theory/nbe");
+// ---------- Tipos base reutilizables ----------
+const P = (0, nbe_1.tBase)('P');
+const Q = (0, nbe_1.tBase)('Q');
+const PtoP = (0, nbe_1.tArr)(P, P);
+const PtoPtoP = (0, nbe_1.tArr)(P, PtoP);
+(0, vitest_1.describe)('NbE — Normalization by Evaluation para STLC', () => {
+    (0, vitest_1.it)('β-reduce: (λx:P. x) y  ⇒  y', () => {
+        // y es libre de tipo P
+        const t = (0, nbe_1.ap)((0, nbe_1.lam)('x', P, (0, nbe_1.v)('x')), (0, nbe_1.v)('y'));
+        const nf = (0, nbe_1.normalize)(t, P);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.v)('y'))).toBe(true);
+    });
+    (0, vitest_1.it)('η-long: identidad en P→P queda como λ_x0:P. _x0', () => {
+        const t = (0, nbe_1.lam)('x', P, (0, nbe_1.v)('x'));
+        const nf = (0, nbe_1.normalize)(t, PtoP);
+        // Esperamos λ?:P. ?  (α-equivalente a la identidad)
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.lam)('y', P, (0, nbe_1.v)('y')))).toBe(true);
+    });
+    (0, vitest_1.it)('η-expansión de variable libre f : P→P  ⇒  λ_x0:P. f _x0', () => {
+        const t = (0, nbe_1.v)('f'); // libre
+        const nf = (0, nbe_1.normalize)(t, PtoP);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.lam)('z', P, (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('z'))))).toBe(true);
+    });
+    (0, vitest_1.it)('η-expansión profunda de f : (P→P)→(P→P)', () => {
+        const t = (0, nbe_1.v)('f');
+        const nf = (0, nbe_1.normalize)(t, (0, nbe_1.tArr)(PtoP, PtoP));
+        // λg:P→P. λx:P. f g x
+        const expected = (0, nbe_1.lam)('g', PtoP, (0, nbe_1.lam)('x', P, (0, nbe_1.ap)((0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('g')), (0, nbe_1.v)('x'))));
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, expected)).toBe(true);
+    });
+    (0, vitest_1.it)('forma normal ya normal: λx:P→P. λy:P. x y  estable módulo α', () => {
+        const t = (0, nbe_1.lam)('x', PtoP, (0, nbe_1.lam)('y', P, (0, nbe_1.ap)((0, nbe_1.v)('x'), (0, nbe_1.v)('y'))));
+        const nf = (0, nbe_1.normalize)(t, (0, nbe_1.tArr)(PtoP, PtoP));
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, t)).toBe(true);
+    });
+    (0, vitest_1.it)('β + η combinados: (λf:P→P. λx:P. f (f x)) (λy:P. y)  ⇒  λ_x:P. _x', () => {
+        const inner = (0, nbe_1.lam)('y', P, (0, nbe_1.v)('y')); // id
+        const doubled = (0, nbe_1.lam)('f', PtoP, (0, nbe_1.lam)('x', P, (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('x')))));
+        const t = (0, nbe_1.ap)(doubled, inner);
+        const nf = (0, nbe_1.normalize)(t, PtoP);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.lam)('x', P, (0, nbe_1.v)('x')))).toBe(true);
+    });
+    (0, vitest_1.it)('K combinator (λx:P. λy:Q. x) aplicado a a:P  ⇒  λy:Q. a', () => {
+        const K = (0, nbe_1.lam)('x', P, (0, nbe_1.lam)('y', Q, (0, nbe_1.v)('x')));
+        const t = (0, nbe_1.ap)(K, (0, nbe_1.v)('a'));
+        const nf = (0, nbe_1.normalize)(t, (0, nbe_1.tArr)(Q, P));
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.lam)('y', Q, (0, nbe_1.v)('a')))).toBe(true);
+    });
+    (0, vitest_1.it)('Church-style const: (λx:P. λy:P. y) a b ⇒ b', () => {
+        const term = (0, nbe_1.apN)((0, nbe_1.lam)('x', P, (0, nbe_1.lam)('y', P, (0, nbe_1.v)('y'))), (0, nbe_1.v)('a'), (0, nbe_1.v)('b'));
+        const nf = (0, nbe_1.normalize)(term, P);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.v)('b'))).toBe(true);
+    });
+    (0, vitest_1.it)('aplicación atascada: f a  con f libre P→P  ⇒  f a (no se simplifica)', () => {
+        const t = (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('a'));
+        const nf = (0, nbe_1.normalize)(t, P);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('a')))).toBe(true);
+    });
+    (0, vitest_1.it)('determinismo: misma entrada produce misma salida string-a-string', () => {
+        const t = (0, nbe_1.ap)((0, nbe_1.lam)('x', P, (0, nbe_1.v)('x')), (0, nbe_1.v)('y'));
+        const a = (0, nbe_1.termToString)((0, nbe_1.normalize)(t, P));
+        const b = (0, nbe_1.termToString)((0, nbe_1.normalize)(t, P));
+        const c = (0, nbe_1.termToString)((0, nbe_1.normalize)(t, P));
+        (0, vitest_1.expect)(a).toBe(b);
+        (0, vitest_1.expect)(b).toBe(c);
+    });
+    (0, vitest_1.it)('β-reducción con captura evitada: (λx:P. λy:P. x) y  ⇒  λ_y:P. y_outer', () => {
+        // El "y" exterior es la variable libre; el binder interno NO debe
+        // capturarla. Como reify usa supply fresco, el binder queda como
+        // _x0 (u otro nombre fresco), no como "y".
+        const t = (0, nbe_1.ap)((0, nbe_1.lam)('x', P, (0, nbe_1.lam)('y', P, (0, nbe_1.v)('x'))), (0, nbe_1.v)('y'));
+        const nf = (0, nbe_1.normalize)(t, (0, nbe_1.tArr)(P, P));
+        // El resultado debe ser α-equivalente a λz:P. y
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.lam)('z', P, (0, nbe_1.v)('y')))).toBe(true);
+    });
+    (0, vitest_1.it)('aplicación n-aria: (λx:P. λy:P. λz:P. x) a b c  ⇒  a', () => {
+        const f = (0, nbe_1.lam)('x', P, (0, nbe_1.lam)('y', P, (0, nbe_1.lam)('z', P, (0, nbe_1.v)('x'))));
+        const t = (0, nbe_1.apN)(f, (0, nbe_1.v)('a'), (0, nbe_1.v)('b'), (0, nbe_1.v)('c'));
+        const nf = (0, nbe_1.normalize)(t, P);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.v)('a'))).toBe(true);
+    });
+    (0, vitest_1.it)('S-like: (λf:P→P→P. λx:P. f x x) (λa:P. λb:P. a) v  ⇒  v', () => {
+        // f := proj1 (λa:P. λb:P. a)
+        // λx:P. f x x  =  λx:P. (λa.λb.a) x x  ⇒  λx:P. x
+        // Aplicado a v ⇒ v
+        const proj1 = (0, nbe_1.lam)('a', P, (0, nbe_1.lam)('b', P, (0, nbe_1.v)('a')));
+        const w = (0, nbe_1.lam)('f', PtoPtoP, (0, nbe_1.lam)('x', P, (0, nbe_1.ap)((0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('x')), (0, nbe_1.v)('x'))));
+        const t = (0, nbe_1.ap)((0, nbe_1.ap)(w, proj1), (0, nbe_1.v)('v_arg'));
+        const nf = (0, nbe_1.normalize)(t, P);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.v)('v_arg'))).toBe(true);
+    });
+    (0, vitest_1.it)('evaluate produce una clausura para una λ', () => {
+        const val = (0, nbe_1.evaluate)((0, nbe_1.lam)('x', P, (0, nbe_1.v)('x')), new Map());
+        (0, vitest_1.expect)(val.kind).toBe('closure');
+    });
+    (0, vitest_1.it)('reify con supply explícito es reproducible', () => {
+        const t = (0, nbe_1.v)('f'); // libre, tipo P→P
+        const val = (0, nbe_1.evaluate)(t, new Map());
+        const a = (0, nbe_1.termToString)((0, nbe_1.reify)(val, PtoP, (0, nbe_1.makeFreshSupply)('q')));
+        const b = (0, nbe_1.termToString)((0, nbe_1.reify)(val, PtoP, (0, nbe_1.makeFreshSupply)('q')));
+        (0, vitest_1.expect)(a).toBe(b);
+        // El nombre fresco debe aparecer con el prefijo elegido.
+        (0, vitest_1.expect)(a.includes('q0')).toBe(true);
+    });
+    (0, vitest_1.it)('idempotencia: normalize(normalize(t)) ≡α normalize(t)', () => {
+        const t = (0, nbe_1.ap)((0, nbe_1.lam)('f', PtoP, (0, nbe_1.lam)('x', P, (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('x'))))), (0, nbe_1.lam)('y', P, (0, nbe_1.v)('y')));
+        const nf1 = (0, nbe_1.normalize)(t, PtoP);
+        const nf2 = (0, nbe_1.normalize)(nf1, PtoP);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf1, nf2)).toBe(true);
+    });
+    (0, vitest_1.it)('η-expansión en aplicación parcial: (λx:P→P. x) f  con f:P→P  ⇒  λ_x:P. f _x', () => {
+        const t = (0, nbe_1.ap)((0, nbe_1.lam)('x', PtoP, (0, nbe_1.v)('x')), (0, nbe_1.v)('f'));
+        const nf = (0, nbe_1.normalize)(t, PtoP);
+        (0, vitest_1.expect)((0, nbe_1.alphaEq)(nf, (0, nbe_1.lam)('z', P, (0, nbe_1.ap)((0, nbe_1.v)('f'), (0, nbe_1.v)('z'))))).toBe(true);
+    });
+});
+//# sourceMappingURL=nbe.test.js.map

package/dist/tests/type-theory/nbe/nbe.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nbe.test.js","sourceRoot":"","sources":["../../../../src/tests/type-theory/nbe/nbe.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,kDAckC;AAElC,iDAAiD;AACjD,MAAM,CAAC,GAAG,IAAA,WAAK,EAAC,GAAG,CAAC,CAAC;AACrB,MAAM,CAAC,GAAG,IAAA,WAAK,EAAC,GAAG,CAAC,CAAC;AACrB,MAAM,IAAI,GAAG,IAAA,UAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACxB,MAAM,OAAO,GAAG,IAAA,UAAI,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAE9B,IAAA,iBAAQ,EAAC,6CAA6C,EAAE,GAAG,EAAE;IAC3D,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,uBAAuB;QACvB,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9B,oDAAoD;QACpD,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAS,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,QAAQ;QAChC,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAS,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAA,UAAI,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1C,sBAAsB;QACtB,MAAM,QAAQ,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,IAAI,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,CAAC,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,IAAI,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAA,UAAI,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,KAAK,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK;QACxC,MAAM,OAAO,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,IAAI,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAA,UAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,IAAI,GAAG,IAAA,SAAG,EAAC,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACnE,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAA,kBAAY,EAAC,IAAA,eAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,kBAAY,EAAC,IAAA,eAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,kBAAY,EAAC,IAAA,eAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,kEAAkE;QAClE,iEAAiE;QACjE,2CAA2C;QAC3C,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAA,UAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,gDAAgD;QAChD,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAA,SAAG,EAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,6BAA6B;QAC7B,kDAAkD;QAClD,mBAAmB;QACnB,MAAM,KAAK,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,IAAA,SAAG,EAAC,GAAG,EAAE,OAAO,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,IAAA,QAAE,EAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAA,OAAC,EAAC,OAAO,CAAC,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,OAAC,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,IAAA,cAAQ,EAAC,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAS,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB;QAC1C,MAAM,GAAG,GAAG,IAAA,cAAQ,EAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,kBAAY,EAAC,IAAA,WAAK,EAAC,GAAG,EAAE,IAAI,EAAE,IAAA,qBAAe,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,GAAG,IAAA,kBAAY,EAAC,IAAA,WAAK,EAAC,GAAG,EAAE,IAAI,EAAE,IAAA,qBAAe,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,yDAAyD;QACzD,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,IAAA,SAAG,EAAC,GAAG,EAAE,IAAI,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/F,MAAM,GAAG,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAA,eAAS,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6EAA6E,EAAE,GAAG,EAAE;QACrF,MAAM,CAAC,GAAG,IAAA,QAAE,EAAC,IAAA,SAAG,EAAC,GAAG,EAAE,IAAI,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAA,eAAS,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,aAAO,EAAC,EAAE,EAAE,IAAA,SAAG,EAAC,GAAG,EAAE,CAAC,EAAE,IAAA,QAAE,EAAC,IAAA,OAAC,EAAC,GAAG,CAAC,EAAE,IAAA,OAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/type-theory/refinement-types/refinement-types.test.d.ts.map

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

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

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

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

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

package/dist/tests/type-theory/system-f/system-f.test.d.ts.map

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