Monads and quantitative equational theories for nondeterminism and probability

M Mio, V Vignudelli - arXiv preprint arXiv:2005.07509, 2020 - arxiv.org
The monad of convex sets of probability distributions is a well-known tool for modelling the
combination of nondeterministic and probabilistic computational effects. In this work we lift …

Are Two Binary Operators Necessary to Obtain a Finite Axiomatisation of Parallel Composition?

L Aceto, V Castiglioni, W Fokkink, A Igolfsdottir… - arXiv preprint arXiv …, 2020 - arxiv.org
Bergstra and Klop have shown that bisimilarity has a finite equational axiomatisation over
ACP/CCS extended with the binary left and communication merge operators. Moller proved …

Probabilistic process algebra and strategic interleaving

CA Middelburg - arXiv preprint arXiv:1912.10041, 2019 - arxiv.org
We first present a probabilistic version of ACP that rests on the principle that probabilistic
choices are always resolved before choices involved in alternative composition and parallel …

Branching bisimulation congruence for probabilistic systems

S Andova, S Georgievska, N Trčka - Theoretical Computer Science, 2012 - Elsevier
A notion of branching bisimilarity for the alternating model of probabilistic systems,
compatible with parallel composition, is defined. For a congruence result, an internal …

In search of lost time: Axiomatising parallel composition in process algebras

L Aceto, E Anastasiadi, V Castiglioni… - 2021 36th Annual …, 2021 - ieeexplore.ieee.org
This survey reviews some of the most recent achievements in the saga of the axiomatisation
of parallel composition, along with some classic results. We focus on the recursion …

Lifting non-finite axiomatizability results to extensions of process algebras

L Aceto, W Fokkink, A Ingolfsdottir, MR Mousavi - Acta Informatica, 2010 - Springer
This paper presents a general technique for obtaining new results pertaining to the non-
finite axiomatizability of behavioural (pre) congruences over process algebras from old …

Principles of Markov automata

CG Eisentraut - 2017 - publikationen.sulb.uni-saarland.de
A substantial amount of today's engineering problems revolve around systems that are
concurrent and stochastic by their nature. Solution approaches attacking these problems …

Probabilistic Process Algebra for True Concurrency

Y Wang - arXiv preprint arXiv:2107.08453, 2021 - arxiv.org
The well-known process algebras, such as CCS, ACP and $\pi $-calculus, capture the
interleaving concurrency based on bisimilarity semantics. We did some work on truly …

A complete axiomatization of branching bisimilarity for a simple process language with probabilistic choice

RJ van Glabbeek, JF Groote, EP de Vink - … on the Occasion of Her 60th …, 2019 - Springer
This paper proposes a notion of branching bisimilarity for non-deterministic probabilistic
processes. In order to characterize the corresponding notion of rooted branching …

Instruction sequence notations with probabilistic instructions

JA Bergstra, CA Middelburg - arXiv preprint arXiv:0906.3083, 2009 - arxiv.org
This paper concerns instruction sequences that contain probabilistic instructions, ie
instructions that are themselves probabilistic by nature. We propose several kinds of …