Reo + mCRL2 : a framework for model-checking dataflow in service compositions

N. Kokash, C. Krause, E.P. Vink, de

Research output: Contribution to journalArticleAcademicpeer-review

52 Citations (Scopus)
2 Downloads (Pure)


The paradigm of service-oriented computing revolutionized the field of software engineering. According to this paradigm, new systems are composed of existing stand-alone services to support complex cross-organizational business processes. Correct communication of these services is not possible without a proper coordination mechanism. The Reo coordination language is a channel-based modeling language that introduces various types of channels and their composition rules. By composing Reo channels, one can specify Reo connectors that realize arbitrary complex behavioral protocols. Several formalisms have been introduced to give semantics to Reo. In their most basic form, they reflect service synchronization and dataflow constraints imposed by connectors. To ensure that the composed system behaves as intended, we need a wide range of automated verification tools to assist service composition designers. In this paper, we present our framework for the verification of Reo using the mCRL2 toolset. We unify our previous work on mapping various semantic models for Reo, namely, constraint automata, timed constraint automata, coloring semantics and the newly developed action constraint automata, to the process algebraic specification language of mCRL2, address the correctness of this mapping, discuss tool support, and present a detailed example that illustrates the use of Reo empowered with mCRL2 for the analysis of dataflow in service-based process models.
Original languageEnglish
Pages (from-to)187-216
JournalFormal Aspects of Computing
Issue number2
Publication statusPublished - 2012


Dive into the research topics of 'Reo + mCRL2 : a framework for model-checking dataflow in service compositions'. Together they form a unique fingerprint.

Cite this