The Research Of Test Sequence Optimization Based On Dependencies And Slices

In the process of software testing,the execution order of test cases has influence on the testing results because of the dependencies in test cases.The previous studies of test sequence generation method mainly focused on minimizing the test cases or sorting the test cases by giving weight to the importance.Nevertheless,there few researches on the mutual influence between the test cases,i.e.the test case dependencies.Based on the incorrect test results caused by dependencies in the execution of test cases,this paper proposes a method of test sequence generation based on dependencies and slices(TSGDS).Extract the dependencies of the test case set to construct the dependence loop set,separate with iteration method in the maximum loop-cutting way to obtain a test case slice without dependence loops,and repeat the above step to get all the test case slices.For the test case slice set,get the node dependence value of each test case and sort the values in a descending order to generate the test sequence.The mainly works are as follows:(1)Obtaining the test case slices:Before dividing the slices,the impact of test conflict on test cases in the database application system was established,and the dependencies and the dependence loops theory were demonstrated.In the process of getting slices,we separate dependence loops in cutting-loops way,on the basis of dividing subset meeting slicing criterion,from the perspective of the number of resetting of database,minimize the number of slices as we can get.(2)Sorting test case slices:On the basis of node dependence value and consistency of NDV,we research the calculating process of node dependence value in test case slice,and reversely order the test cases according to the node dependence value,then generate the optimized test sequence based on dependencies and slices.(3)Method analysis and experiments:The time complexity and spatial complexity of this method are analyzed and compared with the known methods.For the optimal effect of test sequence,we choose real-world data and simulated data,then quantify the number of extra resetting of database.The algorithm analysis and experimental results show that compared with the existing test sequence generation techniques considering dependencies,TSGDS has little increase in the consumption of time,but greatly reduces the number of resetting of database during the execution of the test cases.Thus optimizes the test sequence in database application system,improves testing efficiency.