CTCS-3级列控系统规范的建模与形式化验证方法研究.pdfVIP

第 33卷第 7期 铁 道 学 报 VoI_33 No．7 2011年 7月 JOURNALOFTHE CHINA RAIIW AY SOCIETY July 2011 文章编号 2011 CTCS一3级列控系统规范的建模 与形式化验证方法研究 谢雨飞， 唐 涛， 徐 田华， 赵 林 (北京交通大学 轨道交通控制与安全 国家重点实验室 ，北 京 100044) 摘 要 ：CTCS3级列控系统规范是 CTCS3级列控系统设计与开发 的基础 ，是实现互联互通以及确保系统高效 率与安全性的关键环节 。然而 ，依靠经验 与直觉制定的规范不可避免地存在某些漏洞或者安全隐患，因此对 CTCS-3级列控系统规范进行建模与形式化验证显得十分必要 。本文提出 CTCS-3级列控系统规范建模与形式 化验证方法 ，此方法 的特点是能够在系统规范 、模 型 、验证工具 以及验证结果之 间建立一条跟踪链 ，从而始终保证 系统规范 、模型及程序代码之 间的一致性 。结合笔者运用此方法对 CTCS3级列控系统规范建模与形式化验证 的实践 ，证 明这种方法是可行 的、高效 的。 关键词 ：CTCS3级列控 系统 ；系统规范 ；建模 ；形 式化验证 中图分类号 ：TP301；U284．48 文献标志码 ：A doi：l0．3969／j．issn．1()]【1—8360．2011．07．011 Research on M ethod ofM odelingandFormalVerification oftheCTCS一3TrainControlSystem Specification XIE Yu—fei， TANG Tao， XU TJan hua， ZHAO Lin (StateKeyLaboratoryofRailTrafficControlandSafety．BeijingJiaotongUniversity，Beijingl00044，China) Abstract：ThespecificationsoftheCTCS3traincontrolsystem isthebasisofdesignanddevelopmentofthe CTCS一3traincontrolsystem ，anditiscrucialforrealizationofgoodinter。perabilityandhighefficiencyandse— curityofthesystem ．However，specificationscompiled byexperienceorintuitivethoughtinevitablybringa boutdefectsorhiddendangers．Soitisnecessaryto carryoutmodeling and formalverificationofthesystem specifications．ThepaperproposesthemethodofmodelingandformalverificationoftheCTCS一3traincontrol system specifications．Themethodestablishesatrack chain ofthesystem specifications，model，modelchec— kingtoolsandverificationresuhsSOastoensuretheconsistencyofthesystem specifications，modelsandpro— gram codes．Ourpracticehasprovedthatthismethodisfeasibleandefficient． Keywords：CTCS3train controlsystem ；system specification；modeling；formalveri