[发明专利]一种使用流程图生成测试案例的方法有效
申请号: | 201210049175.2 | 申请日: | 2012-02-29 |
公开(公告)号: | CN102662644A | 公开(公告)日: | 2012-09-12 |
发明(设计)人: | 李红;姜旭锋;季乔卡;邓俊;叶晗;顾宗华;吴朝晖 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06F9/44 | 分类号: | G06F9/44 |
代理公司: | 杭州裕阳专利事务所(普通合伙) 33221 | 代理人: | 江助菊 |
地址: | 310027 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 使用 流程图 生成 测试 案例 方法 | ||
1.一种使用流程图生成测试案例的方法,其特征在于,包括如下步骤:
1)对流程图进行合法性检查;
2)历遍流程图中的所有图元,如果图元是连接线,则解析出连接线的出发节点和终止节点,获得连接线两端的图元ID,并将邻接矩阵中对应的节点置为连接状态;如果连接线的某一端节点是开始节点将邻接矩阵中对应的节点设为StartID;如果连接线的某一端节点是结束节点将邻接矩阵中对应的节点设为EndID;如果既不是开始节点又不是结束节点就继续下一次循环;
3)通过步骤2)建立一张具有所有连接线的起点和终点、开始节点和结束节点的有向图邻接矩阵,将邻接矩阵中从StartID开始按照拓扑顺序对除连接线外的每个图元生成测试单元并且按序加入到测试案例中,利用邻接矩阵检查后续的结点ID,直至检测到结束节点EndID为止;
4)将测试单元映射到测试步骤中,根据测试步骤的类型调用对应的方法;如果测试步骤是循环类型,则调用循环子序列生成方法;如果测试步骤是分支类型,则调用分支子序列生成方法;如果测试步骤是普通类型,则线形执行;
5)生成测试步骤后,在测试案例中从起始节点开始,每获取一个测试单元,通过映射执行对应的测试步骤,从而运行相应的操作,直到遇到结束节点为止。
2.根据权利要求1所述的一种使用流程图生成测试案例的方法,其特征在于,所述分支子序列生成方法具体包括如下步骤:
21)将测试步骤按序加入到IF分支子序列,加入测试步骤的时候递归创建测试单元,当遇到一个结点的入度大于1的时候该结点就可能是汇合结点,将该结点记录记作IfTmpEnd,并暂停对IF分支子序列的处理;
22)处理ELSE子序列,同样扫描入度大于1的疑似汇合结点,将这样的结点记作ElseTmpEnd,并暂停对ELSE分支子序列的处理;
23)如果IfTmpEnd和ElseTmpEnd相等,则该结点就是分支汇合结点,;否则进入判断IfTmpEnd和ElseTmpEnd的拓扑顺序,如果IfTmpEnd先于ElseTmpEnd则跳转到步骤21),否则跳转到步骤22)。
3.根据权利要求1所述的一种使用流程图生成测试案例的方法,其特征在于,所述步骤1)对流程图进行合法性检查包括如下步骤:
31)设置图元节点约束,将一般图元节点设为:可以有多个输入,只能有一个输出,输出不能形成回路;将分支图元节点设为:可以有多个输入,只能有两个输出,其中标记为“Y”的输出对应测试单元中的IF分支,另一个对应ELSE分支,输出不能形成回路;将循环图元节点设为:只能有一个输入,只能有两个输出,其中标记为返回的输入形成循环回路,另一条代表循环的出口,循环出口的输出不能形成回路,形成循环回路的输出可以任意指定;将连线设为:所有连线必须两头都连接测试步骤,如果连接线一端未能连接测试步骤则视为非法;
32)设置测试流程图的约束,利用回环连接线来表示循环,引入了开始结点和结束结点,测试流程图必须含有一个开始结点,且只能有一个开始结点,将第一个测试步骤连接到开始结点之后,测试流程图在完结处必须要有一个结束结点,不允许使用其他结点作为一条链路的终结点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210049175.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:柔性基座的温差发电装置
- 下一篇:三相智能电能表交流电压脉冲电压测试工装