mlsanityData to 14 Oct 2026

BenchTrace: A Benchmark for Testing Reflection Ability and Controlled Evolution in LLM Agents

arXiv 2605.29225 ↗First posted 28 May 2026cs.AIcited by 3

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

Self-evolving agents improve over time by reflecting on past failures, but existing evaluation is limited in two ways: it measures only task scores, leaving reflection quality unknown, and it relies on agents' own episode runs, offering no mechanism to target specific failure patterns. We present BenchTrace, a benchmark for evaluating self-evolution ability in LLM agents. BenchTrace is built on a snapshot-reflection dataset of 1,821 annotated episodes spanning six diverse tasks, and comprises a Reflection Evaluation that probes failure identification through targeted QA tasks, and an Evolution Evaluation that tests whether past failure experience translates into avoidance behavior in a controlled self-evolution simulation. Building on BenchTrace, we propose failure avoidance rate (FAR), a new evaluation metric measuring the fraction of test cases in which the agent successfully avoids the target failure instance. Experiments with Qwen3-32B and GPT-4.1 reveal that both models fall below a 30% end-to-end pass rate on reflection evaluation, with diagnosis as the primary bottleneck. Evolution evaluation shows that self-evolution methods generally improve FAR over the non-evolving baseline, but agents forget early lessons as noise episodes accumulate, and agents fail to generalize their reflections beyond the specific context, causing negative transfer across task contexts. Our correlation analysis further reveals that only a fully correct reflection is strongly associated with higher FAR. BenchTrace exposes concrete limits of current self-evolution approaches and provides a controlled, model-agnostic framework for targeted evaluation.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 12 of its 21 references that are in the map. First posted on arXiv 28 May 2026.

Builds on

12 of 21 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025EvoTest: Evolutionary Test-Time Learning for Self-Improving Agentic Systems15 Oct
  2. 2025SAMULE: Self-Learning Agents Enhanced by Multi-level Reflection24 Sep
  3. 2025Agent-R: Training Language Model Agents to Reflect via Iterative Self-Training20 Jan

Other references · 9

  1. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  2. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  3. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  4. 2020ALFWorld: Aligning Text and Embodied Environments for Interactive Learningcited by 1,205
  5. 2022ScienceWorld: Is your Agent Smarter than a 5th Grader?cited by 327
  6. 2018BabyAI: A Platform to Study the Sample Efficiency of Grounded Language Learningcited by 244
  7. 2019Interactive Fiction Games: A Colossal Adventurecited by 168
  8. 2025Evo-Memory: Benchmarking LLM Agent Test-time Learning with Self-Evolving Memorycited by 136
  9. 2025STeCa: Step-level Trajectory Calibration for LLM Agent Learningcited by 37

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026EvoAgentBench: Benchmarking Agent Self-Evolution via Ability Transfer
  2. 2026SEAGym: An Evaluation Environment for Self-Evolving LLM Agents
  3. 2026Rethinking Self-Evolving Agent Skills: Feedback Dynamics over Multiple Rounds
  4. 2026SEA-Eval: A Benchmark for Evaluating Self-Evolving Agents Beyond Episodic Assessment
  5. 2026Rethinking the Evaluation of Harness Evolution for Agents
  6. 2026EvoProbe: Evaluation-Driven Benchmark Evolution for LLM Agents
  7. 2026VERSE: Verified Self-Evolving Optimizer for Agent Harnesses
  8. 2026TIDE: Trajectory-based Diagnostic Evaluation of Test-Time Improvement in LLM Agents