Verification of a Real-Time Safety-Critical Protocol Using a Modelling Language with Formal Data and Behaviour Semantics

被引:0
|
作者
Toth, Tamas [1 ]
Voeroes, Andras [1 ]
Majzik, Istvan [1 ]
机构
[1] Budapest Univ Technol & Econ, Budapest, Hungary
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Formal methods have an important role in ensuring the correctness of safety critical systems. However, their application in industry is always cumbersome: the lack of experts and the complexity of formal languages prevents the efficient application of formal verification techniques. In this paper we take a step in the direction of making formal modelling simpler by introducing a framework which helps designers to construct formal models efficiently. Our formal modelling framework supports the development of traditional transition systems enriched with complex data types with type checking and type inference services, time dependent behaviour and timing parameters with relations. In addition, we introduce a toolchain to provide formal verification. Finally, we demonstrate the usefulness of our approach in an industrial case study.
引用
收藏
页码:207 / 218
页数:12
相关论文
共 50 条
  • [1] A Decomposition Method for the Verification of a Real-Time Safety-Critical Protocol
    Toth, Tamas
    Voeroes, Andras
    Majzik, Istvan
    SOFTWARE ENGINEERING FOR RESILIENT SYSTEMS (SERENE 2015), 2015, 9274 : 31 - 45
  • [2] On design and formal verification of SNSP: a novel real-time communication protocol for safety-critical applications
    Rui Zhou
    Chanjuan Li
    Rong Min
    Qi Yu
    Fei Gu
    Qingguo Zhou
    Jason C. Hung
    Kuan-Ching Li
    Xuan Wang
    The Journal of Supercomputing, 2014, 69 : 1254 - 1283
  • [3] On design and formal verification of SNSP: a novel real-time communication protocol for safety-critical applications
    Zhou, Rui
    Li, Chanjuan
    Min, Rong
    Yu, Qi
    Gu, Fei
    Zhou, Qingguo
    Hung, Jason C.
    Li, Kuan-Ching
    Wang, Xuan
    JOURNAL OF SUPERCOMPUTING, 2014, 69 (03): : 1254 - 1283
  • [4] A Safety-Critical Real-Time Network Protocol
    Wang, Zhanjie
    Wang, Hailong
    He, Kai
    Sun, Dexin
    Chen, Xiaobin
    2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 628 - +
  • [5] Verification of A Real Time Scheduling Protocol of Safety-Critical Systems
    Wang, Meng
    Duan, Zhenhua
    Tian, Cong
    Zhang, Nan
    PROCEEDINGS OF THE 2015 IEEE 19TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2015, : 286 - 291
  • [6] Verification of a safety-critical railway interlocking system with real-time constraints
    Hartonas-Garmhausen, V
    Campos, S
    Cimatti, A
    Clarke, E
    Giunchiglia, F
    TWENTY-EIGHTH ANNUAL INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, DIGEST PAPERS, 1998, : 458 - 463
  • [7] Verification of a safety-critical railway interlocking system with real-time constraints
    Hartonas-Garmhausen, V
    Campos, S
    Cimatti, A
    Clarke, E
    Giunchiglia, F
    SCIENCE OF COMPUTER PROGRAMMING, 2000, 36 (01) : 53 - 64
  • [8] Decomposition in real-time safety-critical systems
    Mukherjee, P
    Stavridou, V
    REAL-TIME SYSTEMS, 1998, 14 (02) : 183 - 202
  • [9] Decomposition in Real-Time Safety-Critical Systems
    Paul Mukherjee
    Victoria Stavridou
    Real-Time Systems, 1998, 14 : 183 - 202
  • [10] Embedded, real-time, safety-critical control is nothing new to the Ada language
    Anon
    Control Solutions, 2001, 74 (05):