Posts

Showing posts from June, 2018

Delta Debugging

Image
Delta Debugging
Introduction Have you ever been fuzzing a program and received a crash, only to find the input file was huge?  Trying to manually determine which portions of an input file trigger the bug can be an extremely frustrating and time consuming process. Huge input files can make the triage of bugs much harder. This blog post describes a technique known as delta-debugging which can help you automatically produce an input file that is as small as possible while still triggering the bug in the original input file. Background Delta debugging is a technique to iteratively test and reduce an input file until it is as small as possible while still maintaining a desired characteristic.  Originally developed by Andreas Zeller, delta debugging works by removing increasingly smaller amounts of the input file and testing to see whether the inputs change the test outcome.  Zeller has released an open source Python implementation of delta debugging available on the delta debugging web pag…