@stevenvo780/st-lang 4.1.0 → 4.2.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (265) hide show
  1. package/dist/belief-revision/agm.d.ts +76 -0
  2. package/dist/belief-revision/agm.d.ts.map +1 -0
  3. package/dist/belief-revision/agm.js +249 -0
  4. package/dist/belief-revision/agm.js.map +1 -0
  5. package/dist/belief-revision/index.d.ts +6 -0
  6. package/dist/belief-revision/index.d.ts.map +1 -0
  7. package/dist/belief-revision/index.js +33 -0
  8. package/dist/belief-revision/index.js.map +1 -0
  9. package/dist/belief-revision/parser.d.ts +16 -0
  10. package/dist/belief-revision/parser.d.ts.map +1 -0
  11. package/dist/belief-revision/parser.js +199 -0
  12. package/dist/belief-revision/parser.js.map +1 -0
  13. package/dist/belief-revision/sat.d.ts +19 -0
  14. package/dist/belief-revision/sat.d.ts.map +1 -0
  15. package/dist/belief-revision/sat.js +90 -0
  16. package/dist/belief-revision/sat.js.map +1 -0
  17. package/dist/belief-revision/types.d.ts +51 -0
  18. package/dist/belief-revision/types.d.ts.map +1 -0
  19. package/dist/belief-revision/types.js +10 -0
  20. package/dist/belief-revision/types.js.map +1 -0
  21. package/dist/curry-howard/index.d.ts +7 -0
  22. package/dist/curry-howard/index.d.ts.map +1 -0
  23. package/dist/curry-howard/index.js +46 -0
  24. package/dist/curry-howard/index.js.map +1 -0
  25. package/dist/curry-howard/infer.d.ts +9 -0
  26. package/dist/curry-howard/infer.d.ts.map +1 -0
  27. package/dist/curry-howard/infer.js +129 -0
  28. package/dist/curry-howard/infer.js.map +1 -0
  29. package/dist/curry-howard/proof.d.ts +7 -0
  30. package/dist/curry-howard/proof.d.ts.map +1 -0
  31. package/dist/curry-howard/proof.js +282 -0
  32. package/dist/curry-howard/proof.js.map +1 -0
  33. package/dist/curry-howard/reduce.d.ts +7 -0
  34. package/dist/curry-howard/reduce.d.ts.map +1 -0
  35. package/dist/curry-howard/reduce.js +266 -0
  36. package/dist/curry-howard/reduce.js.map +1 -0
  37. package/dist/curry-howard/types.d.ts +91 -0
  38. package/dist/curry-howard/types.d.ts.map +1 -0
  39. package/dist/curry-howard/types.js +149 -0
  40. package/dist/curry-howard/types.js.map +1 -0
  41. package/dist/fol-prover-equality/demodulate.d.ts +29 -0
  42. package/dist/fol-prover-equality/demodulate.d.ts.map +1 -0
  43. package/dist/fol-prover-equality/demodulate.js +197 -0
  44. package/dist/fol-prover-equality/demodulate.js.map +1 -0
  45. package/dist/fol-prover-equality/index.d.ts +8 -0
  46. package/dist/fol-prover-equality/index.d.ts.map +1 -0
  47. package/dist/fol-prover-equality/index.js +24 -0
  48. package/dist/fol-prover-equality/index.js.map +1 -0
  49. package/dist/fol-prover-equality/paramodulate.d.ts +46 -0
  50. package/dist/fol-prover-equality/paramodulate.d.ts.map +1 -0
  51. package/dist/fol-prover-equality/paramodulate.js +159 -0
  52. package/dist/fol-prover-equality/paramodulate.js.map +1 -0
  53. package/dist/fol-prover-equality/prove.d.ts +7 -0
  54. package/dist/fol-prover-equality/prove.d.ts.map +1 -0
  55. package/dist/fol-prover-equality/prove.js +307 -0
  56. package/dist/fol-prover-equality/prove.js.map +1 -0
  57. package/dist/fol-prover-equality/term-utils.d.ts +43 -0
  58. package/dist/fol-prover-equality/term-utils.d.ts.map +1 -0
  59. package/dist/fol-prover-equality/term-utils.js +230 -0
  60. package/dist/fol-prover-equality/term-utils.js.map +1 -0
  61. package/dist/fol-prover-equality/types.d.ts +20 -0
  62. package/dist/fol-prover-equality/types.d.ts.map +1 -0
  63. package/dist/fol-prover-equality/types.js +5 -0
  64. package/dist/fol-prover-equality/types.js.map +1 -0
  65. package/dist/index.d.ts +4 -0
  66. package/dist/index.d.ts.map +1 -1
  67. package/dist/index.js +18 -1
  68. package/dist/index.js.map +1 -1
  69. package/dist/profiles/ctl/check.d.ts +13 -0
  70. package/dist/profiles/ctl/check.d.ts.map +1 -0
  71. package/dist/profiles/ctl/check.js +359 -0
  72. package/dist/profiles/ctl/check.js.map +1 -0
  73. package/dist/profiles/ctl/index.d.ts +5 -0
  74. package/dist/profiles/ctl/index.d.ts.map +1 -0
  75. package/dist/profiles/ctl/index.js +23 -0
  76. package/dist/profiles/ctl/index.js.map +1 -0
  77. package/dist/profiles/ctl/types.d.ts +74 -0
  78. package/dist/profiles/ctl/types.d.ts.map +1 -0
  79. package/dist/profiles/ctl/types.js +53 -0
  80. package/dist/profiles/ctl/types.js.map +1 -0
  81. package/dist/profiles/ctl/witness.d.ts +20 -0
  82. package/dist/profiles/ctl/witness.d.ts.map +1 -0
  83. package/dist/profiles/ctl/witness.js +149 -0
  84. package/dist/profiles/ctl/witness.js.map +1 -0
  85. package/dist/profiles/default-logic/entailment.d.ts +14 -0
  86. package/dist/profiles/default-logic/entailment.d.ts.map +1 -0
  87. package/dist/profiles/default-logic/entailment.js +36 -0
  88. package/dist/profiles/default-logic/entailment.js.map +1 -0
  89. package/dist/profiles/default-logic/extensions.d.ts +35 -0
  90. package/dist/profiles/default-logic/extensions.d.ts.map +1 -0
  91. package/dist/profiles/default-logic/extensions.js +276 -0
  92. package/dist/profiles/default-logic/extensions.js.map +1 -0
  93. package/dist/profiles/default-logic/index.d.ts +5 -0
  94. package/dist/profiles/default-logic/index.d.ts.map +1 -0
  95. package/dist/profiles/default-logic/index.js +33 -0
  96. package/dist/profiles/default-logic/index.js.map +1 -0
  97. package/dist/profiles/default-logic/types.d.ts +29 -0
  98. package/dist/profiles/default-logic/types.d.ts.map +1 -0
  99. package/dist/profiles/default-logic/types.js +25 -0
  100. package/dist/profiles/default-logic/types.js.map +1 -0
  101. package/dist/profiles/description-logic/index.d.ts +5 -0
  102. package/dist/profiles/description-logic/index.d.ts.map +1 -0
  103. package/dist/profiles/description-logic/index.js +39 -0
  104. package/dist/profiles/description-logic/index.js.map +1 -0
  105. package/dist/profiles/description-logic/nnf.d.ts +13 -0
  106. package/dist/profiles/description-logic/nnf.d.ts.map +1 -0
  107. package/dist/profiles/description-logic/nnf.js +123 -0
  108. package/dist/profiles/description-logic/nnf.js.map +1 -0
  109. package/dist/profiles/description-logic/tableau.d.ts +27 -0
  110. package/dist/profiles/description-logic/tableau.d.ts.map +1 -0
  111. package/dist/profiles/description-logic/tableau.js +491 -0
  112. package/dist/profiles/description-logic/tableau.js.map +1 -0
  113. package/dist/profiles/description-logic/types.d.ts +45 -0
  114. package/dist/profiles/description-logic/types.d.ts.map +1 -0
  115. package/dist/profiles/description-logic/types.js +71 -0
  116. package/dist/profiles/description-logic/types.js.map +1 -0
  117. package/dist/profiles/hybrid-logic/index.d.ts +5 -0
  118. package/dist/profiles/hybrid-logic/index.d.ts.map +1 -0
  119. package/dist/profiles/hybrid-logic/index.js +34 -0
  120. package/dist/profiles/hybrid-logic/index.js.map +1 -0
  121. package/dist/profiles/hybrid-logic/sat.d.ts +15 -0
  122. package/dist/profiles/hybrid-logic/sat.d.ts.map +1 -0
  123. package/dist/profiles/hybrid-logic/sat.js +142 -0
  124. package/dist/profiles/hybrid-logic/sat.js.map +1 -0
  125. package/dist/profiles/hybrid-logic/semantics.d.ts +20 -0
  126. package/dist/profiles/hybrid-logic/semantics.d.ts.map +1 -0
  127. package/dist/profiles/hybrid-logic/semantics.js +107 -0
  128. package/dist/profiles/hybrid-logic/semantics.js.map +1 -0
  129. package/dist/profiles/hybrid-logic/types.d.ts +78 -0
  130. package/dist/profiles/hybrid-logic/types.d.ts.map +1 -0
  131. package/dist/profiles/hybrid-logic/types.js +107 -0
  132. package/dist/profiles/hybrid-logic/types.js.map +1 -0
  133. package/dist/profiles/ltl-sat/index.d.ts +4 -0
  134. package/dist/profiles/ltl-sat/index.d.ts.map +1 -0
  135. package/dist/profiles/ltl-sat/index.js +40 -0
  136. package/dist/profiles/ltl-sat/index.js.map +1 -0
  137. package/dist/profiles/ltl-sat/sat.d.ts +8 -0
  138. package/dist/profiles/ltl-sat/sat.d.ts.map +1 -0
  139. package/dist/profiles/ltl-sat/sat.js +140 -0
  140. package/dist/profiles/ltl-sat/sat.js.map +1 -0
  141. package/dist/profiles/ltl-sat/tableau.d.ts +19 -0
  142. package/dist/profiles/ltl-sat/tableau.d.ts.map +1 -0
  143. package/dist/profiles/ltl-sat/tableau.js +358 -0
  144. package/dist/profiles/ltl-sat/tableau.js.map +1 -0
  145. package/dist/profiles/ltl-sat/types.d.ts +52 -0
  146. package/dist/profiles/ltl-sat/types.d.ts.map +1 -0
  147. package/dist/profiles/ltl-sat/types.js +101 -0
  148. package/dist/profiles/ltl-sat/types.js.map +1 -0
  149. package/dist/profiles/sequent-g3/index.d.ts +5 -0
  150. package/dist/profiles/sequent-g3/index.d.ts.map +1 -0
  151. package/dist/profiles/sequent-g3/index.js +23 -0
  152. package/dist/profiles/sequent-g3/index.js.map +1 -0
  153. package/dist/profiles/sequent-g3/latex.d.ts +7 -0
  154. package/dist/profiles/sequent-g3/latex.d.ts.map +1 -0
  155. package/dist/profiles/sequent-g3/latex.js +107 -0
  156. package/dist/profiles/sequent-g3/latex.js.map +1 -0
  157. package/dist/profiles/sequent-g3/normalize.d.ts +15 -0
  158. package/dist/profiles/sequent-g3/normalize.d.ts.map +1 -0
  159. package/dist/profiles/sequent-g3/normalize.js +121 -0
  160. package/dist/profiles/sequent-g3/normalize.js.map +1 -0
  161. package/dist/profiles/sequent-g3/prover.d.ts +16 -0
  162. package/dist/profiles/sequent-g3/prover.d.ts.map +1 -0
  163. package/dist/profiles/sequent-g3/prover.js +348 -0
  164. package/dist/profiles/sequent-g3/prover.js.map +1 -0
  165. package/dist/profiles/sequent-g3/types.d.ts +30 -0
  166. package/dist/profiles/sequent-g3/types.d.ts.map +1 -0
  167. package/dist/profiles/sequent-g3/types.js +16 -0
  168. package/dist/profiles/sequent-g3/types.js.map +1 -0
  169. package/dist/runtime/countermodel-min/index.d.ts +3 -0
  170. package/dist/runtime/countermodel-min/index.d.ts.map +1 -0
  171. package/dist/runtime/countermodel-min/index.js +9 -0
  172. package/dist/runtime/countermodel-min/index.js.map +1 -0
  173. package/dist/runtime/countermodel-min/minimize.d.ts +17 -0
  174. package/dist/runtime/countermodel-min/minimize.d.ts.map +1 -0
  175. package/dist/runtime/countermodel-min/minimize.js +0 -0
  176. package/dist/runtime/countermodel-min/minimize.js.map +1 -0
  177. package/dist/runtime/countermodel-min/types.d.ts +40 -0
  178. package/dist/runtime/countermodel-min/types.d.ts.map +1 -0
  179. package/dist/runtime/countermodel-min/types.js +6 -0
  180. package/dist/runtime/countermodel-min/types.js.map +1 -0
  181. package/dist/runtime/mus/extract.d.ts +34 -0
  182. package/dist/runtime/mus/extract.d.ts.map +1 -0
  183. package/dist/runtime/mus/extract.js +243 -0
  184. package/dist/runtime/mus/extract.js.map +1 -0
  185. package/dist/runtime/mus/index.d.ts +4 -0
  186. package/dist/runtime/mus/index.d.ts.map +1 -0
  187. package/dist/runtime/mus/index.js +12 -0
  188. package/dist/runtime/mus/index.js.map +1 -0
  189. package/dist/runtime/mus/quickxplain.d.ts +10 -0
  190. package/dist/runtime/mus/quickxplain.d.ts.map +1 -0
  191. package/dist/runtime/mus/quickxplain.js +100 -0
  192. package/dist/runtime/mus/quickxplain.js.map +1 -0
  193. package/dist/runtime/mus/types.d.ts +59 -0
  194. package/dist/runtime/mus/types.d.ts.map +1 -0
  195. package/dist/runtime/mus/types.js +20 -0
  196. package/dist/runtime/mus/types.js.map +1 -0
  197. package/dist/solver/cdcl-v2-incremental/index.d.ts +3 -0
  198. package/dist/solver/cdcl-v2-incremental/index.d.ts.map +1 -0
  199. package/dist/solver/cdcl-v2-incremental/index.js +16 -0
  200. package/dist/solver/cdcl-v2-incremental/index.js.map +1 -0
  201. package/dist/solver/cdcl-v2-incremental/solver.d.ts +83 -0
  202. package/dist/solver/cdcl-v2-incremental/solver.d.ts.map +1 -0
  203. package/dist/solver/cdcl-v2-incremental/solver.js +727 -0
  204. package/dist/solver/cdcl-v2-incremental/solver.js.map +1 -0
  205. package/dist/solver/cdcl-v2-incremental/types.d.ts +47 -0
  206. package/dist/solver/cdcl-v2-incremental/types.d.ts.map +1 -0
  207. package/dist/solver/cdcl-v2-incremental/types.js +13 -0
  208. package/dist/solver/cdcl-v2-incremental/types.js.map +1 -0
  209. package/dist/tests/belief-revision/agm.test.d.ts +2 -0
  210. package/dist/tests/belief-revision/agm.test.d.ts.map +1 -0
  211. package/dist/tests/belief-revision/agm.test.js +173 -0
  212. package/dist/tests/belief-revision/agm.test.js.map +1 -0
  213. package/dist/tests/countermodel-min/minimize.test.d.ts +2 -0
  214. package/dist/tests/countermodel-min/minimize.test.d.ts.map +1 -0
  215. package/dist/tests/countermodel-min/minimize.test.js +241 -0
  216. package/dist/tests/countermodel-min/minimize.test.js.map +1 -0
  217. package/dist/tests/ctl/check.test.d.ts +2 -0
  218. package/dist/tests/ctl/check.test.d.ts.map +1 -0
  219. package/dist/tests/ctl/check.test.js +337 -0
  220. package/dist/tests/ctl/check.test.js.map +1 -0
  221. package/dist/tests/curry-howard/infer.test.d.ts +2 -0
  222. package/dist/tests/curry-howard/infer.test.d.ts.map +1 -0
  223. package/dist/tests/curry-howard/infer.test.js +93 -0
  224. package/dist/tests/curry-howard/infer.test.js.map +1 -0
  225. package/dist/tests/curry-howard/proof.test.d.ts +2 -0
  226. package/dist/tests/curry-howard/proof.test.d.ts.map +1 -0
  227. package/dist/tests/curry-howard/proof.test.js +105 -0
  228. package/dist/tests/curry-howard/proof.test.js.map +1 -0
  229. package/dist/tests/curry-howard/reduce.test.d.ts +2 -0
  230. package/dist/tests/curry-howard/reduce.test.d.ts.map +1 -0
  231. package/dist/tests/curry-howard/reduce.test.js +109 -0
  232. package/dist/tests/curry-howard/reduce.test.js.map +1 -0
  233. package/dist/tests/default-logic/extensions.test.d.ts +2 -0
  234. package/dist/tests/default-logic/extensions.test.d.ts.map +1 -0
  235. package/dist/tests/default-logic/extensions.test.js +323 -0
  236. package/dist/tests/default-logic/extensions.test.js.map +1 -0
  237. package/dist/tests/description-logic/alc.test.d.ts +2 -0
  238. package/dist/tests/description-logic/alc.test.d.ts.map +1 -0
  239. package/dist/tests/description-logic/alc.test.js +253 -0
  240. package/dist/tests/description-logic/alc.test.js.map +1 -0
  241. package/dist/tests/fol-prover-equality/prove.test.d.ts +2 -0
  242. package/dist/tests/fol-prover-equality/prove.test.d.ts.map +1 -0
  243. package/dist/tests/fol-prover-equality/prove.test.js +179 -0
  244. package/dist/tests/fol-prover-equality/prove.test.js.map +1 -0
  245. package/dist/tests/hybrid-logic/semantics.test.d.ts +2 -0
  246. package/dist/tests/hybrid-logic/semantics.test.d.ts.map +1 -0
  247. package/dist/tests/hybrid-logic/semantics.test.js +169 -0
  248. package/dist/tests/hybrid-logic/semantics.test.js.map +1 -0
  249. package/dist/tests/ltl-sat/sat.test.d.ts +2 -0
  250. package/dist/tests/ltl-sat/sat.test.d.ts.map +1 -0
  251. package/dist/tests/ltl-sat/sat.test.js +160 -0
  252. package/dist/tests/ltl-sat/sat.test.js.map +1 -0
  253. package/dist/tests/mus/extract.test.d.ts +2 -0
  254. package/dist/tests/mus/extract.test.d.ts.map +1 -0
  255. package/dist/tests/mus/extract.test.js +352 -0
  256. package/dist/tests/mus/extract.test.js.map +1 -0
  257. package/dist/tests/sat-v2-incremental/basic.test.d.ts +2 -0
  258. package/dist/tests/sat-v2-incremental/basic.test.d.ts.map +1 -0
  259. package/dist/tests/sat-v2-incremental/basic.test.js +352 -0
  260. package/dist/tests/sat-v2-incremental/basic.test.js.map +1 -0
  261. package/dist/tests/sequent-g3/prover.test.d.ts +2 -0
  262. package/dist/tests/sequent-g3/prover.test.d.ts.map +1 -0
  263. package/dist/tests/sequent-g3/prover.test.js +205 -0
  264. package/dist/tests/sequent-g3/prover.test.js.map +1 -0
  265. package/package.json +1 -1
@@ -0,0 +1,352 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // ST MUS — Tests
4
+ // ============================================================
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ const vitest_1 = require("vitest");
7
+ const mus_1 = require("../../runtime/mus");
8
+ // ── Oráculo SAT brute-force (suficiente para los tests) ───────
9
+ //
10
+ // Cláusulas: array de literales enteros, positivo = literal positivo,
11
+ // negativo = negado. Una cláusula es disyunción, el conjunto entero
12
+ // es conjunción.
13
+ function collectVars(clauses) {
14
+ const set = new Set();
15
+ for (const c of clauses)
16
+ for (const lit of c)
17
+ set.add(Math.abs(lit));
18
+ return Array.from(set).sort((a, b) => a - b);
19
+ }
20
+ function evalClauses(clauses, asg) {
21
+ for (const c of clauses) {
22
+ let satisfied = false;
23
+ for (const lit of c) {
24
+ const v = Math.abs(lit);
25
+ const val = asg.get(v);
26
+ if (val === undefined)
27
+ continue;
28
+ if ((lit > 0 && val) || (lit < 0 && !val)) {
29
+ satisfied = true;
30
+ break;
31
+ }
32
+ }
33
+ if (!satisfied)
34
+ return false;
35
+ }
36
+ return true;
37
+ }
38
+ /**
39
+ * SAT oracle por enumeración exhaustiva de 2^|vars| asignaciones.
40
+ * Solo válido para |vars| ≤ ~20. Suficiente para los tests.
41
+ */
42
+ const satOracle = (clauses) => {
43
+ if (clauses.length === 0)
44
+ return true;
45
+ const vars = collectVars(clauses);
46
+ if (vars.length === 0) {
47
+ // Solo hay cláusulas vacías → falso.
48
+ return clauses.every((c) => c.length > 0);
49
+ }
50
+ if (vars.length > 22) {
51
+ throw new Error(`satOracle: demasiadas variables (${vars.length}) para brute force`);
52
+ }
53
+ const total = 1 << vars.length;
54
+ for (let mask = 0; mask < total; mask++) {
55
+ const asg = new Map();
56
+ for (let i = 0; i < vars.length; i++) {
57
+ asg.set(vars[i], ((mask >> i) & 1) === 1);
58
+ }
59
+ if (evalClauses(clauses, asg))
60
+ return true;
61
+ }
62
+ return false;
63
+ };
64
+ const ALGORITHMS = ['deletion', 'insertion', 'qx'];
65
+ // ── Test 1: 3 cláusulas, 1 redundante → MUS de tamaño 2 ──────
66
+ (0, vitest_1.describe)('extractMUS — 3 cláusulas, 1 redundante', () => {
67
+ // P, ¬P, Q
68
+ // {P, ¬P} ya es unsat. Q es redundante.
69
+ const clauses = [
70
+ [1], // P
71
+ [-1], // ¬P
72
+ [2], // Q (irrelevante para la inconsistencia)
73
+ ];
74
+ vitest_1.it.each(ALGORITHMS)('MUS = {P, ¬P} con %s', (algorithm) => {
75
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
76
+ (0, vitest_1.expect)(res.mus).toEqual([0, 1]);
77
+ (0, vitest_1.expect)(res.satCalls).toBeGreaterThan(0);
78
+ });
79
+ });
80
+ // ── Test 2: 5 cláusulas con MUS de tamaño 3 ──────────────────
81
+ (0, vitest_1.describe)('extractMUS — 5 cláusulas, MUS tamaño 3', () => {
82
+ // Cláusulas:
83
+ // c0: P
84
+ // c1: ¬P ∨ Q
85
+ // c2: ¬Q
86
+ // c3: R (irrelevante)
87
+ // c4: S ∨ ¬R (irrelevante)
88
+ // {c0, c1, c2} es unsat:
89
+ // c0 ⇒ P=T, c1 ⇒ Q=T (modus ponens), c2 ⇒ Q=F contradicción.
90
+ const clauses = [
91
+ [1], // P
92
+ [-1, 2], // ¬P ∨ Q
93
+ [-2], // ¬Q
94
+ [3], // R
95
+ [4, -3], // S ∨ ¬R
96
+ ];
97
+ vitest_1.it.each(ALGORITHMS)('MUS tamaño 3 con %s', (algorithm) => {
98
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
99
+ (0, vitest_1.expect)(res.mus).toEqual([0, 1, 2]);
100
+ // Verificación: removiendo cualquier elemento del MUS, queda sat.
101
+ for (const idx of res.mus) {
102
+ const subset = res.mus.filter((x) => x !== idx).map((i) => clauses[i]);
103
+ (0, vitest_1.expect)(satOracle(subset)).toBe(true);
104
+ }
105
+ });
106
+ });
107
+ // ── Test 3: deletion vs insertion vs qx — mismo tamaño ───────
108
+ (0, vitest_1.describe)('extractMUS — algoritmos coinciden en tamaño', () => {
109
+ const clauses = [
110
+ [1, 2], // P ∨ Q
111
+ [-1], // ¬P
112
+ [-2], // ¬Q
113
+ [3], // R (irrelevante)
114
+ [-3, 4], // ¬R ∨ S (irrelevante para unsat)
115
+ ];
116
+ (0, vitest_1.it)('los tres algoritmos hallan MUS del mismo tamaño', () => {
117
+ const a = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm: 'deletion' });
118
+ const b = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm: 'insertion' });
119
+ const c = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm: 'qx' });
120
+ (0, vitest_1.expect)(a.mus.length).toBe(b.mus.length);
121
+ (0, vitest_1.expect)(b.mus.length).toBe(c.mus.length);
122
+ // En este caso solo hay un MUS posible: {0,1,2}.
123
+ (0, vitest_1.expect)(a.mus).toEqual([0, 1, 2]);
124
+ (0, vitest_1.expect)(b.mus).toEqual([0, 1, 2]);
125
+ (0, vitest_1.expect)(c.mus).toEqual([0, 1, 2]);
126
+ });
127
+ });
128
+ // ── Test 4: minimalidad — quitar cualquiera vuelve sat ───────
129
+ (0, vitest_1.describe)('extractMUS — propiedad de minimalidad', () => {
130
+ const clauses = [
131
+ [1], // P
132
+ [-1, 2], // ¬P ∨ Q
133
+ [-2, 3], // ¬Q ∨ R
134
+ [-3], // ¬R
135
+ [4], // S (irrelevante)
136
+ ];
137
+ // MUS: {0,1,2,3} (cadena modus ponens P → Q → R, contra ¬R).
138
+ vitest_1.it.each(ALGORITHMS)('subset MUS quitando un elemento es sat (%s)', (algorithm) => {
139
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
140
+ // El conjunto MUS encontrado debe ser unsat.
141
+ const musClauses = res.mus.map((i) => clauses[i]);
142
+ (0, vitest_1.expect)(satOracle(musClauses)).toBe(false);
143
+ // Removiendo cualquier elemento, debe ser sat.
144
+ for (const idx of res.mus) {
145
+ const subset = res.mus.filter((x) => x !== idx).map((i) => clauses[i]);
146
+ (0, vitest_1.expect)(satOracle(subset)).toBe(true);
147
+ }
148
+ });
149
+ });
150
+ // ── Test 5: múltiples MUS posibles — cada algoritmo halla uno ─
151
+ (0, vitest_1.describe)('extractMUS — múltiples MUS posibles', () => {
152
+ // Construimos un conjunto con DOS MUS distintos disjuntos:
153
+ // MUS1: {c0, c1} = {P, ¬P}
154
+ // MUS2: {c2, c3} = {Q, ¬Q}
155
+ // Más una cláusula irrelevante.
156
+ const clauses = [
157
+ [1], // P
158
+ [-1], // ¬P
159
+ [2], // Q
160
+ [-2], // ¬Q
161
+ [3], // R (irrelevante)
162
+ ];
163
+ vitest_1.it.each(ALGORITHMS)('halla algún MUS válido con %s', (algorithm) => {
164
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
165
+ // El MUS debe ser unsat.
166
+ const musClauses = res.mus.map((i) => clauses[i]);
167
+ (0, vitest_1.expect)(satOracle(musClauses)).toBe(false);
168
+ // Y minimal: quitar uno lo vuelve sat.
169
+ for (const idx of res.mus) {
170
+ const subset = res.mus.filter((x) => x !== idx).map((i) => clauses[i]);
171
+ (0, vitest_1.expect)(satOracle(subset)).toBe(true);
172
+ }
173
+ // Debería ser uno de los dos MUS.
174
+ const isMUS1 = res.mus.length === 2 && res.mus.includes(0) && res.mus.includes(1);
175
+ const isMUS2 = res.mus.length === 2 && res.mus.includes(2) && res.mus.includes(3);
176
+ (0, vitest_1.expect)(isMUS1 || isMUS2).toBe(true);
177
+ });
178
+ });
179
+ // ── Test 6: 10 cláusulas con 2 MUS distintos ─────────────────
180
+ (0, vitest_1.describe)('extractMUS — 10 cláusulas, 2 MUS distintos', () => {
181
+ // Mezcla más grande: las cláusulas 0–2 forman un MUS de 3
182
+ // (cadena MP); las 3–4 forman un MUS de 2 (par directo); resto
183
+ // irrelevante.
184
+ const clauses = [
185
+ [1], // P
186
+ [-1, 2], // ¬P ∨ Q
187
+ [-2], // ¬Q
188
+ [3], // R
189
+ [-3], // ¬R
190
+ [4], // S (irrelevante)
191
+ [-4, 5], // ¬S ∨ T (irrelevante)
192
+ [6], // U
193
+ [-6, 7], // ¬U ∨ V
194
+ [-7, 8], // ¬V ∨ W
195
+ ];
196
+ vitest_1.it.each(ALGORITHMS)('halla un MUS válido (%s)', (algorithm) => {
197
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
198
+ (0, vitest_1.expect)(res.mus.length).toBeGreaterThanOrEqual(2);
199
+ // Unsat.
200
+ const musClauses = res.mus.map((i) => clauses[i]);
201
+ (0, vitest_1.expect)(satOracle(musClauses)).toBe(false);
202
+ // Minimal.
203
+ for (const idx of res.mus) {
204
+ const subset = res.mus.filter((x) => x !== idx).map((i) => clauses[i]);
205
+ (0, vitest_1.expect)(satOracle(subset)).toBe(true);
206
+ }
207
+ });
208
+ });
209
+ // ── Test 7: input sat → MUS vacío ────────────────────────────
210
+ (0, vitest_1.describe)('extractMUS — input satisfacible', () => {
211
+ const clauses = [[1], [2], [-3, 1]];
212
+ vitest_1.it.each(ALGORITHMS)('devuelve MUS vacío (%s)', (algorithm) => {
213
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
214
+ (0, vitest_1.expect)(res.mus).toEqual([]);
215
+ });
216
+ });
217
+ // ── Test 8: solo dos cláusulas contradictorias ───────────────
218
+ (0, vitest_1.describe)('extractMUS — input mínimo {P, ¬P}', () => {
219
+ const clauses = [[1], [-1]];
220
+ vitest_1.it.each(ALGORITHMS)('MUS = ambas (%s)', (algorithm) => {
221
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
222
+ (0, vitest_1.expect)(res.mus.sort()).toEqual([0, 1]);
223
+ });
224
+ });
225
+ // ── Test 9: determinismo (mismo input ⇒ mismo MUS) ───────────
226
+ (0, vitest_1.describe)('extractMUS — determinismo', () => {
227
+ const clauses = [[1], [-1, 2], [-2, 3], [-3], [4], [-4, 5]];
228
+ vitest_1.it.each(ALGORITHMS)('dos corridas idénticas (%s)', (algorithm) => {
229
+ const r1 = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
230
+ const r2 = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
231
+ (0, vitest_1.expect)(r1.mus).toEqual(r2.mus);
232
+ });
233
+ });
234
+ // ── Test 10: métricas (satCalls > 0, iterations coherente) ───
235
+ (0, vitest_1.describe)('extractMUS — métricas', () => {
236
+ const clauses = [[1], [-1, 2], [-2], [3]];
237
+ vitest_1.it.each(ALGORITHMS)('reporta satCalls > 0 y mus ⊆ allIds (%s)', (algorithm) => {
238
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
239
+ (0, vitest_1.expect)(res.satCalls).toBeGreaterThan(0);
240
+ for (const idx of res.mus) {
241
+ (0, vitest_1.expect)(idx).toBeGreaterThanOrEqual(0);
242
+ (0, vitest_1.expect)(idx).toBeLessThan(clauses.length);
243
+ }
244
+ });
245
+ });
246
+ // ── Test 11: maxIterations acota el trabajo ──────────────────
247
+ (0, vitest_1.describe)('extractMUS — maxIterations', () => {
248
+ // Construye un problema más grande para que tope antes.
249
+ const clauses = [
250
+ [1], // P
251
+ [-1, 2], // ¬P ∨ Q
252
+ [-2, 3], // ¬Q ∨ R
253
+ [-3, 4], // ¬R ∨ S
254
+ [-4, 5], // ¬S ∨ T
255
+ [-5], // ¬T (cierra la cadena → unsat)
256
+ [6], // U (irrelevante)
257
+ [-6, 7], // ¬U ∨ V
258
+ [-7, 8], // ¬V ∨ W
259
+ ];
260
+ (0, vitest_1.it)('respeta cap de iteraciones sin crashear', () => {
261
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, {
262
+ algorithm: 'deletion',
263
+ maxIterations: 3,
264
+ });
265
+ // satCalls puede pasar ligeramente del cap por el pre-check inicial,
266
+ // pero no debería estallar.
267
+ (0, vitest_1.expect)(res.satCalls).toBeLessThanOrEqual(10);
268
+ });
269
+ });
270
+ // ── Test 12: extractMUSWithSelectors básico ──────────────────
271
+ (0, vitest_1.describe)('extractMUSWithSelectors', () => {
272
+ // Modelamos {P, ¬P, Q} con selectors. El solver de prueba simula
273
+ // un SAT incremental: una assumption activa la cláusula
274
+ // correspondiente; el problema es unsat sii las cláusulas activadas
275
+ // (sin negar selector) tienen el subconjunto unsat dentro.
276
+ const clauses = [
277
+ [1], // P
278
+ [-1], // ¬P
279
+ [2], // Q (irrelevante)
280
+ ];
281
+ // Selector literals (cualquier id positivo, deben ser únicos):
282
+ const selectors = [100, 101, 102];
283
+ const solver = {
284
+ solveWithAssumptions(assumptions) {
285
+ // activamos solo las cláusulas cuyos selectors estén en assumptions.
286
+ const active = [];
287
+ const activeSelectors = [];
288
+ for (let i = 0; i < selectors.length; i++) {
289
+ if (assumptions.includes(selectors[i])) {
290
+ active.push(clauses[i]);
291
+ activeSelectors.push(selectors[i]);
292
+ }
293
+ }
294
+ const sat = satOracle(active);
295
+ if (sat)
296
+ return { sat: true };
297
+ // failedAssumptions: devolvemos TODAS las activas como un
298
+ // superset (el solver real podría dar un núcleo más chico).
299
+ return { sat: false, failedAssumptions: activeSelectors };
300
+ },
301
+ };
302
+ (0, vitest_1.it)('extrae MUS = {0,1} usando assumptions', () => {
303
+ const res = (0, mus_1.extractMUSWithSelectors)(clauses, selectors, solver);
304
+ (0, vitest_1.expect)(res.mus.sort()).toEqual([0, 1]);
305
+ (0, vitest_1.expect)(res.satCalls).toBeGreaterThan(0);
306
+ });
307
+ (0, vitest_1.it)('input sat → MUS vacío', () => {
308
+ const satClauses = [[1], [2], [-3, 1]];
309
+ const satSelectors = [200, 201, 202];
310
+ const res = (0, mus_1.extractMUSWithSelectors)(satClauses, satSelectors, solver);
311
+ // El solver de arriba revisará con satOracle: este nuevo conjunto
312
+ // es sat, así que el MUS debe ser vacío. Pero ojo: el solver está
313
+ // hardcodeado a `clauses`/`selectors`, así que reescribimos uno
314
+ // específico para este caso.
315
+ const localSolver = {
316
+ solveWithAssumptions(assumptions) {
317
+ const active = [];
318
+ for (let i = 0; i < satSelectors.length; i++) {
319
+ if (assumptions.includes(satSelectors[i]))
320
+ active.push(satClauses[i]);
321
+ }
322
+ const sat = satOracle(active);
323
+ if (sat)
324
+ return { sat: true };
325
+ return { sat: false, failedAssumptions: assumptions.slice() };
326
+ },
327
+ };
328
+ const res2 = (0, mus_1.extractMUSWithSelectors)(satClauses, satSelectors, localSolver);
329
+ (0, vitest_1.expect)(res2.mus).toEqual([]);
330
+ // El primer `res` se queda como ejemplo de uso; suprimimos su check
331
+ // (depende del solver inicial que apunta a `clauses`).
332
+ (0, vitest_1.expect)(res.iterations).toBeGreaterThan(0);
333
+ });
334
+ (0, vitest_1.it)('mismatched lengths → throw', () => {
335
+ (0, vitest_1.expect)(() => (0, mus_1.extractMUSWithSelectors)([[1], [-1]], [100], solver)).toThrow();
336
+ });
337
+ });
338
+ // ── Test 13: 4 cláusulas con MUS no contiguo ─────────────────
339
+ (0, vitest_1.describe)('extractMUS — MUS no contiguo', () => {
340
+ // c0 irrelevante, c1+c3 forman MUS de 2, c2 irrelevante.
341
+ const clauses = [
342
+ [5], // V (irrelevante)
343
+ [1], // P
344
+ [6, -5], // W ∨ ¬V (irrelevante)
345
+ [-1], // ¬P
346
+ ];
347
+ vitest_1.it.each(ALGORITHMS)('MUS = {1, 3} con %s', (algorithm) => {
348
+ const res = (0, mus_1.extractMUS)(clauses, satOracle, { algorithm });
349
+ (0, vitest_1.expect)(res.mus).toEqual([1, 3]);
350
+ });
351
+ });
352
+ //# sourceMappingURL=extract.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"extract.test.js","sourceRoot":"","sources":["../../../src/tests/mus/extract.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,iBAAiB;AACjB,+DAA+D;;AAE/D,mCAA8C;AAC9C,2CAM2B;AAE3B,iEAAiE;AACjE,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,iBAAiB;AAEjB,SAAS,WAAW,CAAC,OAAmB;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,KAAK,MAAM,GAAG,IAAI,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrE,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,WAAW,CAAC,OAAmB,EAAE,GAAyB;IACjE,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAChC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1C,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,SAAS,GAAc,CAAC,OAAO,EAAE,EAAE;IACvC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,qCAAqC;QACrC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,MAAM,oBAAoB,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;IAC/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IAC7C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,UAAU,GAAmB,CAAC,UAAU,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;AAEnE,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,WAAW;IACX,wCAAwC;IACxC,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,yCAAyC;KAC/C,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,sBAAsB,EAAE,CAAC,SAAS,EAAE,EAAE;QACxD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,aAAa;IACb,UAAU;IACV,eAAe;IACf,WAAW;IACX,iCAAiC;IACjC,iCAAiC;IACjC,yBAAyB;IACzB,gEAAgE;IAChE,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS;KACnB,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,qBAAqB,EAAE,CAAC,SAAS,EAAE,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,kEAAkE;QAClE,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,6CAA6C,EAAE,GAAG,EAAE;IAC3D,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ;QAChB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kCAAkC;KAC5C,CAAC;IAEF,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;QACrE,MAAM,CAAC,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,iDAAiD;QACjD,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;KACxB,CAAC;IACF,6DAA6D;IAE7D,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,6CAA6C,EAAE,CAAC,SAAS,EAAE,EAAE;QAC/E,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,6CAA6C;QAC7C,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,+CAA+C;QAC/C,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iEAAiE;AAEjE,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,2DAA2D;IAC3D,2BAA2B;IAC3B,2BAA2B;IAC3B,gCAAgC;IAChC,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;KACxB,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,+BAA+B,EAAE,CAAC,SAAS,EAAE,EAAE;QACjE,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,yBAAyB;QACzB,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,uCAAuC;QACvC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,kCAAkC;QAClC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,IAAA,eAAM,EAAC,MAAM,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,0DAA0D;IAC1D,+DAA+D;IAC/D,eAAe;IACf,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,uBAAuB;QAChC,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;KACnB,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,0BAA0B,EAAE,CAAC,SAAS,EAAE,EAAE;QAC5D,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACjD,SAAS;QACT,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,WAAW;QACX,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEpC,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,yBAAyB,EAAE,CAAC,SAAS,EAAE,EAAE;QAC3D,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5B,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,kBAAkB,EAAE,CAAC,SAAS,EAAE,EAAE;QACpD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE5D,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,6BAA6B,EAAE,CAAC,SAAS,EAAE,EAAE;QAC/D,MAAM,EAAE,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACzD,MAAM,EAAE,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1C,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,0CAA0C,EAAE,CAAC,SAAS,EAAE,EAAE;QAC5E,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACtC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,wDAAwD;IACxD,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,gCAAgC;QACtC,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;KACnB,CAAC;IAEF,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE;YACzC,SAAS,EAAE,UAAU;YACrB,aAAa,EAAE,CAAC;SACjB,CAAC,CAAC;QACH,qEAAqE;QACrE,4BAA4B;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,iEAAiE;IACjE,wDAAwD;IACxD,oEAAoE;IACpE,2DAA2D;IAE3D,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;KACxB,CAAC;IAEF,+DAA+D;IAC/D,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAElC,MAAM,MAAM,GAAqB;QAC/B,oBAAoB,CAAC,WAAqB;YACxC,qEAAqE;YACrE,MAAM,MAAM,GAAe,EAAE,CAAC;YAC9B,MAAM,eAAe,GAAa,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;oBACxB,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;YACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAC9B,IAAI,GAAG;gBAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC9B,0DAA0D;YAC1D,4DAA4D;YAC5D,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAE,eAAe,EAAE,CAAC;QAC5D,CAAC;KACF,CAAC;IAEF,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,GAAG,GAAG,IAAA,6BAAuB,EAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,IAAA,6BAAuB,EAAC,UAAU,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QACtE,kEAAkE;QAClE,kEAAkE;QAClE,gEAAgE;QAChE,6BAA6B;QAC7B,MAAM,WAAW,GAAqB;YACpC,oBAAoB,CAAC,WAAW;gBAC9B,MAAM,MAAM,GAAe,EAAE,CAAC;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,WAAW,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;wBAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,CAAC;gBACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC9B,IAAI,GAAG;oBAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;gBAC9B,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAE,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;YAChE,CAAC;SACF,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,6BAAuB,EAAC,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QAC5E,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7B,oEAAoE;QACpE,uDAAuD;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,6BAAuB,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,yDAAyD;IACzD,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,uBAAuB;QAChC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;KACZ,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,qBAAqB,EAAE,CAAC,SAAS,EAAE,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=basic.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"basic.test.d.ts","sourceRoot":"","sources":["../../../src/tests/sat-v2-incremental/basic.test.ts"],"names":[],"mappings":""}