Identification of fault types for single faults in bitonic sorters

Chou (1994) presented a procedure for detecting and locating single solid logical faults in bitonic sorters. That author showed that it takes at most four tests to detect a single fault and most faults need only two tests to be detected. The present authors provide a procedure for identifying the fault type, assuming the faulty component has been located. In general, in order to identify the fault type, one needs to know whether the faulty sorting element is an up sorting element or a down sorting element as well as the values of erroneous and unidentified outputs. For some sorting element faults, an additional test is required to identify the fault types