Model Checking Techniques Applied to Satellite Operational Mode Management

被引:9
|
作者
Nardone, Vittoria [1 ]
Santone, Antonella [2 ]
Tipaldi, Massimo [1 ]
Liuzza, Davide [1 ]
Glielmo, Luigi [1 ]
机构
[1] Univ Sannio, Dept Engn, I-82100 Benevento, Italy
[2] Univ Molise, Dept Biosci & Terr, I-86100 Campobasso, Italy
来源
IEEE SYSTEMS JOURNAL | 2019年 / 13卷 / 01期
关键词
Abstraction techniques; calculus of communicating systems (CCS); formal verification; model checking; satellite operational mode management (SOMM); systems of systems requirement verification; PROOF SYSTEM; VERIFICATION; VALIDATION;
D O I
10.1109/JSYST.2018.2793665
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Satellites are nowadays complex systems and can be considered as components of larger mission-level systems of systems. The increasing complexity of space mission objectives is actually complicating the requirement engineering process. It is generally understood that space system engineers should translate system-level requirements (elaborated in natural language) into verifiable models, which can expose the design issues before the satellite manufacturing phase. This paper shows how the verification of complex system requirements can be performed via model checking. More specifically, a methodology is proposed which exploits the flexibility provided by the calculus of communicating systems to model complex system concurrent parts and their mutual interactions for verifying analytically their correctness, completeness, and consistency as prescribed by the system requirements. The proposed methodology is applied to the verification of a real satellite operational mode management specification. An abstraction reduction technique based on the selective mu-calculus logic is used to address the computational issues in model checking. It allows capturing and analyzing the parts of a satellite involved in the verification of a specific set of its system-level properties.
引用
收藏
页码:1018 / 1029
页数:12
相关论文
共 50 条
  • [1] Model Checking Applied to Embedded Software of University Satellite
    Alencar, Waldo A. F.
    Villani, Emilia
    JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2014, 25 (01) : 126 - 136
  • [2] GRAFCET Reduction Techniques for Model Checking
    Mross, Robin
    Schnakenbeck, Aron
    Voelker, Marcus
    Fay, Alexander
    Kowalewski, Stefan
    2023 IEEE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, INDIN, 2023,
  • [3] Strengthening Model Checking Techniques With Inductive Invariants
    Cabodi, Gianpiero
    Nocco, Sergio
    Quer, Stefano
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2009, 28 (01) : 154 - 158
  • [4] Evaluation of Operational Vulnerability in Cloud Service Management using Model Checking
    Kikuchi, Shinji
    Aoki, Toshiaki
    2013 IEEE SEVENTH INTERNATIONAL SYMPOSIUM ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2013), 2013, : 37 - 48
  • [5] Hardware Model Checking Algorithms and Techniques
    Cabodi, Gianpiero
    Camurati, Paolo Enrico
    Palena, Marco
    Pasini, Paolo
    ALGORITHMS, 2024, 17 (06)
  • [6] Adopting model checking techniques for clinical guidelines verification
    Bottrighi, Alessio
    Giordano, Laura
    Molino, Gianpaolo
    Montani, Stefania
    Terenziani, Paolo
    Torchio, Mauro
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2010, 48 (01) : 1 - 19
  • [7] Implementation Techniques for Mathematical Model Checking
    Schreiner, Wolfgang
    2022 24TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, SYNASC, 2022, : 12 - 15
  • [8] An Operational Semantics for Model Checking Long Running Transactions
    Yu, Hengbiao
    Chen, Zhenbang
    Wang, Ji
    WEB SERVICES AND FORMAL METHODS, WS-FM 2013, 2014, 8379 : 168 - 187
  • [9] Toward Model Checking-Driven Fair Comparison of Dynamic Thermal Management Techniques Under Multithreaded Workloads
    Bukhari, Syed Ali Asadullah
    Khalid, Faiq
    Hasan, Osman
    Shafique, Muhammad
    Henkel, Jorg
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (08) : 1725 - 1738
  • [10] Effective Robustness Analysis Using Bounded Model Checking Techniques
    Fey, Goerschwin
    Suelflow, Andre
    Frehse, Stefan
    Drechsler, Rolf
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (08) : 1239 - 1252