LGSEMay 7, 2025

Towards Effectively Leveraging Execution Traces for Program Repair with Code LLMs

arXiv:2505.04441v116 citationsh-index: 8Proceedings of the 4th International Workshop on Knowledge-Augmented Methods for Natural Language Processing
Originality Incremental advance
AI Analysis

This addresses a potential blind spot in automatic program repair for developers, but results are largely incremental.

The authors investigated whether augmenting program repair prompts with execution traces improves LLM performance, finding limited gains (only 2 out of 6 configurations) and that effectiveness decreases with trace complexity, though optimized prompts showed more consistent improvements.

Large Language Models (LLMs) show promising performance on various programming tasks, including Automatic Program Repair (APR). However, most approaches to LLM-based APR are limited to the static analysis of the programs, while disregarding their runtime behavior. Inspired by knowledge-augmented NLP, in this work, we aim to remedy this potential blind spot by augmenting standard APR prompts with program execution traces. We evaluate our approach using the GPT family of models on three popular APR datasets. Our findings suggest that simply incorporating execution traces into the prompt provides a limited performance improvement over trace-free baselines, in only 2 out of 6 tested dataset / model configurations. We further find that the effectiveness of execution traces for APR diminishes as their complexity increases. We explore several strategies for leveraging traces in prompts and demonstrate that LLM-optimized prompts help outperform trace-free prompts more consistently. Additionally, we show trace-based prompting to be superior to finetuning a smaller LLM on a small-scale dataset; and conduct probing studies reinforcing the notion that execution traces can complement the reasoning abilities of the LLMs.

Foundations

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

Your Notes