Research On Test Case Generation Methods Based On UML Activity Diagrams

With the continuous improvement of the quality requirements of products in software market, the importance of software testing has been widely concerned. However, the traditional software testing method based on manual operation, low efficiency and high cost, has been unable to meet the requirements of large-scale complex software testing. In order to improve the efficiency and reduce the testing cost, it is very important to study the optimization of the traditional test method. In recent years, with the rapid development of software engineering, UML has been running through the whole software development process, and the software testing based on UML model has also become a new test method and the theoretical basis for the research of software testing automation.Based on the study of UML activity diagram, this paper aims at the common features of the large interactive system, combined with the core concept of model testing technology and focuses on the test case design and generation method based on UML activity diagram. Firstly, this paper elaborates the theory and technology related to the subject, including the software testing, the test technology based on the model, the development and the content of UML. Secondly, it analyzes the testability and test strategy of UML dynamic model, and then by comparing the advantages and disadvantages of each model, it points out that the activity diagram model is the best model to describe the behavior of the system, and it is also an important theoretical basis for the research on the model based automated testing technology.Then, combined with the formal definition and test coverage criteria of the activity diagram, this paper propose a test case generation strategy based on activity diagram. This strategy gives a test case generation framework based on UML activity diagram, and the two aspects of the test scenario and test data generation are discussed in detail. In the aspect of generating test scenarios, according to the concurrent characteristics of UML activity diagram, we firstly need to recognize and compress the activity diagram of the concurrent module to generate an initial test scenario based on the coverage criteria. Then, we can sort the activity in the concurrent module and generate a complete test scenario by using the improved algorithm and importing the constraint condition dynamically. In the aspect of generating test data, by introducing the concept of test profile, this paper propose a test data combination method with higher coverage rate based on the optimization of traditional round-robin.Finally, with specific case, this paper analyzes the accuracy and effectiveness of the proposed method and gives the analysis and design of the test case generation system based on the research results. The function module partition and class diagram design of the system are introduced, and the key algorithms are given.