导读:本文包含了程序谱论文开题报告文献综述及选题提纲参考文献,主要关键词:错误定位,程序谱,方法级别
程序谱论文文献综述
徐迟,苏小红,王甜甜[1](2019)在《基于程序谱的方法级别错误定位技术》一文中研究指出自动化的软件错误定位是软件调试过程中的一个热点问题,旨在更高效地发现软件中的错误。然而,目前的软件错误定位技术大多是针对语句级别的定位,而语句级别的定位精度不是很高,一旦定位失败,程序员就会很难发现软件中的错误。为了进一步地提高软件错误定位的效率,本文提出了一种基于程序谱的方法级别错误定位技术。方法级别的错误定位相比于语句级别的错误定位,其优势在于,方法级别定位的效率会更高,可以首先确定bug语句存在于待测程序的某个方法中,然后通过人工调试的方法进一步确定bug语句的具体位置。本文首先提出了一种基于程序谱的方法级别错误定位方法,随后,对本文的方法进行了实验分析。实验表明,本文方法能够有效提高方法级别错误定位的精度。(本文来源于《智能计算机与应用》期刊2019年02期)
余晓菲,张仕,蔡蕊,陈慧峰,蒋建民[2](2018)在《基于改良程序谱的软件故障定位方法》一文中研究指出故障定位是软件调试过程中一项耗时耗力的工作,自动化查错的应用对于提高软件调试效率具有重要的现实意义。近年来,基于程序谱的故障定位方法得到了研究人员的大量关注。针对单错误现象,提出了基于改良程序谱的软件故障定位新方法,该方法基于"在单错误情况下,若测试用例运行错误,则该测试用例运行必定覆盖了故障语句"这一论断,将所有的故障测试用例对程序语句的覆盖情况做交运算,从而得到故障基,再利用故障基定位故障。最后,以西门子测试程序集为测试数据,对比了不同方法对故障定位的效果和效率的影响,其结果表明所提出的方法可以有效地提高故障定位的效果和效率。(本文来源于《计算机工程与科学》期刊2018年02期)
蔡烨挺,李唯实,毛晓光,乔建军[3](2016)在《基于程序谱的错误定位技术的研究》一文中研究指出基于程序谱的错误定位技术经由执行成功和失败测试用例来获取测试用例的代码覆盖信息,并基于这些信息来识别程序的错误所在。然而,这些技术的有效性会受到巧合正确性的不利影响。所谓的巧合正确性,是指当程序即便执行了错误处代码,却仍然能够产生正确的输出的情况。本文提出了一种基于聚类的策略,以提高基于程序谱的错误定位技术的有效性。这种策略基于相同聚类的测试用例拥有类似的行为的思想。因此,巧合正确测试用例不仅有很高的概率与失败测试用例类似,而且也有很高的概率彼此类似。(本文来源于《电子技术与软件工程》期刊2016年06期)
张丹[4](2015)在《改进的基于程序谱概念格的程序错误定位技术研究》一文中研究指出在软件开发的过程中,软件调试和软件维护所占的开销越来越大,软件调试是软件开发过程中最困难、最费时的任务之一。在软件调试过程中,程序员需要不断迭代运行程序,找出程序中可能存在的错误并给予修改。随着软件的复杂多样化和软件规模的不断扩大,软件调试变得越来越困难,半自动化或自动化的程序错误定位技术应运而生,逐步提高了程序错误定位的效率。基于程序谱的软件错误定位技术是近年来研究热点之一,它是通过运行测试用例,得到程序的运行轨迹信息并计算每个程序元素的可疑度来进行错误定位。这种技术对测试覆盖信息的搜集比较简单,定位效率也相对较高,然而,当程序中的多种错误引起同一语句的测试迭加失效时,由于缺乏程序上下文信息,程序员很难根据单个程序语句判断失效的测试语句,会引起失效测试语句迭加,从而导致定位效率降低。本论文首先介绍了基于程序谱的错误定位技术和概念格的相关理论,在基于程序谱的错误定位基础上,参考基于程序谱概念格的软件错误定位技术的不足,在可疑度构造过程中引入信息论中信息熵的理论,构造一种新的可疑度度量模型,从而扩大了可疑度的度量区间,并在Eclipse开发环境中对西门子测试套件中的Print tokens-java程序和俄罗斯游戏程序Tetris程序进行实验,验证了本文方法的有效性。(本文来源于《郑州大学》期刊2015-05-01)
邹雨果[5](2014)在《基于程序谱的软件错误定位方法研究》一文中研究指出软件测试是保证软件能够正常运行的重要环节,而其中根据软件测试的结果进行错误定位的过程是一个自动化程度不高且费时费力的工作。因此,针对这一过程的改进是软件测试研究工作的重要领域。近十多年来,国内外学者提出了多种软件错误自动定位方法,其中最引人注目的是基于程序谱的一类方法。基于程序谱的软件错误定位方法使用插桩的方式在测试用例运行时收集程序信息,并作为错误定位方法的输入,采用数据挖掘和机器学习的方法寻找软件中与失败测试用例最为相关的代码或模块。众多基于程序谱的错误定位方法中,仍然存在定位精度不高、无法针对多错误的程序版本以及没有考虑程序中错误的类型等等问题。因此,进一步研究具有更好错误定位效果的错误定位方法仍然对提高软件测试和开发效率、降低成本和工作复杂度等仍具有重要的意义。本文工作针对目前的错误定位方法存在的问题展开,主要内容包括:一、回顾了已提出的基于程序谱的软件错误定位方法,简单介绍其基本思路,并总结了各类方法的优劣。较为正式地定义程序谱以及错误定位问题的概念,并以例子阐述了相似度系数方法的过程。二、提出一种相似度系数的程序错误定位方法,Multi-Ochiai方法。该方法引入了候选错误分布组合的概念,以解决程序中存在多个错误的问题。使用遗传算法搜索具有高可疑度的候选错误分布组合,并将结果转换为语句可疑度排名列表。叁、提出一种基于支持向量机的程序错误定位方法。该方法使用测试用例对程序语句的覆盖矩阵以及测试用例的运行结果对支持向量机进行训练,得到的模型对大量模拟测试用例进行分类,再以群体投票的方式得到语句的可疑度排名列表,四、将本文提出的两种方法同叁种相似度系数方法进行实验对比,并使用Friedman检验和多重比较检验检验结果的显着性。结果证明,本文提出的两种方法在不同的调试策略下相对于其他方法具有优势。(本文来源于《天津大学》期刊2014-11-01)
王克朝,李兵,王甜甜,陈京浩[6](2014)在《基于插桩技术的程序谱构建方法》一文中研究指出为了满足软件测试、软件调试和程序优化等领域对程序谱的需求,提出了基于插桩技术的程序谱构建模型,主要包括插桩预处理、双缓冲处理、有穷自动机处理识别插桩点、植入探针生成插桩代码、编译连接并执行插桩程序以收集执行轨迹构建程序谱。采用双缓冲处理机制,可有效提高源代码处理效率,有穷自动机能够准确识别插桩点。在软件错误定位中的应用结果表明基于插桩技术构建的程序谱可为准确、高效的程序理解和分析提供方便。(本文来源于《科学技术与工程》期刊2014年18期)
文万志,陈翔,孙小兵[7](2014)在《基于程序谱概念格的软件错误定位技术》一文中研究指出针对由不同错误引起的失效测试迭加而导致错误定位效率降低问题以及程序员很难根据缺乏上下文信息的单个程序元素的可疑度来最终确定错误的位置问题,提出了一种基于程序谱概念格的软件错误定位技术。这种技术首先根据测试历史信息提取程序谱信息并构建程序谱的概念格,以层次结构展示程序元素和测试的泛化和特化关系;在此基础之上,定义了一种新的可疑度的计算方法。以中等规模程序Tetris为实验对象,借助wasted effort评测指标验证了所提方法的有效性。(本文来源于《四川大学学报(工程科学版)》期刊2014年02期)
王鹏[8](2011)在《面向嵌入式软件故障定位的程序谱方法研究》一文中研究指出随着计算机技术的广泛应用,软件系统的规模和复杂性不断攀升,由于软件错误直接造成系统失效的比率持续递增。软件的故障定位可以提高测试阶段的效率,也是开发可靠性软件的重要一环。嵌入式软件资源有限,非功能需求多,语义复杂性增强,时序性较弱,过度依赖硬件,同时嵌入式软件产品越早上市利润越大,这都导致嵌入式软件含有的潜在故障更多,更隐秘、复杂。而传统软件定位方法过程复杂、依赖性强和通用性不高。为此提出了用于嵌入式软件的程序谱故障定位方法,并进行了研究与验证。经实验表明,该方法能大大减少在故障定位过程中代码审查的范围,能快速有效地定位软件故障,易于扩展,通用性强,从而为软件故障定位提供了一种新途径。首先介绍了软件诊断和软件定位的一般性概念,对目前国际上软件故障诊断和定位技术的研究做了详细的分析,阐述了故障间的联系和分类,分析了嵌入式软件故障定位的特点,指出了支持嵌入式软件故障定位技术的优势。在解释谱的来源和分析几种常见程序谱的基础上,提出了一种新的程序谱——语句命中谱,它能够较好的表达程序运行特征,并且和其它的程序谱不同的是,它可以获取更多的诊断信息,与其它故障定位方法相比,它计算量小,产生冗余少,是在优先级较低的线程上运行的,CPU和内存占用率低,尤其适合嵌入式软件的故障定位。提出了支持嵌入式软件的程序谱差异分析和故障定位技术框架。该方法用程序谱抽象表达程序运行,引入新的聚类函数和排名准则,根据这些度量准则选择和故障运行最相似的成功运行,比较这两次运行之间谱的差异,从而产生一份程序可疑故障位置报告。最后介绍了支持嵌入式软件故障定位方法运行环境的搭建过程,通过使用西门子测试套件,对其中的多个版本在搭建的平台上进行测试,定性和定量分析了产生的测试数据,证明了本文方法的可行性、正确性,同时证明了本文方法相对其它目前最好方法的优越性。(本文来源于《湖南工业大学》期刊2011-06-13)
叶珂珂[9](2008)在《虚拟机支持的程序谱差异分析和故障定位技术研究》一文中研究指出随着计算机技术的广泛应用,软件系统的规模和复杂性不断攀升,由于软件错误直接造成系统失效的比率持续递增。软件失效发生后,如何自动调试程序和定位引发失效的软件故障是一个非常有意义的研究课题。本文针对目前软件调试与故障定位技术中存在的一些问题,提出了虚拟机支持的程序谱差异分析和故障定位技术,并进行了研究、实现与验证。本文首先介绍了软件调试的一般性概念,对目前国际上软件自动调试和故障定位技术以及虚拟机技术的研究做了详细的分析,指出了虚拟机支持的故障定位技术的优势。在分析几种常见程序谱的基础上,本文提出了一种新的程序谱——目标码分支的有序序列,它能够较好的表达程序运行特征,并且和源代码级的程序谱不同的是,它无需对程序进行插桩。为了通过Bochs获取程序谱,本文详细分析了开源模拟器Bochs的体系结构,以及Bochs中与本课题密切相关的CPU模块和调试器模块的实现机理。本文提出了虚拟机支持的程序谱差异分析和故障定位技术框架。该方法用程序谱抽象表达程序运行,用Bochs获取程序谱,根据一定的距离标准选择和故障运行最相似的成功运行,比较这两次运行之间谱的差异,从而产生一份程序可疑故障位置报告。本文实现了基于Bochs的程序谱差异分析和故障定位系统BPSFLS,并利用西门子测试套件中含有故障的程序对BPSFLS系统的故障定位质量进行了实验。实验结果表明,该系统能较准确地定位与控制流相关的程序故障。(本文来源于《浙江大学》期刊2008-06-01)
张峰,闫媛媛[10](2004)在《车轮程序谱疲劳裂纹扩展研究》一文中研究指出借助MTSTESTSTAR材料试验机的TESTWARE应用软件,建立了程序谱疲劳裂纹扩展试验程序。用该方法测试了HDSA车轮过载疲劳和程序谱疲劳裂纹扩展速率。试验结果表明,过载使裂纹扩展停滞,递增、递减程序谱疲劳裂纹扩展速率明显加快,列车运行中连续急刹车方式对车轮使用寿命不利。(本文来源于《理化检验(物理分册)》期刊2004年10期)
程序谱论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
故障定位是软件调试过程中一项耗时耗力的工作,自动化查错的应用对于提高软件调试效率具有重要的现实意义。近年来,基于程序谱的故障定位方法得到了研究人员的大量关注。针对单错误现象,提出了基于改良程序谱的软件故障定位新方法,该方法基于"在单错误情况下,若测试用例运行错误,则该测试用例运行必定覆盖了故障语句"这一论断,将所有的故障测试用例对程序语句的覆盖情况做交运算,从而得到故障基,再利用故障基定位故障。最后,以西门子测试程序集为测试数据,对比了不同方法对故障定位的效果和效率的影响,其结果表明所提出的方法可以有效地提高故障定位的效果和效率。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
程序谱论文参考文献
[1].徐迟,苏小红,王甜甜.基于程序谱的方法级别错误定位技术[J].智能计算机与应用.2019
[2].余晓菲,张仕,蔡蕊,陈慧峰,蒋建民.基于改良程序谱的软件故障定位方法[J].计算机工程与科学.2018
[3].蔡烨挺,李唯实,毛晓光,乔建军.基于程序谱的错误定位技术的研究[J].电子技术与软件工程.2016
[4].张丹.改进的基于程序谱概念格的程序错误定位技术研究[D].郑州大学.2015
[5].邹雨果.基于程序谱的软件错误定位方法研究[D].天津大学.2014
[6].王克朝,李兵,王甜甜,陈京浩.基于插桩技术的程序谱构建方法[J].科学技术与工程.2014
[7].文万志,陈翔,孙小兵.基于程序谱概念格的软件错误定位技术[J].四川大学学报(工程科学版).2014
[8].王鹏.面向嵌入式软件故障定位的程序谱方法研究[D].湖南工业大学.2011
[9].叶珂珂.虚拟机支持的程序谱差异分析和故障定位技术研究[D].浙江大学.2008
[10].张峰,闫媛媛.车轮程序谱疲劳裂纹扩展研究[J].理化检验(物理分册).2004