mlsanityData to 14 Oct 2026

Reconstructive Authority Model: Runtime Execution Validity Under Partial Observability

arXiv 2604.22898 ↗First posted 24 Apr 2026cs.CR cs.AI cs.GTcited by 0

Not on the map. Why?

Abstract (arXiv)

Autonomous systems increasingly operate under partial observability where execution-relevant state 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 but never sufficient for execution validity. We introduce the Reconstructive Authority Model (RAM), which separates integrity from coverage. RAM defines a reconstruction gate that reasons over an explicit coverage envelope -- comprising proven state, declared assumptions, and an acknowledged unobservable residual -- and permits execution only when coverage is adequate for the action class. When coverage is insufficient, RAM narrows privileges dynamically or fails closed. Attestation proves trust in measurement; RAM proves adequacy of what is measured. We formalize RAM, prove necessity via two theorems (attestation insufficiency and RAM necessity) and three corollaries, and present a hybrid RAM+Attestation architecture with privilege-narrowing. Synthetic experiments (N=100,000, seed=42) show RAM achieves zero invalid execution rates at all coverage levels. Attestation-based systems exhibit IER=0.423 at low coverage and IER=0.233 even at full coverage, the latter arising from undefined-state handling failures undetectable by integrity checks alone. This reframes execution validity as a coverage reconstruction problem, distinct from and complementary to integrity guarantees provided by attestation.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 3 of its 23 references that are in the map. First posted on arXiv 24 Apr 2026.

Builds on

3 of 23 references.

References · 3

  1. 2019DECO: Liberating Web Data Using Decentralized Oracles for TLScited by 7
  2. 2018Astraea: A Decentralized Blockchain Oraclecited by 4
  3. 2026Atomic Decision Boundaries: A Structural Requirement for Guaranteeing Execution-Time Admissibility in Autonomous Systemscited by 2

Built on by

Not cited yet.