RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Artículo científico (JournalArticle)
A Survey of Algorithmic Debugging
[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 ftting many diferent programming paradigms and with applications out of the program debugging feld. We describe the general framework and the main issues related to the implementations in diferent 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., This work has been partially supported by the EU (FEDER) and the Spanish Ministerio de Economia y Competitividad under grant TIN2013-44742-C4-1-R, TIN2016-76843-C4-1-R, StrongSoft (TIN2012-39391-C04-04), and TRACES (TIN2015-67522-C3-3-R) by the Generalitat Valenciana under grant PROMETEO-II/2015/013 (SmartLogic) and by the Comunidad de Madrid project N-Greens Software-CM (S2013/ICE-2731).
Proyecto:
Ministerio de Economía y Competitividad TIN2013-44742-C4-1-R
,
Ministerio de Economía y Competitividad TIN2016-76843-C4-1-R
,
Ministerio de Economía y Competitividad TIN2012-39391-C04-04
,
Ministerio de Economía y Competitividad TIN2015-67522-C3-3-R
,
Caja de Ahorros del Mediterráneo S2013/ICE-2731
,
Generalitat Valenciana PROMETEOII/2015/013