基于IRM-COM的列车运行控制系统测试用例生成方法

A method of test case generation based on IRM-COM for train control system

为验证高速铁路列车运行控制系统在多个故障发生时的安全性,针对系统故障降级场景,提出一种基于初始约简矩阵—组合遗漏矩阵(IRM-COM)测试用例生成算法的故障组合注入方法。首先对故障类型进行矩阵形式化描述,然后形成故障注入组合测试表初始矩阵,最后生成测试用例表。仿真结果表明,该组合测试的故障检测率比随机测试和自适应随机测试平均高10.2%,而且测试用例个数比自动高效测试用例生成器(AETG)和基于矩阵重复度的组合测试(CTboMRD)平均少13.4%,验证了所提算法具有更强的约简能力,提高了测试效率。

In order to verify the safety of CTCS for high-speed railway when multiple faults occur,a method of combinatorial fault injection based on the algorithm of test case generation of Initial Reduction Matrix and Combined Omission Matrix(IRM-COM)was proposed for the scenarios of fault degradation.After the description of matrix formalization for fault types,the initial test tables of combinatorial fault injection were formed to generate the test cases.The simulation results show the fault detection rate of the proposed test is 10.2%higher than that of the random test and the adaptive random test.And the number of test cases is 13.4%less than that of Automatic Efficient Test Generator(AETG)and Combinatorial Testing based on Matrix Repeat Degree(CTboMRD).The results prove that the proposed algorithm has stronger ability of reduction and can improve the test efficiency.