Research And Application Of Path Coverage Generation Techniques In Regression Testing

Regresstion testing is a common way of verifying testing for ensuring software quality in software development process. It is significant to do research on how to reduce regression testing cost and how to make regression test selection. It is important work to improve regression testing efficiency in regression testing.Path coverage estimating method based on edge coverage can meet this requirement, but has the disadvantage of low estimating accuracy, low identifying ability to overlap path and the effect of cyclic structure on executable path number. This paper mentions a new path coverage generation method to solve the problem above. This method has higher path coverage accuracy and generation efficiency than that of path coverage estimating method. This paper first introduces basic ideas for path coverage generation method, describes path coverage generation process and basic steps including transformation and recovery between CFG and DAG, DAG chord spanning tree creation using DFS strategy. It makes specific description and analysis on the algorithms applied to path coverage generation method: BL*algorithm,event counting algorithm and instrumentation counting algorithm, including algorithm ideas and implementing process. Furthermore, this paper studys the application of the method to regression testing, implements test suit generation and minimum regression test suit generation based on this method.Finally, it applies path coverage generation method to regression testing for main operaton programs in Shanghai Committee for Economic Project: Air Parcel Import System. Designs and implements a path coverage generation tool PCGT for generating path coverage to corresponding test suit. Gives experiment data and data analysis to verify effectivity and efficiency of path coverage generation method. And verifys the effectivity of test suit generation and optimization method and minimum regresstion test suit generation method based on this method.