Sequential Test Generation with Advanced Illegal State Search

  • Authors:
  • M. H. Konijnenburg;J. Th. van der Linden;A. J. van de Goor

  • Affiliations:
  • -;-;-

  • Venue:
  • ITC '97 Proceedings of the 1997 IEEE International Test Conference
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

TPG for synchronous sequential circuits has receivedwide attention over the last two decades, yet unlike for(full-scan) combinational circuits, for many sequentialbenchmark circuits 100% fault efficiency still cannot bereached. This illustrates the complexity of sequentialcircuit ATPG.The huge search space, which exists during sequential circuit TPG, is the main reason for this complexity.Powerful techniques and heuristics are required to copewith this search space. One way to reduce the searchspace is the detection of illegal states. These states cannot be justified with an initialization sequence.In this paper, we propose new techniques to find illegal states and to remove the over-specification of thesestates by searching common fractions in the list of illegal states. Experimental results demonstrate the importance of an as complete as possible illegal state list:Higher fault efficiencies are reached for the sequentialISCAS '89 circuits [1] and industrial circuits, togetherwith a large reduction of CPU time.