Title :
A Multi-valued Algebra for Capacitance Induced Crosstalk Delay Faults
Author :
Sinha, Arani ; Gupta, Sandeep K. ; Breuer, Melvin A.
Author_Institution :
Graphics Product Group, Adv. Micro Devices, Santa Clara, CA
Abstract :
Capacitive crosstalk can slowdown transitions which can propagate to outputs and cause erroneous operation. Test generation methods such as XGEN and XGEN-E were proposed to generate tests for such failures. However, a drawback of these test generation methods is that a large proportion of faults are aborted. In this paper, we systematically derive a multi-valued algebra. We first show that a composite value system must be derived considering all operations performed by the algorithm that will use the value system. In particular, we identify that for our test generation algorithm it is imperative to consider its timing operations and their impact on what composite values can exist in our algebra. We also identify the fact that even some key procedures - namely the backtrace procedure as well as the search procedure - need to be modified to work with the composite value system. We derive a new 57-valued algebra and modify the key ATPG procedures to obtain a test generation methodology which we call XGEN-M (´M´ for multi-valued). We present experimental results that demonstrate the superiority of XGEN-M compared to previous methods.
Keywords :
algebra; automatic test pattern generation; capacitance; crosstalk; fault simulation; integrated circuit interconnections; integrated circuit noise; integrated circuit testing; logic testing; XGEN test generation method; XGEN-E test generation method; backtrace procedure; capacitance induced crosstalk delay faults; composite value system; key ATPG procedures; multivalued algebra; search procedure; Algebra; Automatic test pattern generation; Capacitance; Circuit faults; Circuit testing; Crosstalk; Flip-flops; Propagation delay; System testing; Timing; ATPG; crosstalk; multi-valued algebra;
Conference_Titel :
Asian Test Symposium, 2008. ATS '08. 17th
Print_ISBN :
978-0-7695-3396-4
DOI :
10.1109/ATS.2008.82