• DocumentCode
    3026125
  • Title

    Operational semantics for real-time processes with action refinement

  • Author

    Sun, Xiulin ; Wu, Jinzhao

  • Author_Institution
    Chengdu Inst. of Comput. Appl., Chinese Acad. of Sci., Beijing, China
  • fYear
    2005
  • fDate
    7-9 Sept. 2005
  • Firstpage
    54
  • Lastpage
    63
  • Abstract
    In this paper we propose an event-based operational interleaving semantics for a real-time process algebra, for which action refinement and a denotational true concurrency semantics have been developed and defined in terms of timed event structures. We characterize the timed event traces that are generated by the operational semantics in a denotational way, and show that this operational semantics is consistent with the denotational semantics in the sense that they generate the same set of timed event traces, thereby eliminating the gap between the true concurrency and interleaving semantics.
  • Keywords
    concurrency theory; formal specification; process algebra; programming language semantics; real-time systems; temporal logic; action refinement; denotational true concurrency semantics; event-based operational interleaving semantics; real-time process algebra; timed event traces; Algebra; Carbon capture and storage; Character generation; Computer applications; Concurrent computing; Interleaved codes; Real time systems; Software engineering; Sun; Time factors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Formal Methods, 2005. SEFM 2005. Third IEEE International Conference on
  • Print_ISBN
    0-7695-2435-4
  • Type

    conf

  • DOI
    10.1109/SEFM.2005.32
  • Filename
    1575894