TY  - JOUR
VL  - 411
JF  - Theoretical Computer Science
IS  - 51?52
Y1  - 2010/12//
SP  - 4399 
PB  - Elsevier
A1  - Caires, Luis
A1  - Torres Vieira, Hugo 
EP  -  4440
N1  - European Symposium on Programming 2009 {ESOP} 2009 
ID  - eprints2299
UR  - http://www.sciencedirect.com/science/article/pii/S0304397510004895
KW  - Behavioral types; Distributed systems; Program analysis; Service-based systems; Session types
TI  - Conversation types 
AV  - none
N2  - We present a type theory for analyzing concurrent multiparty interactions as found in service-oriented computing. Our theory introduces a novel and flexible type structure, able to uniformly describe both the internal and the interface behavior of systems, referred respectively as choreographies and contracts in web-services terminology. The notion of conversation builds on the fundamental concept of session, but generalizes it along directions up to now unexplored; in particular, conversation types discipline interactions in conversations while accounting for dynamical join and leave of an unanticipated number of participants. We prove that well-typed systems never violate the prescribed conversation constraints. We also present techniques to ensure progress of systems involving several interleaved conversations, a previously open problem. 
SN  - 0304-3975
ER  -