Reconstructive Authority Model: Runtime Execution Validity Under Partial Observability Agent Governance Series — Paper 5
Marcelo Fernandez · 2026
Read Reconstructive Authority Model: Runtime Execution Validity Under Partial Observability Agent Governance Series — Paper 5 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-22898.txt.
Introduction
Fernandez presents the Reconstructive Authority Model for systems that must act without seeing all key state. Trusted execution, oracle-signed proofs, and attestation check integrity, but never sufficiency: what is measured may still be too little. The model adds a reconstruction gate over proven state, stated assumptions, and an unseen remainder. It narrows privileges or fails closed when coverage falls short. In tests with 100,000 runs, it reaches zero invalid executions at every coverage level, while attestation-based systems still fail even at full coverage.
Catalog record
| CREATOR | Marcelo Fernandez |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52847 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22898
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Reconstructive Authority Model: Runtime Execution Validity Under Partial Observability Agent Governance Series — Paper 5 Marcelo Fernandez Abstract Autonomous systems increasingly operate under partial observability where the true execution-relevant state S r ( t ) S_{r}(t) is never fully accessible. Existing governance mechanisms—trusted execution environments, oracle-signed state proofs, cryptographic attestation—enforce the integrity of computation and state projections. We show this is structurally insufficient: an authenticated projection of state is necessary, never sufficient . We separate integrity from coverage: authenticated projection is necessary, never sufficient. The Reconstructive Authority Model (RAM) introduces a reconstruction gate that reasons over an explicit coverage envelope —comprising the proven state, declared assumptions, and the unobservable residual whose existence is established by Paper 2 (IML, [ 6 ] )—and permits execution only when coverage is adequate for that action class; otherwise it narrows privileges dynamically or fails closed. Attestation proves trust in measurement, not completeness of execution-relevant reality. We formalize RAM, prove its necessity via two theorems and three corollaries, present a hybrid RAM + Attestation architecture with privilege-narrowing, and demonstrate through case study and synthetic experiments that RAM eliminates invalid execution under all coverage levels while attestation-based systems exhibit invalid execution rates proportional to ( 1 − | S p | / | S r | ) (1-|S_{p}|/|S_{r}|) . This paper is Paper 5 of the Agent Governance Series. It operationalizes the observability impossibility of Paper 2 (IML, [ 6 ] ) and completes the execution semantics of the four-layer architecture of Paper 3/4 ( [ 7 ] ). Paper Short title Zenodo DOI arXiv P0 Atomic Decision Boundaries [ 5 ] 10.5281/zenodo.19670649 arXiv:2604.17511 P1 Agent Control Protocol (ACP) [ 4 ] 10.5281/zenodo.19672575 arXiv:2603.18829 P2 From Admission to Invariants (IML) [ 6 ] 10.5281/zenodo.19672589 arXiv:2604.17517 P3/4 Irreducible Governance Structure [ 7 ] 10.5281/zenodo.19708496 TBD P5 Reconstructive Authority Model (RAM) 10.5281/zenodo.19669430 TBD P6 Operationalizing Reconstructive Authority [ 8 ] 10.5281/zenodo.19699460 TBD 1 Introduction Autonomous agent systems face a fundamental tension: decisions must be made at admission time based on available state, but execution happens later, when conditions may have changed. Existing governance frameworks address this through attestation —cryptographic mechanisms that verify consistency between the current execution environment and a previously approved state. Trusted Execution Environments (TEEs), oracle-signed state proofs, and justification-based control systems all operate on this principle. The limitation of attestation-based governance is structural, not implementational. We separate integrity from coverage : attestation resolves the former but is silent on the latter. Integrity—that a computation was performed correctly on the observed state— can be cryptographically guaranteed. Coverage—that the observed state was sufficient to justify the action in the first place—cannot. An authenticated projection of state is necessary, never sufficient. Since the provable state S_{p}\subsetneq S_{r} strictly in any real system, there always exists a component \delta=S_{r}\setminus S_{p} that influences execution validity but lies outside the attested model. When \delta becomes execution-critical—due to runtime drift, emergent conditions, or delayed observability—attestation produces a false positive: a system that appears consistent but is not valid to execute. We formalize this limitation and introduce the Reconstructive Authority Model (RAM) : a governance framework that shifts the fundamental question from “Is execution still consistent with what was approved?” to “Can authority still be constructed from what is true now?” RAM reasons over a coverage envelope and permits action only when coverage is adequate for the specific action class—narrowing privileges when coverage is partial, failing closed when it is insufficient. Contributions. (i) A formal characterization of the structural limitation of attestation-based governance systems, with proof that attestation correctness does not imply execution validity (Section 3 ). (ii) The RAM formal model: definitions, non-persistence theorem, invariant treatment, and partial observability handling (Section 4 ). (iii) Two theorems establishing (a) the limits of attestation without reconstruction and (b) the necessity of reconstruction for execution validity (Section 5 ). (iv) A RAM+Attestation hybrid architecture with formal failure handling (Section 7 ). (v) A case study and synthetic experimental evaluation comparing Attestation, Oracle, and RAM models under drift injection (Sections 8 – 9 ). (vi) An account of RAM’s position within the Agent Governance Series (Section 12 ). Series context. The Agent Governance Series develops a complete formal theory of autonomous agent governance. Paper 0 [ 5 ] establishes atomic decision boundaries—the structural requirement for guaranteeing execution-time admissibility. Paper 1 (ACP) [ 4 ] implements enforcement via admission control at the policy boundary. Paper 2 (IML) [ 6 ] proves the epistemological limits of local observability: an agent can never fully observe the state space relevant to its own invariants. Paper 3/4 [ 7 ] addresses both distributive limits under strategy-proof allocation mechanisms and proves the irreducibility of the four-layer governance architecture. This paper (P5) closes the series by addressing the runtime question: given that observability is incomplete (P2) and the architecture is irreducible (P3/4), how should a system decide whether to execute at all? 2 Background 2.1 Attestation-Based Governance Trusted Execution Environments (TEEs) such as Intel SGX [ 2 ] provide hardware-backed attestation: a guarantee that a computation runs on unmodified code within a tamper-resistant enclave. At the governance level, TEE-based systems combine attestation with justification-based control [ 9 ] , where an agent generates a justification block J prior to execution, and a TEE verifies that execution proceeds only if J is consistent with attested state. Oracle-extended systems improve coverage by augmenting the attested state S_{p} with externally-signed state proofs S_{p}^{\text{oracle}} , reducing the gap between S_{p} and S_{r} [ 1 ] . Architectures such as ATLAS [ 13 ] combine TEE attestation with oracle-anchored state proofs to increase the trustworthy observable surface. However, as we prove formally (Corollary 5.3 ), no finite proof system can achieve S_{p}=S_{r} in a general system with partial observability and dynamic state: oracle extensions reduce but cannot eliminate the state gap. Runtime verification (RV) approaches [ 12 , 3 , 10 ] monitor execution against formal specifications, typically through monitors that observe traces and raise alarms on specification violations. A critical distinction: RV monitors assume the monitored state is complete—that what they observe is sufficient to evaluate the specification. RAM relaxes this assumption explicitly. Where an RV monitor asks “does the observed trace satisfy the property?” , RAM asks “is what we observe sufficient to determine whether execution should proceed at all?” This makes RAM complementary to RV: RV governs how execution proceeds; RAM governs whether it may. 2.2 Partial Observability Partial observability is a fundamental feature of real-world agent systems, studied extensively in the context of Partially Observable Markov Decision Processes (POMDPs) [ 11 ] . The POMDP framework models agents that receive observations rather than direct state access, maintaining belief distributions over the real state. RAM shares this epistemic humility but addresses a different problem: not optimal policy under uncertainty, but binary authority—whether the system is permitted to act at all . 2.3 Agent Governance Series The governance series establishes a formal framework for agent systems under finite observability. Paper 2 (IML) [ 6 ] is most directly relevant here: it proves formally that for any governance architecture with finite memory and local observation, there exists a violation path that is undetectable until it has already caused a constraint breach. RAM operationalizes the response to