23.11.2014 Views

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

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!