English
Related papers

Related papers: strategFTO: Untimed control for timed opacity

200 papers

Real-time cybersecurity and privacy applications require reliable verification methods and system design tools to ensure their correctness. Many of these reactive real-time applications embedded in various infrastructures, such as airports,…

Logic in Computer Science · Computer Science 2025-10-08 David Cortes , Jean Leneutre , Vadim Malvone , James Ortiz

In this paper, we consider a model of generalized timed automata (GTA) with two kinds of clocks, history and future, that can express many timed features succinctly, including timed automata, event-clock automata with and without diagonal…

Formal Languages and Automata Theory · Computer Science 2024-03-19 S Akshay , Paul Gastin , R Govind , Aniruddha R Joshi , B Srivathsan

Run Time Assurance (RTA) Systems are online verification mechanisms that filter an unverified primary controller output to ensure system safety. The primary control may come from a human operator, an advanced control approach, or an…

Systems and Control · Electrical Eng. & Systems 2023-03-28 Kerianne Hobbs , Mark Mote , Matthew Abate , Samuel Coogan , Eric Feron

The object-capability model is a security measure that consists in encoding access rights in individual objects to restrict its interactions with other objects. Since its introduction in 2013, different approaches to object-capability have…

Software Engineering · Computer Science 2019-07-19 Jörn Koepe

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

Opacity is an important information-flow security property in the analysis of cyber-physical systems. It captures the plausible deniability of the system's secret behavior in the presence of an intruder that may access the information flow.…

Systems and Control · Computer Science 2019-02-26 Xiang Yin , Majid Zamani

This paper presents a technique to drive the state of a constrained nonlinear system to a specified target state in finite time, when the system suffers a partial loss in control authority. Our technique builds on a recent method to control…

Optimization and Control · Mathematics 2026-04-10 Ram Padmanabhan , Melkior Ornik

Cyber-secure networked control is modeled, analyzed, and experimentally illustrated in this paper. An attack space defined by the adversary's system knowledge, disclosure, and disruption resources is introduced. Adversaries constrained by…

Optimization and Control · Mathematics 2012-12-04 André Teixeira , Iman Shames , Henrik Sandberg , Karl H. Johansson

A growing number of devices and services collect detailed time series data that is stored in the cloud. Protecting the confidentiality of this vast and continuously generated data is an acute need for many applications in this space. At the…

Cryptography and Security · Computer Science 2020-03-16 Lukas Burkhalter , Anwar Hithnawi , Alexander Viand , Hossein Shafagh , Sylvia Ratnasamy

As control systems grow in complexity, abstraction-based methods have become essential for designing controllers with formal guarantees. However, a key limitation of these methods is their reliance on discrete-time models, typically…

Systems and Control · Electrical Eng. & Systems 2025-09-18 Adrien Janssens , Adrien Banse , Julien Calbert , Raphaël M. Jungers

This paper considers the problem of security allocation in a networked control system under stealthy attacks. The system is comprised of interconnected subsystems represented by vertices. A malicious adversary selects a single vertex on…

Systems and Control · Electrical Eng. & Systems 2024-04-03 Anh Tung Nguyen , André M. H. Teixeira , Alexander Medvedev

We address the problem of checking state reachability for programs running under Total Store Order (TSO). The problem has been shown to be decidable but the cost is prohibitive, namely non-primitive recursive. We propose here to give up…

Programming Languages · Computer Science 2015-01-13 Ahmed Bouajjani , Georgel Calin , Egor Derevenetc , Roland Meyer

Obfuscating compilers protect a software by obscuring its meaning and impeding the reconstruction of its original source code. The typical concern when defining such compilers is their robustness against reverse engineering and the…

Programming Languages · Computer Science 2020-03-13 Matteo Busi , Pierpaolo Degano , Letterio Galletta

Recent experimental studies have shown that traffic management systems are vulnerable to cyber-attacks on sensor data. This paper studies the vulnerability of fixed-time control of signalized intersections when sensors measuring traffic…

Systems and Control · Computer Science 2017-02-10 Amin Ghafouri , Waseem Abbas , Yevgeniy Vorobeychik , Xenofon Koutsoukos

In this paper we describe a method for verifying secure information flow of programs, where apart from direct and indirect flows a secret information can be leaked through covert timing channels. That is, no two computations of a program…

Programming Languages · Computer Science 2013-07-18 Aleksandar S. Dimovski

This paper studies finite-time safety and reach-avoid verification for stochastic discrete-time dynamical systems. The aim is to ascertain lower and upper bounds of the probability that, within a predefined finite-time horizon, a system…

Systems and Control · Electrical Eng. & Systems 2025-10-22 Bai Xue

Timed automata (TA) is used for modeling systems with timing aspects. A TA extends a finite automaton with a set of real valued variables called clocks, that measure the time and constraints over the clocks guard the transitions. A…

Formal Languages and Automata Theory · Computer Science 2021-04-20 Ebru Aydin Gol

Opacity, as an important property in information-flow security, characterizes the ability of a system to keep some secret information from an intruder. In discrete-event systems, based on a standard setting in which an intruder has the…

Cryptography and Security · Computer Science 2021-09-14 Xiaoguang Han , Kuize Zhang , Jiahui Zhang , Zhiwu Li , Zengqiang Chen

Many types of attacks on confidentiality stem from the nondeterministic nature of the environment that computer programs operate in (e.g., schedulers and asynchronous communication channels). In this paper, we focus on verification of…

Logic in Computer Science · Computer Science 2023-01-27 Tzu-Han Hsu , Borzoo Bonakdarpour , Bernd Finkbeiner , César Sánchez

Opacity is a confidentiality property that holds when certain secret strings of a given system cannot be revealed to an outside observer under any system activity. Opacity violations stimulate the study of opacity enforcement strategies.…

Systems and Control · Electrical Eng. & Systems 2020-05-12 Xiaoyan Li , Christoforos N. Hadjicostis , Zhiwu Li