This book introduces a new method to verify parallel programs for any fixed number of processors. The method uses a special compact representation to describe all execution states of programs, which aids in verifying the properties that cannot be easily expressed as 'predicate(state)'. The method is demonstrated by verifying correctness properties of several parallel programming examples, especially those that deal with synchronization. It shows that the method can detect subtle race conditions and other timing-based bugs which traditional verification methods (such as those based on finite state machines) cannot detect. Altogether, this book broadens the range of parallel programs that can be verified.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. No Jacket. Print on Demand. Hook lineA practical guide to verifying parallel programs using reachability sets and graph analysis. It explains how to detect race conditions and design robust synchronization.The work presents a formal approach to abstract programs that model many processing elements (PEs). Readers learn how to describe program states with graphs, counters, and replacing functions, then use these models to verify correctness properties.With clear steps and concrete examples, the book shows how to convert code behavior into a verification problem, including techniques to handle indivisibility and to identify critical conditions that lead to bugs in parallel systems. Model abstract programs as graphs with positions, counters, and directing rules. Apply procedures to generate reachability sets and detect race conditions. Understand how to reason about synchronization and liveness in parallel environments. Explore how formal methods can aid automatic verification for arbitrary numbers of processing elements.Ideal for readers of formal methods, parallel computing, and verification techniques. 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 # 9781332209255_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 # LW-9781332209255
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332209255
Quantity: 15 available