Non-Blocking Governance: Escrow-Based Asynchronous Authorization for Human-Mediated Agent Oversight
Description
Version 2.0 — corrected release. An independent audit of version 1 found defects in the construction, the proof of Theorem T10.1, and the evaluation. They are reproduced, fixed in code, and documented in the paper (Section 'Revision Note'). Readers of version 1 should use this version.
What changed. (1) T10.1 was unsound as implemented: an APB signed for one escrow entry could resolve another. Two binding conditions are added: B1 (the APB's event_id is the one the entry was enqueued under) and B2 (E_s carries an optional action commitment, the hash of tool and arguments, so the signature covers what is authorised). (2) V6 now evaluates the APB's arrival time at the escrow service, since E_s carries no signing time, and V4's window is set to T_timeout so the deadline is anchored on the signed E_s.t_e rather than the unsigned stored t_halt. (3) Experiment E5 was rewritten with an injected clock (the original used a fixed date, so several attacks were blocked for a trivial reason) and gains vector A4 (an APB for another entry); A3b and A4 have controls that fail without the corresponding defence. (4) The reproduction claim was refreshed (167 tests, clock-independent).
Abstract. In P9's blocking model a governance halt suspends a tool call until a human returns a signed Accountability Proof Block (APB). We introduce escrow-based non-blocking governance: the suspended call is serialised into a persistent escrow entry and the agent continues unrelated work. We state three results (soundness under binding conditions B1-B2, timeout consistency, and a conditional liveness bound) and evaluate with six experiments, including an adversarial suite with controls. Limits: E0 (throughput) is a logical-time simulation, and the escrow is not yet integrated into the MCP proxy of Paper 9.
Paper 10 of the Agent Governance Series. Code: https://github.com/chelof100/non-blocking-governance (commit d7dcd21). Related: arXiv:2610.00787 (Paper 8).
Files
non-blocking-governance-v2-code.zip
Additional details
Related works
- Is part of
- Preprint: 10.5281/zenodo.20157139 (DOI)
- Preprint: 10.5281/zenodo.20162878 (DOI)
Dates
- Submitted
-
2026-05-15
Software
- Repository URL
- https://github.com/chelof100/non-blocking-governance
- Development Status
- Active