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 条
  • [41] Enhancing the Formal Verification of Train Control Systems based on Decomposition
    Li, Tengfei
    Sun, Junfeng
    Lv, Xinjun
    Chen, Xiang
    Liu, Jing
    Sun, Haiying
    [J]. 2023 IEEE 47TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE, COMPSAC, 2023, : 1804 - 1809
  • [42] Model based formal verification of distributed production control systems
    Kardos, M
    Rammig, FJ
    [J]. INTEGRATION OF SOFTWARE SPECIFICATION TECHNIQUES FOR APPLICATIONS IN ENGINEERING, 2004, 3147 : 451 - 473
  • [43] Reuse of components in formal modeling and verification of distributed control systems
    Vyatkin, Valeriy
    Hanisch, Hans-Michael
    [J]. ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 1, PTS 1 AND 2, PROCEEDINGS, 2005, : 129 - 134
  • [44] Derivation and Formal Verification of a Mode Logic for Layered Control Systems
    Prokhorova, Yuliya
    Laibinis, Linas
    Troubitsyna, Elena
    Varpaaniemi, Kimmo
    Latvala, Timo
    [J]. 2011 18TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2011), 2011, : 49 - 56
  • [45] Formal Verification of Control Modules in Cyber-Physical Systems
    Grobelna, Iwona
    [J]. SENSORS, 2020, 20 (18) : 1 - 23
  • [46] A Formal Verification Environment for Railway Signaling System Design
    Cinzia Bernardeschi
    Alessandro Fantechi
    Stefania Gnesi
    Salvatore Larosa
    Giorgio Mongardi
    Dario Romano
    [J]. Formal Methods in System Design, 1998, 12 : 139 - 161
  • [47] A formal approach to the safety demonstration of railway systems: The Copenhagen Metro experience
    Drago, A
    Zuccarelli, F
    Raffetti, A
    [J]. SAFETY AND RELIABILITY, VOLS 1 & 2, 1999, : 1243 - 1248
  • [48] A formal verification environment for railway signaling system design
    Bernardeschi, C
    Fantechi, A
    Gnesi, S
    Larosa, S
    Mongardi, G
    Romano, D
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 1998, 12 (02) : 139 - 161
  • [49] The MODUS Approach to Formal Verification
    Brewka, Lukasz
    Soler, Jose
    Berger, Michael
    [J]. BUSINESS SYSTEMS RESEARCH JOURNAL, 2014, 5 (01): : 21 - 33
  • [50] The PERF Approach for Formal Verification
    Benaissa, Nazim
    Bonvoisin, David
    Feliachi, Abderrahmane
    Ordioni, Julien
    [J]. RELIABILITY, SAFETY, AND SECURITY OF RAILWAY SYSTEMS: MODELLING, ANALYSIS, VERIFICATION, AND CERTIFICATION, RSSRAIL 2016, 2016, 9707 : 203 - 214