English

Process algebra, process scheduling, and mutual exclusion

Logic in Computer Science 2020-04-22 v3 Programming Languages

Abstract

In the case of multi-threading as found in contemporary programming languages, parallel processes are interleaved according to what is known as a process-scheduling policy in the field of operating systems. In a previous paper, we extend ACP with this form of interleaving. In the current paper, we do so with the variant of ACP known as ACPϵ_\epsilon. The choice of ACPϵ_\epsilon stems from the need to cover more process-scheduling policies. We show that a process-scheduling policy supporting mutual exclusion of critical subprocesses is now covered.

Keywords

Cite

@article{arxiv.2003.00473,
  title  = {Process algebra, process scheduling, and mutual exclusion},
  author = {C. A. Middelburg},
  journal= {arXiv preprint arXiv:2003.00473},
  year   = {2020}
}

Comments

15 pages, there is noticeable text overlap with earlier papers (arXiv:1912.10041, arXiv:1703.06822); 15 pages, Section 3.2 improved; 15 pages, minor improvements including replacement of reference at end Section 3.2

R2 v1 2026-06-23T13:59:17.575Z