Fuzzing技术的样本数据组合研究

• 作者: 刘京菊 吴志勇 孙乐昌 张旻 王红川
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 样本数据组合 测试用例 代码覆盖
• 年，卷（期）: 2010,（8）
• 页码范围: 3067-3069
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.08.068

摘要

提出了基于样本数据组合的Fuzzing技术,并抽象出了解决样本数据覆盖问题(data sample covering problem,DSCP)的数学模型;为了更好地解决样本数据覆盖问题,提出了改进遗传算法(developed genetic algorithm,DGA),通过实例实验说明了DGA的有效性,并且通过仿真实验,验证了算法在求解复杂协议文件样本数据覆盖问题时比贪心算法和简单遗传算法具有更高的效率.