arrow
Return

Enhancing Bug-Inducing Commit Identification: A Fine-Grained Semantic Analysis Approach

delete2024-11-01
delete0
PRE
AI
L
Lingxiao Tang
C
Chao Ni
Q
Qiao Huang
鲍
鲍凌峰 (Lingfeng Bao) *
DOI:10.1109/TSE.2024.3468296delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The SZZ algorithm and its variants have been extensively utilized for identifying bug-inducing commits based on bug-fixing commits. However, these algorithms face challenges when there are no deletion lines in the bug-fixing commit. Previous studies have attempted to address this issue by tracing back all lines in the block that encapsulates the added lines. However, this method is too coarse-grained and suffers from low precision. To address this issue, we propose a novel method in this paper called Sem-SZZ, which is based on fine-grained semantic analysis. Initially, we observe that a significant number of bug-inducing commits can be identified by tracing back the unmodified lines near added lines, resulting in improved precision and F1-score. Building on this observation, we conduct a more fine-grained semantic analysis. We begin by performing program slicing to extract the program part near the added lines. Subsequently, we compare the program's states between the previous version and the current version, focusing on data flow and control flow differences based on the extracted program part. Finally, we extract statements contributing to the bug based on these differences and utilize them to locate bug-inducing commits. We also extend our approach to fit the scenario where the bug-fixing commits contain deleted lines. Experimental results demonstrate that Sem-SZZ outperforms the state-of-the-art methods in identifying bug-inducing commits, regardless of whether the bug-fixing commit contains deleted lines.
Keywords:
Computer bugs
Noise
Software algorithms
Semantics
Reliability
Buildings
Process control
Nickel
Linux
Chaos
SZZ algorithm
data flow analysis
control flow analysis

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.9K
Citations:
1.1W

Organization

Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

Evaluation of testicular germ cell tumor proliferation using DNA flow cytometry and nucleolar organizer silver staining
err2005-06-23
err0
errOAAI
errSoichiro Hasegawa; Kikuo Okamura; Toshio Shimoji; Koji Miyake; Yoshinori Yamakawa; Hirofumi Sakamoto
errShare
errSave
Crosstalk Between Autophagy and Apoptosis in RAW 264.7 Macrophages Infected With Ectromelia Orthopoxvirus
err2013-10-01
err0
errOAAI
errLech Martyniszyn; Lidia Szulc-Dąbrowska; Anna Boratyńska-Jasińska; Justyna Struzik; Anna Winnicka; Marek Niemiałtowski
errShare
errSave
The Role of Minimally Invasive Surgery in Multifocal Renal Cell Carcinoma
err2012-04-27
err0
PREAI
errSerge Ginzburg; Robert G. Uzzo; Alexander Kutikov
errShare
errSave
A Framework for Evaluating the Results of the SZZ Approach for Identifying Bug-Introducing Changes
err2017-07-01
err139
PREAI
errda Costa, Daniel Alencar; McIntosh, Shane; Shang, Weiyi; Kulesza, Uira; Coelho, Roberta; Hassan, Ahmed E.
errShare
errSave
Inferring Functional Linkages between Proteins from Evolutionary Scenarios
err2006-06-01
err0
PREAI
errYun Zhou; Rui Wang; Li Li; Xuefeng Xia; Zhirong Sun
errShare
errSave
researcher View more