第四章白盒测试及其用例的设计ppt课件.ppt

第4章 白盒测试及其用例的设计,4.1 白盒测试方法4.2 程序结构分析4.3 覆盖测试4.4 路径测试4.5 其他白盒测试方法4.6 程序插桩,本章教学目标,理论环节学习理解白盒测试方法的基本概念学习理解白盒测试的覆盖理论学习掌握白盒测试的路径表达学习掌握白盒测试的基本路径测试法实践环节通过案例运用学习掌握覆盖问题的解决方法运用基本路径测试方法进行实际程序测试,4.1 白盒测试方法,为什么要进行白盒测试？,假设此时开发工作已结束，程序送交到测试组，没有人知道代码中有一个潜在的被 0 除的错误。若测试组采用的测试用例的执行路径没有同时经过x=0和y=5/x进行测试，显然测试工作似乎非常完善，测试用例覆盖了所有执行语句，也没有被 0 除的错误发生。,白盒测试法检查程序内部逻辑结构，对所有逻辑路径进行测试，是一种穷举路径的测试方法。即使每条路径都测试过了，仍然可能存在错误：穷举路径测试无法检查出程序本身是否违反了设计规范，即程序是否是一个错误的程序。穷举路径测试不可能查出程序因为遗漏路径而出错。穷举路径测试发现不了一些与数据相关的错误。,采用白盒测试方法必须遵循以下几条原则：保证一个模块中的所有独立路径至少被测试一次。所有逻辑值均需测试真(true)和假(false)两种情况。检查程序的内部数据结构，保证其结构的有效性。在上下边界及可操作范围内运行所有循环。,白盒测试主要是检查程序的内部结构、逻辑、循环和路径。常用测试用例设计方法有：逻辑覆盖法（逻辑驱动测试）基本路径测试方法程序插桩,4.2 程序结构分析,4.2.1 控制流图4.2.2 环形复杂度4.2.3 图矩阵,4.2.1 控制流图,控制流图（可简称流图）是对程序流程图进行简化后得到的，它可以更加突出的表示程序控制流的结构。控制流图中包括两种图形符号：节点和控制流线。节点由带标号的圆圈表示，可代表一个或多个语句、一个处理框序列和一个条件判定框（假设不包含复合条件）。控制流线由带箭头的弧或线表示，可称为边。它代表程序中的控制流。,常见结构的控制流图,对于复合条件，则可将其分解为多个单个条件，并映射成控制流图。,具有复合条件的控制流图,常见结构的控制流图,其中，包含条件的节点被称为判定节点（也叫谓词节点），由判定节点发出的边必须终止于某一个节点，由边和节点所限定的范围被称为区域。,顺序结构,IF选择结构,WHILE重复结构,UNTIL重复结构,CASE选择结构,图4-1 控制流图,图4-2 复合条件的控制流图,4.2.2 环形复杂度,环形复杂度也称为圈复杂度，它是一种为程序逻辑复杂度提供定量尺度的软件度量。环形复杂度的应用可以将环形复杂度用于基本路径方法，它可以提供：程序基本集的独立路径数量；确保所有语句至少执行一次的测试数量的上界。独立路径是指程序中至少引入了一个新的处理语句集合或一个新条件的程序通路。采用流图的术语，即独立路径必须至少包含一条在本次定义路径之前不曾用过的边。测试可以被设计为基本路径集的执行过程，但基本路径集通常并不唯一。,计算环形复杂度的方法,环形复杂度以图论为基础，为我们提供了非常有用的软件度量。可用如下三种方法之一来计算环形复杂度：控制流图中区域的数量对应于环形复杂度。给定控制流图G的环形复杂度V(G)，定义为 V(G)=E-N+2 其中，E是控制流图中边的数量，N是控制流图中的节点数量。给定控制流图G的环形复杂度V(G)，也可定义为 V(G)=P+1 其中，P是控制流图G中判定节点的数量。,导出独立路径集：路径1：5-15(iRecordNum=0)路径2：5-7-8-14-5-15(iRecordNum0,iType=0)路径3：5-7-9-11-14-5-15(iRecordNum0,iType=1)路径4：5-7-9-13-14-5-15(iRecordNum0,iType0,iType1),环形复杂度：V(G)=E-N+2=V(G)=10-8+2=4 orV(G)=P+1=V(G)=3+1=4,4.2.3 图矩阵,图矩阵是控制流图的矩阵表示形式。图矩阵是一个方形矩阵，其维数等于控制流图的节点数。矩阵中的每列和每行都对应于标识的节点，矩阵元素对应于节点间的边。通常，控制流图中的结点用数字标识，边则用字母标识。如果在控制流图中从第 i 个结点到第 j 个结点有一个标识为 x 的边相连接，则在对应图矩阵的第 i 行第 j 列有一个非空的元素 x。,a,b,c,d,e,f,g,h,i,j,表4-1 图矩阵,习题,根据左图给出的程序流程图，完成以下要求：（1）画出相应的控制流图。（2）计算环形复杂度。（3）给出相应的图矩阵。（4）找出程序的独立路径集合。,c,4.3 覆盖测试,4.3.1 测试覆盖率4.3.2 逻辑覆盖法4.3.3 面向对象的覆盖4.3.4 测试覆盖准则,4.3.1 测试覆盖率,测试覆盖率：用于确定测试所执行到的覆盖项的百分比。其中的覆盖项是指作为测试基础的一个入口或属性，比如语句、分支、条件等。测试覆盖率可以表示出测试的充分性，在测试分析报告中可以作为量化指标的依据，测试覆盖率越高效果越好。但覆盖率不是目标，只是一种手段。测试覆盖率包括功能点覆盖率和结构覆盖率：功能点覆盖率大致用于表示软件已经实现的功能与软件需要实现的功能之间的比例关系。结构覆盖率包括语句覆盖率、分支覆盖率、循环覆盖率、路径覆盖率等等。,逻辑覆盖是以程序内部的逻辑结构为基础的设计测试用例的技术。它属白盒测试。根据覆盖目标的不同，可分为：,语句覆盖判定覆盖条件覆盖,判定条件覆盖条件组合覆盖路径覆盖,4.3.2 逻辑覆盖法,语句覆盖选择足够多的测试用例，使得程序中的每个可执行语句至少执行一次。判定覆盖条件覆盖判定条件覆盖条件组合覆盖路径覆盖,语句覆盖判定覆盖通过执行足够的测试用例，使得程序中的每个判定至少都获得一次“真”值和“假”值，也就是使程序中的每个取“真”分支和取“假”分支至少均经历一次，也称为“分支覆盖”。条件覆盖判定条件覆盖条件组合覆盖路径覆盖,语句覆盖判定覆盖条件覆盖设计足够多的测试用例，使得程序中每个判定包含的每个条件的可能取值（真/假）都至少满足一次。判定条件覆盖条件组合覆盖路径覆盖,语句覆盖判定覆盖条件覆盖判定条件覆盖设计足够多的测试用例，使得程序中每个判定包含的每个条件的所有情况（真/假）至少出现一次，并且每个判定本身的判定结果（真/假）也至少出现一次。（满足判定/条件覆盖的测试用例一定同时满足判定覆盖和条件覆盖。）条件组合覆盖路径覆盖,语句覆盖判定覆盖条件覆盖判定条件覆盖条件组合覆盖通过执行足够的测试用例，使得程序中每个判定的所有可能的条件取值组合都至少出现一次。（满足组合覆盖的测试用例一定满足判定覆盖、条件覆盖和判定/条件覆盖。）路径覆盖,语句覆盖判定覆盖条件覆盖判定条件覆盖条件组合覆盖路径覆盖设计足够多的测试用例，要求覆盖程序中所有可能的路径。,逻辑覆盖法（续）,int DoWork(int x,int y,int z)int k=0,j=0;if(x3),例,L1(a b d)=x3 and z5=x3 and z3 and z5=x=4 and z3 and z5,L2(a c d)=x3 and z5=x3 or z3 and z5=x=4 and z10 or z 10 and y5 or x3 and y5,L3(a b e)=x3 and z5=x3 and z5=x3 and z10 and x4 and y5,L4(a c e)=x3 and z5=x3 or z5=x3 and x4 and y5 or z10 and x4 and y5,语句覆盖,语句覆盖就是设计若干个测试用例，运行被测程序，使得每一可执行语句至少执行一次。,选择执行路径：L1(a b d)设计测试用例：输入：4,6,5 预计输出：1 实际输出：?,如果将第一个条件中的and改为or，或将第二个条件中的or改为and，该测试用例测试不出错误。,语句覆盖可以保证程序中的每个语句都得到执行，但发现不了判定中逻辑运算的错误，即它并不是一种充分的检验方法。可以说语句覆盖是最弱的逻辑覆盖准则。,判定覆盖,判定覆盖就是设计若干个测试用例，运行被测程序，使得程序中每个判断的取真分支和取假分支至少经历一次。判定覆盖又称为分支覆盖。,选择执行路径：L1(a b d)L4(a c e)设计测试用例：输入：4,6,5 覆盖L1 2,5,5 覆盖L4 预计输出：1,0 实际输出：,就判定覆盖而言，即使一个布尔表达式含有多个逻辑表达式，也只需要测试每个布尔表达式的值为真和假两种情况就可以了。,判定覆盖,分析：上述两个测试用例不仅满足了判定覆盖，同时还做到语句覆盖。从这点看似乎判定覆盖比语句覆盖更强一些，但仍然无法确定判定内部条件的错误。例如把第二个判定中的条件y5错误写为y5，使用上述测试用例，照样能按原路径执行而不影响结果。因此，需要有更强的逻辑覆盖准则去检验判定内的条件。,判定覆盖（续）,说明：以上仅考虑了两出口的判断，我们还应把判定覆盖准则扩充到多出口判断（如Case语句）的情况。因此，判定覆盖更为广泛的含义应该是使得每一个判定获得每一种可能的结果至少一次。,条件覆盖,条件覆盖就是设计若干测试用例，在执行被测程序后，要使每个判定中每个条件的可能值至少满足一次。对DoWork函数的各个判定的各种条件取值加以标记。对于第一个判定(x3)&(z3 取真值记为T1，取假值记为T1 条件z5)：条件x=4 取真值记为T3，取假值记为T3 条件y5 取真值记为T4，取假值记为T4,2,5,15,分析：下面这组测试用例不但覆盖了4个条件的全部8种情况，而且将两个判定的4个分支b、c、d、e也同时覆盖了，即同时达到了条件覆盖和判定覆盖。,分析：这组测试用例，则虽然满足了条件覆盖，但只是覆盖了程序中第一个判定的取假分支c 和第二个判定的取真分支d，不满足判定覆盖的要求。,判定/条件覆盖,判定/条件覆盖实际上是将判定覆盖和条件覆盖结合起来的一种方法，即：设计足够的测试用例，使得判定中每个条件的所有可能取值至少满足一次，同时每个判定的可能结果也至少出现一次。,判定/条件覆盖（续）,分析：从表面上看，判定/条件覆盖测试了各个判定中的所有条件的取值，但实际上，编译器在检查含有多个条件的逻辑表达式时，某些情况下的某些条件将会被其它条件所掩盖。因此，判定/条件覆盖也不一定能够完全检查出逻辑表达式中的错误。例如：对于第一个判定(x3)&(z3和z3为假，则编译器将不再检查z5)来说，若条件x=4满足，就认为该判定为真，这时将不会再检查y5，那么同样也无法发现这个条件中的错误。,组合覆盖,组合覆盖就是要使设计的测试用例能覆盖每一个判定的所有可能的条件取值组合。对DoWork函数中的各个判定的条件取值组合加以标记：1、x3,z3,z=10 记做T1 T2，第一个判定的取假分支 3、x=10 记做T1 T2，第一个判定的取假分支 5、x=4,y5 记做T3 T4，第二个判定的取真分支 6、x=4,y5 记做T3 T4，第二个判定的取真分支 8、x!=4,y=5 记做T3 T4，第二个判定的取假分支,根据组合覆盖的基本思想，设计测试用例如下：,分析：上面这组测试用例覆盖了所有8种条件取值的组合，覆盖了所有判定的真假分支，但是却丢失了一条路径abe。,路径覆盖,前面提到的5种逻辑覆盖都未涉及到路径的覆盖。事实上，只有当程序中的每一条路径都受到了检验，才能使程序受到全面检验。路径覆盖的目的就是要使设计的测试用例能覆盖被测程序中所有可能的路径。根据路径覆盖的基本思想，在满足组合覆盖的测试用例中修改其中一个测试用例，则可以实现路径覆盖：,分析：虽然前面一组测试用例满足了路径覆盖，但并没有覆盖程序中所有的条件组合（丢失了组合3和7），即满足路径覆盖的测试用例并不一定满足组合覆盖。说明：对于比较简单的小程序，实现路径覆盖是可能做到的。但如果程序中出现较多判断和较多循环，可能的路径数目将会急剧增长，要在测试中覆盖所有的路径是无法实现的。为了解决这个难题，只有把覆盖路径数量压缩到一定的限度内，如程序中的循环体只执行一次。在实际测试中，即使对于路径数很有限的程序已经做到路径覆盖，仍然不能保证被测试程序的正确性，还需要采用其他测试方法进行补充。,最少测试用例数计算,为实现测试的逻辑覆盖，必须设计足够多的测试用例，并使用这些测试用例执行被测程序，实施测试。我们关心的是：对于某个具体的程序来说，至少需要设计多少个测试用例。这里提供一种估算最少测试用例数的方法。我们知道，结构化程序是由 3 种基本控制结构组成：顺序型（构成串行操作）、选择型（构成分支操作）和重复型（构成循环操作）。为了把问题化简，避免出现测试用例极多的组合爆炸，把构成循环操作的重复型结构用选择结构代替。这样，任一循环便改造成进入循环体或不进入循环体的分支操作了。,用N-S图表示程序的3种基本控制结构：,图中A、B、C、D、S均表示要执行的操作，P是可取真假值的谓词，Y表真值，N表假值。图c 和图d 两种重复型结构代表了两种循环。在做了简化循环的假设以后，对于一般的程序控制流，我们只考虑选择型结构。事实上它已经能体现顺序型和重复型结构了。,显然，要测试这个小程序，需要至少提供4个测试用例才能作到逻辑覆盖，使得ac、ad、bc及bd操作均得到检验。其实，这里的4是图中的第1个分支谓词引出的两个操作，及第2个分支谓词引出的两个操作组合起来而得到的，即 22=4。并且，这里的2是由于两个并列的操作，即1+1=2 而得到的。,例如，下图表达了两个顺序执行的分支结构。当两个分支谓词P1和P2取不同值时，将分别执行a或b及c或d操作。,估算最少测试用例个数的原则：如果在N-S图中存在有并列的层次A1、A2，A1和A2的最少测试用例个数分别为a1、a2，则由 A1、A2 两层所组合的 N-S图对应的最少测试用例数为a1a2。如果在N-S图中不存在有并列的层次，则对应的最少测试用例数由并列的操作数决定，即对N-S图中除谓词之外的操作框的个数做加法运算。,分析该N-S图：图中的2345和67是并列的两层。其中，2345层对应的最少测试用例数为1+1+1+1+1=5，67层对应的测试用例数为1+1+1=3，2345和67这两层组合后对应的测试用例数为53=15。最后，由于两层组合后的部分是不满足谓词1时所要做的操作，还要加上满足谓词1要做的操作，因此整个程序所需测试用例数为15+1=16。,习 题,如下图所示的N-S图，至少需要多少个测试用例完成逻辑覆盖？,习题,为以下流程图所示的程序段设计一组测试用例，要求分别满足语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖和路径覆盖。,语句覆盖用例：覆盖路径1：a-e-f 用例1：17,11覆盖路径2：a-b-d用例2：7,4覆盖路径3：a-b-c用例3：0,-1,a,f,e,d,c,b,g,判定覆盖用例：覆盖路径1：a-e-f 用例1：17,11覆盖路径2：a-b-d用例2：7,4覆盖路径3：a-b-c用例3：0,-1覆盖路径4：a-e-g用例4：9,6,条件覆盖,判定/条件覆盖,X8:真为T1,假为-T1X0:真为T2,假为-T2 X16:真为T3,假为-T3y5:真为T4,假为-T4 y0:真为T5,假为-T5 y10:真为T6,假为-T6,组合覆盖,1.X8,Y5:T1T42.X8,Y5:-T1T44.X0,Y0:T2T56.X0,Y0:-T2T58.X16,Y10:T3T610.X16,Y10:-T3T612.X=16,Y=10:-T3-T6,X=17,y=0:2,6,10X=0,y=11:3,7,11,4.3.4 测试覆盖准则,逻辑覆盖的出发点是合理的、完善的。所谓“覆盖”，就是想要做到全面而无遗漏，但逻辑覆盖并不能真正做到无遗漏。例如：我们不小心将前面提到的程序段中的 if(x3&Z=3&Z10)按照我们前面设计的测试用例（x的值取2或4）来看，逻辑覆盖对这样的小问题都无能为力。分析出现这一情况的原因在于：错误区域仅仅在x=3这个点上，即仅当x的值取3时，测试才能发现错误。面对这类情况，我们应该从中吸取的教训是测试工作要有重点，要多针对容易发生问题的地方设计测试用例。,ESTCA（Error Sensitive Test Cases Analysis）错误敏感测试用例分析规则：在容易发生问题的地方设计测试用例，即重视程序中谓词（条件判断）的取值。这一规则虽然并不完备，但在普通程序中却是有效的。原因在于这是一种经验型的覆盖准则，规则本身针对了程序编写人员容易发生的错误，或是围绕着发生错误的频繁区域，从而提高了发现错误的命中率。具体规则如下：,ESTCA覆盖规则,规则1 对于A rel B型(rel可以是)的分支谓词，应适当的选择A与B的值，使得测试执行到该分支语句时，AB的情况分别出现一次。这是为了检测逻辑符号写错的情况，如将“AB”。规则2 对于A rel C型(rel可以是或时，应适当的选择A的值，使A=C+M。这是为了检测“差1”之类的错误，如“A1”错写成“A0”。规则3 对外部输入变量赋值，使其在每一个测试用例中均有不同的值与符号，并与同一组测试用例中其他变量的值与符号不同。这是为了检测程序语句中的错误，如应该引用某一变量而错误的引用成了一个常量。,LCSAJ准则,LCSAJ(Linear Code Sequence and Jump)的字面含义是线性代码序列与跳转。在程序中，一个LCSAJ是一组顺序执行的代码，以控制跳转为其结束点。LCSAJ的起点是根据程序本身决定的。它的起点可以是程序第一行或转移语句的入口点，或是控制流可跳达的点。如果有几个LCSAJ首尾相接，且第一个LCSAJ起点为程序起点，最后一个LCSAJ终点为程序终点，这样的LCSAJ串就组成了程序的一条路径（LCSAJ路径）。一条LCSAJ程序路径可能是由2个、3个或多个LCSAJ组成的。,基于LCSAJ与路径的关系，提出了层次LCSAJ覆盖准则。它是一个分层的覆盖准则，可以概括的描述为：第一层 语句覆盖。第二层 分支覆盖。第三层 LCSAJ覆盖，即程序中的每一个LCSAJ都至少在测试中经历过一次。第四层 两两LCSAJ覆盖，即程序中的每两个相连的LCSAJ组合起来在测试中都要经历一次。第n+2层 每n个首尾相连的LCSAJ组合在测试中都要经历一次。在实施测试时，若要实现上述的层次LCSAJ覆盖，需要产生被测程序的所有LCSAJ。,找出前面DoWork函数的所有LCSAJ和LCSAJ路径。LCSAJ（5个）：（1）int k=0,j=0;if(x3)j=j%3（5）j=j%3LCSAJ路径（4条）：（1）-（2）-（4）（1）-（2）-（5）（1）-（3）-（4）（1）-（3）-（5）,4.4 路径测试,4.4.1 路径表达式4.4.2 基本路径测试方法4.4.3 循环结构的路径测试方法4.4.4 z路径覆盖4.4.5 数据流测试,4.4.1 路径表达式,为了满足路径覆盖，必须首先确定具体的路径以及路径的个数。我们通常采用控制流图的边（弧）序列和节点序列表示某一条具体路径，更为概括的表示方法为：（1）弧a和弧b相乘，表示为ab，它表明路径是先经历弧a，接着再经历弧b，弧a和弧b是先后相接的。（2）弧a和弧b相加，表示为a+b，它表明两条弧是“或”的关系，是并行的路段。路径数的计算：在路径表达式中，将所有弧均以数值1来代替，再进行表达式的相乘和相加运算，最后得到的数值即为该程序的路径数。,4.4.2 基本路径测试方法,路径测试就是从一个程序的入口开始，执行所经历的各个语句的完整过程。从广义的角度讲，任何有关路径分析的测试都可以被称为路径测试。完成路径测试的理想情况是做到路径覆盖，但对于复杂性大的程序要做到所有路径覆盖（测试所有可执行路径）是不可能的。在不能做到所有路径覆盖的前提下，如果某一程序的每一个独立路径都被测试过，那么可以认为程序中的每个语句都已经检验过了，即达到了语句覆盖。这种测试方法就是通常所说的基本路径测试方法。,基本路径测试方法是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。基本路径测试方法包括以下4个步骤：（1）画出程序的控制流图。（2）计算程序的环形复杂度，导出程序基本路径集中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。（3）导出基本路径集，确定程序的独立路径。（4）根据（3）中的独立路径，设计测试用例的输入数据和预期输出。,void Sort(int iRecordNum,int iType)1 2 int x=0;3 int y=0;4 while(iRecordNum-0)5 6 If(iType=0)7x=y+2;8 else9 If(iType=1)10 x=y+10;11 else12 x=y+20;13 14,例,基本路径测试法实现步骤：画出控制流图：如右图所示计算环形复杂度：10（条边）-8（个节点）+2=4导出独立路径（用语句编号表示）路径1：414 路径2：46714 路径3：4691013414 路径4：4691213414,设计测试用例：,基本路径测试法总结,基本路径测试方法把覆盖的路径数压缩到一定限度内，程序中的循环体最多只执行一次独立路径覆盖。它是在程序控制流图的基础上，分析控制构造的环路复杂性，导出基本可执行路径集合，设计测试用例的方法。设计出的测试用例要保证在测试中，程序的每一个可执行语句至少要执行一次。,4.4.3 循环测试方法,从本质上说，循环测试的目的就是检查循环结构的有效性。通常，循环可以划分为简单循环、嵌套循环、串接循环和 非结构循环4类。（1）测试简单循环。设其循环的最大次数为n，可采用以下测试集：跳过整个循环；只循环一次；只循环两次；循环 m 次，其中mn；分别循环 n-1、n 和 n+1 次。,例：求最小值,k=i;for(j=i+1;j=n;j+)if(Aj Ak)then k=j;,测试用例选择,（2）测试嵌套循环。如果将简单循环的测试方法用于嵌套循环，可能的测试次数会随嵌套层数成几何级数增加。此时可采用以下办法减少测试次数：测试从最内层循环开始，所有外层循环次数设置为最小值；对最内层循环按照简单循环的测试方法进行；由内向外进行下一个循环的测试，本层循环的所有外层循环仍取最小值，而由本层循环嵌套的循环取某些“典型”值；重复上一步的过程，直到测试完所有循环。对全部各层循环同时取最小循环次数，或者同时取最大循环次数。对于后一种测试，由于测试量太大，需人为指定最大循环次数。,（3）测试串接循环。对于串接循环要考虑两种情况：如果各个循环互相独立，则串接循环可以用与简单循环相同的方法进行测试。如果有两个循环处于串接状态，而前一个循环的循环变量的值是后一个循环的初值。则这几个循环不是互相独立的，则需要使用测试嵌套循环的办法来处理。（4）对于非结构循环这种情况，无法进行测试，需要按结构化程序设计的思想将程序结构化后，再进行测试。,简化循环意义下的路径覆盖称为Z路径覆盖循环简化的含义是限制循环的次数。无论循环的形式和循环体实际执行的次数，简化后的循环测试只考虑执行循环体1次和0次（不执行）两种情况。一旦循环结构简化为选择结构后，路径的数量将大大减少，通过枚举的办法得到所有的路径是完全有可能的。,Z路径覆盖,两种典型循环结构,简化后的选择结构,4.4.4 产生测试用例,在实践中，除了前面给出的各种方法外，通常还可以采用以下三种方法来补充设计测试用例：（1）通过非路径分析得到测试用例 这种方法得到的测试用例是在应用系统本身的实践中提供的，基本上是测试人员凭工作经验的得到，甚至是猜测得到的。（2）寻找尚未测试过的路径并生成相应的测试用例 这种方法需要穷举被测程序的所有路径，并与前面已测试路径进行对比。（3）通过指定特定路径并生成相应的测试用例,4.4.5 数据流测试,数据流测试方法按照程序中的变量定义和使用的位置来选择程序的测试路径。为了说明数据流测试方法，假设程序的每条语句都赋予了独特的语句号，而且每个函数都不改变其参数和全局变量。对于语句号为S的语句，DEF(S)=X语句S包含X的定义USE(S)=X语句S包含X的使用如果语句S是if或循环语句，它的DEF集为空，而USE集取决于S的条件。如果存在从S到S的路径，并且该路径不含X的其他定义，则称变量X在语句S处的定义在语句S仍有效。,数据流测试则是利用了变量之间的关系，通过定义使用路径和程序片得到一系列的测试指标用于衡量功能性测试的覆盖率。,阐述一下几个比较重要的关于数据流的概念，还是按照定义使用路径和程序片两类区分。程序图是一个单入口，单出口，并且不允许有从某个结点到其自身的边。定义使用路径：a,DEF(v,n)，定义结点，变量v在结点n处定义，定义包括输入语句，赋值语句(等号左侧)，过程调用都是定义结点的例子，如果执行这些语句，变量的值往往会发生变化。b,USE(v,n)，使用结点，变量v在结点n处被使用，使用包括输出语句、赋值语句(等号右侧)、条件语句、循环语句、过程调用语句都是结点的使用语句，如果执行这类语句，值不会被改变。c,P-use当且进当USE(v,n)是谓词使用，比如a=2，对于P-use的程序图出度=2d,C-use当且仅当USE(v,n)是计算使用，对于C-use的程序图入度=1e,定义使用路径：开始结点是DEF(v,n)，结束结点是USE(v,n)的路径f,清除路径,当定义结点和清除结点中间没有其他的定义结点的时候为清除路径。定义使用路径也是一组指标，包括全路径、全定义-使用路径、全使用、全计算使用/部分谓词使用、全谓词使用/部分谓词使用、全定义、全谓词使用、全边、全结点，这些都是通过对定义使用路径的定义得到的一些测试指标，与前面的DD路径一样是用来检测功能性测试覆盖率的。,数据流测试相关定义,使用-定义链（或称UD链）假设在程序中某语句S 引用了变量 X 的值，则把能到达 S 的 X 的所有定值点的全体，称为 X 在引用点 S 的使用-定义链（ud 链）定义使用链(或称DU链)变量 X 的定义点 d 能够到达的对 X 的引用点的全体，称为 X 的定义点 d 的定义-使用链（du 链）活跃变量在某点 p 后有对 A 的引用则称变量 A 在点 p 是活跃的,数据流测试概念在测试中作用,UD链可以求出循环中的所有不变运算DU 链信息可应用于强度削弱的优化中活跃变量分析可以帮助删除无用赋值,DU测试策略,DU测试策略要求覆盖每个DU链至少一次，这是一种简单的数据流测试策略。已经证明DU测试并不能保证覆盖程序的所有分支，但是，DU测试不覆盖某个分支仅仅在于如下之类的情况：if-then-else中的then没有定义变量，而且不存在else部分。这种情况下，if语句的else分支并不需要由DU测试覆盖。,DU测试示例,proc x;B1；do while C1 if C2 then if C4 then B4；else B5；endif；else if C3 then B2；else B3；endif；endif；enddo；B6；end proc；,分析：为了用DU测试选择控制流图的测试路径，需要知道程序中条件或块中的变量定义和使用。假设变量X定义在块B1，B2，B3，B4和B5的最后一条语句之中，并在块B2，B3，B4，B5和B6的第一条语句中使用。DU测试策略要求执行从每个Bi(0i5)到Bj(1j6)的最短路径(这样的测试也覆盖了条件C1，C2，C3和C4中的变量使用)。有25条X的DU链只需5条路径覆盖这些DU链原因在于可用5条从Bi(0i5)到B6的路径覆盖X的链，而这5条链包含循环的迭代就可以覆盖其他的DU链。,数据流测试策略总结,数据流测试策略可用于为包含嵌套if和循环语句的程序选择测试路径。由于变量的定义和使用与程序中的语句都彼此相关，所以数据流测试方法能够有效地发现错误，但是，数据流测试的覆盖率测度和路径选择比条件测试更为困难。,4.4.6 域测试,域测试是一种基于程序结构的测试方法。域错误如果程序的控制流有错误，对于某一特定的输入可能执行的是一条错误路径，这种错误称为路径错误，也叫域错误。计算型错误如果对于特定输入执行的是正确路径，但由于赋值语句的错误致使输出结果不正确，称为计算型错误。丢失路径由于程序中某处少了一个判定谓词而引起的错误，称为丢失路径。域测试是针对域错误进行的程序测试。,域测试是在分析输入域的基础上，选择适当的测试点以后进行的测试。为进行域测试对程序提出的限制过多当程序存在很多路径时，所需的测试点也很多通常选取大于，小于和等于值进行测试。,控制结构测试,路径测试,利用流图表示控制逻辑根据流图标识独立路径 确定覆盖测试路径上界的计算（环复杂度计算）用基本路径法导出测试案例的步骤,条件测试,数据流 测试,循环测试,分支测试：真假分支必须至少执行一次的路径策略域测试：对于大于、小于和等于值的测试路径策略,由变量的定义到变量的使用，构成DU链，覆盖每个DU链至少一次。用此方法为包含循环和嵌套语句的程序选择测试路径的策略,对于简单循环、嵌套循环、串接循环和无结构循环的路径选择策略,路径测试总结,习题,输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。程序如下，请按要求设计测试用例。要求：1、画出控制流图；2、分析复杂性；3、给出独立路径并设计测试用例；4、画出N-S图；5、计算要满足覆盖所需要的最少测试用例数；6、设计满足条件覆盖的测试用例。,#include”stdio.h”main()char c;int letters=0,space=0,digit=0,other=0;printf(“请输入一行字符：n”);while(c=getchar()!=n)if(c=a,1、流图；#include”stdio.h”main()char c;int letters=0,space=0,digit=0,other=0;printf(“请输入一行字符：n”);while(c=getchar()!=n)if(c=a,1,2,3,5,7,4,6,8,9,10,11,（2）复杂性为：5（3）独立路径为：ab acdfn acegin acehjln acehkmn 测试用例为：,(4)N-S图(5)最少测试用例数：5,(6)条件组合测试用例1：记c!=n为T12：-T13：记a=c=z|A=c=Z为T2T34:-T2T35:T2-T36:-T2-T37:记c=为T48:-T49:记0=c=9为T510:-T5,4.5 其他白盒测试方法,4.5.1 符号测试4.5.2 程序变异4.5.3 插桩,4.5.1 符号测试,符号测试的基本思想是允许程序的输入不仅仅是具体的数值数据，而且包括符号值。这里所说的符号值可以是基本符号变量值，也可以是这些符号变量值的一个表达式。符号测试是基于代数运算执行的测试，是测试和验证的折衷方法。,4.5.2 变异测试,程序变异方法是一种错误驱动测试。所谓错误驱动测试方法，是指该方法是针对某类特定程序错误的。程序强变异要运行所有的变异因子，从而成倍的提高了测试成本；决定程序与其变异因子是否等价是一个递归不可解的问题。程序弱变异是一种测试数据选择的准则；可以减少程序运行的次数；可能出现“负负得正”的情况。,4.5.3 程序插桩,程序插桩（program instrumentation）是一种基本的测试手段，在软件测试中有着广泛的作用。一、方法简介 程序插桩方法简单的说是借助于往被测程序中插入操作来实现测试目的的方法。以计算整数X和Y的最大公约数程序为例，说明插桩方法的要点。,图中的虚线框并不是原来的内容，而是为了纪录语句执行次数而插入的。这些虚线框要完成的工作都是计数语句。C(i)=C(i)+1,在程序入口处插入对计数器C(i)的初始化语句,在程序出口处加入打印语句,即构成完整的插桩程序,二、设计程序插桩时序考虑的问题（1）探测哪些信息？（2）在程序的哪些地方设置探测点；（3）需要设置那些探测点。,1、2需结合具体的问题解决,可根据控制结构考虑,在没有分支结构的程序段只需一个插桩语句,至少应在哪些部位设置计数语句程序块的第一个可执行语句之前有标号的可执行语句处循环终端语句之后选择语句之后输入输出语句之后函数调用之后跳转语句之后,4.6 单元测试,由于一个模块或一个方法（Method）并不是一个独立的程序，在考虑测试它时要同时考虑它和外界的联系，因此要用到一些辅助模块，来模拟与所测模块相联系的其他模块。一般把这些辅助模块分为两种：1、驱动模块（driver）:相当于所测模块的主程序。2、桩模块（stub）:用于代替所测模块调用的子模块。那么，所测模块和与它相关的驱动模块及桩模块共同构成了一个“测试环境”，如图所示。,单元测试策略自顶向下（Top Down Unit Testing）的单元测试策略自底向上的单元测试策略（Bottom up Unit Testing）孤立的单元测试策略,自顶向下的单元测试 一）步骤：1.从最顶层开始，把顶层调用的单元做成桩模块。2.对第二层测试，使用上面已测试的单元做驱动模块。3.依次类推，直到全部单元测试结束。二）优点：可以在集成测试之前为系统提供早期的集成途径。三）缺点：1.单元测试被桩模块控制，随着单元测试的不断进行，测试过程也会变得越来越复杂，测试难度以及开发和维护的成本都不断增加；,2.要求的低层次的结构覆盖率也难以得到保证；3.由于需求变更或其他原因而必须更改任何一个单元时，就必须重新测试该单元下层调用的所有单元；4.低层单元测试依赖顶层测试，无法进行并行测试，使测试进度受到不同程度的影响，延长测试周期。四）总结：从上述分析中，不难看出该测试策略的成本要高于孤立的单元测试成本，因此从测试成本方面来考虑，并不是最佳的单元测试策略。,自底向上的单元测试 一）步骤：1、先对模块调用图上的最底层模块开始测试，模拟调用该模块的模块为驱动模块。2、其次，对上一层模块进行单元测试，用已经被测试过的模块做桩模块。3、依次类推，直到全部单元测试结束。二）优点：不需要单独设计桩模块。三）缺点：1.随着单元测试的不断进行，测试过程会变得越来越复杂，测试周期延长，测试和维护的成本增加；随着各个基本单元逐步加入，系统会变得异常庞大，因此测试人员不容易控制；越接近顶层的模块的测试其结构覆盖率就越难以保证；,2.另外，顶层测试易受底层模块变更的影响，任何一个模块修改之后，直接或间接调用该模块的所有单元都要重新测试。3.由于只有在底层单元测试完毕之后才能够进行顶层单元的测试，所以并行性不好。4.自底向上的单元测试也不能和详细设计、编码同步进行。四）总结：相对其它测试策略而言，该测试策略比较合理,尤其是需要考虑对象或复用时。它属于面向功能的测试，而非面向结构的测试。对那些以高覆盖率为目标或者软件开发时间紧张的软件项目来说，这种测试方法不适用。,孤立测试 一）步骤：无需考虑每个模块与其他模块之间的关系，分别为每个模块单独设计桩模块和驱动模块，逐一完成所有单元模块的测试。二）优点：该方法简单、容易操作，因此所需测试时间短，能够达到高覆盖率。三）缺点：不能为集成测试提供早期的集成途径。依赖结构设计信息，需要设计多个桩模块和驱动模块，增加了额外的测试成本。四）总结：该方法是比较理想的单元测试方法。如辅助适当的集成测试策略，有利于缩短项目的开发时间。,白盒测试工具：,内存资源泄漏检查：Numega中的boundschecker Rational的Purify等；代码覆盖率检查：Numega中的truecoverage,Rational的Purecoverage，Telelogic公司的logiscope,Macabe公司的Macabe等；程序性能检查：Numega中的TrueTime,Rational的Quantify等。,在白盒测试中，可以使用各种测试方法的综合策略如下：（1）在测试中，应尽量先使用工具进行静态