An Approach to Automating the Verification of Compact Parallel Coordination Programs II (Classic Reprint) - Softcover

B. D. Lubachevsky

 
9781332087051: An Approach to Automating the Verification of Compact Parallel Coordination Programs II (Classic Reprint)

Synopsis

This text is an excerpt from a scientific book focusing on describing a computer algorithm that verifies parallel coordination programs. The algorithm's goal is to check if each of these programs reaches a compact state, a status where the desired result can be achieved within a finite time frame. The book introduces the concept of controlled vector addition systems (CVAS) as a mathematical model for parallel program analysis and provides an algorithm called DEVELOP to construct reachability set descriptions for a class of CVAS. The algorithm is proven to terminate if the program being tested is normal, and termination is equivalent to compactness in this context. Additionally, the book explores how DEVELOP can be applied to parametric CVAS, a concept that introduces a variable parameter to the algorithm. The author demonstrates that DEVELOP will still terminate for a parametric CVAS if the reachability set is finite for each value of the parameter. These insights provide new tools and techniques for analyzing and verifying the behavior of parallel coordination programs.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780267848942: An Approach to Automating the Verification of Compact Parallel Coordination Programs II (Classic Reprint)

Featured Edition

ISBN 10:  0267848943 ISBN 13:  9780267848942
Publisher: Forgotten Books, 2018
Hardcover