| 专利号 | 2021113106983 | 申请日 | 2021-11-08 | 专利名称 | 基于集合进化的软件测试路径生成方法及系统 |
| 授权日 | 2022-01-28 | 专利权人 | 山东建筑大学 | 发明人 | 田甜;王安轼;邵阳阳;杨欢;杨秀婷;刘新峰;李跃军 |
| 主分类号 | G06F11/36 | 关键词 | 应用领域 | ||
| 摘要 | 本发明提出了基于集合进化的软件测试路径生成方法及系统,包括如下步骤:根据设置的约减规则约减待测试程序的控制流图,并获取控制流图中的节点信息;根据节点信息初始化集合进化种群;以路径中相邻边数的占比构造集合进化适应度函数,并设置集合进化算子;根据适应度函数,基于遗传算法,采用集合进化的方法生成路径集合。该方法能够直接生成完整的程序路径集合,只需要运行一次程序即可获得全部路径,不再需要针对路径多次执行程序,提高了测试效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  新兴软件和新型信息技术服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||