The Research And Implementation Of Test Case Prioritization In Regression Testing

Test case prioritization aims at using less time and fewer test cases as quickly as possible to find errors and feedback to the developers so that the test resources can be reasonably allocated in the regression testing process. However, software will introduce new defects because of the removal of known defects, improving the function and so on. The existing research work mainly focused on the general version of the test case prioritization, hoping that the results can be used in the following program version. The research work for the specific version of the test case prioritization is relatively few, this paper mainly investigate from two perspectives: software change impact analysis and multi criteria ranking.It is very difficult to obtain the change information of the statement level or branch level due to the large scale software. This paper proposes a TCP technology based on the function change impact analysis, considering the technology level of granularity for function code. First, we collected the execution trace information of original test suite in the old version of the program, then calculate the impact set according to the function change set. Secondly, according to the influence of the type of spread, we divide the impact set into three categories: production function, consume function, nonrelated function. Finally, a function change weight table is obtained. According to the calculated weight table, the ranking of the test case set is sorted. Experimental results show that the proposed method outperforms the traditional test case prioritization techniques based on function level.In view of the relative single situation of mainstream TCP technology ranking criteria, this paper proposes an adaptive algorithm based on function occupancy and demand analysis. Firstly, according to the calculated influence set, we carry out the regression testing analysis of the domain, and determine the priority of the test case set. Secondly, the requirement of test case prioritization is considered, and the requirement of the evaluation index is determined. Then, the weights are adaptively integrated with the function change of the source code. In the experiment, the stability and validity of the technique are verified.Finally, we design and implement an automated tool for supporting the current mainstream test case prioritization techniques based on the coverage testing requirements and the method proposed in this paper.