Program Design Calculi

1. Front Matter

   Pages I-VIII

   PDF

2. Refinement

   1. Front Matter

      Pages 1-2

      PDF

   2. The Refinement Calculus

      • Carroll Morgan

      Pages 3-52

   3. Refinement Calculus, Lattices and Higher Order Logic

      • R. J. R. Back

      Pages 53-71

   4. Refinement of Parallel and Reactive Programs

      • R. J. R. Back

      Pages 73-92

   5. Data Refinement and the Transform

      • David Gries

      Pages 93-119

   6. (Inter-)Action Refinement: The Easy Way

      • Manfred Broy

      Pages 121-158

3. Models and Calculi of Computation

   1. Front Matter

      Pages 159-160

      PDF

   2. Algebra and Models

      • C. A. R. Hoare

      Pages 161-195

   3. The Unification of Three Calculi

      • Edsger W. Dijkstra

      Pages 197-231

   4. Monads for functional programming

      • Philip Wadler

      Pages 233-264

   5. How Hard is it to Reason about Propositional Programs?

      • David Harel

      Pages 265-284

4. Reactive Timed Systems

   1. Front Matter

      Pages 285-286

      PDF

   2. A Temporal Proof Methodology for Reactive Systems

      • Zohar Manna, Amir Pnueli

      Pages 287-323

   3. Timed Process Algebras: A Tutorial

      • Matthew Hennessy

      Pages 325-359

   4. The Semantics of Pure Esterel

      • G. Berry

      Pages 361-409

5. Back Matter

   Pages 411-416

   PDF

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

• Institut für Informatik, Technische Universität München, München, Germany

  Manfred Broy

Policies and ethics