Hippo-CPS: A Tool for Verification and Analysis of Petri Net-Based Cyber-Physical Systems

被引:3
|
作者
Wisniewski, Remigiusz [1 ]
Bazydlo, Grzegorz [1 ]
Wojnakowski, Marcin [1 ]
Poplawski, Mateusz [1 ]
机构
[1] Univ Zielona Gora, Inst Control & Computat Engn, Ul Prof Z Szafrana 2, PL-65516 Zielona Gora, Poland
来源
APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2023 | 2023年 / 13929卷
关键词
Verification; Analysis; Petri net; Cyber-physical system; Boundedness; Safety; Liveness; Invariants; Reachability tree; CONCURRENT CONTROL-SYSTEMS; DYNAMIC PARTIAL RECONFIGURATION; DEADLOCK PREVENTION POLICY;
D O I
10.1007/978-3-031-33620-1_10
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper deals with the verification and analysis techniques offered by the Hippo-CPS system. The presented tool offers alternate examination methods of the Petri net-based cyber-physical system. In particular, the set of proposed modules permits the classification of the system, verification of its main properties (such as liveness, boundedness, and safeness), and the performance of advanced concurrency and sequentiality analysis of the system (including state-space analysis, place invariant analysis, state machine component-based analysis, etc.). Although the paper is focused on the Hippo-CPS application, the presented tools have a strong theoretical background, including adequate algorithms, theorems, and proofs. The functionality of the tools was verified experimentally, by examination of the efficiency and effectiveness of the implemented techniques.
引用
收藏
页码:191 / 204
页数:14
相关论文
共 50 条
  • [31] HVA_CPS proposal: a process for hazardous vulnerability analysis in distributed cyber-physical systems
    Jamieson, Alan
    Few, Chris
    Awuson-David, Kenny
    Al-Hadhrami, Tawfik
    PEERJ COMPUTER SCIENCE, 2023, 9
  • [32] A Public Blockchain-based Identity Management Scheme and Petri Net-based Verification
    Liu, Ji-qin
    Wu, Yan
    Lshi, Lei-lei
    Li, Zhi-yuan
    Liu, Chen
    20TH INT CONF ON UBIQUITOUS COMP AND COMMUNICAT (IUCC) / 20TH INT CONF ON COMP AND INFORMATION TECHNOLOGY (CIT) / 4TH INT CONF ON DATA SCIENCE AND COMPUTATIONAL INTELLIGENCE (DSCI) / 11TH INT CONF ON SMART COMPUTING, NETWORKING, AND SERV (SMARTCNS), 2021, : 361 - 368
  • [33] Development of a Petri net-based simulator for factory automation systems
    Nagao, Y
    Nakano, S
    Higuma, K
    Kumagai, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1996, 79 (03): : 64 - 79
  • [34] Reliability Analysis of Cyber-Physical Systems
    Obychaiko, D. S.
    Shikhin, V. A.
    Chrysostomou, George
    2018 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2018,
  • [35] Robust Supervisory Control for Cyber-Physical Systems based on Discrete Timed Petri nets
    Hsieh, Fu-Shiung
    2022 IEEE 12TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2022, : 1 - 6
  • [36] Design and verification of a mobile robot based on the integrated model of cyber-Physical systems
    Levshun, Dmitry
    Chevalier, Yannick
    Kotenko, Igor
    Chechulin, Andrey
    SIMULATION MODELLING PRACTICE AND THEORY, 2020, 105
  • [37] Managing cybersecurity risks of cyber-physical systems: The MARISMA-CPS pattern
    Rosado, David G.
    Santos-Olmo, Antonio
    Enrique Sanchez, Luis
    Serrano, Manuel A.
    Blanco, Carlos
    Mouratidis, Haralambos
    Fernandez-Medina, Eduardo
    COMPUTERS IN INDUSTRY, 2022, 142
  • [38] Modeling and Verification of Uncertain Cyber-Physical System Based on Decision Processes
    Chen, Na
    Geng, Shengling
    Li, Yongming
    MATHEMATICS, 2023, 11 (19)
  • [39] The Integrated Model of Secure Cyber-Physical Systems for Their Design and Verification
    Levshun, Dmitry
    Kotenko, Igor
    Chechulin, Andrey
    INTELLIGENT DISTRIBUTED COMPUTING XIII, 2020, 868 : 333 - 343
  • [40] Addressing Verification and Validation Challenges in Future Cyber-Physical Systems
    Laranjeiro, Nuno
    Gomez, Camilo
    Schiavone, Enrico
    Montecchi, Leonardo
    Carvalho, Manoel J. M.
    Lollinik, Paolo
    Micskei, Zoltan
    2019 9TH LATIN-AMERICAN SYMPOSIUM ON DEPENDABLE COMPUTING (LADC), 2019, : 165 - 166