Containment Does Not Compose: Provenance Graphs for Tracing Collective Escape in Multi-Agent Systems
Camilo Andres Cuello Romero, Elkin Rafael Cuello Romero, Carlos Santiago Sandoval Casallas, David Fernando Adames Rondon
Safety checks for AI agents usually audit one agent at a time. We built a testbed in which every agent’s container passes such an audit, yet the agents, talking over a shared channel, assemble a credential that no single container holds. Language-model agents (deepseek-flash) run in containers with no network and one credential fragment each; sub- mitting the assembled credential to a validator is the restricted action. Across 95 episodes we recorded 48 collective escapes, including 39 of the 40 instructed episodes in which ev- ery fragment was reachable and none of the 5 in which one was not. A per-agent judge given the same rule flagged all 48 escapes, so this failure is not hard to detect — but the judge returns one score per agent and names no origins. The harness instead builds an exposure-provenance graph from the logged context windows and attributes each escape to the containers and messages behind it, with no under-attribution against an independent oracle. A trivial baseline — the containers of the agents that sent the validating agent its messages — recovers the same origins in all 48 escapes, because our channel is a broadcast; on this testbed the graph’s attribution is checkable against the oracle but not more informa- tive than reading one trace. This is a two-day proof of concept: one model, 5–10 episodes per condition, containers reused across episodes, and no causal test of the attribution.
No reviews are available yet
Cite this work
@misc {
title={
(HckPrj) Containment Does Not Compose: Provenance Graphs for Tracing Collective Escape in Multi-Agent Systems
},
author={
Camilo Andres Cuello Romero, Elkin Rafael Cuello Romero, Carlos Santiago Sandoval Casallas, David Fernando Adames Rondon
},
date={
},
organization={Apart Research},
note={Research submission to the research sprint hosted by Apart.},
howpublished={https://apartresearch.com}
}


