Imprecise Probability for Multiparty Session Types in Process Algebra

02/19/2020
by   Bogdan Aman, et al.
0

In this paper we introduce imprecise probability for session types. More exactly, we use a probabilistic process calculus in which both nondeterministic external choice and probabilistic internal choice are considered. We propose the probabilistic multiparty session types able to codify the structure of the communications by using some imprecise probabilities given in terms of lower and upper probabilities. We prove that this new probabilistic typing system is sound, as well as several other results dealing with both classical and probabilistic properties. The approach is illustrated by a simple example inspired by survey polls.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2019

Probabilities in Session Types

This paper deals with the probabilistic behaviours of distributed system...
research
07/19/2021

Towards Probabilistic Session-Type Monitoring

We present a tool-based approach for the runtime analysis of communicati...
research
07/23/2020

Probabilistic Analysis of Binary Sessions

We study a probabilistic variant of binary session types that relate to ...
research
03/13/2013

aHUGIN: A System Creating Adaptive Causal Probabilistic Networks

The paper describes aHUGIN, a tool for creating adaptive systems. aHUGIN...
research
12/23/2020

Formal modeling and performance evaluation for hybrid systems:a probabilistic hybrid process algebra-based approach

Probabilistic behavior is omnipresent in computer controlled systems, in...
research
09/06/2022

On the Expressiveness of Mixed Choice Sessions

Session types provide a flexible programming style for structuring inter...
research
03/27/2013

Do We Need Higher-Order Probabilities and, If So, What Do They Mean?

The apparent failure of individual probabilistic expressions to distingu...

Please sign up or login with your details

Forgot password? Click here to reset