Characterizing Compatibility of Timed Choreography

Web services are the main pillar of the Service Oriented Computing (SOC) paradigm which enables application integration within and across business organizations. One of the most important features of Web services is the idea of choreography which allows to capture collaborative processes involving multiple services. In this context, compatibility analysis of choreography is a central point to investigate. We mean by compatibility of a choreography the capability of a set of Web services of actually interacting by exchanging messages in a safe way. Whether a set of services are compatible depends not only on their sequences of messages but also on some quantitative properties such as timed properties. In this paper, we investigate a model checking based approach that deals with checking the compatibility of a choreography in which Web services support asynchronous timed communications.