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

124 Chapitre 4. Processus pour la validation de modèle AltaRica
1. a ∨ (b ∧ c) est dans un premier temps considéré comme égale à C 1 ∨ C 2 où C 1 = a et
C 2 = b ∧ c. Le premier dépliage fourni 3 cas :
– a ∧ ¬ (b ∧ c) = a ∧ (¬ b ∨ ¬ c),
– ¬ a ∧ b ∧ c → Déjà une conjonction élémentaire,
– ¬ a ∧ ¬ (b ∧ c) = ¬ a ∧ (¬ b ∨ ¬ c) ;
2. On déplie ensuite ¬ b ∨ ¬ c dans a ∧ (¬ b ∨ ¬ c) suivant le dépliage N°4. On obtient trois
conjonctions élémentaires :
– a ∧ ¬ b ∧ c,
– a ∧ b ∧ ¬ c,
– a ∧ b ∧ c ;
3. On déplie enfin ¬ b ∨ ¬ c dans ¬ a ∧ (¬ b ∨ ¬ c) suivant le dépliage N°4. On obtient trois
conjonctions élémentaires :
– ¬ a ∧ ¬ b ∧ c,
– ¬ a ∧ b ∧ ¬ c,
– ¬ a ∧ b ∧ c → Déjà obtenu - Doublon ;
4. En éliminant les doublons, on a 6 cas : « a ∧ ¬ b ∧ c », « a ∧ b ∧ ¬ c », « a ∧ b ∧ c », « ¬
a ∧ ¬ b ∧ c », « ¬ a ∧ b ∧ ¬ c », « ¬ a ∧ b ∧ c ».
Nous avons déjà évoqué en section 4.2 la démarche générale de validation d’un modèle
AltaRica que nous souhaitions mettre en place : obtenir un jeu de tests ; simuler ces tests sur le
modèle et étudier leurs couvertures sur ce modèle (i.e. quelles sont les portions du modèle testées
par ce jeu de tests ?). La figure 4.3 reprend les principales étapes de ce processus.
On suppose dans les sections 4.5.2 et 4.5.3 que nous possédons un jeu de tests (un ensemble
de scénarios de test) à simuler sur le modèle. Chacun de ces scénarios est sous la forme d’un 5-uplet
t = (A, v, s, Φ, o) tel que celui défini en section 4.3.2. Souhaitant connaître quelle partie du modèle
est éprouvée par le jeu de tests, nous définissons différents critères de couverture applicables aux
automates de mode et aux modèles AltaRica. Selon nous, ces critères permettront aux ingénieurs
en charge des tests sur le modèle de justifier le nombre de tests réalisés et la pertinence de chacun
d’entre eux (en traçant la correspondance entre le test et la portion du modèle couverte). Nous
proposerons également une implémentation possible de ces critères de couverture directement au
sein du modèle afin de permettre une évaluation directe de la couverture effective du modèle par
le jeu de tests.
4.5.2 Critères de couverture des assertions d’un modèle AltaRica
4.5.2.1 Introduction et idée directrice
Rappelons dans un premier temps qu’un modèle AltaRica est un automate de mode, i.e. un
9-uplet (D, dom, S, F in , F out , Σ, δ, σ, I) où σ est appelée fonction d’assertion et fournit les
valeurs des variables de flux de sorties en fonction des valeurs des variables d’état et des variables