DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2015 · 11 citations · 9 references
ComputingComputer ScienceComputer SystemsDistributed SystemsFormal MethodsMessage PassingAsynchronous Message PassingConcurrency AnalysisInterprocess CommunicationMessage BufferingProcess CoordinationSynchronization PrimitivesAsynchronous Communication ProtocolsAsynchronous Message QueuesAsynchronous MessagingCommunication ProtocolsDistributed Systems SemanticsMessage QueuesMessage QueuingSynchronization Semantics
This paper explores expressiveness of asynchronous multiparty sessions. We model the behaviours of endpoint implementations in several ways: (i) by the existence of different buffers and queues used to store messages exchanged asynchronously, (ii) by the ability for an endpoint to lightly reconfigure his behaviour at runtime (flexibility), (iii) by the presence of explicit parallelism or interruptions (exceptional actions) in endpoint behaviour. For a given protocol we define several denotations, based on traces of events, corresponding to the different implementations and compare them.
9
Multiparty asynchronous session types
Kohei Honda, Nobuko Yoshida, Marco Carbone · 2008 · 659 citations · Full text
Expressiveness of Process Algebras
Joachim Parrow · Electronic Notes in Theoretical Computer Science · 2008 · 73 citations · Full text