导读:本文包含了数组越界论文开题报告文献综述及选题提纲参考文献，主要关键词:模型检测,数组越界,CPAChecker,抽象精化
数组越界论文文献综述
曹瑞龙[1]（2015）在《基于CEGAR的C程序数组越界检测》一文中研究指出随着计算机硬件技术的发展,软件的复杂度越来越高,规模越来越大,应用也越来越广泛。与此同时,软件中的安全缺陷和漏洞也越来越多,软件安全问题越来越突出。因此,如何保证软件系统的正确性、可靠性和安全性是当前软件开发面临的重要问题之一。作为一种重要的自动化验证技术,模型检测是提高程序可靠性和安全性的重要途径。C语言是软件开发中最为广泛使用的编程语言之一。它的语法灵活,操作方便,但是如果使用不当,就会留下被攻击的程序漏洞。数组越界是C程序中普遍存在的一种程序缺陷,该缺陷可能会成为日后程序被攻击的漏洞,对软件安全造成了潜在的威胁。如何检测C程序中的数组越界是一个重要的研究课题。本文研究基于CEGAR的C程序数组越界验证方法。首先,研究基于CEGAR技术的C程序PPTL模型检测算法。然后,研究数组越界的PPTL形式化描述。最后,通过检测程序是否满足性质来验证程序中是否存在数组越界问题。为了提高自动化验证水平,本文对所关联的数组自动生成PPTL性质,从而避免了手工在C程序里加入断点所带来的麻烦。为了有效地提高程序的验证效率,本文对C程序中的循环进行了分类处理。(本文来源于《西安电子科技大学》期刊2015-11-01）
李文明,陈哲,李绪蓉,黄志球[2]（2015）在《C程序数组越界的运行时验证技术研究与实现》一文中研究指出缓存区溢出能引起非常严重的安全问题,对网络和分布式系统(如机群,网格,P2P系统等)构成严重威胁。数组越界在缓存区溢出中占据重要位置,如何检测数组越界错误是一个重要且极具意义的课题。针对该课题,给出一种对C语言数组越界进行运行时验证的方法。分析了数组越界的错误类型,根据这些类型分别研究了数组越界的运行时验证的思想;设计了基于程序插桩进行数组越界动态检测的算法,给出了该方法基于开源编译器Clang的具体实现;用实验证明了该方法是切实可行并且有效的。(本文来源于《计算机工程与应用》期刊2015年11期）
李明晓[3]（2014）在《C程序数组越界检查技术研究》一文中研究指出随着软件的广泛应用,用户在追求满足越来越复杂的逻辑功能的同时也在追求高安全、高可靠的软件。数组越界错误是一类常见的运行时错误,已经成为影响程序正常运行的重大隐患。数组本质上可看作是下标变量到数组元素的映射。基于这一思想,本文将数组越界问题转换为程序变量值范围分析问题。抽象解释为程序静态分析提供了理论基础,可在编译时自动分析出程序中变量的取值范围。基于该技术,本文建立了支持数组越界检查的数值程序静态分析框架。该框架包括前端预处理、抽象域库和不动点求解器叁个模块,其中面向数组分析的抽象域的设计是实现数组越界检查的关键,也是本文的重点工作。为了支持面向数组的分析,本文从不同精度与可扩展性需要出发,设计并实现了两类面向数组分析的抽象域：1、基于合并语义的抽象域arrayMerge。为了获得高可扩展性,本文把整个数组抽象成一个单独的区间变量来处理,设计并开发了相应抽象域arrayMerge;2、基于分离语义的抽象域arraySmash。从获得高精度的角度,本文把一个大小为n的数组用n个单独的区间变量来建模,每个数组元素用1个区间变量来表示,设计并开发了相应抽象域arraySmash。最后,本文针对一些数组程序开展实验,验证了本文开发工具的有效性和实用性。(本文来源于《山东大学》期刊2014-10-10）
惠小霞,张岩[4]（2012）在《数组越界的静态分析》一文中研究指出软件测试分为静态测试和动态测试,而数组越界是静态测试中最常见的问题之一,并且其带来的危害巨大,甚至导致软件系统崩溃。根据数组越界的现象及特点,详细描述了数组越界的定义和种类,给出了数组越界产生的条件及防范技巧,并对检测方法及工具进行比较分析,从而更好地实现软件测试。(本文来源于《电脑编程技巧与维护》期刊2012年04期）
吴涛[5]（2011）在《Java数组越界检测系统的设计与实现》一文中研究指出时至今日,软件的安全漏洞已经成为黑客进行攻击的重要途径。任何在软件设计或实现中所带来的安全漏洞,都有可能成为以后安全事件的隐患,给社会带来巨大的损失。数组越界是缓冲区溢出漏洞的一种最常见形式。在使用数组类型进行程序设计的软件中,数组越界是普遍存在的。及早地发现程序中潜在的问题,会减少以后的损失。本文首先分析了软件安全漏洞的分类和几个主流的静态分析方法,并对数组越界问题进行了研究。其次给出了一个用来对Java程序中数组越界错误进行检测的静态分析方法。该方法基于区间整数范围约束,用容量和下标范围刻画数组变量,将各个数组变量的描述属性和各个整型变量一起作为程序状态,用整数范围约束来刻画程序指令对程序状态的改变,生成约束系统。然后对约束系统进行求解,得到其最小解,并对求出的各个数组变量的容量和下标范围进行比较,以此判断是否存在数组越界。该分析方法不考虑存在递归函数的情况,以函数为单位,并沿着函数调用关系自底向上依次处理各个函数。本文最后描述了Java数组越界检测系统的设计与实现,并通过一些实例程序来验证检测方法的有效性。(本文来源于《中山大学》期刊2011-06-30）
米婷,吴宇亮,程思远[6]（2011）在《关于指针错误使用带来的问题——数组越界》一文中研究指出该文从指针在C语言中的作用入题,介绍了指针使用过程中常见的几种错误,并提出了改进方法。然后针对指针与数组,总体介绍了它们之间的联系与转换,并详细描述了数组越界的两类错误,最后我们经过详细分析,模拟出一种对数组下标是否越界的检测方法。(本文来源于《电脑知识与技术》期刊2011年13期）
黄锃,杨克峤,周曦,杨珉[7]（2010）在《ABCE:Java冗余数组越界检查消除》一文中研究指出作为一个类型安全的程序语言,Java要求对每次数组访问提供越界检查.这些检查指令减慢了Java程序的运行速度.算法ABCE维护着一张不等式图,并在图中不断更新记录变量的取值信息,然后根据这些信息识别出那些冗余的数组边界检查,最后删除它们,从而达到提高程序性能的目的.科学计算类测试集SciM ark2.0的测试表明ABCE算法平均删除了76%的越界检查指令,其中LU子程序,该算法的加速近似达到理论最大值.(本文来源于《小型微型计算机系统》期刊2010年11期）
董娜,宫云战,金大海[8]（2010）在《一种过程内及过程间数组越界故障的静态检测方法》一文中研究指出数组越界是C和C++程序中常见故障,在各种软件测试系统的设计中,都占据重要位置.本文首先对数组越界故障进行分析,建立数组越界类型故障模型,设计并实现了基于静态分析,以函数摘要做基础对源代码进行函数内及函数间分析的检测方法.最后用实验方法对实例源码进行测试,实验结果验证了该方法的有效性.此方法已实现,并应用于实际项目中.(本文来源于《第六届中国测试学术会议论文集》期刊2010-07-24）
董娜,宫云战,金大海[9]（2010）在《一种过程内及过程间数组越界故障的静态检测方法》一文中研究指出数组越界是C和C++程序中常见故障,在各种软件测试系统的设计中,都占据重要位置.首先对数组越界故障进行分析,建立数组越界类型故障模型,设计并实现了基于静态分析,以函数摘要作基础对源代码进行函数内及函数间分析的检测方法.最后用实验方法对实例源码进行测试,实验结果验证了该方法的有效性.此方法已实现,并应用于实际项目中.(本文来源于《计算机研究与发展》期刊2010年S1期）
陈柏强,郭涛,阮辉,严俊[10]（2009）在《Java程序中数组越界和空指针错误的静态分析》一文中研究指出介绍了静态分析的相关背景知识,对Java程序中数组越界和空指针错误的常见表现形式进行了归类,并通过实验评估了现有的Java静态分析工具功能,指出了其在跨过程分析中的不足,并对如何改进进行了讨论。(本文来源于《计算机应用》期刊2009年05期）
数组越界论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
缓存区溢出能引起非常严重的安全问题,对网络和分布式系统(如机群,网格,P2P系统等)构成严重威胁。数组越界在缓存区溢出中占据重要位置,如何检测数组越界错误是一个重要且极具意义的课题。针对该课题,给出一种对C语言数组越界进行运行时验证的方法。分析了数组越界的错误类型,根据这些类型分别研究了数组越界的运行时验证的思想;设计了基于程序插桩进行数组越界动态检测的算法,给出了该方法基于开源编译器Clang的具体实现;用实验证明了该方法是切实可行并且有效的。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
数组越界论文参考文献
[1].曹瑞龙.基于CEGAR的C程序数组越界检测[D].西安电子科技大学.2015
[2].李文明,陈哲,李绪蓉,黄志球.C程序数组越界的运行时验证技术研究与实现[J].计算机工程与应用.2015
[3].李明晓.C程序数组越界检查技术研究[D].山东大学.2014
[4].惠小霞,张岩.数组越界的静态分析[J].电脑编程技巧与维护.2012
[5].吴涛.Java数组越界检测系统的设计与实现[D].中山大学.2011
[6].米婷,吴宇亮,程思远.关于指针错误使用带来的问题——数组越界[J].电脑知识与技术.2011
[7].黄锃,杨克峤,周曦,杨珉.ABCE:Java冗余数组越界检查消除[J].小型微型计算机系统.2010
[8].董娜,宫云战,金大海.一种过程内及过程间数组越界故障的静态检测方法[C].第六届中国测试学术会议论文集.2010
[9].董娜,宫云战,金大海.一种过程内及过程间数组越界故障的静态检测方法[J].计算机研究与发展.2010
[10].陈柏强,郭涛,阮辉,严俊.Java程序中数组越界和空指针错误的静态分析[J].计算机应用.2009
标签：模型检测; 数组越界; CPAChecker; 抽象精化;