arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.19984cs.SE
收藏

关于灰色盒模糊测试中交互效应的研究

On Interaction Effects in Greybox Fuzzing

University of Zurich(苏黎世大学);Max Planck Institute for Security and Privacy(马克斯·普朗克安全与隐私研究所)

Konstantinos Kitsios, Marcel Böhme, Alberto Bacchelli

AI总结:

本文研究灰色盒模糊测试中突变器顺序对测试效果的影响,提出MuoFuzz通过学习突变器序列提升覆盖率和缺陷发现能力。

摘要:

灰色盒模糊测试器通过随机顺序应用突变器生成新测试输入,并将增加覆盖率的输入加入种子集。我们假设突变器应用顺序影响测试效果。实验中,我们拟合线性模型发现突变器对的交互效应。本文提出MuoFuzz,通过学习下一突变器产生有趣输入的条件概率,利用随机游走生成突变器序列。实验结果表明,MuoFuzz在FuzzBench和MAGMA基准中实现最高覆盖率,并发现AFL++和MOPT均未发现的四个缺陷及一个缺陷。

英文摘要:

A greybox fuzzer is an automated software testing tool that generates new test inputs by applying randomly chosen mutators (e.g., flipping a bit or deleting a block of bytes) to a seed input in random order and adds all coverage-increasing inputs to the corpus of seeds. We hypothesize that the order in which mutators are applied to a seed input has an impact on the effectiveness of greybox fuzzers. In our experiments, we fit a linear model to a dataset that contains the effectiveness of all possible mutator pairs and indeed observe the conjectured interaction effect. This points us to more efficient fuzzing by choosing the most promising mutator sequence with a higher likelihood. We propose MuoFuzz, a greybox fuzzer that learns and chooses the most promising mutator sequences. MuoFuzz learns the conditional probability that the next mutator will yield an interesting input, given the previously selected mutator. Then, it samples from the learned probability using a random walk to generate mutator sequences. We compare the performance of MuoFuzz to AFL++, which uses a fixed selection probability, and MOPT, which optimizes the selection probability of each mutator in isolation. Experimental results on the FuzzBench and MAGMA benchmarks show that MuoFuzz achieves the highest code coverage and finds four bugs missed by AFL++ and one missed by both AFL++ and MOPT.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑