HyperQube: A QBF-Based Bounded Model Checker for Hyperproperties

09/21/2021

∙

by   Tzu-Han Hsu, et al.

∙

0

∙

share

This paper presents HyperQube, a push-button QBF-based bounded model checker for hyperproperties. Hyperproperties are properties of systems that relate multiple computation traces, including many important information-flow security and concurrency properties. HyperQube takes as input a NuSMV model and a formula expressed in the temporal logic HyperLTL. Unlike the existing similar tools, our QBF-based technique allows HyperQube to seamlessly deal with quantifier alternations. Based on the selection of either bug hunting or find witnesses, the instances of counterexamples or witnesses are returned. We report on successful and effective model checking for a rich set of experiments on a variety of case studies, including information security, concurrent data structures, path planning for robots, and mutation testing.