自然科学版
陕西师范大学学报(自然科学版)
数学与计算机科学
基于规范化工作流网建模的模型验证方法
PDF下载 ()
刘木春1, 艾玲梅1*, 魏清2
(1 陕西师范大学 计算机科学学院, 陕西 西安 710119; 2 陕西省交通规划设计研究院, 陕西 西安 710065)
刘木春,男,硕士研究生,主要研究方向为工作流与数据库技术.E-mail:sicuan6@163.com.
摘要:
在比较分析已有工作流模型验证算法优缺点的基础上,提出一种新的工作流模型验证方法.该方法基于规范化工作流网,不仅可以检测死锁、孤立点等常规模型错误结构,而且能够检测隐蔽性很强的AND-split→OR-join(A→O)结构.为了成功检测A→O结构, 详尽分析了不同A→O结构的特点,并找到它们之间的共同特征,进而通过探测该共同特征来检测是否存在A→O结构,从而克服已有算法无法验证A→O结构的缺陷. 此外,还给出模型规范化规则,使得方法能够验证不规范的业务流程. 通过实例分析,表明算法有效可靠.
关键词:
工作流; 模型规范化; 合理性验证; Petri网
收稿日期:
2013-06-05
中图分类号:
TP311.131
文献标识码:
A
文章编号:
1672-4291(2014)03-0015-05
基金项目:
国家自然科学基金资助项目(11071278); 中央高校基本科研业务费专项资金项目(GK201302026).
Doi:
The model validation method based on standardized workflow net
LIU Muchun1, AI Lingmei1*, WEI Qing2
(1 College of Computer Science, Shaanxi Normal University, Xi′an 710119, Shaanxi, China;2 Shaanxi Provincial Transport Planning Design and Research Institute, Xi′an 710065, Shaanxi, China)
Abstract:
In analysis of the strengths and weaknesses of the existing workflow model validation methods, a new method is proposed. This is a standardized workflow net based method which can not only detect the regular mistake structures such as deadlock and isolated point but also can detect the AND-split→OR-join(A→O) structure. In order to make detecting A→O structure become reality, by analyzing their features the commonality of various kinds of A→O structures are confirmed and then the appropriate detecting method by detecting the commonality are designed, which means that the method successfully overcome the shortcoming that can not detect the A→O structure of those existing methods. Besides, two normalization rules are built, which can normalize the non-standardized workflow model. It shows that the method is effective and reliable by the case analysis result.
KeyWords:
workflow; model normalization; soundness verification; Petri nets