Concurrency Verification: Introduction to Compositional and Non-compositional Me

The Nile on
Concurrency Verification by Willem-Paul de Roever, Frank de Boer, Ulrich Hanneman, Jozef Hooman, Yassine Lakhnech, Mannes Poel, Job Zwiers

This is the first introduction to verifying concurrent programs scaling up to a realistic size. It 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.

FORMAT
Hardcover LANGUAGE
English CONDITION
Brand New Publisher 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. 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.

Table of Contents

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.

Review

'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 fur Mathematik und ihre Grenzgebiete Mathematics Abstracts

Promotional

An advanced 2001 textbook on verification of concurrent programs using a semantic approach which highlights concepts clearly.

Review Quote

'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 f

Promotional \"Headline\"

An advanced 2001 textbook on verification of concurrent programs using a semantic approach which highlights concepts clearly.

Description for Bookstore

This 2001 book is an introduction to verifying concurrent programs scaling up to a realistic size. It is self-contained and comprehensive, 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.

Description for Library

This 2001 book is an introduction to verifying concurrent programs scaling up to a realistic size. It is self-contained and comprehensive, 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.

Details ISBN0521806089 Author Job Zwiers Short Title CONCURRENCY VERIFICATION Publisher Cambridge University Press Language English ISBN-10 0521806089 ISBN-13 9780521806084 Media Book Format Hardcover Series Number 54 Year 2001 Imprint Cambridge University Press Subtitle Introduction to Compositional and Non-compositional Methods Place of Publication Cambridge Country of Publication United Kingdom Illustrations 5 tables 156 exercises Pages 800 Birth 1943 DOI 10.1604/9780521806084 UK Release Date 2001-11-26 AU Release Date 2001-11-26 NZ Release Date 2001-11-26 Series Cambridge Tracts in Theoretical Computer Science Publication Date 2001-11-26 Alternative 9780521169325 DEWEY 005.14 Audience Postgraduate, Research & Scholarly Country of Origin GB Product Class Description Computing: General
We\'ve got this

At The Nile, if you\'re looking for it, we\'ve got it.
With fast shipping, low prices, friendly service and well over a million items - you\'re bound to find what you want, at a price you\'ll love!

TheNile_Item_ID:91369716;