A formal approach for the construction and verification of railway control systems

被引:30
|
作者
Haxthausen, Anne E. [1 ]
Peleska, Jan [2 ]
Kinder, Sebastian [2 ]
机构
[1] Tech Univ Denmark, Dept Informat & Math Modelling, DK-2800 Lyngby, Denmark
[2] Univ Bremen, Dept Math & Comp Sci, Bremen, Germany
关键词
Domain engineering; Domain-specific languages; Code generation; Formal methods; Verification; Railway control systems;
D O I
10.1007/s00165-009-0143-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper describes a complete model-based development and verification approach for railway control systems. For each control system to be generated, the user makes a description of the application-specific parameters in a domain-specific language. This description is automatically transformed into an executable control system model expressed in SystemC. This model is then compiled into object code. Verification is performed using three main methods applied to different levels. (0) The domain-specific description is validated wrt. internal consistency by static analysis. (1) The crucial safety properties are verified for the SystemC model by means of bounded model checking. (2) The object code is verified to be I/O behaviourally equivalent to the SystemC model from which it was compiled.
引用
收藏
页码:191 / 219
页数:29
相关论文
共 50 条
  • [21] An Integrated Approach to P Systems Formal Verification
    Gheorghe, Marian
    Ipate, Florentin
    Lefticaru, Raluca
    Dragomir, Ciprian
    [J]. MEMBRANE COMPUTING, 2010, 6501 : 226 - +
  • [22] An automatic formal model generation and verification method for railway interlocking systems
    Oz, Muhammed Ali
    Kaymakci, Ozgur Turay
    [J]. Gazi University Journal of Science, 2017, 30 (02): : 133 - 147
  • [23] Robustness Verification of Railway Level Crossing Control System by Formal Method
    Wang, Keming
    Wang, Zheng
    [J]. 12TH INTERNATIONAL CONFERENCE ON RELIABILITY, MAINTAINABILITY, AND SAFETY (ICRMS 2018), 2018, : 230 - 233
  • [24] Techniques for formal verification of digital systems: A system approach
    Shojaei, H
    Ghayoumi, H
    [J]. PROCEEDINGS OF THE EUROMICRO SYSTEMS ON DIGITAL SYSTEM DESIGN, 2004, : 444 - 449
  • [25] Safety Verification of Multiple Autonomous Systems by Formal Approach
    Okano, Kozo
    Sekizawa, Toshifusa
    [J]. COMPUTER SAFETY, RELIABILITY, AND SECURITY, 2014, 8696 : 11 - 18
  • [26] Formal Verification of Control Systems' Properties with Theorem Proving
    Araiza-Illan, Dejanira
    Eder, Kerstin
    Richards, Arthur
    [J]. 2014 UKACC INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2014, : 244 - 249
  • [27] Formal Verification of Logic Control Systems with Nondeterministic Behaviors
    Alwi, Saifulza
    Fujimoto, Yasutaka
    [J]. IEEJ JOURNAL OF INDUSTRY APPLICATIONS, 2013, 2 (06) : 306 - 314
  • [28] Supporting Railway Innovations with Formal Modelling and Verification
    Luttik, Bas
    [J]. FORMAL METHODS FOR INDUSTRIAL CRITICAL SYSTEMS (FMICS 2022), 2022, 13487 : 8 - 11
  • [29] Using Formal Methods for Verification and Validation in Railway
    Reichl, Klaus
    Fischer, Tomas
    Tummeltshammer, Peter
    [J]. TESTS AND PROOFS, TAP 2016, 2016, 9762 : 3 - 13
  • [30] Formal approach to railway applications
    Penicka, Martin
    [J]. FORMAL METHODS AND HYBRID REAL-TIME SYSTEMS, 2007, 4700 : 504 - +