Locating bridging faults using dynamically computed stuck-at fault dictionaries

Novel algorithms for locating bridging faults, based on the voting and wired models, in combinational circuits are presented. The algorithm uses small portions of the stuck-at fault dictionary, not the bridge fault dictionary, computed during fault location. This, along with an implicit representation of bridging faults, contributes significantly to the efficiency of the algorithm. Experimental evaluation of the algorithm on ISCAS circuits is presented.