Improving Workflow Anomaly Detection with a C-Tree

Feng-Jian Wang, Alex Chang, Tennyson Lu

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference Workshops, COMPSAC 2017
編輯Claudio 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
發行者IEEE Computer Society
頁面437-444
頁數8
ISBN(電子)9781538603673
DOIs
出版狀態Published - 7 九月 2017
事件41st IEEE Annual Computer Software and Applications Conference Workshops, COMPSAC 2017 - Torino, Italy
持續時間: 4 七月 20178 七月 2017

出版系列

名字Proceedings - International Computer Software and Applications Conference
2
ISSN(列印)0730-3157

Conference

Conference41st IEEE Annual Computer Software and Applications Conference Workshops, COMPSAC 2017
國家Italy
城市Torino
期間4/07/178/07/17

指紋 深入研究「Improving Workflow Anomaly Detection with a C-Tree」主題。共同形成了獨特的指紋。

引用此