Logic-Based Program Synthesis and Transformation

1. Front Matter

   PDF

2. Invited Talk

   1. Algebraic Specification and Program Development by Stepwise Refinement

      • Donald Sannella

      Pages 1-9

3. Tutorials

   1. Proof Obligations of the B Formal Method: Local Proofs Ensure Global Consistency

      • Mireille Ducassé, Laurence Rozé

      Pages 10-29

   2. Constraint Logic Programming Applied to Model Checking

      • Laurent Fribourg

      Pages 30-41

4. Software Development

   1. On Dynamic Aspects of OOD Frameworks in Component-Based Software Development in Computational Logic

      • Juliana Küster Filipe, Kung-Kiu Lau, Mario Ornaghi, Hirokazu Yatsu

      Pages 42-61

5. Analysis and Specialisation

   1. Infinite State Model Checking by Abstract Interpretation and Program Specialisation

      • Michael Leuschel, Thierry Massart

      Pages 62-81

   2. Mode Analysis Domains for Typed Logic Programs

      • Jan-Georg Smaus, Patricia M. Hill, Andy King

      Pages 82-101

   3. Imperative Program Specialisation: An Approach Using CLP

      • Julio C. Peralta, John P. Gallagher

      Pages 102-117

   4. Specialising Finite Domain Programs Using Polyhedra

      • Jacob M. Howe, Andy King

      Pages 118-135

6. Transformation

   1. Roles of Program Extension

      • Ralf Lämmel, Günter Riedewald, Wolfgang Lohmann

      Pages 136-155

   2. Transformation of Left Terminating Programs

      • Annalisa Bossi, Nicoletta Cocco, Sandro Etalle

      Pages 156-175

   3. Transformation Rules for Logic Programs with Goals as Arguments

      • Alberto Pettorossi, Maurizio Proietti

      Pages 176-195

   4. Making Mercury Programs Tail Recursive

      • Peter Ross, David Overton, Zoltan Somogyi

      Pages 196-215

   5. The Replacement Operation for CCP Programs

      • Marco Bertolino, Sandro Etalle, Catuscia Palamidessi

      Pages 216-233

7. Verification

   1. Annotations for Prolog – A Concept and Runtime Handling

      • Marija Kulaš

      Pages 234-254

   2. Verification by Testing for Recursive Program Schemes

      • Daniel Le Métayer, Valérie-Anne Nicolas, Olivier Ridoux

      Pages 255-272

   3. Combined Static and Dynamic Assertion-Based Debugging of Constraint Logic Programs

      • Germán Puebla, Francisco Bueno, Manuel Hermenegildo

      Pages 273-292

   4. Context-Moving Transformations for Function Verification

      • Jürgen Giesl

      Pages 293-312

8. Back Matter

   PDF

This volume contains the proceedings of the ninth international workshop on logic-based program synthesis and transformation (LOPSTR’99) which was held in Venice (Italy), September 22-24, 1999. LOPSTRistheannualworkshopandforumforresearchersinthelogic-based program development stream of computational logic. The main focus used to be on synthesis and transformation of logic programs, but the workshop is open to contributions on logic-based program development in any paradigm. Previous workshops were held in Manchester, UK (1991, 1992), Louvain-la-Neuve, B- gium (1993), Pisa, Italy (1994), Arnhem, The Netherlands (1995), Stockholm, Sweden (1996), Leuven, Belgium (1997), and Manchester, UK (1998). LOPSTR is a real workshop in the sense that it is a friendly and lively forum for presenting recent and current research as well as discussing future trends. Formal proceedings of the workshop are produced only after the workshop and contain only those papers selected by the program committee after a second refereeing process. The program committee of LOPSTR’99 accepted 20 extended abstracts for presentation at the workshop; then selected 14 papers for inclusion in the po- workshop proceedings. Selected papers cover all the main streams of LOPSTR’s topics: synthesis, specialization, transformation, analysis, and veri?cation. Ve- ?cation, transformation, and specialization methods are applied to functional, constraint, logic, and imperative programming.

• Computational Logic
• Constraint Programming
• Debugging
• Extension
• Formal Methods Program Verification
• Functional Programming
• Imperative Programming
• Logic Programming
• Program Analysis
• Program Synthesis
• formal method
• logic
• model checking
• programming
• verification

• Dipartimento di Informatica, Università Ca’ Foscari di Venezia, Venezia, Italy

  Annalisa Bossi

Policies and ethics