Research On An Approach To Generate Test Sequence Based On UML Collaboration Diagrams

With the development of all kinds of larges software systems, the number of errors resulted from them have also increased. So it is necessary to explore some methods to inspect these errors, which are called as software test, and software test plays a very important role in reducing the cost of software development, so software testing plays a more and more important role in the software development and it performs its functions during the whole Period of developing. In software testing, the design of generating cases testing, which is based on the requirement and design of the software is the key point as well as a different one. To select a set of right cases, the full coverage criteria must be set up first. At present, choose cases testing manually results in the cost of software testing so high, so the method of generate a test cases is very important.With the OMG organization adopt UML as criteria modeling language of Object-Oriented analysis and designs, UML are used widely. The thesis put forward an approach which is proposed to generate test sequence based on UML collaboration diagrams. The approach is utilized by UML Collaboration diagram to describe the structure relationship and interactive of the objects. Corresponding information is abstracted from the model to generate FSM. Then, test sequences are constructed by using Wp method. Finally, optimize Wp method and generated optimization test sequences by using CPP algorithm.Main works are listed as follows:1,introduce the research background and significance of software testing, analyze thecurrent situation and main problem of the software test.2,introduce the Unified Modeling Language, especially introduce the message and definition of UML Collaboration Diagram.3,introduce the definition of FSM, and put forward a new arithmetic to translate UMLCollaboration Diagram into FSM.4,by using Wp method construct test sequence, and optimize Wp method and generatedoptimization test sequences by using CPP algorithm. It is the soul of the wholediscourse.Innovations are described as follows:1,design a algorithm to translate UML Collaboration Diagram into FSM. As generating testsequence based on FSM is one of the study hotspot. FSM test focus on the dynamicaction of object, it can check out the mistake through the interactive of objects. Sotranslate UML Collaboration Diagram into FSM first.2,further research the CPP problem, discuss it in two steps, and design the detailedalgorithm.3,because sufficiency and validity is the problem which is so important to generate testcases, so the thesis put forward optimizing Wp method and generating optimizationtest sequences by using CPP algorithm.