[发明专利]一种面向失败测试用例稀少情况的软件错误定位方法

摘要

一种面向失败测试用例稀少情况的软件错误定位方法，包括五个步骤：一、对原始测试用例集中的成功测试用例进行拆分；二、成批复制失败测试用例，与拆分好的每份成功测试用例配对；三、依次输入类别均衡的子测试用例集，生成相应子排位表；该步骤又具体分为收集子测试用例集运行时程序谱的执行信息，计算语句可疑度和生成子排位表这三小步；四、集成多重排位结果，合成综合排位表；五、根据得到的综合排位表，依次返回源程序对应位置处进行检查，直到找出与错误相关的语句为止。该方法可以有效克服测试用例集类别不均衡现象对基于谱的软件错误定位方法所带来的不利影响，并且方法切实可行，能够有效提高基于谱的软件错误定位方法的定位精度。

主权项

1.一种面向失败测试用例稀少情况的软件错误定位方法，其特征在于：它包括以下五个步骤：第一步对原始测试用例集中的成功测试用例进行拆分；将原始测试用例集中的成功测试用例P分成等份，第i份（1≤i≤m）成功测试用例用P_i表示；其中，u表示原始测试用例集中成功测试用例P的数量，v表示原始测试用例集中失败测试用例F的数量，P_i中包含v个成功测试用例，这v个成功测试用例均是通过对原始测试用例集中的成功测试用例进行随机不放回抽取而得到；第二步成批复制失败测试用例，与拆分好的每份成功测试用例配对；经过此步后，将得到m份新的类别均衡的子测试用例集S_i，其中，每份子测试用例集包含v个成功测试用例和v个失败测试用例；第三步依次输入类别均衡的子测试用例集，生成相应子排位表；该步骤又分为三小步：(一)收集子测试用例集运行时程序谱的执行信息；针对插桩后的待测程序，输入第i个类别均衡的子测试用例集，统计语句s在该子测试用例集运行时得到的这四个参数；其中，分别表示第i个类别均衡的子测试用例集中经过语句s的成功测试用例数目，经过语句s的失败测试用例数目，没有经过语句s的成功测试用例数目和没有经过语句s的失败测试用例数目；(二)计算语句可疑度；针对上一步中得到的语句s的执行信息，使用基于谱的软件错误定位方法进行计算，为语句s计算可疑度T_i(s)；不断循环该步骤，直至计算出所有语句的可疑度；(三)生成子排位表；按照可疑度值由大到小的顺序对所有语句进行排序，生成子排位表L_i，其中，语句s在子排位表L_i中的排位用R_i(s)表示；第四步集成多重排位结果，合成综合排位表；针对第三步中得到的语句s的m个可疑度计算结果，利用公式来为语句s计算总可疑度其中，式中符号说明如下：m表示将原始测试用例集中的成功测试用例拆分成的份数；表示第i个类别均衡的子测试用例集中经过语句s的失败测试用例数目；T_i(s)表示运行第i个类别均衡的子测试用例集之后，使用基于谱的软件错误定位方法为语句s计算出的可疑度；不断循环第四步，为所有语句计算出总可疑度，最后按照总可疑度值由大到小的顺序对所有语句进行排序，生成综合排位表L，语句s在综合排位表中的排位用表示；第五步根据得到的综合排位表，依次返回源程序对应位置处进行检查，直到找出与错误相关的语句为止。