%0 Book Section
%A Caires, Luis
%A Torres Vieira, Hugo 
%B Programming Languages and Systems
%D 2009
%F eprints:2298
%I Springer
%N 5502
%P 285-300
%S Lecture Notes in Computer Science
%T Conversation types
%U http://eprints.imtlucca.it/2298/
%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.
%Z Proceedings of the 18th European Symposium on Programming, ESOP 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, York, UK, March 22-29, 2009.