Abstract

The paper proposes an algorithm for safeness verification of a Petri net-based specification of the control part of cyber-physical systems. The method involves a linear algebra technique and is based on the computation of the state machine cover of a Petri net. Contrary to the well-known methods, the presented idea does not require obtaining all sequential components, nor the computation of all reachable states in the system. The efficiency and effectiveness of the proposed method have been verified experimentally with a set of 243 test modules (Petri net-based systems). The results of experiments show high efficiency of the proposed method since a solution has been found even for such nets where popular techniques are not able to analyze the safeness of the system. Finally, the presented algorithm is explained in detail using a real-life case-study example of the control part of a cyber-physical system.

Details

Title
Analysis of safeness in a Petri net-based specification of the control part of cyber-physical systems
Author
Wojnakowski, Marcin 1 ; Wiśniewski, Remigiusz 1 ; Bazydło, Grzegorz 1 ; Popławski, Mateusz 1 

 Institute of Control and Computation Engineering, University of Zielona Góra, ul. Szafrana 2, 65-516 Zielona Góra, Poland 
Pages
647-657
Publication year
2021
Publication date
2021
Publisher
De Gruyter Poland
ISSN
1641876X
e-ISSN
20838492
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2618141143
Copyright
© 2021. This work is published under http://creativecommons.org/licenses/by-nc-nd/4.0 (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.