## An overview and synthesis on timed process algebras (1991)

Citations: | 140 - 4 self |

### BibTeX

@INPROCEEDINGS{Nicollin91anoverview,

author = {Xavier Nicollin and Joseph Sifakis},

title = {An overview and synthesis on timed process algebras},

booktitle = {},

year = {1991},

pages = {526--548},

publisher = {Springer-Verlag}

}

### Years of Citing Articles

### OpenURL

### Abstract

We present anoverview and synthesis of existing results about process algebras for the speci cation and analysis of timed systems. The motivation is double: present anoverview of some relevant and representative approaches and suggest a unifying framework for them. time, we propose a general model for them: transition systems whose labels are either elements ofavocabulary of actions or elements of a time domain. Many properties of this model are studied concerning their impact on description capabilities and on realisability issues. An overview of the language features of the process algebras considered is presented, by focusing on constructs used to express time constraints. The presentation is organised as an exercise of building a timed process algebra from a standard process algebra for untimed systems. The overview is completed by a discussion about description capabilities according to semantic and pragmatic criteria. 1

### Citations

1329 |
A calculus of communicating systems
- Milner
- 1980
(Show Context)
Citation Context ... is is a constant, a and are elements of A, 6= ,andX is an element of a set of process variables X . P ::= Nil j X j aP j P + Q j P k Q j P n j recX P 11sAll the operators except k are taken from CCS =-=[Mil80]-=-. We choose pre xing instead of sequential composition to simplify the presentation, since it usually yields a simpler theory. The restriction operator P n prevents P from performing the visible actio... |

1286 | A structural approach to operational semantics - Plotkin - 1981 |

311 |
Calculi for Synchrony and Asynchrony
- Milner
- 1983
(Show Context)
Citation Context ... of the actions (microsteps in the current terminology) and its computation raises some well-known causality problems. The so called synchronous cooperation, encountered in process algebras like SCCS =-=[Mil83]-=-, CIRCAL [Mil91] and Meije [AB84], corresponds to a particular case of this functioning, where in addition, a process cannot perform more than one action in a step. Such a mode of two-phase functionin... |

249 | Lustre / A declarative language for programming synchronous systems
- Halbwachs, Caspi, et al.
- 1967
(Show Context)
Citation Context ...current systems can be obtained by simplifying this functioning scheme. In fact, in the so called asynchronous cooperation only the action execution phase exists. In synchronous languages like Lustre =-=[CHPP87]-=-, Esterel [BC84] and the StateCharts [Har87], a step corresponds implicitly to one time unit and only the nal state reached at the end of an asynchronous computation phase can be observed. This state ... |

156 | A timed model for communicating sequential processes - Reed, Roscoe - 1988 |

155 | Real time process algebra - Baeten, Bergstra - 1991 |

151 |
Statecharts: A Visual Approach to Complex Systems
- Harel
- 1987
(Show Context)
Citation Context ...g this functioning scheme. In fact, in the so called asynchronous cooperation only the action execution phase exists. In synchronous languages like Lustre [CHPP87], Esterel [BC84] and the StateCharts =-=[Har87]-=-, a step corresponds implicitly to one time unit and only the nal state reached at the end of an asynchronous computation phase can be observed. This state is obtained by composing the 2 ' 2 ...se ect... |

111 | A Process Algebra for Timed Systems - Hennessy, Regan - 1995 |

105 | The algebra of timed processes ATP: theory and application - Nicollin, Sifakis, et al. - 1994 |

91 |
The Esterel synchronous programming language and its mathematical semantics
- Berry, Cosserat
- 1985
(Show Context)
Citation Context ...n be obtained by simplifying this functioning scheme. In fact, in the so called asynchronous cooperation only the action execution phase exists. In synchronous languages like Lustre [CHPP87], Esterel =-=[BC84]-=- and the StateCharts [Har87], a step corresponds implicitly to one time unit and only the nal state reached at the end of an asynchronous computation phase can be observed. This state is obtained by c... |

67 |
Ccs + time = an interleaving model for real time systems
- Yi
- 1991
(Show Context)
Citation Context ...nor for the semantics. However, the axiomatisation strongly depends on this choice, especially for that of parallel composition. In TeCCS a complete set of axioms is provided in the discrete case. In =-=[Wan91]-=-, Wang explains how an expansion theorem can be given in the dense case. This is possible only if we have away of recording and use the instant when an action is performed. 5sTPCCS, TPL and ATP are de... |

61 |
Real-time behaviour of asynchronous agents
- Yi
- 1990
(Show Context)
Citation Context ...an idle for d + d 0 time units, can idle for d and then for d 0 time units, and vice-versa in both cases, the resulting behaviour is the same We call this property time additivity (time continuity in =-=[Wan90]-=-). It is present in all the algebras and it is formally de ned by 8P� P 0 �d�d 0 :(9P 00 : P d ! P 00 ^ P 00 d0 ! P 0 ) , P 2.3.3 Deadlock-freeness d + d0 ! P 0 In untimed systems, a blocked or termin... |

55 | An operational semantics for timed csp - Schneider - 1995 |

51 |
Algèbre de processus et synchronisations
- AUSTRY, BOUDOL
- 1984
(Show Context)
Citation Context ... current terminology) and its computation raises some well-known causality problems. The so called synchronous cooperation, encountered in process algebras like SCCS [Mil83], CIRCAL [Mil91] and Meije =-=[AB84]-=-, corresponds to a particular case of this functioning, where in addition, a process cannot perform more than one action in a step. Such a mode of two-phase functioning is quite appropriate and natura... |

29 | ATP: an algebra for timed processes - Nicollin, Richier, et al. - 1990 |

19 | Abstraction in real time process algebra, in - Klusener - 1991 |

14 | A Temporal Process Algebra - Hennessy, Regan - 1990 |

8 |
LOTOS-like process algebras with urgent or timed interactions
- Bolognesi, Lucidi
- 1992
(Show Context)
Citation Context ... Hansson and B. Jonsson. We focus only on features relative to time. { TPL (Temporal Process Language) of M. Hennessy and T. Regan [HR90, HR91]. { U-LOTOS (Urgent LOTOS) of T. Bolognesi and F. Lucidi =-=[BL91]-=-. We especially focus on constructs used to describe time constraints and their semantics. The presentation is organised as an exercise for building a timed process algebra from a standard process alg... |

8 | An introduction to timed CSP - Davis, Schneider - 1989 |

5 |
A Temporal Calculus of Communicating Processes
- Moller, Tofts
- 1990
(Show Context)
Citation Context ...0]. We sometimes make reference to a variant ofATP presented in [NSY91]. { TCSP (Timed CSP) of G.M. Reed and A.W. Roscoe [RR88, DS89, Sch91]. { TeCCS (Temporal CCS, or TCCS) of F. Moller and C. Tofts =-=[MT90]-=-. { TiCCS (Timed CCS, or TCCS) of Wang Yi [Wan90, Wan91]. { TPCCS (Timed Probabilistic CCS) of H. Hansson and B. Jonsson. We focus only on features relative to time. { TPL (Temporal Process Language) ... |

1 |
The formal description and veri cation of hardware timing
- Milne
- 1991
(Show Context)
Citation Context ...(microsteps in the current terminology) and its computation raises some well-known causality problems. The so called synchronous cooperation, encountered in process algebras like SCCS [Mil83], CIRCAL =-=[Mil91]-=- and Meije [AB84], corresponds to a particular case of this functioning, where in addition, a process cannot perform more than one action in a step. Such a mode of two-phase functioning is quite appro... |

1 |
From ATP to timed gaphs and hybrid systems
- Nicollin, Yovine
- 1991
(Show Context)
Citation Context ...ning of hardware and of systems for real-time control ideally follows this principle: a phase of asynchronous evolution is followed by a phase in which conceptually time progresses. In a recent paper =-=[NSY91]-=-, it is proposed a model for hybrid systems which adopts such atwophase functioning principle. The phase where actions | \instantaneous" discrete changes of the state space | are executed is followed ... |