TY  - CHAP
PB  - Springer
T2  - A 25-Year Perspective on Logic Programming: Achievements of the Italian Association for Logic Programming, GULP
Y1  - 2010///
SN  - 978-3-642-14308-3
AV  - none
A1  - Pettorossi, Alberto
A1  - Proietti, Maurizio
A1  - Senni, Valerio
ID  - eprints1364
SP  - 112
UR  - http://dx.doi.org/10.1007/978-3-642-14309-0_6
N2  - We present an overview of the program transformation techniques which have been proposed over the past twenty-five years in the context of logic programming. We consider the approach based on rules and strategies. First, we present the transformation rules and we address the issue of their correctness. Then, we present the transformation strategies and, through some examples, we illustrate their use for improving program efficiency via the elimination of unnecessary variables, the reduction of nondeterminism, and the use of program specialization. We also describe the use of the transformation methodology for the synthesis of logic programs from first-order specifications. Finally, we illustrate some transformational techniques for verifying first-order properties of logic programs and their application to model checking for finite and infinite state concurrent systems.
EP  - 135
TI  - The Transformational Approach to Program Development
T3  - Lecture Notes in Computer Science
ER  -