Verification of variable service orchestrations using model checking

Service orchestrations as architectural specifications specify collaborating services and the way they interoperate via information exchange. Some orchestration specifications, which describe the behavior of service-oriented systems, support variability in order to provide flexibility and to increase reusability of services. VxBPEL is one of these specifications, incorporating variability based on COVAMOF model by adaption of BPEL specification. In variable-intensive service systems such as VxBPEL orchestrations, verification is a costly and complex task due to having to check consistency of all possible orchestrations. To fulfill the need to formally verify variable orchestrations, a step by step transformation approach is proposed to apply model checking using Feature Transition Systems (FTS). This paper introduces transformation from VxBPEL to FTS model and produces required feature model of the variable orchestration and its fPromela specification.