Automated Computation of Decomposable Synchronization Conditions

: The most important aspect of concurrent and distributed computation is the interaction between system components. Integration of components into a system requires some synchronization that prevents the components from interacting in ways that may endanger the system users, its correctness or performance. The undesirable interactions are usually described using temporal logic, or safety and liveness assertions. Automated synthesis of synchronization conditions is a portable alternative to the manual design of system synchronization, and it is already widespread in the hardware CAD domain. The automated synchronization for concurrent software systems is hindered by their excessive complexity, because their state spaces can rarely be exhaustively analyzed to compute the synchronization conditions. The analysis of global state spaces is required for liveness and real{time properties, but simple safety rules depend only on the referenced components and not on the rest of the system or its...

• Type: Conference
• Year: 1997
• Where: HASE
• Authors: Gilberto Matos, James M. Purtilo, Elizabeth L. White
• Keywords: Concurrent Software Systems, Control Systems, HASE 1997, State Space, Synchronization Conditions