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
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. 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.
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.