Pi演算对库所容量受限Petri网的模拟

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wuaiboer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络和多核处理器的出现,并行系统被广泛应用于生产实践中。作为描述并行系统的形式化模型,Petri网和Pi演算(π-演算)得以迅速发展,并在各自领域内建立起了强大的理论基础。  Petri网和Pi演算之间最大的区别在于,前者是基于图形化表示的,而后者是基于文本描述的。由于具备直观的图形化表示和严格的数学分析理论,Petri网可以用于对离散事件动态系统建模。然而,Petri网的结构是固定的,很难对结构易变的松耦合系统进行建模。相反,Pi演算的输入连接是能够随时改变的,可将通道名沿通道传递出去,这样就能够轻松实现对以并行计算为代表的松耦合系统的建模。然而,Pi演算缺少用于同步的原语,难以实现并行进程间多个交互的同步。  由于Petri网和Pi演算具有各自的特点,人们希望能够将一种模型转换为另一种模型,从而将这两种模型的优点结合起来。这样,在一种模型中难以解决的问题,就可以转换到另一个模型中进行研究。实际上,从Petri网到Pi演算的转换为我们使用Pi演算的验证技巧来证明Petri网的性质提供了可能。需要指出的是,一种模型转换为另一种模型必须保证该转换满足两种模型间模拟的要求。  此外,研究形式化模型间的行为模拟有助于研究模型的表达能力。在Web服务组合的研究领域中,Petri网和Pi演算都可以作为研究的形式化模型,但哪种模型更为合适则广受争议,这就需要研究两种模型的表达能力。如果Pi演算可以模拟Petri网的所有行为,就可以认定Pi演算至少和Petri网具有相同的表达能力。  Pi演算模拟Petri网的相关研究已经取得了一些重要的研究成果,但有一个尚未回答的问题是Pi演算能否模拟所有的一般Petri网系统。本文则重点研究了Pi演算模拟库所容量受限的一般Petri网系统。  本文在现有研究成果的基础上,提出了Pi演算模拟Petri网的严格定义,并在定义中使用标号迁移系统来描述Pi演算和Petri网的行为。  通过引入同步机制,本文定义了用于模拟库所容量受限Petri网系统的状态表达式,并提出了从库所容量受限Petri网系统到状态表达式的转换。本文为每一个库所定义了一系列带状态的库所进程,为每一个变迁定义了一系列带状态的变迁进程。每一个库所连同其中的托肯转换为一个带状态的库所进程。每一个变迁连同其输入库所和输出库所中托肯的分布信息转换为一个带状态的变迁进程。每一个变迁发生都用一个归约序列来表示。为了防止归约序列发生死锁,本文设计了一个同步器进程。最后将这些库所进程、变迁进程和同步器进程用并行算子连接起来就构成了状态表达式。  本文从理论上证明了所提出的转换满足Pi演算模拟Petri网的定义,并从实践上验证了转换方法的正确性和可行性。研究结果表明,Pi演算可以模拟库所容量受限的Petri网系统。
其他文献
随着近年来井下国内煤炭行业对井下数字化建设的重视程度不断加深,井下通讯中存在着越来越多的不同标准的无线信号,对信息进行采集并传输至井上的接收设备也越来越多,由此而带来
本研究利用梁横向振动的理论将300W小型风力机叶片简化成为悬臂梁振动模型,分别建立起其正常和故障运行状态下的振动模型,在Simulink仿真环境下对其进行仿真并分析其振动响应。
当前人们设计的各种离散事件系统(DES),如柔性制造系统、可重构制造系统、自适应工作流等,已经具有了柔性化、可重构的产品生产与服务供应能力,可实现不同生产任务间的切换。从D
随着现代化数码信息技术的飞速发展,点读机等教辅产品已成为学生必不可少的学习工具。为了实现点读机选择书本更加智能、快捷,在深圳市华普电子技术有限公司的资助下,以课题组构
在未知环境中,移动机器人的精确定位是基于对环境的感知和理解,需要创建环境地图,而环境地图的创建又需要精确的定位。因此,移动机器人的同时定位与地图构建(SLAM)问题是整个
水下目标探测在海洋环境监测,国家海防等研究领域有着极其重要的地位,是水声领域研究的热点和难点。本文围绕水下目标探测和相应的矢量水听器应用技术展开研究。  论文首先对
本文以太阳能电池板为研究对象,结合数字图像处理技术、自动控制技术、串口通讯等技术对太阳能电池板进行测量和分析,应用矩形拟合方法对电池板几何尺寸和破损进行检测,并搭建了
在一些现场高精度温度控制应用十分广泛,在温度传感器的校验中,提高温度传感器的校验精度具有非常重要的意义。本文研究能够应用于便携式校验装置的温度控制算法,旨在对温度校验
在传统的DSL技术中,由于技术与频谱范围的限制,串扰通常被作为背景噪声来看待。但随着DSL技术的飞速发展,特别是在VDSL2出现以后,频谱可用范围已经达到30MHz。但通信的承载介质还
我国目前正进入高速列车和大中城市轨道交通迅猛发展的时代,轨道交通的建设已经成为公共交通系统发展的一个重点。列车通讯网络作为现代列车系统的关键技术,大大提高了列车整车