基于UPPAAL的FAO系统典型运营场景建模与验证.pdfVIP

第 35卷第 6期 铁 道 学 报 Vo1．35 NO．6 2013年 6月 JOURNAL OFTHECHINA RAILW AY SOCIETY June 2013 文章编号 2013)06—0065—07 基于 UPPAAL的FAO系统典型运营场景建模与验证 彭大天，步 兵 (北京交通大学 轨道交通控制与安全国家重点实验室，北京 100044) 摘 要：全 自动驾驶系统FAO(FullyAutomaticOperation)具有安全、可靠、高效的特点，成为未来城市轨道智能 交通系统的主要发展方向。FAO系统典型运营场景是 1个实时的过程，为发现其逻辑的错误、功能和性能的缺 陷，需要在系统设计前 ，针对系统需求规范中典型运营场景的实现流程进行形式化分析。本文分析 FAO典型运 营场景保护区的实现流程，在系统需求规范中提取其功能与性能的需求，采用基于时间自动机理论的UPPAAL 构建时间 自动机 网络模型，进行仿真分析 ，并验证其功能属性、性能属性与安全属性 。通过反例分析、模型修正， 增强对 FAO系统的理解，减少设计故障，提高安全性，为系统设计与实现打下 良好的基础。 关键词 ：全 自动驾驶系统；保护区；UPPAAL；时间 自动机 中图分类号 ：U283 文献标志码 ：A doi：10．3969／j．issn．1001—8360．2013．06．0l1 M odelingandVerification ofTypicalFAO System OperationSceneBasedonUPPAAL PENG Da—tian，BU Bing (StateKeyLaboratoryofTrafficControlandSafety，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Thefullyautomaticoperation(FAO)system ischaracterizedbyhigh safety，high reliability andhigh efficiencv，and ithasbecomethemain developing direction ofthefutureurban railintelligenttransitsys— tern．ThetypicaloperationsceneoftheFAO System isarealtimeprocess．Inordertofindoutlogicalsystemat— icinaccuracyand function andperformancedefects，theimplementation processofthetypicaloperation scene needstobesubjectedtoformalizedanalysisaccordingtothespecificationsofsystem requirementsbeforesys tem design．InthispapertheimplementationprocessofthetypicalFAO operationsceneprotectedzonewasan— alyzed。thefunction andperformancerequirementswereextracted from thespecificationsofsystem require— mentsand the timed automatanetwork modelwasbuiltby UPPAAL based on thetimedautomata theo ry．Simulationanalysiswasmade．Attributesoffunction，performanceandsafetywereverif