Backend
Opacity of Discrete Event Systems under Sensor Attacks
arXiv cs.SY0 views
arXiv:2611.13053v1 Announce Type: new Abstract: Many information control problems in discrete event systems can be addressed using strong opacity, weak opacity, and non-opacity. These opacities depend on observations. If cyber attackers can attack sensors (or observation channels), then opacities will change. An opaque system may become not opaque, or a not opaque system may become opaque. Therefore, it is important to investigate opacities under sensor attacks. In this paper, we consider opacities under sensor attacks for two settings. The first one is the user has prior knowledge of sensor attacks in which the opacities are called as W-CA-opacities. The second one is the user has no prior knowledge of sensor attacks, and opacities are called as N-CA-opacities. For the former, we construct an augmented automaton that integrates the information of sensor attacks and then converts W-CA-opacities into classical opacities to solve the verification problem. For the latter, we construct the observers for the given system without sensor attacks and with sensor attacks, respectively. We then do the parallel operation on these two observers to obtain a method of verifying N-CA opacities. Furthermore, by adopting the detector technique, we find polynomial algorithms for verifying weak opacity and non opacity for both settings.
Source:https://arxiv.org/abs/2611.13053PreviousProportional Neuro-Impulsive Control of SISO LTI SystemsNextControl Barrier Functions for Counting Tasks in Multi-Agent Systems
Related posts
Holonic Graceful Transitions Across Centralized, Decentralized, Distributed, and Local Control in DER-rich Cyber-Power Distribution System
0arXiv cs.NI
fRAC: Remote Accelerator Calls on Hostless FPGAs
0arXiv cs.NI
Verifiable Agentic Traffic Class: A Policed Quality-of-Service Mechanism for Agentic AI Traffic, Evaluated from Simulation to Real-Kernel Adversarial Testing
0arXiv cs.NI
An Improved $(1+2e)$-Approximation Algorithm for Metric Data Placement
0arXiv cs.NI
HERO-D3QN: Inter-Cluster Routing with Energy-Aware Soft Constraints in Wireless Sensor Networks
0arXiv cs.NI
Network-Co-Designed Dynamic Sparsification for Dependable Distributed Robot Learning over 3GPP Networks
0arXiv cs.NI