Logic Program Synthesis and Transformation

Proceedings of LOPSTR 92, International Workshop on Logic Program Synthesis and Transformation, University of Manchester, 2–3 July 1992

  • Kung-Kiu Lau
  • Timothy Paul Clement

Part of the Workshops in Computing book series (WORKSHOPS COMP.)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Ina Kraan, David Basin, Alan Bundy
    Pages 1-14
  3. Daniele Nardi, Riccardo Rosati
    Pages 15-29
  4. Carlos Loría-Sáenz
    Pages 30-45
  5. Mario Ornaghi
    Pages 61-79
  6. Maurizio Proietti, Alberto Pettorossi
    Pages 82-98
  7. Dmitri Boulanger, Maurice Bruynooghe
    Pages 99-117
  8. Evelina Lamma, Paola Mello
    Pages 118-131
  9. J. Gallagher, D. A. de Waal
    Pages 151-167
  10. Kristof Verschaetse, Stefaan Decorte, Danny De Schreye
    Pages 168-183
  11. Steven Prestwich
    Pages 199-213
  12. Torben Æ. Mogensen, Anders Bondorf
    Pages 214-227
  13. Anne Parrain, Philippe Devienne, Patrick Lebègue
    Pages 228-241
  14. José Andrés Jiménez-Martín, Julio Mariño-Carballo, Juan José Moreno-Navarro
    Pages 253-270
  15. Back Matter
    Pages 271-273

About this book


Logic program synthesis and transformation are topics of central importance to the software industry. The demand for software can not be met by the current supply, in terms of volume, complexity, or reliability. The most promising solution seems to be the increased automation of software production: programmer productivity would improve, and correctness could be ensured by the application of mathematical methods. Because of their mathematical foundations, logic programs lend themselves particularly well to machine-assisted development techniques, and therefore to automation. This volume contains the proceedings of the second International Workshop on Logic Program Synthesis and Transformation (LOPSTR 92), held at the University of Manchester, 2-3 July 1992. The LOPSTR workshops are the only international meetings devoted to these two important areas. A variety of new techniques were described at the workshop, all of which promise to revolutionize the software industry once they become standard practise. These include techniques for the transformation of an inefficient program into an equivalent, efficient one, and the synthesis of a program from a formal specification of its required behaviour. Among the topics covered in this volume are: optimal transformation of logic programs; logic program synthesis via proof planning; deductive synthesis of programs for query answering; efficient compilation of lazy narrowing into Prolog; synthesis of narrowing programs; Logimix: a self-applicable partial evaluator for Prolog; proof nets; automatic termination analysis. Logic Program Synthesis and Transformation describes the latest advances in machine-assisted development of logic programs. It will provide essential reading for researchers and postgraduate students concerned with these two important areas.


Prolog behavior complexity development evolution formal specification logic logic programming optimization productivity program synthesis programming software

Editors and affiliations

  • Kung-Kiu Lau
    • 1
  • Timothy Paul Clement
    • 1
  1. 1.Department of Computer ScienceThe UniversityManchesterUK

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag London 1993
  • Publisher Name Springer, London
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-19806-2
  • Online ISBN 978-1-4471-3560-9
  • Series Print ISSN 1431-1682
  • Buy this book on publisher's site