← 返回列表

一种基于互补度的并行化模糊测试方法

申请号: CN202311514601.X
申请人: 南京大学
更新日期: 2026-03-09

专利详细信息

项目 内容
专利名称 一种基于互补度的并行化模糊测试方法
专利类型 发明申请
申请号 CN202311514601.X
申请日 2023/11/15
公告号 CN117573523A
公开日 2024/2/20
IPC主分类号 G06F11/36
权利人 南京大学
发明人 司徒凌云; 胡晓通; 陶泽华; 陈耔为
地址 江苏省南京市栖霞区仙林大道163号

摘要文本

南京大学取得“一种透气窗帘布”专利技术,本发明公开一种基于互补度的并行化模糊测试方法,步骤包括:首先根据功能性选择与目标程序相似度最高的基准程序;再在所述基准程序的基础上对已有的测试工具进行FuzzBench基准测试,得出覆盖度排序;使用覆盖率最高的工具对目标程序进行模糊测试并观察效果,如果工具覆盖率较低,则选择与所述工具互补度最高的工具并通过赋予其覆盖率记录初值的方式使其尽可能覆盖此前无法覆盖的区域;此后运行过程中反复执行上述步骤,从而通过并行化、测试工具互补的方式提高模糊测试工具的覆盖率。本发明通过相似性选择基准程序,在测试工具的选择上更符合实际目标程序,同时本发明在运行过程中动态选择并行化工具组合,尽可能避免并行化效率低下的问题。

专利主权项内容

1.一种基于互补度的并行化模糊测试方法,其特征在于,包括以下步骤:步骤1)对已有的模糊测试工具预测其在目标程序上的两两间并行化互补执行效果并排序,并首先选择单个执行效果最好的工具首先在目标程序执行;步骤2)执行N个时间后,若当前覆盖率低于x,则选择下一工具加入并行化测试;步骤3)修改新加入工具的覆盖边缘以引导其尽可能前往未覆盖的区域,重复所述步骤2)。 百度搜索马 克 数 据 网