English

Truly Concurrent Process Algebra with Localities

Logic in Computer Science 2021-09-14 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 localities into truly concurrent process algebras, based on the work on process algebra with localities.

Keywords

Cite

@article{arxiv.2109.05936,
  title  = {Truly Concurrent Process Algebra with Localities},
  author = {Yong Wang},
  journal= {arXiv preprint arXiv:2109.05936},
  year   = {2021}
}

Comments

120 pages, 25 tables. arXiv admin note: substantial text overlap with arXiv:2107.08453, arXiv:1611.09035, arXiv:1810.00868, arXiv:2108.10156, arXiv:2109.03278

R2 v1 2026-06-24T05:54:55.729Z