基于重写逻辑的SNP系统模型检测

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:liujunqiang6455314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机科学与其他学科之间的相互渗透和影响,科学家们根据不同原理提出了不同的计算模型。细胞膜计算是一种基于生物细胞膜结构和功能的新型计算模型,近年来得到广泛的研究。SN P系统(Spiking Neural P Systems)是对类神经细胞膜计算(Neural-like P Systems)的扩展。与其他细胞膜计算的不同的是,它在计算中引入了时间的概念,计算由一个全局时钟驱动。SN P系统已被证明具有与图灵机相同的计算能力。然而随着研究的深入,模型的设计越来越复杂,如何有效地验证模型的正确性和研究SN P系统的性质成为该领域当前一个迫切需要解决的问题。模型检测作为一种研究和验证系统性质的方法,可以有效地帮助我们解决这一问题。目前用于模型检测的工具主要有SPIN、Maude等。Maude是一种基于重写逻辑的形式化描述语言,由Maude解释器解释执行,主要用于模型检测和逻辑推理。[0]本文的主要工作是:通过扩展Maude中的重写规则语义,利用代数方法定义了SN P系统中计算规则的操作语义,并借助于Maude中面向对象的形式化描述,给出了SN P系统通用的描述方法,把SN P系统转化成为可执行的形式化描述。这种形式化的描述可以被Maude解释器解释运行,从而自动推导系统的计算结果、验证系统的某些性质等。最后,本文将这一形式化描述方法应用于具体的SN P系统模型并给出了验证的结果,证明了模型检测的可行性与正确性。本文的主要贡献是:将模型检测应用于SN P系统;利用Maude语言定义了SN P系统中计算规则的操作语义;给出了SN P系统在Maude下通用的形式化描述方法;达到了通过计算机辅助验证SN P系统正确性与完整性[0]的目的。
其他文献
随着校园网的IPv6越来越普及,越来越多的用户开始能使用到各大PT站点提供的资源,享用较高的下载速度。与此同时,怎么样提高在线种子资源数量,提供更好的下载服务成为越来越突
随着技术的不断进步,材料的物理性能限制了时钟频率和芯片集成度的进一步提高,使得通过这两种方式来提高单核处理器性能已非常困难。为了设计更高性能的处理器以满足用户对速
随着电信市场的开放,电信运营商之间的竞争将越来越激烈,利润的降低使得各运营商必须从粗放的经营转变到集约的经营。为了适应日趋激烈的市场竞争环境,发挥自身的综合优势,实
在网络管理的五大功能域中,网络性能管理作为其中一个重要的功能与其它功能有着密切的关系。在性能管理方法中,根据获取的网络性能参数,可以实时对网络进行监控。如果发现异常,可
在众多安全数据库的数据模型中,MLR模型是非常成功的。MLR模型成功地引入了“数据借用”的概念,解决了多实例等问题,但也带来了安全隐患。在该模型的数据借用操作中,低安全级
随着智能手机等移动设备的日渐普及,人们对于随时随地拍照并进行相关信息检索的需求也与日俱增。在这个背景下,移动视觉检索应运而生。作为一种新兴的移动应用形式,它得到了
搜索引擎的出现,为人们从互联网中查找信息提供了便利,而搜索引擎的关键技术之一,就是对海量网页数据的存储和管理。利用并行文件系统为搜索引擎提供支持则较好的解决了该问题。
不完全信息数据库与关系数据库SQL语言的查询处理是数据库理论的两个重要研究方向,不仅具有重要的理论价值,而且具有很高的应用价值。本文借助于中介逻辑谓词演算系统MFM,对
随着电子商务的迅速崛起,基于Web的应用模式迅速发展,Web应用从局部化发展到全球化,从B2C发展到B2B,从集中式发展到分布式。Web服务作为新一代的平台独立的分布式计算方式,具
随着世界各国汽车数量的急剧增加,城市交通状况日益受到人们的重视。如何有效地进行交通管理,越来越成为各国政府和有关部门所关注的焦点。车辆牌照的自动识别是计算机视觉与