Paper: Automata from Agent Traces for Failure Prediction
rohanpaul_ai · x · 2026-09-02
The paper "Automata from Agent Traces" proposes collapsing entire LLM agent trace corpora into a single, compact Finite State Machine (FSM). Across 12 public datasets, these FSMs are tiny (7-43 states), build in milliseconds, and replay held-out data with >=0.997 fitness. The method outperforms Agent Workflow Memory for next-step prediction and enables online monitors to rank failing runs above passing ones from partial traces, offering a model-agnostic structural primitive for safety auditing.
Related event: Study: LLM Agent Behavior Collapses into Compact Finite State Machines(2 posts)→
More from coding & agent
- Matt Pocock's pre-commit hook caps agent-written files at 5,000 tokens — mattpocockuk · 2026-10-18
- Author Laurence Moroney: write your ugly first draft yourself, then let an LLM edit it — lmoroney · 2026-10-18
- Open-weight TYGER speech decision model makes 80ms turn-taking calls for full-duplex voice agents — solyarisoftware · 2026-10-18
- Devs: Opus 5.5 on medium beats Opus on max — eyishazyer · 2026-10-18
- He Stopped Telling Claude Code to Stop Making Up Timestamps—and Made It Impossible with a PreToolUse Hook — Grimmoner · 2026-10-18
- Cursor Super + Claude Pro + OpenCode: can this stack survive heavy autonomous coding? — DarioAmodeiWasTaken · 2026-10-18