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
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;
Conference_Titel :
Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE
Conference_Location :
Pisa
Print_ISBN :
0-8186-7337-0
DOI :
10.1109/REAL.1995.495217