English
Related papers

Related papers: On Approximate Opacity of Stochastic Control Syste…

200 papers

In this work, we investigate the synthesis of dynamic information releasing mechanisms, referred to as ''masks'', to minimize information leakage from a stochastic system to an external observer. Specifically, for a stochastic system, an…

Systems and Control · Electrical Eng. & Systems 2025-02-18 Sumukha Udupa , Chongyang Shi , Jie Fu

We delineate a methodology for the specification and verification of flow security properties expressible in the opacity framework. We propose a logic, OpacTL , for straightforwardly expressing such properties in systems that can be…

Cryptography and Security · Computer Science 2022-06-30 Chunyan Mu , David Clark

In this review/tutorial article, we present recent progress on optimal control of partially observed Markov Decision Processes (POMDPs). We first present regularity and continuity conditions for POMDPs and their belief-MDP reductions, where…

Optimization and Control · Mathematics 2025-01-03 Ali Devran Kara , Serdar Yuksel

We introduce a prototype tool strategFTO addressing the verification of a security property in critical software. We consider a recent definition of timed opacity where an attacker aims to deduce some secret while having access only to the…

Cryptography and Security · Computer Science 2022-11-28 Étienne André , Shapagat Bolat , Engel Lefaucheux , Dylan Marinho

This paper is motivated by the increasing security concerns of cyber-physical systems. Here, we develop a discretization-free verification scheme targeting an information-flow security property, called approximate initial-state opacity, for…

Optimization and Control · Mathematics 2021-09-24 Siyuan Liu , Majid Zamani

As an information-flow privacy property, opacity characterizes whether a malicious external observer (referred to as an intruder) is able to infer the secret behavior of a system. This paper addresses the problem of opacity enforcement…

Formal Languages and Automata Theory · Computer Science 2025-05-12 Wei Duan , Ruotian Liu , Maria Pia Fanti , Christoforos N. Hadjicostis , Zhiwu Li

This paper studies the approximation of optimal control policies by quantized (discretized) policies for a very general class of Markov decision processes (MDPs). The problem is motivated by applications in networked control systems,…

Optimization and Control · Mathematics 2015-05-14 Naci Saldi , Serdar Yüksel , Tamás Linder

Discrete time control systems whose dynamics and observations are described by stochastic equations are common in engineering, operations research, health care, and economics. For example, stochastic filtering problems are usually defined…

Optimization and Control · Mathematics 2025-02-05 Eugene A. Feinberg , Sayaka Ishizawa , Pavlo O. Kasyanov , David N. Kraemer

This work investigates the problem of analyzing privacy of abrupt changes for general Markov processes. These processes may be affected by changes, or exogenous signals, that need to remain private. Privacy refers to the disclosure of…

Systems and Control · Electrical Eng. & Systems 2021-10-04 Alessio Russo , Alexandre Proutiere

Conformance is defined as a measure of distance between the behaviors of two dynamical systems. The notion of conformance can accelerate system design when models of varying fidelities are available on which analysis and control design can…

Systems and Control · Electrical Eng. & Systems 2023-08-15 Xin Qin , Navid Hashemi , Lars Lindemann , Jyotirmoy V. Deshmukh

Opacity is a security property formalizing the information leakage of a system to an external observer, namely intruder. The conventional opacity that has been studied in the Discrete Event System (DES) literature usually assumes passive…

Logic in Computer Science · Computer Science 2020-07-30 Alireza Partovi , Taeho Jung , Lin Hai

Motivated by applications arising in networked systems, this work examines controlled regime-switching systems that stem from a mean-variance formulation. A main point is that the switching process is a hidden Markov chain. An additional…

Optimization and Control · Mathematics 2014-01-21 Zhixin Yang , George Yin , Qing Zhang

We formulate notions of opacity for cyberphysical systems modeled as discrete-time linear time-invariant systems. A set of secret states is $k$-ISO with respect to a set of nonsecret states if, starting from these sets at time $0$, the…

Systems and Control · Computer Science 2019-07-23 Bhaskar Ramasubramanian , Rance Cleaveland , Steven I. Marcus

Controllers for autonomous systems that operate in safety-critical settings must account for stochastic disturbances. Such disturbances are often modelled as process noise, and common assumptions are that the underlying distributions are…

Systems and Control · Electrical Eng. & Systems 2022-12-08 Thom S. Badings , Alessandro Abate , Nils Jansen , David Parker , Hasan A. Poonawala , Marielle Stoelinga

A new formulation of Stochastic Model Predictive Output Feedback Control is presented and analyzed as a translation of Stochastic Optimal Output Feedback Control into a receding horizon setting. This requires lifting the design into a…

Optimization and Control · Mathematics 2020-05-01 Martin A Sehr , Robert R Bitmead

In this work, we propose a compositional framework for the verification of approximate initial-state opacity for networks of discrete-time switched systems. The proposed approach is based on a notion of approximate initial-state…

Systems and Control · Electrical Eng. & Systems 2021-09-27 Siyuan Liu , Abdalla Swikir , Majid Zamani

Opacity and attack detectability are important properties for any system as they allow the states to remain private and malicious attacks to be detected, respectively. In this paper, we show that a fundamental trade-off exists between these…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Varkey M. John , Vaibhav Katewa

Capturing uncertainty in models of complex dynamical systems is crucial to designing safe controllers. Stochastic noise causes aleatoric uncertainty, whereas imprecise knowledge of model parameters leads to epistemic uncertainty. Several…

Systems and Control · Electrical Eng. & Systems 2022-12-08 Thom Badings , Licio Romao , Alessandro Abate , Nils Jansen

Assuring safety in discrete time stochastic hybrid systems is particularly difficult when only noisy or incomplete observations of the state are available. We first review a formulation of the probabilistic safety problem under noisy hybrid…

Systems and Control · Computer Science 2015-07-07 Kendra Lesser , Meeko Oishi

POMDPs are useful models for systems where the true underlying state is not known completely to an outside observer; the outside observer incompletely knows the true state of the system, and observes a noisy version of the true system…

Machine Learning · Computer Science 2021-09-01 Caleb M. Bowyer