基于路径优化算法的测试序列自动生成及验证

Automated Generation of Test Cases and Sequences Based on Path Optimization Algorithm

随着中国铁路运行控制系统的高速发展,列控系统行为功能的正确性与安全性成为业内关注的焦点,本文提出一套完整的测试案例与测试序列自动化生成的方法。制定与系统CPN模型、测试序列相关的定义;利用本文提出的全路径覆盖优化算法和序列优选算法生成XML测试序列;以CTCS-3级列控系统下RBC的切换为例,自动生成测试案例与测试序列,并在RBC测试平台上进行验证。结果表明:本文提出的测试生成方法可实现测试的自动化,针对RBC切换场景生成的测试序列重复度降低了75%,完全覆盖《CTCS-3级列控系统功能需求规范》中的相关内容。

Along with rapid development of the China train operation and control system, validity and safety of behavioral functions of the system have attracted much attention in the railway industry. In this paper an auto- mated method to generate a complete set of test cases and test sequences was put forward. Definitions relating to the CPN model and test sequences of the system were given. The all paths covered optimization algorithm （APCO） and the sequence priority selected algorithm （SPS） were presented to automatically generate the XML test sequences. Taking radio blocking center （RBC） handover of the Chinese Train Control System Level 3 （CTCS-3）as an example, test cases and test sequences were generated automatically and verified on the RBC test platform. The results indicate that the test generation achieves the goal of automation, and the repeatability rate of the test sequences generated in the scenario of RBC handover is reduced by 75% compared with the a vailable depth-first search algorithm （DFS）, thus covering all the related criterions specified in the CTCS-3 Function Requirements Specifications （FRS）.