基于决策树等价的CBTC列控车载TSM监控曲线测试案例约简方法
张芳
李开成
罗正伟
魏国栋
吕继东
北京交通大学电子信息工程学院,北京 100044
摘要：针对传统组合测试在CBTC列控车载TSM监控曲线中产生覆盖无交互作用参数组合的冗余测试案例问题,提出了一种基于决策树等价的组合测试案例套件自动约简方法.首先,结合t-way参数覆盖的组合测试案例及其输出构造捕获被测系统行为的数据集,并采用CART算法将数据集推理出决策树;其次,设计了改进的组合测试案例约简算法,利用决策树结构等价和误分类等价关系约简冗余的组合测试案例;最后,利用约简算法在CBTC列控车载TSM监控曲线功能上进行了实例分析,相关实验结果表明,该方法可以达到高达74％的约简率,同时约简前后,测试套件的低层次组合覆盖率和故障检测能力基本一致.
关键词：CBTC列控系统目标速度监控组合测试测试套件约简决策树等价
分类号：U284(铁路通信、信号)
资助基金：中央高校基本科研业务费专项(2012YJS018)国家自然科学基金(52272329)北京市自然科学基金(L201004)北京交通大学自然科学横向项目(O22L00010)
论文发表日期：2022-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 122-130,141 )
英文信息