License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-4225
URL: http://drops.dagstuhl.de/opus/volltexte/2006/422/
Go to the corresponding Portal


Pettorossi, Alberto ; Proietti, Maurizio ; Senni, Valerio

Proofs of Program Properties via Unfold/Fold Transformations of Constraint Logic Programs

pdf-format:
Document 1.pdf (100 KB)


Abstract

In the literature there are various papers which illustrate the relationship between the unfold/fold program transformation techniques and the proofs of program properties both in the case of logic programs and in the case of functional programs.In this paper we illustrate that relationship in the case of constraint logic programs. We build up on results already presented, i.e.,where we have considered logic programs with locally stratified negation. The constraint logic programming paradigm significantly extends the logic-programming paradigm by allowing some of the atoms to denote constraints in a suitably chosen constraint domain. By using those constraints it is often possible to get simple and direct formulations of problem solutions.

BibTeX - Entry

@InProceedings{pettorossi_et_al:DSP:2006:422,
  author =	{Alberto Pettorossi and Maurizio Proietti and Valerio Senni},
  title =	{Proofs of Program Properties via Unfold/Fold Transformations of Constraint Logic Programs},
  booktitle =	{Transformation Techniques in Software Engineering},
  year =	{2006},
  editor =	{James R. Cordy and Ralf L{\"a}mmel and Andreas Winter},
  number =	{05161},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/422},
  annote =	{Keywords: Program properties, unfold/fold transformation, constraint logic programming}
}

Keywords: Program properties, unfold/fold transformation, constraint logic programming
Seminar: 05161 - Transformation Techniques in Software Engineering
Issue Date: 2006
Date of publication: 07.03.2006


DROPS-Home | Fulltext Search | Imprint Published by LZI