Méthodes pour la validation de modèles formels pour la ... - ISAE
Méthodes pour la validation de modèles formels pour la ... - ISAE
Méthodes pour la validation de modèles formels pour la ... - ISAE
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
130 Chapitre 4. Processus <strong>pour</strong> <strong>la</strong> <strong>validation</strong> <strong>de</strong> modèle AltaRica<br />
Ainsi ce critère <strong>de</strong> couverture <strong>pour</strong> les transitions d’un modèle AltaRica vise à assurer que,<br />
lors d’une disjonction dans <strong>la</strong> gar<strong>de</strong>, <strong>la</strong> transition est indépendamment franchie grâce à chacun<br />
<strong>de</strong>s termes <strong>de</strong> <strong>la</strong> disjonction.<br />
4.5.3.5 Critère <strong>de</strong> couverture <strong>de</strong>s conjonctions élémentaires multiples d’une transition<br />
Il s’agit ici <strong>de</strong> tester l’ensemble <strong>de</strong>s combinaisons possibles <strong>de</strong>s valeurs <strong>de</strong>s conjonctions<br />
élémentaires <strong>de</strong> <strong>la</strong> transition.<br />
Critère <strong>de</strong> couverture <strong>de</strong>s conjonctions élémentaires multiples <strong>de</strong>s transitions : <strong>pour</strong> toute<br />
transition du modèle AltaRica <strong>de</strong> <strong>la</strong> forme gar<strong>de</strong>(s, f in ) |− e → s ′ où gar<strong>de</strong>(s, f in ) est <strong>de</strong> <strong>la</strong><br />
forme C 1 ∨ C 2 ∨ ... ∨ C p , il existe <strong>pour</strong> chaque combinaison <strong>de</strong> conjonctions élémentaires vérifiant<br />
gar<strong>de</strong>(s, f in ) = vrai un scénario v i = (e i1 , ..., e i(p−1) , e, e i(p+1) ...) tel que le scénario<br />
(e i1 , ..., e i(p−1) ) conduise dans une configuration du modèle satisfaisant <strong>la</strong> configuration en question.<br />
Exemple : Soit <strong>la</strong> transition « c 1 ∨ c 2 |− e → s » où c 1 et c 2 sont <strong>de</strong>ux conditions. Ce critère<br />
sera vérifié avec un jeu <strong>de</strong> tests composé <strong>de</strong> trois scénarios :<br />
– un scénario v 1 = (e 11 , ..., e 1(p−1) , e, e 1(p+1) ...) tel que (e 11 , ..., e 1(p−1) ) conduise à c 1 =<br />
vrai et c 2 = vrai ;<br />
– un scénario v 2 = (e 21 , ..., e 2(p−1) , e, e 2(p+1) ...) tel que (e 21 , ..., e 2(p−1) ) conduise à c 1 =<br />
faux et c 2 = vrai ;<br />
– un scénario v 3 = (e 31 , ..., e 2(p−1) , e, e 3(p+1) ...) tel que (e 31 , ..., e 3(p−1) ) conduise à c 1 =<br />
vrai et c 2 = faux.<br />
4.6 Implémentation <strong>de</strong>s critères <strong>de</strong> couverture<br />
La section précé<strong>de</strong>nte ayant permis <strong>la</strong> définition et <strong>la</strong> mise en p<strong>la</strong>ce <strong>de</strong> critères <strong>de</strong> couverture<br />
sur les transitions et les assertions d’un modèle AltaRica, nous souhaitons à présent mettre en p<strong>la</strong>ce<br />
un moyen pratique <strong>de</strong> mesurer leurs satisfactions directement sur le modèle AltaRica. Pour ce<strong>la</strong>,<br />
<strong>la</strong> métho<strong>de</strong> proposée est une métho<strong>de</strong> ayant <strong>pour</strong> objectif l’insertion <strong>de</strong> « drapeaux » directement<br />
dans le modèle AltaRica. Chaque « drapeau » correspondra à une partie du modèle que nous<br />
souhaitons éprouver. Nous verrons que ces drapeaux se formalisent à l’ai<strong>de</strong> <strong>de</strong> variables d’état<br />
booléennes qui seront initialisées à <strong>la</strong> valeur faux. L’implémentation d’un critère consistera à<br />
<strong>la</strong> création d’un certain nombre <strong>de</strong> ces drapeaux (le nombre en question dépendant du critère)<br />
permettant ainsi une traçabilité entre le scénario <strong>de</strong> test et <strong>la</strong> partie <strong>de</strong> modèle éprouvé. En effet,<br />
nous verrons que l’activation d’une partie du modèle entraînera <strong>la</strong> mise à <strong>la</strong> valeur vrai <strong>de</strong>s<br />
drapeaux correspondants. Le taux <strong>de</strong> couverture du jeu <strong>de</strong> tests sur le modèle <strong>pour</strong>ra être calculé<br />
c<strong>la</strong>ssiquement à l’ai<strong>de</strong> d’une formule du type :<br />
Taux <strong>de</strong> couverture =<br />
Nombre <strong>de</strong> drapeaux à <strong>la</strong> valeur vrai<br />
Nombre total <strong>de</strong> drapeaux<br />
4.6.1 Implémentation <strong>de</strong>s critères <strong>de</strong> couverture d’une transition<br />
4.6.1.1 Idée générale<br />
Notre objectif est ici <strong>de</strong> savoir, selon le critère choisi, si une transition donnée a été franchie<br />
et <strong>de</strong> quelle manière s’est fait ce franchissement.