×

在工业环境中进行有界模型检查的好处。 (英语) Zbl 0991.68637号

Berry,Gérard(编辑)等人,《计算机辅助验证》。2001年7月18日至22日,第13届国际会议,CAV 2001,法国巴黎。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2102, 436-453 (2001).
摘要:基于命题可满足性(SAT)方法的有界模型检查(BMC)在缺陷搜索中的有用性已经在最近的几项工作中得到了证明。在本文中,我们提出了两个执行BMC的工业强度系统,用于验证和伪造。第一个是Thunder,它在新的可满足性求解器SIMO之上执行BMC。第二个是Forecast,它在BDD包之上执行BMC。SIMO基于Davis Logemann Loveland过程(DLL),具有最新的搜索方法。它享受静态和动态的分支启发式,先进的回跳和学习技术。SIMO还包括专门针对BMC问题域调整的新启发式。通过Thunder,我们为BMC实现了令人印象深刻的容量和生产力。真正的设计取自Intel的Pentium©4,包含1000多个模型变量,使用默认工具设置进行验证,无需手动调整。在Forecast中,我们提出了几种用于BMC的基于BDD的模型检查的替代方案。我们对大量真实和复杂的设计进行了Thunder和Forecaster的比较,并且几乎所有这些设计中,Thunder在两个重要方面都表现出了明显的优势:容量和生产率。
关于整个系列,请参见[兹比尔0969.00081].

MSC公司:

68单位99 计算方法和应用
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

SATO公司
PDF格式BibTeX公司 XML格式引用
全文: 链接