Method and apparatus for automatically isolating minimal...

Details Method and apparatus for automatically isolating minimal... Method and apparatus for automatically isolating minimal...

2006-03-21

2006-03-21

Khatri, Anil (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

Reexamination Certificate

active

07017150

ABSTRACT:
The invention provides a method for detecting and isolating software bugs and generating a minimal set of stimuli to reproduce the bugs. The present invention utilizes a recursive algorithm to compare the output of successively smaller software blocks of a program in development to a verified output sample. The smallest software blocks which are found to contain a bug are isolated. For each of these isolated blocks, the smallest input vector is determined such that the application of this vector to the block expresses the bug. The present invention utilizes a separate recursive algorithm to determine these minimal vectors.

REFERENCES:
patent: 4595981 (1986-06-01), Leung
patent: 5159600 (1992-10-01), Chintapalli et al.
patent: 5193178 (1993-03-01), Chillarege et al.
patent: 5634098 (1997-05-01), Janniro et al.
patent: 5754760 (1998-05-01), Warfield
patent: 5758061 (1998-05-01), Plum
patent: 5828883 (1998-10-01), Hall
patent: 6173440 (2001-01-01), Darty
patent: 6513154 (2003-01-01), Porterfield
patent: 6735581 (2004-05-01), Tokuda et al.
Zambelich, K., “Totally Data-driven Automated Testing”, copyrigt 1998, White Paper, <http://www.dkl.com/pdf/datadrive.pdf> or <http://www.sqa-test.com/w—paper1.html>.
Agrawal et al., “Debugging with Dynamic Slicing and Backtracking”, Software Practice & Experience vol., 23(6), pp 589-616, Jun. 1993.

Affiliated with

Also associated with

Rating

Method and apparatus for automatically isolating minimal... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for automatically isolating minimal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automatically isolating minimal... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3575171