Abstract: In order to improve the performance of regression test for large software, the idea of slicing was applied to the selection of the regression testing cases, and Method-Slicing and entry-dependency were proposed in this paper. Method-slicing algorithm sliced the code with method as the basic unit. Only the test cases influenced by the revised source code would be re-tested. The experimental results demonstrate that the method-slicing dramatically improves the efficiency in regression testing of large software, and reduces the cost of software testing to some extent.

Key words: Regression Test, Test Case Selection, Method-Slicing, Method-Dependent Graphics, Entry-Dependent

摘要： 为了提高大型软件回归测试效率,将程序切片思想应用于回归测试用例选择过程,提出了方法切片及入口依赖的概念。切片算法MethodSlice以方法为基本单元进行切片,提取软件变化影响点,仅选择那些受源程序修改部分影响的测试用例进行回归测试。实验结果表明:与传统的程序切片相比,方法切片更易用于大型软件的回归测试过程中,其实现简单,不易出错,在一定程度上提高了软件回归测试效率。

关键词: 软件回归测试, 回归测试用例选择, 方法切片, 方法依赖图, 入口依赖