Hierarchical Delay Test Generation

  • Authors:
  • C. P. Ravikumar;Nitin Agrawal;Parul Agarwal

  • Affiliations:
  • Department of Electrical Engineering, Indian Institute of Technology, New Delhi 110016, INDIA. E-mail: rkumar@ee.iitd.ernet.in;S3 India, 5th Floor, Prestige Meredian, M.G. Road, Bangalore 560001, INDIA. E-mail: bewad@cyberspace.org;Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan, 48109, USA. E-mail: pagarwal@eecs.umich.edu

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Delay testing is used to detect timing errors in a digital circuit.In this paper, we report a tool called MODET forautomatic test generation for path delay faults in modular combinational circuits. Our technique usesprecomputed robust delay tests for individual modules to computerobust delay tests for the module-level circuit. We present alongest path theorem at the module level ofabstraction which specifies the requirements for path selectionduring delay testing. Based on this theorem, we propose a pathselection procedure in module-level circuits and report efficientalgorithms for delay test generation. MODET hasbeen tested against a number of hierarchical circuits with impressivespeedups in relation to gate-level test generation.