Dynamic test compaction for bridging faults

We describe a dynamic test compaction procedure for four-way bridging faults. Under this fault model, a pair of lines g_i, g_j is associated with four bridging faults corresponding to two possible combinations of opposite values on g_i and g_j, and two options for the line whose value is faulty in the presence of the fault (either g_i or g_j). Compaction is achieved by simultaneously considering faults that have a line g_i with a value α_i in common, such that the value α_i on g_i is affected by the presence of the fault. Faults with a common line g_i and value α_i differ only in the second line g_j of each pair of bridged lines, and the second lines only need to be assigned the value α~_i in order to detect all the faults. This strong relationship between the faults allows us to derive tests that detect large numbers of these faults, resulting in compact test sets.