Search Swinburne Research Bank
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/56860
- Adaptive random testing based on distribution metrics
- Chen, Tsong Yueh; Kuo, Fei-Ching; Liu, Huai
- Random testing (RT) is a fundamental software testing technique. Adaptive random testing (ART), an enhancement of RT, generally uses fewer test cases than RT to detect the first failure. ART generates test cases in a random manner, together with additional test case selection criteria to enforce that the executed test cases are evenly spread over the input domain. Some studies have been conducted to measure how evenly an ART algorithm can spread its test cases with respect to some distribution metrics. These studies observed that there exists a correlation between the failure detection capability and the evenness of test case distribution. Inspired by this observation, we aim to study whether failure detection capability of ART can be enhanced by using distribution metrics as criteria for the test case selection process. Our simulations and empirical results show that the newly proposed algorithms not only improve the evenness of test case distribution, but also enhance the failure detection capability of ART.
- Publication type
- Journal article
- Research centre
- Swinburne University of Technology. Faculty of Information and Communication Technologies
- Journal of Systems and Software, Vol. 82, no. 9 (Sep 2009), pp. 1419-1433
- Publication year
- Adaptive random testing; Discrepancy; Dispersion; Random testing; Software testing; Test case distribution
- Publisher URL
- Copyright © 2009 Elsevier Inc. All rights reserved.
- Peer reviewed