The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Learn&Fuzz: Machine learning for input fuzzing
Open accessAbstract
Fuzzing consists of repeatedly testing an application with modified, or fuzzed, inputs with the goal of finding security vulnerabilities in input-parsing code. In this paper, we show how to automate the generation of an input grammar suitable for input fuzzing using sample inputs and neural-network-based statistical machine-learning techniques. We present a detailed case study with a complex input format, namely PDF, and a large complex security-critical parser for this format, namely, the PDF parser embedded in Microsoft's new Edge browser. We discuss and measure the tension between conflicting learning and fuzzing goals: learning wants to capture the structure of well-formed inputs, while fuzzing wants to break that structure in order to cover unexpected code paths and find bugs. We also present a new algorithm for this learn&fuzz challenge which uses a learnt input probability distribution to intelligently guide where to fuzz inputs.
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
Hochreiter, S., & Schmidhuber, J. (1997) · Neural Computation · doi:10.1162/neco.1997.9.8.1735 · Cited by 102,318
Recurrent neural network based language model
Mikolov, T., Karafiát, M., Burget, L., Černocký, J., & Khudanpur, S. (2010) · Interspeech 2010 · doi:10.21437/interspeech.2010-343 · Cited by 5,390
Generating Sequences With Recurrent Neural Networks
Graves, A. (2013) · arXiv · doi:10.48550/arxiv.1308.0850 · Cited by 2,894
Towards End-To-End Speech Recognition with Recurrent Neural Networks
Graves, A., & Jaitly, N. (2014) · Cited by 1,861
Automated Whitebox Fuzz Testing.
Godefroid, P., Levin, M. Y., & Molnar, D. A. (2008) · Cited by 1,095
Self-citationQuickCheck: a lightweight tool for random testing of Haskell programs
Claessen, K., & Hughes, J. (2011) · ACM SIGPLAN Notices · doi:10.1145/1988042.1988046 · Cited by 1,011
(2000) · doi:10.1145/351240.351266 · Cited by 753
Fuzzing: Brute Force Vulnerability Discovery
Sutton, M. J. D., Greene, A., & Amini, P. (2007) · Medical Entomology and Zoology · Cited by 548
Grammar-based whitebox fuzzing
Godefroid, P., Kiezun, A., & Levin, M. Y. (2008) · Proceedings of the 29th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1375581.1375607 · Cited by 462
Self-citationDeepFix: Fixing Common C Language Errors by Deep Learning
Gupta, R., Pal, S., Kanade, A., & Shevade, S. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10742 · Cited by 426
Neural Programmer-Interpreters
Reed, S., & de Freitas, N. (2015) · arXiv · doi:10.48550/arxiv.1511.06279 · Cited by 347
RobustFill: Neural Program Learning under Noisy I/OPreprint
Devlin, J., Uesato, J., Bhupatiraju, S., Singh, R., Mohamed, A., & Kohli, P. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.07469 · Cited by 318
Self-citationNeuro-Symbolic Program SynthesisPreprint
Parisotto, E., Mohamed, A., Singh, R., Li, L. C., Zhou, D., & Kohli, P. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.01855 · Cited by 303
Self-citationAutomated testing of refactoring engines
Daniel, B., Dig, D., Garcia, K., & Marinov, D. (2007) · Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering · doi:10.1145/1287624.1287651 · Cited by 227
Tupni: automatic reverse engineering of input formats
Cui, W., Peinado, M., Chen, K., Wang, H. J., & Irún-Briz, L. (2008) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1455770.1455820 · Cited by 203
A sentence generator for testing parsers
Purdom, P. (1972) · BIT · doi:10.1007/bf01932975 · Cited by 177
Generating test data with enhanced context-free grammars
Maurer, P. M. (1990) · IEEE Software · doi:10.1109/52.56422 · Cited by 176
Synthesizing program input grammars
Bastani, O., Sharma, R., Aiken, A., & Liang, P. (2017) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/3062341.3062349 · Cited by 166
A sentence generator for testing parsers
Purdom, P. (1972) · BIT · doi:10.1007/bf01932308 · Cited by 158
A taxonomy of model-based testing
Utting, M., Pretschner, A., & Legeard, B. (2006) · Research Commons (University of Waikato) · Cited by 155
Automatic generation of test cases
Hanford, K. V. (1970) · IBM Systems Journal · doi:10.1147/sj.94.0242 · Cited by 146
Using production grammars in software testing
Sirer, E. G., & Bershad, B. N. (1999) · doi:10.1145/331960.331965 · Cited by 133
Mining input grammars from dynamic taints
Höschele, M., & Zeller, A. (2016) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/2970276.2970321 · Cited by 126
Automated Correction for Syntax Errors in Programming Assignments using Recurrent Neural NetworksPreprint
Bhatia, S., & Singh, R. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1603.06129 · Cited by 125
Self-citationControllable Combinatorial Coverage in Grammar-Based Testing
Lämmel, R., & Schulte, W. (2006) · Lecture notes in computer science · doi:10.1007/11754008_2 · Cited by 121
sk_p: a neural program corrector for MOOCs
Pu, Y., Narasimhan, K., Solar-Lezama, A., & Barzilay, R. (2016) · ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for Humanity (SPLASH) · doi:10.1145/2984043.2989222 · Cited by 120
Directed test generation using symbolic grammars
Majumdar, R., & Xu, R.-G. (2007) · doi:10.1145/1321631.1321653 · Cited by 104
Adaptive Neural CompilationPreprint
Bunel, R., Desmaison, A., Kohli, P., Torr, P. H. S., & Kumar, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.07969 · Cited by 33
Patra, J., & Pradel, M. (2016) · TUbilio (Technical University of Darmstadt) · Cited by 33
Singh, R., & Kohli, P. (2017) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.snapl.2017.16 · Cited by 11
Self-citation
Cited by
Artificial intelligence for cybersecurity: Literature review and future research directions
Kaur, R., Gabrijelčič, D., & Klobučar, T. (2023) · Information Fusion · doi:10.1016/j.inffus.2023.101804 · Cited by 615
(2021) · doi:10.1109/tse.2019.2946563 · Cited by 574
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
DeepBugs: a learning approach to name-based bug detection
Pradel, M., & Sen, K. (2018) · Proceedings of the ACM on Programming Languages · doi:10.1145/3276517 · Cited by 342
Zhu, X., Wen, S., Camtepe, S., & Xiang, Y. (2022) · ACM Computing Surveys · doi:10.1145/3512345 · Cited by 334
Metadata
- Authors
- Godefroid, P., Peleg, H., & Singh, R.
- Venue
- 2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)
- Publisher
- IEEE
- Published
- 2017-10
- Pages
- 50-59
- OpenAlex
- W2583649498
- Cited by
- 344
- References
- 30
- FWCI
- 30.69
- Type
- conference paper
- Language
- en
- Open access
- green
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.