@stevenvo780/st-lang 4.3.0 → 4.5.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 (459) hide show
  1. package/dist/coinduction/index.d.ts +136 -0
  2. package/dist/coinduction/index.d.ts.map +1 -0
  3. package/dist/coinduction/index.js +318 -0
  4. package/dist/coinduction/index.js.map +1 -0
  5. package/dist/combinators-ski/abstract.d.ts +5 -0
  6. package/dist/combinators-ski/abstract.d.ts.map +1 -0
  7. package/dist/combinators-ski/abstract.js +88 -0
  8. package/dist/combinators-ski/abstract.js.map +1 -0
  9. package/dist/combinators-ski/index.d.ts +6 -0
  10. package/dist/combinators-ski/index.d.ts.map +1 -0
  11. package/dist/combinators-ski/index.js +30 -0
  12. package/dist/combinators-ski/index.js.map +1 -0
  13. package/dist/combinators-ski/reduce.d.ts +10 -0
  14. package/dist/combinators-ski/reduce.d.ts.map +1 -0
  15. package/dist/combinators-ski/reduce.js +118 -0
  16. package/dist/combinators-ski/reduce.js.map +1 -0
  17. package/dist/combinators-ski/types.d.ts +23 -0
  18. package/dist/combinators-ski/types.d.ts.map +1 -0
  19. package/dist/combinators-ski/types.js +102 -0
  20. package/dist/combinators-ski/types.js.map +1 -0
  21. package/dist/constructive-reals/index.d.ts +132 -0
  22. package/dist/constructive-reals/index.d.ts.map +1 -0
  23. package/dist/constructive-reals/index.js +723 -0
  24. package/dist/constructive-reals/index.js.map +1 -0
  25. package/dist/game-semantics/convert.d.ts +4 -0
  26. package/dist/game-semantics/convert.d.ts.map +1 -0
  27. package/dist/game-semantics/convert.js +28 -0
  28. package/dist/game-semantics/convert.js.map +1 -0
  29. package/dist/game-semantics/index.d.ts +6 -0
  30. package/dist/game-semantics/index.d.ts.map +1 -0
  31. package/dist/game-semantics/index.js +28 -0
  32. package/dist/game-semantics/index.js.map +1 -0
  33. package/dist/game-semantics/strategy.d.ts +34 -0
  34. package/dist/game-semantics/strategy.d.ts.map +1 -0
  35. package/dist/game-semantics/strategy.js +336 -0
  36. package/dist/game-semantics/strategy.js.map +1 -0
  37. package/dist/game-semantics/types.d.ts +64 -0
  38. package/dist/game-semantics/types.d.ts.map +1 -0
  39. package/dist/game-semantics/types.js +78 -0
  40. package/dist/game-semantics/types.js.map +1 -0
  41. package/dist/higher-order-unify/index.d.ts +5 -0
  42. package/dist/higher-order-unify/index.d.ts.map +1 -0
  43. package/dist/higher-order-unify/index.js +27 -0
  44. package/dist/higher-order-unify/index.js.map +1 -0
  45. package/dist/higher-order-unify/normalize.d.ts +14 -0
  46. package/dist/higher-order-unify/normalize.d.ts.map +1 -0
  47. package/dist/higher-order-unify/normalize.js +191 -0
  48. package/dist/higher-order-unify/normalize.js.map +1 -0
  49. package/dist/higher-order-unify/pattern.d.ts +4 -0
  50. package/dist/higher-order-unify/pattern.d.ts.map +1 -0
  51. package/dist/higher-order-unify/pattern.js +70 -0
  52. package/dist/higher-order-unify/pattern.js.map +1 -0
  53. package/dist/higher-order-unify/types.d.ts +19 -0
  54. package/dist/higher-order-unify/types.d.ts.map +1 -0
  55. package/dist/higher-order-unify/types.js +14 -0
  56. package/dist/higher-order-unify/types.js.map +1 -0
  57. package/dist/higher-order-unify/unify.d.ts +5 -0
  58. package/dist/higher-order-unify/unify.d.ts.map +1 -0
  59. package/dist/higher-order-unify/unify.js +306 -0
  60. package/dist/higher-order-unify/unify.js.map +1 -0
  61. package/dist/index.d.ts +4 -0
  62. package/dist/index.d.ts.map +1 -1
  63. package/dist/index.js +36 -2
  64. package/dist/index.js.map +1 -1
  65. package/dist/lambda-calc/church.d.ts.map +1 -1
  66. package/dist/lambda-calc/church.js.map +1 -1
  67. package/dist/lambda-calc/combinators.d.ts.map +1 -1
  68. package/dist/lambda-calc/combinators.js.map +1 -1
  69. package/dist/lambda-calc/index.d.ts +1 -1
  70. package/dist/lambda-calc/index.d.ts.map +1 -1
  71. package/dist/lambda-calc/index.js.map +1 -1
  72. package/dist/mltt/equality.d.ts +9 -0
  73. package/dist/mltt/equality.d.ts.map +1 -0
  74. package/dist/mltt/equality.js +79 -0
  75. package/dist/mltt/equality.js.map +1 -0
  76. package/dist/mltt/index.d.ts +8 -0
  77. package/dist/mltt/index.d.ts.map +1 -0
  78. package/dist/mltt/index.js +49 -0
  79. package/dist/mltt/index.js.map +1 -0
  80. package/dist/mltt/infer.d.ts +17 -0
  81. package/dist/mltt/infer.d.ts.map +1 -0
  82. package/dist/mltt/infer.js +269 -0
  83. package/dist/mltt/infer.js.map +1 -0
  84. package/dist/mltt/normalize.d.ts +7 -0
  85. package/dist/mltt/normalize.d.ts.map +1 -0
  86. package/dist/mltt/normalize.js +131 -0
  87. package/dist/mltt/normalize.js.map +1 -0
  88. package/dist/mltt/substitute.d.ts +4 -0
  89. package/dist/mltt/substitute.d.ts.map +1 -0
  90. package/dist/mltt/substitute.js +94 -0
  91. package/dist/mltt/substitute.js.map +1 -0
  92. package/dist/mltt/types.d.ts +72 -0
  93. package/dist/mltt/types.d.ts.map +1 -0
  94. package/dist/mltt/types.js +211 -0
  95. package/dist/mltt/types.js.map +1 -0
  96. package/dist/nbe/index.d.ts +3 -0
  97. package/dist/nbe/index.d.ts.map +1 -0
  98. package/dist/nbe/index.js +25 -0
  99. package/dist/nbe/index.js.map +1 -0
  100. package/dist/nbe/nbe.d.ts +7 -0
  101. package/dist/nbe/nbe.d.ts.map +1 -0
  102. package/dist/nbe/nbe.js +118 -0
  103. package/dist/nbe/nbe.js.map +1 -0
  104. package/dist/nbe/types.d.ts +54 -0
  105. package/dist/nbe/types.d.ts.map +1 -0
  106. package/dist/nbe/types.js +117 -0
  107. package/dist/nbe/types.js.map +1 -0
  108. package/dist/profile-bridge/index.d.ts +64 -0
  109. package/dist/profile-bridge/index.d.ts.map +1 -0
  110. package/dist/profile-bridge/index.js +328 -0
  111. package/dist/profile-bridge/index.js.map +1 -0
  112. package/dist/profiles/many-valued/index.d.ts.map +1 -1
  113. package/dist/profiles/many-valued/index.js.map +1 -1
  114. package/dist/profiles/mu-calculus/check.d.ts +15 -0
  115. package/dist/profiles/mu-calculus/check.d.ts.map +1 -0
  116. package/dist/profiles/mu-calculus/check.js +172 -0
  117. package/dist/profiles/mu-calculus/check.js.map +1 -0
  118. package/dist/profiles/mu-calculus/ctl-translate.d.ts +61 -0
  119. package/dist/profiles/mu-calculus/ctl-translate.d.ts.map +1 -0
  120. package/dist/profiles/mu-calculus/ctl-translate.js +181 -0
  121. package/dist/profiles/mu-calculus/ctl-translate.js.map +1 -0
  122. package/dist/profiles/mu-calculus/index.d.ts +7 -0
  123. package/dist/profiles/mu-calculus/index.d.ts.map +1 -0
  124. package/dist/profiles/mu-calculus/index.js +33 -0
  125. package/dist/profiles/mu-calculus/index.js.map +1 -0
  126. package/dist/profiles/mu-calculus/types.d.ts +51 -0
  127. package/dist/profiles/mu-calculus/types.d.ts.map +1 -0
  128. package/dist/profiles/mu-calculus/types.js +42 -0
  129. package/dist/profiles/mu-calculus/types.js.map +1 -0
  130. package/dist/profiles/mu-calculus/wellformed.d.ts +40 -0
  131. package/dist/profiles/mu-calculus/wellformed.d.ts.map +1 -0
  132. package/dist/profiles/mu-calculus/wellformed.js +160 -0
  133. package/dist/profiles/mu-calculus/wellformed.js.map +1 -0
  134. package/dist/profiles/sequent-lk/cut-elimination.d.ts +11 -0
  135. package/dist/profiles/sequent-lk/cut-elimination.d.ts.map +1 -0
  136. package/dist/profiles/sequent-lk/cut-elimination.js +216 -0
  137. package/dist/profiles/sequent-lk/cut-elimination.js.map +1 -0
  138. package/dist/profiles/sequent-lk/index.d.ts +5 -0
  139. package/dist/profiles/sequent-lk/index.d.ts.map +1 -0
  140. package/dist/profiles/sequent-lk/index.js +24 -0
  141. package/dist/profiles/sequent-lk/index.js.map +1 -0
  142. package/dist/profiles/sequent-lk/prover.d.ts +25 -0
  143. package/dist/profiles/sequent-lk/prover.d.ts.map +1 -0
  144. package/dist/profiles/sequent-lk/prover.js +532 -0
  145. package/dist/profiles/sequent-lk/prover.js.map +1 -0
  146. package/dist/profiles/sequent-lk/types.d.ts +55 -0
  147. package/dist/profiles/sequent-lk/types.d.ts.map +1 -0
  148. package/dist/profiles/sequent-lk/types.js +18 -0
  149. package/dist/profiles/sequent-lk/types.js.map +1 -0
  150. package/dist/profiles/sequent-lk/util.d.ts +18 -0
  151. package/dist/profiles/sequent-lk/util.d.ts.map +1 -0
  152. package/dist/profiles/sequent-lk/util.js +71 -0
  153. package/dist/profiles/sequent-lk/util.js.map +1 -0
  154. package/dist/proof-nets/construct.d.ts +3 -0
  155. package/dist/proof-nets/construct.d.ts.map +1 -0
  156. package/dist/proof-nets/construct.js +85 -0
  157. package/dist/proof-nets/construct.js.map +1 -0
  158. package/dist/proof-nets/correctness.d.ts +3 -0
  159. package/dist/proof-nets/correctness.d.ts.map +1 -0
  160. package/dist/proof-nets/correctness.js +213 -0
  161. package/dist/proof-nets/correctness.js.map +1 -0
  162. package/dist/proof-nets/cut-elim.d.ts +9 -0
  163. package/dist/proof-nets/cut-elim.d.ts.map +1 -0
  164. package/dist/proof-nets/cut-elim.js +149 -0
  165. package/dist/proof-nets/cut-elim.js.map +1 -0
  166. package/dist/proof-nets/index.d.ts +6 -0
  167. package/dist/proof-nets/index.d.ts.map +1 -0
  168. package/dist/proof-nets/index.js +33 -0
  169. package/dist/proof-nets/index.js.map +1 -0
  170. package/dist/proof-nets/types.d.ts +36 -0
  171. package/dist/proof-nets/types.d.ts.map +1 -0
  172. package/dist/proof-nets/types.js +89 -0
  173. package/dist/proof-nets/types.js.map +1 -0
  174. package/dist/refinement-types/checker.d.ts +19 -0
  175. package/dist/refinement-types/checker.d.ts.map +1 -0
  176. package/dist/refinement-types/checker.js +248 -0
  177. package/dist/refinement-types/checker.js.map +1 -0
  178. package/dist/refinement-types/index.d.ts +11 -0
  179. package/dist/refinement-types/index.d.ts.map +1 -0
  180. package/dist/refinement-types/index.js +51 -0
  181. package/dist/refinement-types/index.js.map +1 -0
  182. package/dist/refinement-types/predicate.d.ts +31 -0
  183. package/dist/refinement-types/predicate.d.ts.map +1 -0
  184. package/dist/refinement-types/predicate.js +369 -0
  185. package/dist/refinement-types/predicate.js.map +1 -0
  186. package/dist/refinement-types/solver.d.ts +24 -0
  187. package/dist/refinement-types/solver.d.ts.map +1 -0
  188. package/dist/refinement-types/solver.js +207 -0
  189. package/dist/refinement-types/solver.js.map +1 -0
  190. package/dist/refinement-types/subtype.d.ts +14 -0
  191. package/dist/refinement-types/subtype.d.ts.map +1 -0
  192. package/dist/refinement-types/subtype.js +39 -0
  193. package/dist/refinement-types/subtype.js.map +1 -0
  194. package/dist/refinement-types/types.d.ts +64 -0
  195. package/dist/refinement-types/types.d.ts.map +1 -0
  196. package/dist/refinement-types/types.js +130 -0
  197. package/dist/refinement-types/types.js.map +1 -0
  198. package/dist/runtime/anti-unification/anti-unify.d.ts +22 -0
  199. package/dist/runtime/anti-unification/anti-unify.d.ts.map +1 -0
  200. package/dist/runtime/anti-unification/anti-unify.js +154 -0
  201. package/dist/runtime/anti-unification/anti-unify.js.map +1 -0
  202. package/dist/runtime/anti-unification/index.d.ts +6 -0
  203. package/dist/runtime/anti-unification/index.d.ts.map +1 -0
  204. package/dist/runtime/anti-unification/index.js +23 -0
  205. package/dist/runtime/anti-unification/index.js.map +1 -0
  206. package/dist/runtime/anti-unification/many.d.ts +49 -0
  207. package/dist/runtime/anti-unification/many.d.ts.map +1 -0
  208. package/dist/runtime/anti-unification/many.js +185 -0
  209. package/dist/runtime/anti-unification/many.js.map +1 -0
  210. package/dist/runtime/anti-unification/term-utils.d.ts +40 -0
  211. package/dist/runtime/anti-unification/term-utils.d.ts.map +1 -0
  212. package/dist/runtime/anti-unification/term-utils.js +173 -0
  213. package/dist/runtime/anti-unification/term-utils.js.map +1 -0
  214. package/dist/runtime/anti-unification/types.d.ts +41 -0
  215. package/dist/runtime/anti-unification/types.d.ts.map +1 -0
  216. package/dist/runtime/anti-unification/types.js +26 -0
  217. package/dist/runtime/anti-unification/types.js.map +1 -0
  218. package/dist/runtime/csp/ac3.d.ts +20 -0
  219. package/dist/runtime/csp/ac3.d.ts.map +1 -0
  220. package/dist/runtime/csp/ac3.js +165 -0
  221. package/dist/runtime/csp/ac3.js.map +1 -0
  222. package/dist/runtime/csp/backtrack.d.ts +15 -0
  223. package/dist/runtime/csp/backtrack.d.ts.map +1 -0
  224. package/dist/runtime/csp/backtrack.js +233 -0
  225. package/dist/runtime/csp/backtrack.js.map +1 -0
  226. package/dist/runtime/csp/builtins.d.ts +27 -0
  227. package/dist/runtime/csp/builtins.d.ts.map +1 -0
  228. package/dist/runtime/csp/builtins.js +109 -0
  229. package/dist/runtime/csp/builtins.js.map +1 -0
  230. package/dist/runtime/csp/index.d.ts +5 -0
  231. package/dist/runtime/csp/index.d.ts.map +1 -0
  232. package/dist/runtime/csp/index.js +23 -0
  233. package/dist/runtime/csp/index.js.map +1 -0
  234. package/dist/runtime/csp/types.d.ts +54 -0
  235. package/dist/runtime/csp/types.d.ts.map +1 -0
  236. package/dist/runtime/csp/types.js +14 -0
  237. package/dist/runtime/csp/types.js.map +1 -0
  238. package/dist/runtime/markov-logic/grounding.d.ts +19 -0
  239. package/dist/runtime/markov-logic/grounding.d.ts.map +1 -0
  240. package/dist/runtime/markov-logic/grounding.js +252 -0
  241. package/dist/runtime/markov-logic/grounding.js.map +1 -0
  242. package/dist/runtime/markov-logic/index.d.ts +6 -0
  243. package/dist/runtime/markov-logic/index.d.ts.map +1 -0
  244. package/dist/runtime/markov-logic/index.js +47 -0
  245. package/dist/runtime/markov-logic/index.js.map +1 -0
  246. package/dist/runtime/markov-logic/inference.d.ts +77 -0
  247. package/dist/runtime/markov-logic/inference.d.ts.map +1 -0
  248. package/dist/runtime/markov-logic/inference.js +382 -0
  249. package/dist/runtime/markov-logic/inference.js.map +1 -0
  250. package/dist/runtime/markov-logic/parser.d.ts +25 -0
  251. package/dist/runtime/markov-logic/parser.d.ts.map +1 -0
  252. package/dist/runtime/markov-logic/parser.js +264 -0
  253. package/dist/runtime/markov-logic/parser.js.map +1 -0
  254. package/dist/runtime/markov-logic/types.d.ts +64 -0
  255. package/dist/runtime/markov-logic/types.d.ts.map +1 -0
  256. package/dist/runtime/markov-logic/types.js +17 -0
  257. package/dist/runtime/markov-logic/types.js.map +1 -0
  258. package/dist/runtime/pi-calculus/congruence.d.ts +15 -0
  259. package/dist/runtime/pi-calculus/congruence.d.ts.map +1 -0
  260. package/dist/runtime/pi-calculus/congruence.js +271 -0
  261. package/dist/runtime/pi-calculus/congruence.js.map +1 -0
  262. package/dist/runtime/pi-calculus/index.d.ts +6 -0
  263. package/dist/runtime/pi-calculus/index.d.ts.map +1 -0
  264. package/dist/runtime/pi-calculus/index.js +30 -0
  265. package/dist/runtime/pi-calculus/index.js.map +1 -0
  266. package/dist/runtime/pi-calculus/names.d.ts +28 -0
  267. package/dist/runtime/pi-calculus/names.d.ts.map +1 -0
  268. package/dist/runtime/pi-calculus/names.js +182 -0
  269. package/dist/runtime/pi-calculus/names.js.map +1 -0
  270. package/dist/runtime/pi-calculus/reduction.d.ts +25 -0
  271. package/dist/runtime/pi-calculus/reduction.d.ts.map +1 -0
  272. package/dist/runtime/pi-calculus/reduction.js +338 -0
  273. package/dist/runtime/pi-calculus/reduction.js.map +1 -0
  274. package/dist/runtime/pi-calculus/substitution.d.ts +11 -0
  275. package/dist/runtime/pi-calculus/substitution.d.ts.map +1 -0
  276. package/dist/runtime/pi-calculus/substitution.js +109 -0
  277. package/dist/runtime/pi-calculus/substitution.js.map +1 -0
  278. package/dist/runtime/pi-calculus/types.d.ts +38 -0
  279. package/dist/runtime/pi-calculus/types.d.ts.map +1 -0
  280. package/dist/runtime/pi-calculus/types.js +22 -0
  281. package/dist/runtime/pi-calculus/types.js.map +1 -0
  282. package/dist/runtime/planning/astar.d.ts +10 -0
  283. package/dist/runtime/planning/astar.d.ts.map +1 -0
  284. package/dist/runtime/planning/astar.js +155 -0
  285. package/dist/runtime/planning/astar.js.map +1 -0
  286. package/dist/runtime/planning/bfs.d.ts +17 -0
  287. package/dist/runtime/planning/bfs.d.ts.map +1 -0
  288. package/dist/runtime/planning/bfs.js +87 -0
  289. package/dist/runtime/planning/bfs.js.map +1 -0
  290. package/dist/runtime/planning/ground.d.ts +55 -0
  291. package/dist/runtime/planning/ground.d.ts.map +1 -0
  292. package/dist/runtime/planning/ground.js +154 -0
  293. package/dist/runtime/planning/ground.js.map +1 -0
  294. package/dist/runtime/planning/heuristic.d.ts +29 -0
  295. package/dist/runtime/planning/heuristic.d.ts.map +1 -0
  296. package/dist/runtime/planning/heuristic.js +172 -0
  297. package/dist/runtime/planning/heuristic.js.map +1 -0
  298. package/dist/runtime/planning/index.d.ts +6 -0
  299. package/dist/runtime/planning/index.d.ts.map +1 -0
  300. package/dist/runtime/planning/index.js +38 -0
  301. package/dist/runtime/planning/index.js.map +1 -0
  302. package/dist/runtime/planning/types.d.ts +100 -0
  303. package/dist/runtime/planning/types.d.ts.map +1 -0
  304. package/dist/runtime/planning/types.js +22 -0
  305. package/dist/runtime/planning/types.js.map +1 -0
  306. package/dist/runtime/symbolic-diff/differentiate.d.ts.map +1 -1
  307. package/dist/runtime/symbolic-diff/differentiate.js.map +1 -1
  308. package/dist/runtime/symbolic-diff/index.d.ts +1 -1
  309. package/dist/runtime/symbolic-diff/index.d.ts.map +1 -1
  310. package/dist/runtime/symbolic-diff/index.js.map +1 -1
  311. package/dist/runtime/symbolic-diff/parse.d.ts.map +1 -1
  312. package/dist/runtime/symbolic-diff/parse.js +7 -1
  313. package/dist/runtime/symbolic-diff/parse.js.map +1 -1
  314. package/dist/runtime/theorem-cache/cache.d.ts +100 -0
  315. package/dist/runtime/theorem-cache/cache.d.ts.map +1 -0
  316. package/dist/runtime/theorem-cache/cache.js +213 -0
  317. package/dist/runtime/theorem-cache/cache.js.map +1 -0
  318. package/dist/runtime/theorem-cache/canonical.d.ts +59 -0
  319. package/dist/runtime/theorem-cache/canonical.d.ts.map +1 -0
  320. package/dist/runtime/theorem-cache/canonical.js +105 -0
  321. package/dist/runtime/theorem-cache/canonical.js.map +1 -0
  322. package/dist/runtime/theorem-cache/index.d.ts +6 -0
  323. package/dist/runtime/theorem-cache/index.d.ts.map +1 -0
  324. package/dist/runtime/theorem-cache/index.js +16 -0
  325. package/dist/runtime/theorem-cache/index.js.map +1 -0
  326. package/dist/runtime/theorem-cache/pattern.d.ts +24 -0
  327. package/dist/runtime/theorem-cache/pattern.d.ts.map +1 -0
  328. package/dist/runtime/theorem-cache/pattern.js +80 -0
  329. package/dist/runtime/theorem-cache/pattern.js.map +1 -0
  330. package/dist/system-f/index.d.ts +7 -0
  331. package/dist/system-f/index.d.ts.map +1 -0
  332. package/dist/system-f/index.js +48 -0
  333. package/dist/system-f/index.js.map +1 -0
  334. package/dist/system-f/infer.d.ts +9 -0
  335. package/dist/system-f/infer.d.ts.map +1 -0
  336. package/dist/system-f/infer.js +94 -0
  337. package/dist/system-f/infer.js.map +1 -0
  338. package/dist/system-f/reduce.d.ts +15 -0
  339. package/dist/system-f/reduce.d.ts.map +1 -0
  340. package/dist/system-f/reduce.js +259 -0
  341. package/dist/system-f/reduce.js.map +1 -0
  342. package/dist/system-f/types.d.ts +53 -0
  343. package/dist/system-f/types.d.ts.map +1 -0
  344. package/dist/system-f/types.js +157 -0
  345. package/dist/system-f/types.js.map +1 -0
  346. package/dist/tableau-framework/TableauProver.d.ts +10 -0
  347. package/dist/tableau-framework/TableauProver.d.ts.map +1 -0
  348. package/dist/tableau-framework/TableauProver.js +118 -0
  349. package/dist/tableau-framework/TableauProver.js.map +1 -0
  350. package/dist/tableau-framework/index.d.ts +5 -0
  351. package/dist/tableau-framework/index.d.ts.map +1 -0
  352. package/dist/tableau-framework/index.js +11 -0
  353. package/dist/tableau-framework/index.js.map +1 -0
  354. package/dist/tableau-framework/propositional.d.ts +11 -0
  355. package/dist/tableau-framework/propositional.d.ts.map +1 -0
  356. package/dist/tableau-framework/propositional.js +143 -0
  357. package/dist/tableau-framework/propositional.js.map +1 -0
  358. package/dist/tableau-framework/types.d.ts +32 -0
  359. package/dist/tableau-framework/types.d.ts.map +1 -0
  360. package/dist/tableau-framework/types.js +6 -0
  361. package/dist/tableau-framework/types.js.map +1 -0
  362. package/dist/tests/anti-unification/anti-unify.test.d.ts +2 -0
  363. package/dist/tests/anti-unification/anti-unify.test.d.ts.map +1 -0
  364. package/dist/tests/anti-unification/anti-unify.test.js +219 -0
  365. package/dist/tests/anti-unification/anti-unify.test.js.map +1 -0
  366. package/dist/tests/coinduction/coinduction.test.d.ts +2 -0
  367. package/dist/tests/coinduction/coinduction.test.d.ts.map +1 -0
  368. package/dist/tests/coinduction/coinduction.test.js +217 -0
  369. package/dist/tests/coinduction/coinduction.test.js.map +1 -0
  370. package/dist/tests/combinators-ski/combinators-ski.test.d.ts +2 -0
  371. package/dist/tests/combinators-ski/combinators-ski.test.d.ts.map +1 -0
  372. package/dist/tests/combinators-ski/combinators-ski.test.js +211 -0
  373. package/dist/tests/combinators-ski/combinators-ski.test.js.map +1 -0
  374. package/dist/tests/constructive-reals/constructive-reals.test.d.ts +2 -0
  375. package/dist/tests/constructive-reals/constructive-reals.test.d.ts.map +1 -0
  376. package/dist/tests/constructive-reals/constructive-reals.test.js +357 -0
  377. package/dist/tests/constructive-reals/constructive-reals.test.js.map +1 -0
  378. package/dist/tests/coverage-fill-aristotelian.test.js +1 -1
  379. package/dist/tests/coverage-fill-aristotelian.test.js.map +1 -1
  380. package/dist/tests/coverage-fill-fallacies.test.js +1 -1
  381. package/dist/tests/coverage-fill-fallacies.test.js.map +1 -1
  382. package/dist/tests/coverage-fill-format.test.js +1 -1
  383. package/dist/tests/coverage-fill-format.test.js.map +1 -1
  384. package/dist/tests/coverage-fill-intuitionistic.test.js +1 -1
  385. package/dist/tests/coverage-fill-intuitionistic.test.js.map +1 -1
  386. package/dist/tests/coverage-fill-probabilistic.test.js +1 -1
  387. package/dist/tests/coverage-fill-probabilistic.test.js.map +1 -1
  388. package/dist/tests/csp/csp.test.d.ts +2 -0
  389. package/dist/tests/csp/csp.test.d.ts.map +1 -0
  390. package/dist/tests/csp/csp.test.js +292 -0
  391. package/dist/tests/csp/csp.test.js.map +1 -0
  392. package/dist/tests/game-semantics/game-semantics.test.d.ts +2 -0
  393. package/dist/tests/game-semantics/game-semantics.test.d.ts.map +1 -0
  394. package/dist/tests/game-semantics/game-semantics.test.js +143 -0
  395. package/dist/tests/game-semantics/game-semantics.test.js.map +1 -0
  396. package/dist/tests/higher-order-unify/ho-unify.test.d.ts +2 -0
  397. package/dist/tests/higher-order-unify/ho-unify.test.d.ts.map +1 -0
  398. package/dist/tests/higher-order-unify/ho-unify.test.js +264 -0
  399. package/dist/tests/higher-order-unify/ho-unify.test.js.map +1 -0
  400. package/dist/tests/integration/cross-modules.test.d.ts +8 -0
  401. package/dist/tests/integration/cross-modules.test.d.ts.map +1 -0
  402. package/dist/tests/integration/cross-modules.test.js +668 -0
  403. package/dist/tests/integration/cross-modules.test.js.map +1 -0
  404. package/dist/tests/lambda-calc/lambda-calc.test.js.map +1 -1
  405. package/dist/tests/many-valued/many-valued.test.js.map +1 -1
  406. package/dist/tests/markov-logic/markov-logic.test.d.ts +2 -0
  407. package/dist/tests/markov-logic/markov-logic.test.d.ts.map +1 -0
  408. package/dist/tests/markov-logic/markov-logic.test.js +349 -0
  409. package/dist/tests/markov-logic/markov-logic.test.js.map +1 -0
  410. package/dist/tests/mltt/mltt.test.d.ts +2 -0
  411. package/dist/tests/mltt/mltt.test.d.ts.map +1 -0
  412. package/dist/tests/mltt/mltt.test.js +181 -0
  413. package/dist/tests/mltt/mltt.test.js.map +1 -0
  414. package/dist/tests/mu-calculus/check.test.d.ts +2 -0
  415. package/dist/tests/mu-calculus/check.test.d.ts.map +1 -0
  416. package/dist/tests/mu-calculus/check.test.js +234 -0
  417. package/dist/tests/mu-calculus/check.test.js.map +1 -0
  418. package/dist/tests/nbe/nbe.test.d.ts +2 -0
  419. package/dist/tests/nbe/nbe.test.d.ts.map +1 -0
  420. package/dist/tests/nbe/nbe.test.js +121 -0
  421. package/dist/tests/nbe/nbe.test.js.map +1 -0
  422. package/dist/tests/pi-calculus/pi-calculus.test.d.ts +2 -0
  423. package/dist/tests/pi-calculus/pi-calculus.test.d.ts.map +1 -0
  424. package/dist/tests/pi-calculus/pi-calculus.test.js +273 -0
  425. package/dist/tests/pi-calculus/pi-calculus.test.js.map +1 -0
  426. package/dist/tests/planning/planning.test.d.ts +2 -0
  427. package/dist/tests/planning/planning.test.d.ts.map +1 -0
  428. package/dist/tests/planning/planning.test.js +397 -0
  429. package/dist/tests/planning/planning.test.js.map +1 -0
  430. package/dist/tests/profile-bridge/translations.test.d.ts +2 -0
  431. package/dist/tests/profile-bridge/translations.test.d.ts.map +1 -0
  432. package/dist/tests/profile-bridge/translations.test.js +266 -0
  433. package/dist/tests/profile-bridge/translations.test.js.map +1 -0
  434. package/dist/tests/proof-nets/proof-nets.test.d.ts +2 -0
  435. package/dist/tests/proof-nets/proof-nets.test.d.ts.map +1 -0
  436. package/dist/tests/proof-nets/proof-nets.test.js +263 -0
  437. package/dist/tests/proof-nets/proof-nets.test.js.map +1 -0
  438. package/dist/tests/refinement-types/refinement-types.test.d.ts +2 -0
  439. package/dist/tests/refinement-types/refinement-types.test.d.ts.map +1 -0
  440. package/dist/tests/refinement-types/refinement-types.test.js +174 -0
  441. package/dist/tests/refinement-types/refinement-types.test.js.map +1 -0
  442. package/dist/tests/sequent-lk/prover.test.d.ts +2 -0
  443. package/dist/tests/sequent-lk/prover.test.d.ts.map +1 -0
  444. package/dist/tests/sequent-lk/prover.test.js +317 -0
  445. package/dist/tests/sequent-lk/prover.test.js.map +1 -0
  446. package/dist/tests/symbolic-diff/symbolic-diff.test.js.map +1 -1
  447. package/dist/tests/system-f/system-f.test.d.ts +2 -0
  448. package/dist/tests/system-f/system-f.test.d.ts.map +1 -0
  449. package/dist/tests/system-f/system-f.test.js +217 -0
  450. package/dist/tests/system-f/system-f.test.js.map +1 -0
  451. package/dist/tests/tableau-framework/tableau.test.d.ts +2 -0
  452. package/dist/tests/tableau-framework/tableau.test.d.ts.map +1 -0
  453. package/dist/tests/tableau-framework/tableau.test.js +196 -0
  454. package/dist/tests/tableau-framework/tableau.test.js.map +1 -0
  455. package/dist/tests/theorem-cache/cache.test.d.ts +2 -0
  456. package/dist/tests/theorem-cache/cache.test.d.ts.map +1 -0
  457. package/dist/tests/theorem-cache/cache.test.js +510 -0
  458. package/dist/tests/theorem-cache/cache.test.js.map +1 -0
  459. package/package.json +1 -1
@@ -0,0 +1,219 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Tests — Anti-unification (lgg / Plotkin)
4
+ // ============================================================
5
+ //
6
+ // Casos cubiertos:
7
+ // - Igualdad estructural: lgg(t, t) = t sin vars.
8
+ // - Cabeza común: lgg argument-wise.
9
+ // - Cabeza distinta: fresh var.
10
+ // - Reuso de fresh var para desacuerdos duplicados (clave para lgg).
11
+ // - Verificación de las dos sustituciones.
12
+ // - n-way con asociatividad.
13
+ // - generalizationOrder con todos los casos.
14
+ Object.defineProperty(exports, "__esModule", { value: true });
15
+ const vitest_1 = require("vitest");
16
+ const anti_unification_1 = require("../../runtime/anti-unification");
17
+ (0, vitest_1.describe)('anti-unification — caso base', () => {
18
+ (0, vitest_1.it)('lgg(a, a) = a sin variables introducidas', () => {
19
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('a'));
20
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.generalization, (0, anti_unification_1.c)('a'))).toBe(true);
21
+ (0, vitest_1.expect)(result.variables).toHaveLength(0);
22
+ (0, vitest_1.expect)(result.substLeft.size).toBe(0);
23
+ (0, vitest_1.expect)(result.substRight.size).toBe(0);
24
+ });
25
+ (0, vitest_1.it)('lgg(X, X) = X (variables iguales no introducen fresh)', () => {
26
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.v)('X'), (0, anti_unification_1.v)('X'));
27
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.generalization, (0, anti_unification_1.v)('X'))).toBe(true);
28
+ (0, vitest_1.expect)(result.variables).toHaveLength(0);
29
+ });
30
+ });
31
+ (0, vitest_1.describe)('anti-unification — cabeza común', () => {
32
+ (0, vitest_1.it)('lgg(f(a, b), f(a, c)) = f(a, V) con substs correctas', () => {
33
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b')), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('c')));
34
+ (0, vitest_1.expect)(result.variables).toHaveLength(1);
35
+ const vname = result.variables[0];
36
+ (0, vitest_1.expect)(vname).toBeDefined();
37
+ if (vname === undefined)
38
+ return;
39
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.generalization, (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.v)(vname)))).toBe(true);
40
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substLeft.get(vname), (0, anti_unification_1.c)('b'))).toBe(true);
41
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substRight.get(vname), (0, anti_unification_1.c)('c'))).toBe(true);
42
+ // σ_L(g) = t1 y σ_R(g) = t2
43
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substLeft), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b')))).toBe(true);
44
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substRight), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('c')))).toBe(true);
45
+ });
46
+ (0, vitest_1.it)('lgg(f(a), f(a)) = f(a) sin variables', () => {
47
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')));
48
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.generalization, (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')))).toBe(true);
49
+ (0, vitest_1.expect)(result.variables).toHaveLength(0);
50
+ });
51
+ });
52
+ (0, vitest_1.describe)('anti-unification — cabeza distinta', () => {
53
+ (0, vitest_1.it)('lgg(f(a), g(a)) = fresh var (funciones diferentes)', () => {
54
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('a')));
55
+ (0, vitest_1.expect)(result.variables).toHaveLength(1);
56
+ (0, vitest_1.expect)(result.generalization.kind).toBe('var');
57
+ const vname = result.variables[0];
58
+ (0, vitest_1.expect)(vname).toBeDefined();
59
+ if (vname === undefined)
60
+ return;
61
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substLeft.get(vname), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')))).toBe(true);
62
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substRight.get(vname), (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('a')))).toBe(true);
63
+ });
64
+ (0, vitest_1.it)('lgg(a, b) = fresh var (constantes distintas)', () => {
65
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b'));
66
+ (0, vitest_1.expect)(result.generalization.kind).toBe('var');
67
+ (0, vitest_1.expect)(result.variables).toHaveLength(1);
68
+ });
69
+ (0, vitest_1.it)('lgg(f(a, b), g(a, b)) = fresh var (no comparten cabeza)', () => {
70
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b')), (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b')));
71
+ // La cabeza difiere → un solo fresh var, sin recursar en args.
72
+ (0, vitest_1.expect)(result.variables).toHaveLength(1);
73
+ (0, vitest_1.expect)(result.generalization.kind).toBe('var');
74
+ });
75
+ });
76
+ (0, vitest_1.describe)('anti-unification — aridad distinta', () => {
77
+ (0, vitest_1.it)('lgg(f(a), f(a, b)) = fresh var (misma cabeza pero aridad distinta)', () => {
78
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b')));
79
+ (0, vitest_1.expect)(result.variables).toHaveLength(1);
80
+ (0, vitest_1.expect)(result.generalization.kind).toBe('var');
81
+ });
82
+ });
83
+ (0, vitest_1.describe)('anti-unification — desacuerdo repetido se comparte', () => {
84
+ (0, vitest_1.it)('lgg(p(a, a), p(b, b)) = p(V, V) (misma fresh var en ambas posiciones)', () => {
85
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('p', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('p', (0, anti_unification_1.c)('b'), (0, anti_unification_1.c)('b')));
86
+ (0, vitest_1.expect)(result.variables).toHaveLength(1);
87
+ const vname = result.variables[0];
88
+ (0, vitest_1.expect)(vname).toBeDefined();
89
+ if (vname === undefined)
90
+ return;
91
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.generalization, (0, anti_unification_1.f)('p', (0, anti_unification_1.v)(vname), (0, anti_unification_1.v)(vname)))).toBe(true);
92
+ // Validamos que la generalización es LEAST: σ_L(g) = t1.
93
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substLeft), (0, anti_unification_1.f)('p', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('a')))).toBe(true);
94
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substRight), (0, anti_unification_1.f)('p', (0, anti_unification_1.c)('b'), (0, anti_unification_1.c)('b')))).toBe(true);
95
+ });
96
+ (0, vitest_1.it)('lgg(f(a, b, c), f(b, a, c)) = f(X, Y, c) con swaps en cada lado', () => {
97
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b'), (0, anti_unification_1.c)('c')), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('b'), (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('c')));
98
+ // Dos desacuerdos: (a,b) en pos 0 y (b,a) en pos 1. Son pares
99
+ // distintos → dos fresh vars.
100
+ (0, vitest_1.expect)(result.variables).toHaveLength(2);
101
+ const [x, y] = result.variables;
102
+ (0, vitest_1.expect)(x).toBeDefined();
103
+ (0, vitest_1.expect)(y).toBeDefined();
104
+ if (x === undefined || y === undefined)
105
+ return;
106
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.generalization, (0, anti_unification_1.f)('f', (0, anti_unification_1.v)(x), (0, anti_unification_1.v)(y), (0, anti_unification_1.c)('c')))).toBe(true);
107
+ // Left: X→a, Y→b. Right: X→b, Y→a.
108
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substLeft.get(x), (0, anti_unification_1.c)('a'))).toBe(true);
109
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substLeft.get(y), (0, anti_unification_1.c)('b'))).toBe(true);
110
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substRight.get(x), (0, anti_unification_1.c)('b'))).toBe(true);
111
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.substRight.get(y), (0, anti_unification_1.c)('a'))).toBe(true);
112
+ });
113
+ });
114
+ (0, vitest_1.describe)('anti-unification — desacuerdos anidados', () => {
115
+ (0, vitest_1.it)('lgg(f(g(a), g(b)), f(g(c), g(d))) = f(g(V1), g(V2))', () => {
116
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('b'))), (0, anti_unification_1.f)('f', (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('c')), (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('d'))));
117
+ (0, vitest_1.expect)(result.variables).toHaveLength(2);
118
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substLeft), (0, anti_unification_1.f)('f', (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('b'))))).toBe(true);
119
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substRight), (0, anti_unification_1.f)('f', (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('c')), (0, anti_unification_1.f)('g', (0, anti_unification_1.c)('d'))))).toBe(true);
120
+ });
121
+ (0, vitest_1.it)('lgg(h(x, x), h(y, z)) — variables como términos comunes y distintos', () => {
122
+ // h(x, x) vs h(y, z): pos 0 desacuerdo (x, y), pos 1 desacuerdo (x, z).
123
+ // Son pares DISTINTOS porque el segundo componente difiere → dos
124
+ // fresh vars distintas.
125
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('h', (0, anti_unification_1.v)('x'), (0, anti_unification_1.v)('x')), (0, anti_unification_1.f)('h', (0, anti_unification_1.v)('y'), (0, anti_unification_1.v)('z')));
126
+ (0, vitest_1.expect)(result.variables).toHaveLength(2);
127
+ });
128
+ });
129
+ (0, vitest_1.describe)('antiUnifyMany — n-way lgg', () => {
130
+ (0, vitest_1.it)('lgg de 3 términos f(a, b), f(a, c), f(a, d) = f(a, V)', () => {
131
+ const result = (0, anti_unification_1.antiUnifyMany)([
132
+ (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b')),
133
+ (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('c')),
134
+ (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('d')),
135
+ ]);
136
+ (0, vitest_1.expect)(result.variables).toHaveLength(1);
137
+ (0, vitest_1.expect)(result.generalization.kind).toBe('func');
138
+ if (result.generalization.kind !== 'func')
139
+ return;
140
+ (0, vitest_1.expect)(result.generalization.name).toBe('f');
141
+ (0, vitest_1.expect)(result.generalization.args).toBeDefined();
142
+ (0, vitest_1.expect)((result.generalization.args ?? [])[0]).toEqual((0, anti_unification_1.c)('a'));
143
+ });
144
+ (0, vitest_1.it)('lgg de 1 término devuelve el término mismo sin variables', () => {
145
+ const result = (0, anti_unification_1.antiUnifyMany)([(0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'))]);
146
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)(result.generalization, (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')))).toBe(true);
147
+ (0, vitest_1.expect)(result.variables).toHaveLength(0);
148
+ });
149
+ (0, vitest_1.it)('lgg de array vacío lanza', () => {
150
+ (0, vitest_1.expect)(() => (0, anti_unification_1.antiUnifyMany)([])).toThrow();
151
+ });
152
+ (0, vitest_1.it)('antiUnifyManyDetailed devuelve N sustituciones, una por término', () => {
153
+ const terms = [(0, anti_unification_1.f)('p', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('p', (0, anti_unification_1.c)('b'), (0, anti_unification_1.c)('b')), (0, anti_unification_1.f)('p', (0, anti_unification_1.c)('c'), (0, anti_unification_1.c)('c'))];
154
+ const result = (0, anti_unification_1.antiUnifyManyDetailed)(terms);
155
+ (0, vitest_1.expect)(result.substs).toHaveLength(3);
156
+ for (let i = 0; i < terms.length; i++) {
157
+ const ti = terms[i];
158
+ const si = result.substs[i];
159
+ (0, vitest_1.expect)(ti).toBeDefined();
160
+ (0, vitest_1.expect)(si).toBeDefined();
161
+ if (ti === undefined || si === undefined)
162
+ continue;
163
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, si), ti)).toBe(true);
164
+ }
165
+ });
166
+ });
167
+ (0, vitest_1.describe)('generalizationOrder', () => {
168
+ (0, vitest_1.it)('X es más general que f(X) → orden -1', () => {
169
+ (0, vitest_1.expect)((0, anti_unification_1.generalizationOrder)((0, anti_unification_1.v)('X'), (0, anti_unification_1.f)('f', (0, anti_unification_1.v)('X')))).toBe(-1);
170
+ });
171
+ (0, vitest_1.it)('f(X) es menos general que X → orden +1 (sentido inverso)', () => {
172
+ (0, vitest_1.expect)((0, anti_unification_1.generalizationOrder)((0, anti_unification_1.f)('f', (0, anti_unification_1.v)('X')), (0, anti_unification_1.v)('X'))).toBe(1);
173
+ });
174
+ (0, vitest_1.it)('términos idénticos → 0', () => {
175
+ (0, vitest_1.expect)((0, anti_unification_1.generalizationOrder)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a')))).toBe(0);
176
+ });
177
+ (0, vitest_1.it)('renombre puro de variables → 0 (equivalentes)', () => {
178
+ (0, vitest_1.expect)((0, anti_unification_1.generalizationOrder)((0, anti_unification_1.f)('f', (0, anti_unification_1.v)('X')), (0, anti_unification_1.f)('f', (0, anti_unification_1.v)('Y')))).toBe(0);
179
+ });
180
+ (0, vitest_1.it)('incomparables: f(X) vs g(X) → null', () => {
181
+ (0, vitest_1.expect)((0, anti_unification_1.generalizationOrder)((0, anti_unification_1.f)('f', (0, anti_unification_1.v)('X')), (0, anti_unification_1.f)('g', (0, anti_unification_1.v)('X')))).toBe(null);
182
+ });
183
+ (0, vitest_1.it)('f(X, X) vs f(X, Y): la primera es menos general (más específica) que la segunda', () => {
184
+ // f(X, Y) σ-instancia a f(X, X) con σ = {Y → X}.
185
+ // f(X, X) NO σ-instancia a f(X, Y) (variables del pattern no se pueden duplicar libremente).
186
+ // Resultado: f(X, Y) más general → generalizationOrder(f(X,X), f(X,Y)) = +1.
187
+ (0, vitest_1.expect)((0, anti_unification_1.generalizationOrder)((0, anti_unification_1.f)('f', (0, anti_unification_1.v)('X'), (0, anti_unification_1.v)('X')), (0, anti_unification_1.f)('f', (0, anti_unification_1.v)('X'), (0, anti_unification_1.v)('Y')))).toBe(1);
188
+ });
189
+ });
190
+ (0, vitest_1.describe)('antiUnify — verificación de propiedades invariantes', () => {
191
+ (0, vitest_1.it)('para cualquier par (t1, t2), σ_L(g) = t1 y σ_R(g) = t2', () => {
192
+ const pairs = [
193
+ [(0, anti_unification_1.f)('add', (0, anti_unification_1.c)('1'), (0, anti_unification_1.c)('2')), (0, anti_unification_1.f)('add', (0, anti_unification_1.c)('3'), (0, anti_unification_1.c)('4'))],
194
+ [(0, anti_unification_1.f)('node', (0, anti_unification_1.v)('x'), (0, anti_unification_1.f)('leaf')), (0, anti_unification_1.f)('node', (0, anti_unification_1.v)('y'), (0, anti_unification_1.f)('leaf'))],
195
+ [(0, anti_unification_1.c)('zero'), (0, anti_unification_1.f)('succ', (0, anti_unification_1.c)('zero'))],
196
+ [(0, anti_unification_1.f)('cons', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('nil')), (0, anti_unification_1.f)('cons', (0, anti_unification_1.c)('b'), (0, anti_unification_1.f)('cons', (0, anti_unification_1.c)('c'), (0, anti_unification_1.c)('nil')))],
197
+ ];
198
+ for (const [t1, t2] of pairs) {
199
+ const result = (0, anti_unification_1.antiUnify)(t1, t2);
200
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substLeft), t1)).toBe(true);
201
+ (0, vitest_1.expect)((0, anti_unification_1.termEquals)((0, anti_unification_1.applySubst)(result.generalization, result.substRight), t2)).toBe(true);
202
+ // Las variables de la generalización deben ser exactamente las
203
+ // reportadas en `variables` (módulo el orden).
204
+ (0, vitest_1.expect)(new Set((0, anti_unification_1.varsOf)(result.generalization))).toEqual(new Set(result.variables));
205
+ }
206
+ });
207
+ (0, vitest_1.it)('freshSupply custom controla los nombres de variables', () => {
208
+ let i = 0;
209
+ const supply = () => `Z${i++}`;
210
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.f)('f', (0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b')), (0, anti_unification_1.f)('f', (0, anti_unification_1.c)('c'), (0, anti_unification_1.c)('d')), supply);
211
+ (0, vitest_1.expect)(result.variables).toEqual(['Z0', 'Z1']);
212
+ });
213
+ (0, vitest_1.it)('defaultFreshSupply con prefijo personalizado genera nombres consistentes', () => {
214
+ const supply = (0, anti_unification_1.defaultFreshSupply)('var_');
215
+ const result = (0, anti_unification_1.antiUnify)((0, anti_unification_1.c)('a'), (0, anti_unification_1.c)('b'), supply);
216
+ (0, vitest_1.expect)(result.variables[0]).toBe('var_0');
217
+ });
218
+ });
219
+ //# sourceMappingURL=anti-unify.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"anti-unify.test.js","sourceRoot":"","sources":["../../../src/tests/anti-unification/anti-unify.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,2CAA2C;AAC3C,+DAA+D;AAC/D,EAAE;AACF,mBAAmB;AACnB,oDAAoD;AACpD,uCAAuC;AACvC,kCAAkC;AAClC,uEAAuE;AACvE,6CAA6C;AAC7C,+BAA+B;AAC/B,+CAA+C;;AAE/C,mCAA8C;AAC9C,qEAYwC;AAExC,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAChC,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,4BAA4B;QAC5B,IAAA,eAAM,EACJ,IAAA,6BAAU,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACxF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,IAAA,eAAM,EACJ,IAAA,6BAAU,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACzF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAChC,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5E,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,+DAA+D;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oDAAoD,EAAE,GAAG,EAAE;IAClE,IAAA,WAAE,EAAC,uEAAuE,EAAE,GAAG,EAAE;QAC/E,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO;QAChC,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,KAAK,CAAC,EAAE,IAAA,oBAAC,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjF,yDAAyD;QACzD,IAAA,eAAM,EACJ,IAAA,6BAAU,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACxF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,IAAA,eAAM,EACJ,IAAA,6BAAU,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACzF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzF,8DAA8D;QAC9D,8BAA8B;QAC9B,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO;QAC/C,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjF,mCAAmC;QACnC,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yCAAyC,EAAE,GAAG,EAAE;IACvD,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,MAAM,GAAG,IAAA,4BAAS,EACtB,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EACtC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACvC,CAAC;QACF,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EACJ,IAAA,6BAAU,EACR,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,EACnD,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACvC,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,IAAA,eAAM,EACJ,IAAA,6BAAU,EACR,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,EACpD,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACvC,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,wEAAwE;QACxE,iEAAiE;QACjE,wBAAwB;QACxB,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,MAAM,GAAG,IAAA,gCAAa,EAAC;YAC3B,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC;YACtB,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC;YACtB,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC;SACvB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO;QAClD,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;QACjD,IAAA,eAAM,EAAC,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,MAAM,GAAG,IAAA,gCAAa,EAAC,CAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,gCAAa,EAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,KAAK,GAAG,CAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,MAAM,GAAG,IAAA,wCAAqB,EAAC,KAAK,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACzB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YACzB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YACnD,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAA,eAAM,EAAC,IAAA,sCAAmB,EAAC,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,IAAA,eAAM,EAAC,IAAA,sCAAmB,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,IAAA,eAAM,EAAC,IAAA,sCAAmB,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,IAAA,sCAAmB,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,IAAA,sCAAmB,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iFAAiF,EAAE,GAAG,EAAE;QACzF,iDAAiD;QACjD,6FAA6F;QAC7F,6EAA6E;QAC7E,IAAA,eAAM,EAAC,IAAA,sCAAmB,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qDAAqD,EAAE,GAAG,EAAE;IACnE,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,KAAK,GAGL;YACJ,CAAC,IAAA,oBAAC,EAAC,KAAK,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,KAAK,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;YACpD,CAAC,IAAA,oBAAC,EAAC,MAAM,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,MAAM,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,MAAM,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,MAAM,CAAC,CAAC,CAAC;YAC5D,CAAC,IAAA,oBAAC,EAAC,MAAM,CAAC,EAAE,IAAA,oBAAC,EAAC,MAAM,EAAE,IAAA,oBAAC,EAAC,MAAM,CAAC,CAAC,CAAC;YACjC,CAAC,IAAA,oBAAC,EAAC,MAAM,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,KAAK,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,MAAM,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,MAAM,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SAC9E,CAAC;QACF,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvF,IAAA,eAAM,EAAC,IAAA,6BAAU,EAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxF,+DAA+D;YAC/D,+CAA+C;YAC/C,IAAA,eAAM,EAAC,IAAI,GAAG,CAAC,IAAA,yBAAM,EAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QACpF,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0EAA0E,EAAE,GAAG,EAAE;QAClF,MAAM,MAAM,GAAG,IAAA,qCAAkB,EAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAC,EAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=coinduction.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"coinduction.test.d.ts","sourceRoot":"","sources":["../../../src/tests/coinduction/coinduction.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,217 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // ST Coinduction — Tests
4
+ // ============================================================
5
+ // Cubre:
6
+ // • Constructores corecursivos (repeat, iterate, unfold).
7
+ // • Streams notables (naturals, fibonacci).
8
+ // • Functor/aplicativo (map, zipWith, zip, scan).
9
+ // • Identidades coinductivas vía isBisimilar (acotado).
10
+ // • Bisimulación up-to vía `prove` con relaciones explícitas.
11
+ // ============================================================
12
+ Object.defineProperty(exports, "__esModule", { value: true });
13
+ const vitest_1 = require("vitest");
14
+ const coinduction_1 = require("../../coinduction");
15
+ (0, vitest_1.describe)('Coinduction — constructores básicos', () => {
16
+ (0, vitest_1.it)('repeat genera un stream constante', () => {
17
+ const xs = (0, coinduction_1.repeat)(7);
18
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 5)).toEqual([7, 7, 7, 7, 7]);
19
+ });
20
+ (0, vitest_1.it)('repeat preserva identidad de cola (punto fijo)', () => {
21
+ // tail(repeat x) === repeat x (mismo nodo) — propiedad coinductiva
22
+ // fuerte que sólo se cumple por la implementación con auto-referencia.
23
+ const xs = (0, coinduction_1.repeat)(0);
24
+ (0, vitest_1.expect)(xs.tail()).toBe(xs);
25
+ });
26
+ (0, vitest_1.it)('iterate aplica f repetidamente', () => {
27
+ const xs = (0, coinduction_1.iterate)((n) => n * 2, 1);
28
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 6)).toEqual([1, 2, 4, 8, 16, 32]);
29
+ });
30
+ (0, vitest_1.it)('cons construye correctamente cabeza y cola', () => {
31
+ const xs = (0, coinduction_1.cons)(99, () => (0, coinduction_1.repeat)(0));
32
+ (0, vitest_1.expect)(xs.head).toBe(99);
33
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 4)).toEqual([99, 0, 0, 0]);
34
+ });
35
+ (0, vitest_1.it)('unfold anamorfismo: enumera potencias de 2', () => {
36
+ const powers = (0, coinduction_1.unfold)(1, (s) => [s, s * 2]);
37
+ (0, vitest_1.expect)((0, coinduction_1.take)(powers, 5)).toEqual([1, 2, 4, 8, 16]);
38
+ });
39
+ });
40
+ (0, vitest_1.describe)('Coinduction — observaciones', () => {
41
+ (0, vitest_1.it)('take devuelve los primeros n elementos', () => {
42
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.naturals, 5)).toEqual([0, 1, 2, 3, 4]);
43
+ });
44
+ (0, vitest_1.it)('take con n=0 devuelve array vacío', () => {
45
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.naturals, 0)).toEqual([]);
46
+ });
47
+ (0, vitest_1.it)('take rechaza n negativo o no entero', () => {
48
+ (0, vitest_1.expect)(() => (0, coinduction_1.take)(coinduction_1.naturals, -1)).toThrow();
49
+ (0, vitest_1.expect)(() => (0, coinduction_1.take)(coinduction_1.naturals, 1.5)).toThrow();
50
+ });
51
+ (0, vitest_1.it)('drop descarta n elementos', () => {
52
+ (0, vitest_1.expect)((0, coinduction_1.take)((0, coinduction_1.drop)(coinduction_1.naturals, 3), 4)).toEqual([3, 4, 5, 6]);
53
+ });
54
+ (0, vitest_1.it)('nth recupera el i-ésimo elemento', () => {
55
+ (0, vitest_1.expect)((0, coinduction_1.nth)(coinduction_1.naturals, 0)).toBe(0);
56
+ (0, vitest_1.expect)((0, coinduction_1.nth)(coinduction_1.naturals, 10)).toBe(10);
57
+ (0, vitest_1.expect)((0, coinduction_1.nth)(coinduction_1.fibonacci, 9)).toBe(34);
58
+ });
59
+ });
60
+ (0, vitest_1.describe)('Coinduction — streams notables', () => {
61
+ (0, vitest_1.it)('naturals = 0, 1, 2, ...', () => {
62
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.naturals, 5)).toEqual([0, 1, 2, 3, 4]);
63
+ });
64
+ (0, vitest_1.it)('fibonacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...', () => {
65
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.fibonacci, 10)).toEqual([0, 1, 1, 2, 3, 5, 8, 13, 21, 34]);
66
+ });
67
+ (0, vitest_1.it)('fibonacci satisface F(n+2) = F(n+1) + F(n)', () => {
68
+ const fs = (0, coinduction_1.take)(coinduction_1.fibonacci, 20);
69
+ for (let i = 0; i + 2 < fs.length; i++) {
70
+ const a = fs[i];
71
+ const b = fs[i + 1];
72
+ const c = fs[i + 2];
73
+ if (a === undefined || b === undefined || c === undefined) {
74
+ throw new Error('fibonacci sample shorter than expected');
75
+ }
76
+ (0, vitest_1.expect)(c).toBe(a + b);
77
+ }
78
+ });
79
+ });
80
+ (0, vitest_1.describe)('Coinduction — functor/aplicativos', () => {
81
+ (0, vitest_1.it)('map respeta identidad observacionalmente: map(id, s) ~ s', () => {
82
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)((0, coinduction_1.map)((x) => x, coinduction_1.naturals), coinduction_1.naturals, 50)).toBe(true);
83
+ });
84
+ (0, vitest_1.it)('zipWith combina elemento a elemento', () => {
85
+ const sumS = (0, coinduction_1.zipWith)((a, b) => a + b, coinduction_1.naturals, coinduction_1.naturals);
86
+ (0, vitest_1.expect)((0, coinduction_1.take)(sumS, 5)).toEqual([0, 2, 4, 6, 8]);
87
+ });
88
+ (0, vitest_1.it)('zip produce pares', () => {
89
+ const ps = (0, coinduction_1.take)((0, coinduction_1.zip)(coinduction_1.naturals, (0, coinduction_1.repeat)('x')), 3);
90
+ (0, vitest_1.expect)(ps).toEqual([
91
+ [0, 'x'],
92
+ [1, 'x'],
93
+ [2, 'x'],
94
+ ]);
95
+ });
96
+ (0, vitest_1.it)('filter mantiene sólo elementos que pasan el predicado', () => {
97
+ const evens = (0, coinduction_1.filter)((n) => n % 2 === 0, coinduction_1.naturals);
98
+ (0, vitest_1.expect)((0, coinduction_1.take)(evens, 5)).toEqual([0, 2, 4, 6, 8]);
99
+ });
100
+ (0, vitest_1.it)('scan acumula prefijos: scan(+, 0, naturals) = 0, 0, 1, 3, 6, 10, ...', () => {
101
+ const s = (0, coinduction_1.scan)((acc, x) => acc + x, 0, coinduction_1.naturals);
102
+ (0, vitest_1.expect)((0, coinduction_1.take)(s, 6)).toEqual([0, 0, 1, 3, 6, 10]);
103
+ });
104
+ (0, vitest_1.it)('interleave alterna a, b, a, b, ...', () => {
105
+ const xs = (0, coinduction_1.interleave)((0, coinduction_1.repeat)('a'), (0, coinduction_1.repeat)('b'));
106
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 6)).toEqual(['a', 'b', 'a', 'b', 'a', 'b']);
107
+ });
108
+ });
109
+ (0, vitest_1.describe)('Coinduction — bisimulación acotada', () => {
110
+ (0, vitest_1.it)('isBisimilar es reflexivo sobre naturals', () => {
111
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, coinduction_1.naturals, 100)).toBe(true);
112
+ });
113
+ (0, vitest_1.it)('isBisimilar detecta divergencia inmediata', () => {
114
+ const a = (0, coinduction_1.cons)(1, () => (0, coinduction_1.repeat)(0));
115
+ const b = (0, coinduction_1.cons)(2, () => (0, coinduction_1.repeat)(0));
116
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(a, b, 10)).toBe(false);
117
+ });
118
+ (0, vitest_1.it)('isBisimilar(naturals, map(id, naturals)) — corecursión idempotente', () => {
119
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, (0, coinduction_1.map)((x) => x, coinduction_1.naturals), 100)).toBe(true);
120
+ });
121
+ (0, vitest_1.it)('isBisimilar de fibonacci consigo mismo', () => {
122
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.fibonacci, coinduction_1.fibonacci, 30)).toBe(true);
123
+ });
124
+ (0, vitest_1.it)('isBisimilar detecta divergencia en la cola', () => {
125
+ // a = 0, 1, 2, 3, 4, ...
126
+ // b = 0, 1, 2, 99, 4, ...
127
+ const b = (0, coinduction_1.cons)(0, () => (0, coinduction_1.cons)(1, () => (0, coinduction_1.cons)(2, () => (0, coinduction_1.cons)(99, () => (0, coinduction_1.drop)(coinduction_1.naturals, 4)))));
128
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, b, 10)).toBe(false);
129
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, b, 3)).toBe(true); // primeros 3 sí coinciden
130
+ });
131
+ (0, vitest_1.it)('isBisimilar funciona con elementos compuestos (objetos planos)', () => {
132
+ const a = (0, coinduction_1.iterate)((p) => ({ x: p.x + 1 }), { x: 0 });
133
+ const b = (0, coinduction_1.map)((n) => ({ x: n }), coinduction_1.naturals);
134
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(a, b, 20)).toBe(true);
135
+ });
136
+ (0, vitest_1.it)('isBisimilar rechaza depth inválido', () => {
137
+ (0, vitest_1.expect)(() => (0, coinduction_1.isBisimilar)(coinduction_1.naturals, coinduction_1.naturals, -1)).toThrow();
138
+ (0, vitest_1.expect)(() => (0, coinduction_1.isBisimilar)(coinduction_1.naturals, coinduction_1.naturals, 1.5)).toThrow();
139
+ });
140
+ });
141
+ (0, vitest_1.describe)('Coinduction — bisimulación up-to (prove)', () => {
142
+ // Identidad clásica: map f (map g s) ~ map (f ∘ g) s.
143
+ // La relación que la atestigua: R(a, b) ≡ "a = map f (map g s')
144
+ // y b = map (f∘g) s' para algún s'". Computacionalmente, una vez
145
+ // que sabés que las cabezas coinciden, las colas se obtienen
146
+ // aplicando los destructores; la propiedad se sostiene por
147
+ // construcción. Para `prove`, basta dar una relación que sea
148
+ // verdadera para el par inicial y se mantenga bajo tail.
149
+ (0, vitest_1.it)('map (f ∘ g) s ~ map f (map g s)', () => {
150
+ const f = (n) => n + 1;
151
+ const g = (n) => n * 2;
152
+ const lhs = (0, coinduction_1.map)(f, (0, coinduction_1.map)(g, coinduction_1.naturals));
153
+ const rhs = (0, coinduction_1.map)((n) => f(g(n)), coinduction_1.naturals);
154
+ const ok = (0, coinduction_1.prove)({
155
+ initial: [lhs, rhs],
156
+ // Relación: "ambos producen los mismos elementos hasta el inf."
157
+ // El motor de prove ya chequea head equality + avance, asi que
158
+ // basta un trivially-true predicate aquí (es la identidad up-to).
159
+ relation: (_a, _b) => true,
160
+ }, 50);
161
+ (0, vitest_1.expect)(ok).toBe(true);
162
+ });
163
+ (0, vitest_1.it)('prove falla si la relación es falsa en el par inicial', () => {
164
+ const ok = (0, coinduction_1.prove)({
165
+ initial: [coinduction_1.naturals, coinduction_1.naturals],
166
+ relation: (_a, _b) => false,
167
+ }, 5);
168
+ (0, vitest_1.expect)(ok).toBe(false);
169
+ });
170
+ (0, vitest_1.it)('prove detecta divergencia incluso con relación trivially-true', () => {
171
+ const a = coinduction_1.naturals;
172
+ const b = (0, coinduction_1.cons)(0, () => (0, coinduction_1.cons)(99, () => (0, coinduction_1.drop)(coinduction_1.naturals, 2)));
173
+ const ok = (0, coinduction_1.prove)({ initial: [a, b], relation: (_a, _b) => true }, 5);
174
+ (0, vitest_1.expect)(ok).toBe(false); // head del segundo paso difiere (1 vs 99)
175
+ });
176
+ (0, vitest_1.it)('prove para repeat: repeat x ~ cons(x, () => repeat x)', () => {
177
+ const x = 42;
178
+ const lhs = (0, coinduction_1.repeat)(x);
179
+ const rhs = (0, coinduction_1.cons)(x, () => (0, coinduction_1.repeat)(x));
180
+ // Relación R(a, b): "ambos son streams constantes x"
181
+ const ok = (0, coinduction_1.prove)({
182
+ initial: [lhs, rhs],
183
+ relation: (a, b) => a.head === x && b.head === x,
184
+ }, 100);
185
+ (0, vitest_1.expect)(ok).toBe(true);
186
+ });
187
+ (0, vitest_1.it)('prove para iterate: tail(iterate f x) ~ iterate f (f x)', () => {
188
+ const f = (n) => n + 3;
189
+ const lhs = (0, coinduction_1.iterate)(f, 0).tail();
190
+ const rhs = (0, coinduction_1.iterate)(f, f(0));
191
+ const ok = (0, coinduction_1.prove)({
192
+ initial: [lhs, rhs],
193
+ relation: (_a, _b) => true,
194
+ }, 50);
195
+ (0, vitest_1.expect)(ok).toBe(true);
196
+ });
197
+ (0, vitest_1.it)('prove rechaza depth inválido', () => {
198
+ (0, vitest_1.expect)(() => (0, coinduction_1.prove)({ initial: [coinduction_1.naturals, coinduction_1.naturals], relation: () => true }, -1)).toThrow();
199
+ });
200
+ });
201
+ (0, vitest_1.describe)('Coinduction — equality helper', () => {
202
+ const { equal } = coinduction_1.__internals;
203
+ (0, vitest_1.it)('equal sobre primitivos usa Object.is (NaN igual a NaN)', () => {
204
+ (0, vitest_1.expect)(equal(NaN, NaN)).toBe(true);
205
+ (0, vitest_1.expect)(equal(1, 1)).toBe(true);
206
+ (0, vitest_1.expect)(equal(1, '1')).toBe(false);
207
+ });
208
+ (0, vitest_1.it)('equal sobre arrays', () => {
209
+ (0, vitest_1.expect)(equal([1, 2, 3], [1, 2, 3])).toBe(true);
210
+ (0, vitest_1.expect)(equal([1, 2], [1, 2, 3])).toBe(false);
211
+ });
212
+ (0, vitest_1.it)('equal sobre objetos planos', () => {
213
+ (0, vitest_1.expect)(equal({ a: 1, b: 2 }, { a: 1, b: 2 })).toBe(true);
214
+ (0, vitest_1.expect)(equal({ a: 1 }, { a: 1, b: 2 })).toBe(false);
215
+ });
216
+ });
217
+ //# sourceMappingURL=coinduction.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"coinduction.test.js","sourceRoot":"","sources":["../../../src/tests/coinduction/coinduction.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,yBAAyB;AACzB,+DAA+D;AAC/D,SAAS;AACT,4DAA4D;AAC5D,8CAA8C;AAC9C,oDAAoD;AACpD,0DAA0D;AAC1D,gEAAgE;AAChE,+DAA+D;;AAE/D,mCAA8C;AAC9C,mDAoB2B;AAE3B,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,mEAAmE;QACnE,uEAAuE;QACvE,MAAM,EAAE,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,EAAE,GAAG,IAAA,qBAAO,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,IAAA,kBAAI,EAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,MAAM,GAAG,IAAA,oBAAM,EAAC,CAAC,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAqB,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,IAAA,iBAAG,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,iBAAG,EAAC,sBAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,iBAAG,EAAC,uBAAS,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,uBAAS,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,IAAA,kBAAI,EAAC,uBAAS,EAAE,EAAE,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC1D,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;YACD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,IAAA,eAAM,EACJ,IAAA,yBAAW,EACT,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,sBAAQ,CAAC,EAC/B,sBAAQ,EACR,EAAE,CACH,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,IAAA,qBAAO,EAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,sBAAQ,EAAE,sBAAQ,CAAC,CAAC;QAC1E,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,EAAE,GAAG,IAAA,kBAAI,EAAC,IAAA,iBAAG,EAAC,sBAAQ,EAAE,IAAA,oBAAM,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,OAAO,CAAC;YACjB,CAAC,CAAC,EAAE,GAAG,CAAC;YACR,CAAC,CAAC,EAAE,GAAG,CAAC;YACR,CAAC,CAAC,EAAE,GAAG,CAAC;SACT,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,KAAK,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,sBAAQ,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,GAAW,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,sBAAQ,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,GAAG,IAAA,wBAAU,EAAC,IAAA,oBAAM,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,sBAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,IAAA,eAAM,EACJ,IAAA,yBAAW,EACT,sBAAQ,EACR,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,sBAAQ,CAAC,EAC/B,GAAG,CACJ,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,uBAAS,EAAE,uBAAS,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,yBAAyB;QACzB,0BAA0B;QAC1B,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,0BAA0B;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,CAAC,GAAG,IAAA,qBAAO,EAAC,CAAC,CAAgB,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,sBAAQ,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5D,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,sBAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,sDAAsD;IACtD,gEAAgE;IAChE,iEAAiE;IACjE,6DAA6D;IAC7D,2DAA2D;IAC3D,6DAA6D;IAC7D,yDAAyD;IACzD,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAA,iBAAG,EAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,EAAE,sBAAQ,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,sBAAQ,CAAC,CAAC;QAElD,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YACnB,gEAAgE;YAChE,+DAA+D;YAC/D,kEAAkE;YAClE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI;SAC3B,EACD,EAAE,CACH,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,sBAAQ,EAAE,sBAAQ,CAAC;YAC7B,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK;SAC5B,EACD,CAAC,CACF,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,sBAAQ,CAAC;QACnB,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,IAAA,mBAAK,EAAC,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,0CAA0C;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC;QACtB,MAAM,GAAG,GAAmB,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACrD,qDAAqD;QACrD,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YACnB,QAAQ,EAAE,CAAC,CAAiB,EAAE,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;SACjF,EACD,GAAG,CACJ,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAA,qBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,IAAA,qBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YACnB,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI;SAC3B,EACD,EAAE,CACH,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,mBAAK,EAAC,EAAE,OAAO,EAAE,CAAC,sBAAQ,EAAE,sBAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC7F,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,MAAM,EAAE,KAAK,EAAE,GAAG,yBAAW,CAAC;IAE9B,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,IAAA,eAAM,EAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=combinators-ski.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"combinators-ski.test.d.ts","sourceRoot":"","sources":["../../../src/tests/combinators-ski/combinators-ski.test.ts"],"names":[],"mappings":""}