Gray-Box Fuzzing via Gradient Descent and Boolean Expression Coverage
Open Access
- 5 April 2024
- book chapter
- Published by Springer Nature
- p. 90-109
Abstract
We present a gray-box fuzzing approach based on several new ideas. While standard gray-box fuzzing aims to cover all branches of the input program, our approach primarily aims to cover both results of each Boolean expression. To achieve this goal, we track the distances to flipping these results and we dynamically detect the input bytes that influence the distance. Then we use this information to efficiently flip the results. More precisely, we apply gradient descent on the detected bytes or we create new inputs by using detected bytes from different inputs.We implemented our approach in a tool called Fizzer. An evaluation on the benchmarks of Test-Comp 2023 shows that Fizzer is fully competitive with the winning tools of the competition, which use advanced formal methods like symbolic execution or bounded model checking, usually in combination with fuzzing.Keywords
This publication has 23 references indexed in Scilit:
- PATA: Fuzzing with Path Aware Taint Analysis2022
- FuSeBMC v4: Smart Seed Generation for Hybrid Fuzzing2022
- NEUZZ: Efficient Fuzzing with Neural Program Smoothing2019
- Fuzzing: State of the ArtIEEE Transactions on Reliability, 2018
- Angora: Efficient Fuzzing by Principled Search2018
- VUzzer: Application-aware Evolutionary Fuzzing2017
- Program-Adaptive Mutational Fuzzing2015
- Effective Fuzzing Based on Dynamic Taint Analysis2013
- SAGECommunications of the ACM, 2012
- TaintScope: A Checksum-Aware Directed Fuzzing Tool for Automatic Software Vulnerability Detection2010