一种基于层次切片的回归测试用例选择方法

摘要

本发明公布了一种基于层次切片的回归测试用例选择方法，利用切片技术在程序分解中的作用以及层次切片技术在面向对象程序中的优势，并且结合回归测试用例选择的特点，将层次切片技术应用其中。从版本修改信息中抽取层次切片准则。在包层次上，获取原测试用例的包层次覆盖，选择出能够覆盖包层次切片集的测试用例；在类层次上，获取包级测试用例的类层次覆盖，在包级测试用例中选择出能够覆盖类层次切片集的测试用例；在方法层次上，获取类级测试用例的方法层次覆盖，在类级测试用例中选择出能够覆盖方法层次切片集的测试用例；在语句层次上，获取方法级测试用例的语句层次覆盖，在方法级测试用例中选择出能够覆盖语句层次切片集的测试用例。

主权项

一种基于层次切片的回归测试用例选择方法，其特征在于包括如下步骤：步骤1).版本控制获取需要进行回归测试程序的修改点m；步骤2).利用层次切片工具JHSA计算修改点m的层次切片集，识别出受程序修改影响的部分，按照逻辑层次逐步依次获得包级切片集、类级切片集、方法级切片集及语句级切片集；其中，工具JHSA是根据层次切片模型开发，从程序逻辑分层的角度抽象出面向对象程序的层次结构，并进一步获得层次切片模型，然后在层次切片模型的基础上采用基于依赖图的可达性算法来计算面向对象程序的切片集；步骤3).从包级到语句级进行层次回归测试用例选择；a)在包层次上，从待重用测试用例集T中选择出其包覆盖集能够覆盖包级切片集的测试用例集Tp；b)在类层次上，从测试用例集Tp中选择出其类覆盖集能够覆盖类级切片集的测试用例集Tc；c)在方法层次上，从测试用例集Tc中选择出其方法覆盖集能够覆盖方法级切片集的测试用例集Tm；d)在语句层次上，从测试用例集Tm中选择出其语句覆盖集能够覆盖语句级切片集的测试用例Ts。