Alphuzz: Monte Carlo Search on Seed-Mutation Tree for Coverage-Guided Fuzzing
Yiru Zhao, Xiaoke Wang, Lei Zhao, Yueqiang Cheng, Heng Yin
Abstract
Coverage-based greybox fuzzing (CGF) has been approved to be effective in finding security vulnerabilities. Seed scheduling, the process of selecting an input as the seed from the seed pool for the next fuzzing iteration, plays a central role in CGF. Although numerous seed scheduling strategies have been proposed, most of them treat these seeds independently and do not explicitly consider the relationships among seeds.
Topics & Concepts
Fuzz testingComputer scienceScheduling (production processes)Monte Carlo tree searchMonte Carlo methodMathematical optimizationMathematicsStatisticsSoftwareProgramming languageSoftware Testing and Debugging TechniquesArtificial Intelligence in GamesAdvanced Malware Detection Techniques