2022 · 27 citations · 41 references
ComputingComputer EngineeringComputer ScienceLow-power DesignMalware AnalysisOperating SystemsControl-flow AnalysisData-flow AnalysisPower OptimizationStatic AnalysisAllocation StrategyCode CoverageControl Flow Graph AnalysisCoverageEnergy AllocationProgram Resource AllocationStatic AllocationVulnerability Discovery
The energy allocation strategy is one of the most popular techniques in fuzzing to improve code coverage and vulnerability discovery. The core intuition is that fuzzers should allocate more computational energy to the seed files that have high efficiency to trigger unique paths and crashes after mutation. Existing solutions usually define several properties, e.g., the execution speed, the file size, and the number of the triggered edges in the control flow graph, to serve as the key measurements in their allocation logics to estimate the potential of a seed. The efficiency of a property is usually assumed to be the same across different programs. However, we find that this assumption is not always valid. As a result, the state-of-the-art energy allocation solutions with static energy allocation logics are hard to achieve desirable performance on different programs.
41
The 26th USENIX Security Symposium 2017
Aggelos Kiayias, Thomas Zacharias, Riivo Talviste · USENIX Security Symposium · 2017 · 1.2K citations
Driller: Augmenting Fuzzing Through Selective Symbolic Execution
Nick Stephens, John Grosen, Christopher Salls et al. · 2016 · 876 citations · Full text
Marcel Böhme, Van-Thuan Pham, Manh-Dung Nguyen et al. · 2017 · 717 citations
Coverage-based Greybox Fuzzing as Markov Chain
Marcel Böhme, Van-Thuan Pham, Abhik Roychoudhury · 2016 · 619 citations