# Making Random Choices Invisible to the Scheduler

1 COMETE - Concurrency, Mobility and Transactions
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract : When dealing with process calculi and automata which express both nondeterministic and probabilistic behavior, it is customary to introduce the notion of scheduler to resolve the nondeterminism. It has been observed that for certain applications, notably those in security, the scheduler needs to be restricted so not to reveal the outcome of the protocol's random choices, or otherwise the model of adversary would be too strong even for obviously correct'' protocols. We propose a process-algebraic framework in which the control on the scheduler can be specified in syntactic terms, and we show how to apply it to solve the problem mentioned above. We also consider the definition of (probabilistic) may and must preorders, and we show that they are precongruences with respect to the restricted schedulers. Furthermore, we show that all the operators of the language, except replication, distribute over probabilistic summation, which is a useful property for verification.
Document type :
Conference papers

Cited literature [21 references]

https://hal.inria.fr/inria-00200967
Contributor : Catuscia Palamidessi Connect in order to contact the contributor
Submitted on : Saturday, December 22, 2007 - 9:56:40 AM
Last modification on : Thursday, January 20, 2022 - 4:12:28 PM
Long-term archiving on: : Tuesday, April 13, 2010 - 3:15:02 PM

### File

report.pdf
Files produced by the author(s)

### Citation

Konstantinos Chatzikokolakis, Catuscia Palamidessi. Making Random Choices Invisible to the Scheduler. CONCUR'07, Sep 2007, Lisboa, Portugal. ⟨10.1007/978-3-540-74407-8_4⟩. ⟨inria-00200967⟩

Record views