@stevenvo780/st-lang 4.8.0 → 4.9.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 (145) hide show
  1. package/dist/logic/profiles/quantum/index.d.ts +153 -0
  2. package/dist/logic/profiles/quantum/index.d.ts.map +1 -0
  3. package/dist/logic/profiles/quantum/index.js +788 -0
  4. package/dist/logic/profiles/quantum/index.js.map +1 -0
  5. package/dist/namespaces/reasoning.d.ts +2 -1
  6. package/dist/namespaces/reasoning.d.ts.map +1 -1
  7. package/dist/namespaces/reasoning.js +3 -1
  8. package/dist/namespaces/reasoning.js.map +1 -1
  9. package/dist/proof-systems/certificate/canonical.d.ts +18 -0
  10. package/dist/proof-systems/certificate/canonical.d.ts.map +1 -0
  11. package/dist/proof-systems/certificate/canonical.js +79 -0
  12. package/dist/proof-systems/certificate/canonical.js.map +1 -0
  13. package/dist/proof-systems/certificate/generate.d.ts +39 -0
  14. package/dist/proof-systems/certificate/generate.d.ts.map +1 -0
  15. package/dist/proof-systems/certificate/generate.js +259 -0
  16. package/dist/proof-systems/certificate/generate.js.map +1 -0
  17. package/dist/proof-systems/certificate/index.d.ts +7 -0
  18. package/dist/proof-systems/certificate/index.d.ts.map +1 -0
  19. package/dist/proof-systems/certificate/index.js +23 -0
  20. package/dist/proof-systems/certificate/index.js.map +1 -0
  21. package/dist/proof-systems/certificate/lfsc.d.ts +15 -0
  22. package/dist/proof-systems/certificate/lfsc.d.ts.map +1 -0
  23. package/dist/proof-systems/certificate/lfsc.js +395 -0
  24. package/dist/proof-systems/certificate/lfsc.js.map +1 -0
  25. package/dist/proof-systems/certificate/rules.d.ts +8 -0
  26. package/dist/proof-systems/certificate/rules.d.ts.map +1 -0
  27. package/dist/proof-systems/certificate/rules.js +369 -0
  28. package/dist/proof-systems/certificate/rules.js.map +1 -0
  29. package/dist/proof-systems/certificate/types.d.ts +114 -0
  30. package/dist/proof-systems/certificate/types.d.ts.map +1 -0
  31. package/dist/proof-systems/certificate/types.js +18 -0
  32. package/dist/proof-systems/certificate/types.js.map +1 -0
  33. package/dist/proof-systems/certificate/verify.d.ts +20 -0
  34. package/dist/proof-systems/certificate/verify.d.ts.map +1 -0
  35. package/dist/proof-systems/certificate/verify.js +171 -0
  36. package/dist/proof-systems/certificate/verify.js.map +1 -0
  37. package/dist/reasoning/ban-logic/analyze.d.ts +31 -0
  38. package/dist/reasoning/ban-logic/analyze.d.ts.map +1 -0
  39. package/dist/reasoning/ban-logic/analyze.js +113 -0
  40. package/dist/reasoning/ban-logic/analyze.js.map +1 -0
  41. package/dist/reasoning/ban-logic/index.d.ts +7 -0
  42. package/dist/reasoning/ban-logic/index.d.ts.map +1 -0
  43. package/dist/reasoning/ban-logic/index.js +66 -0
  44. package/dist/reasoning/ban-logic/index.js.map +1 -0
  45. package/dist/reasoning/ban-logic/protocols.d.ts +54 -0
  46. package/dist/reasoning/ban-logic/protocols.d.ts.map +1 -0
  47. package/dist/reasoning/ban-logic/protocols.js +219 -0
  48. package/dist/reasoning/ban-logic/protocols.js.map +1 -0
  49. package/dist/reasoning/ban-logic/rules.d.ts +83 -0
  50. package/dist/reasoning/ban-logic/rules.d.ts.map +1 -0
  51. package/dist/reasoning/ban-logic/rules.js +409 -0
  52. package/dist/reasoning/ban-logic/rules.js.map +1 -0
  53. package/dist/reasoning/ban-logic/terms.d.ts +26 -0
  54. package/dist/reasoning/ban-logic/terms.d.ts.map +1 -0
  55. package/dist/reasoning/ban-logic/terms.js +262 -0
  56. package/dist/reasoning/ban-logic/terms.js.map +1 -0
  57. package/dist/reasoning/ban-logic/types.d.ts +107 -0
  58. package/dist/reasoning/ban-logic/types.d.ts.map +1 -0
  59. package/dist/reasoning/ban-logic/types.js +27 -0
  60. package/dist/reasoning/ban-logic/types.js.map +1 -0
  61. package/dist/reasoning/differential-privacy/index.d.ts +121 -0
  62. package/dist/reasoning/differential-privacy/index.d.ts.map +1 -0
  63. package/dist/reasoning/differential-privacy/index.js +417 -0
  64. package/dist/reasoning/differential-privacy/index.js.map +1 -0
  65. package/dist/tests/logic/profiles/quantum/quantum.test.d.ts +2 -0
  66. package/dist/tests/logic/profiles/quantum/quantum.test.d.ts.map +1 -0
  67. package/dist/tests/logic/profiles/quantum/quantum.test.js +209 -0
  68. package/dist/tests/logic/profiles/quantum/quantum.test.js.map +1 -0
  69. package/dist/tests/proof-systems/certificate/certificate.test.d.ts +2 -0
  70. package/dist/tests/proof-systems/certificate/certificate.test.d.ts.map +1 -0
  71. package/dist/tests/proof-systems/certificate/certificate.test.js +449 -0
  72. package/dist/tests/proof-systems/certificate/certificate.test.js.map +1 -0
  73. package/dist/tests/reasoning/ban-logic/ban-logic.test.d.ts +2 -0
  74. package/dist/tests/reasoning/ban-logic/ban-logic.test.d.ts.map +1 -0
  75. package/dist/tests/reasoning/ban-logic/ban-logic.test.js +270 -0
  76. package/dist/tests/reasoning/ban-logic/ban-logic.test.js.map +1 -0
  77. package/dist/tests/reasoning/differential-privacy/differential-privacy.test.d.ts +2 -0
  78. package/dist/tests/reasoning/differential-privacy/differential-privacy.test.d.ts.map +1 -0
  79. package/dist/tests/reasoning/differential-privacy/differential-privacy.test.js +388 -0
  80. package/dist/tests/reasoning/differential-privacy/differential-privacy.test.js.map +1 -0
  81. package/dist/tests/tooling/mathlib/mathlib.test.d.ts +2 -0
  82. package/dist/tests/tooling/mathlib/mathlib.test.d.ts.map +1 -0
  83. package/dist/tests/tooling/mathlib/mathlib.test.js +214 -0
  84. package/dist/tests/tooling/mathlib/mathlib.test.js.map +1 -0
  85. package/dist/tests/type-theory/effects/effects.test.d.ts +2 -0
  86. package/dist/tests/type-theory/effects/effects.test.d.ts.map +1 -0
  87. package/dist/tests/type-theory/effects/effects.test.js +242 -0
  88. package/dist/tests/type-theory/effects/effects.test.js.map +1 -0
  89. package/dist/tooling/mathlib/group.d.ts +27 -0
  90. package/dist/tooling/mathlib/group.d.ts.map +1 -0
  91. package/dist/tooling/mathlib/group.js +89 -0
  92. package/dist/tooling/mathlib/group.js.map +1 -0
  93. package/dist/tooling/mathlib/index.d.ts +8 -0
  94. package/dist/tooling/mathlib/index.d.ts.map +1 -0
  95. package/dist/tooling/mathlib/index.js +40 -0
  96. package/dist/tooling/mathlib/index.js.map +1 -0
  97. package/dist/tooling/mathlib/instances.d.ts +29 -0
  98. package/dist/tooling/mathlib/instances.d.ts.map +1 -0
  99. package/dist/tooling/mathlib/instances.js +139 -0
  100. package/dist/tooling/mathlib/instances.js.map +1 -0
  101. package/dist/tooling/mathlib/lemmas.d.ts +3 -0
  102. package/dist/tooling/mathlib/lemmas.d.ts.map +1 -0
  103. package/dist/tooling/mathlib/lemmas.js +72 -0
  104. package/dist/tooling/mathlib/lemmas.js.map +1 -0
  105. package/dist/tooling/mathlib/order.d.ts +29 -0
  106. package/dist/tooling/mathlib/order.d.ts.map +1 -0
  107. package/dist/tooling/mathlib/order.js +91 -0
  108. package/dist/tooling/mathlib/order.js.map +1 -0
  109. package/dist/tooling/mathlib/ring.d.ts +15 -0
  110. package/dist/tooling/mathlib/ring.d.ts.map +1 -0
  111. package/dist/tooling/mathlib/ring.js +91 -0
  112. package/dist/tooling/mathlib/ring.js.map +1 -0
  113. package/dist/tooling/mathlib/types.d.ts +62 -0
  114. package/dist/tooling/mathlib/types.d.ts.map +1 -0
  115. package/dist/tooling/mathlib/types.js +7 -0
  116. package/dist/tooling/mathlib/types.js.map +1 -0
  117. package/dist/type-theory/effects/core.d.ts +27 -0
  118. package/dist/type-theory/effects/core.d.ts.map +1 -0
  119. package/dist/type-theory/effects/core.js +79 -0
  120. package/dist/type-theory/effects/core.js.map +1 -0
  121. package/dist/type-theory/effects/exception.d.ts +18 -0
  122. package/dist/type-theory/effects/exception.d.ts.map +1 -0
  123. package/dist/type-theory/effects/exception.js +59 -0
  124. package/dist/type-theory/effects/exception.js.map +1 -0
  125. package/dist/type-theory/effects/index.d.ts +11 -0
  126. package/dist/type-theory/effects/index.d.ts.map +1 -0
  127. package/dist/type-theory/effects/index.js +50 -0
  128. package/dist/type-theory/effects/index.js.map +1 -0
  129. package/dist/type-theory/effects/reader.d.ts +20 -0
  130. package/dist/type-theory/effects/reader.d.ts.map +1 -0
  131. package/dist/type-theory/effects/reader.js +62 -0
  132. package/dist/type-theory/effects/reader.js.map +1 -0
  133. package/dist/type-theory/effects/state.d.ts +31 -0
  134. package/dist/type-theory/effects/state.d.ts.map +1 -0
  135. package/dist/type-theory/effects/state.js +91 -0
  136. package/dist/type-theory/effects/state.js.map +1 -0
  137. package/dist/type-theory/effects/types.d.ts +45 -0
  138. package/dist/type-theory/effects/types.d.ts.map +1 -0
  139. package/dist/type-theory/effects/types.js +21 -0
  140. package/dist/type-theory/effects/types.js.map +1 -0
  141. package/dist/type-theory/effects/writer.d.ts +30 -0
  142. package/dist/type-theory/effects/writer.d.ts.map +1 -0
  143. package/dist/type-theory/effects/writer.js +79 -0
  144. package/dist/type-theory/effects/writer.js.map +1 -0
  145. package/package.json +1 -1
@@ -0,0 +1,388 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const differential_privacy_1 = require("../../../reasoning/differential-privacy");
5
+ // ------------------------------------------------------------
6
+ // Fixtures
7
+ // ------------------------------------------------------------
8
+ const SEED = 42;
9
+ function rng() {
10
+ return (0, differential_privacy_1.makeDPRng)(SEED);
11
+ }
12
+ // Muestrear N veces y devolver la media empírica.
13
+ function empiricalMean(samples) {
14
+ let s = 0;
15
+ for (const x of samples)
16
+ s += x;
17
+ return s / samples.length;
18
+ }
19
+ function empiricalVar(samples) {
20
+ const mu = empiricalMean(samples);
21
+ let s = 0;
22
+ for (const x of samples)
23
+ s += (x - mu) ** 2;
24
+ return s / samples.length;
25
+ }
26
+ // ------------------------------------------------------------
27
+ // 1. Mecanismos de ruido
28
+ // ------------------------------------------------------------
29
+ (0, vitest_1.describe)('differential-privacy / Laplace', () => {
30
+ (0, vitest_1.it)('mean empírica converge al valor original con N grande', () => {
31
+ const r = rng();
32
+ const N = 20000;
33
+ const samples = [];
34
+ for (let i = 0; i < N; i++) {
35
+ samples.push((0, differential_privacy_1.laplaceNoise)(10, 1, 0.5, r));
36
+ }
37
+ const mean = empiricalMean(samples);
38
+ // Laplace tiene mean = original; tolerancia generosa por finite N.
39
+ (0, vitest_1.expect)(Math.abs(mean - 10)).toBeLessThan(0.2);
40
+ });
41
+ (0, vitest_1.it)('varianza empírica ≈ 2b² donde b = Δ/ε', () => {
42
+ const r = rng();
43
+ const N = 20000;
44
+ const sensitivity = 2;
45
+ const epsilon = 1;
46
+ const b = sensitivity / epsilon;
47
+ const samples = [];
48
+ for (let i = 0; i < N; i++) {
49
+ samples.push((0, differential_privacy_1.laplaceNoise)(0, sensitivity, epsilon, r));
50
+ }
51
+ const variance = empiricalVar(samples);
52
+ const expected = 2 * b * b;
53
+ (0, vitest_1.expect)(Math.abs(variance - expected) / expected).toBeLessThan(0.1);
54
+ });
55
+ (0, vitest_1.it)('sensibilidad 0 ⇒ no agrega ruido', () => {
56
+ const r = rng();
57
+ (0, vitest_1.expect)((0, differential_privacy_1.laplaceNoise)(42, 0, 1, r)).toBe(42);
58
+ });
59
+ (0, vitest_1.it)('rechaza epsilon ≤ 0', () => {
60
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.laplaceNoise)(0, 1, 0)).toThrow();
61
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.laplaceNoise)(0, 1, -0.1)).toThrow();
62
+ });
63
+ });
64
+ (0, vitest_1.describe)('differential-privacy / Gaussian', () => {
65
+ (0, vitest_1.it)('mean empírica ≈ valor original', () => {
66
+ const r = rng();
67
+ const N = 20000;
68
+ const samples = [];
69
+ for (let i = 0; i < N; i++) {
70
+ samples.push((0, differential_privacy_1.gaussianNoise)(5, 1, 1, 1e-5, r));
71
+ }
72
+ (0, vitest_1.expect)(Math.abs(empiricalMean(samples) - 5)).toBeLessThan(0.3);
73
+ });
74
+ (0, vitest_1.it)('varianza empírica ≈ σ² con σ = Δ·√(2 ln(1.25/δ))/ε', () => {
75
+ const r = rng();
76
+ const N = 20000;
77
+ const sensitivity = 1;
78
+ const epsilon = 0.5;
79
+ const delta = 1e-5;
80
+ const sigma = (sensitivity * Math.sqrt(2 * Math.log(1.25 / delta))) / epsilon;
81
+ const samples = [];
82
+ for (let i = 0; i < N; i++) {
83
+ samples.push((0, differential_privacy_1.gaussianNoise)(0, sensitivity, epsilon, delta, r));
84
+ }
85
+ const variance = empiricalVar(samples);
86
+ const expected = sigma * sigma;
87
+ (0, vitest_1.expect)(Math.abs(variance - expected) / expected).toBeLessThan(0.1);
88
+ });
89
+ (0, vitest_1.it)('exige delta > 0', () => {
90
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.gaussianNoise)(0, 1, 1, 0)).toThrow();
91
+ });
92
+ });
93
+ // ------------------------------------------------------------
94
+ // 2. Mecanismo exponencial
95
+ // ------------------------------------------------------------
96
+ (0, vitest_1.describe)('differential-privacy / exponentialMechanism', () => {
97
+ (0, vitest_1.it)('items con score mayor aparecen más', () => {
98
+ const r = rng();
99
+ const items = ['low', 'mid', 'high'];
100
+ const scoreMap = new Map([
101
+ ['low', 0],
102
+ ['mid', 1],
103
+ ['high', 5],
104
+ ]);
105
+ const score = (it) => scoreMap.get(it) ?? 0;
106
+ const counts = new Map();
107
+ for (const it of items)
108
+ counts.set(it, 0);
109
+ const N = 5000;
110
+ for (let i = 0; i < N; i++) {
111
+ const pick = (0, differential_privacy_1.exponentialMechanism)(items, score, 1, 2, r);
112
+ counts.set(pick, (counts.get(pick) ?? 0) + 1);
113
+ }
114
+ // 'high' debe dominar.
115
+ (0, vitest_1.expect)(counts.get('high')).toBeGreaterThan(counts.get('mid'));
116
+ (0, vitest_1.expect)(counts.get('mid')).toBeGreaterThan(counts.get('low'));
117
+ });
118
+ (0, vitest_1.it)('sensibilidad 0 ⇒ argmax determinista', () => {
119
+ const items = [
120
+ { id: 'a', s: 1 },
121
+ { id: 'b', s: 10 },
122
+ { id: 'c', s: 5 },
123
+ ];
124
+ const pick = (0, differential_privacy_1.exponentialMechanism)(items, (x) => x.s, 0, 1);
125
+ (0, vitest_1.expect)(pick.id).toBe('b');
126
+ });
127
+ (0, vitest_1.it)('rechaza items vacío', () => {
128
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.exponentialMechanism)([], () => 0, 1, 1)).toThrow();
129
+ });
130
+ });
131
+ // ------------------------------------------------------------
132
+ // 3. Randomized response
133
+ // ------------------------------------------------------------
134
+ (0, vitest_1.describe)('differential-privacy / randomizedResponse', () => {
135
+ (0, vitest_1.it)('p = 3/4 da ε = ln(3)', () => {
136
+ const eps = (0, differential_privacy_1.randomizedResponseEpsilon)(0.75);
137
+ (0, vitest_1.expect)(Math.abs(eps - Math.log(3))).toBeLessThan(1e-9);
138
+ });
139
+ (0, vitest_1.it)('p = 2/3 da ε = ln(2)', () => {
140
+ const eps = (0, differential_privacy_1.randomizedResponseEpsilon)(2 / 3);
141
+ (0, vitest_1.expect)(Math.abs(eps - Math.log(2))).toBeLessThan(1e-9);
142
+ });
143
+ (0, vitest_1.it)('p alto preserva el bit con alta probabilidad', () => {
144
+ const r = rng();
145
+ const N = 5000;
146
+ let truths = 0;
147
+ for (let i = 0; i < N; i++) {
148
+ if ((0, differential_privacy_1.randomizedResponse)(true, 0.9, r) === true)
149
+ truths++;
150
+ }
151
+ // ≈ 0.9 ± 0.02
152
+ (0, vitest_1.expect)(truths / N).toBeGreaterThan(0.87);
153
+ (0, vitest_1.expect)(truths / N).toBeLessThan(0.93);
154
+ });
155
+ (0, vitest_1.it)('p en (0,1) requerido', () => {
156
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.randomizedResponse)(true, 0)).toThrow();
157
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.randomizedResponse)(true, 1)).toThrow();
158
+ });
159
+ });
160
+ // ------------------------------------------------------------
161
+ // 4. Queries derivadas
162
+ // ------------------------------------------------------------
163
+ (0, vitest_1.describe)('differential-privacy / dpCount', () => {
164
+ (0, vitest_1.it)('|dp − true| acotado loose por ε⁻¹·log(1/β)', () => {
165
+ const r = rng();
166
+ const values = Array.from({ length: 1000 }, (_, i) => i);
167
+ const trueCount = values.filter((v) => v % 2 === 0).length;
168
+ const epsilon = 0.5;
169
+ const N = 200;
170
+ let maxDiff = 0;
171
+ for (let i = 0; i < N; i++) {
172
+ const got = (0, differential_privacy_1.dpCount)(values, (v) => v % 2 === 0, epsilon, r);
173
+ const diff = Math.abs(got - trueCount);
174
+ if (diff > maxDiff)
175
+ maxDiff = diff;
176
+ }
177
+ // Cota loose: con prob ≥ 1 − β, |Lap(1/ε)| ≤ (1/ε) ln(1/β).
178
+ // Para β = 1/200, ln(200)/0.5 ≈ 10.6; permitimos margen 4x por finitud.
179
+ (0, vitest_1.expect)(maxDiff).toBeLessThan(50);
180
+ });
181
+ (0, vitest_1.it)('siempre devuelve un entero no negativo', () => {
182
+ const r = rng();
183
+ const values = [1, 2, 3];
184
+ for (let i = 0; i < 50; i++) {
185
+ const got = (0, differential_privacy_1.dpCount)(values, () => false, 0.1, r);
186
+ (0, vitest_1.expect)(Number.isInteger(got)).toBe(true);
187
+ (0, vitest_1.expect)(got).toBeGreaterThanOrEqual(0);
188
+ }
189
+ });
190
+ });
191
+ (0, vitest_1.describe)('differential-privacy / dpMean', () => {
192
+ (0, vitest_1.it)('dpMean ≈ true mean para datasets grandes', () => {
193
+ const r = rng();
194
+ const n = 1000;
195
+ const values = Array.from({ length: n }, (_, i) => (i % 100) / 100);
196
+ const trueMean = empiricalMean(values);
197
+ const N = 200;
198
+ const dpMeans = [];
199
+ for (let i = 0; i < N; i++) {
200
+ dpMeans.push((0, differential_privacy_1.dpMean)(values, [0, 1], 1, r));
201
+ }
202
+ const empirical = empiricalMean(dpMeans);
203
+ // sensibilidad = 1/n ⇒ ruido pequeño; promedio de N corridas debería ser muy cercano.
204
+ (0, vitest_1.expect)(Math.abs(empirical - trueMean)).toBeLessThan(0.01);
205
+ });
206
+ (0, vitest_1.it)('clipea valores fuera de rango', () => {
207
+ const r = rng();
208
+ // Todos valores muy fuera de rango altos ⇒ media DP cerca de 1.
209
+ const values = [100, 100, 100, 100, 100];
210
+ const got = (0, differential_privacy_1.dpMean)(values, [0, 1], 100, r);
211
+ (0, vitest_1.expect)(Math.abs(got - 1)).toBeLessThan(0.5);
212
+ });
213
+ (0, vitest_1.it)('rechaza rango inválido', () => {
214
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.dpMean)([1], [1, 0], 1)).toThrow();
215
+ });
216
+ (0, vitest_1.it)('rechaza values vacío', () => {
217
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.dpMean)([], [0, 1], 1)).toThrow();
218
+ });
219
+ });
220
+ (0, vitest_1.describe)('differential-privacy / dpHistogram', () => {
221
+ (0, vitest_1.it)('preserva categorías y bins suman ≈ N (loose)', () => {
222
+ const r = rng();
223
+ const categories = ['a', 'b', 'c'];
224
+ const values = ['a', 'a', 'b', 'b', 'b', 'c', 'a', 'b', 'c', 'a'];
225
+ const hist = (0, differential_privacy_1.dpHistogram)(values, categories, 1, r);
226
+ (0, vitest_1.expect)(hist.size).toBe(3);
227
+ let sum = 0;
228
+ for (const v of hist.values())
229
+ sum += v;
230
+ // Ruido Laplace mediano puede mover ±5 por bin; sum ∈ [N − 15, N + 15].
231
+ (0, vitest_1.expect)(Math.abs(sum - values.length)).toBeLessThan(15);
232
+ });
233
+ });
234
+ // ------------------------------------------------------------
235
+ // 5. Composición
236
+ // ------------------------------------------------------------
237
+ (0, vitest_1.describe)('differential-privacy / basicComposition', () => {
238
+ (0, vitest_1.it)('ε_total = Σ ε_i, δ_total = Σ δ_i', () => {
239
+ const ms = [
240
+ { epsilon: 0.5, delta: 1e-6 },
241
+ { epsilon: 0.3, delta: 1e-6 },
242
+ { epsilon: 0.2, delta: 0 },
243
+ ];
244
+ const r = (0, differential_privacy_1.basicComposition)(ms);
245
+ (0, vitest_1.expect)(Math.abs(r.epsilon - 1.0)).toBeLessThan(1e-12);
246
+ (0, vitest_1.expect)(Math.abs(r.delta - 2e-6)).toBeLessThan(1e-15);
247
+ });
248
+ (0, vitest_1.it)('vacío ⇒ (0, 0)', () => {
249
+ const r = (0, differential_privacy_1.basicComposition)([]);
250
+ (0, vitest_1.expect)(r.epsilon).toBe(0);
251
+ (0, vitest_1.expect)(r.delta).toBe(0);
252
+ });
253
+ });
254
+ (0, vitest_1.describe)('differential-privacy / advancedComposition', () => {
255
+ (0, vitest_1.it)('para k grande mejora sobre suma cuando ε pequeño', () => {
256
+ // k = 100 mecanismos cada uno ε = 0.05, δ = 0.
257
+ const k = 100;
258
+ const eps = 0.05;
259
+ const ms = Array.from({ length: k }, () => ({ epsilon: eps, delta: 0 }));
260
+ const deltaTotal = 1e-5;
261
+ const advanced = (0, differential_privacy_1.advancedComposition)(ms, deltaTotal);
262
+ const basic = (0, differential_privacy_1.basicComposition)(ms);
263
+ // Para k grande y ε pequeño, advanced << basic.
264
+ (0, vitest_1.expect)(advanced.epsilon).toBeLessThan(basic.epsilon);
265
+ // El delta total incluye el slack.
266
+ (0, vitest_1.expect)(advanced.delta).toBeCloseTo(deltaTotal, 10);
267
+ });
268
+ (0, vitest_1.it)('coincide con la fórmula Dwork-Rothblum-Vadhan', () => {
269
+ const k = 50;
270
+ const eps = 0.1;
271
+ const ms = Array.from({ length: k }, () => ({ epsilon: eps, delta: 0 }));
272
+ const deltaTotal = 1e-4;
273
+ const r = (0, differential_privacy_1.advancedComposition)(ms, deltaTotal);
274
+ const expected = Math.sqrt(2 * k * Math.log(1 / deltaTotal)) * eps + k * eps * (Math.exp(eps) - 1);
275
+ (0, vitest_1.expect)(Math.abs(r.epsilon - expected)).toBeLessThan(1e-9);
276
+ });
277
+ (0, vitest_1.it)('vacío ⇒ (0, deltaTotal)', () => {
278
+ const r = (0, differential_privacy_1.advancedComposition)([], 1e-5);
279
+ (0, vitest_1.expect)(r.epsilon).toBe(0);
280
+ (0, vitest_1.expect)(r.delta).toBe(1e-5);
281
+ });
282
+ (0, vitest_1.it)('rechaza deltaTotal = 0', () => {
283
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.advancedComposition)([{ epsilon: 1, delta: 0 }], 0)).toThrow();
284
+ });
285
+ });
286
+ (0, vitest_1.describe)('differential-privacy / parallelComposition', () => {
287
+ (0, vitest_1.it)('ε y δ son el máximo (no la suma)', () => {
288
+ const ms = [
289
+ { epsilon: 0.5, delta: 1e-6 },
290
+ { epsilon: 1.2, delta: 0 },
291
+ { epsilon: 0.7, delta: 2e-7 },
292
+ ];
293
+ const r = (0, differential_privacy_1.parallelComposition)(ms);
294
+ (0, vitest_1.expect)(r.epsilon).toBe(1.2);
295
+ (0, vitest_1.expect)(r.delta).toBe(1e-6);
296
+ });
297
+ });
298
+ // ------------------------------------------------------------
299
+ // 6. Sensitivity calculators
300
+ // ------------------------------------------------------------
301
+ (0, vitest_1.describe)('differential-privacy / globalSensitivityL1', () => {
302
+ (0, vitest_1.it)('para count, sensibilidad = 1', () => {
303
+ const fn = (d) => d.length;
304
+ const s = (0, differential_privacy_1.globalSensitivityL1)(fn, [
305
+ [
306
+ [1, 2, 3],
307
+ [1, 2],
308
+ ],
309
+ [
310
+ [1, 2, 3],
311
+ [1, 2, 3, 4],
312
+ ],
313
+ ]);
314
+ (0, vitest_1.expect)(s).toBe(1);
315
+ });
316
+ (0, vitest_1.it)('para suma con rango fijo, sensibilidad = rango', () => {
317
+ const fn = (d) => d.reduce((s, x) => s + x, 0);
318
+ const s = (0, differential_privacy_1.globalSensitivityL1)(fn, [
319
+ [
320
+ [1, 2, 3],
321
+ [1, 2, 3, 10],
322
+ ],
323
+ [
324
+ [5, 5],
325
+ [5, 5, 7],
326
+ ],
327
+ ]);
328
+ (0, vitest_1.expect)(s).toBe(10);
329
+ });
330
+ (0, vitest_1.it)('sin vecinos ⇒ 0', () => {
331
+ (0, vitest_1.expect)((0, differential_privacy_1.globalSensitivityL1)((d) => d.length, [])).toBe(0);
332
+ });
333
+ });
334
+ (0, vitest_1.describe)('differential-privacy / smoothSensitivity', () => {
335
+ (0, vitest_1.it)('decae exponencialmente con k', () => {
336
+ const data = [1, 2, 3, 4, 5];
337
+ const fn = (d) => d.reduce((s, x) => s + x, 0) / d.length;
338
+ const sLow = (0, differential_privacy_1.smoothSensitivity)(fn, data, 0.1);
339
+ const sHigh = (0, differential_privacy_1.smoothSensitivity)(fn, data, 2.0);
340
+ // β alto castiga más rápido la distancia ⇒ menor (o igual) sensibilidad suave.
341
+ (0, vitest_1.expect)(sHigh).toBeLessThanOrEqual(sLow);
342
+ });
343
+ (0, vitest_1.it)('data vacío ⇒ 0', () => {
344
+ (0, vitest_1.expect)((0, differential_privacy_1.smoothSensitivity)(() => 0, [], 0.1)).toBe(0);
345
+ });
346
+ (0, vitest_1.it)('rechaza beta ≤ 0', () => {
347
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.smoothSensitivity)(() => 0, [1, 2], 0)).toThrow();
348
+ (0, vitest_1.expect)(() => (0, differential_privacy_1.smoothSensitivity)(() => 0, [1, 2], -1)).toThrow();
349
+ });
350
+ });
351
+ // ------------------------------------------------------------
352
+ // 7. Determinismo del PRNG
353
+ // ------------------------------------------------------------
354
+ (0, vitest_1.describe)('differential-privacy / determinismo con seed', () => {
355
+ (0, vitest_1.it)('mismo seed ⇒ misma secuencia Laplace', () => {
356
+ const r1 = (0, differential_privacy_1.makeDPRng)(123);
357
+ const r2 = (0, differential_privacy_1.makeDPRng)(123);
358
+ for (let i = 0; i < 10; i++) {
359
+ (0, vitest_1.expect)(r1.laplace(1)).toBe(r2.laplace(1));
360
+ }
361
+ });
362
+ (0, vitest_1.it)('mismo seed ⇒ misma secuencia Gaussian', () => {
363
+ const r1 = (0, differential_privacy_1.makeDPRng)(7);
364
+ const r2 = (0, differential_privacy_1.makeDPRng)(7);
365
+ for (let i = 0; i < 10; i++) {
366
+ (0, vitest_1.expect)(r1.gaussian(0, 1)).toBe(r2.gaussian(0, 1));
367
+ }
368
+ });
369
+ (0, vitest_1.it)('seeds distintos ⇒ secuencias distintas', () => {
370
+ const r1 = (0, differential_privacy_1.makeDPRng)(1);
371
+ const r2 = (0, differential_privacy_1.makeDPRng)(2);
372
+ (0, vitest_1.expect)(r1.uniform()).not.toBe(r2.uniform());
373
+ });
374
+ (0, vitest_1.it)('exponentialMechanism es determinista con seed fijo', () => {
375
+ const items = ['a', 'b', 'c'];
376
+ const score = (x) => ({ a: 0, b: 1, c: 2 })[x] ?? 0;
377
+ const r1 = (0, differential_privacy_1.makeDPRng)(99);
378
+ const r2 = (0, differential_privacy_1.makeDPRng)(99);
379
+ const a = [];
380
+ const b = [];
381
+ for (let i = 0; i < 20; i++) {
382
+ a.push((0, differential_privacy_1.exponentialMechanism)(items, score, 1, 1, r1));
383
+ b.push((0, differential_privacy_1.exponentialMechanism)(items, score, 1, 1, r2));
384
+ }
385
+ (0, vitest_1.expect)(a).toEqual(b);
386
+ });
387
+ });
388
+ //# sourceMappingURL=differential-privacy.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"differential-privacy.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/differential-privacy/differential-privacy.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,kFAiBiD;AAEjD,+DAA+D;AAC/D,WAAW;AACX,+DAA+D;AAE/D,MAAM,IAAI,GAAG,EAAE,CAAC;AAEhB,SAAS,GAAG;IACV,OAAO,IAAA,gCAAS,EAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED,kDAAkD;AAClD,SAAS,aAAa,CAAC,OAAiB;IACtC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;AAC5B,CAAC;AAED,SAAS,YAAY,CAAC,OAAiB;IACrC,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAC5C,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;AAC5B,CAAC;AAED,+DAA+D;AAC/D,yBAAyB;AACzB,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,KAAK,CAAC;QAChB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,IAAA,mCAAY,EAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACpC,mEAAmE;QACnE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,KAAK,CAAC;QAChB,MAAM,WAAW,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,WAAW,GAAG,OAAO,CAAC;QAChC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,IAAA,mCAAY,EAAC,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,IAAA,eAAM,EAAC,IAAA,mCAAY,EAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,mCAAY,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,mCAAY,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,KAAK,CAAC;QAChB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,IAAA,oCAAa,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,KAAK,CAAC;QAChB,MAAM,WAAW,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,GAAG,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC;QACnB,MAAM,KAAK,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAC9E,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,IAAA,oCAAa,EAAC,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,oCAAa,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,2BAA2B;AAC3B,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,6CAA6C,EAAE,GAAG,EAAE;IAC3D,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;YACvB,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,MAAM,EAAE,CAAC,CAAC;SACZ,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,EAAE,IAAI,KAAK;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAA,2CAAoB,EAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,uBAAuB;QACvB,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG;YACZ,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;YACjB,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE;YAClB,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;SAClB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,2CAAoB,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,2CAAoB,EAAS,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC1E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,yBAAyB;AACzB,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,GAAG,GAAG,IAAA,gDAAyB,EAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,GAAG,GAAG,IAAA,gDAAyB,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,IAAA,yCAAkB,EAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,IAAI;gBAAE,MAAM,EAAE,CAAC;QAC1D,CAAC;QACD,eAAe;QACf,IAAA,eAAM,EAAC,MAAM,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yCAAkB,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yCAAkB,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,uBAAuB;AACvB,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QAC3D,MAAM,OAAO,GAAG,GAAG,CAAC;QACpB,MAAM,CAAC,GAAG,GAAG,CAAC;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAA,8BAAO,EAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC;YACvC,IAAI,IAAI,GAAG,OAAO;gBAAE,OAAO,GAAG,IAAI,CAAC;QACrC,CAAC;QACD,4DAA4D;QAC5D,wEAAwE;QACxE,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAA,8BAAO,EAAC,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACjD,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACpE,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC;QACd,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,IAAA,6BAAM,EAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACzC,sFAAsF;QACtF,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,gEAAgE;QAChE,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAA,6BAAM,EAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,6BAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,6BAAM,EAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAChD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,IAAA,kCAAW,EAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YAAE,GAAG,IAAI,CAAC,CAAC;QACxC,wEAAwE;QACxE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,iBAAiB;AACjB,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,yCAAyC,EAAE,GAAG,EAAE;IACvD,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,EAAE,GAAoB;YAC1B,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE;YAC7B,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE;YAC7B,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;SAC3B,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,uCAAgB,EAAC,EAAE,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,MAAM,CAAC,GAAG,IAAA,uCAAgB,EAAC,EAAE,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,+CAA+C;QAC/C,MAAM,CAAC,GAAG,GAAG,CAAC;QACd,MAAM,GAAG,GAAG,IAAI,CAAC;QACjB,MAAM,EAAE,GAAoB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1F,MAAM,UAAU,GAAG,IAAI,CAAC;QACxB,MAAM,QAAQ,GAAG,IAAA,0CAAmB,EAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,IAAA,uCAAgB,EAAC,EAAE,CAAC,CAAC;QACnC,gDAAgD;QAChD,IAAA,eAAM,EAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrD,mCAAmC;QACnC,IAAA,eAAM,EAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,GAAG,CAAC;QAChB,MAAM,EAAE,GAAoB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1F,MAAM,UAAU,GAAG,IAAI,CAAC;QACxB,MAAM,CAAC,GAAG,IAAA,0CAAmB,EAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAC9C,MAAM,QAAQ,GACZ,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACpF,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,GAAG,IAAA,0CAAmB,EAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,0CAAmB,EAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC7E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,EAAE,GAAoB;YAC1B,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE;YAC7B,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;YAC1B,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE;SAC9B,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,0CAAmB,EAAC,EAAE,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,6BAA6B;AAC7B,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,EAAE,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACrC,MAAM,CAAC,GAAG,IAAA,0CAAmB,EAAC,EAAE,EAAE;YAChC;gBACE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,CAAC,CAAC;aACP;YACD;gBACE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;aACb;SACF,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,IAAA,0CAAmB,EAAC,EAAE,EAAE;YAChC;gBACE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;aACd;YACD;gBACE,CAAC,CAAC,EAAE,CAAC,CAAC;gBACN,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;aACV;SACF,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,IAAA,eAAM,EAAC,IAAA,0CAAmB,EAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACpE,MAAM,IAAI,GAAG,IAAA,wCAAiB,EAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAA,wCAAiB,EAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC/C,+EAA+E;QAC/E,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,IAAA,eAAM,EAAC,IAAA,wCAAiB,EAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kBAAkB,EAAE,GAAG,EAAE;QAC1B,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,wCAAiB,EAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9D,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,wCAAiB,EAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACjE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,2BAA2B;AAC3B,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,8CAA8C,EAAE,GAAG,EAAE;IAC5D,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAA,eAAM,EAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,CAAC,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAA,eAAM,EAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,EAAE,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAA,gCAAS,EAAC,EAAE,CAAC,CAAC;QACzB,MAAM,CAAC,GAAa,EAAE,CAAC;QACvB,MAAM,CAAC,GAAa,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,CAAC,CAAC,IAAI,CAAC,IAAA,2CAAoB,EAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC,CAAC,IAAI,CAAC,IAAA,2CAAoB,EAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=mathlib.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"mathlib.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/tooling/mathlib/mathlib.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,214 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Tests: ST Mathlib — order theory, group theory, ring theory,
4
+ // instancias estándar y lemas.
5
+ // ============================================================
6
+ Object.defineProperty(exports, "__esModule", { value: true });
7
+ const vitest_1 = require("vitest");
8
+ const mathlib_1 = require("../../../tooling/mathlib");
9
+ // ============================================================
10
+ // Order theory
11
+ // ============================================================
12
+ (0, vitest_1.describe)('order theory — divisibility poset on {1,2,3,6}', () => {
13
+ const divides = { leq: (a, b) => b % a === 0 };
14
+ const elements = [1, 2, 3, 6];
15
+ (0, vitest_1.it)('isReflexive: todo n divide a n', () => {
16
+ (0, vitest_1.expect)((0, mathlib_1.isReflexive)(divides, elements)).toBe(true);
17
+ });
18
+ (0, vitest_1.it)('isAntisymmetric: a|b ∧ b|a ⇒ a=b sobre naturales positivos', () => {
19
+ (0, vitest_1.expect)((0, mathlib_1.isAntisymmetric)(divides, elements)).toBe(true);
20
+ });
21
+ (0, vitest_1.it)('isTransitive: a|b ∧ b|c ⇒ a|c', () => {
22
+ (0, vitest_1.expect)((0, mathlib_1.isTransitive)(divides, elements)).toBe(true);
23
+ });
24
+ (0, vitest_1.it)('verifyPartialOrder: divisibilidad es poset válido', () => {
25
+ const result = (0, mathlib_1.verifyPartialOrder)(divides, elements);
26
+ (0, vitest_1.expect)(result.valid).toBe(true);
27
+ (0, vitest_1.expect)(result.failures).toEqual([]);
28
+ });
29
+ (0, vitest_1.it)('isLattice: {1,2,3,6} con divisibilidad es lattice (mcm=6, mcd=1)', () => {
30
+ (0, vitest_1.expect)((0, mathlib_1.isLattice)(divides, elements)).toBe(true);
31
+ });
32
+ (0, vitest_1.it)('isLattice: {2,3} sin 1 ni 6 NO es lattice (no hay join ni meet)', () => {
33
+ (0, vitest_1.expect)((0, mathlib_1.isLattice)(divides, [2, 3])).toBe(false);
34
+ });
35
+ (0, vitest_1.it)('detecta no-transitividad en relación cooked-up', () => {
36
+ // a R b si |a-b| ≤ 1 — no transitiva: 1 R 2, 2 R 3, pero 1 ¬R 3.
37
+ const closeRel = { leq: (a, b) => Math.abs(a - b) <= 1 };
38
+ (0, vitest_1.expect)((0, mathlib_1.isTransitive)(closeRel, [1, 2, 3])).toBe(false);
39
+ });
40
+ });
41
+ // ============================================================
42
+ // Group theory
43
+ // ============================================================
44
+ (0, vitest_1.describe)('group theory — Z aditivo', () => {
45
+ const sample = [-2n, -1n, 0n, 1n, 2n];
46
+ (0, vitest_1.it)('intAdditiveGroup: asociatividad', () => {
47
+ (0, vitest_1.expect)((0, mathlib_1.isAssociative)(mathlib_1.intAdditiveGroup, sample)).toBe(true);
48
+ });
49
+ (0, vitest_1.it)('intAdditiveGroup: conmutatividad', () => {
50
+ (0, vitest_1.expect)((0, mathlib_1.isCommutative)(mathlib_1.intAdditiveGroup, sample)).toBe(true);
51
+ });
52
+ (0, vitest_1.it)('intAdditiveGroup: 0 es identidad aditiva', () => {
53
+ (0, vitest_1.expect)((0, mathlib_1.hasIdentity)(mathlib_1.intAdditiveGroup, sample, mathlib_1.intAdditiveGroup.identity)).toBe(true);
54
+ });
55
+ (0, vitest_1.it)('intAdditiveGroup: cada n tiene inverso -n', () => {
56
+ (0, vitest_1.expect)((0, mathlib_1.hasInverses)(mathlib_1.intAdditiveGroup, sample)).toBe(true);
57
+ });
58
+ (0, vitest_1.it)('verifyGroup(Z, +) pasa todos los axiomas', () => {
59
+ const result = (0, mathlib_1.verifyGroup)(mathlib_1.intAdditiveGroup, sample);
60
+ (0, vitest_1.expect)(result.valid).toBe(true);
61
+ (0, vitest_1.expect)(result.failures).toEqual([]);
62
+ });
63
+ (0, vitest_1.it)('verifyAbelianGroup(Z, +) incluye conmutatividad y pasa', () => {
64
+ const result = (0, mathlib_1.verifyAbelianGroup)(mathlib_1.intAdditiveGroup, sample);
65
+ (0, vitest_1.expect)(result.valid).toBe(true);
66
+ });
67
+ });
68
+ (0, vitest_1.describe)('group theory — S_3 simétrico', () => {
69
+ (0, vitest_1.it)('sym3: es grupo (asociativo + identidad + inversos)', () => {
70
+ const result = (0, mathlib_1.verifyGroup)(mathlib_1.sym3, mathlib_1.sym3Elements, mathlib_1.perm3Eq);
71
+ (0, vitest_1.expect)(result.valid).toBe(true);
72
+ (0, vitest_1.expect)(result.failures).toEqual([]);
73
+ });
74
+ (0, vitest_1.it)('sym3: NO es abeliano — (0 1) ∘ (0 2) ≠ (0 2) ∘ (0 1)', () => {
75
+ (0, vitest_1.expect)((0, mathlib_1.isCommutative)(mathlib_1.sym3, mathlib_1.sym3Elements, mathlib_1.perm3Eq)).toBe(false);
76
+ });
77
+ (0, vitest_1.it)('sym3: verifyAbelianGroup falla en conmutatividad', () => {
78
+ const result = (0, mathlib_1.verifyAbelianGroup)(mathlib_1.sym3, mathlib_1.sym3Elements, mathlib_1.perm3Eq);
79
+ (0, vitest_1.expect)(result.valid).toBe(false);
80
+ (0, vitest_1.expect)(result.failures).toContain('conmutatividad');
81
+ });
82
+ (0, vitest_1.it)('sym3: el inverso de un elemento aplicado dos veces es el original', () => {
83
+ for (const p of mathlib_1.sym3Elements) {
84
+ const inv = mathlib_1.sym3.inverse(p);
85
+ const reconstructed = mathlib_1.sym3.inverse(inv);
86
+ (0, vitest_1.expect)((0, mathlib_1.perm3Eq)(reconstructed, p)).toBe(true);
87
+ }
88
+ });
89
+ });
90
+ // ============================================================
91
+ // Ring theory
92
+ // ============================================================
93
+ (0, vitest_1.describe)('ring theory — Z anillo', () => {
94
+ const sample = [-2n, -1n, 0n, 1n, 2n];
95
+ (0, vitest_1.it)('verifyRing(Z): pasa todos los axiomas', () => {
96
+ const result = (0, mathlib_1.verifyRing)(mathlib_1.intRing, sample);
97
+ (0, vitest_1.expect)(result.valid).toBe(true);
98
+ (0, vitest_1.expect)(result.failures).toEqual([]);
99
+ });
100
+ (0, vitest_1.it)('intRing: zero=0, one=1', () => {
101
+ (0, vitest_1.expect)(mathlib_1.intRing.zero).toBe(0n);
102
+ (0, vitest_1.expect)(mathlib_1.intRing.one).toBe(1n);
103
+ });
104
+ (0, vitest_1.it)('intRing: distributividad explícita 2*(3+4)=2*3+2*4', () => {
105
+ const left = mathlib_1.intRing.mul(2n, mathlib_1.intRing.add(3n, 4n));
106
+ const right = mathlib_1.intRing.add(mathlib_1.intRing.mul(2n, 3n), mathlib_1.intRing.mul(2n, 4n));
107
+ (0, vitest_1.expect)(left).toBe(right);
108
+ });
109
+ (0, vitest_1.it)('intRing NO es campo (2 no tiene inverso multiplicativo en Z)', () => {
110
+ // div definida solo cuando divide exacta — usamos undefined si no divisible.
111
+ const intDiv = (a, b) => b !== 0n && a % b === 0n ? a / b : undefined;
112
+ (0, vitest_1.expect)((0, mathlib_1.isField)(mathlib_1.intRing, sample, intDiv)).toBe(false);
113
+ });
114
+ });
115
+ (0, vitest_1.describe)('ring theory — Z/nZ', () => {
116
+ (0, vitest_1.it)('zModN(5): es anillo válido', () => {
117
+ const r = (0, mathlib_1.zModN)(5n);
118
+ const result = (0, mathlib_1.verifyRing)(r, (0, mathlib_1.zModNElements)(5n));
119
+ (0, vitest_1.expect)(result.valid).toBe(true);
120
+ });
121
+ (0, vitest_1.it)('zModN(5): es campo (5 es primo)', () => {
122
+ const r = (0, mathlib_1.zModN)(5n);
123
+ (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(5n), (0, mathlib_1.zModNDiv)(5n))).toBe(true);
124
+ });
125
+ (0, vitest_1.it)('zModN(7): es campo (7 es primo)', () => {
126
+ const r = (0, mathlib_1.zModN)(7n);
127
+ (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(7n), (0, mathlib_1.zModNDiv)(7n))).toBe(true);
128
+ });
129
+ (0, vitest_1.it)('zModN(4): NO es campo (4 no es primo, 2 no tiene inverso)', () => {
130
+ const r = (0, mathlib_1.zModN)(4n);
131
+ (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(4n), (0, mathlib_1.zModNDiv)(4n))).toBe(false);
132
+ });
133
+ (0, vitest_1.it)('zModN(6): NO es campo', () => {
134
+ const r = (0, mathlib_1.zModN)(6n);
135
+ (0, vitest_1.expect)((0, mathlib_1.isField)(r, (0, mathlib_1.zModNElements)(6n), (0, mathlib_1.zModNDiv)(6n))).toBe(false);
136
+ });
137
+ (0, vitest_1.it)('zModN(5): 3 + 4 = 2 (mod 5)', () => {
138
+ const r = (0, mathlib_1.zModN)(5n);
139
+ (0, vitest_1.expect)(r.add(3n, 4n)).toBe(2n);
140
+ });
141
+ (0, vitest_1.it)('zModN(5): 3 * 4 = 2 (mod 5)', () => {
142
+ const r = (0, mathlib_1.zModN)(5n);
143
+ (0, vitest_1.expect)(r.mul(3n, 4n)).toBe(2n);
144
+ });
145
+ });
146
+ (0, vitest_1.describe)('ring theory — racionales como campo', () => {
147
+ const sample = [
148
+ (0, mathlib_1.rational)(0n, 1n),
149
+ (0, mathlib_1.rational)(1n, 1n),
150
+ (0, mathlib_1.rational)(-1n, 1n),
151
+ (0, mathlib_1.rational)(1n, 2n),
152
+ (0, mathlib_1.rational)(2n, 3n),
153
+ ];
154
+ (0, vitest_1.it)('rationalsField: anillo válido sobre muestreo', () => {
155
+ const result = (0, mathlib_1.verifyRing)(mathlib_1.rationalsField, sample, mathlib_1.rationalEq);
156
+ (0, vitest_1.expect)(result.valid).toBe(true);
157
+ });
158
+ (0, vitest_1.it)('rationalsField: es campo (todo no-cero invertible)', () => {
159
+ (0, vitest_1.expect)((0, mathlib_1.isField)(mathlib_1.rationalsField, sample, mathlib_1.rationalDiv, mathlib_1.rationalEq)).toBe(true);
160
+ });
161
+ (0, vitest_1.it)('rational: 2/4 se reduce a 1/2', () => {
162
+ const r = (0, mathlib_1.rational)(2n, 4n);
163
+ (0, vitest_1.expect)(r.num).toBe(1n);
164
+ (0, vitest_1.expect)(r.den).toBe(2n);
165
+ });
166
+ (0, vitest_1.it)('rationalDiv: división por cero devuelve undefined', () => {
167
+ (0, vitest_1.expect)((0, mathlib_1.rationalDiv)((0, mathlib_1.rational)(1n, 1n), (0, mathlib_1.rational)(0n, 1n))).toBeUndefined();
168
+ });
169
+ (0, vitest_1.it)('rational: normaliza signos (1/-2 → -1/2)', () => {
170
+ const r = (0, mathlib_1.rational)(1n, -2n);
171
+ (0, vitest_1.expect)(r.num).toBe(-1n);
172
+ (0, vitest_1.expect)(r.den).toBe(2n);
173
+ });
174
+ (0, vitest_1.it)('rational: error si denominador es 0', () => {
175
+ (0, vitest_1.expect)(() => (0, mathlib_1.rational)(1n, 0n)).toThrow();
176
+ });
177
+ });
178
+ // ============================================================
179
+ // Lemmas
180
+ // ============================================================
181
+ (0, vitest_1.describe)('standard lemmas', () => {
182
+ (0, vitest_1.it)('STANDARD_LEMMAS contiene al menos 8 lemas', () => {
183
+ (0, vitest_1.expect)(mathlib_1.STANDARD_LEMMAS.length).toBeGreaterThanOrEqual(8);
184
+ });
185
+ (0, vitest_1.it)('cada lemma tiene name y statement no vacíos', () => {
186
+ for (const l of mathlib_1.STANDARD_LEMMAS) {
187
+ (0, vitest_1.expect)(l.name).toBeTruthy();
188
+ (0, vitest_1.expect)(l.statement.length).toBeGreaterThan(0);
189
+ }
190
+ });
191
+ (0, vitest_1.it)('group.inverse_unique es aplicable a estructura con op', () => {
192
+ const lemma = mathlib_1.STANDARD_LEMMAS.find((l) => l.name === 'group.inverse_unique');
193
+ (0, vitest_1.expect)(lemma).toBeDefined();
194
+ const struct = {
195
+ name: 'test',
196
+ elements: [],
197
+ operations: new Map([['op', (a, b) => [a, b]]]),
198
+ axioms: [],
199
+ };
200
+ (0, vitest_1.expect)(lemma.applicableTo(struct)).toBe(true);
201
+ });
202
+ (0, vitest_1.it)('ring.zero_times_anything requiere ops add y mul', () => {
203
+ const lemma = mathlib_1.STANDARD_LEMMAS.find((l) => l.name === 'ring.zero_times_anything');
204
+ (0, vitest_1.expect)(lemma).toBeDefined();
205
+ const onlyAdd = {
206
+ name: 'test',
207
+ elements: [],
208
+ operations: new Map([['add', (a, b) => [a, b]]]),
209
+ axioms: [],
210
+ };
211
+ (0, vitest_1.expect)(lemma.applicableTo(onlyAdd)).toBe(false);
212
+ });
213
+ });
214
+ //# sourceMappingURL=mathlib.test.js.map