paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Gray-Box Fuzzing in Local Space

局部空间中的灰盒模糊测试
ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026匹配度 2/10 · 论文属于灰盒模糊测试与测试生成,关注覆盖问题与数值/线性代数变换,虽属程序分析与测试领域且有形式化定义,但与用户核心的静态分析、LLM/Agent 交叉、浮点程序分析、贝叶斯程序分析均无直接关联。引用 0 inbox
Martin Jonáš, Jan Strejček, Marek Trtík
crossref: 2026-10-09

AI 速览

一句话:提出将覆盖问题变换到局部空间并施加数值方法与线性代数的灰盒模糊测试方法,提升分支覆盖。

论文形式化定义并研究自动测试生成中的覆盖问题:给定一条通向分支点的执行路径及其输入向量,目标是修改输入,使程序仍沿同一路径执行,但分支点取相反真值。标准模糊测试依赖位翻转、随机变异和梯度下降。作者提出借助数值方法与线性代数,将问题变换到所谓局部空间,再在局部空间中应用这些标准技术。在 Test-Comp 2025 基准上的实验表明,该方法在所研究的覆盖问题以及最大分支覆盖测试生成上均优于标准模糊测试技术。

问题
自动测试生成中的覆盖问题:如何修改给定输入,使程序保持同一执行路径但令目标分支点取反。
方法
利用数值方法和线性代数将覆盖问题变换到局部空间,并在该空间中结合位翻转、随机模糊测试与梯度下降进行输入修改。
评估
在 Test-Comp 2025 基准上进行实验,与标准模糊测试技术比较,并评估目标覆盖问题与最大分支覆盖测试生成。
原文摘要(Abstract)

This paper formally defines and tackles a key problem of automated test generation. The coverage problem is specified by a program execution path leading to a certain branching point and an input vector of this execution. The goal is to modify the input vector such that the program running on the modified input follows the same path but the branching point is evaluated to the opposite truth value. Standard fuzzing techniques use bit flips, random fuzzing, and gradient descent to solve this problem. We present an approach that uses numerical methods and linear algebra to transform the problem to so-called local space and applies the mentioned techniques there. An experimental evaluation on the Test-Comp 2025 benchmarks shows some improvements over the standard fuzzing techniques, both for the studied coverage problem and for the problem of test generation for maximal branch coverage.

链接与引用

DOI 原文 · arXiv · DBLP

BibTeX
@inproceedings{abs-2501-18046,
  title = {Gray-Box Fuzzing in Local Space},
  author = {Martin Jonáš and Jan Strejček and Marek Trtík},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3837510}
}