基于树模型和输入参数关系的组合测试集精简方法.pdfVIP

第 27卷第 3期 计 算 机 应 用 研 究 Vol. 27 No. 3 20 10年 3月 　 App lication R esearch of Computers M ar. 20 10 基于树模型和输入参数关系的组合 测试集精简方法 1, 2 3 1 1 王立新 , 杨 　峻 , 万仁霞 , 王铭军 ( 1. 东华大学 信息科学与技术学院 , 上海 201620; 2. 安徽建筑工业学院 电子与信息工程学院 , 合肥 230022; 3. 安阳师范学院 数学系 , 河南 安阳 455002 ) 摘 　要 : 提出了一种精简组合测试用例集的方法 ,该方法基于解空间树模型 ,利用输入参数之间的依赖关系来 剪裁解空间树中的枝叶 ,从而获得精简的组合测试用例集 。该方法采用回溯算法来实现 ,在遍历树的同时 ,剪裁 解空间树并输出组合测试用例 。在算法的实现过程中,采用了一些策略以便提高算法的效率并节省空间。实验 结果证明该方法是可行和有效的 ,对于一些输入参数依赖关系明确的被测系统 ,该方法能够较大幅度地精简全 组合测试用例集 。 关键词 : 组合测试 ; 解空间树 ; 依赖关系 中图法分类号 : TP3 11. 5　　　文献标志码 : A 　　　文章编号 : 100 13695 (20 10) doi: 10. 3969 / j. issn. 100 13695. 20 10. 03. 033 R educing comb inatorial te st su ite ba sed on treemodel by u sing inpu t p aram eters relation sh ip s 1, 2 3 1 1 WAN G L ixin , YAN G Jun , WAN R enxia , WAN G M ingjun ( 1. Colleg e of Inf orm a tion S cience Technology, D ong hua Un iversity, S hang ha i 20 1620, Ch ina; 2. S chool of E lectron ics Inf orm a tion Eng i neering, A nhu i Institu te of A rch itectu re Industry, H ef ei 230022, Ch ina; 3. D ep t. of M a them a tics, A ny ang N orm a l Un iversity, A ny ang H enan 455002, Ch ina) A b stract: Th is p ap er p ropo sed a m ethod to reduce comb inatorial te st su ite. The m ain idea of the m ethod wa s ba sed on a so lu tion sp ace tree mod