next up previous

Final Report of the COST-247 Action

An operational characterisation of may- and must-test in ET-LOTOS

Luc Leonard

Universite de Liege
Systemes et Automatique
Institut Montefiore, bat. B28
B4000 Liege
Tel: 32 43 66 49 92
Fax: 32 43 66 29 89


ET-LOTOS is an extension of LOTOS allowing the modelling of time-sensitive systems (i.e. systems whose behaviour is influenced by the passing of time). It is designed to be a "user friendly" formalism permitting the description of time dependent mechanisms in a clean and elegant manner, without having to resort to "tricks" and complex constructs. The counterpart of this rich expressive capability is that "undesirable" behaviours can be specified as well. For example, some processes cannot progress in time. Others enter in "zeno" divergences: they progress towards a certain time without ever reaching it. Other unrealistic behaviours are in fact desired features of the language: e.g. the possibility to perform consecutive actions at a same time instant is a useful abstraction. Test has already been studied for other timed formalisms. However it was always under restrictive hypothesis withdrawing precisely the "unrealistic" behaviours evoked above. Then, this is where our contribution takes place. We present fully abstract characterisations of may- and must-test in ET-LOTOS, taking into account all the possible behaviours, and we show how to derive them from the semantics of the processes, i.e. from their LTS.

This presentation has been given during the COST-247 9th Management Committee Meeting (Antalya, Turkey, November 4--5, 1996).

COST-247 Working Group(s):

Web Link to the research group :

This Page was prepared by Mark Jorgensen.

Back to the VASY Home page