公开(公告)号：US20100070955A1

公开(公告)日：2010-03-18

申请号：US12499374

申请日：2009-07-08

申请人： Vineet Kahlon

发明人： Vineet Kahlon

IPC分类号： G06F9/45

CPC分类号： G06F8/434

摘要： A computer-implemented pointer alias-analysis for concurrent software programs utilizing a divide-and-conquer approach, transaction level summarization and parallelization.

摘要翻译： 用于并发软件程序的计算机实现的指针别名分析，其利用划分和征服方法，事务级别汇总和并行化。

公开(公告)号：US20080086723A1

公开(公告)日：2008-04-10

申请号：US11867178

申请日：2007-10-04

申请人： Vineet Kahlon

发明人： Vineet Kahlon

IPC分类号： G06F9/44

CPC分类号： G06F11/3608

摘要： A system and method for computing dataflow in concurrent programs of a computer system, includes, given a family of threads (U1, . . . , Um) and a Linear Temporal Logic (LTL) property, f, for a concurrent program, computing a cutoff for the LTL property, f, where c is called the cutoff if for all n greater than or equal to c, Un satisfies f if Uc satisfies f. The cutoff is computed using weighted multi-automata for internal transitions of the threads. Model checking a cutoff number of processes is performed to verify race freedom in the concurrent program.

摘要翻译： 一种用于在计算机系统的并行程序中计算数据流的系统和方法，包括给定一系列线程（U 1，...，U m）和线性 时间逻辑（LTL）属性f，对于并发程序，计算LTL属性的截止值f，其中c被称为截止值，如果对于全部n大于或等于c，U 如果U 满足f，则满足f。 使用加权多自动机计算切线，用于线程的内部转换。 执行模型检查截断数量的进程以验证并发程序中的种族自由度。