公开(公告)号：US20130247000A1

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

申请号：US13418900

申请日：2012-03-13

申请人： Martin Vechev ,  Eran Yahav

发明人： Martin Vechev ,  Eran Yahav

IPC分类号： G06F9/44

CPC分类号： G06F8/443

摘要： Dynamic synthesis includes receiving a program P and a specification S that describes desired properties of P. The dynamic synthesis also includes initializing a constraint C to true, enumerating schedules up to a defined limit that satisfy C, and executing a schedule of P. The dynamic synthesis further includes determining whether execution of the schedule violates S. In response to determining that the execution violates S, the dynamic synthesis includes determining whether to avoid future executions of the schedule. In response to determining that future executions of the schedule should be avoided, the dynamic synthesis includes computing a constraint that avoids the future execution, and adding the constraint to C; otherwise, the dynamic synthesis includes selecting another schedule for execution. In response to determining that the execution of the schedule does not violate S, the dynamic synthesis includes selecting another schedule for execution.

公开(公告)号：US08495588B2

公开(公告)日：2013-07-23

申请号：US12762002

申请日：2010-04-16

申请人： Martin Vechev ,  Eran Yahav ,  Greta Yorsh

发明人： Martin Vechev ,  Eran Yahav ,  Greta Yorsh

IPC分类号： G06F9/44

CPC分类号： G06F11/3636 ,  G06F8/436 ,  G06F8/51

摘要： Given a program P, a specification S, and an abstraction function α, verification determines whether P satisfies the specification S under the abstraction α. If not, a trace T that violate the specification is selected, and either the abstraction α is refined or a constraint that avoids the trace T is computed and added to a set of constraints. The set of constraints are used to modify the program P.

摘要翻译： 给定程序P，规范S和抽象函数α，验证确定P是否满足抽象alpha的规范S。 如果没有，则选择违反规范的跟踪T，并且改进抽象α或者计算避免跟踪T的约束并将其添加到一组约束。 该组约束用于修改程序P.

公开(公告)号：US08374978B2

公开(公告)日：2013-02-12

申请号：US12789668

申请日：2010-05-28

申请人： Ohad Shacham ,  Martin Vechev ,  Eran Yahav

发明人： Ohad Shacham ,  Martin Vechev ,  Eran Yahav

IPC分类号： G06F15/18

CPC分类号： G06N5/025

摘要： Methods and apparatus are provided for a context-sensitive dynamic bloat detection system. A profiling tool is disclosed that selects an appropriate collection implementation for a given application. The disclosed profiling tool uses semantic profiling together with a set of collection selection rules to make an informed choice. A collection implementation, such as an abstract data entity, is selected for a given program by obtaining collection usage statistics from the program. The collection implementation is selected based on the collection usage statistics using a set of collection selection rules. The collection implementation is one of a plurality of interchangeable collection implementations having a substantially similar logical behavior for substantially all collection types. The collection usage statistics indicate how the collection implementation is used in the given program. One or more suggestions can be generated for improving the collection allocated at a particular allocation context.

摘要翻译： 为上下文敏感的动态膨胀检测系统提供了方法和装置。 公开了一种分析工具，其为特定应用选择适当的集合实现。 所公开的分析工具使用语义分析以及一组收集选择规则来做出明智的选择。 通过从程序中获取收集使用统计信息，为给定的程序选择了抽象数据实体的集合实现。 集合实现是根据使用集合选择规则的集合使用统计信息进行选择的。 集合实现是对于基本上所有集合类型具有基本相似的逻辑行为的多个可互换集合实现之一。 集合使用统计信息指示在给定程序中如何使用集合实现。 可以生成一个或多个建议，以改善在特定分配上下文中分配的集合。

公开(公告)号：US20120246662A1

公开(公告)日：2012-09-27

申请号：US13070232

申请日：2011-03-23

申请人： Martin Vechev ,  Eran Yahav ,  Raghavan Raman ,  Sarkar Vivek

发明人： Martin Vechev ,  Eran Yahav ,  Raghavan Raman ,  Sarkar Vivek

IPC分类号： G06F9/46

CPC分类号： G06F11/3608 ,  G06F9/44589 ,  G06F2209/5017

摘要： Automatic verification of deteiminism in structured parallel programs includes sequentially establishing whether code for each of a plurality of tasks of the structured parallel program is independent, outputting sequential proofs corresponding to the independence of the code for each of the plurality of tasks and deteimining whether all memory locations accessed by parallel tasks of the plurality of tasks are independent based on the sequential proofs.

摘要翻译： 结构化并行程序中的自动验证的自动验证包括顺序地确定结构并行程序的多个任务中的每一个的代码是否是独立的，输出与多个任务中的每个任务的代码的独立性相对应的顺序证明，并且确定是否所有存储器 基于顺序证明，多个任务的并行任务访问的位置是独立的。

公开(公告)号：US08266394B2

公开(公告)日：2012-09-11

申请号：US12172577

申请日：2008-07-14

申请人： Maged M. Michael ,  Vijay Anand Saraswat ,  Martin Vechev

发明人： Maged M. Michael ,  Vijay Anand Saraswat ,  Martin Vechev

IPC分类号： G06F13/00

CPC分类号： G06F9/52 ,  G06F9/526 ,  G06F2209/521

摘要： There are provided methods for single-owner multi-consumer work queues for repeatable tasks. A method includes permitting a single owner thread of a single owner, multi-consumer, work queue to access the work queue using atomic instructions limited to only a single access and using non-atomic operations. The method further includes restricting the single owner thread from accessing the work queue using atomic instructions involving more than one access. The method also includes synchronizing amongst other threads with respect to their respective accesses to the work queue.

摘要翻译： 提供了用于可重复任务的单个所有者多消费者工作队列的方法。 一种方法包括允许单个所有者，多消费者工作队列的单个所有者线程使用仅限于单个访问并使用非原子操作的原子指令访问工作队列。 该方法还包括限制单个所有者线程使用涉及多于一个访问的原子指令访问工作队列。 该方法还包括在其他线程之间相对于其对工作队列的相应访问进行同步。

公开(公告)号：US20120210322A1

公开(公告)日：2012-08-16

申请号：US13452286

申请日：2012-04-20

申请人： Maged M. Michael ,  Vijay Anand Saraswat ,  Martin Vechev

发明人： Maged M. Michael ,  Vijay Anand Saraswat ,  Martin Vechev

IPC分类号： G06F9/46

CPC分类号： G06F9/52 ,  G06F9/526 ,  G06F2209/521

摘要： There are provided methods for single-owner multi-consumer work queues for repeatable tasks. A method includes permitting a single owner thread of a single owner, multi-consumer, work queue to access the work queue using atomic instructions limited to only a single access and using non-atomic operations. The method further includes restricting the single owner thread from accessing the work queue using atomic instructions involving more than one access. The method also includes synchronizing amongst other threads with respect to their respective accesses to the work queue.

摘要翻译： 提供了用于可重复任务的单个所有者多消费者工作队列的方法。 一种方法包括允许单个所有者，多消费者工作队列的单个所有者线程使用仅限于单个访问并使用非原子操作的原子指令来访问工作队列。 该方法还包括限制单个所有者线程使用涉及多于一个访问的原子指令访问工作队列。 该方法还包括在其他线程之间相对于其对工作队列的相应访问进行同步。

公开(公告)号：US20110295789A1

公开(公告)日：2011-12-01

申请号：US12789668

申请日：2010-05-28

申请人： Ohad Shacham ,  Martin Vechev ,  Eran Yahav

发明人： Ohad Shacham ,  Martin Vechev ,  Eran Yahav

IPC分类号： G06N5/02

CPC分类号： G06N5/025

摘要： Methods and apparatus are provided for a context-sensitive dynamic bloat detection system. A profiling tool is disclosed that selects an appropriate collection implementation for a given application. The disclosed profiling tool uses semantic profiling together with a set of collection selection rules to make an informed choice. A collection implementation, such as an abstract data entity, is selected for a given program by obtaining collection usage statistics from the program. The collection implementation is selected based on the collection usage statistics using a set of collection selection rules. The collection implementation is one of a plurality of interchangeable collection implementations having a substantially similar logical behavior for substantially all collection types. The collection usage statistics indicate how the collection implementation is used in the given program. One or more suggestions can be generated for improving the collection allocated at a particular allocation context.

摘要翻译： 为上下文敏感的动态膨胀检测系统提供了方法和装置。 公开了一种分析工具，其为特定应用选择适当的集合实现。 所公开的分析工具使用语义分析以及一组收集选择规则来做出明智的选择。 通过从程序中获取收集使用统计信息，为给定的程序选择了抽象数据实体的集合实现。 集合实现是根据使用集合选择规则的集合使用统计信息进行选择的。 集合实现是对于基本上所有集合类型具有基本相似的逻辑行为的多个可互换集合实现之一。 集合使用统计信息指示在给定程序中如何使用集合实现。 可以生成一个或多个建议来改善在特定分配上下文中分配的集合。