CHAN: An efficient critical path analysis algorithm

An efficient critical path analysis algorithm (CHAN) based on the automatic test pattern generation (ATPG) method PODEM is presented. The approach does not require generation of the path list and elimination of false paths, and the critical path of the circuit is found accurately. In CHAN, the limitations of conventional approaches are overcome, and the critical path is detected in vastly improved times in most cases considered.<
>