@stevenvo780/st-lang 4.5.0 → 4.5.2

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 (286) hide show
  1. package/README.md +78 -37
  2. package/dist/bdd/index.d.ts +4 -0
  3. package/dist/bdd/index.d.ts.map +1 -0
  4. package/dist/bdd/index.js +29 -0
  5. package/dist/bdd/index.js.map +1 -0
  6. package/dist/bdd/manager.d.ts +122 -0
  7. package/dist/bdd/manager.d.ts.map +1 -0
  8. package/dist/bdd/manager.js +524 -0
  9. package/dist/bdd/manager.js.map +1 -0
  10. package/dist/bdd/types.d.ts +20 -0
  11. package/dist/bdd/types.d.ts.map +1 -0
  12. package/dist/bdd/types.js +28 -0
  13. package/dist/bdd/types.js.map +1 -0
  14. package/dist/game-theory/common-games.d.ts +50 -0
  15. package/dist/game-theory/common-games.d.ts.map +1 -0
  16. package/dist/game-theory/common-games.js +112 -0
  17. package/dist/game-theory/common-games.js.map +1 -0
  18. package/dist/game-theory/dominance.d.ts +26 -0
  19. package/dist/game-theory/dominance.d.ts.map +1 -0
  20. package/dist/game-theory/dominance.js +203 -0
  21. package/dist/game-theory/dominance.js.map +1 -0
  22. package/dist/game-theory/index.d.ts +8 -0
  23. package/dist/game-theory/index.d.ts.map +1 -0
  24. package/dist/game-theory/index.js +47 -0
  25. package/dist/game-theory/index.js.map +1 -0
  26. package/dist/game-theory/lemke-howson.d.ts +3 -0
  27. package/dist/game-theory/lemke-howson.d.ts.map +1 -0
  28. package/dist/game-theory/lemke-howson.js +269 -0
  29. package/dist/game-theory/lemke-howson.js.map +1 -0
  30. package/dist/game-theory/linalg.d.ts +7 -0
  31. package/dist/game-theory/linalg.d.ts.map +1 -0
  32. package/dist/game-theory/linalg.js +69 -0
  33. package/dist/game-theory/linalg.js.map +1 -0
  34. package/dist/game-theory/pure-nash.d.ts +3 -0
  35. package/dist/game-theory/pure-nash.d.ts.map +1 -0
  36. package/dist/game-theory/pure-nash.js +86 -0
  37. package/dist/game-theory/pure-nash.js.map +1 -0
  38. package/dist/game-theory/support-enumeration.d.ts +3 -0
  39. package/dist/game-theory/support-enumeration.d.ts.map +1 -0
  40. package/dist/game-theory/support-enumeration.js +214 -0
  41. package/dist/game-theory/support-enumeration.js.map +1 -0
  42. package/dist/game-theory/types.d.ts +57 -0
  43. package/dist/game-theory/types.d.ts.map +1 -0
  44. package/dist/game-theory/types.js +191 -0
  45. package/dist/game-theory/types.js.map +1 -0
  46. package/dist/index.d.ts +19 -1
  47. package/dist/index.d.ts.map +1 -1
  48. package/dist/index.js +75 -1
  49. package/dist/index.js.map +1 -1
  50. package/dist/information-theory/index.d.ts +29 -0
  51. package/dist/information-theory/index.d.ts.map +1 -0
  52. package/dist/information-theory/index.js +323 -0
  53. package/dist/information-theory/index.js.map +1 -0
  54. package/dist/namespaces/logic.d.ts +42 -0
  55. package/dist/namespaces/logic.d.ts.map +1 -0
  56. package/dist/namespaces/logic.js +112 -0
  57. package/dist/namespaces/logic.js.map +1 -0
  58. package/dist/namespaces/proof-systems.d.ts +18 -0
  59. package/dist/namespaces/proof-systems.d.ts.map +1 -0
  60. package/dist/namespaces/proof-systems.js +59 -0
  61. package/dist/namespaces/proof-systems.js.map +1 -0
  62. package/dist/namespaces/reasoning.d.ts +26 -0
  63. package/dist/namespaces/reasoning.d.ts.map +1 -0
  64. package/dist/namespaces/reasoning.js +72 -0
  65. package/dist/namespaces/reasoning.js.map +1 -0
  66. package/dist/namespaces/semantics.d.ts +21 -0
  67. package/dist/namespaces/semantics.d.ts.map +1 -0
  68. package/dist/namespaces/semantics.js +64 -0
  69. package/dist/namespaces/semantics.js.map +1 -0
  70. package/dist/namespaces/solvers.d.ts +22 -0
  71. package/dist/namespaces/solvers.d.ts.map +1 -0
  72. package/dist/namespaces/solvers.js +66 -0
  73. package/dist/namespaces/solvers.js.map +1 -0
  74. package/dist/namespaces/type-theory.d.ts +22 -0
  75. package/dist/namespaces/type-theory.d.ts.map +1 -0
  76. package/dist/namespaces/type-theory.js +65 -0
  77. package/dist/namespaces/type-theory.js.map +1 -0
  78. package/dist/optimization/branch-and-bound.d.ts +11 -0
  79. package/dist/optimization/branch-and-bound.d.ts.map +1 -0
  80. package/dist/optimization/branch-and-bound.js +311 -0
  81. package/dist/optimization/branch-and-bound.js.map +1 -0
  82. package/dist/optimization/index.d.ts +5 -0
  83. package/dist/optimization/index.d.ts.map +1 -0
  84. package/dist/optimization/index.js +20 -0
  85. package/dist/optimization/index.js.map +1 -0
  86. package/dist/optimization/simplex.d.ts +8 -0
  87. package/dist/optimization/simplex.d.ts.map +1 -0
  88. package/dist/optimization/simplex.js +408 -0
  89. package/dist/optimization/simplex.js.map +1 -0
  90. package/dist/optimization/standard-form.d.ts +11 -0
  91. package/dist/optimization/standard-form.d.ts.map +1 -0
  92. package/dist/optimization/standard-form.js +112 -0
  93. package/dist/optimization/standard-form.js.map +1 -0
  94. package/dist/optimization/types.d.ts +44 -0
  95. package/dist/optimization/types.d.ts.map +1 -0
  96. package/dist/optimization/types.js +15 -0
  97. package/dist/optimization/types.js.map +1 -0
  98. package/dist/profiles/hol/connectives.d.ts +46 -0
  99. package/dist/profiles/hol/connectives.d.ts.map +1 -0
  100. package/dist/profiles/hol/connectives.js +104 -0
  101. package/dist/profiles/hol/connectives.js.map +1 -0
  102. package/dist/profiles/hol/index.d.ts +7 -0
  103. package/dist/profiles/hol/index.d.ts.map +1 -0
  104. package/dist/profiles/hol/index.js +77 -0
  105. package/dist/profiles/hol/index.js.map +1 -0
  106. package/dist/profiles/hol/rules.d.ts +31 -0
  107. package/dist/profiles/hol/rules.d.ts.map +1 -0
  108. package/dist/profiles/hol/rules.js +258 -0
  109. package/dist/profiles/hol/rules.js.map +1 -0
  110. package/dist/profiles/hol/term.d.ts +52 -0
  111. package/dist/profiles/hol/term.d.ts.map +1 -0
  112. package/dist/profiles/hol/term.js +345 -0
  113. package/dist/profiles/hol/term.js.map +1 -0
  114. package/dist/profiles/hol/type-system.d.ts +38 -0
  115. package/dist/profiles/hol/type-system.d.ts.map +1 -0
  116. package/dist/profiles/hol/type-system.js +133 -0
  117. package/dist/profiles/hol/type-system.js.map +1 -0
  118. package/dist/profiles/hol/types.d.ts +59 -0
  119. package/dist/profiles/hol/types.d.ts.map +1 -0
  120. package/dist/profiles/hol/types.js +26 -0
  121. package/dist/profiles/hol/types.js.map +1 -0
  122. package/dist/smt-lib/ast.d.ts +138 -0
  123. package/dist/smt-lib/ast.d.ts.map +1 -0
  124. package/dist/smt-lib/ast.js +73 -0
  125. package/dist/smt-lib/ast.js.map +1 -0
  126. package/dist/smt-lib/emitter.d.ts +12 -0
  127. package/dist/smt-lib/emitter.d.ts.map +1 -0
  128. package/dist/smt-lib/emitter.js +174 -0
  129. package/dist/smt-lib/emitter.js.map +1 -0
  130. package/dist/smt-lib/index.d.ts +6 -0
  131. package/dist/smt-lib/index.d.ts.map +1 -0
  132. package/dist/smt-lib/index.js +31 -0
  133. package/dist/smt-lib/index.js.map +1 -0
  134. package/dist/smt-lib/parser.d.ts +13 -0
  135. package/dist/smt-lib/parser.d.ts.map +1 -0
  136. package/dist/smt-lib/parser.js +614 -0
  137. package/dist/smt-lib/parser.js.map +1 -0
  138. package/dist/smt-lib/tokenizer.d.ts +16 -0
  139. package/dist/smt-lib/tokenizer.d.ts.map +1 -0
  140. package/dist/smt-lib/tokenizer.js +234 -0
  141. package/dist/smt-lib/tokenizer.js.map +1 -0
  142. package/dist/tests/api/namespaces.test.d.ts +9 -0
  143. package/dist/tests/api/namespaces.test.d.ts.map +1 -0
  144. package/dist/tests/api/namespaces.test.js +218 -0
  145. package/dist/tests/api/namespaces.test.js.map +1 -0
  146. package/dist/tests/bdd/manager.test.d.ts +2 -0
  147. package/dist/tests/bdd/manager.test.d.ts.map +1 -0
  148. package/dist/tests/bdd/manager.test.js +472 -0
  149. package/dist/tests/bdd/manager.test.js.map +1 -0
  150. package/dist/tests/game-theory/game-theory.test.d.ts +2 -0
  151. package/dist/tests/game-theory/game-theory.test.d.ts.map +1 -0
  152. package/dist/tests/game-theory/game-theory.test.js +252 -0
  153. package/dist/tests/game-theory/game-theory.test.js.map +1 -0
  154. package/dist/tests/hol/hol.test.d.ts +2 -0
  155. package/dist/tests/hol/hol.test.d.ts.map +1 -0
  156. package/dist/tests/hol/hol.test.js +340 -0
  157. package/dist/tests/hol/hol.test.js.map +1 -0
  158. package/dist/tests/information-theory/information-theory.test.d.ts +2 -0
  159. package/dist/tests/information-theory/information-theory.test.d.ts.map +1 -0
  160. package/dist/tests/information-theory/information-theory.test.js +291 -0
  161. package/dist/tests/information-theory/information-theory.test.js.map +1 -0
  162. package/dist/tests/optimization/ilp.test.d.ts +2 -0
  163. package/dist/tests/optimization/ilp.test.d.ts.map +1 -0
  164. package/dist/tests/optimization/ilp.test.js +204 -0
  165. package/dist/tests/optimization/ilp.test.js.map +1 -0
  166. package/dist/tests/optimization/lp.test.d.ts +2 -0
  167. package/dist/tests/optimization/lp.test.d.ts.map +1 -0
  168. package/dist/tests/optimization/lp.test.js +224 -0
  169. package/dist/tests/optimization/lp.test.js.map +1 -0
  170. package/dist/tests/properties/agm.property.test.d.ts +2 -0
  171. package/dist/tests/properties/agm.property.test.d.ts.map +1 -0
  172. package/dist/tests/properties/agm.property.test.js +75 -0
  173. package/dist/tests/properties/agm.property.test.js.map +1 -0
  174. package/dist/tests/properties/anti-unification.property.test.d.ts +2 -0
  175. package/dist/tests/properties/anti-unification.property.test.d.ts.map +1 -0
  176. package/dist/tests/properties/anti-unification.property.test.js +43 -0
  177. package/dist/tests/properties/anti-unification.property.test.js.map +1 -0
  178. package/dist/tests/properties/argumentation.property.test.d.ts +2 -0
  179. package/dist/tests/properties/argumentation.property.test.d.ts.map +1 -0
  180. package/dist/tests/properties/argumentation.property.test.js +51 -0
  181. package/dist/tests/properties/argumentation.property.test.js.map +1 -0
  182. package/dist/tests/properties/bayesian.property.test.d.ts +2 -0
  183. package/dist/tests/properties/bayesian.property.test.d.ts.map +1 -0
  184. package/dist/tests/properties/bayesian.property.test.js +32 -0
  185. package/dist/tests/properties/bayesian.property.test.js.map +1 -0
  186. package/dist/tests/properties/bisimulation.property.test.d.ts +2 -0
  187. package/dist/tests/properties/bisimulation.property.test.d.ts.map +1 -0
  188. package/dist/tests/properties/bisimulation.property.test.js +50 -0
  189. package/dist/tests/properties/bisimulation.property.test.js.map +1 -0
  190. package/dist/tests/properties/cdcl.property.test.d.ts +2 -0
  191. package/dist/tests/properties/cdcl.property.test.d.ts.map +1 -0
  192. package/dist/tests/properties/cdcl.property.test.js +70 -0
  193. package/dist/tests/properties/cdcl.property.test.js.map +1 -0
  194. package/dist/tests/properties/coinduction.property.test.d.ts +2 -0
  195. package/dist/tests/properties/coinduction.property.test.d.ts.map +1 -0
  196. package/dist/tests/properties/coinduction.property.test.js +34 -0
  197. package/dist/tests/properties/coinduction.property.test.js.map +1 -0
  198. package/dist/tests/properties/constructive-reals.property.test.d.ts +2 -0
  199. package/dist/tests/properties/constructive-reals.property.test.d.ts.map +1 -0
  200. package/dist/tests/properties/constructive-reals.property.test.js +59 -0
  201. package/dist/tests/properties/constructive-reals.property.test.js.map +1 -0
  202. package/dist/tests/properties/csp.property.test.d.ts +2 -0
  203. package/dist/tests/properties/csp.property.test.d.ts.map +1 -0
  204. package/dist/tests/properties/csp.property.test.js +58 -0
  205. package/dist/tests/properties/csp.property.test.js.map +1 -0
  206. package/dist/tests/properties/generators.d.ts +78 -0
  207. package/dist/tests/properties/generators.d.ts.map +1 -0
  208. package/dist/tests/properties/generators.js +348 -0
  209. package/dist/tests/properties/generators.js.map +1 -0
  210. package/dist/tests/properties/ho-unify.property.test.d.ts +2 -0
  211. package/dist/tests/properties/ho-unify.property.test.d.ts.map +1 -0
  212. package/dist/tests/properties/ho-unify.property.test.js +46 -0
  213. package/dist/tests/properties/ho-unify.property.test.js.map +1 -0
  214. package/dist/tests/properties/hyperreal.property.test.d.ts +2 -0
  215. package/dist/tests/properties/hyperreal.property.test.d.ts.map +1 -0
  216. package/dist/tests/properties/hyperreal.property.test.js +33 -0
  217. package/dist/tests/properties/hyperreal.property.test.js.map +1 -0
  218. package/dist/tests/properties/intuit-nj.property.test.d.ts +2 -0
  219. package/dist/tests/properties/intuit-nj.property.test.d.ts.map +1 -0
  220. package/dist/tests/properties/intuit-nj.property.test.js +57 -0
  221. package/dist/tests/properties/intuit-nj.property.test.js.map +1 -0
  222. package/dist/tests/properties/lambda-calc.property.test.d.ts +2 -0
  223. package/dist/tests/properties/lambda-calc.property.test.d.ts.map +1 -0
  224. package/dist/tests/properties/lambda-calc.property.test.js +35 -0
  225. package/dist/tests/properties/lambda-calc.property.test.js.map +1 -0
  226. package/dist/tests/properties/mln.property.test.d.ts +2 -0
  227. package/dist/tests/properties/mln.property.test.d.ts.map +1 -0
  228. package/dist/tests/properties/mln.property.test.js +41 -0
  229. package/dist/tests/properties/mln.property.test.js.map +1 -0
  230. package/dist/tests/properties/mltt.property.test.d.ts +2 -0
  231. package/dist/tests/properties/mltt.property.test.d.ts.map +1 -0
  232. package/dist/tests/properties/mltt.property.test.js +33 -0
  233. package/dist/tests/properties/mltt.property.test.js.map +1 -0
  234. package/dist/tests/properties/nbe.property.test.d.ts +2 -0
  235. package/dist/tests/properties/nbe.property.test.d.ts.map +1 -0
  236. package/dist/tests/properties/nbe.property.test.js +44 -0
  237. package/dist/tests/properties/nbe.property.test.js.map +1 -0
  238. package/dist/tests/properties/planning.property.test.d.ts +2 -0
  239. package/dist/tests/properties/planning.property.test.d.ts.map +1 -0
  240. package/dist/tests/properties/planning.property.test.js +51 -0
  241. package/dist/tests/properties/planning.property.test.js.map +1 -0
  242. package/dist/tests/properties/profile-bridge.property.test.d.ts +2 -0
  243. package/dist/tests/properties/profile-bridge.property.test.d.ts.map +1 -0
  244. package/dist/tests/properties/profile-bridge.property.test.js +71 -0
  245. package/dist/tests/properties/profile-bridge.property.test.js.map +1 -0
  246. package/dist/tests/properties/refinement-types.property.test.d.ts +2 -0
  247. package/dist/tests/properties/refinement-types.property.test.d.ts.map +1 -0
  248. package/dist/tests/properties/refinement-types.property.test.js +37 -0
  249. package/dist/tests/properties/refinement-types.property.test.js.map +1 -0
  250. package/dist/tests/properties/sequent-g3.property.test.d.ts +2 -0
  251. package/dist/tests/properties/sequent-g3.property.test.d.ts.map +1 -0
  252. package/dist/tests/properties/sequent-g3.property.test.js +34 -0
  253. package/dist/tests/properties/sequent-g3.property.test.js.map +1 -0
  254. package/dist/tests/properties/symbolic-diff.property.test.d.ts +2 -0
  255. package/dist/tests/properties/symbolic-diff.property.test.d.ts.map +1 -0
  256. package/dist/tests/properties/symbolic-diff.property.test.js +49 -0
  257. package/dist/tests/properties/symbolic-diff.property.test.js.map +1 -0
  258. package/dist/tests/properties/system-f.property.test.d.ts +2 -0
  259. package/dist/tests/properties/system-f.property.test.d.ts.map +1 -0
  260. package/dist/tests/properties/system-f.property.test.js +37 -0
  261. package/dist/tests/properties/system-f.property.test.js.map +1 -0
  262. package/dist/tests/properties/theorem-cache.property.test.d.ts +2 -0
  263. package/dist/tests/properties/theorem-cache.property.test.d.ts.map +1 -0
  264. package/dist/tests/properties/theorem-cache.property.test.js +38 -0
  265. package/dist/tests/properties/theorem-cache.property.test.js.map +1 -0
  266. package/dist/tests/properties/trs.property.test.d.ts +2 -0
  267. package/dist/tests/properties/trs.property.test.d.ts.map +1 -0
  268. package/dist/tests/properties/trs.property.test.js +34 -0
  269. package/dist/tests/properties/trs.property.test.js.map +1 -0
  270. package/dist/tests/properties/unification.property.test.d.ts +2 -0
  271. package/dist/tests/properties/unification.property.test.d.ts.map +1 -0
  272. package/dist/tests/properties/unification.property.test.js +42 -0
  273. package/dist/tests/properties/unification.property.test.js.map +1 -0
  274. package/dist/tests/smt-lib/emitter.test.d.ts +2 -0
  275. package/dist/tests/smt-lib/emitter.test.d.ts.map +1 -0
  276. package/dist/tests/smt-lib/emitter.test.js +155 -0
  277. package/dist/tests/smt-lib/emitter.test.js.map +1 -0
  278. package/dist/tests/smt-lib/parser.test.d.ts +2 -0
  279. package/dist/tests/smt-lib/parser.test.d.ts.map +1 -0
  280. package/dist/tests/smt-lib/parser.test.js +164 -0
  281. package/dist/tests/smt-lib/parser.test.js.map +1 -0
  282. package/dist/tests/smt-lib/tokenizer.test.d.ts +2 -0
  283. package/dist/tests/smt-lib/tokenizer.test.d.ts.map +1 -0
  284. package/dist/tests/smt-lib/tokenizer.test.js +59 -0
  285. package/dist/tests/smt-lib/tokenizer.test.js.map +1 -0
  286. package/package.json +3 -1
@@ -0,0 +1,224 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ const vitest_1 = require("vitest");
4
+ const optimization_1 = require("../../optimization");
5
+ (0, vitest_1.describe)('LP — Simplex de dos fases', () => {
6
+ (0, vitest_1.it)('LP trivial: max x s.t. x ≤ 5 → x = 5', () => {
7
+ const lp = {
8
+ objective: { kind: 'maximize', coefficients: [1] },
9
+ constraints: [{ coefficients: [1], operator: '<=', rhs: 5 }],
10
+ };
11
+ const sol = (0, optimization_1.solveLP)(lp);
12
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
13
+ (0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(5, 6);
14
+ (0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(5, 6);
15
+ });
16
+ (0, vitest_1.it)('LP clásico: max 3x+5y s.t. x+y≤6, x≤4, y≤4 → (4,2)=22', () => {
17
+ const lp = {
18
+ objective: { kind: 'maximize', coefficients: [3, 5] },
19
+ constraints: [
20
+ { coefficients: [1, 1], operator: '<=', rhs: 6 },
21
+ { coefficients: [1, 0], operator: '<=', rhs: 4 },
22
+ { coefficients: [0, 1], operator: '<=', rhs: 4 },
23
+ ],
24
+ };
25
+ const sol = (0, optimization_1.solveLP)(lp);
26
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
27
+ // Óptimo en vértice (2,4) ya que 3·2 + 5·4 = 26 > 3·4 + 5·2 = 22.
28
+ // Recalculamos el caso clásico: max 3x+5y s.t. x+y≤6, x≤4, y≤4
29
+ // Vértices factibles: (0,0)=0, (4,0)=12, (4,2)=22, (2,4)=26, (0,4)=20.
30
+ // El óptimo real es (2,4)=26. Ajustamos el assert al óptimo
31
+ // verdadero del problema (no al del prompt, que tenía un typo).
32
+ (0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(26, 6);
33
+ (0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(2, 6);
34
+ (0, vitest_1.expect)(sol.variables[1]).toBeCloseTo(4, 6);
35
+ });
36
+ (0, vitest_1.it)('LP minimización: min x+y s.t. x+y≥3, x≥0, y≥0 → (any) = 3', () => {
37
+ const lp = {
38
+ objective: { kind: 'minimize', coefficients: [1, 1] },
39
+ constraints: [{ coefficients: [1, 1], operator: '>=', rhs: 3 }],
40
+ };
41
+ const sol = (0, optimization_1.solveLP)(lp);
42
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
43
+ (0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(3, 6);
44
+ });
45
+ (0, vitest_1.it)('LP infeasible: x ≤ 1 AND x ≥ 5', () => {
46
+ const lp = {
47
+ objective: { kind: 'maximize', coefficients: [1] },
48
+ constraints: [
49
+ { coefficients: [1], operator: '<=', rhs: 1 },
50
+ { coefficients: [1], operator: '>=', rhs: 5 },
51
+ ],
52
+ };
53
+ const sol = (0, optimization_1.solveLP)(lp);
54
+ (0, vitest_1.expect)(sol.status).toBe('infeasible');
55
+ });
56
+ (0, vitest_1.it)('LP unbounded: max x sin cota superior', () => {
57
+ const lp = {
58
+ objective: { kind: 'maximize', coefficients: [1] },
59
+ constraints: [{ coefficients: [-1], operator: '<=', rhs: 0 }], // x ≥ 0
60
+ };
61
+ const sol = (0, optimization_1.solveLP)(lp);
62
+ (0, vitest_1.expect)(sol.status).toBe('unbounded');
63
+ });
64
+ (0, vitest_1.it)('LP con igualdad: max x s.t. x+y=4, x≤3, y≥0', () => {
65
+ const lp = {
66
+ objective: { kind: 'maximize', coefficients: [1, 0] },
67
+ constraints: [
68
+ { coefficients: [1, 1], operator: '=', rhs: 4 },
69
+ { coefficients: [1, 0], operator: '<=', rhs: 3 },
70
+ ],
71
+ };
72
+ const sol = (0, optimization_1.solveLP)(lp);
73
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
74
+ (0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(3, 6);
75
+ (0, vitest_1.expect)(sol.variables[1]).toBeCloseTo(1, 6);
76
+ });
77
+ (0, vitest_1.it)('LP dieta clásico (pequeño): min 2x+3y s.t. x+y≥1, x≥0.2, y≥0.3', () => {
78
+ const lp = {
79
+ objective: { kind: 'minimize', coefficients: [2, 3] },
80
+ constraints: [
81
+ { coefficients: [1, 1], operator: '>=', rhs: 1 },
82
+ { coefficients: [1, 0], operator: '>=', rhs: 0.2 },
83
+ { coefficients: [0, 1], operator: '>=', rhs: 0.3 },
84
+ ],
85
+ };
86
+ const sol = (0, optimization_1.solveLP)(lp);
87
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
88
+ // Óptimo: x=0.7, y=0.3, cost=2·0.7+3·0.3=1.4+0.9=2.3
89
+ (0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(2.3, 5);
90
+ });
91
+ (0, vitest_1.it)('LP con variableBounds (upper) actúa como restricción', () => {
92
+ const lp = {
93
+ objective: { kind: 'maximize', coefficients: [1] },
94
+ constraints: [],
95
+ variableBounds: [{ upper: 7 }],
96
+ };
97
+ const sol = (0, optimization_1.solveLP)(lp);
98
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
99
+ (0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(7, 6);
100
+ });
101
+ (0, vitest_1.it)('LP con 3 variables y 3 restricciones', () => {
102
+ // max 4x + 5y + 6z s.t.
103
+ // x + y + z ≤ 10
104
+ // 2x + y + z ≤ 12
105
+ // x + 2y + 3z ≤ 15
106
+ const lp = {
107
+ objective: { kind: 'maximize', coefficients: [4, 5, 6] },
108
+ constraints: [
109
+ { coefficients: [1, 1, 1], operator: '<=', rhs: 10 },
110
+ { coefficients: [2, 1, 1], operator: '<=', rhs: 12 },
111
+ { coefficients: [1, 2, 3], operator: '<=', rhs: 15 },
112
+ ],
113
+ };
114
+ const sol = (0, optimization_1.solveLP)(lp);
115
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
116
+ // Comprobamos solo factibilidad y consistencia del objetivo
117
+ const [x, y, z] = sol.variables;
118
+ (0, vitest_1.expect)(x + y + z).toBeLessThanOrEqual(10 + 1e-6);
119
+ (0, vitest_1.expect)(2 * x + y + z).toBeLessThanOrEqual(12 + 1e-6);
120
+ (0, vitest_1.expect)(x + 2 * y + 3 * z).toBeLessThanOrEqual(15 + 1e-6);
121
+ (0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(4 * x + 5 * y + 6 * z, 6);
122
+ (0, vitest_1.expect)(sol.objectiveValue).toBeGreaterThan(30);
123
+ });
124
+ (0, vitest_1.it)('standardForm: minimización pasa a maximización con coefs negados', () => {
125
+ const lp = {
126
+ objective: { kind: 'minimize', coefficients: [3, 4] },
127
+ constraints: [{ coefficients: [1, 1], operator: '<=', rhs: 10 }],
128
+ };
129
+ const std = (0, optimization_1.standardForm)(lp);
130
+ (0, vitest_1.expect)(std.objective.kind).toBe('maximize');
131
+ (0, vitest_1.expect)(std.objective.coefficients).toEqual([-3, -4]);
132
+ });
133
+ (0, vitest_1.it)('standardForm: ≥ se invierte a ≤ con signos cambiados', () => {
134
+ const lp = {
135
+ objective: { kind: 'maximize', coefficients: [1] },
136
+ constraints: [{ coefficients: [2], operator: '>=', rhs: 8 }],
137
+ };
138
+ const std = (0, optimization_1.standardForm)(lp);
139
+ (0, vitest_1.expect)(std.constraints[0].operator).toBe('<=');
140
+ (0, vitest_1.expect)(std.constraints[0].coefficients).toEqual([-2]);
141
+ (0, vitest_1.expect)(std.constraints[0].rhs).toBe(-8);
142
+ });
143
+ (0, vitest_1.it)('standardForm: igualdad se expande a dos restricciones', () => {
144
+ const lp = {
145
+ objective: { kind: 'maximize', coefficients: [1] },
146
+ constraints: [{ coefficients: [1], operator: '=', rhs: 5 }],
147
+ };
148
+ const std = (0, optimization_1.standardForm)(lp);
149
+ (0, vitest_1.expect)(std.constraints).toHaveLength(2);
150
+ (0, vitest_1.expect)(std.constraints[0].operator).toBe('<=');
151
+ (0, vitest_1.expect)(std.constraints[1].operator).toBe('<=');
152
+ });
153
+ (0, vitest_1.it)('standardForm preserva solución óptima', () => {
154
+ const lp = {
155
+ objective: { kind: 'maximize', coefficients: [2, 3] },
156
+ constraints: [
157
+ { coefficients: [1, 1], operator: '<=', rhs: 4 },
158
+ { coefficients: [1, 2], operator: '<=', rhs: 6 },
159
+ ],
160
+ };
161
+ const sol1 = (0, optimization_1.solveLP)(lp);
162
+ const sol2 = (0, optimization_1.solveLP)((0, optimization_1.standardForm)(lp));
163
+ (0, vitest_1.expect)(sol1.status).toBe('optimal');
164
+ (0, vitest_1.expect)(sol2.status).toBe('optimal');
165
+ (0, vitest_1.expect)(sol1.objectiveValue).toBeCloseTo(sol2.objectiveValue, 6);
166
+ });
167
+ (0, vitest_1.it)('LP con iteration_limit retorna status correcto', () => {
168
+ const lp = {
169
+ objective: { kind: 'maximize', coefficients: [1, 1] },
170
+ constraints: [{ coefficients: [1, 1], operator: '<=', rhs: 10 }],
171
+ };
172
+ const sol = (0, optimization_1.solveLP)(lp, { maxIterations: 0 });
173
+ // Con 0 iteraciones, fase II no puede avanzar; el resultado es
174
+ // 'iteration_limit' o 'optimal' (si el tableau inicial ya es óptimo).
175
+ (0, vitest_1.expect)(['optimal', 'iteration_limit']).toContain(sol.status);
176
+ });
177
+ (0, vitest_1.it)('LP con coeficientes negativos en objetivo (minimización implícita)', () => {
178
+ // max -x s.t. x ≥ 0, x ≤ 10 → óptimo en x=0
179
+ const lp = {
180
+ objective: { kind: 'maximize', coefficients: [-1] },
181
+ constraints: [{ coefficients: [1], operator: '<=', rhs: 10 }],
182
+ };
183
+ const sol = (0, optimization_1.solveLP)(lp);
184
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
185
+ (0, vitest_1.expect)(sol.variables[0]).toBeCloseTo(0, 6);
186
+ (0, vitest_1.expect)(sol.objectiveValue).toBeCloseTo(0, 6);
187
+ });
188
+ (0, vitest_1.it)('LP de transporte chico (4 nodos, factible)', () => {
189
+ // min c·x s.t. Ax = b (oferta-demanda balanceada).
190
+ // Oferta: o1=10, o2=15. Demanda: d1=12, d2=13.
191
+ // Variables: x11, x12, x21, x22.
192
+ // Coste: 4·x11 + 6·x12 + 5·x21 + 3·x22
193
+ const lp = {
194
+ objective: { kind: 'minimize', coefficients: [4, 6, 5, 3] },
195
+ constraints: [
196
+ // x11 + x12 = 10 (oferta o1)
197
+ { coefficients: [1, 1, 0, 0], operator: '=', rhs: 10 },
198
+ // x21 + x22 = 15 (oferta o2)
199
+ { coefficients: [0, 0, 1, 1], operator: '=', rhs: 15 },
200
+ // x11 + x21 = 12 (demanda d1)
201
+ { coefficients: [1, 0, 1, 0], operator: '=', rhs: 12 },
202
+ // x12 + x22 = 13 (demanda d2)
203
+ { coefficients: [0, 1, 0, 1], operator: '=', rhs: 13 },
204
+ ],
205
+ };
206
+ const sol = (0, optimization_1.solveLP)(lp);
207
+ (0, vitest_1.expect)(sol.status).toBe('optimal');
208
+ // Verificamos factibilidad (sumas) y coste positivo razonable
209
+ const [x11, x12, x21, x22] = sol.variables;
210
+ (0, vitest_1.expect)(x11 + x12).toBeCloseTo(10, 5);
211
+ (0, vitest_1.expect)(x21 + x22).toBeCloseTo(15, 5);
212
+ (0, vitest_1.expect)(x11 + x21).toBeCloseTo(12, 5);
213
+ (0, vitest_1.expect)(x12 + x22).toBeCloseTo(13, 5);
214
+ });
215
+ (0, vitest_1.it)('LP devuelve iterations >= 0', () => {
216
+ const lp = {
217
+ objective: { kind: 'maximize', coefficients: [1, 2] },
218
+ constraints: [{ coefficients: [1, 1], operator: '<=', rhs: 5 }],
219
+ };
220
+ const sol = (0, optimization_1.solveLP)(lp);
221
+ (0, vitest_1.expect)(sol.iterations).toBeGreaterThanOrEqual(0);
222
+ });
223
+ });
224
+ //# sourceMappingURL=lp.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lp.test.js","sourceRoot":"","sources":["../../../src/tests/optimization/lp.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAA2D;AAG3D,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAC7D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aACjD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,kEAAkE;QAClE,+DAA+D;QAC/D,uEAAuE;QACvE,4DAA4D;QAC5D,gEAAgE;QAChE,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAChE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAC7C,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aAC9C;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ;SACxE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE;gBAC/C,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aACjD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;gBAClD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE;aACnD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,qDAAqD;QACrD,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;SAC/B,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,wBAAwB;QACxB,oBAAoB;QACpB,oBAAoB;QACpB,oBAAoB;QACpB,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;YACxD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;gBACpD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;gBACpD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;aACrD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,4DAA4D;QAC5D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC;QAChC,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;SACjE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAC7D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE;YAClD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAC5D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE;gBACX,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChD,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;aACjD;SACF,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAA,sBAAO,EAAC,IAAA,2BAAY,EAAC,EAAE,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,IAAI,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;SACjE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9C,+DAA+D;QAC/D,sEAAsE;QACtE,IAAA,eAAM,EAAC,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,4CAA4C;QAC5C,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;YACnD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;SAC9D,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,mDAAmD;QACnD,+CAA+C;QAC/C,iCAAiC;QACjC,uCAAuC;QACvC,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;YAC3D,WAAW,EAAE;gBACX,6BAA6B;gBAC7B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtD,6BAA6B;gBAC7B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtD,8BAA8B;gBAC9B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;gBACtD,8BAA8B;gBAC9B,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE;aACvD;SACF,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,8DAA8D;QAC9D,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,GAAG,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,EAAE,GAAc;YACpB,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrD,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SAChE,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,sBAAO,EAAC,EAAE,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=agm.property.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"agm.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/agm.property.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,75 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Property: AGM revise — preserva consistencia si φ es consistente
4
+ // ============================================================
5
+ //
6
+ // ∀ K belief set, φ formula tal que isSatisfiable({φ}) === true:
7
+ // revise(K, φ) es consistente.
8
+ //
9
+ // (Postulado AGM "consistency preservation": K * φ es consistente
10
+ // sii φ es consistente.)
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ const vitest_1 = require("vitest");
13
+ const generators_1 = require("./generators");
14
+ const belief_revision_1 = require("../../belief-revision");
15
+ const belief_revision_2 = require("../../belief-revision");
16
+ const belief_revision_3 = require("../../belief-revision");
17
+ (0, vitest_1.describe)('property: AGM revise consistency preservation', () => {
18
+ (0, vitest_1.it)('consistent(φ) ⇒ consistent(K * φ)', () => {
19
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.beliefSetAndFormula)(), ({ initial, phi }) => {
20
+ // φ siempre es un literal o ¬literal, siempre consistente.
21
+ // Pero validamos por seguridad.
22
+ let phiSat = false;
23
+ try {
24
+ phiSat = (0, belief_revision_2.isSatisfiable)([(0, belief_revision_3.parsePropFormula)(phi)]);
25
+ }
26
+ catch {
27
+ return true; // skip malformed
28
+ }
29
+ if (!phiSat)
30
+ return true; // skip — φ ya inconsistente
31
+ let K;
32
+ try {
33
+ K = (0, belief_revision_1.newBeliefSet)(initial);
34
+ }
35
+ catch {
36
+ return true; // skip — initial inválido
37
+ }
38
+ let revised;
39
+ try {
40
+ revised = (0, belief_revision_1.revise)(K, phi);
41
+ }
42
+ catch {
43
+ return true; // skip errores de parsing en revise
44
+ }
45
+ if (!(0, belief_revision_1.isConsistent)(revised)) {
46
+ throw new Error(`revise dejó K * φ inconsistente cuando φ es satisfiable. ` +
47
+ `initial=[${initial.join(',')}], phi=${phi}, revised=[${[...revised.formulas].join(',')}]`);
48
+ }
49
+ return true;
50
+ }), { numRuns: 200 });
51
+ });
52
+ (0, vitest_1.it)('postulate success: φ ∈ K * φ', () => {
53
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.beliefSetAndFormula)(), ({ initial, phi }) => {
54
+ let K;
55
+ try {
56
+ K = (0, belief_revision_1.newBeliefSet)(initial);
57
+ }
58
+ catch {
59
+ return true;
60
+ }
61
+ let revised;
62
+ try {
63
+ revised = (0, belief_revision_1.revise)(K, phi);
64
+ }
65
+ catch {
66
+ return true;
67
+ }
68
+ if (!revised.formulas.has(phi)) {
69
+ throw new Error(`revise no incluye φ: K=[${[...K.formulas].join(',')}], phi=${phi}, K*phi=[${[...revised.formulas].join(',')}]`);
70
+ }
71
+ return true;
72
+ }), { numRuns: 100 });
73
+ });
74
+ });
75
+ //# sourceMappingURL=agm.property.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"agm.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/agm.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mEAAmE;AACnE,+DAA+D;AAC/D,EAAE;AACF,iEAAiE;AACjE,iCAAiC;AACjC,EAAE;AACF,kEAAkE;AAClE,0BAA0B;;AAE1B,mCAAsC;AACtC,6CAAuD;AACvD,2DAA2E;AAC3E,2DAAsD;AACtD,2DAAyD;AAEzD,IAAA,iBAAQ,EAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,gCAAmB,GAAE,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE;YACtD,2DAA2D;YAC3D,gCAAgC;YAChC,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC;gBACH,MAAM,GAAG,IAAA,+BAAa,EAAC,CAAC,IAAA,kCAAgB,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC,CAAC,iBAAiB;YAChC,CAAC;YACD,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC,CAAC,4BAA4B;YACtD,IAAI,CAAC,CAAC;YACN,IAAI,CAAC;gBACH,CAAC,GAAG,IAAA,8BAAY,EAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC,CAAC,0BAA0B;YACzC,CAAC;YACD,IAAI,OAAO,CAAC;YACZ,IAAI,CAAC;gBACH,OAAO,GAAG,IAAA,wBAAM,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC,CAAC,oCAAoC;YACnD,CAAC;YACD,IAAI,CAAC,IAAA,8BAAY,EAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CACb,2DAA2D;oBACzD,YAAY,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,cAAc,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAC7F,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,gCAAmB,GAAE,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE;YACtD,IAAI,CAAC,CAAC;YACN,IAAI,CAAC;gBACH,CAAC,GAAG,IAAA,8BAAY,EAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,CAAC;YACZ,IAAI,CAAC;gBACH,OAAO,GAAG,IAAA,wBAAM,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CACb,2BAA2B,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAChH,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=anti-unification.property.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"anti-unification.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/anti-unification.property.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,43 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Property: Anti-unification — generalización correcta
4
+ // ============================================================
5
+ //
6
+ // ∀ términos t1, t2:
7
+ // lgg(t1, t2)·σL = t1 y lgg(t1, t2)·σR = t2
8
+ //
9
+ // Es decir, las sustituciones devueltas reconstruyen los términos
10
+ // originales aplicándolas sobre la generalización.
11
+ Object.defineProperty(exports, "__esModule", { value: true });
12
+ const vitest_1 = require("vitest");
13
+ const generators_1 = require("./generators");
14
+ const anti_unification_1 = require("../../runtime/anti-unification");
15
+ (0, vitest_1.describe)('property: anti-unification reconstruction', () => {
16
+ (0, vitest_1.it)('substLeft(lgg) === t1 ∧ substRight(lgg) === t2', () => {
17
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.auTerm)(3), (0, generators_1.auTerm)(3), (t1, t2) => {
18
+ const result = (0, anti_unification_1.antiUnify)(t1, t2);
19
+ const reconstructedL = (0, anti_unification_1.applySubst)(result.generalization, result.substLeft);
20
+ const reconstructedR = (0, anti_unification_1.applySubst)(result.generalization, result.substRight);
21
+ if (!(0, anti_unification_1.termEquals)(reconstructedL, t1)) {
22
+ throw new Error(`substLeft(lgg) ≠ t1: lgg=${JSON.stringify(result.generalization)}, reconstructedL=${JSON.stringify(reconstructedL)}, t1=${JSON.stringify(t1)}`);
23
+ }
24
+ if (!(0, anti_unification_1.termEquals)(reconstructedR, t2)) {
25
+ throw new Error(`substRight(lgg) ≠ t2: lgg=${JSON.stringify(result.generalization)}, reconstructedR=${JSON.stringify(reconstructedR)}, t2=${JSON.stringify(t2)}`);
26
+ }
27
+ return true;
28
+ }), { numRuns: 200 });
29
+ });
30
+ (0, vitest_1.it)('antiUnify(t, t) is structurally t (no fresh vars introducidas)', () => {
31
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.auTerm)(3), (t) => {
32
+ const result = (0, anti_unification_1.antiUnify)(t, t);
33
+ if (!(0, anti_unification_1.termEquals)(result.generalization, t)) {
34
+ throw new Error(`antiUnify(t,t).gen ≠ t: t=${JSON.stringify(t)}, gen=${JSON.stringify(result.generalization)}`);
35
+ }
36
+ if (result.variables.length !== 0) {
37
+ throw new Error(`antiUnify(t,t) introdujo ${result.variables.length} vars frescas`);
38
+ }
39
+ return true;
40
+ }), { numRuns: 100 });
41
+ });
42
+ });
43
+ //# sourceMappingURL=anti-unification.property.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"anti-unification.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/anti-unification.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uDAAuD;AACvD,+DAA+D;AAC/D,EAAE;AACF,qBAAqB;AACrB,kDAAkD;AAClD,EAAE;AACF,kEAAkE;AAClE,mDAAmD;;AAEnD,mCAAsC;AACtC,6CAA0C;AAC1C,qEAIwC;AAExC,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,EAAC,CAAC,CAAC,EAAE,IAAA,mBAAM,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE;YAC3C,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACjC,MAAM,cAAc,GAAG,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;YAC3E,MAAM,cAAc,GAAG,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC5E,IAAI,CAAC,IAAA,6BAAU,EAAC,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CACb,4BAA4B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAChJ,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,IAAA,6BAAU,EAAC,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CACb,6BAA6B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CACjJ,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YAC3B,MAAM,MAAM,GAAG,IAAA,4BAAS,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAA,6BAAU,EAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,KAAK,CACb,6BAA6B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAC/F,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClC,MAAM,IAAI,KAAK,CACb,4BAA4B,MAAM,CAAC,SAAS,CAAC,MAAM,eAAe,CACnE,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=argumentation.property.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"argumentation.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/argumentation.property.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,51 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Property: Argumentation — grounded ⊆ preferred ⊆ complete
4
+ // ============================================================
5
+ //
6
+ // ∀ AF de Dung:
7
+ // - grounded extension ⊆ toda preferred extension.
8
+ // - grounded extension ⊆ toda complete extension.
9
+ // - toda preferred extension es una complete extension.
10
+ //
11
+ // (En Dung: grounded es la mínima complete; preferred = ⊆-maximal
12
+ // complete; ambas extensiones son complete.)
13
+ Object.defineProperty(exports, "__esModule", { value: true });
14
+ const vitest_1 = require("vitest");
15
+ const generators_1 = require("./generators");
16
+ const argumentation_1 = require("../../argumentation");
17
+ function isSubsetOf(a, b) {
18
+ for (const x of a)
19
+ if (!b.has(x))
20
+ return false;
21
+ return true;
22
+ }
23
+ (0, vitest_1.describe)('property: argumentation extension lattice', () => {
24
+ (0, vitest_1.it)('grounded ⊆ every preferred extension', () => {
25
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyAF)(), (af) => {
26
+ const g = (0, argumentation_1.groundedExtension)(af);
27
+ const prefs = (0, argumentation_1.preferredExtensions)(af, { exhaustiveLimit: 8, warnOnLarge: false });
28
+ for (const p of prefs) {
29
+ if (!isSubsetOf(g, p)) {
30
+ throw new Error(`grounded ⊄ preferred: g=${[...g].join(',')}, p=${[...p].join(',')}`);
31
+ }
32
+ }
33
+ return true;
34
+ }), { numRuns: 100 });
35
+ });
36
+ (0, vitest_1.it)('every preferred extension is a complete extension', () => {
37
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyAF)(), (af) => {
38
+ const prefs = (0, argumentation_1.preferredExtensions)(af, { exhaustiveLimit: 8, warnOnLarge: false });
39
+ const comps = (0, argumentation_1.completeExtensions)(af, { exhaustiveLimit: 8, warnOnLarge: false });
40
+ const compKeys = comps.map((c) => [...c].sort().join('|'));
41
+ for (const p of prefs) {
42
+ const key = [...p].sort().join('|');
43
+ if (!compKeys.includes(key)) {
44
+ throw new Error(`preferred ${key} no aparece en complete (${compKeys.join(';')})`);
45
+ }
46
+ }
47
+ return true;
48
+ }), { numRuns: 100 });
49
+ });
50
+ });
51
+ //# sourceMappingURL=argumentation.property.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"argumentation.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/argumentation.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,4DAA4D;AAC5D,+DAA+D;AAC/D,EAAE;AACF,gBAAgB;AAChB,qDAAqD;AACrD,oDAAoD;AACpD,0DAA0D;AAC1D,EAAE;AACF,kEAAkE;AAClE,8CAA8C;;AAE9C,mCAAsC;AACtC,6CAA0C;AAC1C,uDAI6B;AAE7B,SAAS,UAAU,CAAC,CAAc,EAAE,CAAc;IAChD,KAAK,MAAM,CAAC,IAAI,CAAC;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC/C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,GAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAC3B,MAAM,CAAC,GAAG,IAAA,iCAAiB,EAAC,EAAE,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,IAAA,mCAAmB,EAAC,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAClF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CACb,2BAA2B,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CACrE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,mBAAM,GAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAC3B,MAAM,KAAK,GAAG,IAAA,mCAAmB,EAAC,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAClF,MAAM,KAAK,GAAG,IAAA,kCAAkB,EAAC,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YACjF,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,MAAM,IAAI,KAAK,CACb,aAAa,GAAG,4BAA4B,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAClE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=bayesian.property.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bayesian.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/bayesian.property.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,32 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Property: Bayesian — Σ jointProbability sobre todos los mundos ≈ 1
4
+ // ============================================================
5
+ //
6
+ // ∀ red bayesiana válida pequeña (3 vars binarias):
7
+ // Σ_{world} P(world) ≈ 1.
8
+ Object.defineProperty(exports, "__esModule", { value: true });
9
+ const vitest_1 = require("vitest");
10
+ const generators_1 = require("./generators");
11
+ const bayesian_1 = require("../../runtime/bayesian");
12
+ (0, vitest_1.describe)('property: Bayesian joint distribution sums to 1', () => {
13
+ (0, vitest_1.it)('Σ P(world) = 1 over all assignments', () => {
14
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyBayesNet)(), (net) => {
15
+ // 3 vars binarias → 8 mundos.
16
+ let total = 0;
17
+ for (const a of ['T', 'F']) {
18
+ for (const b of ['T', 'F']) {
19
+ for (const c of ['T', 'F']) {
20
+ const p = (0, bayesian_1.jointProbability)(net, { A: a, B: b, C: c });
21
+ total += p;
22
+ }
23
+ }
24
+ }
25
+ if (Math.abs(total - 1) > 1e-9) {
26
+ throw new Error(`Σ P(world) = ${total} ≠ 1`);
27
+ }
28
+ return true;
29
+ }), { numRuns: 100 });
30
+ });
31
+ });
32
+ //# sourceMappingURL=bayesian.property.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bayesian.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/bayesian.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,qEAAqE;AACrE,+DAA+D;AAC/D,EAAE;AACF,oDAAoD;AACpD,4BAA4B;;AAE5B,mCAAsC;AACtC,6CAAgD;AAChD,qDAA0D;AAE1D,IAAA,iBAAQ,EAAC,iDAAiD,EAAE,GAAG,EAAE;IAC/D,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,yBAAY,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAClC,8BAA8B;YAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;wBAC3B,MAAM,CAAC,GAAG,IAAA,2BAAgB,EAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;wBACtD,KAAK,IAAI,CAAC,CAAC;oBACb,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,MAAM,CAAC,CAAC;YAC/C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=bisimulation.property.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bisimulation.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/bisimulation.property.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,50 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Property: Bisimulation — paigeTarjan reflexivo y simétrico
4
+ // ============================================================
5
+ //
6
+ // ∀ LTS aleatorio:
7
+ // - todo estado es bisimilar a sí mismo (areBisimilar(s, s) === true).
8
+ // - bisimulación es simétrica: areBisimilar(s, t) ⇔ areBisimilar(t, s).
9
+ // - particiones suman al número total de estados (cobertura completa).
10
+ Object.defineProperty(exports, "__esModule", { value: true });
11
+ const vitest_1 = require("vitest");
12
+ const generators_1 = require("./generators");
13
+ const bisimulation_1 = require("../../runtime/bisimulation");
14
+ (0, vitest_1.describe)('property: bisimulation Paige-Tarjan reflexivity & symmetry', () => {
15
+ (0, vitest_1.it)('areBisimilar(s, s) is true ∀ s', () => {
16
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyLTS)(), (lts) => {
17
+ for (const s of lts.states) {
18
+ if (!(0, bisimulation_1.areBisimilar)(lts, s, s)) {
19
+ throw new Error(`areBisimilar(${s}, ${s}) = false`);
20
+ }
21
+ }
22
+ return true;
23
+ }), { numRuns: 100 });
24
+ });
25
+ (0, vitest_1.it)('areBisimilar is symmetric', () => {
26
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyLTS)(), (lts) => {
27
+ for (const s of lts.states) {
28
+ for (const t of lts.states) {
29
+ const ab = (0, bisimulation_1.areBisimilar)(lts, s, t);
30
+ const ba = (0, bisimulation_1.areBisimilar)(lts, t, s);
31
+ if (ab !== ba) {
32
+ throw new Error(`Asimetría: areBisimilar(${s}, ${t})=${ab}, (${t}, ${s})=${ba}`);
33
+ }
34
+ }
35
+ }
36
+ return true;
37
+ }), { numRuns: 100 });
38
+ });
39
+ (0, vitest_1.it)('partition covers all states exactly once', () => {
40
+ generators_1.fc.assert(generators_1.fc.property((0, generators_1.tinyLTS)(), (lts) => {
41
+ const r = (0, bisimulation_1.paigeTarjan)(lts);
42
+ const flat = r.blocks.flat();
43
+ if (flat.length !== lts.states.length) {
44
+ throw new Error(`partition size mismatch`);
45
+ }
46
+ return true;
47
+ }), { numRuns: 100 });
48
+ });
49
+ });
50
+ //# sourceMappingURL=bisimulation.property.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bisimulation.property.test.js","sourceRoot":"","sources":["../../../src/tests/properties/bisimulation.property.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6DAA6D;AAC7D,+DAA+D;AAC/D,EAAE;AACF,mBAAmB;AACnB,yEAAyE;AACzE,0EAA0E;AAC1E,yEAAyE;;AAEzE,mCAAsC;AACtC,6CAA2C;AAC3C,6DAAuE;AAEvE,IAAA,iBAAQ,EAAC,4DAA4D,EAAE,GAAG,EAAE;IAC1E,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,oBAAO,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAC7B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAA,2BAAY,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC7B,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,oBAAO,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAC7B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC3B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;oBAC3B,MAAM,EAAE,GAAG,IAAA,2BAAY,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,EAAE,GAAG,IAAA,2BAAY,EAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;wBACd,MAAM,IAAI,KAAK,CACb,2BAA2B,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAChE,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,eAAE,CAAC,MAAM,CACP,eAAE,CAAC,QAAQ,CAAC,IAAA,oBAAO,GAAE,EAAE,CAAC,GAAG,EAAE,EAAE;YAC7B,MAAM,CAAC,GAAG,IAAA,0BAAW,EAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=cdcl.property.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cdcl.property.test.d.ts","sourceRoot":"","sources":["../../../src/tests/properties/cdcl.property.test.ts"],"names":[],"mappings":""}