Skip to main content
SpringerLink
Log in

Constructive Methods in Computing Science

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

  • Conference proceedings
  • © 1989

Overview

Editors:
  1. Manfred Broy

    1. Fakultät für Mathematik und Informatik, Universität Passau, Passau, 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 55)

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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 (13 papers)

  1. Front Matter

    Pages I-VIII
    Download chapter PDF

  2. A Visionary Decision

    1. A Visionary Decision

      • Jayadev Misra
      Pages 1-3

  3. Constructive Logic and Type Theory

    1. Front Matter

      Pages 5-8
      Download chapter PDF

    2. Constructive Type Theory—An Introduction

      • Roland C. Backhouse
      Pages 9-61

    3. Assigning Meaning to Proofs: a semantic basis for problem solving environments

      • Robert L. Constable
      Pages 63-93

    4. The Addition of Bounded Quantification and Partial Functions to A Computational Logic and Its Theorem Prover

      • Robert S. Boyer, J. Strother Moore
      Pages 95-145

  4. Design Calculi

    1. Front Matter

      Pages 147-150
      Download chapter PDF

    2. Lectures on Constructive Functional Programming

      • Richard S. Bird
      Pages 151-217

    3. On a Problem Transmitted by Doug McIlroy

      • Edsger W. Dijkstra
      Pages 219-222

    4. A computing scientist’s approach to a once-deep theorem of Sylvester’s

      • Edsger W. Dijkstra
      Pages 223-232

    5. The derivation of a proof by J.C.S.P. van der Woude

      • Edsger W. Dijkstra
      Pages 233-243

    6. Notes on an Approach to Category Theory for Computer Scientists

      • C. A. R. Hoare
      Pages 245-305

  5. Specification, Construction, Verification Calculi for Distributed Systems

    1. Front Matter

      Pages 307-310
      Download chapter PDF

    2. Towards a Design Methodology for Distributed Systems

      • Manfred Broy
      Pages 311-365

    3. Specifying Distributed Systems

      • Butler W. Lampson
      Pages 367-395

    4. A Foundation of Parallel Programming

      • Jayadev Misra
      Pages 397-445

    5. Design of Synchronization Algorithms

      • Alain J. Martin, Jan L. A. van de Snepscheut
      Pages 447-478

  6. Back Matter

    Pages 479-481
    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Fakultät für Mathematik und Informatik, Universität Passau, Passau, Germany

    Manfred Broy

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation