Authors
Laura Bocchi, Hernán Melgratti, Emilio Tuosto
Publication date
2014/4/5
Book
European Symposium on Programming Languages and Systems
Pages
493-512
Publisher
Springer Berlin Heidelberg
Description
Resolving non-deterministic choices of choreographies is a crucial task. We introduce a novel notion of realisability for choreographies –called whole-spectrum implementation– that rules out deterministic implementations of roles that, no matter which context they are placed in, will never follow one of the branches of a non-deterministic choice. We show that, under some conditions, it is decidable whether an implementation is whole-spectrum. As a case study, we analyse the POP protocol under the lens of whole-spectrum implementation.
Total citations
20152016201720182019202020212022202320242313333442
Scholar articles
L Bocchi, H Melgratti, E Tuosto - … Symposium on Programming Languages and Systems, 2014
L Bocchi, H Melgratti, E Tuosto - Logical Methods in Computer Science, 2020