Completeness of Timed μCRL

Article type: Research Article

Authors: Reniers, Michel | Groote, J.F | van der Zwaag, M.B. | van Wamel, J.

Affiliations: Department of Mathematics and Computer Science, TU/e, Postbox 513, NL-5600 MB Eindhoven, The Netherlands

Abstract: In [25] a straightforward extension of the process algebra μCRL was proposed to explicitly deal with time. The process algebra μCRL has been especially designed to deal with data in a process algebraic context. Using the features for data, only a minor extension of the language was needed to obtain a very expressive variant of time. But [25] contains syntax, operational semantics and axioms characterising timed μCRL. It did not contain an in depth analysis of theory of timed μCRL. This paper fills this gap, by providing soundness and completeness results. The main tool to establish these is a mapping of timed to untimed μCRL and employing the completeness results obtained for untimed μCRL.

Keywords: real-time, process algebra, completeness, μCRL

Journal: Fundamenta Informaticae, vol. 50, no. 3-4, pp. 361-402, 2002