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 Xiaofang1,2, CHEN Lin1,2, XU Baowen1,2+, NIE Changhai1,2   

  1. 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. 1. 东南大学 计算机科学与工程学院,南京 210096
    2. 江苏省软件质量研究所,南京 210096
  • 通讯作者: 章晓芳

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

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

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