cs.CR cs.AI

Safety does not compose for autonomous agents — against evidence fragmented across iterations, a trajectory-scoped monitor has a true-positive rate equal to its false-positive rate

cs.CR Chenhao Wu, Haoxuan Jia, Yang Liu, et al. (14) Aug 2026

A study formalizing the problem that widely used safeguards for LLM agents running as autonomous loops are defined over a single trajectory and reset their safety state when the next one begins. Its central result is a separation: against an attack whose evidence spans several iterations, no trajectory-scoped monitor, however expressive, can do better than a true-positive rate equal to its false-positive rate.

Paper overview (our summary)

  • Field (arXiv category)cs.CR(+1)
  • AuthorsChenhao Wu, Haoxuan Jia, Yang Liu, et al. (14)
  • Submitted2026-08-27
  • arXiv ID2608.27141v1

Key points

  • Formalizes the problem that widely used safeguards for LLM agents running as autonomous loops are trajectory-scoped and reset at the start of each new trajectory.
  • The central result is a separation: against evidence fragmented across iterations, a trajectory-scoped monitor has a true-positive rate equal to its false-positive rate.
  • A monitor retaining cross-iteration state separates the two perfectly.
  • Carrying a geometrically decaying risk score is insufficient: the cooling-off period a patient adversary must wait is a constant that does not grow with the horizon.
  • LoopHarness restores a non-decaying safety state at the loop level and bounds the expected number of unauthorized irreversible actions by a constant in the number of iterations.

1A watchman whose memory clears each lap

Modern LLM agents run in laps: given one human goal, the system finds work, plans, calls tools, verifies results and persists state, over and over, unattended. Most safeguards in practical use, however, are defined over one lap — a single trajectory. When the next lap begins, whatever alarm state the safety side held is re-initialized.

The paper reframes this not as sloppy engineering but as a failure of composition: lining up mechanisms that are safe within each lap does not make the whole safe.

2The width of the window decides the outcome

Trajectory-scoped monitoringMonitoring that retains cross-iteration state
Sees only the record of one lapCarries safety state across laps
When evidence is spread across several iterations, the needed evidence never appears in the windowCan assemble scattered evidence
However expressive, true-positive rate equals false-positive rateSeparates the two perfectly

The intuition that a smarter monitor solves the problem does not hold here. However capable the monitor, if the evidence a decision requires lies outside its field of view, hits and misses cannot be told apart. The attacker need only place fragments that look harmless one lap at a time, none of which triggers anything on its own.

3A decaying score does not close the gap

The obvious repair is to carry a risk score across laps while letting it decay geometrically over time. The paper argues this is insufficient too. Because the score decays, an adversary can simply wait until it has fallen far enough, and that cooling-off period is a constant — it does not lengthen as the horizon grows. The longer a system runs, the more the attacker gains.

The LoopHarness the authors present restores a persistent, non-decaying safety state at the loop level; under mediated commits and an arbiter detection floor, it bounds the expected number of unauthorized irreversible actions by a constant in the number of iterations. Part of that bound, they note, is decided by a model-free rule and therefore survives a fully colluding verifier.

4Where it sits in safety research

Of the 1,900 arXiv papers this site holds as of 2026-09-02 (submitted between 2026-06-04 and 2026-08-27), only 31 have cs.CR as their primary category. Against 482 in cs.CV, 377 in cs.LG, 364 in cs.AI and 254 in cs.CL, security as a primary classification is a small minority. This paper carries 14 authors, well above the median of 4 across the collection.

It is an attempt to state formally where single-trajectory safeguards break down, at the point where autonomous agent loops are actually being deployed. This article is our own summary and does not warrant the correctness of the claims.

Why it matters

As agents are left running unattended, the paper poses a design question about the unit at which safety state is held. Guardrails built per request or per session may break down at their premise once an agent runs for a long time, which bears directly on implementation choices.

FAQ

Why say safety does not compose?
Because lining up monitors that are each safe within one lap still fails against attacks whose evidence does not fit inside a single window. The paper states this as a separation result.
Would a more capable monitor fix it?
Not by the paper argument. However expressive the monitor, if the required evidence lies outside the window it sees, true-positive and false-positive rates stay equal.

Sources (primary)

Source: arXiv (descriptive metadata is CC0 public domain). Summaries are our own; see arXiv for the original text and PDF.

#arXiv#Agents#AI safety#Security#LLM
Disclaimer: This site independently summarizes and classifies information based on official data sources. Always verify the latest and accurate information with the official sources. Content on finance, health, legal, and security is information, not advice. This site is not an official website of the U.S. government.