~ NJ 07974 Abstract - This paper addresses the problem of simukating transition faults in synchronous sequential circuits. After presenting the concept of the transition fault modell for sequential circuits, we present a fault simulation algorithm for transition faults. The algorithm is a modification of PROOFS, a parallel, differential fault simulation algorithm for stuck faults. A novel fault injection technique is pro- posed. Experimental results show that neither a comprehen- sive functional verification sequence nor a test sequence gen- erated by a sequential circuit test generator for stucck-at faults produces a high fault coverage for transition faults. and finite state machine (FSM) synthesis for delay testabil- ity was adtlressedl. A known reset state is required. The method has limited capability of handling large circuits, because it Icquires the extraction of the complete or partial state transition graph. The approach suggested in 1131 assumes that the circuit is fault-free in the initialization and fault propagation phases. This suggestion is valid if the clock is applied alt a lower speed during the initialization and the fault propagation phases and is applied at a rated speed during the fault activation phase. Slow clock for ini- tialization ,and fault propagation is also assumed in (12). To the author's Icnowledge, no delay-fault simulator €or sequential circuits has been reported before. In this paper, we address the problem of simulating transition faults in sequential circuits. We first enhance the transition fault model for the gate-delay faults and the stuck-open faults in synchronous sequential circuits. We assume the input vectors and clock are applied at speed and at a fixed interval during test application. The primary outputs are: also observed at a fixed interval. We use a transition fault of size n clock cycles to model the defects that cause im extra delay of n clock cycles to a transition. We present a fault simulation algorithm for the proposed fault model. Fault simulation results on the ISCAS-89 sequential benchmark circuits are presented in Section 5.
[1]
Janak H. Patel,et al.
PROOFS: a fast, memory-efficient sequential circuit fault simulator
,
1992,
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..
[2]
Gordon L. Smith,et al.
Model for Delay Faults Based upon Paths
,
1985,
ITC.
[3]
Janak H. Patel,et al.
PROOFS: a fast, memory efficient sequential circuit fault simulator
,
1990,
27th ACM/IEEE Design Automation Conference.
[4]
Barry K. Rosen,et al.
Delay test generation. I. Concepts and coverage metrics
,
1988,
International Test Conference 1988 Proceeding@m_New Frontiers in Testing.
[5]
Sudhakar M. Reddy,et al.
On Delay Fault Testing in Logic Circuits
,
1987,
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[6]
Eric Lindbloom,et al.
Transition Fault Simulation
,
1987,
IEEE Design & Test of Computers.
[7]
R. Keith Treece,et al.
CMOS IC stuck-open-fault electrical effects and design considerations
,
1989,
Proceedings. 'Meeting the Tests of Time'., International Test Conference.
[8]
Barry K. Rosen,et al.
Delay test generation. II. Algebra and algorithms
,
1988,
International Test Conference 1988 Proceeding@m_New Frontiers in Testing.
[9]
Srinivas Devadas.
Delay test generation for synchronous sequential circuits
,
1989,
Proceedings. 'Meeting the Tests of Time'., International Test Conference.
[10]
Franc Brglez,et al.
Accelerated Transition Fault Simulation
,
1987,
24th ACM/IEEE Design Automation Conference.
[11]
W.-T. Cheng,et al.
The BACK algorithm for sequential test generation
,
1988,
Proceedings 1988 IEEE International Conference on Computer Design: VLSI.
[12]
R. L. Wadsack,et al.
Fault modeling and logic simulation of CMOS and MOS integrated circuits
,
1978,
The Bell System Technical Journal.
[13]
Vishwani D. Agrawal,et al.
A New Method for Generating Tests for Delay Faults in Non-Scan Circuits
,
1992,
The Fifth International Conference on VLSI Design.