Probabilistic Process Algebra for True Concurrency

07/18/2021
by   Yong Wang, et al.
0

The well-known process algebras, such as CCS, ACP and π-calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent process algebras, such as CTC, APTC and π_tc , capture the true concurrency based on truly concurrent bisimilarities, such as pomset bisimilarity, step bisimilarity, history-preserving (hp-) bisimilarity and hereditary history-preserving (hhp-) bisimilarity. Truly concurrent process algebras are generalizations of the corresponding traditional process algebras. In this book, we introduce probabilism into truly concurrent process algebras, based on the work on probabilistic process algebra.

READ FULL TEXT
research
09/10/2021

Truly Concurrent Process Algebra with Localities

The well-known process algebras, such as CCS, ACP and π-calculus, captur...
research
08/24/2021

Truly Concurrent Pi-Calculi with Reversibility, Probabilism and Guards

The well-known process algebras, such as CCS, ACP and π-calculus, captur...
research
10/04/2021

Verification of Distributed Quantum Protocols

Truly concurrent process algebras are generalizations to the traditional...
research
04/12/2021

Actors – A Process Algebra Based Approach

We model actors based on truly concurrent process algebra, and capture t...
research
05/14/2020

How Reversibility Can Solve Traditional Questions: The Example of Hereditary History-Preserving Bisimulation

Reversible computation opens up the possibility of overcoming some of th...
research
02/05/2016

Probabilistic Extension to the Concurrent Constraint Factor Oracle Model for Music Improvisation

We can program a Real-Time (RT) music improvisation system in C++ withou...
research
07/16/2020

Process, Systems and Tests: Three Layers in Concurrent Computation

In this position paper, we would like to offer a new template to study p...

Please sign up or login with your details

Forgot password? Click here to reset