【摘要】 基于边覆盖的路径覆盖估测法可获取用于回归测试用例选择的数据信息,但存在估测精确率不高、对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷.针对这些缺陷,提出一种新的路径覆盖生成方法来获取程序执行的路径信息,该方法包括CFG图到DAG图的转换和还原、利用DFS深度优先策略构造DAG图的chord生成树等,然后设计了基于该方法的测试数据集生成方法.最后,对该方法进行实验验证和数据分析,证明了该方法的有效性.更多还原

【Abstract】 Path coverage estimating method based on edge coverage can obtain data for regression test selection, 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 presents 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 describes path coverage generation process and basic steps including transformation and recovery between CFG and DAG, DAG chord spanning tree creation using DFS strategy. Furthermore, this paper studies the application of the method to regression testing, implements test suit generation and minimum regression test suit generation based on this method. Finally, it gives experimental data and data analysis to verify affectivity and efficiency of path coverage generation method.更多还原