@stevenvo780/st-lang 4.12.0 → 4.14.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (97) hide show
  1. package/dist/reasoning/datalog/index.d.ts +131 -0
  2. package/dist/reasoning/datalog/index.d.ts.map +1 -0
  3. package/dist/reasoning/datalog/index.js +706 -0
  4. package/dist/reasoning/datalog/index.js.map +1 -0
  5. package/dist/reasoning/galois-fields/index.d.ts +29 -0
  6. package/dist/reasoning/galois-fields/index.d.ts.map +1 -0
  7. package/dist/reasoning/galois-fields/index.js +522 -0
  8. package/dist/reasoning/galois-fields/index.js.map +1 -0
  9. package/dist/reasoning/hoare-logic/index.d.ts +130 -0
  10. package/dist/reasoning/hoare-logic/index.d.ts.map +1 -0
  11. package/dist/reasoning/hoare-logic/index.js +535 -0
  12. package/dist/reasoning/hoare-logic/index.js.map +1 -0
  13. package/dist/reasoning/lattice/index.d.ts +165 -0
  14. package/dist/reasoning/lattice/index.d.ts.map +1 -0
  15. package/dist/reasoning/lattice/index.js +587 -0
  16. package/dist/reasoning/lattice/index.js.map +1 -0
  17. package/dist/reasoning/model-checking/index.d.ts +113 -0
  18. package/dist/reasoning/model-checking/index.d.ts.map +1 -0
  19. package/dist/reasoning/model-checking/index.js +786 -0
  20. package/dist/reasoning/model-checking/index.js.map +1 -0
  21. package/dist/reasoning/polynomial-ring/index.d.ts +30 -0
  22. package/dist/reasoning/polynomial-ring/index.d.ts.map +1 -0
  23. package/dist/reasoning/polynomial-ring/index.js +797 -0
  24. package/dist/reasoning/polynomial-ring/index.js.map +1 -0
  25. package/dist/reasoning/separation-logic/index.d.ts +190 -0
  26. package/dist/reasoning/separation-logic/index.d.ts.map +1 -0
  27. package/dist/reasoning/separation-logic/index.js +758 -0
  28. package/dist/reasoning/separation-logic/index.js.map +1 -0
  29. package/dist/reasoning/universal-algebra/index.d.ts +196 -0
  30. package/dist/reasoning/universal-algebra/index.d.ts.map +1 -0
  31. package/dist/reasoning/universal-algebra/index.js +865 -0
  32. package/dist/reasoning/universal-algebra/index.js.map +1 -0
  33. package/dist/tests/reasoning/datalog/datalog.test.d.ts +2 -0
  34. package/dist/tests/reasoning/datalog/datalog.test.d.ts.map +1 -0
  35. package/dist/tests/reasoning/datalog/datalog.test.js +333 -0
  36. package/dist/tests/reasoning/datalog/datalog.test.js.map +1 -0
  37. package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts +2 -0
  38. package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts.map +1 -0
  39. package/dist/tests/reasoning/galois-fields/galois-fields.test.js +226 -0
  40. package/dist/tests/reasoning/galois-fields/galois-fields.test.js.map +1 -0
  41. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts +2 -0
  42. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts.map +1 -0
  43. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js +340 -0
  44. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js.map +1 -0
  45. package/dist/tests/reasoning/lattice/lattice.test.d.ts +2 -0
  46. package/dist/tests/reasoning/lattice/lattice.test.d.ts.map +1 -0
  47. package/dist/tests/reasoning/lattice/lattice.test.js +238 -0
  48. package/dist/tests/reasoning/lattice/lattice.test.js.map +1 -0
  49. package/dist/tests/reasoning/model-checking/model-checking.test.d.ts +2 -0
  50. package/dist/tests/reasoning/model-checking/model-checking.test.d.ts.map +1 -0
  51. package/dist/tests/reasoning/model-checking/model-checking.test.js +222 -0
  52. package/dist/tests/reasoning/model-checking/model-checking.test.js.map +1 -0
  53. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts +2 -0
  54. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts.map +1 -0
  55. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js +230 -0
  56. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js.map +1 -0
  57. package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts +2 -0
  58. package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts.map +1 -0
  59. package/dist/tests/reasoning/separation-logic/separation-logic.test.js +311 -0
  60. package/dist/tests/reasoning/separation-logic/separation-logic.test.js.map +1 -0
  61. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts +2 -0
  62. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts.map +1 -0
  63. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js +289 -0
  64. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js.map +1 -0
  65. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts +2 -0
  66. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts.map +1 -0
  67. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js +266 -0
  68. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js.map +1 -0
  69. package/dist/type-theory/lambda-cube/erase.d.ts +26 -0
  70. package/dist/type-theory/lambda-cube/erase.d.ts.map +1 -0
  71. package/dist/type-theory/lambda-cube/erase.js +68 -0
  72. package/dist/type-theory/lambda-cube/erase.js.map +1 -0
  73. package/dist/type-theory/lambda-cube/examples.d.ts +59 -0
  74. package/dist/type-theory/lambda-cube/examples.d.ts.map +1 -0
  75. package/dist/type-theory/lambda-cube/examples.js +110 -0
  76. package/dist/type-theory/lambda-cube/examples.js.map +1 -0
  77. package/dist/type-theory/lambda-cube/index.d.ts +11 -0
  78. package/dist/type-theory/lambda-cube/index.d.ts.map +1 -0
  79. package/dist/type-theory/lambda-cube/index.js +64 -0
  80. package/dist/type-theory/lambda-cube/index.js.map +1 -0
  81. package/dist/type-theory/lambda-cube/normalize.d.ts +17 -0
  82. package/dist/type-theory/lambda-cube/normalize.d.ts.map +1 -0
  83. package/dist/type-theory/lambda-cube/normalize.js +134 -0
  84. package/dist/type-theory/lambda-cube/normalize.js.map +1 -0
  85. package/dist/type-theory/lambda-cube/rules.d.ts +26 -0
  86. package/dist/type-theory/lambda-cube/rules.d.ts.map +1 -0
  87. package/dist/type-theory/lambda-cube/rules.js +67 -0
  88. package/dist/type-theory/lambda-cube/rules.js.map +1 -0
  89. package/dist/type-theory/lambda-cube/typecheck.d.ts +20 -0
  90. package/dist/type-theory/lambda-cube/typecheck.d.ts.map +1 -0
  91. package/dist/type-theory/lambda-cube/typecheck.js +168 -0
  92. package/dist/type-theory/lambda-cube/typecheck.js.map +1 -0
  93. package/dist/type-theory/lambda-cube/types.d.ts +40 -0
  94. package/dist/type-theory/lambda-cube/types.d.ts.map +1 -0
  95. package/dist/type-theory/lambda-cube/types.js +192 -0
  96. package/dist/type-theory/lambda-cube/types.js.map +1 -0
  97. package/package.json +1 -1
@@ -0,0 +1,289 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const universal_algebra_1 = require("../../../reasoning/universal-algebra");
5
+ const v = (name) => ({ var: name });
6
+ const op = (name, ...args) => ({ op: name, args });
7
+ (0, vitest_1.describe)('Signatures and algebra structural checks', () => {
8
+ (0, vitest_1.it)('rechaza signaturas con símbolos duplicados', () => {
9
+ const sig = {
10
+ operations: [
11
+ { name: 'f', arity: 1 },
12
+ { name: 'f', arity: 2 },
13
+ ],
14
+ };
15
+ (0, vitest_1.expect)((0, universal_algebra_1.isValidSignature)(sig)).toBe(false);
16
+ });
17
+ (0, vitest_1.it)('rechaza signaturas con aridad negativa', () => {
18
+ const sig = { operations: [{ name: 'bad', arity: -1 }] };
19
+ (0, vitest_1.expect)((0, universal_algebra_1.isValidSignature)(sig)).toBe(false);
20
+ });
21
+ (0, vitest_1.it)('Z/5Z bajo + es un álgebra válida en groupSignature', () => {
22
+ const A = (0, universal_algebra_1.cyclicGroupAlgebra)(5);
23
+ (0, vitest_1.expect)(A.carrier.length).toBe(5);
24
+ (0, vitest_1.expect)((0, universal_algebra_1.isAlgebra)(A)).toBe(true);
25
+ });
26
+ (0, vitest_1.it)('detecta álgebras NO cerradas bajo sus operaciones', () => {
27
+ const sig = { operations: [{ name: 'f', arity: 1 }] };
28
+ const ops = new Map();
29
+ // f(x) = x + 1 — sale del carrier {0,1,2}
30
+ ops.set('f', (x) => x + 1);
31
+ const A = {
32
+ signature: sig,
33
+ carrier: [0, 1, 2],
34
+ operations: ops,
35
+ };
36
+ (0, vitest_1.expect)((0, universal_algebra_1.isAlgebra)(A)).toBe(false);
37
+ });
38
+ });
39
+ (0, vitest_1.describe)('Homomorphisms', () => {
40
+ (0, vitest_1.it)('Z → Z/nZ por reducción módulo n es homomorfismo de grupos', () => {
41
+ const Z6 = (0, universal_algebra_1.cyclicGroupAlgebra)(6);
42
+ const Z3 = (0, universal_algebra_1.cyclicGroupAlgebra)(3);
43
+ // El "Z grande" lo modelamos como Z/6Z para usar carrier finito;
44
+ // la reducción mod 3 sigue siendo homomorfismo Z/6 → Z/3 (porque 3 | 6).
45
+ const h = {
46
+ source: Z6,
47
+ target: Z3,
48
+ map: (x) => x % 3,
49
+ };
50
+ (0, vitest_1.expect)((0, universal_algebra_1.isHomomorphism)(h)).toBe(true);
51
+ });
52
+ (0, vitest_1.it)('imagen de Z/6 → Z/3 es {0,1,2}', () => {
53
+ const Z6 = (0, universal_algebra_1.cyclicGroupAlgebra)(6);
54
+ const Z3 = (0, universal_algebra_1.cyclicGroupAlgebra)(3);
55
+ const h = {
56
+ source: Z6,
57
+ target: Z3,
58
+ map: (x) => x % 3,
59
+ };
60
+ const img = (0, universal_algebra_1.image)(h);
61
+ (0, vitest_1.expect)(img.length).toBe(3);
62
+ (0, vitest_1.expect)(new Set(img)).toEqual(new Set([0, 1, 2]));
63
+ });
64
+ (0, vitest_1.it)('kernel de Z/6 → Z/3 contiene (0,3), (1,4), (2,5) y simétricos', () => {
65
+ const Z6 = (0, universal_algebra_1.cyclicGroupAlgebra)(6);
66
+ const Z3 = (0, universal_algebra_1.cyclicGroupAlgebra)(3);
67
+ const h = {
68
+ source: Z6,
69
+ target: Z3,
70
+ map: (x) => x % 3,
71
+ };
72
+ const ker = (0, universal_algebra_1.kernel)(h);
73
+ // Debe contener al menos los pares no triviales:
74
+ const pairs = new Set(ker.map(([a, b]) => `${a},${b}`));
75
+ (0, vitest_1.expect)(pairs.has('0,3')).toBe(true);
76
+ (0, vitest_1.expect)(pairs.has('3,0')).toBe(true);
77
+ (0, vitest_1.expect)(pairs.has('1,4')).toBe(true);
78
+ (0, vitest_1.expect)(pairs.has('2,5')).toBe(true);
79
+ // Y NO contiene pares fuera del kernel (0,1) p.ej.
80
+ (0, vitest_1.expect)(pairs.has('0,1')).toBe(false);
81
+ });
82
+ (0, vitest_1.it)('un map que NO preserva operación es rechazado', () => {
83
+ const Z4 = (0, universal_algebra_1.cyclicGroupAlgebra)(4);
84
+ const Z2 = (0, universal_algebra_1.cyclicGroupAlgebra)(2);
85
+ // Map "constante a 0" sólo preserva si conserva e; preserva e (0→0)
86
+ // pero rompe mul: h(1+1=2) = 0, h(1)+h(1) = 0+0 = 0 → ok. Probemos un
87
+ // map distinto: h(x) = (x+1) mod 2, que NO preserva identidad.
88
+ const h = {
89
+ source: Z4,
90
+ target: Z2,
91
+ map: (x) => (x + 1) % 2,
92
+ };
93
+ (0, vitest_1.expect)((0, universal_algebra_1.isHomomorphism)(h)).toBe(false);
94
+ });
95
+ });
96
+ (0, vitest_1.describe)('Congruences and quotient algebras', () => {
97
+ (0, vitest_1.it)('la relación "≡ mod 3" en Z/6Z es congruencia', () => {
98
+ const Z6 = (0, universal_algebra_1.cyclicGroupAlgebra)(6);
99
+ const relation = [];
100
+ for (let a = 0; a < 6; a++) {
101
+ for (let b = 0; b < 6; b++) {
102
+ if (a !== b && a % 3 === b % 3)
103
+ relation.push([a, b]);
104
+ }
105
+ }
106
+ const c = { algebra: Z6, relation };
107
+ (0, vitest_1.expect)((0, universal_algebra_1.isCongruence)(c)).toBe(true);
108
+ });
109
+ (0, vitest_1.it)('una relación que NO preserva la operación NO es congruencia', () => {
110
+ const Z6 = (0, universal_algebra_1.cyclicGroupAlgebra)(6);
111
+ // Sólo (0,3) y (3,0): falta cierre transitivo trivial pero la operación
112
+ // {0+1=1, 3+1=4} requiere (1,4) que no está → no es congruencia.
113
+ const c = {
114
+ algebra: Z6,
115
+ relation: [
116
+ [0, 3],
117
+ [3, 0],
118
+ ],
119
+ };
120
+ (0, vitest_1.expect)((0, universal_algebra_1.isCongruence)(c)).toBe(false);
121
+ });
122
+ (0, vitest_1.it)('clases de equivalencia de ≡ mod 3 en Z/6 son {0,3}, {1,4}, {2,5}', () => {
123
+ const Z6 = (0, universal_algebra_1.cyclicGroupAlgebra)(6);
124
+ const relation = [];
125
+ for (let a = 0; a < 6; a++) {
126
+ for (let b = 0; b < 6; b++) {
127
+ if (a !== b && a % 3 === b % 3)
128
+ relation.push([a, b]);
129
+ }
130
+ }
131
+ const classes = (0, universal_algebra_1.equivalenceClasses)({ algebra: Z6, relation });
132
+ (0, vitest_1.expect)(classes.length).toBe(3);
133
+ const sorted = classes.map((c) => [...c].sort((x, y) => x - y));
134
+ (0, vitest_1.expect)(sorted).toContainEqual([0, 3]);
135
+ (0, vitest_1.expect)(sorted).toContainEqual([1, 4]);
136
+ (0, vitest_1.expect)(sorted).toContainEqual([2, 5]);
137
+ });
138
+ (0, vitest_1.it)('Z/6Z / (≡ mod 3) tiene 3 elementos (es isomorfo a Z/3Z)', () => {
139
+ const Z6 = (0, universal_algebra_1.cyclicGroupAlgebra)(6);
140
+ const relation = [];
141
+ for (let a = 0; a < 6; a++) {
142
+ for (let b = 0; b < 6; b++) {
143
+ if (a !== b && a % 3 === b % 3)
144
+ relation.push([a, b]);
145
+ }
146
+ }
147
+ const Q = (0, universal_algebra_1.quotientAlgebra)({ algebra: Z6, relation });
148
+ (0, vitest_1.expect)(Q.carrier.length).toBe(3);
149
+ (0, vitest_1.expect)((0, universal_algebra_1.isAlgebra)(Q)).toBe(true);
150
+ });
151
+ });
152
+ (0, vitest_1.describe)('Term algebra (free algebra)', () => {
153
+ (0, vitest_1.it)('genera términos libres hasta una profundidad acotada', () => {
154
+ const sig = {
155
+ operations: [
156
+ { name: 'c', arity: 0 },
157
+ { name: 'f', arity: 1 },
158
+ ],
159
+ };
160
+ const T = (0, universal_algebra_1.termAlgebra)(sig, ['x'], 2);
161
+ // depth 0: x, c
162
+ // depth 1: f(x), f(c)
163
+ // depth 2: f(f(x)), f(f(c))
164
+ (0, vitest_1.expect)(T.carrier.length).toBeGreaterThanOrEqual(6);
165
+ (0, vitest_1.expect)(T.carrier.some((t) => (0, universal_algebra_1.termEquals)(t, { var: 'x' }))).toBe(true);
166
+ (0, vitest_1.expect)(T.carrier.some((t) => (0, universal_algebra_1.termEquals)(t, op('f', op('c'))))).toBe(true);
167
+ });
168
+ (0, vitest_1.it)('termSubstitute reemplaza variables correctamente', () => {
169
+ const t = op('f', v('x'), v('y'));
170
+ const s = (0, universal_algebra_1.termSubstitute)(t, { x: op('a'), y: op('b') });
171
+ (0, vitest_1.expect)((0, universal_algebra_1.termEquals)(s, op('f', op('a'), op('b')))).toBe(true);
172
+ });
173
+ (0, vitest_1.it)('termEqualsModulo: x+0 = x usando ecuaciones de grupo (mul es +)', () => {
174
+ const x = v('x');
175
+ const e = op('e');
176
+ const eqs = [[op('mul', e, v('y')), v('y')]];
177
+ (0, vitest_1.expect)((0, universal_algebra_1.termEqualsModulo)(op('mul', e, x), x, eqs)).toBe(true);
178
+ });
179
+ (0, vitest_1.it)('freeVars de f(x, g(y, x)) = [x, y]', () => {
180
+ const t = op('f', v('x'), op('g', v('y'), v('x')));
181
+ (0, vitest_1.expect)((0, universal_algebra_1.freeVars)(t)).toEqual(['x', 'y']);
182
+ });
183
+ (0, vitest_1.it)('termToString produce notación funcional plana', () => {
184
+ (0, vitest_1.expect)((0, universal_algebra_1.termToString)(op('mul', v('x'), op('inv', v('y'))))).toBe('mul(x,inv(y))');
185
+ });
186
+ });
187
+ (0, vitest_1.describe)('Equations and varieties', () => {
188
+ (0, vitest_1.it)('evalTerm: en Z/5Z, x·y mod 5 = 6 mod 5 con x=2,y=3 es 1', () => {
189
+ const Z5 = (0, universal_algebra_1.cyclicGroupAlgebra)(5);
190
+ const t = op('mul', v('x'), v('y'));
191
+ (0, vitest_1.expect)((0, universal_algebra_1.evalTerm)(Z5, t, { x: 2, y: 3 })).toBe(0);
192
+ // (2+3) mod 5 = 0
193
+ });
194
+ (0, vitest_1.it)('Z/4Z modela todas las ecuaciones de grupo', () => {
195
+ const Z4 = (0, universal_algebra_1.cyclicGroupAlgebra)(4);
196
+ for (const eq of (0, universal_algebra_1.groupEquations)()) {
197
+ (0, vitest_1.expect)((0, universal_algebra_1.modelsEquation)(Z4, eq)).toBe(true);
198
+ }
199
+ });
200
+ (0, vitest_1.it)('Z/5Z pertenece a la variedad de grupos abelianos', () => {
201
+ const Z5 = (0, universal_algebra_1.cyclicGroupAlgebra)(5);
202
+ (0, vitest_1.expect)((0, universal_algebra_1.variety)((0, universal_algebra_1.abelianEquations)(), Z5)).toBe(true);
203
+ });
204
+ (0, vitest_1.it)('un álgebra ad-hoc NO conmutativa NO satisface la ecuación de abelianos', () => {
205
+ const perms = [];
206
+ for (const p of permutations([0, 1, 2]))
207
+ perms.push(p);
208
+ const eq = (a, b) => a[0] === b[0] && a[1] === b[1] && a[2] === b[2];
209
+ const identity = [0, 1, 2];
210
+ const compose = (g, f) => [g[f[0]], g[f[1]], g[f[2]]];
211
+ const inv = (p) => {
212
+ const out = [0, 0, 0];
213
+ out[p[0]] = 0;
214
+ out[p[1]] = 1;
215
+ out[p[2]] = 2;
216
+ return out;
217
+ };
218
+ const ops = new Map();
219
+ ops.set('e', () => identity);
220
+ ops.set('inv', (a) => inv(a));
221
+ ops.set('mul', (a, b) => compose(a, b));
222
+ const S3 = {
223
+ signature: (0, universal_algebra_1.groupSignature)(),
224
+ carrier: perms,
225
+ operations: ops,
226
+ eq,
227
+ };
228
+ (0, vitest_1.expect)((0, universal_algebra_1.isAlgebra)(S3)).toBe(true);
229
+ // S3 cumple todas las ecuaciones de grupo
230
+ for (const e of (0, universal_algebra_1.groupEquations)()) {
231
+ (0, vitest_1.expect)((0, universal_algebra_1.modelsEquation)(S3, e)).toBe(true);
232
+ }
233
+ // pero NO la conmutatividad
234
+ const commutativity = {
235
+ left: op('mul', v('x'), v('y')),
236
+ right: op('mul', v('y'), v('x')),
237
+ };
238
+ (0, vitest_1.expect)((0, universal_algebra_1.modelsEquation)(S3, commutativity)).toBe(false);
239
+ });
240
+ (0, vitest_1.it)('Z/6Z como anillo satisface las ecuaciones de anillo conmutativo', () => {
241
+ const R = (0, universal_algebra_1.cyclicRingAlgebra)(6);
242
+ (0, vitest_1.expect)((0, universal_algebra_1.isAlgebra)(R)).toBe(true);
243
+ for (const eq of (0, universal_algebra_1.ringEquations)()) {
244
+ (0, vitest_1.expect)((0, universal_algebra_1.modelsEquation)(R, eq)).toBe(true);
245
+ }
246
+ });
247
+ (0, vitest_1.it)('retículo trivial {0,1} con join=max, meet=min satisface latticeEquations', () => {
248
+ const ops = new Map();
249
+ ops.set('join', (a, b) => Math.max(a, b));
250
+ ops.set('meet', (a, b) => Math.min(a, b));
251
+ const L = {
252
+ signature: (0, universal_algebra_1.latticeSignature)(),
253
+ carrier: [0, 1],
254
+ operations: ops,
255
+ };
256
+ (0, vitest_1.expect)((0, universal_algebra_1.isAlgebra)(L)).toBe(true);
257
+ for (const eq of (0, universal_algebra_1.latticeEquations)()) {
258
+ (0, vitest_1.expect)((0, universal_algebra_1.modelsEquation)(L, eq)).toBe(true);
259
+ }
260
+ });
261
+ (0, vitest_1.it)('modelsEquation con samples>0 muestra ecuaciones por muestreo y converge a true', () => {
262
+ const Z8 = (0, universal_algebra_1.cyclicGroupAlgebra)(8);
263
+ const commutativity = {
264
+ left: op('mul', v('x'), v('y')),
265
+ right: op('mul', v('y'), v('x')),
266
+ };
267
+ (0, vitest_1.expect)((0, universal_algebra_1.modelsEquation)(Z8, commutativity, 50)).toBe(true);
268
+ });
269
+ });
270
+ (0, vitest_1.describe)('carrierIndex helper', () => {
271
+ (0, vitest_1.it)('encuentra elementos por igualdad del álgebra', () => {
272
+ const Z5 = (0, universal_algebra_1.cyclicGroupAlgebra)(5);
273
+ (0, vitest_1.expect)((0, universal_algebra_1.carrierIndex)(Z5, 3)).toBe(3);
274
+ (0, vitest_1.expect)((0, universal_algebra_1.carrierIndex)(Z5, 99)).toBe(-1);
275
+ });
276
+ });
277
+ function permutations(xs) {
278
+ if (xs.length <= 1)
279
+ return [xs.slice()];
280
+ const out = [];
281
+ for (let i = 0; i < xs.length; i++) {
282
+ const rest = [...xs.slice(0, i), ...xs.slice(i + 1)];
283
+ for (const p of permutations(rest)) {
284
+ out.push([xs[i], ...p]);
285
+ }
286
+ }
287
+ return out;
288
+ }
289
+ //# sourceMappingURL=universal-algebra.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"universal-algebra.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/universal-algebra/universal-algebra.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,4EAiC8C;AAE9C,MAAM,CAAC,GAAG,CAAC,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;AAClD,MAAM,EAAE,GAAG,CAAC,IAAY,EAAE,GAAG,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;AAEzE,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAc;YACrB,UAAU,EAAE;gBACV,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;gBACvB,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;aACxB;SACF,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,oCAAgB,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,GAAG,GAAc,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,oCAAgB,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,CAAC,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,6BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,GAAG,GAAc,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACjE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyC,CAAC;QAC7D,0CAA0C;QAC1C,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAoB;YACzB,SAAS,EAAE,GAAG;YACd,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAClB,UAAU,EAAE,GAAG;SAChB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,6BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,iEAAiE;QACjE,yEAAyE;QACzE,MAAM,CAAC,GAAiC;YACtC,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;SAClB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAiC;YACtC,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;SAClB,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,yBAAK,EAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAiC;YACtC,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;SAClB,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,0BAAM,EAAC,CAAC,CAAC,CAAC;QACtB,iDAAiD;QACjD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,mDAAmD;QACnD,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,oEAAoE;QACpE,uEAAuE;QACvE,+DAA+D;QAC/D,MAAM,CAAC,GAAiC;YACtC,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;SACxB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,MAAM,CAAC,GAAuB,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC;QACxD,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,wEAAwE;QACxE,iEAAiE;QACjE,MAAM,CAAC,GAAuB;YAC5B,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE;gBACR,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,EAAE,CAAC,CAAC;aACP;SACF,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,IAAA,sCAAkB,EAAC,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,MAAM,CAAC,GAAG,IAAA,mCAAe,EAAC,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,6BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAc;YACrB,UAAU,EAAE;gBACV,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;gBACvB,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;aACxB;SACF,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,+BAAW,EAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,gBAAgB;QAChB,sBAAsB;QACtB,4BAA4B;QAC5B,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,8BAAU,EAAC,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,8BAAU,EAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,IAAA,kCAAc,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,GAAG,GAAwB,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,IAAA,oCAAgB,EAAC,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,4BAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,4BAAQ,EAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChD,kBAAkB;IACpB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,KAAK,MAAM,EAAE,IAAI,IAAA,kCAAc,GAAE,EAAE,CAAC;YAClC,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,2BAAO,EAAC,IAAA,oCAAgB,GAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAIhF,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAS,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,CAAO,EAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAS,CAAC;QAChF,MAAM,GAAG,GAAG,CAAC,CAAO,EAAQ,EAAE;YAC5B,MAAM,GAAG,GAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,GAAW,CAAC;QACrB,CAAC,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAqC,CAAC;QACzD,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC7B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAO,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,EAAE,GAAkB;YACxB,SAAS,EAAE,IAAA,kCAAc,GAAE;YAC3B,OAAO,EAAE,KAAK;YACd,UAAU,EAAE,GAAG;YACf,EAAE;SACH,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,6BAAS,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,0CAA0C;QAC1C,KAAK,MAAM,CAAC,IAAI,IAAA,kCAAc,GAAE,EAAE,CAAC;YACjC,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;QACD,4BAA4B;QAC5B,MAAM,aAAa,GAAa;YAC9B,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SACjC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,EAAE,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,GAAG,IAAA,qCAAiB,EAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,6BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,KAAK,MAAM,EAAE,IAAI,IAAA,iCAAa,GAAE,EAAE,CAAC;YACjC,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0EAA0E,EAAE,GAAG,EAAE;QAClF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyC,CAAC;QAC7D,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,GAAoB;YACzB,SAAS,EAAE,IAAA,oCAAgB,GAAE;YAC7B,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACf,UAAU,EAAE,GAAG;SAChB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,6BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,KAAK,MAAM,EAAE,IAAI,IAAA,oCAAgB,GAAE,EAAE,CAAC;YACpC,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gFAAgF,EAAE,GAAG,EAAE;QACxF,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,MAAM,aAAa,GAAa;YAC9B,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SACjC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,kCAAc,EAAC,EAAE,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,GAAG,IAAA,sCAAkB,EAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,SAAS,YAAY,CAAI,EAAoB;IAC3C,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;IACxC,MAAM,GAAG,GAAU,EAAE,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrD,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=lambda-cube.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lambda-cube.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/type-theory/lambda-cube/lambda-cube.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,266 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const lambda_cube_1 = require("../../../type-theory/lambda-cube");
5
+ // ---------- Helpers ----------
6
+ function unwrap(r) {
7
+ if ((0, lambda_cube_1.isInferError)(r))
8
+ throw new Error(`unexpected type error: ${r.error}`);
9
+ return r;
10
+ }
11
+ function ruleSet(system) {
12
+ return new Set((0, lambda_cube_1.rulesOf)(system).map((r) => `${r.from},${r.to}`));
13
+ }
14
+ // =============================================================
15
+ // 1. Formation rules — geometría del cubo
16
+ // =============================================================
17
+ (0, vitest_1.describe)('Lambda Cube / formation rules', () => {
18
+ (0, vitest_1.it)('λ→ tiene solo la regla (*,*)', () => {
19
+ const rules = ruleSet('lambda');
20
+ (0, vitest_1.expect)(rules).toEqual(new Set(['*,*']));
21
+ });
22
+ (0, vitest_1.it)('λ2 (System F) tiene (*,*) y (◻,*)', () => {
23
+ const rules = ruleSet('lambda2');
24
+ (0, vitest_1.expect)(rules).toEqual(new Set(['*,*', '◻,*']));
25
+ });
26
+ (0, vitest_1.it)('λω (System Fω) tiene (*,*), (◻,*) y (◻,◻)', () => {
27
+ const rules = ruleSet('lambda-omega');
28
+ (0, vitest_1.expect)(rules).toEqual(new Set(['*,*', '◻,*', '◻,◻']));
29
+ });
30
+ (0, vitest_1.it)('λP (LF) tiene (*,*) y (*,◻)', () => {
31
+ const rules = ruleSet('lambda-P');
32
+ (0, vitest_1.expect)(rules).toEqual(new Set(['*,*', '*,◻']));
33
+ });
34
+ (0, vitest_1.it)('λC (CoC) contiene las 4 reglas de formación', () => {
35
+ const rules = ruleSet('lambda-C');
36
+ (0, vitest_1.expect)(rules).toEqual(new Set(['*,*', '◻,*', '*,◻', '◻,◻']));
37
+ });
38
+ (0, vitest_1.it)('los 8 sistemas son distinguibles por sus reglas', () => {
39
+ const seen = new Set();
40
+ for (const sys of Object.keys(lambda_cube_1.SYSTEMS)) {
41
+ const key = [...ruleSet(sys)].sort().join('|');
42
+ (0, vitest_1.expect)(seen.has(key)).toBe(false);
43
+ seen.add(key);
44
+ }
45
+ (0, vitest_1.expect)(seen.size).toBe(8);
46
+ });
47
+ });
48
+ // =============================================================
49
+ // 2. λ→ — STLC
50
+ // =============================================================
51
+ (0, vitest_1.describe)('Lambda Cube / λ→ (STLC)', () => {
52
+ (0, vitest_1.it)('λ x:P. x tipa como P → P, dado P : *', () => {
53
+ // P es una constante de tipo: la declaramos como variable de tipo *.
54
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'P', lambda_cube_1.cStar);
55
+ const term = (0, lambda_cube_1.cLam)('x', (0, lambda_cube_1.cVar)('P'), (0, lambda_cube_1.cVar)('x'));
56
+ const ty = unwrap((0, lambda_cube_1.inferType)(term, ctx, 'lambda'));
57
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)(ty)).toBe('P → P');
58
+ });
59
+ (0, vitest_1.it)('λ→ rechaza polimorfismo: λ X:*. λ x:X. x', () => {
60
+ // El binder X:* exige formar Π X:*. ... → regla (◻,*) ∉ λ→.
61
+ const term = (0, lambda_cube_1.polymorphicIdentity)();
62
+ const r = (0, lambda_cube_1.inferType)(term, new Map(), 'lambda');
63
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)(r)).toBe(true);
64
+ });
65
+ });
66
+ // =============================================================
67
+ // 3. λ2 — System F
68
+ // =============================================================
69
+ (0, vitest_1.describe)('Lambda Cube / λ2 (System F)', () => {
70
+ (0, vitest_1.it)('identidad polimórfica tiene tipo ∀X:*. X → X', () => {
71
+ const term = (0, lambda_cube_1.polymorphicIdentity)();
72
+ const ty = unwrap((0, lambda_cube_1.inferType)(term, new Map(), 'lambda2'));
73
+ (0, vitest_1.expect)((0, lambda_cube_1.alphaBetaEq)(ty, (0, lambda_cube_1.polymorphicIdentityType)(), 'lambda2')).toBe(true);
74
+ });
75
+ (0, vitest_1.it)('aplicación de tipo: (λ X:*. λ x:X. x) P : P → P', () => {
76
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'P', lambda_cube_1.cStar);
77
+ const term = (0, lambda_cube_1.cApp)((0, lambda_cube_1.polymorphicIdentity)(), (0, lambda_cube_1.cVar)('P'));
78
+ const ty = unwrap((0, lambda_cube_1.inferType)(term, ctx, 'lambda2'));
79
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)((0, lambda_cube_1.normalize)(ty, 'lambda2'))).toBe('P → P');
80
+ });
81
+ (0, vitest_1.it)('Church 3 tipa como Π X:*. (X → X) → X → X', () => {
82
+ const ty = unwrap((0, lambda_cube_1.inferType)((0, lambda_cube_1.churchNumeral)(3), new Map(), 'lambda2'));
83
+ (0, vitest_1.expect)((0, lambda_cube_1.alphaBetaEq)(ty, (0, lambda_cube_1.churchNumeralType)(), 'lambda2')).toBe(true);
84
+ });
85
+ (0, vitest_1.it)('Church 0 también tipa con el mismo esquema', () => {
86
+ const ty = unwrap((0, lambda_cube_1.inferType)((0, lambda_cube_1.churchNumeral)(0), new Map(), 'lambda2'));
87
+ (0, vitest_1.expect)((0, lambda_cube_1.alphaBetaEq)(ty, (0, lambda_cube_1.churchNumeralType)(), 'lambda2')).toBe(true);
88
+ });
89
+ });
90
+ // =============================================================
91
+ // 4. λω — operadores de tipo
92
+ // =============================================================
93
+ (0, vitest_1.describe)('Lambda Cube / λω', () => {
94
+ (0, vitest_1.it)('id-type λ A:*. A → A vive en λω con tipo * → *', () => {
95
+ const ty = unwrap((0, lambda_cube_1.inferType)((0, lambda_cube_1.typeLevelIdentity)(), new Map(), 'lambda-omega'));
96
+ (0, vitest_1.expect)((0, lambda_cube_1.alphaBetaEq)(ty, (0, lambda_cube_1.typeLevelIdentityKind)(), 'lambda-omega')).toBe(true);
97
+ });
98
+ (0, vitest_1.it)('λ→ rechaza el operador de tipo (regla (◻,◻) ausente)', () => {
99
+ const r = (0, lambda_cube_1.inferType)((0, lambda_cube_1.typeLevelIdentity)(), new Map(), 'lambda');
100
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)(r)).toBe(true);
101
+ });
102
+ });
103
+ // =============================================================
104
+ // 5. λP — tipos dependientes
105
+ // =============================================================
106
+ (0, vitest_1.describe)('Lambda Cube / λP', () => {
107
+ (0, vitest_1.it)('Π n:Nat. Vector n tipa en λP (codominio en *, regla (*,*))', () => {
108
+ // Contexto: Nat : *, Vector : Nat → *.
109
+ let ctx = new Map();
110
+ ctx = (0, lambda_cube_1.extendContext)(ctx, 'Nat', lambda_cube_1.cStar);
111
+ ctx = (0, lambda_cube_1.extendContext)(ctx, 'Vector', (0, lambda_cube_1.cArrow)((0, lambda_cube_1.cVar)('Nat'), lambda_cube_1.cStar));
112
+ const ty = unwrap((0, lambda_cube_1.inferType)((0, lambda_cube_1.dependentList)(), ctx, 'lambda-P'));
113
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)(ty)).toBe('*');
114
+ });
115
+ (0, vitest_1.it)('predicado Π n:Nat. * necesita regla (*,◻) — vive en ◻ en λP', () => {
116
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'Nat', lambda_cube_1.cStar);
117
+ const ty = unwrap((0, lambda_cube_1.inferType)((0, lambda_cube_1.predicateOverNat)(), ctx, 'lambda-P'));
118
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)(ty)).toBe('◻');
119
+ });
120
+ (0, vitest_1.it)('λ2 rechaza el predicado Π n:Nat. * (regla (*,◻) ausente)', () => {
121
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'Nat', lambda_cube_1.cStar);
122
+ const r = (0, lambda_cube_1.inferType)((0, lambda_cube_1.predicateOverNat)(), ctx, 'lambda2');
123
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)(r)).toBe(true);
124
+ });
125
+ (0, vitest_1.it)('λ→ rechaza el predicado Π n:Nat. * (regla (*,◻) ausente)', () => {
126
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'Nat', lambda_cube_1.cStar);
127
+ const r = (0, lambda_cube_1.inferType)((0, lambda_cube_1.predicateOverNat)(), ctx, 'lambda');
128
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)(r)).toBe(true);
129
+ });
130
+ });
131
+ // =============================================================
132
+ // 6. λC — Calculus of Constructions
133
+ // =============================================================
134
+ (0, vitest_1.describe)('Lambda Cube / λC (Calculus of Constructions)', () => {
135
+ (0, vitest_1.it)('Π A:*. A → A tipa como * en λC', () => {
136
+ const term = (0, lambda_cube_1.cPi)('A', lambda_cube_1.cStar, (0, lambda_cube_1.cArrow)((0, lambda_cube_1.cVar)('A'), (0, lambda_cube_1.cVar)('A')));
137
+ const ty = unwrap((0, lambda_cube_1.inferType)(term, new Map(), 'lambda-C'));
138
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)(ty)).toBe('*');
139
+ });
140
+ (0, vitest_1.it)('λC habilita construcciones que λ→ rechaza (poly / type-op / dep-type)', () => {
141
+ // (◻,*): identidad polimórfica
142
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)((0, lambda_cube_1.inferType)((0, lambda_cube_1.polymorphicIdentity)(), new Map(), 'lambda'))).toBe(true);
143
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)((0, lambda_cube_1.inferType)((0, lambda_cube_1.polymorphicIdentity)(), new Map(), 'lambda-C'))).toBe(false);
144
+ // (◻,◻): operador de tipo
145
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)((0, lambda_cube_1.inferType)((0, lambda_cube_1.typeLevelIdentity)(), new Map(), 'lambda'))).toBe(true);
146
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)((0, lambda_cube_1.inferType)((0, lambda_cube_1.typeLevelIdentity)(), new Map(), 'lambda-C'))).toBe(false);
147
+ // (*,◻): predicado Π n:Nat. *
148
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'Nat', lambda_cube_1.cStar);
149
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)((0, lambda_cube_1.inferType)((0, lambda_cube_1.predicateOverNat)(), ctx, 'lambda'))).toBe(true);
150
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)((0, lambda_cube_1.inferType)((0, lambda_cube_1.predicateOverNat)(), ctx, 'lambda-C'))).toBe(false);
151
+ });
152
+ });
153
+ // =============================================================
154
+ // 7. Sorts y axioma * : ◻
155
+ // =============================================================
156
+ (0, vitest_1.describe)('Lambda Cube / sorts', () => {
157
+ (0, vitest_1.it)('* tiene tipo ◻', () => {
158
+ const ty = unwrap((0, lambda_cube_1.inferType)(lambda_cube_1.cStar));
159
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)(ty)).toBe('◻');
160
+ });
161
+ (0, vitest_1.it)('◻ no es tipable (sin axioma)', () => {
162
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)((0, lambda_cube_1.inferType)(lambda_cube_1.cBox))).toBe(true);
163
+ });
164
+ });
165
+ // =============================================================
166
+ // 8. β-normalización
167
+ // =============================================================
168
+ (0, vitest_1.describe)('Lambda Cube / normalize', () => {
169
+ (0, vitest_1.it)('β-reduce en λ2: (λ X:*. λ x:X. x) [P] (a:P) ⇒ a', () => {
170
+ const ctx = (0, lambda_cube_1.extendContext)((0, lambda_cube_1.extendContext)(new Map(), 'P', lambda_cube_1.cStar), 'a', (0, lambda_cube_1.cVar)('P'));
171
+ // (Λ X. λ x:X. x) P a se codifica como ((id-poly) P) a.
172
+ const idP = (0, lambda_cube_1.cApp)((0, lambda_cube_1.polymorphicIdentity)(), (0, lambda_cube_1.cVar)('P'));
173
+ const idApplied = (0, lambda_cube_1.cApp)(idP, (0, lambda_cube_1.cVar)('a'));
174
+ // El término tipa en λ2 con tipo P (resultado de aplicar la id polimórfica).
175
+ const ty = unwrap((0, lambda_cube_1.inferType)(idApplied, ctx, 'lambda2'));
176
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)(ty)).toBe('P');
177
+ // Antes de normalizar no está en NF (hay redex).
178
+ (0, vitest_1.expect)((0, lambda_cube_1.isNormal)(idApplied)).toBe(false);
179
+ const nf = (0, lambda_cube_1.normalize)(idApplied, 'lambda2');
180
+ (0, vitest_1.expect)((0, lambda_cube_1.termToString)(nf)).toBe('a');
181
+ (0, vitest_1.expect)((0, lambda_cube_1.isNormal)(nf)).toBe(true);
182
+ });
183
+ (0, vitest_1.it)('checkType usa igualdad β: (id P) ≡ P → P en λ2', () => {
184
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'P', lambda_cube_1.cStar);
185
+ const idType = (0, lambda_cube_1.cApp)((0, lambda_cube_1.typeLevelIdentity)(), (0, lambda_cube_1.cVar)('P'));
186
+ // El tipo computado es (λ A:*. A → A) P, que β-reduce a P → P.
187
+ const reduced = (0, lambda_cube_1.cArrow)((0, lambda_cube_1.cVar)('P'), (0, lambda_cube_1.cVar)('P'));
188
+ (0, vitest_1.expect)((0, lambda_cube_1.alphaBetaEq)(idType, reduced, 'lambda-omega')).toBe(true);
189
+ (0, vitest_1.expect)((0, lambda_cube_1.checkType)(reduced, lambda_cube_1.cStar, ctx, 'lambda-omega')).toBe(true);
190
+ });
191
+ });
192
+ // =============================================================
193
+ // 9. Erasure
194
+ // =============================================================
195
+ (0, vitest_1.describe)('Lambda Cube / erase', () => {
196
+ (0, vitest_1.it)('erase de id polimórfica produce λX. λx. x en λ-untyped', () => {
197
+ const e = (0, lambda_cube_1.erase)((0, lambda_cube_1.polymorphicIdentity)());
198
+ if ((0, lambda_cube_1.isEraseError)(e))
199
+ throw new Error(e.error);
200
+ (0, vitest_1.expect)(e.kind).toBe('abs');
201
+ if (e.kind !== 'abs')
202
+ return;
203
+ (0, vitest_1.expect)(e.body.kind).toBe('abs');
204
+ });
205
+ (0, vitest_1.it)('erase de Church-3 produce λX. λs. λz. s(s(s z))', () => {
206
+ const e = (0, lambda_cube_1.erase)((0, lambda_cube_1.churchNumeral)(3));
207
+ if ((0, lambda_cube_1.isEraseError)(e))
208
+ throw new Error(e.error);
209
+ // Esperamos 3 abstracciones anidadas y 3 aplicaciones de s sobre z.
210
+ let depth = 0;
211
+ let cur = e;
212
+ while (cur.kind === 'abs') {
213
+ depth++;
214
+ cur = cur.body;
215
+ }
216
+ (0, vitest_1.expect)(depth).toBe(3);
217
+ });
218
+ (0, vitest_1.it)('erase falla sobre un sort solitario', () => {
219
+ const r = (0, lambda_cube_1.erase)(lambda_cube_1.cStar);
220
+ (0, vitest_1.expect)((0, lambda_cube_1.isEraseError)(r)).toBe(true);
221
+ });
222
+ });
223
+ // =============================================================
224
+ // 10. Errores de tipado
225
+ // =============================================================
226
+ (0, vitest_1.describe)('Lambda Cube / errores', () => {
227
+ (0, vitest_1.it)('aplicación con argumento mal tipado es rechazada', () => {
228
+ // (λ x:P. x) Q donde P,Q son distintos tipos atómicos.
229
+ let ctx = new Map();
230
+ ctx = (0, lambda_cube_1.extendContext)(ctx, 'P', lambda_cube_1.cStar);
231
+ ctx = (0, lambda_cube_1.extendContext)(ctx, 'Q', lambda_cube_1.cStar);
232
+ ctx = (0, lambda_cube_1.extendContext)(ctx, 'q', (0, lambda_cube_1.cVar)('Q'));
233
+ const term = (0, lambda_cube_1.cApp)((0, lambda_cube_1.cLam)('x', (0, lambda_cube_1.cVar)('P'), (0, lambda_cube_1.cVar)('x')), (0, lambda_cube_1.cVar)('q'));
234
+ const r = (0, lambda_cube_1.inferType)(term, ctx, 'lambda');
235
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)(r)).toBe(true);
236
+ });
237
+ (0, vitest_1.it)('variable libre sin binding es rechazada', () => {
238
+ const r = (0, lambda_cube_1.inferType)((0, lambda_cube_1.cVar)('libre'), new Map(), 'lambda-C');
239
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)(r)).toBe(true);
240
+ });
241
+ (0, vitest_1.it)('aplicar algo que no es Π falla', () => {
242
+ // x P donde x : * (un sort no es función).
243
+ const ctx = (0, lambda_cube_1.extendContext)(new Map(), 'x', lambda_cube_1.cStar);
244
+ const r = (0, lambda_cube_1.inferType)((0, lambda_cube_1.cApp)((0, lambda_cube_1.cVar)('x'), lambda_cube_1.cStar), ctx, 'lambda-C');
245
+ (0, vitest_1.expect)((0, lambda_cube_1.isInferError)(r)).toBe(true);
246
+ });
247
+ });
248
+ // =============================================================
249
+ // 11. Cross-system: hasRule / inclusiones
250
+ // =============================================================
251
+ (0, vitest_1.describe)('Lambda Cube / inclusiones', () => {
252
+ (0, vitest_1.it)('λC incluye todas las reglas de los otros 7 sistemas', () => {
253
+ for (const sys of Object.keys(lambda_cube_1.SYSTEMS)) {
254
+ for (const r of (0, lambda_cube_1.rulesOf)(sys)) {
255
+ (0, vitest_1.expect)((0, lambda_cube_1.hasRule)('lambda-C', r.from, r.to)).toBe(true);
256
+ }
257
+ }
258
+ });
259
+ (0, vitest_1.it)('λ→ es el subsistema más pequeño', () => {
260
+ for (const sys of Object.keys(lambda_cube_1.SYSTEMS)) {
261
+ // (*, *) está en todo el cubo.
262
+ (0, vitest_1.expect)((0, lambda_cube_1.hasRule)(sys, '*', '*')).toBe(true);
263
+ }
264
+ });
265
+ });
266
+ //# sourceMappingURL=lambda-cube.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lambda-cube.test.js","sourceRoot":"","sources":["../../../../src/tests/type-theory/lambda-cube/lambda-cube.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,kEAgC0C;AAE1C,gCAAgC;AAEhC,SAAS,MAAM,CAAC,CAAc;IAC5B,IAAI,IAAA,0BAAY,EAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC1E,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,OAAO,CAAC,MAAqC;IACpD,OAAO,IAAI,GAAG,CAAC,IAAA,qBAAO,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,gEAAgE;AAChE,0CAA0C;AAC1C,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,qBAAO,CAAgC,EAAE,CAAC;YACtE,MAAM,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,eAAe;AACf,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,qEAAqE;QACrE,MAAM,GAAG,GAAgB,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,mBAAK,CAAC,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAA,kBAAI,EAAC,GAAG,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,6DAA6D;QAC7D,MAAM,IAAI,GAAG,IAAA,iCAAmB,GAAE,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,uBAAS,EAAC,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,mBAAmB;AACnB,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,IAAA,iCAAmB,GAAE,CAAC;QACnC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,EAAE,EAAE,IAAA,qCAAuB,GAAE,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,mBAAK,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,IAAA,kBAAI,EAAC,IAAA,iCAAmB,GAAE,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAA,2BAAa,EAAC,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,EAAE,EAAE,IAAA,+BAAiB,GAAE,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAA,2BAAa,EAAC,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,EAAE,EAAE,IAAA,+BAAiB,GAAE,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,6BAA6B;AAC7B,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAA,+BAAiB,GAAE,EAAE,IAAI,GAAG,EAAE,EAAE,cAAc,CAAC,CAAC,CAAC;QAC7E,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,EAAE,EAAE,IAAA,mCAAqB,GAAE,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAA,uBAAS,EAAC,IAAA,+BAAiB,GAAE,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,6BAA6B;AAC7B,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,wCAAwC;QACxC,IAAI,GAAG,GAAgB,IAAI,GAAG,EAAE,CAAC;QACjC,GAAG,GAAG,IAAA,2BAAa,EAAC,GAAG,EAAE,KAAK,EAAE,mBAAK,CAAC,CAAC;QACvC,GAAG,GAAG,IAAA,2BAAa,EAAC,GAAG,EAAE,QAAQ,EAAE,IAAA,oBAAM,EAAC,IAAA,kBAAI,EAAC,KAAK,CAAC,EAAE,mBAAK,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAA,2BAAa,GAAE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,mBAAK,CAAC,CAAC;QACnD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAA,8BAAgB,GAAE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,mBAAK,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,uBAAS,EAAC,IAAA,8BAAgB,GAAE,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,mBAAK,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,uBAAS,EAAC,IAAA,8BAAgB,GAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,oCAAoC;AACpC,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,8CAA8C,EAAE,GAAG,EAAE;IAC5D,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,IAAI,GAAG,IAAA,iBAAG,EAAC,GAAG,EAAE,mBAAK,EAAE,IAAA,oBAAM,EAAC,IAAA,kBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,+BAA+B;QAC/B,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,IAAA,iCAAmB,GAAE,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvF,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,IAAA,iCAAmB,GAAE,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1F,0BAA0B;QAC1B,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,IAAA,+BAAiB,GAAE,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrF,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,IAAA,+BAAiB,GAAE,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxF,8BAA8B;QAC9B,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,mBAAK,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,IAAA,8BAAgB,GAAE,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9E,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,IAAA,8BAAgB,GAAE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,0BAA0B;AAC1B,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,mBAAK,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,IAAA,uBAAS,EAAC,kBAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,qBAAqB;AACrB,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,GAAG,GAAgB,IAAA,2BAAa,EAAC,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,mBAAK,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC7F,wDAAwD;QACxD,MAAM,GAAG,GAAG,IAAA,kBAAI,EAAC,IAAA,iCAAmB,GAAE,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,IAAA,kBAAI,EAAC,GAAG,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACvC,6EAA6E;QAC7E,MAAM,EAAE,GAAG,MAAM,CAAC,IAAA,uBAAS,EAAC,SAAS,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,iDAAiD;QACjD,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,IAAA,uBAAS,EAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,mBAAK,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAA,kBAAI,EAAC,IAAA,+BAAiB,GAAE,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACpD,+DAA+D;QAC/D,MAAM,OAAO,GAAG,IAAA,oBAAM,EAAC,IAAA,kBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,MAAM,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,IAAA,uBAAS,EAAC,OAAO,EAAE,mBAAK,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,aAAa;AACb,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,IAAA,mBAAK,EAAC,IAAA,iCAAmB,GAAE,CAAC,CAAC;QACvC,IAAI,IAAA,0BAAY,EAAC,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;YAAE,OAAO;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAA,mBAAK,EAAC,IAAA,2BAAa,EAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,IAAA,0BAAY,EAAC,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9C,oEAAoE;QACpE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,GAAG,GAAa,CAAC,CAAC;QACtB,OAAO,GAAG,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1B,KAAK,EAAE,CAAC;YACR,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC;QACjB,CAAC;QACD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAA,mBAAK,EAAC,mBAAK,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,wBAAwB;AACxB,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,uDAAuD;QACvD,IAAI,GAAG,GAAgB,IAAI,GAAG,EAAE,CAAC;QACjC,GAAG,GAAG,IAAA,2BAAa,EAAC,GAAG,EAAE,GAAG,EAAE,mBAAK,CAAC,CAAC;QACrC,GAAG,GAAG,IAAA,2BAAa,EAAC,GAAG,EAAE,GAAG,EAAE,mBAAK,CAAC,CAAC;QACrC,GAAG,GAAG,IAAA,2BAAa,EAAC,GAAG,EAAE,GAAG,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAA,kBAAI,EAAC,IAAA,kBAAI,EAAC,GAAG,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAI,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAA,uBAAS,EAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAA,uBAAS,EAAC,IAAA,kBAAI,EAAC,OAAO,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,6CAA6C;QAC7C,MAAM,GAAG,GAAG,IAAA,2BAAa,EAAC,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,mBAAK,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,IAAA,uBAAS,EAAC,IAAA,kBAAI,EAAC,IAAA,kBAAI,EAAC,GAAG,CAAC,EAAE,mBAAK,CAAC,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,0BAAY,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAChE,0CAA0C;AAC1C,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,qBAAO,CAAgC,EAAE,CAAC;YACtE,KAAK,MAAM,CAAC,IAAI,IAAA,qBAAO,EAAC,GAAG,CAAC,EAAE,CAAC;gBAC7B,IAAA,eAAM,EAAC,IAAA,qBAAO,EAAC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,qBAAO,CAAgC,EAAE,CAAC;YACtE,+BAA+B;YAC/B,IAAA,eAAM,EAAC,IAAA,qBAAO,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}