Software testing is an important part of software development life cycle. As part of automating testing process, automated test case generation is presented in this paper. Test case generation from design specifications has the advantage of generating test cases before software development cycle. In our approach, Evolutionary Genetic algorithm is used to generate all possible valid test cases for the software to be tested or developed. Data is obtained from UML design i.e., class diagram. A Novel method is proposed to form tree structure among class in design, based on their relationships. Depth First Searching (DFS) algorithm is used to generate test cases from the binary tree formed. All requirements of data mining concept implemented in very established way to produce optimal number test cases. A case study that is going to uses a simple, but extensively studied program is used to illustrate the approach.
