Beyond End-to-End Success: Diagnosing Failures in Long-Horizon Security LLM Agents
Organizations: University of California, Davis, USA · Rochester Institute of Technology, USA
Abstract
Long-horizon security LLM agents must carry information and decisions across many dependent interactions, where later actions often depend on services, state, or access discovered much earlier. This makes final task success difficult to interpret: an agent may fail before it ever reaches the point where the capability of interest can be exercised. We present a diagnostic methodology that instruments security tasks with checkpoints, separates failures before and after capability exposure, and uses controlled interventions to test suspected upstream bottlenecks. We evaluate the methodology across four task families involving delayed reuse of discovered information, reuse of observed state, recovery from failed strategies, and decision making after uncertain outcomes. On observed state reuse, checkpoint analysis shows that many Gemini 2.5 Flash failures occur before the model observes the state it is later expected to reuse. In a pre-specified 92-seed study, targeted protocol-disambiguation guidance increases state observation from 65.5% under a matched non-guidance control message to 95.4%. Repeating the same design with Gemini 3.7 Flash produces the opposite effect, while state observation no longer reliably predicts task completion. These results show that the dominant source of failure can shift across model generations, motivating evaluation that diagnoses where and why long-horizon security agents fail rather than relying only on aggregate task success.
Figures & tables
| Checkpoint | Evidence represented |
|---|---|
| C1 | Initial service discovery |
| C2 | Configuration-artifact discovery |
| C3 | Exact generated-state observation |
| C4 | Downstream-interface knowledge |
| C5–C6 | Intermediate-sequence progress |
| C7 | Intermediate sequence completed |
| Task | Variants | Primary focus |
|---|---|---|
| Delayed Secret Reuse (DSR) | Short, Long | Delayed secret reuse |
| Controlled State Reuse (CSR) | Short, Medium, Long | Controlled state reuse |
| Strategy Recovery (SR) | Control, Explicit, Ambiguous | Recovery after failure |
| Ambiguous-Outcome Adaptation (AOA) | Transient, Persistent, Explicit | Decision under ambiguity |
| Gemini 2.5 Flash | Gemini 3.7 Flash | |
| Rescue C3 reach | 83/87 (95.4%) | 72/91 (79.1%) |
| Placebo C3 reach | 57/87 (65.5%) | 90/91 (98.9%) |
| Discordant pairs (R/P) | 29 / 3 | 1 / 19 |
| McNemar | ||
| Success given C3 | 205/210 (97.6%) | 90/249 (36.1%) |
Agent Failure Analysis
Agent failure analysis studies how and why AI agents make errors, traces causes through execution, and helps detect or prevent recurrence.
See all 154 papers