English
Related papers

Related papers: Opacity in Discrete Event Systems: A Perspective a…

200 papers

Classical opacity theory for discrete-event systems relies strictly on observable event sequences, fundamentally failing to capture security breaches in hybrid architectures where an attacker exploits both classical traces and localized…

Logic in Computer Science · Computer Science 2026-04-21 Sichen Ding , Zhiwu Li

In this paper, I present a method to solve a node discovery problem in a networked organization. Covert nodes refer to the nodes which are not observable directly. They affect social interactions, but do not appear in the surveillance logs…

Artificial Intelligence · Computer Science 2016-11-15 Yoshiharu Maeno

In this paper, we propose a novel framework for modeling and analysis of networked discrete-event systems (DES). We assume that the plant is controlled by a feedback supervisor whose control decisions are subject to communication delays and…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Zhaocong Liu , Xiang Yin , Shaoyuan Li

The state inference problem and fault diagnosis/prediction problem are fundamental topics in many areas. In this paper, we consider discrete-event systems (DESs) modeled by finite-state automata (FSAs). There exist results for decentralized…

Optimization and Control · Mathematics 2020-02-14 Kuize Zhang

In this paper we develop a data-driven approach for marking nonblocking supervisory control of discrete-event systems (DES). We consider a setup in which models of DES to be controlled are unknown, but a set of data concerning the behaviors…

Formal Languages and Automata Theory · Computer Science 2026-03-09 Yingying Liu , Kuma Fuchiwaki , Kai Cai

Some problems in discrete-event systems (DES) model large, time-varying state spaces with complex legal languages. To address these problems, Chung et al. introduced limited lookahead policies (LLP) to provide online supervisory control for…

Systems and Control · Electrical Eng. & Systems 2020-06-12 Richard Hugh Moulton , Anthony J. Marasco , Karen Rudie

The Internet of Things (IoT) is a paradigm that can tremendously revolutionize health care thus benefiting both hospitals, doctors and patients. In this context, protecting the IoT in health care against interference, including service…

Cryptography and Security · Computer Science 2017-10-03 Rym Zrelli , Moez Yeddes , Nejib Ben Hadj-Alouane

In decentralized networked supervisory control of discrete-event systems (DESs), the local supervisors observe event occurrences subject to observation delays to make correct control decisions. Delay coobservability describes whether these…

Systems and Control · Electrical Eng. & Systems 2022-05-20 Yunfeng Hou , Qingdu Li , Yunfeng Ji , Gang Wang , Ching-Yen Weng

Machine learning systems are increasingly used to support public sector decision-making across a variety of sectors. Given concerns around accountability in these domains, and amidst accusations of intentional or unintentional bias, there…

Computers and Society · Computer Science 2018-11-06 Michael Veale

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

The opaque nature of many intelligent systems violates established usability principles and thus presents a challenge for human-computer interaction. Research in the field therefore highlights the need for transparency, scrutability,…

Human-Computer Interaction · Computer Science 2021-02-19 Malin Eiband , Daniel Buschek , Heinrich Hussmann

Broader disclosive transparency$-$truth and clarity in communication regarding the function of AI systems$-$is widely considered desirable. Unfortunately, it is a nebulous concept, difficult to both define and quantify. This is problematic,…

Computation and Language · Computer Science 2022-05-26 Michael Saxon , Sharon Levy , Xinyi Wang , Alon Albalak , William Yang Wang

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

The increasing number of accidents caused by alcohol-impaired driving has prompted the development of integrated safety systems in vehicles to monitor driver behavior and prevent crashes. This paper explores how drivers perceive these…

Human-Computer Interaction · Computer Science 2025-05-30 RoshikNagaSai Patibandla , Ross Greer

Vision is a popular and effective sensor for robotics from which we can derive rich information about the environment: the geometry and semantics of the scene, as well as the age, gender, identity, activity and even emotional state of…

Computer Vision and Pattern Recognition · Computer Science 2023-05-12 Adam K. Taras , Niko Suenderhauf , Peter Corke , Donald G. Dansereau

This paper presents a mathematical framework for characterizing state blocking in discrete event systems (DES) under transition deletions. We introduce a path-based analysis approach that determines whether systems maintain non-blocking…

Systems and Control · Electrical Eng. & Systems 2025-05-22 Md Nur-A-Adam Dony

DEVS is a popular formalism for modelling complex dynamic systems using a discrete-event abstraction. At this abstraction level, a timed sequence ofpertinent "events" input to a system (or internal, in the case of timeouts) cause…

Other Computer Science · Computer Science 2018-05-03 Yentl Van Tendeloo , Hans Vangheluwe

Unknown Object Detection (UOD) aims to identify objects of unseen categories, differing from the traditional detection paradigm limited by the closed-world assumption. A key component of UOD is learning a generalized representation, i.e.…

Computer Vision and Pattern Recognition · Computer Science 2024-12-16 Haomiao Liu , Hao Xu , Chuhuai Yue , Bo Ma

We investigate a stationary process's crypticity---a measure of the difference between its hidden state information and its observed information---using the causal states of computational mechanics. Here, we motivate crypticity and cryptic…

Data Analysis, Statistics and Probability · Physics 2015-05-30 John R. Mahoney , Christopher J. Ellison , Ryan G. James , James P. Crutchfield

In this paper we study a security problem of protecting secrets with multiple protections and minimum costs. The target system is modeled as a discrete-event system (DES) in which a few states are secrets, and there are multiple subsets of…

Systems and Control · Electrical Eng. & Systems 2019-08-13 Shoma Matsui , Kai Cai