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
Link To Document