Enhancing adaptive random testing in high dimensional input domains

Abstract:Adaptive random testing (ART) is an enhancement of random testing (RT). It can detect failures more effectively than RT when failure-causing inputs are clustered. Having test cases both randomly selected and evenly spread is the key to the success of ART. Recently, it has been found that the dimensionality of the input domain could have an impact on the effectiveness of ART. The effectiveness of some ART methods may deteriorate when the dimension is high. In this paper, we work on one particular ART method, namely Fixed-Sized-Candidate-Set ART (FSCS-ART) and show how it can be enhanced for high dimensional domains. Since the cause of the problems for FSCS-ART may also be valid for some other ART methods, our solutions to the high dimension problems of FSCS-ART may be applicable for improving other ART methods.
Grants:ARC DP0557246
Citation:F.C. Kuo, T.Y. Chen, H. Liu and W.K. Chan, "Enhancing adaptive random testing in high dimensional input domains," to appear in Proceedings of the 22nd Annual ACM Symposium on Applied Computing (SAC 2007),  Seoul, Korea, March 11-15, 2007, pages 1467-1472, ACM Press, New York, USA (2007).
Remarks:[Acceptance rate: 31.4%, 16 out of 51] [Selected by the Program Co-chairs for journal extension]
Related Papers:-

Selected Tags

Tag Groups


ACM SigSoft
IEEE Software Engineering Online