eprintid: 1343
rev_number: 14
eprint_status: archive
userid: 40
dir: disk0/00/00/13/43
datestamp: 2012-09-13 10:29:29
lastmod: 2013-03-07 12:56:25
status_changed: 2012-09-26 14:33:12
type: book_section
metadata_visibility: show
creators_name: Fioravanti, Fabio
creators_name: Pettorossi, Alberto
creators_name: Proietti, Maurizio
creators_name: Senni, Valerio
creators_id: 
creators_id: 
creators_id: 
creators_id: valerio.senni@imtlucca.it
title: Using Real Relaxations during Program Specialization
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
note: 21st International Symposium, LOPSTR 2011, Odense, Denmark, July 18-20, 2011. Revised Selected Papers
abstract: 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 ℤ.
date: 2012
date_type: published
series: Lecture Notes in Computer Science
number: 7225
publisher: Springer-Verlag
pagerange: 106-122
pages: 263
id_number: 10.1007/978-3-642-32211-2_8
refereed: TRUE
isbn: 978-3-642-32210-5
issn: 0302-9743
book_title: Logic-Based Program Synthesis and Transformation
official_url: http://dx.doi.org/10.1007/978-3-642-32211-2_8
related_url_url: http://map.uniroma2.it/papers/FPPS_LOPSTR_2011.pdf
related_url_type: author
citation:   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)