Probabilistic Concurrent Kleene Algebra
| Autor: | McIver, Annabelle, Rabehaja, Tahiry, Struth, Georg |
|---|---|
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | EPTCS 117, 2013, pp. 97-115 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.4204/EPTCS.117.7 |
| Popis: | 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. Comment: In Proceedings QAPL 2013, arXiv:1306.2413 |
| Databáze: | arXiv |
| Externí odkaz: |
|