2021/09/21 by Tzu-Han Hsu, Hsu, Tzu-Han, Rabizadeh, Milad +5
Computer Science · #Security and Verification in Computing #Formal Methods in Verification #Software Testing and Debugging Techniques
paper · pdf · doi:10.48550/arxiv.2109.12989
We introduce the tool HyperQB 2.0, the first highly efficient push-button bounded model checker (BMC) for hyperproperties. HyperQB takes as input a model in NuSMV or Verilog and a formula expressed in the temporal logics HyperLTL or A-HLTL. The core decision procedures to implement BMC are SMT and QBF solvers, enabling verification of finite- and infinite-state programs. HyperQB offers command-line and standalone graphical, and web-based interfaces. Based on the selection of either bug-hunting or synthesis, instances of counterexamples or path witnesses are returned. The tool is entirely implemented in Rust and we report on successful and effective model checking results for a rich set of experiments on a variety of case studies with rigorous performance comparison and contrast with similar tools.