Probabilistic process algebra and strategic interleaving

Open Access
Authors
Publication date 2020
Journal Scientific Annals of Computer Science
Volume | Issue number 30 | 2
Pages (from-to) 205-243
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract We first present a probabilistic version of ACP that rests on the principle that probabilistic choices are always resolved before choices involved in alternative composition and parallel composition are resolved and then extend this probabilistic version of ACP with a form of interleaving in which parallel processes are interleaved according to what is known as a process-scheduling policy in the field of operating systems. We use the term strategic interleaving for this more constrained form of interleaving. The extension covers probabilistic process-scheduling policies.
Document type Article
Language English
Related publication Probabilistic process algebra and strategic interleaving
Published at https://doi.org/10.7561/SACS.2020.2.205
Downloads
XXX2_2 (Final published version)
Permalink to this page
Back