公开(公告)号：US20090125887A1

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

申请号：US12241340

申请日：2008-09-30

Applicant: Vineet Kahlon ,  Sriram Sankarnarayanan ,  Aarti Gupta

Inventor： Vineet Kahlon ,  Sriram Sankarnarayanan ,  Aarti Gupta

IPC: G06F9/44

CPC classification number: G06F11/3604 ,  G06F11/3608

Abstract: 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.

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

公开(公告)号：US08527976B2

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

申请号：US12241340

申请日：2008-09-30

Applicant: Vineet Kahlon ,  Sriram Sankarnarayanan ,  Aarti Gupta

Inventor： Vineet Kahlon ,  Sriram Sankarnarayanan ,  Aarti Gupta

IPC: G06F9/45

CPC classification number: G06F11/3604 ,  G06F11/3608

Abstract: 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.

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