基本路径测试法
定义:基本路劲测试法是在程序控制流图的基础上,通过分析控制结构的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。设计出的测试用例要保证被测程序的每个可执行语句至少被执行一次。
点击学习控制流图
步骤
- 以详细设计或源代码作为基础,导出程序控制流图。
- 计算程序控制流图的环路复杂度。
- 确定独立路径集合。
- 设计测试用例
独立路径,指和其它路径相比,至少引入一个新的处理语句集合或一个新判断条件的程序通路
,即独立路径必须至少包含一条在定义之前不曾使用的边。
举例
第一步,画控制流图
第二步 算环路复杂度
10-8+2=4
第三步 确定独立路径集合
1–>8
1–>2–>3–>8
1–>2–>4–>5–>7–>1–>8
1–>2–>4–>6–>7–>1–>8
第四步 设计测试用例
测试用例编号 |
输入数据 |
预期输出 |
覆盖路径 |
CASE1 |
iRecordNum=0 itype=0 |
x=0 y=0 |
1–>8 |
CASE2 |
iRecordNum=1 itype=0 |
x=2 y=0 |
1–>2–>3–>8 |
CASE3 |
iRecordNum=1 itype=1 |
x=0 y=10 |
1–>2–>4–>5–>7–>1–>8 |
CASE4 |
iRecordNum=1 itype=2 |
x=0 y=20 |
1–>2–>4–>6–>7–>1–>8 |