@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,352 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const cdcl_v2_incremental_1 = require("../../solver/cdcl-v2-incremental");
|
|
5
|
+
(0, vitest_1.describe)('IncrementalCDCL — sat/unsat triviales', () => {
|
|
6
|
+
(0, vitest_1.it)('SAT: sin cláusulas, 0 vars', () => {
|
|
7
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(0);
|
|
8
|
+
const r = s.solve();
|
|
9
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
10
|
+
(0, vitest_1.expect)(r.model?.size).toBe(0);
|
|
11
|
+
});
|
|
12
|
+
(0, vitest_1.it)('SAT: sin cláusulas, 3 vars libres', () => {
|
|
13
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
|
|
14
|
+
const r = s.solve();
|
|
15
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
16
|
+
// 3 vars en el modelo.
|
|
17
|
+
(0, vitest_1.expect)(r.model?.size).toBe(3);
|
|
18
|
+
});
|
|
19
|
+
(0, vitest_1.it)('SAT: unitaria positiva', () => {
|
|
20
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
21
|
+
s.addClause([1]);
|
|
22
|
+
const r = s.solve();
|
|
23
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
24
|
+
(0, vitest_1.expect)(r.model?.get(1)).toBe(true);
|
|
25
|
+
});
|
|
26
|
+
(0, vitest_1.it)('SAT: unitaria negativa', () => {
|
|
27
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
28
|
+
s.addClause([-1]);
|
|
29
|
+
const r = s.solve();
|
|
30
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
31
|
+
(0, vitest_1.expect)(r.model?.get(1)).toBe(false);
|
|
32
|
+
});
|
|
33
|
+
(0, vitest_1.it)('UNSAT: cláusula vacía explícita', () => {
|
|
34
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
35
|
+
s.addClause([]);
|
|
36
|
+
const r = s.solve();
|
|
37
|
+
(0, vitest_1.expect)(r.sat).toBe(false);
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.it)('UNSAT: P y ¬P', () => {
|
|
40
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
41
|
+
s.addClause([1]);
|
|
42
|
+
s.addClause([-1]);
|
|
43
|
+
const r = s.solve();
|
|
44
|
+
(0, vitest_1.expect)(r.sat).toBe(false);
|
|
45
|
+
});
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.describe)('IncrementalCDCL — addClause + solve', () => {
|
|
48
|
+
(0, vitest_1.it)('SAT: cláusula binaria, modelo válido', () => {
|
|
49
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
50
|
+
s.addClause([1, 2]);
|
|
51
|
+
const r = s.solve();
|
|
52
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
53
|
+
(0, vitest_1.expect)(r.model?.get(1) === true || r.model?.get(2) === true).toBe(true);
|
|
54
|
+
});
|
|
55
|
+
(0, vitest_1.it)('SAT: 3-SAT pequeño', () => {
|
|
56
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
|
|
57
|
+
s.addClause([1, 2, 3]);
|
|
58
|
+
s.addClause([-1, -2]);
|
|
59
|
+
s.addClause([-2, -3]);
|
|
60
|
+
s.addClause([-1, -3]);
|
|
61
|
+
const r = s.solve();
|
|
62
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
63
|
+
});
|
|
64
|
+
});
|
|
65
|
+
(0, vitest_1.describe)('IncrementalCDCL — assumptions', () => {
|
|
66
|
+
(0, vitest_1.it)('assumption fuerza el modelo: a ∨ b con [-a] ⇒ b=true', () => {
|
|
67
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
68
|
+
s.addClause([1, 2]); // a ∨ b
|
|
69
|
+
const r = s.solve([-1]); // ¬a
|
|
70
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
71
|
+
(0, vitest_1.expect)(r.model?.get(1)).toBe(false);
|
|
72
|
+
(0, vitest_1.expect)(r.model?.get(2)).toBe(true);
|
|
73
|
+
});
|
|
74
|
+
(0, vitest_1.it)('assumption inconsistente con unitaria: [a] + solve([-a]) ⇒ unsat + failedAssumptions=[-a]', () => {
|
|
75
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
76
|
+
s.addClause([1]); // unitaria a
|
|
77
|
+
const r = s.solve([-1]);
|
|
78
|
+
(0, vitest_1.expect)(r.sat).toBe(false);
|
|
79
|
+
(0, vitest_1.expect)(r.failedAssumptions).toBeDefined();
|
|
80
|
+
(0, vitest_1.expect)(r.failedAssumptions).toContain(-1);
|
|
81
|
+
});
|
|
82
|
+
(0, vitest_1.it)('solve sin assumptions tras solve con assumptions sigue siendo SAT', () => {
|
|
83
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
84
|
+
s.addClause([1, 2]);
|
|
85
|
+
const r1 = s.solve([-1]);
|
|
86
|
+
(0, vitest_1.expect)(r1.sat).toBe(true);
|
|
87
|
+
const r2 = s.solve();
|
|
88
|
+
(0, vitest_1.expect)(r2.sat).toBe(true);
|
|
89
|
+
});
|
|
90
|
+
(0, vitest_1.it)('múltiples assumptions consistentes', () => {
|
|
91
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
|
|
92
|
+
s.addClause([1, 2, 3]); // a ∨ b ∨ c
|
|
93
|
+
const r = s.solve([-1, -2]);
|
|
94
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
95
|
+
(0, vitest_1.expect)(r.model?.get(3)).toBe(true);
|
|
96
|
+
});
|
|
97
|
+
(0, vitest_1.it)('múltiples assumptions inconsistentes: failedAssumptions cubre el conflicto', () => {
|
|
98
|
+
// (a ∨ b), (a ∨ ¬b) → fuerza a=true. Assumir [-a, b] ⇒ unsat.
|
|
99
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
100
|
+
s.addClause([1, 2]);
|
|
101
|
+
s.addClause([1, -2]);
|
|
102
|
+
const r = s.solve([-1, 2]);
|
|
103
|
+
(0, vitest_1.expect)(r.sat).toBe(false);
|
|
104
|
+
(0, vitest_1.expect)(r.failedAssumptions).toBeDefined();
|
|
105
|
+
// El core debe incluir al menos -a (la culpable directa).
|
|
106
|
+
(0, vitest_1.expect)(r.failedAssumptions).toContain(-1);
|
|
107
|
+
});
|
|
108
|
+
});
|
|
109
|
+
(0, vitest_1.describe)('IncrementalCDCL — push/pop', () => {
|
|
110
|
+
(0, vitest_1.it)('push → addClause unsat → pop ⇒ vuelve a SAT', () => {
|
|
111
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
112
|
+
s.addClause([1]); // a
|
|
113
|
+
const before = s.solve();
|
|
114
|
+
(0, vitest_1.expect)(before.sat).toBe(true);
|
|
115
|
+
s.push();
|
|
116
|
+
s.addClause([-1]); // contradice a
|
|
117
|
+
const mid = s.solve();
|
|
118
|
+
(0, vitest_1.expect)(mid.sat).toBe(false);
|
|
119
|
+
s.pop();
|
|
120
|
+
const after = s.solve();
|
|
121
|
+
(0, vitest_1.expect)(after.sat).toBe(true);
|
|
122
|
+
(0, vitest_1.expect)(after.model?.get(1)).toBe(true);
|
|
123
|
+
});
|
|
124
|
+
(0, vitest_1.it)('push → add → pop devuelve count de cláusulas al estado previo', () => {
|
|
125
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
|
|
126
|
+
s.addClause([1, 2]);
|
|
127
|
+
const c0 = s.stats().clauses;
|
|
128
|
+
s.push();
|
|
129
|
+
s.addClause([-1, 3]);
|
|
130
|
+
s.addClause([-2, 3]);
|
|
131
|
+
(0, vitest_1.expect)(s.stats().clauses).toBe(c0 + 2);
|
|
132
|
+
s.pop();
|
|
133
|
+
(0, vitest_1.expect)(s.stats().clauses).toBe(c0);
|
|
134
|
+
});
|
|
135
|
+
(0, vitest_1.it)('push anidados: 2 push → 1 pop → 1 pop revierte ambos', () => {
|
|
136
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
137
|
+
s.addClause([1, 2]);
|
|
138
|
+
const c0 = s.stats().clauses;
|
|
139
|
+
s.push();
|
|
140
|
+
s.addClause([-1]);
|
|
141
|
+
s.push();
|
|
142
|
+
s.addClause([-2]);
|
|
143
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(false);
|
|
144
|
+
s.pop();
|
|
145
|
+
// Ahora hay [-1] pero no [-2]: forces b=true.
|
|
146
|
+
const mid = s.solve();
|
|
147
|
+
(0, vitest_1.expect)(mid.sat).toBe(true);
|
|
148
|
+
(0, vitest_1.expect)(mid.model?.get(2)).toBe(true);
|
|
149
|
+
s.pop();
|
|
150
|
+
(0, vitest_1.expect)(s.stats().clauses).toBe(c0);
|
|
151
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(true);
|
|
152
|
+
});
|
|
153
|
+
(0, vitest_1.it)('pop(2) revierte dos checkpoints en una llamada', () => {
|
|
154
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
155
|
+
s.addClause([1, 2]);
|
|
156
|
+
const c0 = s.stats().clauses;
|
|
157
|
+
s.push();
|
|
158
|
+
s.addClause([-1]);
|
|
159
|
+
s.push();
|
|
160
|
+
s.addClause([-2]);
|
|
161
|
+
s.pop(2);
|
|
162
|
+
(0, vitest_1.expect)(s.stats().clauses).toBe(c0);
|
|
163
|
+
});
|
|
164
|
+
(0, vitest_1.it)('pop sin checkpoint no falla', () => {
|
|
165
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
166
|
+
s.addClause([1]);
|
|
167
|
+
s.pop(); // no-op
|
|
168
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(true);
|
|
169
|
+
});
|
|
170
|
+
});
|
|
171
|
+
(0, vitest_1.describe)('IncrementalCDCL — newVar / reset', () => {
|
|
172
|
+
(0, vitest_1.it)('newVar agrega variables dinámicamente', () => {
|
|
173
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(0);
|
|
174
|
+
const v1 = s.newVar();
|
|
175
|
+
const v2 = s.newVar();
|
|
176
|
+
const v3 = s.newVar();
|
|
177
|
+
(0, vitest_1.expect)(v1).toBe(1);
|
|
178
|
+
(0, vitest_1.expect)(v2).toBe(2);
|
|
179
|
+
(0, vitest_1.expect)(v3).toBe(3);
|
|
180
|
+
s.addClause([v1, v2, v3]);
|
|
181
|
+
const r = s.solve();
|
|
182
|
+
(0, vitest_1.expect)(r.sat).toBe(true);
|
|
183
|
+
(0, vitest_1.expect)(s.stats().vars).toBe(3);
|
|
184
|
+
});
|
|
185
|
+
(0, vitest_1.it)('reset deja el solver vacío', () => {
|
|
186
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(3);
|
|
187
|
+
s.addClause([1, 2]);
|
|
188
|
+
s.addClause([-1, 3]);
|
|
189
|
+
s.solve();
|
|
190
|
+
s.reset();
|
|
191
|
+
(0, vitest_1.expect)(s.stats().vars).toBe(0);
|
|
192
|
+
(0, vitest_1.expect)(s.stats().clauses).toBe(0);
|
|
193
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(true);
|
|
194
|
+
});
|
|
195
|
+
(0, vitest_1.it)('reset + reconstruir funciona end-to-end', () => {
|
|
196
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
197
|
+
s.addClause([1]);
|
|
198
|
+
s.addClause([-1]);
|
|
199
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(false);
|
|
200
|
+
s.reset();
|
|
201
|
+
const v1 = s.newVar();
|
|
202
|
+
s.addClause([v1]);
|
|
203
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(true);
|
|
204
|
+
});
|
|
205
|
+
});
|
|
206
|
+
(0, vitest_1.describe)('IncrementalCDCL — modelValue', () => {
|
|
207
|
+
(0, vitest_1.it)('modelValue devuelve la polaridad asignada tras SAT', () => {
|
|
208
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
209
|
+
s.addClause([1]);
|
|
210
|
+
s.addClause([-2]);
|
|
211
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(true);
|
|
212
|
+
(0, vitest_1.expect)(s.modelValue(1)).toBe(true);
|
|
213
|
+
(0, vitest_1.expect)(s.modelValue(2)).toBe(false);
|
|
214
|
+
});
|
|
215
|
+
(0, vitest_1.it)('modelValue de var fuera de rango devuelve undefined', () => {
|
|
216
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(1);
|
|
217
|
+
s.addClause([1]);
|
|
218
|
+
s.solve();
|
|
219
|
+
(0, vitest_1.expect)(s.modelValue(0)).toBeUndefined();
|
|
220
|
+
(0, vitest_1.expect)(s.modelValue(5)).toBeUndefined();
|
|
221
|
+
});
|
|
222
|
+
});
|
|
223
|
+
(0, vitest_1.describe)('IncrementalCDCL — secuencias incrementales', () => {
|
|
224
|
+
(0, vitest_1.it)('100 vars + 200 cláusulas + 10 solves consistentes', () => {
|
|
225
|
+
const NVARS = 100;
|
|
226
|
+
const NCLAUSES = 200;
|
|
227
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(NVARS);
|
|
228
|
+
// Generar 3-SAT determinístico.
|
|
229
|
+
function rng(seed) {
|
|
230
|
+
return function () {
|
|
231
|
+
let t = (seed += 0x6d2b79f5);
|
|
232
|
+
t = Math.imul(t ^ (t >>> 15), t | 1);
|
|
233
|
+
t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
|
|
234
|
+
return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
|
|
235
|
+
};
|
|
236
|
+
}
|
|
237
|
+
const rand = rng(7);
|
|
238
|
+
for (let i = 0; i < NCLAUSES; i++) {
|
|
239
|
+
const lits = [];
|
|
240
|
+
const used = new Set();
|
|
241
|
+
while (lits.length < 3) {
|
|
242
|
+
const v = Math.floor(rand() * NVARS) + 1;
|
|
243
|
+
if (used.has(v))
|
|
244
|
+
continue;
|
|
245
|
+
used.add(v);
|
|
246
|
+
lits.push(rand() < 0.5 ? -v : v);
|
|
247
|
+
}
|
|
248
|
+
s.addClause(lits);
|
|
249
|
+
}
|
|
250
|
+
// 10 solves con distintos assumptions; verificar que cada SAT realmente satisface
|
|
251
|
+
// las cláusulas + assumptions.
|
|
252
|
+
function verify(model, assumptions) {
|
|
253
|
+
if (!model)
|
|
254
|
+
return false;
|
|
255
|
+
for (const a of assumptions) {
|
|
256
|
+
const v = Math.abs(a);
|
|
257
|
+
const want = a > 0;
|
|
258
|
+
const got = model.get(v);
|
|
259
|
+
if (got !== want)
|
|
260
|
+
return false;
|
|
261
|
+
}
|
|
262
|
+
return true;
|
|
263
|
+
}
|
|
264
|
+
let satCount = 0;
|
|
265
|
+
let unsatCount = 0;
|
|
266
|
+
for (let i = 0; i < 10; i++) {
|
|
267
|
+
const assumps = [];
|
|
268
|
+
const numA = (i % 4) + 1;
|
|
269
|
+
const rrand = rng(31 + i);
|
|
270
|
+
for (let k = 0; k < numA; k++) {
|
|
271
|
+
const vv = Math.floor(rrand() * NVARS) + 1;
|
|
272
|
+
assumps.push(rrand() < 0.5 ? -vv : vv);
|
|
273
|
+
}
|
|
274
|
+
const r = s.solve(assumps);
|
|
275
|
+
if (r.sat) {
|
|
276
|
+
satCount++;
|
|
277
|
+
(0, vitest_1.expect)(verify(r.model, assumps)).toBe(true);
|
|
278
|
+
}
|
|
279
|
+
else {
|
|
280
|
+
unsatCount++;
|
|
281
|
+
(0, vitest_1.expect)(r.failedAssumptions).toBeDefined();
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
(0, vitest_1.expect)(satCount + unsatCount).toBe(10);
|
|
285
|
+
});
|
|
286
|
+
});
|
|
287
|
+
(0, vitest_1.describe)('IncrementalCDCL — learning persiste entre solves', () => {
|
|
288
|
+
(0, vitest_1.it)('segundo solve tras agregar cláusula no rompe el modelo', () => {
|
|
289
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(4);
|
|
290
|
+
s.addClause([1, 2]);
|
|
291
|
+
s.addClause([3, 4]);
|
|
292
|
+
const r1 = s.solve();
|
|
293
|
+
(0, vitest_1.expect)(r1.sat).toBe(true);
|
|
294
|
+
// Agregar más cláusulas y volver a resolver.
|
|
295
|
+
s.addClause([-1, 3]);
|
|
296
|
+
s.addClause([-2, 4]);
|
|
297
|
+
const r2 = s.solve();
|
|
298
|
+
(0, vitest_1.expect)(r2.sat).toBe(true);
|
|
299
|
+
});
|
|
300
|
+
(0, vitest_1.it)('agregar cláusula UNSAT tras solve previo SAT detecta UNSAT', () => {
|
|
301
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
302
|
+
s.addClause([1]); // a
|
|
303
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(true);
|
|
304
|
+
s.addClause([-1]); // ¬a — contradice
|
|
305
|
+
(0, vitest_1.expect)(s.solve().sat).toBe(false);
|
|
306
|
+
});
|
|
307
|
+
});
|
|
308
|
+
(0, vitest_1.describe)('IncrementalCDCL — robustez', () => {
|
|
309
|
+
(0, vitest_1.it)('addClause rechaza literal 0', () => {
|
|
310
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
311
|
+
(0, vitest_1.expect)(() => s.addClause([1, 0, 2])).toThrow();
|
|
312
|
+
});
|
|
313
|
+
(0, vitest_1.it)('addClause rechaza var fuera de rango', () => {
|
|
314
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
315
|
+
(0, vitest_1.expect)(() => s.addClause([1, 5])).toThrow();
|
|
316
|
+
});
|
|
317
|
+
(0, vitest_1.it)('solve rechaza assumption con var fuera de rango', () => {
|
|
318
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
319
|
+
s.addClause([1, 2]);
|
|
320
|
+
(0, vitest_1.expect)(() => s.solve([5])).toThrow();
|
|
321
|
+
});
|
|
322
|
+
(0, vitest_1.it)('solve rechaza assumption 0', () => {
|
|
323
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(2);
|
|
324
|
+
s.addClause([1, 2]);
|
|
325
|
+
(0, vitest_1.expect)(() => s.solve([0])).toThrow();
|
|
326
|
+
});
|
|
327
|
+
(0, vitest_1.it)('constructor rechaza numVars negativos', () => {
|
|
328
|
+
(0, vitest_1.expect)(() => new cdcl_v2_incremental_1.IncrementalCDCL(-1)).toThrow();
|
|
329
|
+
});
|
|
330
|
+
});
|
|
331
|
+
(0, vitest_1.describe)('IncrementalCDCL — pigeonhole bajo assumptions', () => {
|
|
332
|
+
// Pigeonhole(3,2) clásico — UNSAT estructural.
|
|
333
|
+
// 3 palomas, 2 huecos. p_{i,j} = paloma i en hueco j → var (i-1)*2 + j.
|
|
334
|
+
(0, vitest_1.it)('PHP(3,2) es UNSAT', () => {
|
|
335
|
+
const s = new cdcl_v2_incremental_1.IncrementalCDCL(6);
|
|
336
|
+
const id = (i, j) => (i - 1) * 2 + j;
|
|
337
|
+
// Cada paloma en algún hueco.
|
|
338
|
+
s.addClause([id(1, 1), id(1, 2)]);
|
|
339
|
+
s.addClause([id(2, 1), id(2, 2)]);
|
|
340
|
+
s.addClause([id(3, 1), id(3, 2)]);
|
|
341
|
+
// No dos palomas en el mismo hueco.
|
|
342
|
+
s.addClause([-id(1, 1), -id(2, 1)]);
|
|
343
|
+
s.addClause([-id(1, 1), -id(3, 1)]);
|
|
344
|
+
s.addClause([-id(2, 1), -id(3, 1)]);
|
|
345
|
+
s.addClause([-id(1, 2), -id(2, 2)]);
|
|
346
|
+
s.addClause([-id(1, 2), -id(3, 2)]);
|
|
347
|
+
s.addClause([-id(2, 2), -id(3, 2)]);
|
|
348
|
+
const r = s.solve();
|
|
349
|
+
(0, vitest_1.expect)(r.sat).toBe(false);
|
|
350
|
+
});
|
|
351
|
+
});
|
|
352
|
+
//# sourceMappingURL=basic.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"basic.test.js","sourceRoot":"","sources":["../../../src/tests/sat-v2-incremental/basic.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,0EAAmE;AAEnE,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,uBAAuB;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,eAAe,EAAE,GAAG,EAAE;QACvB,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2FAA2F,EAAE,GAAG,EAAE;QACnG,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,8DAA8D;QAC9D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1C,0DAA0D;QAC1D,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAkB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;QACtB,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;QAClC,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC;QAC7B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC;QAC7B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,8CAA8C;QAC9C,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC,CAAC,GAAG,EAAE,CAAC;QACR,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC;QAC7B,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACT,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ;QACjB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtB,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,KAAK,GAAG,GAAG,CAAC;QAClB,MAAM,QAAQ,GAAG,GAAG,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,KAAK,CAAC,CAAC;QAErC,gCAAgC;QAChC,SAAS,GAAG,CAAC,IAAY;YACvB,OAAO;gBACL,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC;gBAC7B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;gBAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;YAC/C,CAAC,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC;YACD,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;QAED,kFAAkF;QAClF,+BAA+B;QAC/B,SAAS,MAAM,CAAC,KAAuC,EAAE,WAAqB;YAC5E,IAAI,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,GAAG,KAAK,IAAI;oBAAE,OAAO,KAAK,CAAC;YACjC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC3C,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzC,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;gBACV,QAAQ,EAAE,CAAC;gBACX,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,UAAU,EAAE,CAAC;gBACb,IAAA,eAAM,EAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,IAAA,eAAM,EAAC,QAAQ,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kDAAkD,EAAE,GAAG,EAAE;IAChE,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE1B,6CAA6C;QAC7C,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;QACtB,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB;QACrC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,+CAA+C;IAC/C,wEAAwE;IACxE,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,CAAC,GAAG,IAAI,qCAAe,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7D,8BAA8B;QAC9B,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,oCAAoC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prover.test.d.ts","sourceRoot":"","sources":["../../../src/tests/sequent-g3/prover.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,205 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const sequent_g3_1 = require("../../profiles/sequent-g3");
|
|
5
|
+
// --- Helpers de construccion ---
|
|
6
|
+
const atom = (name) => ({ kind: 'atom', name });
|
|
7
|
+
const not = (a) => ({ kind: 'not', args: [a] });
|
|
8
|
+
const and = (a, b) => ({ kind: 'and', args: [a, b] });
|
|
9
|
+
const or = (a, b) => ({ kind: 'or', args: [a, b] });
|
|
10
|
+
const imp = (a, b) => ({ kind: 'implies', args: [a, b] });
|
|
11
|
+
const iff = (a, b) => ({ kind: 'biconditional', args: [a, b] });
|
|
12
|
+
const T = { kind: 'true' };
|
|
13
|
+
const F = { kind: 'false' };
|
|
14
|
+
const P = atom('P');
|
|
15
|
+
const Q = atom('Q');
|
|
16
|
+
const R = atom('R');
|
|
17
|
+
function rules(tree) {
|
|
18
|
+
if (!tree)
|
|
19
|
+
return [];
|
|
20
|
+
const out = [];
|
|
21
|
+
if (tree.rule)
|
|
22
|
+
out.push(tree.rule);
|
|
23
|
+
for (const sub of tree.premises)
|
|
24
|
+
out.push(...rules(sub));
|
|
25
|
+
return out;
|
|
26
|
+
}
|
|
27
|
+
(0, vitest_1.describe)('G3 — tautologias proposicionales clasicas', () => {
|
|
28
|
+
(0, vitest_1.it)('demuestra P → P', () => {
|
|
29
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(P, P));
|
|
30
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
31
|
+
(0, vitest_1.expect)(res.proof?.closed).toBe(true);
|
|
32
|
+
const ruleSet = new Set(rules(res.proof));
|
|
33
|
+
(0, vitest_1.expect)(ruleSet.has('impR')).toBe(true);
|
|
34
|
+
(0, vitest_1.expect)(ruleSet.has('axiom')).toBe(true);
|
|
35
|
+
});
|
|
36
|
+
(0, vitest_1.it)('demuestra (P ∧ Q) → P', () => {
|
|
37
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(and(P, Q), P));
|
|
38
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
39
|
+
const ruleSet = new Set(rules(res.proof));
|
|
40
|
+
(0, vitest_1.expect)(ruleSet.has('impR')).toBe(true);
|
|
41
|
+
(0, vitest_1.expect)(ruleSet.has('andL')).toBe(true);
|
|
42
|
+
(0, vitest_1.expect)(ruleSet.has('axiom')).toBe(true);
|
|
43
|
+
});
|
|
44
|
+
(0, vitest_1.it)('demuestra (P ∧ Q) → Q', () => {
|
|
45
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(and(P, Q), Q));
|
|
46
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
47
|
+
});
|
|
48
|
+
(0, vitest_1.it)('demuestra LEM: P ∨ ¬P', () => {
|
|
49
|
+
const res = (0, sequent_g3_1.proveFormula)(or(P, not(P)));
|
|
50
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
51
|
+
const ruleSet = new Set(rules(res.proof));
|
|
52
|
+
(0, vitest_1.expect)(ruleSet.has('orR')).toBe(true);
|
|
53
|
+
(0, vitest_1.expect)(ruleSet.has('notR')).toBe(true);
|
|
54
|
+
(0, vitest_1.expect)(ruleSet.has('axiom')).toBe(true);
|
|
55
|
+
});
|
|
56
|
+
(0, vitest_1.it)('demuestra DNE clasica: ¬¬P → P', () => {
|
|
57
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(not(not(P)), P));
|
|
58
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
59
|
+
});
|
|
60
|
+
(0, vitest_1.it)('demuestra ley de Peirce: ((P → Q) → P) → P', () => {
|
|
61
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(imp(imp(P, Q), P), P));
|
|
62
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
63
|
+
const ruleSet = new Set(rules(res.proof));
|
|
64
|
+
(0, vitest_1.expect)(ruleSet.has('impL')).toBe(true);
|
|
65
|
+
});
|
|
66
|
+
(0, vitest_1.it)('demuestra contraposicion: (P → Q) → (¬Q → ¬P)', () => {
|
|
67
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(imp(P, Q), imp(not(Q), not(P))));
|
|
68
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
69
|
+
});
|
|
70
|
+
(0, vitest_1.it)('demuestra De Morgan: ¬(P ∧ Q) ↔ (¬P ∨ ¬Q)', () => {
|
|
71
|
+
const res = (0, sequent_g3_1.proveFormula)(iff(not(and(P, Q)), or(not(P), not(Q))));
|
|
72
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
73
|
+
});
|
|
74
|
+
(0, vitest_1.it)('demuestra distributividad: P ∧ (Q ∨ R) → (P ∧ Q) ∨ (P ∧ R)', () => {
|
|
75
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(and(P, or(Q, R)), or(and(P, Q), and(P, R))));
|
|
76
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
77
|
+
});
|
|
78
|
+
(0, vitest_1.it)('demuestra silogismo hipotetico: (P→Q) → (Q→R) → (P→R)', () => {
|
|
79
|
+
const goal = imp(imp(P, Q), imp(imp(Q, R), imp(P, R)));
|
|
80
|
+
const res = (0, sequent_g3_1.proveFormula)(goal);
|
|
81
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
82
|
+
});
|
|
83
|
+
});
|
|
84
|
+
(0, vitest_1.describe)('G3 — no-tautologias', () => {
|
|
85
|
+
(0, vitest_1.it)('NO demuestra P → Q', () => {
|
|
86
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(P, Q));
|
|
87
|
+
(0, vitest_1.expect)(res.provable).toBe(false);
|
|
88
|
+
});
|
|
89
|
+
(0, vitest_1.it)('NO demuestra P ∧ Q (con P,Q libres)', () => {
|
|
90
|
+
const res = (0, sequent_g3_1.proveFormula)(and(P, Q));
|
|
91
|
+
(0, vitest_1.expect)(res.provable).toBe(false);
|
|
92
|
+
});
|
|
93
|
+
(0, vitest_1.it)('NO demuestra (P ∨ Q) → P', () => {
|
|
94
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(or(P, Q), P));
|
|
95
|
+
(0, vitest_1.expect)(res.provable).toBe(false);
|
|
96
|
+
});
|
|
97
|
+
(0, vitest_1.it)('NO demuestra ¬(P → P)', () => {
|
|
98
|
+
const res = (0, sequent_g3_1.proveFormula)(not(imp(P, P)));
|
|
99
|
+
(0, vitest_1.expect)(res.provable).toBe(false);
|
|
100
|
+
});
|
|
101
|
+
(0, vitest_1.it)('NO demuestra ⊥', () => {
|
|
102
|
+
const res = (0, sequent_g3_1.proveFormula)(F);
|
|
103
|
+
(0, vitest_1.expect)(res.provable).toBe(false);
|
|
104
|
+
});
|
|
105
|
+
});
|
|
106
|
+
(0, vitest_1.describe)('G3 — constantes y axiomas elementales', () => {
|
|
107
|
+
(0, vitest_1.it)('demuestra ⊤', () => {
|
|
108
|
+
const res = (0, sequent_g3_1.proveFormula)(T);
|
|
109
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
110
|
+
(0, vitest_1.expect)(res.proof?.rule).toBe('trueR');
|
|
111
|
+
});
|
|
112
|
+
(0, vitest_1.it)('demuestra ⊥ → P (explosion / ex falso)', () => {
|
|
113
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(F, P));
|
|
114
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
115
|
+
const ruleSet = new Set(rules(res.proof));
|
|
116
|
+
(0, vitest_1.expect)(ruleSet.has('falseL')).toBe(true);
|
|
117
|
+
});
|
|
118
|
+
(0, vitest_1.it)('axioma directo: P ⊢ P', () => {
|
|
119
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [P], right: [P] });
|
|
120
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
121
|
+
(0, vitest_1.expect)(res.proof?.rule).toBe('axiom');
|
|
122
|
+
(0, vitest_1.expect)(res.proof?.premises.length).toBe(0);
|
|
123
|
+
});
|
|
124
|
+
(0, vitest_1.it)('multiset: P, Q ⊢ Q, R cierra por axioma con Q', () => {
|
|
125
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [P, Q], right: [Q, R] });
|
|
126
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
127
|
+
(0, vitest_1.expect)(res.proof?.rule).toBe('axiom');
|
|
128
|
+
});
|
|
129
|
+
});
|
|
130
|
+
(0, vitest_1.describe)('G3 — secuentes con hipotesis (premisas reales)', () => {
|
|
131
|
+
(0, vitest_1.it)('modus ponens: P, P→Q ⊢ Q', () => {
|
|
132
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [P, imp(P, Q)], right: [Q] });
|
|
133
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
134
|
+
const ruleSet = new Set(rules(res.proof));
|
|
135
|
+
(0, vitest_1.expect)(ruleSet.has('impL')).toBe(true);
|
|
136
|
+
});
|
|
137
|
+
(0, vitest_1.it)('modus tollens: ¬Q, P→Q ⊢ ¬P', () => {
|
|
138
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [not(Q), imp(P, Q)], right: [not(P)] });
|
|
139
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
140
|
+
});
|
|
141
|
+
(0, vitest_1.it)('silogismo disyuntivo: P∨Q, ¬P ⊢ Q', () => {
|
|
142
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [or(P, Q), not(P)], right: [Q] });
|
|
143
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
144
|
+
});
|
|
145
|
+
});
|
|
146
|
+
(0, vitest_1.describe)('G3 — proofToLatex (bussproofs)', () => {
|
|
147
|
+
(0, vitest_1.it)('produce un bloque prooftree sintacticamente valido', () => {
|
|
148
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(P, P));
|
|
149
|
+
(0, vitest_1.expect)(res.proof).toBeDefined();
|
|
150
|
+
const tex = (0, sequent_g3_1.proofToLatex)(res.proof);
|
|
151
|
+
(0, vitest_1.expect)(tex).toContain('\\begin{prooftree}');
|
|
152
|
+
(0, vitest_1.expect)(tex).toContain('\\end{prooftree}');
|
|
153
|
+
(0, vitest_1.expect)(tex).toContain('\\AxiomC');
|
|
154
|
+
(0, vitest_1.expect)(tex).toContain('\\UnaryInfC');
|
|
155
|
+
(0, vitest_1.expect)(tex).toContain('\\vdash');
|
|
156
|
+
(0, vitest_1.expect)(tex).toContain('\\textsc{Ax}');
|
|
157
|
+
(0, vitest_1.expect)(tex).toContain('\\to_R');
|
|
158
|
+
});
|
|
159
|
+
(0, vitest_1.it)('serializa correctamente una prueba con ramificacion (andR)', () => {
|
|
160
|
+
// ⊢ (P ∨ Q) → (P ∨ Q) cierra con orR + axiom, ahora probamos andR
|
|
161
|
+
// con un goal explicitamente ramificante: P ⊢ P ∧ P
|
|
162
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [P], right: [and(P, P)] });
|
|
163
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
164
|
+
const tex = (0, sequent_g3_1.proofToLatex)(res.proof);
|
|
165
|
+
(0, vitest_1.expect)(tex).toContain('\\BinaryInfC');
|
|
166
|
+
(0, vitest_1.expect)(tex).toContain('\\wedge_R');
|
|
167
|
+
});
|
|
168
|
+
(0, vitest_1.it)('serializa una prueba de De Morgan a LaTeX no vacio', () => {
|
|
169
|
+
const res = (0, sequent_g3_1.proveFormula)(iff(not(and(P, Q)), or(not(P), not(Q))));
|
|
170
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
171
|
+
const tex = (0, sequent_g3_1.proofToLatex)(res.proof);
|
|
172
|
+
(0, vitest_1.expect)(tex.length).toBeGreaterThan(50);
|
|
173
|
+
(0, vitest_1.expect)(tex).toContain('\\vdash');
|
|
174
|
+
});
|
|
175
|
+
(0, vitest_1.it)('todas las reglas usadas aparecen como etiquetas en el LaTeX', () => {
|
|
176
|
+
const res = (0, sequent_g3_1.proveFormula)(imp(imp(imp(P, Q), P), P));
|
|
177
|
+
const usedRules = new Set(rules(res.proof));
|
|
178
|
+
const tex = (0, sequent_g3_1.proofToLatex)(res.proof);
|
|
179
|
+
// Cuenta de \RightLabel == cantidad de reglas no-axioma efectivamente
|
|
180
|
+
// emitidas en el arbol (axiom tambien emite RightLabel en bussproofs).
|
|
181
|
+
const labelCount = (tex.match(/\\RightLabel/g) ?? []).length;
|
|
182
|
+
(0, vitest_1.expect)(labelCount).toBeGreaterThanOrEqual(usedRules.size);
|
|
183
|
+
(0, vitest_1.expect)(tex).toContain('\\to_L');
|
|
184
|
+
});
|
|
185
|
+
});
|
|
186
|
+
(0, vitest_1.describe)('G3 — propiedad de invertibilidad (subgoals deterministas)', () => {
|
|
187
|
+
(0, vitest_1.it)('reglas invertibles: probar (A∧B)→C ↔ A→(B→C) en ambos sentidos', () => {
|
|
188
|
+
const A = atom('A'), B = atom('B'), C = atom('C');
|
|
189
|
+
const left = imp(and(A, B), C);
|
|
190
|
+
const right = imp(A, imp(B, C));
|
|
191
|
+
(0, vitest_1.expect)((0, sequent_g3_1.proveFormula)(imp(left, right)).provable).toBe(true);
|
|
192
|
+
(0, vitest_1.expect)((0, sequent_g3_1.proveFormula)(imp(right, left)).provable).toBe(true);
|
|
193
|
+
});
|
|
194
|
+
});
|
|
195
|
+
(0, vitest_1.describe)('G3 — multiset semantics (duplicados en izquierda/derecha)', () => {
|
|
196
|
+
(0, vitest_1.it)('dedup interno: P, P ⊢ P sigue siendo derivable', () => {
|
|
197
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [P, P], right: [P] });
|
|
198
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
199
|
+
});
|
|
200
|
+
(0, vitest_1.it)('dedup interno: P ⊢ P, P sigue siendo derivable', () => {
|
|
201
|
+
const res = (0, sequent_g3_1.proveSequent)({ left: [P], right: [P, P] });
|
|
202
|
+
(0, vitest_1.expect)(res.provable).toBe(true);
|
|
203
|
+
});
|
|
204
|
+
});
|
|
205
|
+
//# sourceMappingURL=prover.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prover.test.js","sourceRoot":"","sources":["../../../src/tests/sequent-g3/prover.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAE9C,0DAAgG;AAEhG,kCAAkC;AAElC,MAAM,IAAI,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AACjE,MAAM,GAAG,GAAG,CAAC,CAAU,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAClE,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACjF,MAAM,EAAE,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AAC/E,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AACrF,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,CAAU,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AAC3F,MAAM,CAAC,GAAY,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACpC,MAAM,CAAC,GAAY,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAErC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AAEpB,SAAS,KAAK,CAAC,IAA2B;IACxC,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IACrB,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,IAAI,CAAC,IAAI;QAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,IAAI,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,aAAa,EAAE,GAAG,EAAE;QACrB,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,CAAC,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gDAAgD,EAAE,GAAG,EAAE;IAC9D,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,KAAM,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,kEAAkE;QAClE,oDAAoD;QACpD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,KAAM,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,KAAM,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,GAAG,CAAC,KAAM,CAAC,CAAC;QACrC,sEAAsE;QACtE,uEAAuE;QACvE,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QAC7D,IAAA,eAAM,EAAC,UAAU,CAAC,CAAC,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2DAA2D,EAAE,GAAG,EAAE;IACzE,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EACjB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EACb,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,yBAAY,EAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,IAAA,yBAAY,EAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2DAA2D,EAAE,GAAG,EAAE;IACzE,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,GAAG,GAAG,IAAA,yBAAY,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@stevenvo780/st-lang",
|
|
3
|
-
"version": "4.
|
|
3
|
+
"version": "4.2.0",
|
|
4
4
|
"description": "ST — Lenguaje ejecutable con nucleo logico y capa textual. Motor multi-perfil (11 lógicas), derivaciones, tablas de verdad, contramodelos, aliases modales, Belnap 4-valores y capa textual para formalización de documentos.",
|
|
5
5
|
"main": "dist/index.js",
|
|
6
6
|
"types": "dist/index.d.ts",
|