Survey of test suite reduction problem

Journal of Frontiers of Computer Science and Technology ›› 2008, Vol. 2 ›› Issue (3): 235-247.

• 综述·探索 • Previous Articles Next Articles

Survey of test suite reduction problem

ZHANG Xiaofang^1,2, CHEN Lin^1,2, XU Baowen^1,2+, NIE Changhai^1,2

1. School of Computer Science and Engineering， Southeast University， Nanjing 210096， China
2. Jiangsu Institute of Software Quality， Nanjing 210096， China

Received:1900-01-01 Revised:1900-01-01 Online:2008-06-20 Published:2008-06-20
Contact: ZHANG Xiaofang

测试用例集约简问题研究及其进展

章晓芳^1,2,陈林^1,2,徐宝文^1,2+，聂长海^1,2

1. 东南大学计算机科学与工程学院，南京 210096
2. 江苏省软件质量研究所，南京 210096

通讯作者: 章晓芳

Abstract

Abstract: Test suite reduction problem is one of the important problems in software testing. It aims to satisfy all testing requirements with the minimum number of test cases， so that the testing efficiency can be improved while the testing cost can be decreased. Based on concept and theory introduction of test suite reduction problem， the typical test suite reduction methods are overall reviewed and compared. The issue of fault detection effectiveness， which is closely related to test suite reduction， is also discussed in this paper， and then the techniques of test case prioritization are studied. At last， future development discussion about test suite reduction problem is presented.

Key words: software engineering, software testing, test suite reduction, test suite minimization, fault detection effectiveness

摘要： 测试用例集约简问题是软件测试中的关键问题之一，其目的是使用尽可能少的测试用例充分满足给定的测试目标，从而提高测试效率、降低测试成本。在简要介绍了测试用例集约简问题基本概念的基础上，总结了求解该问题的几种主要方法，分析比较了这些方法的效率和特性。随后探讨了与测试用例集约简问题强相关的测试用例集错误检测效率的问题，并研究了测试用例优先级技术。最后指出了测试用例集约简问题的下一步研究方向。

关键词: 软件工程, 软件测试, 测试用例集约简, 最小测试用例集, 错误检测效率

ZHANG Xiaofang^1,2, CHEN Lin^1,2, XU Baowen^1,2+, NIE Changhai^1,2. Survey of test suite reduction problem[J]. Journal of Frontiers of Computer Science and Technology, 2008, 2(3): 235-247.

章晓芳1,2 ,陈林1,2 ,徐宝文1,2+ ，聂长海1,2 . 测试用例集约简问题研究及其进展[J]. 计算机科学与探索, 2008, 2(3): 235-247.

[1]	HAN Xinxin, BEN Kerong, ZHANG Xian. Research on Named Entity Recognition Technology in Military Software Testing [J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(5): 740-748.
[2]	ZHANG Yiwei, BEN Kerong. Transition Path Generation Method Based on State Diagram Test [J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(6): 961-972.
[3]	WU Fangjun. Research Progress of Static Software Defect Prediction [J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(10): 1621-1637.
[4]	CHEN Xiang, SHEN Yuxiang, MENG Shaoqing, CUI Zhanqi, JU Xiaolin, WANG Zan. Multi-Objective Optimization Based Feature Selection Method for Software Defect Prediction [J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(9): 1420-1433.
[5]	YU Heng， BEN Kerong. Research on Metamorphic Testing for Model Transformation Program [J]. Journal of Frontiers of Computer Science and Technology, 2016, 10(7): 915-923.
[6]	HE Yanxiang, CHEN Yong, WU Wei, LI Qing’an, JIANG Nan, XU Chao1. Optimization for Green Compilations: A Survey [J]. Journal of Frontiers of Computer Science and Technology, 2013, 7(8): 673-690.
[7]	PAN Sen, TAN Xi, PENG Xin, ZHAO Wenyun. Improving Software Defect Prediction by Combining the Information of Class and Package [J]. Journal of Frontiers of Computer Science and Technology, 2012, 6(2): 109-117.
[8]	YU Shusi, ZHOU Shuigeng, GUAN Jihong. Software Engineering Data Mining: A Survey [J]. Journal of Frontiers of Computer Science and Technology, 2012, 6(1): 1-31.
[9]	HU Congxing, CHEN Lin, DING Hui, ZENG Yi. Fault Localization Method of Combining Statement Execution Complement [J]. Journal of Frontiers of Computer Science and Technology, 2011, 5(6): 522-533.
[10]	QU Bo¹⁺, NIE Changhai^2,3, XU Baowen^2,3. Survey of Test Case Prioritization for Regression Testing [J]. Journal of Frontiers of Computer Science and Technology, 2009, 3(3): 225-233.
[11]	DONG Guowei^1,2, XU Baowen^1,2+, CHEN Lin^1,2, NIE Changhai^1,2, WANG Lulu^1,2. Survey of Metamorphic Testing [J]. Journal of Frontiers of Computer Science and Technology, 2009, 3(2): 130-143.
[12]	WANG Ziyuan^1,2+, XU Baowen^1,2, NIE Changhai^1,2. Survey of combinatorial test generation [J]. Journal of Frontiers of Computer Science and Technology, 2008, 2(6): 571-588.
[13]	XIE Xiaoyuan¹, XU Lei¹, XU Baowen^1,2+,NIE Changhai¹, SHI Liang³. Survey of Evolutionary Testing [J]. Journal of Frontiers of Computer Science and Technology, 2008, 2(5): 449-466.

Survey of test suite reduction problem

测试用例集约简问题研究及其进展

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics