License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.SLATE.2012.3
URN: urn:nbn:de:0030-drops-35097
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2012/3509/
Go to the corresponding OASIcs Volume Portal

Silva Galiana, Josep

The New Generation of Algorithmic Debuggers (Keynote)

pdf-format:
2.pdf (0.2 MB)

Abstract

Algorithmic debugging is a debugging technique that has been extended to practically all programming paradigms. Roughly speaking, the technique constructs an internal representation of all (sub)computations performed during the execution of a buggy program; and then, it asks the programmer about the correctness of such computations. The answers of the programmer guide the search for the bug until it is isolated by discarding correct parts of the program. After twenty years of research in algorithmic debugging many different techniques have appeared to improve the original proposal. Recent advances in the internal architecture of algorithmic debuggers face the problem of scalability with great improvements in the performance thanks to the use of static transformations of the internal data structures used. The talk will present a detailed comparison of the last algorithmic debugging techniques analyzing their differences, their costs, and how can they be integrated into a real algorithmic debugger.

BibTeX - Entry

@InProceedings{silvagaliana:OASIcs:2012:3509,
  author =	{Josep Silva Galiana},
  title =	{{The New Generation of Algorithmic Debuggers (Keynote)}},
  booktitle =	{1st Symposium on Languages, Applications and Technologies},
  pages =	{3--3},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-40-8},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{21},
  editor =	{Alberto Sim{\~o}es and Ricardo Queir{\'o}s and Daniela da Cruz},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3509},
  URN =		{urn:nbn:de:0030-drops-35097},
  doi =		{10.4230/OASIcs.SLATE.2012.3},
  annote =	{Keywords: Debugging, Programming, Program Correction}
}

Keywords: Debugging, Programming, Program Correction
Collection: 1st Symposium on Languages, Applications and Technologies
Issue Date: 2012
Date of publication: 21.06.2012

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI