English
Related papers

Related papers: Opacity Enforcing Supervisory Control using Non-de…

200 papers

The conventional Wonham-Ramadge supervisory control framework of discrete event systems enforces a closed discrete event system to generate correct behaviors under certain environments, which can be captured by an appropriate plant model.…

Signal Processing · Electrical Eng. & Systems 2019-09-19 Alireza Partovi , Hai Lin

Opacity is an information flow property characterizing whether a system reveals its secret to an intruder. Verification of opacity for discrete-event systems modeled by automata is in general a hard problem. We discuss the question whether…

Formal Languages and Automata Theory · Computer Science 2019-12-17 Jiří Balun , Tomáš Masopust

Recently we developed supervisor localization, a top-down approach to distributed control of discrete-event systems. Its essence is the allocation of monolithic (global) control action among the local control strategies of individual…

Systems and Control · Computer Science 2018-06-20 Renyuan Zhang , Kai Cai , W. M. Wonham

This paper investigates an important informationflow security property called opacity in partially-observed discrete-event systems. We consider the presence of a passive intruder (eavesdropper) that knows the dynamic model of the system and…

Systems and Control · Electrical Eng. & Systems 2020-10-28 Shuo Yang , Xiang Yin

Much has been said about observability in system theory and control; however, it has been recently that observability in complex networks has seriously attracted the attention of researchers. This paper examines the state-of-the-art and…

Systems and Control · Computer Science 2017-07-13 Mehdi Fatemi , Peyman Setoodeh , Simon Haykin

Complexity analysis becomes a common task in supervisory control. However, many results of interest are spread across different topics. The aim of this paper is to bring several interesting results from complexity theory and to illustrate…

Systems and Control · Computer Science 2017-03-16 Tomáš Masopust

Supervisory control theory provides means to synthesize supervisors for systems with discrete-event behavior from models of the uncontrolled plant and of the control requirements. The applicability of supervisory control theory often fails…

Systems and Control · Electrical Eng. & Systems 2021-04-27 Martijn Goorden , Joanna van de Mortel-Fronczak , Michel Reniers , Martin Fabian , Wan Fokkink , Jacobus Rooda

This paper focuses on the problem of cyber attacks for discrete event systems under supervisory control. In more detail, the goal of the supervisor, who has a partial observation of the system evolution, is that of preventing the system…

Systems and Control · Electrical Eng. & Systems 2020-05-04 Qi Zhang , Carla Seatzu , Zhiwu Li , Alessandro Giua

We consider a supervisory control problem of a discrete event system (DES) under partial observation, where a control specification is given by a fragment of linear temporal logic. We design an on-line supervisor that dynamically computes…

Systems and Control · Electrical Eng. & Systems 2020-03-30 Ami Sakakibara , Toshimitsu Ushio

We relate behavior composition, a synthesis task studied in AI, to supervisory control theory from the discrete event systems field. In particular, we show that realizing (i.e., implementing) a target behavior module (e.g., a house…

Artificial Intelligence · Computer Science 2016-05-02 Paolo Felli , Nitin Yadav , Sebastian Sardina

Complex systems are often composed of many small communicating components called modules. We investigate the synthesis of supervisory controllers for modular systems under partial observation that, as the closed-loop system, realize the…

Formal Languages and Automata Theory · Computer Science 2023-02-22 Jan Komenda , Tomáš Masopust

This paper investigates the problem of co-synthesis of edit function and supervisor for opacity enforcement in the supervisory control of discrete-event systems (DES), assuming the presence of an external (passive) intruder, where the…

Systems and Control · Electrical Eng. & Systems 2021-04-12 Ruochen Tai , Liyong Lin , Yuting Zhu , Rong Su

Opacity is a security property formalizing the information leakage of a system to an external observer, namely intruder. The conventional opacity that has been studied in the Discrete Event System (DES) literature usually assumes passive…

Logic in Computer Science · Computer Science 2020-07-30 Alireza Partovi , Taeho Jung , Lin Hai

Opacity is a general language-theoretic framework in which several security properties of a system can be expressed. Its parameters are a predicate, given as a subset of runs of the system, and an observation function, from the set of runs…

Cryptography and Security · Computer Science 2019-02-20 B. Bérard , J. Mullins , M. Sassolas

Opacity, or non-interference, is a property ensuring that an external observer cannot infer confidential information (the "secret") from system observations. We introduce an information-theoretic measure of opacity, which quantifies…

Systems and Control · Electrical Eng. & Systems 2025-11-05 Chongyang Shi , Sumukha Udupa , Michael R. Dorothy , Shuo Han , Jie Fu

We study supervisory switching control for partially-observed linear dynamical systems. The objective is to identify and deploy the best controller for the unknown system by periodically selecting among a collection of $N$ candidate…

Optimization and Control · Mathematics 2026-03-19 Haoyuan Sun , Ali Jadbabaie

In practice, we can not only disable some events, but also enforce the occurrence of some events prior to the occurrence of other events by external control. In this paper, we combine these two control mechanisms to synthesize a more…

Systems and Control · Electrical Eng. & Systems 2023-01-10 Lin Cao , Shaolong Shu , Feng Lin

This paper investigates the problem of distributed nonblocking supervisory control for timed discrete-event systems (DESs). The distributed supervisors communicate with each other over networks subject to nondeterministic communication…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Yunfeng Hou , Qingdu Li

We employ supervisory controllers to safely coordinate high-level discrete(-event) behavior of distributed components of complex systems. Supervisory controllers observe discrete-event system behavior, make a decision on allowed activities,…

Systems and Control · Computer Science 2012-09-10 Jasen Markovski

We introduce a prototype tool strategFTO addressing the verification of a security property in critical software. We consider a recent definition of timed opacity where an attacker aims to deduce some secret while having access only to the…

Cryptography and Security · Computer Science 2022-11-28 Étienne André , Shapagat Bolat , Engel Lefaucheux , Dylan Marinho