A pragmatic survey of automated debugging
Abstract:
Abstract. This article proposes a structuring view of the area of automated debugging. Nineteen automated debugging systems are analyzed. Thirteen existing automated debugging techniques are briefly evaluated from a pragmatic point of view. The three underlying strategies are identified, namely verification with respect to specification, checking with respect to language knowledge and filtering with respect to symptom. The verification strategy compares the actual program with some formal specification of the intended program. The checking strategy looks for suspect places which do not comply with some explicit knowledge of the programming language. The filtering strategy assumes correct parts of the code which cannot be responsible for the error symptom. Assertion evaluation and algorithmic debugging are the most promising verification techniques. Some intrinsic limitations of the checking strategy makes it only a complementary, though helpful, debugging support. The slicing technique should be included in any debugger. 1
Citations
| 214 | Dynamic program slicing – Agrawal, Horgan - 1990 |
| 198 | Diagnostic Reasoning Based on Structure an Behavior – Davis - 1984 |
| 40 | PROUSTKnowledgeBased Program Understanding – Soloway, Johnson - 1985 |
| 19 | The use of assertions in algorithmic debugging – Drabent, Nadjm-Tehrani, et al. - 1988 |
| 17 | ASPECT: An economical bug-detector – Jackson - 1991 |
| 12 | Bug localization by algorithmic debugging and program slicing – Kamkar, Shahmehri, et al. - 1990 |
| 11 | Software testing and evaluation – DeMillo, McCracken, et al. - 1987 |
| 8 | Bug catalogue: I – Johnson, Soloway, et al. - 1983 |
| 6 | a system to debug student programs – LAURA - 1980 |
| 6 | Opium: a debugging environment for Prolog development and debugging research – Ducass'e, Emde - 1991 |
| 4 | Programming tools for Prolog environments – Brna, Bundy, et al. - 1987 |
| 1 | An overview of automated reasoning and related fields: Program verification – Boyer, Moore - 1985 |

