Research On Automatic Generation Of Basic Path Test Cases

With the rapid development of information technology,various kinds of software products have emerged,and gradually applied to various fields of society,such as finance,medical industry,service industry and so on.How to ensure the quality of software system gradually becomes the focus of attention.Software testing is an important work to ensure the quality of software during the development process,and it is also an important method to improve the reliability and usability of software.Nowadays,the cost of software testing is getting higher and higher,so it is the common goal of the Internet industry to complete the test work efficiently,which makes the automation of software testing process inevitable.The essence of software testing is to set up test case which sets for the tested system,so the key of realizing automation test is the automatic generation of test cases.On the question of test case generation,basic path test is a traditional code analysis and testing technology,which is widely applied to analyse complex software and large software logic coverage testing activities.The traditional basic path test method is to select the random number that meets the specification as the test case,and does not consider the automatic extraction and the combination optimization of the statute.The focus of this paper is on how to extract the constraint conditions of the tested code,how to use the constraint conditions to remove the cocoons,and how to combine them into the canonical form that conforms to the desired path.In fact,the orientation of generating test case first needs to specify the structure of the code being tested,followed by finding the logical dependencies between each module.Based on the static structure test of the code,the compilation technology is based on the extraction of the protocol,and studied the combinatorial optimization technique for further operation of the protocol.This technique is based on the algebraic method,modeling the logical structure of software system,and solving the test case set of the program through mathematical method.Rules extraction and combinatorial optimization as a try on the problem of automatic generation test case that provides a new train of thought,the blindness of slamming the door with random search algorithm,to some extent,it makes up for the deficiency of the running time and formation rate.In this paper,the corresponding algorithm of automatic generation for the test cases is given,and introduced an independent research and development tool.At the same time,the effectiveness of the proposed algorithm and the feasibility of the application are demonstrated through several cases.