基于程序变异的程序谱错误定位方法

针对基于程序谱错误定位方法完全依赖于测试用例的语句覆盖信息导致错误定位效率低下的问题,提出了一种基于变异测试技术的程序谱错误定位方法。在原有语句怀疑度计算方法的基础上,增加了程序变异后执行结果与原程序执行结果不同的测试用例变化情况的分析。此外,为解决程序变异后产生的变异体数量巨大而导致执行代价过大的问题,提出了根据变异位置约简变异体的策略。实验结果表明,与几种基于程序谱的程序错误定位方法相比,该方法的错误定位代价最低,能有效提高错误定位的效率。

Program spectrum fault location based on program mutation

In view of the problem that the fault location method based on program spectrum completely depends on the statement coverage information of test case,which leads to low efficiency of fault location,this paper developed a program spectrum fault location technology based on mutation test technology.On the basis of the original calculation method of statement doubt degree,added the change analysis of test cases with different execution results after program mutation.In addition,in order to solve the problem that the number of mutations generated after program mutation is huge and the execution cost is too high,this paper developed a strategy of reducing mutants according to mutation location.Experimental results show that,compared with several fault location techniques based on program spectrum,this method has the lowest cost of fault location and can effectively improve the efficiency of fault location.