Axiomatising Infinitary Probabilistic Weak Bisimilarity of Finite-State Behaviours
Abstract
In concurrency theory, weak bisimilarity is often used to relate processes exhibiting the same observable behaviour. The probabilistic environment gives rise to several generalisations; we study the infinitary semantics, which abstracts from a potentially unbounded number of internal actions being performed when something observable happens. Arguing that this notion yields the most desirable properties, we provide a sound and complete axiomatisation capturing its essence. Previous research has failed to achieve completeness in the presence of unguarded recursion, as only the finitary variant has been axiomatised, yet.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2018
- DOI:
- 10.48550/arXiv.1810.07488
- arXiv:
- arXiv:1810.07488
- Bibcode:
- 2018arXiv181007488F
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.1.2;
- F.3.2
- E-Print:
- doi:10.1016/j.jlamp.2018.09.006