@stevenvo780/st-lang 4.1.0 → 4.2.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/belief-revision/agm.d.ts +76 -0
- package/dist/belief-revision/agm.d.ts.map +1 -0
- package/dist/belief-revision/agm.js +249 -0
- package/dist/belief-revision/agm.js.map +1 -0
- package/dist/belief-revision/index.d.ts +6 -0
- package/dist/belief-revision/index.d.ts.map +1 -0
- package/dist/belief-revision/index.js +33 -0
- package/dist/belief-revision/index.js.map +1 -0
- package/dist/belief-revision/parser.d.ts +16 -0
- package/dist/belief-revision/parser.d.ts.map +1 -0
- package/dist/belief-revision/parser.js +199 -0
- package/dist/belief-revision/parser.js.map +1 -0
- package/dist/belief-revision/sat.d.ts +19 -0
- package/dist/belief-revision/sat.d.ts.map +1 -0
- package/dist/belief-revision/sat.js +90 -0
- package/dist/belief-revision/sat.js.map +1 -0
- package/dist/belief-revision/types.d.ts +51 -0
- package/dist/belief-revision/types.d.ts.map +1 -0
- package/dist/belief-revision/types.js +10 -0
- package/dist/belief-revision/types.js.map +1 -0
- package/dist/curry-howard/index.d.ts +7 -0
- package/dist/curry-howard/index.d.ts.map +1 -0
- package/dist/curry-howard/index.js +46 -0
- package/dist/curry-howard/index.js.map +1 -0
- package/dist/curry-howard/infer.d.ts +9 -0
- package/dist/curry-howard/infer.d.ts.map +1 -0
- package/dist/curry-howard/infer.js +129 -0
- package/dist/curry-howard/infer.js.map +1 -0
- package/dist/curry-howard/proof.d.ts +7 -0
- package/dist/curry-howard/proof.d.ts.map +1 -0
- package/dist/curry-howard/proof.js +282 -0
- package/dist/curry-howard/proof.js.map +1 -0
- package/dist/curry-howard/reduce.d.ts +7 -0
- package/dist/curry-howard/reduce.d.ts.map +1 -0
- package/dist/curry-howard/reduce.js +266 -0
- package/dist/curry-howard/reduce.js.map +1 -0
- package/dist/curry-howard/types.d.ts +91 -0
- package/dist/curry-howard/types.d.ts.map +1 -0
- package/dist/curry-howard/types.js +149 -0
- package/dist/curry-howard/types.js.map +1 -0
- package/dist/fol-prover-equality/demodulate.d.ts +29 -0
- package/dist/fol-prover-equality/demodulate.d.ts.map +1 -0
- package/dist/fol-prover-equality/demodulate.js +197 -0
- package/dist/fol-prover-equality/demodulate.js.map +1 -0
- package/dist/fol-prover-equality/index.d.ts +8 -0
- package/dist/fol-prover-equality/index.d.ts.map +1 -0
- package/dist/fol-prover-equality/index.js +24 -0
- package/dist/fol-prover-equality/index.js.map +1 -0
- package/dist/fol-prover-equality/paramodulate.d.ts +46 -0
- package/dist/fol-prover-equality/paramodulate.d.ts.map +1 -0
- package/dist/fol-prover-equality/paramodulate.js +159 -0
- package/dist/fol-prover-equality/paramodulate.js.map +1 -0
- package/dist/fol-prover-equality/prove.d.ts +7 -0
- package/dist/fol-prover-equality/prove.d.ts.map +1 -0
- package/dist/fol-prover-equality/prove.js +307 -0
- package/dist/fol-prover-equality/prove.js.map +1 -0
- package/dist/fol-prover-equality/term-utils.d.ts +43 -0
- package/dist/fol-prover-equality/term-utils.d.ts.map +1 -0
- package/dist/fol-prover-equality/term-utils.js +230 -0
- package/dist/fol-prover-equality/term-utils.js.map +1 -0
- package/dist/fol-prover-equality/types.d.ts +20 -0
- package/dist/fol-prover-equality/types.d.ts.map +1 -0
- package/dist/fol-prover-equality/types.js +5 -0
- package/dist/fol-prover-equality/types.js.map +1 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +18 -1
- package/dist/index.js.map +1 -1
- package/dist/profiles/ctl/check.d.ts +13 -0
- package/dist/profiles/ctl/check.d.ts.map +1 -0
- package/dist/profiles/ctl/check.js +359 -0
- package/dist/profiles/ctl/check.js.map +1 -0
- package/dist/profiles/ctl/index.d.ts +5 -0
- package/dist/profiles/ctl/index.d.ts.map +1 -0
- package/dist/profiles/ctl/index.js +23 -0
- package/dist/profiles/ctl/index.js.map +1 -0
- package/dist/profiles/ctl/types.d.ts +74 -0
- package/dist/profiles/ctl/types.d.ts.map +1 -0
- package/dist/profiles/ctl/types.js +53 -0
- package/dist/profiles/ctl/types.js.map +1 -0
- package/dist/profiles/ctl/witness.d.ts +20 -0
- package/dist/profiles/ctl/witness.d.ts.map +1 -0
- package/dist/profiles/ctl/witness.js +149 -0
- package/dist/profiles/ctl/witness.js.map +1 -0
- package/dist/profiles/default-logic/entailment.d.ts +14 -0
- package/dist/profiles/default-logic/entailment.d.ts.map +1 -0
- package/dist/profiles/default-logic/entailment.js +36 -0
- package/dist/profiles/default-logic/entailment.js.map +1 -0
- package/dist/profiles/default-logic/extensions.d.ts +35 -0
- package/dist/profiles/default-logic/extensions.d.ts.map +1 -0
- package/dist/profiles/default-logic/extensions.js +276 -0
- package/dist/profiles/default-logic/extensions.js.map +1 -0
- package/dist/profiles/default-logic/index.d.ts +5 -0
- package/dist/profiles/default-logic/index.d.ts.map +1 -0
- package/dist/profiles/default-logic/index.js +33 -0
- package/dist/profiles/default-logic/index.js.map +1 -0
- package/dist/profiles/default-logic/types.d.ts +29 -0
- package/dist/profiles/default-logic/types.d.ts.map +1 -0
- package/dist/profiles/default-logic/types.js +25 -0
- package/dist/profiles/default-logic/types.js.map +1 -0
- package/dist/profiles/description-logic/index.d.ts +5 -0
- package/dist/profiles/description-logic/index.d.ts.map +1 -0
- package/dist/profiles/description-logic/index.js +39 -0
- package/dist/profiles/description-logic/index.js.map +1 -0
- package/dist/profiles/description-logic/nnf.d.ts +13 -0
- package/dist/profiles/description-logic/nnf.d.ts.map +1 -0
- package/dist/profiles/description-logic/nnf.js +123 -0
- package/dist/profiles/description-logic/nnf.js.map +1 -0
- package/dist/profiles/description-logic/tableau.d.ts +27 -0
- package/dist/profiles/description-logic/tableau.d.ts.map +1 -0
- package/dist/profiles/description-logic/tableau.js +491 -0
- package/dist/profiles/description-logic/tableau.js.map +1 -0
- package/dist/profiles/description-logic/types.d.ts +45 -0
- package/dist/profiles/description-logic/types.d.ts.map +1 -0
- package/dist/profiles/description-logic/types.js +71 -0
- package/dist/profiles/description-logic/types.js.map +1 -0
- package/dist/profiles/hybrid-logic/index.d.ts +5 -0
- package/dist/profiles/hybrid-logic/index.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/index.js +34 -0
- package/dist/profiles/hybrid-logic/index.js.map +1 -0
- package/dist/profiles/hybrid-logic/sat.d.ts +15 -0
- package/dist/profiles/hybrid-logic/sat.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/sat.js +142 -0
- package/dist/profiles/hybrid-logic/sat.js.map +1 -0
- package/dist/profiles/hybrid-logic/semantics.d.ts +20 -0
- package/dist/profiles/hybrid-logic/semantics.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/semantics.js +107 -0
- package/dist/profiles/hybrid-logic/semantics.js.map +1 -0
- package/dist/profiles/hybrid-logic/types.d.ts +78 -0
- package/dist/profiles/hybrid-logic/types.d.ts.map +1 -0
- package/dist/profiles/hybrid-logic/types.js +107 -0
- package/dist/profiles/hybrid-logic/types.js.map +1 -0
- package/dist/profiles/ltl-sat/index.d.ts +4 -0
- package/dist/profiles/ltl-sat/index.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/index.js +40 -0
- package/dist/profiles/ltl-sat/index.js.map +1 -0
- package/dist/profiles/ltl-sat/sat.d.ts +8 -0
- package/dist/profiles/ltl-sat/sat.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/sat.js +140 -0
- package/dist/profiles/ltl-sat/sat.js.map +1 -0
- package/dist/profiles/ltl-sat/tableau.d.ts +19 -0
- package/dist/profiles/ltl-sat/tableau.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/tableau.js +358 -0
- package/dist/profiles/ltl-sat/tableau.js.map +1 -0
- package/dist/profiles/ltl-sat/types.d.ts +52 -0
- package/dist/profiles/ltl-sat/types.d.ts.map +1 -0
- package/dist/profiles/ltl-sat/types.js +101 -0
- package/dist/profiles/ltl-sat/types.js.map +1 -0
- package/dist/profiles/sequent-g3/index.d.ts +5 -0
- package/dist/profiles/sequent-g3/index.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/index.js +23 -0
- package/dist/profiles/sequent-g3/index.js.map +1 -0
- package/dist/profiles/sequent-g3/latex.d.ts +7 -0
- package/dist/profiles/sequent-g3/latex.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/latex.js +107 -0
- package/dist/profiles/sequent-g3/latex.js.map +1 -0
- package/dist/profiles/sequent-g3/normalize.d.ts +15 -0
- package/dist/profiles/sequent-g3/normalize.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/normalize.js +121 -0
- package/dist/profiles/sequent-g3/normalize.js.map +1 -0
- package/dist/profiles/sequent-g3/prover.d.ts +16 -0
- package/dist/profiles/sequent-g3/prover.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/prover.js +348 -0
- package/dist/profiles/sequent-g3/prover.js.map +1 -0
- package/dist/profiles/sequent-g3/types.d.ts +30 -0
- package/dist/profiles/sequent-g3/types.d.ts.map +1 -0
- package/dist/profiles/sequent-g3/types.js +16 -0
- package/dist/profiles/sequent-g3/types.js.map +1 -0
- package/dist/runtime/countermodel-min/index.d.ts +3 -0
- package/dist/runtime/countermodel-min/index.d.ts.map +1 -0
- package/dist/runtime/countermodel-min/index.js +9 -0
- package/dist/runtime/countermodel-min/index.js.map +1 -0
- package/dist/runtime/countermodel-min/minimize.d.ts +17 -0
- package/dist/runtime/countermodel-min/minimize.d.ts.map +1 -0
- package/dist/runtime/countermodel-min/minimize.js +0 -0
- package/dist/runtime/countermodel-min/minimize.js.map +1 -0
- package/dist/runtime/countermodel-min/types.d.ts +40 -0
- package/dist/runtime/countermodel-min/types.d.ts.map +1 -0
- package/dist/runtime/countermodel-min/types.js +6 -0
- package/dist/runtime/countermodel-min/types.js.map +1 -0
- package/dist/runtime/mus/extract.d.ts +34 -0
- package/dist/runtime/mus/extract.d.ts.map +1 -0
- package/dist/runtime/mus/extract.js +243 -0
- package/dist/runtime/mus/extract.js.map +1 -0
- package/dist/runtime/mus/index.d.ts +4 -0
- package/dist/runtime/mus/index.d.ts.map +1 -0
- package/dist/runtime/mus/index.js +12 -0
- package/dist/runtime/mus/index.js.map +1 -0
- package/dist/runtime/mus/quickxplain.d.ts +10 -0
- package/dist/runtime/mus/quickxplain.d.ts.map +1 -0
- package/dist/runtime/mus/quickxplain.js +100 -0
- package/dist/runtime/mus/quickxplain.js.map +1 -0
- package/dist/runtime/mus/types.d.ts +59 -0
- package/dist/runtime/mus/types.d.ts.map +1 -0
- package/dist/runtime/mus/types.js +20 -0
- package/dist/runtime/mus/types.js.map +1 -0
- package/dist/solver/cdcl-v2-incremental/index.d.ts +3 -0
- package/dist/solver/cdcl-v2-incremental/index.d.ts.map +1 -0
- package/dist/solver/cdcl-v2-incremental/index.js +16 -0
- package/dist/solver/cdcl-v2-incremental/index.js.map +1 -0
- package/dist/solver/cdcl-v2-incremental/solver.d.ts +83 -0
- package/dist/solver/cdcl-v2-incremental/solver.d.ts.map +1 -0
- package/dist/solver/cdcl-v2-incremental/solver.js +727 -0
- package/dist/solver/cdcl-v2-incremental/solver.js.map +1 -0
- package/dist/solver/cdcl-v2-incremental/types.d.ts +47 -0
- package/dist/solver/cdcl-v2-incremental/types.d.ts.map +1 -0
- package/dist/solver/cdcl-v2-incremental/types.js +13 -0
- package/dist/solver/cdcl-v2-incremental/types.js.map +1 -0
- package/dist/tests/belief-revision/agm.test.d.ts +2 -0
- package/dist/tests/belief-revision/agm.test.d.ts.map +1 -0
- package/dist/tests/belief-revision/agm.test.js +173 -0
- package/dist/tests/belief-revision/agm.test.js.map +1 -0
- package/dist/tests/countermodel-min/minimize.test.d.ts +2 -0
- package/dist/tests/countermodel-min/minimize.test.d.ts.map +1 -0
- package/dist/tests/countermodel-min/minimize.test.js +241 -0
- package/dist/tests/countermodel-min/minimize.test.js.map +1 -0
- package/dist/tests/ctl/check.test.d.ts +2 -0
- package/dist/tests/ctl/check.test.d.ts.map +1 -0
- package/dist/tests/ctl/check.test.js +337 -0
- package/dist/tests/ctl/check.test.js.map +1 -0
- package/dist/tests/curry-howard/infer.test.d.ts +2 -0
- package/dist/tests/curry-howard/infer.test.d.ts.map +1 -0
- package/dist/tests/curry-howard/infer.test.js +93 -0
- package/dist/tests/curry-howard/infer.test.js.map +1 -0
- package/dist/tests/curry-howard/proof.test.d.ts +2 -0
- package/dist/tests/curry-howard/proof.test.d.ts.map +1 -0
- package/dist/tests/curry-howard/proof.test.js +105 -0
- package/dist/tests/curry-howard/proof.test.js.map +1 -0
- package/dist/tests/curry-howard/reduce.test.d.ts +2 -0
- package/dist/tests/curry-howard/reduce.test.d.ts.map +1 -0
- package/dist/tests/curry-howard/reduce.test.js +109 -0
- package/dist/tests/curry-howard/reduce.test.js.map +1 -0
- package/dist/tests/default-logic/extensions.test.d.ts +2 -0
- package/dist/tests/default-logic/extensions.test.d.ts.map +1 -0
- package/dist/tests/default-logic/extensions.test.js +323 -0
- package/dist/tests/default-logic/extensions.test.js.map +1 -0
- package/dist/tests/description-logic/alc.test.d.ts +2 -0
- package/dist/tests/description-logic/alc.test.d.ts.map +1 -0
- package/dist/tests/description-logic/alc.test.js +253 -0
- package/dist/tests/description-logic/alc.test.js.map +1 -0
- package/dist/tests/fol-prover-equality/prove.test.d.ts +2 -0
- package/dist/tests/fol-prover-equality/prove.test.d.ts.map +1 -0
- package/dist/tests/fol-prover-equality/prove.test.js +179 -0
- package/dist/tests/fol-prover-equality/prove.test.js.map +1 -0
- package/dist/tests/hybrid-logic/semantics.test.d.ts +2 -0
- package/dist/tests/hybrid-logic/semantics.test.d.ts.map +1 -0
- package/dist/tests/hybrid-logic/semantics.test.js +169 -0
- package/dist/tests/hybrid-logic/semantics.test.js.map +1 -0
- package/dist/tests/ltl-sat/sat.test.d.ts +2 -0
- package/dist/tests/ltl-sat/sat.test.d.ts.map +1 -0
- package/dist/tests/ltl-sat/sat.test.js +160 -0
- package/dist/tests/ltl-sat/sat.test.js.map +1 -0
- package/dist/tests/mus/extract.test.d.ts +2 -0
- package/dist/tests/mus/extract.test.d.ts.map +1 -0
- package/dist/tests/mus/extract.test.js +352 -0
- package/dist/tests/mus/extract.test.js.map +1 -0
- package/dist/tests/sat-v2-incremental/basic.test.d.ts +2 -0
- package/dist/tests/sat-v2-incremental/basic.test.d.ts.map +1 -0
- package/dist/tests/sat-v2-incremental/basic.test.js +352 -0
- package/dist/tests/sat-v2-incremental/basic.test.js.map +1 -0
- package/dist/tests/sequent-g3/prover.test.d.ts +2 -0
- package/dist/tests/sequent-g3/prover.test.d.ts.map +1 -0
- package/dist/tests/sequent-g3/prover.test.js +205 -0
- package/dist/tests/sequent-g3/prover.test.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1,253 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Description Logic — Tests del perfil ALC
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const description_logic_1 = require("../../profiles/description-logic");
|
|
8
|
+
(0, vitest_1.describe)('ALC — NNF', () => {
|
|
9
|
+
(0, vitest_1.it)('empuja ¬ al interior y elimina ⊤/⊥ bajo ¬', () => {
|
|
10
|
+
const c = (0, description_logic_1.not)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.or)((0, description_logic_1.atomic)('B'), (0, description_logic_1.atomic)('C'))));
|
|
11
|
+
const n = (0, description_logic_1.toNNF)(c);
|
|
12
|
+
// ¬(A ⊓ (B ⊔ C)) = ¬A ⊔ (¬B ⊓ ¬C)
|
|
13
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptEqual)(n, (0, description_logic_1.or)((0, description_logic_1.not)((0, description_logic_1.atomic)('A')), (0, description_logic_1.and)((0, description_logic_1.not)((0, description_logic_1.atomic)('B')), (0, description_logic_1.not)((0, description_logic_1.atomic)('C')))))).toBe(true);
|
|
14
|
+
});
|
|
15
|
+
(0, vitest_1.it)('¬⊤ = ⊥ y ¬⊥ = ⊤', () => {
|
|
16
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)(description_logic_1.TOP)), description_logic_1.BOTTOM)).toBe(true);
|
|
17
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)(description_logic_1.BOTTOM)), description_logic_1.TOP)).toBe(true);
|
|
18
|
+
});
|
|
19
|
+
(0, vitest_1.it)('¬∃R.C = ∀R.¬C y viceversa', () => {
|
|
20
|
+
const c = (0, description_logic_1.atomic)('C');
|
|
21
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)((0, description_logic_1.exists)('R', c))), (0, description_logic_1.forall)('R', (0, description_logic_1.not)(c)))).toBe(true);
|
|
22
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)((0, description_logic_1.forall)('R', c))), (0, description_logic_1.exists)('R', (0, description_logic_1.not)(c)))).toBe(true);
|
|
23
|
+
});
|
|
24
|
+
(0, vitest_1.it)('conceptToString rinde notación legible', () => {
|
|
25
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)(description_logic_1.TOP)).toBe('⊤');
|
|
26
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)(description_logic_1.BOTTOM)).toBe('⊥');
|
|
27
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.atomic)('Dog'))).toBe('Dog');
|
|
28
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.not)((0, description_logic_1.atomic)('A')))).toBe('¬A');
|
|
29
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.exists)('hasChild', (0, description_logic_1.atomic)('Person')))).toBe('∃hasChild.Person');
|
|
30
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')))).toBe('∀R.A');
|
|
31
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')))).toBe('(A ⊓ B)');
|
|
32
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')))).toBe('(A ⊔ B)');
|
|
33
|
+
});
|
|
34
|
+
(0, vitest_1.it)('conceptHash es estable y conmutativo en and/or', () => {
|
|
35
|
+
const a = (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'));
|
|
36
|
+
const b = (0, description_logic_1.and)((0, description_logic_1.atomic)('B'), (0, description_logic_1.atomic)('A'));
|
|
37
|
+
(0, vitest_1.expect)((0, description_logic_1.conceptHash)(a)).toBe((0, description_logic_1.conceptHash)(b));
|
|
38
|
+
});
|
|
39
|
+
});
|
|
40
|
+
(0, vitest_1.describe)('ALC — Satisfiability básica', () => {
|
|
41
|
+
(0, vitest_1.it)('⊤ es satisfacible', () => {
|
|
42
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(description_logic_1.TOP)).toBe(true);
|
|
43
|
+
});
|
|
44
|
+
(0, vitest_1.it)('⊥ NO es satisfacible', () => {
|
|
45
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(description_logic_1.BOTTOM)).toBe(false);
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.it)('A ⊓ ¬A es insatisfacible', () => {
|
|
48
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))))).toBe(false);
|
|
49
|
+
});
|
|
50
|
+
(0, vitest_1.it)('A ⊔ ¬A es satisfacible (TND clásico)', () => {
|
|
51
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))))).toBe(true);
|
|
52
|
+
});
|
|
53
|
+
(0, vitest_1.it)('A atómico solo es satisfacible', () => {
|
|
54
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('A'))).toBe(true);
|
|
55
|
+
});
|
|
56
|
+
(0, vitest_1.it)('∃R.A es satisfacible con KB vacío', () => {
|
|
57
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')))).toBe(true);
|
|
58
|
+
});
|
|
59
|
+
(0, vitest_1.it)('∀R.A es satisfacible (trivial: sin sucesores)', () => {
|
|
60
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')))).toBe(true);
|
|
61
|
+
});
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.describe)('ALC — Interacción ∃/∀', () => {
|
|
64
|
+
(0, vitest_1.it)('∃R.A ⊓ ∀R.¬A es INSATISFACIBLE', () => {
|
|
65
|
+
const c = (0, description_logic_1.and)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))));
|
|
66
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(false);
|
|
67
|
+
});
|
|
68
|
+
(0, vitest_1.it)('∃R.A ⊓ ∀R.A es satisfacible', () => {
|
|
69
|
+
const c = (0, description_logic_1.and)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')));
|
|
70
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(true);
|
|
71
|
+
});
|
|
72
|
+
(0, vitest_1.it)('∃R.(A ⊓ ¬A) es INSATISFACIBLE', () => {
|
|
73
|
+
const c = (0, description_logic_1.exists)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))));
|
|
74
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(false);
|
|
75
|
+
});
|
|
76
|
+
(0, vitest_1.it)('∀R.⊥ ⊓ ∃R.⊤ es INSATISFACIBLE (existe sucesor que debe ser ⊥)', () => {
|
|
77
|
+
const c = (0, description_logic_1.and)((0, description_logic_1.forall)('R', description_logic_1.BOTTOM), (0, description_logic_1.exists)('R', description_logic_1.TOP));
|
|
78
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(false);
|
|
79
|
+
});
|
|
80
|
+
(0, vitest_1.it)('∃R.∃S.A es satisfacible (cadena de roles)', () => {
|
|
81
|
+
const c = (0, description_logic_1.exists)('R', (0, description_logic_1.exists)('S', (0, description_logic_1.atomic)('A')));
|
|
82
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(true);
|
|
83
|
+
});
|
|
84
|
+
});
|
|
85
|
+
(0, vitest_1.describe)('ALC — Subsumption', () => {
|
|
86
|
+
(0, vitest_1.it)('A ⊓ B ⊑ A', () => {
|
|
87
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')), (0, description_logic_1.atomic)('A'))).toBe(true);
|
|
88
|
+
});
|
|
89
|
+
(0, vitest_1.it)('A ⊑ A ⊔ B', () => {
|
|
90
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('A'), (0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')))).toBe(true);
|
|
91
|
+
});
|
|
92
|
+
(0, vitest_1.it)('A NO subsume a B sin KB', () => {
|
|
93
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))).toBe(false);
|
|
94
|
+
});
|
|
95
|
+
(0, vitest_1.it)('∃R.A ⊑ ∃R.(A ⊔ B)', () => {
|
|
96
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.exists)('R', (0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))))).toBe(true);
|
|
97
|
+
});
|
|
98
|
+
(0, vitest_1.it)('∀R.A ⊓ ∀R.B ⊑ ∀R.(A ⊓ B)', () => {
|
|
99
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('B'))), (0, description_logic_1.forall)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))))).toBe(true);
|
|
100
|
+
});
|
|
101
|
+
(0, vitest_1.it)('⊥ ⊑ C para todo C', () => {
|
|
102
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)(description_logic_1.BOTTOM, (0, description_logic_1.atomic)('A'))).toBe(true);
|
|
103
|
+
});
|
|
104
|
+
(0, vitest_1.it)('C ⊑ ⊤ para todo C', () => {
|
|
105
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('A'), description_logic_1.TOP)).toBe(true);
|
|
106
|
+
});
|
|
107
|
+
});
|
|
108
|
+
(0, vitest_1.describe)('ALC — Subsumption con TBox', () => {
|
|
109
|
+
const kb = {
|
|
110
|
+
tbox: [(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Mammal')), (0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Mammal'), (0, description_logic_1.atomic)('Animal'))],
|
|
111
|
+
abox: [],
|
|
112
|
+
};
|
|
113
|
+
(0, vitest_1.it)('Dog ⊑ Animal (transitividad de subsumption)', () => {
|
|
114
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Animal'), kb)).toBe(true);
|
|
115
|
+
});
|
|
116
|
+
(0, vitest_1.it)('Dog ⊑ Mammal', () => {
|
|
117
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Mammal'), kb)).toBe(true);
|
|
118
|
+
});
|
|
119
|
+
(0, vitest_1.it)('Animal NO ⊑ Dog (sin información)', () => {
|
|
120
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Animal'), (0, description_logic_1.atomic)('Dog'), kb)).toBe(false);
|
|
121
|
+
});
|
|
122
|
+
(0, vitest_1.it)('equivalencia C ≡ D implica subsumption en ambas direcciones', () => {
|
|
123
|
+
const kb2 = {
|
|
124
|
+
tbox: [(0, description_logic_1.equivalent)((0, description_logic_1.atomic)('Bachelor'), (0, description_logic_1.and)((0, description_logic_1.atomic)('Unmarried'), (0, description_logic_1.atomic)('Man')))],
|
|
125
|
+
abox: [],
|
|
126
|
+
};
|
|
127
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Bachelor'), (0, description_logic_1.atomic)('Man'), kb2)).toBe(true);
|
|
128
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.atomic)('Unmarried'), (0, description_logic_1.atomic)('Man')), (0, description_logic_1.atomic)('Bachelor'), kb2)).toBe(true);
|
|
129
|
+
});
|
|
130
|
+
});
|
|
131
|
+
(0, vitest_1.describe)('ALC — Instance checking', () => {
|
|
132
|
+
(0, vitest_1.it)('ABox {a:A, R(a,b), b:¬A}, ¿a : ∃R.¬A? → true', () => {
|
|
133
|
+
const kb = {
|
|
134
|
+
tbox: [],
|
|
135
|
+
abox: [
|
|
136
|
+
(0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A')),
|
|
137
|
+
(0, description_logic_1.roleInstance)('a', 'R', 'b'),
|
|
138
|
+
(0, description_logic_1.instance)('b', (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))),
|
|
139
|
+
],
|
|
140
|
+
};
|
|
141
|
+
(0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.exists)('R', (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))), kb)).toBe(true);
|
|
142
|
+
});
|
|
143
|
+
(0, vitest_1.it)('ABox {a:A}, a NO es instancia de B', () => {
|
|
144
|
+
const kb = {
|
|
145
|
+
tbox: [],
|
|
146
|
+
abox: [(0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A'))],
|
|
147
|
+
};
|
|
148
|
+
(0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.atomic)('B'), kb)).toBe(false);
|
|
149
|
+
});
|
|
150
|
+
(0, vitest_1.it)('TBox {A ⊑ B} + ABox {a:A} ⊨ a:B', () => {
|
|
151
|
+
const kb = {
|
|
152
|
+
tbox: [(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))],
|
|
153
|
+
abox: [(0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A'))],
|
|
154
|
+
};
|
|
155
|
+
(0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.atomic)('B'), kb)).toBe(true);
|
|
156
|
+
});
|
|
157
|
+
(0, vitest_1.it)('inconsistencia: {a:A, a:¬A} hace que a sea instancia de cualquier cosa', () => {
|
|
158
|
+
const kb = {
|
|
159
|
+
tbox: [],
|
|
160
|
+
abox: [(0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A')), (0, description_logic_1.instance)('a', (0, description_logic_1.not)((0, description_logic_1.atomic)('A')))],
|
|
161
|
+
};
|
|
162
|
+
// KB inconsistente ⇒ todo se sigue (ex falso quodlibet)
|
|
163
|
+
(0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.atomic)('Z'), kb)).toBe(true);
|
|
164
|
+
});
|
|
165
|
+
(0, vitest_1.it)('∀R.A propaga: {R(a,b), a:∀R.A} ⊨ b:A', () => {
|
|
166
|
+
const kb = {
|
|
167
|
+
tbox: [],
|
|
168
|
+
abox: [(0, description_logic_1.roleInstance)('a', 'R', 'b'), (0, description_logic_1.instance)('a', (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')))],
|
|
169
|
+
};
|
|
170
|
+
(0, vitest_1.expect)((0, description_logic_1.isInstance)('b', (0, description_logic_1.atomic)('A'), kb)).toBe(true);
|
|
171
|
+
});
|
|
172
|
+
});
|
|
173
|
+
(0, vitest_1.describe)('ALC — Classify (taxonomía)', () => {
|
|
174
|
+
(0, vitest_1.it)('jerarquía simple Dog ⊑ Mammal ⊑ Animal', () => {
|
|
175
|
+
const kb = {
|
|
176
|
+
tbox: [
|
|
177
|
+
(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Mammal')),
|
|
178
|
+
(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Mammal'), (0, description_logic_1.atomic)('Animal')),
|
|
179
|
+
],
|
|
180
|
+
abox: [],
|
|
181
|
+
};
|
|
182
|
+
const tax = (0, description_logic_1.classify)(kb);
|
|
183
|
+
// Dog está subsumido por Dog, Mammal, Animal, ⊤
|
|
184
|
+
(0, vitest_1.expect)(tax.get('Dog').has('Mammal')).toBe(true);
|
|
185
|
+
(0, vitest_1.expect)(tax.get('Dog').has('Animal')).toBe(true);
|
|
186
|
+
(0, vitest_1.expect)(tax.get('Dog').has('⊤')).toBe(true);
|
|
187
|
+
// Mammal por sí mismo + Animal + ⊤ (no Dog)
|
|
188
|
+
(0, vitest_1.expect)(tax.get('Mammal').has('Animal')).toBe(true);
|
|
189
|
+
(0, vitest_1.expect)(tax.get('Mammal').has('Dog')).toBe(false);
|
|
190
|
+
// Animal por sí mismo + ⊤
|
|
191
|
+
(0, vitest_1.expect)(tax.get('Animal').has('Dog')).toBe(false);
|
|
192
|
+
(0, vitest_1.expect)(tax.get('Animal').has('Mammal')).toBe(false);
|
|
193
|
+
(0, vitest_1.expect)(tax.get('Animal').has('⊤')).toBe(true);
|
|
194
|
+
});
|
|
195
|
+
(0, vitest_1.it)('concepto insatisfacible aparece como subsumido por TODO', () => {
|
|
196
|
+
const kb = {
|
|
197
|
+
tbox: [
|
|
198
|
+
(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Round'), (0, description_logic_1.not)((0, description_logic_1.atomic)('Square'))),
|
|
199
|
+
(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('RoundSquare'), (0, description_logic_1.and)((0, description_logic_1.atomic)('Round'), (0, description_logic_1.atomic)('Square'))),
|
|
200
|
+
],
|
|
201
|
+
abox: [],
|
|
202
|
+
};
|
|
203
|
+
const tax = (0, description_logic_1.classify)(kb);
|
|
204
|
+
// RoundSquare es insatisfacible → subsumido por todo, incluso conceptos no-relacionados
|
|
205
|
+
const rs = tax.get('RoundSquare');
|
|
206
|
+
(0, vitest_1.expect)(rs.has('Round')).toBe(true);
|
|
207
|
+
(0, vitest_1.expect)(rs.has('Square')).toBe(true);
|
|
208
|
+
(0, vitest_1.expect)(rs.has('⊥')).toBe(true);
|
|
209
|
+
});
|
|
210
|
+
});
|
|
211
|
+
(0, vitest_1.describe)('ALC — emptyKB helper', () => {
|
|
212
|
+
(0, vitest_1.it)('emptyKB devuelve una KB vacía utilizable', () => {
|
|
213
|
+
const kb = (0, description_logic_1.emptyKB)();
|
|
214
|
+
(0, vitest_1.expect)(kb.tbox).toEqual([]);
|
|
215
|
+
(0, vitest_1.expect)(kb.abox).toEqual([]);
|
|
216
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('A'), kb)).toBe(true);
|
|
217
|
+
});
|
|
218
|
+
});
|
|
219
|
+
(0, vitest_1.describe)('ALC — Terminación con TBox cíclico (blocking)', () => {
|
|
220
|
+
(0, vitest_1.it)('TBox cíclico Person ≡ ∃hasParent.Person no diverge y A:Person es satisfacible', () => {
|
|
221
|
+
const kb = {
|
|
222
|
+
tbox: [(0, description_logic_1.equivalent)((0, description_logic_1.atomic)('Person'), (0, description_logic_1.exists)('hasParent', (0, description_logic_1.atomic)('Person')))],
|
|
223
|
+
abox: [],
|
|
224
|
+
};
|
|
225
|
+
// No debe colgarse — el blocking garantiza terminación.
|
|
226
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('Person'), kb)).toBe(true);
|
|
227
|
+
});
|
|
228
|
+
(0, vitest_1.it)('TBox cíclico contradictorio Person ⊑ ∃hasFoo.Person ⊓ ∀hasFoo.⊥ es insatisfacible', () => {
|
|
229
|
+
const kb = {
|
|
230
|
+
tbox: [
|
|
231
|
+
(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Person'), (0, description_logic_1.and)((0, description_logic_1.exists)('hasFoo', (0, description_logic_1.atomic)('Person')), (0, description_logic_1.forall)('hasFoo', description_logic_1.BOTTOM))),
|
|
232
|
+
],
|
|
233
|
+
abox: [],
|
|
234
|
+
};
|
|
235
|
+
(0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('Person'), kb)).toBe(false);
|
|
236
|
+
});
|
|
237
|
+
});
|
|
238
|
+
(0, vitest_1.describe)('ALC — Casos clásicos OWL/DL', () => {
|
|
239
|
+
(0, vitest_1.it)('regla de De Morgan a nivel de concepto', () => {
|
|
240
|
+
// ¬(A ⊓ B) ≡ ¬A ⊔ ¬B
|
|
241
|
+
const lhs = (0, description_logic_1.not)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')));
|
|
242
|
+
const rhs = (0, description_logic_1.or)((0, description_logic_1.not)((0, description_logic_1.atomic)('A')), (0, description_logic_1.not)((0, description_logic_1.atomic)('B')));
|
|
243
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)(lhs, rhs)).toBe(true);
|
|
244
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)(rhs, lhs)).toBe(true);
|
|
245
|
+
});
|
|
246
|
+
(0, vitest_1.it)('axioma K modal: ∀R.(A ⊓ B) ⊑ ∀R.A ⊓ ∀R.B', () => {
|
|
247
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.forall)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))), (0, description_logic_1.and)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('B'))))).toBe(true);
|
|
248
|
+
});
|
|
249
|
+
(0, vitest_1.it)('∃R.A ⊓ ∀R.B ⊑ ∃R.(A ⊓ B)', () => {
|
|
250
|
+
(0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('B'))), (0, description_logic_1.exists)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))))).toBe(true);
|
|
251
|
+
});
|
|
252
|
+
});
|
|
253
|
+
//# sourceMappingURL=alc.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"alc.test.js","sourceRoot":"","sources":["../../../src/tests/description-logic/alc.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,8CAA8C;AAC9C,+DAA+D;;AAE/D,mCAA8C;AAC9C,wEAuB0C;AAE1C,IAAA,iBAAQ,EAAC,WAAW,EAAE,GAAG,EAAE;IACzB,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAA,yBAAK,EAAC,CAAC,CAAC,CAAC;QACnB,kCAAkC;QAClC,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACzF,IAAI,CACL,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,uBAAG,CAAC,CAAC,EAAE,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,0BAAM,CAAC,CAAC,EAAE,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,UAAU,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACvF,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,+BAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,+BAAW,EAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,0BAAM,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,uBAAG,CAAC,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAC1F,IAAI,CACL,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EACvD,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAC3C,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,0BAAM,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,MAAM,EAAE,GAAoB;QAC1B,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,EAAE,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;QAC/F,IAAI,EAAE,EAAE;KACT,CAAC;IAEF,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,cAAc,EAAE,GAAG,EAAE;QACtB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAoB;YAC3B,IAAI,EAAE,CAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,WAAW,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/E,IAAI,EAAE,EAAE;SACT,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,WAAW,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC;gBAC1B,IAAA,gCAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;gBAC3B,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;aAChC;SACF,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpE,CAAC;QACF,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,gCAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAC7E,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC;gBACzC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC;aAC7C;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,4BAAQ,EAAC,EAAE,CAAC,CAAC;QACzB,gDAAgD;QAChD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,4CAA4C;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,0BAA0B;QAC1B,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,OAAO,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;gBAChD,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,aAAa,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,OAAO,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;aACxE;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,4BAAQ,EAAC,EAAE,CAAC,CAAC;QACzB,wFAAwF;QACxF,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,aAAa,CAAE,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,GAAG,IAAA,2BAAO,GAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,IAAA,WAAE,EAAC,+EAA+E,EAAE,GAAG,EAAE;QACvF,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,CAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,WAAW,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC3E,IAAI,EAAE,EAAE;SACT,CAAC;QACF,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mFAAmF,EAAE,GAAG,EAAE;QAC3F,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EACN,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAChB,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,QAAQ,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,EAAE,0BAAM,CAAC,CAAC,CAClE;aACF;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,qBAAqB;QACrB,MAAM,GAAG,GAAG,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAA,sBAAE,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAC1C,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CACxD,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EACvD,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAC3C,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prove.test.d.ts","sourceRoot":"","sources":["../../../src/tests/fol-prover-equality/prove.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,179 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const fol_prover_equality_1 = require("../../fol-prover-equality");
|
|
5
|
+
// ---------- Formula helpers ----------
|
|
6
|
+
function predicate(name, params) {
|
|
7
|
+
return { kind: 'predicate', name, params, terms: params };
|
|
8
|
+
}
|
|
9
|
+
function equals(a, b) {
|
|
10
|
+
return { kind: 'equals', params: [a, b], terms: [a, b] };
|
|
11
|
+
}
|
|
12
|
+
function forall(v, body) {
|
|
13
|
+
return { kind: 'forall', variable: v, args: [body] };
|
|
14
|
+
}
|
|
15
|
+
// ---------- Term helpers ----------
|
|
16
|
+
function v(name) {
|
|
17
|
+
return { kind: 'var', name };
|
|
18
|
+
}
|
|
19
|
+
function c(name) {
|
|
20
|
+
return { kind: 'const', name };
|
|
21
|
+
}
|
|
22
|
+
function f(name, args) {
|
|
23
|
+
return { kind: 'func', name, args };
|
|
24
|
+
}
|
|
25
|
+
function eqLit(a, b, negated = false) {
|
|
26
|
+
return { negated, predicate: fol_prover_equality_1.EQ_PREDICATE, args: [a, b] };
|
|
27
|
+
}
|
|
28
|
+
function predLit(name, args, negated = false) {
|
|
29
|
+
return { negated, predicate: name, args };
|
|
30
|
+
}
|
|
31
|
+
(0, vitest_1.describe)('FOL equality — paramodulation core', () => {
|
|
32
|
+
(0, vitest_1.it)('1. f(a) = a, P(f(a)) ⊢ P(a) (paramodulation)', () => {
|
|
33
|
+
const p1 = forall('x', equals('x', 'x')); // dummy reflex
|
|
34
|
+
// Build manually because `equals` formula parses string params; we use predicate trick.
|
|
35
|
+
const eq_fa_a = {
|
|
36
|
+
kind: 'predicate',
|
|
37
|
+
name: '=',
|
|
38
|
+
params: ['f(a)', 'a'],
|
|
39
|
+
terms: ['f(a)', 'a'],
|
|
40
|
+
};
|
|
41
|
+
// Above won't decompose f(a) correctly via CNF (it would treat "f(a)" as a const).
|
|
42
|
+
// Instead, we drive the prover with raw clauses through paramodulate() directly
|
|
43
|
+
// for this specific test, and also assert that the high-level prover handles a
|
|
44
|
+
// simpler form: c = a, P(c) ⊢ P(a) (the c-case is what naturally appears in CNF).
|
|
45
|
+
void p1;
|
|
46
|
+
void eq_fa_a;
|
|
47
|
+
const eqClause = [eqLit(f('f', [c('a')]), c('a'))];
|
|
48
|
+
const targetClause = [predLit('P', [f('f', [c('a')])])];
|
|
49
|
+
const result = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, targetClause, 0, [0]);
|
|
50
|
+
(0, vitest_1.expect)(result).not.toBeNull();
|
|
51
|
+
(0, vitest_1.expect)(result?.length).toBe(1);
|
|
52
|
+
(0, vitest_1.expect)(result?.[0]?.predicate).toBe('P');
|
|
53
|
+
(0, vitest_1.expect)(result?.[0]?.args[0]?.kind).toBe('const');
|
|
54
|
+
(0, vitest_1.expect)((result?.[0]?.args[0]).name).toBe('a');
|
|
55
|
+
});
|
|
56
|
+
(0, vitest_1.it)('2. a = b, b = c ⊢ a = c (transitividad via paramodulation chain)', () => {
|
|
57
|
+
const p1 = equals('a', 'b');
|
|
58
|
+
const p2 = equals('b', 'c');
|
|
59
|
+
const goal = equals('a', 'c');
|
|
60
|
+
const r = (0, fol_prover_equality_1.proveWithEquality)([p1, p2], goal, { timeoutMs: 3000, maxSteps: 500 });
|
|
61
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.it)('3. a = b, P(a) ⊢ P(b) (paramodulation substitutiva)', () => {
|
|
64
|
+
const p1 = equals('a', 'b');
|
|
65
|
+
const p2 = predicate('P', ['a']);
|
|
66
|
+
const goal = predicate('P', ['b']);
|
|
67
|
+
const r = (0, fol_prover_equality_1.proveWithEquality)([p1, p2], goal, { timeoutMs: 3000, maxSteps: 500 });
|
|
68
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
69
|
+
});
|
|
70
|
+
(0, vitest_1.it)('4. ⊢ ∀x. x = x (reflexividad trivial)', () => {
|
|
71
|
+
const goal = forall('x', equals('x', 'x'));
|
|
72
|
+
const r = (0, fol_prover_equality_1.proveWithEquality)([], goal, { timeoutMs: 2000, maxSteps: 200 });
|
|
73
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
74
|
+
});
|
|
75
|
+
(0, vitest_1.it)('5. f(a) = a ⊢ f(f(a)) = a (rewriting iterado via paramodulation)', () => {
|
|
76
|
+
// Drive at clause level: from {f(a)=a} we should derive {f(f(a))=a}.
|
|
77
|
+
const eqClause = [eqLit(f('f', [c('a')]), c('a'))];
|
|
78
|
+
// target clause: f(f(a)) = a as negated goal would become ¬(f(f(a))=a)
|
|
79
|
+
const negGoal = [eqLit(f('f', [f('f', [c('a')])]), c('a'), true)];
|
|
80
|
+
// Paramodulate eqClause into negGoal at the inner f(a) (position [0, 0]):
|
|
81
|
+
// negGoal's literal arg[0] = f(f(a)); descend into arg[0] of that = f(a).
|
|
82
|
+
const r1 = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, negGoal, 0, [0, 0]);
|
|
83
|
+
(0, vitest_1.expect)(r1).not.toBeNull();
|
|
84
|
+
// Result should be ¬(f(a) = a). Apply paramodulation once more.
|
|
85
|
+
(0, vitest_1.expect)(r1?.length).toBe(1);
|
|
86
|
+
const lit1 = r1?.[0];
|
|
87
|
+
(0, vitest_1.expect)(lit1?.predicate).toBe(fol_prover_equality_1.EQ_PREDICATE);
|
|
88
|
+
(0, vitest_1.expect)(lit1?.negated).toBe(true);
|
|
89
|
+
const r2 = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, r1 ?? [], 0, [0]);
|
|
90
|
+
(0, vitest_1.expect)(r2).not.toBeNull();
|
|
91
|
+
// Result: ¬(a = a) — apply reflexivity to close it.
|
|
92
|
+
const closed = (0, fol_prover_equality_1.reflexivityResolve)(r2 ?? []);
|
|
93
|
+
(0, vitest_1.expect)(closed).not.toBeNull();
|
|
94
|
+
(0, vitest_1.expect)(closed?.length).toBe(0);
|
|
95
|
+
});
|
|
96
|
+
(0, vitest_1.it)('6. Reflexivity resolution closes ¬(a = a)', () => {
|
|
97
|
+
const cl = [eqLit(c('a'), c('a'), true)];
|
|
98
|
+
const r = (0, fol_prover_equality_1.reflexivityResolve)(cl);
|
|
99
|
+
(0, vitest_1.expect)(r).not.toBeNull();
|
|
100
|
+
(0, vitest_1.expect)(r?.length).toBe(0);
|
|
101
|
+
});
|
|
102
|
+
(0, vitest_1.it)('7. demodulate replaces f(a) with a in P(f(a))', () => {
|
|
103
|
+
const cl = [predLit('P', [f('f', [c('a')])])];
|
|
104
|
+
const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: f('f', [c('a')]), to: c('a') }]);
|
|
105
|
+
(0, vitest_1.expect)(out.length).toBe(1);
|
|
106
|
+
(0, vitest_1.expect)(out[0]?.args[0]?.kind).toBe('const');
|
|
107
|
+
(0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
|
|
108
|
+
});
|
|
109
|
+
(0, vitest_1.it)('8. demodulate is idempotent at fixed point', () => {
|
|
110
|
+
const cl = [predLit('P', [c('a')])];
|
|
111
|
+
const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: f('f', [c('a')]), to: c('a') }]);
|
|
112
|
+
(0, vitest_1.expect)(out.length).toBe(1);
|
|
113
|
+
(0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
|
|
114
|
+
});
|
|
115
|
+
(0, vitest_1.it)('9. demodulate orients rules so the larger side is rewritten away', () => {
|
|
116
|
+
// Rule given backwards: from a, to f(a). Should be flipped to f(a) → a.
|
|
117
|
+
const cl = [predLit('P', [f('f', [c('a')])])];
|
|
118
|
+
const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: c('a'), to: f('f', [c('a')]) }]);
|
|
119
|
+
(0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
|
|
120
|
+
});
|
|
121
|
+
(0, vitest_1.it)('10. equalityFactor on x = b ∨ x = c (with x variable) produces a factor', () => {
|
|
122
|
+
const cl = [eqLit(v('x'), c('b')), eqLit(v('x'), c('c'))];
|
|
123
|
+
const factors = (0, fol_prover_equality_1.equalityFactor)(cl);
|
|
124
|
+
(0, vitest_1.expect)(factors.length).toBeGreaterThan(0);
|
|
125
|
+
// Each factor must contain a negative __eq__(b, c) or __eq__(c, b)
|
|
126
|
+
for (const fac of factors) {
|
|
127
|
+
const hasNeg = fac.some((l) => l.negated && (0, fol_prover_equality_1.isEqualityLiteral)(l));
|
|
128
|
+
(0, vitest_1.expect)(hasNeg).toBe(true);
|
|
129
|
+
}
|
|
130
|
+
});
|
|
131
|
+
(0, vitest_1.it)('11. proves chained substitution: a=b, b=c, P(a) ⊢ P(c)', () => {
|
|
132
|
+
const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b'), equals('b', 'c'), predicate('P', ['a'])], predicate('P', ['c']), { timeoutMs: 4000, maxSteps: 800 });
|
|
133
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
134
|
+
});
|
|
135
|
+
(0, vitest_1.it)('12. does NOT prove P(c) from a=b and P(a) (c is unrelated)', () => {
|
|
136
|
+
const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b'), predicate('P', ['a'])], predicate('P', ['c']), {
|
|
137
|
+
timeoutMs: 800,
|
|
138
|
+
maxSteps: 200,
|
|
139
|
+
});
|
|
140
|
+
(0, vitest_1.expect)(r.proven).toBe(false);
|
|
141
|
+
});
|
|
142
|
+
(0, vitest_1.it)('13. paramodulate returns null when unification fails', () => {
|
|
143
|
+
const eqClause = [eqLit(c('a'), c('b'))];
|
|
144
|
+
const target = [predLit('P', [c('z')])];
|
|
145
|
+
const r = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, target, 0, [0]);
|
|
146
|
+
(0, vitest_1.expect)(r).toBeNull();
|
|
147
|
+
});
|
|
148
|
+
(0, vitest_1.it)('14. paramodulate skips bare variable subterms (no useless rewrites)', () => {
|
|
149
|
+
const eqClause = [eqLit(c('a'), c('b'))];
|
|
150
|
+
const target = [predLit('P', [v('y')])];
|
|
151
|
+
const r = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, target, 0, [0]);
|
|
152
|
+
// arg is a variable, must be null per design.
|
|
153
|
+
(0, vitest_1.expect)(r).toBeNull();
|
|
154
|
+
});
|
|
155
|
+
(0, vitest_1.it)('15. timeout: explosive equality search hits timeout cleanly', () => {
|
|
156
|
+
// a=b, b=c, c=d, d=e ... goal is an unrelated predicate that can't be reached.
|
|
157
|
+
const premises = [
|
|
158
|
+
equals('a', 'b'),
|
|
159
|
+
equals('b', 'c'),
|
|
160
|
+
equals('c', 'd'),
|
|
161
|
+
equals('d', 'e'),
|
|
162
|
+
predicate('P', ['a']),
|
|
163
|
+
];
|
|
164
|
+
const goal = predicate('Q', ['z']);
|
|
165
|
+
const start = Date.now();
|
|
166
|
+
const r = (0, fol_prover_equality_1.proveWithEquality)(premises, goal, { timeoutMs: 150, maxSteps: 5000 });
|
|
167
|
+
const elapsed = Date.now() - start;
|
|
168
|
+
(0, vitest_1.expect)(r.proven).toBe(false);
|
|
169
|
+
(0, vitest_1.expect)(elapsed).toBeLessThan(150 + 500);
|
|
170
|
+
});
|
|
171
|
+
(0, vitest_1.it)('16. proves symmetric goal: a = b ⊢ b = a', () => {
|
|
172
|
+
const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b')], equals('b', 'a'), {
|
|
173
|
+
timeoutMs: 2000,
|
|
174
|
+
maxSteps: 300,
|
|
175
|
+
});
|
|
176
|
+
(0, vitest_1.expect)(r.proven).toBe(true);
|
|
177
|
+
});
|
|
178
|
+
});
|
|
179
|
+
//# sourceMappingURL=prove.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prove.test.js","sourceRoot":"","sources":["../../../src/tests/fol-prover-equality/prove.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAG9C,mEAQmC;AAEnC,wCAAwC;AAExC,SAAS,SAAS,CAAC,IAAY,EAAE,MAAgB;IAC/C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS;IAClC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,IAAa;IACtC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,qCAAqC;AAErC,SAAS,CAAC,CAAC,IAAY;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC/B,CAAC;AACD,SAAS,CAAC,CAAC,IAAY;IACrB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AACjC,CAAC;AACD,SAAS,CAAC,CAAC,IAAY,EAAE,IAAe;IACtC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,KAAK,CAAC,CAAU,EAAE,CAAU,EAAE,OAAO,GAAG,KAAK;IACpD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,kCAAY,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC5D,CAAC;AACD,SAAS,OAAO,CAAC,IAAY,EAAE,IAAe,EAAE,OAAO,GAAG,KAAK;IAC7D,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe;QACzD,wFAAwF;QACxF,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,GAAG;YACT,MAAM,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC;YACrB,KAAK,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC;SACrB,CAAC;QACF,mFAAmF;QACnF,gFAAgF;QAChF,+EAA+E;QAC/E,kFAAkF;QAClF,KAAK,EAAE,CAAC;QACR,KAAK,OAAO,CAAC;QAEb,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,MAAM,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,EAAE,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1E,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,qEAAqE;QACrE,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,uEAAuE;QACvE,MAAM,OAAO,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAE7E,0EAA0E;QAC1E,4EAA4E;QAC5E,MAAM,EAAE,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1B,gEAAgE;QAChE,IAAA,eAAM,EAAC,EAAE,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,IAAI,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,kCAAY,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjC,MAAM,EAAE,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1B,oDAAoD;QACpD,MAAM,MAAM,GAAG,IAAA,wCAAkB,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,EAAE,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,IAAA,wCAAkB,EAAC,EAAE,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,wEAAwE;QACxE,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,MAAM,EAAE,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,IAAA,oCAAc,EAAC,EAAE,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,mEAAmE;QACnE,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,IAAA,uCAAiB,EAAC,CAAC,CAAC,CAAC,CAAC;YAClE,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAAG,IAAA,uCAAiB,EACzB,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAC3D,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EACrB,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CACnC,CAAC;QACF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE;YAC5F,SAAS,EAAE,GAAG;YACd,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,8CAA8C;QAC9C,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,+EAA+E;QAC/E,MAAM,QAAQ,GAAc;YAC1B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;SACtB,CAAC;QACF,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAChF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;YAChE,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"semantics.test.d.ts","sourceRoot":"","sources":["../../../src/tests/hybrid-logic/semantics.test.ts"],"names":[],"mappings":""}
|