Superclass Extraction Problem of Workflow Nets and a Solution Procedure Based on Process Mining Technique

Shingo YAMAGUCHI  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E99-A   No.9   pp.1700-1707
Publication Date: 2016/09/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E99.A.1700
Type of Manuscript: PAPER
Category: Mathematical Systems Science
Keyword: 
Petri net,  workflow net,  superclass,  behavioral inheritance,  process mining,  

Full Text: PDF(764.4KB)
>>Buy this Article


Summary: 
An organization may have two or more similar workflows as a result of workflow evolutions or mergers and acquisitions. We should grasp the common behavior of those workflows to consolidate the management of them and/or to do business process reengineering. Workflows can be modeled as a particular class of Petri nets, called workflow nets. The common behavior of two or more workflow nets can be represented as a superclass under the behavioral inheritance of those workflow nets. In this paper, we tackled a problem of extracting a superclass from two workflow nets, named Superclass Extraction problem. We first gave a definition of the problem. Next we proposed a procedure to solve the problem on the basis of process mining technique. Then we gave an application of the proposed procedure.