State based test case generation using VCL-GA

This paper presents a method for test cases generation from a state machine. This paper investigates variable chromosome length genetic algorithm for automatically generating state based test cases. For efficiency we developed a Genetic algorithm that optimize and select test case which are covering maximum number of states and transitions on distinct chromosome length. Variable chromosome Length Genetic algorithm was requisite because of throttle in representing FSM as a binary chromosome discussed in this research paper and various issues discussed in paper. In this paper, Genetic Algorithm starts with a short chromosome length and retrieves the best solution with respect to optimized test cases covering maximum states and maximum transition of chosen state machine. The best solutions are then moved to the next stage with longer chromosome length. In this paper population size is again varying on the basis of chromosome length. To validate the introduced technique, experiment with the test-data-generation technique has been applied on numerous state machines.