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

4.6 Implémentation des critères de couverture 133
OUT = case { p 1 : ω 1 ,
p 2 : ω 2 ,
...
p n−1 : ω n−1
else ω n } ;
L’idée générale, similaire à celle utilisée pour la mesure de la couverture des transitions,
est de déplier les différents prédicats de l’assertion puis de créer des « drapeaux » sous forme
de variables d’état. Ainsi, on créera n variables d’état booléennes flag_OUT _suff i où OUT
sera le nom de la variable de sortie concernée par l’assertion et suff i prendra différentes formes
permettant de différencier les drapeaux (e.g. suff i = i ou suff i = c j _t). On initialisera chacun
de ces drapeaux à la valeur faux. Des transitions instantannées (l’évènement de la transition
se produit dès que la garde est satisfaite) se chargeront de leur faire prendre la valeur vrai. Le
principe est illustré par les trois applications ci-dessous (E désigne un évènement instantané -
section 2.2.3).
4.6.2.2 Application 1 : Critère de de couverture simple des prédicats d’une assertion
Un drapeau et une transition sont créés pour chaque prédicat p i de l’assertion. Ce critère
peut être satisfait avec n + 1 tests ou n est le nombre de prédicats de l’assertion (i.e. un test pour
chaque prédicat et un test pour le « else » où il sera nécessaire d’évaluer l’ensemble des prédicats
à faux). Par exemple pour l’assertion ci-dessus, l’implémentation du critère de couverture simple
des prédicats d’une assertion est telle que :
state
flag_OUT _1 : bool ;
...
flag_OUT _n : bool ;
init
flag_OUT _1 :=false, ..., flag_OUT _n :=false ;
trans
flag_OUT _1=false and p 1 =true |- E -> flag_OUT _1 :=true ;
...
flag_OUT _n − 1=false and (p 1 =false and . . . and p n−2 =false) and p n−1 =true |- E ->
flag_OUT _n :=true ;
flag_OUT _n=false and (p 1 =false and ... and p n−1 =false) |- E -> flag_OUT _n :=true ;
Ainsi, à chaque fois qu’un « cas » de l’assertion est activé (lorsque p i est vrai et que p j
est faux pour j < i), une transition est franchie et un drapeau flag_OUT _i est évalué à vrai.
Il le restera tout au long de la simulation du scénario de test et pourra être observé à la fin de
celle-ci. Comme pour les transitions, il sera nécessaire d’effectuer une observation par scénario de
test effectué.
4.6.2.3 Application 2 : Critère de couverture des conditions / décisions des prédicats
Ici, l’objectif est, tout en satisfaisant le critère précédent, de s’assurer que les conditions
présentes dans les prédicats sont évaluées à vrai et à faux. Illustrons le principe grâce à une
assertion simple : « case { c 1 ∨ c 2 : v 1 , else v 2 } ; ».