mlsanityData to 7 Oct 2026

The Bureaucracy of Speed: Structural Equivalence Between Memory Consistency Models and Multi-Agent Authorization Revocation

arXiv 2603.09875 ↗First posted 10 Mar 2026cs.MA cs.CR cs.DCcited by 0

On the map: LLM agents and tool use → Agent threats, guardrails and governance

Abstract (arXiv)

The temporal assumptions underpinning conventional Identity and Access Management collapse under agentic execution regimes. A sixty-second revocation window permits on the order of 6 × 103 unauthorized API calls at 100 ops/tick; at AWS Lambda scale, the figure approaches 6 × 105. This is a coherence problem, not merely a latency problem. We define a Capability Coherence System (CCS) and construct a state-mapping varphi : Sigmarm MESI → Sigmarm auth preserving transition structure under bounded-staleness semantics. A safety theorem bounds unauthorized operations for the execution-count Release Consistency-directed Coherence (RCC) strategy at Drm rcc ≤ n, independent of agent velocity v -- a qualitative departure from the O(v · TTL) scaling of time-bounded strategies. Tick-based discrete event simulation across three business-contextualised scenarios (four strategies, ten deterministic seeds each) confirms: RCC achieves a 120× reduction versus TTL-based lease in the high-velocity scenario (50 vs. 6,000 unauthorized operations), and 184× under anomaly-triggered revocation. Zero bound violations across all 120 runs confirm the per-capability safety guarantee. Simulation code: https://github.com/hipvlady/prizm

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Agent threats, guardrails and governance, one of 16 directions in LLM agents and tool use. First posted on arXiv 10 Mar 2026.

Builds on

No reference list yet.

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Delegation Without Trust: An Empirical Gap Analysis of Identity, Authorization, and Runtime Governance in Multi-Agent LLM Systems
  2. 2026Authorization Propagation in Multi-Agent AI Systems: Identity Governance as Infrastructure
  3. 2026Agent Memory Is a Surface for Endogenous Authorization Laundering
  4. 2026CONTINUITY: Security-Context Contracts for Composable LLM Agent Controls
  5. 2026ElephantAgent: Contextual State Continuity in Agentic Systems
  6. 2026Token Coherence: Adapting MESI Cache Protocols to Minimize Synchronization Overhead in Multi-Agent LLM Systems
  7. 2026Stale Does Not Mean Unsafe: Guard Precision for Tool-Using LLM Agents under Infrastructure State Races
  8. 2026Goal-Autopilot: A Verifiable Anti-Fabrication Firewall for Unattended Long-Horizon Agents