An incomplete scan design approach to test generation for sequential machines

  • Authors:
  • Hi-Keung Tony Ma;Srinivas Devadas;A. Richard Newton;Alberto Sangiovanni-Vincentelli

  • Affiliations:
  • Department of Electrical Engineering and Computer Sciences, University of California, Berkeley;Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge;Department of Electrical Engineering and Computer Sciences, University of California, Berkeley;Department of Electrical Engineering and Computer Sciences, University of California, Berkeley

  • Venue:
  • ITC'88 Proceedings of the 1988 international conference on Test: new frontiers in testing
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an Incomplete Scan Design approach to sequential test generation. This approach represents a significant departure from previous methods. First, using an efficient sequential testing algorithm, test sequences are generated for a large number of possible faults in the given sequential circuit. A minimal subset of memory elements is then found, which if made observable and controllable will result in easy detection of the sequentially redundant and irredundant but difficult-to-detect faults. The deterministic test generation algorithm is again used to generate tests for these faults in the modified circuit ( the circuit with the identifed memory elements made scannable ). We can guarantee detection of all irredundant faults as in the Complete Scan Design case, but at significantly less area and performance cost. The length of the test sequences for the faults can be bounded by a prescribed value - in general, a trade-off exists between the number of memory elements required to made scannable and the maximum allowed length of the test sequence.