A three-stage partial scan design method using the sequential circuit flow graph

A new three-stage process for partial scan design is presented. The first two stages focus on cycle-breaking, and on limiting the maximum length of consecutive self-loops, as proposed by previous researchers. For the third stage, combinational blocks and their effects on sequential test generation are evaluated using a graph-theoretic representation designated the circuit flow graph. Costs calculated from the circuit flow graph representation are then used to select additional scan flip-flops. Sequential test generation results show that our selection of scan flip-flops are generally smaller than those reported by earlier researchers, and lead to comparable fault coverage with smaller test generation time