Skip to Main content Skip to Navigation
Conference papers

An Exact and Efficient Critical Path Tracing Algorithm

Abstract : This paper presents an exact and efficient Critical Path Tracing algorithm targeting fault simulation of both Transition and Stuck-at faults. The complexity of the proposed algorithm is linear in the number of gates traced during the path tracing process. Experimental results show the efficiency of the proposed approach on a set of benchmark circuits.
Complete list of metadata
Contributor : Alberto Bosio Connect in order to contact the contributor
Submitted on : Thursday, November 25, 2010 - 9:08:55 AM
Last modification on : Friday, August 5, 2022 - 10:47:58 AM




Alberto Bosio, Patrick Girard, Serge Pravossoudovitch, Paolo Bernardi, Matteo Sonza Reorda. An Exact and Efficient Critical Path Tracing Algorithm. DELTA'10: Electronic Design, Test and Application, Vietnam. pp.164-169, ⟨10.1109/DELTA.2010.35⟩. ⟨lirmm-00539738⟩



Record views