Formal Verification of Consistency for Systems with Redundant Controllers

被引:0
|
作者
Johansson, Bjarne [1 ,2 ]
Pourvatan, Bahman [2 ]
Moezkarimi, Zahra [2 ]
Papadopoulos, Alessandro [2 ]
Sirjani, Marjan [2 ]
机构
[1] ABB AB, Vasteras, Sweden
[2] Malardalen Univ, Vasteras, Sweden
来源
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2024年 / 399期
关键词
REBECA;
D O I
10.4204/EPTCS.399.8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A potential problem that may arise in the domain of distributed control systems is the existence of more than one primary controller in redundancy plans that may lead to inconsistency. An algorithm called NRP FD is proposed to solve this issue by prioritizing consistency over availability. In this paper, we demonstrate how by using modeling and formal verification, we discovered an issue in NRP FD where we may have two primary controllers at the same time. We then provide a solution to mitigate the identified issue, thereby enhancing the robustness and reliability of such systems.
引用
收藏
页码:169 / 191
页数:23
相关论文
共 50 条
  • [31] Formal verification and analysis of multimedia systems
    Campos, S
    Ribeiro-Neto, B
    Macedo, A
    Bertini, L
    ACM MULTIMEDIA 99, PROCEEDINGS, 1999, : 419 - 430
  • [32] FORMAL SPECIFICATION AND VERIFICATION OF MICROPROCESSOR SYSTEMS
    JOYCE, JJ
    INTEGRATION-THE VLSI JOURNAL, 1989, 7 (03) : 247 - 266
  • [33] FORMAL SPECIFICATION AND VERIFICATION OF MICROPROCESSOR SYSTEMS
    JOYCE, JJ
    MICROPROCESSING AND MICROPROGRAMMING, 1988, 24 (1-5): : 371 - 378
  • [34] Formal Verification of C Systems Code
    Tuch, Harvey
    JOURNAL OF AUTOMATED REASONING, 2009, 42 (2-4) : 125 - 187
  • [35] ON VERIFICATION OF FORMAL MODELS OF COMPLEX SYSTEMS
    Smyrin, A. A. M.
    Lukyanova, E. A.
    TURKISH ONLINE JOURNAL OF DESIGN ART AND COMMUNICATION, 2018, 8 : 348 - 352
  • [36] Formal Verification of Hyperproperties for Control Systems
    Anand, Mahathi
    Murali, Vishnu
    Trivedi, Ashutosh
    Zamani, Majid
    PROCEEDINGS OF 2021 WORKSHOP ON COMPUTATION-AWARE ALGORITHMIC DESIGN FOR CYBER-PHYSICAL SYSTEMS (CAADCPS), 2021, : 29 - 30
  • [37] FORMAL SPECIFICATION AND VERIFICATION OF DISTRIBUTED SYSTEMS
    CHEN, BS
    YEH, RT
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1983, 9 (06) : 710 - 722
  • [38] Formal verification of circuits and systems - Foreword
    Chakrabarti, PP
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2002, 27 : 127 - 127
  • [39] FORMAL TECHNIQUES FOR SYSTEMS SPECIFICATION AND VERIFICATION
    CARMO, J
    SERNADAS, A
    INFORMATION SYSTEMS, 1991, 16 (03) : 245 - 272
  • [40] FORMAL DESCRIPTION AND VERIFICATION OF PRODUCTION SYSTEMS
    LIU, NK
    DILLON, T
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1995, 10 (04) : 399 - 442