Language-Based Opacity Verification in Partially Observed Petri Nets through Linear Constraints

• Published in: Mathematics (Basel) Vol. 11; no. 18; p. 3880
• Main Authors: Saadaoui, Ikram, Labed, Abdeldjalil, Li, Zhiwu, El-Sherbeeny, Ahmed M., Du, Huiran
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.09.2023
• Subjects: Confidentiality; Context; Data security; discrete event system; Discrete event systems; integer linear programming; Intrusion; Language; linear constraints; Linear programming; Mathematics; Methods; Opacity; Petri net; Petri nets; sensor configuration; Verification; China
• ISSN: 2227-7390; 2227-7390
• DOI: 10.3390/math11183880

Information security is an important area of concern in modern computer-integrated systems. It involves implementing preventative measures to protect confidential data from potential vulnerabilities, such as unauthorized access, secret disclosure, modification, or destruction. Considering such threats, we investigate a particular confidentiality property called opacity, which specifies a system’s ability to cover its ‘secret’ data from being interfered with by outside observers, termed as intruders. This paper discusses language-based opacity formulation and verification in the context of discrete event systems represented by partially observed Petri nets. In this context, we identify two opacity properties, called consistency and non-secrecy; then, we exploit the mathematical characterization of a net system, to separately check each property, by specifying two feasibility problems. The proposed method is carried out for two distinct settings of a system. The first setting is centralized, where an intruder is granted complete information about the system structure but a partial observation of its behavior. The second setting is decentralized, where a group of intruders cooperates to reveal the secret language, by using a coordinator. Finally, experimental findings are given, to demonstrate the proficiency of the proposed approach.