A Novel Technique for Generation and Optimization of Test Cases Using Use Case, Sequence, Activity Diagram and Genetic Algorithm

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.