22.04.2014 Views

TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA

TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA

TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Chapitre 2. | Methodologie pour le test des cartes heterogenes |<br />

Amont V1 V2 V3 V4 V5 V6 V1 V2 V3 V4 V5 V6<br />

Aval<br />

V1 0 0 2 2 0 0 0 0 1 1 0 0<br />

V2 0 0 0 0 0 2 0 0 0 0 0 1<br />

V3 2 0 0 0 0 0 1 0 0 0 0 0<br />

V4 0 1 0 0 1 0 0 0 0 0 1 0<br />

V5 0 1 0 0 1 0 0 1 0 0 1 0<br />

V6 0 0 0 0 0 0 1 0 0 0 0 0<br />

Correspondance<br />

Compatibilite<br />

Tableau 2.2: Correspondance et compatibilite entre vecteurs de test pour le c17<br />

correspondance totale avec ce vecteur amont. Si on ne le trouve pas, on cherche les<br />

vecteurs compatibles et on genere les combinaisons susceptibles de propager le vecteur<br />

amont. On choisit parmi ces combinaisons (si elles existent) celles qui assurent un<br />

maximum de couverture avec le moins de vecteurs. Les resultats sont ensuite stockes<br />

sous forme de liste.<br />

, Une phase de construction des vecteurs du module aval durant laquelle on parcourt<br />

la liste des sequences generees lors de l'etape precedente en identiant les vecteurs qui<br />

n'ont pas encore ete reconstitues. Pour chacun de ces vecteurs, on parcourt l'ensemble<br />

des vecteurs amont et on lui aecte le premier vecteur qui lui est compatible.<br />

A la n de ces deux etapes, on se retrouve avec deux listes : celle des vecteurs a<br />

appliquer aux conglomerats et celle des vecteurs qui n'ont pas pu ^etre propages ou<br />

reconstruits correctement.<br />

Dans l'exempleprecedent (gure 2.3), notre raisonnement aete developpe sur le cas<br />

d'un conglomerat compose de deux modules. Ce raisonnement reste valable dans le<br />

cas ou le conglomerat serait compose deK modules. Il sut simplementderepeter le<br />

m^eme algorithme (K , 1) fois, en considerant achaque fois deux blocs. Par exemple,<br />

dans le cas ou K = 3, on applique la premiere fois l'algorithme sur l'ensemble forme<br />

{33 {

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

Saved successfully!

Ooh no, something went wrong!