基于程序切片的测试用例集约简方法

重庆交通大学学报（自然科学版） ›› 2010, Vol. 29 ›› Issue (2): 319-320.

基于程序切片的测试用例集约简方法

吴洁^1,2，丁晓明^1,2

1.西南大学计算机与信息科学学院，重庆 400715;2.重庆市智能软件与软件工程重点实验室，重庆 400715

收稿日期:2009-12-11 修回日期:2010-01-19 出版日期:2010-04-15 发布日期:2015-01-22
作者简介:吴洁(1985—)，女，四川绵阳人，硕士研究生，主要从事软件测试研究方面的工作。E-mail:jjwu@swu.edu.cn。

Test Suite Reduction Methods Based on Process Slicing

WU Jie^1,2，DING Xiao-ming^1,2

1.College of Computer ＆ Information Science，Southwest University，Chongqing 400715，China; 2.Key Lab of Intelligent Software ＆ Software Engineering Research Institution，Chongqing 400715，China

Received:2009-12-11 Revised:2010-01-19 Online:2010-04-15 Published:2015-01-22

摘要/Abstract

摘要： 对用例集中的冗余测试用例进行删除往往会造成测试用例集错误检测能力(FDE)的下降。引入程序切片的思想，定义容易引起程序错误的语句为关键点，对其进行切片并分析取值范围，利用这些取值范围选取部分冗余测试用例可以保证最小化测试用例集具有一定的错误检测能力。

关键词: 测试用例集约简, 程序切片, 错误检测率

Abstract: Deleting the redundancy test suite always causes the descending of FDE( full name Fault Dectection Effectiveness). This problem can be solved by using process slicing. We firstly defined the sentences which may easily cause the process errors as key points，then sliced the process and analyzed the scale range. We argue that FDE for minimalizing test suite can be guaranteed by using the scale range to test suite reduction with selective redundancy.

Key words: the test suite reduction, process slicing, FDE

中图分类号:

TP311.52

吴洁，丁晓明. 基于程序切片的测试用例集约简方法[J]. 重庆交通大学学报（自然科学版）, 2010, 29(2): 319-320.

WU Jie，DING Xiao-ming. Test Suite Reduction Methods Based on Process Slicing[J]. Journal of Chongqing Jiaotong University(Natural Science), 2010, 29(2): 319-320.

参考文献

[1] Harrold M J，Gupta R，Soffa M L. A methodology for controlling the size of a test suite[J]. ACM Transaction on Software Engineering and Methodology，1993，2(3): 270 － 285.
[2] Chvatal V. A rgreedy heuristic for the set-covering problem[J].Mathematics of Operations Research，1974，4(3):233 － 235.
[3] Chen T Y，Lau M F. A new heuristic for test suite reduction [J].Information and Software Technology，1998，40(5 /6):47 － 354.
[4] Chen T Y，Lau M F. On the completeness of a test suite reduction strategy [J]. The Computer Journal，1999，42(5):30 － 440.
[5] Chen T Y，Lau M F. Dividing strategies for the optimization of a test suite [J]. Information Processing Letters，1996，60(3):35－ 141.
[6] Mansour N，FakinK E. Simulated annealing and genetic algorithms for optimal regression testing[J]. Journal of Software Maintenance:Research and Practice，1999，11(1):19 － 34.
[7] Rothermel G，Harrold M J，Ostrin J，et al. An empirical study of the effects of minimization on the fault detection capabilities of test suites [J]. Software Maintenance，1998(11): 34 － 43.
[8] Wong W E，Horgan J R，London S，et al. Effect of test set minimization on fault detection effectiveness [J]. Software: Practice and Experience，1998，28(4): 347 － 369.
[9] 赵瑞莲，闵应骅. 一种基于数据流分析的程序定义域自动确定方法[J]. 计算机辅助设计与图形学学报，2001，13(8): 762 －768.
[10] 白文科，杨献春，许满武. 一种基于逆向程序流的程序切片算法[J]. 计算机应用研究，2009，26(3):920 － 926.
[11] Jeffrey D，Gupta N. Test Suite Reduction with Selective Redundancy[C]/ /IEEE International Conference on Software Maintenance. Budapest: IEEE Computer society，2005: 549 － 558.
[12] Jeffrey D，Gupta N. Improving fault detection capability by selectively retaining test cases during test suite reduction [J]. IEEE Transaction on Software Engineering，2007，33(2):108 － 123.
[13] 李必信. 程序切片技术及其应用[M]. 北京:科学出版社，2006: 78 － 126.