文件名称:基于变异树的黑盒模糊测试方法
文件大小:1.98MB
文件格式:PDF
更新时间:2021-07-12 07:22:52
模糊测试 fuzzing 专利
本发明公开了一种基于变异树的黑盒模糊 测试方法及系统,包括:S1,构建变异树,生成模 糊测试用例组;S2,确定除根节点以外的每个节 点的估值并设定估值的阈值;S3,对未遍历的各 个节点的估值进行排序,选出估值最大的节点; S4,对目标程序进行检测;S5,判断是否满足中间 准则或输出是否存在可疑数据;S6,若满足中间 准则或输出不存在可疑数据,则降低该节点及其 孩子节点的估值,并判断该节点降低后的估值是 否小于阈值;S7,若小于阈值,则剪掉以该节点为 根节点的子树,并转到S3;否则调整变异操作,生 成新的模糊测试用例组,转到S3,直至遍历完整 棵变异树,完成目标程序的模糊测试。本发明解 决了漏洞被遗漏的问题,实现充分测试