An empirical study of the reliability of UNIX utilities
Communications of the ACM
Proportional sampling strategy: a compendium and some insights
Journal of Systems and Software
Engineering Software Under Statistical Quality Control
IEEE Software
Massive Stochastic Testing of SQL
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Random Program Generator for Java JIT Compiler Test System
QSIC '03 Proceedings of the Third International Conference on Quality Software
Adaptive Random Testing Through Dynamic Partitioning
QSIC '04 Proceedings of the Quality Software, Fourth International Conference
Adaptive Random Testing by Localization
APSEC '04 Proceedings of the 11th Asia-Pacific Software Engineering Conference
DART: directed automated random testing
Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
An empirical study of the robustness of Windows NT applications using random testing
WSS'00 Proceedings of the 4th conference on USENIX Windows Systems Symposium - Volume 4
Software debugging, testing, and verification
IBM Systems Journal
Automatic generation of random self-checking test cases
IBM Systems Journal
Normalized restricted random testing
Ada-Europe'03 Proceedings of the 8th Ada-Europe international conference on Reliable software technologies
ASIAN'04 Proceedings of the 9th Asian Computing Science conference on Advances in Computer Science: dedicated to Jean-Louis Lassez on the Occasion of His 5th Cycle Birthday
Adaptive random testing by bisection and localization
FATES'05 Proceedings of the 5th international conference on Formal Approaches to Software Testing
Adaptive random testing with randomly translated failure region
Proceedings of the 1st international workshop on Random testing
An empirical analysis and comparison of random testing techniques
Proceedings of the 2006 ACM/IEEE international symposium on Empirical software engineering
Adaptive random testing through iterative partitioning revisited
Proceedings of the 3rd international workshop on Software quality assurance
Adaptive random testing by balancing
Proceedings of the 2nd international workshop on Random testing: co-located with the 22nd IEEE/ACM International Conference on Automated Software Engineering (ASE 2007)
Distributing test cases more evenly in adaptive random testing
Journal of Systems and Software
Enhanced lattice-based adaptive random testing
Proceedings of the 2009 ACM symposium on Applied Computing
Hi-index | 0.00 |
Random testing (RT) is a fundamental and important software testing technique. Based on the observation that failure-causing inputs tend to be clustered together in the input domain, the approach of Adaptive Random Testing (ART) has been proposed to improve the fault-detection capability of RT. ART employs the location information of previously executed test cases to enforce an even spread of random test cases over the entire input domain. There have been several implementations (algorithms) of ART based on different intuitions and principles. Due to the nature of the principles adopted, these implementations have their own advantages and disadvantages. The majority of them require intensive computations to ensure the generation of evenly spread test cases, and hence incur high overhead. In this paper, we propose the notion of iterative partitioning to reduce the amount of the computation while retaining a high fault-detection capability. As a result, the cost effectiveness of ART has been improved.