有界模型校验

Armin Biere、Alessandro Cimatti、Edmund Clarke、Yunshan Zhu。象征的无BDD的模型检查.
程序。国际。Conf.公司。关于的工具和算法系统分析与构建(TACAS'99),
课堂笔记计算机科学(LNCS)第1579卷,Springer 1999。

这个BMC公司CMU页面包含原始实现和基准。

以下是最新可用代码版本的副本bmc-1-0-f.tar.gz(1999年7月14日)和生成的CNF基准BMC-dimacs示例-0.0.tar.gz.

2018年CAV奖励

2018年CAV在里面英国牛津大学,我们因在有限模型检查方面的工作而获得硬件(BMC)享有盛誉CAV奖与Daniel联合Kroening和Flavio Lerda对软件(CBMC)的扩展,也和Edmund Clarke一起。

CAV 2018奖牌 ETAPS 2017奖1
ETAPS 2017奖2

颁奖演讲的幻灯片可在此处获取:Biere-CAV18获奖演讲.pdf.

该奖项的官方报价如下。为了他们对增强和可扩展性的杰出贡献通过引入基于硬件(BMC)和软件的布尔可满足性(SAT)(CBMC)。

完整的奖项提名可在CAV 2018奖项页面.一个本地副本也有。

ETAPS 2017时间测试奖励

预计2017年在里面我们收到了这篇论文的乌普萨拉预计2017年时间奖励测试.

ETAPS 2017奖1 ETAPS 2017奖2
ETAPS 2017奖1 ETAPS 2017奖2

官方提名2017年ETAPS时间奖励测试场地(本地副本)说我们的论文对模型检查做出了两个基本贡献和自动验证:

第一个涉及使用通用SAT解算器来基于布尔决策的替代专门决策过程模型检查过程中的图表(BDD)。。。

本文的第二个基本贡献是所谓的有界模型检查技术的发明系统验证。。。相反,本文提倡这样的观点:模型检查的目的是检测错误。。。

第一次最具影响力TACAS 20年

塔卡斯’14在里面格勒诺布尔我们因这篇论文获得了最具影响力奖TACAS前20年的论文。

TACAS前20年最具影响力论文奖证书 TACAS前20年最具影响力论文颁奖典礼图片

另请参见第5期预计2014年每日的.