mlsanityData to 14 Oct 2026

AsyncTool: Evaluating the Asynchronous Function Calling Capability under Multi-Task Scenarios

arXiv 2605.27995 ↗First posted 27 May 2026cs.AIcited by 5

On the map: LLM agents and tool use → Tool learning and function calling

Abstract (arXiv)

Large language model (LLM)-based agents have shown strong capabilities in using external tools to solve complex tasks. However, existing evaluations often overlook the temporal dimension of tool use, especially the impact of tool response latency, and are usually limited to single-task settings. In real-world applications, multiple tasks often need to be executed concurrently, and overall efficiency depends on whether an agent can use idle time while waiting for tool responses. We refer to this capability as asynchronous tool calling. To evaluate it, we propose AsyncTool, a benchmark for assessing LLM-based agents in interactive multi-task tool-use environments with delayed tool feedback. AsyncTool presents multiple heterogeneous tasks simultaneously and simulates realistic tool response latency during execution. Using a hybrid data evolution strategy, we construct a diverse asynchronous multitasking dataset that covers multiple scenarios and tool-use patterns. We evaluate models at the step, sub-task, and task levels, and introduce efficiency-oriented metrics to measure task coordination and completion efficiency. Extensive experiments show that delayed tool feedback poses substantial challenges to current agents and leads to clear performance degradation. Models that better coordinate task switching, dependency tracking, and state maintenance achieve stronger performance on AsyncTool. Our analysis identifies key failure modes of current tool-using agents and provides practical insights for designing future systems with stronger temporal reasoning and coordination capabilities.

Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Placed in Tool learning and function calling, one of 16 directions in LLM agents and tool use. Builds on 30 of its 55 references that are in the map. First posted on arXiv 27 May 2026.

Builds on

30 of 55 references.

Closest ancestors · 8

Same direction, newest first

  1. 2025ComplexFuncBench: Exploring Multi-Step and Constrained Function Calling under Long-Context Scenario17 Jan
  2. 2024NESTFUL: A Benchmark for Evaluating LLMs on Nested Sequences of API Calls4 Sep
  3. 2024Seal-Tools: Self-Instruct Tool Learning Dataset for Agent Tuning and Detailed Benchmark14 May
  4. 2024ToolEyes: Fine-Grained Evaluation for Tool Learning Capabilities of Large Language Models in Real-world Scenarios1 Jan
  5. 2023Reverse Chain: A Generic-Rule for LLMs to Master Multi-API Planning6 Oct
  6. 2023ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIs31 Jul
  7. 2023ToolQA: A Dataset for LLM Question Answering with External Tools23 Jun
  8. 2023Gorilla: Large Language Model Connected with Massive APIs24 May

Other references · 22

  1. 2023GPT-4 Technical Reportcited by 18,396
  2. 2025Qwen3 Technical Reportcited by 8,820
  3. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,402
  4. 2024ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Toolscited by 1,121
  5. 2024MLE-bench: Evaluating Machine Learning Agents on Machine Learning Engineeringcited by 469
  6. 2025GLM-4.5: Agentic, Reasoning, and Coding (ARC) Foundation Modelscited by 467
  7. 2024TravelPlanner: A Benchmark for Real-World Planning with Language Agentscited by 392
  8. 2025MiniMax-M1: Scaling Test-Time Compute Efficiently with Lightning Attentioncited by 263
  9. 2024NATURAL PLAN: Benchmarking LLMs on Natural Language Planningcited by 128
  10. 2023T-Eval: Evaluating the Tool Utilization Capability of Large Language Models Step by Stepcited by 93
  11. 2024Planning, Creation, Usage: Benchmarking LLMs for Comprehensive Tool Utilization in Real-World Complex Scenarioscited by 86
  12. 2025The Tool Decathlon: Benchmarking Language Agents for Diverse, Realistic, and Long-Horizon Task Executioncited by 85
10 more
  1. 2025VRAG-RL: Empower Vision-Perception-Based RAG for Visually Rich Information Understanding via Iterative Reasoning with Reinforcement Learningcited by 68
  2. 2024MindSearch: Mimicking Human Minds Elicits Deep AI Searchercited by 66
  3. 2024Graph-enhanced Large Language Models in Asynchronous Plan Reasoningcited by 37
  4. 2025Robotouille: An Asynchronous Planning Benchmark for LLM Agentscited by 32
  5. 2026SkillFlow:Benchmarking Lifelong Skill Discovery and Evolution for Autonomous Agentscited by 25
  6. 2024TimeArena: Shaping Efficient Multitasking Language Agents in a Time-Aware Simulationcited by 23
  7. 2024Asynchronous Tool Usage for Real-Time Agentscited by 13
  8. 2025ToolVQA: A Dataset for Multi-step Reasoning VQA with External Toolscited by 13
  9. 2025Multi-Mission Tool Bench: Assessing the Robustness of LLM based Agents through Related and Dynamic Missionscited by 12
  10. 2025A Modular Multitask Reasoning Framework Integrating Spatio-temporal Models and LLMscited by 3

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 5.

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026The Evolution of Tool Use in LLM Agents: From Single-Tool Call to Multi-Tool Orchestration
  2. 2026OpaqueToolsBench: Learning Nuances of Tool Behavior Through Interaction
  3. 2026How Consistent Are LLM Agents? Measuring Behavioral Reproducibility in Multi-Step Tool-Calling Pipelines
  4. 2026E-Bench: Benchmarking Multi-Step Tool-Use Agents in Real-World Product Scenarios
  5. 2026UniToolCall: Unifying Tool-Use Representation, Data, and Evaluation for LLM Agents
  6. 2026PlanBench-XL: Evaluating Long-Horizon Planning of LLM Tool-Use Agents in Large-Scale Tool Ecosystems
  7. 2026ToolRobustBench: Stage-Wise Perturbation Evaluation and Failure Diagnosis for Tool-Calling Agents
  8. 2024Advancing Agentic Systems: Dynamic Task Decomposition, Tool Integration and Evaluation using Novel Metrics and Dataset