Using weak bisimulation for enterprise integration architecture formal verification--I

Abstract

In this paper we propose the application of weak bisimulation for enterprise application integration verification. Formal verification is carried out by taking the system specification and design models of an integrated system and converting them into value passing CCS (calculus of communicating systems) processes. If a weak bisimulation relation is found between the two models, then it could be concluded that the El Architecture is a valid one. The formal verification of an El Architecture would give value to an El project framework, allowing the challenge of cumbersome and complex testing typically faced by El projects (R. Khanna, 2005), to be alleviated, and thus increasing the possibility of a successful El project, delivered on time and within the stipulated budgeted costs. This paper shows the applicability of value passing CCS (or equivalent) formal notation to model the El systems characteristics, as well as investigates into the computation complexity of available weak bisimulation algorithms, in order to analyze the applicability of this proposition in real life.