• DocumentCode
    1588979
  • Title

    Automated computation of decomposable synchronization conditions

  • Author

    Matos, Gilberto ; Purtilo, James ; White, Elizabeth

  • Author_Institution
    Maryland Univ., College Park, MD, USA
  • fYear
    1997
  • Firstpage
    72
  • Lastpage
    77
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High-Assurance Systems Engineering Workshop, 1997., Proceedings
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-8186-7971-9
  • Type

    conf

  • DOI
    10.1109/HASE.1997.648041
  • Filename
    648041