@inproceedings{481de876063f4a29bc803959e8b55ddd,
title = "On compositionality, efficiency, and applicability of abstraction in probabilistic systems",
abstract = "A branching bisimulation for probabilistic systems that is preserved under parallel composition has been defined recently for the alternating model. We show that besides being compositional, it is decidable in polynomial time and it preserves the properties expressible in probabilistic Computation Tree Logic (pCTL). In the ground-complete axiomatization, only a single axiom is added to the axioms for strong bisimulation. We show that the Concurrent Alternating Bit protocol can be verified using the process algebra and a set of recursive rules.",
author = "S. Andova and S. Georgievska",
year = "2009",
doi = "10.1007/978-3-540-95891-8_10",
language = "English",
isbn = "978-3-540-95890-1",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "67--78",
editor = "M. Nielsen and A. Kucera and P.B. Miltersen and C. Palamidessi and P. Tuma and F. Valencia",
booktitle = "SOFSEM 2009 : Theory and Practice of Computer Science (35th Conference, Spindleruv Mlyn, Czech Republic, January 24-30, 2009, Proceedings)",
address = "Germany",
}