• DocumentCode
    3111869
  • Title

    An incomplete scan design approach to test generation for sequential machines

  • Author

    Ma, Hi-keung Tony ; Devadas, Srinivas ; Newton, A. Richard ; Sangiovanni-Vincentelli, Albert0

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • fYear
    1988
  • fDate
    12-14 Sep 1988
  • Firstpage
    730
  • Lastpage
    734
  • Abstract
    An incomplete scan design approach to sequential test generation is presented. 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-defect faults. The deterministic test generation algorithm is again used to generate tests for these faults in the modified circuit (the circuit with the identified memory elements made scannable). Detection of all irredundant faults can be guaranteed as in the complete scan design case, but at significantly less area and performance cost
  • Keywords
    automatic testing; fault location; logic CAD; logic testing; sequential machines; deterministic test generation algorithm; irredundant faults; redundant faults; scan design; sequential circuit; sequential machines; sequential test generation; test sequences; Circuit faults; Circuit testing; Computer science; Costs; Electrical fault detection; Fault detection; Hazards; Sequential analysis; Sequential circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Test Conference, 1988. Proceedings. New Frontiers in Testing, International
  • Conference_Location
    Washington, DC
  • ISSN
    1089-3539
  • Print_ISBN
    0-8186-0870-6
  • Type

    conf

  • DOI
    10.1109/TEST.1988.207858
  • Filename
    207858