基本路径测试法
定义:路径测试时从一个程序的入口开始,执行所经历的各个语句。从广义的角度讲,任何有关路径分析的测试都可以被称为路径测试。完成路径测试的理想情况是做到路径覆盖,但对于复杂性大的程序要做到所有路径覆盖(测试所有可执行路径)是不可能的。
在不能做到所有路径覆盖的前提下,如果某一程序的每一个独立路径都被测试过,那么可认为程序中的每个语句都己经检验过,即达到了语句覆盖。这种测试方法就是通常所说的基本路径覆盖法。
通过了解基本路径的概念,利用基本路径覆盖法设计测试用例,实现CVIT系统部分发布新闻功能模块的测试用例设计,对该功能模块实施测试,书写测试报告。
DD路径
DD路径是决策到决策的路径,是指一个语句序列。DD路径是程序图中的一条链,分为5种情况。
由一个入度为0的节点组成,对应于源节点
由一个出度为0的节点组成,对应于汇节点
由一个入度>=2或出度>=2的节点组成,对应于判定语句或其结束语句
由一个入度为1且出度为1的节点组成,对应于短分支
由长度>=1的最大链组成,对应于串行语句序列
DD路径图
定义:DD路径图DP={V,G}是一个有向图,V是节点的集合、E是有向边的集合。其中节点表示的是程序中的DD路径,边表示连续DD路径之间的控制流。
DD路径图是一种压缩格式的程序图。
拓扑路径与可行路径:拓扑路径不一定全是可行路径
(1) 程序控制流图:
程序流程图又称框图,是我们最熟悉,也是最容易理解的一种程序控制结构的图形表示了。在这种图上的框里面常常标明了处理要求或者条件,但是,这些标注在做路径分析时是不重要的。为了更加突出控制流的结构需要对程序流程图做一些简化。
两种图形符号:
圆圈代表流图中的一个节点,表示一条或多条无分支的语句
箭头称为边或者连接,代表控制流线或弧.
设计基本路径覆盖法的步骤
- 画出程序的控制流图
2.计算程序的环形复杂度,导出程序基本路径集中的独立路径条数,这是确定程序中每个可执行语句至少被执行一次所必须的测试用例数目的上界.
3.导出基本路径集,确定程序的独立路径
4.根据步骤中的独立路径,设计测试用例的输入数据和预期输出.