A new approach to generate and optimize test cases for UML state diagram using genetic algorithm: http://doi.acm.org/10.1145/180921.2180933

Software testing is an important part of the software development process. The testing effort is divided into three parts: test case generation, test execution and test evaluation. Test case generation is the center of testing process and automating. It saves time and efforts and reduces the number of errors and faults. To decrease the elevated cost of software testing and to increase the reliability of the testing processes, a new method has been created to automate the testing process. This paper proposes a new approach to generate and optimize test cases from UML State Chart diagram using Genetic Algorithm. To generate the new test sequence the method of crossover has been applied from the Genetic Algorithm and the efficiency of the test sequences is evaluated by Mutation Analysis