1、软件结构性测试,概览,在本章中，我们将学习：结构性测试概述 程序结构分析 逻辑覆盖 结构性测试案例,目标,完成此课程之后，学员将具备以下能力： 了解结构性测试的含义进行程序结构分析使用逻辑覆盖的方法进行白盒测试 使用Devpartner进行白盒测试,课程目录,结构测试概述 程序结构分析 逻辑覆盖 结构测试案例分析结构测试工具使用,结构测试定义,把测试对象看做一个透明的盒子白盒测试是根据被测程序的内部结构设计测试用例并完成测试的一种测试方法白盒测试或逻辑驱动测试基于一个应用代码的内部逻辑知识，测试覆盖全部代码、分支、路径和条件,结构测试特点,可以构成测试数据使特定程序部分得到测试有一定的充分性度
2、量手段可获得较多工具支持通常只用于单元测试,结构测试的方法,程序结构分析代码走查代码审查控制流分析数据流分析信息流分析,逻辑覆盖语句覆盖分支覆盖条件覆盖分支-条件覆盖路径覆盖,结构测试的局限,不可能查出程序是否违反了设计规范不可能查出程序中因遗漏路径而出错可能发现不了一些与数据有关的错误不易生成测试数据,代码覆盖率,采用白盒法进行测试时，考虑的是测试用例对程序内部逻辑的覆盖程度最彻底的白盒法是覆盖程序中的每一条路径，但这往往无法实现采用其它一些标准来量度覆盖的程度，并希望覆盖程度尽可能高些,课程目录,结构测试概述 程序结构分析 逻辑覆盖 结构测试案例分析结构测试工具使用,程序结构分析,代码走查
3、代码审查控制流分析数据流分析信息流分析,代码走查,含义代码走查是由一组程序和错误检查技术组成，并以代码审查组方式进行人员组长（有威信的资深程序员担任）：负责分配资料、安排计划、主持会议、记录并保存被发现的错误资深程序员测试人员程序开发员（可做会议主持）,代码走查,原因功能性测试很难实现有太多的条件有太多的测试用例,代码审查,内容检查代码和设计的一致性检查代码对标准的遵循、可读性检查代码的逻辑表达的正确性检查代码结构的合理性,代码审查,步骤准备程序阅读审查会跟踪及报告,控制流分析,非结构化程序会给测试、排错、和程序的维护带来许多困难要求写出的程序结构良好检查程序的控制结构成为十分有意义的工作,程
4、序流程图,1,3,2,5,控制流图,1,2,4,3,5,a,b,c,d,e,f,控制流图,节点标有编号的圆圈 程序流程图中矩形框所表示的处理 菱形表示的两个甚至多个出口判断 多条流线相交的汇合点,控制流图,控制流线或弧 箭头 与程序流程图中的流线一致，表明了控制的顺序 控制流线通常标有名字,控制流图矩阵,1,2,3,4,5,1,2,3,4,5,控制流图矩阵,便于机器表示和处理控制流图 连接弧的节点的号码决定了矩阵中元素的位置注意控制流的方向两个节点没有弧线，所对应的位置也就没有元素,程序结构的基本要求,写出的程序不应包含：转向并不存在的标号 没有用的语句标号 从程序入口进入后无法达到的语句 不
5、能达到停机语句的语句,数据流分析,查找引用未定义变量等程序错误 查找对以前未曾使用的变量再次赋值等数据流异常的情况 常见的错误表现形式错拼名字名字混淆语句丢失,数据流,如果程序中某一语句执行时能改变某程序变量V的值，则称V被该语句定义如果一语句的执行引用了内存中变量V的值，则称V被该语句引用例如：X=Y+Z;if YZ then return;,控制流图与数据流表,1,2,3,4,10,6,7,5,8,9,11,信息流分析,通过对输入数据、输出数据、语句之间的关系的分析来检查程序错误整除算法例子输入：in_m是被除数，in_n是除数输出：out_q是商，out_r是余数,整除算法例子,out_
6、q = 0;out_r = in_m;While(out_r = in_n) out_q +; out_r = out_r in_n; ,信息流关系图,in_m,in_n,1,2,3,4,5,out_q,out_r,1,2,3,4,5,out_q,out_r,in_m,In_n,(1),(2),(3),信息流分析,能够列出对输入变量的所有可能的引用在程序的任何指定点检查其执行可能影响某一输出变量值的语句输入输出关系提供一种检查，看每个输出值是否由相关的输入值，而不是其他值导出,课程目录,白盒测试概述 程序结构分析 逻辑覆盖 结构测试案例分析结构测试工具使用,覆盖准则,测试到什么地步可以结束测试
7、？覆盖准则,被测小程序,if (A 1 ,被测程序段流程图,A 1 & B = 0,a,A = 2 | X 1,X = X/A,F,T,b,c,X = X + 1,T,e,F,d,逻辑覆盖测试方法,语句覆盖 分支覆盖 条件覆盖 分支-条件覆盖 路径覆盖,语句覆盖,原理：如果语句中有错误，仅靠观察不执行可能发现不了在测试时，首先设计若干个测试用例，然后运行被测程序，使程序中的每个可执行语句至少执行一次 若干个 - 尽量少 语句覆盖、程序段覆盖、程序块覆盖,语句覆盖率,语句覆盖率已执行的可执行语句占程序中可执行语句总数的百分比复杂的程序不可能达到语句的完全覆盖语句覆盖率越高越好,语句覆盖测试用例,
8、达到语句覆盖100%的测试用例(路径ace) A = 2 B = 0 X = 3,未达到语句覆盖100%的测试用例(路径abe) A = 2 B = 1 X = 3,语句覆盖的优点,检查所有语句结构简单的代码的测试效果较好容易实现自动测试代码覆盖率高 如果是程序块覆盖，则不涉及程序块中的源代码,语句覆盖不能检查出的错误,条件语句错误“A 1 & B = 0” - “A 0 & B = 0”逻辑运算（&、|）错误“A 1 & B = 0” - “A 1 | B = 0”“ U = A2 ” - “ U = A 1，记为T1 A 1，记为T4 X 1, B = 0, 记为T1, T2（2） A 1
9、, B != 0, 记为T1, F2（3） A 1, 记为T3, T4（6） A = 2, X 1, 记为F3, T4（8） A != 2, X , = , =, B的情况分别测试一次对于分支A （, C时，选择A=C小正数当AC时，选择A=C小正数对于测试用例取值，在每个测试用例中尽量不同的值或符号,覆盖率要求,对单元测试来说，语句覆盖和分支覆盖是最基本的要求由于程序中错误（异常）处理工作的重要性以及其结构相对简单，要求错误处理要做到路径覆盖对质量要求高的软件单元，可根据情况提出条件覆盖、分支-条件覆盖以及路径覆盖要求,课程目录,结构测试概述 程序结构分析 逻辑覆盖 结构测试案例分析结构测试
10、工具使用,结构测试案例,求最小值 求数组中的最小值 k = i; for(j = i+1; j = n; j+) if(Aj Ak) k = j; ,程序流程图,k = i; j = i+1,j = n?,Aj Ak?,k = j,j+,a,c,b,d,e,f,最少测试用例数,3,测试用例（最少）,疑问,测试用例是否足够？循环测试是否足够？在结构复杂，测试用例数非常多的情况下，这些测试用例已经可以满足测试，但并不具有充分性如何达到充分性？ 测试2次循环,测试用例（充分）,课程目录,结构测试概述 程序结构分析 逻辑覆盖 结构测试案例分析结构测试工具使用,目前的白盒测试工具,DevPartner（Compuware）PURE（Rational）NUnitJUnitCppUnit,Devpartner的使用,演示,本课总结,结构性测试包含程序结构分析和代码覆盖测试衡量结构性测试的优劣的标准是代码覆盖率使用工具将提高结构性测试的质量和加快测试的时间,Thanks！,
