HyperPCTL: A Temporal Logic for Probabilistic Hyperproperties

04/05/2018
by   Erika Ábrahám, et al.
0

In this paper, we propose a new logic for expressing and reasoning about probabilistic hyperproperties. Hyperproperties characterize the relation between different independent executions of a system. Probabilistic hyperproperties express quantitative dependencies between such executions. The standard temporal logics for probabilistic systems, i.e., PCTL and PCTL* can refer only to a single path at a time and, hence, cannot express many probabilistic hyperproperties of interest. The logic proposed in this paper, , adds explicit and simultaneous quantification over multiple traces to PCTL. Such quantification allows expressing probabilistic hyperproperties. A model checking algorithm for the proposed logic is also given for discrete-time Markov chains.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/13/2020

Probabilistic Hyperproperties with Nondeterminism

We study the problem of formalizing and checking probabilistic hyperprop...
research
07/11/2023

Introducing Asynchronicity to Probabilistic Hyperproperties

Probabilistic hyperproperties express probabilistic relations between di...
research
02/11/2019

Statistical Model Checking for Probabilistic Hyperproperties

In this paper, we propose the temporal logic HyperPCTL^* that extends PC...
research
03/12/2019

Probabilistic Temporal Logic over Finite Traces (Technical Report)

Temporal logics over finite traces have recently gained attention due to...
research
05/01/2023

Probabilistic Formal Modelling to Uncover and Interpret Interaction Styles

We present a study using new computational methods, based on a novel com...
research
06/13/2016

A Probabilistic-Based Model for Binary CSP

This work introduces a probabilistic-based model for binary CSP that pro...
research
07/17/2012

Reasoning about Agent Programs using ATL-like Logics

We propose a variant of Alternating-time Temporal Logic (ATL) grounded i...

Please sign up or login with your details

Forgot password? Click here to reset