Verification of Sequential and Concurrent Programs

In the Beginning.- Preliminaries.- Deterministic Programs.- While Programs.- Recursive Programs.- Recursive Programs with Parameters.- Object-Oriented Programs.- Parallel Programs.- Disjoint Parallel Programs.- Parallel Programs with Shared Variables.- Parallel Programs with Synchronization.- Nondeterministic and Distributed Programs.- Nondeterministic Programs.- Distributed Programs.- Fairness.

"The Third Edition is an excellent new version of a valuable book. Enhanced with new material on recursion and object-oriented programs, this book now covers methods for verifying sequential, object-oriented, and concurrent programs using well-chosen sample programming languages that highlight fundamental issues and avoid incidental complications. With growing challenges today to produce correct software systems for the future, this book lets students wisely use a few months now to master concepts that will last them a lifetime." (John C. Mitchell, Stanford University)"Verification of programs is the Holy Grail of Computer Science. This book makes its pursuit seem both pleasant and worthwhile. Its unique strength lies in the way the authors have deconstructed the apparently complex subject such that each piece carries exactly one idea. The beauty of the presentation extends from the overall structure of the book to the individual explanations, definitions and proofs." (Andreas Podelski, University of Freiburg)"Program verification became an interesting research topic of computing science about forty years ago. Research literature on this topic has grown quickly in accordance with rapid development of various programming paradigms. Therefore it has been a challenge to university lecturers on program verification how to carefully select an easy but comprehensive approach, which can fit in with most programming paradigms and can be taught in a systematic way. The publication of this book is an answer to the challenge, and to my knowledge quite many university lecturers have been influenced by the earlier editions of this book if not chosen them as textbook. Given that the third edition includes verification of object-oriented programs - the most fashionable programming paradigm, and presents it in a way coherent with the approach adopted by the earlier ones, we can expect a further impact of the new edition on university teachings." (Zhou Chaochen, Chinese Academy of