Sciweavers

CEC
2007
IEEE

A Memetic Algorithm for test data generation of Object-Oriented software

13 years 10 months ago
A Memetic Algorithm for test data generation of Object-Oriented software
— Generating test data for Object-Oriented (OO) software is a hard task. Little work has been done on the subject, and a lot of open problems still need to be investigated. In this paper we focus on container classes. They are used in almost every type of software, hence their reliability is of utmost importance. We present novel techniques to generate test data for container classes in an automatic way. A new representation with novel search operators is described and tested. A way to reduce the search space for OO software is presented. This is achieved by dynamically eliminating the functions that cannot give any further help from the search. Besides, the problem of applying the branch distances of disjunctions and conjunctions to OO software is solved. Finally, Hill Climbing, Genetic Algorithms and Memetic Algorithms are used and compared. Our empirical case study shows that our Memetic Algorithm outperforms the other algorithms.
Andrea Arcuri, Xin Yao
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where CEC
Authors Andrea Arcuri, Xin Yao
Comments (0)