回归测试是在软件开发过程中为确保软件质量进行的一种常用的验证测试方法。针对如何减少回归测试成本、如何进行测试用例选择,以提高测试效率是回归测试研究中的一项重要工作。基于边覆盖的路径覆盖估测法可实现在程序动态执行中获取用于测试用例选择的数据信息,但存在估测精确率不高,对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷,本文针对这些缺陷,提出了一种新的路径覆盖生成方法来获取程序执行的路径信息,该方法相对于边覆盖估测法具有较高的路径覆盖精度和路径覆盖生成效率。本文首先介绍了该方法的基本思想,描述了路径覆盖生成过程,包括CFG图到DAG图的转换和还原、利用DFS深度优先策略构造DAG图的chord生成树等。特别地,对生成过程中所应用的BL*算法、事件计数算法以及插装计数算法进行了详细描述和分析,包括算法思想和算法实现过程。然后研究了该方法在回归测试中的应用,实现了基于该方法的测试数据集生成以及最小回归测试集生成。最后,将路径覆盖生成方法应用于上海市经委市重点产业技术产学研联合攻关项目空运进口子系统的回归测试中,设计和实现了一个基于该方法的路径覆盖生成工具PCGT,用于生成对应于输入测试数据集的路径覆盖。对实验数据进行比较分析,证明路径覆盖生成方法的有效性和高效性,并证明基于该方法的测试数据集生成和优化方法与最小回归测试集生成方法的有效性。