着色问题在测试用例集约简中的研究

• 作者: 倪建成 吴江 孙继荣 李宝林 李志蜀
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 组合测试 检错能力 I/O关系图 着色问题 非等值约简 等值约简
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机科学与工程
• 页码范围: 1396-1399
• 页数: 4页
• 分类号: TP311
• 字数: 3606字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2007.06.011

摘要

基于I/O关系的黑盒测试用例集约简技术能够保证约简后的测试集Tred具有和原完全组合测试集相同的检错能力.该文提出了Red(I)和Red(O)两个对问题空间(I,O)约简的算法;构建了I/O关系图,将问题空间(I,O)划分为若干子问题(I',O');并引入着色问题得到每个子图的同色等价类,进一步得到其基类Ii1,然后实施等价类替换和运用算法Red(O);进而运用贪心算法求解覆盖每个子问题空间的测试用例集Tired;最后水平拼接各T'red构成问题空间(I,O)的约简测试用例集Tired.这样得到的测试集不仅保持了检错能力,而且规模较小,同时又降低了贪心算法的时空复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志蜀	四川大学计算机学院	215	2961	28.0	46.0
2	吴江	四川大学信息中心	69	435	13.0	17.0
3	李宝林	四川大学计算机学院	12	82	4.0	9.0
4	倪建成	四川大学计算机学院	12	61	5.0	7.0
5	孙继荣	四川大学计算机学院	8	28	2.0	5.0