导读:本文包含了偏序约简论文开题报告文献综述及选题提纲参考文献，主要关键词:偏序约简,状态事件线性时序逻辑,模型检验,同步乘
偏序约简论文文献综述
谢健,阚双龙,黄志球,王飞,杨志斌[1]（2019）在《嵌入偏序约简的状态事件线性时序逻辑验证》一文中研究指出模型检验是硬件和软件形式化验证最成功的技术之一.目前大部分的模型检验技术是基于状态的而不考虑迁移上的操作和事件.这导致模型检验在验证使用事件进行交互的组件系统中面临新的困难,因此需要新的规约技术对状态事件系统进行规约.状态事件线性时序逻辑(State/Event Linear Temporal Logic,SE-LTL)给出了一种简洁和直接的方式表达包含状态和事件的系统属性.在SE-LTL中,状态和事件都可以作为原子命题.基于自动机理论的线性时序逻辑(Linear Temporal Logic,LTL)模型检验可以被用来对SE-LTL属性进行验证.然而SE-LTL属性在经典的stutter等价(stutter-equivalent)下无法保持,所以最有效的并发程序状态约简技术:偏序约简技术(Partial Order Reduction,POR)不能直接应用于SE-LTL的验证.该文提出一种新的方法利用已有的偏序约简技术对SE-LTL验证过程的状态空间进行约简.该方法分为两个部分:第一个部分是针对SE-LTL不带NEXT算子的约简方法;第二部分则是带NEXT算子的约简方法.第一部分的主要思想是从一个Büchi自动机(Automata,BA)中抽取出"状态部分"."状态部分"的含义是该部分只与系统的状态相关.基于"状态部分",给出关于BA和标签Kripke结构(Labeled Kripke Structure)的同步乘,并在同步乘的构造过程中嵌入偏序约简技术,从而约简同步乘的状态空间,即该文的约简技术是on-the-fly的.嵌入的偏序约简在已有的偏序约简基础上,面向SE-LTL公式中的事件引入新的可见操作的识别方法.为了能够将偏序约简技术应用到所有的SE-LTL公式,该文同时给出验证SE-LTL带NEXT算子的偏序约简算法.NEXT算子是偏序约简的另一个主要障碍.该部分是文中的第二部分工作.该部分的技术依然是on-the-fly的,并且需要与状态部分的识别相结合.通过将该文技术实现到SPIN模型检验器中对已有的模型进行验证.Spin是针对LTL的并发程序模型检验器.实现部分包括SE-LTL到BA的转化,以及on-the-fly的模型验证过程.实验的过程主要针对叁个模型集:生产消费者模型,哲学家就餐问题以及公共对象请求代理体系结构中的GIOP协议.验证结果表明,对比完全基于状态的模型检验和不带偏序约简的状态事件模型检验,该文的方法具有更好的效率,并且能够被应用于状态事件系统,特别是安全有关嵌入式系统的验证.(本文来源于《计算机学报》期刊2019年10期）
王庆斌,柳军停,石亮缘[2]（2017）在《基于偏序约简的智能电网大数据处理》一文中研究指出以电力系统数据的多维度以及空间混乱等特征为基础,创建了一类基于偏序约简的大数据属性约简预处理方法。此种方法主要应用了MapReduce的可并行化特征,结合并发事件之间的独立性,能够适应电力大数据的发展需求与约简要求。研究过程中以某某区域电力系统的变压器故障诊断数据等为例,在Hadoop的作用下实行模拟与仿真,结果表明偏序方法可适合应用于大数据的约简运算中,时间性能较佳,操作便利。(本文来源于《农村电气化》期刊2017年09期）
李刚,焦谱,文福拴,宋雨,尚金成[3]（2016）在《基于偏序约简的智能电网大数据预处理方法》一文中研究指出针对电力一次系统和电力信息系统的数据所具有的多维度、时空混杂等特征,建立了一种基于偏序约简的大数据属性约简预处理方法。该方法综合利用了MapReduce的可并行化优点,着眼于并发事件间的独立性,可以满足电力大数据属性维度与约简方面的覆盖要求。最后,分别以某光伏发电系统监测数据、变压器故障诊断数据和智能变电站通信系统实时性与可靠性预测数据为例,对属性约简进行模拟计算,并通过Hadoop平台进行测试,表明所提出的电力大数据属性约简方法性能优良。(本文来源于《电力系统自动化》期刊2016年07期）
戚晓芳,徐晓晶,江振亮,汪鹏[4]（2014）在《基于偏序约简程序可达图的并发程序切片方法》一文中研究指出并发程序切片是一种重要的并发程序分析手段.基于程序可达图可构造以程序状态和语句二元组为节点的、依赖关系具有可传递性的并发程序依赖图,解决依赖关系的不可传递性问题,提高切片精度.程序可达图通过交织执行模拟并发活动,分析代价较高.偏序约简是一种十分有效的并发系统状态空间约简技术,约简的并发系统状态空间包含所有的并发程序执行代表.为提高效率,该文将偏序约简技术扩展到程序可达图的约简中,在偏序约简理论的基础上,证明了基于未约简和约简的并发程序可达图构造的并发程序依赖图在进行切片计算时是等价的.实验结果表明,采用偏序约简技术使基于程序可达图的并发程序切片方法在保证切片精度不受损失的前提下显着提高切片效率.与其它高精度切片方法相比,基于约简程序可达图的切片方法的精度更高,在大多数情况下,切片效率也有一定提高.(本文来源于《计算机学报》期刊2014年03期）
马亚南,刘楠,祝跃飞,胡宗立[5]（2011）在《安全协议状态空间的束动作偏序约简算法》一文中研究指出目前安全协议分析的偏序归约算法较为复杂、不易实现,限制了其适用范围,且以动作为基础,粒度较小,对减少状态空间的作用有限。针对该问题提出了一种束动作偏序约简算法,将同一会话中的动作序列看做一个束动作,根据攻击者截获的消息与攻击者知识集间的关系,判断迹等价的束动作迁移所到达的后继状态是否为冗余节点,以约简状态空间。该算法思想简单、易于实现;实例表明它有效地约简了安全协议的状态空间。(本文来源于《计算机应用研究》期刊2011年09期）
朱新峰,李斌,吴俊[6]（2009）在《模型检测中的偏序约简》一文中研究指出检查并发系统的性质变得日益困难。随着验证方法的发展,一些复杂系统并发性越来越高,越来越难以理解。偏序约简方法被提出以减少自动验证并发系统所需要的时间和内存。文中介绍了偏序约简技术的主要概念和基本算法,介绍了其在LTL中的应用,提出了改进方法。(本文来源于《电脑知识与技术》期刊2009年26期）
汤胤,彭宏,郑启伦[7]（2007）在《偏序约简框架下增量自学习推理:税务稽查的例子》一文中研究指出本文讨论欺诈防范领域中税务稽查的例子。在相关文献基础上分析了目前线性推理的不足,提出构造偏序约简范例集,给出了CBR循环过程中范例获取、记忆、扩容、推理等算法,由此实现范例推理机增量自学习机制。算法相比线性检索和记忆有着较高的性能和准确度,在税务稽核选案、信用卡欺诈、公司财务数据审计方面都可以有相当广阔的应用。(本文来源于《计算机科学》期刊2007年12期）
偏序约简论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
以电力系统数据的多维度以及空间混乱等特征为基础,创建了一类基于偏序约简的大数据属性约简预处理方法。此种方法主要应用了MapReduce的可并行化特征,结合并发事件之间的独立性,能够适应电力大数据的发展需求与约简要求。研究过程中以某某区域电力系统的变压器故障诊断数据等为例,在Hadoop的作用下实行模拟与仿真,结果表明偏序方法可适合应用于大数据的约简运算中,时间性能较佳,操作便利。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
偏序约简论文参考文献
[1].谢健,阚双龙,黄志球,王飞,杨志斌.嵌入偏序约简的状态事件线性时序逻辑验证[J].计算机学报.2019
[2].王庆斌,柳军停,石亮缘.基于偏序约简的智能电网大数据处理[J].农村电气化.2017
[3].李刚,焦谱,文福拴,宋雨,尚金成.基于偏序约简的智能电网大数据预处理方法[J].电力系统自动化.2016
[4].戚晓芳,徐晓晶,江振亮,汪鹏.基于偏序约简程序可达图的并发程序切片方法[J].计算机学报.2014
[5].马亚南,刘楠,祝跃飞,胡宗立.安全协议状态空间的束动作偏序约简算法[J].计算机应用研究.2011
[6].朱新峰,李斌,吴俊.模型检测中的偏序约简[J].电脑知识与技术.2009
[7].汤胤,彭宏,郑启伦.偏序约简框架下增量自学习推理:税务稽查的例子[J].计算机科学.2007
标签：偏序约简; 状态事件线性时序逻辑; 模型检验; 同步乘;