Académique Documents
Professionnel Documents
Culture Documents
methods, the hardware except the storage elements requires [16] S. Bahl, “A sharable built-in self-repair for semiconductor memories
with 2-D redundancy scheme,” in Proc. Int. Symp. Defect Fault Toler-
simple logic circuits as compared to previous method. ance Very Large Scale Integr. Syst., 2007, pp. 331–339.
[17] P. Öhler, S. Hellebrand, and H.-J. Wunderlich, “An integrated built-in
test and repair approach for memories with 2-D redundancy,” in Proc.
Eur. Test Symp., 2007, pp. 91–96.
VI. Conclusion [18] I. Kang, W. Jeong, and S. Kang, “High-efficiency memory BISR with
The EOF algorithm can reduce the analysis time in two two serial RA stages using spare memories,” Electron. Lett., vol. 44,
no. 8, pp. 515–517, Apr. 2008.
ways. Using early termination with the number of the orthog- [19] W. Jeong, I. Kang, K. Jin, and S. Kang, “A fast built-in redundancy
onal faulty cells, EOF significantly reduces the search space analysis for memories with optimal repair rate using a line-based search
for the exhaustive search. Furthermore, the fault classification tree,” IEEE Trans. Very Large Scale Integr. Syst., vol. 17, no. 12, pp.
1665–1678, Dec. 2009.
of the EOF algorithm can eliminate unnecessary branches in [20] T.-W. Tseng, J.-F. Li, A. Pao, K. Chiu, and E. Chen, “A reconfigurable
the search procedure. Since the fault classification can also built-in self-repair scheme for multiple repairable RAMs in SoCs,” in
reduce the number of backtracks for the first solution, the Proc. Int. Test Conf., 2006, pp. 1–9.
[21] T.-W. Tseng, C.-H. Wu, Y.-J. Huang, J.-F. Li, A. Pao. K. Chiu, and E.
EOFSF algorithm is very useful for a BIRA solution targeting Chen, “A built-in self-repair scheme for multiport RAMs,” in Proc. Very
the optimal repair rate. Experimental results show that the Large Scale Integr. Test Symp., 2007, pp. 355–360.
EOF algorithm can achieve an optimal rate within a very [22] C.-L. Wey and F. Lombardi, “On the repair of redundant RAMs,” IEEE
Trans. Comput.-Aided Design, vol. 6, no. 2, pp. 222–231, Mar. 1987.
short analysis time and that it can be implemented with less
hardware overhead than previous methods. On Clustering of Undetectable Single Stuck-At Faults
and Test Quality in Full-Scan Circuits
Authorized licensed use limited to: Gnanamani College of Technology. Downloaded on July 05,2010 at 05:21:03 UTC from IEEE Xplore. Restrictions apply.
1136 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 29, NO. 7, JULY 2010
Authorized licensed use limited to: Gnanamani College of Technology. Downloaded on July 05,2010 at 05:21:03 UTC from IEEE Xplore. Restrictions apply.
POMERANZ AND REDDY: ON CLUSTERING OF UNDETECTABLE SINGLE STUCK-AT FAULTS AND TEST QUALITY IN FULL-SCAN CIRCUITS 1137
TABLE I
Clustering of Undetectable Faults
Subset Size
Circuit Faults Undet Subsets Ave Max
s1423 2820 26 11 2.36 6 Fig. 2. Example subcircuit 2.
s5378 10 590 120 16 7.50 30
s9234 18 468 1118 52 21.50 496
s13207 26 358 298 46 6.48 42
s15850 31 694 789 76 10.38 73
s38417 76 678 245 108 2.27 20
s35932 71 864 7344 1 7344.00 7344
s38584 76 864 3407 136 25.05 1568
Fig. 3. Example subcircuit 3.
faults. Under column “Subset Size” we show the average and
maximum size of a subset of adjacent undetectable faults. every line gj such that adj(gj ) = 0, if gj is adjacent to a line
From Table I, it can be seen that benchmark circuits have gk such that adj(gk ) = 1, we set adj2(gj ) = 1. We obtain a
large subsets of adjacent undetectable faults, similar to the one new set of lines with adj2(gj ) = 1, based on which we add
shown in Fig. 1 based on s5378. This is the motivation for double faults to F2 . We repeat this process until the number
attempting to increase the coverage of subcircuits that contain of faults added to F2 based on fi reaches N.
undetectable faults by considering double faults. For illustration, we show in Fig. 2 part of a circuit. An
undetectable fault gi stuck-at ai is marked with the value ai
III. Extended Set of Target Faults next to the line name. Our goal is to add N = 5 faults based on
In this section, we define an extended set of target stuck-at the undetectable fault g1 stuck-at 1. The first pass of marking
faults that consists of double stuck-at faults. The goal of the adjacent lines results in adj2(gj ) = 1 for j = 2 and 3. Based on
extension is to provide a target for improving the coverage these lines we add to F2 the faults (g1 /1, g2 /0), (g1 /1, g3 /0)
for sites of undetectable single stuck-at faults. We describe a and (g1 /1, g3 /1), where g/a is the fault g stuck-at a. We do
particular way of selecting the double faults. Other approaches not add the fault (g1 /1, g2 /1) since both g1 stuck-at 1 and g2
can be used instead to define a larger or smaller subset of stuck-at 1 are undetectable. Since the number of faults added
double faults. to F2 is smaller than N = 5, we set adj(gj ) = 1 for j = 2
As before, we consider the set F1 of uncollapsed single and 3, and mark lines that are adjacent to them. We obtain
stuck-at faults, and a test set T1 that detects all the detectable adj2(gj ) = 1 for j = 4 and 5. Based on these lines we can add
faults in F1 . We denote by D1 the subset of F1 that T1 detects. to F2 the faults (g1 /1, g4 /0), (g1 /1, g4 /1), and (g1 /1, g5 /1).
The set U1 = F1 − D1 consists of the undetectable faults in When the number of faults added to F2 reaches N = 5, we
F1 . We provide a target for additional coverage for the sites stop adding faults based on g1 stuck-at 1.
of the faults in U1 by using a set of double stuck-at faults, To avoid adding undetectable faults to F2 , we extend the
denoted by F2 . process as follows. Before starting to add faults based on
To define the set of double faults F2 , we use pairs of single fi ∈ U1 , we find the forward implications of setting gi to
stuck-at faults consisting of undetectable faults and detectable the value ai . In the circuit with these implications, we trace
faults that are adjacent to them. By using detectable faults that the circuit backward from the outputs, and mark the lines
are adjacent to undetectable faults we improve the coverage of that have x-paths to the outputs. An x-path is a path that has
areas of the circuit that contain undetectable faults. We avoid unspecified (x) values on all its lines. For illustration we show
undetectable double faults as described later. We consider the the implications for the fault g1 stuck-at 0 in the subcircuit
faults in U1 one at a time. For every fi ∈ U1 , we add double of Fig. 3. The lines with x values do not have x-paths to the
faults to F2 as follows. outputs in this example. We use the following two rules to
Let fi ∈ U1 be the fault gi stuck-at ai . We first mark gi and identify undetectable faults.
the lines that are adjacent to gi . We use two variables, adj(gj ) 1) Suppose that the implications of gi = ai include a value
and adj2(gj ) for every line gj . Initially, we set adj(gj ) = 0 aj on a line gj . Let fj be the fault gj stuck-at aj . The
and adj2(gj ) = 0 for every line gj . We set adj(gi ) = 1. For double fault that consists of fi and fj is undetectable,
every line gj , if gj is adjacent to gi , we set adj2(gj ) = 1. since fj does not affect the value of line gj in the
We use fi and the lines with adj2(gj ) = 1 to add faults faulty circuit that contains fi , and fi is undetectable.
to F2 as follows. For every fault fj ∈ D1 , if fj is the fault We do not add the fault with components fi and fj
gj stuck-at aj and adj2(gj ) = 1, we add the fault (fi , fj ) or to F2 . For example, in the circuit of Fig. 3, if g1
(fj , fi ) to F2 . We use (fi , fj ) if i < j, or (fj , fi ) if j < i. stuck-at 0 is undetectable, the double faults (g1 /0, g5 /0),
If the number of faults added to F2 based on fi is smaller (g1 /0, g6 /0), and (g1 /0, g7 /0) are undetectable.
than a constant N, we mark additional lines that are adjacent to 2) Suppose that line gj carries an unspecified value when
the lines already marked. We then add additional faults based gi = ai is implied, but gj does not have an x-path
on fi using the newly marked lines. This is done as follows. to an output. This implies that the value of line gj
For every line gj , if adj2(gj ) = 1, we set adj(gj ) = 1 and cannot affect the output values in the presence of fi .
adj2(gj ) = 0. This causes all the lines that were already used Since fi is undetectable, the double fault consisting of
to define double faults based on fi to have adj(gj ) = 1. For fi and fj is undetectable. We do not add the fault to
Authorized licensed use limited to: Gnanamani College of Technology. Downloaded on July 05,2010 at 05:21:03 UTC from IEEE Xplore. Restrictions apply.
1138 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 29, NO. 7, JULY 2010
TABLE II
Results for Extended Sets of Target Faults (ISCAS-89)
Double
Single Sim Test Gen
Circuit Faults1 Tests1 Undet1 p Faults2 Undet2 Tests2 Undet2 Det2
s1423 2846 26 26 1 2860 17 30 0 17
s5378 10 590 100 120 1 10 680 21 101 20 1
s9234 18 468 111 1118 1 19 006 401 113 399 2
2 38 012 603 115 601 2
4 74 906 957 132 935 22
8 148 694 1329 143 1312 17
s13207 26 358 235 298 1 25 757 157 236 156 1
s15850 31 694 97 789 1 32 349 208 103 180 28
4 127 029 396 104 395 1
8 254 058 548 105 546 2
s38417 76 678 87 245 1 76 685 53 88 47 6
s38584 76 864 142 3407 1 78 361 489 155 461 28
2 156 722 738 158 723 15
4 310 037 1228 160 1226 2
8 616 667 2049 162 2047 2
Authorized licensed use limited to: Gnanamani College of Technology. Downloaded on July 05,2010 at 05:21:03 UTC from IEEE Xplore. Restrictions apply.
POMERANZ AND REDDY: ON CLUSTERING OF UNDETECTABLE SINGLE STUCK-AT FAULTS AND TEST QUALITY IN FULL-SCAN CIRCUITS 1139
TABLE IV
Results for Extended Sets of Target Faults (ITC-99)
Double
Single Sim Test Gen
Circuit Faults1 Tests1 Undet1 p Faults2 Undet2 Tests2 Undet1 Undet2 Det2
b12 5248 277 104 1 5304 16 281 64 4 12
2 10 496 9 282 47 6 3
b14 17 180 279 2979 1 17 874 15 284 2907 0 15
2 34 884 48 294 2794 0 48
4 69 850 108 306 2655 28 80
8 138 060 230 319 2529 78 152
b17 108 312 1683 8870 1 1 15 310 381 1693 8592 333 48
2 223 392 612 1707 8352 565 47
4 434 304 671 1728 8189 634 37
8 868 034 787 1739 8009 755 32
b20 38 494 535 4997 1 39 976 138 551 4724 6 132
2 80 308 153 565 4544 62 91
4 154 496 186 585 4366 74 112
8 309 986 410 622 4008 96 314
Under column “Double,” we show the value of p (sub- associates four faults with every pair of lines, differing in the
column p) and the number of double faults included in F2 dominating line and value. For every line g and every value a,
(subcolumn “Faults2”). Under subcolumn “Sim Undet2” we we select ten four-way bridging faults randomly by selecting
show the number of double faults in F2 that are not detected h randomly ten times without repetition.
by the current test set. The current test set is T1 when p = 1, The results of bridging fault simulation are shown in Table
or T2 generated for a lower value of p when p > 1. III. The first row for every circuit corresponds to T1 . Additional
Under column “Double” subcolumn “Test Gen,” we show rows correspond to T2 with various values of p. The type of
the number of tests in T2 after test generation for U2 (sub- the test set is shown under column “Test Set.” Under column
column “Tests2”). We then show the number of double faults “Tests” we show the number of tests in the test set. Under
that are not detected by T2 (subcolumn “Undet2”). This is column “Bridg” we show the four-way bridging fault coverage.
the number of faults in U2 after test generation. We also From Table III, it can be seen that adding tests for double
show the number of double faults detected by test generation stuck-at faults increases the four-way bridging fault coverage.
(subcolumn “Det2”). This is the difference between the size of Thus, the additional tests cover defects that are not covered
U2 before and after test generation. For example, for s38584, by the single stuck-at test set.
142 tests in T1 leave 489 undetectable double faults for p = 1.
Test generation adds seven tests to T2 for a total of 155 tests, V. Unresolved Faults
and detects 28 double faults. With p = 2, test generation adds A test generation procedure may not be able to determine
three tests to T2 for a total of 158 tests, and detects 15 double for every fault whether it is detectable or undetectable. Such a
faults. fault is said to be unresolved. The procedures described in the
From Table II, it can be seen that, although a test set for previous sections can treat unresolved faults as undetectable,
single stuck-at faults detects most of the double faults, it and provide additional coverage for them. A possible by-
leaves some of the double faults associated with undetectable product of obtaining additional coverage for double faults
single stuck-at faults undetected. The number of such faults based on an unresolved fault fi is that a test for fi would be
varies with the circuit and with p. Overall, test generation for found.
the faults in U2 adds tests to T1 in order to detect some of We applied the fault simulation and test generation experi-
these faults. Although the number of tests is typically small, ment described in Section III to full-scan ITC-99 benchmark
these tests are important due to the need to provide better circuits with the same parameters as in Section IV, and with the
coverage for areas of the circuit that may otherwise have following changes. To obtain the test set T1 , we perform fault
reduced coverage. simulation with fault dropping of F1 under 100 000 random
To illustrate that better coverage of the circuit is obtained tests. We include in T1 , every random test that detects a new
due to the tests added to T2 , we simulated nonfeedback four- fault from F1 , when it is simulated. This test set does not
way bridging faults [20], [21] under T1 , and under the test sets detect all the detectable single stuck-at faults in the benchmark
T2 obtained with the various values of p. Simulation of bridg- circuits considered.
ing faults was used earlier to demonstrate the effectiveness of After targeting double faults and extending the test set into
n-detection test sets for single stuck-at faults [22]. a new test set T2 , we perform fault simulation of T2 to check
A four-way bridging fault g/a/ h is defined for a pair of whether any additional single faults are detected. As p is
lines g and h and a value a ∈ {0, 1}. In the presence of the increased, we only define double faults based on single faults
fault, the value a on h dominates the value of g. The fault that are still undetected.
is detected by a test that sets h = a and detects the stuck-at The results of this experiment are shown in Table IV.
a fault on g. The model is referred to as four-way since it Column “Double Test Gen Undet1” of Table IV shows the
Authorized licensed use limited to: Gnanamani College of Technology. Downloaded on July 05,2010 at 05:21:03 UTC from IEEE Xplore. Restrictions apply.
1140 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 29, NO. 7, JULY 2010
number of single faults that are not detected by the extended [16] I. Pomeranz and S. M. Reddy, “Forming N-detection test sets without
test generation,” in Proc. ACM Trans. Design Autom., vol. 12. Apr. 2007,
test set for every value of p. The other columns of Table IV pp. 1–18.
are the same as those of Table II. [17] M. Abramovici and M. A. Breuer, “Multiple fault diagnosis in combina-
From Table IV, it can be seen that the additional tests tional circuits based on an effect-cause analysis,” IEEE Trans. Comput.,
vol. C-29, no. 6, pp. 451–460, Jun. 1980.
generated for covering sites of undetected single stuck-at faults [18] H. Cox and J. Rajski, “A method of fault analysis for test generation
also help detect additional detectable single faults. This is in and fault diagnosis,” IEEE Trans. Comput.-Aided Design, vol. 7, no. 7,
addition to providing a better coverage for sites of faults that pp. 813–833, Jul. 1988.
[19] S. Kajihara, T. Sumioka, and K. Kinoshita, “Test generation for multiple
remain undetected. faults based on parallel vector pair analysis,” in Proc. Int. Conf. Comput.-
VI. Conclusion Aided Design, 1993, pp. 436–439.
[20] S. Sengupta, S. Kundu, S. Chakravarty, P. Parvathala, R. Galivanche,
We demonstrated that undetectable single stuck-at faults in G. Kosonocky, M. Rodgers, and T. M. Mak, “Defect-based tests: A key
enabler for successful migration to structural test,” Intel Technol. J., Q.1,
full-scan benchmark circuits tend to cluster in certain areas. 1999.
We introduced an extended set of target faults based on [21] V. Krishnaswamy, A. B. Ma, and P. Vishakantaiah, “A study of bridging
double stuck-at faults, whose goal was to provide a target for defect probabilities on a PentiumTM 4 CPU,” in Proc. Int. Test Conf.,
2001, pp. 688–695.
improving the coverage of these areas. We defined the set of [22] K. M. Butler and M. R. Mercer, “Quantifying nontarget defect detection
double faults based on undetectable faults and detectable faults by target fault test sets,” in Proc. Eur. Test Conf., 1991, pp. 91–100.
that are adjacent to them. We presented experimental results
of fault simulation and test generation in order to demonstrate Automated Model Generation Algorithm
the extent to which the coverage of areas with undetectable for High-Level Fault Modeling
faults can be improved. Likun Xia, Member, IEEE, Ian M. Bell, Member, IEEE, and
References Antony J. Wilkinson, Member, IEEE
[1] M. Abramovici, M. A. Breuer, and A. D. Friedman, “Testing for single
stuck faults,” Digital Systems Testing and Testable Design. Piscataway,
Abstract—High-level modeling for operational amplifiers (opamps)
NJ: IEEE, 1995, ch. 6, pp. 181–281.
has been previously carried out successfully using models generated by
[2] P. Goel and B. C. Rosales, “Test generation and dynamic compaction
published automated model generation approaches. Furthermore, high-
of tests,” in Proc. Test Conf., 1979, pp. 189–192.
level fault modeling (HLFM) has been shown to work reasonably well
[3] I. Pomeranz, L. N. Reddy, and S. M. Reddy, “COMPACTEST: A method
using manually designed fault models. However, no evidence shows that
to generate compact test sets for combinational circuits,” in Proc. Int.
published automated model generation approaches based on opamps
Test Conf., Oct. 1991, pp. 194–203.
have been used in HLFM. This paper describes HLFM for analog
[4] J.-S. Chang and C.-S. Lin, “Test set compaction for combinational
circuits using an adaptive self-tuning algorithm called multiple model
circuits,” in Proc. Asian Test Symp., 1992, pp. 20–25.
generation system using delta. The generation algorithms and simula-
[5] Y. Matsunaga, “MINT: An exact algorithm for finding minimum test
tion models were written in MATLAB and the hardware description
sets,” IEICE Trans. Fundam., vol. E76-A, no. 10, pp. 1652–1658, Oct.
language VHDL-AMS, respectively. The properties of these self-tuning
1993.
algorithms were investigated by modeling complementary metal-oxide-
[6] S. Kajihara, I. Pomeranz, K. Kinoshita, and S. M. Reddy, “Cost-effective
semiconductor opamps, and comparing simulations using the HLFM
generation of minimal test sets for stuck-at faults in combinational logic
against those of the original simulation program with integrated circuit
circuits,” IEEE Trans. Comput.-Aided Design, vol. 14, no. 12, pp. 1496–
emphasis circuit utilizing transient analysis. Results show that the models
1504, Dec. 1995.
can handle both linear and nonlinear fault situations with better accuracy
[7] I. Hamazaoglu and J. H. Patel, “Test set compaction algorithms for
than previously published HLFMs.
combinational circuits,” in Proc. Int. Conf. Comput.-Aided Design, 1998,
pp. 283–289. Index Terms—Analog fault simulation, automated model generation
[8] S. C. Ma, P. Franco, and E. J. McCluskey, “An experimental chip to (AMG).
evaluate test techniques experiment results,” in Proc. Int. Test Conf.,
1995, pp. 663–672.
[9] S. M. Reddy, I. Pomeranz, and S. Kajihara, “Compact test sets for high
defect coverage,” IEEE Trans. Comput.-Aided Design, vol. 16, no. 8, I. Introduction
pp. 923–930, Aug. 1997.
[10] J. T.-Y. Chang, C.-W. Tseng, C.-M. J. Li, M. Purtell, and E. J. In recent years, the complexity and performance of analog
McCluskey, “Analysis of pattern-dependent and timing-dependent fail- and mixed signals integrated circuits (ICs) has increased,
ures in an experimental test chip,” in Proc. Int. Test Conf., 1998, pp. resulting in higher test equipment costs due to consequent
184–193.
[11] J. Dworak, M. R. Grimaila, S. Lee, L.-C. Wang, and M. R. Mercer, demands on tested performance. Structural or defect-oriented,
“Enhanced DO-RE-ME based defect level prediction using defect site test may mitigate these problems due to its potential efficiency
aggregation-MPG-D,” in Proc. Int. Test Conf., 2000, pp. 930–939. and low cost [1], and furthermore may provide additional
[12] I. Pomeranz and S. M. Reddy, “Definitions of the numbers of detections
of target faults and their effectiveness in guiding test generation for information on quality and reliability, unavailable from func-
high defect coverage,” in Proc. Conf. Design Autom. Test Eur., Munich, tional test [2].
Germany, 2001, pp. 504–508.
[13] B. Benware, C. Schuermyer, N. Tamarapalli, K.-H. Tsai, S. Manuscript received July 28, 2009; revised November 26, 2009. Date of
Ranganathan, R. Madge, J. Rajski, and P. Krishnamurthy, “Impact of current version June 18, 2010. This paper was recommended by Associate
multiple-detect test patterns on product quality,” in Proc. Int. Test Conf., Editor F. Lombardi.
2003, pp. 1031–1040. L. Xia is with the Department of Electrical and Electronic Engineering,
[14] S. Venkataraman, S. Sivaraj, E. Amyeen, S. Lee, A. Ojha, and R. Guo, University Technology PETRONAS, Bandar Seri Iskandar, 31750, Tronoh,
“An experimental study of N-detect scan ATPG patterns on a processor,” Perak Darul Ridzuan, Malaysia (e-mail: xialikun@hotmail.com).
in Proc. Very Large Scale Integr. Test Symp., 2004, pp. 23–28. I. M. Bell and A. J. Wilkinson are with the Department of Engineer-
[15] H. Tang, G. Chen, S. M. Reddy, C. Wang, J. Rajski, and I. Pomeranz, ing, University of Hull, Hull HU6 7RX, U.K. (e-mail: i.m.bell@hull.ac.uk;
“Defect aware test patterns,” in Proc. Design Autom. Test Eur. Conf., a.j.wilkinson@hull.ac.uk).
2005, pp. 450–455. Digital Object Identifier 10.1109/TCAD.2010.2045556
0278-0070/$26.00 c 2010 IEEE
Authorized licensed use limited to: Gnanamani College of Technology. Downloaded on July 05,2010 at 05:21:03 UTC from IEEE Xplore. Restrictions apply.