Yan Zhang, T. Tang, Qing Huang, Wei Zheng, Tianhua Xu
{"title":"The test of train control system based on Colored Petri Net","authors":"Yan Zhang, T. Tang, Qing Huang, Wei Zheng, Tianhua Xu","doi":"10.1109/WCICA.2011.5970750","DOIUrl":null,"url":null,"abstract":"Train control systems are important to ensure the high efficiency and safety of train, and the test of it is the key factor which determines whether the system is successful or not. The model checkers of Cad SMV, NuSMV, NuBMC and SPIN have been used to generate test sequence, but the high abstracted model of these tools can not keep all the detail informations to construct the test sequence. Colored Petri Net (CPN) models can reserve all the key details used to generate the test sequence directly. To the best of our knowledge, CPN have not been used in this area, one main reason is that the latest version of the CPN model checking tool can only determine the correctness of temporal logic formulas, and not counterexample is available. In this study, how to generate test sequence for train control system using CPN Tools is introduced. The environment models were used to close the model by the means of reading its script file and getting the input messages set of System Under Test (SUT). Radio Block Center (RBC) is chosen as the SUT and the scenario of Start of Mission is chosen as the example scenario. The result shows that the state space size is related with the environment script files when the SUT CPN model is fixed.","PeriodicalId":211049,"journal":{"name":"2011 9th World Congress on Intelligent Control and Automation","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 9th World Congress on Intelligent Control and Automation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCICA.2011.5970750","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Train control systems are important to ensure the high efficiency and safety of train, and the test of it is the key factor which determines whether the system is successful or not. The model checkers of Cad SMV, NuSMV, NuBMC and SPIN have been used to generate test sequence, but the high abstracted model of these tools can not keep all the detail informations to construct the test sequence. Colored Petri Net (CPN) models can reserve all the key details used to generate the test sequence directly. To the best of our knowledge, CPN have not been used in this area, one main reason is that the latest version of the CPN model checking tool can only determine the correctness of temporal logic formulas, and not counterexample is available. In this study, how to generate test sequence for train control system using CPN Tools is introduced. The environment models were used to close the model by the means of reading its script file and getting the input messages set of System Under Test (SUT). Radio Block Center (RBC) is chosen as the SUT and the scenario of Start of Mission is chosen as the example scenario. The result shows that the state space size is related with the environment script files when the SUT CPN model is fixed.
列车控制系统是保证列车高效、安全运行的重要手段,而列车控制系统的测试是决定系统成败的关键因素。Cad SMV、NuSMV、NuBMC和SPIN等模型检查器已被用于生成测试序列,但这些工具的高度抽象模型不能保留构建测试序列所需的全部细节信息。彩色Petri网(CPN)模型可以保留所有用于直接生成测试序列的关键细节。据我们所知,CPN尚未在这一领域得到应用,一个主要原因是最新版本的CPN模型检查工具只能确定时间逻辑公式的正确性,而没有反例可用。本文介绍了如何利用CPN工具生成列车控制系统的测试序列。使用环境模型通过读取其脚本文件和获取System Under Test (SUT)的输入消息集来关闭模型。选择无线电块中心(RBC)作为SUT,选择任务开始场景作为示例场景。结果表明,当SUT CPN模型固定时,状态空间大小与环境脚本文件有关。