I. Introduction
As today's processes are more and more relying on a large IT infrastructure for automating business activities, it becomes crucial for enterprises to adopt Cloud Computing technologies in order to reduce process development and maintenance costs. Business Process as a Service [1] (BPaaS), a cloud-based business process model, has recently gained a great attention for adopting cost-effective business process solutions. The BPaaS model allows cloud providers to model flexible service-based business processes which are remotely executed by cloud users. A recent study from Gratner states that BPaaS is the biggest segment with 77% of the market and predicts that BPaaS will grow from 84.1B in 2012 to 144.7B in 2016, generating a global compound annual growth rate of 15% [2].