DeepHunter: A coverage-guided fuzz testing framework for deep neural networks

• Main Authors: XIE, Xiaofei, MA, Lei, JUEFEI-XU, Felix, XUE, Minhui, CHEN, Hongxu, LIU, Yang, ZHAO, Jianjun, LI, Bo, YIN, Jianxiong, SEE, Simon
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2019
• Subjects: OS and Networks; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/7064; https://ink.library.smu.edu.sg/context/sis_research/article/8067/viewcontent/3293882.3330579.pdf
• Institution: Singapore Management University

The past decade has seen the great potential of applying deep neural network (DNN) based software to safety-critical scenarios, such as autonomous driving. Similar to traditional software, DNNs could exhibit incorrect behaviors, caused by hidden defects, leading to severe accidents and losses. In this paper, we propose DeepHunter, a coverage-guided fuzz testing framework for detecting potential defects of general-purpose DNNs. To this end, we first propose a metamorphic mutation strategy to generate new semantically preserved tests, and leverage multiple extensible coverage criteria as feedback to guide the test generation. We further propose a seed selection strategy that combines both diversity-based and recency-based seed selection. We implement and incorporate 5 existing testing criteria and 4 seed selection strategies in DeepHunter. Large-scale experiments demonstrate that (1) our metamorphic mutation strategy is useful to generate new valid tests with the same semantics as the original seed, by up to a 98% validity ratio; (2) the diversity-based seed selection generally weighs more than recency-based seed selection in boosting the coverage and in detecting defects; (3) DeepHunter outperforms the state of the arts by coverage as well as the quantity and diversity of defects identified; (4) guided by corner-region based criteria, DeepHunter is useful to capture defects during the DNN quantization for platform migration.