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

被引：56

作者：

聂长海

徐宝文

机构：

[1] 东南大学计算机科学与工程系

[2] 江苏省软件质量研究所南京

来源：

计算机学报 | 2003年 / 12期

关键词：

软件测试; 测试用例; 测试用例集约简;

D O I：

暂无

中图分类号：

TP311.1 [程序设计];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：1690 / 1695

页数：6

共 7 条

[1]

Chen T Y,Lau M F.A simulation study on some heuristics for test suite reduction. Information and Software Technology . 1998

[2]

Chen T Y,Lau M F.On the completeness of a test suite reduction strategy. Computer Journal . 1999

[3]

Chen T Y,Lau M F.Dividing strategies for the optimization of a test suite. Information Processing Letters . 1996

[4]

Harrold M J,Gupta R,Soffa M L.A methodology for controlling the size of a test suite. ACM Transactions on Software Engineering and Methodology . 1993

[5]

Chen T Y,Lau M F.A new heuristic for test suite reduction. Information and Software Technology . 1998

[6]

Lee J G,Chung C G.An optimal representative set selection method. Information and Software Technology . 2000

[7]

Johnson D S.Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences . 1974

← 1 →