基本路径测试.pptVIP

软件工程 Software Engineering ——第七章 软件测试　成都信息工程学院 计算机学院 软件工程 Software Engineering 成都信息工程学院 计算机系 软件工程 Software Engineering 成都信息工程学院 计算机系 * 软件工程 Software Engineering * 基本路径测试方法把覆盖的路径数压缩到一定限度内，使得程序中的循环体最多只执行一次。 它是在程序控制流程图的基础上，分析控制构造的环路复杂性，导出基本可执行路径集合，设计测试用例的方法。设计出的测试用例要保证在测试中，程序的每一个可执行语句至少要执行一次。 基本路径测试—白盒测试用例设计之二 ★基本路径测试 步骤: 1.绘制程序的控制流图 2.由环路复杂性得到基本路径集 3. 导出测试用例 * 1.绘制程序的控制流程图（复习） 基本路径测试(续1) 2 1 3 6 8 7 5 4 ? 9 ? 10 ? 11 1 2,3 4,5 11 10 9 8 7 6 * 2. 程序环路复杂性、基本路径集 程序的环路复杂性给出了程序基本路径集中的独立路径条数。 从控制流程图来看，一条独立路径是至少包含有一条在其它独立路径中从未有过的边的路径。 基本路径测试(续2) * 环路复杂性度量V(G)（复习） 环路复杂性度量V(G)的意义:等于程序中独立路径的条数。 三种计算方法： V(G)＝控制流程图中区域的个数 V(G)＝m-n+2p （m和n分别是控制流程图中的边数和节点数,p为强连通分量） V(G)＝P+1（P是控制流程图中的谓词节点数） 谓词结点：代表条件判断的结点 基本路径测试 (续3) 1 2,3 4,5 11 10 9 8 7 6 * 例如，在图示的控制流图中，一组独立的路径是 path1：1 – 11 path2：1 - 2 - 3 - 4 - 5 - 10 - 1 – 11 path3：1 - 2 - 3 - 6 - 8 - 9 - 10 - 1 – 11 path4：1 - 2 - 3 - 6 - 7 - 9 - 10 - 1 - 11 路径 path1，path2，path3，path4组成了控制流图的一个基本路径集。 2,3 4,5 11 10 9 8 7 6 1 基本路径测试(续4) * 3. 导出测试用例 导出测试用例，确保基本路径集中的每一条路径的执行。 根据判断结点给出的条件，选择适当的数据以保证某一条路径可以被测试到 — 用逻辑覆盖方法。 每个测试用例执行之后，与预期结果进行比较。 基本路径测试(续5) * 从小到大排序: Void SelectSort( datalist list) { for ( int i=0; ilist.n-1; i++ ) { int k=i; for( int j=i+1; jlist.n; j++) if(list.V[j].getKey()list.V[k].getKey()) k=j; if (k!=i) Swap(list.V[i], list.V[k]); } } 举例：基本路径测试(1) * 程序流程图中:list.V[j].getKey 简写为V[j]; list.n简写为n.下同. 环路复杂性＝5 举例：基本路径测试(2) * 基本路径集： Path1: 1－2－3 Path2: 1－2－4－5－9－10－11－2－3 Path3: 1－2－4－5－9－11－2－3 Path4: 1－2－4－5－6－7－8 － 5－9－10－11－2－3 (或1－2－4－5－6－7－8 － 5－9－11－2－3) Path5: 1－2－4－5－ 6－8－ 5－9－10－11－2－3 (或1-2-4-5-6-8-5-9-11-2-3) 举例：基本路径测试(3) * 举例：基本路径测试(4) 测试用例 Path1:1－2－3 取n=1 Path2 : 1－2－4－5－9－10－11 －2－3 取n=2 预期结果：路径5-9-10-11-2-3不可达 Path3 : 1－2－4－5－9－11 -2-3 取n=2,预期结果：路径5-9-11-2-3不可达 * 举例：基本路径测试(5) Path4 路径A: 1-2-4-5-6-7-8-5-9-10-11-2-3 取n=2，V[0]=2,V[1]=1 预期结