eprintid: 1380
rev_number: 8
eprint_status: archive
userid: 40
dir: disk0/00/00/13/80
datestamp: 2012-09-26 12:42:46
lastmod: 2013-03-07 12:56:25
status_changed: 2012-09-26 12:42:46
type: book_section
metadata_visibility: show
creators_name: Pettorossi, Alberto
creators_name: Proietti, Maurizio
creators_name: Senni, Valerio
creators_id: 
creators_id: 
creators_id: valerio.senni@imtlucca.it
title: Proving Properties of Constraint Logic Programs by Eliminating Existential Variables
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
note: Proceedings of the 22nd International Conference, ICLP 2006, Seattle, WA, USA, August 17-20, 2006. An extended version of this paper appears as: Research Report 07.62, Dipartimento di Informatica, Sistemi e Produzione, University of Rome Tor Vergata, Rome, Italy, February 2007.
Also presented at the 2006 Italian Conference on Computational Logic (CILC 2006), 26-27 June, 2006, Bari, Italy.
abstract: We propose a method for proving first order properties of constraint logic programs which manipulate finite lists of real numbers. Constraints are linear equations and inequations over reals. Our method consists in converting any given first order formula into a stratified constraint logic program and then applying a suitable unfold/fold transformation strategy that preserves the perfect model. Our strategy is based on the elimination of existential variables, that is, variables which occur in the body of a clause and not in its head. Since, in general, the first order properties of the class of programs we consider are undecidable, our strategy is necessarily incomplete. However, experiments show that it is powerful enough to prove several non-trivial program properties. 
date: 2006
date_type: published
series: Lecture Notes in Computer Science
number: 4079
publisher: Springer
pagerange: 179-195
id_number: 10.1007/11799573_15
refereed: TRUE
isbn: 978-3-540-36635-5
book_title: Logic Programming
official_url: http://dx.doi.org/10.1007/11799573_15
related_url_url: http://www.disp.uniroma2.it/users/senni/publications.html
related_url_type: author
citation:   Pettorossi, Alberto and Proietti, Maurizio and Senni, Valerio  Proving Properties of Constraint Logic Programs by Eliminating Existential Variables.   In:  Logic Programming.   Lecture Notes in Computer Science  (4079).  Springer, pp. 179-195.  ISBN 978-3-540-36635-5      (2006)