The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Tool for Automatic Input Reduction

IP.com Disclosure Number: IPCOM000023323D
Original Publication Date: 2004-Mar-30
Included in the Prior Art Database: 2004-Mar-30

Publishing Venue



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.