• "Reasoning about interaction patterns in Choreography"
    R. Gorrieri, C. Guidi and R. Lucchi
    In Proc. of 2nd International Workshop on Web Services and Formal Methods (WS-FM '05).
    Volume 3070 of LNCS, pages 333-348. 2005
    [pdf} [bibtex]
Abstract: Choreography languages provide a top-view design way for describing complex systems composed of services distributed over the network. The basic building block of such languages is the interaction between two peers which are of two kinds: request and request-respond. WS-CDL, which is the most representative choreography language, supports a pattern for programming the request interaction and two patterns for the request-respond one. Furthermore, it allows to specify if an interaction is aligned or not whose meaning is related to the possibility to control when the interaction completes. In this paper we reason about interaction patterns by analyzing their adequacy when considering the fact that they have to support the alignment property. We show the inadequacy of the two patterns supporting the request-respond interaction; one of them because it does not permit to reason on alignment at the right granularity level and the other one for some expressiveness lacks.