TY  - JOUR
EP  -  4440
ID  - eprints2299
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
IS  - 51?52
JF  - Theoretical Computer Science
PB  - Elsevier
TI  - Conversation types 
SP  - 4399 
N1  - European Symposium on Programming 2009 {ESOP} 2009 
AV  - none
KW  - Behavioral types; Distributed systems; Program analysis; Service-based systems; Session types
Y1  - 2010/12//
UR  - http://www.sciencedirect.com/science/article/pii/S0304397510004895
A1  - Caires, Luis
A1  - Torres Vieira, Hugo 
VL  - 411
ER  -