English
Related papers

Related papers: Event Concealment and Concealability Enforcement i…

200 papers

This paper presents a privacy-preserving event detection scheme based on measurements made by a network of sensors. A diameter-like decision statistic made up of the marginal types of the measurements observed by the sensors is employed.…

Information Theory · Computer Science 2025-05-06 Xiaoshan Wang , Tan F. Wong

Opacity is an important system-theoretic property expressing whether a system may reveal its secret to a passive observer (an intruder) who knows the structure of the system but has only limited observations of its behavior. Several notions…

Systems and Control · Electrical Eng. & Systems 2023-05-16 Jiří Balun , Tomáš Masopust

We study the complexity of deciding whether a modular discrete event system is detectable (resp. opaque, A-diagnosable). Detectability arises in the state estimation of discrete event systems, opacity is related to the privacy and security…

Systems and Control · Computer Science 2017-10-10 Tomáš Masopust , Xiang Yin

Qualitative opacity of a secret is a security property, which means that a system trajectory satisfying the secret is observation-equivalent to a trajectory violating the secret. In this paper, we study how to synthesize a control policy…

Formal Languages and Automata Theory · Computer Science 2024-12-04 Sumukha Udupa , Jie Fu

In this work, we investigate the problem of synthesizing property-enforcing supervisors for partially-observed discrete-event systems (DES). Unlike most existing approaches, where the enforced property depends solely on the executed…

Systems and Control · Electrical Eng. & Systems 2025-10-07 Bohan Cui , Yu Chen , Alessandro Giua , Xiang Yin

In this paper we study the problem of predictability in partially observable discrete event systems, i.e., the question whether an observer can predict the occurrence of a fault. We extend the definition of predictability to consider the…

Systems and Control · Computer Science 2015-08-05 Alban Grastien

In this paper we study a cybersecurity problem of protecting system's secrets with multiple protections and a required security level, while minimizing the associated cost due to implementation/maintenance of these protections as well as…

Systems and Control · Electrical Eng. & Systems 2021-02-17 Shoma Matsui , Kai Cai

In this paper, we investigate property verification problems in partially-observed discrete-event systems (DES). Particularly, we are interested in verifying observational properties that are related to the information-flow of the system.…

Systems and Control · Electrical Eng. & Systems 2022-12-20 Jianing Zhao , Xiang Yin , Shaoyuan Li

We study the new concept of relative coobservability in decentralized supervisory control of discrete-event systems under partial observation. This extends our previous work on relative observability from a centralized setup to a…

Systems and Control · Computer Science 2016-04-14 Kai Cai , Renyuan Zhang , W. M. Wonham

The problem of state estimation in the setting of partially-observed discrete event systems subject to cyber attacks is considered. An operator observes a plant through a natural projection that hides the occurrence of certain events. The…

Cryptography and Security · Computer Science 2021-12-15 Qi Zhang , Carla Seatzu , Zhiwu Li , Alessandro Giua

Opacity is a property that captures security concerns in cyber-physical systems and its verification plays a significant role. This paper investigates the verifications of K-step and infinite-step weak and strong opacity for partially…

Formal Languages and Automata Theory · Computer Science 2023-10-19 Xiaoyan Li , Christoforos N. Hadjicostis , Zhiwu Li

In this paper, we investigate state estimation and opacity verification problems within a decentralized observation architecture. Specifically, we consider a discrete event system whose behavior is recorded by a set of observation sites.…

Systems and Control · Electrical Eng. & Systems 2025-08-18 Dajiang Sun , Christoforos N. Hadjicostis , Zhiwu Li

This article considers state estimation and veri cation problems for an important class of man-made cyber-physical systems called Discrete-Event Systems (DES).

Systems and Control · Computer Science 2019-03-28 Xiang Yin

We consider a multi-adversary version of the supervisory control problem for discrete-event systems, in which an adversary corrupts the observations available to the supervisor. The supervisor's goal is to enforce a specific language in…

Systems and Control · Computer Science 2018-08-23 Masashi Wakaiki , Paulo Tabuada , Joao P. Hespanha

This paper deals with the problem of enforcing modular diagnosability for discrete-event systems that don't satisfy this property by their natural modularity. We introduce an approach to achieve this property combining existing modules into…

Systems and Control · Computer Science 2013-11-13 Dmitry Myadzelets , Andrea Paoli

Opacity is a confidentiality property that holds when certain secret strings of a given system cannot be revealed to an outside observer under any system activity. Opacity violations stimulate the study of opacity enforcement strategies.…

Systems and Control · Electrical Eng. & Systems 2020-05-12 Xiaoyan Li , Christoforos N. Hadjicostis , Zhiwu Li

In this paper, we investigate the verification and enforcement of strong state-based opacity (SBO) in discrete-event systems modeled as partially-observed (nondeterministic) finite-state automata, including strong K-step opacity (K-SSO),…

Formal Languages and Automata Theory · Computer Science 2024-01-22 Xiaoguang Han , Kuize Zhang , Zhiwu Li

In this work, we address the objective of protecting the states of a distributed dynamical system from eavesdropping adversaries. We prove that state-of-the-art distributed algorithms, which rely on communicating the agents' states, are…

Systems and Control · Electrical Eng. & Systems 2024-09-24 Dipankar Maity , Van Sy Mai

In this paper, we investigate both qualitative and quantitative synthesis of optimal privacy-enforcing supervisors for partially-observed discrete-event systems. We consider a dynamic system whose information-flow is partially available to…

Systems and Control · Electrical Eng. & Systems 2021-02-03 Yifan Xie , Xiang Yin , Shaoyuan Li

This paper deals with the state estimation problem in discrete-event systems modeled with nondeterministic finite automata, partially observed via a sensor measuring unit whose measurements (reported observations) may be vitiated by a…

Information Theory · Computer Science 2020-11-04 Yuting Li , Christoforos N. Hadjicostis , Naiqi Wu , Zhiwu Li