MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A pragmatic survey of automated debugging

Download:
Download as a PDF | Download as a PS
unknown authors
ftp://ftp.irisa.fr/local/lande/md-aadebug93.ps.gz
Add To MetaCart

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