• 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