Title :
Automated computation of decomposable synchronization conditions
Author :
Matos, Gilberto ; Purtilo, James ; White, Elizabeth
Author_Institution :
Maryland Univ., College Park, MD, USA
Abstract :
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
Keywords :
automatic programming; parallel programming; real-time systems; safety-critical software; software fault tolerance; synchronisation; systems analysis; GenEx; GenEx synchronization; automated computation; automated synchronization; behavior analysis; concurrent software systems; decomposable synchronization conditions; formal development; high assurance system designers; industrial applications; liveness properties; medium sized industrial production system; real time requirements; receptive safety requirements; receptive safety rule; receptive safety rules; synchronization conditions; synchronization tool; system components; system consistency; system requirements; verification techniques; Application software; Availability; Computer applications; Computer industry; Electrical equipment industry; Real time systems; Safety; Security; Size control; Software systems;
Conference_Titel :
High-Assurance Systems Engineering Workshop, 1997., Proceedings
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7971-9
DOI :
10.1109/HASE.1997.648041