Behavior modeling and verification of movement authority scenario of Chinese Train Control System us

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:xinyang101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Train control systems like most digital controllers are, by definition, hybrid systems as they interact with or try to control some aspects of the physical world. Detailed behavior modeling with constraints specification and formal verification, required for reliability prediction, is a great challenge for hybrid system designers.Train control systems further intensify this challenge with extensive interaction between computing units and their physical environment and their mutual dependence on each other. In this paper, we investigate behavior modeling and formal verification of Chinese Train Control System Level 3(CTCS-3) using Architectural Analysis & Design Language(AADL) to cope with this challenge. AADL is an architecture description language for embedded systems and is based on model-based engineering paradigm. Along with structural modeling of embedded systems using the core language constructs, AADL also provides support for language extension through annex sublanguages. In system requirements specification document, the behavior of the CTCS-3 is specified as a set of basic operation scenarios that cooperate with each other to achieve safe and secure functionality of trains.Movement Authority(MA) scenario, explored in this paper, is considered as a basic and most crucial scenario to prevent trains from colliding with each other. The detailed discrete behavior of control system is modeled and verified using the Behavior Language for Embedded Systems with Software(BLESS) annex sublanguage of AADL, and the continuous behavior of train with the cyber–physical interaction(communication between train and control system) is modeled using the Hybrid annex sublanguage. The behavior of the MA scenario at system level is verified using the Hybrid Hoare Logic theorem prover. Behavior constraints are specified as assertions using first-order logic formulas augmented with a simple temporal operator. Train control systems like most digital controllers are, by definition, hybrid systems as they interact with or try to control some aspects of the physical world. Detailed behavior modeling with constraints specification and formal verification, required for reliability prediction, is a great challenge for hybrid system designers.Train control systems further intensify this challenge with extensive interaction between computing units and their physical environment and their mutual dependence on each other. In this paper, we investigate behavior modeling and formal verification of Chinese Train Control System Level 3 (CTCS-3 A using Architectural Analysis & Design Language (AADL) to cope with this challenge. AADL is an architecture description language for embedded systems and is based on model-based engineering paradigm. Along with structural modeling of embedded systems using the core language constructs, AADL also provides support for language extension through annex sublanguages. In sy stem requirements specification document, the behavior of the CTCS-3 is specified as a set of basic operation scenarios that cooperate with each other to achieve safe and secure functionality of trains. Movement Authority (MA) scenario, explored in this paper, is considered as a basic and most crucial scenario to prevent trains from colliding with each other. The detailed discrete behavior of control system is modeled and verified using the Behavior Language for Embedded Systems with Software (BLESS) annex sublanguage of AADL, and the continuous behavior of train with the behavior of the MA scenario at system level is verified using the Hybrid Hoare Logic theorem prover. Behavior constraints are specified as assertions using first-order logic formulas augmented with a simple temporal operator.
其他文献
工业化创造供给,城镇化创造需求。当前我国很多行业已出现供过于求、产能过剩。积极地科学地推进城镇化建设可以释放大量的有效需求,可以促进经济持续较快发展。大幅度地提高
昭通2016年农网改造工程的“主战场”在镇雄,镇雄供电有限责任公司配网建设工程计划投资8.8亿元,是去年的4倍以上。该公司围绕安全、质量、进度和投资的建设管理内容,采取有
城市轨道交通接入系统会对公用电网造成一定的谐波污染,因此有必要对城市轨道交通接入电网后的谐波进行估算及分析。结合石家庄市城市轨道交通1号线工程实际对其接入电网进行
初次走进姜里,走马观花般,来去匆匆,但在这短短的游历后,他便吸引着我,让我时刻惦记着。与人闲谈时,总是不经意流露对姜里的向往,却又无法说清姜里值得我再三念叨的地方,只说
寺院里接纳了一个年方16岁的流浪儿,这个流浪儿头脑灵活,嘴勤脚快。灰头土脸的流浪儿在寺里剃发沐浴之后,就变成了干净利落的小沙弥。法师一边关照他的生活起居,一边因势利导
遇到一个许久没见的部属,我关心地问:“现在在做什么?”他回答:“我现在开一间小店,可是实在很难做。”他接着反问:“何先生,你知道有什么比较好做的吗?我想找一个比较好做的
带着沉重的行李箱,乘上旅游车,向山里进发。山里的风很大,风夹持着山区特有的清新,吹乱了头发,吹乱了衣服,也吹乱了心湖。道路蜿蜒曲折,似无尽头,因而更显得遥不可测,车每过
我喜欢吃橘子,而我父亲,再好的橘子也不吃。有时候我们劝他,诸如橘子富含维生素C啊,这个品种的橘子特别好吃啊等等时,他就强调说:“再好的橘子我也不喜欢吃,因为我根本就不喜
“窗前一丛竹,清翠独言奇。南条交北叶,新笋杂故枝。”每到夏日,我就会不由自主地想到竹,婆娑的竹影在心中摇曳,一阵凉爽的竹风沁人心脾,让人感觉暑气尽消。 "Each summer,
每年3月第2个星期四是“世界肾病日”,是国际肾脏学会和国际肾脏基金会为向社会呼吁重视慢性肾病(CKD)而联合制定的。日本慢性肾病对策协议会(J-CKDI)3月11日在东京都召开关