Improving Workflow Anomaly Detection with a C-Tree

Feng-Jian Wang, Alex Chang, Tennyson Lu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations


To guarantee the correctness of workflow execution, it is essential to analyze the structural and artifact integrity of workflows. The current best approach of artifact workflow anomaly detection is O(|E|) for structured workflows, however, each of the anomalies returned in the approach contains (artifact, operator) at each workflow node. In this paper, we present an innovative methodology which contains the following two characteristics: 1) A C-Tree (defined in Section 3) structure which separates sequential and parallel issues in workflow analysis and increases the convenience and elegancy of anomaly detection; and 2) A loop-reduction method which helps lower the size of nodes to be analyzed while not losing the abilities of detecting anomalies within workflow models. The anomaly detection is done by 1) transforming the BPMN into the C-Tree, 2) and detecting the anomaly in the C-tree. Compared with current best approach, 1) Our method can show the first operator and its location of an anomaly detected directly, although it cannot speed up the execution time, 2) The execution times of anomaly detection inside loop is decreased, and 3) Our method can detect concurrent (parallel) workflow anomaly based on C-Tree.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference Workshops, COMPSAC 2017
EditorsClaudio Demartini, Ji-Jiang Yang, Sheikh Iqbal Ahamed, Thomas Conte, Toyokazu Akiyama, Sorel Reisman, Hiroki Takakura, Kamrul Hasan, William Claycomb, Motonori Nakamura, Edmundo Tovar, Zhiyong Zhang, Ling Liu, Chung-Horng Lung, Stelvio Cimato
PublisherIEEE Computer Society
Number of pages8
ISBN (Electronic)9781538603673
StatePublished - 7 Sep 2017
Event41st IEEE Annual Computer Software and Applications Conference Workshops, COMPSAC 2017 - Torino, Italy
Duration: 4 Jul 20178 Jul 2017

Publication series

NameProceedings - International Computer Software and Applications Conference
ISSN (Print)0730-3157


Conference41st IEEE Annual Computer Software and Applications Conference Workshops, COMPSAC 2017


  • Artifact anomaly detection
  • Structured workflow


Dive into the research topics of 'Improving Workflow Anomaly Detection with a C-Tree'. Together they form a unique fingerprint.

Cite this