导读:本文包含了有界模型检测论文开题报告文献综述及选题提纲参考文献，主要关键词:基于软件的自测试(SBST),模型检测,抽象
有界模型检测论文文献综述
张颖,张嘉琦,王真,江建慧[1]（2018）在《基于有界模型检测的门级软件自测试方法》一文中研究指出提出了基于有界模型检测的门级软件自测试方法.将处理器中的模块简化成约束模块,缓解状态爆炸问题.将难测故障的触发条件逐个转化成性质并且采用有界模型检测技术,搜索触发这些性质的违例.最后,将违例映射成测试指令序列,并为测试指令序列添加观测指令序列,构成自测试程序.实验结果表明:该方法在不引起状态爆炸问题的情况下,有效地测试控制器中难以测试的故障,提高了在线测试的测试质量.(本文来源于《同济大学学报(自然科学版)》期刊2018年11期）
陈云潇[2]（2018）在《基于LLVM的静态程序有界模型检测》一文中研究指出科技发展日新月异,计算机的应用越来越普及,使得程序随处可见,其应用场景十分广泛,小到手机应用、智能家电控制系统和门禁系统等,大到交通控制系统、高铁列车控制系统和卫星通信系统等。人们的安全意识也逐步提高,对于程序的安全性和可靠性的要求也越来越高。如何保障程序的安全性和提高可靠性一直以来是软件技术发展与应用的核心问题之一。本文主要从静态程序验证领域对程序源代码进行分析。其工作流程首先通过底层虚拟机(Low Level Virtual Machine,LLVM)将源代码转换成与语言无关的中间表示,并对中间表示进行优化和提升,转化成静态单赋值形式;其次使用有界模型检测技术实现程序有限次数的循环展开;然后通过语义分析将中间表示转化成等价的基于SMT-lib2规范的公式;最后调用可满足性模理论(Satisfiability Modulo Theories,SMT)求解器验证解析后的公式集合的正确性。本文的主要贡献有叁个方面:首先实现了基于LLVM的中间表示的基本块状态迁移系统的有界模型检测方法,避免了对源代码的直接验证,通过有界模型检测实现循环展开,通过语义分析实现数据流编码,通过构造迁移关系实现控制流编码,通过SMT求解器进行验证;然后实现了对基于状态迁移的验证方法进行优化和改进,压缩控制流信息编码所需的变量构造;最后实现了基于控制依赖关系的有界模型检测验证方法,通过控制依赖关系实现控制流信息编码。通过实验分析,叁个方法均正确实现程序的验证,并通过SMT求解器验证结果追溯源程序潜在的错误位置。状态迁移的改进方法不但减少变量开销、降低公式规模还提高验证效率。基于控制依赖关系的验证方法进一步减少变量开销,大幅降低公式规模,验证效率更快。(本文来源于《华侨大学》期刊2018-05-27）
王舜,杜晔,韩臻,刘吉强[3]（2018）在《基于程序局部性引导的有界模型检测优化方法》一文中研究指出基于多种模型检测方法组合的复合检测方式是当前软件模型检测领域开展研究的热点之一。在当前的研究中,提高检测的规模和检测的对象复杂程度的关键在于如何有效处理抽象的扩张和收缩。证明通过对程序模式或验证信息的利用可以加快状态空间的探索速度。面向有界模型检测(BMC)加速方法展开研究,使用程序中额外的信息和知识对其处理以协助检测器删除冗余和无效的状态。在对程序局部性进行定义的基础上,对其加速性进行讨论,提出一种加速有界检测的方法和一种改进策略,对算法进行了详细描述,并通过实验验证了方法在检测效率和性能上的优越性。(本文来源于《通信学报》期刊2018年03期）
任胜兵,张健威,吴斌,王志健[4]（2017）在《Spark环境下基于SMT的分布式限界模型检测》一文中研究指出在基于可满足性模理论(SMT)的限界模型检测中,限界深度对于程序验证结果的可信性和程序验证效率具有重要影响。传统串行检测方法由于单机处理性能和内存的限制,不能在限界较深的条件下进行验证。针对该问题,在Spark环境下提出一种分布式限界模型检测方法。将源程序的LLVM中间表示(LLVM-IR)构造为Spark内置的数据结构Pair RDD,利用MapReduce算法将Pair RDD转化为表示验证条件的弹性分布式数据集(VCs RDD),VCs RDD转化为SMT-LIB并输入SMT求解器进行验证。实验结果表明,与传统串行检测方法相比,该方法提高了验证过程中的限界深度和验证结果的正确率,并且对于复杂度较高的程序在限界相同的情况下其验证速度也有所提升。(本文来源于《计算机工程》期刊2017年06期）
韦容,申希兵,杨毅[5]（2016）在《SMT有界约束非集中自动机web服务模型检测》一文中研究指出针对web服务模型检测应用中,传统的有限状态机的组合方式无法保证Web组合服务的正确性问题,提出一种基于可满足性模理论(satisfiability modulo theories,SMT)的非集中自动机的web服务模型检测算法。利用SMT对时间自动机进行有界模型检测,将时间自动机模型直接转换成SMT可识别的逻辑公式,并进行求解;利用所提SMT时间自动机理论,实现对雇员出差安排组合web服务进行建模和验证;通过实例分析,验证了算法在解除路径死锁及网络参数指标优化上的有效性。(本文来源于《系统仿真学报》期刊2016年09期）
蔡程[6]（2016）在《基于有界模型检测的C/C++程序内存泄露检测》一文中研究指出前言:C/C++是一种应用十分之广泛的程序设计语言,在动态内存管理机制中应用具有显着的优势,但是程序编程人员在实际应用中所出现的错误,容易造成动态内存管理机制出现内存泄露问题,严重影响程序应用性能,甚至可能直接造成程序的瘫痪。怎样对于程序内存泄露问题进行检测,是提高程序编程质量的关键因素有。模型检测是一种(本文来源于《电脑迷》期刊2016年07期）
胡世超,杨红丽,秦胜潮,王非,刘渊[7]（2016）在《基于CBMC有界模型检测的无线抄表路由协议验证》一文中研究指出针对工业界实现的无线抄表路由协议WM2RP(Wireless Meter Reading Routing Protocol),提出将CBMC有界模型检测工具运用到该协议实现的验证方法。WM2RP协议实现是嵌入式C程序,CBMC工具主要针对嵌入式软件的验证,运用CBMC对WM2RP进行验证十分适用。CBMC能够直接对C/C++源码进行验证,这样不仅省去了传统模型检测技术需要对代码抽象建模的工作,而且不用担心模型和代码之间可能存在的不一致性问题。首先利用CBMC系统自生成断言验证技术,找到WM2RP协议实现中可能存在的漏洞,并对实现协议的公司给予反馈。然后进一步借助CBMC提供的用户自定义断言技术,通过自定义断言的插入以及对实现代码的适当处理,验证了WM2RP协议的网络层接收函数实现与协议规范的相符性。(本文来源于《计算机应用与软件》期刊2016年04期）
毛良文,徐亮[8]（2016）在《基于SMT的PTACTL限界模型检测方法》一文中研究指出概率时间自动机是在时间自动机的基础上加上各个状态迁移的概率以后形成的一种扩展的时间自动机,能用来对基于时间的随机协议、容错系统等进行建模,具有很强的实用性。本文针对概率时间自动机给出一种基于SMT的限界模型检测方法来验证该模型下的PTACTL性质,该方法由基于SMT的限界模型检测算法演变而来,通过将迁移时间和迁移概率融入ACTL性质中,改变模型的编码以及待验证性质的编码方式来实现对性质的验证。通过2个实例说明检测过程的有效性和高效性。(本文来源于《计算机与现代化》期刊2016年03期）
黄蔚,洪玫,杨秋辉,郭鑫宇,代声馨[9]（2016）在《基于有界模型检测的C/C++程序内存泄露检测》一文中研究指出C/C++语言中的动态内存管理机制自由且灵活,但动态内存的使用容易引入内存泄露,导致系统性能降低甚至系统崩溃。为了更加有效地检测内存泄露,提出了一个基于有界模型检测技术的C/C++程序内存泄露检测方案MLD-CBMC。该方案以C/C++程序文件为输入,利用有界模型检测技术对程序进行展开处理,加入内存泄露性质,并利用可满足性模理论(SMT)对程序约束和性质组成的验证条件编码,使用SMT求解器对验证条件求解,将检测内存泄露问题转换为求解可满足性问题,实现C/C++程序内存泄露的检测。通过实验验证了方案的有效性,并与其他有界模型检测工具进行对比实验,实验证明方案对内存泄露的检测能力更强。(本文来源于《计算机应用研究》期刊2016年06期）
阚双龙,黄志球,陈哲,徐丙凤[10]（2014）在《使用事件自动机规约的C语言有界模型检测》一文中研究指出提出使用事件自动机对C程序的安全属性进行规约,并给出了基于有界模型检测的形式化验证方法.事件自动机可以规约程序中基于事件的安全属性,且可以描述无限状态的安全属性.事件自动机将属性规约与C程序本身隔离,不会改变程序的结构.在事件自动机的基础上,提出了自动机可达树的概念.结合自动机可达树和有界模型检测技术,给出将事件自动机和C程序转化为可满足性模理论SMT(satisfiability modulo theory)模型的算法.最后,使用SMT求解器对生成的SMT模型求解,并根据求解结果给出反例路径分析算法.实例分析和实验结果表明,该方法可以有效验证软件系统中针对事件的属性规约.(本文来源于《软件学报》期刊2014年11期）
有界模型检测论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
科技发展日新月异,计算机的应用越来越普及,使得程序随处可见,其应用场景十分广泛,小到手机应用、智能家电控制系统和门禁系统等,大到交通控制系统、高铁列车控制系统和卫星通信系统等。人们的安全意识也逐步提高,对于程序的安全性和可靠性的要求也越来越高。如何保障程序的安全性和提高可靠性一直以来是软件技术发展与应用的核心问题之一。本文主要从静态程序验证领域对程序源代码进行分析。其工作流程首先通过底层虚拟机(Low Level Virtual Machine,LLVM)将源代码转换成与语言无关的中间表示,并对中间表示进行优化和提升,转化成静态单赋值形式;其次使用有界模型检测技术实现程序有限次数的循环展开;然后通过语义分析将中间表示转化成等价的基于SMT-lib2规范的公式;最后调用可满足性模理论(Satisfiability Modulo Theories,SMT)求解器验证解析后的公式集合的正确性。本文的主要贡献有叁个方面:首先实现了基于LLVM的中间表示的基本块状态迁移系统的有界模型检测方法,避免了对源代码的直接验证,通过有界模型检测实现循环展开,通过语义分析实现数据流编码,通过构造迁移关系实现控制流编码,通过SMT求解器进行验证;然后实现了对基于状态迁移的验证方法进行优化和改进,压缩控制流信息编码所需的变量构造;最后实现了基于控制依赖关系的有界模型检测验证方法,通过控制依赖关系实现控制流信息编码。通过实验分析,叁个方法均正确实现程序的验证,并通过SMT求解器验证结果追溯源程序潜在的错误位置。状态迁移的改进方法不但减少变量开销、降低公式规模还提高验证效率。基于控制依赖关系的验证方法进一步减少变量开销,大幅降低公式规模,验证效率更快。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有界模型检测论文参考文献
[1].张颖,张嘉琦,王真,江建慧.基于有界模型检测的门级软件自测试方法[J].同济大学学报(自然科学版).2018
[2].陈云潇.基于LLVM的静态程序有界模型检测[D].华侨大学.2018
[3].王舜,杜晔,韩臻,刘吉强.基于程序局部性引导的有界模型检测优化方法[J].通信学报.2018
[4].任胜兵,张健威,吴斌,王志健.Spark环境下基于SMT的分布式限界模型检测[J].计算机工程.2017
[5].韦容,申希兵,杨毅.SMT有界约束非集中自动机web服务模型检测[J].系统仿真学报.2016
[6].蔡程.基于有界模型检测的C/C++程序内存泄露检测[J].电脑迷.2016
[7].胡世超,杨红丽,秦胜潮,王非,刘渊.基于CBMC有界模型检测的无线抄表路由协议验证[J].计算机应用与软件.2016
[8].毛良文,徐亮.基于SMT的PTACTL限界模型检测方法[J].计算机与现代化.2016
[9].黄蔚,洪玫,杨秋辉,郭鑫宇,代声馨.基于有界模型检测的C/C++程序内存泄露检测[J].计算机应用研究.2016
[10].阚双龙,黄志球,陈哲,徐丙凤.使用事件自动机规约的C语言有界模型检测[J].软件学报.2014
标签：基于软件的自测试(SBST); 模型检测; 抽象;