Research On Automatic Test Case Generation Based On Dynamic Program Slicing Technology

As the increase of the software needs and scale, the quality of software become more and more important. Software testing is the most important software quality solutions and the generation of test case is the most important part on software testing. Because the efficiency and methods of the test case generation will directly affect the effectiveness of software testing, so this paper give a more detailed research on the automation of the test case generation which will become more significant.Program slicing is the decomposition technique on the program, through broken down the program and have related research on it will get a good understanding on the whole process of the program. Program slicing'is widely used in the software testing, debugging, maintaining, coding and so on.Dynamic slicing is one of the program slicing, this paper made an improved algorithm based on the research of the existing dynamic slicing theory and algorithms. It can made the dynamic slice based on the given slicing criterion which by the actual execution path through the program's control dependence nodes, data dependence nodes and reachable sentences, and also by verify the algorithm through a concrete example will show that the result slice is valid.Subsequently, this paper put this dynamic slicing algorithm applied to the automatic generation of test cases. The detailed method is give an initial input and specify the path, first find the most long prefix node between the actual execution which has initial input and select path, then calculate the dynamic slicing on this node, and execute the slice by change the input in order to have the predicate function of this node become opposite, finally to have the execution path become completely equal to the select path, so the test case of select path is generated. At last, this paper give a demo on the actual example by a developed test data generation tool, the experiment show that it's so effective on the automatic test data generation based on the dynamic slicing technique.