標題: Improving Workflow Anomaly Detection with a C-Tree
作者: Wang, Feng-Jian
Chang, Alex
Lu, Tennyson
資訊工程學系
Department of Computer Science
關鍵字: Artifact anomaly detection;Structured workflow
公開日期: 1-一月-2017
摘要: 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(vertical bar E vertical bar) 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.
URI: http://dx.doi.org/10.1109/COMPSAC.2017.277
http://hdl.handle.net/11536/146902
ISSN: 0730-3157
DOI: 10.1109/COMPSAC.2017.277
期刊: 2017 IEEE 41ST ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 2
起始頁: 437
結束頁: 444
顯示於類別:會議論文