RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Contribución de congreso (ConferenceOutput)
A Generalization and Paradigm-Independent Reformulation of Algorithmic Debugging
Algorithmic debugging is a semi-automatic debugging technique that
is present in practically all mature programming languages. In this paper we claim
that the state of the practice in algorithmic debugging is a step forward compared
to the state of the theory. In particular, we argue that novel techniques for algorithmic
debugging cannot be supported by the standard internal data structures used
in this technique, and a generalization of the standard definitions and algorithms
is needed. We identify two specific problems of the standard formulation and implementations
of algorithmic debugging, and we propose a reformulation to solve
both problems. The reformulation has been done in a paradigm-independent manner
to make it useful and reusable in different programming languages., This work has been partially supported by the EU (FEDER) and the Spanish Ministerio de Economía y Competitividad (Secretaría de Estado de Investigación, Desarrollo e Innovación) under Grant TIN2013-44742-C4-1-R and by the Generalitat Valenciana under Grant PROMETEOII/2015/013. David Insa was partially supported by the Spanish Ministerio de Educación under FPU Grant AP2010-4415.