Test pattern selection apparatus for selecting test pattern from a plurality of check patterns
AssigneeKabushiki Kaisha Toshiba
InventorYasuyuki Nozuyama
Life of this patent
Estimating the term…
Abstract
In this disclosure, among from verification (test) patterns deselected in conventional test pattern selection processing, one or more verification (test) patterns that can improve a fault coverage are selected, thereby achieving a fault coverage that is substantially identical to a value obtained in all verification (test) patterns by adding an almost minimum set of verification patterns. In this manner, test pattern selection processing with high efficiency can be achieved.
Claims20
A test pattern selection apparatus for selecting test patterns based on fault detection information obtained by employing a fault simulation from among a plurality of verification patterns relevant to an LSI or functional blocks inside the LSI, comprising:
- a fault detection information extracting portion for employing selected test patterns from a set of test patterns discriminated to be selected or deselected in advance to execute incremental fault simulation and extract a first undetected fault list, and employing any one of deselected test pattern to execute fault simulation, and then, extract a fault coverage and a detected and undetected fault list;
- a random sampling processing portion for randomly sampling some of the faults in the first undetected fault list;
- and
- a selecting portion for selecting test patterns that greatly contribute to improvement of a fault coverage in the deselected test patterns by referring to the detected and undetected fault lists.
A test pattern selection method for selecting test patterns based on fault detection information obtained by employing fault simulation from among a plurality of test (verification) patterns relevant to an LSI or a functional block inside the LSI, said test pattern selection method comprising the steps of:
- a first test pattern selecting step of selecting test patterns;
- a first fault detection information extracting step of executing an incremental fault simulation by employing the selected test patterns, thereby extracting a first undetected fault list;
- a random sampling processing step of randomly sampling some of the undetected faults in said undetected fault list to generate a second undetected list;
- a second fault detection information extracting step of executing a fault simulation by employing an arbitrary one of deselected test patterns at the first test pattern selection step and the second undetected fault list to generate a detected and undetected fault list for each deselected test pattern;
- and
- a second test pattern selection step of selecting test patterns that greatly contribute to improvement of a fault coverage in the deselected test patterns by referring to said second undetected fault list and the detected and undetected fault list for each test pattern.
A test pattern selection program product for selecting test patterns based on fault detection information obtained by employing fault simulation from among a plurality of test (verification) patterns relevant to an LSI or a functional block inside the LSI, said test pattern program product comprising:
- a computer readable program code for selecting test patterns;
- a computer readable program code for executing an incremental fault simulation by employing test patterns selected, thereby extracting a first undetected fault list;
- a computer readable program code for randomly sampling some of the undetected faults in said first undetected fault list for a computer readable program code to generate a second undetected fault list;
- a computer readable program code for executing a fault simulation by employing a second undetected fault list and an arbitrary test pattern deselected at a first test pattern selection step, thereby generating a detected and undetected fault list for each deselected test pattern;
- and
- a computer readable program code for referring to each said detected and undetected fault list for each test pattern deselected and said second undetected fault list, thereby selecting test patterns that greatly contribute to improvement of a fault coverage from among the deselected test patterns.
Dependencies are inferred from the claim text.