Completeness of timed #CRL

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

  • Affiliations:
  • TU/e, Eindhoven, The Netherlands;TU/e, Eindhoven, The Netherlands;CWI, Amsterdam, The Netherlands;CWI, Amsterdam, 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.