This book explores the field of parallel coordination programming, elucidating the complex concepts involved in designing and verifying such programs. The author introduces a class of coordination programs and delves into their properties, examining notions such as serialization, livelock, and blocking. One crucial aspect of the book is the introduction of a reachability set description (RSD), a novel representation that facilitates the analysis of program behavior for any number of processing elements. The RSD enables the construction of compact invariants, providing a powerful tool for ensuring the correctness of parallel programs. Through a series of examples and case studies, the author demonstrates the application of these concepts. The insights presented in this book empower readers to develop and verify reliable and efficient parallel coordination programs, solidifying its significance as a valuable resource for researchers and practitioners in the field of parallel computing.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. No Jacket. Print on Demand. A practical guide to proving correctness in parallel programs with automated verification.This book presents a concrete approach to verifying compact parallel coordination programs. It introduces how auxiliary state, like counters and control variables, can be used to analyze dynamic behavior and prove properties for arbitrary numbers of processing elements. Through worked examples, the text shows how verification tools describe reachability and correctness for complex parallel systems.- Learn how to model parallel programs with state spaces and metastates- See how reachability descriptions and invariant assertions support proofs- Explore real examples like readers-writers and semaphore-like synchronization- Understand how automated verifiers generate compact proofs that hold for any number of processorsIdeal for readers of formal methods, concurrency theory, and practical verification of parallel software. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781528015882_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781528015882
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781528015882
Quantity: 15 available