
Concurrency Verification
Introduction to Compositional and Non-compositional Methods
Cambridge University Press
Published on 26. November 2001
Book
Hardback
800 pages
978-0-521-80608-4 (ISBN)
Description
This is a systematic and comprehensive introduction both to compositional proof methods for the state-based verification of concurrent programs, such as the assumption-commitment and rely-guarantee paradigms, and to noncompositional methods, whose presentation culminates in an exposition of the communication-closed-layers (CCL) paradigm for verifying network protocols. Compositional concurrency verification methods reduce the verification of a concurrent program to the independent verification of its parts. If those parts are tightly coupled, one additionally needs verification methods based on the causal order between events. These are presented using CCL. The semantic approach followed here allows a systematic presentation of all these concepts in a unified framework which highlights essential concepts. This 2001 book is self-contained, guiding the reader from advanced undergraduate level. Every method is illustrated by examples, and a picture gallery of some of the subject's key figures complements the text.
Reviews / Votes
Review of the hardback: 'The present textbook is a highly welcome addition to the existing literature on program verification, particularly valuable for the well-arranged, methodically unified framework for a wealth of material.' Zentralblatt fuer Mathematik und ihre Grenzgebiete Mathematics AbstractsMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Dimensions
Height: 235 mm
Width: 157 mm
Thickness: 47 mm
Weight
1288 gr
ISBN-13
978-0-521-80608-4 (9780521806084)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Willem-Paul de Roever | Frank de Boer | Ulrich Hanneman
Concurrency Verification
Introduction to Compositional and Non-compositional Methods
Book
01/2012
Cambridge University Press
€106.40
Shipment within 15-20 days
Persons
Author
Christian-Albrechts Universitaet zu Kiel, Germany
Universiteit Utrecht, The Netherlands
Katholieke Universiteit Nijmegen, The Netherlands
Katholieke Universiteit Nijmegen, The Netherlands
Universite Joseph Fourier, Grenoble
University of Twente, Enschede, The Netherlands
University of Twente, Enschede, The Netherlands
Content
Preface; Part I. Introduction and Overview: 1. Introduction; Part II. The Inductive Assertion Method: 2. Floyd's inductive assertion method for transition diagrams; 3. The inductive assertion method for shared-variable concurrency; 4. The inductive assertion method for synchronous message passing; 5. Expressibility and relative completeness; Part III. Compositional Proof Methods: 6. Introduction to compositional reasoning; 7. Compositional proof methods: synchronous message passing; 8. Compositional proof methods: shared-variable concurrency; Part IV. Hoare Logic: 9. A proof system for sequential programs using Hoare triples; 10. A Hoare logic for shared-variable concurrency; 11. A Hoare logic for synchronous message passing; Part V. Layered Design: 12. Transformational design and Hoare logic; Bibliography; Glossary of symbols; Index.