Semantics of Probabilistic Processes: An Operational Approach

Yuxin Deng

ISBN: 978-3-662-45197-7 (Print) 978-3-662-45198-4 (Online)
249 pages
Jointly published by Springer-Verlag and Shanghai Jiao Tong University Press, 2015
An introduction of the book has appeared in Bulletin of the European Association for Theoretical Computer Science, No. 116, June 2015.
Author-prepared version (for personal use only)
Access from SpringerLink
Springer press display and order information
Amazon press display and order information

This book discusses the semantic foundations of concurrent systems with nondeterministic and probabilistic behaviour. Particular attention is given to clarifying the relationship between testing and simulation semantics and characterising bisimulations from metric, logical, and algorithmic perspectives. Besides presenting recent research outcomes in probabilistic concurrency theory, the book exemplifies the use of many mathematical techniques to solve problems in computer science, which is intended to be accessible to postgraduate students in Computer Science and Mathematics. It can also be used by researchers and practitioners either for advanced study or for technical reference.