×

抽象BDD:一种在模型检查中使用抽象的技术。 (英语) Zbl 0949.68105号

Pierre,Laurence(编辑)等人,《正确的硬件设计和验证方法》。第十届IFIP WG 10.5高级研究工作会议,CHARME’99,Bad Herrenalb,Germany,1999年9月27-29日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1703, 172-186 (1999).
摘要:我们提出了一种新的方法,用于在模型检查的上下文中利用抽象。我们的新技术使用抽象BDD作为其底层数据结构。我们表明,与由E.M.Clarke、O.GrumbergD.E.长[“模型检查和抽象”,ACM Trans.Programm.Languages System 16,1512-1542(1994)]。我们还提供了实验结果来证明我们的方法的有效性。我们已经验证了流水线进位存储乘法器和PCI本地总线协议的简单版本。我们对PCI总线的验证揭示了PCI标准中的一个微妙的不一致性。我们相信这本身就是一个有趣的结果。
关于整个系列,请参见[Zbl 0929.00066号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
94立方厘米 交换理论,布尔代数的应用;布尔函数(MSC2010)
PDF格式BibTeX公司 XML格式引用