Skip to main content

HyperProb: A Model Checker for Probabilistic Hyperproperties

Publication Type
Year of Publication
2021
Conference/Journal Name
The 24th International Symposium on Formal Methods (FM)
Publisher
Springer
Abstract
We present HyperProb, a model checker to verify proba- bilistic hyperproperties on Markov Decision Processes (MDP). Our tool receives as input an MDP expressed as a PRISM model and a formula in Hyper Probabilistic Computational Tree Logic (HyperPCTL). By restricting the domain of scheduler quantification to memoryless non-probabilistic schedulers, our tool exploits an SMT-based encoding to model check probabilistic hyperproperties in HyperPCTL. Furthermore, when the property is satisfied, the tool can provide a witness that can be used for synthesizing a DTMC that conforms with the specification.