Metraipolis › archive › dc_c015ef191e0a

Aborted but Not Forgotten: KV-Cache Retention Breaks Rollback Consistency in Language Agents — arXiv:2608.15939

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.15939
License (as archived)
CC0-1.0
Archived
2026-10-18T18:58:52.045Z
SHA-256 of the archived text
6596c6fe0889ea56fd98b9061f6dc283c7e358121aeb6f239fa9240a4235e104
Stable URL of this page
https://metraipolis.com/documento/dc_c015ef191e0a

How to cite

Aborted but Not Forgotten: KV-Cache Retention Breaks Rollback Consistency in Language Agents — arXiv:2608.15939 — arXiv (en), https://arxiv.org/abs/2608.15939 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_c015ef191e0a (Metraipolis archive dc_c015ef191e0a, sha256 6596c6fe0889ea56fd98b9061f6dc283c7e358121aeb6f239fa9240a4235e104)
BibTeX
@misc{dcc015ef191e0a,
  title = {Aborted but Not Forgotten: KV-Cache Retention Breaks Rollback Consistency in Language Agents — arXiv:2608.15939},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.15939},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_c015ef191e0a; sha256 6596c6fe0889ea56fd98b9061f6dc283c7e358121aeb6f239fa9240a4235e104},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.15939. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Stateful language agents assume a rejected branch can be taken back by clearing it from the application transcript. We show this breaks when the serving session retains key/value (KV) state across the logical abort: the model can continue attending to content the application believes it discarded. We formalize the missing guarantee as rollback consistency: a complete abort must restore the state the model attends, not just the transcript. The key failure is cross-layer: a correct logical rollback need not compose with retained inference state, and the gap can remain invisible to the application. To isolate cache effects from text effects, we introduce a same-token/different-cache audit that holds decision-step tokens identical while varying only whether the cached prefix is stale or rebuilt from committed state. Across seven open-weight families (3.8B-36B), retained KV alone flips a typed protected effect in 25 of 63 audited cells, while attacker tokens are absent from the served request in all 63; rebuilding the cache closes every cell. The channel reproduces in an end-to-end session application, on the default Hugging Face Transformers cache-reuse path, and under LangGraph time-travel, where verified logical rollback can still leave attended KV stale. Susceptibility varies across models, but the underlying attended-state integrity violation is structural. We rule out position and length confounds, generalize across protected effects, policy structures, and a cache-isolated Mixture-of-Experts model, and show that transaction-local cache restoration closes the channel without requiring a global cache flush. All headline results are deterministic and reproducible from released artifacts.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-08-18 in cs.CL).
Categorie arXiv: Computation and Language (cs.CL).
Pagina del lavoro: https://arxiv.org/abs/2608.15939 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T18:06:57.872Z dalla pagina https://arxiv.org/catchup/cs.CL/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).