Escolar Documentos
Profissional Documentos
Cultura Documentos
ATPG problem
Example
Algorithms
Multi-valued algebra
D-algorithm
Podem
FAN
ATPG system
Summary
ATPG:
Given
A circuit (usually at gate-level)
A fault model (usually stuck-at type)
Find
A set of input vectors to detect all modeled faults.
Core
What is a Test?
Fault activation
Fault effect
Primary inputs
(PI)
X
1
0
0
1
0
1
X
X
Combinational circuit
Stuck-at-0 fault
1/0
1/0
Primary outputs
(PO)
Path sensitization
An ATPG Example
1Fault activation
2Path sensitization
3Line justification
D
D
D
0
D
1
D
D
1
1
Conflict
1
1
1Fault activation
2Path sensitization
3Line justification
0
1
D
D
Day-1 PM Lecture 6
D
D
1
Test found
Copyright 2001, Agrawal
& Bushnell
Day-1 PM Lecture 6
D
D
1
Test found
9
kt
c
ba
e
c
ra
ic
g
lo
n
io
t
a
ul
m
si
iv
t
ec
j
ob
t
1
ge
0
0
0
x
getobjective( backtrace()
)
logicsimulati
on()
D-frontier
f=1
c=0
d=0, e=0
implies h=0
a=1
g=D, z=D
f/0 detected
PODEM
b Stuck-At-0
Figure 1
g Stuck-At-0
Figure 2
Summary