Automated computation of decomposable synchronization conditions

High assurance systems have various types of system requirements, most notably safety, real time, reliability, security and availability. The primary goal of high assurance system designers is to integrate various functions of the system while preserving the system consistency with the requirements. We show how automated synchronization based on receptive safety rules facilitates this integration. GenEx is a synchronization tool that computes the synchronization conditions necessary for the system components to satisfy their receptive safety requirements, while preserving the real time and liveness properties of the system. The complexity of concurrent software systems limits the use of formal development and verification techniques in industrial applications. GenEx computes the synchronization conditions independently for each receptive safety rule, thus significantly reducing the complexity of the behavior analysis. We show how, using GenEx synchronization, we designed a controller for a medium sized industrial production system with safety, liveness and real time requirements.