×

了解IC3。 (英语) Zbl 1273.68222号

Cimatti,Alessandro(编辑)等人,《可满足性测试的理论和应用——2012年SAT》。第15届国际会议,意大利特伦托,2012年6月17日至20日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31611-1/pbk)。计算机科学课堂讲稿7317,1-14(2012)。
摘要:最近引入的模型检查算法IC3已被证明是最好的基于SAT的安全模型检查算法之一。现在存在许多实现。本文提供了IC3的开发背景,并解释了算法的发起者是如何理解它的。然后将IC3与随后开发的算法FAIR和IICTL进行了比较,从而将IC3的思想分别扩展到对正则和CTL属性的分析。最后,它提请人们注意这些算法给SAT和SMT社区带来的某些挑战。
关于整个系列,请参见[Zbl 1268.68009号]。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部