Improving the detection of sequential anomalies associated with a loop

Faisal Fahmi, Pei Shu Huang, Feng-Jian Wang

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

Workflow models are widely applied in business software design. A workflow model contains a set of systematic ordered tasks to achieve designated business goal(s) under the designed flow control. Analyzing artifact usage during design phase can prevent unexpected artifact result due to abnormal artifact operation(s). A sequential anomaly indicates a pair of activities operating on the same artifact that can result in redundant write or missing production. On the other hand, the iteration of a loop structure in a workflow cannot be statically analyzed, thus, detecting process of artifact anomalies in a loop is costly. In this paper, we present an effective method to detect all anomalies associated with a loop by removing the redundant computation due to the repeated structure of the body and control in the iterations. After the removing, the anomalies can be detected on a single iteration generated instead. Here, the process of anomaly detection is now simplified into two phases: First, a workflow model is transformed into a corresponding C-tree structure and next, the proposed anomaly detection methodology is applied to the C-tree. Compared with current approaches, our method can reduce the space complexity and decrease the execution times of anomaly detection as linear.

原文English
主出版物標題Proceedings - 2019 IEEE 43rd Annual Computer Software and Applications Conference, COMPSAC 2019
編輯Vladimir Getov, Jean-Luc Gaudiot, Nariyoshi Yamai, Stelvio Cimato, Morris Chang, Yuuichi Teranishi, Ji-Jiang Yang, Hong Va Leong, Hossian Shahriar, Michiharu Takemoto, Dave Towey, Hiroki Takakura, Atilla Elci, Susumu Takeuchi, Satish Puri
發行者IEEE Computer Society
頁面127-134
頁數8
ISBN(電子)9781728126074
DOIs
出版狀態Published - 1 七月 2019
事件43rd IEEE Annual Computer Software and Applications Conference, COMPSAC 2019 - Milwaukee, United States
持續時間: 15 七月 201919 七月 2019

出版系列

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

Conference

Conference43rd IEEE Annual Computer Software and Applications Conference, COMPSAC 2019
國家United States
城市Milwaukee
期間15/07/1919/07/19

指紋 深入研究「Improving the detection of sequential anomalies associated with a loop」主題。共同形成了獨特的指紋。

引用此