paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Extrapolating Coverage Rate in Greybox Fuzzing

灰盒模糊测试中的覆盖率速率外推
ICSE Proceedings of the IEEE/ACM 46th International Conference on Software Engineering2024匹配度 1/10 · 论文研究灰盒模糊测试的覆盖率外推与停止策略,属于动态测试/模糊测试方向,与用户关注的静态分析、LLM/Agent 与程序分析交叉、浮点程序分析、贝叶斯程序分析均无直接关联;仅在软件测试大类上有微弱关联。引用 7 inbox
Danushka Liyanage, Seongmin Lee, Chakkrit Tantithamthavorn, Marcel Böhme
crossref: 2026-09-12

AI 速览

一句话:研究灰盒模糊测试中未来覆盖率速率的外推预测,以支撑基于覆盖速率的停止策略。

灰盒模糊测试可以一直运行,但随着资源投入增加,覆盖率速率持续下降,模糊测试器的效用也随之降低。为处理覆盖率与资源的权衡,可设置停止策略:当每单位时间新增覆盖低于阈值时终止 campaign。论文因此研究:在 campaign 进行中能否预测未来某时刻的覆盖率速率;当预测范围或当前 campaign 长度增加时,预测效果如何变化;以及如何处理灰盒模糊测试固有的自适应偏差——样本并非独立同分布。

问题
模糊测试可无限运行,但覆盖率速率随资源消耗下降,需要判断何时停止 campaign;核心是能否预测未来覆盖率速率。
方法
研究覆盖率速率的外推预测,并分析预测范围、当前 campaign 长度以及灰盒模糊测试中样本非独立同分布导致的自适应偏差对预测的影响。
评估
摘要未给出具体实验与结果,评估目标在于回答不同预测范围和 campaign 长度下的预测质量,以及能否处理自适应偏差。
原文摘要(Abstract)

A fuzzer can literally run forever. However, as more resources are spent, the coverage rate continuously drops, and the utility of the fuzzer declines. To tackle this coverage-resource tradeoff, we could introduce a policy to stop a campaign whenever the coverage rate drops below a certain threshold value, say 10 new branches covered per 15 minutes. During the campaign, can we predict the coverage rate at some point in the future? If so, how well can we predict the future coverage rate as the prediction horizon or the current campaign length increases? How can we tackle the statistical challenge of adaptive bias, which is inherent in greybox fuzzing (i.e., samples are not independent and identically distributed)?

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot11401,
  title = {Extrapolating Coverage Rate in Greybox Fuzzing},
  author = {Danushka Liyanage and Seongmin Lee and Chakkrit Tantithamthavorn and Marcel Böhme},
  booktitle = {ICSE},
  year = {2024},
  doi = {10.1145/3597503.3639198}
}