使用P系统对工作流建模与分析

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:vazumi126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流模型是对业务过程的抽象表示。工作流建模是工作流理论研究和实际应用技术的基础。目前,相对于工作流产品的实现技术而言,工作流建模理论的研究相对滞后,在建模方法上,还没有形成比较系统化的理论体系。已有的各种建模方法也都存在着各自的缺点。P系统是现今较热门的一个研究方向,其思想来源于生物细胞的动态行为,此处我们将之用于研究工作流建模。因为P系统特有的层次性和动态性,所以可以使得工作流建模更加直观和简便,由于在P系统中特有的膜的概念,和现在流行的分布式系统十分接近,使得建模的效果更加理想。而且基于其形式化系统及实现技术,我们可以很方便的进行模型检测。此外,现有的P系统上的模型检测工具都只能进行一些简单的定性分析,但在实际应用中,定量分析往往更为重要。本文中的一个突出贡献是把概率引入到了P系统相关的模型检测中,扩大了模型检测对系统性质评估的作用,对模型的性质不仅仅给出一个简单的检测结果,而且还给出了一个精确的LTL表达式概率计算的结果。在本文中,我们首先就P系统、模型检测和重写逻辑,介绍了一些相关的基础知识并给出了形式化的定义,同时陈述了一些常用的研究方法和未来的发展方向。然后,我们定义了用于建模工作流的带有概率的P系统,给出了一个简要的形式化定义。随后,我们用这种P系统来建模两个具有一定代表性的工作流场景,并使用自己定义的概率重写逻辑的语法进行改写,再使用我们自己编写的软件进行模型检测,计算出模型中各种性质出现的概率,并就此结果进行了评估。最后我们总结本文的工作并指出以后工作的方向。此外,本文中详细列举了实现模型检测软件的相关算法,包括了有限状态的检测算法,状态转换图的生成算法和LTL表达式的概率计算算法等,并证明了这些算法的正确性。在这些算法的基础上,实现了一个用于模型检测和概率计算的程序,利用软件开发的经验进行代码的优化,并通过了所有相关测试。
其他文献
文本分类是机器学习与信息挖掘中的一个传统问题。不同于类别较少且均处在同一层面的传统分类任务,本文所谓“层次型分类”是指类别间存在一个树状的层次结构;并且本文所谓“大
随着Internet中各种技术的迅速发展,网络应用不再局限于文件传输、电子邮件等传统应用,一些新型的移动业务正在不断地出现,因此下一代互联网NGI(Next Generation Internet)应
近几年来,互联网技术蓬勃发展,信息爆炸使得人们对于信息和资源的检索提出了更高的要求。随着网络技术的不断发展,信息检索的各项技术以及搜索引擎的性能都得到了很大的提升。 
随着Web2.0的出现和发展,越来越多的人开始在网上表达他们对一些产品和服务的意见。用户的意见通常包括对该产品的整体评分以及一些文本评论。这些信息对于生产者和消费者来
网格计算和Web服务技术的结合使得网格环境成为了一个面向服务的计算环境。服务资源的动态性、计算环境的异构性等因素的存在要求网格程序的开发者拥有一个良好的编程模型。
本文以北京市出租车决策支持系统为背景,利用数据仓库及OLAP多维分析等相关技术,对出租车营运数据这个主题进行了比较全面、深入地分析与研究,设计实现了一套以营运数据为主
分布式协作开发环境的建立是实现工具之间交互与数据共享、提高设计与开发效率的重要手段,其中所集成的系统设计工具既有商业软件,也有自主研发的软件。本文涉及的研究课题采
随着互联网以及网上交易的普及,人们对交易安全性和匿名性的需求逐渐上升。这种需求对于希望在网上交易新闻线索、举报证据等敏感信息的用户更为迫切。敏感信息的交易者经常
随着XML数据被越来越广泛地使用,人们对XML数据查询提出了越来越高的要求。前期的研究主要集中在XPath的查询处理上。XPath相对比较简单,但表达能力有限,比如不能表示连接操
随着网络技术的进步,网络制造获得了迅猛的发展。为工程图档的广泛使用提供了很大的方便。但是,这也带来了工程图档的版权保护问题。数字水印技术为工程图档版权保护提供了一