The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Directed Greybox Fuzzing
Abstract
Existing Greybox Fuzzers (GF) cannot be effectively directed, for instance, towards problematic changes or patches, towards critical system calls or dangerous locations, or towards functions in the stack-trace of a reported vulnerability that we wish to reproduce. In this paper, we introduce Directed Greybox Fuzzing (DGF) which generates inputs with the objective of reaching a given set of target program locations efficiently. We develop and evaluate a simulated annealing-based power schedule that gradually assigns more energy to seeds that are closer to the target locations while reducing energy for seeds that are further away. Experiments with our implementation AFLGo demonstrate that DGF outperforms both directed symbolic-execution-based whitebox fuzzing and undirected greybox fuzzing. We show applications of DGF to patch testing and crash reproduction, and discuss the integration of AFLGo into Google's continuous fuzzing platform OSS-Fuzz. Due to its directedness, AFLGo could find 39 bugs in several well-fuzzed, security-critical projects like LibXML2. 17 CVEs were assigned.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
de Moura, L., & Bjørner, N. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-78800-3_24 · Cited by 6,595 · cited 1×
“The constraint Π′ is passed to the Z3 Satisfiability Modulo Theory (SMT) solver [10] to compute the specific values of the identified input bytes such that bi is indeed negated.”
MethodKLEE: unassisted and automatic generation of high-coverage tests for complex systems programs
Cadar, C., Dunbar, D., & Engler, D. (2008) · doi:10.5555/1855741.1855756 · Cited by 2,620
An empirical study of the reliability of UNIX utilities
Miller, B. P., Fredriksen, L., & So, B. (1990) · Communications of the ACM · doi:10.1145/96267.96279 · Cited by 1,281
Automated Whitebox Fuzz Testing.
Godefroid, P., Levin, M. Y., & Molnar, D. A. (2008) · Cited by 1,095
A Critique and Improvement of the CL Common Language Effect Size Statistics of McGraw and Wong
Vargha, A., & Delaney, H. D. (2000) · Journal of Educational and Behavioral Statistics · doi:10.3102/10769986025002101 · Cited by 938
Driller: Augmenting Fuzzing Through Selective Symbolic Execution
Stephens, N., Grosen, J., Salls, C., Dutcher, A., Wang, R., Corbetta, J., Shoshitaishvili, Y., Kruegel, C., & Vigna, G. (2016) · Proceedings 2016 Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23368 · Cited by 887
A Critique and Improvement of the "CL" Common Language Effect Size Statistics of McGraw and Wong
Vargha, A., Delaney, H. D., & Vargha, A. (2000) · Journal of Educational and Behavioral Statistics · doi:10.2307/1165329 · Cited by 828
AddressSanitizer: a fast address sanity checker
Serebryany, K., Bruening, D. L., Potapenko, A., & Vyukov, D. (2012) · USENIX Annual Technical Conference · Cited by 724
Coverage-based Greybox Fuzzing as Markov Chain
Böhme, M., Pham, V.-T., & Roychoudhury, A. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978428 · Cited by 649
Self-citationArcuri, A., & Briand, L. (2014) · Software Testing, Verification and Reliability · doi:10.1002/stvr.1486 · Cited by 622
VUzzer: Application-aware Evolutionary Fuzzing
Rawat, S., Jain, V., Kumar, A., Cojocar, L., Giuffrida, C., & Bos, H. (2017) · Proceedings 2017 Network and Distributed System Security Symposium · doi:10.14722/ndss.2017.23404 · Cited by 584
SAGE: whitebox fuzzing for security testing
Godefroid, P., Levin, M. Y., & Molnar, D. (2012) · Communications of the ACM · doi:10.1145/2093548.2093564 · Cited by 567
S2E: a platform for in-vivo multi-path analysis of software systems
Chipounov, V., Kuznetsov, V., & Candea, G. (2011) · Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/1950365.1950396 · Cited by 514
TaintScope: A Checksum-Aware Directed Fuzzing Tool for Automatic Software Vulnerability Detection
Wang, T., Wei, T., Gu, G., & Zou, W. (2010) · 2010 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2010.37 · Cited by 380
Taint-based directed whitebox fuzzing
Ganesh, V., Leek, T., & Rinard, M. (2009) · 2009 IEEE 31st International Conference on Software Engineering · doi:10.1109/icse.2009.5070546 · Cited by 348
Ma, K.-K., Yit Phang, K., Foster, J. S., & Hicks, M. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-23702-7_11 · Cited by 209
Dowsing for overflows: a guided fuzzer to find buffer boundary violations
Haller, I., Slowinska, A., Neugschwandtner, M., & Bos, H. (2013) · VU Research Portal · Cited by 194
Directed incremental symbolic execution
Person, S., Yang, G., Rungta, N., & Khurshid, S. (2011) · ACM SIGPLAN Notices · doi:10.1145/1993316.1993558 · Cited by 178
Test-Suite Augmentation for Evolving Software
Santelices, R., Chittimalli, P. K., Apiwattanapong, T., Orso, A., & Harrold, M. J. (2008) · 2008 23rd IEEE/ACM International Conference on Automated Software Engineering · doi:10.1109/ase.2008.32 · Cited by 160
KATCH: high-coverage testing of software patches
Marinescu, P. D., & Cadar, C. (2013) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2491411.2491438 · Cited by 151
Strong higher order mutation-based test data generation
Harman, M., Jia, Y., & Langdon, W. B. (2011) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/2025113.2025144 · Cited by 142
BugRedux: reproducing field failures for in-house debugging
Jin, W., & Orso, A. (2012) · doi:10.5555/2337223.2337279 · Cited by 131
BugRedux: Reproducing field failures for in-house debugging
Jin, W., & Orso, A. (2012) · 2012 34th International Conference on Software Engineering (ICSE) · doi:10.1109/icse.2012.6227168 · Cited by 122
Guiding dynamic symbolic execution toward unverified program executions
Christakis, M., Müller, P., & Wüstholz, V. (2016) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/2884781.2884843 · Cited by 106
Model-based whitebox fuzzing for program binaries
Pham, V.-T., Böhme, M., & Roychoudhury, A. (2016) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/2970276.2970316 · Cited by 106
Self-citationDirected test suite augmentation: techniques and tradeoffs
Xu, Z., Kim, Y., Kim, M., Rothermel, G., & Cohen, M. B. (2010) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/1882291.1882330 · Cited by 105
A Probabilistic Analysis of the Efficiency of Automated Software Testing
Böhme, M., & Paul, S. (2015) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2015.2487274 · Cited by 65
Self-citationTypeSan: Practical Type Confusion Detection
Haller, I., Jeon, Y., Peng, H., Payer, M., Giuffrida, C., Bos, H., & van der Kouwe, E. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978405 · Cited by 60
Rößler, J., Zeller, A., Fraser, G., Zamfir, C., & Candea, G. (2013) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst.2013.18 · Cited by 51
DECAF: A Platform-Neutral Whole-System Dynamic Binary Analysis Platform
Henderson, A., Yan, L. K., Hu, X., Prakash, A., Yin, H., & McCamant, S. (2016) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2016.2589242 · Cited by 51
Partition-Based Regression Verification
Böhme, M., Oliveira, B. C. D. S., & Roychoudhury, A. (n.d.) · Cited by 37
Self-citationPartition-based regression verification
Böhme, M., Oliveira, B. C. D. S., & Roychoudhury, A. (2013) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.2013.6606576 · Cited by 37
Self-citationHercules: Reproducing Crashes in Real-World Application Binaries
Pham, V.-T., Ng, W. B., Rubinov, K., & Roychoudhury, A. (2015) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.2015.99 · Cited by 24
Self-citationOn the techniques we create, the tools we build, and their misalignments
Rizzi, E. F., Elbaum, S. G., & Dwyer, M. B. (2016) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/2884781.2884835 · Cited by 21
Cited by
Klees, G., Ruef, A., Cooper, B., Wei, S., & Hicks, M. (2018) · Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3243734.3243804 · Cited by 633
(2021) · doi:10.1109/tse.2019.2946563 · Cited by 574
FairFuzz: a targeted mutation strategy for increasing greybox fuzz testing coverage
Lemieux, C., & Sen, K. (2018) · Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering · doi:10.1145/3238147.3238176 · Cited by 477
CollAFL: Path Sensitive Fuzzing
Gan, S., Zhang, C., Qin, X., Tu, X., Li, K., Pei, Z., & Chen, Z. (2018) · 2018 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2018.00040 · Cited by 370
AFLNET: A Greybox Fuzzer for Network Protocols
Pham, V.-T., Bohme, M., & Roychoudhury, A. (2020) · 2020 IEEE 13th International Conference on Software Testing, Validation and Verification (ICST) · doi:10.1109/icst46399.2020.00062 · Cited by 342
Self-citation
Metadata
- Authors
- Böhme, M., Pham, V.-T., Nguyen, M.-D., & Roychoudhury, A.
- Venue
- Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security
- Publisher
- ACM
- Published
- 2017-10-30
- Pages
- 2329-2344
- OpenAlex
- W2766540688
- Cited by
- 747
- References
- 35
- FWCI
- 37.24
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.