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 :
بازگشت