Test Case Generation Technology Based On Combined State Chart Diagram Of UML

Object-oriented software development has become a mainstream development method, but object-oriented software testing research is relatively slow. With the growing of the costs by software testing in software development, object-oriented software testing technology began to be valued. Different test stages can use different graphics for testing based on UML. Test case generation based on state diagram is the current hotspot.UML can not generate test cases directly with its graphical language, therefore, this article analysis the state charts diagrams and collaboration diagrams to expression them by mathematical symbols first to change them into a directed graph structure. Consider of the adequacy, it needs to test all the transition in state chart to confirm whether the expected result is achieved. The problems converted to a directed graph traversal and seeking paths which cover all branches of the graph.With deep conduction and practice, this paper focuses on these questions:(1) Make semantic analysis of the state diagrams, collaboration diagrams and using mathematical symbols to express its structure, and turn it into operating models.(2) The state diagram represents a single class of input conditions in the state of migration that can not be used to test the interaction between multiple objects. The collaboration diagram only describes the information exchange between objects. In this paper, we defined the concept of combined state diagram to test the state transition for multiple classes. Also, its mathematical modeling is established.(3) Based on Deep traversal algorithm in graph theory, combined state chart traversal algorithms are proposed in this paper. The state diagram not only contains the path to the graph vertices, also includes the state transition of the input conditions, therefore, according to its particularities, the paper design the generation algorithm of path coverage to meet the conditions. In order to get the shortest path set, the algorithm removes the cyclic redundancy paths.(4) In this paper we also design a path sequence optimization algorithm based on genetic algorithm while taking the scale of software systems into account, the number of path sets are large. And we analyze the algorithm presented in this article with the weather evaluation system. The results show that the method is effective.The main features and innovations:(1) First proposed the combined state diagram model with state diagrams and collaboration diagrams of UML.(2) Designed and implemented a covering algorithm of combined state diagram. The algorithm satisfies the software test sufficiency and generates an effective test sequences.