Skip to content

AgentRx: Diagnosing AI Agent Failures from Execution Trajectories

Feb 2026 · arXiv.org · Vol abs/2602.02475 · 42 citations · ⚡ 5 influential · 28 references
Computer Science

TL;DR

To mitigate the human cost of failure attribution, AgentRx is presented, an automated diagnostic framework that pinpoints the critical failure step in a failed agent trajectory and improves step localization by 75% on average over prior work, while providing failure category attribution.

Abstract

AI agents often fail in ways that are difficult to localize because executions are probabilistic, long-horizon, multi-agent, and mediated by noisy tool outputs. We address this gap by manually annotating failed agent runs and release a novel benchmark of 170 trajectories across 11 diverse task settings, including structured API workflows, incident management, and open-ended web/file tasks. Each trajectory is annotated with a critical failure step and a category from a grounded-theory derived, cross-domain failure taxonomy. To mitigate the human cost of failure attribution, we present AgentRx, an $\textit{automated diagnostic framework}$ that pinpoints the critical failure step in a failed agent trajectory. It synthesizes constraints, evaluates them step-by-step, and produces an auditable validation log of constraint violations with associated evidence; an LLM-based judge uses this log to localize the critical step and category. AgentRx improves step localization by 75% on average over prior work, while providing failure category attribution.

View source

Similar papers

Preprint Aug 2026

Adaptive Influence Graphs for Failure Attribution in Multi-Agent Systems

Adaptive Influence Graphs is introduced, a two-stage agentic framework that first transforms a failed trace into a structured graph and then navigates it to identify the critical error and establishes a new state of the art on Who&When, the standard benchmark for multi-agent failure attribution.

Yarden Bakish, Amir Dudai, Roy Ganz et al. · 1 citation
Preprint Aug 2026

Beyond LLM-Based Reasoning: Lightweight GNNs for Agent Failure Attribution

AFANet is introduced, a lightweight graph-based framework that models interaction trajectories through step-level semantic signals and agent-level relationships and suggests that effective agent failure attribution does not require heavy LLM reasoning and a lightweight, structured approach can achieve strong performanc...

Ting-Wei Li, Yuan-Chen Bei, Xiao Lin et al. · 1 citation
#artificial intelligence Preprint Sep 2026

AgentHop: A Diagnostic Benchmark for Agentic Multi-Hop Scientific Question Answering

AgentHop, a diagnostic benchmark of 1,011 multiple-choice questions paired with a controlled seven-tool sandbox under fixed token, turn, and tool-call constraints, and the full benchmark set and the harness are released to support diagnostic agent benchmarking.

Chanhee Park, Jeongho Yoon, Sun Han et al. · 0 citations
Preprint Aug 2026

Automata from Agent Traces: Failure and Next-Step Prediction

Behavioral topology is shaped more by the deployment harness than by the LLM, providing a model-agnostic structural primitive for safety auditing and runtime monitoring, and addresses both prediction goals.

Seonglae Cho, F. Fernandez, Umar Mohammed et al. · 4 citations · ⚡1
#artificial intelligence Preprint Sep 2026

Explaining AI Agents Through Execution Traces

This work presents a post-hoc XAI framework that transforms a lengthy agent's execution trace into a structured report and a faithful natural-language explanation explicitly grounded in its observable behavior, outperforming naive LLM-generated explanations.

Vittoria Vineis, Fabiano Veglianti, Lorenzo Antonelli et al. · 0 citations
Preprint Aug 2026

Repair or Resample? Rethinking Failure Debugging in LLM Multi-Agent Systems

This study introduces SymTrace, a controlled evaluation framework that records the MAS execution trajectory and establishes intervention anchors and explores the effectiveness of MAS repair methods, revealing that existing unguided rerun methods are highly unreliable.

Zhong-Wen Luan, Xiaoyan Zhang, Ming Hu et al. · 2 citations

Related blog posts

Hugging Face Blog Oct 20, 2026

MPS in PyTorch 2.15

We’re on a journey to advance and democratize artificial intelligence through open source and open science.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.