Verification of Sequential and Concurrent Programs

3rd Edition

By Krzysztof R. Apt , Frank S. de Boer , Ernst-Rüdiger Olderog , Amir Pnueli

Verification of Sequential and Concurrent Programs Cover Image

This book explores one of the most common approaches to program verification, known as the assertional approach. Case studies supplied throughout the book demonstrate the use of the proof systems and formally verify solutions to classical problems.

Full Description

  • ISBN13: 978-1-8488-2744-8
  • 528 Pages
  • User Level: Students
  • Publication Date: September 18, 2009
  • Available eBook Formats: PDF
  • eBook Price: $89.95
Buy eBook Buy Print Book Add to Wishlist
Full Description
This widely anticipated third edition provides a systematic exploration of one of the most common approaches to program verification, known as the assertional approach. This approach is applied to deterministic and nondeterministic sequential programs of varying complexity, together with both parallel and distributed concurrent programs. The expanded content also includes coverage of the verification of object-oriented programs. For each class of programs, the authors introduce proof systems for the verification of partial and total correctness, justified formally in corresponding soundness theorems. Case studies supplied throughout the book demonstrate the use of the proof systems and formally verify solutions to classical problems, such as producer/consumer and mutual exclusion. This modern update of a classic, reader-friendly textbook is perfect for an introductory course on program verification for advanced undergraduate or graduate students. Outlines for possible courses are suggested in the Preface.
Table of Contents

Table of Contents

  1. Part I: In the Beginning.
  2. Introduction.
  3. Preliminaries.
  4. Part II: Deterministic Programs.
  5. while Programs.
  6. Recursive Programs.
  7. Recursive Programs with Parameters.
  8. Object
  9. Oriented Programs.
  10. Part III: Parallel Programs.
  11. Disjoint Parallel Programs.
  12. Parallel Programs with Shared Variables.
  13. Parallel Programs with Synchronization.
  14. Part IV: Nondeterministic and Distributed Programs.
  15. Nondeterministic Programs.
  16. Distributed Programs.
  17. Fairness.
Errata

Please Login to submit errata.

No errata are currently published