第4章 白盒测试及其实例设计

4.2 路径分析测试
4.2.1 控制流图
白盒测试是针对软件产品内部逻辑结构进行测试的，测试人员必须对测试 中的软件有深入的理解，包括其内部结构、各单元部分及之间的内在联系， 还有程序运行原理等等。因而这是一项庞大并且复杂的工作。为了更加突 出程序的内部结构，便于测试人员理解源代码，可以对程序流程图进行简 化，生成控制流图（Control Flow Graph）。简化后的控制流图是由节点 和控制边组成的。 控制流图有以下几个特点： 具有唯一入口节点，即源节点，表示程序段的开始语句； 具有唯一出口节点，即汇节点，表示程序段的结束语句； 节点由带有标号的圆圈表示，表示一个或多个无分支的源程序语句； 控制边由带箭头的直线或弧表示，代表控制流的方向。
图4-2 常见的控制流图
wk.baidu.com
程序环路复杂性
程序的环路复杂性是一种描述程序逻辑复杂度的标准，该标准 运用基本路径方法，给出了程序基本路径集中的独立路径条数， 这是确保程序中每个可执行语句至少执行一次所必需的测试用 例数目的上界。 给定一个控制流图G，设其环形复杂度为V(G)，在这里介绍三 种常见的计算方法来求解V(G)。 (1) V(G)=E-N+2，其中E是控制流图G中边的数量，N是控制 流图中节点的数目。 (2) V(G)=P+1，其中P是控制流图G中判断节点的数目。 (3) V(G)=A，其中A是控制流图G中区域的数目。由边和结点 围成的区域叫做区域，当在控制流图中计算区域的数目时，控 制流图外的区域也应记为一个区域。
图4-3 控制流图示例
独立路径测试的步骤包括3个方面： 导出程序控制流图 求出程序环形复杂度 设计测试用例（Test Case）
程序4-2： 1 main () 2 { 3 int num1=0, num2=0, score=100; 4 int i; 5 char str; 6 scanf (“%d, %c\n”, &i, &str); 7 while (i<5) 8 { 9 if (str=‟T‟) 10 num1++; 11 else if (str=‟F‟) 12 { 13 score=score-10; 14 num2 ++; 15 } 16 i++; 17 } 18 printf (“num1=%d, num2=%d, score=%d\n”, num1, num2, score); 19 }
条件覆盖 条件覆盖（Condition Coverage）是指设计 若干个测试用例，执行被测试程序时，程序中 每个判断条件中的每个判断式的真值和假值至 少被执行一遍。 测试用例组5： Test Case 6：50，600，6000 Test Case 7：2000，200，1000
判断/条件覆盖 判断/条件覆盖是指设计若干个测试用例，执行被测试程序时，程序中 每个判断条件的真假值分支至少被执行一遍，并且每个判断条件的内 部判断式的真假值分支也要被执行一遍。 测试用例组6： Test Case 1：x=2000, y=600, z=2000 Test Case 6：x=2000, y=200, z=6000 Test Case 7：x=2000, y=600, z=2000 Test Case 8：x=50, y=200, z=2000
图4-1 程序流程图
语句覆盖 语句覆盖（Statement Coverage）是指设计若干个测试用例，程序运行 时每个可执行语句至少被执行一次。在保证完成要求的情况下，测试用例的数 目越少越好。 以下是针对公共程序段设计的两个测试用例： Test Case 1：x=2000,y=600,z=6000 Test Case 2：x=900,y=600,z=6000 判断覆盖 判断覆盖（Branch Coverage）是指设计若干个测试用例，执行被测试程 序时，程序中每个判断条件的真值分支和假值分支至少被执行一遍。在保证完 成要求的情况下，测试用例的数目越少越好。 判断覆盖又称为分支覆盖。 以下是针对公共程序段设计的两个测试用例： Test Case 1：x=2000,y=600,z=6000 Test Case 3：x=50,y=600,z=2000
4.2.2 独立路径测试
从前面学过的覆盖测试一节中可知，对于一个较为复杂的程序要做到完 全的路径覆盖测试是不可能实现的。既然路径覆盖测试无法达到，那么可 以对某个程序的所有独立路径进行测试，也就是说检验了程序的每一条语 句，从而达到语句覆盖，这种测试方法就是独立路径测试方法。从控制流 图来看，一条独立路径是至少包含有一条在其它独立路径中从未有过的边 的路径。路径可以用控制流图中的节点序列来表示。 例如，在如图4-3所示的控制流图中，一组独立的路径是 path1：1 - 11 path2：1 - 2 - 3 - 4 - 5 - 10 - 1 - 11 path3：1 - 2 - 3 - 6 - 8 - 9 - 10 - 1 - 11 path4：1 - 2 - 3 - 6 - 7 - 9 - 10 - 1 - 11 路径 path1，path2，path3，path4组成了控制流图的一个基本路径 集。
第4章 白盒测试及其 实例设计
第4章 白盒测试及其实例设计
4.1 4.2 4.3 4.4 小结 习题 逻辑覆盖测试 路径分析测试 其他白盒测试方法 实例设计
本章概述 白盒测试是软件测试实践中最为有效和实用的方法之一。 白盒测试是基于程序的测试，检测产品的内部结构是否合理 以及内部操作是否按规定执行，覆盖测试与路径测试是其两 大基本策略。本章重点围绕逻辑覆盖和路径分析展开介绍常 见的白盒测试方法，并通过实例说明如何实际运用白盒测试 技术。
应该注意的是，上面6种覆盖测试方法所引用的公共程序只有短短4 行，是一段非常简单的示例代码。然而在实际测试程序中，一个简短 的程序，其路径数目是一个庞大的数字。要对其实现路径覆盖测试是 很难的。所以，路径覆盖测试是相对的，尽可能把路径数压缩到一个 可承受范围。
当然，即便对某个简短的程序段做到了路径覆盖测试，也不能保证源 代码不存在其他软件问题了。其他的软件测试手段也必要的，它们之 间是相辅相成的。没有一个测试方法能够找尽所有软件缺陷，只能说 是尽可能多地查找软件缺陷。
程序4-3： 1 if (a or b) 2 then 3 procedure x 4 else 5 procedure y; 6 …… 对应的控制流图如图4-5所示，程序行1的a，b都是独立的判断节点，还 有程序行4也是判断节点，所以共计3个判断节点。图4-5的环形复杂度为 V(G)=3+1，其中3是图4-5中判断节点的数目。
3．设计测试用例 根据上面环形复杂度的计算结果，源程序的基本路径集合中有4条独立路径： 路径1：7->18 路径2：7->9->10->16->7->18 路径3：7->9->11->15->16->7->18 路径4：7->9->11->13->14->15->16->7->18 根据上述4条独立路径，设计了测试用例组9，如表4-9所示。测试用例组9 中的4个测试用例作为程序输入数据，能够遍历这4条独立路径。对于源程序 中的循环体，测试用例组9中的输入数据使其执行零次或一次。
1．导出程序控制流图 根据源代码可以导出程序的 控制流图，如图4-4所示。每个圆圈 代表控制流图的节点，可以表示一个 或多个语句。圆圈中的数字对应程序 中某一行的编号。箭头代表边的方向， 即控制流方向。
图4-4 程序4-2的控制流图
2．求出程序环形复杂度 根据程序环形复杂度的计算公式，求出程序路径集合中的独立路径数目。 公式1：V(G)=10-8+2，其中10是控制流图G中边的数量，8是控制流图 中节点的数目。 公式2：V(G)=3+1，其中3是控制流图G中判断节点的数目。 公式3：V(G)=4，其中4是控制流图G中区域的数目。 因此，控制流图G的环形复杂度是4。就是说至少需要4条独立路径组成基 本路径集合，并由此得到能够覆盖所有程序语句的测试用例。
表4-9 测试用例组9
输入 测试用例 i str „T‟ „T‟ „A‟ „F‟ num1 期望输出 num2 score 执行路径
Test Case 1 Test Case 2 Test Case 3 Test Case 4
5 4 4 4
0 1 0 0
0 0 0 1
100 100 100 90
路径1 路径2 路径3 路径4
图4-6 循环结构和条件结构
4.3 其他白盒测试方法
4.3.1 循环测试
循环测试是一种着重循 环结构有效性测试的白 盒测试方法。循环结构 测试用例的设计有以下 4种模式，如图4-7所示。
图4-5 程序4-3的控制流图
4.2.3 Z路径覆盖测试
Z路径覆盖是路径覆盖面的一种变体。对于语句较少的简单程序，路径覆盖是具有 可行性的。但是对于源代码很多的复杂程序，或者对于含有较多条件语句和较多循环 体的程序来说，需要测试的路径数目会成倍增长，达到一个巨大数字，以至于无法实 现路径覆盖。 为了解决这一问题，采用简化循环方法的路径覆盖就是Z路径覆盖。 所谓简化循环就是减少循环的次数。不考虑循环体的形式和复杂度如何，也不考 虑循环体实际上需要执行多少次，只考虑通过循环体零次和一次这两种情况。这里的 零次循环是指跳过循环体，从循环体的入口直接到循环体的出口。通过一次循环体是 指检查循环初始值。 如图4-6（a）和图4-6（b）所示表示了两种最典型的循环控制结构。图4-6（a） 是先比较循环条件后执行循环体，循环体B可能执行也可能不被执行。限定循环体B 执行零次和一次，这样就和图4-6（c）的条件结构一样了。图4-6（b）是先执行循 环体后比较循环条件。假设循环体B被执行一次，在经过条件判断跳出循环，那么其 效果就和图4-6（c）的条件结构只执行右分支的效果一样了。 一旦将循环结构简化为选择结构后，路径的数量将大大减少，这样就可以实现路 径覆盖测试了。对于实现简化循环的程序，可以将程序用路径树来表示。当得到某一 程序的路径树后，从其根节点开始，一次遍历，再回到根节点时，将所经历的叶节点 名排列起来，就得到一个路径。如果已经遍历了所有叶子节点，那就得到了所有的路 径。当得到所有的路径后，生成每个路径的测试用例，就可以实现Z路径覆盖测试。
4.1 逻辑覆盖测试
白盒测试技术的常见方法之一就是覆盖测试，它是利用程序的逻辑结 构设计相应的测试用例。测试人员要深入了解被测程序的逻辑结构特点， 完全掌握源代码的流程，才能设计出恰当的用例。根据不同的测试要求， 覆盖测试可以分为语句覆盖、判断覆盖、条件覆盖、判断/条件覆盖、条 件组合覆盖和路径覆盖。 下面是一段简单的C语言程序，作为公共程序段来说明五种覆盖测试的各 自特点。 程序4-1： 1 If (x>100&& y>500) then 2 score=score+1 3 If (x>=1000|| z>5000) then 4 score=score+5
条件组合覆盖 条件组合覆盖是指设计若干个测试用例，执行被测试程序时，程序中 每个判断条件的的内部判断式的各种真假组合可能都至少被执行一 遍。可见，满足条件组合覆盖的测试用例组一定满足判断覆盖、条件 覆盖和判断/条件覆盖。 测试用例组7： Test Case 1：x=2000, y=600, z=2000 Test Case 6：x=2000, y=200, z=6000 Test Case 7：x=2000, y=600, z=2000 Test Case 8：x=50, y=200, z=2000
路径覆盖 路径覆盖（Path Coverage）要求设计若干测试用例，执行被测试程 序时，能够覆盖程序中所有的可能路径。 测试用例组8： Test Case 1：x=2000,y=600,z=6000 Test Case 3：x=50,y=600,z=2000 Test Case 4：x=2000,y=600,z=2000 Test Case 7：x=2000,y=200,z=1000