期刊文献+

联锁系统UML模型的建立与形式化验证 被引量:2

UML Model Establishment and Formal Verification for Interlocking System
下载PDF
导出
摘要 针对目前计算机联锁系统建模与验证难度较大的问题,提出一种UML(Unified Modeling Language)与NuSMV(New Symbolic Model Verifier)相结合的计算机联锁模型形式化检验方法。以一个标准站场中的一条接车进路建立过程为例,对联锁系统需求进行分析并通过UML建立相应的模型,再列出它与NuSMV之间的映射关系并实现将UML模型自动转换为NuSMV形式化模型,最后完成对计算机联锁系统的验证,检测其需求中可能存在的漏洞。该方法能够降低对计算机联锁系统形式化建模与验证的难度与减少人工建模时可能出现的错误,为计算机联锁系统形式化模型的建立与验证提供一种新思路。 Aiming at the difficulties in the modeling and verification of the computer interlocking system,a formal model verification method of computer interlocking based on UML and NuSMV is proposed.Firstly taking a route setting process of a standard station as an example,this paper analyzes the requirements of the computer interlocking system and establishes the corresponding model with UML.Then the mapping relationship between UML and NuSMV is listed,and the conversion from UML model to NuSMV formal model is completed automatically. Finally,the formal model is verified to find possible vulnerabilities of the computer interlock system. This method can not only reduce the difficulties in formal modeling and verification of the system,but also avoid artificial modeling errors,thus providing a new way for the formal modeling and verification of the computer interlocking system.
作者 刘征 武晓春 LIU Zheng;WU Xiao-chun(School of Automation & Electrical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)
出处 《铁道标准设计》 北大核心 2018年第6期164-170,共7页 Railway Standard Design
基金 国家自然科学基金地区项目(61661027)
关键词 形式化验证 计算机联锁系统 UML NUSMV 模型转换 Formal model verification Computer interlocking system UML NuSMV Model transformation
  • 相关文献

参考文献11

二级参考文献76

  • 1陈火旺,王戟,董威.高可信软件工程技术[J].电子学报,2003,31(z1):1933-1938. 被引量:115
  • 2王千祥,申峻嵘,梅宏.自适应软件初探[J].计算机科学,2004,31(10):168-171. 被引量:21
  • 3杨军,葛海通,郑飞君,严晓浪.一种形式化验证方法:模型检验[J].浙江大学学报(理学版),2006,33(4):403-407. 被引量:17
  • 4文静华,余滨,张梅,李祥.基于SMV的网络协议形式化分析与验证[J].计算机工程,2006,32(15):135-136. 被引量:4
  • 5Clarke E M, Emerson E A. Design and synthesis of synchronization skeletons using branching time temporal logic [ C ]. In: Logic of Programs. Work shop, York town Heights, LNCS 131. Berlin: Sp ringer, 1981. 被引量:1
  • 6Quielle. J P, Sifakis. J. Specification and verification of concurrent system s in CESAR[ C]. In: Proc of the 5th Intl Sympon Programming, LNCS 207. Berlin: Springer Verlag, 1983,337 -350. 被引量:1
  • 7Leslie Lamport. The Temporal Logic of Actions [ J ]. ACM transaction on Programming Language and Systems, 1994, 16(3): 872-923. 被引量:1
  • 8Pnueli. The Temporal Semantics of Concurrent Programs [ J ]. Theoretical Computer Science, 1981, 13 : 45 - 60. 被引量:1
  • 9E. M. Clarke, et al. Automatic Verification of Finite State Concurrent System Using Temporal Logical Specification [ J ]. ACM transaction on Programming Language and Systems, 1986, 8(2) : 244 -263. 被引量:1
  • 10McMillan K L. Symbolic Model Checking [ M ] Boston, American : Kluwer Academic Publishers, 1993. 被引量:1

共引文献68

同被引文献19

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部