基于状态转换的工作流验证的研究与实现

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:wzh309420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的不断发展,越来越多的企业使用工作流技术来提高企业的运行效率,目前工作流技术已经成为流程定义和管理的核心技术,具有广阔的发展空间。工作流管理系统是完成工作流的定义、管理和推进工作流执行的软件系统,主要包括四个部分:工作流建模工具,工作流引擎,客户应用程序和工作流管理工具。其中工作流建模工具负责构建工作流模型,并对模型进行正确性验证,工作流验证一直是工作流领域的一个研究热点,只有解决好验证问题,工作流技术才能更好的发展。论文分析了国内外工作流验证的研究现状,总结了几种常用的验证方法。工作流的正确性验证通常包括语法验证、结构验证和语义验证三个方面,本文重点讨论的是工作流的结构验证,即保证工作流的结构正确性,结构验证是指排除工作流的结构异常,使工作流过程能正常结束。本文给出了工作流的形式化定义,定义了活动的状态和状态转换规则,将工作流的执行解释为活动状态的转换,通过构造状态转换表来判定流程是否存在结构异常,并针对死锁、多实例、死循环三种典型的结构异常进行具体分析。之后给出了基于状态转换的验证算法,并和相关的验证算法进行了比较,依据该算法对循环结构和Overlapping结构进行分析验证,说明该算法具有广泛适用性。论文设计并实现了一个基于XML的工作流建模工具JXWfst,完全遵循工作流联盟提出的XPDL规范,采用三层体系架构模式,提供建立模型、修改模型、验证模型和保存模型的功能。通过给用户提供一个界面友好的GUI,使用户可以通过拖拽的方式灵活的构建工作流模型,此外,该工具提供给用户结构化建模的功能,定义良好的结构块使用户能够正确、高效的构建工作流模型。本文以XPDL的格式保存工作流模型,使得该模型可以应用于不同的工作流管理平台。JXWfst实现了本文提出的基于状态转换验证算法,通过企业招聘过程的应用实例,展示了算法的适用性和可行性。
其他文献
近年来,国内外食品安全问题接连不断,食品安全问题己成为当今各国政府、消费者和科技界广为关注的焦点问题之一。为此,建立完整有效的食品安全追溯体系势在必行。我国现有的食品
学位
知识发现是当前计算机科学与人工智能领域最为活跃的研究课题之一,粗糙集由于其特有的优势,成为了知识发现领域非常重要的理论。而连续属性离散化是利用粗糙集进行知识获取所
分类是机器学习的主要任务之一。生活中的一些决策问题便可以看作分类问题,比如与人们健康紧密相关的疾病诊断。分类算法将会从训练样本中训练合适的模型从而给出更加智能的
工作流的概念起源于生产组织与办公自动化领域。工作流就是工作流程的计算模型,即将工作流程中的工作任务前后组织在一起的逻辑和规则,在计算机中以恰当的模型进行表示并对其实
随着信息技术的不断发展,抄袭正变得越来越容易和难以防范。在程序设计类课程作业和在线测试的考评中,学生相互抄袭的现象也普遍存在。澳大利亚蒙纳什(Monash)大学对其学生中
互联网的快速发展深入影响着人们的日常生活。其中,微博作为近年来热门的实时信息分享平台,拥有众多的使用者;每天都会产生大量的微博数据。对微博数据进行有效的监控和管理
利用Internet上的空闲计算资源来解决大规模分布式计算是网格技术的一个重要研究方向。但是由于互联网的动态性,以及空闲资源所属权互相独立,造成了网格系统的异构性和动态性
学位
随着保护公共安全的视频监控系统与个人终端视频采集设备的普及,视频侵犯个人隐私的事件越来越多,互联网视频安全问题也愈加的严重。视频信息安全成为目前研究的热点和急需解决
学位
Web服务作为一种新兴的Web应用模式,是Web上数据和信息集成的有效机制。它被定义为使用标准的技术与其他服务进行交互的软件模块和自描述的应用,并且是一种自适应、面向互操作
随着网络技术的发展,企业系统管理环境发生了很大变化。系统管理的概念已经不局限于过去简单的网络设备管理,还包括对服务器、中间件甚至计算机上运行的应用软件的管理。被管