Probabilistic concurrent Kleene algebra

Annabelle McIver, Tahiry Rabehaja, Georg Struth

Research output: Contribution to journalConference paperpeer-review

9 Citations (Scopus)


We provide an extension of concurrent Kleene algebras to account for probabilistic properties. The algebra yields a unified framework containing nondeterminism, concurrency and probability and is sound with respect to the set of probabilistic automata modulo probabilistic simulation. We use the resulting algebra to generalise the algebraic formulation of a variant of Jones' rely/guarantee calculus.


Dive into the research topics of 'Probabilistic concurrent Kleene algebra'. Together they form a unique fingerprint.

Cite this