From Admission to Invariants: Measuring Deviation in Delegated Agent Systems
Marcelo Fernandez · 2026
Read From Admission to Invariants: Measuring Deviation in Delegated Agent Systems by Marcelo Fernandez (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-2604-17517.txt.
Introduction
Fernandez exposes a blind spot in runtime governance of autonomous agents. Enforcement engines flag actions that break hard rules, yet the paper's Non-Identifiability Theorem proves they cannot tell whether an agent's overall behavior still matches the admissible space fixed at admission time. The enforcement signal sees actions one by one, while admission expectations span whole trajectories, so behavior can drift systematically without any single action tripping a rule. The result holds under a local observability assumption the author argues every practical system meets.
Catalog record
| CREATOR | Marcelo Fernandez |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51861 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.17517
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
From Admission to Invariants: Measuring Deviation in Delegated Agent Systems Marcelo Fernandez Abstract Autonomous agent systems are governed by enforcement mechanisms that flag hard constraint violations at runtime. The Agent Control Protocol [ 3 ] identifies a structural limit of such systems (§17): a correctly-functioning enforcement engine can enter a regime in which behavioral drift is invisible to it, because the enforcement signal operates below the layer where deviation is measurable. We show that enforcement-based governance is structurally unable to determine whether an agent’s behavior remains within the admissible behavior space 𝒜 0 \mathcal{A}_{0} established at admission time. Our central result, the Non-Identifiability Theorem , proves that 𝒜 0 ∉ σ ( g ) \mathcal{A}_{0}\notin\sigma(g) : the σ \sigma -algebra generated by the enforcement signal g g does not contain 𝒜 0 \mathcal{A}_{0} under the Local Observability Assumption , which every practical enforcement system satisfies. The impossibility arises from a fundamental mismatch: g g evaluates actions locally against a point-wise rule set, while 𝒜 0 \mathcal{A}_{0} encodes global, trajectory-level behavioral properties set at admission time. We then define the Invariant Measurement Layer (IML), which bypasses this limitation by retaining direct access to the generative model of 𝒜 0 \mathcal{A}_{0} . We prove an information-theoretic impossibility for enforcement-based monitoring; separately, we show that IML detects admission-time drift with provably finite detection delay, operating in the region where enforcement is structurally blind. We validate the theoretical claims across four experimental settings: three controlled drift scenarios (300 and 1000 steps), a live n8n webhook pipeline, and a LangGraph StateGraph agent with deterministic tool selection—in every case, enforcement triggers zero violations while IML deviation grows monotonically, detecting each drift type within 9–258 steps of drift onset. This paper is Paper 2 of a 6-paper Agent Governance Series: atomic decision boundaries (P0, [ 4 ] ), stateful enforcement—ACP (P1, [ 3 ] ), fair multi-agent allocation (P3, [ 5 ] ), composition irreducibility (P4, [ 6 ] ), and runtime execution validity—RAM (P5, [ 7 ] ). 1 Introduction Multi-agent systems delegate subtasks to agents that operate with partial autonomy under a shared policy framework. At admission time , when an agent is authorized and its operational scope defined, the system implicitly records the constraints, initial context, and delegation lineage that constitute the agent’s admissible behavior space \mathcal{A}_{0} . The dominant governance model then attempts to maintain alignment through an enforcement signal g:\Sigma^{*}\to\{0,1\} , which returns 1 whenever a trace \tau contains a hard constraint violation. This architecture has a fundamental observability limitation that has received little formal attention. Enforcement signals are local : they evaluate each action against a rule set that is static, does not change with trajectory history, and does not reference \mathcal{A}_{0} directly. An agent can therefore drift —systematically shifting its behavioral distribution away from admission-time expectations—while every individual action remains within the permitted action space. This phenomenon is not a corner case; it is the generic behavior of any gradual distributional shift, goal reinterpretation, or delegation-depth creep that stays below hard constraint thresholds. Motivation. A foundational result in agent governance [ 4 ] establishes that only atomic decision systems —where evaluation and execution occur at the same state transition—can guarantee admissibility at runtime. Split systems that separate evaluation from execution cannot close this gap regardless of policy sophistication. 3 instantiates this principle as the Agent Control Protocol (ACP): an atomic admission-control mechanism that requires execution-trace state. Section 17 of that work identifies a structurally distinct failure mode that persists even within an atomic enforcement layer: a correctly-functioning, stateful enforcement system can enter a regime in which behavioral drift is invisible to it. ACP calls this deviation collapse (§17.4)—enforcement is active and syntactically correct, yet the behavioral boundary is never exercised because upstream conditions suppress all activating inputs. This paper operates above the atomic enforcement boundary and formalizes the conditions under which behavioral drift escapes detection. We prove (Theorem 3.2 ) that the admission-time behavioral contract \mathcal{A}_{0} is not identifiable from the enforcement signal g alone—no matter how sophisticated the risk-scoring function. We then introduce the Invariant Measurement Layer (IML), an estimator that restores observability at the behavioral level, operating precisely in the region where g(\tau)=0 always and enforcement-based monitoring is structurally blind. Main contributions. 1. T1 (Existence). We prove that the compliance-invariance gap is non-empty: trajectories satisfying g(\tau)=0 yet \tau\notin\mathcal{A}_{0} exist under mild conditions (Lemma 3.1 ). 2. T2 (Non-Identifiability). We prove \mathcal{A}_{0}\notin\sigma(g) under the Local Observability Assumption: no measurable function of the enforcement signal can reconstruct \mathcal{A}_{0} -membership (Theorem 3.2 ). We exhibit an explicit constructive witness grounded in experimental data (Example 3.1 ). 3. T3 (IML Recoverability). We define IML and prove it is a consistent estimator of deviation D(\tau,\mathcal{A}_{0}) with provably finite detection delay (Theorem 3.6 ). 4. Empirical validation. Four experimental settings confirm g(\tau_{t})=0\;\forall t while \widehat{D}_{t} grows monotonically: three controlled drift scenarios (300 and 1000 steps), a live n8n webhook pipeline (§ 5.3 ), and a real LangGraph StateGraph agent (§ 5.5 )—directly instantiating both T2 and T3. Paper organization. Section 2 introduces the formal model. Section 3 states and proves T1, T2, and T3. Section 4 details the IML estimator. Section 5 presents the empirical validation. Section 6 discusses related work, and Section 8 concludes. 2 Problem Setup 2.1 Trace language and admissible behavior Let \Sigma be a finite alphabet of agent actions (tool calls, delegation requests, context updates). A trace is a finite sequence \tau=(b_{1},b_{2},\ldots,b_{T})\in\Sigma^{*} . Definition 2.1 (Admissible Behavior Space) . The admissible behavior space is \mathcal{A}_{0}=f(C,E_{0},L)\subseteq\Sigma^{*} , where C is the constraint set at admission, E_{0} is the initial context, and L is the delegation lineage. \mathcal{A}_{0} is a global object: whether \tau\in\mathcal{A}_{0} depends on full-trajectory properties (distribution over actions, depth profile, context coherence), not on any single action in isolation. 2.2 Enforcement signal and local observability Definition 2.2 (Enforcement Signal) . An enforcement signal g:\Sigma^{*}\to\{0,1\} returns 1 to indicate a policy violation. Assumption 2.1 (Local Observability) . The enforcement signal decomposes as g(\tau)=h(V(\tau)) , where V:\Sigma^{*}\to\mathcal{V} evaluates only point-wise constraint violations (e.g., presence of a forbidden tool, delegation depth exceeding a fixed limit) and h:\mathcal{V}\to\{0,1\} aggregates violations. Crucially, V(\tau) is independent of \mathcal{A}_{0} and depends only on individual actions, not on global trajectory properties. Assumption 2.1 is satisfied by every practical enforcement mechanism we are aware of: permission-check middleware, guardrail classifiers, schema validators, and policy engines all evaluate individual actions against a static rule set. Remark 2.1 (ACP as a natural instance of Definition 2.2 ) . The Agent Control Protocol [ 3 ] provides a canonical instance of Definition 2.2 that satisfies Assumption 2.1 . For a trace \tau=(b_{1},\ldots,b_{T}) of agent requests, define the ACP projection: g_{\mathrm{ACP}}(\tau)\;:=\;\mathbf{1}\!\left[\,\exists\,i\leq T:\mathrm{decision}(b_{i})\in\{\texttt{Denied},\,\texttt{Escalated}\}\right]. Each \mathrm{decision}(b_{i}) is computed by ACP’s evaluate-then-mutate pipeline against a static PatternKey rule set, independently of \mathcal{A}_{0} ; it therefore satisfies the decomposition g=h\circ V required by Assumption 2.1 . We use g_{\mathrm{ACP}} as the running example throughout this paper. Importantly, the Non-Identifiability Theorem (Theorem 3.2 ) is proved for the entire class of g satisfying Assumption 2.1 , not for g_{\mathrm{ACP}} alone; g_{\mathrm{ACP}} is a natural instance , not the sole scope of the result. 2.3 Observability structure The enforcement signal g partitions \Sigma^{*} into two equivalence classes: g^{-1}(0)