An ATPG algorithm based on a special class of BDD models, called Structurally Synthesized BDDs (SSBDD), is presented. Experimental results show that the novel test generation approach provides a remarkable speed-up in comparison with classical gate-oriente
3. Test Generation Algorithm
Figure 2 SSBDD based Test Generation Flow
The idea of test generation on SSBDDs is based on the follow-ing special property of the model. By testing stuck-at 0 and stuck-at 1 faults in all the nodes of an SSBDD, 100 % of the gate-level stuck-at faults in the corresponding fanout-free region (FFR) will be covered. The SSBDD model synthesis can be regarded as a certain type of fault collapsing. However, different from traditional fault collapsing, not only the number of faults to be considered is minimized but the circuit model itself is com-pacted as well.
Figure 2 shows the basic flow of the SSBDD based algorithm. The algorithm would be an exact equivalent of PODEM [8] if SSBDD models consisted of a system where for each logic gate an elementary BDD corresponded. In order to compare test gen-eration on structurally synthesized BDD and gate level models, we have implemented two types of SSBDD synthesis: one, where BDDs are synthesized for each FFR and the other, where they are synthesized for each gate, respectively. In order to clar-ify the description, some additional definitions are added below. Fault node is the SSBDD node under test.
Fault variable is the variable labeling the fault node.
Fault graph is the SSBDD that contains the fault node.
2. Experimental Results
Table 1 presents experimental results, which were measured on a 233 MHz Pentium II PC under Windows 95 operating system. In the table, comparative test generation results on SSBDD and gate levels are given for two different timeout values. The achieved fault coverages were calculated by simulating faults of the test patterns on the noncollapsed gate-level model. There-fore, the coverages differ slightly from the ones of the ‘classi-cal’, collapsed, fault model. Test generation times were 2.1 – 4.5 times faster on the SSBDD level than on the gate-level.
Basing on the results obtained in current paper, SSBDD de-scriptions appear to be an efficient model for test generation purposes. In the future, a powerful structural level test pattern generator can be implemented by applying more sophisticated methods and algorithms to the proposed model.
circuit fault coverage, % Time, s
Table 1 Test Generation Results
References
[1] S.B.Akers, “Binary Decision Diagrams”, IEEE Trans. on Computers, Vol. 27, pp.509-516, 1978.
[2] R.Ubar, “Test Generation for Digital Circuits Using Alter-native Graphs”, Proc. Tallinn Tech. Univ., Estonia, 1976. [3] K.J.Antreich, M.H.Schulz, “Fast Fault Simulation for

Scan-Based VLSI-Logic”, Proc. of the European Conference on Circuit Theory and Design, 1987.
[4] M.H.Schulz, E.Auth, “Improved Deterministic Test Pattern Generation with Application to Redundancy Identification”, IEEE Trans. on CAD, Vol. 8, No. 7, pp. 811-816, 1989. [5] J.Giraldi, M.L.Bushnell, “Search State Equivalence for Redundancy Identification and Test Generation”, ITC91, 1991.
[6] R.K.Gaede, M.R.Mercer, K.M.Butler, D.E.Ross, “CATA-PULT: Concurrent Automatic Testing Allowing Paralleliza-tion and Using Limited Topology”, Proc. of the 25th DAC, 1988.
[7] K.Cho, R.E.Bryant, “Test Pattern Generation for Sequen-tial MOS Circuits by Symbolic Fault Simulation”, DAC 1989. [8] P.Goel, “An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic Circuits”, IEEE Trans. Com-put., pp. 215-222, March 1981.
DECIDER A System for Hierarchical Test Pattern Generation_专业资料。A ...the netlists are converted into Structurally Synthesized BDD (SSBDD) models. ...
Test generation approaches that rely on functional fault models only do not ...datapath modules are transformed into Structurally Synthesized BDD 124 a Y 2...
current hierarchical test generation approach, gate-level descriptions of the datapath modules are transformed into Structurally Synthesized BDD (SSBDD) models. ...
current hierarchical test generation approach, gate-level descriptions of the datapath modules are transformed into Structurally Synthesized BDD (SSBDD) models. ...
Measures on Structurally Synthesized Binary Decision ...Test generation requires 1 Currently on the leave...models for macros are needed; 3) a generic ...
(DD) including traditional Binary DDs (BDD), Structurally Synthesized BDDs ...Ubar. Sequential Circuit Test Generation Using Decision Diagram Models. IEEE ...
Test generation approaches [5, 6] that rely on functional fault models ...circuit we use structurally synthesized BDDs (SSBDD) or alternative graphs [...
热门文档