Tool for Automatic Input Reduction
Original Publication Date: 2004-Mar-30
Included in the Prior Art Database: 2004-Mar-30
Finding the minimal set of input that generates a specific output given a starting input set is a common activity, especially during debugging. Typically, this is done in an ad-hoc manner by a human user repeatedly removing sections of the input and running the program with the altered input. This is both time consuming and error prone in that a mistake may require starting from scratch with the original input. This invention automates the process of reducing input to a program or process that shows specific program behaviour. We describe a tool that systematically removes sections of input while maintaining specific program behaviour which does not require human intervention. This tool will free the user from this task, producing more consistent and faster results.