MAAILGDec 19, 2025

Verifiability-First Agents: Provable Observability and Lightweight Audit Agents for Controlling Autonomous LLM Systems

arXiv:2512.17259v11 citations
Originality Highly original
AI Analysis

This addresses the critical issue of controlling and auditing autonomous LLM systems for deployers, representing a novel approach to verifiability rather than an incremental improvement.

The paper tackles the problem of ensuring controllability and auditability in autonomous LLM-based agents by proposing a Verifiability-First architecture with cryptographic attestations and lightweight Audit Agents, introducing the OPERA benchmark to measure detectability of misalignment, time to detection, and resilience to adversarial attacks.

As LLM-based agents grow more autonomous and multi-modal, ensuring they remain controllable, auditable, and faithful to deployer intent becomes critical. Prior benchmarks measured the propensity for misaligned behavior and showed that agent personalities and tool access significantly influence misalignment. Building on these insights, we propose a Verifiability-First architecture that (1) integrates run-time attestations of agent actions using cryptographic and symbolic methods, (2) embeds lightweight Audit Agents that continuously verify intent versus behavior using constrained reasoning, and (3) enforces challenge-response attestation protocols for high-risk operations. We introduce OPERA (Observability, Provable Execution, Red-team, Attestation), a benchmark suite and evaluation protocol designed to measure (i) detectability of misalignment, (ii) time to detection under stealthy strategies, and (iii) resilience of verifiability mechanisms to adversarial prompt and persona injection. Our approach shifts the evaluation focus from how likely misalignment is to how quickly and reliably misalignment can be detected and remediated.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes