发明申请
- 专利标题: Unifying Type Checking and Property Checking for Low Level Programs
- 专利标题(中): 统一类型检查和低级程序的属性检查
-
申请号: US12347398申请日: 2008-12-31
-
公开(公告)号: US20100169868A1公开(公告)日: 2010-07-01
- 发明人: Jeremy P. Condit , Shaz Qadeer , Shuvendu K. Lahiri
- 申请人: Jeremy P. Condit , Shaz Qadeer , Shuvendu K. Lahiri
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F9/45
- IPC分类号: G06F9/45 ; G06F9/44
摘要:
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.
公开/授权文献
信息查询