Weak Concurrent Kleene Algebra with Application to Algebraic Verification
Abstract
We propose a generalisation of concurrent Kleene algebra \cite{Hoa09} that can take account of probabilistic effects in the presence of concurrency. The algebra is proved sound with respect to a model of automata modulo a variant of rooted $\eta$-simulation equivalence. Applicability is demonstrated by algebraic treatments of two examples: algebraic may testing and Rabin's solution to the choice coordination problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2013
- DOI:
- 10.48550/arXiv.1301.7153
- arXiv:
- arXiv:1301.7153
- Bibcode:
- 2013arXiv1301.7153M
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- 68Q70
- E-Print:
- 17 pages