arrow
Return

A Survey of Algorithmic Debugging

delete2017-08-30
delete23
delete
OA
AI
R
Rafael Caballero *
A
Adrián Riesco
J
Josep Silva
DOI:10.1145/3106740delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Algorithmic debugging is a technique proposed in 1982 by E.Y. Shapiro in the context of logic programming. This survey shows how the initial ideas have been developed to become a widespread debugging schema fitting many different programming paradigms and with applications out of the program debugging field. We describe the general framework and the main issues related to the implementations in different programming paradigms and discuss several proposed improvements and optimizations. We also review the main algorithmic debugger tools that have been implemented so far and compare their features. From this comparison, we elaborate a summary of desirable characteristics that should be considered when implementing future algorithmic debuggers.
Keywords:
Languages
Theory
Algorithmic debugging
declarative debugging
software engineering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.4K
Citations:
3.5W

Organization

C
Complutense University of Madrid
Scholars:
2.6W
Papers: 2.2W
Citations: 31
U
Universitat Politecnica de Valencia
Scholars:
1.5W
Papers: 1.4W
Citations: 18