Méthodes pour la validation de modèles formels pour la ... - ISAE

More documents

Recommendations

Info

2.3 Sémantique du langage AltaRica : les automates de mode 47 Composer ˆV φ [v] et ˆV ψ [v] par rapport à ˆV revient donc à créer une quatrième évaluation de V dont les composantes v sont : – Différentes de ˆV [v] si au moins une parmi ˆVφ [v] et ˆV ψ [v] l’est ; – Égale à ˆV [v] dans le cas ou ˆV [v] = ˆV φ [v] = ˆV ψ [v]. Exemple : Reprenons l’exemple précédent avec ˆV = (a, b, a), ˆV φ = (b, b, c) et ˆV ψ = (a, a, c) . Alors : – ˆV [s 1 ] = a, ˆV φ [s 1 ] = b soit ( ˆV φ ◦ ˆV ˆVψ )[s 1 ] = ˆV φ [s 1 ] = b ; – ˆV [s 2 ] = b, ˆV φ [s 2 ] = b soit ( ˆV φ ◦ ˆV ˆVψ )[s 2 ] = ˆV ψ [s 2 ] = a ; – ˆV [s 3 ] = a, ˆV φ [s 3 ] = c soit ( ˆV φ ◦ ˆV ˆVψ )[s 3 ] = ˆV φ [s 3 ] = c. Il en résulte que : ( ˆV φ ◦ ˆV ˆVψ ) = (b, a, c) Une fois ces deux notions de compatibilité et de composition présentées, la définition formelle de la synchronisation peut être donnée. Auparavant, on précise qu’une telle étape de synchronisation permet l’exécution simultanée de deux évènements d’un même automate de mode. Si l’on souhaite synchroniser deux évènements de deux automates de mode différents, la synchronisation sera précédée d’une composition parallèle de ces automates de mode. Définition 2.8 : Synchronisation d’automate de mode Soit un automate de mode A = (D, dom, S, F in , F out , Σ, δ, σ, I) et y 1 , ..., y k des vecteurs de synchronisation. On appelle Σ ′ l’ensemble des évènements présents dans au moins un vecteur de synchronisation. L’automate de mode résultant de la synchronisation de A par y 1 , ..., y k est tel que : A |y1,...,y k = (D, dom, S, F in , F out , (Σ − Σ ′ ) ∪ {y 1 , ..., y k }, δ ′ , σ, I) où δ ′ est défini de la façon suivante : – ∀e ∈ (Σ − Σ ′ ), ∀Ŝ ∈ dom(S), ∀ ˆF ∈ dom(F in ), si la transition δ(Ŝ, ˆF, e) est définie, alors δ ′ (Ŝ, ˆF, e) est défini par δ ′ (Ŝ, ˆF, e) = δ(Ŝ, ˆF, e) ; – ∀y i = (e 1 , ..., e n ), ∀Ŝ ∈ dom(S), ∀ ˆF ∈ dom(F in ), si les δ(Ŝ, ˆF, e 1 ), ..., δ(Ŝ, ˆF, e n ) sont définis et compatibles deux à deux, alors δ ′ (Ŝ, ˆF, y i ) est défini par δ ′ (Ŝ, ˆF, y i ) = δ(Ŝ, ˆF, e 1 )◦Ŝ ... ◦Ŝδ(Ŝ, ˆF, e n ) où ◦Ŝ représente l’opération de composition de variables (définition 2.7) par rapport à Ŝ. La première étape consiste donc à insérer dans l’automate synchronisé A |y1,...,y k l’ensemble des transitions de A non influencées par un vecteur de synchronisation (du point de vue opposé, on supprime de A les transitions relatives aux évènements synchronisés). On crée ensuite de nouvelles transitions représentant les synchronisations.
48 Chapitre 2. Modélisation formelle de systèmes Figure 2.11 – Exemple de bibliothèque et d’instanciation de composants sous Cecilia TM OCAS 2.4 Outils pour la construction et l’analyse de modèles AltaRica Dans cette section, nous présentons différents outils supportant la construction et / ou l’analyse d’un modèle AltaRica. Seront cités particulièrement deux outils développés par Dassault Aviation : l’outil Cecilia TM OCAS (Outil de Conception et l’Analyse Système) qui supporte la construction et l’analyse qualitative d’un modèle AltaRica ainsi que l’outil Cecilia TM ARBOR 2 de construction d’arbres de défaillance qui nous permettra, en tant que complément de Cecilia TM OCAS, de réaliser des analyses quantitatives à partir d’arbres extraits de modèles AltaRica. 2.4.1 Modélisation d’un système Avant de pouvoir analyser le modèle AltaRica d’un système, il nous est tout d’abord nécessaire de construire ce modèle... ! D’une façon générale, construire un modèle consiste à traduire le comportement d’un système dans un langage choisi, en l’occurrence et dans notre cas, le langage AltaRica. Nous reviendrons plus en détail sur cette étape de modélisation en langage AltaRica dans un prochain chapitre. Ici, dans l’optique de construire un modèle AltaRica, nous utiliserons l’outil Cecilia TM OCAS supportant, entre autres, l’édition d’un modèle AltaRica. La philosophie de modélisation de cet outil suit alors la philosophie de modélisation générale du langage AltaRica : – modélisation de chacun des composants du système ; création d’une bibliothèque de composants AltaRica ; – instanciation graphique de composants de la librairie (les composants sont sélectionnés dans la bibliothèque puis placés dans une fenêtre graphique par simple « drag & drop ») ; – connexion des composants : les composants instanciés sont reliés directement dans la fenêtre graphique. 2.4.2 Vérification de la cohérence des modèles AltaRica Comme aide à la modélisation et à l’écriture de code AltaRica, l’outil Cecilia TM OCAS effectue des tests pour détecter des incohérences syntaxiques ou structurelles dans des modèles AltaRica syntaxiquement correct. Par exemple, il sera vérifié : 2. Aussi de propriété Dassault Aviation, l’outil Cecilia TM ARBOR permet l’édition et le calcul d’arbres de défaillance.
Page 1 and 2:
THÈSE En vue de l'obtention du DOC
Page 4 and 5:
Table des matières Liste des abré
Page 6 and 7:
Table des figures 1.1 Indicateurs S
Page 8: Liste des tableaux 1.1 Critère de
Page 12 and 13: Remerciements Fin de l’étape. ..
Page 14 and 15: 3 que du jus de carotte, même si j
Page 16 and 17: Introduction L’objectif de cette
Page 18 and 19: 7 l’efficacité de ces activités
Page 20: Chapitre 1 Concepts généraux auto
Page 23 and 24: 12 Chapitre 1. Concepts généraux
Page 42 and 43: Bien que les arbres de défaillance
Page 44 and 45: 2.2 Syntaxe du langage AltaRica OCA
Page 52 and 53: 2.3 Sémantique du langage AltaRica
Page 60 and 61: 2.4 Outils pour la construction et
Page 62 and 63: 2.5 Autres langages pour la réalis
Page 64 and 65: 2.5 Autres langages pour la réalis
Page 66: Chapitre 3 Vers une méthodologie u
Page 69 and 70: 58 Chapitre 3. Vers une méthodolog
Page 109 and 110:
98 Chapitre 3. Vers une méthodolog
Page 112:
Chapitre 4 Processus pour la valida
Page 115 and 116:
104 Chapitre 4. Processus pour la v
Page 117 and 118:
Page 119 and 120:
Page 121 and 122:
Page 123 and 124:
Page 125 and 126:
Page 127 and 128:
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
Page 143 and 144:
Page 145 and 146:
Page 147 and 148:
Page 150 and 151:
« Plutôt que de répéter sans ce
Page 152 and 153:
5.1 Bilan de l’activité de modé
Page 154 and 155:
5.1 Bilan de l’activité de modé
Page 156 and 157:
5.2 Bilan de l’activité de valid
Page 158 and 159:
5.2 Bilan de l’activité de valid
Page 160 and 161:
5.3 Accent sur quelques avantages d
Page 162 and 163:
5.4 Quelques bonnes pratiques recom
Page 164:
5.5 Retours sur quelques difficult
Page 167 and 168:
156 Conclusion Cette représentatio
Page 170:
Index AltaRica Assertion, 37 Évèn
Page 173 and 174:
162 Bibliographie [14] Matthias Bie
Page 175 and 176:
164 Bibliographie [47] Jeff Offutt,
Page 177:
Résumé Pour certifier un système
show all

Méthodes pour la validation de modèles formels pour la ... - ISAE

Create successful ePaper yourself

Delete template?

Save as template?