Biblioteca de la Universidad Complutense de Madrid

Declarative debugging of rewriting logic specifications

Impacto



Riesco Rodríguez, Adrián y Verdejo López, José Alberto y Martí Oliet, Narciso y Caballero, Rafael (2010) Declarative debugging of rewriting logic specifications. [ Technical Report SIC; nº 10, 2, ] (No publicado)

[img]
Vista previa
PDF
654kB


Resumen

Declarative debugging is a semi-automatic technique that starts from an incorrect computation and locates a program fragment responsible for the error by building a tree representing this computation and guiding the user through it to find the error. Membership equational logic (MEL) is an equational logic that in addition to equations allows to state membership axioms characterizing the elements of a sort. Rewriting logic is a logic of change that extends MEL by adding rewrite rules, that correspond to transitions between states and can be nondeterministic. We propose here a calculus to infer reductions, sort inferences, normal forms and least sorts with the equational part, and rewrites and sets of reachable terms through rules. We use an abbreviation of the proof trees computed with this calculus to build appropriate debugging trees for both wrong (an incorrect result obtained from an initial result) and missing answers (results that are erroneous because they are incomplete), whose adequacy for debugging is proved. Using these trees we have implemented a declarative debugger for Maude, a high-performance system based on rewriting logic, whose use is illustrated with an example.


Tipo de documento:Documento de trabajo o Informe técnico
Palabras clave:Declarative debugging, Rewriting logic, Maude, Wrong Answers, Missing answers
Materias:Ciencias > Informática > Lenguajes de programación
Título de serie o colección:Technical Report SIC
Volumen:2
Número:10
Código ID:11660
Depositado:30 Nov 2010 09:01
Última Modificación:06 Feb 2014 09:08

Sólo personal del repositorio: página de control del artículo