Bounded Model Checking for Hyperproperties
Bounded Model Checking for Hyperproperties
复制标题
DOI：
10.1007/978-3-030-72016-2_6
复制
发表时间：
2021-03-01
期刊：
影响因子：
--
通讯作者：
Bonakdarpour B
中科院分区：
文献类型：
--
作者：
Hsu TH;Sánchez C;Bonakdarpour B
本文介绍了在HyperLTL中表达的超副词的有限模型检查（BMC）算法，据我们所知，这是第一个这样的算法。识别LTL的BMC示例为SAT求解，因为LTL通过检查单个轨迹来描述属性。 QBF求解，因为HyperLTL允许在多个轨迹上进行明确和简单的量化。机器人的路径规划和突变测试。
This paper introduces a bounded model checking (BMC) algorithm for hyperproperties expressed in HyperLTL, which — to the best of our knowledge — is the first such algorithm. Just as the classic BMC technique for LTL primarily aims at finding bugs, our approach also targets identifying counterexamples. BMC for LTL is reduced to SAT solving, because LTL describes a property via inspecting individual traces. Our BMC approach naturally reduces to QBF solving, as HyperLTL allows explicit and simultaneous quantification over multiple traces. We report on successful and efficient model checking, implemented in our tool called HyperQube, of a rich set of experiments on a variety of case studies, including security, concurrent data structures, path planning for robots, and mutation testing.
登录
查看更多内容
影响因子：
0.8
作者：
Clarke, E;Biere, A;Zhu, Y
通讯作者：
Zhu, Y
影响因子：
1.3
作者：
HERLIHY, MP;WING, JM
通讯作者：
WING, JM
影响因子：
1.2
作者：
Clarkson, Michael;Schneider, Fred
通讯作者：
Schneider, Fred
影响因子：
0.6
作者：
Finkbeiner, Bernd;Hahn, Christopher;Tentrup, Leander
通讯作者：
Tentrup, Leander
影响因子：
0.8
作者：
Finkbeiner, Bernd;Hahn, Christopher;Tentrup, Leander
通讯作者：
Tentrup, Leander