Survey of Evolutionary Testing

XIE Xiaoyuan,XU Lei,XU Baowen

DOI: https://doi.org/10.3778/j.issn.1673-9418.2008.05.001

2008-01-01

Abstract:Evolutionary Testing (ET), as a very promising technique for automatic testing, can generate effec-tive test cases for many test objects successfully. ET converts the task of test case generation into an optimization problem, and uses Genetic Algorithm(GA) to search for the desired solutions with very little cost. The input domain of system under test is the search space of GA. With a complete automation, this search process can be more efficient. Besides as a result of both the guidance and the randomicity, the search can overcome the shortcoming of complex search domain and avoid a blind search of simple random testing. In recent years, more and more researches have been focused on ET, and have made it being applied successfully in many areas. This paper introduces the application of ET in structural testing, functional testing, temporal performance testing and object-oriented testing. From summarizing the main ET methods in those applications, it analyzes and compares each method’s advantages and shortcomings, in order to provide some valuable advices for studying and selecting proper ET methods. Additionally the paper concludes the performance optimization techniques of ET, and finally it presents ET’s prospect and the future research for ET.