DeepAI
Log In Sign Up

Bounded Model Checking for Hyperproperties

09/18/2020
by   Tzu-Han Hsu, et al.
0

This paper introduces the first bounded model checking (BMC) algorithm for hyperproperties expressed in HyperLTL. Just as the classic BMC technique for LTL primarily aiming at finding bugs, our approach also targets identifying counterexamples. LTL describes the property of individual traces and BMC for LTL is reduced to SAT solving. HyperLTL allows explicit and simultaneous quantification over traces and describes the property of multiple traces and, hence, our BMC approach naturally reduces to QBF solving. We report on successful and efficient model checking of a rich set of experiments on a variety of case studies, including security/privacy, concurrent data structures, and path planning in robotics applications.

READ FULL TEXT
09/21/2021

HyperQube: A QBF-Based Bounded Model Checker for Hyperproperties

This paper presents HyperQube, a push-button QBF-based bounded model che...
01/15/2023

Efficient Loop Conditions for Bounded Model Checking Hyperproperties

Bounded model checking (BMC) is an effective technique for hunting bugs ...
01/17/2023

Bounded Model Checking for Asynchronous Hyperproperties

Many types of attacks on confidentiality stem from the nondeterministic ...
05/31/2019

Model Checking Quantitative Hyperproperties

Hyperproperties are properties of sets of computation traces. In this pa...
10/10/2017

Causality-based Model Checking

Model checking is usually based on a comprehensive traversal of the stat...
07/11/2022

Counterexample Generation for Infinite-State Chemical Reaction Networks

Counterexample generation is an indispensable part of model checking pro...
11/13/2019

Systematic Classification of Attackers via Bounded Model Checking

In this work, we study the problem of verification of systems in the pre...