-
题名一种利用商空间方法的优化测试用例集生成算法
- 1
-
-
作者
吴蕾
李龙澍
李学俊
-
机构
安徽大学计算机科学与技术学院
安徽大学计算机教学部
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第9期1937-1941,共5页
-
基金
国家自然科学基金项目(61402005)资助
安徽省自然科学基金项目(1408085MF122)资助
+1 种基金
安徽大学青年骨干教师培养项目(02303301)资助
安徽大学优秀青年基金项目(02303305)资助
-
文摘
在对软件系统进行测试时,由测试需求创建的测试用例集往往数量庞大且存在冗余,为了提高测试效率,降低测试成本,需要优化测试用例集.因此基于商空间理论,提出一种优化测试用例集生成算法:利用测试需求间的相互关系,首先运用商空间理论中的属性投影法进行测试用例集的分解,再运用商空间理论中的属性合成法对分解所得的测试用例商集进行合成,同时采用半序结构来描述测试用例子集之间的关系,从而最终在合成结果中通过简单的选择即可得到优化测试用例集.先通过理论证明了该算法的有效性;再通过仿真实验模拟该算法在不同情况下的约简效果,不仅进一步验证该算法在测试用例集约简上的优势,而且得出影响该算法约简效果的两个因素.
-
关键词
测试用例集约简
商空间
优化测试用例集
属性分解
属性合成
半序结构
-
Keywords
test suite reduction
quotient space
optimization test suite
attribute decomposition
attribute synthesis
semi-ordered structure
-
分类号
P311
[天文地球—固体地球物理学]
-
-
题名一种基于测试需求约简的测试用例集优化方法
被引量：59
- 2
-
-
作者
章晓芳
徐宝文
聂长海
史亮
-
机构
东南大学计算机科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第4期821-831,共11页
-
基金
SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.60403016
60633010(国家自然科学基金)
+2 种基金
theNationalScienceFoundationforDistinguishedYoungScholarsofChinaunderGrantNo.60425206(国家杰出青年科学基金)
theNaturalScienceFoundationofJiangsuProvinceofChinaunderGrantNo.BK2005060(江苏省自然科学基金)
theExcellentTalentFoundationonTeachingandResearchofSoutheastUniversityofChina(东南大学优秀青年教师教学科研资助)
-
文摘
测试用例集优化的目标是用尽可能少的测试用例充分满足给定的测试目标.针对给定的测试目标,获得精简的测试需求集有助于提高测试用例集优化的效率和效果.从测试需求约简的角度考虑测试用例集优化,首先给出可以精确描述测试需求间相互关系的测试需求约简模型;基于此模型,提出一种测试需求约简方法,可以获得精简测试需求集,作为测试用例集生成和约简的基础,从而实现测试用例集优化.实验结果表明,测试需求约简有助于获得规模较小的测试用例集,实现系统、科学、有效的测试.
-
关键词
软件测试
白盒测试
结构测试
测试需求
测试用例集优化
-
Keywords
software testing
white-box testing
structural testing
testing requirement
test suite optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于图分析的测试用例集优化
被引量：6
- 3
-
-
作者
罗文兵
赵亮
赵洪宇
-
机构
中国软件评测中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第15期92-93,96,共3页
-
基金
国家"863"计划基金资助项目"基于数据交换模型的测试技术研究"(2008AA01Z116)
-
文摘
根据被测系统接口参数之间的关系,研究接口参数集与二部图之间的联系,提出接口参数集的相关定义、分类和性质并证明这些性质。在此基础上提出一种基于图的测试用例集优化算法,用于约简和优化测试用例集。实例分析表明该方法能够在保持测试用例覆盖率不减的情况下,较大地减小被测系统的测试用例集规模,提高测试效率。
-
关键词
软件测试
黑盒测试
二部图
测试用例集优化
-
Keywords
software test
black-box test
bipartite graph
test suite optimization
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名回归测试中测试用例集优化方法的研究
被引量：5
- 4
-
-
作者
林木
戴月明
-
机构
江南大学物联网工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第11期54-56,163,共4页
-
基金
国家自然科学基金No.90820002~~
-
文摘
回归测试是软件演化过程中频繁进行的且开销巨大的一项任务,测试用例集的优化程度直接影响着测试的成本和效率。针对回归测试过程的特点,提出一种对测试用例集优化的新方法,即通过对测试用例集进行必要的消除冗余和调整排序,完成了对初始测试用例集的精简以及执行顺序的确定过程,使得有限的测试资源得到科学合理的分配。实验结果表明,相对于以往的测试用例集优化方法,新方法的效率和资源分配的合理性均有了显著的提高。
-
关键词
回归测试
测试用例集优化
测试需求
启发式方法
软件测试
-
Keywords
regression testing
test suite optimization
testing requirement
heuristic algorithm
software testing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名测试用例集的优化技术分析与改进
被引量：5
- 5
-
-
作者
彭园园
熊盛武
-
机构
武汉理工大学计算机科学与技术学院
-
出处
《现代电子技术》
2009年第6期77-80,共4页
-
文摘
测试用例集优化技术是软件测试的重要组成部分,对回归测试检测效率影响巨大。针对给定的测试目标,获得精简的测试需求集和测试用例序列集,有助于提高测试用例集优化的效率和效果。首先介绍了测试用例集约简问题的基本概念,对现有的各种约简方法进行分析比较,接着讨论了测试用例的优先级排序问题,最后提出将测试用例约简技术和优先级技术结合起来,提高用例检错效率和缩小用例空间的优化策略,文章还引入等价类和快速排序思想,动态调整测试用例序列,并通过实验证明该改进是行之有效的。
-
关键词
软件测试
测试用例集优化
测试需求
优先级技术
回归测试
-
Keywords
software testing
test suite optimization
testing requirement
test case prioritization
regression testing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于AHP的软件测试用例优化
被引量：1
- 6
-
-
作者
史睿冰
任成才
张鹏
吕冬雪
田鸿源
-
机构
解放军
解放军
-
出处
《火力与指挥控制》
CSCD
北大核心
2014年第S1期203-207,209,共6页
-
文摘
针对典型用例优化方法的缺点,以功能模块覆盖率为基础利用层次分析法(简称AHP)对蚁群算法(简称ACO)、遗传算法(简称GA)进行改进,创建了新的测试用例优化方法。该方法能够对原始用例集进行精简和优先排序,降低了软件测试成本、提高了用例集的错误检测速率。最后以某型系统的基本操作模块为例进行了该技术实现流程的详细阐述。
-
关键词
测试用例集优化
层次分析法
蚁群算法
遗传算法
-
Keywords
Test Cases Optimization,AHP,ACO,GA
-
分类号
TP311.53
[自动化与计算机技术—计算机软件与理论]
-
