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:
May. 24, 2022

Filed:

Dec. 13, 2018
Applicant:

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

Inventors:

In-Ho Moon, Portland, OR (US);

Qiang Qiang, Santa Clara, CA (US);

Assignee:

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

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06N 5/00 (2006.01); G06F 17/17 (2006.01); G06F 30/327 (2020.01); G06F 111/04 (2020.01);
U.S. Cl.
CPC ...
G06N 5/006 (2013.01); G06F 17/17 (2013.01); G06F 30/327 (2020.01); G06F 2111/04 (2020.01);
Abstract

Techniques and systems for solving a set of constraints are described. Binary decision diagram (BDD) learning can be applied to a proper subset of the first set of constraints to obtain a set of bit-level invariants. The set of bit-level invariants can then be used for solving the set of constraints. The set of bit-level invariants can include (1) forbidden invariants, (2) conditional invariants, and/or (3) bit-level invariants that are determined by applying BDD learning to a conjunction of constraints and range expressions. If multiple implied constraints have a common right-hand-side (RHS) expression, then BDD learning can be applied to the common RHS expression only once.


Find Patent Forward Citations

Moon, In-Ho. (2022). Bit-level learning for word-level constraint solving (U.S. Patent No. 11341416). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11341416

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…