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 条
  • [41] Specification, Analyzing Challenges and Approaches for Cyber-Physical Systems (CPS)
    Wan, Kaiyu
    Man, K. L.
    Hughes, D.
    ENGINEERING LETTERS, 2010, 18 (03)
  • [42] Petri net-based modelling of workflow systems: An overview
    Salimifard, K
    Wright, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 134 (03) : 664 - 676
  • [43] Petri net-based modeling of hybrid dynamic systems
    Gotesman, M
    LopezBenitez, N
    ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2, 1996, : 553 - 559
  • [44] Security Requirements Engineering (SRE) Framework for Cyber-Physical Systems (CPS): SRE for CPS
    ur Rehman, Shafiq
    Gruhn, Volker
    NEW TRENDS IN INTELLIGENT SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2017, 297 : 153 - 163
  • [45] Cyber/Physical Co-Verification for Developing Reliable Cyber-Physical Systems
    Zhang, Yu
    Xie, Fei
    Dong, Yunwei
    Zhou, Xingshe
    Ma, Chunyan
    2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2013, : 539 - 548
  • [46] A Petri Net-based Framework of Intrusion Detection Systems
    Gou, Zhaolong
    Bin Ahmadon, Mohd Anuaruddin
    Yamaguchi, Shingo
    Gupta, Brij Bhooshan
    2015 IEEE 4TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS (GCCE), 2015, : 579 - 583
  • [47] Transformation-Based Approach to Security Verification for Cyber-Physical Systems
    Mili, Saoussen
    Nguyen, Nga
    Chelouah, Rachid
    IEEE SYSTEMS JOURNAL, 2019, 13 (04): : 3989 - 4000
  • [48] Verification of machine learning based cyber-physical systems: a comparative study
    Claviere, Arthur
    Sambartolome, Laura Altieri
    Asselin, Eric
    Garion, Christophe
    Pagetti, Claire
    HSCC 2022: PROCEEDINGS OF THE 25TH ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (PART OF CPS-IOT WEEK 2022), 2022,
  • [49] Modeling and verification based on time automata for medical Cyber-Physical systems
    Tan, Pengliu, 1600, Universidad Central de Venezuela (55):
  • [50] Petri net-based verification of security protocol implementation in software evolution
    Bin Ahmadon, Mohd Anuaruddin
    Yamaguchi, Shingo
    Gupta, B. B.
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2018, 10 (06) : 503 - 517