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.
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.
The first book available on probabilistic testing semantics Offers in-depth examination of probabilistic bisimulation from logical, metric, and algorithmic perspectives Demonstrates the use of many mathematical techniques in solving problems in computer science Includes supplementary material: sn.pub/extras
Yuxin Deng
Operational Semantics Probabilistic Bisimulation Probabilistic Processes Simulation Preorders Testing Preorders modal logics
“This is a good resource for understanding issues related to the semantic foundations of concurrent systems. … Scholars and researchers in computer science and mathematics will find this book useful. It consists of very valuable technical information about the quantitative behavior of concurrent systems.” (Gulustan Dogan, Computing Reviews, October, 2015)