← All opacity pages Search by tag →

Opacity of Continuous-State Systems

output y(t) secret trajectory cover trajectory ε
Instead of demanding an identical observable sequence, the cover trajectory's output only needs to stay within a bounded distance ε of the secret trajectory's output at every point in time. Opacity becomes a question of how small ε can be made, not a strict yes/no.
● Scope of this page

Every other page in this index keeps a discrete event structure at its core: something observable happens, or it doesn't, at a countable sequence of points, even when time, randomness, or multiple observers are added on top. This page covers what happens once that assumption is dropped entirely: the state evolves continuously, via difference or differential equations, and the observer sees a physical signal rather than a symbol from a finite alphabet.

Demanding an exactly indistinguishable cover trajectory almost never works once outputs are continuous, so the field's founding move was to equip the output space with a metric and define approximate opacity: a cover trajectory only needs to stay within a bounded distance of the secret one. The toolkit is imported largely from control theory rather than automata theory: (bi)simulation relations built specifically to preserve opacity (since the field's own founding result showed the standard ones don't), finite abstraction of infinite continuous state spaces, and barrier certificates. There's also a sub-thread combining this with randomness, approximate opacity for stochastic control systems, sitting at the intersection of this page and the stochastic one.

A

Linear & Algebraic Systems

Articles that work directly with the system's algebraic structure rather than building a discrete abstraction. Opacity conditions are expressed in terms of rank, unobservable subspaces, or algebraic output maps, and the observer is typically a state estimator rather than a finite automaton.

B

Verification via Abstraction & Barrier Certificates

Checking whether a given continuous-state or stochastic system already satisfies an opacity property, using abstraction-based methods rather than the direct algebraic conditions of category A. Two main techniques recur, plus one data-driven outlier.

B.1 — Barrier certificates

  • Verification of Approximate Opacity via Barrier Certificates
    Siyuan Liu, Majid Zamani · IEEE Control Systems Letters, 5(4), pp. 1369–1374, 2020 · doi.org/10.1109/LCSYS.2020.3037840
    continuous · opacity
    Show abstractHide abstract
    This letter 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 the class of discrete-time control systems. We propose notions of so-called augmented control barrier certificates in conjunction with specified regions of interest capturing the initial and secret sets of the system. Sufficient conditions for (the lack of) approximate initial-state opacity of discrete-time control systems are proposed based on the existence of the proposed barrier certificates. We further present an efficient computation method by casting the conditions for barrier certificates as sum-of-squares programming problems. The effectiveness of the proposed results is illustrated through two numerical examples.
  • Modular Verification of Opacity for Interconnected Control Systems via Barrier Certificates
    Shadi Tasdighi Kalat, Siyuan Liu, Majid Zamani · IEEE Control Systems Letters, 6, pp. 890–895, 2022 · doi.org/10.1109/LCSYS.2021.3087103
    continuous · opacity
    Show abstractHide abstract
    In this letter, we consider the problem of verifying initial-state opacity for networks of discrete-time control systems. We formulate the opacity property as a safety one over an appropriately constructed augmented system, and aim to verify this latter property by finding suitable barrier certificates. To reduce the computational complexity associated with computing barrier certificates for large networks, we propose a compositional approach to construct such barrier certificates for large-scale interconnected systems. This is achieved by introducing local barrier certificates for subsystems in the network and imposing some small-gain type conditions on the gains of those local barrier certificates. We also provide sufficient conditions for verifying the lack of opacity in large-scale networks by constructing barrier certificates ensuring some reachability properties over the augmented systems. To illustrate the effectiveness of our results, we consider the problem of tracking a target using a team of vehicles and verify if its initial position is secret from possible outside intruders.
  • Verification of Approximate Infinite-Step Opacity Using Barrier Certificates
    Shadi Tasdighi Kalat, Siyuan Liu, Majid Zamani · European Control Conference (ECC 2022), pp. 175–180 · doi.org/10.23919/ECC55457.2022.9838153
    continuous · opacity
    Show abstractHide abstract
    In this paper, we consider the verification of approximate infinite-step opacity for discrete-time control sys-tems. Relying on finite abstraction techniques for solving this problem requires discretization of the state and input sets, which requires significant computational resources. Here, we propose a discretization-free approach in which we formulate opacity as a safety property over an appropriately constructed augmented system, and seek to verify it by finding suitable barrier certificates. Within our proposed scheme, lack of opacity is also verified by posing it as a reachability property over the augmented system. The main result of this paper offers a discretization-free approach to verify (lack of) infinite-step opacity in discrete-time control systems. We also discuss other notions of opacity, and their relations to one another. We particularly study the conditions under which verifying one form of opacity for a system also implies other forms. Finally, we illustrate our theoretical results on two numerical examples, where we utilize sum-of-squares programming to search for polynomial barrier certificates. In these examples, we verify the infinite-step, and current-step opacity for a vehicle by checking whether its position is concealed from possible outside intruders.

B.2 — Finite abstractions, bisimulation & compositional simulation

  • Opacity of Nondeterministic Transition Systems: A (Bi)simulation Relation Approach
    Kuize Zhang, Xiang Yin, Majid Zamani · IEEE Transactions on Automatic Control, 64(12), pp. 5116–5123, 2019 · doi.org/10.1109/TAC.2019.2908726 · preprint: arXiv:1802.03321 · conference precursor: “Infinite-Step Opacity of Nondeterministic Finite Transition Systems: A Bisimulation Relation Approach”, 56th IEEE Conference on Decision and Control (CDC 2017), pp. 5615–5619 · doi.org/10.1109/CDC.2017.8264506
    Cross-listed from the infinite-state page: the (bi)simulation relations on which the approximate-opacity results of this page build.
    continuous · infinite-state · opacity
    Show abstractHide abstract
    In this paper, we propose several opacity-preserving (bi)simulation relations for general nondeterministic transition systems (NTS) in terms of initial-state opacity, current-state opacity, K-step opacity, and infinite-step opacity. We also show how one can leverage quotient construction to compute such relations. In addition, we use a two-way observer method to verify opacity of nondeterministic finite transition systems (NFTSs). As a result, although the verification of opacity for infinite NTSs is generally undecidable, if one can find such an opacity-preserving relation from an infinite NTS to an NFTS, the (lack of) opacity of the NTS can be easily verified over the NFTS which is decidable.
  • Compositional Verification of Initial-State Opacity for Switched Systems
    Siyuan Liu, Abdalla Swikir, Majid Zamani · 59th IEEE Conference on Decision and Control (CDC 2020), pp. 2146–2151 · doi.org/10.1109/CDC42340.2020.9304322 · preprint: arXiv:2109.12024 (published version), arXiv:2006.16661 (earlier posting, June 2020, under the working title “Verification of Initial-State Opacity for Switched Systems: A Compositional Approach”)
    continuous · opacity
    Show abstractHide abstract
    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 opacity-preserving simulation functions (InitSOPSFs), which characterize how close concrete networks and their finite abstractions are in terms of the satisfaction of approximate initialstate opacity. We show that such InitSOPSFs can be obtained compositionally by assuming some small-gain type conditions and composing so-called local InitSOPSFs constructed for each subsystem separately. Additionally, for switched systems satisfying certain stability property, we provide an approach to construct their finite abstractions together with the corresponding local InitSOPSFs. Finally, the effectiveness of our results is illustrated through an example.
  • On Approximate Opacity of Cyber-Physical Systems
    Xiang Yin, Majid Zamani, Siyuan Liu · IEEE Transactions on Automatic Control, 2021 · preprint: arXiv:1902.09411 · doi.org/10.1109/TAC.2020.2998733
    continuous · opacity
    Show abstractHide abstract
    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. Existing works on opacity only consider nonmetric systems by assuming that the intruder can always distinguish between two different outputs precisely. In this article, we extend the concept of opacity to systems whose output sets are equipped with metrics. Such systems are widely used in the modeling of many real-world systems whose measurements are physical signals. A new concept called approximate opacity is proposed in order to quantitatively evaluate the security guarantee level with respect to the measurement precision of the intruder. Then, we propose a new simulation-type relation, called approximate opacity-preserving simulation relation, which characterizes how close two systems are in terms of the satisfaction of approximate opacity. This allows us to verify approximate opacity for large-scale, or even infinite, systems using their abstractions. We also discuss how to construct approximate opacity-preserving symbolic models for a class of discrete-time control systems. Our results extend the definitions and analysis techniques for opacity from nonmetric systems to metric systems.
  • Verification of Approximate Opacity for Switched Systems: A Compositional Approach
    Siyuan Liu, Abdalla Swikir, Majid Zamani · Nonlinear Analysis: Hybrid Systems, 42, article 101084, 2021 · doi.org/10.1016/j.nahs.2021.101084
    Covers both approximate initial-state and current-state opacity, while the CDC 2020 paper on this page only treats initial-state opacity.
    continuous · opacity
    Show abstractHide abstract
    The security in information-flow has become a major concern for cyber–physical systems (CPSs). In this work, we focus on the analysis of an information-flow security property, called opacity. Opacity characterizes the plausible deniability of a system’s secret in the presence of a malicious outside intruder. We propose a methodology of checking a notion of opacity, called approximate opacity, for networks of discrete-time switched systems. Our framework relies on compositional constructions of finite abstractions for networks of switched systems and their approximate opacity-preserving simulation functions. Those functions characterize how close concrete networks and their finite abstractions are in terms of the satisfaction of approximate opacity. We show that such simulation functions can be obtained compositionally by assuming some small-gain type conditions and composing local simulation functions constructed for each switched subsystem separately. Additionally, assuming certain stability property of switched systems, we also provide a technique on constructing their finite abstractions together with the corresponding local simulation functions. Finally, we illustrate the effectiveness of our results through an example.
  • Abstraction-Based Verification of Approximate Preopacity for Control Systems
    Junyao Hou, Siyuan Liu, Xiang Yin, Majid Zamani · IEEE Control Systems Letters, 7, pp. 1087–1092, 2023 · doi.org/10.1109/LCSYS.2022.3230770
    continuous · opacity
    Show abstractHide abstract
    In this letter, we consider the problem of verifying pre-opacity for discrete-time control systems. Pre-opacity is an important information-flow security property that secures the intention of a system to execute some secret behaviors in the future. Existing works on pre-opacity only consider non-metric discrete systems, where it is assumed that intruders can distinguish different output behaviors precisely. However, for continuous-space control systems whose output sets are equipped with metrics (which is the case for most real-world applications), it is too restrictive to assume precise measurements from outside observers. In this letter, we first introduce a concept of approximate pre-opacity by capturing the security level of control systems with respect to the measurement precision of the intruder. Based on this new notion of pre-opacity, we propose a verification approach for continuous-space control systems by leveraging abstraction-based techniques. In particular, a new concept of approximate pre-opacity preserving simulation relation is introduced to characterize the distance between two systems in terms of preserving pre-opacity. This new system relation allows us to verify pre-opacity of complex continuous-space control systems using their finite abstractions. We also present a method to construct pre-opacity preserving finite abstractions for a class of discrete-time control systems under certain stability assumptions.
  • On Approximate Opacity of Stochastic Control Systems
    Siyuan Liu, Xiang Yin, Dimos V. Dimarogonas, Majid Zamani · IEEE Transactions on Automatic Control, 2024 · doi.org/10.1109/TAC.2024.3516202 · conference precursor: “On a Notion of Approximate Opacity for Discrete-Time Stochastic Control Systems”, 2020 American Control Conference (ACC), pp. 5413–5418 · doi.org/10.23919/ACC45564.2020.9147235
    continuous · opacity · stochastic
    Show abstractHide abstract
    This article investigates an important class of information-flow security property called opacity for stochastic control systems. Opacity captures whether a system's secret behavior (a subset of the system's behavior that is considered to be critical) can be kept from outside observers. Existing works on opacity for control systems only provide a binary characterization of the system's security level by determining whether the system is opaque or not. In this work, we introduce a quantifiable measure of opacity that considers the likelihood of satisfying opacity for stochastic control systems modeled as general Markov decision processes (gMDPs). We also propose verification methods tailored to the new notions of opacity for finite gMDPs by using value iteration techniques. Then, a new notion called approximate opacity-preserving stochastic simulation relation is proposed, which captures the distance between two systems' behaviors in terms of preserving opacity. Based on this new system relation, we show that one can verify opacity for stochastic control systems using their abstractions (modeled as finite gMDPs). We also discuss how to construct such abstractions for a class of gMDPs under certain stability conditions.

B.3 — Data-driven

  • A Data-Driven Approach to Approximate Opacity Verification
    Vishnu Murali, Shadi Tasdighi Kalat, Majid Zamani · 62nd IEEE Conference on Decision and Control (CDC 2023), pp. 5085–5090 · doi.org/10.1109/CDC49753.2023.10384216
    continuous · opacity
    Show abstractHide abstract
    Recent results in the verification of cyber-physical systems have focused not just in giving guarantees of properties such as safety, but also in ensuring that these systems are secure. One such notion of security is that of initial-state opacity, where one seeks to ensure that an outside intruder is not able to determine some sensitive information about the initial-state of the system by observing the output traces. An existing approach to verify the initial-state opacity of a system relies on finding a barrier certificate over an appropriately constructed augmented system. However this search for a barrier certificate relies on the dynamics of the system being known. Unfortunately, in many scenarios, it may be difficult or infeasible to determine the dynamics of a given system. We thus consider the problem of determining whether a system is opaque when its dynamics are unknown. To do so, we recast the conditions of opacity on the augmented system as a robust program with uncountably many constraints. By collecting data from the system's trajectories, we construct a corresponding scenario program. We show that if a feasible solution of the scenario program satisfies some conditions, then the original system with unknown dynamics is opaque under reasonable assumptions. We show the effectiveness of the proposed approach by demonstrating the opacity of a room-temperature model.
C

Synthesis & Enforcement

Designing a controller or policy that actively makes a system opaque. Most articles use abstraction-based synthesis: compute a finite-state abstraction of the continuous system, synthesize a discrete controller on it, then refine back to the original dynamics. One article replaces this pipeline with reinforcement learning.