导读:本文包含了重写系统论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:重写,系统,建模,算法,联锁,算子,正则。
重写系统论文文献综述
张玉莹[1]（2019）在《电商系统中基于改进遗传算法的查询重写优化研究》一文中研究指出近几十年来,数字经济在中国迅速发展,互联网业务在过去十年中经历了爆炸式增长,预计将继续增长。由于互联网和移动基础设施快速发展,信息技术同时也飞速提高,导致电子商务系统日益普及,商业交易变得越来越频繁。人们己经进入信息社会和大数据时代,人类社会的各种数据呈指数级增长。因此在海量数据的前提下,电子商务系统的快速准确地查询问题越来越被人所关注。目前的电子商务系统的查询优化技术已经被广泛的使用,如动态物化视图技术,缓存技术等,但是由于现在电子商务系统的数据是海量地并且是实时更新地,所以一些查询优化技术效果不佳,查询重写优化算法越来越被现在的学者重视。目前,常用数据库查询重写优化算法有遗传算法,动态规划算法,贪心算法,蚁群算法等。由于遗传算法的鲁棒性,强适应性,隐式并行性和强大的搜索能力,因此,本文提出了一种基于改进遗传算法的电子商务系统查询重写优化研究。由于传统的遗传算法容易陷入局部最小值问题,局部搜索效率较差,所以在传统的遗传算法中做以下两个部分的改进:在选择策略上选择用萤火虫算法改进了轮盘赌选择算法,在每次选择一个个体进入子代种群后,重新计算父代种群中每个个体在子代中出现的概率,保证适应度大的个体在父代种群中的相对概率更大,改善轮盘赌选择算法选择误差较大的缺点;然后详细的介绍了交叉算子和变异算子的实现原理,在交叉过程和变异过程之前用FCM算法将初始种群根据适应度的大小分为叁个种群,然后为叁个种群设定不同的交叉率和变异率,让适应度大的个体尽量少的进行交叉变异操作,进而保证子代种群的优异性。最后结合本文搭建的电子商务系统进行多次实验,实验结果表明改进的遗传算法比传统的遗传算法的查询时间短效率高。(本文来源于《哈尔滨商业大学》期刊2019-06-01）
朱晓冉[2]（2019）在《基于重写逻辑的嵌入式操作系统建模与验证技术研究》一文中研究指出随着信息科学技术的逐渐成熟,嵌入式系统正在进入一个高速发展的全新时代。在航空航天、医疗设备、汽车电子等安全攸关领域中,嵌入式系统的安全可靠性和稳定性愈发重要。操作系统作为嵌入式系统的核心部分,负责管理软硬件组件并向用户提供各种服务,使整个系统实时高效率地运行。因此,如何保证操作系统的安全性和正确性是构建可信嵌入式系统的关键问题。形式化方法以其高度数学化和严谨性的特点,被广泛应用于系统可靠性分析工作中。然而,受验证工具的限制以及操作系统自身特点的影响,形式化方法在操作系统验证中的应用仍面临许多挑战。例如,自动化验证工具的灵活性有一定局限性,很难建立在一定领域中通用的模型来分析操作系统的各个组成部分。另外,操作系统内核通常使用高级语言和汇编指令混合实现,为了统一高级与汇编程序的抽象模型,目前大多数方法是抽象汇编程序,或向下编译高级语言程序,然后反汇编并在统一的汇编程序上建立模型,而很难实现对原始代码程序的验证。本文基于操作系统验证工作中存在的挑战,结合重写逻辑理论的最新建模方法,以汽车电子操作系统为研究对象,对嵌入式操作系统的建模和验证技术进行了研究,建立了汽车电子操作系统规范以及内核实现的语义模型,在语义模型的基础上分别对操作系统规范、内核和应用的正确性进行了分析和验证。具体的,本文主要研究内容和贡献如下:·建立了完整的车载操作系统OSEK规范的语义模型。OSEK规范的语义模型定义了操作系统任务调度、资源管理、事件管理、错误处理、中断机制和报警机制相关的系统服务执行规则,并刻画了系统服务和应用程序的执行时间。对于自然语言规范中未定义或有二义性的行为进行了重定义,应用可达性检查方法分析了重定义行为的合理性。·提出了面向嵌入式操作系统内核的混合语言程序分析方法。定义了操作系统内核中抽象的汇编指令、C语言子集以及其混合语言的操作语义,语义规则覆盖了不同语言间子程序调用以及共享变量的执行情况。基于混合语言的操作语义,应用可达性逻辑证明系统可证明混合语言程序的可达性。结合基于重写逻辑理论的分析工具,自动化验证了内核中上下文切换程序的原子执行性。·实现了操作系统规范、内核和应用的自动化验证。基于完整的OSEK规范模型,分别验证了规范中任务调度、事件管理、资源管理和报警机制的正确性。对规范模型的验证,一方面为确定规范中未定义行为的执行规则提供了参考意义,另一方面可分析操作系统性质,减小系统层性质分析的验证代价。另外,基于内核和规范的语义模型,分别对普华基础软件公司所开发的OSEK操作系统内核与应用程序的代码进行验证,并发现了应用程序中潜在的缺陷,展现了本文方法的实用性。(本文来源于《华东师范大学》期刊2019-03-01）
陶秀挺[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）在《多重线性算子，重写系统与Gr(?)bner-Shirshov基》一文中研究指出作用于研究对象上的线性算子,在数学研究中起着重要的作用,比如微分代数中的微分算子(它是分析中微分算子的代数化)和Rota-Baxter代数中的罗巴算子(它是分析中积分算子的代数化).受此启发,着名组合学家Rota提出了如下的公开问题:寻找代数上的线性算子满足的所有代数等式,称之为Rota分类问题.后来郭锂教授等人利用Gr(?)bner-Shirshov基理论和重写系统方法对Rota分类问题进行了精确的描述和刻画,并证明了一族线性算子多项式等式是Gr(?)bner-Shirshov基当且仅当它们诱导出的重写系统是收敛的,这里的线性算子是单重线性算子.在这篇文章中,我们继续Rota分类问题的研究,把郭锂教授等人的部分结果推广到多重线性算子版本.我们利用Gr(?)bner-Shirshov基理论和重写系统方法,来研究多重线性算子,证明一族多重线性算子多项式等式是Gr(?)bner-Shirshov基当且仅当它们诱导出的重写系统是收敛的.作为应用,我们验证了定义权重为的微分Rota-Baxter代数的双重线性算子等式诱导出的重写系统是收敛的,从而证明了这组等式是一个Gr(?)bner-Shirshov基.全文共分为叁章.第一章介绍了多重线性算子的起源,发展历程和它在代数学中的地位:多重线性算子理论作为一门介于非交换环理论和泛代数理论之间的独立学科,在代数学中有很大的发展前景.另外,简要说明了本文研究的主要内容,解决的关键问题和文章的结构安排.第二章首先回顾算子幺半群,算子代数,正向系统和正向极限等概念,重现自由算子幺半群的构造过程.其次介绍了算子多项式等式,算子理想的定义,和从一族给定的多重算子多项式等式诱导出的一个重写系统的概念.了解重写系统和重写系统中的基本性质,引入首项多项式,单项序和关于某一多项式的相交合成,包含合成的定义,同时给出例子进行阐示.最后,探讨Gr(?)bner-Shirshov基和CompositionDiamond引理.第叁章通过再现Newman引理在重写系统中的应用和项重写系统中关于系统汇合或终止的一些性质,来探讨由多重线性算子多项式等式生成的Gr(?)bner-Shirshov基和它导出的重写系统之间的关系.其中解决的关键问题是探究多重线性算子多项式等式生成的Gr(?)bner-Shirshov基和它诱导出的重写系统收敛的等价性.随后通过具体计算验证了定义权重为的微分Rota-Baxter代数的双重线性算子等式诱导出的重写系统是收敛的,进而证明了这组等式是一个Gr(?)bner-Shirshov基.(本文来源于《兰州大学》期刊2018-04-01）
焦阳[5]（2017）在《基于URL重写技术的4种数字资源授权访问系统比较》一文中研究指出介绍了易瑞授权访问系统、联图远程访问系统、上业易享、VPN358等数字资源授权访问系统的基本情况,对比分析了其基本功能与特点,旨在为用户识别适合的远程访问系统,满足随时随地获取数字资源的需求提供参考。(本文来源于《中华医学图书情报杂志》期刊2017年09期）
刘嘉祥[6]（2017）在《基于重写技术的嵌入式系统建模与验证》一文中研究指出随着嵌入式系统与现代社会生产、生活越来越深度的结合,其可靠性和安全性也变得与人们的生命财产安全息息相关,利用形式化方法对嵌入式系统进行验证以保证其正确性的需求日益迫切。形式化模型作为形式化验证方法的核心,是影响它在嵌入式系统中进行应用的关键因素。现代嵌入式系统中多线程技术的应用以及系统与外界环境复杂的交互,对形式化模型的建模能力和验证能力都提出了更高的要求。重写模型适用于对多线程行为进行建模,且支持模型检测、定理证明等多种形式化验证技术,近年来受到形式化验证领域的关注。将重写模型应用于嵌入式系统的实际验证项目中,目前面临两个问题:(1)如何在行为具有不确定性的重写模型中描述嵌入式软件的顺序行为;(2)如何提高易用性,降低重写模型的建模成本。围绕这两个问题,本文提出了一个形式化模型——规范化条件重写模型,且基于该模型设计开发了一套针对嵌入式系统的建模方法以及一个针对C语言程序的终止性验证工具Ceagle-Term:1.针对重写模型对顺序行为表达能力的局限性,本文提出能够支持确定性行为描述的规范化条件重写模型。规范化条件重写模型支持自定义数据类型,具备描述状态等价、条件控制的表达能力,也能对以硬件并发行为为代表的不确定性行为、以及以软件顺序行为为代表的确定性行为进行描述和语义区分。2.针对模型易用性问题,以建模方法论为切入点,本文基于规范化条件重写模型,提出一套对嵌入式系统结构层次性、行为异构性、结构动态性和实时性等特征的建模方法,旨在对建模过程进行指导。基于语义映射的方式,本文对该建模框架予以实现,并通过对两个真实嵌入式系统进行应用,验证了该方法在嵌入式系统中实际应用的可行性。3.针对模型易用性问题,以嵌入式系统软件的自动建模为另一切入点,本文开发了一套基于规范化条件重写模型的C程序终止性自动验证工具Ceagle-Term,为系统的完全正确性提供了必要的工具支持。(本文来源于《清华大学》期刊2017-06-01）
邹一丹[7]（2017）在《异构数据源集成系统中查询重写的研究》一文中研究指出随着计算机技术的飞速发展与广泛应用,数据量已经无法用"多"来形容,由于各行各业对数据的需求不同导致数据的存储方式,数据结构等多方面都存在差异,因此形成了大量的异构数据源。但对于用户来说这并不是他们想要的,用户通常希望通过提交一次查询就可以得到需要的数据,异构数据源集成系统应运而生。其中,查询重写技术在异构数据源集成系统中扮演着极其重要的角色,集成系统正是通过查询重写技术将用户给定的基于全局模式提出的查询语句进行重写,以实现从异构数据源中获取结果并反馈给用户。查询重写技术与数据集成、查询优化等问题都密切相关。课题针对异构数据源集成系统中的查询重写问题做了以下研究。首先,课题对叁种经典的查询重写算法,Bucket算法,Inverse-Rules算法,以及MiniCon算法进行了深入的研究,并分别指出了以上叁种算法的不足之处。着重探讨研究了 MiniCon算法,并在该算法的基础上提出了一种改进算法,即基于路径优化的MiniCon算法。该算法在传统的MiniCon算法的基础上,增加了一步路径的优化,通过比较查询视图中相关字段的数据有效比例,对查询路径进行优化,以达到提高查询效率的目的。其次,课题介绍了叁种传统数据集成方案,即联邦数据库法,中间件法以及数据仓库法。并以中间件体系结构为基础,融合JSON技术,设计了一种异构数据源集成框架,采用稳定的叁层结构,包括展示层,中间层及数据源层,其中,中间层为此系统的核心,查询生成、查询重写等都在中介层中实现。最后,课题将传统的MiniCon算法与改进的基于路径优化的MiniCon算法应用到上述设计的异构数据源集成系统中,并采用河南世纪联华超市的数据,对两种算法的查询速率进行了比较以证明改进算法的正确性与优越性。(本文来源于《哈尔滨商业大学》期刊2017-04-01）
陈凯[8]（2017）在《“活”过来的经典计算机——马尔科夫重写系统》一文中研究指出如果有一台机器,它所做的事情十分单一,就是把一个符号串中的一些字符替换成另外一些,反复替换后,这台机器就能实现通用计算。换句话说,人们给通用计算机编写的程序,都可以移植到这台简单的字符替换机器上。这听上去让人惊讶,但基于马尔科夫算法(Markov algorithm)的字符串重写系统(String Rewriting System)(本文来源于《中国信息技术教育》期刊2017年05期）
李杰林,陈明[9]（2016）在《基于修正网重写系统的制造系统动态重构》一文中研究指出智能制造模式要求制造系统能够快速动态重构以及时响应多品种、小批量产品的客户化、个性化定制的需求.本文从生产制造流程出发,针对不同输入输出函数下非托肯守恒复杂制造系统一般PN模型,在网重写系统的基础上提出修正网重写系统.修正网重写系统依据产品制造流程聚类对规则类库中重构单元子类进行系统的模块化封装,并制定相应的重构区域边界耦合约束与内部结构使能规则.构建的修正网重写系统重构单元类库具有行为特性继承的特点,保证局部区域重构后制造系统的活性、有界性及可逆性,根据制造系统修正网重写系统重写规则与重构步序可实现制造系统自主快速的动态重构.仿真结果与应用实例验证了修正网重写系统的可用性.(本文来源于《工程科学学报》期刊2016年10期）
张舒青,徐中伟,陈祖希[10]（2014）在《基于项重写系统的联锁系统模型检测方法研究》一文中研究指出模型检测方法对安全苛求系统建模的完整性需要一套严谨的方法论与技术,对于验证系统的正确性,具有传统方法无法比拟的优势。提出利用项重写系统建立安全苛求系统模型与验证方法,采用基于项重写系统原理的Maude工具语言,对铁路联锁系统的站场进行形式化建模,通过其语法和语义定义各类约束和离散事件,构架联锁系统属性和行为。在模型建立的基础上,对联锁站场的静态属性和安全属性进行形式化模型验证。结果表明,基于项重写系统的模型检测方法可以较好地应用于实际联锁系统软件的开发,对开发安全苛求系统和模型检测方法的实际应用提供借鉴。(本文来源于《计算机工程与应用》期刊2014年03期）
重写系统论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着信息科学技术的逐渐成熟,嵌入式系统正在进入一个高速发展的全新时代。在航空航天、医疗设备、汽车电子等安全攸关领域中,嵌入式系统的安全可靠性和稳定性愈发重要。操作系统作为嵌入式系统的核心部分,负责管理软硬件组件并向用户提供各种服务,使整个系统实时高效率地运行。因此,如何保证操作系统的安全性和正确性是构建可信嵌入式系统的关键问题。形式化方法以其高度数学化和严谨性的特点,被广泛应用于系统可靠性分析工作中。然而,受验证工具的限制以及操作系统自身特点的影响,形式化方法在操作系统验证中的应用仍面临许多挑战。例如,自动化验证工具的灵活性有一定局限性,很难建立在一定领域中通用的模型来分析操作系统的各个组成部分。另外,操作系统内核通常使用高级语言和汇编指令混合实现,为了统一高级与汇编程序的抽象模型,目前大多数方法是抽象汇编程序,或向下编译高级语言程序,然后反汇编并在统一的汇编程序上建立模型,而很难实现对原始代码程序的验证。本文基于操作系统验证工作中存在的挑战,结合重写逻辑理论的最新建模方法,以汽车电子操作系统为研究对象,对嵌入式操作系统的建模和验证技术进行了研究,建立了汽车电子操作系统规范以及内核实现的语义模型,在语义模型的基础上分别对操作系统规范、内核和应用的正确性进行了分析和验证。具体的,本文主要研究内容和贡献如下:·建立了完整的车载操作系统OSEK规范的语义模型。OSEK规范的语义模型定义了操作系统任务调度、资源管理、事件管理、错误处理、中断机制和报警机制相关的系统服务执行规则,并刻画了系统服务和应用程序的执行时间。对于自然语言规范中未定义或有二义性的行为进行了重定义,应用可达性检查方法分析了重定义行为的合理性。·提出了面向嵌入式操作系统内核的混合语言程序分析方法。定义了操作系统内核中抽象的汇编指令、C语言子集以及其混合语言的操作语义,语义规则覆盖了不同语言间子程序调用以及共享变量的执行情况。基于混合语言的操作语义,应用可达性逻辑证明系统可证明混合语言程序的可达性。结合基于重写逻辑理论的分析工具,自动化验证了内核中上下文切换程序的原子执行性。·实现了操作系统规范、内核和应用的自动化验证。基于完整的OSEK规范模型,分别验证了规范中任务调度、事件管理、资源管理和报警机制的正确性。对规范模型的验证,一方面为确定规范中未定义行为的执行规则提供了参考意义,另一方面可分析操作系统性质,减小系统层性质分析的验证代价。另外,基于内核和规范的语义模型,分别对普华基础软件公司所开发的OSEK操作系统内核与应用程序的代码进行验证,并发现了应用程序中潜在的缺陷,展现了本文方法的实用性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
重写系统论文参考文献
[1].张玉莹.电商系统中基于改进遗传算法的查询重写优化研究[D].哈尔滨商业大学.2019
[2].朱晓冉.基于重写逻辑的嵌入式操作系统建模与验证技术研究[D].华东师范大学.2019
[3].陶秀挺.进程重写系统验分支互模拟有限性和正则性[D].上海交通大学.2018
[4].徐子棋.多重线性算子，重写系统与Gr(?)bner-Shirshov基[D].兰州大学.2018
[5].焦阳.基于URL重写技术的4种数字资源授权访问系统比较[J].中华医学图书情报杂志.2017
[6].刘嘉祥.基于重写技术的嵌入式系统建模与验证[D].清华大学.2017
[7].邹一丹.异构数据源集成系统中查询重写的研究[D].哈尔滨商业大学.2017
[8].陈凯.“活”过来的经典计算机——马尔科夫重写系统[J].中国信息技术教育.2017
[9].李杰林,陈明.基于修正网重写系统的制造系统动态重构[J].工程科学学报.2016
[10].张舒青,徐中伟,陈祖希.基于项重写系统的联锁系统模型检测方法研究[J].计算机工程与应用.2014
论文知识图
