基于高效字节探索的动态聚类模糊测试方法及系统

    公开(公告)号:CN119397553A

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

    申请号:CN202411541012.5

    申请日:2024-10-31

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

Patent Agency Ranking