Star test: The theory and its applications

In this paper, we introduce a hierarchical test set structure called star t est, derived from the experimental observation of the fault clustering phen omena. Based on the concept of star test, two applications are studied: one applied to built-in-self-test (BIST); the other to automatic test pattern generation (ATPG). First, a very high-quality and low-cost BIST scheme, nam ed STAR-BIST is proposed. Experimental results have demonstrated that a ver y high fault coverage can be obtained without any modification of the logic under test, no test data to store and very simple BIST hardware which does not depend on the size of the circuit. Second, an efficient test generator , named STAR-ATPG, is developed which speeds up the ATPG performance by a f actor of up to five for large industrial circuits.