导读:本文包含了互模拟论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:系统,马尔,科夫,逻辑,条件,过程,关系。
互模拟论文文献综述
杜宜宾[1]（2019）在《基于互模拟的模糊粗糙近似研究》一文中研究指出现如今高速发展的互联网,使人们的生活越来越智能和便捷,同时也会产生大量的数据。如果从被描述对象的属性和其间关系的角度对数据进行分类,那么它们可以分为叁类:属性数据、关系数据和同时具有属性与关系的数据。作为一种分析处理数据的数学工具,粗糙集理论可以有效的从属性数据中挖掘潜在的知识和信息。但是粗糙集理论在处理关系数据时显得略有不足。为解决这一问题,描述关系数据的一类关系结构应运而生。该关系结构由一个论域和一个关系集合组成。通过描述“多步”信息的互模拟技术,粗糙集理论被应用于关系结构中,并用来处理关系数据。本文以一类模糊关系结构为出发点,利用互模拟技术对其进行了模糊粗糙近似研究,完成的主要研究内容及创新点如下:1.提出一类多元模糊关系结构的概念,为模糊关系数据建立数学模型。关系结构作为在现实世界中关系数据系统的抽象,能够在一定程度上表示关系数据。但是我们注意到关系结构是通过一些普通关系描述关系数据的,而普通的关系仅能够描述精确的或者严格的关系数据。也就是说普通关系限制了关系结构的应用。因此,为了能够满足一些具有模糊信息的关系数据的要求,本文把关系结构扩展到模糊环境下,得到了关于完备剩余格L的多元模糊关系结构。一个多元模糊关系结构由一个论域U和一个模糊关系集合(φi)i∈I组成,其中,φi,i∈I,是有限元L-系。通过φi,i∈I,我们可以描述模糊关系数据。本文在多元模糊关系结构中进行模糊粗糙近似研究。本文也讨论了二元模糊关系结构,并且在该结构中进行模糊粗糙近似研究。此时,完备剩余格L=[0,1],φi,i∈I,是普通的二元模糊关系。2.通过互模拟技术研究模糊关系结构,为处理复杂数据提供理论支持。在研究模糊关系结构时,本文主要研究其模糊关系集合包含有限个模糊关系时的情况。这些模糊关系可以看作是人们已经获得的关于模糊关系结构的知识。但这些知识过于分散,需要对其进行加工处理,从而得到更加便捷,有用的知识。为此本文将描述“多步”信息的互模拟引入到模糊关系结构中,并且利用互模拟收集分散在这些模糊关系中的知识。以互模拟作为模糊关系结构的不可分辨关系,本文构建研究对象的上下近似,并且讨论其相关性质。互模拟在模糊环境下有两种构造方法:一种是通过一般二元关系定义互模拟,另一种是通过模糊关系定义互模拟(模糊互模拟)。本文在模糊关系结构中进行了基于互模拟的模糊粗糙近似研究和基于模糊互模拟的模糊粗糙近似研究。3.以模糊关系为信息粒,提出模糊粗糙关系的概念,为处理模糊关系信息提供理论支持。经典粗糙集理论认为论域U中的任何一个子集A是关于论域U的一个的概念。论域U中的任何概念族是关于U的知识。所谓论域中的信息粒就是论域中的概念。给定近似空间(U,R),其中R表示论域U的二元关系,则以R作为不可分辨关系,我们可以定义概念A关于知识R的上下近似。类似地,在模糊关系结构中,我们以互模拟关系作为不可分辨关系构建论域U中任意一个概念A的上下近似。此外,本文拓展了信息粒的应用范围,从模糊关系的角度,提出模糊粗糙关系。换言之,本文将模糊关系理解为概念或者信息粒,并且构建模糊关系的上下近似。进一步地,本文研究了论域U上基于互模拟的模糊粗糙关系的基本性质,并且讨论了两个论域上基于模糊互模拟的模糊粗糙关系的基本性质。(本文来源于《北京邮电大学》期刊2019-06-06）
唐郑熠,林佳音,黄泽斌[2]（2018）在《标号迁移系统的互模拟关系及其性质》一文中研究指出以标号迁移系统为工具,探讨了系统行为的等价性问题,构建了模拟及互模拟关系的形式化模型,进而将互模拟的概念推广到了系统的层面,进一步探讨了模拟及互模拟关系的性质,揭示了互模拟概念的本质,为其在形式化分析及验证技术中的应用提供了基础。(本文来源于《福建工程学院学报》期刊2018年06期）
陶秀挺[3]（2018）在《进程重写系统验分支互模拟有限性和正则性》一文中研究指出形式化验证是计算机科学中的核心课题之一;等价验证是形式化验证中一个主流领域;互模拟等价验证作为等价验证的重要组成部分,起始于上世纪下半叶。互模拟等价验证研究关注的模型大都是无限状态系统,而多数无限状态系统都涵括在一个一般的框架——进程重写系统(Process Rewrite Systems,PRS)中。从上世纪80年代开始,有大量在进程重写系统上互模拟等价验证的工作,主要分成互模拟等价性、互模拟正则性和互模拟有限性叁方面。现有的研究表明进程重写系统上的分支互模拟等价验证是比较困难,主要体现在两个方面:其一,大多数无限状态系统,如单计数器网以及之上模型的分支互模拟等价性是不可判定的;其二,在非常基本的无限状态系统——基本进程代数和基本并行代数上,分支模拟等价性的判定性至今仍然是公开的。分支互模拟等价性与分支互模拟正则性和有限性的区别是前者验证同一模型之间的分支互模拟等价,而后两者关注的是给定的一个无限状态系统和有限状态系统之间的等价性。从自动验证角度看,正则性和有限性是比等价性验证要求更强,在工业界中更具有应用价值,而且正则性和有限性的结果也有利于对等价性的结果作进一步的推进。本文的研究聚焦在进程重写系统上分支互模拟有限性和正则性验证问题上,关注的是这类问题的可判定性,算法及复杂性,主要贡献有以下几个方面:下推自动机上的强互模拟和分支互模拟正则性问题的判定性,首先我们改进了下推自动机上强互模拟正则性问题的证明技术,在一阶文法的框架下,从迁移序列见证转换为进程序列见证,提出一种更加简洁易懂的证明强互模拟正则性的方法;其次,进一步将这个判定算法推广到分支互模拟正则性问题上,给出PDA~-和PDA~+两个受限下推自动机模型上正则性问题是可判定的结果。Petri网上的分支互模拟正则性和有限性问题的判定性,我们证明在Petri网模型上的分支互模拟正则性和有限性是不可判定的。首先是将Petri网上可达集包含这一不可判定问题通过分支互模拟的博弈刻画,规约到Petri网分支互模拟有限性问题上,给出其是不可判定的;其次是将另一个不可判定问题Minsky计数机器的停机问题规约到Petri网的正则性问题,证明后者也是不可判定的。单计数器网和单计数器自动机上分支互模拟有限性问题的下界,先对一个公式的真值表采用哥德尔编码技术,其次在多项式时间内构造从一个公式的满足性问题到一个单计数器网和一个有限状态系统的分支互模拟博弈游戏规约,证明在此模型上分支有限性是NP-难的,再在此基础上将一个DP-完备问题——SAT-UNSAT问题多项式时间内规约到单计数器网有限性问题,从而给提高它的下界到DP-难的。它的正则性问题以及单计数器自动机模型也有这一复杂性下界。本文主要研究进程重写系统上分支互模拟正则性和有限性问题,一是证明Petri网的分支互模拟正则性和有限性是不可判定的,在进程重写系统层次的右半部分划一个线,在其之上的模型这一类问题都是不可判定的;二是给出证明这一类问题复杂性上界的一种框架和方法,利用分支互模拟博弈刻画,将其他问题规约到此问题的博弈游戏中,从而给出其上界;还有提出一种更加简洁的证明正则性问题可判定性的方法。(本文来源于《上海交通大学》期刊2018-11-16）
雷国庆[4]（2018）在《互模拟等价验证算法的比较与应用》一文中研究指出随着计算机科学的发展,形式化验证方法在软件和硬件领域的应用越来越广泛。互模拟等价关系是形式化方法中的一个重要概念,它表示两个转移系统之间的等价关系,当两个系统互模拟等价时,它们可以相互模拟彼此的动作。互模拟等价关系对并发系统的验证与分析具有重要作用,比如:两个转移系统满足相同的CTL(计算树逻辑)和CTL*公式当且仅当它们是互模拟等价的。互模拟等价验证算法可以分为局部算法和全局算法。本文主要研究这两类算法。本文的主要贡献如下所示:(1)对局部算法以及准局部算法的实现过程进行了优化,比较了它们的运行效率。之后,通过对标号转移系统的饱和处理将这两种算法推广到了弱互模拟等价的验证问题中。(2)实现并比较全局算法。全局算法的核心思想就是划分等价类,本文详细解释了这一思想的发展和演变过程。算法在一个初始分类的基础上对等价类不断地进行分割精化,直到满足如下条件:(1)所有互模拟的状态都属于同一等价类(2)一个等价类内的所有状态都是互模拟的。之后重点介绍了时间复杂度为O(mlogn)的Valmari算法,并分别用Java和C++实现了算法,然后将这两种版本的算法和CADP工具进行了比较。(3)全局算法的应用。上文提到的Valmari算法也是一种互模拟压缩算法,本文分别实现了由Valmari和Alexander Sch?tzle提出的两种互模拟压缩算法,并将其应用于知识图谱的互模拟压缩问题中,比较了两种算法的运行效果。根据实验数据可知,在PC平台上处理百万级规模的数据时可选择基于内存的Antti Valmari算法,在服务器的数据库中处理更大规模数据时可选择基于外存的Alexander Sch?tzle算法。(本文来源于《华东师范大学》期刊2018-04-01）
郑晓琳,邓玉欣,付辰,雷国庆[5]（2018）在《互模拟准局部验证算法的扩展与实现》一文中研究指出互模拟是并发系统分析和验证的一个重要概念.主要扩展了一种由Du和Deng提出的准局部算法,使其更加适用于一般的标记迁移系统.用Java实现扩展后的准局部算法与Fernandez和Mounier提出的局部算法.以VLTS为实验数据基准进行大量的实验,发现在大多数情况下,前者的性能比后者更好.同时,修改了算法使其能够验证模拟关系.最后,用Java实现对标记迁移系统进行转换,使算法同时可以验证弱互模拟关系.(本文来源于《软件学报》期刊2018年06期）
施晓静[6]（2017）在《n-互模拟量化逻辑语言的不变性》一文中研究指出n-互模拟量化逻辑语言是计算机理论科学中重要的研究内容之一。本文将针对n-互模拟量化语言,探究其互模拟不变性的特征。(本文来源于《电子世界》期刊2017年24期）
施晓静[7]（2017）在《n-互模拟及其相关性质》一文中研究指出n-互模拟理论在许多领域都被独立建立。在计算机科学领域中,如果系统之间存在n-互模拟关系,那么在n-步以内的路径,系统之间的行为均可相互模拟。本文将探究n-互模拟关系的相关性质。(本文来源于《电子世界》期刊2017年23期）
施晓静,张晋津[8]（2018）在《n-精化与n-互模拟之间相关问题的研究》一文中研究指出n-精化关系在计算机科学领域中发挥着重要作用。在理论计算机科学中,学者们常用互模拟来刻画状态转换系统(例如,实时控制系统)之间的行为关系,当两个系统之间存在互模拟等价关系时,从某种意义上来说,一个系统的行为可以模拟另一个系统,反之亦然。但是互模拟关系并不能使得在模型检测时所需检测状态空间得到明显的缩减,因此引入了精化关系。精化与互模拟的区别在于,其对向前条件没有限制,如果精化关系满足向前条件,那么该精化关系也是互模拟关系。在刻画系统状态之间精化关系是否在有限的可达关系上成立这个问题时,需要将精化扩展到n-精化关系上,从而提出n-精化的概念,进一步地,探究n-精化关系与n-互模拟关系的联系;提出与标准相对化不同的a-相对化的概念,并研究其与标准相对化之间的区别与联系;在这些研究基础上,将n-精化模态逻辑语言翻译成n-互模拟量化语言。(本文来源于《计算机技术与发展》期刊2018年04期）
陈凤强[9]（2017）在《一种基于弱互模拟的编排映射方法》一文中研究指出将编排映射为Peer(参与者)是对编排进行可实现性分析的第一个步骤。现有文献提出的映射方法未考虑参与者中不可见动作τ对行为的影响,无法确保编排与参与者间的行为一致性。本文以Petri网作为形式化基础,提出了一种能保持编排与参与者间行为一致的映射方法:1)通过动作映射,将交互式Petri网定义的编排映射为角色Petri网定义的带有不可见动作τ的参与者;2)提出了四条τ删除规则,用以对角色Petri网中的不可见动作τ进行有选择地删除;3)将编排(交互式Petri网)与参与者(角色Petri网)间的行为一致性问题规约为检验两个Petri间是否满足弱互模拟的问题,并证明了这四条τ删除规则的正确性。实验表明,该映射方法能确保编排与参与者间的行为一致性。本文主要研究使用基于弱互模拟的编排映射方法来保证排与参与者间的行为一致性。为了这个目的,论文主要工作如下:第一,提出一种编排映射方法,定义动作映射。动作映射是将编排中与参与者(Peer)无关的动作映射为不可见动作τ。第二,提出τ删除规则,规则共四条。基于弱互模拟关系,将Petri结构中的τ动作进行删除,获得相对应参与者Petri网。第叁,验证τ删除规则的正确性,标准是基于弱互模拟关系进行源角色Petri网与目标角色Petri网行为一致性比较。第四,选取五篇文献中的实验,通过本文方法与其进行对比。而实验说明,文献中所提方法在弱互模拟关系下,不能完全保证编排与参与者之间的行为一致性,而本文所提方法却可以。总之,本文基础弱互模拟关系,提出了一种编排映射方法,保证编排与参与者之间的行为一致性。(本文来源于《云南大学》期刊2017-05-01）
黄镇谨,陆阳,杨娟,王智文[10]（2016）在《连续时间Markov决策过程互模拟等价及逻辑保持》一文中研究指出模型检测中,Markov决策过程可以建模具有不确定性的系统,然而状态空间爆炸问题将会影响系统验证的成败与效率,互模拟等价可以用于系统状态的简约.在强互模拟关系的基础上,给出Markov决策过程模型弱互模拟等价关系的概念,导出了连续时间Markov决策过程及其内嵌离散时间Markov决策过程互模拟等价关系的内在联系;在强互模拟等价关系逻辑特征保持的基础上,给出弱互模拟等价关系下的逻辑保持性质,证明了弱互模拟等价的两个状态,同时满足除下一步算子外的连续随机逻辑公式,从而可以将原模型中的验证问题转换为简约后模型的验证问题,提高验证的效率.(本文来源于《控制理论与应用》期刊2016年08期）
互模拟论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
以标号迁移系统为工具,探讨了系统行为的等价性问题,构建了模拟及互模拟关系的形式化模型,进而将互模拟的概念推广到了系统的层面,进一步探讨了模拟及互模拟关系的性质,揭示了互模拟概念的本质,为其在形式化分析及验证技术中的应用提供了基础。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
互模拟论文参考文献
[1].杜宜宾.基于互模拟的模糊粗糙近似研究[D].北京邮电大学.2019
[2].唐郑熠,林佳音,黄泽斌.标号迁移系统的互模拟关系及其性质[J].福建工程学院学报.2018
[3].陶秀挺.进程重写系统验分支互模拟有限性和正则性[D].上海交通大学.2018
[4].雷国庆.互模拟等价验证算法的比较与应用[D].华东师范大学.2018
[5].郑晓琳,邓玉欣,付辰,雷国庆.互模拟准局部验证算法的扩展与实现[J].软件学报.2018
[6].施晓静.n-互模拟量化逻辑语言的不变性[J].电子世界.2017
[7].施晓静.n-互模拟及其相关性质[J].电子世界.2017
[8].施晓静,张晋津.n-精化与n-互模拟之间相关问题的研究[J].计算机技术与发展.2018
[9].陈凤强.一种基于弱互模拟的编排映射方法[D].云南大学.2017
[10].黄镇谨,陆阳,杨娟,王智文.连续时间Markov决策过程互模拟等价及逻辑保持[J].控制理论与应用.2016
论文知识图
