一种聚类分析驱动种子调度的模糊测试方法.pdf

RUXUEW

软件学报ISSN1000．9825，CODEN

Journall007105]http：／／www．jos．org．cn

ofSoftware，2024，35(7)：3141—3161[doi：103328／j．cnki．jos

◎中国科学院软件研究所版权所有．Tel：+86．10

木

一种聚类分析驱动种子调度的模糊测试方法

张文1,2陈锦富1,2，蔡赛华1,2，张翅1,2，刘一松

1(江苏大学计算机科学与通信工程学院，江苏镇江212013)

2(江苏省工业网络安全技术重点实验室(江苏大学)，江苏镇江212013)

通信作者：陈锦富，E-mail：jinfuchen@ujs．edu．cn；刘一松，E-mail：liuyisong@ujs．edu．cn

摘要：作为-3前被广泛应用的自动化软件测试技术，模糊测试的首要目标是尽可能多地探索被测程序的代码区

域以达到更高的覆盖率，从而检测出更多的漏洞或者错误．现有的模糊测试方法大多是根据种子的历史突变数据

来调度种子，实现起来比较简单，但忽略了种子所探索程序空间的分布情况，导致测试工作可能会陷入只对程序

的某单一区域进行探测，造成测试资源的浪费．提出一种基于聚类分析驱动种子调度的模糊测试方法Cluzz．首

先，Cluzz结合种子执行路径覆盖的分布来分析种子在特征空间上的区别，使用聚类分析对种子在程序空间中的执

行分布情况进行划分．然后，根据不同种子簇群的路径覆盖模式与聚类分析结果对种子进行优先级评估，探索稀

有代码区域并优先调度评估得分较高的种子．其次，通过种子评估得分为种子分配能量，将突变得到的有趣输入

保留并进行归类以更新种子簇群信息．Cluzz根据更新后的种子簇群重新评估种子，以确保测试过程中种子的有效

性，从而在有限时间内探索更多的未知代码区域，提高被测程序的覆盖率．最后，将Cluzz实现在3个当前主流的

模糊器上，并在8个流行的真实程序上进行大量测试工作．结果表明：Cluzz检测独特崩溃的平均数量是普通模糊

器的1．7倍，在发现新边缘数量方面，平均优于基准模糊器22．15％．此外，通过与现有种子调度方法进行对比，

Cluzz的综合表现要优于其他基准模糊器

关键词：模糊测试；软件安全；聚类分析：种子调度；能量分配

中图法分类号：TP31l

中文引用格式：张文，陈锦富，蔡赛华，张翅，刘一松．一种聚类分析驱动种子调度的模糊测试方法．软件学报，2024，

35(7)：3141-3161．http：／／www．jos．org．cn／1000—9825／7105．htm

inSeed

W，ChenJF，CaiC，LiuApproachofClusteringAnalysis—drivenScheduling．

英文引用格式：ZhangSH，ZhangYS．Fuzzing

RuanJianXueBao／Journal

ofSoftware，2024，35(7)：3141-3161(in

ofinSeed

FuzzingApproachClusteringAnalysis-drivenScheduling

ZHANG

Wenl一，CHENJin—Ful一，CAISai—Hual一，ZHANGChil一，LIU

Yi．Song

ScienceandCommunication212013，China)

1(SchoolofComputerEngineering，JiangsuUniversity，Zhenjiang

offorIndustrial