摘要

模糊测试工具AFL(american fuzzy lop)的能量分配方式只考虑了位图大小、执行速度等信息,没有从控制流图上考虑能量分配问题,导致能量分配不合理。提出一种基于种子变异潜力的能量分配方式,采用种子变异潜力适应度函数为种子文件合理分配能量。并且提出一种突变有效性能量回收算法判断是否回收当前种子的剩余能量,以减少种子无效变异带来的能量消耗。实验结果表明,该方法能够提高路径发现数量和独特崩溃发现数量,证明了该方法的有效性。