互操作性测试序列生成与优化方法  

Interoperability test sequence generation and its optimization method

作　　者：林华辉[1,2] 赵保华[1,2] 张炜[1,2] 

机构地区：[1]中国科学技术大学计算机系,安徽合肥230027 [2]安徽省计算与通讯软件重点实验室,安徽合肥230027

出　　处：《中国科学技术大学学报》2008年第12期1407-1413,共7页JUSTC

基　　金：国家自然科学基金(60602016;60872009);国家重点基础研究发展(973)计划(2003CB314801);国家高技术研究发展(863)计划(2007AA01Z428);安徽省高校自然科学研究计划重大项目(ZD2008005-2)资助

摘　　要：对互操作性测试序列的测试执行代价进行详细分析,提出一种通过构造测试生成树来生成互操作性测试序列的方法.该方法在构造测试生成树过程中进行测试代价增量的计算,用局部最优的贪心策略进行互操作边的选择,以对测试生成树进行扩展,最终得到近似最优的测试集.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.

关 键 词：互操作性测试 测试代价 测试生成树 贪心策略 最优测试集 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]