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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Chapitre 4. | Approches en vue du Diagnostic |<br />

4.3.1.2 Cas des systemes sequentiels<br />

Le m^eme algorithme est etendu aux systemes sequentiels. L'extension est basee sur<br />

le fait que l'on doit seulement tenir compte des contraintes supplementaires relatives<br />

aux parties sequentielles du systeme. En l'etat actuel de notre etude, la methode ne<br />

prend en compte que les systemes sequentiels synchrones. Ces systemes sont composes<br />

de modules combinatoires et de bascules (gure 4.5).<br />

Entrées<br />

Primaires<br />

Sorties<br />

Primaires<br />

Partie combinatoire<br />

F F<br />

Partie séquentielle<br />

Figure 4.5: Modelisation d'un systeme sequentiel<br />

Pour ce type de systemes, le temps est un parametre tres important. En eet, pour<br />

propager une valeur a partir d'un nud donne vers une sortie primaire, on est amenea<br />

traverser un certain nombre de bascules. La traversee de chaque bascule necessite un<br />

coup d'horloge. Il est donc clair que l'instant de mesure, en termes de coups d'horloge<br />

executes depuis le debut de la sequence de test, sera une information determinante<br />

pour le processus de diagnostic. En pratique, cette information va servir a eliminer de<br />

la liste des candidats, tous ceux dont l'etat ne peut ^etre observe sur une sortie primaire<br />

au moment de la mesure. Pour cela, nous allons utiliser la notion de profondeur de<br />

sequentialite, denie comme le nombre maximal de bascules a traverser pour aller<br />

d'un element donne a une sortie primaire. Neanmoins, dans notre cas la profondeur<br />

de sequentialite sera calculee par rapport aux sorties erronees.<br />

{73 {

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

Saved successfully!

Ooh no, something went wrong!