Modélisation des systèmes temps-réel répartis embarqués pour la ...

Chapitre VII – Vérification formelle de la structure des applications
La traduction d’une architecture en réseau de Petri modélise donc les flux d’exécutions à travers
l’architecture. Dans la mesure où nous considérons les instances de composants, les différentes
construction des réseaux de Petri sont nommées à partir des instances qu’elle traduisent.
Règle VII.2 (Nommage des éléments d’un réseau de Petri)
Les noms des entités du réseau de Petri sont construits par concaténation des noms des
parents des entités AADL correspondantes.
VII-3 Définition des domaines de couleur du réseau
La traduction en réseaux de Petri vise à étudier les flux d’exécution dans l’architecture. Les
domaines de couleurs associés à un réseau donné doivent permettre de représenter les données et
les structures de contrôle des threads.
Règle VII.3 (Domaines de couleur)
Un réseau de Petri généré à partir d’une description AADL comprend deux classes de
couleurs :
– les jetons représentant les flux de donnée appartiennent à une classe nommée Value
qui contient deux couleurs : u et d ;
– les jetons de contrôle des threads appartiennent à une classe nommée Control qui
contient autant de couleurs que d’instances de threads dans la description AADL.
Un domaine Comm est défini comme le produit des classes Value et Control : Comm =
Value ×Control. Les jetons de ce domaine correspondent aux messages envoyés entre
les threads.
La classe Value contient deux couleurs u et d. La couleur u correspond à une valeur indéfinie
(undefined) ; elle permet de modéliser les situations dans lesquelles aucune donnée n’est spécifiée.
La couleur d correspond à tout valeur renseignée (defined) ; c’est la couleur de tous les jetons de
donnée circulant dans l’architecture.
La classe Control permet d’exprimer les flux de contrôle dans les threads. Le fait de définir
une couleur par instance de thread permet de les différencier ; nous développons les raisons de
cette distinction dans la section VII-4.2.3.
Le domaine Comm correspond au multiplexage d’un jeton de contrôle et d’un jeton de valeur.
Son rôle sera également étudié à la section VII-4.2.3.
VII-4 Modélisation des éléments de haut niveau
Dans cette section nous détaillons la traduction des composants AADL en réseau de Petri. Par
modélisation de haut niveau, nous entendons modélisation dans laquelle le détail de l’implantation
des threads n’apparaît pas. La traduction de l’implantation des threads sera traitée dans la
section VII-5.
VII-4.1 Traduction des composants
La figure VII.2 résume les différentes modélisations en réseaux de Petri, correspondant aux
déclarations du listing VII.1.
c○ 2007 Thomas Vergnaud 125