%A Luis Caires
%A Hugo  Torres Vieira
%K Behavioral types; Distributed systems; Program analysis; Service-based systems; Session types
%X 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. 
%D 2010
%L eprints2299
%J Theoretical Computer Science
%N 51?52
%R 10.1016/j.tcs.2010.09.010
%P 4399 - 4440
%T Conversation types 
%O European Symposium on Programming 2009 {ESOP} 2009 
%I Elsevier
%V 411