Mining Environment Assumptions for Cyber-Physical System Models
2020 ACM/IEEE 11th International Conference on Cyber-Physical Systems (ICCPS)(2020)
摘要
Many complex cyber-physical systems can be modeled as heterogeneous components interacting with each other in real-time. We assume that the correctness of each component can be specified as a requirement satisfied by the output signals produced by the component, and that such an output guarantee is expressed in a real-time temporal logic such as Signal Temporal Logic (STL). In this paper, we hypothesize that a large subset of input signals for which the corresponding output signals satisfy the output requirement can also be compactly described using an STL formula that we call the environment assumption. We propose an algorithm to mine such an environment assumption using a supervised learning technique. Essentially, our algorithm treats the environment assumption as a classifier that labels input signals as good if the corresponding output signal satisfies the output requirement, and as bad otherwise. Our learning method simultaneously learns the structure of the STL formula as well as the values of the numeric constants appearing in the formula.
1
To achieve this, we combine a procedure to systematically enumerate candidate Parametric STL (PSTL) formulas, with a decision-tree based approach to learn parameter values. We demonstrate experimental results on real world data from several domains including transportation and health care.
更多查看译文
关键词
cyber-physical system models,output signal,supervised learning technique,Parametric STL formulas,input signal,signal temporal logic,environment assumption mining
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络