附录G软件测试技术
G1基本路径测试
基本路径测试是一种白盒测试技术,它根据程序执行时实际使用的流或者逻辑路径来定义测试用例。一条基本路径是程序在不迭代的情况下经过的一条唯一路径。基本路径是原子层次上的路径,系统的所有可能执行路径都是这些基本路径的线性组合。基本路径测试同时提供一个圈度量,通过检查程序控制结构来估量一个模块的源代码的复杂性。
为了举例说明这项技术,我们来看下面这个小程序,该程序从一个文件中读取记录并记录下每条记录中的一个字段的取值范围。
程序: FIELD-COUNT
Node statement
1. Dowhile not EOF
read record
2. if FIELD_ COUNTER> then
3. increment COUNTER > by 1
else
4. if FIELD_ COUNTER>3 then
5.increment COUNTER> 3 by 1
else
6.increment COUNTER >by 1
7.endif
8.endif
9.End_ While
10.End
理论上来说,如果这个循环迭代了100次,那么则需要1.5X 10个测试用例才能进行穷举测试,这是不可能完成的。而使用基本路径测试方法,程序只需要测试如下4条基本路径的测试用例:
1->10
1->2->3->8->9->1->10
1->2->4->5->7->8->9->1->10
1->2->4->6->7->8->9->1->10
数学上来讲,该程序的所有可能路径都可以由这4条基本路径的线性组合生成。经验告诉我