信牌驱动工作流模型的安全结构与仿真技术研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:tb0401292
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇论文的研究是在863计划——“高可信软件生产工具及集成环境”中的子课题5“面向流程管理的软件生产线”的支持下进行的。主要研究方向为工作流过程模型及其能力分析以及正确性验证。虽然工作流管理联盟WFMC为工作流系统提出了一系列参考规范,但实际上并未真正成为各工作流产品所遵守的市场标准,因此目前存在着种类众多的工作流模型和过程定义语言。本文所针对的则为西北大学软件工程研究所提出的信牌驱动工作流模型。自Aalst等人提出了工作流模式的概念后,被普遍用于工作流模型和过程类语言表达能力和适用性的分析与评估。本文首先详细分析了43种过程控制模式在信牌驱动模型中被支持的情况,一方面对原有的信牌驱动模型对业务需求的表达能力给予了肯定,另一方面也发现了其中还存在的一些问题:(1)由于缺乏特定的模型元素因此对一些重要的模式不具备表达能力;(2)对模式的支持程度不高,主要体现在不能完全满足模式的使用约束(如执行期间的安全性)。因此本文将针对原有信牌驱动模型的静态结构及动态执行规则进行必要的修改和扩充,旨在进一步提高模型的表达能力及对过程控制模式的支持程度。文中对信牌驱动模型的静态结构做了形式化定义与研究,主要的成果包括归纳了模型中的五类基本控制结构:顺序结构、split-join结构、split结构、join结构和循环结构及每一种结构的识别算法,另外在五类基本结构的基础上深入研究了结构间的关系和形成原因。在对模型的静态结构的研究上还涉及到一些关键的定义和算法,如主路径及循环路径的定义与查找、聚焦点及聚合点的定义与识别、非循环转移及循环转移的定义与识别、入结构转移及出结构转移的定义与识别等。本文同样以形式化方式定义和研究了模型的执行规则,具体讨论了同步区和非同步区中活动的发生权和发生结果,同时还对过程执行中的多流现象进行了初步研究,主要包括多流形成的原因、出现的位置和多流结构的特点等。在对信牌驱动模型的研究中对转移在3个视角下的分化发挥了关键作用,其中包括基于路径的分化(非循环转移/循环转移)、基于结构的分化(入结构转移/出结构转移)与基于执行规则的分化(一般转移/goback转移),基于转移上的3种分化才得以精确定义模型的静态结构和进一步澄清模型的动态执行规则。本文正是在对模型的形式化研究的基础上,对原有信牌驱动模型进行了适度的改进与扩展,提出了“安全的信牌驱动模型”,主要特点包括:1)对原有信牌驱动模型保持向上兼容;2)对元模型层进行了相应的扩充:增加了SAFE-BLOCKED类型的一致性声明;增加了结构化部分合并、取消部分合并及触发器活动类型;扩充了信牌箱活动的属性,如容量、状态、资源锁属性;扩充了转移的属性,如权值属性和类型属性;这些在元模型层上的改进与扩充进一步提高了模型的表达能力,同时为提高模型在执行上的安全性也提供了基础。3)基于模型静态结构的研究结果,在模型层上解决了模式区域的识别问题;4)基于模型静态结构和动态执行规则的研究结果,定义了安全结构及安全结构的判定规则,并提出了安全执行策略,即从模型结构和执行规则两方面着手,进一步提高了模型的安全性和可靠性。经比较安全的信牌驱动模型比原有的信牌驱动模型在表达能力及对模式的支持程度上都有很大程度的提高。最后,本文还针对安全的信牌驱动模型的验证与仿真做了相关研究和工具实现。实现了在元模型层上的基本语法检查以及在模型层上基于安全结构理论对过程结构进行验证,另外还提出了基于“以路径覆盖为准则的事件生成算法”的仿真策略对过程执行进行分析,以最大程度的发现过程中的各种缺陷,及时修正并优化。目前过程验证与仿真工具的1.0版本已经获得了软件著作权。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
1987-1992年,星巴克如何走出西雅图,成为全美国的第三空间?1987-1992年,星巴克只是一个私募资金的公司。我的使命就是使星巴克成为一家众人瞩目的公开上市公司。快速发展的零
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
在证券执法过程中,为了制止、预防证券违法行为,补救证券违法后果和保护投资者利益,应当赋予证券执法主体享有请求司法机关(法院)通过司法程序对证券违法行为予以裁判的权利
摘要:本文提出将先进的CFD数值试验方法引入工程流体力学的教学中,生动、形象地展示了弯管流动以及翼型绕流两种典型的流动现象,将抽象的概念与理论转为可视化的流动图像,直观地揭示了流场特性,并结合理论公式进行讲授,促进了学生对所学知识点的深入理解,对工程流体力学理论教学形成有益补充,从而达到激发学生的学习兴趣,改善教学效果的目的。  关键词:工程流体力学;CFD数值试验;教学  中图分类号:G642.
会计工作的目标是能够给企业提供决策的有效信息,依据真实会计信息为企业发展进行决策的信息数据支撑。但是会计信息真实性受物价变动影响,需对物价变动对会计工作产生的多重
在瓦斯隧道施工中,通风施工各工序是重中之重。本文通过对隧道施工通风的设计原则及影响因素的分析,提出了保证通风效果的技术措施。
生活中,实际工程中的优化问题存在着高维数、大计算量、多局部极优值等复杂特点。这使得传统优化算法的求解无法达到实际应用要求。所以研究新的优化方法以解决此类复杂的优