利用时间自动机理论探讨客专RBC控车流程.pdf

Prize on Annual PapersDesign Meetings 设计年会获奖论文专栏 利用时间自动机理论探讨客专RBC控车流程 童超 (中铁第一勘察设计院集团有限公司，西安710045) 摘要：基于时间自动机理论，在UPPAAL这种目前最先进的实时系统建模分析验证工具中，对EBC系 统消息收发进行分析、建模及验证。最终对EBC系统控车消息收发流程的特性进行验证，对于保证 EBC系统控车流程的安全性、减少系统开发周期及开发成本都有重要的实际意义。 关键词：abe时间自动机UPPAAL建模验证 onthe oftimed conductsan Abstract：Based automata，this theory paper toinformationsend—receiveofRBC with isthemost real- verification systemUPPAAL，whichadvanced time verificationtoolatthemoment．Inthe verifies conclusion，the systemmodeling，analyzing，and paper thefeaturesofthesend—receive oftraincontrolinformationofRBC has procedure system，whichgreat toensurethe oftraincontrol ofRBC the signification safety proceduresystem，shortensystemdevelopment reducethe cost． cycle，and development verification Keywords：RBC，Timedautomata，UPPAAL，and Modeling B 作为一个实时系统，R C对时间的要求很苛 个时钟都可以被任意一个迁移复位。它们测量的是 刻。消息的发送都需要接收方对消息进行确认，在 从该时钟被启动(复位)以来的时间，因此时钟更 规定的时间里得不到确认或回复，系统将重发消 像用来计时的“秒表”。添加到迁移上的时钟约束表 息。在RBc控车流程中的每一条消息交互都包含 示，只有在此约束被满足时迁移才被激活。而添加 着这一重发机制，消息重发是最能体现该系统对实 到状态上的不变式约束表示，只有在此不变式被满 时陛要求的。于是，本文把这一重发机制作为一个 足时系统才能停留在此状态。 与列车控制相关的流程单独提出来，用来模拟整个 时间自动机定义：时间自动机TA是一个六元 组S 系统中每条消息的收发，用于检测消息收发的时效 So,A，X上D，其中： 性。如果对于任意一条消息，消息重发流程都能根 (1)S为位置的集合， 据消息的时效性正确处理消息的收发，正确接收和 (2)∥为初始位置的集合； 发送消息，对超时的消息进行报警，那么就从根本