Beyond Blame: Rethinking SZZ with Knowledge Graph Search CCS: Software and its engineering Software maintenance tools
Yu Shi, Hao Li, Bram Adams, Ahmed E. Hassan · 2026
Read Beyond Blame: Rethinking SZZ with Knowledge Graph Search CCS: Software and its engineering Software maintenance tools by Yu Shi, Hao Li, Bram Adams, Ahmed E. Hassan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-02934.txt.
Introduction
Finding the commit that introduced a bug is reframed as graph search by Yu Shi and 3 co-authors in a 2026 paper. Standard tools trace only the lines a fix changed. Their study of more than two thousand bug fixes showed many culprit commits lie beyond that narrow trace, and some have no blame link at all.
Their system, AgenticSZZ, builds a temporal knowledge graph of commits with time and structure links. A language-model agent then explores the graph with specialized tools, reasoning about causes. Tests on three datasets beat earlier methods by a wide margin. Both the graph and the agent proved necessary, and stronger models benefited most from the setup.
Catalog record
| CREATOR | Yu Shi, Hao Li, Bram Adams, Ahmed E. Hassan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-02934
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Beyond Blame: Rethinking SZZ with Knowledge Graph Search CCS: Software and its engineering Software maintenance tools Yu Shi, Hao Li, Bram Adams, Ahmed E. Hassan Abstract . Identifying Bug-Inducing Commits (BICs) is fundamental for understanding software defects and enabling downstream tasks such as defect prediction and automated program repair. Yet existing SZZ-based approaches are limited by their reliance on git blame , which restricts the search space to commits that directly modified the fixed lines. Our preliminary study on 2,102 validated bug-fixing commits reveals that this limitation is significant: over 40% of cases cannot be solved by blame alone, as 28% of BICs require traversing commit history beyond blame results and 14% are blameless. We present AgenticSZZ, the first approach to apply Temporal Knowledge Graphs (TKGs) to software evolution analysis. AgenticSZZ reframes BIC identification from a ranking problem over blame commits into a graph search problem, where temporal ordering is fundamental to causal reasoning about bug introduction. The approach operates in two phases: (1) constructing a TKG that encodes commits with temporal and structural relationships, expanding the search space by traversing file history backward from two reference points (blame commits and the BFC); and (2) leveraging an LLM agent to navigate the graph using specialized tools for candidate exploration and causal analysis. Evaluation on three datasets shows that AgenticSZZ achieves F1-scores of 0.48 to 0.74, with statistically significant improvements over state-of-the-art by up to 27%. Our ablation study confirms that both components are essential, reflecting a classic exploration-exploitation trade-off: the TKG expands the search space while the agent provides intelligent selection. By transforming BIC identification into a graph search problem, we open a new research direction for temporal and causal reasoning in software evolution analysis. 1. Introduction Identifying the commit that introduced a bug, known as the Bug-Inducing Commit (BIC), is a foundational task in software maintenance. Accurate BIC identification enables understanding when and how bugs are introduced ( Kamei et al. 2013 ; Asaduzzaman et al. 2012 ; Bavota et al. 2012 ; Kim and Jr. 2006 ) , supports defect prediction models ( Hata et al. 2012 ; Yan et al. 2022 ; Fan et al. 2021 ; Tan et al. 2015 ; Pascarella et al. 2019 ) , and guides history-aware automated program repair systems ( Shi et al. 2025 ) toward effective patches by providing precise historical context. For two decades, the dominant BIC identification approach has been the SZZ algorithm ( Sliwerski et al. 2005 ) and its variants ( Kim et al. 2006 ; Neto et al. 2018 ; Tang et al. 2023 ; Tang et al. 2025 ; da Costa et al. 2017 ; Davies et al. 2014 ) , which trace deleted (and modified) code in a bug-fixing commit (BFC) via git blame to identify commits that last modified those lines. Presumably, one or more of those commits are the BIC. While SZZ operates on an implicit assumption that bug-inducing and bug-fixing commits modify the same code elements ( Wen et al. 2019 ) , this assumption does not always hold: prior work has shown that over 13% of BICs share no files with their corresponding bug-fixing commits, and 17% of bug fixes contain only added lines where blame cannot be applied ( Lyu et al. 2024 ) . As the git blame mechanism constrains the search space to commits that directly touched the fixed lines, it misses BICs introduced through earlier code that was subsequently refactored ( Neto et al. 2018 ; Neto et al. 2019 ) , or bugs in related code where the fix addresses the issue by adding new functionality. Despite these fundamental limitations, prior work has focused primarily on improving precision of the git blame-based approach through filtering heuristics ( Kim et al. 2006 ; da Costa et al. 2017 ) , refactoring detection ( Neto et al. 2018 ; Neto et al. 2019 ) , deep learning ( Tang et al. 2023 ) , semantic analysis ( Chen et al. 2025b ; Tang et al. 2024 ) , and LLM-based reasoning ( Tang et al. 2025 ) , leaving the recall problem unaddressed. Our key insight is that BIC identification is not a ranking problem over a static list of blame candidates, but a search problem over a temporal graph of the commit history. A commit does not exist in isolation; each change builds upon previous code snapshots, forming a causal chain where later commits depend on earlier ones. When a blame commit merely reformatted code or made cosmetic changes, the actual bug may have been introduced by an earlier commit in this chain, or a later one. Identifying such BICs requires traversing the commit history: for example, following file modifications preceding or succeeding from a blame commit to find the commit that originally introduced the buggy logic. Temporal Knowledge Graphs (TKGs) are well-suited for this task because they explicitly encode the temporal dimension alongside structural relationships (shared files, functions, authors), enabling principled exploration of the commit history while respecting causality constraints. While knowledge graphs have been successfully applied to various software engineering tasks such as automated program repair ( Yang et al. 2025 ; Chen et al. 2025a ) , bug localization ( Li et al. 2025a ) , and crash solution recommendation ( Du et al. 2023 ) , they have not yet been applied to BIC identification. To expand the search space beyond direct blame results, we present AgenticSZZ, a novel approach that structures the BIC search space using a TKG and navigates it with an LLM agent. AgenticSZZ operates in two phases: • TKG Construction: Given a bug-fixing commit, we build a graph encoding commits as nodes with temporal ordering and code structure connections (shared files and functions). Starting from two reference points, we expand the search space by traversing file history backward: from blame commits to capture earlier bug introductions, and from the BFC to capture commits that may have transformed correct code into buggy code. • Agentic BIC Search: An LLM agent navigates the TKG using four specialized tools for candidate enumeration, structural traversal, property queries, and causal analysis. The agent reasons about which commits could have introduced the bug by examining code changes and their relationships. We evaluate AgenticSZZ on the same datasets used in prior work ( Tang et al. 2025 ) , comprising 2,102 validated BFC-BIC pairs. AgenticSZZ achieves F1-scores of 0.48 to 0.74 across datasets, outperforming the eight baselines by up to 27%. Our ablation study demonstrates that both the TKG and agent components are essential: TKG-only expansion introduces noise without intelligent filtering, while the agent alone (without the TKG) is limited to blame-derived candidates. This paper makes the following contributions: • A preliminary study characterizing where ground truth BICs are located relative to blame commits, revealing that 28% require commit history traversal and 14% are blameless. • AgenticSZZ, the first approach to apply Temporal Knowledge Graphs to software evolution analysis, reframing BIC identification as a graph search problem and enabling identification of BICs beyond the blame-defined candidate set. • Comprehensive evaluation demonstrating state-of-the-art performance, with ablation analysis validating the contribution of each component. 2. Background and Related Work SZZ Algorithm and Its Variants. The SZZ