The Design And Implementation Of Test Case Automatic Generation System Based On UML Sequence Diagram

With the development of the computer technology,automated testing has been an important part of the software testing industry.With the increase of software scale and complexity,manual testing has faced serious bottlenecks.Based on the research of model-based software test method,this paper studies the model based on the UML sequence diagram,and analyzes the semi-formal characteristics of UML sequence diagram.Combined with a formal description of grammar and semantics,it generates test cases with the help of the predicate set and set theory.Its main content includes two parts,test path generation subsystem and test data generation subsystem.The main work and innovation of this paper are as follows:1.With the help of Papyrus plug-in,drawing the UML sequence diagram of the tested software to get the UML documentation with the restricted predicate logic.Through the formal definition of predicate logic and set theory,the paper implements the analysis of XML file from UML document to the extensible markup file.Objects,events,messages and the constraint will be parsed in the UML sequence diagram and the XML text will be created with the tool.Depending on the depth of the mutation traversal algorithm and combining the test path coverage criteria,automatically generate the test path.2.Scanning the system external interface,storing the message parameter type,analyzing the source code,abstracting the software function data stream as the node path,generated the message parameters in the test path.Adapting initialized data through the genetic algorithm,located the data which failed to reach the expected standards.After the crossover and mutation optimization of the data,the test data will cover 100% test paths and the test case is eventually generated.3.According to the SSH framework of REST style architecture,designed and implemented the function modules of test cases for automated generation system to maintain and manage the message set,event sets data collections,test paths and test cases.The test case automatic generation system will provide flexibility test cases management tools for enterprises.The creative achievement of the paper is to propose and implement the test path generation method based on UML sequence diagram and the test data generation method based on genetic algorithm.The theoretical significance of this method is that through the research and implementation of the above two methods,the modeling of semi-formal language UML sequence diagram is created,the test path is generated automatically,and the test data based on genetic algorithm which covered 100% test path is obtained.The practical significance is that when the target system changes,the test cases and plans have to change.In the actual project,with the system on-line time and budget constraints,the testers are often relying on experience and the sensitivity of the bugs to test software,resulting in the test coverage and accuracy are not guaranteed.In addition,in view of the current automated testing tools only provide the management of test case,pursued the software market strong versatility,automated testing is often unable to be efficient implementation.The paper puts forward the scheme,which can effectively improve the coverage and accuracy of the test cases,so that the automated test can be carried out efficiently and flexibly.