DocumentCode
2763786
Title
An operational semantics for RTPA
Author
Ngolah, Cyprian F. ; Wang, Yingxu
Author_Institution
Dept. of Electr. & Comput. Eng., Calgary Univ., Alta.
fYear
2005
fDate
1-4 May 2005
Firstpage
1823
Lastpage
1826
Abstract
A formal specification methodology that describes the behaviors of a real-time system must have a means to verify the specification before software is implemented from it. Developing a verifier for a formal specification language demands an operational semantics for the language. If the syntactic constructs of the language involve variables, its operational semantics is more difficult to define since the environment must also show the association of variables and the values to which they are assigned. This paper presents the operational semantics of real-time process algebra (RTPA). RTPA describes a software system´s behavior using a combination of meta-processes and process relations. Based on the meta-processes and process relations, the operational semantics of RTPA is presented, which shows how syntactic constructs can be reduced to values using inference rules. The operational semantics for RTPA will serve as a basis for the verifier and checker for RTPA specifications
Keywords
formal specification; mathematics computing; process algebra; programming language semantics; formal specification methodology; meta-processes; operational semantics; real-time process algebra; real-time system; Algebra; Computational modeling; Drives; Formal specifications; Logic design; Real time systems; Safety; Software engineering; Software systems; Turing machines;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering, 2005. Canadian Conference on
Conference_Location
Saskatoon, Sask.
ISSN
0840-7789
Print_ISBN
0-7803-8885-2
Type
conf
DOI
10.1109/CCECE.2005.1557336
Filename
1557336
Link To Document