基于程序频谱的两阶段缺陷定位方法

Two-phase fault localization method based on program spectrum

缺陷定位是软件质量保证中关键且困难的一项工作,随着软件规模的增大,人工进行缺陷定位的成本越来越高,自动化缺陷定位技术成为研究热点。现有的基于程序频谱的缺陷定位技术可以将缺陷定位到程序语句,但对于大型复杂的软件系统,这种定位方法将带来较大的时间花销。针对此问题,提出一种基于程序频谱的两阶段缺陷定位方法,第一阶段为粗粒度定位,将缺陷定位到程序模块;第二阶段为细粒度定位,在定位的程序模块中再将缺陷定位到语句;最后输出可疑语句推荐列表,辅助开发人员的调试工作。实验结果表明,相比于传统的方法,该方案在保证定位效果的前提下平均减少了10.24%的定位时间。

Fault localization is a critical and difficult task for software quality assurance.With the increasing of software scale,the cost of manual fault localization becomes to be higher,so that many research tasks focus on automatic fault localization.Existing methods of program spectrum based fault localization locate fault to program statements,they are time consuming in large and complex software.To solve this problem,this paper proposed a two-phase fault localization method based on program spectrum.The first phase was coarse grained localization,located fault to program modules.The second phase was fine grained localization,located fault to program statements in the suspicious modules.Finally,it obtained the recommendation list of suspicious statements to assist the developer in debugging.Experimental results show that comparing with traditional methods,this method can guarantee the effect of localization and reduce localization cost by 10.24%on average.