arXiv AI

Automata from Agent Traces: Failure and Next-Step Prediction

The paper introduces a method to transform entire trace corpora of LLM-based agents into compact finite-state machines (FSMs) that capture shared behavioral structure. These FSMs, comprising 7–43 states, achieve near-perfect replay of held‑out data and enable accurate next‑step prediction and failure detection across twelve public datasets. The approach offers a model‑agnostic structural tool for safety auditing and runtime monitoring of agent behavior.

arXiv AI
Aug 28

Safety Does Not Compose: Non-Decaying Loop State for Autonomous LLM Agents

The paper demonstrates that safety mechanisms for autonomous large language model agents fail to compose across iterative loops, as trajectory‑scoped monitors cannot detect attacks whose evidence is spread over multiple iterations. It introduces LoopHarness, a system that maintains a persistent, non‑decaying safety state across loops, bounding unauthorized actions with a constant that does not grow with the number of iterations. The authors provide a comprehensive evaluation protocol, including attacks that require cross‑iteration evidence, module ablations, and adaptive white‑box red‑team testing.

By Chenhao Wu, Haoxuan Jia, Yang Liu, Yingguang Yang, Yuhan Lin, Chongyang Zhang, Hao Zheng, Yulin Huang, Jianshen Zhang, Yongzhi Qi, Shang Luo, Kefu Xu, Jifeng Zhu, Bin Chong
arXiv Machine Learning
Aug 4

Real-Time Detection and Repair of LLM Agent Failures

arXiv:2608. 02464v1 Announce Type: cross Abstract: LLM agents fail mid-episode -- they loop, cascade tool errors, drift off goal, fabricate results, or silently absorb corrupted content -- and the standard remedy, judging every step with a second LLM, costs more than the agent itself.

By Sunny Dubey
arXiv AI
Oct 19

AOI: Turning Failed Trajectories into Training Signals for Autonomous Cloud Diagnosis

The paper introduces AOI (Autonomous Operations Intelligence), a multi‑agent framework that treats automated site reliability tasks as a structured trajectory learning problem under security constraints. It combines a trainable diagnostic system using Group Relative Policy Optimization, a read‑write separated execution architecture, and a Failure Trajectory Closed‑Loop Evolver that turns unsuccessful runs into corrective supervision. On the AIOpsLab benchmark, AOI achieves significant performance gains, including a 66.3% best@5 success rate and improved average metrics on unseen fault types.

By Pei Yang, Wanyi Chen, Asuka Yuxi Zheng, Xueqian Li, Xiang Li, Haoqin Tu, Jie Xiao, Yifan Pang, Dongdong Zhang, Fuqiang Li, Alfred Long, Lynn Ai, Eric Yang, Bill Shi, Yifan Chen, Shuhan Sun
arXiv AI
Oct 9

Error-Propagation Modeling for Failure Attribution in LLM-Based Multi-Agent Systems

The paper introduces EMFA, a method for attributing failures in large language model-based multi-agent systems by identifying the decisive error—an agent–step pair whose correction would restore correct execution. EMFA builds a structured representation of the failed trajectory, models error propagation and persistent loops, and applies propagation-aware screening with counterfactual verification to pinpoint the decisive error. On the Who&When benchmark, EMFA outperforms prior methods, improving step-level attribution accuracy by 3.45 and 4.40 percentage points on two subsets.

By Jiaqi Liao, Yuanzhao Zhai, Huanxi Liu, Xu Zhang, Zheming Zhuang, Dawei Feng, Bo Ding, Huaimin Wang