| 着色问题在测试用例集约简中的研究 | |
| 孙继荣; 李志蜀; 吴江; 倪建成; 李宝林 | |
| 2007-12-20 | |
| 发表期刊 | 电子科技大学学报
 |
| ISSN | 1008-8105 |
| 期号 | S3页码:1396-1399 |
| 摘要 | 基于I/O关系的黑盒测试用例集约简技术能够保证约简后的测试集Tred具有和原完全组合测试集相同的检错能力。该文提出了Red(I)和Red(O)两个对问题空间(I,O)约简的算法;构建了I/O关系图,将问题空间(I,O)划分为若干子问题(Ii,Oi);并引入着色问题得到每个子图的同色等价类,进一步得到其基类Ii′,然后实施等价类替换和运用算法Red(O);进而运用贪心算法求解覆盖每个子问题空间的测试用例集Treid;最后水平拼接各Treid构成问题空间(I,O)的约简测试用例集Tred。这样得到的测试集不仅保持了检错能力,而且规模较小,同时又降低了贪心算法的时空复杂度。 |
| 关键词 | 组合测试 检错能力 I/O关系图 着色问题 非等值约简 等值约简 |
| URL | 查看原文 |
| 收录类别 | 北大核心 |
| 语种 | 中文 |
| 资助项目 | 国家中小企业创新基金(06C26225101730);四川省重点科技项目(05GG021-003-2) |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/109916 |
| 专题 | 国家开放大学四川分部 |
| 作者单位 | 1.四川大学计算机学院 2.四川广播电视大学教务处成都610073 |
| 推荐引用方式 GB/T 7714 | 孙继荣,李志蜀,吴江,等. 着色问题在测试用例集约简中的研究[J]. 电子科技大学学报,2007(S3):1396-1399. |
| APA | 孙继荣,李志蜀,吴江,倪建成,&李宝林.(2007).着色问题在测试用例集约简中的研究.电子科技大学学报(S3),1396-1399. |
| MLA | 孙继荣,et al."着色问题在测试用例集约简中的研究".电子科技大学学报 .S3(2007):1396-1399. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [孙继荣]的文章 |
| [李志蜀]的文章 |
| [吴江]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [孙继荣]的文章 |
| [李志蜀]的文章 |
| [吴江]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [孙继荣]的文章 |
| [李志蜀]的文章 |
| [吴江]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论