基于函数调用路径关联分析的缺陷定位方法研究  

Research of fault localization based on function calling path and faults correlation analysis

作　　者：刘丹凤[1] 牟永敏[1] 

机构地区：[1]北京信息科技大学计算机学院,北京100101

出　　处：《计算机应用研究》2016年第8期2363-2370,共8页Application Research of Computers

基　　金：国家自然科学基金资助项目(61370129)

摘　　要：缺陷关联使得目前的缺陷定位方法面临着严峻挑战,为了快速准确定位软件缺陷,保证软件产品质量,对定位方法的改进势在必行。基于函数调用路径(function calling path,FCP)技术,把缺陷定位的整体粒度由语句级提升到函数级。依据失效原理和FP-树分析缺陷关联,逐步缩减缺陷定位问题空间为"执行路径—路径节点—节点语句",获得缺陷关联拓扑图,局部细化缺陷函数到细粒度,并提出了基于函数排名的评价方法。实验结果表明,FCP缺陷定位方法可有效缩减查找缺陷时的代码审查范围,提高软件缺陷定位的精度和效率。该方法为基于路径分析的缺陷定位提供了理论依据和实践方法,并保证测试的安全进行。The current fauh localization methods face with severe challenges brought by faults correlation, and it is urgent to improve the related study methods for quickly and accurately locate the software fault and guarantee the software product quali- ty. Based on the technology of FCG, this paper improved the fitness of location from sentences to functions. Based on the fail- ure mechanism and the FP-tree analysis, this paper gradually reduced the problem space to ＂executing path-path node-node＂, and obtained the topologic^l graph of faults to local refinement fault function and designed evaluation method based on the function ranking. Experimental results show that the FCP method can effectively reduce the range of code review in searching faults, improve the precision and efficiency of software fault localization. The method provides a theoretical basis and practical method for the fault locali2ation based on path analysis, and guarantees the safety of the test.

关 键 词：函数调用路径 缺陷关联 失效原理 FP-树 函数排名 

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