《计算机应用研究》|Application Research of Computers

基于二次传播的开源软件缺陷定位方法

Opensource software bug localization method based on twice propagation algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李元诚,王伯彦,张攀,来风刚,黄秋岑
机构 1.华北电力大学 控制与计算机工程学院,北京 102206;2.国家电网公司信息通信分公司,北京 100761;3.国家电网公司福建省电力公司,福州 350003
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)07-035-2093-04
DOI 10.19734/j.issn.1001-3695.2018.12.0954
摘要 为了提高开源软件缺陷定位的准确度,提出一种基于二次传播的开源软件缺陷定位方法TPA。将重启随机游走算法与标签传播算法相结合,在基于信息检索方法的基础上,从开源软件中各个模块的调用关系、模块风险度和历史缺陷报告三个方面分析缺陷存在的具体位置,将缺陷定位分为风险度传播和标签传播两个部分。通过软件模块之间的相关度和调用关系,结合开源软件的历史修改信息评估模块风险度;通过已修改的缺陷报告构造缺陷标签,并采用标签传播定位软件缺陷。在Eclipse 3.1缺陷报告数据集中,top-<i>N</i> rank和MRR指标均高于同类缺陷定位方法。实验表明,TPA方法具有较高的准确度。
关键词 开源软件; 缺陷定位; 信息检索; 标签传播; 重启随机游走
基金项目 国家电网公司总部科技项目(SGFJXT00YJJS1800074)
本文URL http://www.arocmag.com/article/01-2020-07-035.html
英文标题 Opensource software bug localization method based on twice propagation algorithm
作者英文名 Li Yuancheng, Wang Boyan, Zhang Pan, Lai Fenggang, Huang Qiucen
机构英文名 1.School of Control & Computer Engineering,North China Electric Power University,Beijing 102206,China;2.State Grid Information & Telecommunication Branch,Beijing 100761,China;3.State Grid Fujian Electric Power Company Limited,Fuzhou 350003,China
英文摘要 In order to improve the accuracy of open source software bug localization, this paper proposed an open source software bug localization method based on twice propagation algorithm(TPA). It combined the restart random walk with the label propagation algorithm based on the information retrieval method. The specific location of the bug is analyzed from the three aspects: the call relationship, module risk and historical bug report of each module in the open source software. The bug localization is divided into two parts: risk propagation and label propagation. Through the similarity and calling relationship between the software modules, combined with the history of modified reports, it evaluated the module's risk. It constructed the bug label through the modified bug reports, and propagated the software label from it. In the Eclipse 3.1 bug report data set, the top-<i>N</i> rank and MRR indicators are higher than the similar bug location methods. Experiments show that the TPA method has higher accuracy.
英文关键词 opensource software; bug localization; information retrieval; label propagation algorithm; random walk with restart
参考文献 查看稿件参考文献
 
收稿日期 2018/12/26
修回日期 2019/2/20
页码 2093-2096
中图分类号 TP311.5
文献标志码 A