Probabilistic Concurrent Kleene Algebra
Logic in Computer Science
2013-06-13 v1
Abstract
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.
Cite
@article{arxiv.1306.2697,
title = {Probabilistic Concurrent Kleene Algebra},
author = {Annabelle McIver and Tahiry Rabehaja and Georg Struth},
journal= {arXiv preprint arXiv:1306.2697},
year = {2013}
}
Comments
In Proceedings QAPL 2013, arXiv:1306.2413