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:
Aug. 19, 2014

Filed:

Dec. 31, 2008
Applicants:

Jeremy P. Condit, Redmond, WA (US);

Shaz Qadeer, Seattle, WA (US);

Shuvendu K. Lahiri, Redmond, WA (US);

Inventors:

Jeremy P. Condit, Redmond, WA (US);

Shaz Qadeer, Seattle, WA (US);

Shuvendu K. Lahiri, Redmond, WA (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 9/44 (2006.01); G06F 9/45 (2006.01); G06F 11/36 (2006.01);
U.S. Cl.
CPC ...
G06F 8/437 (2013.01); G06F 11/3608 (2013.01); G06F 8/40 (2013.01);
Abstract

This document describes a unified type checker and property checker for a low level program's heap and its types. The type checker can use the full power of the property checker to express and verify subtle, program specific type and memory safety invariants well beyond what the native low level program system can check. Meanwhile, the property checker can rely on the type checker to provide structure and disambiguation for the program's heap, enabling more concise and more powerful type-based specifications. This approach makes use of a fully automated Satisfiability Modulo Theories (SMT) solver and a decision procedure for checking type safety, which means that the programmer's only duty is to provide high-level type and property annotations as part of the original program's source.


Find Patent Forward Citations

Loading…