Título: On Unfolding Completeness for Rewriting Logic Theories

Autor: Alpuente Frasnedo, María; Baggi, Michele; Ballis, Demis; Falaschi, Moreno

Resumen: Many transformation systems for program optimization, program synthesis, and program specialization are based on fold/unfold transformations. In this paper, we investigate the semantic properties of a narrowing-based unfolding transformation that is useful to transform rewriting logic theories. We also present a transformation methodology that is able to determine whether an unfolding transformation step would cause incompleteness and avoid this problem by completing the transformed rewrite theory with suitable extra rules. More precisely, our methodology identifies the sources of incompleteness and derives a set of rules that are added to the transformed rewrite theory in order to preserve the semantics of the original theory.

URI: http://hdl.handle.net/10251/8637

Fecha: 2010-10-04

Relacionado Ítems en Google Scholar