基本路径测试是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行的路径集合,从而设计测试用例的方法。
步骤(以一段代码为例):
(1)画出控制流图
void sort(int num,int t)
1. {
2. int x=0;
3. int y=0;
4. while(num-->0)
5. {
6. if(t==0)
7. {x=y+1;break;}
8. else{
9. if(t==1)
10. x=y+10;
11. else
12. x=y+20;}
13. }
14.}
画出控制流图:
计算环复杂度:
V(G)=E-N+2=13-11+2=4
V(G)=P+1=3+1=4
E为边数,N为点数
P为分支节点的个数
基本测试路径为:
(1)1-2-3-4-14
(2)1-2-3-4-6-9-10-13-4-14
(3)1-2-3-4-6-7-14
(4)1-2-3-4-6-9-12-13-4-14
导出测试用例:
测试编号 |
覆盖路径 |
输入数据 |
输出数据 |
1 |
(1) |
num=-1 |
x=0,y=0 |
2 |
(2) |
num=1,t=0 |
x=1,y=0 |
3 |
(3) |
num=1,t=1 |
x=10,y=0 |
4 |
(4) |
num=1,t=2 |
x=20,y=0 |