基于扩展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查看全文
