一种基于优化后深度优先算法的测试用例生成方法技术

本发明专利技术公开了一种基于优化后深度优先算法的测试用例生成方法，属于软件测试技术领域。本发明专利技术包括以下步骤：输入产品需求规格说明书，从中得到当前产品的各个功能要点的业务流程图；基于业务流程图，自顶向下逐层扩展，生成多层数据流图；基于已生成的数据流图，根据数据流向递归遍历所有节点，生成树形结构图；将生成的树形结构图的每个节点增加加权参数，得到加权树形结构图；使用优化后DFS遍历加权树形结构图，得到多条路径集合，将集合中路径添加相应的关联语句，得到最终的测试用例集。本发明专利技术能快速生成测试用例，提高测试效率，降低测试成本，保证产品质量。

【技术实现步骤摘要】
一种基于优化后深度优先算法的测试用例生成方法
本专利技术涉及软件测试
，尤其是一种基于优化后深度优先算法的测试用例生成方法。
技术介绍
功能测试是一种常用的测试方法，主要目的在于验证软件的功能是否满足用户的需求。使用功能测试时，将被测系统当做一个封闭的黑盒子，不考虑内部逻辑，只考虑程序输入与输出之间的关系，由此推断测试结果是否正确。程序运行的输入数据以及期望输出结果共同构成了测试用例，测试用例的生成是功能测试的关键点。目前软件系统的设计规模和复杂度快速增长，为了保证软件质量，对测试人员的要求也越来越高。其中测试用例的设计是软件测试过程中的关键。如何设计有效且高质量的测试用例直接关系到软件测试的效率及软件系统的质量，但是传统的手工编写测试用例需要花费大量的时间和精力，测试人员良莠不齐的水平使得测试用例的需求和逻辑覆盖率差异性较大，无法有效地保证软件系统的质量。
技术实现思路
为了克服现有的手工编写测试用例导致的低效且覆盖率不高问题，提出了一种基于优化后深度优先算法的测试用例生成方法，本方法针对需求规格说明书构造业本文档来自技高网...

【技术保护点】
1.一种基于优化后深度优先算法的测试用例生成方法，其特征在于，包括以下步骤：/n输入产品需求规格说明书，从中得到当前产品的各个功能要点的业务流程图；/n基于业务流程图，自顶向下逐层扩展，生成多层数据流图；/n基于已生成的数据流图，根据数据流向递归遍历所有节点，生成树形结构图；/n将生成的树形结构图的每个节点增加加权参数，得到加权树形结构图；/n使用优化后DFS遍历加权树形结构图，得到多条路径集合，将集合中路径添加相应的关联语句，得到最终的测试用例集。/n

【技术特征摘要】
1.一种基于优化后深度优先算法的测试用例生成方法，其特征在于，包括以下步骤：
输入产品需求规格说明书，从中得到当前产品的各个功能要点的业务流程图；
基于业务流程图，自顶向下逐层扩展，生成多层数据流图；
基于已生成的数据流图，根据数据流向递归遍历所有节点，生成树形结构图；
将生成的树形结构图的每个节点增加加权参数，得到加权树形结构图；
使用优化后DFS遍历加权树形结构图，得到多条路径集合，将集合中路径添加相应的关联语句，得到最终的测试用例集。


2.根据权利要求1所述的一种基于优化后深度优先算法的测试用例生成方法，其特征在于，所述输入产品需求规格说明书，从中得到当前产品的各个功能要点的业务流程图，包括：
若需求规格说明书中自带业务流程图则直接提取使用，若需求规格说明书中没有业务流程图，则提取每个功能模块的关键字，自动生成业务流程图，并人工核对该业务流程图的正确性。


3.根据权利要求1所述的一种基于优化后深度优先算法的测试用例生成方法，其特征在于，所述基于业务流程图，自顶向下逐层扩展，生成多层数据流图，包括：
分析顶层数据流图，再将整体划分为多个独立且相互关联的模块，分别绘制顶层互通模块的数据流图和各个子模块相关...

【专利技术属性】
技术研发人员：张文潇，
申请(专利权)人：四川长虹电器股份有限公司，
类型：发明
国别省市：四川;51