路径测试是一种覆盖程度较高的白盒测试方法,测试软件的完整路径可以有效提高软件可靠性,而路径生成是路径测试的前提。随着软件规模和复杂性的日益增加,程序中分支、循环以及函数调用的嵌套使用,使得路径的长度和数量激增。目前已有的测试方法难以自动生成软件的完整路径,实现对路径的详细测试。针对上述问题,本文提出了一种完整路径自动生成模型。围绕该模型本文做了以下研究:(1)针对分支和循环引起的路径爆炸问题,提出了一种动静结合的基本路径集生成方法。首先基于深度优先搜索策略,结合回溯法、关键路径法等静态选路方法和动态执行方法生成函数内路径,随后判定路径可达性和线性无关性,以此来生成可达的基本路径集。(2)针对函数调用引起的路径爆炸问题,提出了一种启发式过程间路径生成方法。首先将函数调用分为无影响调用、局部影响调用、后置影响调用和局部-后置影响调用四类,随后对不同分类采用随机选择策略和区间匹配策略,最后根据目标函数启发式引导过程间路径生成。上述方法在功能测试系统(Function Test System,FTS)上进行了实现,并选取了 3个开源C语言工程进行验证。实验结果表明,本文提出的完整路径自动生成模型成功地避免了路径爆炸问题,为万行级的被测工程生成了完整路径。