Statement Level Software Bug Localization Based on Historical Bug Information Retrieval

被引：1
作者：
Yue, Lei [1 ]
Cui, Zhan-Qi [1 ]
Chen, Xiang [2 ]
Wang, Rong-Cun [3 ]
Li, Li [1 ]
机构：
[1] School of Computer Science, Beijing Information Science and Technology University, Beijing
[2] School of Information Science and Technology, Nantong University, Nantong
[3] School of Computer Science and Technology, China University of Mining and Technology, Xuzhou
来源：
Ruan Jian Xue Bao/Journal of Software | 2024年 / 35卷 / 10期
关键词：
bug localization; bug report; information retrieval; software debugging;
D O I：
10.13328/j.cnki.jos.006980
中图分类号：
学科分类号：
摘要：
A large number of bug reports are generated during software development and maintenance, which can help developers to locate bugs. Information retrieval based bug localization (IRBL) analyzes the similarity of bug reports and source code files to locate bugs, achieving high accuracy at the file and function levels. However, a lot of labor and time costs are consumed to find bugs from suspicious files and function fragments due to the coarse location granularity of IRBL. This study proposes a statement level software bug localization method based on historical bug information retrieval, STMTLocator. Firstly, it retrieves historical bug reports which are similar to the bug report of the program under test and extracts the bug statements from the historical bug reports. Then, it retrieves the suspicious files according to the text similarity between the source code files and the bug report of the program under test, and extracts the suspicious statements from the suspicious files. Finally, it calculates the similarity between the suspicious statements and the historical bug statements, and arranges them in descending order to localize bug statements. To evaluate the bug localization performance of STMTLocator, comparative experiments are conducted on the Defects4J and JIRA dataset with Top@N, MRR, and other evaluation metrics. The experimental results show that STMTLocator is nearly four times than the static bug localization method BugLocator in terms of MRR and locates 7 more bug statements for Top@1. The average time used by STMTLocator to locate a bug version is reduced by 98.37% and 63.41% than dynamic bug localization methods Metallaxis and DStar, and STMTLocator has a significant advantage of not requiring the construction and execution of test cases. © 2024 Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：4642 / 4661
页数：19
相关论文
共 44 条
  • [1] Wong WE, Gao RZ, Li YH, Abreu R, Wotawa F., A survey on software fault localization, IEEE Trans. on Software Engineering, 42, 8, pp. 707-740, (2016)
  • [2] Liu H, Wang WH, Zhang DF., A methodology for mapping and partitioning arbitrary n-dimensional nested loops into 2-dimensional VLSI arrays, Journal of Computer Science and Technology, 8, 3, pp. 221-232, (1993)
  • [3] Li X, Li W, Zhang YQ, Zhang LM., DeepFL: Integrating multiple fault diagnosis dimensions for deep fault localization, Proc. of the 28th ACM SIGSOFT Int’l Symp. on Software Testing and Analysis, pp. 169-180, (2019)
  • [4] Renieres M, Reiss SP., Fault localization with nearest neighbor queries, Proc. of the 18th IEEE Int’l Conf. on Automated Software Engineering, pp. 30-39, (2003)
  • [5] Kochhar PS, Le TDB, Lo D., It’s not a bug, it’s a feature: Does misclassification affect bug localization?, Proc. of the 11th Working Conf. on Mining Software Repositories, pp. 296-299, (2014)
  • [6] Li ZL, Chen X, Jiang ZW, Gu Q., Survey on information retrieval-based software bug localization methods, Ruan Jian Xue Bao/Journal of Software, 32, 2, (2021)
  • [7] Wen M, Wu RX, Cheung SC., Locus: Locating bugs from software changes, Proc. of the 31st IEEE/ACM Int’l Conf. on Automated Software Engineering, pp. 262-273, (2016)
  • [8] Saha RK, Lease M, Khurshid S, Perry D E., Improving bug localization using structured information retrieval, Proc. of the 28th IEEE/ACM Int’l Conf. on Automated Software Engineering (ASE), pp. 345-355, (2013)
  • [9] Zhang J, Wang XY, Hao D, Xie B, Zhang L, Mei H., A survey on bug-report analysis, Science China Information Sciences, 58, 2, pp. 1-24, (2015)
  • [10] Rahman F, Posnett D, Hindle A, Barr E, Devanbu P., BugCache for inspections: Hit or miss?, Proc. of the 19th ACM SIGSOFT Symp. and the 13th European Conf. on Foundations of Software Engineering, pp. 322-331, (2011)
12345