针对开放、响应型系统建模UML活动图表现优良的特性,UML活动图在工作流建模领域也引起了人们的极大关注。然而相关的研究仅仅起步,特别是针对相应的模型校核技术更是研究甚少。该文提出了基于UML活动图化简方法的工作流模型校核技术,在UML活动图到活动超图映射基础之上,对活动超图建立化简规则,通过化简实现工作流模型校核。实践证明此方法有效。
维普资讯 doc.guandang.net
第3 2卷第 l 5期 I L3 1 2 o
计
算
机
工
程
20 0 6年 8月 Au u t 0 6 g s 0 2
№
l 5
Co put rEng ne r ng m e i ei
博士论文
文章编号tl -48 o65 0l J文献标识码:A o 32( 0)—o4— 3 o 2 1一
中田号; P9.分类 T311 4
基于 U ML活动图化简方法的工作流模型校核研究 汪文元。沙基昌 (国防科学技术大学信息系统与管理学院,长沙 4 0 7 ) 10 3
摘
要:针对开放、响应型系统建模 U ML活动图表现优良的特性, ML活动图在工作流建模领域也引起了人们的极大关注。然而相关的 U
研究仅仅起步,特别是针对相应的模型校核技术更是研究甚少。该文提出了基于 U ML活动图化简方法的工作流模型校核技术,在 U ML活动图到活动超图映射基础之上,对活动超图建立化简规则,通过化简实现工作流模型校核。实践证明此方法有效。
关健词:工作流模型;模型校核;化筒;U ML活动图;活动超图
Re e r h 0 o k o M o e rfc to s d 0 s a c n W r f w d l l Ve i a i n Ba e n UM L tv t i Ac i iy Di g a sRe u to e h d a r m d ci nM t o WANG e y a, HA ih n W nu nS Jc a g ( l g f n omainS s m a dMa a e n, t n l ies yo Dee s T c n lg, h n s a 0 7 ) Col eo If r t y t n e o e n g me tNai a Unv ri f fn e e h oo y C a g h 410 3 o t
[ sr c] Ab tat UMLa t i iga so eyw li temo e n rao pn ra t ess msF rh hrce s cUMLat i iga h s ci t darm h ws r eln h d l gae f e,eci t . o ecaa t t, vy v i o v ye t i ri i t da rm a c vy b e a d mu h a t n i n t e n p i c t t o wor fo mo e i g a e . ti son y a sa t e p c al o e v rf a i n o r fo mo e sb s d o e o k w d l a Bu t
l t r, s e i ly f rt e i t fwo k w d l a e n UM L c i i l n r’ h i c o l at t vy
dig a T sp p rpop e a emo e s a ev rf db e u igt em o es Fis pUM L a t i a rm noa t i yp r rp,h n a r m. hi a e r osst tt d l nb e i yrd cn d l. rt h h c i e h ma ci t dig a it ci t h ega h te vy vy p op e s me r d c i n r l s Th d e sc nbev rf d b e r d c i n T e meho a e n p o e v i b e wi e p a t e . r os o e u t u e . emo l a e i y t e u t . o i e h o h t d h sb e r v d a a l l t t r c i s a hh c
[ yw r s Ke o d]Wok o d e; d l e f ain R d cin U t i iga Ac vt y egah rf w mo lMo e v r c t; e u t; MLa i t da rm; t i h p rrp l i i o o c vy i y
由于工作流模型的复杂性…,目前还没有十分有效的算 法可以对其正确性进行分析。文献【提出了一种基于图形化 2】筒的方法进行工作流模型校核,并归纳了 几种化简规则,但这种方法只对工作流模型结构中存在的特殊问题(与连接或同步的输入存在互斥的或分支及或连接的输入中有属于同一个与分支的输出)进行了
1 ML活动图工作漉建模 U 1建模元素 . 1
分析与校核,而且这种方法不适用于存在循环结构的工作流模型。由于 P t网具有 ei r 严格的数学基础和图形化的规范语义,引
起工作流建模与分析研究人员极大的注 意,文献【】出了用 P t 3提 er i网进行工作流的模的工作流网,并将工作流模型的正确性归纳为工作流网的完整性。文献f】 4提出了一种基于 P t er i网的图形化简方法辅助
模型校核,但是其提出的化简步骤,由于 不具备完备性不能完全校核工作流模型的正确性。文献【】 5提
圈 1工厂处理订单活动圈工作涟楱童
出了一种基于仿真的模型校核方法,但它缺乏理论上的严格证明,而且当发现系统中确实
存在冲突或死锁时,并不能确 定出现问题的具体位置。
活动图是一个四元组,可形式化表示为 A=( o e d e, vnsC n i n) D N d sE gsE et o dt s。其中 N d s 2个, o oe由
子集 S N和 B N组成,S N表示状态节点集合,包括活动状态 ( cii t e S节点集合和等待状态( i Sae A t t Sa,A ) vy t Wa tt,ws节 t )点集合 2个子集;B表示端节点集合,包括起始节点和结 N束节点 2个元素,可表示为 N d=S u N= o e N B 作者苜介:汪文元(95,男,博士生,主研方向:C 17一) MMS和工 作流应用;沙基昌,教授、博导
对于 UML活动图用于工作流建模的研究,虽然已经引起人们的极大重视,但仍处于比较初级的阶段,特别是对于 模型的校核方面的研究,更是进行得不多,文献【】出在建 7提
立适合工作流建模的形式化语义基础上通过执行机制实现工作流模型的校核,但仍需要进一步研究。特别是通过化简方法来简易判断模型的正确性还没有相关研究的报道。
收藕日期:20—90 050—8
Em i uuk@13 o - a:m yne 6. m l c

论文基于此元模型概念扩展UML活动图,...更多>>集成的青鸟工作流模型JBDelta,把依附于过程模型且为之提供支持的数据、组织、功能、资源等信息分离出来或加以补充,...
基于UML活动图的工作流建模方法_计算机软件及应用_IT/计算机_专业资料。烟台帅范...所 以工作流模型的描述方法是研究工作流问题的关键技术之一.IrM【,(unified...
基于UML活动图的工作流过程建模研究_专业资料。根据工作流管理联盟(WfMC)的工作流参考模型给出一个基于UML活动图的工作流过程元模型及其建模和执行规则,使模型既保持...
在给出三层工作流过程元模型的基础 上 , 提出了基于扩展 UML 活动图的工作流建模方法 , 扩展了多实例、 条件路由和协调节点等建模元素, 描述了扩 展建模元素的...
2009 基于扩展 UML 活动图的工作流模型研究 * 申利民, 隋峰, 白莲, 李峰 ( 燕 山大 学 信息 科学 与工 程学 院, 河北 秦皇 岛 066004 ) 摘要: 针 ...
UML活动图描述工作流模型的执行语义_计算机软件及应用_IT/计算机_专业资料。计算机...计算机研究 与发展 2005, 42( 2) 向边连接, 表示顺序1 边离开的结点称为源...
基于UML活动图和Petri网电子政务工作流建模研究_专业资料。通过对电子政务系统中投诉...在建立电子政务工作流模型的基础上,对该方法进行了正确性论证,表明该方法对电子...
工作流公共数学描述,提出了基于UML的工作流建模方法,并详细分析了它对传统工作流...工 下面给 出工 作流模型的数学描述。 定义 4活动实例v——工作流的一 次执...
tri 网中的 AND- 2. 2 建模方法 Petri 网与 UML 活动图相结合的工作流建模方法如图 1 所示。 图2 电子政务 UML 活动图模型 3. 3 实现 UML 活动图模型...
UML活动图支持下的工作流建模方法与设计_计算机软件及...工作流模型反应型系统m几活动图 WroR姗oWM〔0DE】...其目 工作流技术是当前计算机应用领域的一个研究热点...
热门文档