An Optimal Test Compression Procedure for Combinational circuits
Abstract
The problem of optimal test compression is to derive, from a given set
of test vectors, a smallest possible subset of test vectors that still
test for the same collection of faults. This achieves optimal
compression and largest reduction possible in test time relative to
the original set of test vectors.
We present a new approach based on the modeling of the problem as
the Set Cover problem. Additionally, the approach implies an ordering of the
faults according to the difficulty of covering them with the given
set of test vectors. As such it can be used to facilitate
the finding of a solution to the ultimate smallest test-set - the
compression of the set of all possible test vectors.
Our approach highlights the potential usefulness of integer
programming techniques in testing and design.
Download Information
Click on the following title to view and download the paper in PostScript format.
- An Optimal Test Compression Procedure for Combinational circuits (14 pages, 122 KB)
,
- Dorit S. Hochbaum. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 15:10, 1294-1299.
dorit@hochbaum.ieor.berkeley.edu
7/28/98