@stevenvo780/st-lang 4.7.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.
- package/dist/logic/profiles/quantum/index.d.ts +153 -0
- package/dist/logic/profiles/quantum/index.d.ts.map +1 -0
- package/dist/logic/profiles/quantum/index.js +788 -0
- package/dist/logic/profiles/quantum/index.js.map +1 -0
- package/dist/namespaces/reasoning.d.ts +3 -1
- package/dist/namespaces/reasoning.d.ts.map +1 -1
- package/dist/namespaces/reasoning.js +5 -1
- package/dist/namespaces/reasoning.js.map +1 -1
- package/dist/proof-systems/certificate/canonical.d.ts +18 -0
- package/dist/proof-systems/certificate/canonical.d.ts.map +1 -0
- package/dist/proof-systems/certificate/canonical.js +79 -0
- package/dist/proof-systems/certificate/canonical.js.map +1 -0
- package/dist/proof-systems/certificate/generate.d.ts +39 -0
- package/dist/proof-systems/certificate/generate.d.ts.map +1 -0
- package/dist/proof-systems/certificate/generate.js +259 -0
- package/dist/proof-systems/certificate/generate.js.map +1 -0
- package/dist/proof-systems/certificate/index.d.ts +7 -0
- package/dist/proof-systems/certificate/index.d.ts.map +1 -0
- package/dist/proof-systems/certificate/index.js +23 -0
- package/dist/proof-systems/certificate/index.js.map +1 -0
- package/dist/proof-systems/certificate/lfsc.d.ts +15 -0
- package/dist/proof-systems/certificate/lfsc.d.ts.map +1 -0
- package/dist/proof-systems/certificate/lfsc.js +395 -0
- package/dist/proof-systems/certificate/lfsc.js.map +1 -0
- package/dist/proof-systems/certificate/rules.d.ts +8 -0
- package/dist/proof-systems/certificate/rules.d.ts.map +1 -0
- package/dist/proof-systems/certificate/rules.js +369 -0
- package/dist/proof-systems/certificate/rules.js.map +1 -0
- package/dist/proof-systems/certificate/types.d.ts +114 -0
- package/dist/proof-systems/certificate/types.d.ts.map +1 -0
- package/dist/proof-systems/certificate/types.js +18 -0
- package/dist/proof-systems/certificate/types.js.map +1 -0
- package/dist/proof-systems/certificate/verify.d.ts +20 -0
- package/dist/proof-systems/certificate/verify.d.ts.map +1 -0
- package/dist/proof-systems/certificate/verify.js +171 -0
- package/dist/proof-systems/certificate/verify.js.map +1 -0
- package/dist/reasoning/ban-logic/analyze.d.ts +31 -0
- package/dist/reasoning/ban-logic/analyze.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/analyze.js +113 -0
- package/dist/reasoning/ban-logic/analyze.js.map +1 -0
- package/dist/reasoning/ban-logic/index.d.ts +7 -0
- package/dist/reasoning/ban-logic/index.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/index.js +66 -0
- package/dist/reasoning/ban-logic/index.js.map +1 -0
- package/dist/reasoning/ban-logic/protocols.d.ts +54 -0
- package/dist/reasoning/ban-logic/protocols.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/protocols.js +219 -0
- package/dist/reasoning/ban-logic/protocols.js.map +1 -0
- package/dist/reasoning/ban-logic/rules.d.ts +83 -0
- package/dist/reasoning/ban-logic/rules.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/rules.js +409 -0
- package/dist/reasoning/ban-logic/rules.js.map +1 -0
- package/dist/reasoning/ban-logic/terms.d.ts +26 -0
- package/dist/reasoning/ban-logic/terms.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/terms.js +262 -0
- package/dist/reasoning/ban-logic/terms.js.map +1 -0
- package/dist/reasoning/ban-logic/types.d.ts +107 -0
- package/dist/reasoning/ban-logic/types.d.ts.map +1 -0
- package/dist/reasoning/ban-logic/types.js +27 -0
- package/dist/reasoning/ban-logic/types.js.map +1 -0
- package/dist/reasoning/combinatorial-games/index.d.ts +105 -0
- package/dist/reasoning/combinatorial-games/index.d.ts.map +1 -0
- package/dist/reasoning/combinatorial-games/index.js +377 -0
- package/dist/reasoning/combinatorial-games/index.js.map +1 -0
- package/dist/reasoning/differential-privacy/index.d.ts +121 -0
- package/dist/reasoning/differential-privacy/index.d.ts.map +1 -0
- package/dist/reasoning/differential-privacy/index.js +417 -0
- package/dist/reasoning/differential-privacy/index.js.map +1 -0
- package/dist/reasoning/mechanism-design/auctions.d.ts +49 -0
- package/dist/reasoning/mechanism-design/auctions.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/auctions.js +179 -0
- package/dist/reasoning/mechanism-design/auctions.js.map +1 -0
- package/dist/reasoning/mechanism-design/index.d.ts +5 -0
- package/dist/reasoning/mechanism-design/index.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/index.js +39 -0
- package/dist/reasoning/mechanism-design/index.js.map +1 -0
- package/dist/reasoning/mechanism-design/myerson.d.ts +64 -0
- package/dist/reasoning/mechanism-design/myerson.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/myerson.js +253 -0
- package/dist/reasoning/mechanism-design/myerson.js.map +1 -0
- package/dist/reasoning/mechanism-design/types.d.ts +44 -0
- package/dist/reasoning/mechanism-design/types.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/types.js +22 -0
- package/dist/reasoning/mechanism-design/types.js.map +1 -0
- package/dist/reasoning/mechanism-design/vcg.d.ts +29 -0
- package/dist/reasoning/mechanism-design/vcg.d.ts.map +1 -0
- package/dist/reasoning/mechanism-design/vcg.js +305 -0
- package/dist/reasoning/mechanism-design/vcg.js.map +1 -0
- package/dist/reasoning/probabilistic/distributions.d.ts +44 -0
- package/dist/reasoning/probabilistic/distributions.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/distributions.js +207 -0
- package/dist/reasoning/probabilistic/distributions.js.map +1 -0
- package/dist/reasoning/probabilistic/examples.d.ts +31 -0
- package/dist/reasoning/probabilistic/examples.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/examples.js +85 -0
- package/dist/reasoning/probabilistic/examples.js.map +1 -0
- package/dist/reasoning/probabilistic/index.d.ts +6 -0
- package/dist/reasoning/probabilistic/index.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/index.js +42 -0
- package/dist/reasoning/probabilistic/index.js.map +1 -0
- package/dist/reasoning/probabilistic/inference.d.ts +45 -0
- package/dist/reasoning/probabilistic/inference.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/inference.js +579 -0
- package/dist/reasoning/probabilistic/inference.js.map +1 -0
- package/dist/reasoning/probabilistic/types.d.ts +153 -0
- package/dist/reasoning/probabilistic/types.d.ts.map +1 -0
- package/dist/reasoning/probabilistic/types.js +37 -0
- package/dist/reasoning/probabilistic/types.js.map +1 -0
- package/dist/solver/smt-z3/index.d.ts +3 -0
- package/dist/solver/smt-z3/index.d.ts.map +1 -0
- package/dist/solver/smt-z3/index.js +11 -0
- package/dist/solver/smt-z3/index.js.map +1 -0
- package/dist/solver/smt-z3/types.d.ts +52 -0
- package/dist/solver/smt-z3/types.d.ts.map +1 -0
- package/dist/solver/smt-z3/types.js +6 -0
- package/dist/solver/smt-z3/types.js.map +1 -0
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts +88 -0
- package/dist/solver/smt-z3/z3-wasm-backend.d.ts.map +1 -0
- package/dist/solver/smt-z3/z3-wasm-backend.js +437 -0
- package/dist/solver/smt-z3/z3-wasm-backend.js.map +1 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.d.ts +2 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.d.ts.map +1 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.js +209 -0
- package/dist/tests/logic/profiles/quantum/quantum.test.js.map +1 -0
- package/dist/tests/proof-systems/certificate/certificate.test.d.ts +2 -0
- package/dist/tests/proof-systems/certificate/certificate.test.d.ts.map +1 -0
- package/dist/tests/proof-systems/certificate/certificate.test.js +449 -0
- package/dist/tests/proof-systems/certificate/certificate.test.js.map +1 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.js +270 -0
- package/dist/tests/reasoning/ban-logic/ban-logic.test.js.map +1 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.d.ts +2 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.d.ts.map +1 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.js +203 -0
- package/dist/tests/reasoning/combinatorial-games/combinatorial-games.test.js.map +1 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.d.ts +2 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.d.ts.map +1 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.js +388 -0
- package/dist/tests/reasoning/differential-privacy/differential-privacy.test.js.map +1 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.d.ts +2 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.d.ts.map +1 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.js +290 -0
- package/dist/tests/reasoning/mechanism-design/mechanism-design.test.js.map +1 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.d.ts +2 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.js +370 -0
- package/dist/tests/reasoning/probabilistic/probabilistic.test.js.map +1 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.d.ts +2 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.d.ts.map +1 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js +394 -0
- package/dist/tests/solver/smt-z3/z3-wasm-backend.test.js.map +1 -0
- package/dist/tests/tooling/mathlib/mathlib.test.d.ts +2 -0
- package/dist/tests/tooling/mathlib/mathlib.test.d.ts.map +1 -0
- package/dist/tests/tooling/mathlib/mathlib.test.js +214 -0
- package/dist/tests/tooling/mathlib/mathlib.test.js.map +1 -0
- package/dist/tests/tooling/proof-guidance/features.test.d.ts +2 -0
- package/dist/tests/tooling/proof-guidance/features.test.d.ts.map +1 -0
- package/dist/tests/tooling/proof-guidance/features.test.js +72 -0
- package/dist/tests/tooling/proof-guidance/features.test.js.map +1 -0
- package/dist/tests/tooling/proof-guidance/model.test.d.ts +2 -0
- package/dist/tests/tooling/proof-guidance/model.test.d.ts.map +1 -0
- package/dist/tests/tooling/proof-guidance/model.test.js +165 -0
- package/dist/tests/tooling/proof-guidance/model.test.js.map +1 -0
- package/dist/tests/tooling/proof-guidance/search.test.d.ts +2 -0
- package/dist/tests/tooling/proof-guidance/search.test.d.ts.map +1 -0
- package/dist/tests/tooling/proof-guidance/search.test.js +238 -0
- package/dist/tests/tooling/proof-guidance/search.test.js.map +1 -0
- package/dist/tests/type-theory/cubical/cubical.test.d.ts +2 -0
- package/dist/tests/type-theory/cubical/cubical.test.d.ts.map +1 -0
- package/dist/tests/type-theory/cubical/cubical.test.js +207 -0
- package/dist/tests/type-theory/cubical/cubical.test.js.map +1 -0
- package/dist/tests/type-theory/effects/effects.test.d.ts +2 -0
- package/dist/tests/type-theory/effects/effects.test.d.ts.map +1 -0
- package/dist/tests/type-theory/effects/effects.test.js +242 -0
- package/dist/tests/type-theory/effects/effects.test.js.map +1 -0
- package/dist/tooling/mathlib/group.d.ts +27 -0
- package/dist/tooling/mathlib/group.d.ts.map +1 -0
- package/dist/tooling/mathlib/group.js +89 -0
- package/dist/tooling/mathlib/group.js.map +1 -0
- package/dist/tooling/mathlib/index.d.ts +8 -0
- package/dist/tooling/mathlib/index.d.ts.map +1 -0
- package/dist/tooling/mathlib/index.js +40 -0
- package/dist/tooling/mathlib/index.js.map +1 -0
- package/dist/tooling/mathlib/instances.d.ts +29 -0
- package/dist/tooling/mathlib/instances.d.ts.map +1 -0
- package/dist/tooling/mathlib/instances.js +139 -0
- package/dist/tooling/mathlib/instances.js.map +1 -0
- package/dist/tooling/mathlib/lemmas.d.ts +3 -0
- package/dist/tooling/mathlib/lemmas.d.ts.map +1 -0
- package/dist/tooling/mathlib/lemmas.js +72 -0
- package/dist/tooling/mathlib/lemmas.js.map +1 -0
- package/dist/tooling/mathlib/order.d.ts +29 -0
- package/dist/tooling/mathlib/order.d.ts.map +1 -0
- package/dist/tooling/mathlib/order.js +91 -0
- package/dist/tooling/mathlib/order.js.map +1 -0
- package/dist/tooling/mathlib/ring.d.ts +15 -0
- package/dist/tooling/mathlib/ring.d.ts.map +1 -0
- package/dist/tooling/mathlib/ring.js +91 -0
- package/dist/tooling/mathlib/ring.js.map +1 -0
- package/dist/tooling/mathlib/types.d.ts +62 -0
- package/dist/tooling/mathlib/types.d.ts.map +1 -0
- package/dist/tooling/mathlib/types.js +7 -0
- package/dist/tooling/mathlib/types.js.map +1 -0
- package/dist/tooling/proof-guidance/features.d.ts +10 -0
- package/dist/tooling/proof-guidance/features.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/features.js +97 -0
- package/dist/tooling/proof-guidance/features.js.map +1 -0
- package/dist/tooling/proof-guidance/index.d.ts +5 -0
- package/dist/tooling/proof-guidance/index.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/index.js +25 -0
- package/dist/tooling/proof-guidance/index.js.map +1 -0
- package/dist/tooling/proof-guidance/model.d.ts +42 -0
- package/dist/tooling/proof-guidance/model.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/model.js +149 -0
- package/dist/tooling/proof-guidance/model.js.map +1 -0
- package/dist/tooling/proof-guidance/search.d.ts +7 -0
- package/dist/tooling/proof-guidance/search.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/search.js +102 -0
- package/dist/tooling/proof-guidance/search.js.map +1 -0
- package/dist/tooling/proof-guidance/types.d.ts +77 -0
- package/dist/tooling/proof-guidance/types.d.ts.map +1 -0
- package/dist/tooling/proof-guidance/types.js +8 -0
- package/dist/tooling/proof-guidance/types.js.map +1 -0
- package/dist/type-theory/cubical/equality.d.ts +4 -0
- package/dist/type-theory/cubical/equality.d.ts.map +1 -0
- package/dist/type-theory/cubical/equality.js +78 -0
- package/dist/type-theory/cubical/equality.js.map +1 -0
- package/dist/type-theory/cubical/index.d.ts +14 -0
- package/dist/type-theory/cubical/index.d.ts.map +1 -0
- package/dist/type-theory/cubical/index.js +71 -0
- package/dist/type-theory/cubical/index.js.map +1 -0
- package/dist/type-theory/cubical/infer.d.ts +18 -0
- package/dist/type-theory/cubical/infer.d.ts.map +1 -0
- package/dist/type-theory/cubical/infer.js +241 -0
- package/dist/type-theory/cubical/infer.js.map +1 -0
- package/dist/type-theory/cubical/interval.d.ts +12 -0
- package/dist/type-theory/cubical/interval.d.ts.map +1 -0
- package/dist/type-theory/cubical/interval.js +118 -0
- package/dist/type-theory/cubical/interval.js.map +1 -0
- package/dist/type-theory/cubical/normalize.d.ts +5 -0
- package/dist/type-theory/cubical/normalize.d.ts.map +1 -0
- package/dist/type-theory/cubical/normalize.js +191 -0
- package/dist/type-theory/cubical/normalize.js.map +1 -0
- package/dist/type-theory/cubical/path-algebra.d.ts +12 -0
- package/dist/type-theory/cubical/path-algebra.d.ts.map +1 -0
- package/dist/type-theory/cubical/path-algebra.js +109 -0
- package/dist/type-theory/cubical/path-algebra.js.map +1 -0
- package/dist/type-theory/cubical/substitute.d.ts +3 -0
- package/dist/type-theory/cubical/substitute.d.ts.map +1 -0
- package/dist/type-theory/cubical/substitute.js +109 -0
- package/dist/type-theory/cubical/substitute.js.map +1 -0
- package/dist/type-theory/cubical/types.d.ts +77 -0
- package/dist/type-theory/cubical/types.d.ts.map +1 -0
- package/dist/type-theory/cubical/types.js +258 -0
- package/dist/type-theory/cubical/types.js.map +1 -0
- package/dist/type-theory/effects/core.d.ts +27 -0
- package/dist/type-theory/effects/core.d.ts.map +1 -0
- package/dist/type-theory/effects/core.js +79 -0
- package/dist/type-theory/effects/core.js.map +1 -0
- package/dist/type-theory/effects/exception.d.ts +18 -0
- package/dist/type-theory/effects/exception.d.ts.map +1 -0
- package/dist/type-theory/effects/exception.js +59 -0
- package/dist/type-theory/effects/exception.js.map +1 -0
- package/dist/type-theory/effects/index.d.ts +11 -0
- package/dist/type-theory/effects/index.d.ts.map +1 -0
- package/dist/type-theory/effects/index.js +50 -0
- package/dist/type-theory/effects/index.js.map +1 -0
- package/dist/type-theory/effects/reader.d.ts +20 -0
- package/dist/type-theory/effects/reader.d.ts.map +1 -0
- package/dist/type-theory/effects/reader.js +62 -0
- package/dist/type-theory/effects/reader.js.map +1 -0
- package/dist/type-theory/effects/state.d.ts +31 -0
- package/dist/type-theory/effects/state.d.ts.map +1 -0
- package/dist/type-theory/effects/state.js +91 -0
- package/dist/type-theory/effects/state.js.map +1 -0
- package/dist/type-theory/effects/types.d.ts +45 -0
- package/dist/type-theory/effects/types.d.ts.map +1 -0
- package/dist/type-theory/effects/types.js +21 -0
- package/dist/type-theory/effects/types.js.map +1 -0
- package/dist/type-theory/effects/writer.d.ts +30 -0
- package/dist/type-theory/effects/writer.d.ts.map +1 -0
- package/dist/type-theory/effects/writer.js +79 -0
- package/dist/type-theory/effects/writer.js.map +1 -0
- 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 @@
|
|
|
1
|
+
{"version":3,"file":"mechanism-design.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/mechanism-design/mechanism-design.test.ts"],"names":[],"mappings":""}
|