paper-with-me

Papers

Verification of Initial-State Opacity for Switched Systems: A Compositional Approach

2020-06-30

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 initial-state opacity, for networks of discrete-time switched systems. Our framework relies on compositional constructions of finite abstractions for networks of switched systems and their so-called approximate initial-state opacity-preserving simulation functions (InitSOPSFs). Those functions characterize how close concrete networks and their finite abstractions are in terms of the satisfaction of approximate initial-state 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, assuming certain stability property of switched systems, we also provide a technique on constructing their finite abstractions together with the corresponding local InitSOPSFs. Finally, we illustrate the effectiveness of our results through an example.

📄 PDF Abstract BibTeX arXiv:2006.16661

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Compositional Verification of Initial-State Opacity for Switched Systems

2021-09-24 · Siyuan Liu, Abdalla Swikir, Majid Zamani

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 initi…

Local Opacity Verification for Distributed Discrete Event Systems

2021-12-20 · Sasinee Pruekprasert, Kai Cai

This paper studies current-state opacity and initial-state opacity verification of distributed discrete event systems. The distributed system's global model is the parallel composition of multiple local systems: each of …

Comparing the Notions of Opacity for Discrete-Event Systems

2021-02-04 · Jiří Balun, Tomáš Masopust

Opacity is an information flow property characterizing whether a system reveals its secret to a passive observer. Several notions of opacity have been introduced in the literature. We study the notions of language-based …

Verification of Hyperproperties for Uncertain Dynamical Systems via Barrier Certificates

2021-05-12 · Mahathi Anand, Vishnu Murali, Ashutosh Trivedi, Majid Zamani

Hyperproperties are system properties that require quantification over multiple execution traces of a system. Hyperproperties can express several specifications of interest for cyber-physical systems--such as opacity, ro…

Decentralized State Estimation and Opacity Verification Based on Partially Ordered Observation Sequences

2025-02-14 · Dajiang Sun, Christoforos N. Hadjicostis, Zhiwu Li

In this paper, we investigate state estimation and opacity verification problems within a decentralized observation architecture. Specifically, we consider a discrete event system whose behavior is recorded by a set of o…

State Estimation