@stevenvo780/st-lang 4.12.0 → 4.13.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.
- package/dist/reasoning/datalog/index.d.ts +131 -0
- package/dist/reasoning/datalog/index.d.ts.map +1 -0
- package/dist/reasoning/datalog/index.js +706 -0
- package/dist/reasoning/datalog/index.js.map +1 -0
- package/dist/reasoning/galois-fields/index.d.ts +29 -0
- package/dist/reasoning/galois-fields/index.d.ts.map +1 -0
- package/dist/reasoning/galois-fields/index.js +522 -0
- package/dist/reasoning/galois-fields/index.js.map +1 -0
- package/dist/reasoning/lattice/index.d.ts +165 -0
- package/dist/reasoning/lattice/index.d.ts.map +1 -0
- package/dist/reasoning/lattice/index.js +587 -0
- package/dist/reasoning/lattice/index.js.map +1 -0
- package/dist/reasoning/polynomial-ring/index.d.ts +30 -0
- package/dist/reasoning/polynomial-ring/index.d.ts.map +1 -0
- package/dist/reasoning/polynomial-ring/index.js +797 -0
- package/dist/reasoning/polynomial-ring/index.js.map +1 -0
- package/dist/tests/reasoning/datalog/datalog.test.d.ts +2 -0
- package/dist/tests/reasoning/datalog/datalog.test.d.ts.map +1 -0
- package/dist/tests/reasoning/datalog/datalog.test.js +333 -0
- package/dist/tests/reasoning/datalog/datalog.test.js.map +1 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts +2 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts.map +1 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.js +226 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.js.map +1 -0
- package/dist/tests/reasoning/lattice/lattice.test.d.ts +2 -0
- package/dist/tests/reasoning/lattice/lattice.test.d.ts.map +1 -0
- package/dist/tests/reasoning/lattice/lattice.test.js +238 -0
- package/dist/tests/reasoning/lattice/lattice.test.js.map +1 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts +2 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts.map +1 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js +230 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js.map +1 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts +2 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts.map +1 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js +266 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js.map +1 -0
- package/dist/type-theory/lambda-cube/erase.d.ts +26 -0
- package/dist/type-theory/lambda-cube/erase.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/erase.js +68 -0
- package/dist/type-theory/lambda-cube/erase.js.map +1 -0
- package/dist/type-theory/lambda-cube/examples.d.ts +59 -0
- package/dist/type-theory/lambda-cube/examples.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/examples.js +110 -0
- package/dist/type-theory/lambda-cube/examples.js.map +1 -0
- package/dist/type-theory/lambda-cube/index.d.ts +11 -0
- package/dist/type-theory/lambda-cube/index.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/index.js +64 -0
- package/dist/type-theory/lambda-cube/index.js.map +1 -0
- package/dist/type-theory/lambda-cube/normalize.d.ts +17 -0
- package/dist/type-theory/lambda-cube/normalize.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/normalize.js +134 -0
- package/dist/type-theory/lambda-cube/normalize.js.map +1 -0
- package/dist/type-theory/lambda-cube/rules.d.ts +26 -0
- package/dist/type-theory/lambda-cube/rules.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/rules.js +67 -0
- package/dist/type-theory/lambda-cube/rules.js.map +1 -0
- package/dist/type-theory/lambda-cube/typecheck.d.ts +20 -0
- package/dist/type-theory/lambda-cube/typecheck.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/typecheck.js +168 -0
- package/dist/type-theory/lambda-cube/typecheck.js.map +1 -0
- package/dist/type-theory/lambda-cube/types.d.ts +40 -0
- package/dist/type-theory/lambda-cube/types.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/types.js +192 -0
- package/dist/type-theory/lambda-cube/types.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,226 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const galois_fields_1 = require("../../../reasoning/galois-fields");
|
|
5
|
+
// Helpers ----------------------------------------------------
|
|
6
|
+
function enumerateElements(F) {
|
|
7
|
+
const out = [];
|
|
8
|
+
for (let k = 0; k < F.order; k++) {
|
|
9
|
+
const coeffs = Array.from({ length: F.degree }, () => 0);
|
|
10
|
+
let x = k;
|
|
11
|
+
for (let i = 0; i < F.degree; i++) {
|
|
12
|
+
coeffs[i] = x % F.prime;
|
|
13
|
+
x = Math.floor(x / F.prime);
|
|
14
|
+
}
|
|
15
|
+
out.push((0, galois_fields_1.gfElement)(F, coeffs));
|
|
16
|
+
}
|
|
17
|
+
return out;
|
|
18
|
+
}
|
|
19
|
+
(0, vitest_1.describe)('Galois Fields — irreducibles', () => {
|
|
20
|
+
(0, vitest_1.it)('findIrreducibleOverZp(2, 1) devuelve x', () => {
|
|
21
|
+
(0, vitest_1.expect)((0, galois_fields_1.findIrreducibleOverZp)(2, 1)).toEqual([0, 1]);
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.it)('findIrreducibleOverZp(2, 3) devuelve un polinomio de grado 3 mónico', () => {
|
|
24
|
+
const f = (0, galois_fields_1.findIrreducibleOverZp)(2, 3);
|
|
25
|
+
(0, vitest_1.expect)(f).not.toBeNull();
|
|
26
|
+
(0, vitest_1.expect)(f && f[f.length - 1]).toBe(1);
|
|
27
|
+
(0, vitest_1.expect)(f && f.length).toBe(4);
|
|
28
|
+
});
|
|
29
|
+
(0, vitest_1.it)('findIrreducibleOverZp(3, 2) existe y es de grado 2', () => {
|
|
30
|
+
const f = (0, galois_fields_1.findIrreducibleOverZp)(3, 2);
|
|
31
|
+
(0, vitest_1.expect)(f).not.toBeNull();
|
|
32
|
+
(0, vitest_1.expect)(f && f.length).toBe(3);
|
|
33
|
+
});
|
|
34
|
+
(0, vitest_1.it)('rechaza p no primo', () => {
|
|
35
|
+
(0, vitest_1.expect)(() => (0, galois_fields_1.findIrreducibleOverZp)(4, 2)).toThrow();
|
|
36
|
+
});
|
|
37
|
+
});
|
|
38
|
+
(0, vitest_1.describe)('Galois Fields — GF(p)', () => {
|
|
39
|
+
(0, vitest_1.it)('GF(2): suma equivale a XOR', () => {
|
|
40
|
+
const F = (0, galois_fields_1.makeGaloisField)(2, 1);
|
|
41
|
+
const zero = (0, galois_fields_1.gfZero)(F);
|
|
42
|
+
const one = (0, galois_fields_1.gfOne)(F);
|
|
43
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfAdd)(F, one, one), zero)).toBe(true);
|
|
44
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfAdd)(F, one, zero), one)).toBe(true);
|
|
45
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfAdd)(F, zero, zero), zero)).toBe(true);
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.it)('GF(2): multiplicación equivale a AND', () => {
|
|
48
|
+
const F = (0, galois_fields_1.makeGaloisField)(2, 1);
|
|
49
|
+
const zero = (0, galois_fields_1.gfZero)(F);
|
|
50
|
+
const one = (0, galois_fields_1.gfOne)(F);
|
|
51
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfMul)(F, one, one), one)).toBe(true);
|
|
52
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfMul)(F, one, zero), zero)).toBe(true);
|
|
53
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfMul)(F, zero, zero), zero)).toBe(true);
|
|
54
|
+
});
|
|
55
|
+
(0, vitest_1.it)('GF(7): inverso de cada no-cero da 1', () => {
|
|
56
|
+
const F = (0, galois_fields_1.makeGaloisField)(7, 1);
|
|
57
|
+
for (let k = 1; k < 7; k++) {
|
|
58
|
+
const a = (0, galois_fields_1.gfElement)(F, [k]);
|
|
59
|
+
const inv = (0, galois_fields_1.gfInverse)(F, a);
|
|
60
|
+
(0, vitest_1.expect)(inv).not.toBeNull();
|
|
61
|
+
if (inv)
|
|
62
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfMul)(F, a, inv), (0, galois_fields_1.gfOne)(F))).toBe(true);
|
|
63
|
+
}
|
|
64
|
+
});
|
|
65
|
+
(0, vitest_1.it)('GF(7) tiene primitivo y su orden es 6', () => {
|
|
66
|
+
const F = (0, galois_fields_1.makeGaloisField)(7, 1);
|
|
67
|
+
const g = (0, galois_fields_1.findPrimitive)(F);
|
|
68
|
+
(0, vitest_1.expect)((0, galois_fields_1.order)(F, g)).toBe(6);
|
|
69
|
+
});
|
|
70
|
+
});
|
|
71
|
+
(0, vitest_1.describe)('Galois Fields — GF(2^3)', () => {
|
|
72
|
+
const F = (0, galois_fields_1.makeGaloisField)(2, 3);
|
|
73
|
+
(0, vitest_1.it)('orden del cuerpo = 8', () => {
|
|
74
|
+
(0, vitest_1.expect)(F.order).toBe(8);
|
|
75
|
+
});
|
|
76
|
+
(0, vitest_1.it)('todo no-cero tiene inverso y a · a^-1 = 1', () => {
|
|
77
|
+
const elements = enumerateElements(F);
|
|
78
|
+
const one = (0, galois_fields_1.gfOne)(F);
|
|
79
|
+
for (const a of elements) {
|
|
80
|
+
if ((0, galois_fields_1.gfEq)(a, (0, galois_fields_1.gfZero)(F)))
|
|
81
|
+
continue;
|
|
82
|
+
const inv = (0, galois_fields_1.gfInverse)(F, a);
|
|
83
|
+
(0, vitest_1.expect)(inv).not.toBeNull();
|
|
84
|
+
if (inv)
|
|
85
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfMul)(F, a, inv), one)).toBe(true);
|
|
86
|
+
}
|
|
87
|
+
});
|
|
88
|
+
(0, vitest_1.it)('Fermat little: a^(p^n - 1) = 1 para todo no-cero', () => {
|
|
89
|
+
const exp = BigInt(F.order - 1);
|
|
90
|
+
const one = (0, galois_fields_1.gfOne)(F);
|
|
91
|
+
for (const a of enumerateElements(F)) {
|
|
92
|
+
if ((0, galois_fields_1.gfEq)(a, (0, galois_fields_1.gfZero)(F)))
|
|
93
|
+
continue;
|
|
94
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfPow)(F, a, exp), one)).toBe(true);
|
|
95
|
+
}
|
|
96
|
+
});
|
|
97
|
+
(0, vitest_1.it)('existe primitivo y su orden divide a p^n − 1', () => {
|
|
98
|
+
const g = (0, galois_fields_1.findPrimitive)(F);
|
|
99
|
+
const ord = (0, galois_fields_1.order)(F, g);
|
|
100
|
+
(0, vitest_1.expect)(ord).toBe(F.order - 1);
|
|
101
|
+
(0, vitest_1.expect)((F.order - 1) % ord).toBe(0);
|
|
102
|
+
});
|
|
103
|
+
});
|
|
104
|
+
(0, vitest_1.describe)('Galois Fields — GF(2^4)', () => {
|
|
105
|
+
const F = (0, galois_fields_1.makeGaloisField)(2, 4);
|
|
106
|
+
(0, vitest_1.it)('orden = 16 y existe primitivo de orden 15', () => {
|
|
107
|
+
(0, vitest_1.expect)(F.order).toBe(16);
|
|
108
|
+
const g = (0, galois_fields_1.findPrimitive)(F);
|
|
109
|
+
(0, vitest_1.expect)((0, galois_fields_1.order)(F, g)).toBe(15);
|
|
110
|
+
});
|
|
111
|
+
(0, vitest_1.it)('discreteLog inverso de gfPow', () => {
|
|
112
|
+
const g = (0, galois_fields_1.findPrimitive)(F);
|
|
113
|
+
for (let k = 0; k < F.order - 1; k++) {
|
|
114
|
+
const target = (0, galois_fields_1.gfPow)(F, g, BigInt(k));
|
|
115
|
+
const log = (0, galois_fields_1.discreteLog)(F, g, target);
|
|
116
|
+
(0, vitest_1.expect)(log).toBe(k);
|
|
117
|
+
}
|
|
118
|
+
});
|
|
119
|
+
(0, vitest_1.it)('gfDiv consistente con gfMul + inverso', () => {
|
|
120
|
+
const a = (0, galois_fields_1.gfElement)(F, [1, 1, 0, 1]);
|
|
121
|
+
const b = (0, galois_fields_1.gfElement)(F, [0, 1, 1, 0]);
|
|
122
|
+
const q = (0, galois_fields_1.gfDiv)(F, a, b);
|
|
123
|
+
(0, vitest_1.expect)(q).not.toBeNull();
|
|
124
|
+
if (q)
|
|
125
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfMul)(F, q, b), a)).toBe(true);
|
|
126
|
+
});
|
|
127
|
+
});
|
|
128
|
+
(0, vitest_1.describe)('Galois Fields — leyes algebraicas (GF(3^2))', () => {
|
|
129
|
+
const F = (0, galois_fields_1.makeGaloisField)(3, 2);
|
|
130
|
+
(0, vitest_1.it)('suma asociativa y conmutativa', () => {
|
|
131
|
+
const elements = enumerateElements(F);
|
|
132
|
+
// Muestreo: 3 triples (a,b,c) deterministas.
|
|
133
|
+
const samples = [];
|
|
134
|
+
for (let i = 0; i < 4; i++) {
|
|
135
|
+
const a = elements[(i * 3) % elements.length];
|
|
136
|
+
const b = elements[(i * 5 + 1) % elements.length];
|
|
137
|
+
const c = elements[(i * 7 + 2) % elements.length];
|
|
138
|
+
if (a && b && c)
|
|
139
|
+
samples.push([a, b, c]);
|
|
140
|
+
}
|
|
141
|
+
for (const [a, b, c] of samples) {
|
|
142
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfAdd)(F, a, b), (0, galois_fields_1.gfAdd)(F, b, a))).toBe(true);
|
|
143
|
+
const left = (0, galois_fields_1.gfAdd)(F, (0, galois_fields_1.gfAdd)(F, a, b), c);
|
|
144
|
+
const right = (0, galois_fields_1.gfAdd)(F, a, (0, galois_fields_1.gfAdd)(F, b, c));
|
|
145
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)(left, right)).toBe(true);
|
|
146
|
+
}
|
|
147
|
+
});
|
|
148
|
+
(0, vitest_1.it)('multiplicación distributiva sobre la suma', () => {
|
|
149
|
+
const elements = enumerateElements(F);
|
|
150
|
+
for (let i = 0; i < 5; i++) {
|
|
151
|
+
const a = elements[(i * 2) % elements.length];
|
|
152
|
+
const b = elements[(i * 3 + 1) % elements.length];
|
|
153
|
+
const c = elements[(i * 5 + 2) % elements.length];
|
|
154
|
+
if (!a || !b || !c)
|
|
155
|
+
continue;
|
|
156
|
+
const left = (0, galois_fields_1.gfMul)(F, a, (0, galois_fields_1.gfAdd)(F, b, c));
|
|
157
|
+
const right = (0, galois_fields_1.gfAdd)(F, (0, galois_fields_1.gfMul)(F, a, b), (0, galois_fields_1.gfMul)(F, a, c));
|
|
158
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)(left, right)).toBe(true);
|
|
159
|
+
}
|
|
160
|
+
});
|
|
161
|
+
(0, vitest_1.it)('a − a = 0 y a + (−a) = 0', () => {
|
|
162
|
+
for (const a of enumerateElements(F)) {
|
|
163
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfSub)(F, a, a), (0, galois_fields_1.gfZero)(F))).toBe(true);
|
|
164
|
+
}
|
|
165
|
+
});
|
|
166
|
+
});
|
|
167
|
+
(0, vitest_1.describe)('Galois Fields — Reed-Solomon encoding (GF(2^3))', () => {
|
|
168
|
+
const F = (0, galois_fields_1.makeGaloisField)(2, 3);
|
|
169
|
+
(0, vitest_1.it)('rsEncode con mensaje constante c devuelve [c, c, ...]', () => {
|
|
170
|
+
const c = (0, galois_fields_1.gfElement)(F, [1, 0, 1]);
|
|
171
|
+
const word = (0, galois_fields_1.rsEncode)(F, [c], 5);
|
|
172
|
+
(0, vitest_1.expect)(word.length).toBe(5);
|
|
173
|
+
for (const w of word) {
|
|
174
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)(w, c)).toBe(true);
|
|
175
|
+
}
|
|
176
|
+
});
|
|
177
|
+
(0, vitest_1.it)('rsEncode evalúa el polinomio en potencias del primitivo', () => {
|
|
178
|
+
const g = (0, galois_fields_1.findPrimitive)(F);
|
|
179
|
+
const m0 = (0, galois_fields_1.gfOne)(F);
|
|
180
|
+
const m1 = (0, galois_fields_1.gfOne)(F);
|
|
181
|
+
// polinomio P(x) = 1 + x
|
|
182
|
+
const word = (0, galois_fields_1.rsEncode)(F, [m0, m1], 3);
|
|
183
|
+
(0, vitest_1.expect)(word.length).toBe(3);
|
|
184
|
+
// P(1) = 1+1 = 0 en GF(2^k)
|
|
185
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)(word[0], (0, galois_fields_1.gfZero)(F))).toBe(true);
|
|
186
|
+
// P(g) = 1 + g
|
|
187
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)(word[1], (0, galois_fields_1.gfAdd)(F, (0, galois_fields_1.gfOne)(F), g))).toBe(true);
|
|
188
|
+
});
|
|
189
|
+
});
|
|
190
|
+
(0, vitest_1.describe)('Galois Fields — errores y bordes', () => {
|
|
191
|
+
(0, vitest_1.it)('gfInverse(0) = null', () => {
|
|
192
|
+
const F = (0, galois_fields_1.makeGaloisField)(5, 2);
|
|
193
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfInverse)(F, (0, galois_fields_1.gfZero)(F))).toBeNull();
|
|
194
|
+
});
|
|
195
|
+
(0, vitest_1.it)('gfDiv por 0 devuelve null', () => {
|
|
196
|
+
const F = (0, galois_fields_1.makeGaloisField)(5, 2);
|
|
197
|
+
const a = (0, galois_fields_1.gfElement)(F, [1, 2]);
|
|
198
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfDiv)(F, a, (0, galois_fields_1.gfZero)(F))).toBeNull();
|
|
199
|
+
});
|
|
200
|
+
(0, vitest_1.it)('gfPow con exponente 0 da 1', () => {
|
|
201
|
+
const F = (0, galois_fields_1.makeGaloisField)(3, 2);
|
|
202
|
+
const a = (0, galois_fields_1.gfElement)(F, [2, 1]);
|
|
203
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfPow)(F, a, 0n), (0, galois_fields_1.gfOne)(F))).toBe(true);
|
|
204
|
+
});
|
|
205
|
+
(0, vitest_1.it)('gfPow exponente negativo usa inverso', () => {
|
|
206
|
+
const F = (0, galois_fields_1.makeGaloisField)(5, 1);
|
|
207
|
+
const a = (0, galois_fields_1.gfElement)(F, [3]);
|
|
208
|
+
// 3^(-1) mod 5 = 2
|
|
209
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)((0, galois_fields_1.gfPow)(F, a, -1n), (0, galois_fields_1.gfElement)(F, [2]))).toBe(true);
|
|
210
|
+
});
|
|
211
|
+
(0, vitest_1.it)('makeGaloisField rechaza irreducible reducible', () => {
|
|
212
|
+
// (x^2) sobre Z/2 NO es irreducible.
|
|
213
|
+
(0, vitest_1.expect)(() => (0, galois_fields_1.makeGaloisField)(2, 2, [0, 0, 1])).toThrow();
|
|
214
|
+
});
|
|
215
|
+
(0, vitest_1.it)('makeGaloisField acepta irreducible explícito válido para GF(2^2)', () => {
|
|
216
|
+
// x^2 + x + 1 sobre Z/2 es irreducible.
|
|
217
|
+
const F = (0, galois_fields_1.makeGaloisField)(2, 2, [1, 1, 1]);
|
|
218
|
+
(0, vitest_1.expect)(F.order).toBe(4);
|
|
219
|
+
// Verificar que (1 + x) * (1 + x) reducido tiene sentido.
|
|
220
|
+
const a = (0, galois_fields_1.gfElement)(F, [1, 1]);
|
|
221
|
+
const a2 = (0, galois_fields_1.gfMul)(F, a, a);
|
|
222
|
+
// (1+x)^2 = 1 + 2x + x^2 = 1 + x^2 ≡ 1 + (x+1) = x (mod x^2+x+1, en Z/2)
|
|
223
|
+
(0, vitest_1.expect)((0, galois_fields_1.gfEq)(a2, (0, galois_fields_1.gfElement)(F, [0, 1]))).toBe(true);
|
|
224
|
+
});
|
|
225
|
+
});
|
|
226
|
+
//# sourceMappingURL=galois-fields.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"galois-fields.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/galois-fields/galois-fields.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,oEAkB0C;AAE1C,+DAA+D;AAE/D,SAAS,iBAAiB,CAAC,CAAqC;IAC9D,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,MAAM,GAAa,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,IAAA,yBAAS,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,qCAAqB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,CAAC,GAAG,IAAA,qCAAqB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,CAAC,GAAG,IAAA,qCAAqB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,qCAAqB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG;gBAAE,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,6BAAa,EAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhC,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,IAAA,oBAAI,EAAC,CAAC,EAAE,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YACjC,MAAM,GAAG,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,GAAG;gBAAE,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,IAAI,IAAA,oBAAI,EAAC,CAAC,EAAE,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YACjC,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,IAAA,6BAAa,EAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhC,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,IAAA,6BAAa,EAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,IAAA,6BAAa,EAAC,CAAC,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,IAAA,2BAAW,EAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACtC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC;YAAE,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6CAA6C,EAAE,GAAG,EAAE;IAC3D,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhC,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACtC,6CAA6C;QAC7C,MAAM,OAAO,GAA6C,EAAE,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClD,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;YAChC,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxD,MAAM,IAAI,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClD,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YAC7B,MAAM,IAAI,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvD,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,KAAK,MAAM,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iDAAiD,EAAE,GAAG,EAAE;IAC/D,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEhC,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,IAAA,6BAAa,EAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC;QACpB,yBAAyB;QACzB,MAAM,IAAI,GAAG,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,4BAA4B;QAC5B,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,eAAe;QACf,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,CAAC,EAAE,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,IAAA,sBAAM,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,IAAA,qBAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,mBAAmB;QACnB,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,qCAAqC;QACrC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,wCAAwC;QACxC,MAAM,CAAC,GAAG,IAAA,+BAAe,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,0DAA0D;QAC1D,MAAM,CAAC,GAAG,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAA,qBAAK,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,yEAAyE;QACzE,IAAA,eAAM,EAAC,IAAA,oBAAI,EAAC,EAAE,EAAE,IAAA,yBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lattice.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/lattice/lattice.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,238 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const lattice_1 = require("../../../reasoning/lattice");
|
|
5
|
+
const eq = (L, a, b) => L.leq(a, b) && L.leq(b, a);
|
|
6
|
+
(0, vitest_1.describe)('Lattice — power set 2^{a,b}', () => {
|
|
7
|
+
const L = (0, lattice_1.powerSetLattice)(['a', 'b']);
|
|
8
|
+
(0, vitest_1.it)('contiene exactamente 4 elementos', () => {
|
|
9
|
+
(0, vitest_1.expect)(L.elements.length).toBe(4);
|
|
10
|
+
});
|
|
11
|
+
(0, vitest_1.it)('es booleana: distributiva + complementada', () => {
|
|
12
|
+
(0, vitest_1.expect)((0, lattice_1.isBoolean)(L)).toBe(true);
|
|
13
|
+
(0, vitest_1.expect)((0, lattice_1.isDistributive)(L)).toBe(true);
|
|
14
|
+
(0, vitest_1.expect)((0, lattice_1.isComplemented)(L)).toBe(true);
|
|
15
|
+
});
|
|
16
|
+
(0, vitest_1.it)('es Heyting (corolario de distributividad finita)', () => {
|
|
17
|
+
(0, vitest_1.expect)((0, lattice_1.isHeyting)(L)).toBe(true);
|
|
18
|
+
});
|
|
19
|
+
(0, vitest_1.it)('cada subconjunto tiene complemento único (el complemento de conjuntos)', () => {
|
|
20
|
+
for (const s of L.elements) {
|
|
21
|
+
const c = (0, lattice_1.complement)(L, s);
|
|
22
|
+
(0, vitest_1.expect)(c).not.toBeNull();
|
|
23
|
+
// a ∪ c = top, a ∩ c = bottom
|
|
24
|
+
(0, vitest_1.expect)(eq(L, L.join(s, c), L.top)).toBe(true);
|
|
25
|
+
(0, vitest_1.expect)(eq(L, L.meet(s, c), L.bottom)).toBe(true);
|
|
26
|
+
}
|
|
27
|
+
});
|
|
28
|
+
});
|
|
29
|
+
(0, vitest_1.describe)('Lattice — divisores de 30', () => {
|
|
30
|
+
const L = (0, lattice_1.divisibilityLattice)(30);
|
|
31
|
+
(0, vitest_1.it)('elementos = {1,2,3,5,6,10,15,30}', () => {
|
|
32
|
+
const sorted = L.elements.slice().sort((a, b) => a - b);
|
|
33
|
+
(0, vitest_1.expect)(sorted).toEqual([1, 2, 3, 5, 6, 10, 15, 30]);
|
|
34
|
+
});
|
|
35
|
+
(0, vitest_1.it)('top = 30, bottom = 1', () => {
|
|
36
|
+
(0, vitest_1.expect)(L.top).toBe(30);
|
|
37
|
+
(0, vitest_1.expect)(L.bottom).toBe(1);
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.it)('es distributiva (n libre de cuadrados ⇒ 2^k Booleana)', () => {
|
|
40
|
+
(0, vitest_1.expect)((0, lattice_1.isDistributive)(L)).toBe(true);
|
|
41
|
+
(0, vitest_1.expect)((0, lattice_1.isBoolean)(L)).toBe(true);
|
|
42
|
+
});
|
|
43
|
+
(0, vitest_1.it)('join = lcm, meet = gcd: join(6,10)=30, meet(6,10)=2', () => {
|
|
44
|
+
(0, vitest_1.expect)(L.join(6, 10)).toBe(30);
|
|
45
|
+
(0, vitest_1.expect)(L.meet(6, 10)).toBe(2);
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.it)('átomos = primos {2,3,5}', () => {
|
|
48
|
+
const a = (0, lattice_1.atoms)(L)
|
|
49
|
+
.slice()
|
|
50
|
+
.sort((x, y) => x - y);
|
|
51
|
+
(0, vitest_1.expect)(a).toEqual([2, 3, 5]);
|
|
52
|
+
});
|
|
53
|
+
(0, vitest_1.it)('coátomos = {6,10,15}', () => {
|
|
54
|
+
const c = (0, lattice_1.coatoms)(L)
|
|
55
|
+
.slice()
|
|
56
|
+
.sort((x, y) => x - y);
|
|
57
|
+
(0, vitest_1.expect)(c).toEqual([6, 10, 15]);
|
|
58
|
+
});
|
|
59
|
+
});
|
|
60
|
+
(0, vitest_1.describe)('Lattice — divisores de 12 (no libre de cuadrados)', () => {
|
|
61
|
+
// 12 = 2^2 · 3: distributive pero NO complementada (2 y 6 no tienen complemento)
|
|
62
|
+
const L = (0, lattice_1.divisibilityLattice)(12);
|
|
63
|
+
(0, vitest_1.it)('es distributiva pero NO Booleana (12 no es libre de cuadrados)', () => {
|
|
64
|
+
(0, vitest_1.expect)((0, lattice_1.isDistributive)(L)).toBe(true);
|
|
65
|
+
(0, vitest_1.expect)((0, lattice_1.isComplemented)(L)).toBe(false);
|
|
66
|
+
(0, vitest_1.expect)((0, lattice_1.isBoolean)(L)).toBe(false);
|
|
67
|
+
});
|
|
68
|
+
(0, vitest_1.it)('el elemento 2 no tiene complemento', () => {
|
|
69
|
+
(0, vitest_1.expect)((0, lattice_1.complement)(L, 2)).toBeNull();
|
|
70
|
+
});
|
|
71
|
+
});
|
|
72
|
+
(0, vitest_1.describe)('Lattice — chain(5)', () => {
|
|
73
|
+
const L = (0, lattice_1.chain)(5);
|
|
74
|
+
(0, vitest_1.it)('es totally ordered (lattice trivialmente)', () => {
|
|
75
|
+
(0, vitest_1.expect)(L.elements.length).toBe(5);
|
|
76
|
+
(0, vitest_1.expect)(L.top).toBe(4);
|
|
77
|
+
(0, vitest_1.expect)(L.bottom).toBe(0);
|
|
78
|
+
});
|
|
79
|
+
(0, vitest_1.it)('es distributiva pero NO complementada (excepto en cadena de 2)', () => {
|
|
80
|
+
(0, vitest_1.expect)((0, lattice_1.isDistributive)(L)).toBe(true);
|
|
81
|
+
(0, vitest_1.expect)((0, lattice_1.isComplemented)(L)).toBe(false);
|
|
82
|
+
});
|
|
83
|
+
(0, vitest_1.it)('cadena de 2 sí es Booleana', () => {
|
|
84
|
+
const L2 = (0, lattice_1.chain)(2);
|
|
85
|
+
(0, vitest_1.expect)((0, lattice_1.isBoolean)(L2)).toBe(true);
|
|
86
|
+
});
|
|
87
|
+
(0, vitest_1.it)('no contiene N5 ni M3', () => {
|
|
88
|
+
(0, vitest_1.expect)((0, lattice_1.containsPentagon)(L)).toBe(false);
|
|
89
|
+
(0, vitest_1.expect)((0, lattice_1.containsDiamond)(L)).toBe(false);
|
|
90
|
+
});
|
|
91
|
+
});
|
|
92
|
+
(0, vitest_1.describe)('Lattice — pentágono N5', () => {
|
|
93
|
+
const L = (0, lattice_1.pentagonN5)();
|
|
94
|
+
(0, vitest_1.it)('contiene un subreticulado N5 (a sí mismo)', () => {
|
|
95
|
+
(0, vitest_1.expect)((0, lattice_1.containsPentagon)(L)).toBe(true);
|
|
96
|
+
});
|
|
97
|
+
(0, vitest_1.it)('NO es modular (Dedekind)', () => {
|
|
98
|
+
(0, vitest_1.expect)((0, lattice_1.isModular)(L)).toBe(false);
|
|
99
|
+
});
|
|
100
|
+
(0, vitest_1.it)('NO es distributivo', () => {
|
|
101
|
+
(0, vitest_1.expect)((0, lattice_1.isDistributive)(L)).toBe(false);
|
|
102
|
+
});
|
|
103
|
+
(0, vitest_1.it)('es complementado (cada elemento medio cumple a∨x=T, a∧x=B)', () => {
|
|
104
|
+
// En N5 con {B,a,c,b,T}: complemento de 'a' es 'b'; de 'c' también es 'b';
|
|
105
|
+
// 'b' tiene dos complementos posibles (a o c). Todos tienen alguno.
|
|
106
|
+
(0, vitest_1.expect)((0, lattice_1.isComplemented)(L)).toBe(true);
|
|
107
|
+
});
|
|
108
|
+
});
|
|
109
|
+
(0, vitest_1.describe)('Lattice — diamante M3', () => {
|
|
110
|
+
const L = (0, lattice_1.diamondM3)();
|
|
111
|
+
(0, vitest_1.it)('contiene un subreticulado M3', () => {
|
|
112
|
+
(0, vitest_1.expect)((0, lattice_1.containsDiamond)(L)).toBe(true);
|
|
113
|
+
});
|
|
114
|
+
(0, vitest_1.it)('es modular pero NO distributivo', () => {
|
|
115
|
+
(0, vitest_1.expect)((0, lattice_1.isModular)(L)).toBe(true);
|
|
116
|
+
(0, vitest_1.expect)((0, lattice_1.isDistributive)(L)).toBe(false);
|
|
117
|
+
});
|
|
118
|
+
(0, vitest_1.it)('NO contiene N5', () => {
|
|
119
|
+
(0, vitest_1.expect)((0, lattice_1.containsPentagon)(L)).toBe(false);
|
|
120
|
+
});
|
|
121
|
+
(0, vitest_1.it)('es complementado pero no Booleano (complementos no únicos)', () => {
|
|
122
|
+
(0, vitest_1.expect)((0, lattice_1.isComplemented)(L)).toBe(true);
|
|
123
|
+
(0, vitest_1.expect)((0, lattice_1.isBoolean)(L)).toBe(false);
|
|
124
|
+
});
|
|
125
|
+
});
|
|
126
|
+
(0, vitest_1.describe)('Lattice — Dedekind / Birkhoff', () => {
|
|
127
|
+
(0, vitest_1.it)('Dedekind: modular ⇔ libre de N5', () => {
|
|
128
|
+
(0, vitest_1.expect)((0, lattice_1.dedekindAnalysis)((0, lattice_1.pentagonN5)())).toMatchObject({
|
|
129
|
+
modular: false,
|
|
130
|
+
pentagonFree: false,
|
|
131
|
+
});
|
|
132
|
+
(0, vitest_1.expect)((0, lattice_1.dedekindAnalysis)((0, lattice_1.diamondM3)())).toMatchObject({
|
|
133
|
+
modular: true,
|
|
134
|
+
pentagonFree: true,
|
|
135
|
+
});
|
|
136
|
+
(0, vitest_1.expect)((0, lattice_1.dedekindAnalysis)((0, lattice_1.chain)(4))).toMatchObject({
|
|
137
|
+
modular: true,
|
|
138
|
+
pentagonFree: true,
|
|
139
|
+
});
|
|
140
|
+
});
|
|
141
|
+
(0, vitest_1.it)('Birkhoff: distributiva ⇔ libre de N5 y M3', () => {
|
|
142
|
+
(0, vitest_1.expect)((0, lattice_1.dedekindAnalysis)((0, lattice_1.powerSetLattice)(['a', 'b', 'c']))).toMatchObject({
|
|
143
|
+
distributive: true,
|
|
144
|
+
pentagonFree: true,
|
|
145
|
+
diamondFree: true,
|
|
146
|
+
});
|
|
147
|
+
(0, vitest_1.expect)((0, lattice_1.dedekindAnalysis)((0, lattice_1.diamondM3)())).toMatchObject({
|
|
148
|
+
distributive: false,
|
|
149
|
+
diamondFree: false,
|
|
150
|
+
});
|
|
151
|
+
(0, vitest_1.expect)((0, lattice_1.dedekindAnalysis)((0, lattice_1.pentagonN5)())).toMatchObject({
|
|
152
|
+
distributive: false,
|
|
153
|
+
pentagonFree: false,
|
|
154
|
+
});
|
|
155
|
+
});
|
|
156
|
+
});
|
|
157
|
+
(0, vitest_1.describe)('Lattice — pseudo-complemento / Heyting', () => {
|
|
158
|
+
const L = (0, lattice_1.powerSetLattice)(['x', 'y']);
|
|
159
|
+
(0, vitest_1.it)('en una Booleana: a ⇒ b coincide con ¬a ∪ b', () => {
|
|
160
|
+
const a = new Set(['x']);
|
|
161
|
+
const b = new Set(['y']);
|
|
162
|
+
const impl = (0, lattice_1.relativeComplement)(L, a, b);
|
|
163
|
+
(0, vitest_1.expect)(impl).not.toBeNull();
|
|
164
|
+
// ¬a ∪ b = {y} ∪ {y} = {y}
|
|
165
|
+
(0, vitest_1.expect)(eq(L, impl, b)).toBe(true);
|
|
166
|
+
});
|
|
167
|
+
(0, vitest_1.it)('cadena finita es Heyting (distributiva finita)', () => {
|
|
168
|
+
(0, vitest_1.expect)((0, lattice_1.isHeyting)((0, lattice_1.chain)(5))).toBe(true);
|
|
169
|
+
});
|
|
170
|
+
(0, vitest_1.it)('N5 NO es Heyting (no distributiva)', () => {
|
|
171
|
+
(0, vitest_1.expect)((0, lattice_1.isHeyting)((0, lattice_1.pentagonN5)())).toBe(false);
|
|
172
|
+
});
|
|
173
|
+
});
|
|
174
|
+
(0, vitest_1.describe)('Lattice — makeLattice rejection / validación', () => {
|
|
175
|
+
(0, vitest_1.it)('rechaza un poset que no es lattice (V-shape sin top)', () => {
|
|
176
|
+
// Elementos: {0, 1, 2}. 0 ≤ 1 y 0 ≤ 2; 1 y 2 incomparables y sin top.
|
|
177
|
+
const els = [0, 1, 2];
|
|
178
|
+
const leq = (a, b) => {
|
|
179
|
+
if (a === b)
|
|
180
|
+
return true;
|
|
181
|
+
if (a === 0)
|
|
182
|
+
return true;
|
|
183
|
+
return false;
|
|
184
|
+
};
|
|
185
|
+
(0, vitest_1.expect)((0, lattice_1.isLattice)(els, leq)).toBe(false);
|
|
186
|
+
(0, vitest_1.expect)((0, lattice_1.makeLattice)(els, leq)).toBeNull();
|
|
187
|
+
});
|
|
188
|
+
(0, vitest_1.it)('rechaza relación no transitiva', () => {
|
|
189
|
+
const els = [0, 1, 2];
|
|
190
|
+
const leq = (a, b) => {
|
|
191
|
+
if (a === b)
|
|
192
|
+
return true;
|
|
193
|
+
// 0 ≤ 1, 1 ≤ 2, pero NO 0 ≤ 2 → no transitiva
|
|
194
|
+
if (a === 0 && b === 1)
|
|
195
|
+
return true;
|
|
196
|
+
if (a === 1 && b === 2)
|
|
197
|
+
return true;
|
|
198
|
+
return false;
|
|
199
|
+
};
|
|
200
|
+
(0, vitest_1.expect)((0, lattice_1.isLattice)(els, leq)).toBe(false);
|
|
201
|
+
});
|
|
202
|
+
(0, vitest_1.it)('acepta el lattice trivial de 1 elemento', () => {
|
|
203
|
+
const L = (0, lattice_1.makeLattice)([42], (a, b) => a === b);
|
|
204
|
+
(0, vitest_1.expect)(L).not.toBeNull();
|
|
205
|
+
(0, vitest_1.expect)(L.top).toBe(42);
|
|
206
|
+
(0, vitest_1.expect)(L.bottom).toBe(42);
|
|
207
|
+
});
|
|
208
|
+
});
|
|
209
|
+
(0, vitest_1.describe)('Lattice — propiedades estructurales', () => {
|
|
210
|
+
(0, vitest_1.it)('powerSet sobre 3 elementos: 8 átomos? No, 3 átomos (singletons)', () => {
|
|
211
|
+
const L = (0, lattice_1.powerSetLattice)(['x', 'y', 'z']);
|
|
212
|
+
(0, vitest_1.expect)(L.elements.length).toBe(8);
|
|
213
|
+
(0, vitest_1.expect)((0, lattice_1.atoms)(L).length).toBe(3);
|
|
214
|
+
(0, vitest_1.expect)((0, lattice_1.coatoms)(L).length).toBe(3);
|
|
215
|
+
});
|
|
216
|
+
(0, vitest_1.it)('toda lattice distributiva es modular', () => {
|
|
217
|
+
const L = (0, lattice_1.powerSetLattice)(['a', 'b']);
|
|
218
|
+
(0, vitest_1.expect)((0, lattice_1.isDistributive)(L)).toBe(true);
|
|
219
|
+
(0, vitest_1.expect)((0, lattice_1.isModular)(L)).toBe(true);
|
|
220
|
+
});
|
|
221
|
+
(0, vitest_1.it)('en lattice Booleana el complemento es único', () => {
|
|
222
|
+
const L = (0, lattice_1.powerSetLattice)(['a', 'b', 'c']);
|
|
223
|
+
for (const s of L.elements) {
|
|
224
|
+
// No hay dos complementos distintos.
|
|
225
|
+
let found = null;
|
|
226
|
+
for (const x of L.elements) {
|
|
227
|
+
if (eq(L, L.join(s, x), L.top) && eq(L, L.meet(s, x), L.bottom)) {
|
|
228
|
+
if (found !== null) {
|
|
229
|
+
(0, vitest_1.expect)(eq(L, found, x)).toBe(true);
|
|
230
|
+
}
|
|
231
|
+
found = x;
|
|
232
|
+
}
|
|
233
|
+
}
|
|
234
|
+
(0, vitest_1.expect)(found).not.toBeNull();
|
|
235
|
+
}
|
|
236
|
+
});
|
|
237
|
+
});
|
|
238
|
+
//# sourceMappingURL=lattice.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lattice.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/lattice/lattice.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,wDAoBoC;AAEpC,MAAM,EAAE,GAAG,CAAI,CAAmC,EAAE,CAAI,EAAE,CAAI,EAAW,EAAE,CACzE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAE7B,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,MAAM,CAAC,GAAG,IAAA,yBAAe,EAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAEtC,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAA,oBAAU,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YACzB,8BAA8B;YAC9B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAgB,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7D,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAgB,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClE,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,MAAM,CAAC,GAAG,IAAA,6BAAmB,EAAC,EAAE,CAAC,CAAC;IAElC,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,GAAG,IAAA,eAAK,EAAC,CAAC,CAAC;aACf,KAAK,EAAE;aACP,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,CAAC,GAAG,IAAA,iBAAO,EAAC,CAAC,CAAC;aACjB,KAAK,EAAE;aACP,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mDAAmD,EAAE,GAAG,EAAE;IACjE,iFAAiF;IACjF,MAAM,CAAC,GAAG,IAAA,6BAAmB,EAAC,EAAE,CAAC,CAAC;IAElC,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,IAAA,oBAAU,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,MAAM,CAAC,GAAG,IAAA,eAAK,EAAC,CAAC,CAAC,CAAC;IAEnB,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,EAAE,GAAG,IAAA,eAAK,EAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,yBAAe,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,MAAM,CAAC,GAAG,IAAA,oBAAU,GAAE,CAAC;IAEvB,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,2EAA2E;QAC3E,oEAAoE;QACpE,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,MAAM,CAAC,GAAG,IAAA,mBAAS,GAAE,CAAC;IAEtB,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,IAAA,eAAM,EAAC,IAAA,yBAAe,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,IAAA,oBAAU,GAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YACnD,OAAO,EAAE,KAAK;YACd,YAAY,EAAE,KAAK;SACpB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,IAAA,mBAAS,GAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YAClD,OAAO,EAAE,IAAI;YACb,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,IAAA,eAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YAC/C,OAAO,EAAE,IAAI;YACb,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,IAAA,yBAAe,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACvE,YAAY,EAAE,IAAI;YAClB,YAAY,EAAE,IAAI;YAClB,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,IAAA,mBAAS,GAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YAClD,YAAY,EAAE,KAAK;YACnB,WAAW,EAAE,KAAK;SACnB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,0BAAgB,EAAC,IAAA,oBAAU,GAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YACnD,YAAY,EAAE,KAAK;YACnB,YAAY,EAAE,KAAK;SACpB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,MAAM,CAAC,GAAG,IAAA,yBAAe,EAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAEtC,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAA,4BAAkB,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC5B,2BAA2B;QAC3B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,EAAE,IAAmB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,IAAA,eAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,IAAA,oBAAU,GAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8CAA8C,EAAE,GAAG,EAAE;IAC5D,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,sEAAsE;QACtE,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE;YAC5C,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACzB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,qBAAW,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE;YAC5C,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACzB,8CAA8C;YAC9C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAA,eAAM,EAAE,CAA2B,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,IAAA,eAAM,EAAE,CAA2B,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,GAAG,IAAA,yBAAe,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,eAAK,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,iBAAO,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAA,yBAAe,EAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,wBAAc,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,mBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,CAAC,GAAG,IAAA,yBAAe,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,qCAAqC;YACrC,IAAI,KAAK,GAAuB,IAAI,CAAC;YACrC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC3B,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;oBAChE,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBACnB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACrC,CAAC;oBACD,KAAK,GAAG,CAAC,CAAC;gBACZ,CAAC;YACH,CAAC;YACD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"polynomial-ring.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/polynomial-ring/polynomial-ring.test.ts"],"names":[],"mappings":""}
|