Design Of Automated Test Case Generation Algorithm And Construction Of Automated Test Platform

With the increase of the complexity and scale of the software system,testing requires more and more time and manpower.The cost of software testing accounts for 40%to 50%of the development cost of the whole project.Therefore,how to reduce the test cost and improve the test efficiency has been widely concerned.However,the traditional testing method is based on manual operation,which is extremely inefficient,costly and unable to meet the testing requirements of large-scale and complex software.The test process consists of test case generation,test execution and test evaluation.Test case generation is more challenging and difficult than the other two parts.This paper focuses on the test case generation to improve test quality and reduce labor cost.UML activity diagrams describe sequential or concurrent control flows of activities that can be used to model dynamic aspects of a set of objects,or control flows of operations,and UML activity diagrams can be used as models that drive test case generation.Genetic algorithm is selected as the optimization technology because of its simple and effective characteristics.It is also a research hotspot to apply genetic algorithm to software testing.Model-based regression testing is an important activity to ensure the reliability of software development.Automatically generated based on the test cases and regression test case selection as the core,from the first formal definition of activity diagram and activity diagram are studied the establishment of the rule and activity diagram in the handling of loop structure and concurrent structure,then compare the existing test case generation algorithm,proposed the UML activity diagram and the combination of genetic algorithm method to generate test cases;The main process is as follows:first,the UML activity diagram model is used to model the system,the established activity diagram model is transformed into directed graph,and finally,the genetic algorithm is used to traverse the directed graph to generate test cases.In addition,the regression test cases generation,this paper proposes a model matching method,from the test case library choose the cases can be retested,the first of the new version of the system under test to establish the new activity diagram model,then put the new version of the activity graph model compared with the old version of the activity graph model,through the classification,the classification of the path of the node,the classification of cases to select generate regression test cases.Finally,this paper designs and realizes the automatic generation system of test cases and regression test cases.Compared with manual test,it reduces the test cost,improves the coverage of test cases,finds out the influence scope of regression test accurately,and improves the quality of software test.