公开(公告)号：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.

公开(公告)号：US20110258606A1

公开(公告)日：2011-10-20

申请号：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是否满足抽象α下的规范S. 如果没有，则选择违反规范的跟踪T，并且对抽象α进行细化，或者计算避免跟踪T的约束并将其添加到一组约束。 该组约束用于修改程序P.