Professional Documents
Culture Documents
Pect4 5
Pect4 5
Random ATG
D-Algorithm
PODEM
FAN
Weighted random
RAPS
Test Compaction
ECE 1767
University of Toronto
D-Algorithm
l
ECE 1767
0
1
D
D
X
University of Toronto
1
D
1
D
X
D
A
0
1
1
X
D
1
1
D
D
D
B
0
1
X
1
1
D
D
1
X
D
C
0
0
1
X
X
D
D
D
D
X
D
AND 0
0 0
1 0
D 0
D 0
X 0
1
0
1
D
D
X
ECE 1767
D
0
D
D
0
X
D
0
D
0
D
X
X
0
X
X
X
X
University of Toronto
Fanout-Free Circuit
m s-a-1
X
no conflicts with
implications or
justifications
ECE 1767
University of Toronto
Justify
Justify d=0
a
b
c
a
b
c
a
b
c
a
b
c
a
a
b
c
a
b
c
Justify d=1
d=1 justify (a=1)
justify (b=1)
justify (c=1)
d=1
a
a
b
c
a
b
c
select one i of
{a,b,c} & justify i=1
d=1
justify (a=0)
d=1 select one i of
{a,b,c} & justify i=0
d=1 justify (a=0)
justify (b=0)
justify (c=0)
ECE 1767
University of Toronto
Propagate (a, D)
Propagate D on line a
a
b
c
a
b
c
b
D
a
c
ECE 1767
a1
a2
e
University of Toronto
Test Generation
g
g/0
X
f
i
d
e
h
c
b
Set g=1
justify (g=1)
justify (a=1), justify (f=1)
justify (d=0), --> justify (c=0)
propagate (g, D)
justify (h, 0)
--> select one, justify (e=0) --> justify (c=0)
ECE 1767
University of Toronto
Test Generation
l
l
l
g/1
X
f
i
c
b
ECE 1767
d e
Set g=0
justify (g=0)
select f --> justify (f=0)
justify (d=1)
justify (c=1)
propagate (g, D)
justify (h, 0)
select e
justify (e=0)
justify (c=0)
X
University of Toronto
Backtracking
l
ECE 1767
University of Toronto
Choice in D-Propagation
d
a
b
c
G2
G5
D
G1
choice
s-a-1
G6
G3
e
ECE 1767
f1
G4
f2
University of Toronto
c
d
choice
q
1
m
n
r 1
o
e
f
h
p
X
s-a-1
D
ECE 1767
University of Toronto
University of Toronto