TY  - CHAP
T2  - Logic Programming
EP  - 195
N1  - 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.
ID  - eprints1380
UR  - http://dx.doi.org/10.1007/11799573_15
Y1  - 2006///
AV  - none
TI  - Proving Properties of Constraint Logic Programs by Eliminating Existential Variables
SP  - 179
N2  - 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. 
T3  - Lecture Notes in Computer Science
SN  - 978-3-540-36635-5
PB  - Springer
A1  - Pettorossi, Alberto
A1  - Proietti, Maurizio
A1  - Senni, Valerio
ER  -