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

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

作　　者：梁茨[1] 郑伟[1] 李开成[1] 唐涛[2] 

机构地区：[1]北京交通大学轨道交通运行控制系统国家工程研究中心,北京100044 [2]北京交通大学轨道交通控制与安全国家重点实验室,北京100044

出　　处：《铁道学报》2013年第6期53-58,共6页Journal of the China Railway Society

基　　金：国家高技术研究发展计划(863计划)(2011AA010104);中央高校科研业务费专项资金(2011JB2004)

摘　　要：随着中国铁路运行控制系统的高速发展,列控系统行为功能的正确性与安全性成为业内关注的焦点,本文提出一套完整的测试案例与测试序列自动化生成的方法。制定与系统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）.

关 键 词：有色PETRI网 全路径覆盖优化算法 序列优选算法 自动化测试 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构] U284.48[自动化与计算机技术—计算机科学与技术]