检索结果-内蒙古大学图书馆

作者：尹文洁太原理工大学

学位级别：硕士

当今,各行各业都在使用不同样式的软件,这些软件的种类、规模以及复杂度都在一定的程度上不断地增大,这直接导致了软件发生错误的概率增大,软件出现的错误可能引发巨大的损失,有时甚至还会对人类的生命安全构成威胁,所以,能保证软件质... 详细信息

当今,各行各业都在使用不同样式的软件,这些软件的种类、规模以及复杂度都在一定的程度上不断地增大,这直接导致了软件发生错误的概率增大,软件出现的错误可能引发巨大的损失,有时甚至还会对人类的生命安全构成威胁,所以,能保证软件质量和可靠性的软件测试便引起了人们的重视。测试在软件开发中占据了非常重要的位置,怎样在保证软件质量的情况下有效地缩短测试所需周期,降低测试成本是测试行业研究的热点。随着计算机科学技术的发展,软件测试也随之发展了起来,从最初的检查程序到组建测试团队,从手工测试到自动、手工结合,如今,软件测试已经演变为一系列具体的执行过程,此行业的发展也逐渐规范统一了,如何从已设计的原始测试用例集中选择规模较小的测试用例,使得测试费用降低到最少,是测试行业的主要目标。要想从原始测试用例集中挑选出100%覆盖的代价最小的测试用例子集,就必须使重复测试所付出的代价最小,这显然是一个NP问题,这种问题用传统算法很难解决,于是本文提出用智能优化算法来解决这个组合优化问题,这种算法是对蚁群算法(Ant Colony Algorithm)进行了规范和抽象后,提出统一的路径转移机制,结合合适的参数组合来保证蚂蚁搜索的动态随机性,将改进的算法应用到测试用例约简问题上,在避免早熟停滞现象发生的同时获得全局最优解。此算法可以保证在可接受的时间范围内找到最优解或近似最优解,无论是理论研究还是实际应用都具有重要的价值。最终,本文对改进的蚁群算法参数的取值进行了仿真设计,并将其运用到求解测试用例约简的问题中,设计测试用例自动挑选系统,此系统能根据不同的算法从输入两个表(用例、需求关系表和代价表)中自动的挑选出约简后的测试用例子集并计算出各子集的代价,用此方法求得的测试用例子集的代价与经典的几种算法进行了比较,得出本文提出的算法可行有效且能求得比其他算法更优的解,同时也保证了测试覆盖度,有效地节约了人力资源,从本质上降低了软件测试的成本。

关键词：测试用例约简运行代价覆盖度蚁群算法

来源：评论

学校读者我要写书评

暂无评论

基于矩阵行列变换的测试用例约简算法

引用

计算机应用研究 2013年第3期30卷 779-782页

作者：周冲波楼俊钢程龙湖州师范学院信息与工程学院浙江湖州313000

针对测试用例约简问题,定义了一种不会改变测试需求与测试用例覆盖关系的布尔运算。应用此运算,辅以不同的测试需求、用例集优先策略,经矩阵的列变换得到精简的测试需求集,然后使用行变换对测试用例集进行约简。该方法不受测试用例输入... 详细信息

针对测试用例约简问题,定义了一种不会改变测试需求与测试用例覆盖关系的布尔运算。应用此运算,辅以不同的测试需求、用例集优先策略,经矩阵的列变换得到精简的测试需求集,然后使用行变换对测试用例集进行约简。该方法不受测试用例输入顺序的影响。实验表明,与一些常用的约简算法相比,提出的算法在有序树生成程序测试用例约简的几个实例上都能得到较优的用例集。

关键词：软件测试测试用例测试需求约简测试用例约简

来源：评论

学校读者我要写书评

暂无评论

蚁群模拟退火算法在测试用例约简中的应用

引用

计算机工程 2009年第2期35卷 197-199页

作者：郑燕妮李志蜀李奇四川大学计算机学院成都610064 四川师范大学软件重点实验室成都610066

参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法,组成新的混合算法,即蚁群模拟退火混合算法(ASA),应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试,通过仿真实验对... 详细信息

参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法,组成新的混合算法,即蚁群模拟退火混合算法(ASA),应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试,通过仿真实验对算法涉及的参数进行研究,实验验证了ASA算法对测试用例集的约简作用是有效的。

关键词：成对组合覆盖测试蚁群算法模拟退火算法测试用例约简

来源：评论

学校读者我要写书评

暂无评论

结合测试用例约简和概率图建模的软件错误定位方法研究

结合测试用例约简和概率图建模的软件错误定位方法研究

引用

作者：龚丹丹哈尔滨工业大学

学位级别：博士

软件调试横跨整个软件开发周期,在软件开发和维护的成本中所占比重超过一半,而软件错误定位是软件调试中最困难、最耗时的任务之一。错误定位技术以定位软件中的错误代码为目的,它通过在待测程序上运行合适的测试用例,分析并定位错误语... 详细信息

软件调试横跨整个软件开发周期,在软件开发和维护的成本中所占比重超过一半,而软件错误定位是软件调试中最困难、最耗时的任务之一。错误定位技术以定位软件中的错误代码为目的,它通过在待测程序上运行合适的测试用例,分析并定位错误语句。显而易见,测试用例的质量和错误分析的方法直接决定着错误定位的精度。因此,为错误定位选择合适的测试用例,研究具有高定位精度的错误定位方法,辅助开发人员理解软件错误并对错误传播进行分析,对于实现软件的自动化调试与维护、提高软件调试的有效性和效率、增强软件的可靠性、提高软件质量、降低软件维护的成本,具有重要的科学理论意义和实际应用价值。本文重点对软件错误自动定位中的测试用例约简、错误定位、错误理解和错误传播分析三方面的关键技术进行了深入研究。为了解决为错误定位提供有效测试用例的问题,研究并提出了面向错误定位需求的测试用例约简方法。首先基于语句覆盖和错误定位需求向量,进行测试用例约简,即在分析语句覆盖信息的基础上,充分考虑失败测试用例对错误定位的影响,删除与错误定位需求无关或关系较小的测试用例。然后,基于执行路径信息,进行测试用例约简,即分析程序的具体执行路径,并通过循环标准化,均衡语句的执行次数。实验结果表明,该方法不仅可以减少测试用例的数量,而且可以有效提高错误定位的精度。针对如何定位与控制依赖相关的软件错误的问题,研究并提出了基于状态依赖概率建模的软件错误定位方法。首先,分析各语句执行时的具体执行状态,并提出状态依赖的概念更好地表示各状态下的语句间的执行依赖关系。在此基础上,通过建立状态依赖概率模型,来分析程序语句间的状态依赖信息。最后,通过分析状态依赖关系在失败测试用例和成功测试用例中的差异,来定位与控制依赖相关的软件错误。实验结果表明,该方法在使用较少量的测试用例时,对定位与控制依赖相关的软件错误,仍能达到满意的定位效果。针对如何定位与数据依赖相关的软件错误的问题,研究并提出了基于联合依赖概率建模的软件错误定位方法。首先,分析程序的结构特征,提出了一种新的概率图模型——联合依赖网络,以便更好地分析程序语句间的统计依赖概率信息。然后,在分析程序执行过程中各语句行为状态的基础上,利用联合依赖网络建立联合依赖概率模型,分析和统计程序执行过程中语句间的联合依赖关系。最后,通过分析联合依赖关系在运行失败测试用例和成功测试用例时的差异,来定位与数据依赖相关的软件错误。实验结果表明,该方法在使用较少量的测试用例时,仍能达到很高的错误定位精度。针对如何为开发人员提供有用信息、辅助开发人员理解软件错误、并分析通过数据依赖关系进行传播的软件错误的问题,研究并提出了基于上下文分析的错误理解及错误传播分析方法。首先,在错误定位的基础上,自动分析可疑点的执行上下文,查找与实际错误执行相近的联合依赖信息,提供可疑点出错时的具体执行状态以及导致程序出错的具体数据流信息,揭示软件失效的产生原因,辅助软件错误理解。然后,在分析程序执行时的语句联合依赖关系基础上,通过分析已定位错误的上下文信息分析通过数据依赖关系进行传播的软件错误。实验结果表明,本文提出的错误理解方法可以为程序开发人员提供有效的错误理解信息,将本文提出的错误传播分析方法引入到错误定位方法中,可以提高对通过数据依赖关系传播的软件错误的定位精度。综上所述,本文提出了结合测试用例约简和概率图建模的软件错误定位方法,为解决选取有效的面向错误定位需求的测试用例、准确定位软件错误、辅助开发人员理解软件错误、分析错误传播等关键技术问题提供了一种新思路和新方法。

关键词：软件错误定位测试用例约简概率图模型联合依赖网络错误理解

来源：评论

学校读者我要写书评

暂无评论

基于动态基本块的测试用例约简

引用

中国科技论文 2012年第1期7卷 33-41页

作者：马倩陈林卢红敏丁晖南京大学计算机科学与技术系计算机软件新技术国家重点实验室南京210046

缺陷定位技术利用测试用例动态执行的覆盖信息来计算程序中各条语句的可疑度,有效地减少了开发人员排错的工作量。但检查大量的测试输出正确与否是非常困难而且耗时的,因此对测试用例集进行约简成为必要。传统的约简方法大多使用语句覆... 详细信息

缺陷定位技术利用测试用例动态执行的覆盖信息来计算程序中各条语句的可疑度,有效地减少了开发人员排错的工作量。但检查大量的测试输出正确与否是非常困难而且耗时的,因此对测试用例集进行约简成为必要。传统的约简方法大多使用语句覆盖标准,本文提出以动态基本块为覆盖标准,并在此基础上提出2种约简策略来减小测试输入的规模。实验结果证明,新方法可以有效地减少测试输入,并且约简后的错误定位效果几乎不下降。

关键词：测试用例约简缺陷定位动态基本块调试

来源：评论

学校读者我要写书评

暂无评论

基于弱变异准则的测试用例约简方法

引用

计算机应用 2019年第2期39卷 534-539页

作者：王曙燕袁佳娟孙家泽西安邮电大学计算机学院

针对为数较多的测试用例增加了回归测试成本的问题,提出一种基于弱变异准则的测试用例约简方法。首先,基于弱变异准则获得测试用例和变异分支关系矩阵;然后,重复约简4种无效测试需求和子集测试用例;最后,结合人工鱼群算法选择当前最优... 详细信息

针对为数较多的测试用例增加了回归测试成本的问题,提出一种基于弱变异准则的测试用例约简方法。首先,基于弱变异准则获得测试用例和变异分支关系矩阵;然后,重复约简4种无效测试需求和子集测试用例;最后,结合人工鱼群算法选择当前最优测试用例,并且交替执行简化和测试用例选择操作直至覆盖所有测试需求。该方法针对6个经典程序与贪心算法和HGS算法相比,基于弱变异准则并且不改变或稍微改变变异评分的条件下,约简率分别提高了73. 4%和8. 2%,且耗时分别降低了25. 3%和56. 1%。实验结果表明,所提方法在回归测试中可有效约简测试用例,降低测试代价。

关键词：回归测试弱变异准则变异分支测试用例约简人工鱼群算法

来源：评论

学校读者我要写书评

暂无评论

基于变异分析的测试用例约简方法

引用

计算机应用 2017年第12期37卷 3592-3596页

作者：王曙燕陈朋媛孙家泽西安邮电大学计算机学院西安710061

针对回归测试过程中由于测试需求的变更导致测试用例规模不断扩大、测试成本不断增加的问题,提出一种基于变异分析的测试用例约简方法(RTM)。首先,以测试用例能否检测到指定变异体为依据,对测试用例进行划分并创建二进制数值形式的变异... 详细信息

针对回归测试过程中由于测试需求的变更导致测试用例规模不断扩大、测试成本不断增加的问题,提出一种基于变异分析的测试用例约简方法(RTM)。首先,以测试用例能否检测到指定变异体为依据,对测试用例进行划分并创建二进制数值形式的变异体事务集矩阵;然后,应用改进的关联挖掘算法获取测试用例间的关联关系;最后,根据这些关联关系有效约简测试用例。6个经典程序仿真实验结果表明,RTM能够使约简后的测试用例约简率达到37%,与传统贪心算法和启发式算法相比,测试用例约简率提高了6%,且在提高测试用例约简率的同时,保证了测试覆盖率,单个测试用例的测试覆盖率平均提高了11%。所提方法能够利用尽可能少的测试用例满足更多的测试需求,有效提高了测试效率,降低了测试成本。

关键词：回归测试测试用例约简变异分析变异体关联挖掘

来源：评论

学校读者我要写书评

暂无评论

面向故障定位的基于MC/DC的测试用例约简方法

引用

计算机科学 2015年第10期42卷 170-174页

作者：王瑞田宇立周东红李宁李战怀西北工业大学计算机学院西安710072 信息控制研究所北京100048

对不断更新的软件进行回归测试时,持续增加的测试用例会造成累计测试用例数量庞大,进而影响测试成本。在故障定位领域,已有研究在考虑语句覆盖、路径覆盖等的基础上,提出了CMR&PVR等不同的测试用例约简方法。然而,这些方法在一定程... 详细信息

对不断更新的软件进行回归测试时,持续增加的测试用例会造成累计测试用例数量庞大,进而影响测试成本。在故障定位领域,已有研究在考虑语句覆盖、路径覆盖等的基础上,提出了CMR&PVR等不同的测试用例约简方法。然而,这些方法在一定程度上影响了原始测试用例集的MC/DC(修订的条件/判定)覆盖率。提出一种以MC/DC覆盖为基础的综合测试用例约简方法 MCDCR,利用该方法对原始测试用例集约简后,在确保原有故障定位准确性并保持较高约简比的同时,大幅提高了测试用例对程序的MC/DC覆盖率。采用Ochiai方法在Siemens程序集上进行了实验及验证,结果表明MCDCR约简方法的综合效果明显优于已有的约简方法。

关键词：软件故障定位测试用例约简 MC/DC覆盖率

来源：评论

学校读者我要写书评

暂无评论

基于变异关联分析的测试用例约简方法研究

基于变异关联分析的测试用例约简方法研究

引用

作者：陈琪武汉纺织大学

学位级别：硕士

随着软件产业的迅速发展,软件应用已经融入了人们的日常生活中,如何有效保障的软件质量变得至关重要。正因如此,高效、适用、可扩展和有效检测缺陷的软件测试技术受到了广泛的关注。其中,变异测试被视为一种基于缺陷的软件测试技术,在... 详细信息

随着软件产业的迅速发展,软件应用已经融入了人们的日常生活中,如何有效保障的软件质量变得至关重要。正因如此,高效、适用、可扩展和有效检测缺陷的软件测试技术受到了广泛的关注。其中,变异测试被视为一种基于缺陷的软件测试技术,在程序分析、缺陷检测和测试用例生成方面,提供了具体的测试目标和严格的测试有效性标准。但由于生成的变异体中,包含许多既无用又不可操作的变异体,使得变异测试的执行效率低下。与此同时,在回归测试过程中,由于每次修改软件都需要重新确定测试需求,导致测试用例需要不断进行调整和执行,从而存在一些具有相同缺陷检测能力的测试用例,使得测试成本不断升高。因此,为了提升整体的测试效率以及降低其测试成本,本文结合变异包容方法和改进Apriori算法对测试用例约简展开研究,主要内容如下:(1)针对生成的变异体数量较多,变异测试执行效率降低的问题,本文提出一种基于变异包容的变异体约简方法。首先,对原程序执行变异分析,创建所有可能产生的变异体。然后,通过变异体和测试用例之间的检测关系来生成kill矩阵,矩阵中的值代表变异体是否被杀死。接着,分析kill矩阵,获取变异体之间的动态变异包容关系。最后,根据该关系找出并舍去冗余的变异体,使得平均变异体约简率达到69.83%,降低了生成的变异体规模,并提高变异测试的整体性能。(2)针对测试用例集中存在冗余,导致计算消耗大和测试成本增加的问题,本文提出一种基于改进Apriori的测试用例约简方法。首先执行变异测试,构建变异体事务集矩阵,然后不断压缩矩阵,从而获得各个层次的频繁项集,最后根据频繁集合及其对应的置信度找出测试用例间的关联规则,进而约简测试用例。实验结果表明,本文方法的平均测试用例约简率达到45%,与其他两种算法相比,其平均约简率分别上升了7%和5%,运行测试所需时间分别下降了46.1%和38.4%。综上,本文提出的方法在一定的程度上,约简测试用例方面具有有效性,并且能降低测试成本,提高测试效率。

关键词：变异测试动态包容关联规则 Apriori 测试用例约简

来源：评论

学校读者我要写书评

暂无评论

基于覆盖信息的测试用例约简与缺陷定位技术

基于覆盖信息的测试用例约简与缺陷定位技术

引用

作者：马倩南京大学

学位级别：硕士

排错是软件开发中非常复杂且耗时的部分,传统的排错通常是由开发人员手动进行的。为了帮助程序员排错,研究者提出了许多缺陷定位方法。其中,基于覆盖信息的缺陷定位技术通过利用测试阶段获得的测试用例动态执行信息计算各条语句的可疑... 详细信息

排错是软件开发中非常复杂且耗时的部分,传统的排错通常是由开发人员手动进行的。为了帮助程序员排错,研究者提出了许多缺陷定位方法。其中,基于覆盖信息的缺陷定位技术通过利用测试阶段获得的测试用例动态执行信息计算各条语句的可疑度来减少程序中需要检查的语句数,从而减少了缺陷定位的工作量,被认为是最有效的方法之一。但是,这类方法还面临着一些尚待解决的问题。首先,这类方法需要大量能产生高覆盖率的测试用例及其执行信息,虽然现有的测试用例生成工具可以自动生成高覆盖率的测试输入,但是这些测试输入对应的输出结果是未知的。其次,这类方法虽然可以有效地减少程序中需要检查的语句数,但对于大规模的程序而言,程序员仍需要检查大量的语句才能找到错误所在。针对基于覆盖信息的缺陷定位技术面临的问题,本文做了深入的调查和分析,在测试用例约简和提高缺陷定位效率两个方面分别提出了具体的解决方案。具体工作包括： (1)提出以动态基本块为覆盖标准进行测试用例约简,并在此基础上提出了两种约简策略。相对于现有的方法,文中的方法更好地利用了动态基本块的特性,可以有效地减少测试输入的规模,并且用约简后的用例集进行缺陷定位的效果几乎不下降。从而程序员只需对约简后用例集的执行结果进行判断,大大减轻了程序员的负担。 (2)提出了一种新的语句可疑度计算方法,与现有的可疑度度量方法相比,文中的方法利用全覆盖信息度量可疑度,考虑了语句未覆盖部分的信息对可疑度的影响。实验证明文中的方法有很好的缺陷定位效果。

关键词：缺陷定位测试用例约简动态基本块调试

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：