MAESTRO: Multi-Agent Evaluation Suite for Testing, Reliability, and Observability
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
We present MAESTRO, an evaluation suite for the testing, reliability, and observability of LLM-based MAS. MAESTRO standardizes MAS configuration and execution through a unified interface, supports integrating both native and third-party MAS via a repository of examples and lightweight adapters, and exports framework-agnostic execution traces together with system-level signals (e.g., latency, cost, and failures). We instantiate MAESTRO with 12 representative MAS spanning popular agentic frameworks and interaction patterns, and conduct controlled experiments across repeated runs, backend models, and tool configurations. Our case studies show that MAS executions can be structurally stable yet temporally variable, leading to substantial run-to-run variance in performance and reliability. We further find that MAS architecture is the dominant driver of resource profiles, reproducibility, and cost-latency-accuracy trade-off, often outweighing changes in backend models or tool settings. Overall, MAESTRO enables systematic evaluation and provides empirical guidance for designing and optimizing agentic systems.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 20 of its 47 references that are in the map. First posted on arXiv 1 Jan 2026.
Builds on
20 of 47 references.
Closest ancestors · 2
Same direction, newest first
- 2025TRAIL: Trace Reasoning and Agentic Issue Localization13 May
- 2025Why Do Multi-Agent LLM Systems Fail?17 Mar
Other references · 18
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,064
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
- 2022Fast Inference from Transformers via Speculative Decodingcited by 1,615
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
- 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 975
- 2023Plan-and-Solve Prompting: Improving Zero-Shot Chain-of-Thought Reasoning by Large Language Modelscited by 550
- 2024Magentic-One: A Generalist Multi-Agent System for Solving Complex Taskscited by 221
- 2025Stress Testing Deliberative Alignment for Anti-Scheming Trainingcited by 71
- 2024NESTFUL: A Benchmark for Evaluating LLMs on Nested Sequences of API Callscited by 45
6 more
- 2025Collab-Overcooked: Benchmarking and Evaluating Large Language Models as Collaborative Agentscited by 39
- 2025Measuring Agents in Productioncited by 35
- 2024LLM-Inference-Bench: Inference Benchmarking of Large Language Models on AI Acceleratorscited by 31
- 2025MAGPIE: A benchmark for Multi-AGent contextual PrIvacy Evaluationcited by 27
- 2025Beyond Black-Box Benchmarking: Observability, Analytics, and Optimization of Agentic Systemscited by 14
- 2025DMAS-Forge: A Framework for Transparent Deployment of AI Applications as Distributed Systemscited by 1
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026From Failed Trajectories to Reliable LLM Agents: Diagnosing and Repairing Harness Flawscited by 21
- 2026AgentArk: Distilling Multi-Agent Intelligence into a Single LLM Agentcited by 12
- 2026PIVOT: Bridging Planning and Execution in LLM Agents via Trajectory Refinementcited by 4
- 2026Efficient Agent Evaluation via Diversity-Guided User Simulationcited by 2
- 2026MAS-Lab: A Specification-Driven Validation Framework for Reliable Multi-Agent Systemscited by 0
- 2026The Evaluation Context Protocol (ECP): A Portable Contract for AI Agent Evaluationcited by 0
- 2026The Evaluation Context Protocol (ECP): A Portable Contract for AI Agent Evaluation18 Aug 2026
- 2026MAS-Lab: A Specification-Driven Validation Framework for Reliable Multi-Agent Systems29 Jun 2026
- 2026From Failed Trajectories to Reliable LLM Agents: Diagnosing and Repairing Harness Flaws4 Jun 2026
- 2026PIVOT: Bridging Planning and Execution in LLM Agents via Trajectory Refinement11 May 2026
- 2026Efficient Agent Evaluation via Diversity-Guided User Simulation23 Apr 2026
- 2026AgentArk: Distilling Multi-Agent Intelligence into a Single LLM Agent3 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2026MASEval: Extending Multi-Agent Evaluation from Models to Systems
- 2026MAS-FIRE: Fault Injection and Reliability Evaluation for LLM-Based Multi-Agent Systems
- 2026AgentCompass: A Unified Evaluation Infrastructure for Agent Capabilities
- 2026Complex Agents, Shallow Tests: Demystifying and Enhancing Test Adequacy of Agent Harness in the Wild
- 2026Agentic CLEAR: Automating Multi-Level Evaluation of LLM Agents
- 2026Automated structural testing of LLM-based agents: methods, framework, and case studies
- 2026FLARE: Agentic Coverage-Guided Fuzzing for LLM-Based Multi-Agent Systems
- 2025ETOM: A Five-Level Benchmark for Evaluating Tool Orchestration within the MCP Ecosystem