-
题名一种最小测试用例集生成方法
被引量：58
- 1
-
-
作者
聂长海
徐宝文
-
机构
东南大学计算机科学与工程系
江苏省软件质量研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第12期1690-1695,共6页
-
基金
国家自然科学基金 (60 0 730 1 2 )
江苏省科技攻关项目 (BE2 0 0 1 0 2 5)
+2 种基金
江苏省三三三人才基金
武汉大学软件工程国家重点实验室开放基金
江苏省计算机信息处理技术重点实验室 (苏州大学 )开发基金资助
-
文摘
测试用例的数量和质量决定软件测试的成本和有效性 .该文提出了一种生成最小测试用例集的方法 ,该方法首先充分考虑测试目标中各个测试需求之间的相互关系 ,将满足测试需求的所有可用测试用例进行划分 ,根据划分的结果生成一个测试用例集 ,然后利用启发式算法、贪心算法或整数规划方法来消除冗余 ,对这个测试用例集进行进一步的简化 .这种方法与已有方法相比 ,优点在于它可以生成满足所有测试需求的最小测试用例集 .
-
关键词
软件测试
软件开发
软件需求分析
最小测试用例集生成方法
-
Keywords
software testing
test case
test suite reduction
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名MC/DC最小测试用例集快速生成算法
被引量：7
- 2
-
-
作者
段飞雷
吴晓
张凡
董云卫
-
机构
西北工业大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第17期40-42,45,共4页
-
基金
国家"863"计划基金资助项目"构件化嵌入式软件测试方法及其工具研究"(2008AA01Z142)
-
文摘
以条件判定组合的语法树为研究对象,总结语法树的左右分支对判定结果的影响方式及结果,根据其影响特点提出超越语法树的快速生成改进判定/条件覆盖最小测试用例集的算法。与其他算法在在空间及时间方面进行比较,结果表明该算法具有一定的优越性。
-
关键词
改进判定
条件覆盖
最小测试用例集
快速生成算法
-
Keywords
MC/DC
minimum test case set
rapidly generating algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于故障树分析与组合测试的测试用例生成方法
被引量：5
- 3
-
-
作者
张卫祥
刘文红
-
机构
北京跟踪与通信技术研究所
-
出处
《计算机科学》
CSCD
北大核心
2014年第B11期375-378,共4页
-
文摘
随着软件的日益复杂,如何从巨大的可用测试用例空间中选择少量的测试用例进行有效的测试,成为了软件测试的重要课题之一。给出了一种易于自动化实现的软件测试用例生成方法。首先运用故障树分析原理,获取待测软件故障树的最小割集;然后利用等价类划分法、边界值分析法等经典黑盒测试方法,获取各最小割集中每个元素的典型取值集合;最后利用组合测试技术,在充分考虑各元素两两之间关系的基础上生成测试用例集。该方法对传统的故障树分析方法进行了改造,具有更大的适用范围;综合利用组合覆盖技术与黑盒测试方法,能有效保障测试充分性并减少测试用例数目。工程实践表明,该方法能够大幅提高测试效率。
-
关键词
软件测试
测试用例生成
组合测试
故障树分析
最小割集
测试用例集
软件工程
-
Keywords
Software testing
Test suite generation
Interaction testing
Fault tree analysis
Minimum cut set
Test suite
Software engineering
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于惯性权重优化的测试用例生成方法
被引量：2
- 4
-
-
作者
李昭
陈雨杭
沈金伟
聂旭清
-
机构
广东海洋大学数学与计算机学院
三峡大学计算机与信息学院
广东邦鑫数据科技股份有限公司研发中心
-
出处
《计算机工程与设计》
北大核心
2023年第6期1743-1748,共6页
-
基金
广东省海洋经济发展专项基金项目(GDNRC[2020]052)
湛江市科技攻关计划基金项目(2021B01021)
+1 种基金
广东海洋大学重大科研基金项目(GDOU2017052605)
广东海洋大学科研启动经费基金项目(R20079)。
-
文摘
针对组合测试测试用例生成环节中局部最优的问题,提出一种基于惯性权重优化的测试用例生成方法。结合粒子群算法的优点,以生成最小规模覆盖表为目标,改进适应值函数,设计一种惯性权重微分递减策略;在此基础上,更新调优后的惯性权重值,使用测试用例演化策略迭代生成测试用例集,提升生成更小规模覆盖表的能力。实验结果表明,该方法在高覆盖需求下,覆盖表最小生成规模和平均生成规模优于其它方法。
-
关键词
软件测试
测试用例生成
惯性权重递减
适应值函数
测试用例集
覆盖表生成
最小规模覆盖表
-
Keywords
software testing
test case generation
decreasing inertia weight
fitness function
set of test cases
overlay table generation
minimum size coverage table
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
