@visorcraft/idlehands 1.1.17 → 1.2.1

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 (212) hide show
  1. package/dist/agent/formatting.js +30 -13
  2. package/dist/agent/formatting.js.map +1 -1
  3. package/dist/agent/review-artifact.js +12 -8
  4. package/dist/agent/review-artifact.js.map +1 -1
  5. package/dist/agent/tool-calls.js +57 -20
  6. package/dist/agent/tool-calls.js.map +1 -1
  7. package/dist/agent/tool-loop-detection.js +310 -0
  8. package/dist/agent/tool-loop-detection.js.map +1 -0
  9. package/dist/agent/tool-loop-guard.js +251 -0
  10. package/dist/agent/tool-loop-guard.js.map +1 -0
  11. package/dist/agent.js +460 -144
  12. package/dist/agent.js.map +1 -1
  13. package/dist/anton/controller.js +46 -30
  14. package/dist/anton/controller.js.map +1 -1
  15. package/dist/anton/lock.js +5 -1
  16. package/dist/anton/lock.js.map +1 -1
  17. package/dist/anton/parser.js +18 -19
  18. package/dist/anton/parser.js.map +1 -1
  19. package/dist/anton/prompt.js +42 -11
  20. package/dist/anton/prompt.js.map +1 -1
  21. package/dist/anton/reporter.js.map +1 -1
  22. package/dist/anton/session.js.map +1 -1
  23. package/dist/anton/verifier.js +3 -5
  24. package/dist/anton/verifier.js.map +1 -1
  25. package/dist/bench/compare.js +53 -20
  26. package/dist/bench/compare.js.map +1 -1
  27. package/dist/bench/openclaw.js +4 -4
  28. package/dist/bench/openclaw.js.map +1 -1
  29. package/dist/bench/report.js +11 -3
  30. package/dist/bench/report.js.map +1 -1
  31. package/dist/bench/runner.js +20 -14
  32. package/dist/bench/runner.js.map +1 -1
  33. package/dist/bot/commands.js +65 -31
  34. package/dist/bot/commands.js.map +1 -1
  35. package/dist/bot/confirm-discord.js +32 -9
  36. package/dist/bot/confirm-discord.js.map +1 -1
  37. package/dist/bot/confirm-telegram.js +26 -10
  38. package/dist/bot/confirm-telegram.js.map +1 -1
  39. package/dist/bot/dir-guard.js +18 -3
  40. package/dist/bot/dir-guard.js.map +1 -1
  41. package/dist/bot/discord-routing.js +28 -4
  42. package/dist/bot/discord-routing.js.map +1 -1
  43. package/dist/bot/discord-streaming.js +3 -3
  44. package/dist/bot/discord-streaming.js.map +1 -1
  45. package/dist/bot/discord.js +82 -37
  46. package/dist/bot/discord.js.map +1 -1
  47. package/dist/bot/escalation.js +124 -0
  48. package/dist/bot/escalation.js.map +1 -0
  49. package/dist/bot/format.js +2 -5
  50. package/dist/bot/format.js.map +1 -1
  51. package/dist/bot/session-manager.js +17 -6
  52. package/dist/bot/session-manager.js.map +1 -1
  53. package/dist/bot/telegram.js +88 -28
  54. package/dist/bot/telegram.js.map +1 -1
  55. package/dist/cli/agent-turn.js +10 -4
  56. package/dist/cli/agent-turn.js.map +1 -1
  57. package/dist/cli/args.js +51 -9
  58. package/dist/cli/args.js.map +1 -1
  59. package/dist/cli/bot.js +19 -9
  60. package/dist/cli/bot.js.map +1 -1
  61. package/dist/cli/build-repl-context.js +60 -26
  62. package/dist/cli/build-repl-context.js.map +1 -1
  63. package/dist/cli/command-registry.js.map +1 -1
  64. package/dist/cli/commands/anton.js +5 -3
  65. package/dist/cli/commands/anton.js.map +1 -1
  66. package/dist/cli/commands/editing.js +27 -12
  67. package/dist/cli/commands/editing.js.map +1 -1
  68. package/dist/cli/commands/model.js +16 -7
  69. package/dist/cli/commands/model.js.map +1 -1
  70. package/dist/cli/commands/project.js +52 -17
  71. package/dist/cli/commands/project.js.map +1 -1
  72. package/dist/cli/commands/runtime.js +1 -1
  73. package/dist/cli/commands/runtime.js.map +1 -1
  74. package/dist/cli/commands/secrets.js +279 -0
  75. package/dist/cli/commands/secrets.js.map +1 -0
  76. package/dist/cli/commands/session.js +49 -1
  77. package/dist/cli/commands/session.js.map +1 -1
  78. package/dist/cli/commands/tools.js +3 -1
  79. package/dist/cli/commands/tools.js.map +1 -1
  80. package/dist/cli/commands/trifecta.js +1 -1
  81. package/dist/cli/commands/trifecta.js.map +1 -1
  82. package/dist/cli/commands/tui.js.map +1 -1
  83. package/dist/cli/init.js +50 -16
  84. package/dist/cli/init.js.map +1 -1
  85. package/dist/cli/input.js +25 -7
  86. package/dist/cli/input.js.map +1 -1
  87. package/dist/cli/oneshot.js +31 -19
  88. package/dist/cli/oneshot.js.map +1 -1
  89. package/dist/cli/repl-dispatch.js +10 -6
  90. package/dist/cli/repl-dispatch.js.map +1 -1
  91. package/dist/cli/runtime-cmds.js +110 -46
  92. package/dist/cli/runtime-cmds.js.map +1 -1
  93. package/dist/cli/service.js +3 -3
  94. package/dist/cli/service.js.map +1 -1
  95. package/dist/cli/session-state.js +12 -5
  96. package/dist/cli/session-state.js.map +1 -1
  97. package/dist/cli/setup.js +86 -33
  98. package/dist/cli/setup.js.map +1 -1
  99. package/dist/cli/shell.js +4 -4
  100. package/dist/cli/shell.js.map +1 -1
  101. package/dist/cli/status.js +56 -12
  102. package/dist/cli/status.js.map +1 -1
  103. package/dist/client.js +40 -21
  104. package/dist/client.js.map +1 -1
  105. package/dist/commands.js +1 -1
  106. package/dist/commands.js.map +1 -1
  107. package/dist/config.js +171 -15
  108. package/dist/config.js.map +1 -1
  109. package/dist/confirm/auto.js.map +1 -1
  110. package/dist/confirm/headless.js +13 -2
  111. package/dist/confirm/headless.js.map +1 -1
  112. package/dist/confirm/terminal.js +1 -5
  113. package/dist/confirm/terminal.js.map +1 -1
  114. package/dist/context.js +9 -3
  115. package/dist/context.js.map +1 -1
  116. package/dist/git.js +56 -61
  117. package/dist/git.js.map +1 -1
  118. package/dist/harnesses.js +137 -37
  119. package/dist/harnesses.js.map +1 -1
  120. package/dist/history.js +12 -4
  121. package/dist/history.js.map +1 -1
  122. package/dist/hooks/index.js +2 -2
  123. package/dist/hooks/index.js.map +1 -1
  124. package/dist/hooks/loader.js +6 -5
  125. package/dist/hooks/loader.js.map +1 -1
  126. package/dist/hooks/manager.js.map +1 -1
  127. package/dist/hooks/plugins/example-console.js.map +1 -1
  128. package/dist/hooks/scaffold.js +8 -6
  129. package/dist/hooks/scaffold.js.map +1 -1
  130. package/dist/index.js +120 -66
  131. package/dist/index.js.map +1 -1
  132. package/dist/indexer.js +6 -18
  133. package/dist/indexer.js.map +1 -1
  134. package/dist/jsonrpc.js.map +1 -1
  135. package/dist/lens.js +38 -16
  136. package/dist/lens.js.map +1 -1
  137. package/dist/lsp.js +60 -24
  138. package/dist/lsp.js.map +1 -1
  139. package/dist/markdown.js +6 -6
  140. package/dist/markdown.js.map +1 -1
  141. package/dist/mcp.js +15 -6
  142. package/dist/mcp.js.map +1 -1
  143. package/dist/model-customization.js +7 -3
  144. package/dist/model-customization.js.map +1 -1
  145. package/dist/progress/message-edit-scheduler.js +15 -3
  146. package/dist/progress/message-edit-scheduler.js.map +1 -1
  147. package/dist/progress/progress-message-renderer.js.map +1 -1
  148. package/dist/progress/progress-presenter.js +3 -3
  149. package/dist/progress/progress-presenter.js.map +1 -1
  150. package/dist/progress/serialize-telegram.js.map +1 -1
  151. package/dist/progress/tool-summary.js +3 -1
  152. package/dist/progress/tool-summary.js.map +1 -1
  153. package/dist/progress/turn-progress.js +3 -1
  154. package/dist/progress/turn-progress.js.map +1 -1
  155. package/dist/recovery.js +11 -3
  156. package/dist/recovery.js.map +1 -1
  157. package/dist/replay.js +9 -3
  158. package/dist/replay.js.map +1 -1
  159. package/dist/replay_cli.js +5 -3
  160. package/dist/replay_cli.js.map +1 -1
  161. package/dist/runtime/executor.js +66 -20
  162. package/dist/runtime/executor.js.map +1 -1
  163. package/dist/runtime/health.js.map +1 -1
  164. package/dist/runtime/host-runner.js +103 -0
  165. package/dist/runtime/host-runner.js.map +1 -0
  166. package/dist/runtime/planner.js +3 -1
  167. package/dist/runtime/planner.js.map +1 -1
  168. package/dist/runtime/secrets.js +102 -0
  169. package/dist/runtime/secrets.js.map +1 -0
  170. package/dist/runtime/store.js +95 -19
  171. package/dist/runtime/store.js.map +1 -1
  172. package/dist/safety.js +38 -21
  173. package/dist/safety.js.map +1 -1
  174. package/dist/spinner.js +7 -8
  175. package/dist/spinner.js.map +1 -1
  176. package/dist/sys/context.js +3 -3
  177. package/dist/sys/context.js.map +1 -1
  178. package/dist/term.js +1 -1
  179. package/dist/term.js.map +1 -1
  180. package/dist/themes.js +11 -5
  181. package/dist/themes.js.map +1 -1
  182. package/dist/tools/tool-error.js +2 -5
  183. package/dist/tools/tool-error.js.map +1 -1
  184. package/dist/tools.js +69 -34
  185. package/dist/tools.js.map +1 -1
  186. package/dist/tui/branch-picker.js +9 -3
  187. package/dist/tui/branch-picker.js.map +1 -1
  188. package/dist/tui/command-handler.js +88 -36
  189. package/dist/tui/command-handler.js.map +1 -1
  190. package/dist/tui/confirm.js.map +1 -1
  191. package/dist/tui/controller.js +234 -117
  192. package/dist/tui/controller.js.map +1 -1
  193. package/dist/tui/event-bridge.js.map +1 -1
  194. package/dist/tui/keymap.js +93 -71
  195. package/dist/tui/keymap.js.map +1 -1
  196. package/dist/tui/layout.js +9 -1
  197. package/dist/tui/layout.js.map +1 -1
  198. package/dist/tui/render.js +17 -5
  199. package/dist/tui/render.js.map +1 -1
  200. package/dist/tui/screen.js.map +1 -1
  201. package/dist/tui/state.js +129 -63
  202. package/dist/tui/state.js.map +1 -1
  203. package/dist/tui/theme.js +12 -3
  204. package/dist/tui/theme.js.map +1 -1
  205. package/dist/upgrade.js +28 -15
  206. package/dist/upgrade.js.map +1 -1
  207. package/dist/utils.js +8 -5
  208. package/dist/utils.js.map +1 -1
  209. package/dist/vault.js +48 -12
  210. package/dist/vault.js.map +1 -1
  211. package/dist/vim.js.map +1 -1
  212. package/package.json +11 -2
@@ -0,0 +1,310 @@
1
+ import crypto from 'node:crypto';
2
+ const DEFAULT_DETECTORS = {
3
+ genericRepeat: true,
4
+ knownPollNoProgress: true,
5
+ pingPong: true,
6
+ };
7
+ const DEFAULTS = {
8
+ enabled: true,
9
+ historySize: 30,
10
+ warningThreshold: 4,
11
+ criticalThreshold: 8,
12
+ globalCircuitBreakerThreshold: 12,
13
+ readCacheTtlMs: 15_000,
14
+ detectors: { ...DEFAULT_DETECTORS },
15
+ perTool: {},
16
+ };
17
+ const KNOWN_POLL_TOOLS = new Set(['command_status', 'process.poll', 'process.log']);
18
+ export function createToolLoopState() {
19
+ return {
20
+ history: [],
21
+ bySignature: new Map(),
22
+ byOutcomeKey: new Map(),
23
+ };
24
+ }
25
+ function normalizePolicy(base, incoming) {
26
+ const out = {
27
+ warningThreshold: Number.isFinite(Number(incoming?.warningThreshold)) ? Math.max(2, Math.floor(Number(incoming?.warningThreshold))) : base.warningThreshold,
28
+ criticalThreshold: Number.isFinite(Number(incoming?.criticalThreshold)) ? Math.max(3, Math.floor(Number(incoming?.criticalThreshold))) : base.criticalThreshold,
29
+ globalCircuitBreakerThreshold: Number.isFinite(Number(incoming?.globalCircuitBreakerThreshold)) ? Math.max(4, Math.floor(Number(incoming?.globalCircuitBreakerThreshold))) : base.globalCircuitBreakerThreshold,
30
+ detectors: {
31
+ genericRepeat: incoming?.detectors?.genericRepeat ?? base.detectors.genericRepeat,
32
+ knownPollNoProgress: incoming?.detectors?.knownPollNoProgress ?? base.detectors.knownPollNoProgress,
33
+ pingPong: incoming?.detectors?.pingPong ?? base.detectors.pingPong,
34
+ },
35
+ };
36
+ if (out.warningThreshold >= out.criticalThreshold)
37
+ out.criticalThreshold = out.warningThreshold + 2;
38
+ if (out.criticalThreshold >= out.globalCircuitBreakerThreshold)
39
+ out.globalCircuitBreakerThreshold = out.criticalThreshold + 2;
40
+ return out;
41
+ }
42
+ function normalizeConfig(config) {
43
+ const basePolicy = {
44
+ warningThreshold: Number.isFinite(Number(config?.warningThreshold)) ? Math.max(2, Math.floor(Number(config?.warningThreshold))) : DEFAULTS.warningThreshold,
45
+ criticalThreshold: Number.isFinite(Number(config?.criticalThreshold)) ? Math.max(3, Math.floor(Number(config?.criticalThreshold))) : DEFAULTS.criticalThreshold,
46
+ globalCircuitBreakerThreshold: Number.isFinite(Number(config?.globalCircuitBreakerThreshold)) ? Math.max(4, Math.floor(Number(config?.globalCircuitBreakerThreshold))) : DEFAULTS.globalCircuitBreakerThreshold,
47
+ detectors: {
48
+ genericRepeat: config?.detectors?.genericRepeat ?? DEFAULT_DETECTORS.genericRepeat,
49
+ knownPollNoProgress: config?.detectors?.knownPollNoProgress ?? DEFAULT_DETECTORS.knownPollNoProgress,
50
+ pingPong: config?.detectors?.pingPong ?? DEFAULT_DETECTORS.pingPong,
51
+ },
52
+ };
53
+ const normalizedBasePolicy = normalizePolicy(basePolicy);
54
+ const perTool = {};
55
+ for (const [tool, policy] of Object.entries(config?.perTool ?? {})) {
56
+ const key = String(tool || '').trim();
57
+ if (!key)
58
+ continue;
59
+ perTool[key] = normalizePolicy(normalizedBasePolicy, policy);
60
+ }
61
+ return {
62
+ enabled: config?.enabled ?? DEFAULTS.enabled,
63
+ historySize: Number.isFinite(Number(config?.historySize)) ? Math.max(10, Math.floor(Number(config?.historySize))) : DEFAULTS.historySize,
64
+ warningThreshold: normalizedBasePolicy.warningThreshold,
65
+ criticalThreshold: normalizedBasePolicy.criticalThreshold,
66
+ globalCircuitBreakerThreshold: normalizedBasePolicy.globalCircuitBreakerThreshold,
67
+ readCacheTtlMs: Number.isFinite(Number(config?.readCacheTtlMs)) ? Math.max(0, Math.floor(Number(config?.readCacheTtlMs))) : DEFAULTS.readCacheTtlMs,
68
+ detectors: normalizedBasePolicy.detectors,
69
+ perTool,
70
+ };
71
+ }
72
+ function resolvePolicyForTool(cfg, toolName) {
73
+ return cfg.perTool[toolName] ?? {
74
+ warningThreshold: cfg.warningThreshold,
75
+ criticalThreshold: cfg.criticalThreshold,
76
+ globalCircuitBreakerThreshold: cfg.globalCircuitBreakerThreshold,
77
+ detectors: cfg.detectors,
78
+ };
79
+ }
80
+ export function stableStringify(value) {
81
+ if (value === null || value === undefined)
82
+ return JSON.stringify(value);
83
+ if (typeof value !== 'object')
84
+ return JSON.stringify(value);
85
+ if (Array.isArray(value)) {
86
+ return `[${value.map((v) => stableStringify(v)).join(',')}]`;
87
+ }
88
+ const obj = value;
89
+ const keys = Object.keys(obj).sort();
90
+ const parts = [];
91
+ for (const key of keys) {
92
+ const v = obj[key];
93
+ if (v === undefined)
94
+ continue;
95
+ parts.push(`${JSON.stringify(key)}:${stableStringify(v)}`);
96
+ }
97
+ return `{${parts.join(',')}}`;
98
+ }
99
+ function sha256(input) {
100
+ return crypto.createHash('sha256').update(input).digest('hex');
101
+ }
102
+ export function hashToolArgs(params) {
103
+ return sha256(stableStringify(params ?? {}));
104
+ }
105
+ export function hashToolCall(toolName, params) {
106
+ const argsHash = hashToolArgs(params);
107
+ return {
108
+ argsHash,
109
+ signature: `${toolName}:${argsHash}`,
110
+ };
111
+ }
112
+ function hashToolOutcome(result, error) {
113
+ if (error != null) {
114
+ const msg = typeof error === 'string' ? error : error?.message ? String(error.message) : String(error);
115
+ return `error:${sha256(msg.trim())}`;
116
+ }
117
+ const raw = typeof result === 'string' ? result : JSON.stringify(result ?? '');
118
+ // For large outputs, hash prefix + length to avoid expensive full hashing
119
+ // This still detects "same outcome" reliably for loop detection purposes
120
+ if (raw.length > 4096) {
121
+ const prefix = raw.slice(0, 2048);
122
+ const suffix = raw.slice(-1024);
123
+ return `ok:${sha256(`${prefix}...${suffix}|len:${raw.length}`)}`;
124
+ }
125
+ return `ok:${sha256(raw ?? '')}`;
126
+ }
127
+ export function recordToolCall(state, toolName, params, toolCallId, config) {
128
+ const cfg = normalizeConfig(config);
129
+ const { argsHash, signature } = hashToolCall(toolName, params);
130
+ const rec = {
131
+ toolName,
132
+ argsHash,
133
+ signature,
134
+ toolCallId,
135
+ timestamp: Date.now(),
136
+ };
137
+ state.history.push(rec);
138
+ state.bySignature.set(signature, (state.bySignature.get(signature) ?? 0) + 1);
139
+ while (state.history.length > cfg.historySize) {
140
+ const dropped = state.history.shift();
141
+ if (!dropped)
142
+ break;
143
+ const sigCount = (state.bySignature.get(dropped.signature) ?? 0) - 1;
144
+ if (sigCount > 0)
145
+ state.bySignature.set(dropped.signature, sigCount);
146
+ else
147
+ state.bySignature.delete(dropped.signature);
148
+ if (dropped.resultHash) {
149
+ const key = `${dropped.signature}|${dropped.resultHash}`;
150
+ const outCount = (state.byOutcomeKey.get(key) ?? 0) - 1;
151
+ if (outCount > 0)
152
+ state.byOutcomeKey.set(key, outCount);
153
+ else
154
+ state.byOutcomeKey.delete(key);
155
+ }
156
+ }
157
+ return rec;
158
+ }
159
+ export function recordToolCallOutcome(state, args, record) {
160
+ const outHash = hashToolOutcome(args.result, args.error);
161
+ // If caller passed the record from recordToolCall, use it directly
162
+ if (record && !record.resultHash) {
163
+ record.resultHash = outHash;
164
+ }
165
+ else {
166
+ // Fallback: search backwards for matching record without outcome
167
+ const { signature } = hashToolCall(args.toolName, args.toolParams);
168
+ for (let i = state.history.length - 1; i >= 0; i--) {
169
+ const rec = state.history[i];
170
+ if (rec.signature !== signature)
171
+ continue;
172
+ if (args.toolCallId && rec.toolCallId && rec.toolCallId !== args.toolCallId)
173
+ continue;
174
+ if (!rec.resultHash) {
175
+ rec.resultHash = outHash;
176
+ break;
177
+ }
178
+ }
179
+ }
180
+ const { signature } = hashToolCall(args.toolName, args.toolParams);
181
+ const key = `${signature}|${outHash}`;
182
+ state.byOutcomeKey.set(key, (state.byOutcomeKey.get(key) ?? 0) + 1);
183
+ }
184
+ function consecutiveSignatureStreak(history, signature) {
185
+ let count = 0;
186
+ for (let i = history.length - 1; i >= 0; i--) {
187
+ const rec = history[i];
188
+ if (rec.signature !== signature)
189
+ break;
190
+ count++;
191
+ }
192
+ return count;
193
+ }
194
+ function consecutiveOutcomeStreak(history, signature, outcomeHash) {
195
+ let count = 0;
196
+ for (let i = history.length - 1; i >= 0; i--) {
197
+ const rec = history[i];
198
+ if (rec.signature !== signature)
199
+ break;
200
+ if (rec.resultHash !== outcomeHash)
201
+ break;
202
+ count++;
203
+ }
204
+ return count;
205
+ }
206
+ export function detectToolCallLoop(state, toolName, params, config) {
207
+ const cfg = normalizeConfig(config);
208
+ const policy = resolvePolicyForTool(cfg, toolName);
209
+ const { signature, argsHash } = hashToolCall(toolName, params);
210
+ if (!cfg.enabled) {
211
+ return { level: 'none', signature, argsHash, count: 0 };
212
+ }
213
+ const genericCount = state.bySignature.get(signature) ?? 0;
214
+ const signatureStreak = consecutiveSignatureStreak(state.history, signature);
215
+ if (policy.detectors.genericRepeat && genericCount >= policy.globalCircuitBreakerThreshold) {
216
+ return {
217
+ level: 'critical',
218
+ detector: 'global_circuit_breaker',
219
+ message: `Global circuit breaker: identical tool signature repeated ${genericCount}x`,
220
+ signature,
221
+ argsHash,
222
+ count: genericCount,
223
+ };
224
+ }
225
+ const latestSameOutcome = [...state.history]
226
+ .reverse()
227
+ .find((h) => h.signature === signature && typeof h.resultHash === 'string' && h.resultHash.length > 0);
228
+ const outcomeKey = latestSameOutcome?.resultHash ? `${signature}|${latestSameOutcome.resultHash}` : '';
229
+ const outcomeCount = outcomeKey ? (state.byOutcomeKey.get(outcomeKey) ?? 0) : 0;
230
+ const outcomeStreak = latestSameOutcome?.resultHash
231
+ ? consecutiveOutcomeStreak(state.history, signature, latestSameOutcome.resultHash)
232
+ : 0;
233
+ if (policy.detectors.knownPollNoProgress &&
234
+ KNOWN_POLL_TOOLS.has(toolName) &&
235
+ Math.max(outcomeCount, outcomeStreak) >= policy.criticalThreshold) {
236
+ const count = Math.max(outcomeCount, outcomeStreak);
237
+ return {
238
+ level: 'critical',
239
+ detector: 'known_poll_no_progress',
240
+ message: `${toolName} repeated with no outcome change (${count}x)`,
241
+ signature,
242
+ argsHash,
243
+ count,
244
+ };
245
+ }
246
+ if (policy.detectors.pingPong && state.history.length >= 4) {
247
+ const tail = state.history.slice(-4);
248
+ const [a, b, c, d] = tail;
249
+ // Ping-pong: A→B→A→B with same outcomes each time
250
+ // But only flag if at least one is a read-only tool (avoid false positives on legitimate edit patterns)
251
+ const readOnlyTools = new Set(['read_file', 'read_files', 'list_dir', 'search_files', 'exec']);
252
+ const isAReadOnly = readOnlyTools.has(a.toolName);
253
+ const isBReadOnly = readOnlyTools.has(b.toolName);
254
+ const hasReadOnly = isAReadOnly || isBReadOnly;
255
+ if (hasReadOnly &&
256
+ a.signature === c.signature &&
257
+ b.signature === d.signature &&
258
+ a.signature !== b.signature &&
259
+ a.resultHash && b.resultHash && c.resultHash && d.resultHash &&
260
+ a.resultHash === c.resultHash &&
261
+ b.resultHash === d.resultHash) {
262
+ return {
263
+ level: 'warning',
264
+ detector: 'ping_pong',
265
+ message: `Detected ping-pong tool loop between ${a.toolName} and ${b.toolName}`,
266
+ signature,
267
+ argsHash,
268
+ count: 4,
269
+ };
270
+ }
271
+ }
272
+ if (policy.detectors.genericRepeat) {
273
+ const repeatCount = Math.max(outcomeStreak, signatureStreak);
274
+ if (repeatCount >= policy.criticalThreshold) {
275
+ return {
276
+ level: 'critical',
277
+ detector: 'generic_repeat',
278
+ message: `Repeated identical tool call with no meaningful change (${repeatCount}x)`,
279
+ signature,
280
+ argsHash,
281
+ count: repeatCount,
282
+ };
283
+ }
284
+ if (repeatCount >= policy.warningThreshold) {
285
+ return {
286
+ level: 'warning',
287
+ detector: 'generic_repeat',
288
+ message: `Repeated identical tool call detected (${repeatCount}x)`,
289
+ signature,
290
+ argsHash,
291
+ count: repeatCount,
292
+ };
293
+ }
294
+ }
295
+ return { level: 'none', signature, argsHash, count: Math.max(outcomeStreak, signatureStreak) };
296
+ }
297
+ export function getToolCallStats(state) {
298
+ const signatures = [...state.bySignature.entries()]
299
+ .sort((a, b) => b[1] - a[1])
300
+ .map(([signature, count]) => ({ signature, count }));
301
+ const outcomes = [...state.byOutcomeKey.entries()]
302
+ .sort((a, b) => b[1] - a[1])
303
+ .map(([key, count]) => ({ key, count }));
304
+ return {
305
+ totalHistory: state.history.length,
306
+ signatures,
307
+ outcomes,
308
+ };
309
+ }
310
+ //# sourceMappingURL=tool-loop-detection.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tool-loop-detection.js","sourceRoot":"","sources":["../../src/agent/tool-loop-detection.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAC;AA4EjC,MAAM,iBAAiB,GAAkB;IACvC,aAAa,EAAE,IAAI;IACnB,mBAAmB,EAAE,IAAI;IACzB,QAAQ,EAAE,IAAI;CACf,CAAC;AAEF,MAAM,QAAQ,GAA6B;IACzC,OAAO,EAAE,IAAI;IACb,WAAW,EAAE,EAAE;IACf,gBAAgB,EAAE,CAAC;IACnB,iBAAiB,EAAE,CAAC;IACpB,6BAA6B,EAAE,EAAE;IACjC,cAAc,EAAE,MAAM;IACtB,SAAS,EAAE,EAAE,GAAG,iBAAiB,EAAE;IACnC,OAAO,EAAE,EAAE;CACZ,CAAC;AAEF,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,gBAAgB,EAAE,cAAc,EAAE,aAAa,CAAC,CAAC,CAAC;AAEpF,MAAM,UAAU,mBAAmB;IACjC,OAAO;QACL,OAAO,EAAE,EAAE;QACX,WAAW,EAAE,IAAI,GAAG,EAAE;QACtB,YAAY,EAAE,IAAI,GAAG,EAAE;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAA8B,EAAE,QAAyB;IAChF,MAAM,GAAG,GAA6B;QACpC,gBAAgB,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB;QAC3J,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB;QAC/J,6BAA6B,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,6BAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,6BAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,6BAA6B;QAC/M,SAAS,EAAE;YACT,aAAa,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,IAAI,IAAI,CAAC,SAAS,CAAC,aAAa;YACjF,mBAAmB,EAAE,QAAQ,EAAE,SAAS,EAAE,mBAAmB,IAAI,IAAI,CAAC,SAAS,CAAC,mBAAmB;YACnG,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ;SACnE;KACF,CAAC;IACF,IAAI,GAAG,CAAC,gBAAgB,IAAI,GAAG,CAAC,iBAAiB;QAAE,GAAG,CAAC,iBAAiB,GAAG,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC;IACpG,IAAI,GAAG,CAAC,iBAAiB,IAAI,GAAG,CAAC,6BAA6B;QAAE,GAAG,CAAC,6BAA6B,GAAG,GAAG,CAAC,iBAAiB,GAAG,CAAC,CAAC;IAC9H,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CAAC,MAAuB;IAC9C,MAAM,UAAU,GAA6B;QAC3C,gBAAgB,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,gBAAgB;QAC3J,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB;QAC/J,6BAA6B,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,6BAA6B;QAC/M,SAAS,EAAE;YACT,aAAa,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,IAAI,iBAAiB,CAAC,aAAa;YAClF,mBAAmB,EAAE,MAAM,EAAE,SAAS,EAAE,mBAAmB,IAAI,iBAAiB,CAAC,mBAAmB;YACpG,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,IAAI,iBAAiB,CAAC,QAAQ;SACpE;KACF,CAAC;IACF,MAAM,oBAAoB,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,OAAO,GAA6C,EAAE,CAAC;IAC7D,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;QACnE,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACtC,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,OAAO,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO;QACL,OAAO,EAAE,MAAM,EAAE,OAAO,IAAI,QAAQ,CAAC,OAAO;QAC5C,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW;QACxI,gBAAgB,EAAE,oBAAoB,CAAC,gBAAgB;QACvD,iBAAiB,EAAE,oBAAoB,CAAC,iBAAiB;QACzD,6BAA6B,EAAE,oBAAoB,CAAC,6BAA6B;QACjF,cAAc,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,cAAc;QACnJ,SAAS,EAAE,oBAAoB,CAAC,SAAS;QACzC,OAAO;KACR,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,GAA6B,EAAE,QAAgB;IAC3E,OAAO,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI;QAC9B,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;QACtC,iBAAiB,EAAE,GAAG,CAAC,iBAAiB;QACxC,6BAA6B,EAAE,GAAG,CAAC,6BAA6B;QAChE,SAAS,EAAE,GAAG,CAAC,SAAS;KACzB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAc;IAC5C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACxE,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC5D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC/D,CAAC;IAED,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACrC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAChC,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,MAAe;IAC1C,OAAO,MAAM,CAAC,eAAe,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,QAAgB,EAAE,MAAe;IAC5D,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACtC,OAAO;QACL,QAAQ;QACR,SAAS,EAAE,GAAG,QAAQ,IAAI,QAAQ,EAAE;KACrC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,MAAgB,EAAE,KAAe;IACxD,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,KAAa,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAE,KAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzH,OAAO,SAAS,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;IACvC,CAAC;IAED,MAAM,GAAG,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IAC/E,0EAA0E;IAC1E,yEAAyE;IACzE,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,MAAM,MAAM,CAAC,GAAG,MAAM,MAAM,MAAM,QAAQ,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;IACnE,CAAC;IACD,OAAO,MAAM,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,KAAoB,EACpB,QAAgB,EAChB,MAAe,EACf,UAAmB,EACnB,MAAuB;IAEvB,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC/D,MAAM,GAAG,GAAmB;QAC1B,QAAQ;QACR,QAAQ;QACR,SAAS;QACT,UAAU;QACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;KACtB,CAAC;IAEF,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAE9E,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO;YAAE,MAAM;QACpB,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACrE,IAAI,QAAQ,GAAG,CAAC;YAAE,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;;YAChE,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAEjD,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACzD,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACxD,IAAI,QAAQ,GAAG,CAAC;gBAAE,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;;gBACnD,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAoB,EACpB,IAMC,EACD,MAAuB;IAEvB,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAEzD,mEAAmE;IACnE,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,CAAC,UAAU,GAAG,OAAO,CAAC;IAC9B,CAAC;SAAM,CAAC;QACN,iEAAiE;QACjE,MAAM,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACnE,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS;gBAAE,SAAS;YAC1C,IAAI,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU;gBAAE,SAAS;YACtF,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC;gBACpB,GAAG,CAAC,UAAU,GAAG,OAAO,CAAC;gBACzB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACnE,MAAM,GAAG,GAAG,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC;IACtC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,0BAA0B,CAAC,OAAyB,EAAE,SAAiB;IAC9E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS;YAAE,MAAM;QACvC,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAyB,EAAE,SAAiB,EAAE,WAAmB;IACjG,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS;YAAE,MAAM;QACvC,IAAI,GAAG,CAAC,UAAU,KAAK,WAAW;YAAE,MAAM;QAC1C,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAAoB,EACpB,QAAgB,EAChB,MAAe,EACf,MAAuB;IAEvB,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAE/D,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QACjB,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC1D,CAAC;IAED,MAAM,YAAY,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC3D,MAAM,eAAe,GAAG,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAE7E,IAAI,MAAM,CAAC,SAAS,CAAC,aAAa,IAAI,YAAY,IAAI,MAAM,CAAC,6BAA6B,EAAE,CAAC;QAC3F,OAAO;YACL,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,wBAAwB;YAClC,OAAO,EAAE,6DAA6D,YAAY,GAAG;YACrF,SAAS;YACT,QAAQ;YACR,KAAK,EAAE,YAAY;SACpB,CAAC;IACJ,CAAC;IAED,MAAM,iBAAiB,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;SACzC,OAAO,EAAE;SACT,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAEzG,MAAM,UAAU,GAAG,iBAAiB,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,SAAS,IAAI,iBAAiB,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACvG,MAAM,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,aAAa,GAAG,iBAAiB,EAAE,UAAU;QACjD,CAAC,CAAC,wBAAwB,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,CAAC,UAAU,CAAC;QAClF,CAAC,CAAC,CAAC,CAAC;IAEN,IACE,MAAM,CAAC,SAAS,CAAC,mBAAmB;QACpC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,aAAa,CAAC,IAAI,MAAM,CAAC,iBAAiB,EACjE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QACpD,OAAO;YACL,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,wBAAwB;YAClC,OAAO,EAAE,GAAG,QAAQ,qCAAqC,KAAK,IAAI;YAClE,SAAS;YACT,QAAQ;YACR,KAAK;SACN,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1B,kDAAkD;QAClD,wGAAwG;QACxG,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/F,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,WAAW,GAAG,WAAW,IAAI,WAAW,CAAC;QAE/C,IACE,WAAW;YACX,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;YAC3B,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;YAC3B,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;YAC3B,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU;YAC5D,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU;YAC7B,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU,EAC7B,CAAC;YACD,OAAO;gBACL,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,WAAW;gBACrB,OAAO,EAAE,wCAAwC,CAAC,CAAC,QAAQ,QAAQ,CAAC,CAAC,QAAQ,EAAE;gBAC/E,SAAS;gBACT,QAAQ;gBACR,KAAK,EAAE,CAAC;aACT,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;QAC7D,IAAI,WAAW,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC5C,OAAO;gBACL,KAAK,EAAE,UAAU;gBACjB,QAAQ,EAAE,gBAAgB;gBAC1B,OAAO,EAAE,2DAA2D,WAAW,IAAI;gBACnF,SAAS;gBACT,QAAQ;gBACR,KAAK,EAAE,WAAW;aACnB,CAAC;QACJ,CAAC;QAED,IAAI,WAAW,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC3C,OAAO;gBACL,KAAK,EAAE,SAAS;gBAChB,QAAQ,EAAE,gBAAgB;gBAC1B,OAAO,EAAE,0CAA0C,WAAW,IAAI;gBAClE,SAAS;gBACT,QAAQ;gBACR,KAAK,EAAE,WAAW;aACnB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,eAAe,CAAC,EAAE,CAAC;AACjG,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAoB;IAKnD,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;SAChD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3B,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;SAC/C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAE3C,OAAO;QACL,YAAY,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;QAClC,UAAU;QACV,QAAQ;KACT,CAAC;AACJ,CAAC"}
@@ -0,0 +1,251 @@
1
+ import fs from 'node:fs/promises';
2
+ import path from 'node:path';
3
+ import { createToolLoopState, detectToolCallLoop, getToolCallStats, hashToolCall, recordToolCall, recordToolCallOutcome, stableStringify, } from './tool-loop-detection.js';
4
+ export class ToolLoopGuard {
5
+ loopState = createToolLoopState();
6
+ readCache = new Map();
7
+ config;
8
+ recordByCallId = new Map();
9
+ telemetry = {
10
+ callsRegistered: 0,
11
+ dedupedReplays: 0,
12
+ readCacheLookups: 0,
13
+ readCacheHits: 0,
14
+ warnings: 0,
15
+ criticals: 0,
16
+ recoveryRecommended: 0,
17
+ readFileFailures: 0,
18
+ };
19
+ constructor(config) {
20
+ this.config = {
21
+ enabled: config?.enabled ?? true,
22
+ historySize: config?.historySize ?? 30,
23
+ warningThreshold: config?.warningThreshold ?? 4,
24
+ criticalThreshold: config?.criticalThreshold ?? 8,
25
+ globalCircuitBreakerThreshold: config?.globalCircuitBreakerThreshold ?? 12,
26
+ readCacheTtlMs: config?.readCacheTtlMs ?? 15_000,
27
+ detectors: {
28
+ genericRepeat: config?.detectors?.genericRepeat ?? true,
29
+ knownPollNoProgress: config?.detectors?.knownPollNoProgress ?? true,
30
+ pingPong: config?.detectors?.pingPong ?? true,
31
+ },
32
+ perTool: config?.perTool ?? {},
33
+ };
34
+ }
35
+ parseArgs(raw) {
36
+ try {
37
+ const parsed = raw ? JSON.parse(raw) : {};
38
+ if (parsed && typeof parsed === 'object' && !Array.isArray(parsed)) {
39
+ return parsed;
40
+ }
41
+ }
42
+ catch {
43
+ // keep below
44
+ }
45
+ return {};
46
+ }
47
+ computeSignature(toolName, args) {
48
+ return hashToolCall(toolName, args).signature;
49
+ }
50
+ prepareTurn(toolCalls) {
51
+ const uniqueCalls = [];
52
+ const replayByCallId = new Map();
53
+ const canonicalBySig = new Map();
54
+ const signatureByCallId = new Map();
55
+ const parsedArgsByCallId = new Map();
56
+ for (const tc of toolCalls) {
57
+ const toolName = tc.function?.name ?? '';
58
+ const callId = tc.id ?? `${toolName}:${Date.now()}:${Math.random().toString(36).slice(2, 8)}`;
59
+ if (!tc.id)
60
+ tc.id = callId;
61
+ const args = this.parseArgs(tc.function?.arguments ?? '{}');
62
+ const sig = this.computeSignature(toolName, args);
63
+ signatureByCallId.set(callId, sig);
64
+ parsedArgsByCallId.set(callId, args);
65
+ const canonicalId = canonicalBySig.get(sig);
66
+ if (!canonicalId) {
67
+ canonicalBySig.set(sig, callId);
68
+ uniqueCalls.push(tc);
69
+ }
70
+ else {
71
+ replayByCallId.set(callId, canonicalId);
72
+ }
73
+ }
74
+ this.telemetry.dedupedReplays += replayByCallId.size;
75
+ return { uniqueCalls, replayByCallId, signatureByCallId, parsedArgsByCallId };
76
+ }
77
+ detect(toolName, args) {
78
+ const detected = detectToolCallLoop(this.loopState, toolName, args, this.config);
79
+ if (detected.level === 'warning')
80
+ this.telemetry.warnings += 1;
81
+ if (detected.level === 'critical')
82
+ this.telemetry.criticals += 1;
83
+ return detected;
84
+ }
85
+ registerCall(toolName, args, toolCallId) {
86
+ const rec = recordToolCall(this.loopState, toolName, args, toolCallId, this.config);
87
+ this.telemetry.callsRegistered += 1;
88
+ if (toolCallId) {
89
+ this.recordByCallId.set(toolCallId, rec);
90
+ }
91
+ }
92
+ registerOutcome(toolName, args, outcome) {
93
+ const record = outcome.toolCallId ? this.recordByCallId.get(outcome.toolCallId) : undefined;
94
+ recordToolCallOutcome(this.loopState, {
95
+ toolName,
96
+ toolParams: args,
97
+ toolCallId: outcome.toolCallId,
98
+ result: outcome.result,
99
+ error: outcome.error,
100
+ }, record);
101
+ // Clean up the record reference after outcome is recorded
102
+ if (outcome.toolCallId) {
103
+ this.recordByCallId.delete(outcome.toolCallId);
104
+ }
105
+ // Track consecutive read_file/read_files failures
106
+ const isReadFileTool = toolName === 'read_file' || toolName === 'read_files';
107
+ if (isReadFileTool && outcome.error !== undefined) {
108
+ this.telemetry.readFileFailures += 1;
109
+ }
110
+ else if (isReadFileTool && outcome.error === undefined) {
111
+ // Reset on success
112
+ this.telemetry.readFileFailures = 0;
113
+ }
114
+ }
115
+ getStats() {
116
+ const base = getToolCallStats(this.loopState);
117
+ const readCacheHitRate = this.telemetry.readCacheLookups > 0
118
+ ? this.telemetry.readCacheHits / this.telemetry.readCacheLookups
119
+ : 0;
120
+ const dedupeRate = this.telemetry.callsRegistered > 0
121
+ ? this.telemetry.dedupedReplays / this.telemetry.callsRegistered
122
+ : 0;
123
+ return {
124
+ ...base,
125
+ telemetry: {
126
+ ...this.telemetry,
127
+ readCacheHitRate,
128
+ dedupeRate,
129
+ },
130
+ };
131
+ }
132
+ shouldDisableToolsNextTurn(result) {
133
+ const should = result.level === 'critical';
134
+ if (should)
135
+ this.telemetry.recoveryRecommended += 1;
136
+ return should;
137
+ }
138
+ getReadFileFailureCount() {
139
+ return this.telemetry.readFileFailures;
140
+ }
141
+ resetReadFileFailureCount() {
142
+ this.telemetry.readFileFailures = 0;
143
+ }
144
+ async getReadCacheReplay(toolName, args, cwd) {
145
+ if (!isReadCacheableTool(toolName))
146
+ return null;
147
+ this.telemetry.readCacheLookups += 1;
148
+ const sig = this.computeSignature(toolName, args);
149
+ const cached = this.readCache.get(sig);
150
+ if (!cached)
151
+ return null;
152
+ if (typeof this.config.readCacheTtlMs === 'number' && this.config.readCacheTtlMs > 0) {
153
+ if (Date.now() - cached.cachedAt > this.config.readCacheTtlMs) {
154
+ this.readCache.delete(sig);
155
+ return null;
156
+ }
157
+ }
158
+ const { paths } = extractReadPaths(toolName, args, cwd);
159
+ if (!paths.length || paths.length !== cached.paths.length) {
160
+ this.readCache.delete(sig);
161
+ return null;
162
+ }
163
+ const versions = await Promise.all(paths.map((p) => getResourceVersion(p)));
164
+ const stillValid = versions.every((v, i) => Boolean(v) && v === cached.versions[i]);
165
+ if (!stillValid) {
166
+ this.readCache.delete(sig);
167
+ return null;
168
+ }
169
+ this.telemetry.readCacheHits += 1;
170
+ return makeCacheHint(toolName);
171
+ }
172
+ async storeReadCache(toolName, args, cwd, content) {
173
+ if (!isReadCacheableTool(toolName))
174
+ return;
175
+ if (content.startsWith('ERROR:'))
176
+ return;
177
+ const { paths } = extractReadPaths(toolName, args, cwd);
178
+ if (!paths.length)
179
+ return;
180
+ const versions = await Promise.all(paths.map((p) => getResourceVersion(p)));
181
+ if (versions.some((v) => !v))
182
+ return;
183
+ const sig = this.computeSignature(toolName, args);
184
+ this.readCache.set(sig, {
185
+ content,
186
+ paths,
187
+ versions: versions,
188
+ cachedAt: Date.now(),
189
+ });
190
+ }
191
+ formatWarning(result, toolName) {
192
+ if (result.level === 'none')
193
+ return null;
194
+ return {
195
+ level: result.level,
196
+ detector: result.detector ?? 'generic_repeat',
197
+ toolName,
198
+ count: result.count,
199
+ message: result.message ?? `${toolName}: repeated identical tool call detected`,
200
+ };
201
+ }
202
+ }
203
+ function isReadCacheableTool(toolName) {
204
+ return toolName === 'read_file' || toolName === 'read_files' || toolName === 'list_dir';
205
+ }
206
+ function makeCacheHint(toolName) {
207
+ if (toolName === 'read_file')
208
+ return '[CACHE HIT] File unchanged since previous read. Use the content you already have.';
209
+ if (toolName === 'read_files')
210
+ return '[CACHE HIT] Files unchanged since previous read. Use the content you already have.';
211
+ if (toolName === 'list_dir')
212
+ return '[CACHE HIT] Directory unchanged since previous read. Use the content you already have.';
213
+ return '[CACHE HIT] Resource unchanged since previous read. Use the content you already have.';
214
+ }
215
+ function resolveWithCwd(baseCwd, p) {
216
+ return path.resolve(baseCwd, p);
217
+ }
218
+ function extractReadPaths(toolName, args, cwd) {
219
+ if (toolName === 'read_file' || toolName === 'list_dir') {
220
+ const p = typeof args.path === 'string' ? args.path.trim() : '';
221
+ if (!p)
222
+ return { paths: [] };
223
+ return { paths: [resolveWithCwd(cwd, p)] };
224
+ }
225
+ if (toolName === 'read_files') {
226
+ const reqs = args?.requests;
227
+ if (!Array.isArray(reqs))
228
+ return { paths: [] };
229
+ const paths = [];
230
+ for (const req of reqs) {
231
+ const p = typeof req?.path === 'string' ? req.path.trim() : '';
232
+ if (p)
233
+ paths.push(resolveWithCwd(cwd, p));
234
+ }
235
+ return { paths };
236
+ }
237
+ return { paths: [] };
238
+ }
239
+ async function getResourceVersion(absPath) {
240
+ try {
241
+ const stat = await fs.stat(absPath);
242
+ return `${absPath}:${stat.mtimeMs}:${stat.size}`;
243
+ }
244
+ catch {
245
+ return null;
246
+ }
247
+ }
248
+ export function stableToolArgsForTests(v) {
249
+ return stableStringify(v);
250
+ }
251
+ //# sourceMappingURL=tool-loop-guard.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tool-loop-guard.js","sourceRoot":"","sources":["../../src/agent/tool-loop-guard.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EACL,mBAAmB,EACnB,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,cAAc,EACd,qBAAqB,EACrB,eAAe,GAIhB,MAAM,0BAA0B,CAAC;AAmClC,MAAM,OAAO,aAAa;IACP,SAAS,GAAG,mBAAmB,EAAE,CAAC;IAClC,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC9C,MAAM,CAAiB;IACvB,cAAc,GAAG,IAAI,GAAG,EAA0B,CAAC;IACnD,SAAS,GAAsB;QAC9C,eAAe,EAAE,CAAC;QAClB,cAAc,EAAE,CAAC;QACjB,gBAAgB,EAAE,CAAC;QACnB,aAAa,EAAE,CAAC;QAChB,QAAQ,EAAE,CAAC;QACX,SAAS,EAAE,CAAC;QACZ,mBAAmB,EAAE,CAAC;QACtB,gBAAgB,EAAE,CAAC;KACpB,CAAC;IAEF,YAAY,MAAuB;QACjC,IAAI,CAAC,MAAM,GAAG;YACZ,OAAO,EAAE,MAAM,EAAE,OAAO,IAAI,IAAI;YAChC,WAAW,EAAE,MAAM,EAAE,WAAW,IAAI,EAAE;YACtC,gBAAgB,EAAE,MAAM,EAAE,gBAAgB,IAAI,CAAC;YAC/C,iBAAiB,EAAE,MAAM,EAAE,iBAAiB,IAAI,CAAC;YACjD,6BAA6B,EAAE,MAAM,EAAE,6BAA6B,IAAI,EAAE;YAC1E,cAAc,EAAE,MAAM,EAAE,cAAc,IAAI,MAAM;YAChD,SAAS,EAAE;gBACT,aAAa,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,IAAI,IAAI;gBACvD,mBAAmB,EAAE,MAAM,EAAE,SAAS,EAAE,mBAAmB,IAAI,IAAI;gBACnE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,IAAI,IAAI;aAC9C;YACD,OAAO,EAAE,MAAM,EAAE,OAAO,IAAI,EAAE;SAC/B,CAAC;IACJ,CAAC;IAED,SAAS,CAAC,GAAW;QACnB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnE,OAAO,MAAiC,CAAC;YAC3C,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,aAAa;QACf,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gBAAgB,CAAC,QAAgB,EAAE,IAA6B;QAC9D,OAAO,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,SAAS,CAAC;IAChD,CAAC;IAED,WAAW,CAAC,SAAqB;QAC/B,MAAM,WAAW,GAAe,EAAE,CAAC;QACnC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;QACjD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;QACjD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACpD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAmC,CAAC;QAEtE,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,IAAI,GAAG,QAAQ,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9F,IAAI,CAAC,EAAE,CAAC,EAAE;gBAAE,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,QAAQ,EAAE,SAAS,IAAI,IAAI,CAAC,CAAC;YAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAElD,iBAAiB,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACnC,kBAAkB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAErC,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAChC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,cAAc,IAAI,cAAc,CAAC,IAAI,CAAC;QACrD,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,CAAC;IAChF,CAAC;IAED,MAAM,CAAC,QAAgB,EAAE,IAA6B;QACpD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACjF,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC;QAC/D,IAAI,QAAQ,CAAC,KAAK,KAAK,UAAU;YAAE,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,CAAC,CAAC;QACjE,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,YAAY,CAAC,QAAgB,EAAE,IAA6B,EAAE,UAAmB;QAC/E,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACpF,IAAI,CAAC,SAAS,CAAC,eAAe,IAAI,CAAC,CAAC;QACpC,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,eAAe,CAAC,QAAgB,EAAE,IAA6B,EAAE,OAAmE;QAClI,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5F,qBAAqB,CAAC,IAAI,CAAC,SAAS,EAAE;YACpC,QAAQ;YACR,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,OAAO,CAAC,KAAK;SACrB,EAAE,MAAM,CAAC,CAAC;QACX,0DAA0D;QAC1D,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACjD,CAAC;QAED,kDAAkD;QAClD,MAAM,cAAc,GAAG,QAAQ,KAAK,WAAW,IAAI,QAAQ,KAAK,YAAY,CAAC;QAC7E,IAAI,cAAc,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAClD,IAAI,CAAC,SAAS,CAAC,gBAAgB,IAAI,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,cAAc,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACzD,mBAAmB;YACnB,IAAI,CAAC,SAAS,CAAC,gBAAgB,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,QAAQ;QACN,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,GAAG,CAAC;YAC1D,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB;YAChE,CAAC,CAAC,CAAC,CAAC;QACN,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,GAAG,CAAC;YACnD,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe;YAChE,CAAC,CAAC,CAAC,CAAC;QACN,OAAO;YACL,GAAG,IAAI;YACP,SAAS,EAAE;gBACT,GAAG,IAAI,CAAC,SAAS;gBACjB,gBAAgB;gBAChB,UAAU;aACX;SACF,CAAC;IACJ,CAAC;IAED,0BAA0B,CAAC,MAA+B;QACxD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,KAAK,UAAU,CAAC;QAC3C,IAAI,MAAM;YAAE,IAAI,CAAC,SAAS,CAAC,mBAAmB,IAAI,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uBAAuB;QACrB,OAAO,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC;IACzC,CAAC;IAED,yBAAyB;QACvB,IAAI,CAAC,SAAS,CAAC,gBAAgB,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,QAAgB,EAChB,IAA6B,EAC7B,GAAW;QAEX,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAEhD,IAAI,CAAC,SAAS,CAAC,gBAAgB,IAAI,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YACrF,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBAC9D,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC3B,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,EAAE,KAAK,EAAE,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC1D,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,aAAa,IAAI,CAAC,CAAC;QAClC,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAgB,EAChB,IAA6B,EAC7B,GAAW,EACX,OAAe;QAEf,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC;YAAE,OAAO;QAC3C,IAAI,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO;QAEzC,MAAM,EAAE,KAAK,EAAE,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO;QAE1B,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO;QAErC,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE;YACtB,OAAO;YACP,KAAK;YACL,QAAQ,EAAE,QAAoB;YAC9B,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;SACrB,CAAC,CAAC;IACL,CAAC;IAED,aAAa,CAAC,MAA+B,EAAE,QAAgB;QAC7D,IAAI,MAAM,CAAC,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACzC,OAAO;YACL,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,gBAAgB;YAC7C,QAAQ;YACR,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,GAAG,QAAQ,yCAAyC;SAChF,CAAC;IACJ,CAAC;CACF;AAED,SAAS,mBAAmB,CAAC,QAAgB;IAC3C,OAAO,QAAQ,KAAK,WAAW,IAAI,QAAQ,KAAK,YAAY,IAAI,QAAQ,KAAK,UAAU,CAAC;AAC1F,CAAC;AAED,SAAS,aAAa,CAAC,QAAgB;IACrC,IAAI,QAAQ,KAAK,WAAW;QAAE,OAAO,mFAAmF,CAAC;IACzH,IAAI,QAAQ,KAAK,YAAY;QAAE,OAAO,oFAAoF,CAAC;IAC3H,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,wFAAwF,CAAC;IAC7H,OAAO,uFAAuF,CAAC;AACjG,CAAC;AAED,SAAS,cAAc,CAAC,OAAe,EAAE,CAAS;IAChD,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB,EAAE,IAA6B,EAAE,GAAW;IACpF,IAAI,QAAQ,KAAK,WAAW,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;QACxD,MAAM,CAAC,GAAG,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,IAAI,CAAC,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC7B,OAAO,EAAE,KAAK,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7C,CAAC;IAED,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAI,IAAY,EAAE,QAAQ,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,OAAO,GAAG,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;AACvB,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,OAAe;IAC/C,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,OAAO,GAAG,OAAO,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,CAAU;IAC/C,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC"}