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 metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00539738
Contributor : Alberto Bosio <>
Submitted on : Thursday, November 25, 2010 - 9:08:55 AM
Last modification on : Wednesday, August 28, 2019 - 3:46:02 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

489