Verification of Sequential and Concurrent Programs

  • Krzysztof R. Apt
  • Ernst-Rüdiger Olderog

Part of the Texts and Monographs in Computer Science book series (MCS)

Table of contents

  1. Front Matter
    Pages i-xvi
  2. In the Beginning

    1. Front Matter
      Pages 1-1
    2. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 3-19
    3. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 20-53
  3. Sequential Programs

    1. Front Matter
      Pages 55-55
    2. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 57-105
    3. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 106-175
  4. Parallel Programs

    1. Front Matter
      Pages 177-177
    2. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 179-206
    3. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 207-266
    4. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 267-324
  5. Distributed Programs

    1. Front Matter
      Pages 325-325
    2. Krzysztof R. Apt, Ernst-Rüdiger Olderog
      Pages 327-416
  6. Back Matter
    Pages 417-444

About this book

Introduction

This book provides a structured introduction to the verification of sequen­ tial and concurrent programs. It thus belongs to the area of programming languages but at the same time it is firmly based on mathematical logic. In logic one usually studies fixed syntactic or semantic objects. This is not necessarily the case in the area of program verification. The objects studied here, namely programs, do not have a standard syntax, their semantics can be defined in many different ways, and several approaches to their verification can be contemplated. These differences lead to various difficult design decisions. Even though we restrict our attention here to one programming style - imperative pro­ gramming - we are still confronted with a veritable cornucopia of pro­ gramming constructs from which an appropriate selection has to be made. Having studied some of these constructs separately does not yet imply that we understand their combined effect.

Keywords

Area Division Variable form program transformation program verification proof semantics sound transformation verification

Authors and affiliations

  • Krzysztof R. Apt
    • 1
  • Ernst-Rüdiger Olderog
    • 2
  1. 1.CWIAmsterdamThe Netherlands
  2. 2.Department of Computer ScienceUniversity of OldenburgOldenburgGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4757-4376-0
  • Copyright Information Springer-Verlag New York 1991
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4757-4378-4
  • Online ISBN 978-1-4757-4376-0
  • Series Print ISSN 0172-603X
  • About this book