Maurice Bruynooghe / Kung-Kiu Lau (eds.)

Program Development in Computational Logic

A Decade of Research Advances in Logic-Based Program Development
Herausgegeben:Bruynooghe, Maurice; Lau Kung-Kiu

• Broschiertes Buch

Produktbeschreibung

This book presents a unique state-of-the-art survey on progress in the field of program development making use of computational logic. The motivating idea behind this approach is the belief that declarative paradigms such as logic programming are better suited to program development tasks than traditional non-declarative ones such as imperative paradigms.

Closely related to the international workshop and symposium series "Logic Program Synthesis and Transformation", later renamed "Program Development in Computational Logic", this book presents 15 carefully selected and reviewed articles and surveys by leading researchers in the area. The contributions are grouped in sections on specification and synthesis, semantics, analysis, transformation and specialization, termination, and systems.

---

1 The tenth anniversary of the LOPSTR symposium provided the incentive for this volume. LOPSTR started in 1991 as a workshop on logic program synthesis and transformation, but later it broadened its scope to logic-based program development in general, that is, program development in computational logic, and hence the title of this volume. The motivating force behind LOPSTR has been the belief that declarative paradigms such as logic programming are better suited to program development tasks than traditional non-declarative ones such as the imperative paradigm. Speci?cation, synthesis, transformation or specialization, analysis, debugging and veri?cation can all be given logical foundations, thus providing a unifying framework for the whole development process. In the past 10 years or so, such a theoretical framework has indeed begun to emerge. Even tools have been implemented for analysis, veri?cation and speci- ization. However,itisfairtosaythatsofarthefocushaslargelybeenonprogrammi- in-the-small. So the future challenge is to apply or extend these techniques to programming-in-the-large, in order to tackle software engineering in the real world. Returning to this volume, our aim is to present a collection of papers that re?ect signi?cant research e?orts over the past 10 years. These papers cover the wholedevelopmentprocess:speci?cation,synthesis,analysis,transformationand specialization, as well as semantics and systems.

Produktdetails

• Lecture Notes in Computer Science 3049
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 11012061, 978-3-540-22152-4
• 2004
• Seitenzahl: 552
• Erscheinungstermin: 17. Juni 2004
• Englisch
• Abmessung: 235mm x 155mm x 30mm
• Gewicht: 814g
• ISBN-13: 9783540221524
• ISBN-10: 3540221522
• Artikelnr.: 12989241

Autorenporträt

Maurice Bruynooghe, Katholieke Universiteit Leuven, Heverlee, Belgium / Kung-Kiu Lau, University of Manchester, UK

Inhaltsangabe

Specification and Synthesis.- Specifying Compositional Units for Correct Program Development in Computational Logic.- Synthesis of Programs in Computational Logic.- Developing Logic Programs from Specifications Using Stepwise Refinement.- Semantics.- Declarative Semantics of Input Consuming Logic Programs.- On the Semantics of Logic Program Composition.- Analysis.- Analysing Logic Programs by Reasoning Backwards.- Binding-Time Analysis for Mercury.- A Generic Framework for Context-Sensitive Analysis of Modular Programs.- Transformation and Specialisation.- Unfold/Fold Transformations for Automated Verification of Parameterized Concurrent Systems.- Transformation Rules for Locally Stratified Constraint Logic Programs.- Specialising Interpreters Using Offline Partial Deduction.- Termination.- Characterisations of Termination in Logic Programming.- On the Inference of Natural Level Mappings.- Proving Termination for Logic Programs by the Query-Mapping Pairs Approach.- Systems.- Herbrand Constraints in HAL.