arXiv:2610.31916v1 Announce Type: new Abstract: A durable agent can resume a consequential action while its authority changes and the action's external outcome remains uncertain. We study execution-time reliability of tool-using AI agents, isolating recovery decisions from language-model behavior. Checkpoint state, permission to dispatch, evidence of an external effect and permission to reconcile are distinct obligations. We present a finite conformance study that checks these obligations through histories scored against a provider effect ledger hidden from the recovering application. A prospectively frozen campaign executes 336 histories on native LangGraph and Temporal hosts, crossing 14 schedules, three provider contracts and four matched application policies. All 168 paired host cells have identical checked outcomes. Per host, retained-ledger reconciliation passes all 42 histories: 21 checked completions, 15 denials and six unknown outcomes with reservations retained. Cached retry, revalidation before retry and stable-key retry pass 30, 36 and 31 histories respectively. A separate 16-case component study of InfinityOS, an enterprise AI platform developed by Arya.ai, exercises exported authority, worker, recovery and settlement code over repository fakes. The results isolate the roles of current authority, provider contracts and retained observations in recovery, with safety, completion and unresolved obligations reported separately for the declared application profile.
Permission to Retry: A Study of Authorization and Recovery in AI Agent Workflows
A finite conformance study of tool-using AI agents found that retained-ledger reconciliation passed all 42 histories per host, while cached retry, revalidation before retry and stable-key retry passed 30, 36 and 31 histories respectively. The prospectively frozen campaign executed 336 histories on native LangGraph and Temporal hosts, crossing 14 schedules, three provider contracts and four matched application policies, with all 168 paired host cells producing identical checked outcomes. A separate 16-case component study of InfinityOS, an enterprise AI platform developed by Arya.ai, exercised exported authority, worker, recovery and settlement code over repository fakes, isolating the roles of current authority, provider contracts and retained observations in recovery.
Run your AI side-project on zahid.host
EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.