Research On Automatic Generation Of Software Test Cases Based On Time Series Graph Model

With the rapid development of computer and Internet technology, computer has been applied to all sectors of the society, and the software is a very important part of the computer system. At present, the scale of the software system is increasing, the software development technology is becoming more and more complex, the quality of the software is getting more and more attention. Software testing is an important means to ensure software quality, and the key of software testing is to design and generate test cases. Because the test of the software system is made by manual, it needs to consume huge manpower and cost. Therefore, it is one of the important methods to reduce the test cost and improve the quality of software.The unified modeling language, combined with bionics and artificial intelligence algorithm, by improving the UML model and ant colony algorithm, this paper puts forward a kind of software test case automatic generation method. The main work of this paper is as follows:(1) the UML time sequence diagram model is studied, and the formal definition of the sequence diagram and the fragment combination is given, and the fuzzy and the consistency of the sequence diagram are eliminated.(2) to explore the combination of ant colony algorithm for the purpose, the timing diagram is converted to the order of directed graph, changing the past through the generation of a scene tree to traverse the path. At the same time, it gives the data structure and the corresponding conversion process, and the conversion of the directed graph after the specification.(3) to explore the improvement of ant colony algorithm, and give the corresponding improved algorithm design scheme, for the existence of the path of the circular structure of the classification process, so that the application of improved ant colony algorithm through directed graph, will be all possible paths.(4) the combination of directed graph and improved ant colony algorithm is applied in the process of generating test cases based on sequential graph model. According to this method, a prototype is designed and implemented to generate test cases automatically.Through the analysis and verification of the "borrowing books" event as an example, the results show that the use of the time sequence diagram model and the improved ant colony algorithm to generate test cases, not only can effectively control redundant test cases, so that the generated test cases are reasonable, and the generated test cases are effective and can meet the needs of the test. At the same time, the comparison of the efficiency of the automatic generation method based on the model of the model is proved to be superior to them.