• DOI:10.1145/2976749.2978428
Corpus ID: 3344888

Coverage-Based Greybox Fuzzing as Markov Chain

@article{Bx00F6hme2019CoverageBasedGF,
  title={Coverage-Based Greybox Fuzzing as Markov Chain},
  author={Marcel Bx00F6hme and Van-Thuan Pham and Abhik Roychoudhury},
  journal={IEEE Transactions on Software Engineering},
  year={2019},
  volume={45},
  pages={489-506}
}

Marcel Böhme, Van-Thuan Pham, Abhik Roychoudhury

Published 2019

Computer Science

IEEE Transactions on Software Engineering

Coverage-based Greybox Fuzzing (CGF) is a random testing approach that requires no program analysis. A new test is generated by slightly mutating a seed input. If the test exercises a new and interesting path, it is added to the set of seeds; otherwise, it is discarded. We observe that most tests exercise the same few “high-frequency” paths and develop strategies to explore significantly more paths with the same number of tests by gravitating towards low-frequency paths. We explain the… CONTINUE READING

View on ACM

comp.nus.edu.sg

Save to Library

Create Alert

Cite

Launch Research Feed