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 条
  • [41] A Compact Solution of Distributed Multi-Step Delayed Input and State Estimation
    Hsieh, Chien-Shu
    ISCSIC'18: PROCEEDINGS OF THE 2ND INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROL, 2018,
  • [42] A multi-step predictor with a variable input pattern for system state forecasting
    Liu, Jie
    Wang, Wilson
    Golnaraghi, Farid
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2009, 23 (05) : 1586 - 1599
  • [43] Nonparametric multi-step prediction in nonlinear state space dynamic systems
    Vila, Jean-Pierre
    STATISTICS & PROBABILITY LETTERS, 2011, 81 (01) : 71 - 76
  • [44] Time-distributed multi-step delayed input and state estimation
    Hsieh, Chien-Shu
    AUTOMATICA, 2020, 112
  • [45] Multi-Step Delayed Input and State Estimation: A System Augmentation Approach
    Hsieh, Chien-Shu
    2017 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROLS (ISCSIC), 2017, : 63 - 68
  • [46] Enabling multi-step forecasting with structured state space learning module
    Wang, Shaoqi
    Yang, Chunjie
    INFORMATION SCIENCES, 2025, 692
  • [47] State-Based Opacity Verification of Networked Discrete Event Systems Using Labeled Petri Nets
    Yifan Dong
    Naiqi Wu
    Zhiwu Li
    IEEE/CAA Journal of Automatica Sinica, 2024, 11 (05) : 1274 - 1291
  • [48] Parameterizing echo state networks for multi-step time series prediction
    Viehweg, Johannes
    Worthmann, Karl
    Maeder, Patrick
    NEUROCOMPUTING, 2023, 522 : 214 - 228
  • [49] A Remedy for Time Distributed Multi-Step Delayed Input and State Estimation
    Hsieh, Chien-Shu
    PROCEEDINGS OF TENCON 2018 - 2018 IEEE REGION 10 CONFERENCE, 2018, : 0982 - 0986
  • [50] Comparing the state-based and behavioural approaches to checking consistency between associations and state machines in UML
    Yeung, WL
    INTELLIGENT AND ADAPTIVE SYSTEMS AND SOFTWARE ENGINEERING, 2004, : 233 - 238