Compositional Verification of Initial-State Opacity for Switched Systems
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 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, for switched systems satisfying certain stability properties, 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.12024
- arXiv:
- arXiv:2109.12024
- Bibcode:
- 2021arXiv210912024L
- Keywords:
-
- Electrical Engineering and Systems Science - Systems and Control
- E-Print:
- This paper has been accepted and published in CDC 2020. arXiv admin note: substantial text overlap with arXiv:2006.16661