A Negative Input Space Complexity Metric as Selection Criterion for Fuzz Testing

Abstract : Fuzz testing is an established technique in order to find zero-day-vulnerabilities by stimulating a system under test with invalid or unexpected input data. However, fuzzing techniques still generate far more test cases than can be executed. Therefore, different kinds of risk-based testing approaches are used for test case identification, selection and prioritization. In contrast to many approaches that require manual risk analysis, such as fault tree analysis, failure mode and effect analysis, and the CORAS method, we propose an automated approach that takes advantage of an already shown correlation between interface complexity and error proneness. Since fuzzing is a negative testing approach, we propose a complexity metric for the negative input space that measures the boundaries of the negative input space of primitive types and complex data types. Based on this metric, the assumed most error prone interfaces are selected and used as a starting point for fuzz test case generation. This paper presents work in progress.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-01470152
Contributor : Hal Ifip <>
Submitted on : Friday, February 17, 2017 - 10:25:40 AM
Last modification on : Monday, October 7, 2019 - 5:18:01 PM
Long-term archiving on : Thursday, May 18, 2017 - 2:03:32 PM

File

385214_1_En_17_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Martin Schneider, Marc-Florian Wendland, Andreas Hoffmann. A Negative Input Space Complexity Metric as Selection Criterion for Fuzz Testing. 27th IFIP International Conference on Testing Software and Systems (ICTSS), Nov 2015, Sharjah and Dubai, United Arab Emirates. pp.257-262, ⟨10.1007/978-3-319-25945-1_17⟩. ⟨hal-01470152⟩

Share

Metrics

Record views

101

Files downloads

253