Bounded Model Checking for Hyperproperties [chapter]

Tzu-Han Hsu, César Sánchez, Borzoo Bonakdarpour
2021 Lecture Notes in Computer Science  
AbstractThis 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
more » ... simultaneous quantification over multiple traces. We report on successful and efficient model checking, implemented in our tool called , of a rich set of experiments on a variety of case studies, including security, concurrent data structures, path planning for robots, and mutation testing.
doi:10.1007/978-3-030-72016-2_6 fatcat:b34e6gt6lrchhcfrg5wtbxphha