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
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;
Conference_Titel :
Software Engineering and Formal Methods, 2005. SEFM 2005. Third IEEE International Conference on
Print_ISBN :
0-7695-2435-4
DOI :
10.1109/SEFM.2005.32