[发明专利]一种兼顾深度以及广度的模糊测试搜索方法有效
| 申请号： | 201910389591.9 | 申请日： | 2019-05-10 |
| 公开（公告）号： | CN110096448B | 公开（公告）日： | 2020-09-18 |
| 发明（设计）人： | 蒋炎岩;曹阳;许畅;吕建 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 南京钟山专利代理有限公司 32252 | 代理人： | 上官凤栖 |
| 地址： | 210000 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种兼顾深度以及广度的模糊测试搜索方法，包括如下步骤：步骤一、动态削减低效变异算子：计算变异算子效益，并且据此调整各个变异算子的使用概率；步骤二、动态削减低效变异字节：分析当前测试输入，并且据此确定当前测试输入中的低效变异字节；步骤三、模糊测试引擎：根据变异算子使用概率以及低效变异字节，执行遗传演化算法，从而生成子女输入；步骤四、基于代码覆盖差异的局部深度优先搜索：分析当前测试输入所生成的子女输入间的代码覆盖差异，并且据此确定深度优先搜索范围。本发明能够弥补模糊测试的不足，利用少量程序执行信息，削减低效操作，增强代码覆盖率，从而提高测试效率以及质量。 | ||
| 搜索关键词： | 一种 兼顾 深度 以及 广度 模糊 测试 搜索 方法 | ||
【主权项】：
1.一种兼顾深度以及广度的模糊测试搜索方法，其特征在于，包括如下步骤：步骤一、动态削减低效变异算子：计算变异算子效益，并且据此调整各个变异算子的使用概率；步骤二、动态削减低效变异字节：分析当前测试输入，并且据此确定当前测试输入中的低效变异字节；步骤三、模糊测试引擎：根据变异算子使用概率以及低效变异字节，执行遗传演化算法，从而生成子女输入；步骤四、基于代码覆盖差异的局部深度优先搜索：分析当前测试输入所生成的子女输入间的代码覆盖差异，并且据此确定深度优先搜索范围。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910389591.9/，转载请声明来源钻瓜专利网。
