一种最小测试用例集生成方法

A Minimal Test Suite Generation Method

测试用例的数量和质量决定软件测试的成本和有效性 .该文提出了一种生成最小测试用例集的方法 ,该方法首先充分考虑测试目标中各个测试需求之间的相互关系 ,将满足测试需求的所有可用测试用例进行划分 ,根据划分的结果生成一个测试用例集 ,然后利用启发式算法、贪心算法或整数规划方法来消除冗余 ,对这个测试用例集进行进一步的简化 .这种方法与已有方法相比 ,优点在于它可以生成满足所有测试需求的最小测试用例集 .

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.