Griffin : Grammar-Free DBMS Fuzzing
Jingzhou Fu, Jie Liang, Zhiyong Wu, Mingzhe Wang, Yu Jiang
Abstract
Fuzzing is a promising approach to DBMS testing. One crucial component in DBMS fuzzing is grammar: since DBMSs enforce strict validation on inputs, a grammar improves fuzzing efficiency by generating syntactically- and semantically-correct SQL statements. However, due to the vast differences in the complex grammar of various DBMSs, it is painstaking to adapt these fuzzers to them. Considering that lots of DBMSs are not yet well tested, there is an urgent need for an effective DBMS fuzzing approach that is free from grammar dependencies.
Topics & Concepts
Fuzz testingComputer scienceProgramming languageGrammarDatabaseNatural language processingLinguisticsSoftwarePhilosophySoftware Testing and Debugging TechniquesSoftware Engineering ResearchSoftware Reliability and Analysis Research