SEAIMar 25

TRAJEVAL: Decomposing Code Agent Trajectories for Fine-Grained Diagnosis

Amazon
arXiv:2603.2463194.01 citationsh-index: 19
Predicted impact top 4% in SE · last 90 daysOriginality Highly original
AI Analysis

This provides a mechanism-driven diagnostic tool for developers and researchers working on code agents, moving beyond incremental outcome-based evaluation.

The paper tackles the problem of diagnosing failures in code agents by introducing TRAJEVAL, a framework that decomposes agent trajectories into stages for fine-grained analysis, revealing universal inefficiencies and distinct failure modes, and enabling performance improvements of 2.2-4.6 percentage points with cost reductions of 20-31%.

Code agents can autonomously resolve GitHub issues, yet when they fail, current evaluation provides no visibility into where or why. Metrics such as Pass@1 collapse an entire execution into a single binary outcome, making it difficult to identify where and why the agent went wrong. To address this limitation, we introduce TRAJEVAL, a diagnostic framework that decomposes agent trajectories into three interpretable stages: search (file localization), read (function comprehension), and edit (modification targeting). For each stage, we compute precision and recall by comparing against reference patches. Analyzing 16,758 trajectories across three agent architectures and seven models, we find universal inefficiencies (all agents examine approximately 22x more functions than necessary) yet distinct failure modes: GPT-5 locates relevant code but targets edits incorrectly, while Qwen-32B fails at file discovery entirely. We validate that these diagnostics are predictive, achieving model-level Pass@1 prediction within 0.87-2.1% MAE, and actionable: real-time feedback based on trajectory signals improves two state-of-the-art models by 2.2-4.6 percentage points while reducing costs by 20-31%. These results demonstrate that our framework not only provides a more fine-grained analysis of agent behavior, but also translates diagnostic signals into tangible performance gains. More broadly, TRAJEVAL transforms agent evaluation beyond outcome-based benchmarking toward mechanism-driven diagnosis of agent success and failure.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes