Logic of Programming and Calculi of Discrete Design

International Summer School directed by F.L. Bauer, M. Broy, E.W. Dijkstra, C.A.R. Hoare

  • Manfred Broy

Part of the NATO ASI Series book series (volume 36)

Table of contents

  1. Front Matter
    Pages i-2
  2. Programming Calculi

    1. Front Matter
      Pages 3-3
    2. Richard S. Bird
      Pages 5-42
    3. Edsger W. Dijkstra
      Pages 43-49
    4. Eric C. R. Hehner, Lorene E. Gupta, Andrew J. Malton
      Pages 51-78
    5. Eric C. R. Hehner, Andrew J. Malton
      Pages 79-97
    6. Eric C. R. Hehner
      Pages 99-107
    7. J. A. Robinson
      Pages 109-145
  3. Specification and Verification Calculi

    1. Front Matter
      Pages 147-147
    2. Edsger W. Dijkstra
      Pages 243-260
    3. Eric C. R. Hehner
      Pages 261-275
  4. Design and Construction Calculi

    1. Front Matter
      Pages 303-303
    2. Gérard Huet
      Pages 305-342
    3. Glynn Winskel
      Pages 367-413
  5. Back Matter
    Pages 415-418

About these proceedings


In computing science design plays an eminently important role. By now, it is quite clear that the issue of proper design of programs within a formal calculus is one of the most interesting and most difficult parts of computing science. Many demanding problems have to be envisaged here such as notations, rules and calculi, and the study of semantic models. We are 'far away from comprehensive and widely accepted solutions in these areas. Discussions at the summer school have clearly shown that people have quite different perspectives and priorities with respect to these three main areas. There is a general agreement that notation is very important. Here, notation is not so much used in the sense of "syntactic sugar", but rather in the sense of abstract syntax, in the sense of language constructs. Proper notation can significantly improve our understanding of the nature of the objects that we are dealing with and simplify the formal manipulation of these objects. However, influenced by educational background, habits, and schools of thought there are quite different tastes with respect to notation. The papers in these proceedings show very clearly how different those notations can be even when talking about quite similar objects.


Excel Logic Pro Volume boundary element method communicating sequential process communication computation design development form formal methods logic programming proof semantics

Editors and affiliations

  • Manfred Broy
    • 1
  1. 1.Fakultät für Mathematik und InformatikUniversität PassauPassauFederal Republic of Germany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1987
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-87376-8
  • Online ISBN 978-3-642-87374-4
  • Buy this book on publisher's site