@stevenvo780/st-lang 4.4.0 → 4.5.1
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/README.md +78 -37
- package/dist/coinduction/index.d.ts +136 -0
- package/dist/coinduction/index.d.ts.map +1 -0
- package/dist/coinduction/index.js +318 -0
- package/dist/coinduction/index.js.map +1 -0
- package/dist/combinators-ski/abstract.d.ts +5 -0
- package/dist/combinators-ski/abstract.d.ts.map +1 -0
- package/dist/combinators-ski/abstract.js +88 -0
- package/dist/combinators-ski/abstract.js.map +1 -0
- package/dist/combinators-ski/index.d.ts +6 -0
- package/dist/combinators-ski/index.d.ts.map +1 -0
- package/dist/combinators-ski/index.js +30 -0
- package/dist/combinators-ski/index.js.map +1 -0
- package/dist/combinators-ski/reduce.d.ts +10 -0
- package/dist/combinators-ski/reduce.d.ts.map +1 -0
- package/dist/combinators-ski/reduce.js +118 -0
- package/dist/combinators-ski/reduce.js.map +1 -0
- package/dist/combinators-ski/types.d.ts +23 -0
- package/dist/combinators-ski/types.d.ts.map +1 -0
- package/dist/combinators-ski/types.js +102 -0
- package/dist/combinators-ski/types.js.map +1 -0
- package/dist/constructive-reals/index.d.ts +132 -0
- package/dist/constructive-reals/index.d.ts.map +1 -0
- package/dist/constructive-reals/index.js +723 -0
- package/dist/constructive-reals/index.js.map +1 -0
- package/dist/game-semantics/convert.d.ts +4 -0
- package/dist/game-semantics/convert.d.ts.map +1 -0
- package/dist/game-semantics/convert.js +28 -0
- package/dist/game-semantics/convert.js.map +1 -0
- package/dist/game-semantics/index.d.ts +6 -0
- package/dist/game-semantics/index.d.ts.map +1 -0
- package/dist/game-semantics/index.js +28 -0
- package/dist/game-semantics/index.js.map +1 -0
- package/dist/game-semantics/strategy.d.ts +34 -0
- package/dist/game-semantics/strategy.d.ts.map +1 -0
- package/dist/game-semantics/strategy.js +336 -0
- package/dist/game-semantics/strategy.js.map +1 -0
- package/dist/game-semantics/types.d.ts +64 -0
- package/dist/game-semantics/types.d.ts.map +1 -0
- package/dist/game-semantics/types.js +78 -0
- package/dist/game-semantics/types.js.map +1 -0
- package/dist/higher-order-unify/index.d.ts +5 -0
- package/dist/higher-order-unify/index.d.ts.map +1 -0
- package/dist/higher-order-unify/index.js +27 -0
- package/dist/higher-order-unify/index.js.map +1 -0
- package/dist/higher-order-unify/normalize.d.ts +14 -0
- package/dist/higher-order-unify/normalize.d.ts.map +1 -0
- package/dist/higher-order-unify/normalize.js +191 -0
- package/dist/higher-order-unify/normalize.js.map +1 -0
- package/dist/higher-order-unify/pattern.d.ts +4 -0
- package/dist/higher-order-unify/pattern.d.ts.map +1 -0
- package/dist/higher-order-unify/pattern.js +70 -0
- package/dist/higher-order-unify/pattern.js.map +1 -0
- package/dist/higher-order-unify/types.d.ts +19 -0
- package/dist/higher-order-unify/types.d.ts.map +1 -0
- package/dist/higher-order-unify/types.js +14 -0
- package/dist/higher-order-unify/types.js.map +1 -0
- package/dist/higher-order-unify/unify.d.ts +5 -0
- package/dist/higher-order-unify/unify.d.ts.map +1 -0
- package/dist/higher-order-unify/unify.js +306 -0
- package/dist/higher-order-unify/unify.js.map +1 -0
- package/dist/index.d.ts +10 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +40 -1
- package/dist/index.js.map +1 -1
- package/dist/nbe/index.d.ts +3 -0
- package/dist/nbe/index.d.ts.map +1 -0
- package/dist/nbe/index.js +25 -0
- package/dist/nbe/index.js.map +1 -0
- package/dist/nbe/nbe.d.ts +7 -0
- package/dist/nbe/nbe.d.ts.map +1 -0
- package/dist/nbe/nbe.js +118 -0
- package/dist/nbe/nbe.js.map +1 -0
- package/dist/nbe/types.d.ts +54 -0
- package/dist/nbe/types.d.ts.map +1 -0
- package/dist/nbe/types.js +117 -0
- package/dist/nbe/types.js.map +1 -0
- package/dist/profile-bridge/index.d.ts +64 -0
- package/dist/profile-bridge/index.d.ts.map +1 -0
- package/dist/profile-bridge/index.js +328 -0
- package/dist/profile-bridge/index.js.map +1 -0
- package/dist/proof-nets/construct.d.ts +3 -0
- package/dist/proof-nets/construct.d.ts.map +1 -0
- package/dist/proof-nets/construct.js +85 -0
- package/dist/proof-nets/construct.js.map +1 -0
- package/dist/proof-nets/correctness.d.ts +3 -0
- package/dist/proof-nets/correctness.d.ts.map +1 -0
- package/dist/proof-nets/correctness.js +213 -0
- package/dist/proof-nets/correctness.js.map +1 -0
- package/dist/proof-nets/cut-elim.d.ts +9 -0
- package/dist/proof-nets/cut-elim.d.ts.map +1 -0
- package/dist/proof-nets/cut-elim.js +149 -0
- package/dist/proof-nets/cut-elim.js.map +1 -0
- package/dist/proof-nets/index.d.ts +6 -0
- package/dist/proof-nets/index.d.ts.map +1 -0
- package/dist/proof-nets/index.js +33 -0
- package/dist/proof-nets/index.js.map +1 -0
- package/dist/proof-nets/types.d.ts +36 -0
- package/dist/proof-nets/types.d.ts.map +1 -0
- package/dist/proof-nets/types.js +89 -0
- package/dist/proof-nets/types.js.map +1 -0
- package/dist/tableau-framework/TableauProver.d.ts +10 -0
- package/dist/tableau-framework/TableauProver.d.ts.map +1 -0
- package/dist/tableau-framework/TableauProver.js +118 -0
- package/dist/tableau-framework/TableauProver.js.map +1 -0
- package/dist/tableau-framework/index.d.ts +5 -0
- package/dist/tableau-framework/index.d.ts.map +1 -0
- package/dist/tableau-framework/index.js +11 -0
- package/dist/tableau-framework/index.js.map +1 -0
- package/dist/tableau-framework/propositional.d.ts +11 -0
- package/dist/tableau-framework/propositional.d.ts.map +1 -0
- package/dist/tableau-framework/propositional.js +143 -0
- package/dist/tableau-framework/propositional.js.map +1 -0
- package/dist/tableau-framework/types.d.ts +32 -0
- package/dist/tableau-framework/types.d.ts.map +1 -0
- package/dist/tableau-framework/types.js +6 -0
- package/dist/tableau-framework/types.js.map +1 -0
- package/dist/tests/coinduction/coinduction.test.d.ts +2 -0
- package/dist/tests/coinduction/coinduction.test.d.ts.map +1 -0
- package/dist/tests/coinduction/coinduction.test.js +217 -0
- package/dist/tests/coinduction/coinduction.test.js.map +1 -0
- package/dist/tests/combinators-ski/combinators-ski.test.d.ts +2 -0
- package/dist/tests/combinators-ski/combinators-ski.test.d.ts.map +1 -0
- package/dist/tests/combinators-ski/combinators-ski.test.js +211 -0
- package/dist/tests/combinators-ski/combinators-ski.test.js.map +1 -0
- package/dist/tests/constructive-reals/constructive-reals.test.d.ts +2 -0
- package/dist/tests/constructive-reals/constructive-reals.test.d.ts.map +1 -0
- package/dist/tests/constructive-reals/constructive-reals.test.js +357 -0
- package/dist/tests/constructive-reals/constructive-reals.test.js.map +1 -0
- package/dist/tests/game-semantics/game-semantics.test.d.ts +2 -0
- package/dist/tests/game-semantics/game-semantics.test.d.ts.map +1 -0
- package/dist/tests/game-semantics/game-semantics.test.js +143 -0
- package/dist/tests/game-semantics/game-semantics.test.js.map +1 -0
- package/dist/tests/higher-order-unify/ho-unify.test.d.ts +2 -0
- package/dist/tests/higher-order-unify/ho-unify.test.d.ts.map +1 -0
- package/dist/tests/higher-order-unify/ho-unify.test.js +264 -0
- package/dist/tests/higher-order-unify/ho-unify.test.js.map +1 -0
- package/dist/tests/integration/cross-modules.test.d.ts +8 -0
- package/dist/tests/integration/cross-modules.test.d.ts.map +1 -0
- package/dist/tests/integration/cross-modules.test.js +668 -0
- package/dist/tests/integration/cross-modules.test.js.map +1 -0
- package/dist/tests/nbe/nbe.test.d.ts +2 -0
- package/dist/tests/nbe/nbe.test.d.ts.map +1 -0
- package/dist/tests/nbe/nbe.test.js +121 -0
- package/dist/tests/nbe/nbe.test.js.map +1 -0
- package/dist/tests/profile-bridge/translations.test.d.ts +2 -0
- package/dist/tests/profile-bridge/translations.test.d.ts.map +1 -0
- package/dist/tests/profile-bridge/translations.test.js +266 -0
- package/dist/tests/profile-bridge/translations.test.js.map +1 -0
- package/dist/tests/proof-nets/proof-nets.test.d.ts +2 -0
- package/dist/tests/proof-nets/proof-nets.test.d.ts.map +1 -0
- package/dist/tests/proof-nets/proof-nets.test.js +263 -0
- package/dist/tests/proof-nets/proof-nets.test.js.map +1 -0
- package/dist/tests/tableau-framework/tableau.test.d.ts +2 -0
- package/dist/tests/tableau-framework/tableau.test.d.ts.map +1 -0
- package/dist/tests/tableau-framework/tableau.test.js +196 -0
- package/dist/tests/tableau-framework/tableau.test.js.map +1 -0
- package/package.json +2 -1
|
@@ -0,0 +1,263 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const proof_nets_1 = require("../../proof-nets");
|
|
5
|
+
(0, vitest_1.describe)('Proof Nets / fórmulas y dualidad', () => {
|
|
6
|
+
(0, vitest_1.it)('dualidad es involutiva sobre átomos', () => {
|
|
7
|
+
const A = (0, proof_nets_1.atomPos)('A');
|
|
8
|
+
(0, vitest_1.expect)((0, proof_nets_1.formulaEquals)((0, proof_nets_1.dual)((0, proof_nets_1.dual)(A)), A)).toBe(true);
|
|
9
|
+
});
|
|
10
|
+
(0, vitest_1.it)('De Morgan: (A ⊗ B)⊥ = A⊥ ⅋ B⊥', () => {
|
|
11
|
+
const A = (0, proof_nets_1.atomPos)('A');
|
|
12
|
+
const B = (0, proof_nets_1.atomPos)('B');
|
|
13
|
+
const lhs = (0, proof_nets_1.dual)((0, proof_nets_1.tensor)(A, B));
|
|
14
|
+
const rhs = (0, proof_nets_1.par)((0, proof_nets_1.dual)(A), (0, proof_nets_1.dual)(B));
|
|
15
|
+
(0, vitest_1.expect)((0, proof_nets_1.formulaEquals)(lhs, rhs)).toBe(true);
|
|
16
|
+
});
|
|
17
|
+
(0, vitest_1.it)('formulaToString muestra ⊥ en átomos negativos', () => {
|
|
18
|
+
(0, vitest_1.expect)((0, proof_nets_1.formulaToString)((0, proof_nets_1.atomNeg)('A'))).toBe('A⊥');
|
|
19
|
+
(0, vitest_1.expect)((0, proof_nets_1.formulaToString)((0, proof_nets_1.tensor)((0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomNeg)('B')))).toBe('(A ⊗ B⊥)');
|
|
20
|
+
(0, vitest_1.expect)((0, proof_nets_1.formulaToString)((0, proof_nets_1.par)((0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomNeg)('B')))).toBe('(A ⅋ B⊥)');
|
|
21
|
+
});
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.describe)('Proof Nets / construcción y corrección Danos-Regnier', () => {
|
|
24
|
+
(0, vitest_1.it)('axiom link A, A⊥ es correcto', () => {
|
|
25
|
+
const net = (0, proof_nets_1.constructFromSequent)([(0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomNeg)('A')]);
|
|
26
|
+
(0, vitest_1.expect)(net.nodes).toHaveLength(2);
|
|
27
|
+
(0, vitest_1.expect)(net.links).toHaveLength(1);
|
|
28
|
+
(0, vitest_1.expect)(net.links[0].kind).toBe('axiom');
|
|
29
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(true);
|
|
30
|
+
});
|
|
31
|
+
(0, vitest_1.it)('secuente ⊢ A⊥, A (orden invertido) sigue siendo correcto', () => {
|
|
32
|
+
const net = (0, proof_nets_1.constructFromSequent)([(0, proof_nets_1.atomNeg)('A'), (0, proof_nets_1.atomPos)('A')]);
|
|
33
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(true);
|
|
34
|
+
});
|
|
35
|
+
(0, vitest_1.it)('⊢ A⊥, B⊥, A ⊗ B es correcto (intro de tensor)', () => {
|
|
36
|
+
const net = (0, proof_nets_1.constructFromSequent)([
|
|
37
|
+
(0, proof_nets_1.atomNeg)('A'),
|
|
38
|
+
(0, proof_nets_1.atomNeg)('B'),
|
|
39
|
+
(0, proof_nets_1.tensor)((0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomPos)('B')),
|
|
40
|
+
]);
|
|
41
|
+
(0, vitest_1.expect)(net.links.some((l) => l.kind === 'tensor')).toBe(true);
|
|
42
|
+
(0, vitest_1.expect)(net.links.filter((l) => l.kind === 'axiom')).toHaveLength(2);
|
|
43
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(true);
|
|
44
|
+
});
|
|
45
|
+
(0, vitest_1.it)('⊢ A⊥ ⅋ B⊥, A ⊗ B es correcto (forma normal)', () => {
|
|
46
|
+
const net = (0, proof_nets_1.constructFromSequent)([
|
|
47
|
+
(0, proof_nets_1.par)((0, proof_nets_1.atomNeg)('A'), (0, proof_nets_1.atomNeg)('B')),
|
|
48
|
+
(0, proof_nets_1.tensor)((0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomPos)('B')),
|
|
49
|
+
]);
|
|
50
|
+
(0, vitest_1.expect)(net.links.some((l) => l.kind === 'tensor')).toBe(true);
|
|
51
|
+
(0, vitest_1.expect)(net.links.some((l) => l.kind === 'par')).toBe(true);
|
|
52
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(true);
|
|
53
|
+
});
|
|
54
|
+
(0, vitest_1.it)('⊢ A, A⊥ ⅋ B, B⊥ NO es correcto: ⊢ A, A⊥, B, B⊥ no es probable en MLL puro (sin mix)', () => {
|
|
55
|
+
// Aunque ingenuamente uno emparejaría (A,A⊥) y (B,B⊥), bajo el
|
|
56
|
+
// switching del ⅋ que descarta la premisa "interna" B, el átomo
|
|
57
|
+
// se queda sin conexión con el resto del net. Esto refleja que
|
|
58
|
+
// MLL sin "mix" no prueba este secuente: las dos cadenas
|
|
59
|
+
// axioma-axioma viven en componentes desconexas.
|
|
60
|
+
const net = (0, proof_nets_1.constructFromSequent)([(0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.par)((0, proof_nets_1.atomNeg)('A'), (0, proof_nets_1.atomPos)('B')), (0, proof_nets_1.atomNeg)('B')]);
|
|
61
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(false);
|
|
62
|
+
});
|
|
63
|
+
(0, vitest_1.it)('⊢ (A ⊗ B), (A⊥ ⅋ B⊥) sí es correcto (De Morgan)', () => {
|
|
64
|
+
const net = (0, proof_nets_1.constructFromSequent)([
|
|
65
|
+
(0, proof_nets_1.tensor)((0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomPos)('B')),
|
|
66
|
+
(0, proof_nets_1.par)((0, proof_nets_1.atomNeg)('A'), (0, proof_nets_1.atomNeg)('B')),
|
|
67
|
+
]);
|
|
68
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(true);
|
|
69
|
+
});
|
|
70
|
+
(0, vitest_1.it)('secuente vacío produce net trivialmente correcto', () => {
|
|
71
|
+
const net = (0, proof_nets_1.constructFromSequent)([]);
|
|
72
|
+
(0, vitest_1.expect)(net.nodes).toHaveLength(0);
|
|
73
|
+
(0, vitest_1.expect)(net.links).toHaveLength(0);
|
|
74
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(true);
|
|
75
|
+
});
|
|
76
|
+
(0, vitest_1.it)('⊢ A solo (sin dual) NO es correcto: hay nodo aislado', () => {
|
|
77
|
+
const net = (0, proof_nets_1.constructFromSequent)([(0, proof_nets_1.atomPos)('A')]);
|
|
78
|
+
// No hay con quién emparejar => sin axiom link, componente
|
|
79
|
+
// desconexa de tamaño 1 sin aristas.
|
|
80
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(false);
|
|
81
|
+
});
|
|
82
|
+
(0, vitest_1.it)('⊢ A ⊗ A⊥ NO es correcto: tensor con cut interno crearía ciclo', () => {
|
|
83
|
+
// Esta es la trampa clásica: con un solo átomo en cada lado del
|
|
84
|
+
// tensor no se puede cerrar el net respetando la conexidad bajo
|
|
85
|
+
// todos los switchings.
|
|
86
|
+
const net = (0, proof_nets_1.constructFromSequent)([(0, proof_nets_1.tensor)((0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomNeg)('A'))]);
|
|
87
|
+
// Construye: dos hojas A, A⊥, un tensor link, y un axiom link
|
|
88
|
+
// entre A y A⊥. Bajo el único switching (no hay par) el grafo
|
|
89
|
+
// tiene un ciclo a—tensor—a⊥—axiom—a, así que es incorrecto.
|
|
90
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(false);
|
|
91
|
+
});
|
|
92
|
+
(0, vitest_1.it)('⊢ A ⅋ A⊥ SÍ es correcto: par "abre" el ciclo bajo switching', () => {
|
|
93
|
+
const net = (0, proof_nets_1.constructFromSequent)([(0, proof_nets_1.par)((0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomNeg)('A'))]);
|
|
94
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(true);
|
|
95
|
+
});
|
|
96
|
+
(0, vitest_1.it)('net manualmente desconexo es rechazado', () => {
|
|
97
|
+
// Dos axiom links independientes y nada que los conecte.
|
|
98
|
+
const net = {
|
|
99
|
+
nodes: [
|
|
100
|
+
{ id: 0, formula: (0, proof_nets_1.atomPos)('A') },
|
|
101
|
+
{ id: 1, formula: (0, proof_nets_1.atomNeg)('A') },
|
|
102
|
+
{ id: 2, formula: (0, proof_nets_1.atomPos)('B') },
|
|
103
|
+
{ id: 3, formula: (0, proof_nets_1.atomNeg)('B') },
|
|
104
|
+
],
|
|
105
|
+
links: [
|
|
106
|
+
{ kind: 'axiom', ports: [0, 1] },
|
|
107
|
+
{ kind: 'axiom', ports: [2, 3] },
|
|
108
|
+
],
|
|
109
|
+
conclusions: [0, 1, 2, 3],
|
|
110
|
+
};
|
|
111
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(false);
|
|
112
|
+
});
|
|
113
|
+
(0, vitest_1.it)('net con port inexistente es rechazado', () => {
|
|
114
|
+
const net = {
|
|
115
|
+
nodes: [{ id: 0, formula: (0, proof_nets_1.atomPos)('A') }],
|
|
116
|
+
links: [{ kind: 'axiom', ports: [0, 99] }],
|
|
117
|
+
conclusions: [0],
|
|
118
|
+
};
|
|
119
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(false);
|
|
120
|
+
});
|
|
121
|
+
(0, vitest_1.it)('axiom entre fórmulas NO duales es rechazado', () => {
|
|
122
|
+
const net = {
|
|
123
|
+
nodes: [
|
|
124
|
+
{ id: 0, formula: (0, proof_nets_1.atomPos)('A') },
|
|
125
|
+
{ id: 1, formula: (0, proof_nets_1.atomPos)('B') },
|
|
126
|
+
],
|
|
127
|
+
links: [{ kind: 'axiom', ports: [0, 1] }],
|
|
128
|
+
conclusions: [0, 1],
|
|
129
|
+
};
|
|
130
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCorrect)(net)).toBe(false);
|
|
131
|
+
});
|
|
132
|
+
});
|
|
133
|
+
(0, vitest_1.describe)('Proof Nets / eliminación de cortes', () => {
|
|
134
|
+
(0, vitest_1.it)('axiom-cut: reduceCutStep simplifica un paso', () => {
|
|
135
|
+
// Net: axiom(0:A, 1:A⊥), cut(1:A⊥, 2:A), conclusion 2.
|
|
136
|
+
// El cut está entre `1` (premisa axiom) y `2` (átomo libre).
|
|
137
|
+
// Tras reducir esperamos un axiom(0, 2) y desaparición de `1`.
|
|
138
|
+
const net = {
|
|
139
|
+
nodes: [
|
|
140
|
+
{ id: 0, formula: (0, proof_nets_1.atomPos)('A') },
|
|
141
|
+
{ id: 1, formula: (0, proof_nets_1.atomNeg)('A') },
|
|
142
|
+
{ id: 2, formula: (0, proof_nets_1.atomPos)('A') },
|
|
143
|
+
],
|
|
144
|
+
links: [
|
|
145
|
+
{ kind: 'axiom', ports: [0, 1] },
|
|
146
|
+
{ kind: 'cut', ports: [1, 2] },
|
|
147
|
+
],
|
|
148
|
+
conclusions: [0, 2],
|
|
149
|
+
};
|
|
150
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCutFree)(net)).toBe(false);
|
|
151
|
+
const step = (0, proof_nets_1.reduceCutStep)(net);
|
|
152
|
+
(0, vitest_1.expect)(step.reduced).toBe(true);
|
|
153
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCutFree)(step.net)).toBe(true);
|
|
154
|
+
(0, vitest_1.expect)(step.net.links).toHaveLength(1);
|
|
155
|
+
(0, vitest_1.expect)(step.net.links[0].kind).toBe('axiom');
|
|
156
|
+
(0, vitest_1.expect)(new Set(step.net.links[0].ports)).toEqual(new Set([0, 2]));
|
|
157
|
+
(0, vitest_1.expect)(step.net.nodes.find((n) => n.id === 1)).toBeUndefined();
|
|
158
|
+
});
|
|
159
|
+
(0, vitest_1.it)('mult-cut: tensor vs par reduce a dos cortes más pequeños', () => {
|
|
160
|
+
// Construimos manualmente:
|
|
161
|
+
// nodos: a:A, b:B, a':A⊥, b':B⊥, t:A⊗B, p:A⊥⅋B⊥
|
|
162
|
+
// links: tensor(a,b,t), par(a',b',p), cut(t,p)
|
|
163
|
+
const A = (0, proof_nets_1.atomPos)('A');
|
|
164
|
+
const Anot = (0, proof_nets_1.atomNeg)('A');
|
|
165
|
+
const B = (0, proof_nets_1.atomPos)('B');
|
|
166
|
+
const Bnot = (0, proof_nets_1.atomNeg)('B');
|
|
167
|
+
const net = {
|
|
168
|
+
nodes: [
|
|
169
|
+
{ id: 0, formula: A },
|
|
170
|
+
{ id: 1, formula: B },
|
|
171
|
+
{ id: 2, formula: Anot },
|
|
172
|
+
{ id: 3, formula: Bnot },
|
|
173
|
+
{ id: 4, formula: (0, proof_nets_1.tensor)(A, B) },
|
|
174
|
+
{ id: 5, formula: (0, proof_nets_1.par)(Anot, Bnot) },
|
|
175
|
+
],
|
|
176
|
+
links: [
|
|
177
|
+
{ kind: 'tensor', ports: [0, 1, 4] },
|
|
178
|
+
{ kind: 'par', ports: [2, 3, 5] },
|
|
179
|
+
{ kind: 'cut', ports: [4, 5] },
|
|
180
|
+
],
|
|
181
|
+
conclusions: [],
|
|
182
|
+
};
|
|
183
|
+
const step = (0, proof_nets_1.reduceCutStep)(net);
|
|
184
|
+
(0, vitest_1.expect)(step.reduced).toBe(true);
|
|
185
|
+
const cuts = step.net.links.filter((l) => l.kind === 'cut');
|
|
186
|
+
(0, vitest_1.expect)(cuts).toHaveLength(2);
|
|
187
|
+
// Los dos cortes deben conectar átomos duales.
|
|
188
|
+
const cutPortSets = cuts.map((c) => new Set(c.ports));
|
|
189
|
+
(0, vitest_1.expect)(cutPortSets).toContainEqual(new Set([0, 2]));
|
|
190
|
+
(0, vitest_1.expect)(cutPortSets).toContainEqual(new Set([1, 3]));
|
|
191
|
+
// Tensor y par originales deben haber desaparecido.
|
|
192
|
+
(0, vitest_1.expect)(step.net.links.some((l) => l.kind === 'tensor')).toBe(false);
|
|
193
|
+
(0, vitest_1.expect)(step.net.links.some((l) => l.kind === 'par')).toBe(false);
|
|
194
|
+
});
|
|
195
|
+
(0, vitest_1.it)('normalizeCuts converge a un net cut-free', () => {
|
|
196
|
+
// Cadena: axiom(0,1) + axiom(2,3) + cut(1,2) reduce a axiom(0,3).
|
|
197
|
+
const net = {
|
|
198
|
+
nodes: [
|
|
199
|
+
{ id: 0, formula: (0, proof_nets_1.atomPos)('A') },
|
|
200
|
+
{ id: 1, formula: (0, proof_nets_1.atomNeg)('A') },
|
|
201
|
+
{ id: 2, formula: (0, proof_nets_1.atomPos)('A') },
|
|
202
|
+
{ id: 3, formula: (0, proof_nets_1.atomNeg)('A') },
|
|
203
|
+
],
|
|
204
|
+
links: [
|
|
205
|
+
{ kind: 'axiom', ports: [0, 1] },
|
|
206
|
+
{ kind: 'axiom', ports: [2, 3] },
|
|
207
|
+
{ kind: 'cut', ports: [1, 2] },
|
|
208
|
+
],
|
|
209
|
+
conclusions: [0, 3],
|
|
210
|
+
};
|
|
211
|
+
const norm = (0, proof_nets_1.normalizeCuts)(net);
|
|
212
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCutFree)(norm)).toBe(true);
|
|
213
|
+
// Algún axiom debería terminar conectando 0 con 3 (mod nodos
|
|
214
|
+
// intermedios reabsorbidos en una segunda pasada de axiom-cut).
|
|
215
|
+
(0, vitest_1.expect)(norm.links.length).toBeGreaterThanOrEqual(1);
|
|
216
|
+
});
|
|
217
|
+
(0, vitest_1.it)('reduceCut sobre net sin cortes es idempotente', () => {
|
|
218
|
+
const net = (0, proof_nets_1.constructFromSequent)([(0, proof_nets_1.atomPos)('A'), (0, proof_nets_1.atomNeg)('A')]);
|
|
219
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCutFree)(net)).toBe(true);
|
|
220
|
+
const step = (0, proof_nets_1.reduceCutStep)(net);
|
|
221
|
+
(0, vitest_1.expect)(step.reduced).toBe(false);
|
|
222
|
+
(0, vitest_1.expect)(step.net).toBe(net);
|
|
223
|
+
(0, vitest_1.expect)((0, proof_nets_1.reduceCut)(net)).toBe(net);
|
|
224
|
+
});
|
|
225
|
+
(0, vitest_1.it)('mult-cut compuesto: (A⊗B) vs (A⊥⅋B⊥) cierra a axioms tras normalize', () => {
|
|
226
|
+
const A = (0, proof_nets_1.atomPos)('A');
|
|
227
|
+
const Anot = (0, proof_nets_1.atomNeg)('A');
|
|
228
|
+
const B = (0, proof_nets_1.atomPos)('B');
|
|
229
|
+
const Bnot = (0, proof_nets_1.atomNeg)('B');
|
|
230
|
+
const net = {
|
|
231
|
+
nodes: [
|
|
232
|
+
{ id: 0, formula: A },
|
|
233
|
+
{ id: 1, formula: Anot }, // será emparejado luego
|
|
234
|
+
{ id: 2, formula: B },
|
|
235
|
+
{ id: 3, formula: Bnot }, // será emparejado luego
|
|
236
|
+
{ id: 4, formula: Anot }, // hoja del par
|
|
237
|
+
{ id: 5, formula: Bnot }, // hoja del par
|
|
238
|
+
{ id: 6, formula: A }, // hoja externa
|
|
239
|
+
{ id: 7, formula: B }, // hoja externa
|
|
240
|
+
{ id: 8, formula: (0, proof_nets_1.tensor)(A, B) },
|
|
241
|
+
{ id: 9, formula: (0, proof_nets_1.par)(Anot, Bnot) },
|
|
242
|
+
],
|
|
243
|
+
links: [
|
|
244
|
+
// axioms: vinculamos los átomos externos con los del par/tensor
|
|
245
|
+
{ kind: 'axiom', ports: [6, 4] },
|
|
246
|
+
{ kind: 'axiom', ports: [7, 5] },
|
|
247
|
+
{ kind: 'axiom', ports: [0, 1] },
|
|
248
|
+
{ kind: 'axiom', ports: [2, 3] },
|
|
249
|
+
{ kind: 'tensor', ports: [0, 2, 8] }, // construye A⊗B desde 0 y 2
|
|
250
|
+
{ kind: 'par', ports: [4, 5, 9] }, // construye A⊥⅋B⊥
|
|
251
|
+
{ kind: 'cut', ports: [8, 9] },
|
|
252
|
+
],
|
|
253
|
+
conclusions: [6, 7, 1, 3],
|
|
254
|
+
};
|
|
255
|
+
const norm = (0, proof_nets_1.normalizeCuts)(net);
|
|
256
|
+
(0, vitest_1.expect)((0, proof_nets_1.isCutFree)(norm)).toBe(true);
|
|
257
|
+
// Tras toda la cascada deben quedar solo axiom links.
|
|
258
|
+
for (const l of norm.links) {
|
|
259
|
+
(0, vitest_1.expect)(l.kind).toBe('axiom');
|
|
260
|
+
}
|
|
261
|
+
});
|
|
262
|
+
});
|
|
263
|
+
//# sourceMappingURL=proof-nets.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"proof-nets.test.js","sourceRoot":"","sources":["../../../src/tests/proof-nets/proof-nets.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,iDAe0B;AAE1B,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,IAAA,0BAAa,EAAC,IAAA,iBAAI,EAAC,IAAA,iBAAI,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAA,iBAAI,EAAC,IAAA,mBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAA,gBAAG,EAAC,IAAA,iBAAI,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,0BAAa,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,IAAA,4BAAe,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,4BAAe,EAAC,IAAA,mBAAM,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7E,IAAA,eAAM,EAAC,IAAA,4BAAe,EAAC,IAAA,gBAAG,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sDAAsD,EAAE,GAAG,EAAE;IACpE,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,CAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,CAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC;YAC/B,IAAA,oBAAO,EAAC,GAAG,CAAC;YACZ,IAAA,oBAAO,EAAC,GAAG,CAAC;YACZ,IAAA,mBAAM,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;SACnC,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC;YAC/B,IAAA,gBAAG,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;YAC/B,IAAA,mBAAM,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;SACnC,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qFAAqF,EAAE,GAAG,EAAE;QAC7F,+DAA+D;QAC/D,gEAAgE;QAChE,+DAA+D;QAC/D,yDAAyD;QACzD,iDAAiD;QACjD,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,CAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,gBAAG,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChG,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC;YAC/B,IAAA,mBAAM,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;YAClC,IAAA,gBAAG,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;SAChC,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,EAAE,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,CAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,2DAA2D;QAC3D,qCAAqC;QACrC,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,gEAAgE;QAChE,gEAAgE;QAChE,wBAAwB;QACxB,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,CAAC,IAAA,mBAAM,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,8DAA8D;QAC9D,8DAA8D;QAC9D,6DAA6D;QAC7D,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,CAAC,IAAA,gBAAG,EAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,yDAAyD;QACzD,MAAM,GAAG,GAAa;YACpB,KAAK,EAAE;gBACL,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;aACjC;YACD,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;aACjC;YACD,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SAC1B,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,GAAG,GAAa;YACpB,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,CAAC;YACzC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC1C,WAAW,EAAE,CAAC,CAAC,CAAC;SACjB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,GAAG,GAAa;YACpB,KAAK,EAAE;gBACL,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;aACjC;YACD,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACzC,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACpB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,uDAAuD;QACvD,6DAA6D;QAC7D,+DAA+D;QAC/D,MAAM,GAAG,GAAa;YACpB,KAAK,EAAE;gBACL,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;aACjC;YACD,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;aAC/B;YACD,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACpB,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAA,0BAAa,EAAC,GAAG,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,2BAA2B;QAC3B,kDAAkD;QAClD,iDAAiD;QACjD,MAAM,CAAC,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAa;YACpB,KAAK,EAAE;gBACL,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;gBACrB,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;gBACrB,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE;gBACxB,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE;gBACxB,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,mBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,gBAAG,EAAC,IAAI,EAAE,IAAI,CAAC,EAAE;aACpC;YACD,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;gBACpC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;gBACjC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;aAC/B;YACD,WAAW,EAAE,EAAE;SAChB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,0BAAa,EAAC,GAAG,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,+CAA+C;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,oDAAoD;QACpD,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,kEAAkE;QAClE,MAAM,GAAG,GAAa;YACpB,KAAK,EAAE;gBACL,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE;aACjC;YACD,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;aAC/B;YACD,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACpB,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,0BAAa,EAAC,GAAG,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,6DAA6D;QAC7D,gEAAgE;QAChE,IAAA,eAAM,EAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,iCAAoB,EAAC,CAAC,IAAA,oBAAO,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAA,0BAAa,EAAC,GAAG,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,CAAC,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,IAAA,oBAAO,EAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAa;YACpB,KAAK,EAAE;gBACL,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;gBACrB,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,wBAAwB;gBAClD,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;gBACrB,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,wBAAwB;gBAClD,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,eAAe;gBACzC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,eAAe;gBACzC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,eAAe;gBACtC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,eAAe;gBACtC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,mBAAM,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAA,gBAAG,EAAC,IAAI,EAAE,IAAI,CAAC,EAAE;aACpC;YACD,KAAK,EAAE;gBACL,gEAAgE;gBAChE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAChC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,4BAA4B;gBAClE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,kBAAkB;gBACrD,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;aAC/B;YACD,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SAC1B,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,0BAAa,EAAC,GAAG,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,sBAAS,EAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,sDAAsD;QACtD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tableau.test.d.ts","sourceRoot":"","sources":["../../../src/tests/tableau-framework/tableau.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,196 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Tests — Tableau extensible framework
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const tableau_framework_1 = require("../../tableau-framework");
|
|
8
|
+
// ── Formula helpers ───────────────────────────────────────────
|
|
9
|
+
function atom(name) {
|
|
10
|
+
return { kind: 'atom', name };
|
|
11
|
+
}
|
|
12
|
+
function not(f) {
|
|
13
|
+
return { kind: 'not', args: [f] };
|
|
14
|
+
}
|
|
15
|
+
function and(a, b) {
|
|
16
|
+
return { kind: 'and', args: [a, b] };
|
|
17
|
+
}
|
|
18
|
+
function or(a, b) {
|
|
19
|
+
return { kind: 'or', args: [a, b] };
|
|
20
|
+
}
|
|
21
|
+
function implies(a, b) {
|
|
22
|
+
return { kind: 'implies', args: [a, b] };
|
|
23
|
+
}
|
|
24
|
+
function T(f) {
|
|
25
|
+
return { formula: f, signed: 'T' };
|
|
26
|
+
}
|
|
27
|
+
function F(f) {
|
|
28
|
+
return { formula: f, signed: 'F' };
|
|
29
|
+
}
|
|
30
|
+
function branch(...nodes) {
|
|
31
|
+
return { nodes, closed: false };
|
|
32
|
+
}
|
|
33
|
+
// ── Tests ─────────────────────────────────────────────────────
|
|
34
|
+
(0, vitest_1.describe)('Tableau framework — closure A, ¬A', () => {
|
|
35
|
+
(0, vitest_1.it)('cierra cuando T A y F A están en la misma rama', () => {
|
|
36
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
37
|
+
const p = atom('P');
|
|
38
|
+
const result = prover.prove(branch(T(p), F(p)));
|
|
39
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
40
|
+
(0, vitest_1.expect)(result.open).toHaveLength(0);
|
|
41
|
+
});
|
|
42
|
+
(0, vitest_1.it)('no cierra cuando solo está T A sin F A', () => {
|
|
43
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
44
|
+
const result = prover.prove(branch(T(atom('P'))));
|
|
45
|
+
(0, vitest_1.expect)(result.closed).toBe(false);
|
|
46
|
+
(0, vitest_1.expect)(result.open.length).toBeGreaterThan(0);
|
|
47
|
+
});
|
|
48
|
+
});
|
|
49
|
+
(0, vitest_1.describe)('Tableau framework — doble negación ¬¬', () => {
|
|
50
|
+
(0, vitest_1.it)('T ¬¬A se reduce a T A (α-rule aplicada dos veces)', () => {
|
|
51
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
52
|
+
const p = atom('P');
|
|
53
|
+
// Para falsificar T¬¬P debería quedar abierto (P es satisfacible)
|
|
54
|
+
const result = prover.prove(branch(T(not(not(p))), F(p)));
|
|
55
|
+
// Después de expandir ¬¬ obtenemos T P y F P → cierre
|
|
56
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
57
|
+
});
|
|
58
|
+
(0, vitest_1.it)('F ¬¬A se reduce a F A', () => {
|
|
59
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
60
|
+
const p = atom('P');
|
|
61
|
+
// F ¬¬P → T ¬P → F P; luego T P y F P → cierre
|
|
62
|
+
const result = prover.prove(branch(T(p), F(not(not(p)))));
|
|
63
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
64
|
+
});
|
|
65
|
+
});
|
|
66
|
+
(0, vitest_1.describe)('Tableau framework — conjunción (∧)', () => {
|
|
67
|
+
(0, vitest_1.it)('T(A∧B) agrega T A y T B (α-rule)', () => {
|
|
68
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
69
|
+
const [p, q] = [atom('P'), atom('Q')];
|
|
70
|
+
// Intentar refutar P∧Q dando F(P∧Q): se bifurca en F P | F Q
|
|
71
|
+
// Con T P y T Q en la misma rama, el árbol cierra ambas ramas.
|
|
72
|
+
const result = prover.prove(branch(T(p), T(q), F(and(p, q))));
|
|
73
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
74
|
+
});
|
|
75
|
+
(0, vitest_1.it)('F(A∧B) bifurca (β-rule) y puede dejar ramas abiertas', () => {
|
|
76
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
77
|
+
const [p, q] = [atom('P'), atom('Q')];
|
|
78
|
+
// F(P∧Q) sin T P ni T Q → ambas ramas abiertas
|
|
79
|
+
const result = prover.prove(branch(F(and(p, q))));
|
|
80
|
+
(0, vitest_1.expect)(result.closed).toBe(false);
|
|
81
|
+
});
|
|
82
|
+
});
|
|
83
|
+
(0, vitest_1.describe)('Tableau framework — disyunción (∨)', () => {
|
|
84
|
+
(0, vitest_1.it)('T(A∨B) bifurca (β-rule)', () => {
|
|
85
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
86
|
+
const [p, q] = [atom('P'), atom('Q')];
|
|
87
|
+
// T(P∨Q) con F P y F Q → ambas ramas cierran
|
|
88
|
+
const result = prover.prove(branch(T(or(p, q)), F(p), F(q)));
|
|
89
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
90
|
+
});
|
|
91
|
+
(0, vitest_1.it)('F(A∨B) agrega F A y F B (α-rule)', () => {
|
|
92
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
93
|
+
const [p, q] = [atom('P'), atom('Q')];
|
|
94
|
+
// F(P∨Q) con T P → T P y F P → cierra
|
|
95
|
+
const result = prover.prove(branch(T(p), F(or(p, q))));
|
|
96
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
97
|
+
});
|
|
98
|
+
});
|
|
99
|
+
(0, vitest_1.describe)('Tableau framework — implicación (→)', () => {
|
|
100
|
+
(0, vitest_1.it)('T(A→B) bifurca en F A | T B (β-rule)', () => {
|
|
101
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
102
|
+
const [p, q] = [atom('P'), atom('Q')];
|
|
103
|
+
// T(P→Q) con T P y F Q → solo la rama F P cierra; T Q cierra con F Q
|
|
104
|
+
const result = prover.prove(branch(T(implies(p, q)), T(p), F(q)));
|
|
105
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
106
|
+
});
|
|
107
|
+
(0, vitest_1.it)('F(A→B) agrega T A y F B (α-rule)', () => {
|
|
108
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
109
|
+
const [p, q] = [atom('P'), atom('Q')];
|
|
110
|
+
// F(P→Q) con F P → T P y F P → cierra
|
|
111
|
+
const result = prover.prove(branch(F(p), F(implies(p, q))));
|
|
112
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
113
|
+
});
|
|
114
|
+
});
|
|
115
|
+
(0, vitest_1.describe)('Tableau framework — tautologías clásicas', () => {
|
|
116
|
+
(0, vitest_1.it)('A∨¬A es tautología (refutación cierra)', () => {
|
|
117
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
118
|
+
const p = atom('P');
|
|
119
|
+
// Para probar tautología: asumir F(A∨¬A)
|
|
120
|
+
const result = prover.prove(branch(F(or(p, not(p)))));
|
|
121
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
122
|
+
});
|
|
123
|
+
(0, vitest_1.it)('(A→B)→(¬B→¬A) es tautología (modus tollens)', () => {
|
|
124
|
+
const prover = (0, tableau_framework_1.createPropositionalProver)();
|
|
125
|
+
const [a, b] = [atom('A'), atom('B')];
|
|
126
|
+
const formula = implies(implies(a, b), implies(not(b), not(a)));
|
|
127
|
+
const result = prover.prove(branch(F(formula)));
|
|
128
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
129
|
+
});
|
|
130
|
+
});
|
|
131
|
+
(0, vitest_1.describe)('Tableau framework — closure condition personalizada', () => {
|
|
132
|
+
(0, vitest_1.it)('permite registrar una condición de cierre custom', () => {
|
|
133
|
+
const prover = new tableau_framework_1.TableauProver();
|
|
134
|
+
// Condición: cierra si la rama contiene el átomo especial "BOTTOM"
|
|
135
|
+
prover.registerClosureCondition(b => {
|
|
136
|
+
const hasBottom = b.nodes.some(n => n.formula.kind === 'atom' && n.formula['name'] === 'BOTTOM');
|
|
137
|
+
return hasBottom ? 'explicit bottom atom' : null;
|
|
138
|
+
});
|
|
139
|
+
const result = prover.prove(branch({ formula: { kind: 'atom', name: 'BOTTOM' } }));
|
|
140
|
+
(0, vitest_1.expect)(result.closed).toBe(true);
|
|
141
|
+
(0, vitest_1.expect)(result.branches[0]?.reason).toContain('bottom');
|
|
142
|
+
});
|
|
143
|
+
(0, vitest_1.it)('closure custom no interfiere con ramas sin el átomo', () => {
|
|
144
|
+
const prover = new tableau_framework_1.TableauProver();
|
|
145
|
+
prover.registerClosureCondition(b => {
|
|
146
|
+
const has = b.nodes.some(n => n.formula['name'] === 'BOTTOM');
|
|
147
|
+
return has ? 'bottom' : null;
|
|
148
|
+
});
|
|
149
|
+
const result = prover.prove(branch({ formula: atom('P') }));
|
|
150
|
+
(0, vitest_1.expect)(result.closed).toBe(false);
|
|
151
|
+
});
|
|
152
|
+
});
|
|
153
|
+
(0, vitest_1.describe)('Tableau framework — composición de provers', () => {
|
|
154
|
+
(0, vitest_1.it)('un prover puede copiar reglas de otro (compose manual)', () => {
|
|
155
|
+
const base = (0, tableau_framework_1.createPropositionalProver)();
|
|
156
|
+
const extended = (0, tableau_framework_1.createPropositionalProver)();
|
|
157
|
+
// Regla extra: cierra en cualquier átomo llamado "ABSURD"
|
|
158
|
+
const absurdRule = {
|
|
159
|
+
name: 'Absurd-Atom',
|
|
160
|
+
match: n => n.formula.kind === 'atom' && n.formula['name'] === 'ABSURD',
|
|
161
|
+
apply: () => [],
|
|
162
|
+
};
|
|
163
|
+
extended.registerRule(absurdRule);
|
|
164
|
+
extended.registerClosureCondition(b => {
|
|
165
|
+
const has = b.nodes.some(n => n.formula['name'] === 'ABSURD');
|
|
166
|
+
return has ? 'absurd atom present' : null;
|
|
167
|
+
});
|
|
168
|
+
const p = atom('P');
|
|
169
|
+
// Base prover no cierra esto (no hay contradicción)
|
|
170
|
+
const r1 = base.prove(branch(T(p)));
|
|
171
|
+
(0, vitest_1.expect)(r1.closed).toBe(false);
|
|
172
|
+
// Extended prover cierra porque la closure extra detecta ABSURD
|
|
173
|
+
const r2 = extended.prove(branch({ formula: { kind: 'atom', name: 'ABSURD' }, signed: 'T' }));
|
|
174
|
+
(0, vitest_1.expect)(r2.closed).toBe(true);
|
|
175
|
+
});
|
|
176
|
+
});
|
|
177
|
+
(0, vitest_1.describe)('Tableau framework — maxDepth guard', () => {
|
|
178
|
+
(0, vitest_1.it)('respeta maxDepth y no entra en bucle infinito', () => {
|
|
179
|
+
const prover = new tableau_framework_1.TableauProver();
|
|
180
|
+
// Regla que siempre genera más trabajo (sin convergencia)
|
|
181
|
+
const infiniteRule = {
|
|
182
|
+
name: 'Infinite',
|
|
183
|
+
match: n => n.formula.kind === 'loop',
|
|
184
|
+
apply: (n) => [[n]],
|
|
185
|
+
};
|
|
186
|
+
prover.registerRule(infiniteRule);
|
|
187
|
+
const start = Date.now();
|
|
188
|
+
const result = prover.prove(branch({ formula: { kind: 'loop' } }), 5);
|
|
189
|
+
const elapsed = Date.now() - start;
|
|
190
|
+
// Debe terminar rápido (no loop infinito)
|
|
191
|
+
(0, vitest_1.expect)(elapsed).toBeLessThan(2000);
|
|
192
|
+
// No cerró (no hay closure condition)
|
|
193
|
+
(0, vitest_1.expect)(result.closed).toBe(false);
|
|
194
|
+
});
|
|
195
|
+
});
|
|
196
|
+
//# sourceMappingURL=tableau.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tableau.test.js","sourceRoot":"","sources":["../../../src/tests/tableau-framework/tableau.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uCAAuC;AACvC,+DAA+D;;AAE/D,mCAA8C;AAC9C,+DAGiC;AAQjC,iEAAiE;AAEjE,SAAS,IAAI,CAAC,IAAY;IACxB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AACD,SAAS,GAAG,CAAC,CAAc;IACzB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpC,CAAC;AACD,SAAS,GAAG,CAAC,CAAc,EAAE,CAAc;IACzC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACvC,CAAC;AACD,SAAS,EAAE,CAAC,CAAc,EAAE,CAAc;IACxC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACtC,CAAC;AACD,SAAS,OAAO,CAAC,CAAc,EAAE,CAAc;IAC7C,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,CAAC,CAAC,CAAc;IACvB,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;AACrC,CAAC;AACD,SAAS,CAAC,CAAC,CAAc;IACvB,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,MAAM,CAAC,GAAG,KAAiC;IAClD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAClC,CAAC;AAED,iEAAiE;AAEjE,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,kEAAkE;QAClE,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,sDAAsD;QACtD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,+CAA+C;QAC/C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,6DAA6D;QAC7D,+DAA+D;QAC/D,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,+CAA+C;QAC/C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,6CAA6C;QAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,sCAAsC;QACtC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,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,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,qEAAqE;QACrE,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,sCAAsC;QACtC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,yCAAyC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,MAAM,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qDAAqD,EAAE,GAAG,EAAE;IACnE,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,MAAM,GAAG,IAAI,iCAAa,EAAe,CAAC;QAEhD,mEAAmE;QACnE,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,EAAE;YAClC,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAC5B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,QAAQ,CACjE,CAAC;YACF,OAAO,SAAS,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,IAAI,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC;QACnF,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,MAAM,GAAG,IAAI,iCAAa,EAAe,CAAC;QAChD,MAAM,CAAC,wBAAwB,CAAC,CAAC,CAAC,EAAE;YAClC,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,CAAC;YAC9D,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,IAAI,GAAG,IAAA,6CAAyB,GAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAA,6CAAyB,GAAE,CAAC;QAE7C,0DAA0D;QAC1D,MAAM,UAAU,GAAsB;YACpC,IAAI,EAAE,aAAa;YACnB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,QAAQ;YACvE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE;SAChB,CAAC;QACF,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAClC,QAAQ,CAAC,wBAAwB,CAAC,CAAC,CAAC,EAAE;YACpC,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,CAAC;YAC9D,OAAO,GAAG,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,oDAAoD;QACpD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE9B,gEAAgE;QAChE,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9F,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,MAAM,GAAG,IAAI,iCAAa,EAAe,CAAC;QAEhD,0DAA0D;QAC1D,MAAM,YAAY,GAAsB;YACtC,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM;YACrC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACpB,CAAC;QACF,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAElC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAEnC,0CAA0C;QAC1C,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACnC,sCAAsC;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,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.5.1",
|
|
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",
|
|
@@ -106,6 +106,7 @@
|
|
|
106
106
|
},
|
|
107
107
|
"sideEffects": false,
|
|
108
108
|
"dependencies": {
|
|
109
|
+
"@stevenvo780/st-lang": "^4.5.0",
|
|
109
110
|
"chalk": "^5.6.2",
|
|
110
111
|
"commander": "^14.0.3"
|
|
111
112
|
}
|