Skip to main content
SpringerLink
Log in
Book cover

Logic of Programming and Calculi of Discrete Design

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

  • Conference proceedings
  • © 1987

Overview

Editors:
  1. Manfred Broy

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

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (14 papers)

  1. Front Matter

    Pages i-2
    Download chapter PDF

  2. Programming Calculi

    1. Front Matter

      Pages 3-3
      Download chapter PDF

    2. An Introduction to the Theory of Lists

      • Richard S. Bird
      Pages 5-42

    3. A heuristic explanation of Batcher’s Baffler

      • Edsger W. Dijkstra
      Pages 43-49

    4. Predicative Methodology

      • Eric C. R. Hehner, Lorene E. Gupta, Andrew J. Malton
      Pages 51-78

    5. Termination Conventions and Comparative Semantics

      • Eric C. R. Hehner, Andrew J. Malton
      Pages 79-97

    6. Predicative Communications

      • Eric C. R. Hehner
      Pages 99-107

    7. Notes on Logic Programming

      • J. A. Robinson
      Pages 109-145

  3. Specification and Verification Calculi

    1. Front Matter

      Pages 147-147
      Download chapter PDF

    2. Program Specification and Verification in VDM

      • C. B. Jones
      Pages 149-184

    3. Equational Specification of Partial Higher Order Algebras

      • Manfred Broy
      Pages 185-241

    4. Extreme solutions of equations

      • Edsger W. Dijkstra
      Pages 243-260

    5. Logic Based on Programming

      • Eric C. R. Hehner
      Pages 261-275

    6. Algebraic Specifications and Proofs for Communicating Sequential Processes

      • C. A. R. Hoare
      Pages 277-301

  4. Design and Construction Calculi

    1. Front Matter

      Pages 303-303
      Download chapter PDF

    2. Deduction and Computation

      • Gérard Huet
      Pages 305-342

    3. Expressing program developments in a design calculus

      • Michel Sintzoff
      Pages 343-365

    4. Models and logic of MOS circuits

      • Glynn Winskel
      Pages 367-413

  5. Back Matter

    Pages 415-418
    Download chapter PDF
Back to top

Keywords

About this book

In computing science design plays an eminently important role. By now, it is quite clear that the issue of proper design of programs within a formal calculus is one of the most interesting and most difficult parts of computing science. Many demanding problems have to be envisaged here such as notations, rules and calculi, and the study of semantic models. We are 'far away from comprehensive and widely accepted solutions in these areas. Discussions at the summer school have clearly shown that people have quite different perspectives and priorities with respect to these three main areas. There is a general agreement that notation is very important. Here, notation is not so much used in the sense of "syntactic sugar", but rather in the sense of abstract syntax, in the sense of language constructs. Proper notation can significantly improve our understanding of the nature of the objects that we are dealing with and simplify the formal manipulation of these objects. However, influenced by educational background, habits, and schools of thought there are quite different tastes with respect to notation. The papers in these proceedings show very clearly how different those notations can be even when talking about quite similar objects.

Editors and Affiliations

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

    Manfred Broy

Bibliographic Information

  • Book Title: Logic of Programming and Calculi of Discrete Design

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

  • Editors: Manfred Broy

  • Series Title: NATO ASI Subseries F:

  • DOI: https://doi.org/10.1007/978-3-642-87374-4

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1987

  • Softcover ISBN: 978-3-642-87376-8Published: 09 April 2012

  • eBook ISBN: 978-3-642-87374-4Published: 06 December 2012

  • Series ISSN: 0258-1248

  • Edition Number: 1

  • Number of Pages: VII, 415

  • Number of Illustrations: 12 b/w illustrations

  • Topics: Logics and Meanings of Programs

Publish with us

Policies and ethics

Back to top

Search

Navigation