计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
3期
928-932,937
,共6页
王立新%杨峻%万仁霞%王铭军
王立新%楊峻%萬仁霞%王銘軍
왕립신%양준%만인하%왕명군
组合测试%解空间树%依赖关系
組閤測試%解空間樹%依賴關繫
조합측시%해공간수%의뢰관계
combinatorial test%solution space tree%dependent relationships
提出了一种精简组合测试用例集的方法,该方法基于解空间树模型,利用输入参数之间的依赖关系来剪裁解空间树中的枝叶,从而获得精简的组合测试用例集.该方法采用回溯算法来实现,在遍历树的同时,剪裁解空间树并输出组合测试用例.在算法的实现过程中,采用了一些策略以便提高算法的效率并节省空间.实验结果证明该方法是可行和有效的,对于一些输入参数依赖关系明确的被测系统,该方法能够较大幅度地精简全组合测试用例集.
提齣瞭一種精簡組閤測試用例集的方法,該方法基于解空間樹模型,利用輸入參數之間的依賴關繫來剪裁解空間樹中的枝葉,從而穫得精簡的組閤測試用例集.該方法採用迴溯算法來實現,在遍歷樹的同時,剪裁解空間樹併輸齣組閤測試用例.在算法的實現過程中,採用瞭一些策略以便提高算法的效率併節省空間.實驗結果證明該方法是可行和有效的,對于一些輸入參數依賴關繫明確的被測繫統,該方法能夠較大幅度地精簡全組閤測試用例集.
제출료일충정간조합측시용례집적방법,해방법기우해공간수모형,이용수입삼수지간적의뢰관계래전재해공간수중적지협,종이획득정간적조합측시용례집.해방법채용회소산법래실현,재편력수적동시,전재해공간수병수출조합측시용례.재산법적실현과정중,채용료일사책략이편제고산법적효솔병절성공간.실험결과증명해방법시가행화유효적,대우일사수입삼수의뢰관계명학적피측계통,해방법능구교대폭도지정간전조합측시용례집.
