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:
Jul. 16, 2019

Filed:

Feb. 20, 2014
Applicant:

Synopsys, Inc., Mountain View, CA (US);

Inventors:

Erdem Cilingir, Sunnyvale, CA (US);

Srini Arikati, Mountain View, CA (US);

Assignee:

Synopsys, Inc., Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/50 (2006.01); H01L 21/308 (2006.01); G03F 7/20 (2006.01);
U.S. Cl.
CPC ...
H01L 21/3086 (2013.01); G03F 7/70433 (2013.01); G03F 7/70466 (2013.01);
Abstract

According to one embodiment of the present invention, a computer-implemented method for validating a design includes generating, using the computer, a first graph representative of the design, when the computer is invoked to validate the design, and decompose, using the computer, the first graph into at least three sets using a hybrid evolutionary algorithm to form a colored graph.


Find Patent Forward Citations

Loading…