Function-based compact test pattern generation for path delay faults

  • Authors:
  • Maria K. Michael;Spyros Tragoudas

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus;Electrical and Computer Engineering Department, Southern Illinois University, Carbondale, IL

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a function-based nonenumerative automatic test pattern generation (ATPG)methodology for detecting path delay faults (PDFs). The proposed technique consists of a number of topological circuit traversals during each a linear number of Boolean functions is generated per circuit line. From each such function we derive a test that detects many PDFs. The two major strengths of the approach, that stem from the function-based formulations used, are very compact test sets, and scalability in test efficiency. The performance of an implementation based on binary decision diagrams is evaluated and compared with existing compact methods to demonstrate the superiority of the proposed method.