Verification of sequential and concurrent programs / Krzysztof R. Apt, Ernst-Rüdiger Olderog.

Apt, Krzysztof R., 1949- [Browse]
2nd ed.
New York : Springer, [1997], ©1997.
xvii, 364 pages ; 25 cm.


Related name
  • Graduate texts in computer science (Springer-Verlag New York Inc.) [More in this series]
  • Graduate texts in computer science
Summary note
  • Computer programs are becoming more and more part of systems that we rely on in our daily lives. The proper functioning and safety of these systems is of paramount importance. A major challenge for computer science is to develop methods that ensure program correctness.
  • This textbook addresses this problem by providing a structured introduction to program verification. It uses one of the most common approaches, called the assertional method, because it relies on the use of assertions that are attached to program control points.
  • Sequential programs in the form of deterministic and nondeterministic programs, and concurrent programs in the form of parallel and distributed programs are considered together with proof systems for the verification of their partial and total correctness. The use of these proof systems is demonstrated with the help of case studies. In particular, solutions to classical problems such as producer/consumer and mutual exclusion are formally verified.
  • Each chapter is developed in a systematic and easy-to-understand manner and concludes with exercises and bibliographic remarks for further reading. As a result, this textbook will be appropriate for either an introductory course on program verification for the upper division of undergraduate studies or for graduate studies. It can also be used as an introduction to operational semantics of programming languages.
Bibliographic references
Includes bibliographical references (p. [343]-352) and indexes.
  • 1. Introduction
  • 2. Preliminaries
  • 3. Deterministic Programs
  • 4. Disjoint Parallel Programs
  • 5. Parallel Programs with Shared Variables
  • 6. Parallel Programs with Synchronization
  • 7. Nondeterministic Programs
  • 8. Distributed Programs
  • 9. Fairness
  • A. Semantics
  • B. Axioms and Proof Rules
  • C. Proof Systems
  • D. Proof Outlines.
0387948961 (hardcover : alk. paper)
C - S
Statement on language in description
Princeton University Library aims to describe library materials in a manner that is respectful to the individuals and communities who create, use, and are represented in the collections we manage. Read more...

Supplementary Information