@stevenvo780/st-lang 4.11.0 → 4.13.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/proof-systems/fol-prover-advanced/index.d.ts +7 -0
- package/dist/proof-systems/fol-prover-advanced/index.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/index.js +34 -0
- package/dist/proof-systems/fol-prover-advanced/index.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.d.ts +34 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.js +197 -0
- package/dist/proof-systems/fol-prover-advanced/ordering.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/prover.d.ts +22 -0
- package/dist/proof-systems/fol-prover-advanced/prover.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/prover.js +219 -0
- package/dist/proof-systems/fol-prover-advanced/prover.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.d.ts +43 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.js +297 -0
- package/dist/proof-systems/fol-prover-advanced/resolve.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts +28 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.js +172 -0
- package/dist/proof-systems/fol-prover-advanced/subsumption.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/types.d.ts +68 -0
- package/dist/proof-systems/fol-prover-advanced/types.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/types.js +12 -0
- package/dist/proof-systems/fol-prover-advanced/types.js.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/unify.d.ts +15 -0
- package/dist/proof-systems/fol-prover-advanced/unify.d.ts.map +1 -0
- package/dist/proof-systems/fol-prover-advanced/unify.js +144 -0
- package/dist/proof-systems/fol-prover-advanced/unify.js.map +1 -0
- package/dist/reasoning/combinatorics/basic-counts.d.ts +6 -0
- package/dist/reasoning/combinatorics/basic-counts.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/basic-counts.js +82 -0
- package/dist/reasoning/combinatorics/basic-counts.js.map +1 -0
- package/dist/reasoning/combinatorics/bigint-helpers.d.ts +5 -0
- package/dist/reasoning/combinatorics/bigint-helpers.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/bigint-helpers.js +8 -0
- package/dist/reasoning/combinatorics/bigint-helpers.js.map +1 -0
- package/dist/reasoning/combinatorics/burnside.d.ts +15 -0
- package/dist/reasoning/combinatorics/burnside.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/burnside.js +91 -0
- package/dist/reasoning/combinatorics/burnside.js.map +1 -0
- package/dist/reasoning/combinatorics/generating-functions.d.ts +12 -0
- package/dist/reasoning/combinatorics/generating-functions.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/generating-functions.js +67 -0
- package/dist/reasoning/combinatorics/generating-functions.js.map +1 -0
- package/dist/reasoning/combinatorics/generators.d.ts +5 -0
- package/dist/reasoning/combinatorics/generators.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/generators.js +111 -0
- package/dist/reasoning/combinatorics/generators.js.map +1 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.d.ts +8 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.js +45 -0
- package/dist/reasoning/combinatorics/inclusion-exclusion.js.map +1 -0
- package/dist/reasoning/combinatorics/index.d.ts +10 -0
- package/dist/reasoning/combinatorics/index.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/index.js +44 -0
- package/dist/reasoning/combinatorics/index.js.map +1 -0
- package/dist/reasoning/combinatorics/partitions.d.ts +4 -0
- package/dist/reasoning/combinatorics/partitions.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/partitions.js +90 -0
- package/dist/reasoning/combinatorics/partitions.js.map +1 -0
- package/dist/reasoning/combinatorics/permutations.d.ts +6 -0
- package/dist/reasoning/combinatorics/permutations.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/permutations.js +124 -0
- package/dist/reasoning/combinatorics/permutations.js.map +1 -0
- package/dist/reasoning/combinatorics/set-partitions.d.ts +3 -0
- package/dist/reasoning/combinatorics/set-partitions.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/set-partitions.js +46 -0
- package/dist/reasoning/combinatorics/set-partitions.js.map +1 -0
- package/dist/reasoning/combinatorics/special-numbers.d.ts +7 -0
- package/dist/reasoning/combinatorics/special-numbers.d.ts.map +1 -0
- package/dist/reasoning/combinatorics/special-numbers.js +128 -0
- package/dist/reasoning/combinatorics/special-numbers.js.map +1 -0
- package/dist/reasoning/constructive-analysis/cauchy.d.ts +51 -0
- package/dist/reasoning/constructive-analysis/cauchy.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/cauchy.js +77 -0
- package/dist/reasoning/constructive-analysis/cauchy.js.map +1 -0
- package/dist/reasoning/constructive-analysis/compact.d.ts +35 -0
- package/dist/reasoning/constructive-analysis/compact.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/compact.js +61 -0
- package/dist/reasoning/constructive-analysis/compact.js.map +1 -0
- package/dist/reasoning/constructive-analysis/continuity.d.ts +62 -0
- package/dist/reasoning/constructive-analysis/continuity.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/continuity.js +112 -0
- package/dist/reasoning/constructive-analysis/continuity.js.map +1 -0
- package/dist/reasoning/constructive-analysis/index.d.ts +24 -0
- package/dist/reasoning/constructive-analysis/index.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/index.js +36 -0
- package/dist/reasoning/constructive-analysis/index.js.map +1 -0
- package/dist/reasoning/constructive-analysis/integral.d.ts +31 -0
- package/dist/reasoning/constructive-analysis/integral.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/integral.js +59 -0
- package/dist/reasoning/constructive-analysis/integral.js.map +1 -0
- package/dist/reasoning/constructive-analysis/ivt.d.ts +41 -0
- package/dist/reasoning/constructive-analysis/ivt.d.ts.map +1 -0
- package/dist/reasoning/constructive-analysis/ivt.js +115 -0
- package/dist/reasoning/constructive-analysis/ivt.js.map +1 -0
- package/dist/reasoning/constructive-reals/index.d.ts +23 -0
- package/dist/reasoning/constructive-reals/index.d.ts.map +1 -1
- package/dist/reasoning/constructive-reals/index.js +52 -1
- package/dist/reasoning/constructive-reals/index.js.map +1 -1
- package/dist/reasoning/datalog/index.d.ts +131 -0
- package/dist/reasoning/datalog/index.d.ts.map +1 -0
- package/dist/reasoning/datalog/index.js +706 -0
- package/dist/reasoning/datalog/index.js.map +1 -0
- package/dist/reasoning/galois-fields/index.d.ts +29 -0
- package/dist/reasoning/galois-fields/index.d.ts.map +1 -0
- package/dist/reasoning/galois-fields/index.js +522 -0
- package/dist/reasoning/galois-fields/index.js.map +1 -0
- package/dist/reasoning/lattice/index.d.ts +165 -0
- package/dist/reasoning/lattice/index.d.ts.map +1 -0
- package/dist/reasoning/lattice/index.js +587 -0
- package/dist/reasoning/lattice/index.js.map +1 -0
- package/dist/reasoning/linear-algebra/index.d.ts +69 -0
- package/dist/reasoning/linear-algebra/index.d.ts.map +1 -0
- package/dist/reasoning/linear-algebra/index.js +859 -0
- package/dist/reasoning/linear-algebra/index.js.map +1 -0
- package/dist/reasoning/polynomial-ring/index.d.ts +30 -0
- package/dist/reasoning/polynomial-ring/index.d.ts.map +1 -0
- package/dist/reasoning/polynomial-ring/index.js +797 -0
- package/dist/reasoning/polynomial-ring/index.js.map +1 -0
- package/dist/reasoning/set-theory/hf-functions.d.ts +35 -0
- package/dist/reasoning/set-theory/hf-functions.d.ts.map +1 -0
- package/dist/reasoning/set-theory/hf-functions.js +147 -0
- package/dist/reasoning/set-theory/hf-functions.js.map +1 -0
- package/dist/reasoning/set-theory/hf-sets.d.ts +79 -0
- package/dist/reasoning/set-theory/hf-sets.d.ts.map +1 -0
- package/dist/reasoning/set-theory/hf-sets.js +338 -0
- package/dist/reasoning/set-theory/hf-sets.js.map +1 -0
- package/dist/reasoning/set-theory/index.d.ts +7 -0
- package/dist/reasoning/set-theory/index.d.ts.map +1 -0
- package/dist/reasoning/set-theory/index.js +44 -0
- package/dist/reasoning/set-theory/index.js.map +1 -0
- package/dist/reasoning/set-theory/zfc-axioms.d.ts +59 -0
- package/dist/reasoning/set-theory/zfc-axioms.d.ts.map +1 -0
- package/dist/reasoning/set-theory/zfc-axioms.js +245 -0
- package/dist/reasoning/set-theory/zfc-axioms.js.map +1 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.d.ts +2 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.d.ts.map +1 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js +253 -0
- package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js.map +1 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.d.ts +2 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.d.ts.map +1 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.js +256 -0
- package/dist/tests/reasoning/combinatorics/combinatorics.test.js.map +1 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.d.ts +2 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.d.ts.map +1 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js +174 -0
- package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js.map +1 -0
- package/dist/tests/reasoning/datalog/datalog.test.d.ts +2 -0
- package/dist/tests/reasoning/datalog/datalog.test.d.ts.map +1 -0
- package/dist/tests/reasoning/datalog/datalog.test.js +333 -0
- package/dist/tests/reasoning/datalog/datalog.test.js.map +1 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts +2 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts.map +1 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.js +226 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.js.map +1 -0
- package/dist/tests/reasoning/lattice/lattice.test.d.ts +2 -0
- package/dist/tests/reasoning/lattice/lattice.test.d.ts.map +1 -0
- package/dist/tests/reasoning/lattice/lattice.test.js +238 -0
- package/dist/tests/reasoning/lattice/lattice.test.js.map +1 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.d.ts +2 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.d.ts.map +1 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js +369 -0
- package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js.map +1 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts +2 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts.map +1 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js +230 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.d.ts +2 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.d.ts.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.js +122 -0
- package/dist/tests/reasoning/set-theory/hf-functions.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.d.ts +2 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.d.ts.map +1 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.js +177 -0
- package/dist/tests/reasoning/set-theory/hf-sets.test.js.map +1 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.d.ts +2 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.d.ts.map +1 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.js +56 -0
- package/dist/tests/reasoning/set-theory/zfc-axioms.test.js.map +1 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.d.ts +2 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.d.ts.map +1 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.js +350 -0
- package/dist/tests/tooling/doc-gen/doc-gen.test.js.map +1 -0
- package/dist/tests/tooling/test-harness/test-harness.test.d.ts +2 -0
- package/dist/tests/tooling/test-harness/test-harness.test.d.ts.map +1 -0
- package/dist/tests/tooling/test-harness/test-harness.test.js +208 -0
- package/dist/tests/tooling/test-harness/test-harness.test.js.map +1 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts +2 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts.map +1 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js +266 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js.map +1 -0
- package/dist/tooling/doc-gen/extract.d.ts +13 -0
- package/dist/tooling/doc-gen/extract.d.ts.map +1 -0
- package/dist/tooling/doc-gen/extract.js +379 -0
- package/dist/tooling/doc-gen/extract.js.map +1 -0
- package/dist/tooling/doc-gen/generate.d.ts +9 -0
- package/dist/tooling/doc-gen/generate.d.ts.map +1 -0
- package/dist/tooling/doc-gen/generate.js +116 -0
- package/dist/tooling/doc-gen/generate.js.map +1 -0
- package/dist/tooling/doc-gen/index.d.ts +7 -0
- package/dist/tooling/doc-gen/index.d.ts.map +1 -0
- package/dist/tooling/doc-gen/index.js +39 -0
- package/dist/tooling/doc-gen/index.js.map +1 -0
- package/dist/tooling/doc-gen/jsdoc.d.ts +31 -0
- package/dist/tooling/doc-gen/jsdoc.d.ts.map +1 -0
- package/dist/tooling/doc-gen/jsdoc.js +140 -0
- package/dist/tooling/doc-gen/jsdoc.js.map +1 -0
- package/dist/tooling/doc-gen/render.d.ts +29 -0
- package/dist/tooling/doc-gen/render.d.ts.map +1 -0
- package/dist/tooling/doc-gen/render.js +206 -0
- package/dist/tooling/doc-gen/render.js.map +1 -0
- package/dist/tooling/doc-gen/types.d.ts +51 -0
- package/dist/tooling/doc-gen/types.d.ts.map +1 -0
- package/dist/tooling/doc-gen/types.js +10 -0
- package/dist/tooling/doc-gen/types.js.map +1 -0
- package/dist/tooling/test-harness/combinators.d.ts +14 -0
- package/dist/tooling/test-harness/combinators.d.ts.map +1 -0
- package/dist/tooling/test-harness/combinators.js +122 -0
- package/dist/tooling/test-harness/combinators.js.map +1 -0
- package/dist/tooling/test-harness/coverage.d.ts +3 -0
- package/dist/tooling/test-harness/coverage.d.ts.map +1 -0
- package/dist/tooling/test-harness/coverage.js +32 -0
- package/dist/tooling/test-harness/coverage.js.map +1 -0
- package/dist/tooling/test-harness/generators.d.ts +6 -0
- package/dist/tooling/test-harness/generators.d.ts.map +1 -0
- package/dist/tooling/test-harness/generators.js +66 -0
- package/dist/tooling/test-harness/generators.js.map +1 -0
- package/dist/tooling/test-harness/index.d.ts +7 -0
- package/dist/tooling/test-harness/index.d.ts.map +1 -0
- package/dist/tooling/test-harness/index.js +27 -0
- package/dist/tooling/test-harness/index.js.map +1 -0
- package/dist/tooling/test-harness/mutation.d.ts +4 -0
- package/dist/tooling/test-harness/mutation.d.ts.map +1 -0
- package/dist/tooling/test-harness/mutation.js +28 -0
- package/dist/tooling/test-harness/mutation.js.map +1 -0
- package/dist/tooling/test-harness/snapshot.d.ts +5 -0
- package/dist/tooling/test-harness/snapshot.d.ts.map +1 -0
- package/dist/tooling/test-harness/snapshot.js +86 -0
- package/dist/tooling/test-harness/snapshot.js.map +1 -0
- package/dist/tooling/test-harness/types.d.ts +32 -0
- package/dist/tooling/test-harness/types.d.ts.map +1 -0
- package/dist/tooling/test-harness/types.js +3 -0
- package/dist/tooling/test-harness/types.js.map +1 -0
- package/dist/type-theory/lambda-cube/erase.d.ts +26 -0
- package/dist/type-theory/lambda-cube/erase.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/erase.js +68 -0
- package/dist/type-theory/lambda-cube/erase.js.map +1 -0
- package/dist/type-theory/lambda-cube/examples.d.ts +59 -0
- package/dist/type-theory/lambda-cube/examples.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/examples.js +110 -0
- package/dist/type-theory/lambda-cube/examples.js.map +1 -0
- package/dist/type-theory/lambda-cube/index.d.ts +11 -0
- package/dist/type-theory/lambda-cube/index.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/index.js +64 -0
- package/dist/type-theory/lambda-cube/index.js.map +1 -0
- package/dist/type-theory/lambda-cube/normalize.d.ts +17 -0
- package/dist/type-theory/lambda-cube/normalize.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/normalize.js +134 -0
- package/dist/type-theory/lambda-cube/normalize.js.map +1 -0
- package/dist/type-theory/lambda-cube/rules.d.ts +26 -0
- package/dist/type-theory/lambda-cube/rules.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/rules.js +67 -0
- package/dist/type-theory/lambda-cube/rules.js.map +1 -0
- package/dist/type-theory/lambda-cube/typecheck.d.ts +20 -0
- package/dist/type-theory/lambda-cube/typecheck.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/typecheck.js +168 -0
- package/dist/type-theory/lambda-cube/typecheck.js.map +1 -0
- package/dist/type-theory/lambda-cube/types.d.ts +40 -0
- package/dist/type-theory/lambda-cube/types.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/types.js +192 -0
- package/dist/type-theory/lambda-cube/types.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,256 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const combinatorics_1 = require("../../../reasoning/combinatorics");
|
|
5
|
+
(0, vitest_1.describe)('basic counts', () => {
|
|
6
|
+
(0, vitest_1.it)('factorial(0)=1, factorial(10)=3628800', () => {
|
|
7
|
+
(0, vitest_1.expect)((0, combinatorics_1.factorial)(0)).toBe(1n);
|
|
8
|
+
(0, vitest_1.expect)((0, combinatorics_1.factorial)(1)).toBe(1n);
|
|
9
|
+
(0, vitest_1.expect)((0, combinatorics_1.factorial)(10)).toBe(3628800n);
|
|
10
|
+
(0, vitest_1.expect)((0, combinatorics_1.factorial)(20)).toBe(2432902008176640000n);
|
|
11
|
+
});
|
|
12
|
+
(0, vitest_1.it)('binomial(10,3)=120 y simetría', () => {
|
|
13
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomial)(10, 3)).toBe(120n);
|
|
14
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomial)(10, 7)).toBe(120n);
|
|
15
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomial)(5, 0)).toBe(1n);
|
|
16
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomial)(5, 5)).toBe(1n);
|
|
17
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomial)(5, 6)).toBe(0n);
|
|
18
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomial)(52, 5)).toBe(2598960n);
|
|
19
|
+
});
|
|
20
|
+
(0, vitest_1.it)('multinomial(6,[1,2,3]) = 60', () => {
|
|
21
|
+
(0, vitest_1.expect)((0, combinatorics_1.multinomial)(6, [1, 2, 3])).toBe(60n);
|
|
22
|
+
(0, vitest_1.expect)((0, combinatorics_1.multinomial)(10, [2, 3, 5])).toBe(2520n);
|
|
23
|
+
(0, vitest_1.expect)(() => (0, combinatorics_1.multinomial)(5, [1, 2])).toThrow();
|
|
24
|
+
});
|
|
25
|
+
(0, vitest_1.it)('permutations(5,2)=20 y P(n,n)=n!', () => {
|
|
26
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 2)).toBe(20n);
|
|
27
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 5)).toBe(120n);
|
|
28
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 0)).toBe(1n);
|
|
29
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 6)).toBe(0n);
|
|
30
|
+
});
|
|
31
|
+
(0, vitest_1.it)('combinations alias de binomial', () => {
|
|
32
|
+
(0, vitest_1.expect)((0, combinatorics_1.combinations)(7, 3)).toBe(35n);
|
|
33
|
+
});
|
|
34
|
+
(0, vitest_1.it)('factorial rechaza negativos y no enteros', () => {
|
|
35
|
+
(0, vitest_1.expect)(() => (0, combinatorics_1.factorial)(-1)).toThrow();
|
|
36
|
+
(0, vitest_1.expect)(() => (0, combinatorics_1.factorial)(1.5)).toThrow();
|
|
37
|
+
});
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.describe)('generators', () => {
|
|
40
|
+
(0, vitest_1.it)('generatePermutations([1,2,3]) produce 6 únicos', () => {
|
|
41
|
+
const perms = Array.from((0, combinatorics_1.generatePermutations)([1, 2, 3]));
|
|
42
|
+
(0, vitest_1.expect)(perms).toHaveLength(6);
|
|
43
|
+
const uniq = new Set(perms.map((p) => p.join(',')));
|
|
44
|
+
(0, vitest_1.expect)(uniq.size).toBe(6);
|
|
45
|
+
(0, vitest_1.expect)(uniq.has('1,2,3')).toBe(true);
|
|
46
|
+
(0, vitest_1.expect)(uniq.has('3,2,1')).toBe(true);
|
|
47
|
+
});
|
|
48
|
+
(0, vitest_1.it)('generatePermutations([]) = [[]]', () => {
|
|
49
|
+
const perms = Array.from((0, combinatorics_1.generatePermutations)([]));
|
|
50
|
+
(0, vitest_1.expect)(perms).toHaveLength(1);
|
|
51
|
+
(0, vitest_1.expect)(perms[0]).toEqual([]);
|
|
52
|
+
});
|
|
53
|
+
(0, vitest_1.it)('generateCombinations([1,2,3,4],2) produce 6', () => {
|
|
54
|
+
const combs = Array.from((0, combinatorics_1.generateCombinations)([1, 2, 3, 4], 2));
|
|
55
|
+
(0, vitest_1.expect)(combs).toHaveLength(6);
|
|
56
|
+
(0, vitest_1.expect)(combs).toEqual([
|
|
57
|
+
[1, 2],
|
|
58
|
+
[1, 3],
|
|
59
|
+
[1, 4],
|
|
60
|
+
[2, 3],
|
|
61
|
+
[2, 4],
|
|
62
|
+
[3, 4]
|
|
63
|
+
]);
|
|
64
|
+
});
|
|
65
|
+
(0, vitest_1.it)('generateCombinations(r=0) emite [] y r>n nada', () => {
|
|
66
|
+
(0, vitest_1.expect)(Array.from((0, combinatorics_1.generateCombinations)([1, 2], 0))).toEqual([[]]);
|
|
67
|
+
(0, vitest_1.expect)(Array.from((0, combinatorics_1.generateCombinations)([1, 2], 5))).toEqual([]);
|
|
68
|
+
});
|
|
69
|
+
(0, vitest_1.it)('generatePowerSet([a,b,c]) tiene 8 subconjuntos', () => {
|
|
70
|
+
const ps = Array.from((0, combinatorics_1.generatePowerSet)(['a', 'b', 'c']));
|
|
71
|
+
(0, vitest_1.expect)(ps).toHaveLength(8);
|
|
72
|
+
(0, vitest_1.expect)(ps[0]).toEqual([]);
|
|
73
|
+
(0, vitest_1.expect)(ps).toContainEqual(['a', 'b', 'c']);
|
|
74
|
+
});
|
|
75
|
+
(0, vitest_1.it)('generateSubsetsOfSize coincide con generateCombinations', () => {
|
|
76
|
+
const a = Array.from((0, combinatorics_1.generateSubsetsOfSize)([1, 2, 3, 4, 5], 3));
|
|
77
|
+
const b = Array.from((0, combinatorics_1.generateCombinations)([1, 2, 3, 4, 5], 3));
|
|
78
|
+
(0, vitest_1.expect)(a).toEqual(b);
|
|
79
|
+
(0, vitest_1.expect)(a).toHaveLength(10);
|
|
80
|
+
});
|
|
81
|
+
});
|
|
82
|
+
(0, vitest_1.describe)('permutation ops', () => {
|
|
83
|
+
(0, vitest_1.it)('parity: identidad par, transposición impar', () => {
|
|
84
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationParity)([0, 1, 2])).toBe(1);
|
|
85
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationParity)([1, 0, 2])).toBe(-1);
|
|
86
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationParity)([1, 2, 0])).toBe(1); // 3-ciclo = 2 transposiciones
|
|
87
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationParity)([2, 0, 1])).toBe(1);
|
|
88
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationParity)([3, 2, 1, 0])).toBe(1); // dos transposiciones
|
|
89
|
+
});
|
|
90
|
+
(0, vitest_1.it)('cycles de (2,0,1) = [[0,2,1]]', () => {
|
|
91
|
+
// perm[0]=2 => 0->2; perm[2]=1 => 2->1; perm[1]=0 => 1->0
|
|
92
|
+
const cycles = (0, combinatorics_1.permutationCycles)([2, 0, 1]);
|
|
93
|
+
(0, vitest_1.expect)(cycles).toHaveLength(1);
|
|
94
|
+
const c = cycles[0];
|
|
95
|
+
(0, vitest_1.expect)(c).toBeDefined();
|
|
96
|
+
(0, vitest_1.expect)(c?.sort()).toEqual([0, 1, 2]);
|
|
97
|
+
});
|
|
98
|
+
(0, vitest_1.it)('cycles de identidad son fijos', () => {
|
|
99
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationCycles)([0, 1, 2, 3])).toEqual([[0], [1], [2], [3]]);
|
|
100
|
+
});
|
|
101
|
+
(0, vitest_1.it)('order de un 3-ciclo es 3, de dos transposiciones disjuntas es 2', () => {
|
|
102
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationOrder)([1, 2, 0])).toBe(3);
|
|
103
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationOrder)([1, 0, 3, 2])).toBe(2);
|
|
104
|
+
(0, vitest_1.expect)((0, combinatorics_1.permutationOrder)([0, 1, 2])).toBe(1);
|
|
105
|
+
});
|
|
106
|
+
(0, vitest_1.it)('composePermutations componiendo con inversa = identidad', () => {
|
|
107
|
+
const p = [2, 0, 3, 1];
|
|
108
|
+
const inv = (0, combinatorics_1.inversePermutation)(p);
|
|
109
|
+
(0, vitest_1.expect)((0, combinatorics_1.composePermutations)(p, inv)).toEqual([0, 1, 2, 3]);
|
|
110
|
+
(0, vitest_1.expect)((0, combinatorics_1.composePermutations)(inv, p)).toEqual([0, 1, 2, 3]);
|
|
111
|
+
});
|
|
112
|
+
(0, vitest_1.it)('inversePermutation([2,0,1]) = [1,2,0]', () => {
|
|
113
|
+
(0, vitest_1.expect)((0, combinatorics_1.inversePermutation)([2, 0, 1])).toEqual([1, 2, 0]);
|
|
114
|
+
});
|
|
115
|
+
(0, vitest_1.it)('rechaza permutaciones inválidas', () => {
|
|
116
|
+
(0, vitest_1.expect)(() => (0, combinatorics_1.permutationParity)([0, 0, 1])).toThrow();
|
|
117
|
+
(0, vitest_1.expect)(() => (0, combinatorics_1.permutationCycles)([3, 0, 1])).toThrow(); // 3 fuera de [0,3)
|
|
118
|
+
});
|
|
119
|
+
});
|
|
120
|
+
(0, vitest_1.describe)('partitions', () => {
|
|
121
|
+
(0, vitest_1.it)('partitions(5) tiene 7 particiones', () => {
|
|
122
|
+
const ps = (0, combinatorics_1.partitions)(5);
|
|
123
|
+
(0, vitest_1.expect)(ps).toHaveLength(7);
|
|
124
|
+
// representamos cada partición como string ordenado descendente
|
|
125
|
+
const set = new Set(ps.map((p) => p.join('+')));
|
|
126
|
+
(0, vitest_1.expect)(set.has('5')).toBe(true);
|
|
127
|
+
(0, vitest_1.expect)(set.has('4+1')).toBe(true);
|
|
128
|
+
(0, vitest_1.expect)(set.has('3+2')).toBe(true);
|
|
129
|
+
(0, vitest_1.expect)(set.has('3+1+1')).toBe(true);
|
|
130
|
+
(0, vitest_1.expect)(set.has('2+2+1')).toBe(true);
|
|
131
|
+
(0, vitest_1.expect)(set.has('2+1+1+1')).toBe(true);
|
|
132
|
+
(0, vitest_1.expect)(set.has('1+1+1+1+1')).toBe(true);
|
|
133
|
+
});
|
|
134
|
+
(0, vitest_1.it)('partitionsCount coincide con secuencia p(n)', () => {
|
|
135
|
+
const expected = [1n, 1n, 2n, 3n, 5n, 7n, 11n, 15n, 22n, 30n, 42n];
|
|
136
|
+
for (let n = 0; n < expected.length; n++) {
|
|
137
|
+
(0, vitest_1.expect)((0, combinatorics_1.partitionsCount)(n)).toBe(expected[n]);
|
|
138
|
+
}
|
|
139
|
+
(0, vitest_1.expect)((0, combinatorics_1.partitionsCount)(50)).toBe(204226n);
|
|
140
|
+
});
|
|
141
|
+
(0, vitest_1.it)('partitionsIntoParts: p_3(7) = 4', () => {
|
|
142
|
+
// particiones de 7 en exactamente 3 partes: 5+1+1, 4+2+1, 3+3+1, 3+2+2
|
|
143
|
+
(0, vitest_1.expect)((0, combinatorics_1.partitionsIntoParts)(7, 3)).toBe(4n);
|
|
144
|
+
(0, vitest_1.expect)((0, combinatorics_1.partitionsIntoParts)(0, 0)).toBe(1n);
|
|
145
|
+
(0, vitest_1.expect)((0, combinatorics_1.partitionsIntoParts)(5, 5)).toBe(1n);
|
|
146
|
+
});
|
|
147
|
+
});
|
|
148
|
+
(0, vitest_1.describe)('special numbers', () => {
|
|
149
|
+
(0, vitest_1.it)('stirlingSecondKind(4,2)=7', () => {
|
|
150
|
+
(0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(4, 2)).toBe(7n);
|
|
151
|
+
(0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(0, 0)).toBe(1n);
|
|
152
|
+
(0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(5, 3)).toBe(25n);
|
|
153
|
+
(0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(6, 2)).toBe(31n);
|
|
154
|
+
});
|
|
155
|
+
(0, vitest_1.it)('stirlingFirstKind valores conocidos', () => {
|
|
156
|
+
// c(4,2) = 11; c(5,2)=50
|
|
157
|
+
(0, vitest_1.expect)((0, combinatorics_1.stirlingFirstKind)(4, 2)).toBe(11n);
|
|
158
|
+
(0, vitest_1.expect)((0, combinatorics_1.stirlingFirstKind)(5, 2)).toBe(50n);
|
|
159
|
+
(0, vitest_1.expect)((0, combinatorics_1.stirlingFirstKind)(0, 0)).toBe(1n);
|
|
160
|
+
});
|
|
161
|
+
(0, vitest_1.it)('catalan(5)=42 y secuencia', () => {
|
|
162
|
+
const expected = [1n, 1n, 2n, 5n, 14n, 42n, 132n, 429n, 1430n];
|
|
163
|
+
for (let n = 0; n < expected.length; n++) {
|
|
164
|
+
(0, vitest_1.expect)((0, combinatorics_1.catalan)(n)).toBe(expected[n]);
|
|
165
|
+
}
|
|
166
|
+
});
|
|
167
|
+
(0, vitest_1.it)('bellNumber(4)=15 y secuencia', () => {
|
|
168
|
+
const expected = [1n, 1n, 2n, 5n, 15n, 52n, 203n, 877n, 4140n];
|
|
169
|
+
for (let n = 0; n < expected.length; n++) {
|
|
170
|
+
(0, vitest_1.expect)((0, combinatorics_1.bellNumber)(n)).toBe(expected[n]);
|
|
171
|
+
}
|
|
172
|
+
});
|
|
173
|
+
(0, vitest_1.it)('eulerNumber (zigzag) secuencia A000111', () => {
|
|
174
|
+
// 1, 1, 1, 2, 5, 16, 61, 272, 1385
|
|
175
|
+
const expected = [1n, 1n, 1n, 2n, 5n, 16n, 61n, 272n, 1385n];
|
|
176
|
+
for (let n = 0; n < expected.length; n++) {
|
|
177
|
+
(0, vitest_1.expect)((0, combinatorics_1.eulerNumber)(n)).toBe(expected[n]);
|
|
178
|
+
}
|
|
179
|
+
});
|
|
180
|
+
(0, vitest_1.it)('eulerianNumber(4,2)=11 (descents)', () => {
|
|
181
|
+
// <4,0>=1, <4,1>=11, <4,2>=11, <4,3>=1; suma 24 = 4!
|
|
182
|
+
(0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 1)).toBe(11n);
|
|
183
|
+
(0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 2)).toBe(11n);
|
|
184
|
+
(0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 0)).toBe(1n);
|
|
185
|
+
(0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 3)).toBe(1n);
|
|
186
|
+
});
|
|
187
|
+
});
|
|
188
|
+
(0, vitest_1.describe)('set partitions', () => {
|
|
189
|
+
(0, vitest_1.it)('setPartitions([a,b,c]) tiene 5 = Bell(3)', () => {
|
|
190
|
+
const ps = (0, combinatorics_1.setPartitions)(['a', 'b', 'c']);
|
|
191
|
+
(0, vitest_1.expect)(ps).toHaveLength(5);
|
|
192
|
+
});
|
|
193
|
+
(0, vitest_1.it)('setPartitionsCount coincide con bellNumber', () => {
|
|
194
|
+
for (let n = 0; n < 7; n++) {
|
|
195
|
+
(0, vitest_1.expect)((0, combinatorics_1.setPartitionsCount)(n)).toBe((0, combinatorics_1.bellNumber)(n));
|
|
196
|
+
}
|
|
197
|
+
});
|
|
198
|
+
(0, vitest_1.it)('setPartitions ítems vacíos = [[]]', () => {
|
|
199
|
+
const ps = (0, combinatorics_1.setPartitions)([]);
|
|
200
|
+
(0, vitest_1.expect)(ps).toEqual([[]]);
|
|
201
|
+
});
|
|
202
|
+
});
|
|
203
|
+
(0, vitest_1.describe)('burnside', () => {
|
|
204
|
+
(0, vitest_1.it)('cuenta collares de 3 perlas con 3 colores y rotaciones', () => {
|
|
205
|
+
// |collares| = (1/3)*(3^3 + 3 + 3) = (27+3+3)/3 = 11
|
|
206
|
+
const rots = (0, combinatorics_1.cyclicRotations)(3);
|
|
207
|
+
const count = (0, combinatorics_1.burnsideCount)(['R', 'G', 'B'], 3, rots);
|
|
208
|
+
(0, vitest_1.expect)(count).toBe(11);
|
|
209
|
+
});
|
|
210
|
+
(0, vitest_1.it)('grupo trivial reproduce |X|', () => {
|
|
211
|
+
const id = (x) => x.slice();
|
|
212
|
+
const count = (0, combinatorics_1.burnsideCount)(['a', 'b'], 3, [id]);
|
|
213
|
+
(0, vitest_1.expect)(count).toBe(8);
|
|
214
|
+
});
|
|
215
|
+
(0, vitest_1.it)('rechaza groupActions vacío', () => {
|
|
216
|
+
(0, vitest_1.expect)(() => (0, combinatorics_1.burnsideCount)([1], 2, [])).toThrow();
|
|
217
|
+
});
|
|
218
|
+
});
|
|
219
|
+
(0, vitest_1.describe)('generating functions', () => {
|
|
220
|
+
(0, vitest_1.it)('multiplyPolynomials (1+x)*(1+x) = 1+2x+x^2', () => {
|
|
221
|
+
(0, vitest_1.expect)((0, combinatorics_1.multiplyPolynomials)([1, 1], [1, 1])).toEqual([1, 2, 1]);
|
|
222
|
+
});
|
|
223
|
+
(0, vitest_1.it)('multiplyPolynomials (1+x)^4 coeficientes son binomiales', () => {
|
|
224
|
+
let p = [1, 1];
|
|
225
|
+
for (let i = 0; i < 3; i++)
|
|
226
|
+
p = (0, combinatorics_1.multiplyPolynomials)(p, [1, 1]);
|
|
227
|
+
(0, vitest_1.expect)(p).toEqual([1, 4, 6, 4, 1]);
|
|
228
|
+
});
|
|
229
|
+
(0, vitest_1.it)('binomialGF(5) = fila 5 del triángulo de Pascal', () => {
|
|
230
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomialGF)(5)).toEqual([1, 5, 10, 10, 5, 1]);
|
|
231
|
+
(0, vitest_1.expect)((0, combinatorics_1.binomialGF)(0)).toEqual([1]);
|
|
232
|
+
});
|
|
233
|
+
(0, vitest_1.it)('generatingFunction trunca/rellena', () => {
|
|
234
|
+
(0, vitest_1.expect)((0, combinatorics_1.generatingFunction)([1, 2, 3], 5)).toEqual([1, 2, 3, 0, 0, 0]);
|
|
235
|
+
(0, vitest_1.expect)((0, combinatorics_1.generatingFunction)([1, 2, 3, 4, 5, 6], 2)).toEqual([1, 2, 3]);
|
|
236
|
+
});
|
|
237
|
+
});
|
|
238
|
+
(0, vitest_1.describe)('inclusion-exclusion', () => {
|
|
239
|
+
(0, vitest_1.it)('|A∪B∪C| con A={1,2,3}, B={2,3,4}, C={3,4,5} = 5', () => {
|
|
240
|
+
const A = new Set([1, 2, 3]);
|
|
241
|
+
const B = new Set([2, 3, 4]);
|
|
242
|
+
const C = new Set([3, 4, 5]);
|
|
243
|
+
(0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([A, B, C])).toBe(5);
|
|
244
|
+
});
|
|
245
|
+
(0, vitest_1.it)('conjuntos disjuntos suman', () => {
|
|
246
|
+
const A = new Set([1, 2]);
|
|
247
|
+
const B = new Set([3, 4]);
|
|
248
|
+
const C = new Set([5, 6]);
|
|
249
|
+
(0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([A, B, C])).toBe(6);
|
|
250
|
+
});
|
|
251
|
+
(0, vitest_1.it)('vacío = 0, un solo set = |set|', () => {
|
|
252
|
+
(0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([])).toBe(0);
|
|
253
|
+
(0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([new Set([1, 2, 3, 4])])).toBe(4);
|
|
254
|
+
});
|
|
255
|
+
});
|
|
256
|
+
//# sourceMappingURL=combinatorics.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"combinatorics.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/combinatorics/combinatorics.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,oEAgC0C;AAE1C,IAAA,iBAAQ,EAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,2BAAW,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAS,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;SACP,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,gCAAgB,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,qCAAqB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,8BAA8B;QAC5E,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,0DAA0D;QAC1D,MAAM,MAAM,GAAG,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,IAAA,eAAM,EAAC,IAAA,gCAAgB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,gCAAgB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,gCAAgB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAA,kCAAkB,EAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACrD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,mBAAmB;IAC3E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3B,gEAAgE;QAChE,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,+BAAe,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,IAAA,eAAM,EAAC,IAAA,+BAAe,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,uEAAuE;QACvE,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,yBAAyB;QACzB,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,uBAAO,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,mCAAmC;QACnC,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,qDAAqD;QACrD,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAS,EAAE,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,UAAU,EAAE,GAAG,EAAE;IACxB,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,qDAAqD;QACrD,MAAM,IAAI,GAAG,IAAA,+BAAe,EAAC,CAAC,CAAqC,CAAC;QACpE,MAAM,KAAK,GAAG,IAAA,6BAAa,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,EAAE,GAA8B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,IAAA,6BAAa,EAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,6BAAa,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,GAAG,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"constructive-analysis.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/constructive-analysis/constructive-analysis.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,174 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const constructive_reals_1 = require("../../../reasoning/constructive-reals");
|
|
5
|
+
const constructive_analysis_1 = require("../../../reasoning/constructive-analysis");
|
|
6
|
+
(0, vitest_1.describe)('constructive-reals primitives (smoke)', () => {
|
|
7
|
+
(0, vitest_1.it)('add and mul are exact on rationals', () => {
|
|
8
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)((0, constructive_reals_1.add)((0, constructive_reals_1.fromFloat)(1), (0, constructive_reals_1.fromFloat)(2)))).toBeCloseTo(3, 6);
|
|
9
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)((0, constructive_reals_1.mul)((0, constructive_reals_1.fromFloat)(3), (0, constructive_reals_1.fromFloat)(4)))).toBeCloseTo(12, 6);
|
|
10
|
+
});
|
|
11
|
+
});
|
|
12
|
+
(0, vitest_1.describe)('Cauchy sequences', () => {
|
|
13
|
+
// x_n = 1/n. Cauchy modulus: to get |x_m - x_n| < 1/eps for m, n >= N,
|
|
14
|
+
// suffice N >= 2 * eps (since |1/m - 1/n| <= 1/m + 1/n <= 2/N).
|
|
15
|
+
const oneOverN = (0, constructive_analysis_1.cauchyFrom)((n) => (0, constructive_reals_1.fromFloat)(1 / (n + 1)), // n >= 0
|
|
16
|
+
(eps) => 2 * eps + 1);
|
|
17
|
+
(0, vitest_1.it)('1/n is constructively Cauchy (modulus sound at eps=10)', () => {
|
|
18
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isCauchy)(oneOverN, 10)).toBe(true);
|
|
19
|
+
});
|
|
20
|
+
(0, vitest_1.it)('1/n is constructively Cauchy at eps=100', () => {
|
|
21
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isCauchy)(oneOverN, 100)).toBe(true);
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.it)('limit of 1/n is 0', () => {
|
|
24
|
+
const lim = (0, constructive_analysis_1.limit)(oneOverN);
|
|
25
|
+
(0, vitest_1.expect)((0, constructive_reals_1.approxEq)(lim, constructive_reals_1.zero, 50)).toBe(true);
|
|
26
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(lim, 10_000)).toBeCloseTo(0, 3);
|
|
27
|
+
});
|
|
28
|
+
(0, vitest_1.it)('Cauchy detection rejects a bogus modulus', () => {
|
|
29
|
+
const bogus = (0, constructive_analysis_1.cauchyFrom)((n) => (0, constructive_reals_1.fromFloat)((-1) ** n), () => 1);
|
|
30
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isCauchy)(bogus, 4)).toBe(false);
|
|
31
|
+
});
|
|
32
|
+
(0, vitest_1.it)('constant sequence is trivially Cauchy and converges to itself', () => {
|
|
33
|
+
const c = (0, constructive_analysis_1.cauchyFrom)(() => (0, constructive_reals_1.fromFloat)(7), () => 1);
|
|
34
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isCauchy)(c, 100)).toBe(true);
|
|
35
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)((0, constructive_analysis_1.limit)(c))).toBeCloseTo(7, 6);
|
|
36
|
+
});
|
|
37
|
+
(0, vitest_1.it)('partial sums of 1/2^n converge to 2', () => {
|
|
38
|
+
// S_n = sum_{k=0}^{n} 1/2^k = 2 - 1/2^n.
|
|
39
|
+
// |S_m - S_n| < 1/2^min(m,n). To get < 1/eps, take N = ceil(log2(eps)) + 1.
|
|
40
|
+
const partial = (0, constructive_analysis_1.cauchyFrom)((n) => (0, constructive_reals_1.fromFloat)(2 - Math.pow(2, -n)), (eps) => Math.max(1, Math.ceil(Math.log2(eps)) + 2));
|
|
41
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isCauchy)(partial, 100)).toBe(true);
|
|
42
|
+
const lim = (0, constructive_analysis_1.limit)(partial);
|
|
43
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(lim, 10_000)).toBeCloseTo(2, 3);
|
|
44
|
+
});
|
|
45
|
+
});
|
|
46
|
+
(0, vitest_1.describe)('Uniform continuity', () => {
|
|
47
|
+
// f(x) = x^2. On [0, 1], Lipschitz constant is 2 (since |f'| <= 2).
|
|
48
|
+
// So modulus(eps) = ceil(2 * eps) works.
|
|
49
|
+
const xSquared = {
|
|
50
|
+
fn: (x) => (0, constructive_reals_1.mul)(x, x),
|
|
51
|
+
modulus: (eps) => Math.max(1, 2 * eps)
|
|
52
|
+
};
|
|
53
|
+
(0, vitest_1.it)('x^2 is uniformly continuous on [0, 1]', () => {
|
|
54
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isUniformlyContinuousOn)(xSquared, [constructive_reals_1.zero, constructive_reals_1.one], 50)).toBe(true);
|
|
55
|
+
});
|
|
56
|
+
(0, vitest_1.it)('x^2 modulus is sound at finer precision', () => {
|
|
57
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isUniformlyContinuousOn)(xSquared, [constructive_reals_1.zero, constructive_reals_1.one], 200, 16)).toBe(true);
|
|
58
|
+
});
|
|
59
|
+
(0, vitest_1.it)('identity is uniformly continuous on [-1, 1]', () => {
|
|
60
|
+
const id = (0, constructive_analysis_1.identity)();
|
|
61
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isUniformlyContinuousOn)(id, [(0, constructive_reals_1.fromFloat)(-1), constructive_reals_1.one], 100)).toBe(true);
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.it)('constant function is uniformly continuous everywhere', () => {
|
|
64
|
+
const k = (0, constructive_analysis_1.constant)((0, constructive_reals_1.fromFloat)(3.14));
|
|
65
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isUniformlyContinuousOn)(k, [constructive_reals_1.zero, (0, constructive_reals_1.fromFloat)(10)], 100)).toBe(true);
|
|
66
|
+
});
|
|
67
|
+
(0, vitest_1.it)('composition of two Lipschitz continuous functions is continuous', () => {
|
|
68
|
+
const g = (0, constructive_analysis_1.lipschitz)((x) => (0, constructive_reals_1.add)(x, constructive_reals_1.one), 1); // g(x) = x + 1
|
|
69
|
+
const f = (0, constructive_analysis_1.lipschitz)((x) => (0, constructive_reals_1.mul)(x, (0, constructive_reals_1.fromFloat)(2)), 2); // f(y) = 2y
|
|
70
|
+
const fog = (0, constructive_analysis_1.composition)(f, g);
|
|
71
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(fog.fn((0, constructive_reals_1.fromFloat)(3)))).toBeCloseTo(8, 6); // 2*(3+1)
|
|
72
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isUniformlyContinuousOn)(fog, [constructive_reals_1.zero, constructive_reals_1.one], 50)).toBe(true);
|
|
73
|
+
});
|
|
74
|
+
(0, vitest_1.it)('a wrong modulus is rejected', () => {
|
|
75
|
+
const wrongMod = {
|
|
76
|
+
fn: (x) => (0, constructive_reals_1.mul)(x, (0, constructive_reals_1.mul)(x, x)), // x^3
|
|
77
|
+
modulus: () => 1 // claims |x-y| < 1 => |f(x)-f(y)| < 1/eps. False.
|
|
78
|
+
};
|
|
79
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.isUniformlyContinuousOn)(wrongMod, [constructive_reals_1.zero, (0, constructive_reals_1.fromFloat)(5)], 10)).toBe(false);
|
|
80
|
+
});
|
|
81
|
+
});
|
|
82
|
+
(0, vitest_1.describe)('Bishop integral', () => {
|
|
83
|
+
(0, vitest_1.it)('integral of constant c over [a, b] equals c * (b - a)', () => {
|
|
84
|
+
const c = (0, constructive_analysis_1.constant)((0, constructive_reals_1.fromFloat)(2.5));
|
|
85
|
+
const I = (0, constructive_analysis_1.bishopIntegral)(c, (0, constructive_reals_1.fromFloat)(1), (0, constructive_reals_1.fromFloat)(4), 100);
|
|
86
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(I, 10_000)).toBeCloseTo(2.5 * 3, 2);
|
|
87
|
+
});
|
|
88
|
+
(0, vitest_1.it)('integral of identity over [0, 1] is 0.5', () => {
|
|
89
|
+
const id = (0, constructive_analysis_1.identity)();
|
|
90
|
+
const I = (0, constructive_analysis_1.bishopIntegral)(id, constructive_reals_1.zero, constructive_reals_1.one, 200);
|
|
91
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(I, 10_000)).toBeCloseTo(0.5, 2);
|
|
92
|
+
});
|
|
93
|
+
(0, vitest_1.it)('integral of x^2 over [0, 1] is approximately 1/3', () => {
|
|
94
|
+
const xSq = {
|
|
95
|
+
fn: (x) => (0, constructive_reals_1.mul)(x, x),
|
|
96
|
+
modulus: (eps) => Math.max(1, 2 * eps)
|
|
97
|
+
};
|
|
98
|
+
const I = (0, constructive_analysis_1.bishopIntegral)(xSq, constructive_reals_1.zero, constructive_reals_1.one, 200);
|
|
99
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(I, 10_000)).toBeCloseTo(1 / 3, 2);
|
|
100
|
+
});
|
|
101
|
+
(0, vitest_1.it)('integral is sign-aware (reversing limits flips sign)', () => {
|
|
102
|
+
const id = (0, constructive_analysis_1.identity)();
|
|
103
|
+
const Iup = (0, constructive_analysis_1.bishopIntegral)(id, constructive_reals_1.zero, constructive_reals_1.one, 100);
|
|
104
|
+
const Idn = (0, constructive_analysis_1.bishopIntegral)(id, constructive_reals_1.one, constructive_reals_1.zero, 100);
|
|
105
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(Iup, 1_000)).toBeCloseTo(0.5, 2);
|
|
106
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(Idn, 1_000)).toBeCloseTo(-0.5, 2);
|
|
107
|
+
});
|
|
108
|
+
});
|
|
109
|
+
(0, vitest_1.describe)('Heine-Borel finite subcover', () => {
|
|
110
|
+
(0, vitest_1.it)('three open intervals cover [0, 1]', () => {
|
|
111
|
+
const cover = {
|
|
112
|
+
intervals: [
|
|
113
|
+
[(0, constructive_reals_1.fromFloat)(-0.1), (0, constructive_reals_1.fromFloat)(0.5)],
|
|
114
|
+
[(0, constructive_reals_1.fromFloat)(0.3), (0, constructive_reals_1.fromFloat)(0.8)],
|
|
115
|
+
[(0, constructive_reals_1.fromFloat)(0.7), (0, constructive_reals_1.fromFloat)(1.2)]
|
|
116
|
+
]
|
|
117
|
+
};
|
|
118
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.hasFiniteSubcover)(cover, [constructive_reals_1.zero, constructive_reals_1.one])).toBe(true);
|
|
119
|
+
});
|
|
120
|
+
(0, vitest_1.it)('a gap in the cover is rejected', () => {
|
|
121
|
+
const cover = {
|
|
122
|
+
intervals: [
|
|
123
|
+
[(0, constructive_reals_1.fromFloat)(-0.1), (0, constructive_reals_1.fromFloat)(0.3)],
|
|
124
|
+
[(0, constructive_reals_1.fromFloat)(0.7), (0, constructive_reals_1.fromFloat)(1.2)]
|
|
125
|
+
]
|
|
126
|
+
};
|
|
127
|
+
(0, vitest_1.expect)((0, constructive_analysis_1.hasFiniteSubcover)(cover, [constructive_reals_1.zero, constructive_reals_1.one])).toBe(false);
|
|
128
|
+
});
|
|
129
|
+
});
|
|
130
|
+
(0, vitest_1.describe)('Intermediate Value Theorem (constructive)', () => {
|
|
131
|
+
(0, vitest_1.it)('IVT for f(x) = x^2 - 2 on [1, 2] finds c with f(c) ≈ 0', () => {
|
|
132
|
+
const f = {
|
|
133
|
+
fn: (x) => (0, constructive_reals_1.sub)((0, constructive_reals_1.mul)(x, x), (0, constructive_reals_1.fromFloat)(2)),
|
|
134
|
+
modulus: (eps) => Math.max(1, 4 * eps) // L = 4 on [1, 2]
|
|
135
|
+
};
|
|
136
|
+
const c = (0, constructive_analysis_1.intermediateValueTheorem)(f, constructive_reals_1.one, (0, constructive_reals_1.fromFloat)(2), constructive_reals_1.zero, 200);
|
|
137
|
+
(0, vitest_1.expect)(c).not.toBeNull();
|
|
138
|
+
if (c !== null) {
|
|
139
|
+
// c should be close to sqrt(2).
|
|
140
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(c, 10_000)).toBeCloseTo(Math.SQRT2, 1);
|
|
141
|
+
// f(c) should be close to 0.
|
|
142
|
+
const fc = f.fn(c);
|
|
143
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)((0, constructive_reals_1.abs)(fc), 10_000)).toBeLessThan(1 / 50);
|
|
144
|
+
}
|
|
145
|
+
});
|
|
146
|
+
(0, vitest_1.it)('IVT for f(x) = x - 0.5 on [0, 1] hits target 0', () => {
|
|
147
|
+
const f = {
|
|
148
|
+
fn: (x) => (0, constructive_reals_1.sub)(x, (0, constructive_reals_1.fromFloat)(0.5)),
|
|
149
|
+
modulus: (eps) => Math.max(1, eps)
|
|
150
|
+
};
|
|
151
|
+
const c = (0, constructive_analysis_1.intermediateValueTheorem)(f, constructive_reals_1.zero, constructive_reals_1.one, constructive_reals_1.zero, 100);
|
|
152
|
+
(0, vitest_1.expect)(c).not.toBeNull();
|
|
153
|
+
if (c !== null) {
|
|
154
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(c, 1_000)).toBeCloseTo(0.5, 2);
|
|
155
|
+
}
|
|
156
|
+
});
|
|
157
|
+
(0, vitest_1.it)('IVT returns null when target is not bracketed', () => {
|
|
158
|
+
// f(x) = 1 (constant) on [0, 1]: target 0 is not in the image.
|
|
159
|
+
const f = (0, constructive_analysis_1.constant)(constructive_reals_1.one);
|
|
160
|
+
const c = (0, constructive_analysis_1.intermediateValueTheorem)(f, constructive_reals_1.zero, constructive_reals_1.one, constructive_reals_1.zero, 50);
|
|
161
|
+
(0, vitest_1.expect)(c).toBeNull();
|
|
162
|
+
});
|
|
163
|
+
});
|
|
164
|
+
(0, vitest_1.describe)('Mean value (constructive)', () => {
|
|
165
|
+
(0, vitest_1.it)('mean of x on [0, 1] is 0.5 and IVT finds c with f(c) ≈ 0.5', () => {
|
|
166
|
+
const id = (0, constructive_analysis_1.identity)();
|
|
167
|
+
const c = (0, constructive_analysis_1.meanValueConstructive)(id, constructive_reals_1.zero, constructive_reals_1.one, 100);
|
|
168
|
+
(0, vitest_1.expect)(c).not.toBeNull();
|
|
169
|
+
if (c !== null) {
|
|
170
|
+
(0, vitest_1.expect)((0, constructive_reals_1.toNumber)(c, 1_000)).toBeCloseTo(0.5, 2);
|
|
171
|
+
}
|
|
172
|
+
});
|
|
173
|
+
});
|
|
174
|
+
//# sourceMappingURL=constructive-analysis.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"constructive-analysis.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/constructive-analysis/constructive-analysis.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAE9C,8EAY+C;AAE/C,oFAekD;AAElD,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,IAAA,wBAAG,EAAC,IAAA,8BAAS,EAAC,CAAC,CAAC,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,IAAA,wBAAG,EAAC,IAAA,8BAAS,EAAC,CAAC,CAAC,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,uEAAuE;IACvE,gEAAgE;IAChE,MAAM,QAAQ,GAA0B,IAAA,kCAAU,EAChD,CAAC,CAAS,EAAE,EAAE,CAAC,IAAA,8BAAS,EAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS;IAChD,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAC7B,CAAC;IAEF,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,IAAA,eAAM,EAAC,IAAA,gCAAQ,EAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,IAAA,eAAM,EAAC,IAAA,gCAAQ,EAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,GAAG,GAAG,IAAA,6BAAK,EAAC,QAAQ,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,GAAG,EAAE,yBAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAA0B,IAAA,kCAAU,EAC7C,CAAC,CAAS,EAAE,EAAE,CAAC,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EACnC,GAAG,EAAE,CAAC,CAAC,CACR,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,gCAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,IAAA,kCAAU,EAAC,GAAG,EAAE,CAAC,IAAA,8BAAS,EAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,IAAA,gCAAQ,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,IAAA,6BAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,yCAAyC;QACzC,4EAA4E;QAC5E,MAAM,OAAO,GAA0B,IAAA,kCAAU,EAC/C,CAAC,CAAS,EAAE,EAAE,CAAC,IAAA,8BAAS,EAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAC7C,CAAC,GAAW,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAC5D,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,gCAAQ,EAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAA,6BAAK,EAAC,OAAO,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,oEAAoE;IACpE,yCAAyC;IACzC,MAAM,QAAQ,GAA2B;QACvC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC;QACpB,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;KACvC,CAAC;IAEF,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,IAAA,+CAAuB,EAAC,QAAQ,EAAE,CAAC,yBAAI,EAAE,wBAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,IAAA,eAAM,EAAC,IAAA,+CAAuB,EAAC,QAAQ,EAAE,CAAC,yBAAI,EAAE,wBAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,EAAE,GAAG,IAAA,gCAAQ,GAAE,CAAC;QACtB,IAAA,eAAM,EAAC,IAAA,+CAAuB,EAAC,EAAE,EAAE,CAAC,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC,EAAE,wBAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAA,gCAAQ,EAAC,IAAA,8BAAS,EAAC,IAAI,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,+CAAuB,EAAC,CAAC,EAAE,CAAC,yBAAI,EAAE,IAAA,8BAAS,EAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,GAAG,IAAA,iCAAS,EAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,wBAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe;QAC3D,MAAM,CAAC,GAAG,IAAA,iCAAS,EAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY;QACjE,MAAM,GAAG,GAAG,IAAA,mCAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,GAAG,CAAC,EAAE,CAAC,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU;QACpE,IAAA,eAAM,EAAC,IAAA,+CAAuB,EAAC,GAAG,EAAE,CAAC,yBAAI,EAAE,wBAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,QAAQ,GAA2B;YACvC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM;YACpC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,kDAAkD;SACpE,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,+CAAuB,EAAC,QAAQ,EAAE,CAAC,yBAAI,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,CAAC,GAAG,IAAA,gCAAQ,EAAC,IAAA,8BAAS,EAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,sCAAc,EAAC,CAAC,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,EAAE,GAAG,IAAA,gCAAQ,GAAE,CAAC;QACtB,MAAM,CAAC,GAAG,IAAA,sCAAc,EAAC,EAAE,EAAE,yBAAI,EAAE,wBAAG,EAAE,GAAG,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,GAAG,GAA2B;YAClC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC;YACpB,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;SACvC,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,sCAAc,EAAC,GAAG,EAAE,yBAAI,EAAE,wBAAG,EAAE,GAAG,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,EAAE,GAAG,IAAA,gCAAQ,GAAE,CAAC;QACtB,MAAM,GAAG,GAAG,IAAA,sCAAc,EAAC,EAAE,EAAE,yBAAI,EAAE,wBAAG,EAAE,GAAG,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAA,sCAAc,EAAC,EAAE,EAAE,wBAAG,EAAE,yBAAI,EAAE,GAAG,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,KAAK,GAAG;YACZ,SAAS,EAAE;gBACT,CAAC,IAAA,8BAAS,EAAC,CAAC,GAAG,CAAC,EAAE,IAAA,8BAAS,EAAC,GAAG,CAAC,CAAC;gBACjC,CAAC,IAAA,8BAAS,EAAC,GAAG,CAAC,EAAE,IAAA,8BAAS,EAAC,GAAG,CAAC,CAAC;gBAChC,CAAC,IAAA,8BAAS,EAAC,GAAG,CAAC,EAAE,IAAA,8BAAS,EAAC,GAAG,CAAC,CAAC;aACS;SAC5C,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,yCAAiB,EAAC,KAAK,EAAE,CAAC,yBAAI,EAAE,wBAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG;YACZ,SAAS,EAAE;gBACT,CAAC,IAAA,8BAAS,EAAC,CAAC,GAAG,CAAC,EAAE,IAAA,8BAAS,EAAC,GAAG,CAAC,CAAC;gBACjC,CAAC,IAAA,8BAAS,EAAC,GAAG,CAAC,EAAE,IAAA,8BAAS,EAAC,GAAG,CAAC,CAAC;aACS;SAC5C,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,yCAAiB,EAAC,KAAK,EAAE,CAAC,yBAAI,EAAE,wBAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAA2B;YAChC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,wBAAG,EAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,CAAC;YACvC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,kBAAkB;SAC1D,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,gDAAwB,EAAC,CAAC,EAAE,wBAAG,EAAE,IAAA,8BAAS,EAAC,CAAC,CAAC,EAAE,yBAAI,EAAE,GAAG,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,gCAAgC;YAChC,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACvD,6BAA6B;YAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACnB,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,IAAA,wBAAG,EAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAA2B;YAChC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,wBAAG,EAAC,CAAC,EAAE,IAAA,8BAAS,EAAC,GAAG,CAAC,CAAC;YACjC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;SACnC,CAAC;QACF,MAAM,CAAC,GAAG,IAAA,gDAAwB,EAAC,CAAC,EAAE,yBAAI,EAAE,wBAAG,EAAE,yBAAI,EAAE,GAAG,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,+DAA+D;QAC/D,MAAM,CAAC,GAAG,IAAA,gCAAQ,EAAC,wBAAG,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,IAAA,gDAAwB,EAAC,CAAC,EAAE,yBAAI,EAAE,wBAAG,EAAE,yBAAI,EAAE,EAAE,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,EAAE,GAAG,IAAA,gCAAQ,GAAE,CAAC;QACtB,MAAM,CAAC,GAAG,IAAA,6CAAqB,EAAC,EAAE,EAAE,yBAAI,EAAE,wBAAG,EAAE,GAAG,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,IAAA,eAAM,EAAC,IAAA,6BAAQ,EAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"datalog.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/datalog/datalog.test.ts"],"names":[],"mappings":""}
|