伯恩德·芬克贝纳;马库斯·拉贝。;塞萨尔·桑切斯 模型检查算法HyperLTL和HyperCTL \(^*\)。 (英语) Zbl 1381.68161号 Kroening,Daniel(编辑)等人,《计算机辅助验证》。2015年7月18日至24日,第27届国际会议,CAV 2015,美国加利福尼亚州旧金山。诉讼程序。第一部分:查姆:施普林格(ISBN 978-3-319-21689-8/pbk;978-3-3169-21690-4/电子书)。《计算机科学讲义》9206,30-48(2015)。 摘要:我们提出了一种基于自动机的算法,用于检查有限状态系统是否存在HyperLTL和HyperCTL中指定的超属性。对于HyperLTL和HyperCTL的无交互片段,自动机构造允许我们利用现有的模型检查技术。通过几个案例研究,我们证明了该方法能够验证以前无法检查的属性的实际硬件设计。我们研究了I2C总线主机的信息流特性,互斥协议中共享资源的对称访问,以及抗误码编码器和解码器的功能正确性。关于整个系列,请参见[Zbl 1342.68028号]. 引用于27文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B44号 时间逻辑 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{B.Finkbeiner}等人,Lect。注释计算。科学。9206,30--48(2015;Zbl 1381.68161) 全文: 内政部