No abstract

This paper presents a novel approach for generation of test cases from UML design diagrams. In this new generation scheme, we have considered use case diagram, activity diagram and sequence diagram. Our approach consists of converting the use case diagram into use case diagram graph (UDG), activity diagram into activity diagram graph (ADG) and sequence diagram into sequence diagram graph (SDG). After that three graphs UDG, ADG and SDG are integrated to form System Graph (SYTG). The System Graph is then traversed to generate test cases also optimized using Genetic Algorithm. The generated test cases are suitable to detect maximum number of faults like use case dependency, interaction, scenario, pre-post condition faults and error handling.

Living species solve very complex problem of optimization through the mechanism of evolution and natural selection. Genetic Algorithm has been a field of active interest and applied to solve problems almost in all the fields like Computer Science, Electrical Engg., Mechanical Engg., Optimization, Biology and Image Processing etc. One important application of Genetic Algorithm is to search complex spaces and function optimization. A genetic algorithm begins its search with random solution of the problem. The initial population is evolved to new population using Genetic operators like reproduction, crossover and mutation. A Genetic Algorithm keeps evolving the successive populations unless some criterion is met or a reasonable acceptable solution is found. In this paper Genetic Algorithm has been applied to schwefel function to find the best fit chromosome so far.