期刊文献+

基于IECP的CTCS-3列控车载TSM曲线完备性测试用例集生成方法研究 被引量:3

Method of Generating Completeness Test Suit Based on IECP for CTCS-3 Train Control TSM Profile
下载PDF
导出
摘要 作为CTCS-3级列控系统的核心安全功能,速度-距离模式曲线具有参数输入域规模大、故障模式复杂等特点,如何完备地测试列控车载设备速度-距离监控曲线功能异常困难。提出了一种基于输入等价类划分测试理论的CTCS-3级列控车载目标速度监控曲线完备性测试用例生成方法。首先,结合CTCS-3级列控系统需求规范,建立了满足司机制动优先和设备制动优先两种不同制动优先级情况下的TSM有限状态机模型,并利用反应式状态迁移系统的形式化语义,描述了不同输入情况下模型的内部状态迁移过程。其次,利用I/O等价原理和等价类划分理论,得到了两种不同制动优先情况下的输入等价类划分。在此基础上,通过引入了被测系统的故障模型和故障域范围,采用W-method测试用例集生成方法,在满足模型故障域的条件下,最终得到两种不同制动优先的目标速度监控曲线模型完备测试集。设备制动优先情况生成的测试用例数量高于司机制动优先约33.3%,且所需测试时间和内存消耗更多。 The distance-to-go control curve,which performs the critical safety functions of Chinese Train Control System Level 3(CTCS-3),is characterized by large parameter input domain and complex fault modes.There exists a great difficulty when it comes to the complete test of the distance-to-go control curve of train onboard equipment.Based on the input equivalence class partitioning test theory,this paper presented a method of generating Target Speed Monitor profile’s completeness test cases for train onboard equipment in CTCS-3.Firstly,according to the system requirement specification of CTCS-3,the finite state machine models of TSM were built to satisfy two different braking priority conditions,driver braking priority and ATP equipment braking priority.The formal semantics of reactive state transition system were utilized to describe the internal state transition of the finite state machines under different inputs.Secondly,the I/O equivalence and the equivalence class partition theory were applied to obtain IECPs with two kinds of different braking priorities.Finally,the fault models and fault domain of system under test were introduced,and the W-method was applied to generate test suits of TSM models with two different braking priorities,which were complete under the given fixing fault domain.The number of test cases generated under ATP equipment braking priority is higher than that of driver braking priority by 33.3%,costing more required test time and memory consumption.
作者 郑伟 唐涛 吕继东 魏国栋 ZHENG Wei;TANG Tao;Lü Jidong;WEI Guodong(China Railway Fifth Survey and Design Institute Group Co.,Ltd,Beijing 102600,China;State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China;National Engineering Research Center of Rail Transportation Operation and Control System,Beijing Jiaotong University,Beijing 100044,China)
出处 《铁道学报》 EI CAS CSCD 北大核心 2020年第5期72-83,共12页 Journal of the China Railway Society
基金 中央高校基本科研业务费(2019JBM009) 中国工程院院地合作项目(18-HN-ZD-03)。
关键词 CTCS-3列控车载 目标速度监控 输入等价类划分 完备性 测试用例 CTCS-3 train control vehicle target speed monitoring input equivalence class partitioning completeness test case
  • 相关文献

参考文献3

二级参考文献36

  • 1靖焱林.基于UML-XML的车载设备测试用例生成方法研究和实现[D].北京:北京交通大学,2010.
  • 2BEIZER t Black-box Testing: Techniques for Functional Testing of Software and Systems[M]. New York:John Wi- ley & Sons, Inc. , 1995.
  • 3中华人民共和国铁道部.CTCS-3级列控系统标准规范-CTCS-3级列控系统系统需求规范(SRS)[S].北京:中国铁道出版社,2009.
  • 4ALUR R, DILL D L. A Theory of Timed Automata [J] Theoretical Computer Science, 1994, 126 : 183-235.
  • 5OLDEROG E R, DIERKS H. Real-time Systems [M]. UK: Cambridge University Press, 2008.
  • 6ALUR R. Timed Automata[J]. Theoretical Computer SCi ence, 1999 : 8-22.
  • 7BEHRMANN G, LARSEN K G, MOLLER O, et al. UPPAAL-Present and Future[C]// Proceedings of the 40th IEEE Conference on Decision and Control Orlando, 2001, 3 : 2881-2886.
  • 8HESSEL A , LARSENK G , NIELSEN B, et al. Time- optimal Real-time Test Case Generation Using UPPAAL [J]. In FATES'03,2003: 114-130.
  • 9HESSEL A, PETTERSSON P. COVER - a Real-time Test Case Generation Tool[Z]. The 3rd Workshop on Model-based Testing 2007 (MBT07), 2007.
  • 10BLOM J, HESSEL A, JONSSON B, et al. Specifying and Generating Test Cases Using Observer Automata[C]// Proceedings 4th International Workshop on Formal Ap- proaches to Testing of Software 2004, 2005: 125-139.

共引文献28

同被引文献33

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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