[发明专利]一种模糊测试用例选择方法和装置有效
| 申请号： | 201810819656.4 | 申请日： | 2018-07-24 |
| 公开（公告）号： | CN109062795B | 公开（公告）日： | 2022-02-22 |
| 发明（设计）人： | 马锐;任帅敏;王夏菁;毛俐旻;陈虹洲 | 申请（专利权）人： | 北京理工大学;北京计算机技术及应用研究所 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 北京理工大学专利中心 11120 | 代理人： | 温子云;仇蕾安 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种模糊测试用例选择方法和装置，适用于AFL过程中待变异测试用例的选择。该方法在采用AFL方法选择待变异测试用例时，引入测试用例的分支覆盖率、覆盖预测因子和路径频次三个影响因子确定测试用例的分数，根据分数确定特权测试用例；特权测试用例优先被选为待变异的测试用例。使用本发明能够减小时间和空间上的浪费，提高模糊测试效率。 | ||
| 搜索关键词： | 一种 模糊 测试 选择 方法 装置 | ||
【主权项】：
1.一种模糊测试用例选择方法，适用于AFL过程中待变异测试用例的选择，其特征在于，包括：在采用AFL方法选择待变异测试用例时，引入测试用例的分支覆盖率、覆盖预测因子和路径频次三个影响因子确定测试用例的分数，根据分数确定特权测试用例；特权测试用例优先被选为待变异的测试用例；所述分支覆盖率cov(i)是指测试用例i触发的分支数占被测程序总分支数的比例；分支覆盖率越大，被纳入特权测试用例的可能性越大；所述覆盖预测因子pred(i)是指由同一测试用例i变异产生的测试用例中触发新路径的测试用例数量占测试用例i总变异数量的比例；覆盖预测因子越大，被纳入特权测试用例的可能性越大；所述路径频次freq(P)是指测试用例i所触发的路径P被测试用例队列中所有测试用例执行的次数；路径频次越大，被纳入特权测试用例的可能性越小。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学;北京计算机技术及应用研究所，未经北京理工大学;北京计算机技术及应用研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810819656.4/，转载请声明来源钻瓜专利网。
