Improved SAT-based ATPG: More constraints, better compaction
- 1 November 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 85-90
Abstract
Automatic Test Pattern Generation (ATPG) based on Boolean Satisfiability (SAT) is a robust alternative to classical structural ATPG. Due to the powerful reasoning engines of modern SAT solvers, SAT-based algorithms typically provide a high test coverage because of the ability to reliably classify hard-to-detect faults. However, a drawback of SAT-based ATPG is the test compaction ability. In this paper, we propose an enhanced dynamic test compaction approach which leverages the high implicative power of modern SAT solvers. Fault detection constraints are encoded into the SAT instance and a formal optimization procedure is applied to increase the detection ability of the generated tests. Experiments show that the proposed approach is able to achieve high compaction - for certain benchmarks even smaller test sets than the currently best known results are obtained.Keywords
This publication has 27 references indexed in Scilit:
- Efficient SAT-based Dynamic Compaction and Relaxation for Longest Sensitizable Paths2013
- Small-delay-fault ATPG with waveform accuracy2012
- Techniques for SAT-based constrained test pattern generationMicroprocessors and Microsystems, 2012
- XID: Don't Care Identification of Test Patterns for Combinational CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- An Extensible SAT-solver2004
- Combinational test generation using satisfiabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996
- Cost-effective generation of minimal test sets for stuck-at faults in combinational logic circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995
- COMPACTEST: a method to generate compact test sets for combinational circuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- Test pattern generation using Boolean satisfiabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- SOCRATES: a highly efficient automatic test pattern generation systemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988