Safety as Computation: Certified Answer Reuse via Capability Closure in Task-Oriented Dialogue
Cosimo Spera · 2026
Read Safety as Computation: Certified Answer Reuse via Capability Closure in Task-Oriented Dialogue by Cosimo Spera (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-2603-21448.txt.
Introduction
Spera proposes a new design for task-oriented dialogue systems, where safety checks double as a way to reuse answers. Systems today recompute each turn from scratch, even when the answer follows from earlier state. In capability-based systems, the safety certification step already computes a closure of all reachable answers. Spera's Certified Answer Store saves those answers with small provenance witnesses at each certified turn. Later queries then resolve in under a millisecond through formal containment checks, with no fresh retrieval or generation.
Catalog record
| CREATOR | Cosimo Spera |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51577 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.21448
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Safety as Computation: Certified Answer Reuse via Capability Closure in Task-Oriented Dialogue Cosimo Spera Abstract We introduce a new paradigm for task-oriented dialogue systems: safety certification as a computational primitive for answer reuse. Current systems treat each turn independently, recomputing answers via retrieval or generation even when they are already derivable from prior state. We show that in capability-based systems, the safety certification step computes a fixed-point closure cl ( A t ) \mathrm{cl}(A_{t}) that already contains every answer reachable from the current configuration. We operationalize this insight with a Certified Answer Store (CAS) augmented by Pre-Answer Blocks (PAB): at each certified turn, the system materializes all derivable follow-up answers together with minimal provenance witnesses. Subsequent queries are answered in sub-millisecond time via formal containment checks, eliminating redundant retrieval and generation. We provide: a formal pipeline with soundness guarantees under capability containment; a Session Cost Theorem showing expected RAG calls depend on the number of distinct ontological classes visited, not dialogue length; a θ \theta -sound hypergraph extraction algorithm with Hoeffding-based statistical guarantees; and a proof that semantic caching is unsafe in multi-tenant settings, which CAS resolves exactly. Unlike prior work, every assumption in this paper is paired with a measurable prediction and a defined experimental protocol. On MultiWOZ 2.2, our approach reduces mean RAG calls from 13.7 to 1.31 and latency from 18.8 s to 340 ms, while eliminating all unsafe cache hits observed with embedding-based retrieval (143 unsafe hits at 14.3% versus 0 for CAS). These results suggest a reframing: from per-turn probabilistic retrieval to structurally certified, session-level predictive dialogue. Keywords: safety as computation; task-oriented dialogue; capability hypergraphs; certified answer reuse; pre-answer block; session closure; Datalog; incremental maintenance; retrieval-augmented generation; provenance semirings; MultiWOZ; belief state tracking. 1 Introduction The core insight. In capability-based AI systems, safety certification is not merely a gate that permits or blocks an action. It is a computation — a fixed-point closure over the set of capabilities currently available — and the result of that computation is richer than a binary safe/unsafe verdict. The closure \mathrm{cl}(A_{t}) contains every capability, and therefore every answer, derivable from the current configuration. Most of that derivable content is discarded. This paper argues that it should not be. The problem. A hotel booking assistant certifies “I found a 4-star hotel in the north” by computing \mathrm{cl}(\{\texttt{hotel-area},\texttt{hotel-stars}\}) . The customer then asks “does it have parking?” The system retrieves and generates again — despite the fact that hotel-parking was already in the closure computed during safety certification one turn earlier. This is not a retrieval failure. It is an architecture that does not recognize what the safety gate already knows. The proposal. We operationalize the closure as a latent answer space. At each certified turn, the system materializes the elements of \mathrm{cl}(A_{t})\setminus A_{t} as a Pre-Answer Block (PAB): formally certified answers to all derivable follow-up questions, stored alongside the primary answer in a Certified Answer Store (CAS). Subsequent queries are answered in sub-millisecond time via a formal containment check — not a similarity lookup, not a re-generation — with the same safety guarantee as the original answer. Why this is different from caching. Semantic caches index by embedding similarity and retrieve by cosine distance. They have no formal connection to the capability set used to generate the cached answer. We prove (Theorem 6.3 ) that in multi-tenant deployments, 14.3% of semantic cache hits serve answers generated under access permissions the querying context does not hold. The CAS catches every such case by construction: a stored answer is reused if and only if its minimal provenance witness is contained in the current capability closure and the forbidden set is unchanged. Why this is different from prior safety work. Prior formal safety frameworks for AI capability systems — including the hypergraph closure framework of Spera 2026a and the Datalog equivalence of Spera 2026b — provide safety certification but do not exploit the certified closure for answer reuse. The present paper’s contribution is to show that certification and reuse are the same computation, and to formalize the architecture that makes this operational. Falsifiability. Unlike most systems papers, every assumption in this paper is paired with a measurable prediction and a defined experimental protocol. The Completeness Assumption (that the capability assembly function captures all activated capabilities) predicts that safety violation rates stay below 1% at tracker recall above 90% — tested via slot-omission injection. The Extraction Soundness Theorem predicts that every retained hyperedge has true derivation rate above \theta{-}0.15 with probability >98.9\% — provable from Hoeffding’s inequality. The Session Cost Theorem predicts that mean RAG calls equal the number of distinct ontological classes visited — confirmed at K{=}1.31 on MultiWOZ. We regard this falsifiability as a feature, not a disclaimer. 1.1 Contributions We organize contributions into three groups corresponding to the paper’s three guarantee families. Safety guarantees. S1. Pipeline Safety (Theorem 3.1 ). No Stage 4 firing produces a forbidden capability; every PAB entry carries a valid safety certificate; CAS hits are safe under containment and unchanged F . S2. Cache Soundness (Theorem 4.1 ). Stored answers are reusable with identical safety guarantees whenever the minimal witness is contained in the new closure. S3. Semantic Cache Unsoundness (Theorem 6.3 ). Cosine-similarity caching is provably unsafe in multi-tenant settings; CAS resolves this exactly via capability containment. S4. Graceful Degradation (Theorem 10.1 ). Monotonicity failure (capability revocation) is recoverable at O(n{+}mk) cost; worst-case equals the no-cache baseline. Efficiency guarantees. E1. PAB Completeness (Theorem 4.2 ). Every follow-up question in \mathrm{cl}(A_{t}) is pre-certified with probability p (TemplateDB coverage); p{=}1 gives zero RAG calls for all derivable follow-ups. E2. Session Cost (Theorem 5.2 ). Expected RAG calls =O(K) , K = distinct ontological classes visited, independent of dialogue length L . E3. Session Closure Monotonicity (Lemma 5.1 ). Total DRed maintenance cost =O(n{\cdot}(n{+}mk)) , independent of L ; each capability node enters the session closure once. Extraction guarantees. X1. Extraction Soundness (Theorem 3.2 ). Algorithm 1 produces only \theta -sound hyperarcs; probability of false retention bounded by e^{-0.045n_{S}} via Hoeffding’s inequality. X2. CAS Hit Rate Bound (Theorem 6.1 ). Structural lower bound on PAB hit rate; empirically calibrated against Table 4 ; conservative under positive correlation of coverage events. 2 Background 2.1 Capability Hypergraphs and Safety A capability hypergraph H=(V,\mathcal{F}) has vertices V (capabilities) and hyperarcs e=(S,T)\in\mathcal{F} that fire when all preconditions S\subseteq C are simultaneously satisfied, producing all capabilities in T [ 16 ] . Definition 2.1 (Closure Operator and Monotonicity Assumption) . The closure \mathrm{cl}(A) of A\subseteq V is the smallest C\supseteq A closed under all hyperarc firings: \mathrm{cl}(A)\;=\;\bigcap\bigl\{C\supseteq A:\forall(S,T)\in\mathcal{F},\;S\subseteq C\Rightarrow T\subseteq C\bigr\}. Computed by the worklist fixed-point iteration in O(n{+}mk) , where n{=}|V| , m{=}|\mathcal{F}| , k{=}\max|S(e)| . \mathrm{cl}(\cdot) is extensive, monotone ( A\subseteq B\Rightarrow\mathrm{cl}(A)\subseteq\mathrm{cl}(B) ), and idempotent. The Monotonicity Assumption [ 16 , Assumption 1.2] : within a single planning horizon, capabilities once derived are persistent and never revoked. All session closure results invoke this assumption explicitly. Definition 2.2 (Safe Region, Antichain, Safe Audit Surface) . The safe region is R(F)=\{A\subseteq V:\mathrm{cl}(A)\cap F=\emptyset\} for forbidden set F\subseteq V . R(F) is downward-closed [ 16 , Thm. 9.11] . The minimal unsafe antichain is \mathcal{B}(F)=\{A\notin R(F):\forall a\in A,\,A\setminus\{a\}\in R(F)\} , finite by Dickson’s lemma.