Translating Message Sequence Charts to other Process Languages Using Process Mining

Message Sequence Charts (MSCs) are a well known language for specifying scenarios that describe how different actors (e.g., system components, people, or organizations) interact. MSCs are often used as a starting point for software analysts to discuss the behavior of a system with different stakeholders. Often such discussions lead to more complete behavioral models described by e.g. Event-driven Process Chains (EPCs), UML activity diagrams, BPMN models, Petri nets, etc. The contribution of this paper is to present a method that uses process mining to translate a set of MSCs that represent example scenarios into a complete process model, e.g., represented in terms of EPCs or Petri nets. Our approach takes MSCs and translates them into a special kind event logs. Unlike all known process mining techniques, we use a new approach that uses event logs containing explicit causal dependencies. This allows us to discover high-quality process models. The approach has been implemented in the pro...

• Type: Journal
• Year: 2008
• Where: TOPNOC
• Authors: Kristian Bisgaard Lassen, Boudewijn F. van Dongen
• Keywords: Artificial Intelligence, MSCs, Petri Nets, Process Models, TOPNOC 2008