公开(公告)号：CN119066660A

公开(公告)日：2024-12-03

申请号：CN202411091512.3

申请日：2024-08-09

Applicant: 大连理工大学

Inventor： 侯刚 ,  李佳成 ,  杨广宽 ,  王储 ,  孔维强

IPC: G06F21/57 ,  G06N7/02 ,  G06N3/126

Abstract: 本发明提供一种基于模糊突变算子竞争的嵌入式软件模糊测试方法和系统，通过模糊突变算子的竞争与自适应调整增强测试效能。包括：步骤1：将突变调度器内初始突变算子的选择概率分布视作父代并对其进行轻微扰动，产生子代选择概率分布；步骤2：模糊器随机选取初始模糊输入，突变调度器选择出突变算子并将其应用到初始模糊输入上，得到父代与子代的突变模糊输入；步骤3：模糊器将突变模糊输入放入待测程序中测试，并将测试的结果反馈给突变调度器来计算父代与子代的进化适应度，以选出新的父代；步骤4：将突变模糊输入发现的新路径或触发待测程序崩溃的输入的有关信息保存在一个哈希表中，并将该哈希表视为突变调度器内的一个独立的突变算子。

公开(公告)号：CN119397553A

公开(公告)日：2025-02-07

申请号：CN202411541012.5

申请日：2024-10-31

Applicant: 大连理工大学

Inventor： 侯刚 ,  杨广宽 ,  颜艳 ,  卢畅 ,  王紫怡 ,  井一阳

IPC: G06F21/57 ,  G06F21/56 ,  G06F18/2337

Abstract: 本发明属于通用软件模糊测试领域，公开了一种基于高效字节探索的动态聚类模糊测试方法和系统。该方法通过使用基于密度的空间聚类算法对模糊测试种子字节进行聚类分析，识别关键字节位置并记录其有效变异次数。接着，依据聚类结果及其有效变异次数对字节分配相应的权重，并结合路径覆盖率和路径新颖性信息动态调整能量分配策略，提升对新路径的探索效率。对变异高权重字节以生成新路径的有效种子，锁定其关键字节位置，并对其他位置进行归一化处理，继续进行变异操作。上述步骤的重复执行不断优化测试策略，有效提高了模糊测试的效率和漏洞发现能力。

公开(公告)号：CN118779222A

公开(公告)日：2024-10-15

申请号：CN202410837155.4

申请日：2024-06-26

Applicant: 大连理工大学

Inventor： 侯刚 ,  王储 ,  杨广宽 ,  李佳成 ,  孙琪明 ,  靳文杰 ,  孔维强

IPC: G06F11/36 ,  G06F21/57

Abstract: 本发明属于嵌入式软件模糊测试领域，公开了一种基于源码感知的多模糊器嵌入式软件模糊测试方法。包括通过编译源代码的过程建立源代码与可执行代码之间的映射关系，并确定所有内存映射I/O访问的具体位置，对这些访问进行模型建模。接着，在仿真器中执行被测试的软件，系统会根据内存映射I/O访问的具体类型从适当的模糊器中选取数据，这些数据经过预定义模型转换后输入到仿真器中。在此过程中，设立多个模糊器以生成针对不同外设和输入类型的模糊数据。测试结果将反馈到模糊器中，利用这些反馈信息更新覆盖位图，从而不断优化输入生成，揭露更多潜在的错误和漏洞。通过不断重复上述测试和优化步骤，实现了更高效的嵌入式软件模糊测试。