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 …
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?
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 …
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 …
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 …
compatible with parallel composition, is defined. For a congruence result, an internal …
In search of lost time: Axiomatising parallel composition in process algebras
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 …
of parallel composition, along with some classic results. We focus on the recursion …
Lifting non-finite axiomatizability results to extensions of process algebras
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 …
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 …
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 …
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
This paper proposes a notion of branching bisimilarity for non-deterministic probabilistic
processes. In order to characterize the corresponding notion of rooted branching …
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 …
instructions that are themselves probabilistic by nature. We propose several kinds of …