Constructive Methods in Computing Science

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 55)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. A Visionary Decision

    1. Jayadev Misra
      Pages 1-3
  3. Constructive Logic and Type Theory

  4. Design Calculi

    1. Front Matter
      Pages 147-150
    2. Richard S. Bird
      Pages 151-217
    3. Edsger W. Dijkstra
      Pages 219-222
    4. Edsger W. Dijkstra
      Pages 233-243
  5. Specification, Construction, Verification Calculi for Distributed Systems

    1. Front Matter
      Pages 307-310
    2. Butler W. Lampson
      Pages 367-395
    3. Jayadev Misra
      Pages 397-445
    4. Alain J. Martin, Jan L. A. van de Snepscheut
      Pages 447-478
  6. Back Matter
    Pages 479-481

About these proceedings


Computing Science is a science of constructive methods. The solution of a problem has to be described formally by constructive techniques, if it is to be evaluated on a computer. The Marktoberdorf Advanced Study Institute 1988 presented a comprehensive survey of the recent research in constructive methods in Computing Science. Some approaches to a methodological framework and to supporting tools for specification, development and verification of software systems were discussed in detail. Other lectures dealt with the relevance of the foundations of logic for questions of program construction and with new programming paradigms and formalisms which have proven to be useful for a constructive approach to software development. The construction, specification, design and verification especially of distributed and communicating systems was discussed in a number of complementary lectures. Examples for those approaches were given on several levels such as semaphores, nondeterministic state transition systems with fairness assumptions, decomposition of specifications for concurrent systems in liveness and safety properties and functional specifications of distributed systems. Construction methods in programming that were presented range from type theory, the theory of evidence, theorem provers for proving properties of functional programs to category theory as an abstract and general concept for the description of programming paradigms.


Concurrent Systems Program Specification Program Verification Programmierunterstützungssysteme Programming Support Systems Programmspezifikation Programmverifikation Software Design Softwaredesign algorithm algorithms distributed systems logic programming verification

Editors and affiliations

  • Manfred Broy
    • 1
  1. 1.Fakultät für Mathematik und InformatikUniversität PassauPassauGermany

Bibliographic information

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