.png){kind=icon}
返回
BaSFuzz: Fuzz testing based on difference analysis for seed bytes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jss.2025.112340.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Coverage-guided Greybox Fuzzing (CGF) is one of the most effective dynamic software testing techniques, which focus on improving the code coverage. The methodology automatically generates new offspring test cases by mutating existing test cases and analyzing program execution, preserving the interesting test cases as seeds for subsequent mutations. However, existing CGF tools often neglect the similarity between seeds. The mutation of similar seeds can yield a multitude of similar offspring test cases, subsequently executing similar code segments of the program under test. This challenge hinders the improvement of code coverage, consequently impacting the efficiency of fuzz testing. To address this issue, this paper proposes a fuzz testing method BaSFuzz based on difference analysis for seed bytes. The method leverages both byte similarity and structure similarity to analyze the differences between seed bytes. Subsequently, it computes a similarity score for each seed and reorders the seed queue in ascending order of similarity scores. Based on this method, a prototype tool is developed and compared with AFL, AFLFast, MOpt, AFL++-Hier and HTFuzz on 12 target programs. The experimental results indicate that BaSFuzz achieved 190.14%, 143.9%, 10.93%, 374.85% and 11.79% more edge coverage compared to the five tools, respectively. Additionally, BaSFuzz triggered unique crashes 3.57 times, 1.46 times, 42.38%, 2.85 times, and 33.44% more than the five tools, respectively.
Keyword:
Coverage-guided Greybox Fuzzing
Byte similarity
Structure similarity
Seed selection
期刊
IF:
4.1
论文数:
5.5K
被引数:
8.4K
机构
暂无机构信息
引用论文
V-Fuzz: Vulnerability Prediction-Assisted Evolutionary Fuzzing for Binary ProgramsV-fuzz: 二进制程序的漏洞预测辅助进化模糊
PREAI
分享收藏Valkyrie: Improving fuzzing performance through deterministic techniquesValkyrie: 通过确定性技术提高模糊测试性能
OAAI
OAAI分享收藏The Psychological Impact of ‘Mild Lockdown’ in Japan during the COVID-19 Pandemic: A Nationwide Survey under a Declared State of Emergency新型冠状病毒肺炎大流行期间日本 “轻度封锁” 的心理影响: 宣布紧急状态下的全国性调查
OAAI
OAAI分享收藏Quantifying Preferences and Responsiveness of Marine Zooplankton to Changing Environmental Conditions using Microfluidics使用微流体技术量化海洋浮游动物对不断变化的环境条件的偏好和响应.png)
PLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容