|
|
知识路径： > 测试技术的分类 > 白盒测试技术 > 白盒测试方法 > 基本路径测试法 >
|
|
相关知识点：6个
|
|
|
|
|
程序的环路复杂性即McCabe复杂性度量，在进行程序的基本路径测试时，从程序的环路复杂性可导出程序基本路径集合中的独立路径条数，这是确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
|
|
|
|
独立路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看，一条独立路径是至少包含有一条在其他独立路径中从未有过的边的路径。例如，在如下图（b）中所示的控制流图中，一组独立的路径如下：
|
|
|
|
|
|
|
|
|
|
|
|
path3：1—2—3—6—8—9-10—1—11；
|
|
|
|
path4：1—2—3—6—7—9—10—1—11。
|
|
|
|
从此例中可知，一条新的路径必须包含有一条新边。路径1—2—3—4—5—10—1—2—3—6—8—9—10—1—11不能作为一条独立路径，因为它只是前面已经说明了的路径的组合，没有通过新的边。
|
|
|
|
路径path1、path2、path3和path4组成了如上图（b）所示控制流图的一个基本路径集。只要设计出的测试用例能够确保这些基本路径的执行，就可以使得程序中的每个可执行语句至少执行一次，每个条件的取真和取假分支也能得到测试。基本路径集不是惟一的，对于给定的控制流图，可以得到不同的基本路径集。
|
|
|
|
通常环路复杂性还可以简单地定义为控制流图的区域数。这样对于如上图（b）所示的控制流图，它有4个区域，环路复杂性V（G）=4，它是构成基本路径集的独立路径数的上界，可以据此得到应该设计的测试用例的数目。
|
|
|
