DeFA is a framework that attributes failures in LLM agent executions by constructing an event dependency graph from protocol relations and semantic dependencies, then building a failure propagation graph to trace how errors arise and propagate. It uses segmentation to handle long trajectories, combining detailed content of the current segment with summaries of others for local diagnosis with global context. DeFA then identifies the decisive error step, the responsible agent, and the error category.
On the Who&When and Who&When Pro benchmarks, DeFA achieves the highest responsible-agent and exact step accuracy across all evaluated backbone models, and the highest failure-mode accuracy among taxonomy-aligned methods on Pro. It also works on multimodal (image and video) trajectories. When its diagnostic feedback is used to improve agent skills via Trace2Skill, downstream task accuracy improves by 6–15 percentage points, demonstrating practical value for debugging and enhancing agents.