Program Design Calculi

  • Manfred Broy
Conference proceedings

Part of the NATO ASI Series book series (NATO ASI F, volume 118)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Refinement

    1. Front Matter
      Pages 1-2
    2. Carroll Morgan
      Pages 3-52
    3. David Gries
      Pages 93-119
    4. Manfred Broy
      Pages 121-158
  3. Models and Calculi of Computation

    1. Front Matter
      Pages 159-160
    2. C. A. R. Hoare
      Pages 161-195
    3. Edsger W. Dijkstra
      Pages 197-231
    4. Philip Wadler
      Pages 233-264
  4. Reactive Timed Systems

    1. Front Matter
      Pages 285-286
    2. Zohar Manna, Amir Pnueli
      Pages 287-323
    3. Matthew Hennessy
      Pages 325-359
    4. G. Berry
      Pages 361-409
  5. Back Matter
    Pages 411-416

About these proceedings


The development of information processing systems requires models, calculi, and theories for the analysis of computations. It is well understood by now that more complex software systems cannot and should not be constructed in one step. A careful, systematic, and disciplined structuring of the development process is most adequate. It should start from basic requirement specifications in which aU the relevant details of the problem to be solved are formalized. The envisaged solution should be developed step by step by adding more and more details and giving evidence-in the best case by formal proof-to show the correctness of the developed steps. The development ends if a description of a solution is obtained that has aU the required properties. The Summer School in Marktoberdorf 1992 showed significant approaches in this area to refinement calculi, to models of computation, and as a special issue to the treatment of reactive timed systems. Like in the many summer schools before, the success of the 1992 Summer School was not only due to the excellent lectures, but even more due to the brilliant students taking part in the discussions at the summer school, the exchange of different views, and the recognition of the similarity of a number of different view points. These were some of the most important contributions of the summer school. fu the following the proceedings of the summer school are collected. They show the maturity of the field in an impressive way.


Calculi Design calculi Entwurfsformalismen Processing Program Design Programmentwicklung Refinement Software Engineering Softwaresysteme Specification Spezifikation embedded systems programming real-time verification

Editors and affiliations

  • Manfred Broy
    • 1
  1. 1.Institut für InformatikTechnische Universität MünchenMünchenGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1993
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-08164-4
  • Online ISBN 978-3-662-02880-3
  • Series Print ISSN 0258-1248
  • Buy this book on publisher's site