Abstract
AbstractWe propose a typing system based on multiparty session types and probabilistic interactions. We define a probabilistic process calculus using nondeterministic external choices and probabilistic internal choices. Interval probability (a generalization of traditional probability using pairs of lower and upper probabilities) are used for global and local types. We introduce a decidable proof system involving interval probability to represent and quantify the uncertain behaviour of concurrent processes. This proof system ensures type preservation and safety, even when the use of probabilities allows a process to be considered well-typed for several types. Additionally, processes remain well-typed after removing their probabilities.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call