Recurrent neural networks for fuzz testing web browsers

Sablotny, M., Jensen, B. S. and Johnson, C. W. (2019) Recurrent neural networks for fuzz testing web browsers. In: Lee, K. (ed.) Information Security and Cryptology – ICISC 2018. Series: Lecture Notes in Computer Science (11396). Springer, pp. 354-370. ISBN 9783030121457 (doi:10.1007/978-3-030-12146-4_22)

[img]
Preview
Text
179096.pdf - Accepted Version

7MB

Abstract

Generation-based fuzzing is a software testing approach which is able to discover different types of bugs and vulnerabilities in software. It is, however, known to be very time consuming to design and fine tune classical fuzzers to achieve acceptable coverage, even for small-scale software systems. To address this issue, we investigate a machine learning-based approach to fuzz testing in which we outline a family of test-case generators based on Recurrent Neural Networks (RNNs) and train those on readily available datasets with a minimum of human fine tuning. The proposed generators do, in contrast to previous work, not rely on heuristic sampling strategies but principled sampling from the predictive distributions. We provide a detailed analysis to demonstrate the characteristics and efficacy of the proposed generators in a challenging web browser testing scenario. The empirical results show that the RNN-based generators are able to provide better coverage than a mutation based method and are able to discover paths not discovered by a classical fuzzer. Our results supplement findings in other domains suggesting that generation based fuzzing with RNNs is a viable route to better software quality conditioned on the use of a suitable model selection/analysis procedure.

Item Type:Book Sections
Additional Information:21st International Conference, Seoul, South Korea, November 28–30, 2018
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Sablotny, Mr Martin and Johnson, Professor Christopher and Jensen, Dr Bjorn Sand
Authors: Sablotny, M., Jensen, B. S., and Johnson, C. W.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Lecture Notes in Computer Science
Publisher:Springer
ISSN:0302-9743
ISSN (Online):0302-9743
ISBN:9783030121457
Published Online:23 January 2019
Copyright Holders:Copyright © 2019 Springer Nature Switzerland AG
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record