Search Swinburne Research Bank
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/200702
 Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes) |
- Title
- On adaptive random testing through iterative partitioning
- Author(s)
- Chen, Tsong Yueh; Huang, De Hao; Zhou, Zhi Quan
- Abstract
- Random Testing (RT) is an important and fundamental approach to testing computer software. Adaptive Random Testing (ART) has been proposed to improve the fault-detection capability of RT. ART employs the location information of successful test cases (those that have been executed but not revealed a failure) to enforce an even spread of random test cases across the input domain. Distance-based ART (D-ART) and Restriction-based ART (R-ART) are the first two ART methods, which have considerably improved the fault-detection capability of RT. Both these methods, however, require additional computation to ensure the generation of evenly spread test cases. To reduce the overhead in test case generation, we present in this paper a new ART method using the notion of iterative partitioning. The input domain is divided into equally sized cells by a grid. The grid cells are categorized into three different groups according to their relative locations to successful test cases. In this way, our method can easily identify those grid cells that are far apart from all successful test cases for test case generation. Our method significantly reduces the time complexity, while keeping the high fault-detection capability.
- Publication type
- Journal article
- Research centre
- Swinburne University of Technology. Faculty of Information and Communication Technologies
- Research centre
- Swinburne University of Technology. Information Technology Services
- Source
- Journal of Information Science and Engineering, Vol. 27, no. 4 (Jul 2011), pp. 1449-1472
- Publication year
- 2011
- FOR Code(s)
- 08 Information and Computing Sciences; 09 Engineering
- Keyword(s)
- Adaptive random testing; Algorithm analysis; Random testing; Simulation; Software; Software testing
- Publisher
- Institute of Information Science
- ISSN
- 1016-2364
- Publisher URL
- http://www.iis.sinica.edu.tw/page/jise/2011/201107_16.html
- Copyright
- Copyright © 2011 Institute of Information Science, Academia Sinica. Published version reproduced here with the kind permission of the publisher.
- Research Projects
-
Failure based testing: an in depth theoretical and experimental study, Australian Research Council grant number DP0880295
- Additional information
- The preliminary version of this paper was presented at the 11th Ada-Europe International Conference on Reliable Software Technologies (Ada-Europe 2006).
- Full text
- Peer reviewed
