一种基于模糊测试的测试样本优化方法
基本信息
| 申请号 | CN201910801955.X | 申请日 | - |
| 公开（公告）号 | CN110597715B | 公开（公告）日 | 2021-04-06 |
| 申请公布号 | CN110597715B | 申请公布日 | 2021-04-06 |
| 分类号 | G06F11/36(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 张晶;陈诚;王健敏 | 申请（专利权）人 | 云南枭润科技服务有限公司 |
| 代理机构 | 昆明人从众知识产权代理有限公司 | 代理人 | 王娟 |
| 地址 | 650221云南省昆明市五华区学府路253号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种基于模糊测试的测试样本优化方法，属于软件漏洞挖掘领域。本发明首先筛除随机样本中应用程序不接受的样本，并利用基于动态规划的算法计算样本精简集，减小初始样本的规模；然后在测试过程中用动态污点分析技术跟踪污点传播路径并记录样本经过的指令，利用Simhash和海明距离的改进算法求解样本传播路径相似度，进一步降低样本冗余；最后对触发异常的样本进行遗传变异构建新的测试样本以增加样本的有效性。本发明有效减小了测试样本冗余，并且提升了测试样本的有效性。 |
