A novel approach to the diagnosis of hypercubes, called Self-Validating Diagnosis, is  introduced. An algorithm based on this approach, called SVD algorithm, is presented and  evaluated. Given any fault set and the resulting syndrome, the algorithm returns a  diagnosis and a syndrome-dependent bound, To, with the property that diagnosis is  correct (although possibly incomplete) if the actual number of faulty units is less than To