Concurrency Verification | Introduction to Compositional and Non-Compositional Methods

de Roever Willem-Paul (u. a.)

ISBN 10: 0521169321 / ISBN 13: 9780521169325

Published by Cambridge University Press, 2010

About this Item

Concurrency Verification | Introduction to Compositional and Non-Compositional Methods | de Roever Willem-Paul (u. a.) | Taschenbuch | Englisch | 2010 | Cambridge University Press | EAN 9780521169325 | Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, 36244 Bad Hersfeld, gpsr[at]libri[dot]de | Anbieter: preigu Print on Demand.

Seller Inventory # 107450897

Bibliographic Details

• Title: Concurrency Verification | Introduction to Compositional and Non-Compositional Methods
• Publisher: Cambridge University Press
• Publication Date: 2010
• Language: English
• ISBN 10: 0521169321
• ISBN 13: 9780521169325
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 229W x 152H x 42D millimeters 229 millimeters width by 152 millimeters height by 42 millimeters depth
• Weight: 1136 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

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.

Book Description

This is the first introduction to the problem of verifying concurrent programs scaling up to a realistic size. The compositional proof methods described reduce the problem to the independent verification of the program's parts. The semantic approach allows a systematic presentation in a unified framework, highlighting essential concepts. The book is self-contained and comprehensive, 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.