COMEDI: Combinatorial Election of Diagnostic Vectors From Detection Test Sets for Logic Circuits

Article Type

Research Article

Publication Title

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Abstract

Although the modern automatic test pattern generation (ATPG) tools can efficiently produce near-optimal test sets with high fault-coverage for a circuit-under-test, a diagnostic test set (DTS), which is needed for fault localization, is much more challenging to construct. The DTS is used to analyze the responses of failing chips during manufacturing test for the purpose of identifying the root cause of observed errors. In this paper, a novel technique for selecting a powerful DTS for stuck-at faults from a pool of ATPG detection vectors is proposed. Unlike existing methods, this technique does not use any diagnostic test generation, circuit modification, or miter-based approach. It constructs a combinatorial cover of the pool to determine a test set with high diagnostic coverage (DC). Two variants of the covering algorithm are proposed based on this technique. The experimental results on several combinational and scan-based benchmark circuits demonstrate the effectiveness of our method in terms of the size of the DTS, DC, and CPU time.

First Page

1467

Last Page

1476

DOI

10.1109/TVLSI.2016.2642343

Publication Date

4-1-2017

This document is currently not available here.

Share

COinS