Multi-step state-based opacity for unambiguous weighted machines

被引:2
|
作者
Zhang, Zhipeng [1 ]
Xia, Chengyi [1 ]
Qi, Guoyuan [2 ]
Fu, Jun [3 ]
机构
[1] Tiangong Univ, Sch Artificial Intelligence, Tianjin 300387, Peoples R China
[2] Tiangong Univ, Sch Control Sci & Engn, Tianjin 300387, Peoples R China
[3] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
基金
中国国家自然科学基金;
关键词
logical dynamical systems; weighted state machine; state estimation; opacity; cyber physical systems; INFINITE-STEP OPACITY; VERIFICATION; DETECTABILITY; ENFORCEMENT;
D O I
10.1007/s11432-023-4041-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Opacity is a central concept in the issue of privacy security and has been studied extensively in fields such as finite automata, probabilistic automata, and stochastic automata. Here, we investigate the problem of validating multi-step opaque properties through unambiguous weighted machines from the perspective of cyber-physical systems. First, the notion of multi-step state-based opacity for unambiguous weighted machines is presented and defined. It includes two variants of delays with a finite K and infinite steps. Subsequently, the weighted state estimate with K (infinite)-step delay is established by abstracting the possible state set that the system could have through these weighted observations. Meanwhile, to keep the observable weighted sequence consistent between the bidirectional observers, the unobserved weights of the reverse weighted machine are assumed to be reserved. Subsequently, the existence conditions are developed, and the corresponding algorithms, termed the weighted bidirectional observer, are generalized to verify these properties. Finally, several numerical examples are illustrated to demonstrate the effectiveness of the proposed method. Taken together, the current approach will be conducive to a deep understanding of the security and privacy of cyber-physical systems.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Multi-step state-based opacity for unambiguous weighted machines
    Zhipeng ZHANG
    Chengyi XIA
    Guoyuan QI
    Jun FU
    Science China(Information Sciences), 2024, 67 (11) : 211 - 221
  • [2] Verification of initial-and-final-state opacity for unambiguous weighted automata
    Shen, Liren
    Miao, Shaowen
    Lai, Aiwen
    Komenda, Jan
    ISA TRANSACTIONS, 2024, 148 : 237 - 246
  • [3] Initial-state detectability and initial-state opacity of unambiguous weighted automata
    Lai, Aiwen
    Lahaye, Sebastien
    Li, Zhiwu
    AUTOMATICA, 2021, 127
  • [4] A study of multi-step weighted array antennas
    Jiang, W
    Guo, YC
    PROCEEDINGS OF THE FOURTH INTERNATIONAL SYMPOSIUM ON ANTENNAS AND EM THEORY (ISAE'97), 1997, : 306 - 309
  • [5] Verification of State-Based Opacity Using Petri Nets
    Tong, Yin
    Li, Zhiwu
    Seatzu, Carla
    Giua, Alessandro
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (06) : 2823 - 2837
  • [6] Enforcing State-Based Opacity using Synchronizing Automata
    Dulce-Galindo, Jaime A.
    Alves, Lucas V. R.
    Raffo, Guilherme, V
    Pena, Patricia N.
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 7009 - 7014
  • [7] State-based Maintenance of Mobile Work Machines
    Thomas Lebendt
    Robert Mollik
    Ingo Friedrich
    Sebastian Elegti
    ATZoffhighway worldwide, 2018, 11 (4): : 48 - 53
  • [8] State-based opacity of labeled real-time automata
    Zhang, Kuize
    THEORETICAL COMPUTER SCIENCE, 2024, 987
  • [9] GUI state-based accessibility control in hierarchical state machines
    Ni, MT
    Reichenbach, SE
    SERP '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH AND PRACTICE, VOLS 1 AND 2, 2005, : 239 - 245
  • [10] Multi-step Predictions of Landslide Displacements Based on Echo State Network
    Yao, Wei
    Zeng, Zhigang
    Lian, Cheng
    Tang, Huiming
    Huang, Tingwen
    NEURAL INFORMATION PROCESSING (ICONIP 2014), PT I, 2014, 8834 : 382 - 388