SOCRATES: a highly efficient automatic test pattern generation system
M.H. Schulz, Erwin Trischler, T.M. Sarfert · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1988
An automatic test pattern generation system, SOCRATES, is presented. SOCRATES includes several novel concepts and techniques that significantly improve and accelerate the automatic test pattern generation process for combinational and scan-based circuits. Based on the FAN algorithm, improved implication, sensitization, and multiple backtrace procedures are described. The application of these techniques leads to a considerable reduction of the number of backtrackings and an earlier recognition of conflicts and redundancies. Several experiments using a set of combinational benchmark circuits demonstrate the efficiency of SOCRATES and its cost-effectiveness, even in a workstation environment.>
Cited by 572 works. doi:10.1109/43.3140
Authors
References
- An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic Circuits
- A neutral netlist of 10 combinational benchmark circuits and a target translator in FORTRAN
- On the Acceleration of Test Generation Algorithms
- Computer logic, testing and verification
- Computer Logic, Testing and Verification.
- Heuristics: Intelligent search strategies for computer problem solving
- Discrete mathematics in computer science
- SCOAP
- Accelerated Fault Simulation and Fault Grading in Combinational Circuits
- SMART And FAST: Test Generation for VLSI Scan-Design Circuits