A Survey on Adaptive Random Testing
It provides a comprehensive overview for researchers and practitioners in software testing, but it is incremental as it synthesizes existing work rather than introducing new methods.
This paper surveys adaptive random testing (ART), a method that improves random testing by spreading test cases more evenly to enhance failure detection, summarizing its techniques, applications, and evaluations since its introduction in 2001.
Random testing (RT) is a well-studied testing method that has been widely applied to the testing of many applications, including embedded software systems, SQL database systems, and Android applications. Adaptive random testing (ART) aims to enhance RT's failure-detection ability by more evenly spreading the test cases over the input domain. Since its introduction in 2001, there have been many contributions to the development of ART, including various approaches, implementations, assessment and evaluation methods, and applications. This paper provides a comprehensive survey on ART, classifying techniques, summarizing application areas, and analyzing experimental evaluations. This paper also addresses some misconceptions about ART, and identifies open research challenges to be further investigated in the future work.