cs.AISep 5, 2026

Generator-Independent Runtime Assurance under Partial Observation

Authors: Guangxi Wan, Yongbo Xie, Yuqi Liu, Qingwei Dong, Qingxin Li, Hongfei Bai, Peng Zeng

Organizations: State Key Laboratory of Robotics and Intelligent Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China · University of Chinese Academy of Sciences, Beijing 100049, China

Abstract

Proposal-based controllers---learned policies, language-model planners, and other black-box generators---are increasingly deployed behind runtime verification gates. We ask when the closed-loop safety guarantee decouples from the generator. The prevailing per-candidate certification pattern does not compose: under retry or best-of-kk selection a per-candidate false-admission level αα can inflate to 1−(1−α)k1-(1-α)^{k}. Our main theorem shows that simultaneous setwise soundness---certifying a set of admissible proposals containing no nonviable action---is necessary and sufficient for generator-independent admission soundness, the worst case over all generators of executing a nonviable proposal equalling the probability of setwise failure; together with a design-time certificate and a no-bypass rule it is sufficient for contract safety, with violation bound Γ+∑tεt+ηΓ+\sum_t\varepsilon_t+η invariant under arbitrary, even adversarial, replacement of the generator. A second theorem bounds every admission mechanism under partial observation: for a fixed probing and admission policy, if two state hypotheses whose information laws lie within total-variation distance δδ require different safe decisions, then \abar+β+δ≥1\abar+β+δ\ge1. A sequential risk ledger makes the guarantee implementable with time-uniform confidence tubes, and shows that deterministic admission computations concentrate all statistical risk in state estimation. Simplex-style runtime assurance and control-barrier-function filtering are recovered as degenerate cases.

Explore similar work

CardsList
  1. Valid Stopping in Adaptive Generator-Verifier Loops

    Oct 5, 2026Mahmoud Hegazy, Michael I. Jordan, Aymeric DieuleveutFDR ControlE-Values