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

Opensource software bug localization method based on twice propagation algorithm

作　　者：李元诚[1] 王伯彦 张攀 来风刚 黄秋岑[3] Li Yuancheng;Wang Boyan;Zhang Pan;Lai Fenggang;Huang Qiucen(School of Control&Computer Engineering,North China Electric Power University,Beijing 102206,China;State Grid Information&Telecommunication Branch,Beijing 100761,China;State Grid Fujian Electric Power Company Limited,Fuzhou 350003,China)

机构地区：[1]华北电力大学控制与计算机工程学院,北京102206 [2]国家电网公司信息通信分公司,北京100761 [3]国家电网公司福建省电力公司,福州350003

出　　处：《计算机应用研究》2020年第7期2093-2096,共4页Application Research of Computers

基　　金：国家电网公司总部科技项目(SGFJXT00YJJS1800074)。

摘　　要：为了提高开源软件缺陷定位的准确度,提出一种基于二次传播的开源软件缺陷定位方法TPA。将重启随机游走算法与标签传播算法相结合,在基于信息检索方法的基础上,从开源软件中各个模块的调用关系、模块风险度和历史缺陷报告三个方面分析缺陷存在的具体位置,将缺陷定位分为风险度传播和标签传播两个部分。通过软件模块之间的相关度和调用关系,结合开源软件的历史修改信息评估模块风险度;通过已修改的缺陷报告构造缺陷标签,并采用标签传播定位软件缺陷。在Eclipse 3.1缺陷报告数据集中,top-N rank和MRR指标均高于同类缺陷定位方法。实验表明,TPA方法具有较高的准确度。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-N rank and MRR indicators are higher than the similar bug location methods.Experiments show that the TPA method has higher accuracy.

关 键 词：开源软件 缺陷定位 信息检索 标签传播 重启随机游走 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]