白盒测试中的路径覆盖法

所谓的路径覆盖法是指在测试时设计若干个测试用例，然后运行被测程序，要求覆盖程序中所有可能的路径；

有如下被测试程序的流程图：

按照路径覆盖法的要求可以设计如下测试用例，将程序的所有分支路径都给覆盖到：

另外路径覆盖的困难如下：

上图中包含的不同执行路径数达5的20次方条路径，假定对每一条路径进行测试需要1毫秒，一年工作365 × 24小时，要想把所有路径测试完，需3170年。

测试中做到完全的路径覆盖是无法实现的，为解决这一难题只得把覆盖的路径数压缩到一定限度内。