@stevenvo780/st-lang 4.10.0 → 4.11.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.
Files changed (121) hide show
  1. package/dist/proof-systems/distributed-exchange/index.d.ts +101 -0
  2. package/dist/proof-systems/distributed-exchange/index.d.ts.map +1 -0
  3. package/dist/proof-systems/distributed-exchange/index.js +408 -0
  4. package/dist/proof-systems/distributed-exchange/index.js.map +1 -0
  5. package/dist/reasoning/graph-theory/index.d.ts +63 -0
  6. package/dist/reasoning/graph-theory/index.d.ts.map +1 -0
  7. package/dist/reasoning/graph-theory/index.js +1043 -0
  8. package/dist/reasoning/graph-theory/index.js.map +1 -0
  9. package/dist/reasoning/group-presentation/cayley.d.ts +8 -0
  10. package/dist/reasoning/group-presentation/cayley.d.ts.map +1 -0
  11. package/dist/reasoning/group-presentation/cayley.js +38 -0
  12. package/dist/reasoning/group-presentation/cayley.js.map +1 -0
  13. package/dist/reasoning/group-presentation/index.d.ts +8 -0
  14. package/dist/reasoning/group-presentation/index.d.ts.map +1 -0
  15. package/dist/reasoning/group-presentation/index.js +36 -0
  16. package/dist/reasoning/group-presentation/index.js.map +1 -0
  17. package/dist/reasoning/group-presentation/standard-groups.d.ts +6 -0
  18. package/dist/reasoning/group-presentation/standard-groups.d.ts.map +1 -0
  19. package/dist/reasoning/group-presentation/standard-groups.js +93 -0
  20. package/dist/reasoning/group-presentation/standard-groups.js.map +1 -0
  21. package/dist/reasoning/group-presentation/todd-coxeter.d.ts +10 -0
  22. package/dist/reasoning/group-presentation/todd-coxeter.d.ts.map +1 -0
  23. package/dist/reasoning/group-presentation/todd-coxeter.js +362 -0
  24. package/dist/reasoning/group-presentation/todd-coxeter.js.map +1 -0
  25. package/dist/reasoning/group-presentation/types.d.ts +7 -0
  26. package/dist/reasoning/group-presentation/types.d.ts.map +1 -0
  27. package/dist/reasoning/group-presentation/types.js +22 -0
  28. package/dist/reasoning/group-presentation/types.js.map +1 -0
  29. package/dist/reasoning/group-presentation/words.d.ts +10 -0
  30. package/dist/reasoning/group-presentation/words.d.ts.map +1 -0
  31. package/dist/reasoning/group-presentation/words.js +109 -0
  32. package/dist/reasoning/group-presentation/words.js.map +1 -0
  33. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.d.ts +2 -0
  34. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.d.ts.map +1 -0
  35. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.js +328 -0
  36. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.js.map +1 -0
  37. package/dist/tests/reasoning/graph-theory/graph-theory.test.d.ts +2 -0
  38. package/dist/tests/reasoning/graph-theory/graph-theory.test.d.ts.map +1 -0
  39. package/dist/tests/reasoning/graph-theory/graph-theory.test.js +363 -0
  40. package/dist/tests/reasoning/graph-theory/graph-theory.test.js.map +1 -0
  41. package/dist/tests/reasoning/group-presentation/group-presentation.test.d.ts +2 -0
  42. package/dist/tests/reasoning/group-presentation/group-presentation.test.d.ts.map +1 -0
  43. package/dist/tests/reasoning/group-presentation/group-presentation.test.js +229 -0
  44. package/dist/tests/reasoning/group-presentation/group-presentation.test.js.map +1 -0
  45. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.d.ts +2 -0
  46. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.d.ts.map +1 -0
  47. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.js +411 -0
  48. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.js.map +1 -0
  49. package/dist/tests/tooling/lemma-library/lemma-library.test.d.ts +2 -0
  50. package/dist/tests/tooling/lemma-library/lemma-library.test.d.ts.map +1 -0
  51. package/dist/tests/tooling/lemma-library/lemma-library.test.js +197 -0
  52. package/dist/tests/tooling/lemma-library/lemma-library.test.js.map +1 -0
  53. package/dist/tests/tooling/provenance/ledger.test.d.ts +2 -0
  54. package/dist/tests/tooling/provenance/ledger.test.d.ts.map +1 -0
  55. package/dist/tests/tooling/provenance/ledger.test.js +545 -0
  56. package/dist/tests/tooling/provenance/ledger.test.js.map +1 -0
  57. package/dist/tooling/exporters/coq-v2/index.d.ts +68 -0
  58. package/dist/tooling/exporters/coq-v2/index.d.ts.map +1 -0
  59. package/dist/tooling/exporters/coq-v2/index.js +692 -0
  60. package/dist/tooling/exporters/coq-v2/index.js.map +1 -0
  61. package/dist/tooling/lemma-library/apply.d.ts +9 -0
  62. package/dist/tooling/lemma-library/apply.d.ts.map +1 -0
  63. package/dist/tooling/lemma-library/apply.js +94 -0
  64. package/dist/tooling/lemma-library/apply.js.map +1 -0
  65. package/dist/tooling/lemma-library/arithmetic.d.ts +3 -0
  66. package/dist/tooling/lemma-library/arithmetic.d.ts.map +1 -0
  67. package/dist/tooling/lemma-library/arithmetic.js +176 -0
  68. package/dist/tooling/lemma-library/arithmetic.js.map +1 -0
  69. package/dist/tooling/lemma-library/firstorder.d.ts +3 -0
  70. package/dist/tooling/lemma-library/firstorder.d.ts.map +1 -0
  71. package/dist/tooling/lemma-library/firstorder.js +136 -0
  72. package/dist/tooling/lemma-library/firstorder.js.map +1 -0
  73. package/dist/tooling/lemma-library/index.d.ts +13 -0
  74. package/dist/tooling/lemma-library/index.d.ts.map +1 -0
  75. package/dist/tooling/lemma-library/index.js +32 -0
  76. package/dist/tooling/lemma-library/index.js.map +1 -0
  77. package/dist/tooling/lemma-library/library.d.ts +34 -0
  78. package/dist/tooling/lemma-library/library.d.ts.map +1 -0
  79. package/dist/tooling/lemma-library/library.js +126 -0
  80. package/dist/tooling/lemma-library/library.js.map +1 -0
  81. package/dist/tooling/lemma-library/modal.d.ts +3 -0
  82. package/dist/tooling/lemma-library/modal.d.ts.map +1 -0
  83. package/dist/tooling/lemma-library/modal.js +138 -0
  84. package/dist/tooling/lemma-library/modal.js.map +1 -0
  85. package/dist/tooling/lemma-library/propositional.d.ts +3 -0
  86. package/dist/tooling/lemma-library/propositional.d.ts.map +1 -0
  87. package/dist/tooling/lemma-library/propositional.js +265 -0
  88. package/dist/tooling/lemma-library/propositional.js.map +1 -0
  89. package/dist/tooling/lemma-library/set-theory.d.ts +3 -0
  90. package/dist/tooling/lemma-library/set-theory.d.ts.map +1 -0
  91. package/dist/tooling/lemma-library/set-theory.js +134 -0
  92. package/dist/tooling/lemma-library/set-theory.js.map +1 -0
  93. package/dist/tooling/lemma-library/standard.d.ts +3 -0
  94. package/dist/tooling/lemma-library/standard.d.ts.map +1 -0
  95. package/dist/tooling/lemma-library/standard.js +27 -0
  96. package/dist/tooling/lemma-library/standard.js.map +1 -0
  97. package/dist/tooling/lemma-library/tfidf.d.ts +5 -0
  98. package/dist/tooling/lemma-library/tfidf.d.ts.map +1 -0
  99. package/dist/tooling/lemma-library/tfidf.js +100 -0
  100. package/dist/tooling/lemma-library/tfidf.js.map +1 -0
  101. package/dist/tooling/lemma-library/tokenize.d.ts +2 -0
  102. package/dist/tooling/lemma-library/tokenize.d.ts.map +1 -0
  103. package/dist/tooling/lemma-library/tokenize.js +74 -0
  104. package/dist/tooling/lemma-library/tokenize.js.map +1 -0
  105. package/dist/tooling/lemma-library/types.d.ts +53 -0
  106. package/dist/tooling/lemma-library/types.d.ts.map +1 -0
  107. package/dist/tooling/lemma-library/types.js +10 -0
  108. package/dist/tooling/lemma-library/types.js.map +1 -0
  109. package/dist/tooling/provenance/index.d.ts +3 -0
  110. package/dist/tooling/provenance/index.d.ts.map +1 -0
  111. package/dist/tooling/provenance/index.js +16 -0
  112. package/dist/tooling/provenance/index.js.map +1 -0
  113. package/dist/tooling/provenance/ledger.d.ts +89 -0
  114. package/dist/tooling/provenance/ledger.d.ts.map +1 -0
  115. package/dist/tooling/provenance/ledger.js +439 -0
  116. package/dist/tooling/provenance/ledger.js.map +1 -0
  117. package/dist/tooling/provenance/types.d.ts +70 -0
  118. package/dist/tooling/provenance/types.d.ts.map +1 -0
  119. package/dist/tooling/provenance/types.js +14 -0
  120. package/dist/tooling/provenance/types.js.map +1 -0
  121. package/package.json +1 -1
@@ -0,0 +1,328 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const distributed_exchange_1 = require("../../../proof-systems/distributed-exchange");
5
+ function makeProof(name = 'p') {
6
+ return {
7
+ goal: { kind: 'atom', name },
8
+ steps: [
9
+ {
10
+ stepNumber: 1,
11
+ formula: { kind: 'atom', name },
12
+ justification: 'premise',
13
+ premises: [],
14
+ source: 'premise',
15
+ },
16
+ ],
17
+ status: 'complete',
18
+ method: 'natural_deduction',
19
+ };
20
+ }
21
+ function makePackage(overrides) {
22
+ return {
23
+ version: '1.0',
24
+ formula: 'p -> p',
25
+ profile: 'classical.propositional',
26
+ proof: makeProof(),
27
+ metadata: {
28
+ author: 'alice',
29
+ timestamp: '2026-01-01T00:00:00.000Z',
30
+ tags: ['logic'],
31
+ },
32
+ ...overrides,
33
+ };
34
+ }
35
+ function setupTriangle() {
36
+ const net = new distributed_exchange_1.GossipNetwork();
37
+ const a = (0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' });
38
+ const b = (0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' });
39
+ const c = (0, distributed_exchange_1.createPeerNode)({ id: 'C', publicKey: 'pkC' });
40
+ net.addNode(a);
41
+ net.addNode(b);
42
+ net.addNode(c);
43
+ net.connect('A', 'B');
44
+ net.connect('B', 'C');
45
+ net.connect('A', 'C');
46
+ return { net, a, b, c };
47
+ }
48
+ (0, vitest_1.describe)('GossipNetwork.publish + tick', () => {
49
+ (0, vitest_1.it)('3 nodos triangulares: A publica y B y C reciben tras drain()', () => {
50
+ const { net, a } = setupTriangle();
51
+ const pkg = makePackage();
52
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
53
+ net.publish('A', pkg, 'sig-A');
54
+ (0, vitest_1.expect)(a.knownProofs.has(hash)).toBe(true);
55
+ const result = net.drain();
56
+ (0, vitest_1.expect)(result.delivered).toBeGreaterThan(0);
57
+ const prop = net.proofPropagation(hash);
58
+ (0, vitest_1.expect)(prop.receivedBy.has('A')).toBe(true);
59
+ (0, vitest_1.expect)(prop.receivedBy.has('B')).toBe(true);
60
+ (0, vitest_1.expect)(prop.receivedBy.has('C')).toBe(true);
61
+ (0, vitest_1.expect)(prop.coverage).toBe(1);
62
+ });
63
+ (0, vitest_1.it)('un único tick entrega a peers directos; segundo tick propaga el gossip', () => {
64
+ const { net } = setupTriangle();
65
+ // Para verificar propagación multi-hop, desconectamos A-C: C sólo
66
+ // puede recibir vía B.
67
+ net.disconnect('A', 'C');
68
+ const pkg = makePackage({ formula: 'q -> q' });
69
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
70
+ net.publish('A', pkg, 'sig-A');
71
+ net.tick();
72
+ let prop = net.proofPropagation(hash);
73
+ (0, vitest_1.expect)(prop.receivedBy.has('B')).toBe(true);
74
+ (0, vitest_1.expect)(prop.receivedBy.has('C')).toBe(false);
75
+ net.tick();
76
+ prop = net.proofPropagation(hash);
77
+ (0, vitest_1.expect)(prop.receivedBy.has('C')).toBe(true);
78
+ });
79
+ });
80
+ (0, vitest_1.describe)('GossipNetwork.disconnect', () => {
81
+ (0, vitest_1.it)('disconnect interrumpe gossip entre 2 nodos', () => {
82
+ const net = new distributed_exchange_1.GossipNetwork();
83
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
84
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' }));
85
+ net.connect('A', 'B');
86
+ net.disconnect('A', 'B');
87
+ const pkg = makePackage();
88
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
89
+ net.publish('A', pkg, 'sig-A');
90
+ net.drain();
91
+ const prop = net.proofPropagation(hash);
92
+ (0, vitest_1.expect)(prop.receivedBy.has('B')).toBe(false);
93
+ (0, vitest_1.expect)(prop.coverage).toBe(0.5);
94
+ });
95
+ (0, vitest_1.it)('drop counter aumenta cuando se publica a una arista cortada', () => {
96
+ const net = new distributed_exchange_1.GossipNetwork();
97
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
98
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' }));
99
+ net.connect('A', 'B');
100
+ const pkg = makePackage();
101
+ net.publish('A', pkg, 'sig-A');
102
+ // El mensaje está en cola: si desconectamos antes del tick, debería caer.
103
+ net.disconnect('A', 'B');
104
+ const { delivered, dropped } = net.tick();
105
+ (0, vitest_1.expect)(delivered).toBe(0);
106
+ (0, vitest_1.expect)(dropped).toBe(1);
107
+ });
108
+ });
109
+ (0, vitest_1.describe)('GossipNetwork.request', () => {
110
+ (0, vitest_1.it)('request explícito devuelve la proof desde un peer que la tiene', () => {
111
+ const { net, b } = setupTriangle();
112
+ const pkg = makePackage({ formula: 'request-test' });
113
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
114
+ // B ya tiene la proof; A no.
115
+ b.knownProofs.set(hash, {
116
+ proof: pkg,
117
+ signature: 'sig-orig',
118
+ sourceId: 'B',
119
+ receivedAt: '2026-01-01T00:00:00.000Z',
120
+ });
121
+ net.request('A', hash);
122
+ net.drain();
123
+ const prop = net.proofPropagation(hash);
124
+ (0, vitest_1.expect)(prop.receivedBy.has('A')).toBe(true);
125
+ });
126
+ (0, vitest_1.it)('request que no encuentra la proof no propaga nada nuevo', () => {
127
+ const { net } = setupTriangle();
128
+ const ghostHash = 'no-such-hash';
129
+ net.request('A', ghostHash);
130
+ net.drain();
131
+ const prop = net.proofPropagation(ghostHash);
132
+ (0, vitest_1.expect)(prop.receivedBy.size).toBe(0);
133
+ });
134
+ });
135
+ (0, vitest_1.describe)('GossipNetwork.revokeProof', () => {
136
+ (0, vitest_1.it)('revoke propaga rechazo y elimina la proof de todos los nodos', () => {
137
+ const { net } = setupTriangle();
138
+ const pkg = makePackage({ formula: 'revoke-target' });
139
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
140
+ net.publish('A', pkg, 'sig-A');
141
+ net.drain();
142
+ (0, vitest_1.expect)(net.proofPropagation(hash).coverage).toBe(1);
143
+ net.revokeProof('A', hash, 'bug en la derivación');
144
+ net.drain();
145
+ const after = net.proofPropagation(hash);
146
+ (0, vitest_1.expect)(after.coverage).toBe(0);
147
+ (0, vitest_1.expect)(net.getNode('B')?.revoked.get(hash)).toBe('bug en la derivación');
148
+ (0, vitest_1.expect)(net.getNode('C')?.revoked.get(hash)).toBe('bug en la derivación');
149
+ });
150
+ (0, vitest_1.it)('una proof revocada no se vuelve a aceptar si alguien la re-anuncia', () => {
151
+ const { net } = setupTriangle();
152
+ const pkg = makePackage({ formula: 'persistent-revoke' });
153
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
154
+ net.publish('A', pkg, 'sig-A');
155
+ net.drain();
156
+ net.revokeProof('A', hash, 'razón');
157
+ net.drain();
158
+ // Forzamos que B intente reanunciar (estado simulando un fork).
159
+ net.publish('B', pkg, 'sig-A');
160
+ net.drain();
161
+ // B había revocado, así que su propio publish lo re-introduce localmente
162
+ // pero los demás nodos siguen con la revocación activa.
163
+ (0, vitest_1.expect)(net.getNode('A')?.revoked.has(hash)).toBe(true);
164
+ (0, vitest_1.expect)(net.getNode('C')?.revoked.has(hash)).toBe(true);
165
+ (0, vitest_1.expect)(net.getNode('A')?.knownProofs.has(hash)).toBe(false);
166
+ (0, vitest_1.expect)(net.getNode('C')?.knownProofs.has(hash)).toBe(false);
167
+ });
168
+ });
169
+ (0, vitest_1.describe)('GossipNetwork.blacklistKey', () => {
170
+ (0, vitest_1.it)('blacklist bloquea proofs futuras firmadas con esa key', () => {
171
+ const { net, b } = setupTriangle();
172
+ b.blacklist.add('pkA');
173
+ const pkg = makePackage({ formula: 'blocked' });
174
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
175
+ net.publish('A', pkg, 'sig-A');
176
+ net.drain();
177
+ (0, vitest_1.expect)(net.getNode('B')?.knownProofs.has(hash)).toBe(false);
178
+ // C sigue recibiendo (no tiene a A en blacklist).
179
+ (0, vitest_1.expect)(net.getNode('C')?.knownProofs.has(hash)).toBe(true);
180
+ });
181
+ (0, vitest_1.it)('blacklistKey() también evicta proofs ya conocidas de esa key', () => {
182
+ const { net } = setupTriangle();
183
+ const pkg = makePackage({ formula: 'evict-me' });
184
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
185
+ net.publish('A', pkg, 'sig-A');
186
+ net.drain();
187
+ (0, vitest_1.expect)(net.getNode('B')?.knownProofs.has(hash)).toBe(true);
188
+ net.blacklistKey('B', 'pkA');
189
+ (0, vitest_1.expect)(net.getNode('B')?.knownProofs.has(hash)).toBe(false);
190
+ });
191
+ });
192
+ (0, vitest_1.describe)('detectConflicts', () => {
193
+ (0, vitest_1.it)('detecta conflicto cuando 2 nodos tienen distintas versiones para mismo (profile, formula)', () => {
194
+ const { net, a, b } = setupTriangle();
195
+ const pkgV1 = makePackage({
196
+ formula: 'p',
197
+ metadata: { author: 'alice', timestamp: '2026-01-01T00:00:00.000Z' },
198
+ });
199
+ const pkgV2 = makePackage({
200
+ formula: 'p',
201
+ metadata: { author: 'bob', timestamp: '2026-02-02T00:00:00.000Z' },
202
+ });
203
+ a.knownProofs.set((0, distributed_exchange_1.proofHash)(pkgV1), {
204
+ proof: pkgV1,
205
+ signature: 'sigA',
206
+ sourceId: 'A',
207
+ receivedAt: '2026-01-01T00:00:00.000Z',
208
+ });
209
+ b.knownProofs.set((0, distributed_exchange_1.proofHash)(pkgV2), {
210
+ proof: pkgV2,
211
+ signature: 'sigB',
212
+ sourceId: 'B',
213
+ receivedAt: '2026-02-02T00:00:00.000Z',
214
+ });
215
+ const conflicts = (0, distributed_exchange_1.detectConflicts)(net);
216
+ (0, vitest_1.expect)(conflicts.length).toBeGreaterThanOrEqual(1);
217
+ (0, vitest_1.expect)(conflicts[0]?.statementsMatch).toBe(true);
218
+ });
219
+ (0, vitest_1.it)('no reporta conflicto cuando todos los nodos tienen la misma versión', () => {
220
+ const { net } = setupTriangle();
221
+ const pkg = makePackage({ formula: 'consensus' });
222
+ net.publish('A', pkg, 'sig-A');
223
+ net.drain();
224
+ const conflicts = (0, distributed_exchange_1.detectConflicts)(net);
225
+ (0, vitest_1.expect)(conflicts).toEqual([]);
226
+ });
227
+ });
228
+ (0, vitest_1.describe)('syncPeers (anti-entropy)', () => {
229
+ (0, vitest_1.it)('anti-entropy iguala estado entre 2 nodos desconectados', () => {
230
+ const net = new distributed_exchange_1.GossipNetwork();
231
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
232
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' }));
233
+ // No los conectamos. Mismo problema, conocimiento divergente.
234
+ const pkgA = makePackage({ formula: 'only-in-A' });
235
+ const pkgB = makePackage({ formula: 'only-in-B' });
236
+ net.publish('A', pkgA, 'sigA');
237
+ net.publish('B', pkgB, 'sigB');
238
+ net.drain();
239
+ (0, vitest_1.expect)(net.getNode('A')?.knownProofs.size).toBe(1);
240
+ (0, vitest_1.expect)(net.getNode('B')?.knownProofs.size).toBe(1);
241
+ const result = (0, distributed_exchange_1.syncPeers)(net, 'A', 'B');
242
+ (0, vitest_1.expect)(result.sentAtoB).toBe(1);
243
+ (0, vitest_1.expect)(result.sentBtoA).toBe(1);
244
+ (0, vitest_1.expect)(net.getNode('A')?.knownProofs.size).toBe(2);
245
+ (0, vitest_1.expect)(net.getNode('B')?.knownProofs.size).toBe(2);
246
+ });
247
+ (0, vitest_1.it)('syncPeers respeta blacklist: no copia proofs de keys vetadas', () => {
248
+ const net = new distributed_exchange_1.GossipNetwork();
249
+ const a = (0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' });
250
+ const b = (0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' });
251
+ net.addNode(a);
252
+ net.addNode(b);
253
+ b.blacklist.add('pkA');
254
+ const pkg = makePackage({ formula: 'sync-blocked' });
255
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
256
+ a.knownProofs.set(hash, {
257
+ proof: pkg,
258
+ signature: 'sig',
259
+ sourceId: 'A',
260
+ receivedAt: '2026-01-01T00:00:00.000Z',
261
+ });
262
+ const result = (0, distributed_exchange_1.syncPeers)(net, 'A', 'B');
263
+ (0, vitest_1.expect)(result.sentAtoB).toBe(0);
264
+ (0, vitest_1.expect)(b.knownProofs.has(hash)).toBe(false);
265
+ });
266
+ (0, vitest_1.it)('syncPeers respeta revoked: no copia proofs revocadas', () => {
267
+ const net = new distributed_exchange_1.GossipNetwork();
268
+ const a = (0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' });
269
+ const b = (0, distributed_exchange_1.createPeerNode)({ id: 'B', publicKey: 'pkB' });
270
+ net.addNode(a);
271
+ net.addNode(b);
272
+ const pkg = makePackage({ formula: 'revoked-in-B' });
273
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
274
+ a.knownProofs.set(hash, {
275
+ proof: pkg,
276
+ signature: 'sig',
277
+ sourceId: 'A',
278
+ receivedAt: '2026-01-01T00:00:00.000Z',
279
+ });
280
+ b.revoked.set(hash, 'B no la quiere');
281
+ const result = (0, distributed_exchange_1.syncPeers)(net, 'A', 'B');
282
+ (0, vitest_1.expect)(result.sentAtoB).toBe(0);
283
+ (0, vitest_1.expect)(b.knownProofs.has(hash)).toBe(false);
284
+ });
285
+ });
286
+ (0, vitest_1.describe)('proofPropagation (coverage stat)', () => {
287
+ (0, vitest_1.it)('coverage es proporcional a nodos que conocen la proof', () => {
288
+ const net = new distributed_exchange_1.GossipNetwork();
289
+ for (const id of ['A', 'B', 'C', 'D']) {
290
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id, publicKey: `pk${id}` }));
291
+ }
292
+ // Sólo A-B conectados; C y D aislados.
293
+ net.connect('A', 'B');
294
+ const pkg = makePackage({ formula: 'partial-coverage' });
295
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
296
+ net.publish('A', pkg, 'sig');
297
+ net.drain();
298
+ const prop = net.proofPropagation(hash);
299
+ (0, vitest_1.expect)(prop.receivedBy.size).toBe(2);
300
+ (0, vitest_1.expect)(prop.coverage).toBe(0.5);
301
+ });
302
+ (0, vitest_1.it)('coverage 1.0 cuando todos los nodos están conectados y vivos', () => {
303
+ const { net } = setupTriangle();
304
+ const pkg = makePackage({ formula: 'full-coverage' });
305
+ const hash = (0, distributed_exchange_1.proofHash)(pkg);
306
+ net.publish('A', pkg, 'sig');
307
+ net.drain();
308
+ const prop = net.proofPropagation(hash);
309
+ (0, vitest_1.expect)(prop.coverage).toBe(1);
310
+ });
311
+ });
312
+ (0, vitest_1.describe)('GossipNetwork sanity', () => {
313
+ (0, vitest_1.it)('addNode dos veces con el mismo id falla', () => {
314
+ const net = new distributed_exchange_1.GossipNetwork();
315
+ net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkA' }));
316
+ (0, vitest_1.expect)(() => net.addNode((0, distributed_exchange_1.createPeerNode)({ id: 'A', publicKey: 'pkX' }))).toThrow();
317
+ });
318
+ (0, vitest_1.it)('totals() refleja delivered/dropped acumulados', () => {
319
+ const { net } = setupTriangle();
320
+ const pkg = makePackage({ formula: 'totals-test' });
321
+ net.publish('A', pkg, 'sig');
322
+ net.drain();
323
+ const totals = net.totals();
324
+ (0, vitest_1.expect)(totals.delivered).toBeGreaterThan(0);
325
+ (0, vitest_1.expect)(totals.pending).toBe(0);
326
+ });
327
+ });
328
+ //# sourceMappingURL=distributed-exchange.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"distributed-exchange.test.js","sourceRoot":"","sources":["../../../../src/tests/proof-systems/distributed-exchange/distributed-exchange.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,sFAOqD;AAIrD,SAAS,SAAS,CAAC,IAAI,GAAG,GAAG;IAC3B,OAAO;QACL,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;QAC5B,KAAK,EAAE;YACL;gBACE,UAAU,EAAE,CAAC;gBACb,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;gBAC/B,aAAa,EAAE,SAAS;gBACxB,QAAQ,EAAE,EAAE;gBACZ,MAAM,EAAE,SAAS;aAClB;SACF;QACD,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE,mBAAmB;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,SAAiC;IACpD,OAAO;QACL,OAAO,EAAE,KAAK;QACd,OAAO,EAAE,QAAQ;QACjB,OAAO,EAAE,yBAAyB;QAClC,KAAK,EAAE,SAAS,EAAE;QAClB,QAAQ,EAAE;YACR,MAAM,EAAE,OAAO;YACf,SAAS,EAAE,0BAA0B;YACrC,IAAI,EAAE,CAAC,OAAO,CAAC;SAChB;QACD,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,aAAa;IACpB,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;IAChC,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACtB,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAC1B,CAAC;AAED,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,kEAAkE;QAClE,uBAAuB;QACvB,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,IAAI,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;QAC1B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,0EAA0E;QAC1E,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QAC1C,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,6BAA6B;QAC7B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,GAAG;YACV,SAAS,EAAE,UAAU;YACrB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,cAAc,CAAC;QACjC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAC5B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEpD,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,sBAAsB,CAAC,CAAC;QACnD,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAC1D,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACpC,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,gEAAgE;QAChE,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,yEAAyE;QACzE,wDAAwD;QACxD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACnC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,kDAAkD;QAClD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,2FAA2F,EAAE,GAAG,EAAE;QACnG,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,aAAa,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,OAAO,EAAE,GAAG;YACZ,QAAQ,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,0BAA0B,EAAE;SACrE,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,WAAW,CAAC;YACxB,OAAO,EAAE,GAAG;YACZ,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,0BAA0B,EAAE;SACnE,CAAC,CAAC;QACH,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAA,gCAAS,EAAC,KAAK,CAAC,EAAE;YAClC,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,MAAM;YACjB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAA,gCAAS,EAAC,KAAK,CAAC,EAAE;YAClC,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,MAAM;YACjB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,IAAA,sCAAe,EAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QAClD,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,SAAS,GAAG,IAAA,sCAAe,EAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,8DAA8D;QAC9D,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QACnD,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,IAAA,gCAAS,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,GAAG;YACV,SAAS,EAAE,KAAK;YAChB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,IAAA,gCAAS,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,GAAG;YACV,SAAS,EAAE,KAAK;YAChB,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,0BAA0B;SACvC,CAAC,CAAC;QACH,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,IAAA,gCAAS,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACtC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,uCAAuC;QACvC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtB,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,IAAA,gCAAS,EAAC,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,GAAG,GAAG,IAAI,oCAAa,EAAE,CAAC;QAChC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,IAAA,qCAAc,EAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACrF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;QACpD,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=graph-theory.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"graph-theory.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/graph-theory/graph-theory.test.ts"],"names":[],"mappings":""}