AICLLGSEMar 10, 2025

RefactorBench: Evaluating Stateful Reasoning in Language Agents Through Code

Microsoft
arXiv:2503.07832v126 citationsh-index: 38Has CodeICLR
Originality Incremental advance
AI Analysis

This work addresses the limitation of LM agents in handling complex, multi-step tasks in code environments, though it is incremental as it builds on existing agent frameworks.

The authors tackled the problem of evaluating stateful reasoning in language model agents by introducing RefactorBench, a benchmark of 100 multi-file code refactoring tasks, and found that current agents solved only 22% of tasks with base instructions, but a state-aware adaptation improved performance by 43.9%.

Recent advances in language model (LM) agents and function calling have enabled autonomous, feedback-driven systems to solve problems across various digital domains. To better understand the unique limitations of LM agents, we introduce RefactorBench, a benchmark consisting of 100 large handcrafted multi-file refactoring tasks in popular open-source repositories. Solving tasks within RefactorBench requires thorough exploration of dependencies across multiple files and strong adherence to relevant instructions. Every task is defined by 3 natural language instructions of varying specificity and is mutually exclusive, allowing for the creation of longer combined tasks on the same repository. Baselines on RefactorBench reveal that current LM agents struggle with simple compositional tasks, solving only 22% of tasks with base instructions, in contrast to a human developer with short time constraints solving 87%. Through trajectory analysis, we identify various unique failure modes of LM agents, and further explore the failure mode of tracking past actions. By adapting a baseline agent to condition on representations of state, we achieve a 43.9% improvement in solving RefactorBench tasks. We further extend our state-aware approach to encompass entire digital environments and outline potential directions for future research. RefactorBench aims to support the study of LM agents by providing a set of real-world, multi-hop tasks within the realm of code.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes