English
Related papers

Related papers: Synthesis of Covert Actuator Attackers for Free

200 papers

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

In the \emph{Adapter Design Pattern}, a programmer implements a \emph{Target} interface by constructing an \emph{Adapter} that accesses an existing \emph{Adaptee} code. In this work, we present a reactive synthesis interpretation to the…

Formal Languages and Automata Theory · Computer Science 2021-05-31 Gal Amram , Suguman Bansal , Dror Fried , Lucas M. Tabajara , Moshe Y. Vardi , Gera Weiss

In this paper, we consider a control synthesis problem for a class of polynomial dynamical systems subject to bounded disturbances and with input constraints. More precisely, we aim at synthesizing at the same time a controller and an…

Optimization and Control · Mathematics 2011-07-11 Mohamed Amin Ben Sassi , Antoine Girard

Developing critical components, such as mission controllers or embedded systems, is a challenging task. Reactive synthesis is a technique to automatically produce correct controllers. Given a high-level specification written in LTL,…

Logic in Computer Science · Computer Science 2023-12-15 Matías Brizzio , César Sánchez

In this paper we study multi-agent discrete-event systems where the agents can be divided into several groups, and within each group the agents have similar or identical state transition structures. We employ a relabeling map to generate a…

Systems and Control · Computer Science 2019-01-01 Yingying Liu , Kai Cai , Zhiwu Li

This paper presents a method for synthesizing a reactive program which coordinates the actions of a group of other reactive programs, so that the combined system satisfies a temporal specification of its desired long-term behavior.…

Programming Languages · Computer Science 2019-11-12 Suguman Bansal , Kedar S. Namjoshi , Yaniv Sa'ar

Modern cyber-physical systems often have a two-layered design, where the primary controller is AI-enabled or an analytical controller optimising some specific cost function. If the resulting control action is perceived as unsafe, a…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Sunandan Adhikary , Soumyajit Dey

We propose an adversarial, time-varying test-synthesis procedure for safety-critical systems without requiring specific knowledge of the underlying controller steering the system. From a broader test and evaluation context, determination of…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Prithvi Akella , Mohamadreza Ahmadi , Richard M. Murray , Aaron D. Ames

In this work, we present a compositional safety controller synthesis approach for the class of discrete-time linear control systems. Here, we leverage a state-of-the-art result on the computation of robust controlled invariant sets. To…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Siyuan Liu , Majid Zamani

In this paper, we revise and further investigate the coordination control approach proposed for supervisory control of distributed discrete-event systems with synchronous communication based on the Ramadge-Wonham automata framework. The…

Optimization and Control · Mathematics 2017-11-15 Jan Komenda , Tomas Masopust , Jan H. van Schuppen

Complex Cyber-Physical System (CPS) such as Unmanned Aerial System (UAS) got rapid development these years, but also became vulnerable to GPS spoofing, packets injection, buffer-overflow and other malicious attacks. Ensuring the behaviors…

Formal Languages and Automata Theory · Computer Science 2025-01-03 Dong Yang , Wei Dong , Wei Lu , Yanqi Dong , Sirui Liu

Verified controller synthesis uses world models that comprise all potential behaviours of humans, robots, further equipment, and the controller to be synthesised. A world model enables quantitative risk assessment, for example, by…

Software Engineering · Computer Science 2021-10-26 Mario Gleirscher , Jan Peleska

This paper addresses data-driven control of continuous-time systems. We develop a framework based on synthesis operators associated with input and state trajectories. A key advantage of the proposed method is that it does not require the…

Optimization and Control · Mathematics 2025-11-27 Masashi Wakaiki

This paper proposes an active attack detection scheme for constrained cyber-physical systems. Despite passive approaches where the detection is based on the analysis of the input-output data, active approaches interact with the system by…

Systems and Control · Electrical Eng. & Systems 2021-01-26 Mehdi Hosseinzadeh , Bruno Sinopoli

Developing secure distributed systems is difficult, and even harder when advanced cryptography must be used to achieve security goals. Following prior work, we advocate using secure program partitioning to synthesize cryptographic…

Cryptography and Security · Computer Science 2024-01-10 Coşku Acay , Joshua Gancher , Rolph Recto , Andrew C. Myers

The broad landscape of new applications requires minimal hardware resources without any sacrifice in Quality-of-Results. Approximate Computing (AC) has emerged to meet the demands of data-rich applications. Although AC applies techniques to…

Cryptography and Security · Computer Science 2019-12-04 Sheikh Ariful Islam

Reactive synthesis is a paradigm for automatically building correct-by-construction systems that interact with an unknown or adversarial environment. We study how to do reactive synthesis when part of the specification of the system is that…

Logic in Computer Science · Computer Science 2018-04-23 Daniel J. Fremont , Sanjit A. Seshia

In this paper, we simplify the coordination control approach by removing the supervisor for the coordinator from the closed-loop system and relax the restrictions placed on a coordinator. This relaxation results in the simplification of the…

Optimization and Control · Mathematics 2015-02-02 Jan Komenda , Tomáš Masopust , Jan H. van Schuppen

Adaptation of software components is an important issue in Component Based Software Engineering (CBSE). Building a system from reusable or Commercial-Off-The-Shelf (COTS) components introduces a set of problems, mainly related to…

Software Engineering · Computer Science 2015-05-05 Marco Autili , Paola Inverardi , Massimo Tivoli , David Garlan

Distributed controller synthesis offers scalable and privacy-preserving control design, but typical state-of-the-art approaches either assume white-box models or resort to centralized synthesis. In this paper, we combine partially known…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Michael C. A. Nestor , Fei Teng