LinkAnchor: An Autonomous LLM-Based Agent for Issue-to-Commit Link Recovery

TL;DR

LinkAnchor is an autonomous LLM-based agent that improves issue-to-commit link recovery by dynamically retrieving relevant data, overcoming context limitations and modeling complex commit chains.

Contribution

It introduces a lazy-access architecture enabling LLMs to process relevant data dynamically, addressing limitations of previous pairwise and context-restricted methods.

Findings

Achieves more accurate link recovery by considering commit chains.

Reduces computational costs by selective data retrieval.

Addresses context window limitations of LLMs in software traceability.

Abstract

Issue-to-commit link recovery in software repositories is fundamental to software traceability and project management, yet it remains a challenging task. Prior studies show that only about 42.2% of issues on GitHub are correctly linked to their commits, highlighting the need for more effective solutions. Existing work has explored a range of ML/DL approaches, and more recently, large language models (LLMs) have been applied to this problem. However, these methods face two major limitations. First, LLMs are restricted by limited context windows and cannot simultaneously process all available data sources, such as long commit histories, extensive issue discussions, and large code repositories. Second, most approaches operate on individual issue-commit pairs, where a model independently scores the relevance of a single commit to an issue. This pairwise formulation fails to account for the complex associativity of software fixes, where an issue is often resolved by an aggregate chain of commits rather than a single atomic change. By ignoring these temporal and parental dependencies, existing methods often fail to incorporate the complete resolution logic and might misidentify intermediate commits as final fixes. Furthermore, this strategy is computationally inefficient in large repositories, as it requires exhaustively evaluating an enormous number of candidate pairs. To address these challenges, we present LinkAnchor, the first autonomous LLM-based agent designed specifically for issue-to-commit link recovery. LinkAnchor introduces a lazy-access architecture that allows the underlying LLM to dynamically retrieve only the most relevant contextual data, such as commits, issue comments, and code files, without exceeding token limits.