Skip to main content
Springer Nature Link
Log in

Program Development in Computational Logic

A Decade of Research Advances in Logic-Based Program Development

  • Book
  • © 2004

Overview

Editors:
  1. Maurice Bruynooghe

    1. Department of Computer Science, Katholieke Universiteit Leuven, Belgium

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Kung-Kiu Lau

    1. School of Computer Science, The University of Manchester, Manchester, United Kingdom

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3049)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

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.

Similar content being viewed by others

Keywords

Table of contents (15 chapters)

  1. Front Matter

    Download chapter PDF

  2. Specification and Synthesis

    1. Specifying Compositional Units for Correct Program Development in Computational Logic

      • Kung-Kiu Lau, Mario Ornaghi
      Pages 1-29

    2. Synthesis of Programs in Computational Logic

      • David Basin, Yves Deville, Pierre Flener, Andreas Hamfelt, Jørgen Fischer Nilsson
      Pages 30-65

    3. Developing Logic Programs from Specifications Using Stepwise Refinement

      • Robert Colvin, Lindsay Groves, Ian J. Hayes, David Hemer, Ray Nickson, Paul Strooper
      Pages 66-89

  3. Semantics

    1. Declarative Semantics of Input Consuming Logic Programs

      • Annalisa Bossi, Nicoletta Cocco, Sandro Etalle, Sabina Rossi
      Pages 90-114

    2. On the Semantics of Logic Program Composition

      • Antonio Brogi
      Pages 115-151

  4. Analysis

    1. Analysing Logic Programs by Reasoning Backwards

      • Jacob M. Howe, Andy King, Lunjin Lu
      Pages 152-188

    2. Binding-Time Analysis for Mercury

      • Wim Vanhoof, Maurice Bruynooghe, Michael Leuschel
      Pages 189-232

    3. A Generic Framework for Context-Sensitive Analysis of Modular Programs

      • Germán Puebla, Jesús Correas, Manuel V. Hermenegildo, Francisco Bueno, María García de la Banda, Kim Marriott et al.
      Pages 233-260

  5. Transformation and Specialisation

    1. Unfold/Fold Transformations for Automated Verification of Parameterized Concurrent Systems

      • Abhik Roychoudhury, C. R. Ramakrishnan
      Pages 261-290

    2. Transformation Rules for Locally Stratified Constraint Logic Programs

      • Fabio Fioravanti, Alberto Pettorossi, Maurizio Proietti
      Pages 291-339

    3. Specialising Interpreters Using Offline Partial Deduction

      • Michael Leuschel, Stephen J. Craig, Maurice Bruynooghe, Wim Vanhoof
      Pages 340-375

  6. Termination

    1. Characterisations of Termination in Logic Programming

      • Dino Pedreschi, Salvatore Ruggieri, Jan-Georg Smaus
      Pages 376-431

    2. On the Inference of Natural Level Mappings

      • Jonathan C. Martin, Andy King
      Pages 432-452

    3. Proving Termination for Logic Programs by the Query-Mapping Pairs Approach

      • Naomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik
      Pages 453-498

  7. Systems

    1. Herbrand Constraints in HAL

      • Bart Demoen, María García de la Banda, Warwick Harvey, Kim Marriott, David Overton, Peter J. Stuckey
      Pages 499-538

  8. Back Matter

    Download chapter PDF
Back to top

Editors and Affiliations

  • Department of Computer Science, Katholieke Universiteit Leuven, Belgium

    Maurice Bruynooghe

  • School of Computer Science, The University of Manchester, Manchester, United Kingdom

    Kung-Kiu Lau

Bibliographic Information

Publish with us

Policies and ethics

Back to top