Bounded Model Checking for Asynchronous Hyperproperties

01/17/2023
by   Tzu-Han Hsu, et al.
0

Many types of attacks on confidentiality stem from the nondeterministic nature of the environment that computer programs operate in (e.g., schedulers and asynchronous communication channels). In this paper, we focus on verification of confidentiality in nondeterministic environments by reasoning about asynchronous hyperproperties. First, we generalize the temporal logic A-HLTL to allow nested trajectory quantification, where a trajectory determines how different execution traces may advance and stutter. We propose a bounded model checking algorithm for A-HLTL based on QBF-solving for a fragment of the generalized A-HLTL and evaluate it by various case studies on concurrent programs, scheduling attacks, compiler optimization, speculative execution, and cache timing attacks. We also rigorously analyze the complexity of model checking for different fragments of A-HLTL.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2022

Deciding Asynchronous Hyperproperties for Recursive Programs

We introduce a novel logic for asynchronous hyperproperties with a new m...
research
08/02/2023

Model Checking Time Window Temporal Logic for Hyperproperties

Hyperproperties extend trace properties to express properties of sets of...
research
09/18/2020

Bounded Model Checking for Hyperproperties

This paper introduces the first bounded model checking (BMC) algorithm f...
research
07/06/2022

Expressiveness and Decidability of Temporal Logics for Asynchronous Hyperproperties

Hyperproperties are properties of systems that relate different executio...
research
09/11/2017

Verification of Asynchronous Systems with an Unspecified Component

Component-based systems evolve as a new component is added or an existin...
research
09/21/2021

HyperQube: A QBF-Based Bounded Model Checker for Hyperproperties

This paper presents HyperQube, a push-button QBF-based bounded model che...
research
12/21/2020

Bounded Model Checking of Software Using Interval Methods via Contractors

Bounded model checking (BMC) is a vital technique to find property viola...

Please sign up or login with your details

Forgot password? Click here to reset