An Approach to Automating the Verification of Compact Parallel Coordination Programs, Vol. 1 (Classic Reprint) - Softcover

B. D. Lubachevsky

 
9781528015882: An Approach to Automating the Verification of Compact Parallel Coordination Programs, Vol. 1 (Classic Reprint)

Synopsis

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.