| 互操作性测试序列生成与优化方法 |
| |
| 引用本文： | 林华辉,赵保华,张炜.互操作性测试序列生成与优化方法[J].中国科学技术大学学报,2008,38(12). |
| |
| 作者姓名： | 林华辉 赵保华 张炜 |
| |
| 作者单位： | 中国科学技术大学计算机系,安徽合肥,230027;安徽省计算与通讯软件重点实验室,安徽合肥,230027 |
| |
| 基金项目： | 国家自然科学基金
，
国家重点基础研究发展(973)计划
，
国家高技术研究发展(863)计划
，
安徽省高校自然科学研究计划重大项目
|
| |
| 摘 要： | 对互操作性测试序列的测试执行代价进行详细分析,提出一种通过构造测试生成树来生成互操作性测试序列的方法.该方法在构造测试生成树过程中进行测试代价增量的计算,用局部最优的贪心策略进行互操作边的选择,以对测试生成树进行扩展,最终得到近似最优的测试集.
|
| 关 键 词： | 互操作性测试 测试代价 测试生成树 贪心策略 最优测试集 |
Interoperability test sequence generation and its optimization method |
| |
| LIN Hua-hui,ZHAO Bao-hua,ZHANG Wei.Interoperability test sequence generation and its optimization method[J].Journal of University of Science and Technology of China,2008,38(12). |
| |
| Authors: | LIN Hua-hui ZHAO Bao-hua ZHANG Wei |
| |
| Institution: | LIN Hua-hui1,2,ZHAO Bao-hua1,2,ZHANG Wei1,2 |
| |
| Abstract: | The cost of interoperability test sequence was analyzed in detail and a test sequence generation method was put forward by constructing a test generated tree.With this method,incremental test cost of the test tree was calculated during the tree's generating process,and an interoperability edge was selected to expand the test tree by the local optimization greedy strategy,and the approximate optimal test set was then generated. |
| |
| Keywords: | interoperability test test cost test generated tree greedy strategy optimal test set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
