Abstract
This article presents an automatic test pattern generation system based on both algebraic and topological techniques. Circuit partitioning, testability measures, 9-valued functions, pruning heuristics, and interactive fault simulation are employed to increase the performance of a modified version of the sequential D-Algorithm. Test generation results for someIscas'89 circuits are presented.
Similar content being viewed by others
References
V.D. Agrawal, K.T. Cheng, P. Agrawal, “A directed search method for test generation using a concurrent fault simulator,”IEEE Trans. on Computer-Aided Design, vol. CAD-8, pp. 131–138, Feb. 1989.
E. Auth and M. Schulz, “A test pattern generation algorithin for sequential circuits,”IEEE Design & Test of Computers, vol. 8, pp. 72–86, June 1991.
S.Y. Lee and K.K. Saluja, “Efficient test vectors for ISCAS Sequential Benchmark Circuits,”Proc. International Symposium on Circuits and Systems, pp. 1511–1514, Chicago, IL, May 1993.
H.T. Ma, S. Devadas, A.R. Newton, and A. Sangiovanni-Vincentelli, “Test generation for sequential circuits,”IEEE Trans. on Computer-Aided Design, vol. CAD-7, pp. 1081–1093, Oct. 1988.
T. Niermann and J.H. Patel, “HITEC: a Test Generation Package for Sequential Circuits,”Proc. European Conf. on Design Automation Conf., pp. 214–218, Amsterdam, The Netherlands, March 1991.
A. Ghosh, S. Devadas, and A.R. Newton, “Test generation and verification for highly sequential circuits,”IEEE Trans. on Computer-Aided Design, vol. CAD-10, pp. 652–667, May 1991.
H. Cho, G.D. Hachtel, and F. Somenzi, “Fast sequential ATPG Based on Implicit State Enumeration,”Proc. International Test Conf., pp. 67–74, Nashville, TN, October 1991.
I. Pomeranz and S.M. Reddy, “The multiple observation time test strategy,”IEEE Trans. on Computer, vol. C-41, pp. 627–637, May 1992.
R. Bryant, “Graph-based algorithms for Boolean function manipulation,”IEEE Trans. on Computers, vol. C-35, pp. 677–691, Aug. 1986.
R. Brayton, G.D. Hachtel, C. McMullen, and A. Sangiovanni-Vincentelli,Logic Minimization Algorithms for VLSI Synthesis, Kluwer Academic Publishers, Boston, MA, 1984.
E. Macii and A.R. Meo, “Testability Measures Reduce Test Generation Time in Sequential ATPG,”Proc. 26th Asilomar Conference on Circuits, Systems, and Computers, pp. 985–988, Pacific Grove, CA, November 1992.
P. Muth, “A nine-valued circuit model for test generation,”IEEE Trans. on Computers, vol. C-25, pp. 630–636, June 1976.
E. Macii and A.R. Meo, “Techniques to Increase Sequential ATPG Performance,”Proc. 10th IEEE VLSI Test Symposium, pp. 257–262, Atlantic City, NJ, April 1992.
E. Macii, L. Magnini, and A.R. Meo, “Efficient Heuristics for Sequential ATPG,”Proc. 35th IEEE Midwest Symposium on Circuits and Systems, pp. 278–281, Washington, DC, Aug. 1992.
S. Gai, P.L. Montessoro, and F. Somenzi, “MOZART: a concurrent multi-level simulator,”IEEE Trans. on Computer Aided Design, vol. CAD-7, pp. 1005–1016, Sept. 1988.
F. Brglez, D. Bryan, and K. Kozminski, “Combinational Profiles of Sequential Benchmark Circuits,”Proc. International Symposium on Circuits and Systems, pp. 1929-1934, Portland, OR, May 1989.
Author information
Authors and Affiliations
Additional information
Enrico Macii is also with Politecnico di Torino, Dip. di Automatica e Informatica, Torino, Italy 10129.
Rights and permissions
About this article
Cite this article
Macii, E., Meo, A.R. A test generation program for sequential circuits. J Electron Test 5, 115–119 (1994). https://doi.org/10.1007/BF00971967
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00971967