CSEFuzz: Fuzz Testing Based on Symbolic Execution
Open Access
- 13 October 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 187564-187574
Abstract
Fuzz testing has been successful in finding defects of various software packages. These defects include file parsing, image processing, Internet browsers, and network protocols. However, the quality of the initial seed test cases greatly influences the coverage and defect detection capability of fuzz testing. To address this issue, we propose CSEFuzz, a fuzz testing approach based on symbolic execution for defect detection. First, CSEFuzz generates candidate test cases by symbolic execution and collects coverage information of the test cases. Then, CSEFuzz extracts the test-case templates of the test cases and selects a set of test-case templates according to specific coverage criteria. Finally, CSEFuzz selects test cases according to the selected test-case templates, and the selected test cases are used as initial seed test cases for fuzz testing. Experiments are conducted on 11 open-source programs. The results show that in comparison with afl-cmin, which is the test-case selection command of Kelinci, CSEFuzz with a path coverage criterion reduces the time costs of the initial seed test selection and verification by 94.26%. In addition, compared with afl-cmin, 32 more paths are covered and 16 more defects are detected by CSEFuzz.Keywords
Funding Information
- National Key Research and Development Program of China (2017YFB1400402)
- National Natural Science Foundation of China (61702041, 61601039)
- Qin Xin Talents Cultivation Program of Beijing Information Science Technology University (QXTCP C201906, QXTCP B201905)
This publication has 28 references indexed in Scilit:
- Network protocol fuzz testing for information systems and applications: a survey and taxonomyMultimedia Tools and Applications, 2015
- Dynamic binary analyzer for scanning vulnerabilities with taint analysisMultimedia Tools and Applications, 2014
- Symbolic PathFinder: integrating symbolic execution with model checking for Java bytecode analysisAutomated Software Engineering, 2013
- Efficient state merging in symbolic execution2012
- EXEACM Transactions on Information and System Security, 2008
- Compositional dynamic test generation2007
- Symbolic execution of floating‐point computationsSoftware Testing, Verification and Reliability, 2005
- Test input generation with java PathFinder2004
- An empirical study of the reliability of UNIX utilitiesCommunications of the ACM, 1990
- Symbolic execution and program testingCommunications of the ACM, 1976