导读:本文包含了语义等价论文开题报告文献综述及选题提纲参考文献，主要关键词:代码搜索,语法语义,分支结构,语义等价
语义等价论文文献综述
王奎[1]（2019）在《分支结构程序的约束转换及语义等价》一文中研究指出通过复用已有的开源代码或内部遗留代码,可极大地提高软件开发效率、降低开发成本,而准确地搜索到所需代码是代码复用的前提和基础。当前基于"输入/输出"语义匹配的代码搜索方法解决了关键字搜索中因为语义歧义存在代码搜索准确度不高的问题,但仅仅考虑了顺序结构代码的处理。在已有工作基础上,重点关注分支结构代码的基于"输入/输出"匹配的语义搜索方法。首先给出不同分支结构的语法定义及形式化描述。其次,定义分支结构到顺序结构的语法转化规则、语义上的约束转换规则,以及转换过程的语义等价性证明。最后给出上述语法转换的实现算法。理论分析及实例表明,该方法是合理、可行的,将为代码搜索提供方法指导。(本文来源于《无线通信技术》期刊2019年02期）
肖思扬[2]（2019）在《无数据竞争并发程序的语义等价性研究》一文中研究指出多核处理器已经成为目前主流的处理器,相应的多线程并发编程也成为了目前主流的编程。多线程并发程序在充分利用多核处理器带来的高运行效率的同时,相比于串行程序也带来了更多线程交错的不确定性。线程的交错执行让程序员对并发程序的理解更加困难,使并发程序存在着比串行程序更多的错误和缺陷。因此,并发程序的正确性成为了研究热点,而对并发程序正确性的验证,也成为了当下程序验证领域的热门话题。并发程序正确性的验证工作非常困难,其中一个严重的阻碍在于:并发程序的线程交互具有不确定性,可能的交错执行顺序随着程序长度几乎呈指数级的增长。为了减少对并发程序推理的难度,本文考虑在非抢占语义下研究并发程序的行为。非抢占语义下,只有当线程主动让出执行权,其他线程才能开始执行。这样将线程交互限制在特定程序点,大大降低了需要考虑的执行过程的数量,简化了验证过程。本文对无数据竞争并发程序在非抢占语义和抢占语义下的等价性进行研究,通过对非抢占语义定义的讨论,提出了形式化定义的非抢占语义,并严格证明了对于无数据竞争的并发程序,它进行非抢占执行和抢占执行将得到一样的结果。具体地说,本文的主要贡献有以下几点:·我们提出了一种简单的并发程序语言的操作语义,并采用内存印迹来记录程序每步执行对内存的访问地址。通过内存印迹的冲突关系来反映不同线程对内存冲突的访问,以此为基础形式化地定义了数据竞争,进而为对无数据竞争的并发程序的语义研究打下了基础·我们为无数据竞争的并发程序提出了一种形式化的非抢占式操作语义。除了对内存的操作外,我们的语言还允许特殊的外部可见行为(例如输出操作)。我们提出:对于无数据竞争的并发程序,可以不在原子代码块开始执行前让度执行权,而只需要在原子代码块结束时,或者在产生输出后主动让度执行权,这样定义的非抢占语义和抢占语义仍然是等价的。·我们在抢占语义和非抢占语义下,通过输出序列定义了程序行为,进而定义了抢占语义和非抢占语义的等价性。我们严格证明了对于无数据竞争并发程序非抢占语义和抢占语义的等价性,这样就可以将抢占语义下对程序正确性的验证,转移至非抢占语义下进行。这是本文的主要贡献。·最后,我们在非抢占语义下提出了一种新的无数据竞争性定义,并证明了非抢占语义下的无数据竞争性和抢占语义下的无数据竞争性等价。这样一来,我们就能在非抢占语义下讨论并发程序的正确性,而无需考虑抢占语义。本文提供了非抢占语义和抢占语义等价性的理论基础。本实验室开展的从C语言子集Clight到x86汇编的、对无数据并发程序的、支持分离编译的经形式化验证的编译器CASCompert即是在这一基础上展开的,在对CASCompert的正确性的验证过程中使用了非抢占语义和抢占语义的等价性,并在非抢占语义下进行了大量验证工作。(本文来源于《中国科学技术大学》期刊2019-05-29）
乔磊[3]（2016）在《进程网的细化及语义等价研究》一文中研究指出进程网(Process Net)是一种结合进程代数和Petri网理论的Petri网模型。进程网系统模型在实际应用中,当系统过于复杂时,会遇到节点爆炸的问题,此时需要引入层次结构。提出了层次结构的进程网,给出了层次进程网的建模过程和实现算法。解决了大的复杂系统建模和状态空间爆炸问题,可以清楚地反映出模型的层次,便于对进程网进行细化得到准确的模型,也便于用逐步求精、自顶向下的方法对被模拟系统进行建模,帮助用户实现各种粒度的仿真服务。在用进程网建模时,最初模型比较粗糙。为了建立系统精确的抽象模型,降低大系统建模和分析的复杂性,提出了进程网的细化。进程网的细化是在较高的抽象层次上通过替换一些单一的组件(比如变迁)形成较为详细的子网。定义了基于进程网的五大细化规则：子网细化,同步细化,选择细化,循环细化,通信细化规则。实现了基于层次进程网的分层细化。实验表明,进程网的细化反映模型的层次关系,为结构复杂的系统仿真提供了一个有效的方法。细化有助于系统抽象模型的分析,解决状态空间爆炸问题,提高了进程网建模描述能力。语义等价研究分为语义等价和语义等价保持。用进程网的合理性定义和充分必要条件对细化规则的合理性进行了验证。分析了细化规则的可达图,来说明细化后的网系统的一些性质保持。根据互模拟的性质和定义对细化规则从弱互模拟性和强互模拟性进行验证。最后结合订票系统进行了实例建模分析。实验结果表明进程网的分层选中以及细化都可以实现,并且能够清晰的反映出网系统的层次结构。(本文来源于《北方工业大学》期刊2016-06-07）
刘清平[4]（2013）在《善与正当的语义等价性——兼论后果论的优势与缺失》一文中研究指出从元伦理学的语义分析视角看,意指可意欲性的善与意指可接受性的正当之间存在着某种明显的等价性,以致就其善性而言,值得意欲的好东西总是正当的、可以接受的。在这种语义等价性中,一方面体现了西方后果论的理论优势(虽然它并没有自觉地意识到这一点),另一方面又潜藏着其自我否定的内在契机。(本文来源于《伦理学研究》期刊2013年05期）
来瑾颖,徐印成,尹建伟,陈越[5]（2010）在《支持语义等价的自动化订阅分解方法》一文中研究指出传统的发布/订阅系统不能自动完成原子订阅到语义等价的复合订阅转换,降低了系统的可用性和订阅匹配能力。针对该问题,提出支持语义等价的自动化订阅分解模型,给出相应的基于XChangeEQ的订阅分解算法,将原子订阅分解成语义上等价的复合订阅。应用案例表明,该算法可为订阅者提供基于复合事件的订阅结果,提高了原发布/订阅系统的可用性和表达能力。(本文来源于《计算机工程》期刊2010年22期）
陈龙猛[6]（2010）在《关系数据语言上的语义等价关系》一文中研究指出本文阐述了关系数据库中关系代数语言和SQL语言上的等价关系——基于运算表达式或操作语句所表达的语义相同的等价关系,分析了这种等价关系的各种具体的等价类,指出了这些等价类的应用,说明了与运用这一等价关系相关的数学知识在利用关系操作分析解决数据管理方面的问题中的指导作用。(本文来源于《微计算机信息》期刊2010年27期）
原锦辉,陶世群[7]（2005）在《DOOL程序语义等价转换为Datalog程序的转换规则》一文中研究指出演绎对象数据库(DOOD)是演绎数据库与面向对象数据库两者优点相结合的产物。笔者设计实现了一个演绎对象数据库系统原型SD-DOOD,它是基于演绎数据库系统SD-DDBS的。然而,它使用的是演绎对象库语言DOOL,而演绎数据库语言是基于Datalog的,因此该文提出了应用一些转换规则来将DOOL程序转换为Datalog,通过规则转换,能求出DOOL程序的最小不动点(即程序值),从而使得系统的查询操作全都由SD-DDBS最终得出结果。文中详细介绍了转换规则的具体内容。(本文来源于《计算机工程与应用》期刊2005年08期）
王献昌[8]（1993）在《TMS与一般逻辑程序的语义等价性》一文中研究指出1.稳固模型和良构指派 首先假定读者已熟悉有关逻辑程序设计的最基本概念,有关详细论述请参阅[3]。 定义1.设P是一Horn逻辑程序(简称Horn程序),B_P是P的Herbrand域.T_P是一从解释I到另一解释T_P(I)的映射,定义为: T_P(I)={A∈B_P|存在P中某子句的实例代换A←A_1,…,A_n,使得{A_1,…,A_n}I}(本文来源于《计算机学报》期刊1993年06期）
语义等价论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
多核处理器已经成为目前主流的处理器,相应的多线程并发编程也成为了目前主流的编程。多线程并发程序在充分利用多核处理器带来的高运行效率的同时,相比于串行程序也带来了更多线程交错的不确定性。线程的交错执行让程序员对并发程序的理解更加困难,使并发程序存在着比串行程序更多的错误和缺陷。因此,并发程序的正确性成为了研究热点,而对并发程序正确性的验证,也成为了当下程序验证领域的热门话题。并发程序正确性的验证工作非常困难,其中一个严重的阻碍在于:并发程序的线程交互具有不确定性,可能的交错执行顺序随着程序长度几乎呈指数级的增长。为了减少对并发程序推理的难度,本文考虑在非抢占语义下研究并发程序的行为。非抢占语义下,只有当线程主动让出执行权,其他线程才能开始执行。这样将线程交互限制在特定程序点,大大降低了需要考虑的执行过程的数量,简化了验证过程。本文对无数据竞争并发程序在非抢占语义和抢占语义下的等价性进行研究,通过对非抢占语义定义的讨论,提出了形式化定义的非抢占语义,并严格证明了对于无数据竞争的并发程序,它进行非抢占执行和抢占执行将得到一样的结果。具体地说,本文的主要贡献有以下几点:·我们提出了一种简单的并发程序语言的操作语义,并采用内存印迹来记录程序每步执行对内存的访问地址。通过内存印迹的冲突关系来反映不同线程对内存冲突的访问,以此为基础形式化地定义了数据竞争,进而为对无数据竞争的并发程序的语义研究打下了基础·我们为无数据竞争的并发程序提出了一种形式化的非抢占式操作语义。除了对内存的操作外,我们的语言还允许特殊的外部可见行为(例如输出操作)。我们提出:对于无数据竞争的并发程序,可以不在原子代码块开始执行前让度执行权,而只需要在原子代码块结束时,或者在产生输出后主动让度执行权,这样定义的非抢占语义和抢占语义仍然是等价的。·我们在抢占语义和非抢占语义下,通过输出序列定义了程序行为,进而定义了抢占语义和非抢占语义的等价性。我们严格证明了对于无数据竞争并发程序非抢占语义和抢占语义的等价性,这样就可以将抢占语义下对程序正确性的验证,转移至非抢占语义下进行。这是本文的主要贡献。·最后,我们在非抢占语义下提出了一种新的无数据竞争性定义,并证明了非抢占语义下的无数据竞争性和抢占语义下的无数据竞争性等价。这样一来,我们就能在非抢占语义下讨论并发程序的正确性,而无需考虑抢占语义。本文提供了非抢占语义和抢占语义等价性的理论基础。本实验室开展的从C语言子集Clight到x86汇编的、对无数据并发程序的、支持分离编译的经形式化验证的编译器CASCompert即是在这一基础上展开的,在对CASCompert的正确性的验证过程中使用了非抢占语义和抢占语义的等价性,并在非抢占语义下进行了大量验证工作。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
语义等价论文参考文献
[1].王奎.分支结构程序的约束转换及语义等价[J].无线通信技术.2019
[2].肖思扬.无数据竞争并发程序的语义等价性研究[D].中国科学技术大学.2019
[3].乔磊.进程网的细化及语义等价研究[D].北方工业大学.2016
[4].刘清平.善与正当的语义等价性——兼论后果论的优势与缺失[J].伦理学研究.2013
[5].来瑾颖,徐印成,尹建伟,陈越.支持语义等价的自动化订阅分解方法[J].计算机工程.2010
[6].陈龙猛.关系数据语言上的语义等价关系[J].微计算机信息.2010
[7].原锦辉,陶世群.DOOL程序语义等价转换为Datalog程序的转换规则[J].计算机工程与应用.2005
[8].王献昌.TMS与一般逻辑程序的语义等价性[J].计算机学报.1993