CTCS-2级列控系统的形式化建模与验证.pdf

第39卷第3期 计算机工程 2013年3月 、厂01．39 No．3 ComputerEngineering March2013 文献标识码：A 中圈分类号；N945 ·轨道交通专题· 文lmq,1000．3428(2013)03—_0012—04 CTCS．2级列控系统的形式化建模与验证 董昱，水晶，黎磊 (兰州交通大学自动化与电气工程学院，兰州730070) 摘要：由于CTCS一2级列控系统设计复杂，因此提出一种将统一建模语言(UML)与符号模型检验相结合的形式化建模与 验证方法。分析CTCS一2级列控车载设备的模式转换场景，对其进行UML建模得到UML类图和状态图，制定转换规则对 UML模型进行扩展和抽象，使其转化为NuSMV模型。将待验证的系统性质和转化后的检验程序输入符号模型检验系统进 行验证，验证结果都为true，表明CTCS一2级列控车载设备的模式转化场景具有活性、可达性和安全性。 关健词：列控系统；符号模型检验；形式化方法；车载设备；模式转换 Formal andVerificationofCTCS--2TrainControl Modeling System DONG Lei Yu，SHUI Jing，LI ofAutomationandElectrical University,Lanzhou730070，China) (School Engineering，LanzhouJiaotong the ofCTCS一2 themethod Unified [Abstract]Fordesigningcomplexity system，thispaperproposes combiningModeling Model andformalverification．Itthemodeconversionscene Language(UML)andSymbolicChecking(SMC)formodeling analyzes ofCTCS一2on-board modeconversionsceneofCTCS·2on—board ismodeled the equipment．The equipment byusingUML，and andabstract UMLclass andUMLstate are as some rulestoextend diagrams diagramsgottenwell，throughformulatingexchanging UMLmodeland it totheNuSMVmodel．The oftobeverified and Model exchanging property systemsystemSymbolic are to modelverifiertocheck．Theverifiedresultsare itshowsthatmode Verifier(SMV)modelinputtedsymbolic true，and conversio