Logic Based Program Synthesis and Transformation: 13th International Symposium, LOPSTR 2003, Uppsala, Sweden, August 25-27, 2003, Revised Selected Papers

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This volume contains selected papers from LOPSTR 2003, the 13th Inter- tional Symposium on Logic-Based Program Synthesis and Transformation. The LOPSTR series is devoted to research in logic-based program development. P- ticular topics of interest are speci?cation, synthesis, veri?cation, transformation, specialization, analysis, optimization, composition, reuse, component-based so- ware development, agent-based software development, software architectures, design patterns and frameworks, program re?nement and logics for re?nement, proofs as programs, and applications and tools. LOPSTR 2003 took place at the University of Uppsala from August 25 to August 27 as part of PLI 2003 (Principles, Logics, and Implementations of High- Level Programming Languages). PLI was an ACM-organized confederation of conferences and workshops with ICFP 2003 (ACM-SIGPLAN International C- ference on Functional Programming) and PPDP 2003 (ACM-SIGPLAN Inter- tional Conference on Principles and Practice of Declarative Programming) as the main events. The LOPSTR community pro?ted from the shared lectures of the invited speakers, and the active scienti?c discussions enabled by the co-location. LOPSTR 2003 was the thirteenth in a series of events. Past events were held in Manchester, UK (1991, 1992, 1998), Louvain-la-Neuve, Belgium (1993), Pisa, Italy (1994), Arnhem, The Netherlands (1995), Stockholm, Sweden (1996), L- ven, Belgium (1997), Venice, Italy (1999), London, UK (2000), Paphos, Cyprus (2001), and Madrid, Spain (2002).

Author(s): Helko Lehmann, Michael Leuschel (auth.), Maurice Bruynooghe (eds.)
Series: Lecture Notes in Computer Science 3018
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004

Language: English
Pages: 238
Tags: Logics and Meanings of Programs; Programming Techniques; Mathematical Logic and Formal Languages; Artificial Intelligence (incl. Robotics)

Front Matter....Pages -
Inductive Theorem Proving by Program Specialisation: Generating Proofs for Isabelle Using Ecce....Pages 1-19
Predicate Synthesis from Inductive Proof Attempt of Faulty Conjectures....Pages 20-33
Correct OO Systems in Computational Logic....Pages 34-53
Specification and Synthesis of Hybrid Automata for Physics-Based Animation....Pages 54-55
Adding Concrete Syntax to a Prolog-Based Program Synthesis System....Pages 56-58
Formal Development and Verification of Approximation Algorithms Using Auxiliary Variables....Pages 59-74
Formal Reasoning about Efficient Data Structures: A Case Study in ACL2....Pages 75-91
A Program Transformation for Backwards Analysis of Logic Programs....Pages 92-105
An Efficient Staging Algorithm for Binding-Time Analysis....Pages 106-107
Proving Termination with Adornments....Pages 108-109
Constructively Characterizing Fold and Unfold....Pages 110-127
Deterministic Higher-Order Patterns for Program Transformation....Pages 128-142
From Interpreter to Logic Engine by Defunctionalization....Pages 143-159
Linearization by Program Transformation....Pages 160-175
Continuation Semantics as Horn Clauses....Pages 176-177
Simplification of Database Integrity Constraints Revisited: A Transformational Approach....Pages 178-197
Integration and Optimization of Rule-Based Constraint Solvers....Pages 198-213
Introducing esra , a Relational Language for Modelling Combinatorial Problems....Pages 214-232
Back Matter....Pages -