Mobility Reading Group

On Observing Dynamic Prioritised Actions in SOC

Rosario PUGLIESE, Francesco TIEZZI, Nobuko YOSHIDA

36th Internatilonal Collogquium on Automata, Languages and Programming (ICALP (2) 2009). p. 558 - 570

We study the impact on observational semantics for SOC of priority mechanisms which combine dynamic priority with local pre-emption. We define manageable notions of strong and weak labelled bisimilarities for COWS, a process calculus for SOC, and provide alternative characterisations in terms of open barbed bisimilarities. These semantics show that COWS’s priority mechanisms partially recover the capability to observe receive actions (that could not be observed in a purely asynchronous setting) and that high priority primitives for termination impose specific conditions on the bisimilarities.

Paper Electronic version via DOI website

BibTeX
Short
Long

@inproceedings{PTY2009,
  author = {Rosario Pugliese and Francesco Tiezzi and Nobuko Yoshida},
  title = {{On Observing Dynamic Prioritised Actions in SOC}},
  booktitle = {36th Internatilonal Collogquium on Automata, Languages and Programming},
  series = {LNCS},
  volume = {5556},
  pages = {558--570},
  publisher = {Springer},
  year = 2009
}

@inproceedings{PTY2009,
  author = {Rosario Pugliese and Francesco Tiezzi and Nobuko Yoshida},
  title = {{On Observing Dynamic Prioritised Actions in SOC}},
  booktitle = {36th Internatilonal Collogquium on Automata, Languages and Programming},
  series = {LNCS},
  volume = {5556},
  pages = {558--570},
  publisher = {Springer},
  doi = "10.1007/978-3-642-02930-1_46",
  year = 2009
}