March Test Generation Revealed

Abstract : Memory testing commonly faces two issues: the characterization of detailed and realistic fault models and the definition of time-efficient test algorithms. Among the different types of algorithms proposed for testing static random access memories, march tests have proven to be faster, simpler, and regularly structured. The majority of the published march tests have been manually generated. Unfortunately, the continuous evolution of the memory technology introduces new classes of faults such as dynamic and linked faults and makes the task of handwriting test algorithms harder and not always leading to optimal results. Although some researchers published handmade march tests able to deal with new fault models, the problem of a comprehensive methodology to automatically generate march tests addressing both classic and new fault models is still an open issue. This paper proposes a new polynomial algorithm to automatically generate march tests. The formal model adopted to represent memory faults allows the definition of a general methodology to deal with static, dynamic, and linked faults. Experimental results show that the new automatically generated march tests reduce the test complexity and, therefore, the test time, compared to the well-known state of the art in memory testing.
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2008, 57 (12), pp.1704-1713. 〈10.1109/TC.2008.105〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00350780
Contributeur : Alberto Bosio <>
Soumis le : mercredi 7 janvier 2009 - 16:13:23
Dernière modification le : jeudi 24 mai 2018 - 15:59:24

Lien texte intégral

Identifiants

Collections

Citation

Alfredo Benso, Alberto Bosio, Stefano Di Carlo, Giorgio Di Natale, Paolo Prinetto. March Test Generation Revealed. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2008, 57 (12), pp.1704-1713. 〈10.1109/TC.2008.105〉. 〈lirmm-00350780〉

Partager

Métriques

Consultations de la notice

154