When Tool Calls Succeed but Workflows Fail: Anomalies at the Agent-Tool Boundary
Not on the map. Why?
Abstract (arXiv)
AI agents increasingly execute long-running workflows that externalize effects through independently supplied tools. Under retries, speculative execution, concurrency, and partial failures, the resulting external state may be inconsistent with the workflow's intended resolution: required effects may be missing or duplicated, aborted effects may survive, and committed effects may depend on provisional state that is later withdrawn. Advanced transaction models address related failures, but assume that lower-level operations expose the semantics they depend on: whether an effect occurred, whether it can be compensated, staged, or safely reordered. Shared agent-tool interfaces usually do not. We contribute an effect-history model that separates events in the external world from the runtime's observations of them, and a catalog of eight recurring external-effect anomalies. From the catalog we derive the boundary capabilities required to exclude each anomaly in general, and four points where black-box tool invocation alone cannot provide a general guarantee. We then ask how much of this is expressible in a widely used shared tool interface, measuring the use of the standard annotation vocabulary across 98,291 tools exposed by registered Model Context Protocol (MCP) servers. The fields are widely emitted but provide only coarse call-level hints, and none of the required capabilities is fully expressible. These results motivate reusable transactional contracts at the tool boundary.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 23 references that are in the map. First posted on arXiv 14 Sep 2026.
Builds on
11 of 23 references.
References · 11
- 2025SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planningcited by 60
- 2026Atomix: Timely, Transactional Tool Use for Reliable Agentic Workflowscited by 30
- 2026Cordon: Semantic Transactions for Tool-Using LLM Agentscited by 22
- 2026Shepherd: Enabling Programmable Meta-Agents via Reversible Agentic Execution Tracescited by 12
- 2026ACRFence: Preventing Semantic Rollback Attacks in Agent Checkpoint-Restorecited by 10
- 2026S-Bus: Automatic Read-Set Reconstruction for Multi-Agent LLM State Coordinationcited by 8
- 2026Verified Detection and Prevention of Concurrency Anomalies in Multi-Agent Large Language Model Systemscited by 8
- 2026Revisable by Design: A Theory of Streaming LLM Agent Executioncited by 5
- 2026Robust Agent Compensation (RAC): Teaching AI Agents to Compensatecited by 3
- 2026A Large-Scale Dataset of MCP Implementations on GitHubcited by 3
- 2026Agentic Transaction: Towards ACID-Compliant Agent Systemscited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Silent Failures in Agent-Tool Interaction: An Audit of ToolUniverse
- 2026Beyond Function Calling: Benchmarking Tool-Using Agents under Tool-Environment Unreliability
- 2026Why Agentic Workflows Fail: A Taxonomy Derived from Literature and Empirical Data
- 2026Callability Is Not Operability: Controlled Interface Interventions for LLM Agents
- 2026Loud Failures, Quiet Failures: Fault Detection and Recovery in Tool-Using Language Model Agents
- 2026TRAP: Tool-result Replay Attack for Probing Misbinding in LLM Agents
- 2026Staying on Task: Testing the Foundations of Long-Horizon Agent Reliability
- 2026Where Does Exactly-Once Live? Model, Harness, and Tool-Contract Effects on Duplicate Side Effects in LLM Agents