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