A Bottom-Up Approach to Check the Correctness of Interorganisational Workflows

In this paper, we propose a bottom-up approach to check the correct interaction between workflows distributed over a number of organizations. The whole system´s model being unavailable, an up-down analysis approach is not appropriate. We consider two correctness criteria of inter-organizational work-flows communicating asynchronously and sharing resources: a generic one expressed with the soundness property, and a specific one expressed with any temporal property expressed with the LTL logic. Each part of the whole organization exposes its abstract model, represented by a Symbolic Observation Graph (SOG), to allow the collaboration with possible partners. The SOG is then revisited and adapted in order to reduce the verification of the entire composite model to the verification of the composition of the SOG-based abstractions. We illustrate our approach with a case study and give preliminary results of our implemented prototype.