Documente Academic
Documente Profesional
Documente Cultură
ATPG
ATPG Algorithms
Algorithms
Virendra Singh
Indian Institute of Science (IISc)
Bangalore
virendra@computer.org
E0-286: Testing and Verification of SoC Design
Lecture - 8
Feb 4, 2008
E0-286@SERC
ATPG
ATPG
Feb 4, 2008
E0-286@SERC
Path
Path Sensitization
Sensitization
General Structure of TG Algorithm
begin
set all values to x
Justify (l, v)
if (v = 0) then Propagate (l, D)
else Propagate (l, D)
end
Feb 4, 2008
E0-286@SERC
Path
Path Sensitization
Sensitization
Justify( l, val)
begin
set l to val
if l is a PI then return
/* l is a gate output */
c = controlling value of l
i = inversion of l
inval = val i
if (inval = c)
then for every input j of l
Justify (j, inval)
else
select one input ( j ) of l
Justify (j, inval)
end
Feb 4, 2008
E0-286@SERC
Path
Path Sensitization
Sensitization
Propagate (l, err)
/* err is D or D */
begin
set l to err
if l is PO then RETURN
k = fanout of l
c = controlling value of k
i = inversion of k
for every input of j of k other than l
Justify ( j, c )
Propagate ( k, err i )
end
Feb 4, 2008
E0-286@SERC
Path
Path Sensitization
Sensitization
Justify (a, 1)
Justify (b, 1)
DDPropagate (d, D)
Propagate (f, D)
SA0
0
1
Justify (c, 1)
Feb 4, 2008
Justify (d, 1)
Justify (e, 0)
E0-286@SERC
Common
Common Concept
Concept
E0-286@SERC
D-Algorithm
D-Algorithm Roth
Roth
IBM
IBM
(1966)
(1966)
Feb 4, 2008
E0-286@SERC
Decisions
Decisions during
during FP
FP
0
1
1
1
D
D
0
E0-286@SERC
Decisions
Decisions during
during LJ
LJ
1
1
11
11
1
0
10
1
0
1
1
1
0
1
0
D
D
D
E0-286@SERC
10
Implications
Implications (Forward)
(Forward)
Feb 4, 2008
E0-286@SERC
11
Thank You
Feb 4, 2008
E0-286@SERC
12