The boundary graphs: an approach to the diagnosability with repair of digital systems

Determination of diagnosability with repair of a digital system, composed by n subunits, is considered. The class of system considered is that in which each subunit alone is capable of testing another. Some particular graphs ( boundary graphs) are defined, and on their basis results are presented that improve the sufficient conditions about the t-fault diagnosability with repair, which are in the literature. Moreover, necessary and sufficient conditions for particular values of t and n are stated.