Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Structure and Chance: Melding Logic and Probability for Software Debugging

Lisa Burnell and Eric Horvitz

Abstract

To date, software engineers charged with debugging complex software packages have had few automated reasoning tools to assist them with identifying the sources of error and with prioritizing their effort. We describe methods, based on a synthesis of logical and probabilistic reasoning, that can be employed to identify the likely source and location of problems in complex software. The methods have been applied to diagnosing run-time errors in the Sabre system, the largest timeshared reservation system in the world. The results from our validation suggest that such methods can be of value in directing the attention of software engineers to program execution paths and program instructions that have the highest likelihood of harboring a programming error.

Details

Publication typeTechReport
URLhttp://www.acm.org/
NumberMSR-TR-95-12
Pages29
InstitutionMicrosoft Research
PublisherAssociation for Computing Machinery, Inc.
> Publications > Structure and Chance: Melding Logic and Probability for Software Debugging