HyperQB: A Bounded Model Checker for Hyperproperties

TL;DR

HyperQB 2.0 is an efficient, user-friendly bounded model checker for hyperproperties that supports multiple input formats and logics, utilizing SMT and QBF solvers for verifying finite and infinite-state systems.

Contribution

This paper presents HyperQB 2.0, the first highly efficient push-button BMC tool for hyperproperties supporting various input formats, logics, and interfaces, with performance comparisons.

Findings

Effective verification of diverse case studies

Supports both bug-hunting and synthesis modes

Demonstrates rigorous performance in experiments

Abstract

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.