@stevenvo780/st-lang 4.4.0 → 4.5.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (153) hide show
  1. package/dist/coinduction/index.d.ts +136 -0
  2. package/dist/coinduction/index.d.ts.map +1 -0
  3. package/dist/coinduction/index.js +318 -0
  4. package/dist/coinduction/index.js.map +1 -0
  5. package/dist/combinators-ski/abstract.d.ts +5 -0
  6. package/dist/combinators-ski/abstract.d.ts.map +1 -0
  7. package/dist/combinators-ski/abstract.js +88 -0
  8. package/dist/combinators-ski/abstract.js.map +1 -0
  9. package/dist/combinators-ski/index.d.ts +6 -0
  10. package/dist/combinators-ski/index.d.ts.map +1 -0
  11. package/dist/combinators-ski/index.js +30 -0
  12. package/dist/combinators-ski/index.js.map +1 -0
  13. package/dist/combinators-ski/reduce.d.ts +10 -0
  14. package/dist/combinators-ski/reduce.d.ts.map +1 -0
  15. package/dist/combinators-ski/reduce.js +118 -0
  16. package/dist/combinators-ski/reduce.js.map +1 -0
  17. package/dist/combinators-ski/types.d.ts +23 -0
  18. package/dist/combinators-ski/types.d.ts.map +1 -0
  19. package/dist/combinators-ski/types.js +102 -0
  20. package/dist/combinators-ski/types.js.map +1 -0
  21. package/dist/constructive-reals/index.d.ts +132 -0
  22. package/dist/constructive-reals/index.d.ts.map +1 -0
  23. package/dist/constructive-reals/index.js +723 -0
  24. package/dist/constructive-reals/index.js.map +1 -0
  25. package/dist/game-semantics/convert.d.ts +4 -0
  26. package/dist/game-semantics/convert.d.ts.map +1 -0
  27. package/dist/game-semantics/convert.js +28 -0
  28. package/dist/game-semantics/convert.js.map +1 -0
  29. package/dist/game-semantics/index.d.ts +6 -0
  30. package/dist/game-semantics/index.d.ts.map +1 -0
  31. package/dist/game-semantics/index.js +28 -0
  32. package/dist/game-semantics/index.js.map +1 -0
  33. package/dist/game-semantics/strategy.d.ts +34 -0
  34. package/dist/game-semantics/strategy.d.ts.map +1 -0
  35. package/dist/game-semantics/strategy.js +336 -0
  36. package/dist/game-semantics/strategy.js.map +1 -0
  37. package/dist/game-semantics/types.d.ts +64 -0
  38. package/dist/game-semantics/types.d.ts.map +1 -0
  39. package/dist/game-semantics/types.js +78 -0
  40. package/dist/game-semantics/types.js.map +1 -0
  41. package/dist/higher-order-unify/index.d.ts +5 -0
  42. package/dist/higher-order-unify/index.d.ts.map +1 -0
  43. package/dist/higher-order-unify/index.js +27 -0
  44. package/dist/higher-order-unify/index.js.map +1 -0
  45. package/dist/higher-order-unify/normalize.d.ts +14 -0
  46. package/dist/higher-order-unify/normalize.d.ts.map +1 -0
  47. package/dist/higher-order-unify/normalize.js +191 -0
  48. package/dist/higher-order-unify/normalize.js.map +1 -0
  49. package/dist/higher-order-unify/pattern.d.ts +4 -0
  50. package/dist/higher-order-unify/pattern.d.ts.map +1 -0
  51. package/dist/higher-order-unify/pattern.js +70 -0
  52. package/dist/higher-order-unify/pattern.js.map +1 -0
  53. package/dist/higher-order-unify/types.d.ts +19 -0
  54. package/dist/higher-order-unify/types.d.ts.map +1 -0
  55. package/dist/higher-order-unify/types.js +14 -0
  56. package/dist/higher-order-unify/types.js.map +1 -0
  57. package/dist/higher-order-unify/unify.d.ts +5 -0
  58. package/dist/higher-order-unify/unify.d.ts.map +1 -0
  59. package/dist/higher-order-unify/unify.js +306 -0
  60. package/dist/higher-order-unify/unify.js.map +1 -0
  61. package/dist/nbe/index.d.ts +3 -0
  62. package/dist/nbe/index.d.ts.map +1 -0
  63. package/dist/nbe/index.js +25 -0
  64. package/dist/nbe/index.js.map +1 -0
  65. package/dist/nbe/nbe.d.ts +7 -0
  66. package/dist/nbe/nbe.d.ts.map +1 -0
  67. package/dist/nbe/nbe.js +118 -0
  68. package/dist/nbe/nbe.js.map +1 -0
  69. package/dist/nbe/types.d.ts +54 -0
  70. package/dist/nbe/types.d.ts.map +1 -0
  71. package/dist/nbe/types.js +117 -0
  72. package/dist/nbe/types.js.map +1 -0
  73. package/dist/profile-bridge/index.d.ts +64 -0
  74. package/dist/profile-bridge/index.d.ts.map +1 -0
  75. package/dist/profile-bridge/index.js +328 -0
  76. package/dist/profile-bridge/index.js.map +1 -0
  77. package/dist/proof-nets/construct.d.ts +3 -0
  78. package/dist/proof-nets/construct.d.ts.map +1 -0
  79. package/dist/proof-nets/construct.js +85 -0
  80. package/dist/proof-nets/construct.js.map +1 -0
  81. package/dist/proof-nets/correctness.d.ts +3 -0
  82. package/dist/proof-nets/correctness.d.ts.map +1 -0
  83. package/dist/proof-nets/correctness.js +213 -0
  84. package/dist/proof-nets/correctness.js.map +1 -0
  85. package/dist/proof-nets/cut-elim.d.ts +9 -0
  86. package/dist/proof-nets/cut-elim.d.ts.map +1 -0
  87. package/dist/proof-nets/cut-elim.js +149 -0
  88. package/dist/proof-nets/cut-elim.js.map +1 -0
  89. package/dist/proof-nets/index.d.ts +6 -0
  90. package/dist/proof-nets/index.d.ts.map +1 -0
  91. package/dist/proof-nets/index.js +33 -0
  92. package/dist/proof-nets/index.js.map +1 -0
  93. package/dist/proof-nets/types.d.ts +36 -0
  94. package/dist/proof-nets/types.d.ts.map +1 -0
  95. package/dist/proof-nets/types.js +89 -0
  96. package/dist/proof-nets/types.js.map +1 -0
  97. package/dist/tableau-framework/TableauProver.d.ts +10 -0
  98. package/dist/tableau-framework/TableauProver.d.ts.map +1 -0
  99. package/dist/tableau-framework/TableauProver.js +118 -0
  100. package/dist/tableau-framework/TableauProver.js.map +1 -0
  101. package/dist/tableau-framework/index.d.ts +5 -0
  102. package/dist/tableau-framework/index.d.ts.map +1 -0
  103. package/dist/tableau-framework/index.js +11 -0
  104. package/dist/tableau-framework/index.js.map +1 -0
  105. package/dist/tableau-framework/propositional.d.ts +11 -0
  106. package/dist/tableau-framework/propositional.d.ts.map +1 -0
  107. package/dist/tableau-framework/propositional.js +143 -0
  108. package/dist/tableau-framework/propositional.js.map +1 -0
  109. package/dist/tableau-framework/types.d.ts +32 -0
  110. package/dist/tableau-framework/types.d.ts.map +1 -0
  111. package/dist/tableau-framework/types.js +6 -0
  112. package/dist/tableau-framework/types.js.map +1 -0
  113. package/dist/tests/coinduction/coinduction.test.d.ts +2 -0
  114. package/dist/tests/coinduction/coinduction.test.d.ts.map +1 -0
  115. package/dist/tests/coinduction/coinduction.test.js +217 -0
  116. package/dist/tests/coinduction/coinduction.test.js.map +1 -0
  117. package/dist/tests/combinators-ski/combinators-ski.test.d.ts +2 -0
  118. package/dist/tests/combinators-ski/combinators-ski.test.d.ts.map +1 -0
  119. package/dist/tests/combinators-ski/combinators-ski.test.js +211 -0
  120. package/dist/tests/combinators-ski/combinators-ski.test.js.map +1 -0
  121. package/dist/tests/constructive-reals/constructive-reals.test.d.ts +2 -0
  122. package/dist/tests/constructive-reals/constructive-reals.test.d.ts.map +1 -0
  123. package/dist/tests/constructive-reals/constructive-reals.test.js +357 -0
  124. package/dist/tests/constructive-reals/constructive-reals.test.js.map +1 -0
  125. package/dist/tests/game-semantics/game-semantics.test.d.ts +2 -0
  126. package/dist/tests/game-semantics/game-semantics.test.d.ts.map +1 -0
  127. package/dist/tests/game-semantics/game-semantics.test.js +143 -0
  128. package/dist/tests/game-semantics/game-semantics.test.js.map +1 -0
  129. package/dist/tests/higher-order-unify/ho-unify.test.d.ts +2 -0
  130. package/dist/tests/higher-order-unify/ho-unify.test.d.ts.map +1 -0
  131. package/dist/tests/higher-order-unify/ho-unify.test.js +264 -0
  132. package/dist/tests/higher-order-unify/ho-unify.test.js.map +1 -0
  133. package/dist/tests/integration/cross-modules.test.d.ts +8 -0
  134. package/dist/tests/integration/cross-modules.test.d.ts.map +1 -0
  135. package/dist/tests/integration/cross-modules.test.js +668 -0
  136. package/dist/tests/integration/cross-modules.test.js.map +1 -0
  137. package/dist/tests/nbe/nbe.test.d.ts +2 -0
  138. package/dist/tests/nbe/nbe.test.d.ts.map +1 -0
  139. package/dist/tests/nbe/nbe.test.js +121 -0
  140. package/dist/tests/nbe/nbe.test.js.map +1 -0
  141. package/dist/tests/profile-bridge/translations.test.d.ts +2 -0
  142. package/dist/tests/profile-bridge/translations.test.d.ts.map +1 -0
  143. package/dist/tests/profile-bridge/translations.test.js +266 -0
  144. package/dist/tests/profile-bridge/translations.test.js.map +1 -0
  145. package/dist/tests/proof-nets/proof-nets.test.d.ts +2 -0
  146. package/dist/tests/proof-nets/proof-nets.test.d.ts.map +1 -0
  147. package/dist/tests/proof-nets/proof-nets.test.js +263 -0
  148. package/dist/tests/proof-nets/proof-nets.test.js.map +1 -0
  149. package/dist/tests/tableau-framework/tableau.test.d.ts +2 -0
  150. package/dist/tests/tableau-framework/tableau.test.d.ts.map +1 -0
  151. package/dist/tests/tableau-framework/tableau.test.js +196 -0
  152. package/dist/tests/tableau-framework/tableau.test.js.map +1 -0
  153. package/package.json +1 -1
@@ -0,0 +1,118 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Tableau Framework — TableauProver<F>
4
+ // ============================================================
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ exports.TableauProver = void 0;
7
+ class TableauProver {
8
+ rules = [];
9
+ closureConditions = [];
10
+ registerRule(rule) {
11
+ this.rules.push(rule);
12
+ }
13
+ registerClosureCondition(check) {
14
+ this.closureConditions.push(check);
15
+ }
16
+ prove(root, maxDepth = 50) {
17
+ const rootClone = cloneBranch(root);
18
+ const rootEntry = { branch: rootClone, superseded: false };
19
+ const allEntries = [rootEntry];
20
+ // Work-list: pairs of (entry, depth).
21
+ const workList = [
22
+ { entry: rootEntry, depth: 0 },
23
+ ];
24
+ while (workList.length > 0) {
25
+ const item = workList.shift();
26
+ if (!item)
27
+ break;
28
+ const { entry, depth } = item;
29
+ const { branch } = entry;
30
+ if (branch.closed || entry.superseded)
31
+ continue;
32
+ // Check closure before any expansion.
33
+ this.checkClosure(branch);
34
+ if (branch.closed)
35
+ continue;
36
+ if (depth >= maxDepth)
37
+ continue;
38
+ // Find the first applicable rule.
39
+ let expanded = false;
40
+ for (let i = 0; i < branch.nodes.length; i++) {
41
+ const node = branch.nodes[i];
42
+ if (!node)
43
+ continue;
44
+ const rule = this.rules.find(r => r.match(node, branch));
45
+ if (!rule)
46
+ continue;
47
+ const expansions = rule.apply(node, branch);
48
+ if (expansions.length === 0)
49
+ continue;
50
+ // Remaining nodes after removing the expanded node.
51
+ const remaining = [
52
+ ...branch.nodes.slice(0, i),
53
+ ...branch.nodes.slice(i + 1),
54
+ ];
55
+ if (expansions.length === 1 && expansions[0]) {
56
+ // α-rule: extend this branch in place (no split).
57
+ branch.nodes = [...remaining, ...expansions[0]];
58
+ this.checkClosure(branch);
59
+ if (!branch.closed) {
60
+ workList.unshift({ entry, depth: depth + 1 });
61
+ }
62
+ }
63
+ else {
64
+ // β-rule: mark this entry as superseded, create children.
65
+ entry.superseded = true;
66
+ for (const newNodes of expansions) {
67
+ const childBranch = cloneBranch({ nodes: [...remaining, ...newNodes], closed: false });
68
+ const childEntry = { branch: childBranch, superseded: false };
69
+ allEntries.push(childEntry);
70
+ this.checkClosure(childBranch);
71
+ if (!childBranch.closed) {
72
+ workList.push({ entry: childEntry, depth: depth + 1 });
73
+ }
74
+ }
75
+ }
76
+ expanded = true;
77
+ break;
78
+ }
79
+ // No rule fired — saturated branch, run closure one more time.
80
+ if (!expanded) {
81
+ this.checkClosure(branch);
82
+ }
83
+ }
84
+ // Collect all branches (for the public API).
85
+ const allBranches = allEntries.map(e => e.branch);
86
+ // Leaf branches: not superseded (true terminal nodes of the tree).
87
+ const leafEntries = allEntries.filter(e => !e.superseded);
88
+ const open = leafEntries.filter(e => !e.branch.closed).map(e => e.branch);
89
+ const tableClosed = open.length === 0;
90
+ return {
91
+ root: rootClone,
92
+ branches: allBranches,
93
+ open,
94
+ closed: tableClosed,
95
+ };
96
+ }
97
+ checkClosure(branch) {
98
+ if (branch.closed)
99
+ return;
100
+ for (const cond of this.closureConditions) {
101
+ const reason = cond(branch);
102
+ if (reason !== null) {
103
+ branch.closed = true;
104
+ branch.reason = reason;
105
+ return;
106
+ }
107
+ }
108
+ }
109
+ }
110
+ exports.TableauProver = TableauProver;
111
+ function cloneBranch(branch) {
112
+ return {
113
+ nodes: branch.nodes.map(n => ({ ...n })),
114
+ closed: branch.closed,
115
+ reason: branch.reason,
116
+ };
117
+ }
118
+ //# sourceMappingURL=TableauProver.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"TableauProver.js","sourceRoot":"","sources":["../../src/tableau-framework/TableauProver.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uCAAuC;AACvC,+DAA+D;;;AAoB/D,MAAa,aAAa;IAChB,KAAK,GAAc,EAAE,CAAC;IACtB,iBAAiB,GAA0B,EAAE,CAAC;IAEtD,YAAY,CAAC,IAAa;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,wBAAwB,CAAC,KAA0B;QACjD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,IAAsB,EAAE,QAAQ,GAAG,EAAE;QACzC,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,SAAS,GAAmB,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QAC3E,MAAM,UAAU,GAAqB,CAAC,SAAS,CAAC,CAAC;QAEjD,sCAAsC;QACtC,MAAM,QAAQ,GAAoD;YAChE,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE;SAC/B,CAAC;QAEF,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI;gBAAE,MAAM;YACjB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;YAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YAEzB,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,UAAU;gBAAE,SAAS;YAEhD,sCAAsC;YACtC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,MAAM,CAAC,MAAM;gBAAE,SAAS;YAE5B,IAAI,KAAK,IAAI,QAAQ;gBAAE,SAAS;YAEhC,kCAAkC;YAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC5C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,SAAS;gBAEtC,oDAAoD;gBACpD,MAAM,SAAS,GAAqB;oBAClC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC3B,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;iBAC7B,CAAC;gBAEF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC7C,kDAAkD;oBAClD,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;oBAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;wBACnB,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;oBAChD,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,0DAA0D;oBAC1D,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC;oBACxB,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;wBAClC,MAAM,WAAW,GAAG,WAAW,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,EAAE,GAAG,QAAQ,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;wBACvF,MAAM,UAAU,GAAmB,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;wBAC9E,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBAC5B,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;wBAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;4BACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;wBACzD,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,QAAQ,GAAG,IAAI,CAAC;gBAChB,MAAM;YACR,CAAC;YAED,+DAA+D;YAC/D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAElD,mEAAmE;QACnE,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC1D,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1E,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;QAEtC,OAAO;YACL,IAAI,EAAE,SAAS;YACf,QAAQ,EAAE,WAAW;YACrB,IAAI;YACJ,MAAM,EAAE,WAAW;SACpB,CAAC;IACJ,CAAC;IAEO,YAAY,CAAC,MAAwB;QAC3C,IAAI,MAAM,CAAC,MAAM;YAAE,OAAO;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;gBACrB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;gBACvB,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC;CACF;AA/GD,sCA+GC;AAED,SAAS,WAAW,CAAI,MAAwB;IAC9C,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC;AACJ,CAAC"}
@@ -0,0 +1,5 @@
1
+ export type { TableauNode, TableauBranch, Tableau, Rule, ClosureCondition } from './types';
2
+ export { TableauProver } from './TableauProver';
3
+ export { createPropositionalProver } from './propositional';
4
+ export type { PropFormula } from './propositional';
5
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/tableau-framework/index.ts"],"names":[],"mappings":"AAIA,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAC3F,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,yBAAyB,EAAE,MAAM,iBAAiB,CAAC;AAC5D,YAAY,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC"}
@@ -0,0 +1,11 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Tableau Framework — Public API
4
+ // ============================================================
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ exports.createPropositionalProver = exports.TableauProver = void 0;
7
+ var TableauProver_1 = require("./TableauProver");
8
+ Object.defineProperty(exports, "TableauProver", { enumerable: true, get: function () { return TableauProver_1.TableauProver; } });
9
+ var propositional_1 = require("./propositional");
10
+ Object.defineProperty(exports, "createPropositionalProver", { enumerable: true, get: function () { return propositional_1.createPropositionalProver; } });
11
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/tableau-framework/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,iCAAiC;AACjC,+DAA+D;;;AAG/D,iDAAgD;AAAvC,8GAAA,aAAa,OAAA;AACtB,iDAA4D;AAAnD,0HAAA,yBAAyB,OAAA"}
@@ -0,0 +1,11 @@
1
+ import { TableauProver } from './TableauProver';
2
+ /**
3
+ * Minimal formula shape used by the propositional prover.
4
+ * More fields (args, name, etc.) are allowed via the index signature.
5
+ */
6
+ export type PropFormula = {
7
+ kind: string;
8
+ [k: string]: unknown;
9
+ };
10
+ export declare function createPropositionalProver(): TableauProver<PropFormula>;
11
+ //# sourceMappingURL=propositional.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"propositional.d.ts","sourceRoot":"","sources":["../../src/tableau-framework/propositional.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAGhD;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;CACtB,CAAC;AA4IF,wBAAgB,yBAAyB,IAAI,aAAa,CAAC,WAAW,CAAC,CActE"}
@@ -0,0 +1,143 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Tableau Framework — Propositional prover factory
4
+ // ============================================================
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ exports.createPropositionalProver = createPropositionalProver;
7
+ const TableauProver_1 = require("./TableauProver");
8
+ // ── Helpers ──────────────────────────────────────────────────
9
+ function args(f) {
10
+ return Array.isArray(f['args']) ? f['args'] : [];
11
+ }
12
+ function arg0(f) {
13
+ const a = args(f);
14
+ if (!a[0])
15
+ throw new Error(`Expected at least one argument in ${f.kind}`);
16
+ return a[0];
17
+ }
18
+ function arg1(f) {
19
+ const a = args(f);
20
+ if (!a[1])
21
+ throw new Error(`Expected at least two arguments in ${f.kind}`);
22
+ return a[1];
23
+ }
24
+ function signed(formula, s, label) {
25
+ return { formula, signed: s, label };
26
+ }
27
+ // ── Standard signed-tableau rules ────────────────────────────
28
+ /**
29
+ * T¬A → F A
30
+ */
31
+ const ruleT_Not = {
32
+ name: 'T-Not',
33
+ match: n => n.signed === 'T' && n.formula.kind === 'not',
34
+ apply: (n) => [[signed(arg0(n.formula), 'F', 'T-Not')]],
35
+ };
36
+ /**
37
+ * F¬A → T A
38
+ */
39
+ const ruleF_Not = {
40
+ name: 'F-Not',
41
+ match: n => n.signed === 'F' && n.formula.kind === 'not',
42
+ apply: (n) => [[signed(arg0(n.formula), 'T', 'F-Not')]],
43
+ };
44
+ /**
45
+ * T(A∧B) → T A, T B (α-rule)
46
+ */
47
+ const ruleT_And = {
48
+ name: 'T-And',
49
+ match: n => n.signed === 'T' && n.formula.kind === 'and',
50
+ apply: (n) => [[signed(arg0(n.formula), 'T', 'T-And'), signed(arg1(n.formula), 'T', 'T-And')]],
51
+ };
52
+ /**
53
+ * F(A∧B) → F A | F B (β-rule)
54
+ */
55
+ const ruleF_And = {
56
+ name: 'F-And',
57
+ match: n => n.signed === 'F' && n.formula.kind === 'and',
58
+ apply: (n) => [
59
+ [signed(arg0(n.formula), 'F', 'F-And')],
60
+ [signed(arg1(n.formula), 'F', 'F-And')],
61
+ ],
62
+ };
63
+ /**
64
+ * T(A∨B) → T A | T B (β-rule)
65
+ */
66
+ const ruleT_Or = {
67
+ name: 'T-Or',
68
+ match: n => n.signed === 'T' && n.formula.kind === 'or',
69
+ apply: (n) => [
70
+ [signed(arg0(n.formula), 'T', 'T-Or')],
71
+ [signed(arg1(n.formula), 'T', 'T-Or')],
72
+ ],
73
+ };
74
+ /**
75
+ * F(A∨B) → F A, F B (α-rule)
76
+ */
77
+ const ruleF_Or = {
78
+ name: 'F-Or',
79
+ match: n => n.signed === 'F' && n.formula.kind === 'or',
80
+ apply: (n) => [[signed(arg0(n.formula), 'F', 'F-Or'), signed(arg1(n.formula), 'F', 'F-Or')]],
81
+ };
82
+ /**
83
+ * T(A→B) → F A | T B (β-rule)
84
+ */
85
+ const ruleT_Implies = {
86
+ name: 'T-Implies',
87
+ match: n => n.signed === 'T' && n.formula.kind === 'implies',
88
+ apply: (n) => [
89
+ [signed(arg0(n.formula), 'F', 'T-Implies')],
90
+ [signed(arg1(n.formula), 'T', 'T-Implies')],
91
+ ],
92
+ };
93
+ /**
94
+ * F(A→B) → T A, F B (α-rule)
95
+ */
96
+ const ruleF_Implies = {
97
+ name: 'F-Implies',
98
+ match: n => n.signed === 'F' && n.formula.kind === 'implies',
99
+ apply: (n) => [[signed(arg0(n.formula), 'T', 'F-Implies'), signed(arg1(n.formula), 'F', 'F-Implies')]],
100
+ };
101
+ // ── Standard closure condition ────────────────────────────────
102
+ /**
103
+ * A branch closes when it contains both T A and F A for some formula A.
104
+ */
105
+ function contradictionClosure(branch) {
106
+ const tSet = new Set();
107
+ const fSet = new Set();
108
+ for (const n of branch.nodes) {
109
+ const key = formulaKey(n.formula);
110
+ if (n.signed === 'T')
111
+ tSet.add(key);
112
+ if (n.signed === 'F')
113
+ fSet.add(key);
114
+ }
115
+ for (const k of tSet) {
116
+ if (fSet.has(k))
117
+ return `Contradiction: T ${k} and F ${k}`;
118
+ }
119
+ return null;
120
+ }
121
+ function formulaKey(f) {
122
+ const a = args(f);
123
+ if (a.length === 0) {
124
+ const name = typeof f['name'] === 'string' ? f['name'] : '';
125
+ return `${f.kind}(${name})`;
126
+ }
127
+ return `${f.kind}(${a.map(formulaKey).join(',')})`;
128
+ }
129
+ // ── Factory ───────────────────────────────────────────────────
130
+ function createPropositionalProver() {
131
+ const prover = new TableauProver_1.TableauProver();
132
+ for (const rule of [
133
+ ruleT_Not, ruleF_Not,
134
+ ruleT_And, ruleF_And,
135
+ ruleT_Or, ruleF_Or,
136
+ ruleT_Implies, ruleF_Implies,
137
+ ]) {
138
+ prover.registerRule(rule);
139
+ }
140
+ prover.registerClosureCondition(contradictionClosure);
141
+ return prover;
142
+ }
143
+ //# sourceMappingURL=propositional.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"propositional.js","sourceRoot":"","sources":["../../src/tableau-framework/propositional.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mDAAmD;AACnD,+DAA+D;;AAwJ/D,8DAcC;AApKD,mDAAgD;AAehD,gEAAgE;AAEhE,SAAS,IAAI,CAAC,CAAc;IAC1B,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,MAAM,CAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,IAAI,CAAC,CAAc;IAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1E,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACd,CAAC;AAED,SAAS,IAAI,CAAC,CAAc;IAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3E,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACd,CAAC;AAED,SAAS,MAAM,CAAC,OAAoB,EAAE,CAAY,EAAE,KAAc;IAChE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AACvC,CAAC;AAED,gEAAgE;AAEhE;;GAEG;AACH,MAAM,SAAS,GAAsB;IACnC,IAAI,EAAE,OAAO;IACb,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK;IACxD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;CACxD,CAAC;AAEF;;GAEG;AACH,MAAM,SAAS,GAAsB;IACnC,IAAI,EAAE,OAAO;IACb,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK;IACxD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;CACxD,CAAC;AAEF;;GAEG;AACH,MAAM,SAAS,GAAsB;IACnC,IAAI,EAAE,OAAO;IACb,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK;IACxD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;CAC/F,CAAC;AAEF;;GAEG;AACH,MAAM,SAAS,GAAsB;IACnC,IAAI,EAAE,OAAO;IACb,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK;IACxD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;QACZ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;KACxC;CACF,CAAC;AAEF;;GAEG;AACH,MAAM,QAAQ,GAAsB;IAClC,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,IAAI;IACvD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;QACZ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACtC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;KACvC;CACF,CAAC;AAEF;;GAEG;AACH,MAAM,QAAQ,GAAsB;IAClC,IAAI,EAAE,MAAM;IACZ,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,IAAI;IACvD,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;CAC7F,CAAC;AAEF;;GAEG;AACH,MAAM,aAAa,GAAsB;IACvC,IAAI,EAAE,WAAW;IACjB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS;IAC5D,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;QACZ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;QAC3C,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;KAC5C;CACF,CAAC;AAEF;;GAEG;AACH,MAAM,aAAa,GAAsB;IACvC,IAAI,EAAE,WAAW;IACjB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS;IAC5D,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;CACvG,CAAC;AAEF,iEAAiE;AAEjE;;GAEG;AACH,SAAS,oBAAoB,CAAC,MAAe;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACtC,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,oBAAoB,CAAC,UAAU,CAAC,EAAE,CAAC;IAC7D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,CAAc;IAChC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,GAAG,CAAC;IAC9B,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AACrD,CAAC;AAED,iEAAiE;AAEjE,SAAgB,yBAAyB;IACvC,MAAM,MAAM,GAAG,IAAI,6BAAa,EAAe,CAAC;IAEhD,KAAK,MAAM,IAAI,IAAI;QACjB,SAAS,EAAE,SAAS;QACpB,SAAS,EAAE,SAAS;QACpB,QAAQ,EAAG,QAAQ;QACnB,aAAa,EAAE,aAAa;KAC7B,EAAE,CAAC;QACF,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,wBAAwB,CAAC,oBAAoB,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC;AAChB,CAAC"}
@@ -0,0 +1,32 @@
1
+ export interface TableauNode<F> {
2
+ formula: F;
3
+ signed?: 'T' | 'F';
4
+ label?: string;
5
+ }
6
+ export interface TableauBranch<F> {
7
+ nodes: TableauNode<F>[];
8
+ closed: boolean;
9
+ reason?: string;
10
+ }
11
+ export interface Tableau<F> {
12
+ root: TableauBranch<F>;
13
+ branches: TableauBranch<F>[];
14
+ open: TableauBranch<F>[];
15
+ closed: boolean;
16
+ }
17
+ /**
18
+ * A rule consumes a node from a branch and expands it into
19
+ * one or more groups of new nodes. Each inner array represents
20
+ * a new branch (α-rules return 1 group, β-rules return 2+).
21
+ */
22
+ export type Rule<F> = {
23
+ name: string;
24
+ match: (node: TableauNode<F>, branch: TableauBranch<F>) => boolean;
25
+ apply: (node: TableauNode<F>, branch: TableauBranch<F>) => TableauNode<F>[][];
26
+ };
27
+ /**
28
+ * A closure condition inspects a branch and returns a human-readable
29
+ * reason string when the branch should be closed, or null otherwise.
30
+ */
31
+ export type ClosureCondition<F> = (branch: TableauBranch<F>) => string | null;
32
+ //# sourceMappingURL=types.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/tableau-framework/types.ts"],"names":[],"mappings":"AAIA,MAAM,WAAW,WAAW,CAAC,CAAC;IAC5B,OAAO,EAAE,CAAC,CAAC;IACX,MAAM,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,aAAa,CAAC,CAAC;IAC9B,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,EAAE,OAAO,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,OAAO,CAAC,CAAC;IACxB,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;IACvB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7B,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IACzB,MAAM,EAAE,OAAO,CAAC;CACjB;AAED;;;;GAIG;AACH,MAAM,MAAM,IAAI,CAAC,CAAC,IAAI;IACpB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC;IACnE,KAAK,EAAE,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;CAC/E,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,gBAAgB,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,KAAK,MAAM,GAAG,IAAI,CAAC"}
@@ -0,0 +1,6 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // Tableau Framework — Core types
4
+ // ============================================================
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ //# sourceMappingURL=types.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/tableau-framework/types.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,iCAAiC;AACjC,+DAA+D"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=coinduction.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"coinduction.test.d.ts","sourceRoot":"","sources":["../../../src/tests/coinduction/coinduction.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,217 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // ST Coinduction — Tests
4
+ // ============================================================
5
+ // Cubre:
6
+ // • Constructores corecursivos (repeat, iterate, unfold).
7
+ // • Streams notables (naturals, fibonacci).
8
+ // • Functor/aplicativo (map, zipWith, zip, scan).
9
+ // • Identidades coinductivas vía isBisimilar (acotado).
10
+ // • Bisimulación up-to vía `prove` con relaciones explícitas.
11
+ // ============================================================
12
+ Object.defineProperty(exports, "__esModule", { value: true });
13
+ const vitest_1 = require("vitest");
14
+ const coinduction_1 = require("../../coinduction");
15
+ (0, vitest_1.describe)('Coinduction — constructores básicos', () => {
16
+ (0, vitest_1.it)('repeat genera un stream constante', () => {
17
+ const xs = (0, coinduction_1.repeat)(7);
18
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 5)).toEqual([7, 7, 7, 7, 7]);
19
+ });
20
+ (0, vitest_1.it)('repeat preserva identidad de cola (punto fijo)', () => {
21
+ // tail(repeat x) === repeat x (mismo nodo) — propiedad coinductiva
22
+ // fuerte que sólo se cumple por la implementación con auto-referencia.
23
+ const xs = (0, coinduction_1.repeat)(0);
24
+ (0, vitest_1.expect)(xs.tail()).toBe(xs);
25
+ });
26
+ (0, vitest_1.it)('iterate aplica f repetidamente', () => {
27
+ const xs = (0, coinduction_1.iterate)((n) => n * 2, 1);
28
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 6)).toEqual([1, 2, 4, 8, 16, 32]);
29
+ });
30
+ (0, vitest_1.it)('cons construye correctamente cabeza y cola', () => {
31
+ const xs = (0, coinduction_1.cons)(99, () => (0, coinduction_1.repeat)(0));
32
+ (0, vitest_1.expect)(xs.head).toBe(99);
33
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 4)).toEqual([99, 0, 0, 0]);
34
+ });
35
+ (0, vitest_1.it)('unfold anamorfismo: enumera potencias de 2', () => {
36
+ const powers = (0, coinduction_1.unfold)(1, (s) => [s, s * 2]);
37
+ (0, vitest_1.expect)((0, coinduction_1.take)(powers, 5)).toEqual([1, 2, 4, 8, 16]);
38
+ });
39
+ });
40
+ (0, vitest_1.describe)('Coinduction — observaciones', () => {
41
+ (0, vitest_1.it)('take devuelve los primeros n elementos', () => {
42
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.naturals, 5)).toEqual([0, 1, 2, 3, 4]);
43
+ });
44
+ (0, vitest_1.it)('take con n=0 devuelve array vacío', () => {
45
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.naturals, 0)).toEqual([]);
46
+ });
47
+ (0, vitest_1.it)('take rechaza n negativo o no entero', () => {
48
+ (0, vitest_1.expect)(() => (0, coinduction_1.take)(coinduction_1.naturals, -1)).toThrow();
49
+ (0, vitest_1.expect)(() => (0, coinduction_1.take)(coinduction_1.naturals, 1.5)).toThrow();
50
+ });
51
+ (0, vitest_1.it)('drop descarta n elementos', () => {
52
+ (0, vitest_1.expect)((0, coinduction_1.take)((0, coinduction_1.drop)(coinduction_1.naturals, 3), 4)).toEqual([3, 4, 5, 6]);
53
+ });
54
+ (0, vitest_1.it)('nth recupera el i-ésimo elemento', () => {
55
+ (0, vitest_1.expect)((0, coinduction_1.nth)(coinduction_1.naturals, 0)).toBe(0);
56
+ (0, vitest_1.expect)((0, coinduction_1.nth)(coinduction_1.naturals, 10)).toBe(10);
57
+ (0, vitest_1.expect)((0, coinduction_1.nth)(coinduction_1.fibonacci, 9)).toBe(34);
58
+ });
59
+ });
60
+ (0, vitest_1.describe)('Coinduction — streams notables', () => {
61
+ (0, vitest_1.it)('naturals = 0, 1, 2, ...', () => {
62
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.naturals, 5)).toEqual([0, 1, 2, 3, 4]);
63
+ });
64
+ (0, vitest_1.it)('fibonacci = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...', () => {
65
+ (0, vitest_1.expect)((0, coinduction_1.take)(coinduction_1.fibonacci, 10)).toEqual([0, 1, 1, 2, 3, 5, 8, 13, 21, 34]);
66
+ });
67
+ (0, vitest_1.it)('fibonacci satisface F(n+2) = F(n+1) + F(n)', () => {
68
+ const fs = (0, coinduction_1.take)(coinduction_1.fibonacci, 20);
69
+ for (let i = 0; i + 2 < fs.length; i++) {
70
+ const a = fs[i];
71
+ const b = fs[i + 1];
72
+ const c = fs[i + 2];
73
+ if (a === undefined || b === undefined || c === undefined) {
74
+ throw new Error('fibonacci sample shorter than expected');
75
+ }
76
+ (0, vitest_1.expect)(c).toBe(a + b);
77
+ }
78
+ });
79
+ });
80
+ (0, vitest_1.describe)('Coinduction — functor/aplicativos', () => {
81
+ (0, vitest_1.it)('map respeta identidad observacionalmente: map(id, s) ~ s', () => {
82
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)((0, coinduction_1.map)((x) => x, coinduction_1.naturals), coinduction_1.naturals, 50)).toBe(true);
83
+ });
84
+ (0, vitest_1.it)('zipWith combina elemento a elemento', () => {
85
+ const sumS = (0, coinduction_1.zipWith)((a, b) => a + b, coinduction_1.naturals, coinduction_1.naturals);
86
+ (0, vitest_1.expect)((0, coinduction_1.take)(sumS, 5)).toEqual([0, 2, 4, 6, 8]);
87
+ });
88
+ (0, vitest_1.it)('zip produce pares', () => {
89
+ const ps = (0, coinduction_1.take)((0, coinduction_1.zip)(coinduction_1.naturals, (0, coinduction_1.repeat)('x')), 3);
90
+ (0, vitest_1.expect)(ps).toEqual([
91
+ [0, 'x'],
92
+ [1, 'x'],
93
+ [2, 'x'],
94
+ ]);
95
+ });
96
+ (0, vitest_1.it)('filter mantiene sólo elementos que pasan el predicado', () => {
97
+ const evens = (0, coinduction_1.filter)((n) => n % 2 === 0, coinduction_1.naturals);
98
+ (0, vitest_1.expect)((0, coinduction_1.take)(evens, 5)).toEqual([0, 2, 4, 6, 8]);
99
+ });
100
+ (0, vitest_1.it)('scan acumula prefijos: scan(+, 0, naturals) = 0, 0, 1, 3, 6, 10, ...', () => {
101
+ const s = (0, coinduction_1.scan)((acc, x) => acc + x, 0, coinduction_1.naturals);
102
+ (0, vitest_1.expect)((0, coinduction_1.take)(s, 6)).toEqual([0, 0, 1, 3, 6, 10]);
103
+ });
104
+ (0, vitest_1.it)('interleave alterna a, b, a, b, ...', () => {
105
+ const xs = (0, coinduction_1.interleave)((0, coinduction_1.repeat)('a'), (0, coinduction_1.repeat)('b'));
106
+ (0, vitest_1.expect)((0, coinduction_1.take)(xs, 6)).toEqual(['a', 'b', 'a', 'b', 'a', 'b']);
107
+ });
108
+ });
109
+ (0, vitest_1.describe)('Coinduction — bisimulación acotada', () => {
110
+ (0, vitest_1.it)('isBisimilar es reflexivo sobre naturals', () => {
111
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, coinduction_1.naturals, 100)).toBe(true);
112
+ });
113
+ (0, vitest_1.it)('isBisimilar detecta divergencia inmediata', () => {
114
+ const a = (0, coinduction_1.cons)(1, () => (0, coinduction_1.repeat)(0));
115
+ const b = (0, coinduction_1.cons)(2, () => (0, coinduction_1.repeat)(0));
116
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(a, b, 10)).toBe(false);
117
+ });
118
+ (0, vitest_1.it)('isBisimilar(naturals, map(id, naturals)) — corecursión idempotente', () => {
119
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, (0, coinduction_1.map)((x) => x, coinduction_1.naturals), 100)).toBe(true);
120
+ });
121
+ (0, vitest_1.it)('isBisimilar de fibonacci consigo mismo', () => {
122
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.fibonacci, coinduction_1.fibonacci, 30)).toBe(true);
123
+ });
124
+ (0, vitest_1.it)('isBisimilar detecta divergencia en la cola', () => {
125
+ // a = 0, 1, 2, 3, 4, ...
126
+ // b = 0, 1, 2, 99, 4, ...
127
+ const b = (0, coinduction_1.cons)(0, () => (0, coinduction_1.cons)(1, () => (0, coinduction_1.cons)(2, () => (0, coinduction_1.cons)(99, () => (0, coinduction_1.drop)(coinduction_1.naturals, 4)))));
128
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, b, 10)).toBe(false);
129
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(coinduction_1.naturals, b, 3)).toBe(true); // primeros 3 sí coinciden
130
+ });
131
+ (0, vitest_1.it)('isBisimilar funciona con elementos compuestos (objetos planos)', () => {
132
+ const a = (0, coinduction_1.iterate)((p) => ({ x: p.x + 1 }), { x: 0 });
133
+ const b = (0, coinduction_1.map)((n) => ({ x: n }), coinduction_1.naturals);
134
+ (0, vitest_1.expect)((0, coinduction_1.isBisimilar)(a, b, 20)).toBe(true);
135
+ });
136
+ (0, vitest_1.it)('isBisimilar rechaza depth inválido', () => {
137
+ (0, vitest_1.expect)(() => (0, coinduction_1.isBisimilar)(coinduction_1.naturals, coinduction_1.naturals, -1)).toThrow();
138
+ (0, vitest_1.expect)(() => (0, coinduction_1.isBisimilar)(coinduction_1.naturals, coinduction_1.naturals, 1.5)).toThrow();
139
+ });
140
+ });
141
+ (0, vitest_1.describe)('Coinduction — bisimulación up-to (prove)', () => {
142
+ // Identidad clásica: map f (map g s) ~ map (f ∘ g) s.
143
+ // La relación que la atestigua: R(a, b) ≡ "a = map f (map g s')
144
+ // y b = map (f∘g) s' para algún s'". Computacionalmente, una vez
145
+ // que sabés que las cabezas coinciden, las colas se obtienen
146
+ // aplicando los destructores; la propiedad se sostiene por
147
+ // construcción. Para `prove`, basta dar una relación que sea
148
+ // verdadera para el par inicial y se mantenga bajo tail.
149
+ (0, vitest_1.it)('map (f ∘ g) s ~ map f (map g s)', () => {
150
+ const f = (n) => n + 1;
151
+ const g = (n) => n * 2;
152
+ const lhs = (0, coinduction_1.map)(f, (0, coinduction_1.map)(g, coinduction_1.naturals));
153
+ const rhs = (0, coinduction_1.map)((n) => f(g(n)), coinduction_1.naturals);
154
+ const ok = (0, coinduction_1.prove)({
155
+ initial: [lhs, rhs],
156
+ // Relación: "ambos producen los mismos elementos hasta el inf."
157
+ // El motor de prove ya chequea head equality + avance, asi que
158
+ // basta un trivially-true predicate aquí (es la identidad up-to).
159
+ relation: (_a, _b) => true,
160
+ }, 50);
161
+ (0, vitest_1.expect)(ok).toBe(true);
162
+ });
163
+ (0, vitest_1.it)('prove falla si la relación es falsa en el par inicial', () => {
164
+ const ok = (0, coinduction_1.prove)({
165
+ initial: [coinduction_1.naturals, coinduction_1.naturals],
166
+ relation: (_a, _b) => false,
167
+ }, 5);
168
+ (0, vitest_1.expect)(ok).toBe(false);
169
+ });
170
+ (0, vitest_1.it)('prove detecta divergencia incluso con relación trivially-true', () => {
171
+ const a = coinduction_1.naturals;
172
+ const b = (0, coinduction_1.cons)(0, () => (0, coinduction_1.cons)(99, () => (0, coinduction_1.drop)(coinduction_1.naturals, 2)));
173
+ const ok = (0, coinduction_1.prove)({ initial: [a, b], relation: (_a, _b) => true }, 5);
174
+ (0, vitest_1.expect)(ok).toBe(false); // head del segundo paso difiere (1 vs 99)
175
+ });
176
+ (0, vitest_1.it)('prove para repeat: repeat x ~ cons(x, () => repeat x)', () => {
177
+ const x = 42;
178
+ const lhs = (0, coinduction_1.repeat)(x);
179
+ const rhs = (0, coinduction_1.cons)(x, () => (0, coinduction_1.repeat)(x));
180
+ // Relación R(a, b): "ambos son streams constantes x"
181
+ const ok = (0, coinduction_1.prove)({
182
+ initial: [lhs, rhs],
183
+ relation: (a, b) => a.head === x && b.head === x,
184
+ }, 100);
185
+ (0, vitest_1.expect)(ok).toBe(true);
186
+ });
187
+ (0, vitest_1.it)('prove para iterate: tail(iterate f x) ~ iterate f (f x)', () => {
188
+ const f = (n) => n + 3;
189
+ const lhs = (0, coinduction_1.iterate)(f, 0).tail();
190
+ const rhs = (0, coinduction_1.iterate)(f, f(0));
191
+ const ok = (0, coinduction_1.prove)({
192
+ initial: [lhs, rhs],
193
+ relation: (_a, _b) => true,
194
+ }, 50);
195
+ (0, vitest_1.expect)(ok).toBe(true);
196
+ });
197
+ (0, vitest_1.it)('prove rechaza depth inválido', () => {
198
+ (0, vitest_1.expect)(() => (0, coinduction_1.prove)({ initial: [coinduction_1.naturals, coinduction_1.naturals], relation: () => true }, -1)).toThrow();
199
+ });
200
+ });
201
+ (0, vitest_1.describe)('Coinduction — equality helper', () => {
202
+ const { equal } = coinduction_1.__internals;
203
+ (0, vitest_1.it)('equal sobre primitivos usa Object.is (NaN igual a NaN)', () => {
204
+ (0, vitest_1.expect)(equal(NaN, NaN)).toBe(true);
205
+ (0, vitest_1.expect)(equal(1, 1)).toBe(true);
206
+ (0, vitest_1.expect)(equal(1, '1')).toBe(false);
207
+ });
208
+ (0, vitest_1.it)('equal sobre arrays', () => {
209
+ (0, vitest_1.expect)(equal([1, 2, 3], [1, 2, 3])).toBe(true);
210
+ (0, vitest_1.expect)(equal([1, 2], [1, 2, 3])).toBe(false);
211
+ });
212
+ (0, vitest_1.it)('equal sobre objetos planos', () => {
213
+ (0, vitest_1.expect)(equal({ a: 1, b: 2 }, { a: 1, b: 2 })).toBe(true);
214
+ (0, vitest_1.expect)(equal({ a: 1 }, { a: 1, b: 2 })).toBe(false);
215
+ });
216
+ });
217
+ //# sourceMappingURL=coinduction.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"coinduction.test.js","sourceRoot":"","sources":["../../../src/tests/coinduction/coinduction.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,yBAAyB;AACzB,+DAA+D;AAC/D,SAAS;AACT,4DAA4D;AAC5D,8CAA8C;AAC9C,oDAAoD;AACpD,0DAA0D;AAC1D,gEAAgE;AAChE,+DAA+D;;AAE/D,mCAA8C;AAC9C,mDAoB2B;AAE3B,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,mEAAmE;QACnE,uEAAuE;QACvE,MAAM,EAAE,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,EAAE,GAAG,IAAA,qBAAO,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,IAAA,kBAAI,EAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,MAAM,GAAG,IAAA,oBAAM,EAAC,CAAC,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAqB,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC3C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,IAAA,iBAAG,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,iBAAG,EAAC,sBAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,iBAAG,EAAC,uBAAS,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,uBAAS,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,IAAA,kBAAI,EAAC,uBAAS,EAAE,EAAE,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC1D,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;YACD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,IAAA,eAAM,EACJ,IAAA,yBAAW,EACT,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,sBAAQ,CAAC,EAC/B,sBAAQ,EACR,EAAE,CACH,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,IAAA,qBAAO,EAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,sBAAQ,EAAE,sBAAQ,CAAC,CAAC;QAC1E,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,EAAE,GAAG,IAAA,kBAAI,EAAC,IAAA,iBAAG,EAAC,sBAAQ,EAAE,IAAA,oBAAM,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,OAAO,CAAC;YACjB,CAAC,CAAC,EAAE,GAAG,CAAC;YACR,CAAC,CAAC,EAAE,GAAG,CAAC;YACR,CAAC,CAAC,EAAE,GAAG,CAAC;SACT,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,KAAK,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,sBAAQ,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,GAAW,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,sBAAQ,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,GAAG,IAAA,wBAAU,EAAC,IAAA,oBAAM,EAAC,GAAG,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,sBAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oEAAoE,EAAE,GAAG,EAAE;QAC5E,IAAA,eAAM,EACJ,IAAA,yBAAW,EACT,sBAAQ,EACR,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,sBAAQ,CAAC,EAC/B,GAAG,CACJ,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,uBAAS,EAAE,uBAAS,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,yBAAyB;QACzB,0BAA0B;QAC1B,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,0BAA0B;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,CAAC,GAAG,IAAA,qBAAO,EAAC,CAAC,CAAgB,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,sBAAQ,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5D,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,yBAAW,EAAC,sBAAQ,EAAE,sBAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,sDAAsD;IACtD,gEAAgE;IAChE,iEAAiE;IACjE,6DAA6D;IAC7D,2DAA2D;IAC3D,6DAA6D;IAC7D,yDAAyD;IACzD,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAA,iBAAG,EAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,EAAE,sBAAQ,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,IAAA,iBAAG,EAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,sBAAQ,CAAC,CAAC;QAElD,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YACnB,gEAAgE;YAChE,+DAA+D;YAC/D,kEAAkE;YAClE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI;SAC3B,EACD,EAAE,CACH,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,sBAAQ,EAAE,sBAAQ,CAAC;YAC7B,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK;SAC5B,EACD,CAAC,CACF,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,sBAAQ,CAAC;QACnB,MAAM,CAAC,GAAG,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAA,kBAAI,EAAC,sBAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,IAAA,mBAAK,EAAC,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,0CAA0C;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC;QACtB,MAAM,GAAG,GAAmB,IAAA,kBAAI,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,IAAA,oBAAM,EAAC,CAAC,CAAC,CAAC,CAAC;QACrD,qDAAqD;QACrD,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YACnB,QAAQ,EAAE,CAAC,CAAiB,EAAE,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;SACjF,EACD,GAAG,CACJ,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAA,qBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,IAAA,qBAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAA,mBAAK,EACd;YACE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;YACnB,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI;SAC3B,EACD,EAAE,CACH,CAAC;QACF,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,mBAAK,EAAC,EAAE,OAAO,EAAE,CAAC,sBAAQ,EAAE,sBAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC7F,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,MAAM,EAAE,KAAK,EAAE,GAAG,yBAAW,CAAC;IAE9B,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,IAAA,eAAM,EAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=combinators-ski.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"combinators-ski.test.d.ts","sourceRoot":"","sources":["../../../src/tests/combinators-ski/combinators-ski.test.ts"],"names":[],"mappings":""}