A framework for modeling and analyzing cyber-physical systems using statistical model checking

被引:2
|
作者
Alshalalfah, Abdel-Latif [1 ]
Mohamed, Otmane Ait [1 ]
Ouchani, Samir [2 ]
机构
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ, Canada
[2] CESI Lineact, Aix En Provence, France
关键词
System Modeling Language; Enhanced Activity Calculus; Cyber-Physical systems; Model transformation; model-based verification; Safety-critical; Statistical model checking; Priced timed automata; ARTIFICIAL PANCREAS; AUTONOMOUS VEHICLES; SAFETY; VERIFICATION;
D O I
10.1016/j.iot.2023.100732
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The trustworthiness of a cyber-physical system is essential for it to be qualified for utilization in most real-life deployments. This is especially critical for systems that deal with precious human lives. Although these safety-critical systems can be investigated using both experimental testing and model-based verification, accurate models have the potential to permit risk-free mimicking of the system behavior even in the most extreme scenarios. To overcome the CPS modeling and design challenges, the INCOSE/OMG standard System Modeling Language (SysML) is utilized in this work to accurately specify cyber-physical systems. For that, a bounded set of SysML constructs are defined to precisely capture the semantics of continuous-time and discrete-time system behaviors. Then, the SysML constructs are substituted by developing a new algebra, called Enhanced Activity Calculus (EAC). So, EAC helps construct equivalent priced timed automata models by developing a new systematic procedure to correctly translate the SysML models into the statistical model checking tool UPPAAL-SMC inputs. The latter checks whether the system is correct and safe or not. Moreover, the soundness of the developed translation mechanism has been proved and its effectiveness has been shown on a real use case, namely the artificial pancreas.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Statistical Model Checking for Cyber-Physical Systems
    Clarke, Edmund M.
    Zuliani, Paolo
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, 2011, 6996 : 1 - 12
  • [2] Statistical Model Checking of Cyber-Physical Systems Using Hybrid Theatre
    Nigro, Libero
    Sciammarella, Paolo F.
    INTELLIGENT SYSTEMS AND APPLICATIONS, VOL 1, 2020, 1037 : 1232 - 1251
  • [3] Statistical model checking of cyber-physical systems control software
    Shan, Li-Jun
    Zhou, Xing-She
    Wang, Yu-Ying
    Zhao, Lei
    Wan, Li-Jing
    Qiao, Lei
    Cehn, Jian-Xin
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 (02): : 380 - 389
  • [4] Feedback Control for Statistical Model Checking of Cyber-Physical Systems
    Kalajdzic, K.
    Jegourel, C.
    Lukina, A.
    Bartocci, E.
    Legay, A.
    Smolka, S. A.
    Grosu, R.
    LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: FOUNDATIONAL TECHNIQUES, PT I, 2016, 9952 : 46 - 61
  • [5] Security Verification for Cyber-Physical Systems Using Model Checking
    Chan, Ching-Chieh
    Yang, Cheng-Zen
    Fan, Chin-Feng
    IEEE ACCESS, 2021, 9 : 75169 - 75186
  • [6] Model Checking Cyber-Physical Energy Systems
    Driouich, Youssef
    Parente, Mimmo
    Tronci, Enrico
    PROCEEDINGS OF 2017 INTERNATIONAL RENEWABLE & SUSTAINABLE ENERGY CONFERENCE (IRSEC' 17), 2017, : 635 - 640
  • [7] Monte Carlo Based Statistical Model Checking of Cyber-Physical Systems: A Review
    Pappagallo, Angela
    Massini, Annalisa
    Tronci, Enrico
    INFORMATION, 2020, 11 (12) : 1 - 24
  • [8] A Layered Formal Framework for Modeling of Cyber-Physical Systems
    Ungureanu, George
    Sander, Ingo
    PROCEEDINGS OF THE 2017 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2017, : 1715 - 1720
  • [9] A Conceptual Framework for Modeling and Design of Cyber-Physical Systems
    Dumitrache, Ioan
    Sacala, Ioan Stefan
    Moisescu, Mihnea Alexandru
    Caramihai, Simona Iuliana
    STUDIES IN INFORMATICS AND CONTROL, 2017, 26 (03): : 325 - 334
  • [10] A NEW MODELING FRAMEWORK FOR CYBER-PHYSICAL AND HUMAN SYSTEMS
    Poursoltan, Milad
    Pinede, Nathalie
    Vallespir, Bruno
    Traore, Mamadou Kaba
    PROCEEDINGS OF THE 2022 ANNUAL MODELING AND SIMULATION CONFERENCE (ANNSIM'22), 2022, : 90 - 101