基于矩阵的工作流逻辑网模型的化简及验证

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:zm850311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流的概念因能有效的提高生产组织水平和工作效率,从而被广泛地应用于企业建模。工作流模型是整个工作流技术中最为重要的环节,而模型畅通性是其它性质验证的前提。因Petri网具有易于理解的图形表达、形式化的语义定义,坚实的数学理论基础以及具备一套完备的分析方法等优点,而被广泛应用于工作流模型的描述和验证中。但Petri网在对规模较大或者结构复杂的工作流网建模时,容易引发“状态空间爆炸”的问题,该问题一直限制着Petri网技术发展和应用。  Petri网化简技术的提出,为解决Petri网“状态空间爆炸”问题提供了一种有效的方法。为实现对工作流的畅通性验证问题的进一步简化分析,本文基于工作流的逻辑网模型进行建模,实现对业务流程的进一步的抽象。并基于工作流逻辑网的关联矩阵,对工作流逻辑网的化简规则进行描述,为工作流逻辑网的化简提供了可供编程实现的理论基础。在此基础上,一方面推导新的化简规则来提升算法效率,另一方面通过结合层次Petri网的思想,提出了工作流逻辑网的变迁抽象的概念和工作流逻辑网的子网划分方法。对于化简后不畅通的结构,可以实现更快速的定位,在局部结构调整后,不需重新构建整个业务流程的工作流逻辑网,只需对该结构所属的子网进行检验即可。  最后通过保险理赔业务流程,利用该算法实现了对原有模型设计不合理之处的快速定位和对修正后的工作流逻辑网畅通的验证,体现了该算法在解决实际问题中的有效性。
其他文献
软件测试是当今计算机科学与工程中起着至关重要作用的领域之一。近年来,随着软件测试理论和技术的不断发展,它已成为软件工程领域内保证软件质量的必不可少的关键过程。 状
工作流管理一直是企业界和学术界关注的领域。但是目前许多工作流模型在正确性和可靠性方面都有很大不足,并不能适应实际应用的需要。本文将事务性质引入工作流中,提出了一种嵌
授权机制是访问控制的核心,即控制不同用户对信息资源的访问权限.RBDM是单域环境下一个基于角色的进行授权控制的授权模型,对RBDM进行改进使得型更好地支持部分授权等特征,提
对多媒体信息的知识产权保护,已经成为学术界与产业界共同关注的问题。数字水印技术作为保护多媒体信息的版权的一种新方法正受到人们的极大重视。作为一种新兴的媒体数据,三维
分类器学习方法是人工智能研究的核心问题之一。好的分类器学习算法,能使应用系统更加智能化。最近几年,神经信息学得到了飞速的发展。人类或者生物体的智能是机器智能的源头,人
该论文针对分布式系统软件测试的特点,设计开发了一个分布式系统软件接口测试平台.论文的工作主要包括以下几点:对软件测试技术的发展过程做了一个较全面的研究,对分布式系统
集装箱自动识别系统在海关物流监控系统、港务局集装箱管理系统、场站集装箱管理系统、加工区监管系统、运输行业集装箱管理系统等领域有着广泛的应用。基于光学字符识别技术
随着自动控制技术,计算机技术及信息网络技术的飞速发展,促使控制网络技术应运而生。控制网络Infranet(infrastruacture network)是一类特殊的局域网,现代计算机控制系统的广泛应用,极大地促进了控制网络技术不断发展和完善,它不仅使生产过程向更高层次的自动化水平发展,实现了优化控制、协调控制及远程监控等,也为其与信息网络的无缝集成,组建统一的企业网络提供了强有力的技术支持。本文
目前搜索引擎作为用户查询信息的主要工具,在网络中扮演的角色越来越重要。但是普通的搜索引擎覆盖的范围比较有限。如何能够更加全面和准确地满足用户的检索需求是一个亟待解
支持保护模式的32位嵌入式处理器AMEx86的研究与设计属于西北工业大学航空微电子中心所承担的一项国防“十·五”预研课题的一部分,其中该嵌入式处理器用来作为整个电子系统的