Statistical Model Checking of Complex Robotic Systems

被引:12
作者
Foughali, Mohammed [1 ]
Ingrand, Felix [1 ]
Seceleanu, Cristina [2 ]
机构
[1] Univ Toulouse, CNRS, LAAS CNRS, Toulouse, France
[2] Malardalen Univ, Vasteras, Sweden
来源
MODEL CHECKING SOFTWARE, SPIN 2019 | 2019年 / 11636卷
关键词
VERIFICATION;
D O I
10.1007/978-3-030-30923-7_7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Failure of robotic software may cause catastrophic damages. In order to establish a higher level of trust in robotic systems, formal methods are often proposed. However, their applicability to the functional layer of robots remains limited because of the informal nature of specifications, their complexity and size. In this paper, we formalize the robotic framework GenoM3 and automatically translate its components to UPPAAL-SMC, a real-time statistical model checker. We apply our approach to verify properties of interest on a real-world autonomous drone navigation that does not scale with regular UPPAAL.
引用
收藏
页码:114 / 134
页数:21
相关论文
共 33 条
[1]  
[Anonymous], POCOLIBS MIDDLEWARE
[2]  
[Anonymous], 2006, NAT WORKSH CONTR ARC
[3]  
Behrmann G, 2004, LECT NOTES COMPUT SC, V3185, P200
[4]  
Berry G., 2000, ESTEREL V5 LANGUAGE
[5]  
Bornot S, 1998, LECT NOTES COMPUT SC, V1536, P103, DOI 10.1007/3-540-49213-5_5
[6]  
Bulychev P, 2012, LECT NOTES COMPUT SC, V7180, P168, DOI 10.1007/978-3-642-28717-6_15
[7]   Verification of Interlocking Systems Using Statistical Model Checking [J].
Cappart, Quentin ;
Limbree, Christophe ;
Schaus, Pierre ;
Quilbeuf, Jean ;
Traonouez, Louis-Marie ;
Legay, Axel .
2017 IEEE 18TH INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING (HASE 2017), 2017, :61-68
[8]   Conformant planning via symbolic model checking and heuristic search [J].
Cimatti, A ;
Roveri, M ;
Bertoli, P .
ARTIFICIAL INTELLIGENCE, 2004, 159 (1-2) :127-206
[9]  
Foughali M., 2019, SEMANTICS GENOM3 FRA
[10]   Formal Verification of Complex Robotic Systems on Resource-Constrained Platforms [J].
Foughali, Mohammed ;
Berthomieu, Bernard ;
Dal Zilio, Silvano ;
Hladik, Pierre-Emmanuel ;
Ingrand, Felix ;
Mallet, Anthony .
2018 ACM/IEEE CONFERENCE ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE 2018), 2018, :2-9