English

Truly Concurrent Pi-Calculi with Reversibility, Probabilism and Guards

Logic in Computer Science 2021-09-09 v1

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 πtc\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 πtc\pi_{tc}.

Keywords

Cite

@article{arxiv.2109.03278,
  title  = {Truly Concurrent Pi-Calculi with Reversibility, Probabilism and Guards},
  author = {Yong Wang},
  journal= {arXiv preprint arXiv:2109.03278},
  year   = {2021}
}

Comments

180 pages, 23 tables. arXiv admin note: substantial text overlap with arXiv:2107.08453, arXiv:1704.07774, arXiv:2108.10156

R2 v1 2026-06-24T05:46:04.807Z