Pattern-based Model Checking for Dynamic Analysis of Workflow Processes with Temporal Constraints

被引:4
作者
Du, Yanhua [1 ]
Zhang, Wending [1 ]
Tan, Wei [2 ]
机构
[1] Univ Sci & Technol Beijing, Sch Mech Engn, Beijing 100083, Peoples R China
[2] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
来源
2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS) | 2013年
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Workflow process; Temporal constraint; Dynamic analysis; Model checking; UPPAAL; WEB SERVICES; SPECIFICATION; VERIFICATION;
D O I
10.1109/SITIS.2013.47
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The current fast-changing business environment requires workflow management systems to provide the ability of dynamic analysis when processes are edited or updated at both design time and execution time. In this paper, based on model checking we present a new approach of dynamic analysis on temporal properties after changes at design time and execution time. Our approach firstly records and analyzes the patterns by edit operations of processes. Secondly, the processes are automatically maintained by corresponding rules in UPPAAL. Finally, temporal constraints are checked by UPPAAL in background mode, and the results are reported to designers immediately. We apply the approach in a real business scenario to illustrate its advantages: practicable, flexible and efficient.
引用
收藏
页码:225 / 232
页数:8
相关论文
共 15 条
[1]  
Chen J. J., 2004, P 11 AS PAC SOFTW EN, P134
[2]  
CHEN JJ, 2005, P 7 AS PAC WEB C APW, V3399, P820
[3]   Verification of Web Services with Timed Automata [J].
Diaz, Gregorio ;
Pardo, Juan-Jose ;
Cambronero, Maria-Emilia ;
Valero, Valentin ;
Cuartero, Fernando .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 157 (02) :19-34
[4]  
Du Y., 2010, J MECH ENG, V46, P186
[5]   A Petri Net Approach to Mediation-Aided Composition of Web Services [J].
Du, Yanhua ;
Li, Xitong ;
Xiong, PengCheng .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2012, 9 (02) :429-435
[6]   Dynamic Checking and Solution to Temporal Violations in Concurrent Workflow Processes [J].
Du, YanHua ;
Xiong, PengCheng ;
Fan, YuShun ;
Li, Xitong .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2011, 41 (06) :1166-1181
[7]  
Eder J., 1999, Advanced Information Systems Engineering. 11th International Conference, CAiSE'99. Proceedings (Lecture Notes in Computer Science Vol. 1626), P286
[8]  
Gu ZH, 2002, INT FED INFO PROC, V91, P31
[9]  
Hsu H. J., 2004, P 12 AS PAC SOFTW EN, P122
[10]   Dynamic checking of temporal constraints for concurrent workflows [J].
Li, Hongchen ;
Yang, Yun .
ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2005, 4 (02) :124-142