On the Composition of Timed Systems
De la composition de systèmes temporisés
Résumé
The composition of timed systems is a source of problems, in particular of deadlocks. Our goal in this work is to provide a framework for the compositional description of timed systems which preserves time reactivity, that is the property that time can progress if a system cannot react. To achieve this, we first study the specification of timed evolutions, leading to the definition of adequate description mechanisms. This allows the definition of a class of timed models which are structurally time reactive. We define on this class choice operators and parallel composition operators preserving this property. Moreover, these operators are defined in such a way that activity is preserved, which means that if from a state a component can make an action then the composed system can make an action too. The parallel composition operator satisfies also the property of maximal progress by using priority choice operators which give preference to synchronizations. A general framework is given to define synchronization modes, such as AND (usual synchronization), MAX (synchronization with waiting) and MIN (interruption). Finally, we develop an algebraic approach for a subclass of the considered models.
La composition des systèmes temporisés est source de nombreux problèmes, notamment de blocage. Nous proposons un cadre de description compositionnelle des systèmes temporisés qui préserve la réactivité temprorelle, à savoir que si le système ne peut réagir, alors le temps peut avancer. Nous effectuons d'abord une étude préliminaire sur la spécification des évolutions temporelles dans les systèmes, débouchant sur la définition de mécanismes de description adéquats. Ceci nous permet de définir une classe de modèles temporisés temporellement réactifs, par construction. Nous définissons sur cette classe des opérateurs de choix et de composition parallèle qui préservent cette propriété. En outre, les opérateurs sont définis de sorte à préserver l'activité dans le sens où si à partir d'un état une action est possible dans un composant, alors une action est possible dans la composition. L'opérateur de composition parallèle respecte également la propriété de progrès maximal grâce à l'utilisation d'opérateurs de choix avec priorités qui favorise les synchronisations. Un cadre général est donné pour exprimer différents modes de synchronisation, parmi lesquels on retiendra AND (synchronisation classique), MAX (synchronisation avec attente) et MIN (interruption). Pour terminer, nous développons une approche algébrique pour une sous-classe des modèles considérés.
Domaines
Autre [cs.OH]
Loading...