Skip to main content
SpringerLink
Log in
Book cover

Program Design Calculi

  • Conference proceedings
  • © 1993

Overview

Editors:
  1. Manfred Broy

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 papers)

  1. Front Matter

    Pages I-VIII
    Download chapter PDF

  2. Refinement

    1. Front Matter

      Pages 1-2
      Download chapter 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
      Download chapter 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
      Download chapter 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
    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

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

    Manfred Broy

Bibliographic Information

  • Book Title: Program Design Calculi

  • Editors: Manfred Broy

  • Series Title: NATO ASI Subseries F:

  • DOI: https://doi.org/10.1007/978-3-662-02880-3

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1993

  • Hardcover ISBN: 978-3-540-56943-5Published: 03 November 1993

  • Softcover ISBN: 978-3-642-08164-4Published: 07 December 2010

  • eBook ISBN: 978-3-662-02880-3Published: 01 December 2013

  • Series ISSN: 0258-1248

  • Edition Number: 1

  • Number of Pages: VIII, 416

  • Topics: Theory of Computation, Programming Techniques, Software Engineering

Publish with us

Policies and ethics

Back to top

Search

Navigation