白盒测试技术(基本路径测试法)

输入数据 预期结果
控制流图的组成： 1. 节点：以标有编号的圆圈表示。可代表一个或多个语句、一
个处理框序列和一个条件判定框(假设不包含复合条件)。包 含条件的节点被称为判断节点，分支的汇聚处应该有一个汇 点。， 2. 控制流线或弧：以箭头表示，又称为边。 3. 边和结点圈定的区域叫做区域，当对区域计数时，图形外的 区域也应记为一个区域。
所谓独立路径，是指至少包含一条新边的路径， 也就是包含一些前面的路径未包含的语句，当所有 的语句都包含了，基本路径集就够了。基本路径集 是非唯一的。
基本路径测试方法的基本路径数一般小于实际路 径数。基本路径法的目的是语句覆盖，不是路径覆 盖，基本路径集所要求的是覆盖所有语句，而不是 所有路径，而且一般要求用尽可能少的路径完成用 例设计，以便用例数尽可能少。
2
1
源自文库
4
3
分析控制流图：
1. 节点数： 9 2. 判断节点数： 3 3. 边数： 11 4. 区域数： 4
程 序 流 程
控 制 流 图
图
程序的环路复杂性给出了程序基本路径集中的 独立路径条数，这是确保程序中每个可执行语句至 少执行一次所必需的测试用例数目的上界。
程序环路复杂性计算方法（三种）：
(1)流图中区域的数量对应于环形复杂度; 4. (2)给定流图G的环形复杂度V(G),定义 为V(G)=E-N+2, E是流图中边的数量， N是流图中节点的数量。 V(G)=11-9+ 2. (3) V(G)=P+1, P是流图G中的判定节 点数。 V(G)=3+1
1. 程序结构分析测试 2. 逻辑覆盖测试 3. 基本路径测试
基本路径测试方法是在控制流图的基础上，通过分 析控制结构的环路复杂度，导出执行路径的基本路径 集，再从该基本路径集设计测试用例。
基本路径测试方法包括4个步骤：
（1）画出程序的控制流图； （2）计算程序的环形复杂度，决定独立路径条数； （3）导出基本路径集，确定程序的独立路径； （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组成了控 制流图的一个基本路径集。
2.计算环路复杂度，又称为圈复杂度
❖ 案例分析
3.列出程序中形成的基本路径集合
路径1：4-14 路径2：4-6-7-14 路径3：4-6-8-10-13-414 路径4：4-6-8-11-13-414
❖ 案例分析
4.推导出可以确保集合中每条独立路径都被执行的 测试用例。
白盒测试技术的概念及方法 基本路径测试
基本步骤 实现
基本路径测试法
步骤： 1、控制流图 2、环路复杂度 3、基本（独立） 路径集合 4、测试用例
参考答案
2012-2013学年第二学期
13
❖ 案例分析
1.1绘制所示函数的程序流程图
❖ 案例分析
1.2将导出流程图，转换为控制流图；
❖ 案例分析
之
1
▪ 1.白盒测试技术概念以及方
法
▪ 2.基本路径测试法
重点
▪ 步骤
▪ 实现
黑盒
X=2
?
y=4
白盒
X=2 y=2x
y=4
白盒测试以源代码为基本对象，是对软件的过 程性细节做细致的检查，允许测试人员利用程序内 部的逻辑结构及有关信息，设计或选择测试用例， 对程序所有逻辑路径进行测试，通过在不同点检查 程序状态，确定实际状态是否与预期的状态一致。