The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 08, 2008

Filed:

Aug. 02, 2005
Applicants:

Michael S. Hsiao, Blacksburg, VA (US);

Kameshwar Chandrasekar, Blacksburg, VA (US);

Inventors:

Michael S. Hsiao, Blacksburg, VA (US);

Kameshwar Chandrasekar, Blacksburg, VA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01R 31/28 (2006.01);
U.S. Cl.
CPC ...
Abstract

An all solutions automatic test pattern generation (ATPG) engine method uses a decision selection heuristic that makes use of the 'connectivity of gates' in the circuit in order to obtain a compact solution-set. The 'symmetry in search-states' is analyzed using a “Success-Driven Learning” technique which is extended to prune conflict sub-spaces. A metric is used to determine the use of learnt information a priori, which information is stored and used efficiently during “success driven learning”.


Find Patent Forward Citations

Loading…