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.5K
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
Cited Papers

Cited Papers

errShare
errSave
DJ-1 knock-down impairs astrocyte mitochondrial function
err2011-11-01
err0
errOAAI
errN.J. Larsen; G. Ambrosi; S.J. Mullett; S.B. Berman; D.A. Hinkle
errShare
errSave
Selective integration of auditory-visual looming cues by humans
err2009-03-01
err0
errOAAI
errCéline Cappe; Gregor Thut; Vincenzo Romei; Micah M. Murray
errShare
errSave
Magnetic excitations in terbium antimonide
err1974-11-01
err0
PREAI
errT. M. Holden; E. C. Svensson; W. J. L. Buyers; O. Vogt
errShare
errSave
errShare
errSave
Routine psychosocial assessment of women in the antenatal period: frequency of risk factors and implications for clinical services
err2004-08-30
err0
PREAI
errS. Matthey; J. Phillips; T. White; P. Glossop; U. Hopper; P. Panasetis; A. Petridis; M. Larkin; B. Barnett
errShare
errSave
Gestational stress and fluoxetine treatment differentially affect plasticity, methylation and serotonin levels in the PFC and hippocampus of rat dams
err2016-07-01
err0
errOAAI
errMary Gemmel; Ine Rayen; Eva van Donkelaar; Tiffany Loftus; Harry W. Steinbusch; Nikolaos Kokras; Christina Dalla; Jodi L. Pawluski
errShare
errSave
researcher View more