A hybrid genetic algorithm based test case generation using sequence diagrams

Abstract

This paper presents a hybrid approach of generating test cases using sequence diagram with genetic algorithm. Sequence diagram shows the method call dependencies that exist among the methods that potentially appear in a method call sequence, which is good for integration testing. In this work, we use genetic algorithm to generate interclass method sequences using the sequence diagram. Main focus of the work is to exploit sequence diagram using genetic algorithm to search method sequences leading to usable behavior in application domain. Method sequences generated by this approach are used to generate test cases for dynamic execution. The test cases are generated for integration level testing. This results in a model based testing technique for object oriented software. Experimental results show that a test case covers major scenarios leading to both valid and invalid flows of a given scenario. Test cases generated using genetic algorithm improves the method coverage as well as exception coverage as shown in the result. © 2010 Springer-Verlag Berlin Heidelberg.