Formal Development of Policing Functions for Intelligent Systems

被引:6
作者
Bogdiukiewicz, C. [2 ]
Butler, M. [1 ]
Hoang, T. S. [1 ]
Paxton, M. [2 ]
Snook, J. [1 ]
Waldron, X. [2 ]
Wilkinson, T. [1 ]
机构
[1] Univ Southampton, Elect & Comp Sci, Southampton, Hants, England
[2] TEKEVER Ltd, Southampton, Hants, England
来源
2017 IEEE 28TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE) | 2017年
关键词
Formal Methods; Policing Function; UAVs; Event-B; correct-by-construction;
D O I
10.1109/ISSRE.2017.40
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present an approach for ensuring safety properties of autonomous systems. Our contribution is a system architecture where a policing function validating system safety properties at runtime is separated from the system's intelligent planning function. The policing function is developed formally by a correct-by-construction method. The separation of concerns enables the possibility of replacing and adapting the intelligent planning function without changing the validation approach. We validate our approach on the example of a multi-UAV system managing route generation. Our prototype runtime validator has been integrated and evaluated with an industrial UAV synthetic environment.
引用
收藏
页码:194 / 204
页数:11
相关论文
共 11 条
[1]   Rodin: An open toolset for modelling and reasoning in Event-B [J].
Abrial J.-R. ;
Butler M. ;
Hallerstede S. ;
Hoang T.S. ;
Mehta F. ;
Voisin L. .
International Journal on Software Tools for Technology Transfer, 2010, 12 (06) :447-466
[2]  
[Anonymous], 2011, Standard DO-178C
[3]  
[Anonymous], 2010, Modeling in Event-B: system and software engineering
[4]   Handling Continuous Functions in Hybrid Systems Reconfigurations: A Formal Event-B Development [J].
Babin, Guillaume ;
Ait-Ameur, Yamine ;
Singh, Neeraj Kumar ;
Pantel, Marc .
ABSTRACT STATE MACHINES, ALLOY, B, TLA, VDM, AND Z (ABZ 2016), 2016, 9675 :290-296
[5]   Formalization of real analysis: a survey of proof assistants and libraries [J].
Boldo, Sylvie ;
Lelay, Catherine ;
Melquiond, Guillaume .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2016, 26 (07) :1196-1233
[6]  
Butler Michael, 2013, Theories of Programming and Formal Methods. Essays Dedicated to Jifeng He on the Occasion of His 70th Birthday. LNCS 8051, P67, DOI 10.1007/978-3-642-39698-4_5
[7]  
Caseley P., 2016, 11 INT C SYST SAF CY
[8]  
Hoang T.S., 2013, IND DEPLOYMENT SYSTE, P211
[9]  
Robinson K., 2014, CONCISE SUMMARY EVEN
[10]  
Rushby J., 2011, 2011 International Conference on Embedded Software (EMSOFT 2011), P211