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

计算机科学 2017年第4期44卷 173-176页

作者：潘丽丽王天锷秦姣华向旭宇中南林业科技大学计算机与信息工程学院长沙410004 湖南省送变电建设公司调试所长沙410017

测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能。针对该问题,提出一种基于DU链的测试用例优先级排序算法。该算法综合考虑测试用例的DU链覆盖度和... 详细信息

测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能。针对该问题,提出一种基于DU链的测试用例优先级排序算法。该算法综合考虑测试用例的DU链覆盖度和回归测试的错误检测能力,对测试用例优先级进行量化。与已有算法相比,该算法基于数据流覆盖,充分利用了测试执行的历史信息和程序模块的耦合信息,在排序过程中动态计算测试用例的优先级量化值。实验结果表明,采用优先级排序算法的测试用例集能在测试过程中以较短的时间发现更多的错误,有效地提高了回归测试的检错效率。

关键词：回归测试测试用例优先级排序定值-引用链错误检测率

来源：评论

学校读者我要写书评

暂无评论

基于定值-引用链的测试用例优先级排序算法

基于定值-引用链的测试用例优先级排序算法

引用

第十四届全国软件与应用学术会议

作者：潘丽丽王天锷秦姣华中南林业科技大学计算机与信息工程学院湖南长沙410004 湖南省送变电建设公司调试所湖南长沙410017

测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能,较为单一针对该问题,本文提出一种基于DU链的测试用例优先级排序算法该算法将测试用例的DU链覆盖度... 详细信息

测试用例优先级排序作为一种高效实用的回归测试技术,通常以测试用例的覆盖度作为优先级排序的量化指标,忽略了测试用例的其他测试性能,较为单一针对该问题,本文提出一种基于DU链的测试用例优先级排序算法该算法将测试用例的DU链覆盖度和回归测试错误错误检测能力进行双重考虑,对测试用例优先级进行量化与已有算法相此,该算法基于数据流覆盖,充分利用了测试执行的历史信息和程序模块的耦合信息,在排序过程中动态计算测试用例的优先级量化值实验结果表明,采用优先级排序算法的测试用例集,在测试过程中以较短的时间发现更多的错误,有效地提高回归测试的检错效率.

关键词：软件质量回归测试优先级排序定值-引用链错误检测率

来源：评论

学校读者我要写书评

暂无评论

软件测试用例集简化及其构建方法研究

软件测试用例集简化及其构建方法研究

引用

作者：潘丽丽湖南大学

学位级别：博士

软件测试是软件生命周期的一个必要环节,其目的是尽早的发现软件中的错误,以确保软件质量。测试用例是进行软件测试的基础,一个覆盖度高且精简的测试用例集有助于降低测试成本和提高测试效率。本文主要围绕测试用例集简化及其构建方法... 详细信息

软件测试是软件生命周期的一个必要环节,其目的是尽早的发现软件中的错误,以确保软件质量。测试用例是进行软件测试的基础,一个覆盖度高且精简的测试用例集有助于降低测试成本和提高测试效率。本文主要围绕测试用例集简化及其构建方法展开研究,主要研究内容包括以下几个方面: (1)提出一种针对修改条件/判定覆盖标准的双目标优化测试用例集简化算法。修改条件/判定覆盖标准是一种较为复杂且有效的测试覆盖标准,它能够检测隐蔽性很强的程序错误。现有的测试用例集简化算法主要考虑的是测试用例的覆盖度,而忽略了测试用例的错误检测能力。双目标优化的测试用例集简化算法首先从覆盖度和错误检测能力两个方面综合考虑测试用例的价值,构造一个评价测试用例的双目标优化模型;然后,根据修改条件/判定覆盖标准的特点,应用双目标最优化模型逐步消除冗余测试用例,实现对测试用例集的简化。 (2)考虑到评判测试用例质量可以有多个不同的指标,基于双目标优化模型,提出一种多目标优化的测试用例集简化算法。首先将测试用例集分为两个子集:必要测试用例子集和冗余测试用例子集。必要测试用例集子集是简化测试用例集的一部分。然后,根据测试要求,选择测试用例的评价指标,作为测试用例的决策目标,构造一个测试用例的多目标优化模型;对冗余测试用例子集应用该模型,可以获得一个满意解的测试用例子集;使用测试用例集最小化方法对该子集进行最小化,获得局部最小的测试用例子集。重复这个过程,直到识别的所有局部最小测试用例子集和必要测试用例子集完全覆盖测试需求集为止。该算法与传统算法相比,不仅可以约简测试用例集,同时更好的保证了简化测试用例集的测试能力。 (3)提出一种基于关键不可行分支的不可行路径确定方法。程序中的不可行路径增加了程序复杂度和冗余度,产生无效定值-引用链和无用测试用例。深入分析不可行路径产生的原因,就不同原因导致的不可行路径采用不同的策略查找不可行路径中的关键不可行分支。值依赖导致的不可行路径,采用静态单一信息形式确定关键不可行分支;谓词包含导致的不可行路径,应用编译阶段生成的信息来确定关键不可行分支。然后,通过二分查找算法搜索包含关键不可行分支的路径,以确定不可行路径。仿真实验结果表明:与其它方法相比,关键不可行分支方法能够快速、有效地确定不可行路径。 (4)基于不可行路径的分析,提出一种基于定值-引用链测试需求集优化的测试用例集简化方法。首先,考虑程序中不可行路径导致的无效定值-引用链,优化定值-引用链数据流方程。然后,基于这个改进后的数据流方程对有效定值-引用链进行确定,获得一个更为精简的定值-引用链测试需求集。最后,基于优化的定值-引用链测试需求集,对定值-引用链测试用例集进行简化。仿真实验结果表明:该方法优化了定值-引用链测试需求集,在没有增加任何测试开销的前提下,提高了定值-引用链测试覆盖率,更加有效地简化了测试用例集。 (5)针对交互式软件具有人机交互频繁、界面状态复杂的特点,提出一种功能组件的测试用例生成方法。该方法采用黑盒测试技术。首先将用户使用被测试软件的流程划分为具有独立意义的功能,采用形式化方法定义了功能组件;然后,提取相应的操作流程,剔除冗余流程,封装功能组件;接着,应用等价类划分法、边界分析法、植错法和因果图法产生测试数据,生成测试用例;最后,给出测试覆盖准则,构建测试用例集。实验结果表明,基于可复用功能组件的测试用例生成方法,提高了测试用例的生成效率,构建的测试用例集能够有效的发现程序中的错误。 (6)在上述的研究基础上,设计并实现了一个针对交互式软件的测试用例生成及回放测试工具CADTesing。CADTesing是一个平台独立的测试工具,采用黑盒测试技术。CADTesing基于功能组件的测试用例生成方法,学习被测试软件的操作流程,更改流程参数,生成测试用例,通过回放用例驱动被测试软件运行,实时监控其运行状态,自动生成测试报告。CADTesing已应用到清软英泰TiGems软件、北航海尔CAXA软件和浙大大天GS-CAD软件的测试工作中,提高了测试效率。

关键词：软件测试测试用例集约简不可行路径定值-引用链测试用例

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：