@opensearch-project/agent-health 0.3.0 → 0.5.2

package/lib/dist/services/traces/spansToTrajectory.js

@@ -0,0 +1,387 @@
+/*
+ * Copyright OpenSearch Contributors
+ * SPDX-License-Identifier: Apache-2.0
+ */
+/**
+ * Spans → Trajectory adapter (for the `profile` command).
+ *
+ * Converts a live coding-agent session's OTel spans into the same
+ * `TrajectoryStep[]` shape the evaluation/judge pipeline already consumes, so a
+ * real session can be analyzed with the very evaluator a customer uses on
+ * synthetic evals — no separate runtime, same `improvementStrategies[]` schema.
+ *
+ * Two span shapes are handled:
+ *   - **Claude Code native** — content lives in span *attributes* keyed by
+ *     `span.type` (`interaction`, `tool`, `tool.execution`, `llm_request`,
+ *     `tool.blocked_on_user`). This is what real `claude_code.*` telemetry
+ *     emits; verified against a live cluster.
+ *   - **Generic / event-based** — OTel GenAI `llm.request`/`tool` spans with
+ *     events, via the shared `extractMessagesFromSpans` helper.
+ *
+ * Also runs a cheap, deterministic "signal scan" so the downstream reasoner
+ * (the in-session coding agent, or a headless judge) gets structured evidence
+ * instead of re-deriving it from raw spans.
+ */
+import { ToolCallStatus } from '../../types/index.js';
+import { extractMessagesFromSpans } from './messageExtraction.js';
+/** Tool names (case-insensitive substrings) we treat as state-mutating. */
+const WRITE_TOOL_HINTS = ['write', 'edit', 'apply', 'create', 'delete', 'patch', 'replace', 'multiedit', 'notebookedit'];
+/** Tool names we treat as read-only inspection. */
+const READ_TOOL_HINTS = ['read', 'get', 'list', 'search', 'grep', 'glob', 'find', 'cat', 'view', 'fetch', 'ls'];
+/** Phrases that signal a human correcting/redirecting the agent. */
+const REDIRECT_PATTERNS = [
+    /\bno[,.\s]/i, /\bactually\b/i, /\bwrong\b/i, /\bnot (?:that|right|correct)\b/i,
+    /\binstead\b/i, /\bstop\b/i, /\bdon'?t\b/i, /\bthat'?s not\b/i, /\btry (?:x|again|something)\b/i,
+];
+function classifyTool(name) {
+    if (!name)
+        return 'other';
+    const n = name.toLowerCase();
+    if (WRITE_TOOL_HINTS.some(h => n.includes(h)))
+        return 'write';
+    if (READ_TOOL_HINTS.some(h => n.includes(h)))
+        return 'read';
+    return 'other';
+}
+function truncate(s, max = 240) {
+    if (!s)
+        return '';
+    return s.length > max ? `${s.slice(0, max)}…` : s;
+}
+/** Is this a Claude Code native span set (attribute-based, no useful events)? */
+function isClaudeNative(spans) {
+    return spans.some(s => s.name?.startsWith('claude_code.') || s.attributes?.['span.type'] !== undefined);
+}
+/** Resolve a span's claude `span.type` (e.g. `tool.execution`). */
+function spanType(s) {
+    return String(s.attributes?.['span.type'] ?? s.name?.replace(/^claude_code\./, '') ?? '');
+}
+function sortByStart(spans) {
+    return [...spans]
+        .filter(s => s.startTime && !isNaN(new Date(s.startTime).getTime()))
+        .sort((a, b) => new Date(a.startTime).getTime() - new Date(b.startTime).getTime());
+}
+/** Map tool_use_id → tool_name from the `tool` (call) spans. */
+function toolNamesById(spans) {
+    const m = new Map();
+    for (const s of spans) {
+        const a = s.attributes || {};
+        const id = a['tool_use_id'] || a['gen_ai.tool.call.id'];
+        const name = a['tool_name'] || a['gen_ai.tool.name'];
+        if (id && name)
+            m.set(String(id), String(name));
+    }
+    return m;
+}
+// ─── Claude Code native path ─────────────────────────────────────────────────
+function claudeNativeTrajectory(spans) {
+    const sorted = sortByStart(spans);
+    const toolNames = toolNamesById(sorted);
+    const steps = [];
+    for (const s of sorted) {
+        const a = s.attributes || {};
+        const ts = new Date(s.startTime).getTime() || Date.now();
+        const base = { id: s.spanId, timestamp: ts, latencyMs: Number(a['duration_ms']) || s.duration };
+        const t = spanType(s);
+        if (t === 'interaction') {
+            const prompt = a['user_prompt'];
+            const redacted = !prompt || prompt === '<REDACTED>';
+            steps.push({
+                ...base,
+                type: 'thinking',
+                content: redacted
+                    ? `User: [prompt redacted — set OTEL_LOG_USER_PROMPTS=1 to capture] (${a['user_prompt_length'] ?? '?'} chars)`
+                    : `User: ${prompt}`,
+            });
+        }
+        else if (t === 'llm_request') {
+            const model = a['model'] || a['gen_ai.request.model'] || '';
+            const stop = a['stop_reason'] || a['gen_ai.response.finish_reasons'] || '';
+            steps.push({
+                ...base,
+                type: 'assistant',
+                content: `[LLM ${model}${stop ? ` · stop=${Array.isArray(stop) ? stop.join(',') : stop}` : ''}]`,
+            });
+        }
+        else if (t === 'tool') {
+            const name = a['tool_name'] || a['gen_ai.tool.name'];
+            const input = a['tool_input'] || a['gen_ai.tool.input'];
+            let toolArgs;
+            if (input) {
+                try {
+                    toolArgs = typeof input === 'string' ? JSON.parse(input) : input;
+                }
+                catch { /* raw */ }
+            }
+            steps.push({
+                ...base,
+                type: 'action',
+                content: input ? (typeof input === 'string' ? input : JSON.stringify(input)) : String(name ?? ''),
+                toolName: name ? String(name) : undefined,
+                toolArgs,
+            });
+        }
+        else if (t === 'tool.execution') {
+            const success = a['success'];
+            const id = a['tool_use_id'] || a['gen_ai.tool.call.id'];
+            const name = (id && toolNames.get(String(id))) || a['tool_name'];
+            const output = a['gen_ai.tool.output'] || a['tool.output'];
+            steps.push({
+                ...base,
+                type: 'tool_result',
+                content: output != null ? String(output) : (success === false ? 'tool failed' : 'tool succeeded'),
+                toolName: name ? String(name) : undefined,
+                toolOutput: output,
+                status: success === false ? ToolCallStatus.FAILURE : ToolCallStatus.SUCCESS,
+            });
+        }
+        else if (t === 'tool.blocked_on_user') {
+            const decision = String(a['decision'] ?? '');
+            if (decision && decision !== 'accept') {
+                steps.push({ ...base, type: 'thinking', content: `User ${decision}ed a tool call (${a['source'] ?? ''})` });
+            }
+        }
+    }
+    return steps;
+}
+function claudeNativeSignals(spans) {
+    const sorted = sortByStart(spans);
+    const toolNames = toolNamesById(sorted);
+    const signals = [];
+    // user_rejection — explicit permission denial (always available, no prompt logging needed).
+    const rejections = sorted.filter(s => spanType(s) === 'tool.blocked_on_user' && String(s.attributes?.['decision'] ?? '') !== 'accept'
+        && s.attributes?.['decision'] !== undefined);
+    if (rejections.length > 0) {
+        signals.push({
+            id: 'user_rejection',
+            title: 'User rejected/aborted a tool the agent proposed',
+            severity: 'high',
+            count: rejections.length,
+            evidence: truncate(rejections.map(r => `${r.attributes?.['decision']} (${r.attributes?.['source'] ?? '?'})`).join(', ')),
+        });
+    }
+    // user_redirect — a correction prompt AFTER the agent has acted (only when
+    // prompts are logged; else <REDACTED>). Gate on a prior agent span so multiple
+    // opening prompts before the agent responds don't count as redirects (matches
+    // the generic path's sawAgentTurn gating).
+    const redirects = [];
+    let sawAgentSpan = false;
+    for (const s of sorted) {
+        const t = spanType(s);
+        if (t === 'llm_request' || t === 'tool' || t === 'tool.execution') {
+            sawAgentSpan = true;
+            continue;
+        }
+        if (t === 'interaction') {
+            const p = String(s.attributes?.['user_prompt'] ?? '');
+            if (sawAgentSpan && p && p !== '<REDACTED>' && REDIRECT_PATTERNS.some(re => re.test(p)))
+                redirects.push(p);
+        }
+    }
+    if (redirects.length > 0) {
+        signals.push({
+            id: 'user_redirect',
+            title: 'User corrected/redirected the agent mid-session',
+            severity: 'high',
+            count: redirects.length,
+            evidence: truncate(redirects.map(r => `"${r}"`).join(' · ')),
+        });
+    }
+    // tool_error_retry — a failed tool.execution followed by another call to the same tool.
+    const ordered = sorted.map(s => ({ t: spanType(s), a: s.attributes || {} }));
+    let retries = 0;
+    let retryEvidence = '';
+    for (let i = 0; i < ordered.length; i++) {
+        const cur = ordered[i];
+        if (cur.t !== 'tool.execution' || cur.a['success'] !== false)
+            continue;
+        const id = cur.a['tool_use_id'] || cur.a['gen_ai.tool.call.id'];
+        const name = (id && toolNames.get(String(id))) || cur.a['tool_name'];
+        if (!name)
+            continue;
+        const laterSame = ordered.slice(i + 1).some(o => o.t === 'tool' && (o.a['tool_name'] === name || o.a['gen_ai.tool.name'] === name));
+        if (laterSame) {
+            retries++;
+            if (!retryEvidence)
+                retryEvidence = String(name);
+        }
+    }
+    if (retries > 0) {
+        signals.push({
+            id: 'tool_error_retry',
+            title: 'Tool failed, then was retried — likely a tool-usage / description gap',
+            severity: 'high',
+            count: retries,
+            evidence: retryEvidence,
+        });
+    }
+    // repeated_tool_calls — identical tool + args invoked more than once. Only
+    // groups when tool_input is present (native tool spans often omit it); without
+    // args each call is keyed by its spanId so legitimately-repeated tools (e.g.
+    // many distinct Bash calls) don't false-positive.
+    const repeatSeen = new Map();
+    for (const s of sorted) {
+        if (spanType(s) !== 'tool')
+            continue;
+        const a = s.attributes || {};
+        const name = String(a['tool_name'] ?? a['gen_ai.tool.name'] ?? '?');
+        const input = a['tool_input'] ?? a['gen_ai.tool.input'];
+        const key = input != null && input !== ''
+            ? `${name}::${typeof input === 'string' ? input : JSON.stringify(input)}`
+            : `${name}::__unique-${s.spanId}`;
+        repeatSeen.set(key, (repeatSeen.get(key) ?? 0) + 1);
+    }
+    const repeated = [...repeatSeen.entries()].filter(([, n]) => n > 1);
+    if (repeated.length > 0) {
+        signals.push({
+            id: 'repeated_tool_calls',
+            title: 'Agent repeated identical tool calls (possible loop / distrust of output)',
+            severity: 'medium',
+            count: repeated.reduce((acc, [, n]) => acc + (n - 1), 0),
+            evidence: truncate(repeated.map(([k, n]) => `${k.split('::')[0]} ×${n}`).join(', ')),
+        });
+    }
+    // write_before_read — a mutating tool ran before any read/inspect tool.
+    const toolCalls = sorted.filter(s => spanType(s) === 'tool')
+        .map(s => String(s.attributes?.['tool_name'] ?? s.attributes?.['gen_ai.tool.name'] ?? ''));
+    const firstWrite = toolCalls.findIndex(n => classifyTool(n) === 'write');
+    const firstRead = toolCalls.findIndex(n => classifyTool(n) === 'read');
+    if (firstWrite !== -1 && (firstRead === -1 || firstWrite < firstRead)) {
+        signals.push({
+            id: 'write_before_read',
+            title: 'Agent mutated state before reading — possible safety / grounding gap',
+            severity: 'high',
+            count: 1,
+            evidence: `first write: ${toolCalls[firstWrite]}`,
+        });
+    }
+    // long_session — interaction count.
+    const interactions = sorted.filter(s => spanType(s) === 'interaction').length;
+    if (interactions > 20) {
+        signals.push({
+            id: 'long_session',
+            title: `Long session (${interactions} interactions) — possible confusion or scope creep`,
+            severity: 'low',
+            count: interactions,
+            evidence: `${interactions} interactions, ${toolCalls.length} tool calls`,
+        });
+    }
+    return signals;
+}
+// ─── Generic / event-based path ──────────────────────────────────────────────
+function genericTrajectory(spans, serviceName) {
+    const messages = extractMessagesFromSpans(spans, serviceName);
+    const erroredSpanIds = new Set(spans.filter(s => s.status === 'ERROR').map(s => s.spanId));
+    const steps = [];
+    for (const m of messages) {
+        const ts = new Date(m.timestamp).getTime() || Date.now();
+        const base = { id: m.id, timestamp: ts, latencyMs: m.metadata?.durationMs };
+        switch (m.role) {
+            case 'assistant':
+                steps.push({ ...base, type: 'assistant', content: m.content });
+                break;
+            case 'tool_call': {
+                let toolArgs;
+                try {
+                    toolArgs = m.content ? JSON.parse(m.content) : undefined;
+                }
+                catch { /* raw */ }
+                steps.push({ ...base, type: 'action', content: m.content, toolName: m.metadata?.toolName, toolArgs });
+                break;
+            }
+            case 'tool_result': {
+                const errored = m.metadata?.spanId ? erroredSpanIds.has(m.metadata.spanId) : false;
+                steps.push({
+                    ...base, type: 'tool_result', content: m.content, toolName: m.metadata?.toolName,
+                    toolOutput: m.content, status: errored ? ToolCallStatus.FAILURE : ToolCallStatus.SUCCESS,
+                });
+                break;
+            }
+            case 'user':
+                steps.push({ ...base, type: 'thinking', content: `User: ${m.content}` });
+                break;
+            default:
+                steps.push({ ...base, type: 'thinking', content: m.content });
+        }
+    }
+    return steps;
+}
+function genericSignals(spans, serviceName) {
+    const messages = extractMessagesFromSpans(spans, serviceName);
+    // Span ids that errored, so tool_error_retry can key off real span status
+    // rather than scraping the result text for words like "error".
+    const erroredSpanIds = new Set(spans.filter(s => s.status === 'ERROR').map(s => s.spanId));
+    const signals = [];
+    let sawAgentTurn = false;
+    const redirects = [];
+    for (const m of messages) {
+        if (m.role === 'assistant' || m.role === 'tool_call' || m.role === 'tool_result')
+            sawAgentTurn = true;
+        else if (m.role === 'user' && sawAgentTurn && REDIRECT_PATTERNS.some(re => re.test(m.content)))
+            redirects.push(m.content);
+    }
+    if (redirects.length > 0) {
+        signals.push({ id: 'user_redirect', title: 'User corrected / redirected the agent mid-session', severity: 'high', count: redirects.length, evidence: truncate(redirects.map(r => `"${r}"`).join(' · ')) });
+    }
+    const toolCalls = messages.filter(m => m.role === 'tool_call');
+    let retries = 0;
+    let retryEvidence = '';
+    for (let i = 0; i < messages.length - 1; i++) {
+        const cur = messages[i];
+        if (cur.role !== 'tool_result')
+            continue;
+        // Primary signal: the underlying span errored. Fall back to a content
+        // heuristic only when the result has no span id to check.
+        const spanId = cur.metadata?.spanId;
+        const errored = spanId
+            ? erroredSpanIds.has(spanId)
+            : /error|failed|exception|not found|denied/i.test(cur.content);
+        if (!errored)
+            continue;
+        const tool = cur.metadata?.toolName;
+        if (tool && messages.slice(i + 1).some(m => m.role === 'tool_call' && m.metadata?.toolName === tool)) {
+            retries++;
+            if (!retryEvidence)
+                retryEvidence = `${tool}: ${truncate(cur.content, 120)}`;
+        }
+    }
+    if (retries > 0) {
+        signals.push({ id: 'tool_error_retry', title: 'Tool failed, then was retried — likely a tool-usage / description gap', severity: 'high', count: retries, evidence: retryEvidence });
+    }
+    const seen = new Map();
+    for (const tc of toolCalls) {
+        const key = `${tc.metadata?.toolName ?? '?'}::${tc.content}`;
+        seen.set(key, (seen.get(key) ?? 0) + 1);
+    }
+    const repeated = [...seen.entries()].filter(([, n]) => n > 1);
+    if (repeated.length > 0) {
+        signals.push({ id: 'repeated_tool_calls', title: 'Agent repeated identical tool calls (possible loop / distrust of output)', severity: 'medium', count: repeated.reduce((acc, [, n]) => acc + (n - 1), 0), evidence: truncate(repeated.map(([k, n]) => `${k.split('::')[0]} ×${n}`).join(', ')) });
+    }
+    const turns = messages.filter(m => m.role === 'assistant' || m.role === 'user').length;
+    if (turns > 20) {
+        signals.push({ id: 'long_session', title: `Long session (${turns} turns) — possible confusion or scope creep`, severity: 'low', count: turns, evidence: `${turns} conversational turns, ${toolCalls.length} tool calls` });
+    }
+    const firstWriteIdx = toolCalls.findIndex(tc => classifyTool(tc.metadata?.toolName) === 'write');
+    const firstReadIdx = toolCalls.findIndex(tc => classifyTool(tc.metadata?.toolName) === 'read');
+    if (firstWriteIdx !== -1 && (firstReadIdx === -1 || firstWriteIdx < firstReadIdx)) {
+        signals.push({ id: 'write_before_read', title: 'Agent mutated state before reading — possible safety / grounding gap', severity: 'high', count: 1, evidence: `first write: ${toolCalls[firstWriteIdx].metadata?.toolName ?? '?'}` });
+    }
+    return signals;
+}
+// ─── Public API ──────────────────────────────────────────────────────────────
+/** Convert session spans into a chronological `TrajectoryStep[]`. */
+export function spansToTrajectory(spans, serviceName) {
+    if (!spans || spans.length === 0)
+        return [];
+    return isClaudeNative(spans) ? claudeNativeTrajectory(spans) : genericTrajectory(spans, serviceName);
+}
+/**
+ * Cheap, deterministic signal scan. Empty result ⇒ nothing notable happened
+ * (caller may skip the LLM).
+ */
+export function scanSessionSignals(spans, serviceName) {
+    if (!spans || spans.length === 0)
+        return [];
+    return isClaudeNative(spans) ? claudeNativeSignals(spans) : genericSignals(spans, serviceName);
+}
+//# sourceMappingURL=spansToTrajectory.js.map

package/lib/dist/services/traces/spansToTrajectory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spansToTrajectory.js","sourceRoot":"","sources":["../../../../services/traces/spansToTrajectory.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAwB,cAAc,EAAE,MAAM,SAAS,CAAC;AAC/D,OAAO,EAAE,wBAAwB,EAAE,MAAM,qBAAqB,CAAC;AAU/D,2EAA2E;AAC3E,MAAM,gBAAgB,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,cAAc,CAAC,CAAC;AACzH,mDAAmD;AACnD,MAAM,eAAe,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AAChH,oEAAoE;AACpE,MAAM,iBAAiB,GAAG;IACxB,aAAa,EAAE,eAAe,EAAE,YAAY,EAAE,iCAAiC;IAC/E,cAAc,EAAE,WAAW,EAAE,aAAa,EAAE,kBAAkB,EAAE,gCAAgC;CACjG,CAAC;AAEF,SAAS,YAAY,CAAC,IAAwB;IAC5C,IAAI,CAAC,IAAI;QAAE,OAAO,OAAO,CAAC;IAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAC7B,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IAC9D,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC;IAC5D,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS,EAAE,GAAG,GAAG,GAAG;IACpC,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAClB,OAAO,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,iFAAiF;AACjF,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACpB,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC,WAAW,CAAC,KAAK,SAAS,CAChF,CAAC;AACJ,CAAC;AAED,mEAAmE;AACnE,SAAS,QAAQ,CAAC,CAAO;IACvB,OAAO,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,CAAC,GAAG,KAAK,CAAC;SACd,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;SACnE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;AACvF,CAAC;AAED,gEAAgE;AAChE,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,CAAC,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,qBAAqB,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,kBAAkB,CAAC,CAAC;QACrD,IAAI,EAAE,IAAI,IAAI;YAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,gFAAgF;AAEhF,SAAS,sBAAsB,CAAC,KAAa;IAC3C,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,KAAK,GAAqB,EAAE,CAAC;IAEnC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QAChG,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEtB,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;YAChC,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,MAAM,KAAK,YAAY,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC;gBACT,GAAG,IAAI;gBACP,IAAI,EAAE,UAAU;gBAChB,OAAO,EAAE,QAAQ;oBACf,CAAC,CAAC,qEAAqE,CAAC,CAAC,oBAAoB,CAAC,IAAI,GAAG,SAAS;oBAC9G,CAAC,CAAC,SAAS,MAAM,EAAE;aACtB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,sBAAsB,CAAC,IAAI,EAAE,CAAC;YAC5D,MAAM,IAAI,GAAG,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,gCAAgC,CAAC,IAAI,EAAE,CAAC;YAC3E,KAAK,CAAC,IAAI,CAAC;gBACT,GAAG,IAAI;gBACP,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,QAAQ,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG;aACjG,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,kBAAkB,CAAC,CAAC;YACrD,MAAM,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC;YACxD,IAAI,QAAyC,CAAC;YAC9C,IAAI,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC;oBAAC,QAAQ,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC;YAAC,CAAC;YAC5G,KAAK,CAAC,IAAI,CAAC;gBACT,GAAG,IAAI;gBACP,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACjG,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;gBACzC,QAAQ;aACT,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,KAAK,gBAAgB,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,qBAAqB,CAAC,CAAC;YACxD,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC;YACjE,MAAM,MAAM,GAAG,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC;YAC3D,KAAK,CAAC,IAAI,CAAC;gBACT,GAAG,IAAI;gBACP,IAAI,EAAE,aAAa;gBACnB,OAAO,EAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,gBAAgB,CAAC;gBACjG,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;gBACzC,UAAU,EAAE,MAAM;gBAClB,MAAM,EAAE,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO;aAC5E,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,CAAC,KAAK,sBAAsB,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YAC7C,IAAI,QAAQ,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACtC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,QAAQ,mBAAmB,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9G,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,OAAO,GAAoB,EAAE,CAAC;IAEpC,4FAA4F;IAC5F,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACnC,QAAQ,CAAC,CAAC,CAAC,KAAK,sBAAsB,IAAI,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,KAAK,QAAQ;WAC1F,CAAC,CAAC,UAAU,EAAE,CAAC,UAAU,CAAC,KAAK,SAAS,CAC9C,CAAC;IACF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,gBAAgB;YACpB,KAAK,EAAE,iDAAiD;YACxD,QAAQ,EAAE,MAAM;YAChB,KAAK,EAAE,UAAU,CAAC,MAAM;YACxB,QAAQ,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACzH,CAAC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,+EAA+E;IAC/E,8EAA8E;IAC9E,2CAA2C;IAC3C,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,aAAa,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,gBAAgB,EAAE,CAAC;YAAC,YAAY,GAAG,IAAI,CAAC;YAAC,SAAS;QAAC,CAAC;QACrG,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;YACtD,IAAI,YAAY,IAAI,CAAC,IAAI,CAAC,KAAK,YAAY,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7G,CAAC;IACH,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,eAAe;YACnB,KAAK,EAAE,iDAAiD;YACxD,QAAQ,EAAE,MAAM;YAChB,KAAK,EAAE,SAAS,CAAC,MAAM;YACvB,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC7D,CAAC,CAAC;IACL,CAAC;IAED,wFAAwF;IACxF,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7E,IAAI,OAAO,GAAG,CAAC,CAAC;IAAC,IAAI,aAAa,GAAG,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,GAAG,CAAC,CAAC,KAAK,gBAAgB,IAAI,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,KAAK;YAAE,SAAS;QACvE,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC;QAChE,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACrE,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAC9C,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,IAAI,CAAC,CAClF,CAAC;QACF,IAAI,SAAS,EAAE,CAAC;YAAC,OAAO,EAAE,CAAC;YAAC,IAAI,CAAC,aAAa;gBAAE,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAAC,CAAC;IACjF,CAAC;IACD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,kBAAkB;YACtB,KAAK,EAAE,uEAAuE;YAC9E,QAAQ,EAAE,MAAM;YAChB,KAAK,EAAE,OAAO;YACd,QAAQ,EAAE,aAAa;SACxB,CAAC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,+EAA+E;IAC/E,6EAA6E;IAC7E,kDAAkD;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,MAAM;YAAE,SAAS;QACrC,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,kBAAkB,CAAC,IAAI,GAAG,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC;QACxD,MAAM,GAAG,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,KAAK,EAAE;YACvC,CAAC,CAAC,GAAG,IAAI,KAAK,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;YACzE,CAAC,CAAC,GAAG,IAAI,cAAc,CAAC,CAAC,MAAM,EAAE,CAAC;QACpC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,qBAAqB;YACzB,KAAK,EAAE,0EAA0E;YACjF,QAAQ,EAAE,QAAQ;YAClB,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACxD,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACrF,CAAC,CAAC;IACL,CAAC;IAED,wEAAwE;IACxE,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC;SACzD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC;IACzE,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;IACvE,IAAI,UAAU,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,CAAC,IAAI,UAAU,GAAG,SAAS,CAAC,EAAE,CAAC;QACtE,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,mBAAmB;YACvB,KAAK,EAAE,sEAAsE;YAC7E,QAAQ,EAAE,MAAM;YAChB,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,gBAAgB,SAAS,CAAC,UAAU,CAAC,EAAE;SAClD,CAAC,CAAC;IACL,CAAC;IAED,oCAAoC;IACpC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,MAAM,CAAC;IAC9E,IAAI,YAAY,GAAG,EAAE,EAAE,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,cAAc;YAClB,KAAK,EAAE,iBAAiB,YAAY,oDAAoD;YACxF,QAAQ,EAAE,KAAK;YACf,KAAK,EAAE,YAAY;YACnB,QAAQ,EAAE,GAAG,YAAY,kBAAkB,SAAS,CAAC,MAAM,aAAa;SACzE,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gFAAgF;AAEhF,SAAS,iBAAiB,CAAC,KAAa,EAAE,WAAoB;IAC5D,MAAM,QAAQ,GAAG,wBAAwB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC;QAC5E,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,WAAW;gBACd,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;gBAAC,MAAM;YACxE,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,IAAI,QAAyC,CAAC;gBAC9C,IAAI,CAAC;oBAAC,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC;gBACrF,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAAC,MAAM;YAC/G,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACnF,KAAK,CAAC,IAAI,CAAC;oBACT,GAAG,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,QAAQ;oBAChF,UAAU,EAAE,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO;iBACzF,CAAC,CAAC;gBAAC,MAAM;YACZ,CAAC;YACD,KAAK,MAAM;gBACT,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;gBAAC,MAAM;YAClF;gBACE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,WAAoB;IACzD,MAAM,QAAQ,GAAG,wBAAwB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAC9D,0EAA0E;IAC1E,+DAA+D;IAC/D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3F,MAAM,OAAO,GAAoB,EAAE,CAAC;IAEpC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa;YAAE,YAAY,GAAG,IAAI,CAAC;aACjG,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,YAAY,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC5H,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,mDAAmD,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7M,CAAC;IAED,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;IAE/D,IAAI,OAAO,GAAG,CAAC,CAAC;IAAC,IAAI,aAAa,GAAG,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,GAAG,CAAC,IAAI,KAAK,aAAa;YAAE,SAAS;QACzC,sEAAsE;QACtE,0DAA0D;QAC1D,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC;QACpC,MAAM,OAAO,GAAG,MAAM;YACpB,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC;YAC5B,CAAC,CAAC,0CAA0C,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjE,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;QACpC,IAAI,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC,EAAE,CAAC;YACrG,OAAO,EAAE,CAAC;YAAC,IAAI,CAAC,aAAa;gBAAE,aAAa,GAAG,GAAG,IAAI,KAAK,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;QAC1F,CAAC;IACH,CAAC;IACD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,uEAAuE,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;IACtL,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,QAAQ,EAAE,QAAQ,IAAI,GAAG,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;QAC7D,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,qBAAqB,EAAE,KAAK,EAAE,0EAA0E,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IACrS,CAAC;IAED,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;IACvF,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,KAAK,EAAE,iBAAiB,KAAK,6CAA6C,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,KAAK,0BAA0B,SAAS,CAAC,MAAM,aAAa,EAAE,CAAC,CAAC;IAC7N,CAAC;IAED,MAAM,aAAa,GAAG,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,OAAO,CAAC,CAAC;IACjG,MAAM,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,MAAM,CAAC,CAAC;IAC/F,IAAI,aAAa,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,KAAK,CAAC,CAAC,IAAI,aAAa,GAAG,YAAY,CAAC,EAAE,CAAC;QAClF,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,mBAAmB,EAAE,KAAK,EAAE,sEAAsE,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,gBAAgB,SAAS,CAAC,aAAa,CAAC,CAAC,QAAQ,EAAE,QAAQ,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IACvO,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gFAAgF;AAEhF,qEAAqE;AACrE,MAAM,UAAU,iBAAiB,CAAC,KAAa,EAAE,WAAoB;IACnE,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC5C,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;AACvG,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa,EAAE,WAAoB;IACpE,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC5C,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;AACjG,CAAC"}

package/lib/dist/services/traces/toolSimilarity.d.ts

@@ -0,0 +1,35 @@
+/**
+ * Tool Similarity Service
+ *
+ * Groups tool spans by name + configurable key arguments.
+ * This allows users to see "similar" tool invocations grouped together.
+ */
+import { CategorizedSpan, ToolSimilarityConfig, ToolGroup } from '../../types/index.js';
+/**
+ * Extract all unique argument keys from tool spans.
+ * Used to populate the config UI with available options.
+ */
+export declare function extractCommonArgKeys(spans: CategorizedSpan[]): string[];
+/**
+ * Group tool spans by name + key argument values.
+ * Non-tool spans are returned ungrouped.
+ */
+export declare function groupToolSpans(spans: CategorizedSpan[], config: ToolSimilarityConfig): {
+    groupedSpans: CategorizedSpan[];
+    toolGroups: ToolGroup[];
+};
+/**
+ * Calculate similarity score between two tool spans (0-1).
+ * Used for comparison view to identify matching tools.
+ */
+export declare function calculateToolSimilarity(left: CategorizedSpan, right: CategorizedSpan, config: ToolSimilarityConfig): number;
+/**
+ * Get summary statistics for tool groups
+ */
+export declare function getToolGroupStats(groups: ToolGroup[]): {
+    totalTools: number;
+    uniqueTools: number;
+    mostFrequent: ToolGroup | null;
+    longestDuration: ToolGroup | null;
+};
+//# sourceMappingURL=toolSimilarity.d.ts.map

package/lib/dist/services/traces/toolSimilarity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"toolSimilarity.d.ts","sourceRoot":"","sources":["../../../../services/traces/toolSimilarity.ts"],"names":[],"mappings":"AAKA;;;;;GAKG;AAEH,OAAO,EAAE,eAAe,EAAE,oBAAoB,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AAO3E;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,eAAe,EAAE,GAAG,MAAM,EAAE,CA2CvE;AA+CD;;;GAGG;AACH,wBAAgB,cAAc,CAC5B,KAAK,EAAE,eAAe,EAAE,EACxB,MAAM,EAAE,oBAAoB,GAC3B;IAAE,YAAY,EAAE,eAAe,EAAE,CAAC;IAAC,UAAU,EAAE,SAAS,EAAE,CAAA;CAAE,CAiE9D;AAED;;;GAGG;AACH,wBAAgB,uBAAuB,CACrC,IAAI,EAAE,eAAe,EACrB,KAAK,EAAE,eAAe,EACtB,MAAM,EAAE,oBAAoB,GAC3B,MAAM,CAmCR;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG;IACtD,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,SAAS,GAAG,IAAI,CAAC;IAC/B,eAAe,EAAE,SAAS,GAAG,IAAI,CAAC;CACnC,CAeA"}

package/lib/dist/services/traces/toolSimilarity.js

@@ -0,0 +1,203 @@
+/*
+ * Copyright OpenSearch Contributors
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { ATTR_GEN_AI_TOOL_NAME } from '@opentelemetry/semantic-conventions/incubating';
+// Custom tool attribute keys (not yet in OTel semantic conventions)
+const ATTR_TOOL_ARGS = 'gen_ai.tool.args';
+const ATTR_TOOL_INPUT = 'gen_ai.tool.input';
+/**
+ * Extract all unique argument keys from tool spans.
+ * Used to populate the config UI with available options.
+ */
+export function extractCommonArgKeys(spans) {
+    const keySet = new Set();
+    const collectKeys = (spanList) => {
+        for (const span of spanList) {
+            // Only process TOOL category spans
+            if (span.category === 'TOOL') {
+                // Check for tool arguments in attributes
+                const toolArgs = span.attributes?.[ATTR_TOOL_ARGS];
+                if (toolArgs) {
+                    try {
+                        const argsObj = typeof toolArgs === 'string' ? JSON.parse(toolArgs) : toolArgs;
+                        if (argsObj && typeof argsObj === 'object') {
+                            Object.keys(argsObj).forEach(key => keySet.add(key));
+                        }
+                    }
+                    catch {
+                        // If parsing fails, try to extract keys from the string representation
+                    }
+                }
+                // Also check for input attributes that might contain args
+                const input = span.attributes?.[ATTR_TOOL_INPUT];
+                if (input) {
+                    try {
+                        const inputObj = typeof input === 'string' ? JSON.parse(input) : input;
+                        if (inputObj && typeof inputObj === 'object') {
+                            Object.keys(inputObj).forEach(key => keySet.add(key));
+                        }
+                    }
+                    catch {
+                        // Ignore parsing errors
+                    }
+                }
+            }
+            // Recursively process children
+            if (span.children && span.children.length > 0) {
+                collectKeys(span.children);
+            }
+        }
+    };
+    collectKeys(spans);
+    return Array.from(keySet).sort();
+}
+/**
+ * Get tool arguments from a span's attributes
+ */
+function getToolArgs(span) {
+    const toolArgs = span.attributes?.[ATTR_TOOL_ARGS];
+    if (toolArgs) {
+        try {
+            return typeof toolArgs === 'string' ? JSON.parse(toolArgs) : toolArgs;
+        }
+        catch {
+            return {};
+        }
+    }
+    const input = span.attributes?.[ATTR_TOOL_INPUT];
+    if (input) {
+        try {
+            return typeof input === 'string' ? JSON.parse(input) : input;
+        }
+        catch {
+            return {};
+        }
+    }
+    return {};
+}
+/**
+ * Get the tool name from a span
+ */
+function getToolName(span) {
+    return (span.attributes?.[ATTR_GEN_AI_TOOL_NAME] ||
+        span.name ||
+        'unknown_tool');
+}
+/**
+ * Create a group key from tool name and key arg values
+ */
+function createGroupKey(toolName, keyArgsValues) {
+    const sortedKeys = Object.keys(keyArgsValues).sort();
+    const valueParts = sortedKeys.map(k => `${k}=${JSON.stringify(keyArgsValues[k])}`);
+    return `${toolName}::${valueParts.join('::')}`;
+}
+/**
+ * Group tool spans by name + key argument values.
+ * Non-tool spans are returned ungrouped.
+ */
+export function groupToolSpans(spans, config) {
+    if (!config.enabled || config.keyArguments.length === 0) {
+        return { groupedSpans: spans, toolGroups: [] };
+    }
+    const groups = new Map();
+    const resultSpans = [];
+    const processSpans = (spanList, depth) => {
+        const processed = [];
+        for (const span of spanList) {
+            if (span.category === 'TOOL') {
+                const toolName = getToolName(span);
+                const allArgs = getToolArgs(span);
+                // Extract only the key arguments
+                const keyArgsValues = {};
+                for (const key of config.keyArguments) {
+                    if (key in allArgs) {
+                        keyArgsValues[key] = allArgs[key];
+                    }
+                }
+                const groupKey = createGroupKey(toolName, keyArgsValues);
+                if (!groups.has(groupKey)) {
+                    groups.set(groupKey, {
+                        toolName,
+                        keyArgsValues,
+                        spans: [],
+                        count: 0,
+                        totalDuration: 0,
+                        avgDuration: 0,
+                    });
+                }
+                const group = groups.get(groupKey);
+                const duration = new Date(span.endTime).getTime() - new Date(span.startTime).getTime();
+                group.spans.push(span);
+                group.count++;
+                group.totalDuration += duration;
+                group.avgDuration = group.totalDuration / group.count;
+                // Add span to result (still show individual spans, but they're now grouped for reference)
+                processed.push(span);
+            }
+            else {
+                // Non-tool span - process children recursively
+                const processedSpan = { ...span };
+                if (span.children && span.children.length > 0) {
+                    processedSpan.children = processSpans(span.children, depth + 1);
+                }
+                processed.push(processedSpan);
+            }
+        }
+        return processed;
+    };
+    const processedSpans = processSpans(spans, 0);
+    return {
+        groupedSpans: processedSpans,
+        toolGroups: Array.from(groups.values()).sort((a, b) => b.count - a.count),
+    };
+}
+/**
+ * Calculate similarity score between two tool spans (0-1).
+ * Used for comparison view to identify matching tools.
+ */
+export function calculateToolSimilarity(left, right, config) {
+    // Must both be tools
+    if (left.category !== 'TOOL' || right.category !== 'TOOL') {
+        return 0;
+    }
+    const leftName = getToolName(left);
+    const rightName = getToolName(right);
+    // Different tool names = 0 similarity
+    if (leftName !== rightName) {
+        return 0;
+    }
+    // Same tool name with no key args config = 1.0 similarity
+    if (!config.enabled || config.keyArguments.length === 0) {
+        return 1.0;
+    }
+    // Compare key argument values
+    const leftArgs = getToolArgs(left);
+    const rightArgs = getToolArgs(right);
+    let matchingArgs = 0;
+    let totalArgs = config.keyArguments.length;
+    for (const key of config.keyArguments) {
+        const leftVal = JSON.stringify(leftArgs[key]);
+        const rightVal = JSON.stringify(rightArgs[key]);
+        if (leftVal === rightVal) {
+            matchingArgs++;
+        }
+    }
+    return totalArgs > 0 ? matchingArgs / totalArgs : 1.0;
+}
+/**
+ * Get summary statistics for tool groups
+ */
+export function getToolGroupStats(groups) {
+    const totalTools = groups.reduce((sum, g) => sum + g.count, 0);
+    const uniqueTools = groups.length;
+    const mostFrequent = groups.length > 0 ? groups[0] : null; // Already sorted by count desc
+    const longestDuration = groups.reduce((max, g) => (!max || g.totalDuration > max.totalDuration ? g : max), null);
+    return {
+        totalTools,
+        uniqueTools,
+        mostFrequent,
+        longestDuration,
+    };
+}
+//# sourceMappingURL=toolSimilarity.js.map