SYSTEM AND METHOD FOR GENERATING ERROR TRACES FOR CONCURRENCY BUGS
    1.
    发明申请
    SYSTEM AND METHOD FOR GENERATING ERROR TRACES FOR CONCURRENCY BUGS 有权
    用于产生差错误差的系统和方法

    公开(公告)号:US20090125887A1

    公开(公告)日:2009-05-14

    申请号:US12241340

    申请日:2008-09-30

    IPC分类号: G06F9/44

    CPC分类号: G06F11/3604 G06F11/3608

    摘要: A system and method for program verification includes generating a product transaction graph for a concurrent program, which captures warnings for potential errors. The warnings are filtered to remove bogus warnings, by using constraints from synchronization primitives and invariants that are derived by performing one or more dataflow analysis methods for concurrent programs. The dataflow analysis methods are applied in order of overhead expense. Concrete execution traces are generated for remaining warnings using model checking.

    摘要翻译: 用于程序验证的系统和方法包括为并发程序生成产品交易图,其捕获潜在错误的警告。 通过使用通过对并发程序执行一个或多个数据流分析方法派生的同步原语和不变量的约束来过滤警告以消除伪造警告。 数据流分析方法按照间接费用的顺序进行应用。 使用模型检查生成剩余警告的具体执行跟踪。

    System and method for generating error traces for concurrency bugs
    2.
    发明授权
    System and method for generating error traces for concurrency bugs 有权
    用于生成并发错误的错误跟踪的系统和方法

    公开(公告)号:US08527976B2

    公开(公告)日:2013-09-03

    申请号:US12241340

    申请日:2008-09-30

    IPC分类号: G06F9/45

    CPC分类号: G06F11/3604 G06F11/3608

    摘要: A system and method for program verification includes generating a product transaction graph for a concurrent program, which captures warnings for potential errors. The warnings are filtered to remove bogus warnings, by using constraints from synchronization primitives and invariants that are derived by performing one or more dataflow analysis methods for concurrent programs. The dataflow analysis methods are applied in order of overhead expense. Concrete execution traces are generated for remaining warnings using model checking.

    摘要翻译: 用于程序验证的系统和方法包括为并发程序生成产品交易图,其捕获潜在错误的警告。 通过使用通过对并发程序执行一个或多个数据流分析方法派生的同步原语和不变量的约束来过滤警告以消除伪造警告。 数据流分析方法按照间接费用的顺序进行应用。 使用模型检查生成剩余警告的具体执行跟踪。