广反应系统中的行为同余问题研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:z1055622913
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现在很多计算机系统是并发系统。并发系统固有的复杂性以及对并发性的本质没有全面正确的认识使开发出的这类系统的可靠性与正确性无法得到保证。为了解释并发性的本质并在此基础上提出开发并发系统的正确方法,R.Milner于2001年提出了双图反应系统(Bigraphical reactive system,Brs)理论。在该模型中,用双图表示系统状态,用反应规则表示系统的动态变化。Brs是广反应系统(Wide reactive system,Wrs)的特例。为了在系统开发中能使用逐步精化方法及在分析系统行为时能使用合成方法,希望由反应规则所导出的行为关系是同余的。R.Milner证明了有足够的RPO的Wrs中双相似是同余的,进而证明了具体Brs中双相似是同余的。本文对三种常用的行为关系(迹预序、弱双相似和失败预序)在Wrs和其支持商中以及具体Brs中是否是同余的问题进行了研究。在J.J.Leifer和R.Milner提出的理论基础上,证明了在有足够相对推出(Relative pushout,RPO)的Wrs及其支持商中迹预序是同余,弱双相似和失败预序在其反应上下文子s范畴中是同余;进而得出在任何Brs中迹预序是同余,弱双相似和失败预序在其反应上下文子s范畴中是同余的结论。得到这些结果的证明过程为:证明Wrs的支持商是反应系统,从而得到函子反应系统。在轨迹函子概念基础上证明了Wrs有足够的RPO等价于由它生成的函子反应系统有足够的RPO。由于Wrs的标记变迁与函子反应系统中的不同,本文在J.J.Leifer的同余性证明基础上,针对Wrs的标记变迁得到了Wrs的支持商中这些关系的同余性结果。在证明Wrs的支持商与Wrs中的这些关系的对应性基础上,得到Wrs中这些关系的同余性结果。再进一步得到了具体Brs中这些关系的同余性结果。
其他文献
视频检测技术在交通检测系统中有着很广阔的应用前景。在一个功能完善的交通参数和事件自动检测系统中,行车检测是最关键的环节。目前传统的方法在许多方面都还不尽人意,而基于
交换式多兆位数据服务(SMDS)是一种高速、无连接的分组交换服务,可接续大量的分布资源,在互联的LAN、工作站和计算机系统之间进行高速分组交换,并且具有吞吐量大和传输延迟小的
学位
基于IP核复用的系统芯片SoC是超深亚微米和纳米阶段的代表性产品,它不论在开发周期,还是在系统功能、性能方面,都体现出无可比拟的优点。然而随着集成的IP核数量的增加,芯片复杂
人工神经网络是一种模拟生物神经系统的信息处理模型,在很多领域得到了成功的应用,并在很多问题上表现出极大的优势和潜力。分类是神经网络的主要用途之一,而分类能力是人类智能
随着技术的不断进步,针对各种移动对象的服务也越来越多,移动对象的轨迹数据作为移动对象的历史活动数据,在某种程度能够体现移动对象的属性、状态、行为等内外部特征。本文以数
Web服务是近年来蓬勃兴起的一种分布式计算模型,它能够实现在不同平台上、不同程序语言编写的应用程序或者应用程序组件之间无缝的互操作。这种互操作性将传统的分布式计算带
当前,数字语音压缩技术在通信领域中获取越来越广泛应用,Voice overIP(VoIP)技术正在不断普及,中低速率(16kbps以下)的高质量的语音编码的需求越来越迫切,ITU-T(国际电信联盟标准
近年来微博呈现出爆炸式发展,已经成为人们运用互联网进行沟通的一种重要途径。在微博网络中用户是其核心,通过对微博用户特征以及其对微博信息传播所起到的作用的研究发现,少量
本文针对上述问题对车辆性能分析、配件选型辅助决策支持系统展开研究和设计,主要工作如下: (1)对决策支持系统体系结构进行了深入的研究,并基于ORM的分层系统设计理念给