Professional Documents
Culture Documents
1 Introduction
Field Programmable Gate Arrays (FPGA) and Complex
Programmable Logic Devices (CPLD) make a deserved competition to microprocessor chips. Such success is defined by
usage of Hardware-Software Co-operation Design, minimum
time of digital system design (4-5 months), high-speed operation
(under 500 MHz), high level of gate-array chip integration.
However, there are testing problems together with advantages of CPLD (FPGA). For solving these problems it is required
to create models, methods and CAD software. The mentioned
means have to support:
1) digital device testing at gate, functional and algorithmic
description levels, when the digital device has a high-level
integration and it is specified as FSM transition graphs, Boolean equations, multi-level hierarchical structures;
2) test generation for SSF detection with fault coverage about
100%, where the test has a form of single sensitization path
cubic coverings;
3) acceptable operation speed of fault simulation algorithms;
4) design verification and diagnosis for synthesis into FPGA, CPLD;
5) possibility of concurrent execution of vector operation for
test generation and fault simulation;
6) VHDL standard support for digital circuit and obtained test
description;
7) opportunity of the integration into existing CAD systems of
world-wide leading firms (ALDEC etc.).
Deductive fault simulation method [1,2] is more preferable
because of its high-speed operation. It allows to detect all SSFs
by input test-vector during one iteration of digital circuit
processing. But this method is oriented to the gate level of
digital circuit description. It is connected with complexity of
output fault list generation for non-gate primitives. The offered
cubic fault simulation method allows to process digital circuits
described at gate, functional and algorithmic levels. In the other
side, the solution of the mentioned problem is presented as the
method of test generation for SSF detection with usage of FLCC
allowing to create single sensitization path.
Q t- 1
T2
T1
Z t -1
D
C
C t -1
TT
Z
CG
= b2 L2 G.
k ( M=G;G= qi n i )
T C = L ,
(2)
where is a binary operation XOR, which determines
interaction of components T, C, L in the three-valued alphabet:
0
0
1
X
1
1
0
X
X
X.
X
X
(3)
The universal formula of FLCC analysis can be obtained as
a result of application of (3) to the test-vector T and to covering
of the multi-output primitive C. The mentioned formula can be
used for definition of faults L detected at output.
Tj C ij = 0
1
X
C Fk = b 2 {q i n i [( 0 ,01 L ) 2 + 3 ] + 2}
i =1
b 2 ( 0 , 01 L ) 2 ( q i n i ) ,
i =1
No
Yes
Comparison of two consecutive
fault-free vectors
No
Yes
Yes
Fault Coverage=100%?
No
TEST CENERATION
8 Experimental results
Two test generation systems (TestBuilder uses deterministic
and genetic algorithms, Nemesis) have been evaluated by three
parameters: the test generation time, test quality and test size.
Test-examples are selected from ISCAS85 combinational circuits,
maximum size is 7552 equivalent gates. In general, the developed
Table 1
test
c1355
c17
c1908
c3540
c432
c499
c5315
c6288
c7552
c880
ATPG
algorithm
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder determ inistic
nemesis withoutrandom
genetic algoritm
testbuilder
determ inistic
nemesis withoutrandom
tim e
0,12
3,11
4,11
0
0
0
5,11
8,91
7,809
4,3
10,5
8,677
0,20
0,5
0,649
0,80
0
0,104
4,16
3,43
3,8
4,11
6,545
6,238
9,45
15,95
22,93
0,40
0,4
0,332
References
[1] Armstrong D.B. A deductive method of simulating faults in logic
circuits. IEEE Trans. on Computers. Vol. C-21. No. 5. 1972. P. 464-471.
[2] Abramovici M., Breuer M.A. and Friedman A.D., Digital System
Testing and Testable Design, Computer Science Press, 1998. 652 p.