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.
Patent No.:
Date of Patent:
Sep. 29, 2009
Filed:
Jun. 15, 2006
Applicants:
Madanlal S. Musuvathi, Bellevue, WA (US);
Shuvendu K. Lahiri, Redmond, WA (US);
Inventors:
Madanlal S. Musuvathi, Bellevue, WA (US);
Shuvendu K. Lahiri, Redmond, WA (US);
Assignee:
Microsoft Corporation, Redmond, WA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 5/00 (2006.01);
U.S. Cl.
CPC ...
Abstract
A computer implemented method for solving linear arithmetic constraints that combines a solver for difference constraints with a general linear arithmetic constraint solver. When used to solve sparse linear arithmetic constraints, the time and space complexity of the process is determined by the difference constraint component.