APP下载

基于扩展UML图化简的过程模型冲突消解

2012-02-09张婷

计算机工程与设计 2012年10期
关键词:结构模型

张 婷

(南阳师范学院计算机与信息技术学院,河南南阳473000)

0 引 言

工作流的正确性包括两个方面的含义:一方面是结构正确性,也就是说业务过程模型是不包含结构冲突的,在没有错误发生时工作流能正常终止;另一方面是语义正确性,即工作流在正常终止时应达到所期望的业务目标[1-2]。其中,结构冲突是导致业务过程模型结构不正确的主要原因。由于业务过程模型中其它错误的存在不会增加或减少结构冲突,因而,结构冲突验证可独立于其它方面的验证进行。本文仅对结构冲突进行检测与消解。

1 结构冲突的特点

结构冲突是指业务过程模型的控制流中出现错误,导致工作流在运行时无法正常终止。它是导致过程模型逻辑错误的原因,直接影响业务过程的执行是否可以正常终止[3]。常见的结构冲突有:开始/结束节点缺失、死锁、同步缺失和活锁[4-5]。分支节点(Split)和结合节点(Join)在组合过程中所具备的特征是过程模型验证的依据,其具备的特征如下:

(1)若循环结构存在于一个Xor-Split节点和And-Join节点之间,则存在活锁;

(2)And-Join输入的前序路径中,若有来自Xor-Split的输出,则And-Join处出现死锁;

(3)Xor-Join输入的前序路径中,若有来自And-Split的输出,则Xor-Join处有同步缺失。

2 扩展的UML活动图元素

为了使业务建模过程更方便,采用基本的UML活动图中的图例描述业务过程[6-7]。为了描述复杂的业务过程,还使用扩展的图例来建立业务过程模型:

(1)原子活动节点。原子活动节点表示工作流中的一个不可分解的任务。……

登录APP查看全文

猜你喜欢

结构模型
一半模型
《形而上学》△卷的结构和位置
重尾非线性自回归模型自加权M-估计的渐近分布
论结构
新型平衡块结构的应用
论《日出》的结构
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
创新治理结构促进中小企业持续成长
基于BIM的结构出图