English

A Calculus for True Concurrency

Logic in Computer Science 2020-04-24 v2

Abstract

We design a calculus for true concurrency called CTC, including its syntax and operational semantics. CTC has good properties modulo several kinds of strongly truly concurrent bisimulations and weakly truly concurrent bisimulations, such as monoid laws, static laws, new expansion law for strongly truly concurrent bisimulations, τ\tau laws for weakly truly concurrent bisimulations, and full congruences for strongly and weakly truly concurrent bisimulations, and also unique solution for recursion.

Keywords

Cite

@article{arxiv.1703.00159,
  title  = {A Calculus for True Concurrency},
  author = {Yong Wang},
  journal= {arXiv preprint arXiv:1703.00159},
  year   = {2020}
}

Comments

31 pages, 1 figures. arXiv admin note: substantial text overlap with arXiv:1611.09035

R2 v1 2026-06-22T18:31:50.437Z