Atomic Decision Boundaries: A Structural Requirement for Guaranteeing Execution-Time Admissibility in Autonomous Systems

Marcelo Fernandez · 2026

Read Atomic Decision Boundaries: A Structural Requirement for Guaranteeing Execution-Time Admissibility in Autonomous 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-17511.txt.

Introduction

Fernandez argues that autonomous systems need safety checks enforced at the exact moment an action changes shared state, not before or after. He defines the atomic decision boundary: the approval and the state change happen as one indivisible step in the system's formal execution model. In split designs the check runs in one state while the change fires in another, a gap no policy can close. A constructed counterexample proves the flaw persists under realistic concurrency.

Catalog record

CREATORMarcelo Fernandez
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56977
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.17511

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Atomic Decision Boundaries: A Structural Requirement for Guaranteeing Execution-Time Admissibility in Autonomous Systems Marcelo Fernandez Abstract Autonomous systems increasingly execute actions that directly modify shared state, creating an urgent need for precise control over which transitions are permitted to occur. Existing governance mechanisms evaluate policies prior to execution or reconstruct behavior post hoc, but do not enforce admissibility at the exact moment a state transition is committed. We introduce the atomic decision boundary , a structural property of admission control systems in which the decision and the resulting state transition are jointly determined as a single indivisible step. Formalizing execution as a labeled transition system (LTS), we distinguish two classes: atomic systems , where evaluation and transition are coupled within a single LTS step, and split evaluation systems , where they are separate transitions that may be interleaved by environmental actions. Under realistic concurrent environments (Assumptions 2.1–2.2), we prove that no construction can make a split system equivalent to an atomic system with respect to admissibility under all execution traces. This limitation is a structural property of the system architecture, not of policy expressiveness or state availability. We further formalize the Escalate outcome—absent from classical time-of-check/time-of-use (TOCTOU) analyses— and show that its resolution is itself subject to the atomic boundary requirement, extending the guarantees of the main theorem. We map widely used policy enforcement mechanisms, including RBAC and Open Policy Agent (OPA), to the split model, and contrast them with systems that enforce atomic decision boundaries. Our results establish that admissibility is a property of execution, not of prior evaluation, and that guaranteeing it requires structural guarantees at the decision boundary. This paper is the formal foundation of a 6-paper Agent Governance Series. Companion papers address stateful enforcement (ACP, Paper 1, arXiv:2603.18829 [ 4 ] ), behavioral drift detection above the enforcement boundary (IML, Paper 2, [ 6 ] ), fair multi-agent allocation (Paper 3, [ 5 ] ), composition irreducibility (Paper 4, [ 7 ] ), and runtime execution validity under partial observability—RAM (Paper 5, [ 8 ] ). 1 Introduction Autonomous systems are increasingly deployed in settings where they plan and execute multi-step action sequences that directly and irreversibly modify system state. Financial transfers, document operations, API calls, and inter-agent delegations all commit changes that cannot simply be rolled back. As a result, the question of whether a given action should be allowed to execute must be resolved precisely at the moment the transition is committed—not before, and not after. Consider a concrete scenario. An agent is authorized to transfer funds from a shared ledger. A policy engine evaluates the request against the current balance and account status, returns Allow , and triggers the transfer. In the interval between that evaluation and the execution of the debit, a concurrent transaction—another agent repaying a loan—reduces the balance below the required amount. The transfer executes against an inadmissible state. The guarantee the policy was meant to enforce has evaporated. No refinement of the policy expression could have prevented this: the failure is not in what the policy knows , but in when the transition fires relative to the state it governs. We call the gap between these two moments the decision boundary problem , and formalize it precisely in what follows. Current governance approaches address this question indirectly. Policy engines evaluate rules against input data prior to execution. Access control models determine permissions based on static role or attribute assignments. Audit systems reconstruct behavior after the fact. These mechanisms are useful and widely deployed, but they share a structural limitation: the decision to allow an action and the transition that applies that action are separate operations. This separation introduces a gap. The decision is evaluated in one system state; the transition fires in a—potentially different—state. An action admissible when evaluated may become inadmissible by execution time. Under the environment model we formalize in § 2 , no policy, regardless of its sophistication, can close this gap from within a split architecture: the gap is not an information problem—it is an architectural one. This paper formalizes that observation precisely. We define the decision boundary of a governance system as the point at which the system resolves whether a state transition (s\to s^{\prime}) is permitted to exist. We then define an atomic decision boundary as one in which the resolution and the resulting transition are jointly computed as a single indivisible step in the labeled transition system model of execution. We prove that systems lacking atomicity at the decision boundary—henceforth split evaluation systems —cannot guarantee admissibility at execution time under all execution traces. The impossibility is constructive: we exhibit a concrete execution trace that witnesses the gap. A distinguishing feature of our model is the three-valued decision domain \mathcal{D}=\{\textsc{Allow},\textsc{Refuse},\textsc{Escalate}\} . The Escalate outcome—absent from classical TOCTOU analyses [ 2 , 16 ] —suspends the transition pending supervisor review, a first-class governance action in modern agent systems [ 4 ] . We show that Escalate does not eliminate the atomicity requirement; it transfers it to the resolution step, and prove that the same structural gap arises there unless resolution is itself atomic. Contributions. (i) We formalize the execution model for admission control as an LTS and define admissibility as a property of state transitions, not of actions in isolation (§ 2 ). (ii) We define the atomic decision boundary in LTS terms and contrast it with split evaluation systems via a precise structural distinction (§ 3 ). (iii) We give a complete formal semantics for the Escalate outcome, including the supervisor resolution function and the state it operates over (§ 3 ). (iv) We prove, via a constructive counterexample trace, that no general construction can make a split system equivalent to an atomic system with respect to admissibility (§ 5 ). Three corollaries follow: impossibility of execution-time guarantees in split systems, insufficiency of external state, and admissibility as an execution-time property. (v) We prove the escalation closure requirement : the Escalate outcome preserves admissibility guarantees if and only if the supervisor resolution is itself atomic (§ 5 ). (vi) We map RBAC, OPA, and ACP to the two classes, providing a structural taxonomy of existing governance mechanisms (§ 6 ). This paper is Paper 0 in a series of six. The Agent Control Protocol (ACP) [ 4 ] (Paper 1) instantiates the atomic decision boundary for multi-agent governance. The Invariant Measurement Layer (IML) [ 6 ] (Paper 2) operates above the atomic enforcement layer and addresses behavioral drift that remains invisible to enforcement-based monitoring. Paper 3 [ 5 ] addresses the fair allocation of atomic governance decisions across agents operating under shared resource constraints. Paper 4 [ 7 ] proves the irreducibility of the four-layer governance architecture. Paper 5 [ 8 ] closes the series by providing the runtime operational mechanism: the Reconstructive Authority Model (RAM), which determines whether execution is valid at every step under partial observability. 2 System Model We model the execution environment as a labeled transition system and derive the formal definition of admissibility from it. The section is organized into two parts: an execution model (§ 2.1 ) that establishes the LTS and the admissibility predicate, and an environment and threat model (§ 2.2 ) that specifies the

Read the complete text