×

集成了基于BDD和基于SAT的符号模型检查。 (英文) Zbl 1057.68623号

亚历山德罗·阿曼多(编辑),《组合系统的前沿》。2002年4月8日至10日,意大利圣玛格丽塔利古雷,FroCos 2002,第四届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43381-3)。勒克特。注释计算。科学。2309, 49-56 (2002).
摘要:符号模型检查是一种非常成功的形式化验证技术,经典地基于二进制决策图(BDD)。最近,命题可满足性(SAT)技术被提出作为符号模型检查的计算基础,并被证明是基于BDD技术的有效替代方法。在本文中,我们展示了如何在NuSMV符号模型检查器中有效地集成基于BDD和基于SAT的技术。
关于整个系列,请参见[Zbl 0990.00065号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68吨15 定理证明(演绎、解析等)(MSC2010)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 链接