Sandboxing Controllers for Stochastic Cyber-Physical Systems

被引:4
作者
Zhong, Bingzhuo [1 ]
Zamani, Majid [2 ,3 ]
Caccamo, Marco [1 ]
机构
[1] Tech Univ Munich, Mech Engn Dept, Munich, Germany
[2] Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA
[3] Ludwig Maximilian Univ Munich, Comp Sci Dept, Munich, Germany
来源
FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS (FORMATS 2019) | 2019年 / 11750卷
基金
欧盟地平线“2020”;
关键词
Stochastic cyber-physical systems; Fault-tolerance; Sandboxing controllers; SAFETY;
D O I
10.1007/978-3-030-29662-9_15
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Current cyber-physical systems (CPS) are expected to accomplish complex tasks. To achieve this goal, high performance, but unverified controllers (e.g. deep neural network, black-box controllers from third parties) are applied, which makes it very challenging to keep the overall CPS safe. By sandboxing these controllers, we are not only able to use them but also to enforce safety properties over the controlled physical systems at the same time. However, current available solutions for sandboxing controllers are just applicable to deterministic (a.k.a. non-stochastic) systems, possibly affected by bounded disturbances. In this paper, for the first time we propose a novel solution for sandboxing unverified complex controllers for CPS operating in noisy environments (a.k.a. stochastic CPS). Moreover, we also provide probabilistic guarantees on their safety. Here, the unverified control input is observed at each time instant and checked whether it violates the maximal tolerable probability of reaching the unsafe set. If this probability exceeds a given threshold, the unverified control input will be rejected, and the advisory input provided by the optimal safety controller will be used to maintain the probabilistic safety guarantee. The proposed approach is illustrated empirically and the results indicate that the expected safety probability is guaranteed.
引用
收藏
页码:247 / 264
页数:18
相关论文
共 22 条
[1]   Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems [J].
Abate, Alessandro ;
Prandini, Maria ;
Lygeros, John ;
Sastry, Shankar .
AUTOMATICA, 2008, 44 (11) :2724-2734
[2]   Preserving Physical Safety Under Cyber Attacks [J].
Abdi, Fardin ;
Chen, Chien-Ying ;
Hasan, Monowar ;
Liu, Songran ;
Mohan, Sibin ;
Caccamo, Marco .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (04) :6285-6300
[3]   Application and System-Level Software Fault Tolerance Through Full System Restarts [J].
Abdi, Fardin ;
Tabish, Rohan ;
Rungger, Matthias ;
Zamani, Majid ;
Caccamo, Marco .
2017 ACM/IEEE 8TH INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS), 2017, :197-206
[4]  
Alshiekh M, 2018, AAAI CONF ARTIF INTE, P2669
[5]   Real-Time Reachability for Verified Simplex Design [J].
Bak, Stanley ;
Johnson, Taylor T. ;
Caccamo, Marco ;
Sha, Lui .
2014 IEEE 35TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2014), 2014, :138-148
[6]   Sandboxing Controllers for Cyber-Physical Systems [J].
Bak, Stanley ;
Manamcheri, Karthik ;
Mitra, Sayan ;
Caccamo, Marco .
2011 ACM/IEEE Second International Conference on Cyber-Physical Systems (ICCPS 2011), 2011, :3-12
[7]  
Bloem Roderick, 2015, Tools and Algorithms for the Construction and Analysis of Systems. 21st International Conference, TACAS 2015, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015. Proceedings: LNCS 9035, P533, DOI 10.1007/978-3-662-46681-0_51
[8]   The simplex reference model: Limiting fault-propagation due to unreliable components in Cyber-Physical System architectures [J].
Crenshaw, Tanya L. ;
Gunter, Elsa ;
Robinson, C. L. ;
Sha, Lui ;
Kumar, P. R. .
RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, :400-409
[9]  
Esmaeil Zadeh Soudjani S., 2014, THESIS, DOI [10.4233/uuid:201d5145-0717-4dea-b0d0-c018e510fdaa, DOI 10.4233/UUID:201D5145-0717-4DEA-B0D0-C018E510FDAA]
[10]  
Hernandez-Lerma O., 1996, Discrete-Time Markov Control Processes: Basic Optimality Criteria, DOI 10.1007/978-1-4612-0729-0