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

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

Survey of test suite reduction problem

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.