Probabilistic process algebra and strategic interleaving
| Authors | |
|---|---|
| Publication date | 20-12-2019 |
| Edition | 1 |
| Number of pages | 23 |
| Publisher | Amsterdam: Informatics Institute, University of Amsterdam |
| Organisations |
|
| Abstract |
We first present a probabilistic version of ACP that rests on the principle that probabilistic choices are 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 and the term interleaving strategy for process-scheduling policy. The extension covers probabilistic interleaving strategies.
|
| Document type | Working paper |
| Note | Version 1. Arxiv.org also provides versions 2 to 4 (15 Mar 2020) |
| Language | English |
| Related publication | Probabilistic process algebra and strategic interleaving |
| Published at | https://arxiv.org/abs/1912.10041v1 |
| Downloads |
42599594
(Final published version)
|
| Permalink to this page | |
