English
Related papers

Related papers: Synthesis of Winning Attacks on Communication Prot…

200 papers

Distributed protocols should be robust to both benign malfunction (e.g. packet loss or delay) and attacks (e.g. message replay) from internal or external adversaries. In this paper we take a formal approach to the automated synthesis of…

Cryptography and Security · Computer Science 2022-04-13 Max von Hippel , Cole Vick , Stavros Tripakis , Cristina Nita-Rotaru

In this paper, we shall formulate and address a problem of covert actuator attacker synthesis for cyber-physical systems that are modelled by discrete-event systems. We assume the actuator attacker partially observes the execution of the…

Systems and Control · Computer Science 2021-03-23 Liyong Lin , Yuting Zhu , Rong Su

In this paper, we consider the problem of synthesis of maximally permissive covert damage-reachable attackers in the setup where the model of the supervisor is unknown to the adversary but the adversary has recorded a (prefix-closed) finite…

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

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

In this work, we address the problem of synthesis of covert attackers in the setup where the model of the plant is available, but the model of the supervisor is unknown, to the adversary. To compensate the lack of knowledge on the…

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

In this paper, we consider the problem of synthesizing the supremal covert damage-reachable attacker, in the setup where the model of the supervisor is unknown to the adversary but the adversary has recorded a (prefix-closed) finite set of…

Systems and Control · Electrical Eng. & Systems 2022-03-22 Ruochen Tai , Liyong Lin , Yuting Zhu , Rong Su

One of the major challenges about cyber physical systems is how to prevent cyber attacks to ensure system integrity. There has been a large number of different types of attacks discussed in the modern control and computer science…

Formal Languages and Automata Theory · Computer Science 2016-08-26 Rong Su

We consider feedback control systems where sensor readings may be compromised by a malicious attacker intending on causing damage to the system. We study this problem at the supervisory layer of the control system, using discrete event…

Systems and Control · Electrical Eng. & Systems 2020-12-25 Rômulo Meira-Góes , Stéphane Lafortune , Hervé Marchand

In this work, we propose and develop a new discrete-event based actuator attack model on the closed-loop system formed by the plant and the supervisor. We assume the actuator attacker partially observes the execution of the closed-loop…

Systems and Control · Computer Science 2019-02-28 Liyong Lin , Sander Thuijsman , Yuting Zhu , Simon Ware , Rong Su , Michel Reniers

The technological advancements facilitating the rapid development of cyber-physical systems (CPS) also render such systems vulnerable to cyber attacks with devastating effects. Supervisory control is a commonly used control method to…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Nathaniel Smith , Yu Wang

We present a controller synthesis algorithm for a discrete time reach-avoid problem in the presence of adversaries. Our model of the adversary captures typical malicious attacks envisioned on cyber-physical systems such as sensor spoofing,…

Systems and Control · Computer Science 2015-01-21 Zhenqi Huang , Yu Wang , Sayan Mitra , Geir Dullerud

This paper investigates the problem of synthesizing sensor deception attackers against privacy in the context of supervisory control of discrete-event systems (DES). We consider a DES plant controlled by a supervisor, which is subject to…

Systems and Control · Electrical Eng. & Systems 2022-04-01 Jingshi Yao , Xiang Yin , Shaoyuan Li

In this paper, we investigate the problem of synthesizing resilient supervisors against combined actuator and sensor attacks, for the subclass of cyber-physical systems that can be modelled as discrete-event systems. We assume that the…

Systems and Control · Computer Science 2021-03-23 Liyong Lin , Rong Su

Automated attack discovery techniques, such as attacker synthesis or model-based fuzzing, provide powerful ways to ensure network protocols operate correctly and securely. Such techniques, in general, require a formal representation of the…

Cryptography and Security · Computer Science 2022-02-24 Maria Leonor Pacheco , Max von Hippel , Ben Weintraub , Dan Goldwasser , Cristina Nita-Rotaru

Resilience to sensor and actuator attacks is a major concern in the supervisory control of discrete events in cyber-physical systems (CPS). In this work, we propose a new framework to design supervisors for CPS under attacks using…

Formal Languages and Automata Theory · Computer Science 2023-06-30 Yu Wang , Alper Kamil Bozkurt , Nathan Smith , Miroslav Pajic

In this paper, we investigate joint sensor-actuator cyber attacks in discrete event systems. We assume that attackers can attack some sensors and actuators at the same time by altering observations and control commands. Because of the…

Systems and Control · Electrical Eng. & Systems 2023-01-12 Shengbao Zheng , Shaolong Shu , Feng Lin

In this paper, we investigate the covert sensor attack synthesis problem in the framework of supervisory control of networked discrete-event systems (DES), where the observation channel and the control channel are assumed to be non-FIFO and…

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

We study the security of Cyber-Physical Systems (CPS) in the context of the supervisory control layer. Specifically, we propose a general model of a CPS attacker in the framework of discrete event systems and investigate the problem of…

Systems and Control · Electrical Eng. & Systems 2020-08-05 Romulo Meira-Goes , Eunsuk Kang , Raymond H. Kwong , Stephane Lafortune

We investigate deterministic and nonblocking supervisory control of discrete event systems under cyber-attacks using the ALTER (Attack Language for Transition-basEd Replacement) model. While prior works consider supervisory control that…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Feng Lin , Caisheng Wang , Jun Chen , 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
‹ Prev 1 2 3 10 Next ›