一种提高错误定位效率的测试用例选择方法

付文豪,　虞慧群,　范贵生

(华东理工大学计算机科学与工程系,上海 200237)



一种提高错误定位效率的测试用例选择方法

付文豪,虞慧群,范贵生

(华东理工大学计算机科学与工程系,上海 200237)

为提高错误定位的效率,提出了多种测试用例约简与选择的方法,然而,过度的约简与不适的选择造成了部分测试信息丢失,引起了错误定位有效性的损失。本文提出了一种相似测试用例选择方法,用以约简测试集。该方法能消除偶然测试用例对错误定位准确性造成的偏差,通过为每个失败测试用例选择执行轨迹与其相似的成功测试用例的方式,最大限度地保留测试的全部信息;基于选择出的测试用例信息,利用已有的错误定位方法输出程序语句的可疑值列表。以Siemens程序集作为实验对象,证明了本文测试用例选择方法能显著提高错误定位的有效性。

调试; 错误定位; 测试用例选择; 相似测试用例

为了节省软件调试的开销,研究人员提出了许多软件错误自动定位的方法。这些方法利用软件测试过程的测试用例产生的结果和执行信息,分析程序的异常并提供一组程序的可疑代码供开发人员进一步检测,以便快速发现软件的缺陷。然而定位中所使用的测试用例及其执行信息直接影响了此类方法的有效性,因此如何选择合适的测试用例集合成为错误定位的一个关键问题。为了减少错误定位的开销并达到更好的错误定位效率,研究人员提出了多种测试用例约简的方法,并进一步研究了测试用例约简与错误定位有效性之间的关系。……