Intent-Driven Computing: A Computational Model for Governed Autonomous Systems
Alan L. McCann · 2026
Read Intent-Driven Computing: A Computational Model for Governed Autonomous Systems by Alan L. McCann (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-2605-24036.txt.
Introduction
McCann defines intent-driven computing, where programs emit intents, values for planned actions, instead of running effects. A governed runtime checks each intent against a policy language, records each call in a tamper-evident ledger before running the effect, the sole path to effects. Moving control from undecidable program semantics to decidable intent data yields event sourcing, replay checks, complete audit, and a clearer view. He spells out the model, builds it for the BEAM virtual machine, and checks key traits in Rocq with no lemmas assumed.
Catalog record
| CREATOR | Alan L. McCann |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48999 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.24036
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Intent-Driven Computing: A Computational Model for Governed Autonomous Systems Alan L. McCann Abstract Programming languages assume programs directly execute effects. When autonomous systems generate behavior dynamically, this assumption becomes problematic: there is no structural mediation point between deciding to act and acting. We define intent-driven computing : a programming model where programs produce intents (finite data values describing proposed actions) rather than directly executing effects. A governed runtime examines each intent against a decidable policy language, records every decision in a tamper-evident ledger, and only then realizes the effect. The language provides no alternative path to effects. The model does not decide arbitrary behavioral properties of programs (which Rice’s theorem shows is impossible). Instead, it constrains the language so that all effectful interaction is reified as finite intent values, shifting governance from the undecidable domain of program semantics to the decidable domain of intent data. This yields emergent properties: event sourcing by construction, governance simulation via intent replay, structural audit completeness, and improved human comprehensibility. We specify the model formally, implement it in a concrete language compiling to the BEAM virtual machine, and verify key properties in Rocq (454 theorems, 36 modules, zero admitted lemmas). Property-based testing (70,000+ random inputs, zero disagreements) validates that the implementation matches the specification. 1 Introduction Consider an AI agent deployed to process customer refund requests at a financial services firm. The agent accesses customer email, a CRM system, a payment processing API, and internal policy documents. On a given day it processes 200 requests. The compliance team asks: for each refund the agent issued, can we prove that the agent was authorized to issue it, that it checked the policy, that it did not access records it was not entitled to see, and that the complete decision trail is independently verifiable? With common agent frameworks, the answer is generally no unless the framework is embedded in a separate enforcement substrate. The agent runs in Python or JavaScript. It has access to requests.post() , subprocess.run() , or equivalent ambient I/O capabilities. Guardrails check model outputs but not programmatic effects. API keys scope access but do not record why access was granted. Logs capture what happened but cannot prove completeness: there is no guarantee that every action produced a log entry, and the logs themselves are stored in infrastructure the auditor must trust. This paper argues that the problem is not insufficient tooling but an incorrect abstraction level. Traditional computing conflates two distinct concerns: the expression of desired actions and the realization of those actions as effects. When a human writes every line of code, this conflation is harmless. When autonomous systems generate behavior dynamically, it becomes structurally problematic. We propose intent-driven computing : a computational model that separates these concerns by construction. Programs produce intents , not effects. A governed runtime mediates every intent. The separation is not a policy layer or middleware; it is a property of the language semantics. Prior work has established the formal foundations: the structural gap between expressiveness and governance boundaries McCann 2026d , mechanized proofs of governance properties McCann 2026b , effect-transparent governance McCann 2026a , and certified purity McCann 2026c . This paper contributes the unifying computational model and its emergent consequences. 1.1 The Completeness Barrier Rice’s theorem Rice 1953 establishes that for any non-trivial semantic property P of programs in a Turing-complete language, the set of programs satisfying P is undecidable. “This agent only accesses approved APIs” is such a property. “This agent stays within its refund limit” is such a property. No behavioral analysis can be simultaneously sound, complete, and decidable for these properties over arbitrary programs. Current AI governance approaches accommodate this barrier by accepting incompleteness. Content filters Rebedea et al. 2023 examine what models say, not what programs do. Guardrails Bai et al. 2022 wrap individual calls but cannot cover compositions. Runtime monitors Leucker and Schallhart 2009 observe effects after execution, when damage may already be done. Managed platforms provide scoped permissions but store audit data in vendor infrastructure, making independent verification impossible. We call this the accountability gap : the distance between what governance systems promise and what they can prove. The gap is not an engineering shortcoming. It is a mathematical consequence of representing governance as a behavioral property of programs in a Turing-complete language. 1.2 The Abstraction Shift Intent-driven computing addresses the accountability gap by changing the abstraction level. Programs in an intent-driven language cannot cause effects. They can only produce intents: finite, structured data representing proposed actions. A governance interpreter examines each intent against a decidable policy language, records the decision in a tamper-evident ledger, and either realizes the effect or denies the intent. No alternative effect path exists in the language semantics. The model does not attempt to decide arbitrary behavioral properties of programs (which Rice’s theorem shows is impossible). Instead, it constrains the language so that all effectful interaction is reified as finite intent values. Governance decisions are made over those values, using a decidable policy language, before realization. This is a change in the governance domain, not a workaround for undecidability. 1.3 Contributions 1. A formally specified programming model, presented as a small-step operational calculus with explicit governance mediation semantics, in which effectful computation is expressed as inspectable intent values and the only operational rule that realizes effects must first produce a governance decision and ledger event (§ 2 ). 2. A precise account of how this model avoids reducing governance to an undecidable behavioral property: enforcement operates on finite intent values under a decidable policy language, not on program behavior (§ 3 ). 3. An analysis of how intent-driven computing changes the programming experience: writing, reasoning, testing, debugging, and evolving autonomous systems (§ 6 ). 4. A concrete implementation with mechanized proofs (454 Rocq theorems, zero admitted), performance measurements, and a case study (§ 5 , § 7 ). 5. A comparative analysis situating the model within effect systems, capability-based security, event sourcing, monadic I/O, and desired-state systems (§ 9 ). 6. A historical argument that intent-driven computing follows the pattern of prior abstraction shifts in computing (§ 8 ). 2 The Intent-Driven Computational Model 2.1 Definitions Definition 2.1 (Intent) . An intent is a finite, structured data value i=(\mathit{action},\mathit{target},\mathit{params},\mathit{context}) representing a proposed effectful operation. Intents are values, not computations: they can be inspected, compared, serialized, and decided upon without executing them. Definition 2.2 (Effect) . An effect is the realization of an intent by the runtime: the actual execution of the proposed operation (e.g., sending an HTTP request, writing a file, invoking an external service). Definition 2.3 (Intent-Driven Program) . An intent-driven program is a computation that produces a sequence of intents [i_{1},i_{2},\ldots,i_{n}] but cannot directly execute effects. The program’s expressiveness for pure computation is unrestricted (Turing-complete). Its interaction with the external world is mediated entirely through intent production. Definition 2.4 (Governance Interpreter) . A governance interpreter \mathcal{G} is a function that, given a policy set \mathcal{P} , an intent i , and a runtime context c , produces a decision d\in\{\mathit{allow},\mathit{deny},\mathit{escalate}\} and a decision record r : \mathcal{G}(\mathcal{P},i,c)=(d,r) The governance interpreter is total: every intent receives a decision. No intent bypasses the interpreter. We require the runtime context c used by governance predicates to