Table of Contents

Workflow Mining: Which Processes can be Rediscovered?

W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster
BETA Working Paper Series, WP 75, Eindhoven University of Technology, Eindhoven, 2002


Contemporary workflow management systems are driven by explicit process models, i.e., a completely specified workflow design is required in order to enact a given workflow process. Creating a workflow design is a complicated time-consuming process and typically there are discrepancies between the actual workflow processes and the processes as perceived by the management. Therefore, we have developed techniques for (re)discovering workflow models. Starting point for such techniques are so-called “workflow logs” containing information about the workflow process as it is actually being executed. Unfortunately, it is not possible to (re)discover every workflow process. In this paper we explore the class of workflow processes which can be discovered. The theoretical results presented in this paper demonstrate that most practical workflow processes fit into this class. The tool MiMo, also presented in this paper, supports the (re)discovery of these processes.

Download PDF (585 KB)