TY - GEN
T1 - Sandboxing Controllers for Stochastic Cyber-Physical Systems
AU - Zhong, Bingzhuo
AU - Zamani, Majid
AU - Caccamo, Marco
N1 - Funding Information:
Keywords: Stochastic cyber-physical systems · Fault-tolerance · Sandboxing controllers This work was supported in part by the H2020 ERC Starting Grant AutoCPS (grant agreement No 804639) and German Research Foundation (DFG) through the grants ZA 873/1-1 and ZA 873/4-1. Marco Caccamo was supported by an Alexander von Humboldt Professorship endowed by the German Federal Ministry of Education and Research. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the Alexander von Humboldt Foundation.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Fault-tolerance
KW - Sandboxing controllers
KW - Stochastic cyber-physical systems
UR - http://www.scopus.com/inward/record.url?scp=85077130133&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85077130133&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-29662-9_15
DO - 10.1007/978-3-030-29662-9_15
M3 - Conference contribution
AN - SCOPUS:85077130133
SN - 9783030296612
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 247
EP - 264
BT - Formal Modeling and Analysis of Timed Systems - 17th International Conference, FORMATS 2019, Proceedings
A2 - André, Étienne
A2 - Stoelinga, Mariëlle
A2 - Stoelinga, Mariëlle
PB - Springer
T2 - 17th International Conference on Formal Modeling and Analysis of Timed Systems, FORMATS 2019
Y2 - 27 August 2019 through 29 August 2019
ER -