基于决策树等价的CBTC列控车载TSM监控曲线测试案例约简方法

Combinatorial test suite reduction of CBTC based on decision tree equivalence

针对传统组合测试在CBTC列控车载TSM监控曲线中产生覆盖无交互作用参数组合的冗余测试案例问题,提出了一种基于决策树等价的组合测试案例套件自动约简方法.首先,结合t-way参数覆盖的组合测试案例及其输出构造捕获被测系统行为的数据集,并采用CART算法将数据集推理出决策树;其次,设计了改进的组合测试案例约简算法,利用决策树结构等价和误分类等价关系约简冗余的组合测试案例;最后,利用约简算法在CBTC列控车载TSM监控曲线功能上进行了实例分析,相关实验结果表明,该方法可以达到高达74%的约简率,同时约简前后,测试套件的低层次组合覆盖率和故障检测能力基本一致.

Aiming at the problem that the traditional combinatorial test generates redundant test cases covering non-interactive parameter combinations in the CBTC train control vehicle TSM monitoring curve,this paper proposes an automatic reduction method for combinatorial test case suites based on decision tree equivalence.Firstly,combine the combinatorial test cases covered by t-way parameters and their output to construct a data set that captures System Under Test(SUT)behavior,and use the CART algorithm to infer the data set into a decision tree;Secondly,an improved reduction algorithm for combinatorial test cases is designed using the equivalence of decision tree structure and misclassification equivalence to reduce redundant combinatorial test cases;Finally,the reduction algorithm is used to analyze the function of the CBTC level train control vehicle TSM monitoring curve.The relevant experimental results show that by using this method,the reduction rate of 74%can be achieved.At the same time,the low-level combination coverage and fault detection capabilities of the test suite are basically the same before and after the reduction.