210 likes | 320 Views
Alcatel (Marcoussis) le 2/9/1999 Calife - Sous projet 3. Génération de Tests Temporisés. LaBRI Alcatel CNET. Objectifs du sous projet. Génération de tests temporisés en relation avec les techniques de preuves (Dérivation d’objectifs de tests) Langage d’expression des suites
E N D
Alcatel (Marcoussis) le 2/9/1999 Calife - Sous projet 3 Génération de Tests Temporisés LaBRI Alcatel CNET
Objectifs du sous projet • Génération de tests temporisés • en relation avec les techniques de preuves (Dérivation d’objectifs de tests) • Langage d’expression des suites • Prototype ‘logiciel’ • Notion de couverture de test
Etat synthétique de la recherche • Temps non pris en compte • Différentes approches de générations • contrôle/données/vérification • objectifs de test • des plates-formes logicielles : TGV, TVeda, TestGen...
Etat synthétique de la recherche • Prise en compte du temps • modèle orienté ‘automate temporisé’ • différentes techniques : • Graphes des régions [EDE97] • Testeur temporisé • Objectif de test & produit synchronisé (Thèse de P.Laurençot)
Un modèle de temps continu [AD94] Soit C un ensemble fini d’horloges. Horloge: un élément de C. Interprétation d’horloges: une application v de C+. v(x) désigne la valuation de l’horloge x. Contrainte d’horloge: (cx x) (y cy) ¬(x c’x) avec cx cy c’x dans (ou ). Notons Cx le maximum des ‘contraintes’ sur l’horloge x.
Région d’horloges Soient Cun ensemble d ’horloges et(C )un ensemble de contraintes surC. Régions d’horloges: une classe d’équivalence de la relation d’équivalence ~ sur les interprétations d’horloges. v~v’ si et seulement si: - pour tout x C, soit E(v(x))=E(v’(x)) ,soit v(x)> Cx et v’(x)> Cx . - pour tout x,y C, si v(x) Cx et v(y) Cy, alors fract(v(x)) fract(v(y)) fract(v’(x)) fract(v’(y)). - pour tout x C, si v(x) Cx, alors fract(v(x))=0 fract(v’(x))=0
Région d’horloges Soient C ={x,y} et(C )un ensemble de contraintes surCavecCx=3 et Cy=1. Un exemple de régions d ’horloges: y r1 [ (2<x<3), (0<y<x-1)] r2 [ (x=3), (0<y<1)] 1 r3 [ (x>3), (0<y<1)] r4 [ (x>3), (y=1)] 0 r5 [ (x>3), (y>1)] x 1 2 3 Successeur temporel d’une région: Les successeurs temporels de r1: r2,r3,r4,r5.
Automate temporisé Automate temporisé: (S,L, C ,S0,T) avec : - S0 S : états initiaux, - T S x S x L x 2C x (C ). Exemple: s2 a b y=1 x:=0,y:=0 s1 a s0 y:=0 c a y<1 y:=0 x<1 c x:=0,y:=0 s3
Graphe des régions Soit (S,L, C ,S0,T) un automate temporisé Graphe des régions: Les états du graphe sont de la forme: <état, région>. Les transitions de la forme: <<e1,r1>, a ,<e2,r2>> avec: - <e1, a, c, r, e2> T, - r2 est un successeur temporel de r1 au ‘reset près’, - r2 satisfait c. Exemple avec C ={x,y}, Cx=1 et Cy=1. y s0 s0, x=y=0 a a 1 a a y:=0 0 s1, y=0<x<1 s1, y=0 et x=1 s1, y=0 et 1<x s1
Graphe des régions Exemple de graphe des régions: s0 x=0, y=0 c a s2 y=1, 1<x b a a b s1 y=0 < x < 1 s1 y=0, 1<x a c a s1 y=0 , x=1 a a s3 0 < y < x < 1
Technique du ‘graphe des régions’ • Adaptatation: • Action réception/émission (a/a’), • Connexité, • Complétude temporelle. • Extraction d’une séquence de test • Parcours du graphe des régions avec choix de valeurs ‘acceptables’ pour les horloges:
s0 x=0, y=0 c/c’ a/a’ s2 y=1, 1<x b/b’ a/a’ a/a’ b/b’ s1 y=0 < x < 1 s1 y=0, 1<x a/a’ c/c’ a/a’ s1 y=0 , x=1 a/a’ a/a’ s3 0 < y < x < 1
Technique ‘objectif de test’ ETIOSM ( Extended Timed Input Ouput State Machine) (S,L, C ,S0,T,V) avec : - V : ensemble fini de variables non-temporelles. - T : ensemble de transitions (s, y, r, b, s’) où - y une garde composée d’une conjonction de: • un événement la forme {!,?}x L U {} • une condition temporelle • une condition sur les variables non temporelles - b fonction de transformation V. Exemple d ’une machine à café: e !fin ^ t[30,60] ? jeton Compteur++ R(t) R(t)
Technique ‘objectif de test’ Objectif de test automate déterministe et acyclique avec des états ‘acceptants’. ? jeton !fin ^ t[45,60] R(t) R(t) But:Trouver une suite de transitions (chemin temporisé) qui ‘respecte’ la spécification et l’Objectif de test. Principe: -produit synchronisé -calcul de chemins temporisés
Liens avec les autres sous projets • Classe de problèmes étudiés SP1 • Modèle de spécification SP1 • Dérivation de tests à partir de preuves (SP2...) • Intégration dans la plate-forme conversion de format, interface, passerelle... (SP1) CRIL LaBRI
Une vision... Classe d’algorithmes de conformité de QoS Algorithme de conformité de QoS Les QoS à tester Spécification Techniques de preuve Propriétés Simulation Objectifs de test SP3 Couverture Suites de tests CALIFE Exécution des suites de tests
Problèmes techniques / Axes de recherche • Transformation en ETIOSM • Dérivation des tests à partir d’éléments de preuves • Explosion combinatoire • Architecture de test & Temps de latence
Organisation du sous-projet • Exemples à traiter Alcatel LaBRI • Echange de séquences de test Alcatel LaBRI • Validation du modèle retenu • Dérivation propriété / test Alcatel/LaBRI • Méthode de génération Principe / Evaluation / Mise en œuvre • Validation des résultats Alcatel, CNET LaBRI
Equipe/Ressources • LaBRI: équipe MVTsi • R.Castanet, P.Castéran, P.Félix, P.Laurençot, D.Rouillard • Alcatel: • G.Blorec • CNET: • F.Klay, JF.Monin
Prévisions • Demain: Etude de cas ‘ simple’ avec suites de tests (Alcatel) • T0+6 Exemples à traiter et propriétés à tester : ABR (Alcatel), Suite de tests générée (LaBRI), Evaluation des méthodes utilisées et critiques. • T0+12 Obtention d’objectifs de tests à partir de propriété à vérifier (Alcatel,LaBRI). • T0+18 Différentes techniques de génération de tests (LaBRI). • T0+24 Document décrivant l’implémentation d’une de ces techniques (LaBRI). • T0+30 Prototype avec manuel d’utilisation et dossier de maintenance (LaBRI). Une étude de cas (CNET,LaBRI).
Etat d'avancement actuel • Utilisation d’Isabelle • automates de Büchi • génération de séquences de test • Technique de génération de tests temporisés • Etude théorique (Thèse de P.Laurençot) • Implémentation (Quelques expérimentations)