Ensuring Timed Validity of Distributed Real Time Data

Tanguy Le Berre (1) , Philippe Quéinnec (2) , Gérard Padiou (2)

1 IRIT - Institut de recherche en informatique de Toulouse
2 ENSEEIHT - Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications

The goal of this paper is to study timed requirements on distributed real time data. More precisely, we want to ensure that values used for computation are valid considering timed requirements. For that purpose, we model relations and interactions between data and define timed properties and requirements on those relations. The possibility is given to express different require- ments on data by considering the update times of variables. For example, we expect a value to be fresh when used or we filter transient values or sporadic values. Moreover we generally characterize the behaviour of a variable depending on the properties of any of its values. Communication in distributed systems introduce a latency and a timed indeterminism incompatible with real time systems requirements. We define an abstract communication mechanism as a relation between a couple of variables: a source and an image. To introduce timed properties, we characterize the communication delay by binding the time shift between the source and the image. The properties of the model are then used to check that, during any execution, timely values are always available (safety) or available in enough states (liveness).

Mots clés: Validity; Real Time Data

Domaines: Informatique [cs]; Systèmes embarqués

Tanguy Le Berre, Philippe Quéinnec, Gérard Padiou. Ensuring Timed Validity of Distributed Real Time Data. Embedded Real Time Software and Systems (ERTS2008), Jan 2008, Toulouse, France. ⟨hal-02270275⟩