|
2018年联邦逻辑大会
CAV程序
天:7月13日星期五 7月14日,星期六 7月15日星期日 7月16日,星期一 7月17日,星期二 7月13日星期五 查看此程序:附有摘要会话概述谈话概述与其他会议并肩进行 7月14日,星期六 查看此程序:带摘要会话概述谈话概述与其他会议并肩进行 7月15日星期日 查看此程序:带摘要会话概述谈话概述与其他会议并排 09:10-10:00 第102场:CAV奖 2018年CAV奖授予:基于SAT的有界模型检验
- 阿明·比尔
- 亚历山德罗·西马蒂
- 埃德蒙·克拉克
- 丹尼尔·克罗宁
- 弗拉维奥·勒尔达
- 朱云山
有界模型检查彻底改变了模型检查的使用和感知方式。它以数量级的方式增加了模型检查器的功能,使其成为硬件验证的标准工具和可用于软件验证的工具包的一个非常重要的组件。BMC将模型检查的重点从全面验证改为错误发现。BMC问题定义如下:给定一个界k,长度k的系统是否存在错误计算?这个问题被转化为布尔公式,当且仅当系统包含长度k的计算时,该公式才是可满足的,这违反了规范。专注于有界问题使作者能够利用SAT求解在同一时间内取得的进展,同时引导我们在可满足性求解方面取得的巨大进展。虽然BMC的早期实施侧重于硬件,但CBMC已经证明了如何将其应用于用C编写的实际程序。将验证直接应用于C程序的能力极大地推动了硬件和软件行业以及学术研究中的大量应用。应用领域包括错误解释和定位、并发程序、等价性检查、网络物理系统和控制系统、测试向量生成、最坏情况下的执行时间、安全性以及许多其他实际应用。
7月16日,星期一 查看此程序:带摘要会话概述谈话概述与其他会议并肩进行 7月17日,星期二 查看此程序:带摘要会话概述谈话概述与其他会议并肩进行
|
|