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

摘要

提出了一种精简组合测试用例集的方法,该方法基于解空间树模型,利用输入参数之间的依赖关系来剪裁解空间树中的枝叶,从而获得精简的组合测试用例集.该方法采用回溯算法来实现,在遍历树的同时,剪裁解空间树并输出组合测试用例.在算法的实现过程中,采用了一些策略以便提高算法的效率并节省空间.实验结果证明该方法是可行和有效的,对于一些输入参数依赖关系明确的被测系统,该方法能够较大幅度地精简全组合测试用例集.