Data-driven and model-based verification via Bayesian identification and reachability analysis

被引:23
作者
Haesaert, Sofie [1 ]
Van den Hof, Paul M. J. [2 ]
Abate, Alessandro [3 ]
机构
[1] Eindhoven Univ Technol, Dept Elect Engn, Syst & Control Grp, Eindhoven, Netherlands
[2] Eindhoven Univ Technol, Dept Elect Engn, Eindhoven, Netherlands
[3] Univ Oxford, Dept Comp Sci, Oxford, England
关键词
Temporal logic properties; Bayesian inference; Linear time-invariant models; Model-based verification; Reachability analysis; Data-driven validation; Statistical model checking; CHECKING;
D O I
10.1016/j.automatica.2017.01.037
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work develops a measurement-driven and model-based formal verification approach, applicable to dynamical systems with partly unknown dynamics. We provide a new principled method, grounded on 1 Bayesian inference and on reachability analysis respectively, to compute the confidence that a physical system driven by external inputs and accessed under noisy measurements verifies a given property expressed as a temporal logic formula. A case study discusses the bounded- and unbounded-time safety verification of a partly unknown system, encompassed within a class of linear, time-invariant dynamical models with inputs and output measurements. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:115 / 126
页数:12
相关论文
共 39 条
[1]   Piecewise affine approximations of fluxes and enzyme kinetics from in vivo 13C labeling experiments [J].
Abate, Alessandro ;
Hillen, Robert C. ;
Wahl, S. Aljoscha .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2012, 22 (10) :1120-1139
[2]  
[Anonymous], CORR
[3]  
Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
[4]  
Batt G, 2007, LECT NOTES COMPUT SC, V4416, P61
[5]  
Belta C, 2002, IEEE DECIS CONTR P, P534, DOI 10.1109/CDC.2002.1184551
[6]   Symbolic planning and control of robot motion - Finding the missing pieces of current methods and ideas [J].
Belta, Calin ;
Bicchi, Antonio ;
Egerstedt, Magnus ;
Frazzoli, Emilio ;
Klavins, Eric ;
Pappas, George J. .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2007, 14 (01) :61-70
[7]  
Blanchini F, 2008, SYST CONTROL-FOUND A, P1
[8]  
Bortolussi Luca, 2013, Quantitative Evaluation of Systems. 10th International Conference, QEST 2013. Proceedings: LNCS 8054, P89, DOI 10.1007/978-3-642-40196-1_7
[9]  
Bortolussi L., 2014, CORR
[10]  
Brim L., 2013, LNCS, V8044, P1