Enhanced Mirror Adaptive Random Testing Based on I/O Relation Analysis

被引:0
作者
Nie, Janping [1 ]
Qian, Yueying [1 ]
Cui, Nan [1 ]
机构
[1] Beijing Inst Appl Meteorol, Beijing 100029, Peoples R China
来源
SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING: THEORY AND PRACTICE, VOL 1 | 2012年 / 114卷
关键词
Software testing; random testing; adaptive random testing; I/O relation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Adaptive Random Testing (ART) is an effective improvement of Random Testing (RT). It is based on the observation that failure-causing inputs tend to be clustered together and the generic characters of typical failure patterns. By far, many ART algorithms have been developed. However, most of them have boundary effect and make use of less information of the specification. For these two issues, we propose two enhanced ART algorithms based on the idea of virtual images and the I/O relations of the program under testing respectively. Our simulation experiments show that the first algorithm can avoid the boundary effect of previous ART methods and the second can improve the failure-detection effectiveness of ART. Eventually, we obtained unexpected results in the last experiment using an integration of two new algorithms.
引用
收藏
页码:33 / 47
页数:15
相关论文
共 27 条
[1]  
[Anonymous], RES TEST SUITE REDUC
[2]  
[Anonymous], P 11 ANN INT WORKSH
[3]  
[Anonymous], 2006, ADAPTIVE RANDOM TEST
[4]  
[Anonymous], TEST CASE GENERATION
[5]  
[Anonymous], 2010, CAMBRIDGE DICT STAT, DOI DOI 10.1017/CBO9780511779633
[6]  
[Anonymous], THESIS ILLINOIS I TE
[7]  
[Anonymous], 1994, Encyclopedia of software Engineering
[8]  
[Anonymous], 2005, P 17 INT C SOFTW ENG
[9]  
[Anonymous], COMPUTER APPL
[10]  
Chan KP, 2002, LECT NOTES COMPUT SC, V2349, P321