Truly Concurrent Calculi with Reversibility, Probabilism and Guards
Abstract
The well-known process algebras, such as CCS, ACP and $\pi$-calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent process algebras, such as CTC, APTC and $\pi_{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 reversibility, probabilism, and guards into truly concurrent calculus CTC.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- arXiv:
- arXiv:2108.10156
- Bibcode:
- 2021arXiv210810156W
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- 251 pages, 28 tables. arXiv admin note: substantial text overlap with arXiv:2107.08453, arXiv:1703.00159, arXiv:1805.03575, arXiv:1704.07774