一种对AFL模糊测试器种子变异策略的优化方法

摘要

本发明公开了一种对AFL模糊测试器种子变异策略的优化方法，首先，对于语料库队列中的每一个种子文件，遍历其每一个字节，监测改变后的测试文件是否导致被测程序产生新的路径或者导致崩溃；其次，将导致被测程序产生新的执行路径或者崩溃的字节标记为有效字节；最后，在后续对种子文件进行havoc随机变异时，根据有效字节数组进行选择性变异。本发明在AFL变异策略基础之上，使用有效字节数组的方式，减少了无效变异的次数，提高了模糊测试器的执行效率。