relation: http://eprints.imtlucca.it/1343/
title: Using Real Relaxations during Program Specialization
creator: Fioravanti, Fabio
creator: Pettorossi, Alberto
creator: Proietti, Maurizio
creator: Senni, Valerio
subject: QA75 Electronic computers. Computer science
description: We propose a program specialization technique for locally stratified CLP(ℤ) programs, that is, logic programs with linear constraints over the set ℤ of the integer numbers. For reasons of efficiency our technique makes use of a relaxation from integers to reals. We reformulate the familiar unfold/fold transformation rules for CLP programs so that: (i) the applicability conditions of the rules are based on the satisfiability or entailment of constraints over the set ℝ of the real numbers, and (ii) every application of the rules transforms a given program into a new program with the same perfect model constructed over ℤ. Then, we introduce a strategy which applies the transformation rules for specializing CLP(ℤ) programs with respect to a given query. Finally, we show that our specialization strategy can be applied for verifying properties of infinite state reactive systems specified by constraints over ℤ.
publisher: Springer-Verlag
date: 2012
type: Book Section
type: PeerReviewed
identifier:   Fioravanti, Fabio and Pettorossi, Alberto and Proietti, Maurizio and Senni, Valerio  Using Real Relaxations during Program Specialization.   In:  Logic-Based Program Synthesis and Transformation.   Lecture Notes in Computer Science  (7225).  Springer-Verlag, pp. 106-122.  ISBN 978-3-642-32210-5      (2012)  
relation: http://dx.doi.org/10.1007/978-3-642-32211-2_8
relation: 10.1007/978-3-642-32211-2_8