Completeness of Timed μCRL

  • Authors:
  • Michel Reniers;J.F Groote;M.B. van der Zwaag;J. van Wamel

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

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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.