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

文档介绍：基于路径优化算法的测试序列自动生成及验证
梁茨1,郑伟1,李开成1,唐涛2
(1北京交通大学轨道交通运行控制系统国家工程研究中心,北京100044)
(2北京交通大学轨道交通控制与安全国家重点实验室,北京 100044)
摘要:近年来,随着中国铁路运行控制系统的高速发展,列控系统行为功能的正确性与安全性成为业内关注的焦点,因此本文提出了一套完整的测试案例与测试序列自动化生成的方法。首先制定了与系统CPN模型、测试序列相关的定义。然后利用本文提出的全路径覆盖优化算法和序列优选算法生成XML测试序列。最后以CTCS-3级列控系统下RBC的切换为例,用本文提出的方法自动生成了测试案例与测试序列,并在RBC测试平台上进行验证。结果表明,本文所提出的测试生成方法实现了测试的自动化,针对RBC切换场景生成的测试序列重复度降低了75%,完全覆盖了CTCS-3级列控系统功能需求规范中相关内容。
关键词:有色Petri网;全路径覆盖优化算法;序列优选算法;自动化测试
中图分类号:; 文献标志码:A
Automated Generation of Test Cases and Sequences Based on Path Optimization Algorithm
LIANG Ci1,ZHENG Wei1,LI Kai-cheng1,TANG Tao2
(1 National Engineering Research Center of Rail Transportation Operation and Control System, Beijing Jiaotong University, Beijing 100044,China)
(2 State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China)
Abstract: With the rapid development of China train operation and control system,validity and safety of behavioral function have attracted more attention in railway industry. Therefore, this paper proposes an automated approach to generate sequences. The all paths covered optimal algorithm (APCO) and the sequence priority selected algorithm (SPS) for automatically generating test sequences based on the CPN model are presented. Taking the scenario of Radio Blocking Center (RBC) handover as an example, the presented method is employed to g