划分测试中测试用例最优分配问题研究

• 作者: 张德平 徐宝文 聂长海
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 划分测试 测试资源 动态规划 测试用例分配方案
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机软件新技术研究进展专栏
• 页码范围: 553-561
• 页数: 9页
• 分类号: TP311
• 字数: 6326字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2005.05.014

摘要

研究了划分测试中每个子域错误率已知,测试资源受约束时,测试用例如何合理分配的优化问题.主要考虑了两类测试用例分配问题:测试资源受约束的测试用例分配及测试资源受约束且各个子域的可靠性要达到一定要求时测试用例的分配,证明了带约束的测试用例最优分配问题是一个NPC问题.给出了动态规划求解方法,从理论上证明了该方法是最优的,并通过随机模拟将该方法与其它常见的测试用例分配策略进行分析比较,用实验数据验证了该方法能合理利用有限测试资源,有效地提高缺陷检测能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机系	118	3034	31.0	51.0
2	张德平	东南大学计算机系	36	235	9.0	13.0
4	聂长海	东南大学计算机系	21	765	12.0	21.0