LOCRSep 21, 2021

HyperQB: A Bounded Model Checker for Hyperproperties

arXiv:2109.12989v61 citations
Originality Highly original
AI Analysis

This tool addresses the problem of verifying hyperproperties in finite- and infinite-state programs for researchers and practitioners in formal methods.

The authors introduced HyperQB 2.0, the first highly efficient push-button bounded model checker for hyperproperties, which successfully verified a rich set of case studies with rigorous performance comparisons against similar tools.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes