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

4.3 Vocabulaire du test 109
par le modèle considéré lors de la simulation. Cette activité est donc une activité indispensable et
complémentaire de celle présentée au chapitre 3.
Selon [43], le but de l’activité de test n’est cependant pas de démontrer l’absence d’erreur
dans le programme ou de démontrer que le programme satisfait certaines propriétés attendues.
Ainsi une définition préférée serait plutôt celle définissant le test comme une activité visant à
détecter des erreurs dans un logiciel (ou dans notre cas, dans un modèle). Ainsi, « tester » un
modèle peut être aperçu comme une « mise à l’épreuve » de ce modèle dans le but de détecter
le plus grand nombre d’erreurs possibles. Remarquons alors que deux principaux types d’erreurs
peuvent être présents dans un modèle : lorsque le modèle ne fait pas (ou fait de manière erronée)
ce qu’il est supposé faire ; lorsque le modèle fait ce qu’il n’est pas censé faire. L’activité de test
aura pour vocation de détecter ces erreurs pour permettre leurs corrections.
4.3.2 Test et jeu de tests
De façon relativement intuitive, un test est un couple (entrée, sortie) où l’entrée est un
ensemble d’évènements à simuler sur le modèle et où la sortie est le résultat attendu. Ainsi, un
test peut être décrit simplement par une phrase du type « si on joue un évènement donné sur le
modèle, alors la sortie devra être égale à une valeur v ».
De manière formelle, nous définirons un test comme un 4-uplet t = (M, v, Φ, o) où :
– M est le modèle étudié, i.e. le modèle sur lequel on va effectuer les tests ;
– v = (e i ) i≥0 un vecteur d’évènements ;
– Φ un observateur du modèle, i.e. une sortie du modèle ;
– o ∈ dom(Φ) la valeur attendue de Φ.
De manière spécifique aux automates de modes, on peut définir un test comme un 5-uplet
t A = (A, v, s, Φ, o) où :
– A = (D, dom, S, F in , F out , Σ, δ, σ, I) est un automate de mode (Cf. section 2.3) ;
– v = (e i ) i≥0 un vecteur d’évènements où ∀i, e i ∈ Σ ;
– s une évaluation des variables de S (s ∈ dom(S)) représentant l’état attendu de A à la
suite de v ;
– Φ un observateur du modèle : Φ ∈ F out ;
– o ∈ dom(Φ) la valeur attendue de Φ à la suite de v.
On se donne également la possibilité de définir des tests spécifiant l’impossibilité de réaliser
un vecteur d’évènements. Un tel test sera défini de façon analogue à la définition précédente en
fixant s = ∅, Φ = ∅ et o = ∅. Un tel test sera ainsi de la forme t A = (A, v, ∅, ∅, ∅).
Remarque : La définition de test proposée ne précise les valeurs de sortie attendues qu’après la
séquence d’évènements. C’est un choix. Dans d’autres contextes (protocoles de télécommunication,
systèmes temps réel), on peut aussi préciser les valeurs attendues
en sortie après chaque action de la séquence.
Remarque : Dans les deux définitions ci-dessus, on suppose que les modèles testés sont déterministes.
Un même scénario de test conduira donc toujours à la même valeur des
variables de sortie.
On définira ensuite, pour ces automates de modes un ensemble de tests (un jeu de tests) T
= (t i A ) i≥1 où chaque t i A est un 5-uplet (A, v i, s i , Φ i , o i ).