@stevenvo780/st-lang 4.2.0 → 4.4.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 (575) hide show
  1. package/dist/index.d.ts +8 -0
  2. package/dist/index.d.ts.map +1 -1
  3. package/dist/index.js +70 -1
  4. package/dist/index.js.map +1 -1
  5. package/dist/lambda-calc/church.d.ts +8 -0
  6. package/dist/lambda-calc/church.d.ts.map +1 -0
  7. package/dist/lambda-calc/church.js +67 -0
  8. package/dist/lambda-calc/church.js.map +1 -0
  9. package/dist/lambda-calc/combinators.d.ts +8 -0
  10. package/dist/lambda-calc/combinators.d.ts.map +1 -0
  11. package/dist/lambda-calc/combinators.js +24 -0
  12. package/dist/lambda-calc/combinators.js.map +1 -0
  13. package/dist/lambda-calc/index.d.ts +8 -0
  14. package/dist/lambda-calc/index.d.ts.map +1 -0
  15. package/dist/lambda-calc/index.js +48 -0
  16. package/dist/lambda-calc/index.js.map +1 -0
  17. package/dist/lambda-calc/reduce.d.ts +18 -0
  18. package/dist/lambda-calc/reduce.d.ts.map +1 -0
  19. package/dist/lambda-calc/reduce.js +174 -0
  20. package/dist/lambda-calc/reduce.js.map +1 -0
  21. package/dist/lambda-calc/substitution.d.ts +6 -0
  22. package/dist/lambda-calc/substitution.d.ts.map +1 -0
  23. package/dist/lambda-calc/substitution.js +120 -0
  24. package/dist/lambda-calc/substitution.js.map +1 -0
  25. package/dist/lambda-calc/types.d.ts +19 -0
  26. package/dist/lambda-calc/types.d.ts.map +1 -0
  27. package/dist/lambda-calc/types.js +72 -0
  28. package/dist/lambda-calc/types.js.map +1 -0
  29. package/dist/mltt/equality.d.ts +9 -0
  30. package/dist/mltt/equality.d.ts.map +1 -0
  31. package/dist/mltt/equality.js +79 -0
  32. package/dist/mltt/equality.js.map +1 -0
  33. package/dist/mltt/index.d.ts +8 -0
  34. package/dist/mltt/index.d.ts.map +1 -0
  35. package/dist/mltt/index.js +49 -0
  36. package/dist/mltt/index.js.map +1 -0
  37. package/dist/mltt/infer.d.ts +17 -0
  38. package/dist/mltt/infer.d.ts.map +1 -0
  39. package/dist/mltt/infer.js +269 -0
  40. package/dist/mltt/infer.js.map +1 -0
  41. package/dist/mltt/normalize.d.ts +7 -0
  42. package/dist/mltt/normalize.d.ts.map +1 -0
  43. package/dist/mltt/normalize.js +131 -0
  44. package/dist/mltt/normalize.js.map +1 -0
  45. package/dist/mltt/substitute.d.ts +4 -0
  46. package/dist/mltt/substitute.d.ts.map +1 -0
  47. package/dist/mltt/substitute.js +94 -0
  48. package/dist/mltt/substitute.js.map +1 -0
  49. package/dist/mltt/types.d.ts +72 -0
  50. package/dist/mltt/types.d.ts.map +1 -0
  51. package/dist/mltt/types.js +211 -0
  52. package/dist/mltt/types.js.map +1 -0
  53. package/dist/profiles/intuitionistic-nj/formula.d.ts +19 -0
  54. package/dist/profiles/intuitionistic-nj/formula.d.ts.map +1 -0
  55. package/dist/profiles/intuitionistic-nj/formula.js +99 -0
  56. package/dist/profiles/intuitionistic-nj/formula.js.map +1 -0
  57. package/dist/profiles/intuitionistic-nj/index.d.ts +5 -0
  58. package/dist/profiles/intuitionistic-nj/index.d.ts.map +1 -0
  59. package/dist/profiles/intuitionistic-nj/index.js +24 -0
  60. package/dist/profiles/intuitionistic-nj/index.js.map +1 -0
  61. package/dist/profiles/intuitionistic-nj/kripke.d.ts +17 -0
  62. package/dist/profiles/intuitionistic-nj/kripke.d.ts.map +1 -0
  63. package/dist/profiles/intuitionistic-nj/kripke.js +206 -0
  64. package/dist/profiles/intuitionistic-nj/kripke.js.map +1 -0
  65. package/dist/profiles/intuitionistic-nj/prover.d.ts +13 -0
  66. package/dist/profiles/intuitionistic-nj/prover.d.ts.map +1 -0
  67. package/dist/profiles/intuitionistic-nj/prover.js +418 -0
  68. package/dist/profiles/intuitionistic-nj/prover.js.map +1 -0
  69. package/dist/profiles/intuitionistic-nj/types.d.ts +55 -0
  70. package/dist/profiles/intuitionistic-nj/types.d.ts.map +1 -0
  71. package/dist/profiles/intuitionistic-nj/types.js +21 -0
  72. package/dist/profiles/intuitionistic-nj/types.js.map +1 -0
  73. package/dist/profiles/many-valued/index.d.ts +39 -0
  74. package/dist/profiles/many-valued/index.d.ts.map +1 -0
  75. package/dist/profiles/many-valued/index.js +250 -0
  76. package/dist/profiles/many-valued/index.js.map +1 -0
  77. package/dist/profiles/modal-frame-axioms/formula.d.ts +23 -0
  78. package/dist/profiles/modal-frame-axioms/formula.d.ts.map +1 -0
  79. package/dist/profiles/modal-frame-axioms/formula.js +158 -0
  80. package/dist/profiles/modal-frame-axioms/formula.js.map +1 -0
  81. package/dist/profiles/modal-frame-axioms/index.d.ts +6 -0
  82. package/dist/profiles/modal-frame-axioms/index.d.ts.map +1 -0
  83. package/dist/profiles/modal-frame-axioms/index.js +41 -0
  84. package/dist/profiles/modal-frame-axioms/index.js.map +1 -0
  85. package/dist/profiles/modal-frame-axioms/systems.d.ts +29 -0
  86. package/dist/profiles/modal-frame-axioms/systems.d.ts.map +1 -0
  87. package/dist/profiles/modal-frame-axioms/systems.js +96 -0
  88. package/dist/profiles/modal-frame-axioms/systems.js.map +1 -0
  89. package/dist/profiles/modal-frame-axioms/tableau.d.ts +12 -0
  90. package/dist/profiles/modal-frame-axioms/tableau.d.ts.map +1 -0
  91. package/dist/profiles/modal-frame-axioms/tableau.js +299 -0
  92. package/dist/profiles/modal-frame-axioms/tableau.js.map +1 -0
  93. package/dist/profiles/modal-frame-axioms/types.d.ts +61 -0
  94. package/dist/profiles/modal-frame-axioms/types.d.ts.map +1 -0
  95. package/dist/profiles/modal-frame-axioms/types.js +27 -0
  96. package/dist/profiles/modal-frame-axioms/types.js.map +1 -0
  97. package/dist/profiles/mu-calculus/check.d.ts +15 -0
  98. package/dist/profiles/mu-calculus/check.d.ts.map +1 -0
  99. package/dist/profiles/mu-calculus/check.js +172 -0
  100. package/dist/profiles/mu-calculus/check.js.map +1 -0
  101. package/dist/profiles/mu-calculus/ctl-translate.d.ts +61 -0
  102. package/dist/profiles/mu-calculus/ctl-translate.d.ts.map +1 -0
  103. package/dist/profiles/mu-calculus/ctl-translate.js +181 -0
  104. package/dist/profiles/mu-calculus/ctl-translate.js.map +1 -0
  105. package/dist/profiles/mu-calculus/index.d.ts +7 -0
  106. package/dist/profiles/mu-calculus/index.d.ts.map +1 -0
  107. package/dist/profiles/mu-calculus/index.js +33 -0
  108. package/dist/profiles/mu-calculus/index.js.map +1 -0
  109. package/dist/profiles/mu-calculus/types.d.ts +51 -0
  110. package/dist/profiles/mu-calculus/types.d.ts.map +1 -0
  111. package/dist/profiles/mu-calculus/types.js +42 -0
  112. package/dist/profiles/mu-calculus/types.js.map +1 -0
  113. package/dist/profiles/mu-calculus/wellformed.d.ts +40 -0
  114. package/dist/profiles/mu-calculus/wellformed.d.ts.map +1 -0
  115. package/dist/profiles/mu-calculus/wellformed.js +160 -0
  116. package/dist/profiles/mu-calculus/wellformed.js.map +1 -0
  117. package/dist/profiles/sequent-lk/cut-elimination.d.ts +11 -0
  118. package/dist/profiles/sequent-lk/cut-elimination.d.ts.map +1 -0
  119. package/dist/profiles/sequent-lk/cut-elimination.js +216 -0
  120. package/dist/profiles/sequent-lk/cut-elimination.js.map +1 -0
  121. package/dist/profiles/sequent-lk/index.d.ts +5 -0
  122. package/dist/profiles/sequent-lk/index.d.ts.map +1 -0
  123. package/dist/profiles/sequent-lk/index.js +24 -0
  124. package/dist/profiles/sequent-lk/index.js.map +1 -0
  125. package/dist/profiles/sequent-lk/prover.d.ts +25 -0
  126. package/dist/profiles/sequent-lk/prover.d.ts.map +1 -0
  127. package/dist/profiles/sequent-lk/prover.js +532 -0
  128. package/dist/profiles/sequent-lk/prover.js.map +1 -0
  129. package/dist/profiles/sequent-lk/types.d.ts +55 -0
  130. package/dist/profiles/sequent-lk/types.d.ts.map +1 -0
  131. package/dist/profiles/sequent-lk/types.js +18 -0
  132. package/dist/profiles/sequent-lk/types.js.map +1 -0
  133. package/dist/profiles/sequent-lk/util.d.ts +18 -0
  134. package/dist/profiles/sequent-lk/util.d.ts.map +1 -0
  135. package/dist/profiles/sequent-lk/util.js +71 -0
  136. package/dist/profiles/sequent-lk/util.js.map +1 -0
  137. package/dist/profiles/substructural/index.d.ts +4 -0
  138. package/dist/profiles/substructural/index.d.ts.map +1 -0
  139. package/dist/profiles/substructural/index.js +22 -0
  140. package/dist/profiles/substructural/index.js.map +1 -0
  141. package/dist/profiles/substructural/prover.d.ts +13 -0
  142. package/dist/profiles/substructural/prover.d.ts.map +1 -0
  143. package/dist/profiles/substructural/prover.js +481 -0
  144. package/dist/profiles/substructural/prover.js.map +1 -0
  145. package/dist/profiles/substructural/types.d.ts +72 -0
  146. package/dist/profiles/substructural/types.d.ts.map +1 -0
  147. package/dist/profiles/substructural/types.js +27 -0
  148. package/dist/profiles/substructural/types.js.map +1 -0
  149. package/dist/refinement-types/checker.d.ts +19 -0
  150. package/dist/refinement-types/checker.d.ts.map +1 -0
  151. package/dist/refinement-types/checker.js +248 -0
  152. package/dist/refinement-types/checker.js.map +1 -0
  153. package/dist/refinement-types/index.d.ts +11 -0
  154. package/dist/refinement-types/index.d.ts.map +1 -0
  155. package/dist/refinement-types/index.js +51 -0
  156. package/dist/refinement-types/index.js.map +1 -0
  157. package/dist/refinement-types/predicate.d.ts +31 -0
  158. package/dist/refinement-types/predicate.d.ts.map +1 -0
  159. package/dist/refinement-types/predicate.js +369 -0
  160. package/dist/refinement-types/predicate.js.map +1 -0
  161. package/dist/refinement-types/solver.d.ts +24 -0
  162. package/dist/refinement-types/solver.d.ts.map +1 -0
  163. package/dist/refinement-types/solver.js +207 -0
  164. package/dist/refinement-types/solver.js.map +1 -0
  165. package/dist/refinement-types/subtype.d.ts +14 -0
  166. package/dist/refinement-types/subtype.d.ts.map +1 -0
  167. package/dist/refinement-types/subtype.js +39 -0
  168. package/dist/refinement-types/subtype.js.map +1 -0
  169. package/dist/refinement-types/types.d.ts +64 -0
  170. package/dist/refinement-types/types.d.ts.map +1 -0
  171. package/dist/refinement-types/types.js +130 -0
  172. package/dist/refinement-types/types.js.map +1 -0
  173. package/dist/runtime/abduction/entails.d.ts +21 -0
  174. package/dist/runtime/abduction/entails.d.ts.map +1 -0
  175. package/dist/runtime/abduction/entails.js +308 -0
  176. package/dist/runtime/abduction/entails.js.map +1 -0
  177. package/dist/runtime/abduction/find.d.ts +18 -0
  178. package/dist/runtime/abduction/find.d.ts.map +1 -0
  179. package/dist/runtime/abduction/find.js +202 -0
  180. package/dist/runtime/abduction/find.js.map +1 -0
  181. package/dist/runtime/abduction/index.d.ts +4 -0
  182. package/dist/runtime/abduction/index.d.ts.map +1 -0
  183. package/dist/runtime/abduction/index.js +26 -0
  184. package/dist/runtime/abduction/index.js.map +1 -0
  185. package/dist/runtime/abduction/types.d.ts +78 -0
  186. package/dist/runtime/abduction/types.d.ts.map +1 -0
  187. package/dist/runtime/abduction/types.js +23 -0
  188. package/dist/runtime/abduction/types.js.map +1 -0
  189. package/dist/runtime/anti-unification/anti-unify.d.ts +22 -0
  190. package/dist/runtime/anti-unification/anti-unify.d.ts.map +1 -0
  191. package/dist/runtime/anti-unification/anti-unify.js +154 -0
  192. package/dist/runtime/anti-unification/anti-unify.js.map +1 -0
  193. package/dist/runtime/anti-unification/index.d.ts +6 -0
  194. package/dist/runtime/anti-unification/index.d.ts.map +1 -0
  195. package/dist/runtime/anti-unification/index.js +23 -0
  196. package/dist/runtime/anti-unification/index.js.map +1 -0
  197. package/dist/runtime/anti-unification/many.d.ts +49 -0
  198. package/dist/runtime/anti-unification/many.d.ts.map +1 -0
  199. package/dist/runtime/anti-unification/many.js +185 -0
  200. package/dist/runtime/anti-unification/many.js.map +1 -0
  201. package/dist/runtime/anti-unification/term-utils.d.ts +40 -0
  202. package/dist/runtime/anti-unification/term-utils.d.ts.map +1 -0
  203. package/dist/runtime/anti-unification/term-utils.js +173 -0
  204. package/dist/runtime/anti-unification/term-utils.js.map +1 -0
  205. package/dist/runtime/anti-unification/types.d.ts +41 -0
  206. package/dist/runtime/anti-unification/types.d.ts.map +1 -0
  207. package/dist/runtime/anti-unification/types.js +26 -0
  208. package/dist/runtime/anti-unification/types.js.map +1 -0
  209. package/dist/runtime/bayesian/factor.d.ts +22 -0
  210. package/dist/runtime/bayesian/factor.d.ts.map +1 -0
  211. package/dist/runtime/bayesian/factor.js +249 -0
  212. package/dist/runtime/bayesian/factor.js.map +1 -0
  213. package/dist/runtime/bayesian/index.d.ts +3 -0
  214. package/dist/runtime/bayesian/index.d.ts.map +1 -0
  215. package/dist/runtime/bayesian/index.js +25 -0
  216. package/dist/runtime/bayesian/index.js.map +1 -0
  217. package/dist/runtime/bayesian/inference.d.ts +6 -0
  218. package/dist/runtime/bayesian/inference.d.ts.map +1 -0
  219. package/dist/runtime/bayesian/inference.js +260 -0
  220. package/dist/runtime/bayesian/inference.js.map +1 -0
  221. package/dist/runtime/bayesian/types.d.ts +19 -0
  222. package/dist/runtime/bayesian/types.d.ts.map +1 -0
  223. package/dist/runtime/bayesian/types.js +9 -0
  224. package/dist/runtime/bayesian/types.js.map +1 -0
  225. package/dist/runtime/bisimulation/index.d.ts +4 -0
  226. package/dist/runtime/bisimulation/index.d.ts.map +1 -0
  227. package/dist/runtime/bisimulation/index.js +21 -0
  228. package/dist/runtime/bisimulation/index.js.map +1 -0
  229. package/dist/runtime/bisimulation/operations.d.ts +40 -0
  230. package/dist/runtime/bisimulation/operations.d.ts.map +1 -0
  231. package/dist/runtime/bisimulation/operations.js +219 -0
  232. package/dist/runtime/bisimulation/operations.js.map +1 -0
  233. package/dist/runtime/bisimulation/paige-tarjan.d.ts +8 -0
  234. package/dist/runtime/bisimulation/paige-tarjan.d.ts.map +1 -0
  235. package/dist/runtime/bisimulation/paige-tarjan.js +199 -0
  236. package/dist/runtime/bisimulation/paige-tarjan.js.map +1 -0
  237. package/dist/runtime/bisimulation/types.d.ts +26 -0
  238. package/dist/runtime/bisimulation/types.d.ts.map +1 -0
  239. package/dist/runtime/bisimulation/types.js +22 -0
  240. package/dist/runtime/bisimulation/types.js.map +1 -0
  241. package/dist/runtime/csp/ac3.d.ts +20 -0
  242. package/dist/runtime/csp/ac3.d.ts.map +1 -0
  243. package/dist/runtime/csp/ac3.js +165 -0
  244. package/dist/runtime/csp/ac3.js.map +1 -0
  245. package/dist/runtime/csp/backtrack.d.ts +15 -0
  246. package/dist/runtime/csp/backtrack.d.ts.map +1 -0
  247. package/dist/runtime/csp/backtrack.js +233 -0
  248. package/dist/runtime/csp/backtrack.js.map +1 -0
  249. package/dist/runtime/csp/builtins.d.ts +27 -0
  250. package/dist/runtime/csp/builtins.d.ts.map +1 -0
  251. package/dist/runtime/csp/builtins.js +109 -0
  252. package/dist/runtime/csp/builtins.js.map +1 -0
  253. package/dist/runtime/csp/index.d.ts +5 -0
  254. package/dist/runtime/csp/index.d.ts.map +1 -0
  255. package/dist/runtime/csp/index.js +23 -0
  256. package/dist/runtime/csp/index.js.map +1 -0
  257. package/dist/runtime/csp/types.d.ts +54 -0
  258. package/dist/runtime/csp/types.d.ts.map +1 -0
  259. package/dist/runtime/csp/types.js +14 -0
  260. package/dist/runtime/csp/types.js.map +1 -0
  261. package/dist/runtime/fca/context.d.ts +46 -0
  262. package/dist/runtime/fca/context.d.ts.map +1 -0
  263. package/dist/runtime/fca/context.js +155 -0
  264. package/dist/runtime/fca/context.js.map +1 -0
  265. package/dist/runtime/fca/implications.d.ts +10 -0
  266. package/dist/runtime/fca/implications.d.ts.map +1 -0
  267. package/dist/runtime/fca/implications.js +33 -0
  268. package/dist/runtime/fca/implications.js.map +1 -0
  269. package/dist/runtime/fca/index.d.ts +6 -0
  270. package/dist/runtime/fca/index.d.ts.map +1 -0
  271. package/dist/runtime/fca/index.js +39 -0
  272. package/dist/runtime/fca/index.js.map +1 -0
  273. package/dist/runtime/fca/lattice.d.ts +10 -0
  274. package/dist/runtime/fca/lattice.d.ts.map +1 -0
  275. package/dist/runtime/fca/lattice.js +86 -0
  276. package/dist/runtime/fca/lattice.js.map +1 -0
  277. package/dist/runtime/fca/next-closure.d.ts +12 -0
  278. package/dist/runtime/fca/next-closure.d.ts.map +1 -0
  279. package/dist/runtime/fca/next-closure.js +99 -0
  280. package/dist/runtime/fca/next-closure.js.map +1 -0
  281. package/dist/runtime/fca/types.d.ts +31 -0
  282. package/dist/runtime/fca/types.d.ts.map +1 -0
  283. package/dist/runtime/fca/types.js +30 -0
  284. package/dist/runtime/fca/types.js.map +1 -0
  285. package/dist/runtime/markov-logic/grounding.d.ts +19 -0
  286. package/dist/runtime/markov-logic/grounding.d.ts.map +1 -0
  287. package/dist/runtime/markov-logic/grounding.js +252 -0
  288. package/dist/runtime/markov-logic/grounding.js.map +1 -0
  289. package/dist/runtime/markov-logic/index.d.ts +6 -0
  290. package/dist/runtime/markov-logic/index.d.ts.map +1 -0
  291. package/dist/runtime/markov-logic/index.js +47 -0
  292. package/dist/runtime/markov-logic/index.js.map +1 -0
  293. package/dist/runtime/markov-logic/inference.d.ts +77 -0
  294. package/dist/runtime/markov-logic/inference.d.ts.map +1 -0
  295. package/dist/runtime/markov-logic/inference.js +382 -0
  296. package/dist/runtime/markov-logic/inference.js.map +1 -0
  297. package/dist/runtime/markov-logic/parser.d.ts +25 -0
  298. package/dist/runtime/markov-logic/parser.d.ts.map +1 -0
  299. package/dist/runtime/markov-logic/parser.js +264 -0
  300. package/dist/runtime/markov-logic/parser.js.map +1 -0
  301. package/dist/runtime/markov-logic/types.d.ts +64 -0
  302. package/dist/runtime/markov-logic/types.d.ts.map +1 -0
  303. package/dist/runtime/markov-logic/types.js +17 -0
  304. package/dist/runtime/markov-logic/types.js.map +1 -0
  305. package/dist/runtime/pi-calculus/congruence.d.ts +15 -0
  306. package/dist/runtime/pi-calculus/congruence.d.ts.map +1 -0
  307. package/dist/runtime/pi-calculus/congruence.js +271 -0
  308. package/dist/runtime/pi-calculus/congruence.js.map +1 -0
  309. package/dist/runtime/pi-calculus/index.d.ts +6 -0
  310. package/dist/runtime/pi-calculus/index.d.ts.map +1 -0
  311. package/dist/runtime/pi-calculus/index.js +30 -0
  312. package/dist/runtime/pi-calculus/index.js.map +1 -0
  313. package/dist/runtime/pi-calculus/names.d.ts +28 -0
  314. package/dist/runtime/pi-calculus/names.d.ts.map +1 -0
  315. package/dist/runtime/pi-calculus/names.js +182 -0
  316. package/dist/runtime/pi-calculus/names.js.map +1 -0
  317. package/dist/runtime/pi-calculus/reduction.d.ts +25 -0
  318. package/dist/runtime/pi-calculus/reduction.d.ts.map +1 -0
  319. package/dist/runtime/pi-calculus/reduction.js +338 -0
  320. package/dist/runtime/pi-calculus/reduction.js.map +1 -0
  321. package/dist/runtime/pi-calculus/substitution.d.ts +11 -0
  322. package/dist/runtime/pi-calculus/substitution.d.ts.map +1 -0
  323. package/dist/runtime/pi-calculus/substitution.js +109 -0
  324. package/dist/runtime/pi-calculus/substitution.js.map +1 -0
  325. package/dist/runtime/pi-calculus/types.d.ts +38 -0
  326. package/dist/runtime/pi-calculus/types.d.ts.map +1 -0
  327. package/dist/runtime/pi-calculus/types.js +22 -0
  328. package/dist/runtime/pi-calculus/types.js.map +1 -0
  329. package/dist/runtime/planning/astar.d.ts +10 -0
  330. package/dist/runtime/planning/astar.d.ts.map +1 -0
  331. package/dist/runtime/planning/astar.js +155 -0
  332. package/dist/runtime/planning/astar.js.map +1 -0
  333. package/dist/runtime/planning/bfs.d.ts +17 -0
  334. package/dist/runtime/planning/bfs.d.ts.map +1 -0
  335. package/dist/runtime/planning/bfs.js +87 -0
  336. package/dist/runtime/planning/bfs.js.map +1 -0
  337. package/dist/runtime/planning/ground.d.ts +55 -0
  338. package/dist/runtime/planning/ground.d.ts.map +1 -0
  339. package/dist/runtime/planning/ground.js +154 -0
  340. package/dist/runtime/planning/ground.js.map +1 -0
  341. package/dist/runtime/planning/heuristic.d.ts +29 -0
  342. package/dist/runtime/planning/heuristic.d.ts.map +1 -0
  343. package/dist/runtime/planning/heuristic.js +172 -0
  344. package/dist/runtime/planning/heuristic.js.map +1 -0
  345. package/dist/runtime/planning/index.d.ts +6 -0
  346. package/dist/runtime/planning/index.d.ts.map +1 -0
  347. package/dist/runtime/planning/index.js +38 -0
  348. package/dist/runtime/planning/index.js.map +1 -0
  349. package/dist/runtime/planning/types.d.ts +100 -0
  350. package/dist/runtime/planning/types.d.ts.map +1 -0
  351. package/dist/runtime/planning/types.js +22 -0
  352. package/dist/runtime/planning/types.js.map +1 -0
  353. package/dist/runtime/proof-minify/index.d.ts +3 -0
  354. package/dist/runtime/proof-minify/index.d.ts.map +1 -0
  355. package/dist/runtime/proof-minify/index.js +13 -0
  356. package/dist/runtime/proof-minify/index.js.map +1 -0
  357. package/dist/runtime/proof-minify/minify.d.ts +13 -0
  358. package/dist/runtime/proof-minify/minify.d.ts.map +1 -0
  359. package/dist/runtime/proof-minify/minify.js +540 -0
  360. package/dist/runtime/proof-minify/minify.js.map +1 -0
  361. package/dist/runtime/proof-minify/types.d.ts +89 -0
  362. package/dist/runtime/proof-minify/types.d.ts.map +1 -0
  363. package/dist/runtime/proof-minify/types.js +16 -0
  364. package/dist/runtime/proof-minify/types.js.map +1 -0
  365. package/dist/runtime/symbolic-diff/constructors.d.ts +16 -0
  366. package/dist/runtime/symbolic-diff/constructors.d.ts.map +1 -0
  367. package/dist/runtime/symbolic-diff/constructors.js +75 -0
  368. package/dist/runtime/symbolic-diff/constructors.js.map +1 -0
  369. package/dist/runtime/symbolic-diff/differentiate.d.ts +22 -0
  370. package/dist/runtime/symbolic-diff/differentiate.d.ts.map +1 -0
  371. package/dist/runtime/symbolic-diff/differentiate.js +107 -0
  372. package/dist/runtime/symbolic-diff/differentiate.js.map +1 -0
  373. package/dist/runtime/symbolic-diff/evaluate.d.ts +3 -0
  374. package/dist/runtime/symbolic-diff/evaluate.d.ts.map +1 -0
  375. package/dist/runtime/symbolic-diff/evaluate.js +47 -0
  376. package/dist/runtime/symbolic-diff/evaluate.js.map +1 -0
  377. package/dist/runtime/symbolic-diff/index.d.ts +9 -0
  378. package/dist/runtime/symbolic-diff/index.d.ts.map +1 -0
  379. package/dist/runtime/symbolic-diff/index.js +34 -0
  380. package/dist/runtime/symbolic-diff/index.js.map +1 -0
  381. package/dist/runtime/symbolic-diff/parse.d.ts +16 -0
  382. package/dist/runtime/symbolic-diff/parse.d.ts.map +1 -0
  383. package/dist/runtime/symbolic-diff/parse.js +212 -0
  384. package/dist/runtime/symbolic-diff/parse.js.map +1 -0
  385. package/dist/runtime/symbolic-diff/simplify.d.ts +11 -0
  386. package/dist/runtime/symbolic-diff/simplify.d.ts.map +1 -0
  387. package/dist/runtime/symbolic-diff/simplify.js +214 -0
  388. package/dist/runtime/symbolic-diff/simplify.js.map +1 -0
  389. package/dist/runtime/symbolic-diff/stringify.d.ts +3 -0
  390. package/dist/runtime/symbolic-diff/stringify.d.ts.map +1 -0
  391. package/dist/runtime/symbolic-diff/stringify.js +69 -0
  392. package/dist/runtime/symbolic-diff/stringify.js.map +1 -0
  393. package/dist/runtime/symbolic-diff/types.d.ts +35 -0
  394. package/dist/runtime/symbolic-diff/types.d.ts.map +1 -0
  395. package/dist/runtime/symbolic-diff/types.js +9 -0
  396. package/dist/runtime/symbolic-diff/types.js.map +1 -0
  397. package/dist/runtime/term-rewriting/critical-pairs.d.ts +38 -0
  398. package/dist/runtime/term-rewriting/critical-pairs.d.ts.map +1 -0
  399. package/dist/runtime/term-rewriting/critical-pairs.js +109 -0
  400. package/dist/runtime/term-rewriting/critical-pairs.js.map +1 -0
  401. package/dist/runtime/term-rewriting/index.d.ts +9 -0
  402. package/dist/runtime/term-rewriting/index.d.ts.map +1 -0
  403. package/dist/runtime/term-rewriting/index.js +38 -0
  404. package/dist/runtime/term-rewriting/index.js.map +1 -0
  405. package/dist/runtime/term-rewriting/knuth-bendix.d.ts +29 -0
  406. package/dist/runtime/term-rewriting/knuth-bendix.d.ts.map +1 -0
  407. package/dist/runtime/term-rewriting/knuth-bendix.js +196 -0
  408. package/dist/runtime/term-rewriting/knuth-bendix.js.map +1 -0
  409. package/dist/runtime/term-rewriting/lpo.d.ts +17 -0
  410. package/dist/runtime/term-rewriting/lpo.d.ts.map +1 -0
  411. package/dist/runtime/term-rewriting/lpo.js +158 -0
  412. package/dist/runtime/term-rewriting/lpo.js.map +1 -0
  413. package/dist/runtime/term-rewriting/rewrite.d.ts +44 -0
  414. package/dist/runtime/term-rewriting/rewrite.d.ts.map +1 -0
  415. package/dist/runtime/term-rewriting/rewrite.js +189 -0
  416. package/dist/runtime/term-rewriting/rewrite.js.map +1 -0
  417. package/dist/runtime/term-rewriting/term-utils.d.ts +64 -0
  418. package/dist/runtime/term-rewriting/term-utils.d.ts.map +1 -0
  419. package/dist/runtime/term-rewriting/term-utils.js +360 -0
  420. package/dist/runtime/term-rewriting/term-utils.js.map +1 -0
  421. package/dist/runtime/term-rewriting/types.d.ts +66 -0
  422. package/dist/runtime/term-rewriting/types.d.ts.map +1 -0
  423. package/dist/runtime/term-rewriting/types.js +21 -0
  424. package/dist/runtime/term-rewriting/types.js.map +1 -0
  425. package/dist/runtime/theorem-cache/cache.d.ts +100 -0
  426. package/dist/runtime/theorem-cache/cache.d.ts.map +1 -0
  427. package/dist/runtime/theorem-cache/cache.js +213 -0
  428. package/dist/runtime/theorem-cache/cache.js.map +1 -0
  429. package/dist/runtime/theorem-cache/canonical.d.ts +59 -0
  430. package/dist/runtime/theorem-cache/canonical.d.ts.map +1 -0
  431. package/dist/runtime/theorem-cache/canonical.js +105 -0
  432. package/dist/runtime/theorem-cache/canonical.js.map +1 -0
  433. package/dist/runtime/theorem-cache/index.d.ts +6 -0
  434. package/dist/runtime/theorem-cache/index.d.ts.map +1 -0
  435. package/dist/runtime/theorem-cache/index.js +16 -0
  436. package/dist/runtime/theorem-cache/index.js.map +1 -0
  437. package/dist/runtime/theorem-cache/pattern.d.ts +24 -0
  438. package/dist/runtime/theorem-cache/pattern.d.ts.map +1 -0
  439. package/dist/runtime/theorem-cache/pattern.js +80 -0
  440. package/dist/runtime/theorem-cache/pattern.js.map +1 -0
  441. package/dist/system-f/index.d.ts +7 -0
  442. package/dist/system-f/index.d.ts.map +1 -0
  443. package/dist/system-f/index.js +48 -0
  444. package/dist/system-f/index.js.map +1 -0
  445. package/dist/system-f/infer.d.ts +9 -0
  446. package/dist/system-f/infer.d.ts.map +1 -0
  447. package/dist/system-f/infer.js +94 -0
  448. package/dist/system-f/infer.js.map +1 -0
  449. package/dist/system-f/reduce.d.ts +15 -0
  450. package/dist/system-f/reduce.d.ts.map +1 -0
  451. package/dist/system-f/reduce.js +259 -0
  452. package/dist/system-f/reduce.js.map +1 -0
  453. package/dist/system-f/types.d.ts +53 -0
  454. package/dist/system-f/types.d.ts.map +1 -0
  455. package/dist/system-f/types.js +157 -0
  456. package/dist/system-f/types.js.map +1 -0
  457. package/dist/tests/abduction/abduction.test.d.ts +2 -0
  458. package/dist/tests/abduction/abduction.test.d.ts.map +1 -0
  459. package/dist/tests/abduction/abduction.test.js +380 -0
  460. package/dist/tests/abduction/abduction.test.js.map +1 -0
  461. package/dist/tests/anti-unification/anti-unify.test.d.ts +2 -0
  462. package/dist/tests/anti-unification/anti-unify.test.d.ts.map +1 -0
  463. package/dist/tests/anti-unification/anti-unify.test.js +219 -0
  464. package/dist/tests/anti-unification/anti-unify.test.js.map +1 -0
  465. package/dist/tests/bayesian/bayesian.test.d.ts +2 -0
  466. package/dist/tests/bayesian/bayesian.test.d.ts.map +1 -0
  467. package/dist/tests/bayesian/bayesian.test.js +328 -0
  468. package/dist/tests/bayesian/bayesian.test.js.map +1 -0
  469. package/dist/tests/bisimulation/paige-tarjan.test.d.ts +2 -0
  470. package/dist/tests/bisimulation/paige-tarjan.test.d.ts.map +1 -0
  471. package/dist/tests/bisimulation/paige-tarjan.test.js +254 -0
  472. package/dist/tests/bisimulation/paige-tarjan.test.js.map +1 -0
  473. package/dist/tests/coverage-fill-aristotelian.test.js +1 -1
  474. package/dist/tests/coverage-fill-aristotelian.test.js.map +1 -1
  475. package/dist/tests/coverage-fill-fallacies.test.js +1 -1
  476. package/dist/tests/coverage-fill-fallacies.test.js.map +1 -1
  477. package/dist/tests/coverage-fill-format.test.js +1 -1
  478. package/dist/tests/coverage-fill-format.test.js.map +1 -1
  479. package/dist/tests/coverage-fill-intuitionistic.test.js +1 -1
  480. package/dist/tests/coverage-fill-intuitionistic.test.js.map +1 -1
  481. package/dist/tests/coverage-fill-probabilistic.test.js +1 -1
  482. package/dist/tests/coverage-fill-probabilistic.test.js.map +1 -1
  483. package/dist/tests/csp/csp.test.d.ts +2 -0
  484. package/dist/tests/csp/csp.test.d.ts.map +1 -0
  485. package/dist/tests/csp/csp.test.js +292 -0
  486. package/dist/tests/csp/csp.test.js.map +1 -0
  487. package/dist/tests/fca/fca.test.d.ts +2 -0
  488. package/dist/tests/fca/fca.test.d.ts.map +1 -0
  489. package/dist/tests/fca/fca.test.js +317 -0
  490. package/dist/tests/fca/fca.test.js.map +1 -0
  491. package/dist/tests/intuitionistic-nj/nj.test.d.ts +2 -0
  492. package/dist/tests/intuitionistic-nj/nj.test.d.ts.map +1 -0
  493. package/dist/tests/intuitionistic-nj/nj.test.js +216 -0
  494. package/dist/tests/intuitionistic-nj/nj.test.js.map +1 -0
  495. package/dist/tests/lambda-calc/lambda-calc.test.d.ts +2 -0
  496. package/dist/tests/lambda-calc/lambda-calc.test.d.ts.map +1 -0
  497. package/dist/tests/lambda-calc/lambda-calc.test.js +164 -0
  498. package/dist/tests/lambda-calc/lambda-calc.test.js.map +1 -0
  499. package/dist/tests/many-valued/many-valued.test.d.ts +2 -0
  500. package/dist/tests/many-valued/many-valued.test.d.ts.map +1 -0
  501. package/dist/tests/many-valued/many-valued.test.js +150 -0
  502. package/dist/tests/many-valued/many-valued.test.js.map +1 -0
  503. package/dist/tests/markov-logic/markov-logic.test.d.ts +2 -0
  504. package/dist/tests/markov-logic/markov-logic.test.d.ts.map +1 -0
  505. package/dist/tests/markov-logic/markov-logic.test.js +349 -0
  506. package/dist/tests/markov-logic/markov-logic.test.js.map +1 -0
  507. package/dist/tests/mltt/mltt.test.d.ts +2 -0
  508. package/dist/tests/mltt/mltt.test.d.ts.map +1 -0
  509. package/dist/tests/mltt/mltt.test.js +181 -0
  510. package/dist/tests/mltt/mltt.test.js.map +1 -0
  511. package/dist/tests/modal-frame-axioms/frame-axioms.test.d.ts +2 -0
  512. package/dist/tests/modal-frame-axioms/frame-axioms.test.d.ts.map +1 -0
  513. package/dist/tests/modal-frame-axioms/frame-axioms.test.js +236 -0
  514. package/dist/tests/modal-frame-axioms/frame-axioms.test.js.map +1 -0
  515. package/dist/tests/mu-calculus/check.test.d.ts +2 -0
  516. package/dist/tests/mu-calculus/check.test.d.ts.map +1 -0
  517. package/dist/tests/mu-calculus/check.test.js +234 -0
  518. package/dist/tests/mu-calculus/check.test.js.map +1 -0
  519. package/dist/tests/pi-calculus/pi-calculus.test.d.ts +2 -0
  520. package/dist/tests/pi-calculus/pi-calculus.test.d.ts.map +1 -0
  521. package/dist/tests/pi-calculus/pi-calculus.test.js +273 -0
  522. package/dist/tests/pi-calculus/pi-calculus.test.js.map +1 -0
  523. package/dist/tests/planning/planning.test.d.ts +2 -0
  524. package/dist/tests/planning/planning.test.d.ts.map +1 -0
  525. package/dist/tests/planning/planning.test.js +397 -0
  526. package/dist/tests/planning/planning.test.js.map +1 -0
  527. package/dist/tests/proof-minify/minify.test.d.ts +2 -0
  528. package/dist/tests/proof-minify/minify.test.d.ts.map +1 -0
  529. package/dist/tests/proof-minify/minify.test.js +281 -0
  530. package/dist/tests/proof-minify/minify.test.js.map +1 -0
  531. package/dist/tests/refinement-types/refinement-types.test.d.ts +2 -0
  532. package/dist/tests/refinement-types/refinement-types.test.d.ts.map +1 -0
  533. package/dist/tests/refinement-types/refinement-types.test.js +174 -0
  534. package/dist/tests/refinement-types/refinement-types.test.js.map +1 -0
  535. package/dist/tests/sequent-lk/prover.test.d.ts +2 -0
  536. package/dist/tests/sequent-lk/prover.test.d.ts.map +1 -0
  537. package/dist/tests/sequent-lk/prover.test.js +317 -0
  538. package/dist/tests/sequent-lk/prover.test.js.map +1 -0
  539. package/dist/tests/substructural/prover.test.d.ts +2 -0
  540. package/dist/tests/substructural/prover.test.d.ts.map +1 -0
  541. package/dist/tests/substructural/prover.test.js +271 -0
  542. package/dist/tests/substructural/prover.test.js.map +1 -0
  543. package/dist/tests/symbolic-diff/symbolic-diff.test.d.ts +2 -0
  544. package/dist/tests/symbolic-diff/symbolic-diff.test.d.ts.map +1 -0
  545. package/dist/tests/symbolic-diff/symbolic-diff.test.js +278 -0
  546. package/dist/tests/symbolic-diff/symbolic-diff.test.js.map +1 -0
  547. package/dist/tests/system-f/system-f.test.d.ts +2 -0
  548. package/dist/tests/system-f/system-f.test.d.ts.map +1 -0
  549. package/dist/tests/system-f/system-f.test.js +217 -0
  550. package/dist/tests/system-f/system-f.test.js.map +1 -0
  551. package/dist/tests/term-rewriting/critical-pairs.test.d.ts +2 -0
  552. package/dist/tests/term-rewriting/critical-pairs.test.d.ts.map +1 -0
  553. package/dist/tests/term-rewriting/critical-pairs.test.js +34 -0
  554. package/dist/tests/term-rewriting/critical-pairs.test.js.map +1 -0
  555. package/dist/tests/term-rewriting/knuth-bendix.test.d.ts +2 -0
  556. package/dist/tests/term-rewriting/knuth-bendix.test.d.ts.map +1 -0
  557. package/dist/tests/term-rewriting/knuth-bendix.test.js +94 -0
  558. package/dist/tests/term-rewriting/knuth-bendix.test.js.map +1 -0
  559. package/dist/tests/term-rewriting/lpo.test.d.ts +2 -0
  560. package/dist/tests/term-rewriting/lpo.test.d.ts.map +1 -0
  561. package/dist/tests/term-rewriting/lpo.test.js +57 -0
  562. package/dist/tests/term-rewriting/lpo.test.js.map +1 -0
  563. package/dist/tests/term-rewriting/rewrite.test.d.ts +2 -0
  564. package/dist/tests/term-rewriting/rewrite.test.d.ts.map +1 -0
  565. package/dist/tests/term-rewriting/rewrite.test.js +56 -0
  566. package/dist/tests/term-rewriting/rewrite.test.js.map +1 -0
  567. package/dist/tests/term-rewriting/term-utils.test.d.ts +2 -0
  568. package/dist/tests/term-rewriting/term-utils.test.d.ts.map +1 -0
  569. package/dist/tests/term-rewriting/term-utils.test.js +58 -0
  570. package/dist/tests/term-rewriting/term-utils.test.js.map +1 -0
  571. package/dist/tests/theorem-cache/cache.test.d.ts +2 -0
  572. package/dist/tests/theorem-cache/cache.test.d.ts.map +1 -0
  573. package/dist/tests/theorem-cache/cache.test.js +510 -0
  574. package/dist/tests/theorem-cache/cache.test.js.map +1 -0
  575. package/package.json +1 -1
@@ -0,0 +1,532 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // LK — Backward proof search
4
+ // ============================================================
5
+ //
6
+ // Demostrador hacia atras para LK clasico multisuccedente. La
7
+ // estrategia es la siguiente:
8
+ //
9
+ // 1. Si Γ ⊢ Δ comparte una formula identica en ambos lados,
10
+ // se cierra con `axiom` precedido (si es necesario) de
11
+ // weakenings.
12
+ // 2. Aplicamos reglas no ramificantes (notL/notR, andL, orR, impR)
13
+ // antes que las ramificantes (andR, orL, impL). Esto reduce el
14
+ // branching factor y mantiene el arbol pequeño.
15
+ // 3. La contraccion implicita se obtiene "conservando" la formula
16
+ // principal en la premisa (estandar en presentaciones LK con
17
+ // contraccion implicita). Esto evita reglas explicitas de
18
+ // contraccion en el prover, pero las exportamos para clientes
19
+ // que construyan derivaciones a mano.
20
+ //
21
+ // El prover NO introduce cortes — produce derivaciones cut-free.
22
+ // La eliminacion de cortes vive en `cut-elimination.ts`.
23
+ Object.defineProperty(exports, "__esModule", { value: true });
24
+ exports.proveLK = proveLK;
25
+ exports.proveLKFormula = proveLKFormula;
26
+ exports.isValid = isValid;
27
+ exports.hasCut = hasCut;
28
+ const util_1 = require("./util");
29
+ function exhausted(ctx) {
30
+ return ctx.used >= ctx.budget;
31
+ }
32
+ function isAtomic(f) {
33
+ return f.kind === 'atom';
34
+ }
35
+ function findAxiom(left, right) {
36
+ const rkeys = new Set(right.map(util_1.lkKey));
37
+ for (const f of left) {
38
+ if (rkeys.has((0, util_1.lkKey)(f)))
39
+ return f;
40
+ }
41
+ return undefined;
42
+ }
43
+ function firstComplex(xs) {
44
+ for (let i = 0; i < xs.length; i++) {
45
+ const f = xs[i];
46
+ if (f && !isAtomic(f))
47
+ return i;
48
+ }
49
+ return -1;
50
+ }
51
+ function prove(left, right, ctx) {
52
+ ctx.used++;
53
+ if (exhausted(ctx))
54
+ return undefined;
55
+ // 1. Axioma
56
+ const axF = findAxiom(left, right);
57
+ if (axF) {
58
+ return {
59
+ goal: { left: left.slice(), right: right.slice() },
60
+ rule: 'axiom',
61
+ premises: [],
62
+ principalFormula: axF,
63
+ };
64
+ }
65
+ // 2. Reglas no ramificantes a la izquierda
66
+ for (let i = 0; i < left.length; i++) {
67
+ const f = left[i];
68
+ if (!f)
69
+ continue;
70
+ if (f.kind === 'not') {
71
+ // ¬A, Γ ⊢ Δ ↦ Γ ⊢ A, Δ
72
+ const newL = (0, util_1.removeAt)(left, i);
73
+ const newR = [f.arg, ...right];
74
+ const sub = prove(newL, newR, ctx);
75
+ if (!sub)
76
+ return undefined;
77
+ return {
78
+ goal: { left: left.slice(), right: right.slice() },
79
+ rule: 'notL',
80
+ premises: [sub],
81
+ principalFormula: f,
82
+ };
83
+ }
84
+ if (f.kind === 'and') {
85
+ // A∧B, Γ ⊢ Δ ↦ A, B, Γ ⊢ Δ
86
+ const newL = [f.left, f.right, ...(0, util_1.removeAt)(left, i)];
87
+ const sub = prove(newL, right, ctx);
88
+ if (!sub)
89
+ return undefined;
90
+ return {
91
+ goal: { left: left.slice(), right: right.slice() },
92
+ rule: 'andL',
93
+ premises: [sub],
94
+ principalFormula: f,
95
+ };
96
+ }
97
+ }
98
+ // 3. Reglas no ramificantes a la derecha
99
+ for (let i = 0; i < right.length; i++) {
100
+ const f = right[i];
101
+ if (!f)
102
+ continue;
103
+ if (f.kind === 'not') {
104
+ // Γ ⊢ ¬A, Δ ↦ A, Γ ⊢ Δ
105
+ const newR = (0, util_1.removeAt)(right, i);
106
+ const newL = [f.arg, ...left];
107
+ const sub = prove(newL, newR, ctx);
108
+ if (!sub)
109
+ return undefined;
110
+ return {
111
+ goal: { left: left.slice(), right: right.slice() },
112
+ rule: 'notR',
113
+ premises: [sub],
114
+ principalFormula: f,
115
+ };
116
+ }
117
+ if (f.kind === 'or') {
118
+ // Γ ⊢ A∨B, Δ ↦ Γ ⊢ A, B, Δ
119
+ const newR = [f.left, f.right, ...(0, util_1.removeAt)(right, i)];
120
+ const sub = prove(left, newR, ctx);
121
+ if (!sub)
122
+ return undefined;
123
+ return {
124
+ goal: { left: left.slice(), right: right.slice() },
125
+ rule: 'orR',
126
+ premises: [sub],
127
+ principalFormula: f,
128
+ };
129
+ }
130
+ if (f.kind === 'implies') {
131
+ // Γ ⊢ A→B, Δ ↦ A, Γ ⊢ B, Δ
132
+ const newL = [f.left, ...left];
133
+ const newR = [f.right, ...(0, util_1.removeAt)(right, i)];
134
+ const sub = prove(newL, newR, ctx);
135
+ if (!sub)
136
+ return undefined;
137
+ return {
138
+ goal: { left: left.slice(), right: right.slice() },
139
+ rule: 'impR',
140
+ premises: [sub],
141
+ principalFormula: f,
142
+ };
143
+ }
144
+ }
145
+ // 4. Reglas ramificantes
146
+ for (let i = 0; i < right.length; i++) {
147
+ const f = right[i];
148
+ if (!f)
149
+ continue;
150
+ if (f.kind === 'and') {
151
+ // Γ ⊢ A∧B, Δ ↦ Γ ⊢ A, Δ y Γ ⊢ B, Δ
152
+ const rest = (0, util_1.removeAt)(right, i);
153
+ const subL = prove(left, [f.left, ...rest], ctx);
154
+ if (!subL)
155
+ return undefined;
156
+ const subR = prove(left, [f.right, ...rest], ctx);
157
+ if (!subR)
158
+ return undefined;
159
+ return {
160
+ goal: { left: left.slice(), right: right.slice() },
161
+ rule: 'andR',
162
+ premises: [subL, subR],
163
+ principalFormula: f,
164
+ };
165
+ }
166
+ }
167
+ for (let i = 0; i < left.length; i++) {
168
+ const f = left[i];
169
+ if (!f)
170
+ continue;
171
+ if (f.kind === 'or') {
172
+ // A∨B, Γ ⊢ Δ ↦ A, Γ ⊢ Δ y B, Γ ⊢ Δ
173
+ const rest = (0, util_1.removeAt)(left, i);
174
+ const subL = prove([f.left, ...rest], right, ctx);
175
+ if (!subL)
176
+ return undefined;
177
+ const subR = prove([f.right, ...rest], right, ctx);
178
+ if (!subR)
179
+ return undefined;
180
+ return {
181
+ goal: { left: left.slice(), right: right.slice() },
182
+ rule: 'orL',
183
+ premises: [subL, subR],
184
+ principalFormula: f,
185
+ };
186
+ }
187
+ if (f.kind === 'implies') {
188
+ // A→B, Γ ⊢ Δ ↦ Γ ⊢ A, Δ y B, Γ ⊢ Δ
189
+ const rest = (0, util_1.removeAt)(left, i);
190
+ const subL = prove(rest, [f.left, ...right], ctx);
191
+ if (!subL)
192
+ return undefined;
193
+ const subR = prove([f.right, ...rest], right, ctx);
194
+ if (!subR)
195
+ return undefined;
196
+ return {
197
+ goal: { left: left.slice(), right: right.slice() },
198
+ rule: 'impL',
199
+ premises: [subL, subR],
200
+ principalFormula: f,
201
+ };
202
+ }
203
+ }
204
+ // 5. Sin reglas aplicables → secuente no derivable
205
+ if (firstComplex(left) === -1 && firstComplex(right) === -1) {
206
+ return undefined;
207
+ }
208
+ return undefined;
209
+ }
210
+ /**
211
+ * Demuestra el secuente `seq` en LK clasico (sin cortes).
212
+ * Devuelve `null` si no encuentra derivacion dentro del budget.
213
+ */
214
+ function proveLK(seq, options = {}) {
215
+ const ctx = { budget: options.budget ?? 5_000, used: 0 };
216
+ const tree = prove(seq.left.slice(), seq.right.slice(), ctx);
217
+ return tree ?? null;
218
+ }
219
+ /** Atajo: ⊢ φ. */
220
+ function proveLKFormula(formula, options = {}) {
221
+ return proveLK({ left: [], right: [formula] }, options);
222
+ }
223
+ // ============================================================
224
+ // Validacion de derivaciones LK
225
+ // ============================================================
226
+ function multisetIncludes(haystack, needle) {
227
+ const counts = new Map();
228
+ for (const f of haystack)
229
+ counts.set((0, util_1.lkKey)(f), (counts.get((0, util_1.lkKey)(f)) ?? 0) + 1);
230
+ for (const f of needle) {
231
+ const k = (0, util_1.lkKey)(f);
232
+ const c = counts.get(k) ?? 0;
233
+ if (c <= 0)
234
+ return false;
235
+ counts.set(k, c - 1);
236
+ }
237
+ return true;
238
+ }
239
+ function sameMultiset(a, b) {
240
+ if (a.length !== b.length)
241
+ return false;
242
+ return multisetIncludes(a, b) && multisetIncludes(b, a);
243
+ }
244
+ /**
245
+ * Verifica que `proof` sea una derivacion LK valida segun la regla
246
+ * declarada en cada nodo. La validacion es estructural — comprueba
247
+ * que las premisas y la conclusion encajen con el patron de la regla.
248
+ *
249
+ * Es deliberadamente flexible respecto al orden (multisets) y permite
250
+ * contraccion implicita en las reglas logicas (la formula principal
251
+ * puede aparecer en las premisas, como en presentaciones modernas).
252
+ */
253
+ function isValid(proof) {
254
+ const { goal, rule, premises } = proof;
255
+ const L = goal.left;
256
+ const R = goal.right;
257
+ // Premisas validas recursivamente
258
+ for (const p of premises) {
259
+ if (!isValid(p))
260
+ return false;
261
+ }
262
+ switch (rule) {
263
+ case 'axiom': {
264
+ // Necesita una formula compartida entre L y R
265
+ if (premises.length !== 0)
266
+ return false;
267
+ const rkeys = new Set(R.map(util_1.lkKey));
268
+ return L.some((f) => rkeys.has((0, util_1.lkKey)(f)));
269
+ }
270
+ case 'cut': {
271
+ if (premises.length !== 2)
272
+ return false;
273
+ const cf = proof.cutFormula;
274
+ if (!cf)
275
+ return false;
276
+ const [p1, p2] = premises;
277
+ if (!p1 || !p2)
278
+ return false;
279
+ // p1: Γ ⊢ Δ, A ; p2: A, Σ ⊢ Π ⟹ Γ, Σ ⊢ Δ, Π
280
+ if (!(0, util_1.containsKey)(p1.goal.right, (0, util_1.lkKey)(cf)))
281
+ return false;
282
+ if (!(0, util_1.containsKey)(p2.goal.left, (0, util_1.lkKey)(cf)))
283
+ return false;
284
+ const gamma = p1.goal.left;
285
+ const delta = (0, util_1.removeFirstByKey)(p1.goal.right, (0, util_1.lkKey)(cf));
286
+ const sigma = (0, util_1.removeFirstByKey)(p2.goal.left, (0, util_1.lkKey)(cf));
287
+ const pi = p2.goal.right;
288
+ return sameMultiset(L, [...gamma, ...sigma]) && sameMultiset(R, [...delta, ...pi]);
289
+ }
290
+ case 'weakL': {
291
+ if (premises.length !== 1)
292
+ return false;
293
+ const [p] = premises;
294
+ if (!p)
295
+ return false;
296
+ // p: Γ ⊢ Δ ; conclusion: A, Γ ⊢ Δ (A = principalFormula)
297
+ if (!sameMultiset(p.goal.right, R))
298
+ return false;
299
+ // L = principalFormula :: p.goal.left (multiset)
300
+ // Existe alguna formula en L cuya remocion deje L \ {x} igual a p.goal.left
301
+ for (let i = 0; i < L.length; i++) {
302
+ const candidate = L[i];
303
+ if (!candidate)
304
+ continue;
305
+ if (sameMultiset((0, util_1.removeAt)(L, i), p.goal.left))
306
+ return true;
307
+ }
308
+ return false;
309
+ }
310
+ case 'weakR': {
311
+ if (premises.length !== 1)
312
+ return false;
313
+ const [p] = premises;
314
+ if (!p)
315
+ return false;
316
+ if (!sameMultiset(p.goal.left, L))
317
+ return false;
318
+ for (let i = 0; i < R.length; i++) {
319
+ const candidate = R[i];
320
+ if (!candidate)
321
+ continue;
322
+ if (sameMultiset((0, util_1.removeAt)(R, i), p.goal.right))
323
+ return true;
324
+ }
325
+ return false;
326
+ }
327
+ case 'contrL': {
328
+ if (premises.length !== 1)
329
+ return false;
330
+ const [p] = premises;
331
+ if (!p)
332
+ return false;
333
+ if (!sameMultiset(p.goal.right, R))
334
+ return false;
335
+ // p.goal.left = L con alguna formula duplicada → reducir una.
336
+ // Existe x tal que p.goal.left ≡ L con x duplicada.
337
+ for (let i = 0; i < L.length; i++) {
338
+ const x = L[i];
339
+ if (!x)
340
+ continue;
341
+ const candidate = [x, ...L];
342
+ if (sameMultiset(p.goal.left, candidate))
343
+ return true;
344
+ }
345
+ return false;
346
+ }
347
+ case 'contrR': {
348
+ if (premises.length !== 1)
349
+ return false;
350
+ const [p] = premises;
351
+ if (!p)
352
+ return false;
353
+ if (!sameMultiset(p.goal.left, L))
354
+ return false;
355
+ for (let i = 0; i < R.length; i++) {
356
+ const x = R[i];
357
+ if (!x)
358
+ continue;
359
+ const candidate = [x, ...R];
360
+ if (sameMultiset(p.goal.right, candidate))
361
+ return true;
362
+ }
363
+ return false;
364
+ }
365
+ case 'exL':
366
+ case 'exR': {
367
+ if (premises.length !== 1)
368
+ return false;
369
+ const [p] = premises;
370
+ if (!p)
371
+ return false;
372
+ // Intercambio: la conclusion es una permutacion de la premisa.
373
+ return sameMultiset(p.goal.left, L) && sameMultiset(p.goal.right, R);
374
+ }
375
+ case 'notL': {
376
+ if (premises.length !== 1)
377
+ return false;
378
+ const [p] = premises;
379
+ if (!p)
380
+ return false;
381
+ const pf = proof.principalFormula;
382
+ if (!pf || pf.kind !== 'not')
383
+ return false;
384
+ // conclusion: ¬A, Γ ⊢ Δ ; premisa: Γ ⊢ A, Δ
385
+ if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
386
+ return false;
387
+ const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
388
+ if (!(0, util_1.containsKey)(p.goal.right, (0, util_1.lkKey)(pf.arg)))
389
+ return false;
390
+ const delta = (0, util_1.removeFirstByKey)(p.goal.right, (0, util_1.lkKey)(pf.arg));
391
+ return sameMultiset(p.goal.left, gamma) && sameMultiset(delta, R);
392
+ }
393
+ case 'notR': {
394
+ if (premises.length !== 1)
395
+ return false;
396
+ const [p] = premises;
397
+ if (!p)
398
+ return false;
399
+ const pf = proof.principalFormula;
400
+ if (!pf || pf.kind !== 'not')
401
+ return false;
402
+ if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
403
+ return false;
404
+ const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
405
+ if (!(0, util_1.containsKey)(p.goal.left, (0, util_1.lkKey)(pf.arg)))
406
+ return false;
407
+ const gamma = (0, util_1.removeFirstByKey)(p.goal.left, (0, util_1.lkKey)(pf.arg));
408
+ return sameMultiset(gamma, L) && sameMultiset(p.goal.right, delta);
409
+ }
410
+ case 'andL': {
411
+ if (premises.length !== 1)
412
+ return false;
413
+ const [p] = premises;
414
+ if (!p)
415
+ return false;
416
+ const pf = proof.principalFormula;
417
+ if (!pf || pf.kind !== 'and')
418
+ return false;
419
+ // conclusion: A∧B, Γ ⊢ Δ ; premisa: A, B, Γ ⊢ Δ
420
+ if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
421
+ return false;
422
+ const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
423
+ const expectedP = [pf.left, pf.right, ...gamma];
424
+ return sameMultiset(p.goal.left, expectedP) && sameMultiset(p.goal.right, R);
425
+ }
426
+ case 'andR': {
427
+ if (premises.length !== 2)
428
+ return false;
429
+ const [p1, p2] = premises;
430
+ if (!p1 || !p2)
431
+ return false;
432
+ const pf = proof.principalFormula;
433
+ if (!pf || pf.kind !== 'and')
434
+ return false;
435
+ // conclusion: Γ ⊢ A∧B, Δ ; premisas: Γ ⊢ A, Δ y Γ ⊢ B, Δ
436
+ if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
437
+ return false;
438
+ const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
439
+ const okL = sameMultiset(p1.goal.left, L) &&
440
+ (0, util_1.containsKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)) &&
441
+ sameMultiset((0, util_1.removeFirstByKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)), delta);
442
+ const okR = sameMultiset(p2.goal.left, L) &&
443
+ (0, util_1.containsKey)(p2.goal.right, (0, util_1.lkKey)(pf.right)) &&
444
+ sameMultiset((0, util_1.removeFirstByKey)(p2.goal.right, (0, util_1.lkKey)(pf.right)), delta);
445
+ return okL && okR;
446
+ }
447
+ case 'orL': {
448
+ if (premises.length !== 2)
449
+ return false;
450
+ const [p1, p2] = premises;
451
+ if (!p1 || !p2)
452
+ return false;
453
+ const pf = proof.principalFormula;
454
+ if (!pf || pf.kind !== 'or')
455
+ return false;
456
+ if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
457
+ return false;
458
+ const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
459
+ const okL = (0, util_1.containsKey)(p1.goal.left, (0, util_1.lkKey)(pf.left)) &&
460
+ sameMultiset((0, util_1.removeFirstByKey)(p1.goal.left, (0, util_1.lkKey)(pf.left)), gamma) &&
461
+ sameMultiset(p1.goal.right, R);
462
+ const okR = (0, util_1.containsKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)) &&
463
+ sameMultiset((0, util_1.removeFirstByKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)), gamma) &&
464
+ sameMultiset(p2.goal.right, R);
465
+ return okL && okR;
466
+ }
467
+ case 'orR': {
468
+ if (premises.length !== 1)
469
+ return false;
470
+ const [p] = premises;
471
+ if (!p)
472
+ return false;
473
+ const pf = proof.principalFormula;
474
+ if (!pf || pf.kind !== 'or')
475
+ return false;
476
+ // conclusion: Γ ⊢ A∨B, Δ ; premisa: Γ ⊢ A, B, Δ
477
+ if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
478
+ return false;
479
+ const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
480
+ const expectedR = [pf.left, pf.right, ...delta];
481
+ return sameMultiset(p.goal.left, L) && sameMultiset(p.goal.right, expectedR);
482
+ }
483
+ case 'impL': {
484
+ if (premises.length !== 2)
485
+ return false;
486
+ const [p1, p2] = premises;
487
+ if (!p1 || !p2)
488
+ return false;
489
+ const pf = proof.principalFormula;
490
+ if (!pf || pf.kind !== 'implies')
491
+ return false;
492
+ if (!(0, util_1.containsKey)(L, (0, util_1.lkKey)(pf)))
493
+ return false;
494
+ const gamma = (0, util_1.removeFirstByKey)(L, (0, util_1.lkKey)(pf));
495
+ // p1: Γ ⊢ A, Δ
496
+ const okL = sameMultiset(p1.goal.left, gamma) &&
497
+ (0, util_1.containsKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)) &&
498
+ sameMultiset((0, util_1.removeFirstByKey)(p1.goal.right, (0, util_1.lkKey)(pf.left)), R);
499
+ // p2: B, Γ ⊢ Δ
500
+ const okR = (0, util_1.containsKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)) &&
501
+ sameMultiset((0, util_1.removeFirstByKey)(p2.goal.left, (0, util_1.lkKey)(pf.right)), gamma) &&
502
+ sameMultiset(p2.goal.right, R);
503
+ return okL && okR;
504
+ }
505
+ case 'impR': {
506
+ if (premises.length !== 1)
507
+ return false;
508
+ const [p] = premises;
509
+ if (!p)
510
+ return false;
511
+ const pf = proof.principalFormula;
512
+ if (!pf || pf.kind !== 'implies')
513
+ return false;
514
+ // conclusion: Γ ⊢ A→B, Δ ; premisa: A, Γ ⊢ B, Δ
515
+ if (!(0, util_1.containsKey)(R, (0, util_1.lkKey)(pf)))
516
+ return false;
517
+ const delta = (0, util_1.removeFirstByKey)(R, (0, util_1.lkKey)(pf));
518
+ const okL = (0, util_1.containsKey)(p.goal.left, (0, util_1.lkKey)(pf.left)) &&
519
+ sameMultiset((0, util_1.removeFirstByKey)(p.goal.left, (0, util_1.lkKey)(pf.left)), L);
520
+ const okR = (0, util_1.containsKey)(p.goal.right, (0, util_1.lkKey)(pf.right)) &&
521
+ sameMultiset((0, util_1.removeFirstByKey)(p.goal.right, (0, util_1.lkKey)(pf.right)), delta);
522
+ return okL && okR;
523
+ }
524
+ }
525
+ }
526
+ /** Cuenta si existe al menos un nodo `cut` en la derivacion. */
527
+ function hasCut(proof) {
528
+ if (proof.rule === 'cut')
529
+ return true;
530
+ return proof.premises.some(hasCut);
531
+ }
532
+ //# sourceMappingURL=prover.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"prover.js","sourceRoot":"","sources":["../../../src/profiles/sequent-lk/prover.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6BAA6B;AAC7B,+DAA+D;AAC/D,EAAE;AACF,8DAA8D;AAC9D,8BAA8B;AAC9B,EAAE;AACF,6DAA6D;AAC7D,2DAA2D;AAC3D,kBAAkB;AAClB,oEAAoE;AACpE,mEAAmE;AACnE,oDAAoD;AACpD,mEAAmE;AACnE,iEAAiE;AACjE,8DAA8D;AAC9D,kEAAkE;AAClE,0CAA0C;AAC1C,EAAE;AACF,iEAAiE;AACjE,yDAAyD;;AA4LzD,0BAIC;AAGD,wCAKC;AAgCD,0BA2NC;AAGD,wBAGC;AAtcD,iCAAwE;AAOxE,SAAS,SAAS,CAAC,GAAa;IAC9B,OAAO,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC;AAChC,CAAC;AAED,SAAS,QAAQ,CAAC,CAAY;IAC5B,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;AAC3B,CAAC;AAED,SAAS,SAAS,CAAC,IAAiB,EAAE,KAAkB;IACtD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,YAAK,CAAC,CAAC,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CAAC,EAAe;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,KAAK,CAAC,IAAiB,EAAE,KAAkB,EAAE,GAAa;IACjE,GAAG,CAAC,IAAI,EAAE,CAAC;IACX,IAAI,SAAS,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAErC,YAAY;IACZ,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnC,IAAI,GAAG,EAAE,CAAC;QACR,OAAO;YACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;YAClD,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,EAAE;YACZ,gBAAgB,EAAE,GAAG;SACtB,CAAC;IACJ,CAAC;IAED,2CAA2C;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,2BAA2B;YAC3B,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,+BAA+B;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,2BAA2B;YAC3B,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,+BAA+B;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,+BAA+B;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,GAAG,CAAC;gBACf,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,yBAAyB;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,2CAA2C;YAC3C,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;gBACtB,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,2CAA2C;YAC3C,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;gBACtB,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,2CAA2C;YAC3C,MAAM,IAAI,GAAG,IAAA,eAAQ,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE;gBAClD,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;gBACtB,gBAAgB,EAAE,CAAC;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAgB,OAAO,CAAC,GAAc,EAAE,UAA+B,EAAE;IACvE,MAAM,GAAG,GAAa,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACnE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7D,OAAO,IAAI,IAAI,IAAI,CAAC;AACtB,CAAC;AAED,kBAAkB;AAClB,SAAgB,cAAc,CAC5B,OAAkB,EAClB,UAA+B,EAAE;IAEjC,OAAO,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;AAC1D,CAAC;AAED,+DAA+D;AAC/D,gCAAgC;AAChC,+DAA+D;AAE/D,SAAS,gBAAgB,CAAC,QAAqB,EAAE,MAAmB;IAClE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,MAAM,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,CAAc,EAAE,CAAc;IAClD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACxC,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,OAAO,CAAC,KAAc;IACpC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACpB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAErB,kCAAkC;IAClC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAChC,CAAC;IAED,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,8CAA8C;YAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,YAAK,CAAC,CAAC,CAAC;YACpC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAA,YAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;YAC5B,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YACtB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,oDAAoD;YACpD,IAAI,CAAC,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACzD,IAAI,CAAC,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxD,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YACxD,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YACzB,OAAO,YAAY,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,6DAA6D;YAC7D,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjD,iDAAiD;YACjD,4EAA4E;YAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,SAAS;oBAAE,SAAS;gBACzB,IAAI,YAAY,CAAC,IAAA,eAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC7D,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,SAAS;oBAAE,SAAS;gBACzB,IAAI,YAAY,CAAC,IAAA,eAAQ,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC9D,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjD,8DAA8D;YAC9D,oDAAoD;YACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACjB,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC5B,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC;oBAAE,OAAO,IAAI,CAAC;YACxD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACjB,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC5B,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC;oBAAE,OAAO,IAAI,CAAC;YACzD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,+DAA+D;YAC/D,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC5D,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,OAAO,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACrE,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,SAAS,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC;YAChD,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK;gBAAE,OAAO,KAAK,CAAC;YAC3C,yDAAyD;YACzD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,GAAG,GACP,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7B,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACvE,MAAM,GAAG,GACP,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7B,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC3C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACxE,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC1C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACzC,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC;gBACnE,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;gBACpE,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC1C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,SAAS,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC;YAChD,OAAO,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC/C,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,eAAe;YACf,MAAM,GAAG,GACP,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC;gBACjC,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnE,eAAe;YACf,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;gBACpE,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjC,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YACrB,IAAI,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC/C,gDAAgD;YAChD,IAAI,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACxC,YAAY,CAAC,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,MAAM,GAAG,GACP,IAAA,kBAAW,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC1C,YAAY,CAAC,IAAA,uBAAgB,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAA,YAAK,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACvE,OAAO,GAAG,IAAI,GAAG,CAAC;QACpB,CAAC;IACH,CAAC;AACH,CAAC;AAED,gEAAgE;AAChE,SAAgB,MAAM,CAAC,KAAc;IACnC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC"}
@@ -0,0 +1,55 @@
1
+ /** Sintaxis proposicional minima del perfil LK. */
2
+ export type LKFormula = {
3
+ kind: 'atom';
4
+ name: string;
5
+ } | {
6
+ kind: 'not';
7
+ arg: LKFormula;
8
+ } | {
9
+ kind: 'and';
10
+ left: LKFormula;
11
+ right: LKFormula;
12
+ } | {
13
+ kind: 'or';
14
+ left: LKFormula;
15
+ right: LKFormula;
16
+ } | {
17
+ kind: 'implies';
18
+ left: LKFormula;
19
+ right: LKFormula;
20
+ };
21
+ /**
22
+ * Reglas del calculo LK clasico (proposicional).
23
+ *
24
+ * axiom : A ⊢ A
25
+ * cut : Γ ⊢ Δ, A y A, Σ ⊢ Π ⟹ Γ, Σ ⊢ Δ, Π
26
+ * weakL : Γ ⊢ Δ ⟹ A, Γ ⊢ Δ
27
+ * weakR : Γ ⊢ Δ ⟹ Γ ⊢ Δ, A
28
+ * contrL : A, A, Γ ⊢ Δ ⟹ A, Γ ⊢ Δ
29
+ * contrR : Γ ⊢ Δ, A, A ⟹ Γ ⊢ Δ, A
30
+ * exL : permuta una formula a la izquierda
31
+ * exR : permuta una formula a la derecha
32
+ * notL : Γ ⊢ Δ, A ⟹ ¬A, Γ ⊢ Δ
33
+ * notR : A, Γ ⊢ Δ ⟹ Γ ⊢ Δ, ¬A
34
+ * andL : A, B, Γ ⊢ Δ ⟹ A∧B, Γ ⊢ Δ
35
+ * andR : Γ ⊢ Δ, A y Γ ⊢ Δ, B ⟹ Γ ⊢ Δ, A∧B
36
+ * orL : A, Γ ⊢ Δ y B, Γ ⊢ Δ ⟹ A∨B, Γ ⊢ Δ
37
+ * orR : Γ ⊢ Δ, A, B ⟹ Γ ⊢ Δ, A∨B
38
+ * impL : Γ ⊢ Δ, A y B, Γ ⊢ Δ ⟹ A→B, Γ ⊢ Δ
39
+ * impR : A, Γ ⊢ Δ, B ⟹ Γ ⊢ Δ, A→B
40
+ */
41
+ export type LKRule = 'axiom' | 'cut' | 'weakL' | 'weakR' | 'contrL' | 'contrR' | 'exL' | 'exR' | 'notL' | 'notR' | 'andL' | 'andR' | 'orL' | 'orR' | 'impL' | 'impR';
42
+ export interface LKSequent {
43
+ left: LKFormula[];
44
+ right: LKFormula[];
45
+ }
46
+ export interface LKProof {
47
+ goal: LKSequent;
48
+ rule: LKRule;
49
+ premises: LKProof[];
50
+ /** Formula que se corta (presente solo cuando `rule === 'cut'`). */
51
+ cutFormula?: LKFormula;
52
+ /** Formula principal a la que se aplica la regla (axioma / logicas). */
53
+ principalFormula?: LKFormula;
54
+ }
55
+ //# sourceMappingURL=types.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/profiles/sequent-lk/types.ts"],"names":[],"mappings":"AAgBA,mDAAmD;AACnD,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC9B;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,GAAG,EAAE,SAAS,CAAA;CAAE,GAC/B;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,CAAC;AAE3D;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,MAAM,MAAM,GACd,OAAO,GACP,KAAK,GACL,OAAO,GACP,OAAO,GACP,QAAQ,GACR,QAAQ,GACR,KAAK,GACL,KAAK,GACL,MAAM,GACN,MAAM,GACN,MAAM,GACN,MAAM,GACN,KAAK,GACL,KAAK,GACL,MAAM,GACN,MAAM,CAAC;AAEX,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE,SAAS,EAAE,CAAC;IAClB,KAAK,EAAE,SAAS,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,SAAS,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,OAAO,EAAE,CAAC;IACpB,oEAAoE;IACpE,UAAU,CAAC,EAAE,SAAS,CAAC;IACvB,wEAAwE;IACxE,gBAAgB,CAAC,EAAE,SAAS,CAAC;CAC9B"}
@@ -0,0 +1,18 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // LK Sequent Calculus — Types (Gentzen 1934)
4
+ // ============================================================
5
+ //
6
+ // Calculo de secuentes clasico LK de Gentzen. A diferencia de G3,
7
+ // LK incluye explicitamente las reglas estructurales (weakening,
8
+ // contraccion, intercambio) y la regla de corte (cut). El
9
+ // Hauptsatz (teorema fundamental) afirma que toda derivacion en
10
+ // LK puede transformarse en una derivacion sin cortes.
11
+ //
12
+ // Convencion: secuentes multisuccedentes Γ ⊢ Δ con `left` y
13
+ // `right` como listas (multisets con orden preservado). Las
14
+ // formulas se modelan localmente en `LKFormula` para que el
15
+ // perfil pueda evolucionar sin atar el calculo a la representacion
16
+ // global de `Formula`.
17
+ Object.defineProperty(exports, "__esModule", { value: true });
18
+ //# sourceMappingURL=types.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/profiles/sequent-lk/types.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6CAA6C;AAC7C,+DAA+D;AAC/D,EAAE;AACF,kEAAkE;AAClE,iEAAiE;AACjE,0DAA0D;AAC1D,gEAAgE;AAChE,uDAAuD;AACvD,EAAE;AACF,4DAA4D;AAC5D,4DAA4D;AAC5D,4DAA4D;AAC5D,mEAAmE;AACnE,uBAAuB"}
@@ -0,0 +1,18 @@
1
+ import { LKFormula } from './types';
2
+ /**
3
+ * Clave canonica de una formula LK. Sirve para comparar igualdad
4
+ * sintactica entre formulas y construir conjuntos/multisets.
5
+ */
6
+ export declare function lkKey(f: LKFormula): string;
7
+ export declare function eq(a: LKFormula, b: LKFormula): boolean;
8
+ /** Devuelve una copia superficial: util para construir premisas sin alias. */
9
+ export declare function cloneSeq<T>(xs: T[]): T[];
10
+ export declare function removeAt<T>(xs: T[], idx: number): T[];
11
+ /** Quita la primera ocurrencia de una formula identificable por `key`. */
12
+ export declare function removeFirstByKey(xs: LKFormula[], key: string): LKFormula[];
13
+ /** Quita todas las ocurrencias de una formula identificable por `key`. */
14
+ export declare function removeAllByKey(xs: LKFormula[], key: string): LKFormula[];
15
+ export declare function containsKey(xs: LKFormula[], key: string): boolean;
16
+ /** Profundidad de una formula (sub-formulas estrictas). */
17
+ export declare function depth(f: LKFormula): number;
18
+ //# sourceMappingURL=util.d.ts.map