BRIDGE FAULT REMOVAL APPARATUS, BRIDGE FAULT REMOVAL METHOD, AND COMPUTER READABLE MEDIUM COMPRISING COMPUTER PROGRAM CODE FOR REMOVING BRIDGE FAULT

摘要

A bridge fault removal apparatus includes a bridge fault extraction unit configured to extract a bridge fault from layout information of a semiconductor integrated circuit, a test pattern generator configured to generate the test pattern aiming at the bridge fault extracted by the bridge fault extraction unit, a logical value information calculator configured to calculate logical value information of all the signals in the semiconductor integrated circuit by applying the test pattern generated by the test pattern generator to logical connection information of the semiconductor integrated circuit, and a bridge fault remover configured to select an exchange signal candidate for an undetected bridge fault signal corresponding to the test pattern based on the logical value information calculated by the logical value information calculator.