[发明专利]一种基于相对冗余测试集约简的软件缺陷定位方法

摘要

本发明公开了一种基于相对冗余测试集约简的软件缺陷定位方法，首先对源程序进行插桩，执行测试用例，收集测试用例的执行信息；根据各个测试用例对源代码的覆盖情况，对整个测试集进行约简；最后计算语句块的怀疑率，按照其大小对语句块排序生成缺陷定位报告。在使用相同缺陷定位技术的前提下，通过本发明得到的代表集计算的缺陷定位效果要优于传统测试集约简得到的代表集计算的缺陷定位效果，且代表集规模相差不大。

主权项

一种基于相对冗余测试集约简的软件缺陷定位方法，其特征在于包括以下步骤：1)对源程序进行插桩，执行测试用例，收集测试用例的执行信息，包括执行结果和执行轨迹；2)根据各个测试用例对源代码的覆盖情况，对整个测试集进行约简；约简过程为：设整个测试集为T，使用HGS约简算法对所有测试用例进行约简，得到两个测试集合，即代表集REP和冗余集RED；其中冗余集RED又可划分为高度冗余集TIE和候选集CAN，在候选集CAN中选择加入代表集REP的测试用例组成的集合记为关键集KEY，得到新的代表集相对冗余集REL-REP；3)最后根据相对冗余集REL-REP以Tarantula方法计算语句块的怀疑率，按照其大小对语句块排序生成缺陷定位报告。