Formal Modeling and Verification for MVB

被引:4
|
作者
Xia, Mo [1 ]
Lo, Kueiming [1 ]
Shao, Shuangjia [1 ]
Sun, Mian [1 ]
机构
[1] Tsinghua Univ, Sch Software, Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
关键词
D O I
10.1155/2013/470139
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Multifunction Vehicle Bus (MVB) is a critical component in the Train Communication Network (TCN), which is widely used in most of the modern train techniques of the transportation system. How to ensure security of MVB has become an important issue. Traditional testing could not ensure the system correctness. The MVB system modeling and verification are concerned in this paper. Petri Net and model checking methods are used to verify the MVB system. A Hierarchy Colored Petri Net (HCPN) approach is presented to model and simulate the Master Transfer protocol of MVB. Synchronous and asynchronous methods are proposed to describe the entities and communication environment. Automata model of the Master Transfer protocol is designed. Based on our model checking platform (MC)-C-3, the Master Transfer protocol of the MVB is verified and some system logic critical errors are found. Experimental results show the efficiency of our methods.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Formal Modeling and Verification of Safety-Critical Software
    Yoo, Junbeom
    Jee, Eunkyoung
    Cha, Sungdeok
    IEEE SOFTWARE, 2009, 26 (03) : 42 - 49
  • [32] Formal modeling and verification of digital home RF protocol
    Zheng, Hong
    Jiang, Yue
    Liu, Yun
    Journal of Computational Information Systems, 2011, 7 (07): : 2412 - 2419
  • [33] Formal Modeling, Verification and Implementation of a Train Control System
    AskariHemmat, MohammadHossein
    Mohamed, Otmane Ait
    Boukadoum, Mounir
    2015 27TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (ICM), 2015, : 134 - 137
  • [34] Formal Modeling and Verification of Compilation Rules of Balise Telegram
    Huang X.
    Liu Z.
    Tiedao Xuebao/Journal of the China Railway Society, 2019, 41 (06): : 100 - 106
  • [35] A formal approach to modeling and verification of business process collaborations
    Corradini, Flavio
    Fornari, Fabrizio
    Polini, Andrea
    Re, Barbara
    Tiezzi, Francesco
    SCIENCE OF COMPUTER PROGRAMMING, 2018, 166 : 35 - 70
  • [36] Formal Modeling and Verification of Serial Communication for Autonomous Vehicle
    Jung, Hyeok-june
    Park, Kyoneg-sik
    Kim, Cheol-jin
    Ha, Young-guk
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2018, : 657 - 661
  • [37] Quick Formal Modeling of Communication Fabrics to Enable Verification
    Chatterjee, Satrajit
    Kishinevsky, Michael
    Ogras, Umit Y.
    2010 IEEE INTERNATIONAL HIGH LEVEL DESIGN VALIDATION AND TEST WORKSHOP (HLDVT), 2010, : 42 - 49
  • [38] Formal Modeling and Verification of Cloud Elasticity with Maude and LTL
    Khebbeb, Khaled
    Hameurlain, Nabil
    Belala, Faiza
    NEW TRENDS IN MODEL AND DATA ENGINEERING, 2019, 1085 : 64 - 77
  • [39] Formal Modeling and Verification of Secure Mobile Agent Systems
    Jiang, Mingyue
    Ding, Zuohua
    Zhou, Mengchu
    Zhou, Yuan
    2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 545 - 550
  • [40] Using Coq for Formal Modeling and Verification of Timed Connectors
    Hong, Weijiang
    Nawaz, M. Saqib
    Zhang, Xiyue
    Li, Yi
    Sun, Meng
    SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2017, 2018, 10729 : 558 - 573