Unifying type checking and property checking for low level programs
    9.
    发明授权
    Unifying type checking and property checking for low level programs 有权
    对低级程序进行统一的类型检查和属性检查

    公开(公告)号:US08813043B2

    公开(公告)日:2014-08-19

    申请号:US12347398

    申请日:2008-12-31

    IPC分类号: G06F9/44 G06F9/45 G06F11/36

    摘要: 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.

    摘要翻译: 本文档描述了低级程序堆及其类型的统一类型检查器和属性检查器。 类型检查器可以使用属性检查器的全部功能来表达和验证微妙的程序特定类型和内存安全不变量,远远超出了本机低级程序系统可以检查的内容。 同时,属性检查器可以依靠类型检查器为程序的堆提供结构和消歧,从而实现更简洁和更强大的基于类型的规范。 这种方法利用完全自动化的满意度模数理论(SMT)求解器和检查类型安全性的决策程序,这意味着程序员唯一的职责是提供高级类型和属性注释作为原始程序源的一部分。

    Unifying Type Checking and Property Checking for Low Level Programs
    10.
    发明申请
    Unifying Type Checking and Property Checking for Low Level Programs 有权
    统一类型检查和低级程序的属性检查

    公开(公告)号:US20100169868A1

    公开(公告)日:2010-07-01

    申请号:US12347398

    申请日:2008-12-31

    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.

    摘要翻译: 本文档描述了低级程序堆及其类型的统一类型检查器和属性检查器。 类型检查器可以使用属性检查器的全部功能来表达和验证微妙的程序特定类型和内存安全不变量,远远超出了本机低级程序系统可以检查的内容。 同时,属性检查器可以依靠类型检查器为程序的堆提供结构和消歧,从而实现更简洁和更强大的基于类型的规范。 这种方法利用完全自动化的满意度模数理论(SMT)求解器和检查类型安全性的决策程序,这意味着程序员唯一的职责是提供高级类型和属性注释作为原始程序源的一部分。