• DocumentCode
    3455978
  • Title

    A graphical language with formal semantics for the specification and analysis of real-time systems

  • Author

    Ben-Abdallah, Hanêne ; Lee, Insup ; Choi, Jin-Young

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA
  • fYear
    1995
  • fDate
    5-7 Dec 1995
  • Firstpage
    276
  • Lastpage
    286
  • Abstract
    Graphical communicating shared resources, GCSR, is a formal language for the specification and analysis of real-time systems including their functional and resource requirements. GCSR allows a modular and hierarchical, and thus, scalable specification of a real-time system. GCSR supports notions of communication through events, interrupt, concurrency, and time to describe a real-time system. In addition, GCSR allows the explicit representation of resources and priorities to arbitrate resource contention in a natural way that produces easy to understand and modify specifications. The semantics of GCSR is the algebra of communicating shared resources, a timed process algebra with operational semantics. The process algebra provides behavioral equivalence relations which can be used to verify the correctness of one GCSR specification with respect to the other
  • Keywords
    communicating sequential processes; formal languages; formal specification; real-time systems; specification languages; visual languages; algebra of communicating shared resources; behavioral equivalence relations; concurrency; events; formal language; formal semantics; functional requirements; graphical communicating shared resources; graphical language; interrupt; operational semantics; real-time systems; resource contention; resource requirements; scalable specification; specification; timed process algebra; Algebra; Communication system control; Cost function; Delay effects; Formal languages; Formal specifications; Information analysis; Information science; Real time systems; Runtime environment;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE
  • Conference_Location
    Pisa
  • ISSN
    1052-8725
  • Print_ISBN
    0-8186-7337-0
  • Type

    conf

  • DOI
    10.1109/REAL.1995.495217
  • Filename
    495217