删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

变异策略动态构建的模糊测试数据生成方法

本站小编 Free考研考试/2021-12-21

本文二维码信息
二维码(扫一下试试看!)
变异策略动态构建的模糊测试数据生成方法
Fuzzing Test Data Generation Method Based on Dynamic Construction of Mutation Strategy
投稿时间:2017-04-13
DOI:10.15918/j.tbit1001-0645.2019.05.017
中文关键词:控制变异关键字变异分支覆盖率模糊测试
English Keywords:control mutationkeyword mutationbranch coveragefuzz testing
基金项目:
作者单位E-mail
焦龙龙北京理工大学 信息与电子学院, 北京 100081
罗森林北京理工大学 信息与电子学院, 北京 100081
曹伟北京理工大学 信息与电子学院, 北京 100081
潘丽敏北京理工大学 信息与电子学院, 北京 100081panlimin2016@gmail.com
张笈北京理工大学 信息与电子学院, 北京 100081
摘要点击次数:1088
全文下载次数:330
中文摘要:
模糊测试中随机变异生成的测试数据破坏了目标程序的输入规范,导致测试数据无法通过验证,造成代码覆盖率低.针对这一问题,提出了一种变异策略动态构建的模糊测试数据生成方法,该方法利用插桩执行的反馈信息动态构建控制变异策略和关键字变异策略,指导模糊器变异出高覆盖率的测试数据.实验结果表明,与随机变异相比,该方法平均使代码分支覆盖率提高了约40%;该方法能够有效提高模糊测试的效率,具有较强的实用价值.
English Summary:
The test data generated by random mutation in fuzz testing destroys the input specification of the target program, which leads to the failure of test data verification and low code coverage. Aiming at this problem, a fuzzing test data generation method was proposed based on dynamic construction of mutation strategy. The method was designed to use the feedback information of instrumentation to dynamically construct the control mutation strategy and the keyword mutation strategy, and to guide the fuzzer to generate test data with high coverage. Experimental results show that compared with random mutation, this method can improve the code branch coverage by about 40% on average. This method can effectively improve the efficiency of fuzz testing, and has a strong practical value.
查看全文查看/发表评论下载PDF阅读器
相关话题/信息 北京 北京理工大学 电子 测试