State-labeled safety analysis of modular observers for opacity verification
Journal article, 2022
Verification of opacity and anonymity for modular systems is in this paper formulated as safety analysis of local observers with state labels. A unified modeling strategy is presented based on a generalized synchronous composition, including both shared and non-shared state labels. The proposed modeling approach is shown to be flexible and general, making it possible to solve both local, global, and arbitrarily joint secret state problems simultaneously. A scalable modular n-floor, m-elevator security benchmark problem is also formulated and evaluated by two powerful safety analysis methods. It is shown that current-state opacity for non-trivial complex systems involving more than 1025 observer states can be verified in about one second.
current-state opacity
Labeling
Observers
Safety
state-labels
Benchmark testing
Modular transition systems
Security
safety analysis.
Synchronization
Privacy
Author
Bengt Lennartson
Chalmers, Electrical Engineering, Systems and control
Mona Noori-Hosseini
Volvo Cars
C. N. Hadjicostis
University of Cyprus
IEEE Control Systems Letters
24751456 (eISSN)
Vol. 6 2936-2941Subject Categories
Applied Mechanics
Control Engineering
Computer Science
DOI
10.1109/LCSYS.2022.3176531