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

CHAPITRE VII
Vérification formelle de la structure des
applications
DANS LES CHAPITRES V ET VI nous avons étudié l’exploitation d’AADL pour produire automatiquement
une application répartie, ainsi que la configuration de l’intergiciel sous-jacent.
Notre démarche permet de produire une application de façon automatisée ; cependant elle ne garantit
pas le bon fonctionnement de l’architecture.
L’analyse des architectures logicielles a fait l’objet de nombreux travaux [Bernardo et Inverardi,
2003 ; Poizat et al., 2004]. Dans ce chapitre, nous montrons une autre interprétation des spécifications
de construction AADL que nous avons présentées au chapitre IV ; nous produisons ici
une représentation formelle de l’architecture pour permettre l’étude de certaines propriétés structurelles.
Nous nous intéressons aux réseaux de Petri, qui permettent de modéliser le comportement
des systèmes.
Nous présentons la correspondance que nous avons définie entre AADL et les réseaux de
Petri, puis nous étudions différentes propriétés que ce formalisme permet de mettre en évidence
sur l’architecture.
VII-1 Objectifs de la vérification
La vérification d’une architecture peut porter sur la structure de la description, comme la validité
des connexions ; elle peut aussi concerner le respect des contraintes exprimées dans les
propriétés AADL, telles que les temps d’exécution et les politiques d’ordonnancement [Singhoff
et al., 2005].
De la même façon que la génération de code source à partir d’une description AADL a pour
objectif la production d’un système exécutable, la production d’une représentation formelle doit
correspondre à un objectif de vérification défini ; un seul formalisme ne peut pas couvrir tous les
aspects nécessaires à l’analyse complète d’une architecture.
VII-1.1 Éléments de vérification
Dans ce chapitre nous nous focalisons sur la validation de la structure de l’architecture. Nous
exploitons la description de l’assemblage des composants AADL pour nous assurer de l’intégrité
des flux d’exécution et de données au sein de l’architecture. Nous avons pour objectif de vérifier
des propriétés telles que :
– les données utilisées dans les sous-programmes sont définies de façon déterministe ;
– l’assemblage des composants n’engendre pas d’interblocage ;
c○ 2007 Thomas Vergnaud 121