跳到主要导航 跳到搜索 跳到主要内容

SymDict: A novel hybrid fuzzing method based on symbolic dictionaries

  • Chengyu Fei
  • , Jiajun Sun
  • , Donghai Tian*
  • , Leng Tao
  • , Changzhen Hu
  • *此作品的通讯作者
  • Beijing Institute of Technology
  • Sichuan Police College

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

Fuzzing has proven effective at discovering software vulnerabilities. To improve performance when facing complex constraints, hybrid fuzzing combines fuzzing with symbolic execution. However, existing approaches face two key challenges: redundant constraint solving when multiple test cases share common path segments, and the underutilization of symbolic execution when full-path solving does not directly yield useful mutation guidance. To address these challenges, we propose SymDict, a hybrid fuzzing system based on symbolic dictionaries. SymDict reduces redundant symbolic execution by performing constraint solving only at uncovered branches in frontier basic blocks, i.e., blocks with at least one still-uncovered control-flow successor. To overcome the underutilization problem under hard-to-solve constraints, SymDict partitions constraint sets into solvable subsets, combines solutions with offset information to create symbolic dictionaries, and uses these dictionaries to guide fuzzing mutations. To mitigate the additional time overhead introduced by symbolic execution, SymDict employs a deterministic mutation filter and a critical bytes filter. We evaluate SymDict by comparing it with a representative hybrid fuzzing system based on AFL and SymCC, using real-world programs from FuzzBench as benchmarks. The evaluation results indicate that SymDict leads to noticeable gains in both path and edge coverage, supporting the effectiveness of our optimizations.

源语言英语
期刊论文编号109
期刊Automated Software Engineering
卷33
期4
DOI
出版状态已出版 - 12月 2026

学术指纹

探究 'SymDict: A novel hybrid fuzzing method based on symbolic dictionaries' 的科研主题。它们共同构成独一无二的学术指纹。

引用此