×

符号系统,显式属性:关于LTL符号模型检查的混合方法。 (英语) Zbl 1081.68634号

Etessami,Kousha(编辑)等人,《计算机辅助验证》。2005年7月6日至10日在英国苏格兰爱丁堡举行的第17届CAV国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-27231-3/pbk)。计算机科学课堂讲稿3576350-363(2005)。
总结:在这项工作中,我们研究了LTL符号模型检查的混合方法;也就是说,使用属性自动机的显式表示和系统的符号表示的方法,属性自动机的状态空间通常是非常可管理的。我们分别比较了使用(i)属性自动机的纯符号表示的效果,(ii)使用对数编码的显式编译属性自动机的符号表示,以及(iii)根据显式编译的属性自动机对符号状态空间进行分区。我们将这种比较应用于三种模型检查算法:Emerson和Lei的双重嵌套不动点算法,Biere等人的空到可达性的约简,以及Bloem等人的弱自动机的单嵌套不动点算法。从我们的研究中可以看出,混合方法的性能优于纯符号模型检查,而分区通常优于对数编码。结论是,混合方法受益于LTL属性语义编译中的最新技术。图像计算应用于较小的状态集,这进一步提高了分区的效率。
关于整个系列,请参见[Zbl 1078.68004号].

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部