@stevenvo780/st-lang 4.10.0 → 4.12.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 (329) hide show
  1. package/dist/proof-systems/distributed-exchange/index.d.ts +101 -0
  2. package/dist/proof-systems/distributed-exchange/index.d.ts.map +1 -0
  3. package/dist/proof-systems/distributed-exchange/index.js +408 -0
  4. package/dist/proof-systems/distributed-exchange/index.js.map +1 -0
  5. package/dist/proof-systems/fol-prover-advanced/index.d.ts +7 -0
  6. package/dist/proof-systems/fol-prover-advanced/index.d.ts.map +1 -0
  7. package/dist/proof-systems/fol-prover-advanced/index.js +34 -0
  8. package/dist/proof-systems/fol-prover-advanced/index.js.map +1 -0
  9. package/dist/proof-systems/fol-prover-advanced/ordering.d.ts +34 -0
  10. package/dist/proof-systems/fol-prover-advanced/ordering.d.ts.map +1 -0
  11. package/dist/proof-systems/fol-prover-advanced/ordering.js +197 -0
  12. package/dist/proof-systems/fol-prover-advanced/ordering.js.map +1 -0
  13. package/dist/proof-systems/fol-prover-advanced/prover.d.ts +22 -0
  14. package/dist/proof-systems/fol-prover-advanced/prover.d.ts.map +1 -0
  15. package/dist/proof-systems/fol-prover-advanced/prover.js +219 -0
  16. package/dist/proof-systems/fol-prover-advanced/prover.js.map +1 -0
  17. package/dist/proof-systems/fol-prover-advanced/resolve.d.ts +43 -0
  18. package/dist/proof-systems/fol-prover-advanced/resolve.d.ts.map +1 -0
  19. package/dist/proof-systems/fol-prover-advanced/resolve.js +297 -0
  20. package/dist/proof-systems/fol-prover-advanced/resolve.js.map +1 -0
  21. package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts +28 -0
  22. package/dist/proof-systems/fol-prover-advanced/subsumption.d.ts.map +1 -0
  23. package/dist/proof-systems/fol-prover-advanced/subsumption.js +172 -0
  24. package/dist/proof-systems/fol-prover-advanced/subsumption.js.map +1 -0
  25. package/dist/proof-systems/fol-prover-advanced/types.d.ts +68 -0
  26. package/dist/proof-systems/fol-prover-advanced/types.d.ts.map +1 -0
  27. package/dist/proof-systems/fol-prover-advanced/types.js +12 -0
  28. package/dist/proof-systems/fol-prover-advanced/types.js.map +1 -0
  29. package/dist/proof-systems/fol-prover-advanced/unify.d.ts +15 -0
  30. package/dist/proof-systems/fol-prover-advanced/unify.d.ts.map +1 -0
  31. package/dist/proof-systems/fol-prover-advanced/unify.js +144 -0
  32. package/dist/proof-systems/fol-prover-advanced/unify.js.map +1 -0
  33. package/dist/reasoning/combinatorics/basic-counts.d.ts +6 -0
  34. package/dist/reasoning/combinatorics/basic-counts.d.ts.map +1 -0
  35. package/dist/reasoning/combinatorics/basic-counts.js +82 -0
  36. package/dist/reasoning/combinatorics/basic-counts.js.map +1 -0
  37. package/dist/reasoning/combinatorics/bigint-helpers.d.ts +5 -0
  38. package/dist/reasoning/combinatorics/bigint-helpers.d.ts.map +1 -0
  39. package/dist/reasoning/combinatorics/bigint-helpers.js +8 -0
  40. package/dist/reasoning/combinatorics/bigint-helpers.js.map +1 -0
  41. package/dist/reasoning/combinatorics/burnside.d.ts +15 -0
  42. package/dist/reasoning/combinatorics/burnside.d.ts.map +1 -0
  43. package/dist/reasoning/combinatorics/burnside.js +91 -0
  44. package/dist/reasoning/combinatorics/burnside.js.map +1 -0
  45. package/dist/reasoning/combinatorics/generating-functions.d.ts +12 -0
  46. package/dist/reasoning/combinatorics/generating-functions.d.ts.map +1 -0
  47. package/dist/reasoning/combinatorics/generating-functions.js +67 -0
  48. package/dist/reasoning/combinatorics/generating-functions.js.map +1 -0
  49. package/dist/reasoning/combinatorics/generators.d.ts +5 -0
  50. package/dist/reasoning/combinatorics/generators.d.ts.map +1 -0
  51. package/dist/reasoning/combinatorics/generators.js +111 -0
  52. package/dist/reasoning/combinatorics/generators.js.map +1 -0
  53. package/dist/reasoning/combinatorics/inclusion-exclusion.d.ts +8 -0
  54. package/dist/reasoning/combinatorics/inclusion-exclusion.d.ts.map +1 -0
  55. package/dist/reasoning/combinatorics/inclusion-exclusion.js +45 -0
  56. package/dist/reasoning/combinatorics/inclusion-exclusion.js.map +1 -0
  57. package/dist/reasoning/combinatorics/index.d.ts +10 -0
  58. package/dist/reasoning/combinatorics/index.d.ts.map +1 -0
  59. package/dist/reasoning/combinatorics/index.js +44 -0
  60. package/dist/reasoning/combinatorics/index.js.map +1 -0
  61. package/dist/reasoning/combinatorics/partitions.d.ts +4 -0
  62. package/dist/reasoning/combinatorics/partitions.d.ts.map +1 -0
  63. package/dist/reasoning/combinatorics/partitions.js +90 -0
  64. package/dist/reasoning/combinatorics/partitions.js.map +1 -0
  65. package/dist/reasoning/combinatorics/permutations.d.ts +6 -0
  66. package/dist/reasoning/combinatorics/permutations.d.ts.map +1 -0
  67. package/dist/reasoning/combinatorics/permutations.js +124 -0
  68. package/dist/reasoning/combinatorics/permutations.js.map +1 -0
  69. package/dist/reasoning/combinatorics/set-partitions.d.ts +3 -0
  70. package/dist/reasoning/combinatorics/set-partitions.d.ts.map +1 -0
  71. package/dist/reasoning/combinatorics/set-partitions.js +46 -0
  72. package/dist/reasoning/combinatorics/set-partitions.js.map +1 -0
  73. package/dist/reasoning/combinatorics/special-numbers.d.ts +7 -0
  74. package/dist/reasoning/combinatorics/special-numbers.d.ts.map +1 -0
  75. package/dist/reasoning/combinatorics/special-numbers.js +128 -0
  76. package/dist/reasoning/combinatorics/special-numbers.js.map +1 -0
  77. package/dist/reasoning/constructive-analysis/cauchy.d.ts +51 -0
  78. package/dist/reasoning/constructive-analysis/cauchy.d.ts.map +1 -0
  79. package/dist/reasoning/constructive-analysis/cauchy.js +77 -0
  80. package/dist/reasoning/constructive-analysis/cauchy.js.map +1 -0
  81. package/dist/reasoning/constructive-analysis/compact.d.ts +35 -0
  82. package/dist/reasoning/constructive-analysis/compact.d.ts.map +1 -0
  83. package/dist/reasoning/constructive-analysis/compact.js +61 -0
  84. package/dist/reasoning/constructive-analysis/compact.js.map +1 -0
  85. package/dist/reasoning/constructive-analysis/continuity.d.ts +62 -0
  86. package/dist/reasoning/constructive-analysis/continuity.d.ts.map +1 -0
  87. package/dist/reasoning/constructive-analysis/continuity.js +112 -0
  88. package/dist/reasoning/constructive-analysis/continuity.js.map +1 -0
  89. package/dist/reasoning/constructive-analysis/index.d.ts +24 -0
  90. package/dist/reasoning/constructive-analysis/index.d.ts.map +1 -0
  91. package/dist/reasoning/constructive-analysis/index.js +36 -0
  92. package/dist/reasoning/constructive-analysis/index.js.map +1 -0
  93. package/dist/reasoning/constructive-analysis/integral.d.ts +31 -0
  94. package/dist/reasoning/constructive-analysis/integral.d.ts.map +1 -0
  95. package/dist/reasoning/constructive-analysis/integral.js +59 -0
  96. package/dist/reasoning/constructive-analysis/integral.js.map +1 -0
  97. package/dist/reasoning/constructive-analysis/ivt.d.ts +41 -0
  98. package/dist/reasoning/constructive-analysis/ivt.d.ts.map +1 -0
  99. package/dist/reasoning/constructive-analysis/ivt.js +115 -0
  100. package/dist/reasoning/constructive-analysis/ivt.js.map +1 -0
  101. package/dist/reasoning/constructive-reals/index.d.ts +23 -0
  102. package/dist/reasoning/constructive-reals/index.d.ts.map +1 -1
  103. package/dist/reasoning/constructive-reals/index.js +52 -1
  104. package/dist/reasoning/constructive-reals/index.js.map +1 -1
  105. package/dist/reasoning/graph-theory/index.d.ts +63 -0
  106. package/dist/reasoning/graph-theory/index.d.ts.map +1 -0
  107. package/dist/reasoning/graph-theory/index.js +1043 -0
  108. package/dist/reasoning/graph-theory/index.js.map +1 -0
  109. package/dist/reasoning/group-presentation/cayley.d.ts +8 -0
  110. package/dist/reasoning/group-presentation/cayley.d.ts.map +1 -0
  111. package/dist/reasoning/group-presentation/cayley.js +38 -0
  112. package/dist/reasoning/group-presentation/cayley.js.map +1 -0
  113. package/dist/reasoning/group-presentation/index.d.ts +8 -0
  114. package/dist/reasoning/group-presentation/index.d.ts.map +1 -0
  115. package/dist/reasoning/group-presentation/index.js +36 -0
  116. package/dist/reasoning/group-presentation/index.js.map +1 -0
  117. package/dist/reasoning/group-presentation/standard-groups.d.ts +6 -0
  118. package/dist/reasoning/group-presentation/standard-groups.d.ts.map +1 -0
  119. package/dist/reasoning/group-presentation/standard-groups.js +93 -0
  120. package/dist/reasoning/group-presentation/standard-groups.js.map +1 -0
  121. package/dist/reasoning/group-presentation/todd-coxeter.d.ts +10 -0
  122. package/dist/reasoning/group-presentation/todd-coxeter.d.ts.map +1 -0
  123. package/dist/reasoning/group-presentation/todd-coxeter.js +362 -0
  124. package/dist/reasoning/group-presentation/todd-coxeter.js.map +1 -0
  125. package/dist/reasoning/group-presentation/types.d.ts +7 -0
  126. package/dist/reasoning/group-presentation/types.d.ts.map +1 -0
  127. package/dist/reasoning/group-presentation/types.js +22 -0
  128. package/dist/reasoning/group-presentation/types.js.map +1 -0
  129. package/dist/reasoning/group-presentation/words.d.ts +10 -0
  130. package/dist/reasoning/group-presentation/words.d.ts.map +1 -0
  131. package/dist/reasoning/group-presentation/words.js +109 -0
  132. package/dist/reasoning/group-presentation/words.js.map +1 -0
  133. package/dist/reasoning/linear-algebra/index.d.ts +69 -0
  134. package/dist/reasoning/linear-algebra/index.d.ts.map +1 -0
  135. package/dist/reasoning/linear-algebra/index.js +859 -0
  136. package/dist/reasoning/linear-algebra/index.js.map +1 -0
  137. package/dist/reasoning/set-theory/hf-functions.d.ts +35 -0
  138. package/dist/reasoning/set-theory/hf-functions.d.ts.map +1 -0
  139. package/dist/reasoning/set-theory/hf-functions.js +147 -0
  140. package/dist/reasoning/set-theory/hf-functions.js.map +1 -0
  141. package/dist/reasoning/set-theory/hf-sets.d.ts +79 -0
  142. package/dist/reasoning/set-theory/hf-sets.d.ts.map +1 -0
  143. package/dist/reasoning/set-theory/hf-sets.js +338 -0
  144. package/dist/reasoning/set-theory/hf-sets.js.map +1 -0
  145. package/dist/reasoning/set-theory/index.d.ts +7 -0
  146. package/dist/reasoning/set-theory/index.d.ts.map +1 -0
  147. package/dist/reasoning/set-theory/index.js +44 -0
  148. package/dist/reasoning/set-theory/index.js.map +1 -0
  149. package/dist/reasoning/set-theory/zfc-axioms.d.ts +59 -0
  150. package/dist/reasoning/set-theory/zfc-axioms.d.ts.map +1 -0
  151. package/dist/reasoning/set-theory/zfc-axioms.js +245 -0
  152. package/dist/reasoning/set-theory/zfc-axioms.js.map +1 -0
  153. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.d.ts +2 -0
  154. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.d.ts.map +1 -0
  155. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.js +328 -0
  156. package/dist/tests/proof-systems/distributed-exchange/distributed-exchange.test.js.map +1 -0
  157. package/dist/tests/proof-systems/fol-prover-advanced/prover.test.d.ts +2 -0
  158. package/dist/tests/proof-systems/fol-prover-advanced/prover.test.d.ts.map +1 -0
  159. package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js +253 -0
  160. package/dist/tests/proof-systems/fol-prover-advanced/prover.test.js.map +1 -0
  161. package/dist/tests/reasoning/combinatorics/combinatorics.test.d.ts +2 -0
  162. package/dist/tests/reasoning/combinatorics/combinatorics.test.d.ts.map +1 -0
  163. package/dist/tests/reasoning/combinatorics/combinatorics.test.js +256 -0
  164. package/dist/tests/reasoning/combinatorics/combinatorics.test.js.map +1 -0
  165. package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.d.ts +2 -0
  166. package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.d.ts.map +1 -0
  167. package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js +174 -0
  168. package/dist/tests/reasoning/constructive-analysis/constructive-analysis.test.js.map +1 -0
  169. package/dist/tests/reasoning/graph-theory/graph-theory.test.d.ts +2 -0
  170. package/dist/tests/reasoning/graph-theory/graph-theory.test.d.ts.map +1 -0
  171. package/dist/tests/reasoning/graph-theory/graph-theory.test.js +363 -0
  172. package/dist/tests/reasoning/graph-theory/graph-theory.test.js.map +1 -0
  173. package/dist/tests/reasoning/group-presentation/group-presentation.test.d.ts +2 -0
  174. package/dist/tests/reasoning/group-presentation/group-presentation.test.d.ts.map +1 -0
  175. package/dist/tests/reasoning/group-presentation/group-presentation.test.js +229 -0
  176. package/dist/tests/reasoning/group-presentation/group-presentation.test.js.map +1 -0
  177. package/dist/tests/reasoning/linear-algebra/linear-algebra.test.d.ts +2 -0
  178. package/dist/tests/reasoning/linear-algebra/linear-algebra.test.d.ts.map +1 -0
  179. package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js +369 -0
  180. package/dist/tests/reasoning/linear-algebra/linear-algebra.test.js.map +1 -0
  181. package/dist/tests/reasoning/set-theory/hf-functions.test.d.ts +2 -0
  182. package/dist/tests/reasoning/set-theory/hf-functions.test.d.ts.map +1 -0
  183. package/dist/tests/reasoning/set-theory/hf-functions.test.js +122 -0
  184. package/dist/tests/reasoning/set-theory/hf-functions.test.js.map +1 -0
  185. package/dist/tests/reasoning/set-theory/hf-sets.test.d.ts +2 -0
  186. package/dist/tests/reasoning/set-theory/hf-sets.test.d.ts.map +1 -0
  187. package/dist/tests/reasoning/set-theory/hf-sets.test.js +177 -0
  188. package/dist/tests/reasoning/set-theory/hf-sets.test.js.map +1 -0
  189. package/dist/tests/reasoning/set-theory/zfc-axioms.test.d.ts +2 -0
  190. package/dist/tests/reasoning/set-theory/zfc-axioms.test.d.ts.map +1 -0
  191. package/dist/tests/reasoning/set-theory/zfc-axioms.test.js +56 -0
  192. package/dist/tests/reasoning/set-theory/zfc-axioms.test.js.map +1 -0
  193. package/dist/tests/tooling/doc-gen/doc-gen.test.d.ts +2 -0
  194. package/dist/tests/tooling/doc-gen/doc-gen.test.d.ts.map +1 -0
  195. package/dist/tests/tooling/doc-gen/doc-gen.test.js +350 -0
  196. package/dist/tests/tooling/doc-gen/doc-gen.test.js.map +1 -0
  197. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.d.ts +2 -0
  198. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.d.ts.map +1 -0
  199. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.js +411 -0
  200. package/dist/tests/tooling/exporters/coq-v2/coq-v2-exporter.test.js.map +1 -0
  201. package/dist/tests/tooling/lemma-library/lemma-library.test.d.ts +2 -0
  202. package/dist/tests/tooling/lemma-library/lemma-library.test.d.ts.map +1 -0
  203. package/dist/tests/tooling/lemma-library/lemma-library.test.js +197 -0
  204. package/dist/tests/tooling/lemma-library/lemma-library.test.js.map +1 -0
  205. package/dist/tests/tooling/provenance/ledger.test.d.ts +2 -0
  206. package/dist/tests/tooling/provenance/ledger.test.d.ts.map +1 -0
  207. package/dist/tests/tooling/provenance/ledger.test.js +545 -0
  208. package/dist/tests/tooling/provenance/ledger.test.js.map +1 -0
  209. package/dist/tests/tooling/test-harness/test-harness.test.d.ts +2 -0
  210. package/dist/tests/tooling/test-harness/test-harness.test.d.ts.map +1 -0
  211. package/dist/tests/tooling/test-harness/test-harness.test.js +208 -0
  212. package/dist/tests/tooling/test-harness/test-harness.test.js.map +1 -0
  213. package/dist/tooling/doc-gen/extract.d.ts +13 -0
  214. package/dist/tooling/doc-gen/extract.d.ts.map +1 -0
  215. package/dist/tooling/doc-gen/extract.js +379 -0
  216. package/dist/tooling/doc-gen/extract.js.map +1 -0
  217. package/dist/tooling/doc-gen/generate.d.ts +9 -0
  218. package/dist/tooling/doc-gen/generate.d.ts.map +1 -0
  219. package/dist/tooling/doc-gen/generate.js +116 -0
  220. package/dist/tooling/doc-gen/generate.js.map +1 -0
  221. package/dist/tooling/doc-gen/index.d.ts +7 -0
  222. package/dist/tooling/doc-gen/index.d.ts.map +1 -0
  223. package/dist/tooling/doc-gen/index.js +39 -0
  224. package/dist/tooling/doc-gen/index.js.map +1 -0
  225. package/dist/tooling/doc-gen/jsdoc.d.ts +31 -0
  226. package/dist/tooling/doc-gen/jsdoc.d.ts.map +1 -0
  227. package/dist/tooling/doc-gen/jsdoc.js +140 -0
  228. package/dist/tooling/doc-gen/jsdoc.js.map +1 -0
  229. package/dist/tooling/doc-gen/render.d.ts +29 -0
  230. package/dist/tooling/doc-gen/render.d.ts.map +1 -0
  231. package/dist/tooling/doc-gen/render.js +206 -0
  232. package/dist/tooling/doc-gen/render.js.map +1 -0
  233. package/dist/tooling/doc-gen/types.d.ts +51 -0
  234. package/dist/tooling/doc-gen/types.d.ts.map +1 -0
  235. package/dist/tooling/doc-gen/types.js +10 -0
  236. package/dist/tooling/doc-gen/types.js.map +1 -0
  237. package/dist/tooling/exporters/coq-v2/index.d.ts +68 -0
  238. package/dist/tooling/exporters/coq-v2/index.d.ts.map +1 -0
  239. package/dist/tooling/exporters/coq-v2/index.js +692 -0
  240. package/dist/tooling/exporters/coq-v2/index.js.map +1 -0
  241. package/dist/tooling/lemma-library/apply.d.ts +9 -0
  242. package/dist/tooling/lemma-library/apply.d.ts.map +1 -0
  243. package/dist/tooling/lemma-library/apply.js +94 -0
  244. package/dist/tooling/lemma-library/apply.js.map +1 -0
  245. package/dist/tooling/lemma-library/arithmetic.d.ts +3 -0
  246. package/dist/tooling/lemma-library/arithmetic.d.ts.map +1 -0
  247. package/dist/tooling/lemma-library/arithmetic.js +176 -0
  248. package/dist/tooling/lemma-library/arithmetic.js.map +1 -0
  249. package/dist/tooling/lemma-library/firstorder.d.ts +3 -0
  250. package/dist/tooling/lemma-library/firstorder.d.ts.map +1 -0
  251. package/dist/tooling/lemma-library/firstorder.js +136 -0
  252. package/dist/tooling/lemma-library/firstorder.js.map +1 -0
  253. package/dist/tooling/lemma-library/index.d.ts +13 -0
  254. package/dist/tooling/lemma-library/index.d.ts.map +1 -0
  255. package/dist/tooling/lemma-library/index.js +32 -0
  256. package/dist/tooling/lemma-library/index.js.map +1 -0
  257. package/dist/tooling/lemma-library/library.d.ts +34 -0
  258. package/dist/tooling/lemma-library/library.d.ts.map +1 -0
  259. package/dist/tooling/lemma-library/library.js +126 -0
  260. package/dist/tooling/lemma-library/library.js.map +1 -0
  261. package/dist/tooling/lemma-library/modal.d.ts +3 -0
  262. package/dist/tooling/lemma-library/modal.d.ts.map +1 -0
  263. package/dist/tooling/lemma-library/modal.js +138 -0
  264. package/dist/tooling/lemma-library/modal.js.map +1 -0
  265. package/dist/tooling/lemma-library/propositional.d.ts +3 -0
  266. package/dist/tooling/lemma-library/propositional.d.ts.map +1 -0
  267. package/dist/tooling/lemma-library/propositional.js +265 -0
  268. package/dist/tooling/lemma-library/propositional.js.map +1 -0
  269. package/dist/tooling/lemma-library/set-theory.d.ts +3 -0
  270. package/dist/tooling/lemma-library/set-theory.d.ts.map +1 -0
  271. package/dist/tooling/lemma-library/set-theory.js +134 -0
  272. package/dist/tooling/lemma-library/set-theory.js.map +1 -0
  273. package/dist/tooling/lemma-library/standard.d.ts +3 -0
  274. package/dist/tooling/lemma-library/standard.d.ts.map +1 -0
  275. package/dist/tooling/lemma-library/standard.js +27 -0
  276. package/dist/tooling/lemma-library/standard.js.map +1 -0
  277. package/dist/tooling/lemma-library/tfidf.d.ts +5 -0
  278. package/dist/tooling/lemma-library/tfidf.d.ts.map +1 -0
  279. package/dist/tooling/lemma-library/tfidf.js +100 -0
  280. package/dist/tooling/lemma-library/tfidf.js.map +1 -0
  281. package/dist/tooling/lemma-library/tokenize.d.ts +2 -0
  282. package/dist/tooling/lemma-library/tokenize.d.ts.map +1 -0
  283. package/dist/tooling/lemma-library/tokenize.js +74 -0
  284. package/dist/tooling/lemma-library/tokenize.js.map +1 -0
  285. package/dist/tooling/lemma-library/types.d.ts +53 -0
  286. package/dist/tooling/lemma-library/types.d.ts.map +1 -0
  287. package/dist/tooling/lemma-library/types.js +10 -0
  288. package/dist/tooling/lemma-library/types.js.map +1 -0
  289. package/dist/tooling/provenance/index.d.ts +3 -0
  290. package/dist/tooling/provenance/index.d.ts.map +1 -0
  291. package/dist/tooling/provenance/index.js +16 -0
  292. package/dist/tooling/provenance/index.js.map +1 -0
  293. package/dist/tooling/provenance/ledger.d.ts +89 -0
  294. package/dist/tooling/provenance/ledger.d.ts.map +1 -0
  295. package/dist/tooling/provenance/ledger.js +439 -0
  296. package/dist/tooling/provenance/ledger.js.map +1 -0
  297. package/dist/tooling/provenance/types.d.ts +70 -0
  298. package/dist/tooling/provenance/types.d.ts.map +1 -0
  299. package/dist/tooling/provenance/types.js +14 -0
  300. package/dist/tooling/provenance/types.js.map +1 -0
  301. package/dist/tooling/test-harness/combinators.d.ts +14 -0
  302. package/dist/tooling/test-harness/combinators.d.ts.map +1 -0
  303. package/dist/tooling/test-harness/combinators.js +122 -0
  304. package/dist/tooling/test-harness/combinators.js.map +1 -0
  305. package/dist/tooling/test-harness/coverage.d.ts +3 -0
  306. package/dist/tooling/test-harness/coverage.d.ts.map +1 -0
  307. package/dist/tooling/test-harness/coverage.js +32 -0
  308. package/dist/tooling/test-harness/coverage.js.map +1 -0
  309. package/dist/tooling/test-harness/generators.d.ts +6 -0
  310. package/dist/tooling/test-harness/generators.d.ts.map +1 -0
  311. package/dist/tooling/test-harness/generators.js +66 -0
  312. package/dist/tooling/test-harness/generators.js.map +1 -0
  313. package/dist/tooling/test-harness/index.d.ts +7 -0
  314. package/dist/tooling/test-harness/index.d.ts.map +1 -0
  315. package/dist/tooling/test-harness/index.js +27 -0
  316. package/dist/tooling/test-harness/index.js.map +1 -0
  317. package/dist/tooling/test-harness/mutation.d.ts +4 -0
  318. package/dist/tooling/test-harness/mutation.d.ts.map +1 -0
  319. package/dist/tooling/test-harness/mutation.js +28 -0
  320. package/dist/tooling/test-harness/mutation.js.map +1 -0
  321. package/dist/tooling/test-harness/snapshot.d.ts +5 -0
  322. package/dist/tooling/test-harness/snapshot.d.ts.map +1 -0
  323. package/dist/tooling/test-harness/snapshot.js +86 -0
  324. package/dist/tooling/test-harness/snapshot.js.map +1 -0
  325. package/dist/tooling/test-harness/types.d.ts +32 -0
  326. package/dist/tooling/test-harness/types.d.ts.map +1 -0
  327. package/dist/tooling/test-harness/types.js +3 -0
  328. package/dist/tooling/test-harness/types.js.map +1 -0
  329. package/package.json +1 -1
@@ -0,0 +1,253 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const fol_prover_advanced_1 = require("../../../proof-systems/fol-prover-advanced");
5
+ // Helpers (terse) para no inflar los tests
6
+ const v = (name) => ({ kind: 'variable', name });
7
+ const c = (name) => ({ kind: 'function', name, args: [] });
8
+ const f = (name, ...args) => ({ kind: 'function', name, args });
9
+ const lit = (predicate, args, negated = false) => ({ predicate, args, negated });
10
+ const clause = (literals, fromGoal = false) => ({ literals, fromGoal });
11
+ (0, vitest_1.describe)('fol-prover-advanced', () => {
12
+ (0, vitest_1.describe)('unification', () => {
13
+ (0, vitest_1.it)('unifica f(x) con f(a) → {x ↦ a}', () => {
14
+ const sub = (0, fol_prover_advanced_1.unify)(f('f', v('x')), f('f', c('a')));
15
+ (0, vitest_1.expect)(sub).not.toBeNull();
16
+ (0, vitest_1.expect)(sub?.get('x')).toEqual(c('a'));
17
+ });
18
+ (0, vitest_1.it)('rechaza unificar f(x) con g(x)', () => {
19
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.unify)(f('f', v('x')), f('g', v('x')))).toBeNull();
20
+ });
21
+ (0, vitest_1.it)('occurs-check: x con f(x) → null', () => {
22
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.unify)(v('x'), f('f', v('x')))).toBeNull();
23
+ });
24
+ });
25
+ (0, vitest_1.describe)('KBO ordering', () => {
26
+ (0, vitest_1.it)('f(a,b) > a por mayor peso', () => {
27
+ const weights = new Map([['f', 1], ['a', 1], ['b', 1]]);
28
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.kboGreater)(f('f', c('a'), c('b')), c('a'), weights)).toBe(true);
29
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.kboGreater)(c('a'), f('f', c('a'), c('b')), weights)).toBe(false);
30
+ });
31
+ (0, vitest_1.it)('rechaza cuando variable de t2 no aparece en t1', () => {
32
+ const weights = new Map([['f', 1], ['a', 1]]);
33
+ // f(a) vs x: x aparece 1 vez en t2 y 0 en t1 → no >_KBO.
34
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.kboGreater)(f('f', c('a')), v('x'), weights)).toBe(false);
35
+ });
36
+ });
37
+ (0, vitest_1.describe)('LPO ordering', () => {
38
+ (0, vitest_1.it)('h(x) > x cuando x ocurre en h(x)', () => {
39
+ const prec = new Map([['h', 2]]);
40
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.lpoGreater)(f('h', v('x')), v('x'), prec)).toBe(true);
41
+ });
42
+ (0, vitest_1.it)('f(a) > g(a) si precedence(f) > precedence(g)', () => {
43
+ const prec = new Map([['f', 5], ['g', 1], ['a', 0]]);
44
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.lpoGreater)(f('f', c('a')), f('g', c('a')), prec)).toBe(true);
45
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.lpoGreater)(f('g', c('a')), f('f', c('a')), prec)).toBe(false);
46
+ });
47
+ });
48
+ (0, vitest_1.describe)('subsumption', () => {
49
+ (0, vitest_1.it)('P(x) subsume P(a)', () => {
50
+ const c1 = clause([lit('P', [v('x')])]);
51
+ const c2 = clause([lit('P', [c('a')])]);
52
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.subsumes)(c1, c2)).toBe(true);
53
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.subsumes)(c2, c1)).toBe(false);
54
+ });
55
+ (0, vitest_1.it)('removeSubsumed elimina la más específica', () => {
56
+ const general = clause([lit('Q', [v('x')])]);
57
+ const specific = clause([lit('Q', [c('b')])]);
58
+ const filtered = (0, fol_prover_advanced_1.removeSubsumed)([specific, general]);
59
+ // El general subsume al específico → sólo el general sobrevive.
60
+ (0, vitest_1.expect)(filtered.length).toBe(1);
61
+ (0, vitest_1.expect)((0, fol_prover_advanced_1.clausesAlphaEqual)(filtered[0], general)).toBe(true);
62
+ });
63
+ });
64
+ (0, vitest_1.describe)('binary resolution', () => {
65
+ (0, vitest_1.it)('P(x) y ¬P(a) → ⊥ con sustitución {x↦a}', () => {
66
+ const c1 = clause([lit('P', [v('x')])]);
67
+ const c2 = clause([lit('P', [c('a')], true)]);
68
+ const res = (0, fol_prover_advanced_1.binaryResolve)(c1, c2);
69
+ (0, vitest_1.expect)(res.length).toBeGreaterThan(0);
70
+ (0, vitest_1.expect)(res[0].clause.literals.length).toBe(0);
71
+ });
72
+ });
73
+ (0, vitest_1.describe)('hyperresolution', () => {
74
+ (0, vitest_1.it)('3 unit positivas + núcleo con 3 negativas → 1 paso a cláusula vacía', () => {
75
+ // Premisas: A, B, C (unitarias positivas)
76
+ // Núcleo: ¬A ∨ ¬B ∨ ¬C
77
+ const A = clause([lit('A', [])]);
78
+ const B = clause([lit('B', [])]);
79
+ const C = clause([lit('C', [])]);
80
+ const nucleus = clause([lit('A', [], true), lit('B', [], true), lit('C', [], true)]);
81
+ const results = (0, fol_prover_advanced_1.hyperresolveMany)([A, B, C], nucleus);
82
+ const hasEmpty = results.some((r) => r.clause.literals.length === 0);
83
+ (0, vitest_1.expect)(hasEmpty).toBe(true);
84
+ });
85
+ (0, vitest_1.it)('hyperresolve API simple con un solo electron unitario', () => {
86
+ const electron = clause([lit('P', [c('a')])]);
87
+ const nucleus = clause([lit('P', [v('x')], true), lit('Q', [v('x')])]);
88
+ const res = (0, fol_prover_advanced_1.hyperresolve)(electron, nucleus);
89
+ (0, vitest_1.expect)(res.length).toBeGreaterThan(0);
90
+ // Quedó Q(a) en el residual
91
+ const survivor = res[0];
92
+ (0, vitest_1.expect)(survivor.literals.length).toBe(1);
93
+ (0, vitest_1.expect)(survivor.literals[0].predicate).toBe('Q');
94
+ (0, vitest_1.expect)(survivor.literals[0].args[0]).toEqual(c('a'));
95
+ });
96
+ });
97
+ (0, vitest_1.describe)('proveAdvanced — modus ponens encadenado', () => {
98
+ (0, vitest_1.it)('binary: A, A→B, B→C, C→D ⊢ D', () => {
99
+ const A = clause([lit('A', [])]);
100
+ const AB = clause([lit('A', [], true), lit('B', [])]);
101
+ const BC = clause([lit('B', [], true), lit('C', [])]);
102
+ const CD = clause([lit('C', [], true), lit('D', [])]);
103
+ const goal = clause([lit('D', [])]);
104
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A, AB, BC, CD], goal, { strategy: 'binary' });
105
+ (0, vitest_1.expect)(result.proven).toBe(true);
106
+ });
107
+ (0, vitest_1.it)('hyperresolution: 3 MP en un paso con núcleo único', () => {
108
+ // Premisas positivas: A, B, C
109
+ // Núcleo combinado: ¬A ∨ ¬B ∨ ¬C ∨ D
110
+ // Goal: D
111
+ const A = clause([lit('A', [])]);
112
+ const B = clause([lit('B', [])]);
113
+ const C = clause([lit('C', [])]);
114
+ const nucleus = clause([
115
+ lit('A', [], true),
116
+ lit('B', [], true),
117
+ lit('C', [], true),
118
+ lit('D', [])
119
+ ]);
120
+ const goal = clause([lit('D', [])]);
121
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A, B, C, nucleus], goal, { strategy: 'hyperresolution' });
122
+ (0, vitest_1.expect)(result.proven).toBe(true);
123
+ // Debe haber al menos 1 paso de hyperresolución registrada
124
+ (0, vitest_1.expect)(result.stats.hyperresolutions).toBeGreaterThan(0);
125
+ });
126
+ (0, vitest_1.it)('cadena de 5 implicaciones: P1, P1→P2, …, P5→P6 ⊢ P6', () => {
127
+ const facts = [
128
+ clause([lit('P1', [])]),
129
+ clause([lit('P1', [], true), lit('P2', [])]),
130
+ clause([lit('P2', [], true), lit('P3', [])]),
131
+ clause([lit('P3', [], true), lit('P4', [])]),
132
+ clause([lit('P4', [], true), lit('P5', [])]),
133
+ clause([lit('P5', [], true), lit('P6', [])])
134
+ ];
135
+ const goal = clause([lit('P6', [])]);
136
+ const result = (0, fol_prover_advanced_1.proveAdvanced)(facts, goal, { strategy: 'unit-preference' });
137
+ (0, vitest_1.expect)(result.proven).toBe(true);
138
+ });
139
+ });
140
+ (0, vitest_1.describe)('set-of-support strategy', () => {
141
+ (0, vitest_1.it)('sólo deriva del SoS — no resuelve premisas entre sí', () => {
142
+ // P(a). ∀x. P(x) → Q(x). ¬Q(a).
143
+ // SoS arranca con la negación del goal (default).
144
+ const fact = clause([lit('P', [c('a')])]);
145
+ const rule = clause([lit('P', [v('x')], true), lit('Q', [v('x')])]);
146
+ const goal = clause([lit('Q', [c('a')])]);
147
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([fact, rule], goal, {
148
+ strategy: 'set-of-support'
149
+ });
150
+ (0, vitest_1.expect)(result.proven).toBe(true);
151
+ // El primer paso del SoS debe involucrar la cláusula del goal
152
+ // (índice ≥ premises.length → fromGoal=true en el seed).
153
+ (0, vitest_1.expect)(result.steps.length).toBeGreaterThan(0);
154
+ });
155
+ (0, vitest_1.it)('SoS rechaza pruebas que requieren saturar todo (sin set inicial)', () => {
156
+ // Si forzamos un SoS vacío con un goal trivialmente probable, el motor
157
+ // sólo deriva con cláusulas que entren al SoS por descendencia.
158
+ const A = clause([lit('A', [])]);
159
+ const goal = clause([lit('A', [])]);
160
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A], goal, { strategy: 'set-of-support' });
161
+ // Goal negado entra al SoS por default y resuelve con A.
162
+ (0, vitest_1.expect)(result.proven).toBe(true);
163
+ });
164
+ });
165
+ (0, vitest_1.describe)('ordered resolution', () => {
166
+ (0, vitest_1.it)('KBO ordering reduce o mantiene resolventes vs binary', () => {
167
+ // Test ligero: con KBO + pesos, la prueba sigue cerrando.
168
+ const A = clause([lit('A', [c('a')])]);
169
+ const rule = clause([lit('A', [v('x')], true), lit('B', [v('x')])]);
170
+ const goal = clause([lit('B', [c('a')])]);
171
+ const weights = new Map([['A', 2], ['B', 1], ['a', 1]]);
172
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A, rule], goal, {
173
+ strategy: 'ordered',
174
+ ordering: 'KBO',
175
+ kboWeights: weights
176
+ });
177
+ (0, vitest_1.expect)(result.proven).toBe(true);
178
+ });
179
+ (0, vitest_1.it)('LPO ordering también cierra modus ponens simple', () => {
180
+ const A = clause([lit('P', [c('a')])]);
181
+ const rule = clause([lit('P', [v('x')], true), lit('Q', [v('x')])]);
182
+ const goal = clause([lit('Q', [c('a')])]);
183
+ const precedence = new Map([['P', 5], ['Q', 1], ['a', 0]]);
184
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A, rule], goal, {
185
+ strategy: 'ordered',
186
+ ordering: 'LPO',
187
+ precedence
188
+ });
189
+ (0, vitest_1.expect)(result.proven).toBe(true);
190
+ });
191
+ });
192
+ (0, vitest_1.describe)('unit preference', () => {
193
+ (0, vitest_1.it)('ordena unit clauses al frente', () => {
194
+ const long = clause([lit('A', []), lit('B', []), lit('C', [])]);
195
+ const unit = clause([lit('A', [])]);
196
+ const sorted = (0, fol_prover_advanced_1.unitPreference)([long, unit]);
197
+ (0, vitest_1.expect)(sorted[0].literals.length).toBe(1);
198
+ (0, vitest_1.expect)(sorted[1].literals.length).toBe(3);
199
+ });
200
+ (0, vitest_1.it)('unit-preference resuelve cadena MP más rápido que binary saturado', () => {
201
+ const facts = [
202
+ clause([lit('P1', [])]),
203
+ clause([lit('P1', [], true), lit('P2', [])]),
204
+ clause([lit('P2', [], true), lit('P3', [])])
205
+ ];
206
+ const goal = clause([lit('P3', [])]);
207
+ const withUnit = (0, fol_prover_advanced_1.proveAdvanced)(facts, goal, { strategy: 'unit-preference' });
208
+ const binary = (0, fol_prover_advanced_1.proveAdvanced)(facts, goal, { strategy: 'binary' });
209
+ (0, vitest_1.expect)(withUnit.proven).toBe(true);
210
+ (0, vitest_1.expect)(binary.proven).toBe(true);
211
+ // unit-preference no debería empeorar el conteo de resoluciones.
212
+ (0, vitest_1.expect)(withUnit.stats.resolutions).toBeLessThanOrEqual(binary.stats.resolutions + 5);
213
+ });
214
+ });
215
+ (0, vitest_1.describe)('timeout y termination', () => {
216
+ (0, vitest_1.it)('respeta maxSteps=0 → termina sin probar', () => {
217
+ const A = clause([lit('A', [])]);
218
+ const B = clause([lit('A', [], true), lit('B', [])]);
219
+ const goal = clause([lit('B', [])]);
220
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A, B], goal, { strategy: 'binary', maxSteps: 0 });
221
+ (0, vitest_1.expect)(result.proven).toBe(false);
222
+ (0, vitest_1.expect)(result.termination).toBe('max-steps');
223
+ });
224
+ (0, vitest_1.it)('respeta timeoutMs corto en problema imposible', () => {
225
+ // Goal no es derivable de premisas no relacionadas; el motor satura o
226
+ // se queda sin nuevas cláusulas. Forzamos saturación con timeout=1.
227
+ const A = clause([lit('X', [c('a')])]);
228
+ const goal = clause([lit('Y', [c('b')])]); // no derivable
229
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A], goal, { strategy: 'binary', timeoutMs: 1, maxSteps: 100000 });
230
+ (0, vitest_1.expect)(result.proven).toBe(false);
231
+ (0, vitest_1.expect)(['timeout', 'saturated']).toContain(result.termination);
232
+ });
233
+ });
234
+ (0, vitest_1.describe)('subsumption avanzada y deduplicación', () => {
235
+ (0, vitest_1.it)('no genera cláusula vacía cuando goal es no derivable (saturated)', () => {
236
+ const A = clause([lit('A', [])]);
237
+ const goal = clause([lit('Z', [])]);
238
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A], goal, { strategy: 'binary' });
239
+ (0, vitest_1.expect)(result.proven).toBe(false);
240
+ (0, vitest_1.expect)(result.termination).toBe('saturated');
241
+ });
242
+ (0, vitest_1.it)('estadísticas reportan resolutions > 0 en prueba exitosa', () => {
243
+ const A = clause([lit('P', [])]);
244
+ const rule = clause([lit('P', [], true), lit('Q', [])]);
245
+ const goal = clause([lit('Q', [])]);
246
+ const result = (0, fol_prover_advanced_1.proveAdvanced)([A, rule], goal, { strategy: 'binary' });
247
+ (0, vitest_1.expect)(result.proven).toBe(true);
248
+ (0, vitest_1.expect)(result.stats.resolutions).toBeGreaterThan(0);
249
+ (0, vitest_1.expect)(result.stats.steps).toBeGreaterThan(0);
250
+ });
251
+ });
252
+ });
253
+ //# sourceMappingURL=prover.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"prover.test.js","sourceRoot":"","sources":["../../../../src/tests/proof-systems/fol-prover-advanced/prover.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,oFAeoD;AAEpD,2CAA2C;AAC3C,MAAM,CAAC,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;AAClE,MAAM,CAAC,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;AAC5E,MAAM,CAAC,GAAG,CAAC,IAAY,EAAE,GAAG,IAAe,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;AAC5F,MAAM,GAAG,GAAG,CAAC,SAAiB,EAAE,IAAe,EAAE,OAAO,GAAG,KAAK,EAAc,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;AAChH,MAAM,MAAM,GAAG,CAAC,QAAsB,EAAE,QAAQ,GAAG,KAAK,EAAa,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;AAEjG,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,iBAAQ,EAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,GAAG,GAAG,IAAA,2BAAK,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAA,eAAM,EAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,IAAA,eAAM,EAAC,IAAA,2BAAK,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,IAAA,eAAM,EAAC,IAAA,2BAAK,EAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,IAAA,eAAM,EAAC,IAAA,gCAAU,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,IAAA,gCAAU,EAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,yDAAyD;YACzD,IAAA,eAAM,EAAC,IAAA,gCAAU,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,IAAA,gCAAU,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,IAAA,eAAM,EAAC,IAAA,gCAAU,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpE,IAAA,eAAM,EAAC,IAAA,gCAAU,EAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;YAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,IAAA,eAAM,EAAC,IAAA,8BAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,IAAA,eAAM,EAAC,IAAA,8BAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,QAAQ,GAAG,IAAA,oCAAc,EAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;YACrD,gEAAgE;YAChE,IAAA,eAAM,EAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,IAAA,eAAM,EAAC,IAAA,uCAAiB,EAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,IAAA,mCAAa,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClC,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACtC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;YAC7E,2CAA2C;YAC3C,uBAAuB;YACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACrF,MAAM,OAAO,GAAG,IAAA,sCAAgB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;YACrE,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,MAAM,GAAG,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACtC,4BAA4B;YAC5B,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;YACzB,IAAA,eAAM,EAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzC,IAAA,eAAM,EAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClD,IAAA,eAAM,EAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACvD,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC5E,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,8BAA8B;YAC9B,qCAAqC;YACrC,UAAU;YACV,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,MAAM,CAAC;gBACrB,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC;gBAClB,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC;gBAClB,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC;gBAClB,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC;aACb,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC,CAAC;YACxF,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,2DAA2D;YAC3D,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,MAAM,KAAK,GAAgB;gBACzB,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;aAC7C,CAAC;YACF,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,KAAK,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC,CAAC;YAC3E,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACvC,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,gCAAgC;YAChC,kDAAkD;YAClD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE;gBAC/C,QAAQ,EAAE,gBAAgB;aAC3B,CAAC,CAAC;YACH,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,8DAA8D;YAC9D,yDAAyD;YACzD,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;YAC1E,uEAAuE;YACvE,gEAAgE;YAChE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,gBAAgB,EAAE,CAAC,CAAC;YACxE,yDAAyD;YACzD,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,0DAA0D;YAC1D,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE;gBAC5C,QAAQ,EAAE,SAAS;gBACnB,QAAQ,EAAE,KAAK;gBACf,UAAU,EAAE,OAAO;aACpB,CAAC,CAAC;YACH,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE;gBAC5C,QAAQ,EAAE,SAAS;gBACnB,QAAQ,EAAE,KAAK;gBACf,UAAU;aACX,CAAC,CAAC;YACH,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,oCAAc,EAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;YAC3E,MAAM,KAAK,GAAgB;gBACzB,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvB,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;aAC7C,CAAC;YACF,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAA,mCAAa,EAAC,KAAK,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE,CAAC,CAAC;YAC7E,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,KAAK,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YAClE,IAAA,eAAM,EAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,iEAAiE;YACjE,IAAA,eAAM,EAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YAChF,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,IAAA,eAAM,EAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,sEAAsE;YACtE,oEAAoE;YACpE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;YAC1D,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;YAChG,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,IAAA,eAAM,EAAC,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;QACpD,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;YAC1E,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YAChE,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,IAAA,eAAM,EAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,IAAA,mCAAa,EAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;YACtE,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACpD,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=combinatorics.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"combinatorics.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/combinatorics/combinatorics.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,256 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const combinatorics_1 = require("../../../reasoning/combinatorics");
5
+ (0, vitest_1.describe)('basic counts', () => {
6
+ (0, vitest_1.it)('factorial(0)=1, factorial(10)=3628800', () => {
7
+ (0, vitest_1.expect)((0, combinatorics_1.factorial)(0)).toBe(1n);
8
+ (0, vitest_1.expect)((0, combinatorics_1.factorial)(1)).toBe(1n);
9
+ (0, vitest_1.expect)((0, combinatorics_1.factorial)(10)).toBe(3628800n);
10
+ (0, vitest_1.expect)((0, combinatorics_1.factorial)(20)).toBe(2432902008176640000n);
11
+ });
12
+ (0, vitest_1.it)('binomial(10,3)=120 y simetría', () => {
13
+ (0, vitest_1.expect)((0, combinatorics_1.binomial)(10, 3)).toBe(120n);
14
+ (0, vitest_1.expect)((0, combinatorics_1.binomial)(10, 7)).toBe(120n);
15
+ (0, vitest_1.expect)((0, combinatorics_1.binomial)(5, 0)).toBe(1n);
16
+ (0, vitest_1.expect)((0, combinatorics_1.binomial)(5, 5)).toBe(1n);
17
+ (0, vitest_1.expect)((0, combinatorics_1.binomial)(5, 6)).toBe(0n);
18
+ (0, vitest_1.expect)((0, combinatorics_1.binomial)(52, 5)).toBe(2598960n);
19
+ });
20
+ (0, vitest_1.it)('multinomial(6,[1,2,3]) = 60', () => {
21
+ (0, vitest_1.expect)((0, combinatorics_1.multinomial)(6, [1, 2, 3])).toBe(60n);
22
+ (0, vitest_1.expect)((0, combinatorics_1.multinomial)(10, [2, 3, 5])).toBe(2520n);
23
+ (0, vitest_1.expect)(() => (0, combinatorics_1.multinomial)(5, [1, 2])).toThrow();
24
+ });
25
+ (0, vitest_1.it)('permutations(5,2)=20 y P(n,n)=n!', () => {
26
+ (0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 2)).toBe(20n);
27
+ (0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 5)).toBe(120n);
28
+ (0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 0)).toBe(1n);
29
+ (0, vitest_1.expect)((0, combinatorics_1.permutations)(5, 6)).toBe(0n);
30
+ });
31
+ (0, vitest_1.it)('combinations alias de binomial', () => {
32
+ (0, vitest_1.expect)((0, combinatorics_1.combinations)(7, 3)).toBe(35n);
33
+ });
34
+ (0, vitest_1.it)('factorial rechaza negativos y no enteros', () => {
35
+ (0, vitest_1.expect)(() => (0, combinatorics_1.factorial)(-1)).toThrow();
36
+ (0, vitest_1.expect)(() => (0, combinatorics_1.factorial)(1.5)).toThrow();
37
+ });
38
+ });
39
+ (0, vitest_1.describe)('generators', () => {
40
+ (0, vitest_1.it)('generatePermutations([1,2,3]) produce 6 únicos', () => {
41
+ const perms = Array.from((0, combinatorics_1.generatePermutations)([1, 2, 3]));
42
+ (0, vitest_1.expect)(perms).toHaveLength(6);
43
+ const uniq = new Set(perms.map((p) => p.join(',')));
44
+ (0, vitest_1.expect)(uniq.size).toBe(6);
45
+ (0, vitest_1.expect)(uniq.has('1,2,3')).toBe(true);
46
+ (0, vitest_1.expect)(uniq.has('3,2,1')).toBe(true);
47
+ });
48
+ (0, vitest_1.it)('generatePermutations([]) = [[]]', () => {
49
+ const perms = Array.from((0, combinatorics_1.generatePermutations)([]));
50
+ (0, vitest_1.expect)(perms).toHaveLength(1);
51
+ (0, vitest_1.expect)(perms[0]).toEqual([]);
52
+ });
53
+ (0, vitest_1.it)('generateCombinations([1,2,3,4],2) produce 6', () => {
54
+ const combs = Array.from((0, combinatorics_1.generateCombinations)([1, 2, 3, 4], 2));
55
+ (0, vitest_1.expect)(combs).toHaveLength(6);
56
+ (0, vitest_1.expect)(combs).toEqual([
57
+ [1, 2],
58
+ [1, 3],
59
+ [1, 4],
60
+ [2, 3],
61
+ [2, 4],
62
+ [3, 4]
63
+ ]);
64
+ });
65
+ (0, vitest_1.it)('generateCombinations(r=0) emite [] y r>n nada', () => {
66
+ (0, vitest_1.expect)(Array.from((0, combinatorics_1.generateCombinations)([1, 2], 0))).toEqual([[]]);
67
+ (0, vitest_1.expect)(Array.from((0, combinatorics_1.generateCombinations)([1, 2], 5))).toEqual([]);
68
+ });
69
+ (0, vitest_1.it)('generatePowerSet([a,b,c]) tiene 8 subconjuntos', () => {
70
+ const ps = Array.from((0, combinatorics_1.generatePowerSet)(['a', 'b', 'c']));
71
+ (0, vitest_1.expect)(ps).toHaveLength(8);
72
+ (0, vitest_1.expect)(ps[0]).toEqual([]);
73
+ (0, vitest_1.expect)(ps).toContainEqual(['a', 'b', 'c']);
74
+ });
75
+ (0, vitest_1.it)('generateSubsetsOfSize coincide con generateCombinations', () => {
76
+ const a = Array.from((0, combinatorics_1.generateSubsetsOfSize)([1, 2, 3, 4, 5], 3));
77
+ const b = Array.from((0, combinatorics_1.generateCombinations)([1, 2, 3, 4, 5], 3));
78
+ (0, vitest_1.expect)(a).toEqual(b);
79
+ (0, vitest_1.expect)(a).toHaveLength(10);
80
+ });
81
+ });
82
+ (0, vitest_1.describe)('permutation ops', () => {
83
+ (0, vitest_1.it)('parity: identidad par, transposición impar', () => {
84
+ (0, vitest_1.expect)((0, combinatorics_1.permutationParity)([0, 1, 2])).toBe(1);
85
+ (0, vitest_1.expect)((0, combinatorics_1.permutationParity)([1, 0, 2])).toBe(-1);
86
+ (0, vitest_1.expect)((0, combinatorics_1.permutationParity)([1, 2, 0])).toBe(1); // 3-ciclo = 2 transposiciones
87
+ (0, vitest_1.expect)((0, combinatorics_1.permutationParity)([2, 0, 1])).toBe(1);
88
+ (0, vitest_1.expect)((0, combinatorics_1.permutationParity)([3, 2, 1, 0])).toBe(1); // dos transposiciones
89
+ });
90
+ (0, vitest_1.it)('cycles de (2,0,1) = [[0,2,1]]', () => {
91
+ // perm[0]=2 => 0->2; perm[2]=1 => 2->1; perm[1]=0 => 1->0
92
+ const cycles = (0, combinatorics_1.permutationCycles)([2, 0, 1]);
93
+ (0, vitest_1.expect)(cycles).toHaveLength(1);
94
+ const c = cycles[0];
95
+ (0, vitest_1.expect)(c).toBeDefined();
96
+ (0, vitest_1.expect)(c?.sort()).toEqual([0, 1, 2]);
97
+ });
98
+ (0, vitest_1.it)('cycles de identidad son fijos', () => {
99
+ (0, vitest_1.expect)((0, combinatorics_1.permutationCycles)([0, 1, 2, 3])).toEqual([[0], [1], [2], [3]]);
100
+ });
101
+ (0, vitest_1.it)('order de un 3-ciclo es 3, de dos transposiciones disjuntas es 2', () => {
102
+ (0, vitest_1.expect)((0, combinatorics_1.permutationOrder)([1, 2, 0])).toBe(3);
103
+ (0, vitest_1.expect)((0, combinatorics_1.permutationOrder)([1, 0, 3, 2])).toBe(2);
104
+ (0, vitest_1.expect)((0, combinatorics_1.permutationOrder)([0, 1, 2])).toBe(1);
105
+ });
106
+ (0, vitest_1.it)('composePermutations componiendo con inversa = identidad', () => {
107
+ const p = [2, 0, 3, 1];
108
+ const inv = (0, combinatorics_1.inversePermutation)(p);
109
+ (0, vitest_1.expect)((0, combinatorics_1.composePermutations)(p, inv)).toEqual([0, 1, 2, 3]);
110
+ (0, vitest_1.expect)((0, combinatorics_1.composePermutations)(inv, p)).toEqual([0, 1, 2, 3]);
111
+ });
112
+ (0, vitest_1.it)('inversePermutation([2,0,1]) = [1,2,0]', () => {
113
+ (0, vitest_1.expect)((0, combinatorics_1.inversePermutation)([2, 0, 1])).toEqual([1, 2, 0]);
114
+ });
115
+ (0, vitest_1.it)('rechaza permutaciones inválidas', () => {
116
+ (0, vitest_1.expect)(() => (0, combinatorics_1.permutationParity)([0, 0, 1])).toThrow();
117
+ (0, vitest_1.expect)(() => (0, combinatorics_1.permutationCycles)([3, 0, 1])).toThrow(); // 3 fuera de [0,3)
118
+ });
119
+ });
120
+ (0, vitest_1.describe)('partitions', () => {
121
+ (0, vitest_1.it)('partitions(5) tiene 7 particiones', () => {
122
+ const ps = (0, combinatorics_1.partitions)(5);
123
+ (0, vitest_1.expect)(ps).toHaveLength(7);
124
+ // representamos cada partición como string ordenado descendente
125
+ const set = new Set(ps.map((p) => p.join('+')));
126
+ (0, vitest_1.expect)(set.has('5')).toBe(true);
127
+ (0, vitest_1.expect)(set.has('4+1')).toBe(true);
128
+ (0, vitest_1.expect)(set.has('3+2')).toBe(true);
129
+ (0, vitest_1.expect)(set.has('3+1+1')).toBe(true);
130
+ (0, vitest_1.expect)(set.has('2+2+1')).toBe(true);
131
+ (0, vitest_1.expect)(set.has('2+1+1+1')).toBe(true);
132
+ (0, vitest_1.expect)(set.has('1+1+1+1+1')).toBe(true);
133
+ });
134
+ (0, vitest_1.it)('partitionsCount coincide con secuencia p(n)', () => {
135
+ const expected = [1n, 1n, 2n, 3n, 5n, 7n, 11n, 15n, 22n, 30n, 42n];
136
+ for (let n = 0; n < expected.length; n++) {
137
+ (0, vitest_1.expect)((0, combinatorics_1.partitionsCount)(n)).toBe(expected[n]);
138
+ }
139
+ (0, vitest_1.expect)((0, combinatorics_1.partitionsCount)(50)).toBe(204226n);
140
+ });
141
+ (0, vitest_1.it)('partitionsIntoParts: p_3(7) = 4', () => {
142
+ // particiones de 7 en exactamente 3 partes: 5+1+1, 4+2+1, 3+3+1, 3+2+2
143
+ (0, vitest_1.expect)((0, combinatorics_1.partitionsIntoParts)(7, 3)).toBe(4n);
144
+ (0, vitest_1.expect)((0, combinatorics_1.partitionsIntoParts)(0, 0)).toBe(1n);
145
+ (0, vitest_1.expect)((0, combinatorics_1.partitionsIntoParts)(5, 5)).toBe(1n);
146
+ });
147
+ });
148
+ (0, vitest_1.describe)('special numbers', () => {
149
+ (0, vitest_1.it)('stirlingSecondKind(4,2)=7', () => {
150
+ (0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(4, 2)).toBe(7n);
151
+ (0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(0, 0)).toBe(1n);
152
+ (0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(5, 3)).toBe(25n);
153
+ (0, vitest_1.expect)((0, combinatorics_1.stirlingSecondKind)(6, 2)).toBe(31n);
154
+ });
155
+ (0, vitest_1.it)('stirlingFirstKind valores conocidos', () => {
156
+ // c(4,2) = 11; c(5,2)=50
157
+ (0, vitest_1.expect)((0, combinatorics_1.stirlingFirstKind)(4, 2)).toBe(11n);
158
+ (0, vitest_1.expect)((0, combinatorics_1.stirlingFirstKind)(5, 2)).toBe(50n);
159
+ (0, vitest_1.expect)((0, combinatorics_1.stirlingFirstKind)(0, 0)).toBe(1n);
160
+ });
161
+ (0, vitest_1.it)('catalan(5)=42 y secuencia', () => {
162
+ const expected = [1n, 1n, 2n, 5n, 14n, 42n, 132n, 429n, 1430n];
163
+ for (let n = 0; n < expected.length; n++) {
164
+ (0, vitest_1.expect)((0, combinatorics_1.catalan)(n)).toBe(expected[n]);
165
+ }
166
+ });
167
+ (0, vitest_1.it)('bellNumber(4)=15 y secuencia', () => {
168
+ const expected = [1n, 1n, 2n, 5n, 15n, 52n, 203n, 877n, 4140n];
169
+ for (let n = 0; n < expected.length; n++) {
170
+ (0, vitest_1.expect)((0, combinatorics_1.bellNumber)(n)).toBe(expected[n]);
171
+ }
172
+ });
173
+ (0, vitest_1.it)('eulerNumber (zigzag) secuencia A000111', () => {
174
+ // 1, 1, 1, 2, 5, 16, 61, 272, 1385
175
+ const expected = [1n, 1n, 1n, 2n, 5n, 16n, 61n, 272n, 1385n];
176
+ for (let n = 0; n < expected.length; n++) {
177
+ (0, vitest_1.expect)((0, combinatorics_1.eulerNumber)(n)).toBe(expected[n]);
178
+ }
179
+ });
180
+ (0, vitest_1.it)('eulerianNumber(4,2)=11 (descents)', () => {
181
+ // <4,0>=1, <4,1>=11, <4,2>=11, <4,3>=1; suma 24 = 4!
182
+ (0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 1)).toBe(11n);
183
+ (0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 2)).toBe(11n);
184
+ (0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 0)).toBe(1n);
185
+ (0, vitest_1.expect)((0, combinatorics_1.eulerianNumber)(4, 3)).toBe(1n);
186
+ });
187
+ });
188
+ (0, vitest_1.describe)('set partitions', () => {
189
+ (0, vitest_1.it)('setPartitions([a,b,c]) tiene 5 = Bell(3)', () => {
190
+ const ps = (0, combinatorics_1.setPartitions)(['a', 'b', 'c']);
191
+ (0, vitest_1.expect)(ps).toHaveLength(5);
192
+ });
193
+ (0, vitest_1.it)('setPartitionsCount coincide con bellNumber', () => {
194
+ for (let n = 0; n < 7; n++) {
195
+ (0, vitest_1.expect)((0, combinatorics_1.setPartitionsCount)(n)).toBe((0, combinatorics_1.bellNumber)(n));
196
+ }
197
+ });
198
+ (0, vitest_1.it)('setPartitions ítems vacíos = [[]]', () => {
199
+ const ps = (0, combinatorics_1.setPartitions)([]);
200
+ (0, vitest_1.expect)(ps).toEqual([[]]);
201
+ });
202
+ });
203
+ (0, vitest_1.describe)('burnside', () => {
204
+ (0, vitest_1.it)('cuenta collares de 3 perlas con 3 colores y rotaciones', () => {
205
+ // |collares| = (1/3)*(3^3 + 3 + 3) = (27+3+3)/3 = 11
206
+ const rots = (0, combinatorics_1.cyclicRotations)(3);
207
+ const count = (0, combinatorics_1.burnsideCount)(['R', 'G', 'B'], 3, rots);
208
+ (0, vitest_1.expect)(count).toBe(11);
209
+ });
210
+ (0, vitest_1.it)('grupo trivial reproduce |X|', () => {
211
+ const id = (x) => x.slice();
212
+ const count = (0, combinatorics_1.burnsideCount)(['a', 'b'], 3, [id]);
213
+ (0, vitest_1.expect)(count).toBe(8);
214
+ });
215
+ (0, vitest_1.it)('rechaza groupActions vacío', () => {
216
+ (0, vitest_1.expect)(() => (0, combinatorics_1.burnsideCount)([1], 2, [])).toThrow();
217
+ });
218
+ });
219
+ (0, vitest_1.describe)('generating functions', () => {
220
+ (0, vitest_1.it)('multiplyPolynomials (1+x)*(1+x) = 1+2x+x^2', () => {
221
+ (0, vitest_1.expect)((0, combinatorics_1.multiplyPolynomials)([1, 1], [1, 1])).toEqual([1, 2, 1]);
222
+ });
223
+ (0, vitest_1.it)('multiplyPolynomials (1+x)^4 coeficientes son binomiales', () => {
224
+ let p = [1, 1];
225
+ for (let i = 0; i < 3; i++)
226
+ p = (0, combinatorics_1.multiplyPolynomials)(p, [1, 1]);
227
+ (0, vitest_1.expect)(p).toEqual([1, 4, 6, 4, 1]);
228
+ });
229
+ (0, vitest_1.it)('binomialGF(5) = fila 5 del triángulo de Pascal', () => {
230
+ (0, vitest_1.expect)((0, combinatorics_1.binomialGF)(5)).toEqual([1, 5, 10, 10, 5, 1]);
231
+ (0, vitest_1.expect)((0, combinatorics_1.binomialGF)(0)).toEqual([1]);
232
+ });
233
+ (0, vitest_1.it)('generatingFunction trunca/rellena', () => {
234
+ (0, vitest_1.expect)((0, combinatorics_1.generatingFunction)([1, 2, 3], 5)).toEqual([1, 2, 3, 0, 0, 0]);
235
+ (0, vitest_1.expect)((0, combinatorics_1.generatingFunction)([1, 2, 3, 4, 5, 6], 2)).toEqual([1, 2, 3]);
236
+ });
237
+ });
238
+ (0, vitest_1.describe)('inclusion-exclusion', () => {
239
+ (0, vitest_1.it)('|A∪B∪C| con A={1,2,3}, B={2,3,4}, C={3,4,5} = 5', () => {
240
+ const A = new Set([1, 2, 3]);
241
+ const B = new Set([2, 3, 4]);
242
+ const C = new Set([3, 4, 5]);
243
+ (0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([A, B, C])).toBe(5);
244
+ });
245
+ (0, vitest_1.it)('conjuntos disjuntos suman', () => {
246
+ const A = new Set([1, 2]);
247
+ const B = new Set([3, 4]);
248
+ const C = new Set([5, 6]);
249
+ (0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([A, B, C])).toBe(6);
250
+ });
251
+ (0, vitest_1.it)('vacío = 0, un solo set = |set|', () => {
252
+ (0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([])).toBe(0);
253
+ (0, vitest_1.expect)((0, combinatorics_1.inclusionExclusion)([new Set([1, 2, 3, 4])])).toBe(4);
254
+ });
255
+ });
256
+ //# sourceMappingURL=combinatorics.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"combinatorics.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/combinatorics/combinatorics.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,oEAgC0C;AAE1C,IAAA,iBAAQ,EAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,yBAAS,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,2BAAW,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,4BAAY,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAS,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAS,EAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAS,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,OAAO,CAAC;YACpB,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;SACP,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,gCAAgB,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,qCAAqB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAA,oCAAoB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,8BAA8B;QAC5E,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,0DAA0D;QAC1D,MAAM,MAAM,GAAG,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,IAAA,eAAM,EAAC,IAAA,gCAAgB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,gCAAgB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,gCAAgB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAA,kCAAkB,EAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACrD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,iCAAiB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,mBAAmB;IAC3E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3B,gEAAgE;QAChE,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,+BAAe,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,IAAA,eAAM,EAAC,IAAA,+BAAe,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,uEAAuE;QACvE,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,yBAAyB;QACzB,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,iCAAiB,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,uBAAO,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,mCAAmC;QACnC,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,qDAAqD;QACrD,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,8BAAc,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAS,EAAE,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,UAAU,EAAE,GAAG,EAAE;IACxB,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,qDAAqD;QACrD,MAAM,IAAI,GAAG,IAAA,+BAAe,EAAC,CAAC,CAAqC,CAAC;QACpE,MAAM,KAAK,GAAG,IAAA,6BAAa,EAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,EAAE,GAA8B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,IAAA,6BAAa,EAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,6BAAa,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,IAAA,eAAM,EAAC,IAAA,mCAAmB,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,GAAG,IAAA,mCAAmB,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,kCAAkB,EAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=constructive-analysis.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"constructive-analysis.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/constructive-analysis/constructive-analysis.test.ts"],"names":[],"mappings":""}