Time and Data-Aware Analysis of Graphical Service Models in Reo

Reo is a graphical channel-based coordination language that enables the modeling of complex behavioral protocols using a small set of channel types with well-de ned behavior. Reo has been developed for the coordination of standalone components and services, which makes it suitable for the modeling of service-based business processes. The formal semantic models for Reo lay the grounds for computer-aided analysis of different aspects of Reo diagrams, including their animation, simulation and veri cation of control ow and data ow by means of model checking techniques. In this paper, we discuss the veri cation of data aware Reo process models using the mCRL2 model checking toolset including time analysis. We also show how behavior abstraction can be used to minimize Reo process models and generate smaller mCRL2 speci cations. A detailed auction example illustrates our approach to timeaware modeling and veri cation of data-centric service models.