基本路径法.pptx
- 文档编号:1422431
- 上传时间:2022-10-22
- 格式:PPTX
- 页数:23
- 大小:531.65KB
基本路径法.pptx
《基本路径法.pptx》由会员分享,可在线阅读,更多相关《基本路径法.pptx(23页珍藏版)》请在冰豆网上搜索。
基本路径测试,基本路径测试,基本路径测试法是在程序控制流图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例的方法。
设计出的测试用例要保证在测试中程序的每个基本可执行路径至少执行一次。
流程图,流图,基本路径,测试用例,基路径测试向量空间的启发,向量空间的基是相互独立的一组向量,基“覆盖”整个向量空间,使得该空间中的任何其他向量都可以用基向量来表示。
因此,一组基向量在一定程度上可表示整个向量空间的本质:
空间中的一切都可以用基表示.,基路径测试向量空间的启发,基对测试的潜在意义:
如果可以把程序看做是一种向量空间,则这种空间的基就是要测试的非常有意义的元素集合。
如果基没有问题,则可以期望能够用基表达的一切都是没有问题的。
ex1=p2+p3-p1,ex2=2p2-p1,McCabe的基路径方法,核心思想以程序控制流图中的线性独立环路为基线性独立环路一条路径,初始节点是终止节点线性独立:
至少拥有一条以上其它线性独立路径中没有的边线性独立环路数的数量即程序控制流图的圈数量,控制流图,McCabe的导出强连接图,五个线性独立路径P1:
A,B,C,GP2:
A,B,C,B,C,GP3:
A,B,E,F,GP4:
A,D,E,F,GP5:
A,D,F,G,基,圈数计算,令e是G中的边数。
n是G中的节点数。
p是G中的连通分量个数。
不增加从汇节点到源节点的边V(G)=e-n2p增加边后V(G)=e-np,McCabe的基路径方法,通过定义加法和标量乘法的概念,强制使其看起来像向量空间:
路径加法就是一条路径后接另一条路径乘法对应于路径的重复。
ex1=p2+p3-p1,ex2=2p2-p1,McCabe的基路径方法,McCabe开发了一种算法,用于确定基路径集合这种方法首先选择一个基线路径,应该对应某个“正常案例”程序的执行。
接下来重复回溯基线路径,依次“翻转”每个判断点,即当节点的外度2时,必须取不同的边。
基路径测试,考虑下列约束:
经过C则必经过H,经过D则必经过G,基本路径测试举例,voidReadPara(CStringtemp)if(temp=)m_oper.SetCurSel(0);elseif(temp=)m_oper.SetCurSel
(1);elseif(temp=)m_oper.SetCurSel
(2);,elseif(temp=)m_oper.SetCurSel(3);elseif(temp=)m_oper.SetCurSel(4);elsem_oper.SetCurSel(5);return;,例:
为下列程序设计测试用例,使之满足基本路径覆盖要求。
画出这段代码的控制流图计算环路复杂度V(G)=19-14+1=6。
列出基本路径:
Path1:
2-3-4-16-17Path2:
2-3-5-6-16-17Path3:
2-3-5-7-8-16-17Path4:
2-3-5-7-9-10-16-17Path5:
2-3-5-7-9-11-12-16-17Path6:
2-3-5-7-9-11-14-16-17,4设计测试用例根据第3步中给出的路径,设计测试用例如下:
McCabe的基路径方法,弱点:
一、假设测试基路径集合是充分的(实际未必)二、向量运算用于程序路径的表达上,没有意义。
基本路径测试用例生成,基本路径至少引入一个新语句或者新判断的程序执行通道测试用例的设计方法流程图=流图=基本路径=测试用例,10.2软件测试技术,流程图和流图示意图,10.2软件测试技术,Step1根据程序的逻辑结构画出流程图,voidFunc(intnPosX,intnPosY)while(nPosX0)intnSum=nPosX+nPosY;if(nSum1)nPosX-;nPosY-;elseif(nSum-1)nPosX-=2;elsenPosX-=4;/endofwhile,10.2.1白盒测试技术,Step1根据程序的逻辑结构画出流程图,10.2.1白盒测试技术,a,b,Y,X,X,If(aorb)ThenXElseYEndIf,谓词节点,Step2根据流程图画出流图,流图刻画了程序的控制结构,但不涉及程序的过程性细节节点:
过程块,结合点,判定点有向边判定点不含复合条件,否则应按照下列方式增加判定点,10.2.1白盒测试技术,示例:
流程图=流图,10.2.1白盒测试技术,Step3确定基本路径的集合,10.2.1白盒测试技术,基本路径流图的Cyclomatic复杂度正好是基本路径的数目V(G)=EN+2V(G)=11-9+2=4V(G)=P+1V(G)=3+1=4,Step3确定基本路径的集合,1-111-2,3-4,5-10-1-111-2,3-6-7-9-10-1-111-2,3-6-8-9-10-1-11,10.2.1白盒测试技术,Step4对每条基本路径设计测试用例,10.2.1白盒测试技术,对于路径111nPosX取-1,nPosY取任意值1-2,3-4,5-10-1-11nPosX取1,nPosY取1对于路径1-2,3-6-7-9-10-111nPosX取1,nPosY取-11-2,3-6-8-9-10-1-11nPosX取1,nPosY取-3,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基本 路径
![提示](https://static.bdocx.com/images/bang_tan.gif)