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

Author
Apt, Krzysztof R., 1949- [Browse]
Format
Book
Language
English
Εdition
2nd ed.
Published/​Created
New York : Springer, [1997], ©1997.
Description
xvii, 364 pages ; 25 cm.

Availability

Copies in the Library

Location Call Number Status Location Service Notes
ReCAP - Remote StorageQA76.76.V47 A67 1997 Browse related items Request

    Details

    Subject(s)
    Series
    • 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.
    Contents
    • 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.
    ISBN
    0387948961 (hardcover : alk. paper)
    LCCN
    96029771
    OCLC
    36138298
    RCP
    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