Research On Automatic Generation Of Test Case Based On Model

With the rapid development of computer and Internet technology, the computerhas been applied to various sectors of the society, and the software as a very importantpart of the computer system, plays a vital role in the normal operation of the variousindustries. Currently, with the scale of software system expanding and softwaredevelopment technology becoming complex, the quality of the software hasincreasingly attracted more and more attention. Software testing is an importantmeans to ensure software quality, and designing and generating effective test case isthe key of software testing. Presently software testing is mainly carried out by manualand it takes enormous cost, therefore, achieving the automation of software testing isone of the important means to reduce the cost of test and improve software quality.Automatically generating test cases becomes the top priority of softwareautomatically testing.UML (Unified Modeling Language) is a common modeling language, andbecoming the de facto standard object-oriented modeling. The market has a variety oftools to support UML modeling. UML model combines the advantages of the model.UML can describe the software system from different angle. It not only has powerfulability to describe and manage system, but also has universal applicability and gooddefinition. It has gradually become a hot research. UML is adopted by many softwarecompanies and developers, and is widely used in the test field.With the development of bionics, genetics and artificial intelligence, intelligentalgorithm, such as genetic algorithm, ant colony algorithm and simulated annealingalgorithm has been developed rapidly. The algorithm provides a new way of thinkingto solve complex problems, and gradually applied to the test areas.In this context, this paper has done extensive and in-depth research, and made use of UML model and ant colony algorithm to generate test cases automatically, themain work as follows:（1）Studying and giving the formal definition of the UML sequence diagram,eliminating ambiguity and consistency of the sequence diagram, making the sequencediagram easier analyze.（2）Studying the method of converting the sequence diagram into sequencedirected diagram SDG, giving the data structure and conversion process and givingthe name of the converted nodes.（3）Studying and developing ant colony algorithm, giving the improvedalgorithm, the classification processing the path including circular structure, whentraversing directed diagram, using the developed ant colony algorithm will get allpossible paths.（4）Combining the order directed graph SDG and the developed ant colonyalgorithm, and using it in the test case generation techniques based on the sequencediagram. Designing and implementing a prototype tool to automatically generate atest case.According to the analysis and verification of the events of "borrow books”, theresults show that using the UML sequence diagram model and the improved antcolony algorithm to generate test cases, not only effectively control the generation ofthe redundant test cases, making the number of test cases generated reasonable andeffective, but also able to meet the demand of the test.