Logic Program Synthesis and Transformation

1. Front Matter

   Pages i-x

   PDF

2. Program Equivalence, Program Development and Integrity Checking

   • Jonathan M. Lever

   Pages 1-12

3. Program Specification and Synthesis in Constructive Formal Systems

   • Pierangelo Miglioli, Ugo Moscato, Mario Ornaghi

   Pages 13-26

4. Synthesis and Transformation of Logic Programs from Constructive, Inductive Proof

   • Geraint Wiggins, Ina Kraan, Alan Bundy, Jane Hesketh

   Pages 27-45

5. Towards Stepwise, Schema-Guided Synthesis of Logic Programs

   • Pierre Flener, Yves Deville

   Pages 46-64

6. Inductive Synthesis of Rewrite Rules as Program Synthesis

   • Klaus P. Jantke, Ulf Goldammer

   Pages 65-68

7. Formal Program Development in Modular Prolog : A Case Study

   • M. G. Read, E. A. Kazmierczak

   Pages 69-93

8. Towards Synthesis of Nearly Pure Prolog Programs

   • Luboš Popelinský

   Pages 94-96

9. Formal validation of transformation schemata

   • Mattias Waldau

   Pages 97-110

10. Schema-Based Transformations of Logic Programs

    • Norbert E. Fuchs, Markus P. J. Fromherz

    Pages 111-125

11. An Automatic Transformation Strategy for Avoiding Unnecessary Variables in Logic Programs

    • Maurizio Proietti, Alberto Pettorossi

    Pages 126-128

12. On Using Mode Input-output for Transforming Logic Programs

    • Francis Alexandre, Khaled Bsaies, Alain Quéré

    Pages 129-146

13. Abstract Intepretation and recursive behaviour of logic programs

    • Christophe Lecoutre, Philippe Devienne, Patrick Lebegue

    Pages 147-166

14. Speed-up Transformations of Logic Programs by Abstraction and Learning

    • Jutta Eusterbrock

    Pages 167-182

15. Pruning Operators for Partial Evaluation

    • P. M. Hill

    Pages 183-204

16. Specialisation of a Unification Algorithm

    • D. A. de Waal, J. Gallagher

    Pages 205-220

17. Semantics—based Partial Evaluation of Prolog Programs

    • Brian J. Ross

    Pages 221-237

18. Prolog Program Transformations and Meta-Interpreters

    • Anne Parrain, Philippe Devienne, Patrick Lebegue

    Pages 238-251

19. Global Search Algorithms and the Constraint Logic Programming Framework

    • S. Schaeck

    Pages 252-253

20. Automated Translation of Occam to a Concurrent Logic Language

    • Matthew Huntbach

    Pages 254-275

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 Programming transformation
• Logic programming synthesis
• Program development
• Variable
• algorithms
• database
• logic
• logic programming
• optimization
• program synthesis
• program transformation
• programming
• semantics

• Department of Computer Science, University of Manchester, Manchester, UK

  Timothy Paul Clement, Kung-Kiu Lau

Policies and ethics