• Aug 01, 2018 News! [CFP] 2019 the annual meeting of IJMO Editorial Board, ECDMO 2019, will be held in Amsterdam, Netherlands, February 16-18, 2019.   [Click]
  • Aug 06, 2018 News! Vol.7, No.1- Vol.7, No.4 has been indexed by EI (Inspec).   [Click]
  • Aug 06, 2018 News! Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
General Information
Editor-in-chief
Prof. Adrian Olaru
University Politehnica of Bucharest, Romania
I'm happy to take on the position of editor in chief of IJMO. It's a journal that shows promise of becoming a recognized journal in the area of modelling and optimization. I'll work together with the editors to help it progress.
IJMO 2018 Vol.8(1): 41-45 ISSN: 2010-3697
DOI: 10.7763/IJMO.2018.V8.622

AFL Extended with Test Case Prioritization Techniques

Gen Zhang and Xu Zhou
Abstract—Fuzzing is an efficient testing technique to expose bugs and vulnerabilities, and fuzzers extended with coverage information can generate interesting results and find potential bugs in programs. However, previous coverage-based fuzzers, such as American Fuzzy Lop (AFL), fail to realize the importance of the order of input test cases or they are unable to adopt significant and useful coverage information, so some of them suffer from dramatically poor performance. Meanwhile, the main idea of test case prioritization (TCP) in the field of software testing is to rank the test cases according to a certain rule, helping expose bugs and vulnerabilities. Thus our work concentrates on complementing AFL with the characteristics of TCP and improving the performance of the original AFL. In this paper, we present a brand-new fuzzing technique combining essential and practical coverage information and prioritization properties commonly used in TCP, which funda- mentally enhancing the process of creating new test cases and finding bugs. We implement our method by extending state-of- the-art fuzzer AFL with TCP techniques and evaluate it on 6 widely-used and open source programs from GNU. We conduct experiments on 6 target programs to illustrate our performance on bug detection. On all of these experiments, improvement of our method is witnessed and significantly better outcomes are generated.

Index Terms—AFL fuzzing, test case prioritization, coverage information, software se.

The authors are with the College of Computer, National University of Defense Technology Changsha, Hunan, China (e-mail: zhanggen12@hotmail.com, zhouxu@nudt.edu.cn).

[PDF]

Cite: Gen Zhang and Xu Zhou, "AFL Extended with Test Case Prioritization Techniques," International Journal of Modeling and Optimization vol. 8, no. 1, pp. 41-45, 2018.

Copyright © 2008-2015.International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com