Verification of current-state opacity in discrete event systems by using basis coverability graphs
Date
2023
Authors
Zhu, Haoming
El-Sherbeeny, Ahmed M.
El-Meligy, Mohammed A.
Fathollahi-Fard, Amir M.
Li, Zhiwu
Journal Title
Journal ISSN
Volume Title
Publisher
Mathematics
Abstract
A new approach to the verification of current-state opacity for discrete event systems is proposed in this paper, which is modeled with unbounded Petri nets. The concept of opacity verification is first extended from bounded Petri nets to unbounded Petri nets. In this model, all transitions and partial places are assumed to be unobservable, i.e., only the number of tokens in the observable places can be measured. In this work, a novel basis coverability graph is constructed by using partial markings and quasi-observable transitions. By this graph, this research finds that an unbounded net system is current-state opaque if, for an arbitrary partial marking, there always exists at least one regular marking in the result of current-state estimation with respect to the partial marking not belonging to the given secret. Finally, a sufficient and necessary condition is proposed for the verification of current-state opacity. A manufacturing system example is presented to illustrate that the concept of current-state opacity can be verified for unbounded net systems.
Description
Keywords
basis coverability graph, discrete event system, Petri net, current-state opacity
Citation
Zhu, H., El-Sherbeeny, A. M., El-Meligy, M. A., Fathollahi-Fard, A. M., & Li, Z. (2023). Verification of current-state opacity in discrete event systems by using basis coverability graphs. Mathematics, 11(8), 1798. https://doi.org/10.3390/math11081798