期刊文献+

基于在线一致性测试理论的CBTC车载ATO功能测试研究 被引量:4

Research on Verificaition of CBTC Onboard ATO Functions Based on Online Conformance Testing Theory
下载PDF
导出
摘要 自动列车驾驶系统(ATO)是CBTC系统的重要组成部分,验证测试其控制功能逻辑的正确性和安全性至关重要。介绍了ATO控制原理和功能,分析了CBTC中典型的两车追踪控制运行场景控制流程,得到了该场景下的列车运行安全需求。结合时间自动机理论,建立了包含列车动力学、车载ATO、ZC以及时钟控制器的两车追踪场景时间自动机网络模型,验证了模型中安全需求的正确性;基于一致性测试理论,定义了被测车载ATO软件与测试环境的可观测输入/输出接口,利用UPPAAL-TRON工具设计了被测车载ATO软件的一致性测试框架,并进行了一致性测试分析。在此基础上,采用变异测试,针对典型的车载ATO软件功能实现错误(错误的安全距离、静态限速、功能逻辑以及命令丢失等)进行了安全性验证。结论表明:该在线一致性测试方法能够及时发现车载ATO软件行为与规范模型的不一致,有效提升了车载ATO功能测试的检错能力。 The Automatic Train Operation(ATO)system is an important part in the CBTC(Communication Based Train Control)system.It is of significant importance to verify and test the correctness and safety of the logic of its control functions.In this paper,the control principles and functions of the ATO were introduced and the safety requirements were generated by analyzing the control flows of the typical operational scenario of one train tracking another in a CBTC system.Based on the theory of timed automata,the model of timed automata network consisting of the train,on-board ATO,ZC and timer in this scenario was built,where the correctness of the safety requirements was verified.Based on the theory of conformance relation,the observable input/output interfaces between the on-board ATO under test and the testing environment were defined.A testing framework for the on-board ATO was designed using UPPAAL-TRON,based on which the conformance testing was carried out.Moreover,the safety of the control logic functions was also verified by conducting the mutation testing to inject typical faults into the real on-board ATO software,such as the wrong safety distance,wrong static speed constraint,wrong functional logic,the loss of command.The experimental results show that the online conformance testing method can detect the inconsistency between the real ATO software and its specification model,which can effectively improve the error detection capability of the functional testing on on-board ATO.
作者 郭昊男 吕继东 柴铭 刘宏杰 唐涛 GUO Haonan;LU Jidong;CHAI Ming;LIU Hongjie;TANG Tao(National Engineering Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing 100044,China)
出处 《铁道学报》 EI CAS CSCD 北大核心 2020年第3期93-103,共11页 Journal of the China Railway Society
基金 中央高校基本科研业务费(2017JBZ004,2017YJS010,2019JBM009) 国家重点研发计划(2018YFB1201501) 中国工程院咨询研究项目(18-HN-ZD-03)。
关键词 在线一致性测试 时间自动机 ATO UPPAAL-TRON 变异 online conformance testing timed automata ATO UPPAAL-TRON mutation
  • 相关文献

参考文献3

二级参考文献43

  • 1陈伟,薛云志,赵琛,李明树.一种基于时间自动机的实时系统测试方法[J].软件学报,2007,18(1):62-73. 被引量:14
  • 2李会超,翟淼,冯晓云.一种高性能地铁列车运行控制算法研究与仿真[C]//Proceedings of The 7^th World Congress on Intelligent Control and Automation. ChongQing, China: 2008:25-27.
  • 3WEGENER J, STHAMER H, JONES B F, et al. TestingReal-time Systems Using Genetic Algorithms[J]. Software Quality Journal,1997,(6):127-135.
  • 4CHART Vuong C T, OTP M R. An Improved Protocol Test Generation Procedure Based on UIOS[C]// Proceedings of Communications Architectures & Protocols. New York:ACM Press,1989: 283-294.
  • 5SIDHU D P,LEUNG T. Formal Methods for Protocol Tes ting[J]. IEEE Transaction on Software Engineering, 1989,15(4) :413-426.
  • 6FUJIWARA S, BOCHMARM G V. Test Selection Based on Finite State Models[J]. IEEE Transaction on Software Engineering,1991,17(6) :591 603.
  • 7HESSEL Anders, LARSEN Kim G, Mikucionis Marius. Testing Real time Systems Using UPPAAL[C]//Lecture Notes in Computer Science,2008: 77-117.
  • 8BAHAREH Badban, MARTIN Franzle, TINO Teige. Test Automation for Hybrid Systems[C]//Proceedings of the Third International Workshop on Software Quality As suranee, 2006 : 14-21.
  • 9HIGASHINO T, NAKAT A, TANIGUCHI K, CAVAL LI A R. Generating Test Cases for a Timed I/O Automa ton ModeI[C]//CSOPAKI G, DIBUZ S, TARNAY K. Proceedings of IFIP Int'l Work. Test. Communicat. Syst. (IWTCS), 1999: 197-214.
  • 10LORI A Clarke, PODGURSKI Andy, DEBRA J Richards son, et al. A Formal Evaluation of Data Flow Path Detec tion Criteria[J]. IEEE Transaction on Software Engineer ing, 1989,SE-15(11) : 1318-1332.

共引文献35

同被引文献18

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部