逻辑覆盖

以程序内部的逻辑结构为基础的设计测试用例的技术

逻辑覆盖是以程序内部的逻辑结构为基础的设计测试用例的技术。它属白盒测试。白盒测试的测试方法有代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基本路径测试法、域测试、符号测试、Z路径覆盖、程序变异。白盒测试法的覆盖标准有逻辑覆盖、循环覆盖和基本路径测试。

术语概述

术语分类

逻辑覆盖是通过对程序逻辑结构的遍历实现程序的覆盖。它是一系列测试过程的总称，这组测试过程逐渐进行越来越完整的通路测试。

根据覆盖目标的不同和覆盖源程序语句的详尽程度，逻辑覆盖又可分为：

1.语句覆盖(SC)

2. 判定覆盖(DC)

3. 条件覆盖(CC)

4. 条件/判定覆盖(C/DC)

5. 条件组合覆盖（MCC）

6.多条件覆盖(MCC)

7.修正判定条件覆盖(MCDC)

8. 点覆盖

9. 边覆盖

10.路径覆盖

几种逻辑覆盖标准发现错误的能力呈由弱至强的变化。

举例

public class Coverage

{

public void Main()

{

2 int A,B,X;

3 if(A>1 and B==0){

4 X=X/A;

5 } else {

7 }

8 if(A==2 or X>1){

9 X=X+1;

11 } else {

13 }

}

术语详解与举例

语句覆盖

语句覆盖 SC（Statement Coverage），就是设计若干个测试用例，运行被测程序，使得程序中每一可执行语句至少执行一次。这里的“若干个”，意味着使用测试用例越少越好。语句覆盖在测试中主要发现缺陷或错误语句。

例如上边的Coverage类代码，从path a到path c再到path e的路径就是所有可执行的语句路径，所以选择path ace路径设计测试用例即可覆盖所有可执行语句。

语句覆盖率的公式：语句覆盖率=被评价到的语句数量/可执行的语句总数 x 100%

语句覆盖的缺点：对程序执行逻辑的覆盖很低。

判定覆盖（分支覆盖）

判定覆盖DC（Decision coverage），有时也称分支覆盖，就是指设计若干测试用例，运行被测程序，使得每个判定的取真分支和取假分支至少评价一次。例如上边的Coverage类代码，path ace,path abd,path abe,path acd 四条路径均是符合判定覆盖要求的路径。

判定覆盖的公式：判定覆盖率=被评价到的判定分支个数/判定分支的总数X100%

判定路径覆盖率（DDP）=被评价到的判定路径数量/判定路径的总数X100%

判定覆盖的缺点：判定覆盖虽然把程序所有分支均覆盖到了，但其主要对整个表达式最终取值进行度量，忽略了表达式内部取值。

例如上边的Coverage类代码的第8行“if(A==2 or X>1)”,

当A==2或者X>1时都会执行第9行代码，判定覆盖只考虑整个“(A==2 or X>1)”表达式的取值，并没有考虑到表达式内部变量的取值（应该将A==2和X>1的情况均考虑）。

条件覆盖

条件覆盖CC（Condition Coverage），设计足够多的测试用例，运行被测程序，使得每一判定语句中每个逻辑条件的可能取值至少满足一次。

条件覆盖率的公式：条件覆盖率=被评价到的条件取值的数量/条件取值的总数X100%

条件覆盖的缺点：只考虑到每个判定语句中的每个表达式，没有考虑到各个条件分支（或者涉及不到全部分支），即不能够满足判定覆盖

例如上边的Coverage类代码，判定语句有两个，分别是第3行和第8行代码。根据条件覆盖的定义，则应考虑“(A>1 and B==0)”和“(A==2 or X>1)”两个表达式中的变量取值。

判定条件覆盖

判定条件覆盖CDC（Condition/ Decision Coverage），设计足够多的测试用例，使得判定中的每个条件的所有可能（真/假）至少出现一次，并且每个判定本身的判定结果也至少出现一次。

判定条件覆盖率的公式：条件判定覆盖率=被评价到的条件取值和判定分支的数量/（条件取值总数+判定分支总数）

例如上边的Coverage类代码，不仅考虑到path ace,path abd,path abe,path acd 四条分支路径（判定覆盖），也考虑到了“(A>1 and B==0)”和“(A==2 or X>1)”两个条件中的每个表达式的取值（条件覆盖）。

判定条件覆盖的缺点：没有考虑单个判定对整体结果的影响，无法发现逻辑错误。

补充：修正判定条件覆盖

修正判定条件覆盖单元的入口与出口必须至少被调用一次，程序中判断的每一个分支必须至少被执行一次。对于程序中通过逻辑运算(AND，OR等)组成判断的基本布尔条件，每个条件必须取遍所有可能的值且每一个条件对判断的结果具有独立的作用。

条件组合覆盖

条件组合覆盖，也称多条件覆盖MCC （Multiple Condition Coverage），设计足够多的测试用例，使得每个判定中条件的各种可能组合都至少出现一次（以数轴形式划分区域，提取交集，建立最少的测试用例）。这种方法包含了“分支覆盖”和“条件覆盖”的各种要求。满足条件组合覆盖一定满足判定覆盖、条件覆盖、判定条件覆盖。

例如上边的Coverage类中第8行“if(A==2 or X>1)”代码，所有可能的条件组合为：

“A==2,X>1”、“A==2,X<=1”和“A!=2,X>1”三种。在条件覆盖中仅需考虑到这三种的一种即可，而在条件组合覆盖中需要都考虑到。

条件组合覆盖率的公式：条件组合覆盖率=被评价到的条件取值组合的数量/条件取值组合的总数

条件组合覆盖的缺点：判定语句较多时，条件组合值比较多。

路径覆盖

路径覆盖，设计足够多的测试用例，执行程序所有可能的路径。

路径覆盖率的公式：路径覆盖率=被执行到的路径数/程序中总的路径数。

优点：路径覆盖是覆盖率最高的一种覆盖技术。

路径覆盖测试步骤：

1. 将程序流程图转换成控制流图；

2. 经过语法分析求的路径表达式；

3. 生成路径图；