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] Statistical Verification of Hyperproperties for Cyber-Physical Systems
    Wang, Yu
    Zarei, Mojtaba
    Bonakdarpour, Borzoo
    Pajic, Miroslav
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2019, 18 (05)
  • [32] Towards Foundational Verification of Cyber-physical Systems
    Malecha, Gregory
    Ricketts, Daniel
    Alvarez, Mario M.
    Lerner, Sorin
    2016 SCIENCE OF SECURITY FOR CYBER-PHYSICAL SYSTEMS WORKSHOP (SOSCYPS), 2016,
  • [33] Towards Verification of Uncertain Cyber-Physical Systems
    Radojicic, Carna
    Grimm, Christoph
    Jantsch, Axel
    Rathmair, Michael
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (247): : 1 - 17
  • [34] Robustness Analysis of Cyber-Physical systems based on Discrete Timed Cyber-Physical Models
    Hsieh, Fu-Shiung
    2021 IEEE WORLD AI IOT CONGRESS (AIIOT), 2021, : 250 - 254
  • [35] A Hybrid Approach to Cyber-Physical Systems Verification
    Kumar, Pratyush
    Goswami, Dip
    Chakraborty, Samarjit
    Annaswamy, Anuradha
    Lampka, Kai
    Thiele, Lothar
    2012 49TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2012, : 688 - 696
  • [36] BraceAssertion: Runtime Verification of Cyber-Physical Systems
    Zheng, Xi
    Julien, Christine
    Podorozhny, Rodion
    Cassez, Franck
    2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), 2015, : 298 - 306
  • [37] Modeling Cyber-Physical Systems for Automatic Verification
    Driouich, Youssef
    Parente, Mimmo
    Tronci, Enrico
    2017 14TH INTERNATIONAL CONFERENCE ON SYNTHESIS, MODELING, ANALYSIS AND SIMULATION METHODS AND APPLICATIONS TO CIRCUIT DESIGN (SMACD), 2017,
  • [38] Special Issue on Cyber-Physical Systems (CPS) Part I
    Guo, Song
    Frey, Hannes
    Kato, Nei
    Liu, Yunhao
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2013, 1 (01) : 6 - 9
  • [39] CPS-Heart: Cyber-Physical Systems for Cardiovascular Diseases
    Verma, Dhwaj
    PROCEEDINGS OF THE WORKSHOP PROGRAM OF THE 19TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN'18), 2018,
  • [40] Assessment of Sustainability for Production Control Based on Petri net and Cyber-Physical Cloud System
    Watanabe, Edson H.
    da Silva, Robson M.
    Tsuzuki, Marcos S. G.
    Junqueira, Fabricio
    dos Santos Filho, Diolino J.
    Miyagi, Paulo E.
    IFAC PAPERSONLINE, 2017, 50 (01): : 12985 - 12990