loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Computer Design
San Jose, California
October 02-October 05
ISBN: 0-7695-2451-6
Manan Syal, Intel Corporation, Hillsboro, Oregon, US
Rajat Arora, Cadence Design Systems, San Jose, California, US
Michael S. Hsiao, Department of ECE, Virginia Tech Blacksburg, Virginia, US

In this paper, we make two major contributions: First, to enhance Boolean learning, we propose a new class of logic implications called extended forward implications. Using a novel concept called implication-frontier, extended forward implications efficiently capture those non-trivial relationships which previous techniques failed to identify. Secondly, we introduce the concept of dual recurrence relations in sequential circuits, and propose a new theorem which uses this concept to quickly identify sequentially untestable faults. Our tool based on the proposed extended forward implications and the new theorem was applied to identify untestable faults in benchmark circuits. Significantly more untestable faults than reported by earlier techniques, low memory overhead and low computational complexity are the noteworthy features of our tool.

Citation:
Manan Syal, Rajat Arora, Michael S. Hsiao, "Extended Forward Implications and Dual Recurrence Relations to Identify Sequentially Untestable Faults," iccd, pp.453-460, 2005 International Conference on Computer Design, 2005
Usage of this product signifies your acceptance of the Terms of Use.