Open AccessFeedback Driven Grammar-Based Fuzzing
Author(s) -
Seryozha A. Asryan
Publication year - 2018
Publication title -
mathematical problems of computer science
Language(s) - English
Resource type - Journals
eISSN - 2738-2788
pISSN - 2579-2784
DOI - 10.51408/1963-0022
Subject(s) - fuzz testing , computer science , grammar , code coverage , process (computing) , set (abstract data type) , programming language , sample (material) , artificial intelligence , natural language processing , data mining , software , philosophy , linguistics , chemistry , chromatography
In this paper, we present a method for grammar-based fuzzing, which improves its penetration power. It is based on input data generation using a fuzzer feedback. Several other methods are prone to create an initial set of acceptable test cases before the actual fuzzing process, and hence are unable to use the runtime information to increase the generated input’s quality. The proposed method uses the coverage information gathered for each input sample and guides grammar-based input generation. This method uses more than 120 BNF (Backus-Naur Form) grammar rules described in ANTLR (Another Tool for Language Recognition) platform. Experimental results show that our method - feedback driven random test generation, has higher code coverage capabilities compared with the existing methods.