| 一种最小测试用例集生成方法 |
| |
| 引用本文： | 聂长海,徐宝文.一种最小测试用例集生成方法[J].计算机学报,2003,26(12):1690-1695. |
| |
| 作者姓名： | 聂长海 徐宝文 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程系,南京,210096
2. 江苏省软件质量研究所,南京,210096 |
| |
| 基金项目： | 国家自然科学基金 (60 0 730 1 2 )，江苏省科技攻关项目 (BE2 0 0 1 0 2 5)，江苏省三三三人才基金，武汉大学软件工程国家重点实验室开放基金，江苏省计算机信息处理技术重点实验室 (苏州大学 )开发基金资助 |
| |
| 摘 要： | 测试用例的数量和质量决定软件测试的成本和有效性．该文提出了一种生成最小测试用例集的方法，该方法首先充分考虑测试目标中各个测试需求之间的相互关系，将满足测试需求的所有可用测试用例进行划分，根据划分的结果生成一个测试用例集，然后利用启发式算法、贪心算法或整数规划方法来消除冗余，对这个测试用例集进行进一步的简化．这种方法与已有方法相比，优点在于它可以生成满足所有测试需求的最小测试用例集．
|
| 关 键 词： | 软件测试 软件开发 软件需求分析 最小测试用例集生成方法 |
| 修稿时间： | 2002年9月26日 |
A Minimal Test Suite Generation Method |
| |
| NIE Chang-Hai XU Bao-Wen.A Minimal Test Suite Generation Method[J].Chinese Journal of Computers,2003,26(12):1690-1695. |
| |
| Authors: | NIE Chang-Hai XU Bao-Wen |
| |
| Abstract: | The cost and effectiveness of software testing is determined by the quantity and quality of the test suite. This paper proposes a minimal test suite generation method. It gives a partition to the set of all the applicable test cases at first on basis of the interrelations among the testing requirements,and then generates a test suite by the partition,at last a minimal test suite is obtained by reduction with the methods of integer programming,heuristic algorithm or greedy algorithm. Compared with the existed methods,our method has better property that can generate the minimal test suite to test all the test requirements sufficiently. |
| |
| Keywords: | software testing test case test suite reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
