@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,253 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // ST Description Logic — Tests del perfil ALC
4
+ // ============================================================
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ const vitest_1 = require("vitest");
7
+ const description_logic_1 = require("../../profiles/description-logic");
8
+ (0, vitest_1.describe)('ALC — NNF', () => {
9
+ (0, vitest_1.it)('empuja ¬ al interior y elimina ⊤/⊥ bajo ¬', () => {
10
+ const c = (0, description_logic_1.not)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.or)((0, description_logic_1.atomic)('B'), (0, description_logic_1.atomic)('C'))));
11
+ const n = (0, description_logic_1.toNNF)(c);
12
+ // ¬(A ⊓ (B ⊔ C)) = ¬A ⊔ (¬B ⊓ ¬C)
13
+ (0, vitest_1.expect)((0, description_logic_1.conceptEqual)(n, (0, description_logic_1.or)((0, description_logic_1.not)((0, description_logic_1.atomic)('A')), (0, description_logic_1.and)((0, description_logic_1.not)((0, description_logic_1.atomic)('B')), (0, description_logic_1.not)((0, description_logic_1.atomic)('C')))))).toBe(true);
14
+ });
15
+ (0, vitest_1.it)('¬⊤ = ⊥ y ¬⊥ = ⊤', () => {
16
+ (0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)(description_logic_1.TOP)), description_logic_1.BOTTOM)).toBe(true);
17
+ (0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)(description_logic_1.BOTTOM)), description_logic_1.TOP)).toBe(true);
18
+ });
19
+ (0, vitest_1.it)('¬∃R.C = ∀R.¬C y viceversa', () => {
20
+ const c = (0, description_logic_1.atomic)('C');
21
+ (0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)((0, description_logic_1.exists)('R', c))), (0, description_logic_1.forall)('R', (0, description_logic_1.not)(c)))).toBe(true);
22
+ (0, vitest_1.expect)((0, description_logic_1.conceptEqual)((0, description_logic_1.toNNF)((0, description_logic_1.not)((0, description_logic_1.forall)('R', c))), (0, description_logic_1.exists)('R', (0, description_logic_1.not)(c)))).toBe(true);
23
+ });
24
+ (0, vitest_1.it)('conceptToString rinde notación legible', () => {
25
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)(description_logic_1.TOP)).toBe('⊤');
26
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)(description_logic_1.BOTTOM)).toBe('⊥');
27
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.atomic)('Dog'))).toBe('Dog');
28
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.not)((0, description_logic_1.atomic)('A')))).toBe('¬A');
29
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.exists)('hasChild', (0, description_logic_1.atomic)('Person')))).toBe('∃hasChild.Person');
30
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')))).toBe('∀R.A');
31
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')))).toBe('(A ⊓ B)');
32
+ (0, vitest_1.expect)((0, description_logic_1.conceptToString)((0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')))).toBe('(A ⊔ B)');
33
+ });
34
+ (0, vitest_1.it)('conceptHash es estable y conmutativo en and/or', () => {
35
+ const a = (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'));
36
+ const b = (0, description_logic_1.and)((0, description_logic_1.atomic)('B'), (0, description_logic_1.atomic)('A'));
37
+ (0, vitest_1.expect)((0, description_logic_1.conceptHash)(a)).toBe((0, description_logic_1.conceptHash)(b));
38
+ });
39
+ });
40
+ (0, vitest_1.describe)('ALC — Satisfiability básica', () => {
41
+ (0, vitest_1.it)('⊤ es satisfacible', () => {
42
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(description_logic_1.TOP)).toBe(true);
43
+ });
44
+ (0, vitest_1.it)('⊥ NO es satisfacible', () => {
45
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(description_logic_1.BOTTOM)).toBe(false);
46
+ });
47
+ (0, vitest_1.it)('A ⊓ ¬A es insatisfacible', () => {
48
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))))).toBe(false);
49
+ });
50
+ (0, vitest_1.it)('A ⊔ ¬A es satisfacible (TND clásico)', () => {
51
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))))).toBe(true);
52
+ });
53
+ (0, vitest_1.it)('A atómico solo es satisfacible', () => {
54
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('A'))).toBe(true);
55
+ });
56
+ (0, vitest_1.it)('∃R.A es satisfacible con KB vacío', () => {
57
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')))).toBe(true);
58
+ });
59
+ (0, vitest_1.it)('∀R.A es satisfacible (trivial: sin sucesores)', () => {
60
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')))).toBe(true);
61
+ });
62
+ });
63
+ (0, vitest_1.describe)('ALC — Interacción ∃/∀', () => {
64
+ (0, vitest_1.it)('∃R.A ⊓ ∀R.¬A es INSATISFACIBLE', () => {
65
+ const c = (0, description_logic_1.and)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))));
66
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(false);
67
+ });
68
+ (0, vitest_1.it)('∃R.A ⊓ ∀R.A es satisfacible', () => {
69
+ const c = (0, description_logic_1.and)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')));
70
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(true);
71
+ });
72
+ (0, vitest_1.it)('∃R.(A ⊓ ¬A) es INSATISFACIBLE', () => {
73
+ const c = (0, description_logic_1.exists)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))));
74
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(false);
75
+ });
76
+ (0, vitest_1.it)('∀R.⊥ ⊓ ∃R.⊤ es INSATISFACIBLE (existe sucesor que debe ser ⊥)', () => {
77
+ const c = (0, description_logic_1.and)((0, description_logic_1.forall)('R', description_logic_1.BOTTOM), (0, description_logic_1.exists)('R', description_logic_1.TOP));
78
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(false);
79
+ });
80
+ (0, vitest_1.it)('∃R.∃S.A es satisfacible (cadena de roles)', () => {
81
+ const c = (0, description_logic_1.exists)('R', (0, description_logic_1.exists)('S', (0, description_logic_1.atomic)('A')));
82
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)(c)).toBe(true);
83
+ });
84
+ });
85
+ (0, vitest_1.describe)('ALC — Subsumption', () => {
86
+ (0, vitest_1.it)('A ⊓ B ⊑ A', () => {
87
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')), (0, description_logic_1.atomic)('A'))).toBe(true);
88
+ });
89
+ (0, vitest_1.it)('A ⊑ A ⊔ B', () => {
90
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('A'), (0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')))).toBe(true);
91
+ });
92
+ (0, vitest_1.it)('A NO subsume a B sin KB', () => {
93
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))).toBe(false);
94
+ });
95
+ (0, vitest_1.it)('∃R.A ⊑ ∃R.(A ⊔ B)', () => {
96
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.exists)('R', (0, description_logic_1.or)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))))).toBe(true);
97
+ });
98
+ (0, vitest_1.it)('∀R.A ⊓ ∀R.B ⊑ ∀R.(A ⊓ B)', () => {
99
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('B'))), (0, description_logic_1.forall)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))))).toBe(true);
100
+ });
101
+ (0, vitest_1.it)('⊥ ⊑ C para todo C', () => {
102
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)(description_logic_1.BOTTOM, (0, description_logic_1.atomic)('A'))).toBe(true);
103
+ });
104
+ (0, vitest_1.it)('C ⊑ ⊤ para todo C', () => {
105
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('A'), description_logic_1.TOP)).toBe(true);
106
+ });
107
+ });
108
+ (0, vitest_1.describe)('ALC — Subsumption con TBox', () => {
109
+ const kb = {
110
+ tbox: [(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Mammal')), (0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Mammal'), (0, description_logic_1.atomic)('Animal'))],
111
+ abox: [],
112
+ };
113
+ (0, vitest_1.it)('Dog ⊑ Animal (transitividad de subsumption)', () => {
114
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Animal'), kb)).toBe(true);
115
+ });
116
+ (0, vitest_1.it)('Dog ⊑ Mammal', () => {
117
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Mammal'), kb)).toBe(true);
118
+ });
119
+ (0, vitest_1.it)('Animal NO ⊑ Dog (sin información)', () => {
120
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Animal'), (0, description_logic_1.atomic)('Dog'), kb)).toBe(false);
121
+ });
122
+ (0, vitest_1.it)('equivalencia C ≡ D implica subsumption en ambas direcciones', () => {
123
+ const kb2 = {
124
+ tbox: [(0, description_logic_1.equivalent)((0, description_logic_1.atomic)('Bachelor'), (0, description_logic_1.and)((0, description_logic_1.atomic)('Unmarried'), (0, description_logic_1.atomic)('Man')))],
125
+ abox: [],
126
+ };
127
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.atomic)('Bachelor'), (0, description_logic_1.atomic)('Man'), kb2)).toBe(true);
128
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.atomic)('Unmarried'), (0, description_logic_1.atomic)('Man')), (0, description_logic_1.atomic)('Bachelor'), kb2)).toBe(true);
129
+ });
130
+ });
131
+ (0, vitest_1.describe)('ALC — Instance checking', () => {
132
+ (0, vitest_1.it)('ABox {a:A, R(a,b), b:¬A}, ¿a : ∃R.¬A? → true', () => {
133
+ const kb = {
134
+ tbox: [],
135
+ abox: [
136
+ (0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A')),
137
+ (0, description_logic_1.roleInstance)('a', 'R', 'b'),
138
+ (0, description_logic_1.instance)('b', (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))),
139
+ ],
140
+ };
141
+ (0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.exists)('R', (0, description_logic_1.not)((0, description_logic_1.atomic)('A'))), kb)).toBe(true);
142
+ });
143
+ (0, vitest_1.it)('ABox {a:A}, a NO es instancia de B', () => {
144
+ const kb = {
145
+ tbox: [],
146
+ abox: [(0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A'))],
147
+ };
148
+ (0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.atomic)('B'), kb)).toBe(false);
149
+ });
150
+ (0, vitest_1.it)('TBox {A ⊑ B} + ABox {a:A} ⊨ a:B', () => {
151
+ const kb = {
152
+ tbox: [(0, description_logic_1.subsumes)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))],
153
+ abox: [(0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A'))],
154
+ };
155
+ (0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.atomic)('B'), kb)).toBe(true);
156
+ });
157
+ (0, vitest_1.it)('inconsistencia: {a:A, a:¬A} hace que a sea instancia de cualquier cosa', () => {
158
+ const kb = {
159
+ tbox: [],
160
+ abox: [(0, description_logic_1.instance)('a', (0, description_logic_1.atomic)('A')), (0, description_logic_1.instance)('a', (0, description_logic_1.not)((0, description_logic_1.atomic)('A')))],
161
+ };
162
+ // KB inconsistente ⇒ todo se sigue (ex falso quodlibet)
163
+ (0, vitest_1.expect)((0, description_logic_1.isInstance)('a', (0, description_logic_1.atomic)('Z'), kb)).toBe(true);
164
+ });
165
+ (0, vitest_1.it)('∀R.A propaga: {R(a,b), a:∀R.A} ⊨ b:A', () => {
166
+ const kb = {
167
+ tbox: [],
168
+ abox: [(0, description_logic_1.roleInstance)('a', 'R', 'b'), (0, description_logic_1.instance)('a', (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')))],
169
+ };
170
+ (0, vitest_1.expect)((0, description_logic_1.isInstance)('b', (0, description_logic_1.atomic)('A'), kb)).toBe(true);
171
+ });
172
+ });
173
+ (0, vitest_1.describe)('ALC — Classify (taxonomía)', () => {
174
+ (0, vitest_1.it)('jerarquía simple Dog ⊑ Mammal ⊑ Animal', () => {
175
+ const kb = {
176
+ tbox: [
177
+ (0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Dog'), (0, description_logic_1.atomic)('Mammal')),
178
+ (0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Mammal'), (0, description_logic_1.atomic)('Animal')),
179
+ ],
180
+ abox: [],
181
+ };
182
+ const tax = (0, description_logic_1.classify)(kb);
183
+ // Dog está subsumido por Dog, Mammal, Animal, ⊤
184
+ (0, vitest_1.expect)(tax.get('Dog').has('Mammal')).toBe(true);
185
+ (0, vitest_1.expect)(tax.get('Dog').has('Animal')).toBe(true);
186
+ (0, vitest_1.expect)(tax.get('Dog').has('⊤')).toBe(true);
187
+ // Mammal por sí mismo + Animal + ⊤ (no Dog)
188
+ (0, vitest_1.expect)(tax.get('Mammal').has('Animal')).toBe(true);
189
+ (0, vitest_1.expect)(tax.get('Mammal').has('Dog')).toBe(false);
190
+ // Animal por sí mismo + ⊤
191
+ (0, vitest_1.expect)(tax.get('Animal').has('Dog')).toBe(false);
192
+ (0, vitest_1.expect)(tax.get('Animal').has('Mammal')).toBe(false);
193
+ (0, vitest_1.expect)(tax.get('Animal').has('⊤')).toBe(true);
194
+ });
195
+ (0, vitest_1.it)('concepto insatisfacible aparece como subsumido por TODO', () => {
196
+ const kb = {
197
+ tbox: [
198
+ (0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Round'), (0, description_logic_1.not)((0, description_logic_1.atomic)('Square'))),
199
+ (0, description_logic_1.subsumes)((0, description_logic_1.atomic)('RoundSquare'), (0, description_logic_1.and)((0, description_logic_1.atomic)('Round'), (0, description_logic_1.atomic)('Square'))),
200
+ ],
201
+ abox: [],
202
+ };
203
+ const tax = (0, description_logic_1.classify)(kb);
204
+ // RoundSquare es insatisfacible → subsumido por todo, incluso conceptos no-relacionados
205
+ const rs = tax.get('RoundSquare');
206
+ (0, vitest_1.expect)(rs.has('Round')).toBe(true);
207
+ (0, vitest_1.expect)(rs.has('Square')).toBe(true);
208
+ (0, vitest_1.expect)(rs.has('⊥')).toBe(true);
209
+ });
210
+ });
211
+ (0, vitest_1.describe)('ALC — emptyKB helper', () => {
212
+ (0, vitest_1.it)('emptyKB devuelve una KB vacía utilizable', () => {
213
+ const kb = (0, description_logic_1.emptyKB)();
214
+ (0, vitest_1.expect)(kb.tbox).toEqual([]);
215
+ (0, vitest_1.expect)(kb.abox).toEqual([]);
216
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('A'), kb)).toBe(true);
217
+ });
218
+ });
219
+ (0, vitest_1.describe)('ALC — Terminación con TBox cíclico (blocking)', () => {
220
+ (0, vitest_1.it)('TBox cíclico Person ≡ ∃hasParent.Person no diverge y A:Person es satisfacible', () => {
221
+ const kb = {
222
+ tbox: [(0, description_logic_1.equivalent)((0, description_logic_1.atomic)('Person'), (0, description_logic_1.exists)('hasParent', (0, description_logic_1.atomic)('Person')))],
223
+ abox: [],
224
+ };
225
+ // No debe colgarse — el blocking garantiza terminación.
226
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('Person'), kb)).toBe(true);
227
+ });
228
+ (0, vitest_1.it)('TBox cíclico contradictorio Person ⊑ ∃hasFoo.Person ⊓ ∀hasFoo.⊥ es insatisfacible', () => {
229
+ const kb = {
230
+ tbox: [
231
+ (0, description_logic_1.subsumes)((0, description_logic_1.atomic)('Person'), (0, description_logic_1.and)((0, description_logic_1.exists)('hasFoo', (0, description_logic_1.atomic)('Person')), (0, description_logic_1.forall)('hasFoo', description_logic_1.BOTTOM))),
232
+ ],
233
+ abox: [],
234
+ };
235
+ (0, vitest_1.expect)((0, description_logic_1.isSatisfiable)((0, description_logic_1.atomic)('Person'), kb)).toBe(false);
236
+ });
237
+ });
238
+ (0, vitest_1.describe)('ALC — Casos clásicos OWL/DL', () => {
239
+ (0, vitest_1.it)('regla de De Morgan a nivel de concepto', () => {
240
+ // ¬(A ⊓ B) ≡ ¬A ⊔ ¬B
241
+ const lhs = (0, description_logic_1.not)((0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B')));
242
+ const rhs = (0, description_logic_1.or)((0, description_logic_1.not)((0, description_logic_1.atomic)('A')), (0, description_logic_1.not)((0, description_logic_1.atomic)('B')));
243
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)(lhs, rhs)).toBe(true);
244
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)(rhs, lhs)).toBe(true);
245
+ });
246
+ (0, vitest_1.it)('axioma K modal: ∀R.(A ⊓ B) ⊑ ∀R.A ⊓ ∀R.B', () => {
247
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.forall)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))), (0, description_logic_1.and)((0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('B'))))).toBe(true);
248
+ });
249
+ (0, vitest_1.it)('∃R.A ⊓ ∀R.B ⊑ ∃R.(A ⊓ B)', () => {
250
+ (0, vitest_1.expect)((0, description_logic_1.isSubsumed)((0, description_logic_1.and)((0, description_logic_1.exists)('R', (0, description_logic_1.atomic)('A')), (0, description_logic_1.forall)('R', (0, description_logic_1.atomic)('B'))), (0, description_logic_1.exists)('R', (0, description_logic_1.and)((0, description_logic_1.atomic)('A'), (0, description_logic_1.atomic)('B'))))).toBe(true);
251
+ });
252
+ });
253
+ //# sourceMappingURL=alc.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"alc.test.js","sourceRoot":"","sources":["../../../src/tests/description-logic/alc.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,8CAA8C;AAC9C,+DAA+D;;AAE/D,mCAA8C;AAC9C,wEAuB0C;AAE1C,IAAA,iBAAQ,EAAC,WAAW,EAAE,GAAG,EAAE;IACzB,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAA,yBAAK,EAAC,CAAC,CAAC,CAAC;QACnB,kCAAkC;QAClC,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACzF,IAAI,CACL,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,uBAAG,CAAC,CAAC,EAAE,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,0BAAM,CAAC,CAAC,EAAE,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,UAAU,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACvF,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,+BAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,+BAAW,EAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,0BAAM,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,uBAAG,CAAC,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAC1F,IAAI,CACL,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EACvD,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAC3C,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,0BAAM,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,MAAM,EAAE,GAAoB;QAC1B,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,EAAE,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;QAC/F,IAAI,EAAE,EAAE;KACT,CAAC;IAEF,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,cAAc,EAAE,GAAG,EAAE;QACtB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAoB;YAC3B,IAAI,EAAE,CAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,WAAW,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/E,IAAI,EAAE,EAAE;SACT,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,WAAW,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC;gBAC1B,IAAA,gCAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;gBAC3B,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;aAChC;SACF,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpE,CAAC;QACF,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,gCAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAC7E,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC;gBACzC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC;aAC7C;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,4BAAQ,EAAC,EAAE,CAAC,CAAC;QACzB,gDAAgD;QAChD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,4CAA4C;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,0BAA0B;QAC1B,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,OAAO,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;gBAChD,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,aAAa,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,OAAO,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;aACxE;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,4BAAQ,EAAC,EAAE,CAAC,CAAC;QACzB,wFAAwF;QACxF,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,aAAa,CAAE,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,GAAG,IAAA,2BAAO,GAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,IAAA,WAAE,EAAC,+EAA+E,EAAE,GAAG,EAAE;QACvF,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,CAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,WAAW,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC3E,IAAI,EAAE,EAAE;SACT,CAAC;QACF,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mFAAmF,EAAE,GAAG,EAAE;QAC3F,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EACN,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAChB,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,QAAQ,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,EAAE,0BAAM,CAAC,CAAC,CAClE;aACF;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,qBAAqB;QACrB,MAAM,GAAG,GAAG,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAA,sBAAE,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAC1C,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CACxD,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EACvD,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAC3C,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=prove.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"prove.test.d.ts","sourceRoot":"","sources":["../../../src/tests/fol-prover-equality/prove.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,179 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const fol_prover_equality_1 = require("../../fol-prover-equality");
5
+ // ---------- Formula helpers ----------
6
+ function predicate(name, params) {
7
+ return { kind: 'predicate', name, params, terms: params };
8
+ }
9
+ function equals(a, b) {
10
+ return { kind: 'equals', params: [a, b], terms: [a, b] };
11
+ }
12
+ function forall(v, body) {
13
+ return { kind: 'forall', variable: v, args: [body] };
14
+ }
15
+ // ---------- Term helpers ----------
16
+ function v(name) {
17
+ return { kind: 'var', name };
18
+ }
19
+ function c(name) {
20
+ return { kind: 'const', name };
21
+ }
22
+ function f(name, args) {
23
+ return { kind: 'func', name, args };
24
+ }
25
+ function eqLit(a, b, negated = false) {
26
+ return { negated, predicate: fol_prover_equality_1.EQ_PREDICATE, args: [a, b] };
27
+ }
28
+ function predLit(name, args, negated = false) {
29
+ return { negated, predicate: name, args };
30
+ }
31
+ (0, vitest_1.describe)('FOL equality — paramodulation core', () => {
32
+ (0, vitest_1.it)('1. f(a) = a, P(f(a)) ⊢ P(a) (paramodulation)', () => {
33
+ const p1 = forall('x', equals('x', 'x')); // dummy reflex
34
+ // Build manually because `equals` formula parses string params; we use predicate trick.
35
+ const eq_fa_a = {
36
+ kind: 'predicate',
37
+ name: '=',
38
+ params: ['f(a)', 'a'],
39
+ terms: ['f(a)', 'a'],
40
+ };
41
+ // Above won't decompose f(a) correctly via CNF (it would treat "f(a)" as a const).
42
+ // Instead, we drive the prover with raw clauses through paramodulate() directly
43
+ // for this specific test, and also assert that the high-level prover handles a
44
+ // simpler form: c = a, P(c) ⊢ P(a) (the c-case is what naturally appears in CNF).
45
+ void p1;
46
+ void eq_fa_a;
47
+ const eqClause = [eqLit(f('f', [c('a')]), c('a'))];
48
+ const targetClause = [predLit('P', [f('f', [c('a')])])];
49
+ const result = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, targetClause, 0, [0]);
50
+ (0, vitest_1.expect)(result).not.toBeNull();
51
+ (0, vitest_1.expect)(result?.length).toBe(1);
52
+ (0, vitest_1.expect)(result?.[0]?.predicate).toBe('P');
53
+ (0, vitest_1.expect)(result?.[0]?.args[0]?.kind).toBe('const');
54
+ (0, vitest_1.expect)((result?.[0]?.args[0]).name).toBe('a');
55
+ });
56
+ (0, vitest_1.it)('2. a = b, b = c ⊢ a = c (transitividad via paramodulation chain)', () => {
57
+ const p1 = equals('a', 'b');
58
+ const p2 = equals('b', 'c');
59
+ const goal = equals('a', 'c');
60
+ const r = (0, fol_prover_equality_1.proveWithEquality)([p1, p2], goal, { timeoutMs: 3000, maxSteps: 500 });
61
+ (0, vitest_1.expect)(r.proven).toBe(true);
62
+ });
63
+ (0, vitest_1.it)('3. a = b, P(a) ⊢ P(b) (paramodulation substitutiva)', () => {
64
+ const p1 = equals('a', 'b');
65
+ const p2 = predicate('P', ['a']);
66
+ const goal = predicate('P', ['b']);
67
+ const r = (0, fol_prover_equality_1.proveWithEquality)([p1, p2], goal, { timeoutMs: 3000, maxSteps: 500 });
68
+ (0, vitest_1.expect)(r.proven).toBe(true);
69
+ });
70
+ (0, vitest_1.it)('4. ⊢ ∀x. x = x (reflexividad trivial)', () => {
71
+ const goal = forall('x', equals('x', 'x'));
72
+ const r = (0, fol_prover_equality_1.proveWithEquality)([], goal, { timeoutMs: 2000, maxSteps: 200 });
73
+ (0, vitest_1.expect)(r.proven).toBe(true);
74
+ });
75
+ (0, vitest_1.it)('5. f(a) = a ⊢ f(f(a)) = a (rewriting iterado via paramodulation)', () => {
76
+ // Drive at clause level: from {f(a)=a} we should derive {f(f(a))=a}.
77
+ const eqClause = [eqLit(f('f', [c('a')]), c('a'))];
78
+ // target clause: f(f(a)) = a as negated goal would become ¬(f(f(a))=a)
79
+ const negGoal = [eqLit(f('f', [f('f', [c('a')])]), c('a'), true)];
80
+ // Paramodulate eqClause into negGoal at the inner f(a) (position [0, 0]):
81
+ // negGoal's literal arg[0] = f(f(a)); descend into arg[0] of that = f(a).
82
+ const r1 = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, negGoal, 0, [0, 0]);
83
+ (0, vitest_1.expect)(r1).not.toBeNull();
84
+ // Result should be ¬(f(a) = a). Apply paramodulation once more.
85
+ (0, vitest_1.expect)(r1?.length).toBe(1);
86
+ const lit1 = r1?.[0];
87
+ (0, vitest_1.expect)(lit1?.predicate).toBe(fol_prover_equality_1.EQ_PREDICATE);
88
+ (0, vitest_1.expect)(lit1?.negated).toBe(true);
89
+ const r2 = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, r1 ?? [], 0, [0]);
90
+ (0, vitest_1.expect)(r2).not.toBeNull();
91
+ // Result: ¬(a = a) — apply reflexivity to close it.
92
+ const closed = (0, fol_prover_equality_1.reflexivityResolve)(r2 ?? []);
93
+ (0, vitest_1.expect)(closed).not.toBeNull();
94
+ (0, vitest_1.expect)(closed?.length).toBe(0);
95
+ });
96
+ (0, vitest_1.it)('6. Reflexivity resolution closes ¬(a = a)', () => {
97
+ const cl = [eqLit(c('a'), c('a'), true)];
98
+ const r = (0, fol_prover_equality_1.reflexivityResolve)(cl);
99
+ (0, vitest_1.expect)(r).not.toBeNull();
100
+ (0, vitest_1.expect)(r?.length).toBe(0);
101
+ });
102
+ (0, vitest_1.it)('7. demodulate replaces f(a) with a in P(f(a))', () => {
103
+ const cl = [predLit('P', [f('f', [c('a')])])];
104
+ const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: f('f', [c('a')]), to: c('a') }]);
105
+ (0, vitest_1.expect)(out.length).toBe(1);
106
+ (0, vitest_1.expect)(out[0]?.args[0]?.kind).toBe('const');
107
+ (0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
108
+ });
109
+ (0, vitest_1.it)('8. demodulate is idempotent at fixed point', () => {
110
+ const cl = [predLit('P', [c('a')])];
111
+ const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: f('f', [c('a')]), to: c('a') }]);
112
+ (0, vitest_1.expect)(out.length).toBe(1);
113
+ (0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
114
+ });
115
+ (0, vitest_1.it)('9. demodulate orients rules so the larger side is rewritten away', () => {
116
+ // Rule given backwards: from a, to f(a). Should be flipped to f(a) → a.
117
+ const cl = [predLit('P', [f('f', [c('a')])])];
118
+ const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: c('a'), to: f('f', [c('a')]) }]);
119
+ (0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
120
+ });
121
+ (0, vitest_1.it)('10. equalityFactor on x = b ∨ x = c (with x variable) produces a factor', () => {
122
+ const cl = [eqLit(v('x'), c('b')), eqLit(v('x'), c('c'))];
123
+ const factors = (0, fol_prover_equality_1.equalityFactor)(cl);
124
+ (0, vitest_1.expect)(factors.length).toBeGreaterThan(0);
125
+ // Each factor must contain a negative __eq__(b, c) or __eq__(c, b)
126
+ for (const fac of factors) {
127
+ const hasNeg = fac.some((l) => l.negated && (0, fol_prover_equality_1.isEqualityLiteral)(l));
128
+ (0, vitest_1.expect)(hasNeg).toBe(true);
129
+ }
130
+ });
131
+ (0, vitest_1.it)('11. proves chained substitution: a=b, b=c, P(a) ⊢ P(c)', () => {
132
+ const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b'), equals('b', 'c'), predicate('P', ['a'])], predicate('P', ['c']), { timeoutMs: 4000, maxSteps: 800 });
133
+ (0, vitest_1.expect)(r.proven).toBe(true);
134
+ });
135
+ (0, vitest_1.it)('12. does NOT prove P(c) from a=b and P(a) (c is unrelated)', () => {
136
+ const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b'), predicate('P', ['a'])], predicate('P', ['c']), {
137
+ timeoutMs: 800,
138
+ maxSteps: 200,
139
+ });
140
+ (0, vitest_1.expect)(r.proven).toBe(false);
141
+ });
142
+ (0, vitest_1.it)('13. paramodulate returns null when unification fails', () => {
143
+ const eqClause = [eqLit(c('a'), c('b'))];
144
+ const target = [predLit('P', [c('z')])];
145
+ const r = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, target, 0, [0]);
146
+ (0, vitest_1.expect)(r).toBeNull();
147
+ });
148
+ (0, vitest_1.it)('14. paramodulate skips bare variable subterms (no useless rewrites)', () => {
149
+ const eqClause = [eqLit(c('a'), c('b'))];
150
+ const target = [predLit('P', [v('y')])];
151
+ const r = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, target, 0, [0]);
152
+ // arg is a variable, must be null per design.
153
+ (0, vitest_1.expect)(r).toBeNull();
154
+ });
155
+ (0, vitest_1.it)('15. timeout: explosive equality search hits timeout cleanly', () => {
156
+ // a=b, b=c, c=d, d=e ... goal is an unrelated predicate that can't be reached.
157
+ const premises = [
158
+ equals('a', 'b'),
159
+ equals('b', 'c'),
160
+ equals('c', 'd'),
161
+ equals('d', 'e'),
162
+ predicate('P', ['a']),
163
+ ];
164
+ const goal = predicate('Q', ['z']);
165
+ const start = Date.now();
166
+ const r = (0, fol_prover_equality_1.proveWithEquality)(premises, goal, { timeoutMs: 150, maxSteps: 5000 });
167
+ const elapsed = Date.now() - start;
168
+ (0, vitest_1.expect)(r.proven).toBe(false);
169
+ (0, vitest_1.expect)(elapsed).toBeLessThan(150 + 500);
170
+ });
171
+ (0, vitest_1.it)('16. proves symmetric goal: a = b ⊢ b = a', () => {
172
+ const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b')], equals('b', 'a'), {
173
+ timeoutMs: 2000,
174
+ maxSteps: 300,
175
+ });
176
+ (0, vitest_1.expect)(r.proven).toBe(true);
177
+ });
178
+ });
179
+ //# sourceMappingURL=prove.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"prove.test.js","sourceRoot":"","sources":["../../../src/tests/fol-prover-equality/prove.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAG9C,mEAQmC;AAEnC,wCAAwC;AAExC,SAAS,SAAS,CAAC,IAAY,EAAE,MAAgB;IAC/C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS;IAClC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,IAAa;IACtC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,qCAAqC;AAErC,SAAS,CAAC,CAAC,IAAY;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC/B,CAAC;AACD,SAAS,CAAC,CAAC,IAAY;IACrB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AACjC,CAAC;AACD,SAAS,CAAC,CAAC,IAAY,EAAE,IAAe;IACtC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,KAAK,CAAC,CAAU,EAAE,CAAU,EAAE,OAAO,GAAG,KAAK;IACpD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,kCAAY,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC5D,CAAC;AACD,SAAS,OAAO,CAAC,IAAY,EAAE,IAAe,EAAE,OAAO,GAAG,KAAK;IAC7D,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe;QACzD,wFAAwF;QACxF,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,GAAG;YACT,MAAM,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC;YACrB,KAAK,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC;SACrB,CAAC;QACF,mFAAmF;QACnF,gFAAgF;QAChF,+EAA+E;QAC/E,kFAAkF;QAClF,KAAK,EAAE,CAAC;QACR,KAAK,OAAO,CAAC;QAEb,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,MAAM,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,EAAE,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1E,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,qEAAqE;QACrE,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,uEAAuE;QACvE,MAAM,OAAO,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAE7E,0EAA0E;QAC1E,4EAA4E;QAC5E,MAAM,EAAE,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1B,gEAAgE;QAChE,IAAA,eAAM,EAAC,EAAE,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,IAAI,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,kCAAY,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjC,MAAM,EAAE,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1B,oDAAoD;QACpD,MAAM,MAAM,GAAG,IAAA,wCAAkB,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,EAAE,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,IAAA,wCAAkB,EAAC,EAAE,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,wEAAwE;QACxE,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,MAAM,EAAE,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,IAAA,oCAAc,EAAC,EAAE,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,mEAAmE;QACnE,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,IAAA,uCAAiB,EAAC,CAAC,CAAC,CAAC,CAAC;YAClE,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAAG,IAAA,uCAAiB,EACzB,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAC3D,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EACrB,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CACnC,CAAC;QACF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE;YAC5F,SAAS,EAAE,GAAG;YACd,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,8CAA8C;QAC9C,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,+EAA+E;QAC/E,MAAM,QAAQ,GAAc;YAC1B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;SACtB,CAAC;QACF,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAChF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;YAChE,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=semantics.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"semantics.test.d.ts","sourceRoot":"","sources":["../../../src/tests/hybrid-logic/semantics.test.ts"],"names":[],"mappings":""}