A Survey of Algorithmic Debugging
Open Access
- 30 August 2017
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 50 (4) , 1-35
Abstract
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
Funding Information
- Generalitat Valenciana (PROMETEO-II/2015/013(SmartLogic))
- EU (FEDER) and the Spanish Ministerio de Economía y Competitividad (TIN2013-44742-C4-1-R, TIN2016-76843-C4-1-R, StrongSoft (TIN2012-39391-C04-04), and TRACES (TIN2015-67522-C3-3-R))
- Comunidad de Madrid project N-Greens Software-CM (S2013/ICE-2731)
This publication has 71 references indexed in Scilit:
- Automatic diagnosis of VLSI digital circuits using algorithmic debugging2005
- A generalised query minimisation for program debugging2005
- Towards declarative debugging of concurrent constraint programs2005
- Relative debuggingCommunications of the ACM, 1996
- A survey of deductive database systemsThe Journal of Logic Programming, 1995
- Algorithmic debugging for lazy functional languagesJournal of Functional Programming, 1994
- Generalized algorithmic debugging and testingACM Letters on Programming Languages and Systems, 1992
- Declarative diagnosis of missing answersNew Generation Computing, 1992
- The category-partition method for specifying and generating functional testsCommunications of the ACM, 1988
- Error diagnosis in logic programming an adaptation of E.Y. Shapiro's methodThe Journal of Logic Programming, 1987