Semantic Interpretation of Timed Discrete-Event Systems

Researchers: Eleftherios D. Matsikoudis
Advisor:Edward A. Lee

In the context of timed discrete-event systems, processes are allowed to realize functions that are not order-preserving with respect to the prefix ordering relation on the communicated sequences of values. This property renders naive applications of traditional domain-theoretic models inadequate for the semantic interpretation of such systems. Yet interesting results have been obtained by imposing a fixed lower bound on the reaction time of the involved processes, effectively precluding Zeno behavior [1, 2].

This work focuses on relaxing this requirement to obtain semantic interpretations even in the presence of Zeno conditions. The underlying aim is to establish a canonical denotational definition of timed discrete-event programming languages, thereby providing the means for reasoning about the correctness of the individual implementations, as well as allowing hidden commonalities of seemingly different timed systems to emerge.

[1] R. K. Yates, "Networks of real-time processes", In CONCUR 93: Proceedings of the 4th International Conference on Concurrency Theory, pages 384397, Springer-Verlag, 1993.

[2] E. A. Lee, "Modeling concurrent real-time processes using discrete events", Annal of Software Engineering, 7(3):2545, 1999, Invited Paper.

Last updated 10/17/05