Logic Based Program Synthesis and Transformation

Logic Based Program Synthesis and Transformation

Author: Maurice Bruynooghe

Publisher: Springer

Published: 2004-11-05

Total Pages: 242

ISBN-13: 3540259384

DOWNLOAD EBOOK

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).


Logic Program Synthesis and Transformation

Logic Program Synthesis and Transformation

Author: Yves Deville

Publisher: Springer

Published: 1994-01-28

Total Pages: 268

ISBN-13: 9783540198642

DOWNLOAD EBOOK

This volume contains extended versions of papers presented at the Third International Workshop on Logic Program Synthesis and Transformation (LOPSTR 93) held in Louvain-la-Neuve in July 1993. Much of the success of the workshop is due to Yves Deville who served as Organizer and Chair. Many people believe that machine support for the development and evolution of software will play a critical role in future software engineering environments. Machine support requires the formalization of the artifacts and processes that arise during the software lifecycle. Logic languages are unique in providing a uniform declarative notation for precisely describing application domains, software requirements, and for prescribing behavior via logic programs. Program synthesis and transfonnation techniques formalize the process of developing correct and efficient programs from requirement specifications. The natural intersection of these two fields of research has been the focus of the LOPSTR workshops. The papers in this volume address many aspects of software develop ment including: deductive synthesis, inductive synthesis, transforma tions for optimizing programs and exploiting parallelism, program analysis techniques (particularly via abstract interpretation), meta programming languages and tool support, and various extensions to Prolog-like languages, admitting non-Horn clauses, functions, and constraints. Despite the progress represented in this volume, the transition from laboratory to practice is fraught with difficulties.


Normalization and Partial Evaluation of Functional Logic Programs

Normalization and Partial Evaluation of Functional Logic Programs

Author: Björn Peemöller

Publisher: BoD – Books on Demand

Published: 2017-06-16

Total Pages: 301

ISBN-13: 3744821927

DOWNLOAD EBOOK

The functional logic programming paradigm combines the two most important fields of declarative programming, namely functional and logic programming, in an integrated way to allow the concise notation of high-level programs. However, the variety of concepts and conciseness of programs may also impact their efficiency. In this work we employ the powerful optimization technique of partial evaluation to develop a fully automatic program optimizer, the so-called partial evaluator. In particular, we formalize the normalization of programs during compilation, establish a formal notation of the evaluation process, develop a formal partial evaluation scheme and prove its correctness and termination, and implement a working partial evaluator which shows impressive results.


Supporting Transformations for the Partial Evaluation of Logic Programs

Supporting Transformations for the Partial Evaluation of Logic Programs

Author: K. Benkerimi

Publisher:

Published: 1991

Total Pages: 22

ISBN-13:

DOWNLOAD EBOOK

By means of a supporting transformation that dynamically introduces new predicates and their definitions, we can overcome the restrictions caused by these conditions. A partial evaluation will, in general, contain redundant functions and unnecessary repetition of variables. This can cause inefficiency in the use of space and time by the transformed program. The second supporting transformation described here cleans up a partial evaluation removing any unnecessary symbols."


Partial Evaluation: Practice and Theory

Partial Evaluation: Practice and Theory

Author: John Hatcliff

Publisher: Springer

Published: 2007-07-16

Total Pages: 445

ISBN-13: 3540470182

DOWNLOAD EBOOK

As the complexity of software increases, researchers and practicioners continue to seek better techniques for engineering the construction of evolution of software. Partial evaluation is an attractive technology for modern software construction since it provides automatic tools for software specialization and is based on rigorous semantic foundations. This book is based on a school held at DIKU Copenhagen, Denmark in summer 1998 during which leading researchers summarized the state of the art in partial evaluation. The lectures presented survey the foundations of partial evaluation in a clear and rigorous manner and practically introduce several existing partial evaluators with numerous examples. The second part of the book is devoted to more sophisticated theoretical aspects, advances systems and applications, and highlights open problems and challenges. The book is ideally suited for advanced courses and for self study.


Logic Based Program Synthesis and Transformation

Logic Based Program Synthesis and Transformation

Author: Patricia Hill

Publisher: Springer Science & Business Media

Published: 2006-03-23

Total Pages: 187

ISBN-13: 3540326545

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed postproceedings of the15th International Symposium on Logic Based Program Synthesis andTransformation, LOPSTR 2005, held in London, UK in September 2005 inconjunction with SAS 2005, the Symposium on Static Analysis. The 10 revised full papers presented together withnbsp;one invited talk werecarefully selected and revised from 33 submissions. The papers areorganized in topical sections on tools for program development, programtransformations, and software development and program analysis.


Logic Program Synthesis and Transformation

Logic Program Synthesis and Transformation

Author: Timothy P. Clement

Publisher: Springer Science & Business Media

Published: 2013-04-17

Total Pages: 345

ISBN-13: 144713494X

DOWNLOAD EBOOK

Logic programming synthesis and transformation are methods of deriving logic programs from their specifications and, where necessary, producing alternative but equivalent forms of a given program. The techniques involved in synthesis and transformation are extremely important as they allow the systematic construction of correct and efficient programs and have the potential to enhance current methods of software production. Transformation strategies are also being widely used in the field of logic program development. LOPSTR 91 was the first workshop to deal exclusively with both logic program synthesis and transformation and, as such, filled an obvious gap in the existing range of logic programming workshops. In attempting to cover the subject as comprehensively as possible, the workshop brought together researchers with an interest in all aspects of logic (including Horn Clause and first order logic) and all approaches to program synthesis and transformation. Logic Program Synthesis and Transformation provides a complete record of the workshop, with all the papers reproduced either in full or as extended abstracts. They cover a wide range of aspects, both practical and theoretical, including the use of mode input-output in program transformation, program specification and synthesis in constructive formal systems and a case study in formal program development in modular Prolog. This volume provides a comprehensive overview of current research and will be invaluable to researchers and postgraduate students who wish to enhance their understanding of logic programming techniques.


Logic Based Program Synthesis and Transformation

Logic Based Program Synthesis and Transformation

Author: M. Leuschel

Publisher: Springer Science & Business Media

Published: 2003-06-18

Total Pages: 290

ISBN-13: 3540404384

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed post-proceedings of the 12th International Workshop on Logic Based Program Synthesis and Transformation, LOPSTR 2002, held in Madrid, Spain in September 2002. The 15 revised full papers presented together with 7 abstracts were carefully selected during two rounds of reviewing and revision from 40 submissions. The papers are organized in topical sections on debugging and types, tabling and constraints, abstract interpretation, program refinement, verification, partial evaluation, and rewriting and object-oriented development.