×

模型检查算法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号].

MSC公司:

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