新闻动态
白盒基本路径测试法的步骤
http://sytm.net 发布日期:2014/3/6 15:07:21

基本路径测试法的步骤如下:

1)画出控制流图

程序的控制流图是描述程序控制流的一种图示方法,可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。流图只有两种图形符号:圆圈和箭头。流图中的每一个圆圈成为流图的结点,代表一个或多个无分支的语句或源程序语句;刘图中的箭头称为边,表示控制流的方向,在选择或多分支结构中分支的汇聚处,即使没有执行语句也应该有一个汇聚节点。

控制流图的各种结构如图11-3所示。

控制流图中一条边必须终止于一个结点,即使该结点并不代表任何语句(如if-else-then结构)。由边和结点限定的范围成为区域,当对区域计数时,图形外的区域也应记为一个区域,如图11-4所示。





如果判定中的条件表达式是复合条件时,即条件表达式是由一个或多个逻辑运算符OR,AND,NAND,NOR)连接的逻辑表达式,则需要改复合条件的判定为一些列只有单个条件的嵌套的判定。例如对应图11-5(a)的复合条件的判定,应该画成如图11-5(b)所示的控制流图。条件语句if a OR b中条件a和条件b各有一个只有单个条件的判定结点。

2)计算环路复杂度

在进行程序的基本路径测试时,程序的环路复杂性是一种为程序逻辑复杂性提供定量测度的度量方法,改方法给出了程序基本路径集合中的独立路径条数,这是确保成都中每个可执行语句至少执行一次所必须的测试用例数目的上界。一条独立路径是指,和其他的独立路径相比,至少引入一个新处理语句或一个新判断的程序通路。





如在图11-4所示的控制流图中,一组独立的路径是:

路径1:1-9

路径2:1-2-4-8-1-9

路径3:1-2-3-4-7-8-1-9

路径4:1-2-3-6-7-8-1-9

路径1、路径2、路径3、路径4组成了图11-4所示控制流图的一个基本路径集。只要设计出来的测试用例能够确保这些基本路径的执行,就可以使得程序中的每个可执行语句至少执行一次,也就是每个条件的真和假分支都能够进行测试。当然,控制流图中的基本路径集不是唯一的,对于给定的控制流图,不同的人可能会得到不同的基本路径集。

有以下三种方法计算环路复杂度:

①将环路复杂性定义为控制流图中的区域数。

②把流图G的环路复杂度定义为V(G)=E-N+2,其中E是流图中边的数量,N是流图中结点的数量。

③或者把流图G的环路复杂度定义为V(G)=p+1,其中p是流图G中判定结点的数量。

图11-4所示的控制流图有4个区域,其环路复杂性为4。它是构成基本路径集的独立路径数的上界,因此,可以据此得到应该设计的测试用例的数目。

3)准备和到处测试用例

为了确保基本路径集中的每一条路径的执行,可以根据上面获得的独立路径,去设计输入数据,使程序分别执行到上面的各条路径。


更多阅读
返回列表
© 2010 TianMei Technology All rights reserved. ICP:辽B-2-4-20100065辽公网安备 21010202000010号  网站地图