Concurrency Verification: Introduction to Compositional and Non-compositional Methods

Willem-Paul de Roever (Christian-Albrechts Universitat zu Kiel, Germany),Frank de Boer (Universiteit Utrecht, The Netherlands),Ulrich Hanneman (Katholieke Universiteit Nijmegen, The Netherlands),Jozef Hooman (Katholieke Universiteit Nijmegen, The Netherlands),Yassine Lakhnech (Universite Joseph Fourier, Grenoble)

Concurrency Verification: Introduction to Compositional and Non-compositional Methods
Format
Hardback
Publisher
Cambridge University Press
Country
United Kingdom
Published
26 November 2001
Pages
800
ISBN
9780521806084

Concurrency Verification: Introduction to Compositional and Non-compositional Methods

Willem-Paul de Roever (Christian-Albrechts Universitat zu Kiel, Germany),Frank de Boer (Universiteit Utrecht, The Netherlands),Ulrich Hanneman (Katholieke Universiteit Nijmegen, The Netherlands),Jozef Hooman (Katholieke Universiteit Nijmegen, The Netherlands),Yassine Lakhnech (Universite Joseph Fourier, Grenoble)

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. The book is self-contained, guiding the reader from advanced undergraduate level to the state-of-the-art. Every method is illustrated by examples, and a picture gallery of some of the subject’s key figures complements the text.

This item is not currently in-stock. It can be ordered online and is expected to ship in approx 2 weeks

Our stock data is updated periodically, and availability may change throughout the day for in-demand items. Please call the relevant shop for the most current stock information. Prices are subject to change without notice.

Sign in or become a Readings Member to add this title to a wishlist.