Adaptive Random Testing: The ART of test case diversity

被引:242
作者
Chen, Tsong Yueh [1 ]
Kuo, Fei-Ching [1 ]
Merkel, Robert G. [1 ]
Tse, T. H. [2 ]
机构
[1] Swinburne Univ Technol, Fac Informat & Commun Technol, Hawthorn, Vic 3122, Australia
[2] Univ Hong Kong, Dept Comp Sci, Pokfulam, Hong Kong, Peoples R China
基金
澳大利亚研究理事会;
关键词
Software testing; Random testing; Adaptive random testing; Adaptive random sequence; Failure-based testing; Failure pattern; PROPORTIONAL SAMPLING STRATEGY;
D O I
10.1016/j.jss.2009.02.022
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Random testing is not only a useful testing technique in itself, but also plays a core role in many other testing methods. Hence, any significant improvement to random testing has an impact throughout the software testing community. Recently, Adaptive Random Testing (ART) was proposed as an effective alternative to random testing. This paper presents a synthesis of the most important research results related to ART. In the course of our research and through further reflection, we have realised how the techniques and concepts of ART can be applied in a much broader context, which we present here. We believe such ideas can be applied in a variety of areas of software testing, and even beyond software testing. Amongst these ideas, we particularly note the fundamental role of diversity in test case selection strategies. We hope this paper serves to provoke further discussions and investigations of these ideas. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:60 / 66
页数:7
相关论文
共 29 条
[1]   DATA DIVERSITY - AN APPROACH TO SOFTWARE FAULT TOLERANCE [J].
AMMANN, PE ;
KNIGHT, JC .
IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (04) :418-425
[2]  
BARUS AC, ADAPTIVE RANDO UNPUB
[3]  
Bati H., 2007, P 33 INT C VER LARG, P1243
[4]  
BISHOP PG, 1993, 23 INT S FAULT TOL C, P98
[5]  
Bratley P., 1992, ACM Transactions on Modeling and Computer Simulation, V2, P195, DOI 10.1145/146382.146385
[6]   Proportional sampling strategy: Guidelines for software testing practitioners [J].
Chan, FT ;
Chen, TY ;
Mak, IK ;
Yu, YT .
INFORMATION AND SOFTWARE TECHNOLOGY, 1996, 38 (12) :775-782
[7]   Restricted random testing: Adaptive random testing by exclusion [J].
Chan, Kwok Ping ;
Chen, Tsong Yueh ;
Towey, Dave .
INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2006, 16 (04) :553-584
[8]  
Chen T. Y., 1998, HKUSTCS9801 HONG KON
[9]   Quasi-random testing [J].
Chen, Tsong Yueh ;
Merkel, Robert .
IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (03) :562-568
[10]   An upper bound on software testing effectiveness [J].
Chen, Tsong Yueh ;
Merkel, Robert .
ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2008, 17 (03)