A more general sufficient condition for partition testing to be better than random testing

被引:10
作者
Chen, TY
Yu, YT
机构
[1] Department of Computer Science, University of Melbourne, Parkville
关键词
software engineering; partition testing; random testing; software testing;
D O I
10.1016/0020-0190(95)00203-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Partition testing is an approach to program testing in which the input domain of the program is divided into partitions and test cases are selected from each partition. An alternative approach, known as random testing, is to select test cases at random from the entire input domain. Weyuker and Jeng (1991) observed that if all partitions are equal in sizes and the number of test cases selected from each partition is the same, then partition testing has a better chance of detecting at least one failure than random testing. This condition has been generalized by Chen and Yu (1994). They proved that partition testing is better than random testing so long as test cases are selected in proportion to the size of partitions. In this paper, we prove a more general sufficient condition. Partition testing performs better if the sampling rates are higher for partitions with higher failure rates. Some special cases that follow from this result are also considered.
引用
收藏
页码:145 / 149
页数:5
相关论文
共 6 条
[1]  
CHAN FT, 1995, P 3 INT C SOFTW QUAL, V2, P425
[2]   ON THE RELATIONSHIP BETWEEN PARTITION AND RANDOM TESTING [J].
CHEN, TY ;
YU, YT .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (12) :977-980
[3]   AN EVALUATION OF RANDOM TESTING [J].
DURAN, JW ;
NTAFOS, SC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1984, 10 (04) :438-444
[4]   PARTITION TESTING DOES NOT INSPIRE CONFIDENCE [J].
HAMLET, D ;
TAYLOR, R .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (12) :1402-1411
[5]  
Hardy G.H., 1952, INEQUALITIES
[6]   ANALYZING PARTITION TESTING STRATEGIES [J].
WEYUKER, EJ ;
JENG, BC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (07) :703-711