arXiv AI By Seonglae Cho, Franklin Cardenoso Fernandez, Umar Mohammed, Zekun Wu, Kleyton Da Costa, Ilham Wicaksono, Adriano Koshiyama

Automata from Agent Traces: Failure and Next-Step Prediction

Read the original on arXiv AI →

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.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.