基于阶梯逻辑的铁路联锁系统形式化验证

计算机应用 Pub Date : 2013-12-18 DOI:10.3724/SP.J.1087.2013.03419

Yuan Lizhen, Xu Zhongwei, Chen Zu-xi, Zhang Shuqing

{"title":"基于阶梯逻辑的铁路联锁系统形式化验证","authors":"Yuan Lizhen, Xu Zhongwei, Chen Zu-xi, Zhang Shuqing","doi":"10.3724/SP.J.1087.2013.03419","DOIUrl":null,"url":null,"abstract":"Ladder logic was used to model the railway interlocking system. In order to achieve the purpose of formal verification of the railway interlocking system,the model of the railway interlocking system expressed by ladder logic was converted to NuSMV language,which was a temporal logic model checker. Then Computational Tree Logic(CTL)specification representing the safety requirements of the railway interlocking system was verified. Finally,the formal verification of computer design model of the railway interlocking system was implemented based on NuSMV.","PeriodicalId":61778,"journal":{"name":"计算机应用","volume":"33 1","pages":"3419-3422"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Formal verification of railway interlocking system based on ladder logic\",\"authors\":\"Yuan Lizhen, Xu Zhongwei, Chen Zu-xi, Zhang Shuqing\",\"doi\":\"10.3724/SP.J.1087.2013.03419\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Ladder logic was used to model the railway interlocking system. In order to achieve the purpose of formal verification of the railway interlocking system,the model of the railway interlocking system expressed by ladder logic was converted to NuSMV language,which was a temporal logic model checker. Then Computational Tree Logic(CTL)specification representing the safety requirements of the railway interlocking system was verified. Finally,the formal verification of computer design model of the railway interlocking system was implemented based on NuSMV.\",\"PeriodicalId\":61778,\"journal\":{\"name\":\"计算机应用\",\"volume\":\"33 1\",\"pages\":\"3419-3422\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"计算机应用\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.3724/SP.J.1087.2013.03419\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"计算机应用","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.3724/SP.J.1087.2013.03419","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

采用梯形逻辑对铁路联锁系统进行建模。为了达到对铁路联锁系统进行形式化验证的目的，将阶梯逻辑表示的铁路联锁系统模型转换为NuSMV语言，即时序逻辑模型检查器。然后对代表铁路联锁系统安全要求的计算树逻辑规范进行了验证。最后，基于NuSMV实现了铁路联锁系统计算机设计模型的形式化验证。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Formal verification of railway interlocking system based on ladder logic

Ladder logic was used to model the railway interlocking system. In order to achieve the purpose of formal verification of the railway interlocking system,the model of the railway interlocking system expressed by ladder logic was converted to NuSMV language,which was a temporal logic model checker. Then Computational Tree Logic(CTL)specification representing the safety requirements of the railway interlocking system was verified. Finally,the formal verification of computer design model of the railway interlocking system was implemented based on NuSMV.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

计算机应用

自引率

0.00%

发文量

23274

期刊介绍：