Formal Security Analysis of Agent Protocol Composition
Shenghan Zheng, Qifan Zhang, Zheng Zhang, Haonan Li, Christophe Hauser · 2026
Read Formal Security Analysis of Agent Protocol Composition by Shenghan Zheng, Qifan Zhang, Zheng Zhang, Haonan Li, Christophe Hauser (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28690.txt.
Description
Shenghan Zheng, Qifan Zhang, Zheng Zhang, Haonan Li, and Christophe Hauser audit the protocols that let artificial intelligence agents use tools and hand work to one another. These protocols state their security requirements in part and enforce them unevenly, and nobody had traced a requirement from the specification text all the way into running software.
Their AgentThread framework links sources end to end. It turns protocol-derived checks into logical invariants, compiles the specs into model-checkable form, and replays counterexamples against real development kits through adapters. Across five emerging protocols it logged thirty-five spec-level findings, backed by eighty code tests. It also found thirty more failures that appear only when protocols are composed. Only one protocol enforced a security-relevant control in practice, and none took charge of cross-protocol behavior, a responsibility gap the authors call the core problem.
Catalog record
| CREATOR | Shenghan Zheng, Qifan Zhang, Zheng Zhang, Haonan Li, Christophe Hauser |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28690