导读:本文包含了操作语义论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:语义,操作,程序,框架,模型,代数,本体。
操作语义论文文献综述
钱佳琪[1](2019)在《一种统一的基于操作语义的程序动态更新验证方法》一文中研究指出软件动态更新(Dynamic Software Updating,DSU)是一种高效的软件更新方式。传统的软件更新方式是先将正在运行中的软件关闭,然后安装新版本,最后重新开始执行新版本程序。而软件动态更新是指在软件运行过程中无需中断软件执行就完成版本升级。随着社会的高速信息化发展,各类软件系统在社会生活的方方面面起到了十分重要的作用。动态更新这项技术对于一些需要提供24小时不间断服务的软件系统尤其重要,例如:云计算,网络服务以及金融行业系统等。中断这类程序的执行有可能会产生巨大的代价。同时信息物理融合系统(Cyber-Physical Systems,CPS)和物联网(Internet of Thing,IoT)发展迅猛,人们对于更加智能的能够动态更新的软件的需求不断扩大。研究人员在动态更新的研究上投入了大量的精力,已经实现了一些主流编程语言程序的动态更新,例如,C语言,Java和Python等。但是动态更新仍未能和预期一样被广泛运用,其中最重要的原因是很难保证更新的正确性。然而切实需要这项技术的软件系统往往需要高度安全可信。针对动态更新的安全性保障问题,本文提出了一种统一的基于操作语义的方法来形式化建模和验证软件的动态更新。在我们的方法中,具体的动态更新策略被定义为一系列可执行的重写规则,这些重写规则的执行依赖于目标编程语言的操作语义。这种方法是基于K框架的,K框架(K-Framework)是一种程序设计语言的形式化语义框架。由于许多主流编程语言的操作语义已经在K框架上得到了较完整的定义,所以我们在实际使用中只需要关注具体的动态更新策略的建模,这样就极大地提高了我们方法的可推广性以及研究效率。K框架可以通过形式化的操作语义定义自动产生一些验证工具,例如可以模拟程序动态更新过程的解释器,可以检查所有可能的运行结果的状态空间探测器和可以验证线性时序逻辑性质的模型检测器。我们使用这种方法开发了一个针对C语言的动态更新的验证工具,K??C,并使用几个示例程序说明该工具在分析和验证软件动态更新策略正确性方面的可用性。据我们所知,K??C是第一个在代码层面验证软件动态更新的形式化工具。(本文来源于《华东师范大学》期刊2019-06-30)
王义明[2](2019)在《操作语义进行创造的心理模式》一文中研究指出创造可分为艺术创作、语言创造、科学发现、技术发明等类型。操作语义进行创造的心理模式主要为:打破定势;变换参照结构;重构;从语义交集再出发;变换视角;建构异常关联;对成品进行添加;合成;将部分从整体中分离;产生像似的语言;隐喻思维;提取环境条件。对操作意义进行创造的心理模式的探讨具有重要的语义学意义、认知语言学意义、思维心理学意义。(本文来源于《集宁师范学院学报》期刊2019年03期)
高丽萍,张玉本,郭淑娴,付琼琼,王山山[3](2016)在《实时图编辑中参照操作语义一致性维护》一文中研究指出在实时协同系统中,传统的语义维护主要是针对文本编辑器中基于字符操作的一致性维护。在这种编辑环境下,字符与字符之间虽然具有前后继关系,但在属性上没有参照或者依赖关系。然而在图形编辑领域,在操作执行过程中,常通过捕获方式建立对象与对象之间的参照关系。针对这种参照关系的维持,目前实时协同中尚未有相关的研究,因此提出了CRSCM(create relation semantic consistency maintenance)语义一致性维护策略。该策略首先根据参照操作的语义信息,构建参照实体与目标实体之间的依赖关系图DRG(dependency relation graph)结构;然后通过远程操作重新获取被捕捉对象属性、并发操作执行更新转换的策略,从而实现了参照操作与其他并发操作的语义维持,并在一定程度上有效解决了协同图编辑中的一致性问题。(本文来源于《计算机应用研究》期刊2016年02期)
张扬[4](2015)在《基于操作语义的弱内存模型描述及程序逻辑研究》一文中研究指出程序语言的内存模型规定了在程序执行的过程中内存访问是如何发生的。它作为桥梁将为程序员和语言实现连接起来,帮助程序员写出正确的并发程序。在现实世界中,大多数的硬件和编译系统都是基于弱内存模型的假设,即内存访问并不是严格按照程序顺序执行,以用来支持各类优化。本文研究了弱内存模型的设计,并提出了可以支持在弱内存模型上进行程序验证的程序逻辑。具体来说,本文在弱内存模型和程序逻辑方面做出了如下的贡献:首先,本文提出一种新的弱内存模型OHMM,这是Happens-before内存模型(HMM)的变种。这个模型通过对一个简单语言赋予具体的操作语义,并通过它在抽象机上的程序行为来模拟HMM。由于OHMM所允许的程序行为是通过操作语义自然生成的,所以它自然而然的避免了所谓的凭空出现(out-of-thin-air)的程序行为。另外一方面,OHMM使用一种我们称之为重放的机制来允许某些符合一定条件的指令在抽象机上能够多次执行,来模拟现实世界中编译器和处理器优化中的投机执行和优化。总的来说,我们的模型对于无锁程序的约束会比Java内存模型(JMM)更加弱一些,因此我们将会允许更多的编译器优化算法在我们的模型上能够使用。同时,在OHMM上,程序行为在直观上会比JMM更加自然。许多在JMM上可能出现但是明显违反直观认识的程序,在我们的模型上就不再合法。我们希望OHMM可以成为可供类Java语言选择的一种新内存模型。其次,本文提出一种新的用于验证并发程序在TSO(Total Store Order)弱内存模型下正确性的程序逻辑。TSO模型所允许的弱行为是OHMM的子集。我们知道,TSO模型已经被用作X86和SPARC-TSO处理器族的模型基础,并且在一些高级语言中也正在被提案作为其内存模型的基础。我们的逻辑对LRG(Local Rely-Guarantee)进行扩展,对其加入了关于TSO写缓存的断言,这可以让我们对TSO模型中对外部线程不可见的局部的写缓存的状态进行描述。如同LRG一样,我们的程序逻辑支持对细粒度并发具有表达力强的rely/guarantee推理以及分离逻辑中的局部推理。同时,我们在逻辑上对TSO模型进行进一步抽象,把TSO共享内存分为local和shared两部分,这可以允许我们可以将那些在访问时只有单个线程能够访问的内存单元(逻辑上等同于local单元)的写操作直接写入内存,不需要经过写缓存。我们使用这个逻辑证明了一些具有代表性的并发算法在TSO上的正确性,包括Peterson's lock算法,Simpson's four slot算法,concurrent GCD算法以及lock的优化实现算法。(本文来源于《中国科学技术大学》期刊2015-05-01)
郭峰,魏光,邓蒙蒙[5](2013)在《一种面向服务Petri网模型及其结构化操作语义》一文中研究指出在工作流网、开放网等Petri网模型的基础上,提出适合描述面向服务系统的Petri网模型—EON(扩展开放网).针对服务的各种组合方式定义了五种EON的组合算子,利用这些组合算子可以从基本EON组合成复杂EON.基于这些组合算子,EON本身可以采用代数化的构造性方式表达,本文进一步给出EON的结构化操作语义,这种语义是遗忘式的,不依赖于EON的标识,而是用发生变化的代数表达式描述EON的运行状态.(本文来源于《小型微型计算机系统》期刊2013年12期)
于恒彪[6](2013)在《扩展cCSP的操作语义及验证技术研究》一文中研究指出面向服务的计算(Service Oriented Computing,简称SOC)为分布式计算提供了一种新的方式,在SOC模式下,一个任务通常需要不同服务的协作来完成,并且这样的协作经常需要第叁方来实施。由于第叁方不能够有效隔离服务的提供方,使得传统的ACID事务模型和两段协议并不适用于SOC中服务协作的场景。在此背景下,长事务中的一致性保证机制已经成为分布式环境下服务一致性保证的重要方法。为了确保长事务的正确性,现阶段提出了多种形式化语言来对长事务进行规约和验证,c CSP(Compensating Communication Sequential Process)是CSP语言面向长事务的扩展,而扩展c CSP在c CSP的基础上添加了进程并发、非确定性选择、递归、重命名、隐藏等建模功能,能够对分布式系统下的长事务进行有效建模。但是,当前扩展c CSP仅有指称语义,没有完整的操作语义。此外,到目前为止,扩展c CSP并没有相应的建模和验证工具支持。为此,本文研究了扩展c CSP的操作语义,以及扩展c CSP的模型检验问题,并基于操作语义实现了扩展c CSP的模型检验工具。本文的主要工作如下。基于已有的c CSP操作语义,提出了扩展c CSP的操作语义,解决了已有c CSP的语义规则不完备的问题,为每个扩展c CSP中的操作给出了语义规则。在此基础上,研究了失败发散语义与操作语义的关联关系,证明了两种语义模型的一致性。研究了扩展c CSP的正规性质验证问题的复杂性,通过将扩展c CSP正规性质验证问题归结到已知不可判定的Minsky 2-计数器停机问题,证明了问题的不可判定性。在操作语义的基础上,基于模型检验工具平台PAT(Process Analysis Toolkit)开发了面向扩展c CSP的建模与验证工具,支持扩展c CSP的建模、模拟及验证,其中验证包括线性时序逻辑(Linear Temporal Logic,简称LTL)模型检验,以及可达性、死锁、活锁、精化等关键性质的检查。使用了两个典型的长事务案例对语言和工具进行了展示,实验结果表明,工具能够有效支持各种不同类型性质的分析和验证,并且工具在时间和内存消耗上表现较好。(本文来源于《国防科学技术大学》期刊2013-11-01)
陈寿文[7](2013)在《形式化表示UML顺序图的结构操作语义》一文中研究指出采用叁元组形式化定义了UML顺序图及其对应的结构操作语义规则,并采用该方法描述了身份验证过程对应的操作顺序.这为基于UML顺序图的测试用例的自动生成奠定了基础,也为UML顺序图的模型转换和模型验证提供了必要的前提条件.(本文来源于《云南民族大学学报(自然科学版)》期刊2013年04期)
吴成成[8](2013)在《信号演算的操作语义及其与代数语义的统一》一文中研究指出实时系统在我们日益信息化的的社会生产和生活中,得到了越来越广泛和深入的应用。作为一种特殊的软件系统,实时系统自身的特点导致了实时系统的分析、设计、开发、实现和验证正面临着极大的挑战。实时系统的研究工作持续了很久,比如Esterel语言,信号演算理论等。在信号演算理论中提出了一种基于事件的同步信号语言,并将该语言分为四个语言子集,从Ⅰ型、S型瞬时信号演算语言出发,到H型、F型延时信号演算语言,逐步完善了该信号演算语言的指称语义和代数语义,并建立指称语义与代数语义模型间的语义联接理论。本文则在信号演算理论的基础上,对该信号演算语言模型进行了进一步的研究。我们同样从该信号演算语言的四个子集出发为该信号演算语言建立了完整的操作语义模型,并在操作语义模型的基础上定义了程序等价的概念,证明了代数语义的可靠性和相对完备性,建立了信号演算语言的操作语义与代数语义间的语义联接理论。在证明了我们的操作语义与其代数语义间的等价性的同时,也更进一步的完善了该同步信号演算语言的语义理论。(本文来源于《华东师范大学》期刊2013-05-01)
李宜凤[9](2011)在《基于本体的打印机操作语义查询系统研究与实现》一文中研究指出随着科学技术的发展,电子设备的功能越来越多,并且逐渐在人们的日常生活中普及起来。用户在使用电子设备时会遇到各种操作和维护问题,如何为用户提供服务,帮助用户有效地解决问题越来越受到电子设备生产商和用户的关注。目前,基于Web的网络查询为用户提供了方便快捷的服务,用户可以通过设备厂商提供的在线查询系统或者免费的搜索引擎(Google、百度等)来查询遇到的问题。但是这些查询都是基于关键词匹配的查询,并不能很好地理解用户的意思,查询的结果并不理想。本文的研究目标是以打印机设备操作为背景,构建一个基于本体的语义查询系统,旨在帮助用户通过输入非专业的词语来查询打印机专业知识。针对传统信息查询技术的不足,本文引入本体技术,通过本体来描述打印机领域知识,同时对用户查询请求进行语义分析,实现语义层次上的而非传统的文本匹配的信息查询。文章主要利用语义网技术中的本体、RDF和SPARQL技术来实现语义查询。首先,通过对打印机操作知识的特点统计分析,构建了查询本体和打印机本体。其次,在语义查询过程中,系统主要利用本体来对关键词进行语义分析,利用查询本体来分析用户输入关键词的语义,同时利用打印机本体以RDF叁元组的形式来表示打印机领域知识,并且通过制定规则将关键词查询转化为SPARQL查询来实现语义查询目的。最后利用传统搜索引擎中的排序技术对所获得的结果进行排序。论文以16本打印机用户手册为依据,构建了查询本体(定义概念944个)和打印机本体(定义概念1642个,RDF叁元组3129),实现了一个原型系统。通过测试分析,系统实现了语义查询的功能,查询准确率为84.4%,达到了系统设计要求。(本文来源于《大连理工大学》期刊2011-11-10)
徐晓明[10](2011)在《rCOS的操作语义在程序分析中的应用研究》一文中研究指出本文给出了rCOS语言的一种操作语义。并说明该操作语义在程序分析中的一个应用,即模式识别。为了能够判断在以rCOS为元语言编写的程序中,是否正确地运行了某种设计模式,从而进一步能自动识别出程序中好的模式和坏的模式。(本文来源于《信息与电脑(理论版)》期刊2011年05期)
操作语义论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
创造可分为艺术创作、语言创造、科学发现、技术发明等类型。操作语义进行创造的心理模式主要为:打破定势;变换参照结构;重构;从语义交集再出发;变换视角;建构异常关联;对成品进行添加;合成;将部分从整体中分离;产生像似的语言;隐喻思维;提取环境条件。对操作意义进行创造的心理模式的探讨具有重要的语义学意义、认知语言学意义、思维心理学意义。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
操作语义论文参考文献
[1].钱佳琪.一种统一的基于操作语义的程序动态更新验证方法[D].华东师范大学.2019
[2].王义明.操作语义进行创造的心理模式[J].集宁师范学院学报.2019
[3].高丽萍,张玉本,郭淑娴,付琼琼,王山山.实时图编辑中参照操作语义一致性维护[J].计算机应用研究.2016
[4].张扬.基于操作语义的弱内存模型描述及程序逻辑研究[D].中国科学技术大学.2015
[5].郭峰,魏光,邓蒙蒙.一种面向服务Petri网模型及其结构化操作语义[J].小型微型计算机系统.2013
[6].于恒彪.扩展cCSP的操作语义及验证技术研究[D].国防科学技术大学.2013
[7].陈寿文.形式化表示UML顺序图的结构操作语义[J].云南民族大学学报(自然科学版).2013
[8].吴成成.信号演算的操作语义及其与代数语义的统一[D].华东师范大学.2013
[9].李宜凤.基于本体的打印机操作语义查询系统研究与实现[D].大连理工大学.2011
[10].徐晓明.rCOS的操作语义在程序分析中的应用研究[J].信息与电脑(理论版).2011