Donut domains—efficient non-convex domains for abstract interpretation
    11.
    发明授权
    Donut domains—efficient non-convex domains for abstract interpretation 有权
    甜甜圈域效率非凸域用于抽象解释

    公开(公告)号:US08719790B2

    公开(公告)日:2014-05-06

    申请号:US13428608

    申请日:2012-03-23

    IPC分类号: G06F9/44 H04N5/33 G06F17/30

    CPC分类号: G06F11/3608

    摘要: A computer implemented program analysis method employing a set of new abstract domains applicable to non-convex invarients. The method analyzes programs statically using abstract interpretation while advantageously considering non-convex structures and in particular those situations in which an internal region of an unreachable state exists within a larger region of reachable states. The method employs a new set of non-convex domains (donut domains) based upon the notion of an outer convex region of reachable states (Domain D1) and an inner region of unreachable states (Domain D2) which advantageously permits capture of non-convex properties by using convex regions and operations.

    摘要翻译: 一种计算机实现的程序分析方法,采用一组适用于非凸不可侵犯的新抽象域。 该方法使用抽象解释静态地分析程序,同时有利地考虑非凸结构,特别是在可达状态的较大区域内存在不可达状态的内部区域的情况。 该方法基于可达状态(域D1)的外部凸起区域和不可达状态的内部区域(域D2)的概念,采用新的非凸区域(环形区域),其有利地允许捕获非凸起 通过使用凸区域和操作的属性。

    PROOF-GUIDED ERROR DIAGNOSIS (PED) BY TRIANGULATION OF PROGRAM ERROR CAUSES
    12.
    发明申请
    PROOF-GUIDED ERROR DIAGNOSIS (PED) BY TRIANGULATION OF PROGRAM ERROR CAUSES 审中-公开
    通过三角计划错误原因进行验证错误诊断(PED)

    公开(公告)号:US20090292941A1

    公开(公告)日:2009-11-26

    申请号:US12331243

    申请日:2008-12-09

    IPC分类号: G06F11/07

    CPC分类号: G06F11/366 G06F11/3636

    摘要: Systems and methods are disclosed for performing error diagnosis of software errors in a program by from one or more error traces, building a repair program containing one or more modified program semantics corresponding to fixes to observed errors; encoding the repair program with constraints, biases and priortization into a constraint weighted problem; and solving the constraint weighted problem to generate one or more repair solutions, wherein the encoding includes at least one of: a) constraining one or more repairs choices guided by automatically inferring one or more partial specifications of intended program behaviors and program structure; b) biasing one or more repair choices guided by typical programming mistakes; and c) prioritizing the repair solutions based on error locations and possible changes in program semantics.

    摘要翻译: 公开了系统和方法,用于通过一个或多个错误跟踪来执行程序中软件错误的错误诊断,构建包含对应于观察到的错误的修复的一个或多个修改的程序语义的修复程序; 编码修复程序的约束,偏见和优化成约束加权问题; 以及解决所述约束加权问题以产生一个或多个修复解决方案,其中所述编码包括以下至少一个:a)通过自动推断一个或多个预期程序行为和程序结构的部分规范来约束一个或多个维修选择; b)偏向一个或多个由典型编程错误引导的维修选择; 以及c)基于错误位置和程序语义的可能变化对修复方案进行优先排序。