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

Survey of test suite reduction problem

作　　者：章晓芳[1] 陈林[1] 徐宝文[1] 聂长海[1] 

机构地区：[1]东南大学计算机科学与工程学院

出　　处：《计算机科学与探索》2008年第3期235-247,共13页Journal of Frontiers of Computer Science and Technology

基　　金：the National Natural Science Foundation of China under Grant No.60425206,60633010,60773104,60503033( 国家自然科学基金) ;the Doctor Subject Fund of Education Ministry of China under Grant No.20060286020( 教育部博士点基金)

摘　　要：测试用例集约简问题是软件测试中的关键问题之一,其目的是使用尽可能少的测试用例充分满足给定的测试目标,从而提高测试效率、降低测试成本。在简要介绍了测试用例集约简问题基本概念的基础上,总结了求解该问题的几种主要方法,分析比较了这些方法的效率和特性。随后探讨了与测试用例集约简问题强相关的测试用例集错误检测效率的问题,并研究了测试用例优先级技术。最后指出了测试用例集约简问题的下一步研究方向。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 effectivene then the techniques SS of suite reduction problem which is closely related to test suite reduction, is also discussed in this paper, and test case prioritization are studied. At last, future development discussion about test is presented.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]