Equivalence Checking Of Communicating Uml Statechart Diagrams

We demonstrate how a subset of UML statechart diagrams (SCDs) as distinct from statecharts is encoded in the pi-calculus as a number of processes which communicate via a channel-passing interaction paradigm. An extension to the original UML semantics for communicating statechart diagrams is presented. Different sorts of equivalences of UML SCDs encompassing isomorphism, strong behavioural equivalence and weak behavioural equivalence are defined. Determining equivalence of any two UML SCDs is transformed to a problem of checking whether their respective pi-calculus process expressions are equivalent. The practicality of the approach is exemplified using an industry level case study.