完全路径覆盖测试方法

虽然路径覆盖是覆盖率最高的，但是，简单的程序路径数量很少，而复杂的程序路径数量巨大，要实现路径覆盖几乎不可能，即测试量过大；另外，即使满足了程序结构一般意义上的路径覆盖，仍然不能保证被测程序的正确性，即测试不足。如果要求测试更加充分，则要求增加更多的测试用例来提高覆盖率，测试量会更大，于是，测试中就产生了测试量过大和测试不足这一对矛盾。

对于独立路径数的计算可以采用下面的方法：

第一步，从流图中找出程序所有的必经节点（流图中任何独立路径都必定经过的节点叫做必经节点），记作IV（i），其中i为整数且0≤i≤N。

第二步，从流图中找出从必经节点N（i）到必经节点N（i+1）的独立路径数W（i），其中i为整数且0≤i<N。

第三步，重复上一步，直到程序结尾。

第四步，根据乘法法则，独立路径数= W（i），其中i为整数且0≤i < N，即独立路径数=W（0） * W（1） * ⋯ * W（N-1）。

完全路径是指所有独立路径的集合，非完全路径就是所有独立路径集合的真子集。由于程序中可能会包含有多个条件的判定，所以程序流程图可能包含有隐含路径，从而有程序流程图转换成的对应流图可能包含有隐藏路径。消除隐含路径的办法就是将含有多个条件的判定分为多个判定。

总结完全路径覆盖的具体步骤如下：

1、将判定语句的条件进行分离，细化程序流程图，使其不含隐含路径。

2、根据程序流程图画出流图，找出必经节点，必经节点数为N。

3、将程序流程图在必经节点处割断，将整个程序分解为N+1个程序片断。

4、找出程序片断i的完全路径，为程序片断i的每条独立路径设计用例，其中：1 ≤ i ≤ N+1。

5、结合所设计的测试用例，将程序片断i的参数初始化，其中1 ≤ i ≤ N+1。

6、将测试用例付诸测试，重复第四步至第六步，直到i=N+1。