FosterEvolution

You are here: Home » Publications » Model Checking Service Compositions under Resource Constraints (FSE07)
Sunday, 20 May 2012

Model Checking Service Compositions under Resource Constraints (FSE07)

E-mail Print PDF

H.Foster, W. Emmerich, J.Kramer, J.Magee, D.Rosenblum and S.Uchitel, Model Checking Service Compositions under Resource Constraints, in Proceedings of ESEC/FSE 2007, Dubrovnik, Croatia. Sept 2007.

Abstract

Preview

When enacting a web service orchestration defined using the Business Process Execution Language (BPEL) we observed various safety property violations. This surprised us considerably as we had previously established that the orchestration was free of such property violations using existing BPEL model checking techniques. In this paper, we describe the origins of these violations. They result from a combination of design and deployment decisions, which include the distribution of services across hosts, the choice of synchronisation primitives in the process and the threading configuration of the servlet container that hosts the orchestrated web services. This leads us to conclude that model checking approaches that ignore resource constraints of the deployment environment are insufficient to establish safety and liveness properties of service orchestrations specifically, and distributed systems more generally. We show how model checking can take execution resource constraints into account. We evaluate the approach by applying it to the above application and are able to demonstrate that a change in allocation of services to hosts is indeed safe, a result that we are able to confirm experimentally in the deployed system.  The approach is supported by a tool suite, known as WS-Engineer, providing automated process translation, architecture and model-checking views.

Links

Further details will be added for related links and this publication.

Tools

Further details will be added for related tools and this publication.

Â