Verification of Context-Dependent Channel-Based Service Models

Abstract

Abstract. The paradigms of service-oriented computing and modeldriven development are becoming of increasing importance in the field of software engineering. According to these paradigms, new systems are composed with added value from existing stand-alone services to support business processes across organizations. Services comprising a system but originating from various sources need to be coordinated. The Reo coordination language is a state-of-the-art tool supported approach to channel-based coordination. Reo introduces various types of channels which can be composed to build complex connectors to represent various behavioral protocols. This makes Reo suitable for the modeling of servicebased business processes. In previous work we presented a framework for model checking data-aware Reo connectors using the mCRL2 toolset. In this paper, we extend this result with a proof of correctness, evaluation of optimization techniques, and support for context-sensitive analysis.

A Specification Language for Reo Connectors

“…The work presented in [5,16] have a strong connection with our work in the sense that the languages presented stem from process algebra. However, their focus is different: in both of the papers issues as axiomatizations and Kleene theorem do not arise and they do not consider different equivalence relations, as we do in the present paper.…”

“…Related work There has been work on specification, verification and model checking of Reo circuits [5,15,16,3]. The work presented in [5,16] have a strong connection with our work in the sense that the languages presented stem from process algebra.…”

“…However, their focus is different: in both of the papers issues as axiomatizations and Kleene theorem do not arise and they do not consider different equivalence relations, as we do in the present paper. In [16], they take advantage of an existing powerful tool to implement verification of Reo circuits. An eventual integration of Circ into the Eclipse tools with certainly benefit from the research carried in the aforementioned paper.…”

“…An eventual integration of Circ into the Eclipse tools with certainly benefit from the research carried in the aforementioned paper. A full comparison, discussing the (dis)advantages of each approach, between the approach of [16] and what we present in this paper is left as future work. The main difference with the work presented in [15,3] is that they consider Büchi like automata (and thus, infinite traces).…”

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

“…• A translation that relies on coloring semantics for Reo to deal with context-depend channels [42].…”