@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,169 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Hybrid Logic — Tests de semántica y satisfacibilidad
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const hybrid_logic_1 = require("../../profiles/hybrid-logic");
|
|
8
|
+
// Helpers para construir frames a mano sin escribir el shape completo.
|
|
9
|
+
function frame(spec) {
|
|
10
|
+
const valuation = {};
|
|
11
|
+
for (const [k, v] of Object.entries(spec.valuation ?? {}))
|
|
12
|
+
valuation[k] = new Set(v);
|
|
13
|
+
return {
|
|
14
|
+
worlds: spec.worlds,
|
|
15
|
+
accessibility: spec.accessibility ?? [],
|
|
16
|
+
nominals: spec.nominals ?? {},
|
|
17
|
+
valuation,
|
|
18
|
+
};
|
|
19
|
+
}
|
|
20
|
+
(0, vitest_1.describe)('Hybrid logic — semántica básica', () => {
|
|
21
|
+
(0, vitest_1.it)('un átomo es verdadero en los mundos de su valuación', () => {
|
|
22
|
+
const F = frame({ worlds: ['w0', 'w1'], valuation: { p: ['w0'] } });
|
|
23
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.atom)('p'))).toBe(true);
|
|
24
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.atom)('p'))).toBe(false);
|
|
25
|
+
});
|
|
26
|
+
(0, vitest_1.it)('un nominal i denota un único mundo del frame', () => {
|
|
27
|
+
const F = frame({ worlds: ['w0', 'w1'], nominals: { i: 'w0' } });
|
|
28
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.nominal)('i'))).toBe(true);
|
|
29
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.nominal)('i'))).toBe(false);
|
|
30
|
+
});
|
|
31
|
+
(0, vitest_1.it)('@i salta al mundo nombrado por i', () => {
|
|
32
|
+
const F = frame({
|
|
33
|
+
worlds: ['w0', 'w1'],
|
|
34
|
+
nominals: { i: 'w1' },
|
|
35
|
+
valuation: { p: ['w1'] },
|
|
36
|
+
});
|
|
37
|
+
// Evaluamos @i p desde w0; el @ ignora el mundo actual.
|
|
38
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')))).toBe(true);
|
|
39
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p'))))).toBe(false);
|
|
40
|
+
});
|
|
41
|
+
(0, vitest_1.it)('@i p ∧ @i ¬p es insatisfacible', () => {
|
|
42
|
+
const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.and)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')), (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p')))));
|
|
43
|
+
(0, vitest_1.expect)(result.sat).toBe(false);
|
|
44
|
+
});
|
|
45
|
+
(0, vitest_1.it)('@i p tiene modelo si existe algún mundo donde p valga y poder mapear i allí', () => {
|
|
46
|
+
const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')));
|
|
47
|
+
(0, vitest_1.expect)(result.sat).toBe(true);
|
|
48
|
+
(0, vitest_1.expect)(result.frame).toBeDefined();
|
|
49
|
+
});
|
|
50
|
+
});
|
|
51
|
+
(0, vitest_1.describe)('Hybrid logic — diamond/box', () => {
|
|
52
|
+
(0, vitest_1.it)('◇φ verdadero sii existe sucesor donde φ vale', () => {
|
|
53
|
+
const F = frame({
|
|
54
|
+
worlds: ['w0', 'w1'],
|
|
55
|
+
accessibility: [['w0', 'w1']],
|
|
56
|
+
valuation: { p: ['w1'] },
|
|
57
|
+
});
|
|
58
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.atom)('p')))).toBe(true);
|
|
59
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.atom)('p')))).toBe(false); // w1 sin sucesores
|
|
60
|
+
});
|
|
61
|
+
(0, vitest_1.it)('□φ vacuamente verdadero en hojas (sin sucesores)', () => {
|
|
62
|
+
const F = frame({ worlds: ['w0'], accessibility: [] });
|
|
63
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.box)((0, hybrid_logic_1.atom)('p')))).toBe(true);
|
|
64
|
+
});
|
|
65
|
+
});
|
|
66
|
+
(0, vitest_1.describe)('Hybrid logic — ↓-binder', () => {
|
|
67
|
+
(0, vitest_1.it)('↓i. ◇i es satisfacible sólo en frames con un loop', () => {
|
|
68
|
+
// ↓i. ◇i dice: "el mundo actual es accesible a sí mismo".
|
|
69
|
+
const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('i'))));
|
|
70
|
+
(0, vitest_1.expect)(result.sat).toBe(true);
|
|
71
|
+
// El frame encontrado debe contener un loop sobre el mundo testigo.
|
|
72
|
+
const w = result.world;
|
|
73
|
+
const hasLoop = result.frame.accessibility.some(([u, v]) => u === w && v === w);
|
|
74
|
+
(0, vitest_1.expect)(hasLoop).toBe(true);
|
|
75
|
+
});
|
|
76
|
+
(0, vitest_1.it)('↓i. □¬i es satisfacible (mundo sin self-loop)', () => {
|
|
77
|
+
const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.box)((0, hybrid_logic_1.not)((0, hybrid_logic_1.nominal)('i')))));
|
|
78
|
+
(0, vitest_1.expect)(result.sat).toBe(true);
|
|
79
|
+
});
|
|
80
|
+
(0, vitest_1.it)('↓i. ◇◇i sat: alcanzable en 2 saltos volviendo al origen', () => {
|
|
81
|
+
// El modelo más chico es un self-loop w → w (◇◇i con w → w → w).
|
|
82
|
+
const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('i')))));
|
|
83
|
+
(0, vitest_1.expect)(result.sat).toBe(true);
|
|
84
|
+
const w = result.world;
|
|
85
|
+
// Debe existir un camino de longitud 2 desde w que termine en w.
|
|
86
|
+
const acc = result.frame.accessibility;
|
|
87
|
+
const oneStep = acc.filter(([u]) => u === w).map(([, v]) => v);
|
|
88
|
+
const twoStepBack = oneStep.some((v) => acc.some(([u, dest]) => u === v && dest === w));
|
|
89
|
+
(0, vitest_1.expect)(twoStepBack).toBe(true);
|
|
90
|
+
});
|
|
91
|
+
(0, vitest_1.it)('↓i. @i p ↔ p (evaluado en w, @i salta a w mismo)', () => {
|
|
92
|
+
const F = frame({ worlds: ['w0', 'w1'], valuation: { p: ['w0'] } });
|
|
93
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))))).toBe(true);
|
|
94
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))))).toBe(false);
|
|
95
|
+
});
|
|
96
|
+
});
|
|
97
|
+
(0, vitest_1.describe)('Hybrid logic — ∃-world quantifier', () => {
|
|
98
|
+
(0, vitest_1.it)('∃i. @i p es satisfacible sii algún mundo tiene p', () => {
|
|
99
|
+
const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))));
|
|
100
|
+
(0, vitest_1.expect)(result.sat).toBe(true);
|
|
101
|
+
// El modelo debe tener al menos un mundo con p verdadero.
|
|
102
|
+
const pSet = result.frame.valuation.p ?? new Set();
|
|
103
|
+
(0, vitest_1.expect)(pSet.size).toBeGreaterThan(0);
|
|
104
|
+
});
|
|
105
|
+
(0, vitest_1.it)('∃i. @i (p ∧ ¬p) es insatisfacible', () => {
|
|
106
|
+
const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.and)((0, hybrid_logic_1.atom)('p'), (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p'))))));
|
|
107
|
+
(0, vitest_1.expect)(result.sat).toBe(false);
|
|
108
|
+
});
|
|
109
|
+
(0, vitest_1.it)('∃i. ↓j. (@i p ∧ @j ¬p) sat: dos mundos con valuaciones distintas', () => {
|
|
110
|
+
const phi = (0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.down)('j', (0, hybrid_logic_1.and)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')), (0, hybrid_logic_1.at)('j', (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p'))))));
|
|
111
|
+
const result = (0, hybrid_logic_1.isSatisfiable)(phi);
|
|
112
|
+
(0, vitest_1.expect)(result.sat).toBe(true);
|
|
113
|
+
});
|
|
114
|
+
});
|
|
115
|
+
(0, vitest_1.describe)('Hybrid logic — combinaciones', () => {
|
|
116
|
+
(0, vitest_1.it)('@i (p → @j p) con i y j distintos pero conectados', () => {
|
|
117
|
+
const F = frame({
|
|
118
|
+
worlds: ['w0', 'w1'],
|
|
119
|
+
nominals: { i: 'w0', j: 'w1' },
|
|
120
|
+
valuation: { p: ['w0', 'w1'] },
|
|
121
|
+
});
|
|
122
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.implies)((0, hybrid_logic_1.atom)('p'), (0, hybrid_logic_1.at)('j', (0, hybrid_logic_1.atom)('p')))))).toBe(true);
|
|
123
|
+
});
|
|
124
|
+
(0, vitest_1.it)('@i ◇j: i tiene acceso al mundo de j', () => {
|
|
125
|
+
const F = frame({
|
|
126
|
+
worlds: ['w0', 'w1'],
|
|
127
|
+
accessibility: [['w0', 'w1']],
|
|
128
|
+
nominals: { i: 'w0', j: 'w1' },
|
|
129
|
+
});
|
|
130
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('j'))))).toBe(true);
|
|
131
|
+
// Sin la arista no se satisface.
|
|
132
|
+
const G = frame({
|
|
133
|
+
worlds: ['w0', 'w1'],
|
|
134
|
+
accessibility: [],
|
|
135
|
+
nominals: { i: 'w0', j: 'w1' },
|
|
136
|
+
});
|
|
137
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(G, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('j'))))).toBe(false);
|
|
138
|
+
});
|
|
139
|
+
(0, vitest_1.it)('isSatisfiableInFrame devuelve el mundo testigo', () => {
|
|
140
|
+
const F = frame({
|
|
141
|
+
worlds: ['w0', 'w1'],
|
|
142
|
+
nominals: { i: 'w1' },
|
|
143
|
+
valuation: { p: ['w1'] },
|
|
144
|
+
});
|
|
145
|
+
const w = (0, hybrid_logic_1.isSatisfiableInFrame)(F, (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')));
|
|
146
|
+
(0, vitest_1.expect)(w).toBeDefined();
|
|
147
|
+
});
|
|
148
|
+
(0, vitest_1.it)('nominal libre sin asignación lanza error en satisfies', () => {
|
|
149
|
+
const F = frame({ worlds: ['w0'] });
|
|
150
|
+
(0, vitest_1.expect)(() => (0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.nominal)('i'))).toThrow(/Nominal no asignado/);
|
|
151
|
+
});
|
|
152
|
+
(0, vitest_1.it)('@-operator sobre nominal no asignado lanza error en satisfies', () => {
|
|
153
|
+
const F = frame({ worlds: ['w0'] });
|
|
154
|
+
(0, vitest_1.expect)(() => (0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')))).toThrow(/no asignado/);
|
|
155
|
+
});
|
|
156
|
+
});
|
|
157
|
+
(0, vitest_1.describe)('Hybrid logic — formulaToString', () => {
|
|
158
|
+
(0, vitest_1.it)('renderiza notación estándar', () => {
|
|
159
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.atom)('p'))).toBe('p');
|
|
160
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.nominal)('i'))).toBe('i');
|
|
161
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p')))).toBe('¬p');
|
|
162
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')))).toBe('@i p');
|
|
163
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('i'))))).toBe('↓i. ◇i');
|
|
164
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))))).toBe('∃i. @i p');
|
|
165
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.box)((0, hybrid_logic_1.atom)('p')))).toBe('□p');
|
|
166
|
+
(0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.diamond)((0, hybrid_logic_1.atom)('p')))).toBe('◇p');
|
|
167
|
+
});
|
|
168
|
+
});
|
|
169
|
+
//# sourceMappingURL=semantics.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"semantics.test.js","sourceRoot":"","sources":["../../../src/tests/hybrid-logic/semantics.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,0DAA0D;AAC1D,+DAA+D;;AAE/D,mCAA8C;AAC9C,8DAgBqC;AAErC,uEAAuE;AACvE,SAAS,KAAK,CAAC,IAKd;IACC,MAAM,SAAS,GAAgC,EAAE,CAAC;IAClD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO;QACL,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,aAAa,EAAE,IAAI,CAAC,aAAa,IAAI,EAAE;QACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,EAAE;QAC7B,SAAS;KACV,CAAC;AACJ,CAAC;AAED,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE;YACrB,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;SACzB,CAAC,CAAC;QACH,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6EAA6E,EAAE,GAAG,EAAE;QACrF,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7B,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;SACzB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB;IACjF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,0DAA0D;QAC1D,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,oEAAoE;QACpE,MAAM,CAAC,GAAG,MAAM,CAAC,KAAM,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,kBAAG,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,iEAAiE;QACjE,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAM,CAAC;QACxB,iEAAiE;QACjE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAM,CAAC,aAAa,CAAC;QACxC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QACxF,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,0DAA0D;QAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,KAAM,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QAC5D,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,GAAG,GAAG,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,GAAG,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;YAC9B,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;SAC/B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7B,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;SAC/B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,iCAAiC;QACjC,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,aAAa,EAAE,EAAE;YACjB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;SAC/B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE;YACrB,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,IAAA,mCAAoB,EAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sat.test.d.ts","sourceRoot":"","sources":["../../../src/tests/ltl-sat/sat.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,160 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const ltl_sat_1 = require("../../profiles/ltl-sat");
|
|
5
|
+
const p = (0, ltl_sat_1.atom)('p');
|
|
6
|
+
const q = (0, ltl_sat_1.atom)('q');
|
|
7
|
+
const r = (0, ltl_sat_1.atom)('r');
|
|
8
|
+
(0, vitest_1.describe)('LTL-SAT — fórmulas básicas', () => {
|
|
9
|
+
(0, vitest_1.it)('un átomo simple es satisfacible', () => {
|
|
10
|
+
const res = (0, ltl_sat_1.isSatisfiable)(p);
|
|
11
|
+
(0, vitest_1.expect)(res.sat).toBe(true);
|
|
12
|
+
(0, vitest_1.expect)(res.witness).toBeDefined();
|
|
13
|
+
(0, vitest_1.expect)(res.witness.loop.length).toBeGreaterThan(0);
|
|
14
|
+
});
|
|
15
|
+
(0, vitest_1.it)('p ∧ ¬p es insatisfacible', () => {
|
|
16
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.and)(p, (0, ltl_sat_1.not)(p)));
|
|
17
|
+
(0, vitest_1.expect)(res.sat).toBe(false);
|
|
18
|
+
});
|
|
19
|
+
(0, vitest_1.it)('p ∨ ¬p es válido', () => {
|
|
20
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.or)(p, (0, ltl_sat_1.not)(p)))).toBe(true);
|
|
21
|
+
});
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.describe)('LTL-SAT — operadores temporales', () => {
|
|
24
|
+
(0, vitest_1.it)('F p es satisfacible (eventualidad alcanzable)', () => {
|
|
25
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.eventually)(p));
|
|
26
|
+
(0, vitest_1.expect)(res.sat).toBe(true);
|
|
27
|
+
// El witness debe contener p en algún estado (prefijo o lazo).
|
|
28
|
+
const allStates = [...(res.witness?.prefix ?? []), ...(res.witness?.loop ?? [])];
|
|
29
|
+
const hasP = allStates.some((s) => s.includes('p') && !s.includes('¬p'));
|
|
30
|
+
(0, vitest_1.expect)(hasP).toBe(true);
|
|
31
|
+
});
|
|
32
|
+
(0, vitest_1.it)('G p ∧ ¬p es insatisfacible', () => {
|
|
33
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.and)((0, ltl_sat_1.globally)(p), (0, ltl_sat_1.not)(p)));
|
|
34
|
+
(0, vitest_1.expect)(res.sat).toBe(false);
|
|
35
|
+
});
|
|
36
|
+
(0, vitest_1.it)('G(p → X p) ∧ p ∧ F ¬p es insatisfacible (p se vuelve permanente)', () => {
|
|
37
|
+
const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.next)(p))), p, (0, ltl_sat_1.eventually)((0, ltl_sat_1.not)(p)));
|
|
38
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
|
|
39
|
+
});
|
|
40
|
+
(0, vitest_1.it)('p U q es satisfacible con witness donde q aparece eventualmente', () => {
|
|
41
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.until)(p, q));
|
|
42
|
+
(0, vitest_1.expect)(res.sat).toBe(true);
|
|
43
|
+
const allStates = [...(res.witness?.prefix ?? []), ...(res.witness?.loop ?? [])];
|
|
44
|
+
const hasQ = allStates.some((s) => s.split(',').includes('q'));
|
|
45
|
+
(0, vitest_1.expect)(hasQ).toBe(true);
|
|
46
|
+
});
|
|
47
|
+
(0, vitest_1.it)('(p U q) ∧ G ¬q es insatisfacible', () => {
|
|
48
|
+
const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.until)(p, q), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
|
|
49
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
|
|
50
|
+
});
|
|
51
|
+
(0, vitest_1.it)('G F p es satisfacible (fairness — p infinitamente a menudo)', () => {
|
|
52
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.globally)((0, ltl_sat_1.eventually)(p)));
|
|
53
|
+
(0, vitest_1.expect)(res.sat).toBe(true);
|
|
54
|
+
// El lazo debe contener un estado con p positivo.
|
|
55
|
+
const loopHasP = (res.witness?.loop ?? []).some((s) => s.split(',').includes('p'));
|
|
56
|
+
(0, vitest_1.expect)(loopHasP).toBe(true);
|
|
57
|
+
});
|
|
58
|
+
(0, vitest_1.it)('F G p es satisfacible (eventualmente p se vuelve permanente)', () => {
|
|
59
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.eventually)((0, ltl_sat_1.globally)(p)));
|
|
60
|
+
(0, vitest_1.expect)(res.sat).toBe(true);
|
|
61
|
+
});
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.describe)('LTL-SAT — validez', () => {
|
|
64
|
+
(0, vitest_1.it)('G p → p es válido', () => {
|
|
65
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)((0, ltl_sat_1.globally)(p), p))).toBe(true);
|
|
66
|
+
});
|
|
67
|
+
(0, vitest_1.it)('p → F p es válido', () => {
|
|
68
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.eventually)(p)))).toBe(true);
|
|
69
|
+
});
|
|
70
|
+
(0, vitest_1.it)('G p → G G p es válido', () => {
|
|
71
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)((0, ltl_sat_1.globally)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.globally)(p))))).toBe(true);
|
|
72
|
+
});
|
|
73
|
+
(0, vitest_1.it)('p → X p NO es válido (en general el siguiente puede diferir)', () => {
|
|
74
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.next)(p)))).toBe(false);
|
|
75
|
+
});
|
|
76
|
+
(0, vitest_1.it)('F p ∨ G ¬p es válido (tertium)', () => {
|
|
77
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.or)((0, ltl_sat_1.eventually)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(p))))).toBe(true);
|
|
78
|
+
});
|
|
79
|
+
});
|
|
80
|
+
(0, vitest_1.describe)('LTL-SAT — operadores derivados y release', () => {
|
|
81
|
+
(0, vitest_1.it)('p R q es satisfacible', () => {
|
|
82
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.release)(p, q));
|
|
83
|
+
(0, vitest_1.expect)(res.sat).toBe(true);
|
|
84
|
+
});
|
|
85
|
+
(0, vitest_1.it)('false R p ≡ G p (false R φ siempre tiene φ permanente)', () => {
|
|
86
|
+
// Lo modelamos como atom that never holds: usamos ¬p ∧ p contradictorio
|
|
87
|
+
// en lugar de un "false" literal. En su lugar testeamos que
|
|
88
|
+
// p R q ∧ ¬q is unsat (porque φ R ψ exige ψ).
|
|
89
|
+
const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.release)(p, q), (0, ltl_sat_1.not)(q));
|
|
90
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
|
|
91
|
+
});
|
|
92
|
+
(0, vitest_1.it)('p W q (weak until) es satisfacible', () => {
|
|
93
|
+
const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.weakUntil)(p, q));
|
|
94
|
+
(0, vitest_1.expect)(res.sat).toBe(true);
|
|
95
|
+
});
|
|
96
|
+
(0, vitest_1.it)('(p W q) ∧ G ¬p ∧ G ¬q es insatisfacible', () => {
|
|
97
|
+
// weak until: o φ U ψ (q llega) o G φ (p siempre). Negar ambas → unsat.
|
|
98
|
+
const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.weakUntil)(p, q), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(p)), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
|
|
99
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
|
|
100
|
+
});
|
|
101
|
+
});
|
|
102
|
+
(0, vitest_1.describe)('LTL-SAT — utilidades estructurales', () => {
|
|
103
|
+
(0, vitest_1.it)('toNNF empuja negaciones hasta átomos', () => {
|
|
104
|
+
const phi = (0, ltl_sat_1.not)((0, ltl_sat_1.and)(p, q));
|
|
105
|
+
const nnf = (0, ltl_sat_1.toNNF)(phi);
|
|
106
|
+
(0, vitest_1.expect)(nnf.kind).toBe('or');
|
|
107
|
+
// No debe haber un `not` directamente sobre un `and`.
|
|
108
|
+
const s = (0, ltl_sat_1.formulaToString)(nnf);
|
|
109
|
+
(0, vitest_1.expect)(s).toContain('¬p');
|
|
110
|
+
(0, vitest_1.expect)(s).toContain('¬q');
|
|
111
|
+
});
|
|
112
|
+
(0, vitest_1.it)('toNNF maneja la dualidad de Until: ¬(p U q) ≡ ¬q R ¬p', () => {
|
|
113
|
+
const phi = (0, ltl_sat_1.not)((0, ltl_sat_1.until)(p, q));
|
|
114
|
+
const nnf = (0, ltl_sat_1.toNNF)(phi);
|
|
115
|
+
(0, vitest_1.expect)(nnf.kind).toBe('R');
|
|
116
|
+
});
|
|
117
|
+
(0, vitest_1.it)('closure es finita y contiene la fórmula original', () => {
|
|
118
|
+
const phi = (0, ltl_sat_1.until)(p, q);
|
|
119
|
+
const cl = (0, ltl_sat_1.closure)(phi);
|
|
120
|
+
(0, vitest_1.expect)(cl.length).toBeGreaterThan(0);
|
|
121
|
+
(0, vitest_1.expect)(cl.length).toBeLessThan(50);
|
|
122
|
+
// Debe contener X(p U q).
|
|
123
|
+
const hasXU = cl.some((f) => f.kind === 'X' && f.arg.kind === 'U');
|
|
124
|
+
(0, vitest_1.expect)(hasXU).toBe(true);
|
|
125
|
+
});
|
|
126
|
+
(0, vitest_1.it)('toBuchi devuelve estadísticas razonables', () => {
|
|
127
|
+
const stats = (0, ltl_sat_1.toBuchi)((0, ltl_sat_1.eventually)(p));
|
|
128
|
+
(0, vitest_1.expect)(stats.states).toBeGreaterThan(0);
|
|
129
|
+
(0, vitest_1.expect)(stats.accepting).toBeGreaterThanOrEqual(0);
|
|
130
|
+
(0, vitest_1.expect)(stats.accepting).toBeLessThanOrEqual(stats.states);
|
|
131
|
+
});
|
|
132
|
+
});
|
|
133
|
+
(0, vitest_1.describe)('LTL-SAT — combinaciones realistas', () => {
|
|
134
|
+
(0, vitest_1.it)('G(p → F q) es satisfacible (response pattern)', () => {
|
|
135
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.eventually)(q)))).sat).toBe(true);
|
|
136
|
+
});
|
|
137
|
+
(0, vitest_1.it)('G(p → F q) ∧ G p ∧ G ¬q es insatisfacible', () => {
|
|
138
|
+
const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.eventually)(q))), (0, ltl_sat_1.globally)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
|
|
139
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
|
|
140
|
+
});
|
|
141
|
+
(0, vitest_1.it)('X X p ∧ X X ¬p es insatisfacible', () => {
|
|
142
|
+
const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.next)((0, ltl_sat_1.next)(p)), (0, ltl_sat_1.next)((0, ltl_sat_1.next)((0, ltl_sat_1.not)(p))));
|
|
143
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
|
|
144
|
+
});
|
|
145
|
+
(0, vitest_1.it)('alternancia (p ∧ X ¬p ∧ X X p) es satisfacible', () => {
|
|
146
|
+
const phi = (0, ltl_sat_1.and)(p, (0, ltl_sat_1.next)((0, ltl_sat_1.not)(p)), (0, ltl_sat_1.next)((0, ltl_sat_1.next)(p)));
|
|
147
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(true);
|
|
148
|
+
});
|
|
149
|
+
(0, vitest_1.it)('mutex G ¬(p ∧ q) es satisfacible', () => {
|
|
150
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.globally)((0, ltl_sat_1.not)((0, ltl_sat_1.and)(p, q)))).sat).toBe(true);
|
|
151
|
+
});
|
|
152
|
+
(0, vitest_1.it)('G(p → X q) ∧ F p ∧ G ¬q es insatisfacible', () => {
|
|
153
|
+
const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.next)(q))), (0, ltl_sat_1.eventually)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
|
|
154
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
|
|
155
|
+
});
|
|
156
|
+
(0, vitest_1.it)('formula con 3 átomos (p ∧ F q ∧ G r) es satisfacible', () => {
|
|
157
|
+
(0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.and)(p, (0, ltl_sat_1.eventually)(q), (0, ltl_sat_1.globally)(r))).sat).toBe(true);
|
|
158
|
+
});
|
|
159
|
+
});
|
|
160
|
+
//# sourceMappingURL=sat.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sat.test.js","sourceRoot":"","sources":["../../../src/tests/ltl-sat/sat.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,oDAkBgC;AAEhC,MAAM,CAAC,GAAG,IAAA,cAAI,EAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAA,cAAI,EAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAA,cAAI,EAAC,GAAG,CAAC,CAAC;AAEpB,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,OAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,aAAG,EAAC,CAAC,EAAE,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kBAAkB,EAAE,GAAG,EAAE;QAC1B,IAAA,eAAM,EAAC,IAAA,iBAAO,EAAC,IAAA,YAAE,EAAC,CAAC,EAAE,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,oBAAU,EAAC,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,+DAA+D;QAC/D,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QACjF,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,aAAG,EAAC,IAAA,kBAAQ,EAAC,CAAC,CAAC,EAAE,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,kBAAQ,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAA,oBAAU,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,eAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QACjF,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,eAAK,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,kBAAQ,EAAC,IAAA,oBAAU,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,kDAAkD;QAClD,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACnF,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,oBAAU,EAAC,IAAA,kBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,iBAAO,EAAC,IAAA,iBAAO,EAAC,IAAA,kBAAQ,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,iBAAO,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAA,oBAAU,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,IAAA,eAAM,EAAC,IAAA,iBAAO,EAAC,IAAA,iBAAO,EAAC,IAAA,kBAAQ,EAAC,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,IAAA,kBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,IAAA,eAAM,EAAC,IAAA,iBAAO,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,iBAAO,EAAC,IAAA,YAAE,EAAC,IAAA,oBAAU,EAAC,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,wEAAwE;QACxE,4DAA4D;QAC5D,8CAA8C;QAC9C,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,GAAG,GAAG,IAAA,uBAAa,EAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,wEAAwE;QACxE,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,mBAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,aAAG,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAA,eAAK,EAAC,GAAG,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,sDAAsD;QACtD,MAAM,CAAC,GAAG,IAAA,yBAAe,EAAC,GAAG,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,eAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAA,eAAK,EAAC,GAAG,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,GAAG,GAAG,IAAA,eAAK,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAA,iBAAO,EAAC,GAAG,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACnC,0BAA0B;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAAG,IAAA,iBAAO,EAAC,IAAA,oBAAU,EAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,KAAK,CAAC,SAAS,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,KAAK,CAAC,SAAS,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,IAAA,kBAAQ,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAA,oBAAU,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,kBAAQ,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAA,oBAAU,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,cAAI,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,cAAI,EAAC,IAAA,cAAI,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,CAAC,EAAE,IAAA,cAAI,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,cAAI,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,IAAA,aAAG,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,GAAG,GAAG,IAAA,aAAG,EAAC,IAAA,kBAAQ,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAU,EAAC,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,IAAA,aAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,IAAA,eAAM,EAAC,IAAA,uBAAa,EAAC,IAAA,aAAG,EAAC,CAAC,EAAE,IAAA,oBAAU,EAAC,CAAC,CAAC,EAAE,IAAA,kBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"extract.test.d.ts","sourceRoot":"","sources":["../../../src/tests/mus/extract.test.ts"],"names":[],"mappings":""}
|