CCS with time delays
Lists
Only you see this
Abstract
In this chapter we will have a close look at the elegant timed process algebra TCCS introduced by Yi (1990, 1991a, b). Syntactically, TCCS extends CCS with just a single construct, a new prefix ε(d).P that means ‘delay d units of time and then behave as P’. As is the case for a number of other timed process algebras, TCCS takes the view that a real-time system has a two-phase behaviour, phases when the system idles while time passes and phases when the system performs atomic actions, assumed to be instantaneous in time. As we shall see, this separation of concerns – together with other design decisions (e.g. so-called time determinism and maximal progress) – makes for a very elegant TCCS semantics.
BibTeX
@inproceedings{aceto2007ccs,
author = {Luca Aceto and Anna Ingólfsdóttir and Kim G. Larsen and Jiřı́ Srba},
title = {{CCS with time delays}},
booktitle = {Cambridge},
year = {2007},
doi = {10.1017/cbo9780511814105.010},
}Loading related content...