[发明专利]一种基于DE-TH算法的测试用例生成方法及系统有效
申请号: | 202010394716.X | 申请日: | 2020-05-11 |
公开(公告)号: | CN112749082B | 公开(公告)日: | 2022-06-24 |
发明(设计)人: | 苏清华;蔡高成;胡中波;周婷;刘笛 | 申请(专利权)人: | 长江大学 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 武汉蓝宝石专利代理事务所(特殊普通合伙) 42242 | 代理人: | 谢洋 |
地址: | 434000*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于DE‑TH算法的测试用例生成方法及系统,方法包括:对被测程序进行静态分析,提取所述被测程序的静态结构信息;基于拓扑超立方体学习策略的差分演化DE‑TH算法和所述静态结构信息,生成测试新种群;在当前迭代完成后,将所述新种群解码为满足被测程序的测试用例集。本发明实施例采用的拓扑超立方体学习THBL策略充分利用了当前最优个体的信息,提升了差分演化算法的局部开采能力,从而有效平衡了差分演化算法的局部开采和全局探索能力。DE‑TH算法具有更强的覆盖能力,降低了去覆盖已发现路径的概率,从而减少测试用例和时间的消耗。 | ||
搜索关键词: | 一种 基于 de th 算法 测试 生成 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长江大学,未经长江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010394716.X/,转载请声明来源钻瓜专利网。