HyperQB: A QBF-Based Bounded Model Checker for Hyperproperties. (arXiv:2109.12989v5 [cs.LO] UPDATED)

We present HyperQB, a push-button QBF-based bounded model checker for
hyperproperties. HyperQB takes as input a NuSMV model and a formula expressed
in the temporal logic HyperLTL. Our QBF-based technique allows HyperQB to
seamlessly deal with quantifier alternations. Based on the selection of either
bug hunting or synthesis, the instances of counterexamples (for negated
formula) or witnesses (for synthesis of positive formulas) are returned. We
report on successful and effective verification for a rich set of experiments
on a variety …

arxiv bug bug hunting button deal hunting input logic temporal