Bounded model checking for hyperproperties

TH Hsu, C Sánchez, B Bonakdarpour - … on Tools and Algorithms for the …, 2021 - Springer
… This paper introduces a bounded model checking (BMC) algorithm for hyperproperties
expressed … We report on successful and efficient model checking, implemented in our tool called …

Bounded model checking for asynchronous hyperproperties

TH Hsu, B Bonakdarpour, B Finkbeiner… - … Conference on Tools …, 2023 - Springer
… by reasoning about asynchronous hyperproperties. We generalize … We propose a bounded
model checking algorithm for A-… We also rigorously analyze the complexity of model checking

Efficient loop conditions for bounded model checking hyperproperties

TH Hsu, C Sánchez, S Sheinvald… - … Conference on Tools …, 2023 - Springer
… cases including conformance checking for distributed protocol synthesis, model translation,
… : (1) a bounded model checking algorithm for hyperproperties with loop conditions, (2) three …

[PDF][PDF] Complete Bounded Model Checking for Hyperproperties

F Bies, N Coenen, N Metzger, B Finkbeiner - 2022 - finkbeiner.groups.cispa.de
… We discuss to what extent completeness techniques for LTL bounded model checking are
applicable to HyperLTL. Aside from this, we develop novel approaches that are suitable to …

HyperQB: A QBF-Based Bounded Model Checker for Hyperproperties

TH Hsu, B Bonakdarpour, C Sánchez - arXiv preprint arXiv:2109.12989, 2021 - arxiv.org
… a fully automated bounded model checker for hyperproperties … HyperLTL of the classical
bounded model checking (BMC) … source of difficulty in model checking hyperproperties. This the …

Statistical model checking for hyperproperties

Y Wang, S Nalluri, B Bonakdarpour… - 2021 IEEE 34th …, 2021 - ieeexplore.ieee.org
… of statistical model checking (SMC) for hyperproperties. Unlike exhaustive model checking,
SMC … To reason about probabilistic hyperproperties, we first propose the temporal logic …

Model checking algorithms for hyperproperties

B Finkbeiner - … Conference on Verification, Model Checking, and …, 2021 - Springer
Hyperproperties generalize trace properties by expressing relations between multiple … on
the model checking problem for temporal hyperlogics. Our starting point is the model checking

Model checking quantitative hyperproperties

B Finkbeiner, C Hahn, H Torfah - International Conference on Computer …, 2018 - Springer
… The construction resembles the encoding of the bounded model checking approach for
LTL [16]. Let \(\psi _\iota = \exists \pi '_1 \dots \pi '_{k'}.~\psi '_{\iota }\) and \(\psi =\exists \pi ''_1 \…

Verifying bounded subset-closed hyperproperties

I Mastroeni, M Pasqua - … Analysis: 25th International Symposium, SAS 2018 …, 2018 - Springer
… 2, we briefly recall the concept of hyperproperty and the issue of its verification. Then we
introduce the new notion of bounded subset-closed hyperproperty. In Sect. 3, we deal with the …

Model checking hyperproperties for Markov decision processes

O Dobe, E Ábrahám, E Bartocci… - Information and …, 2022 - Elsevier
… We study the problem of formalizing and checking probabilistic hyperproperties for Markov
… and probabilistic conformance testing. We show that HyperPCTL model checking over MDPs …